一种行驶路径推荐方法、装置、存储介质及终端制造方法及图纸

本发明专利技术公开了一种行驶路径推荐方法、装置、存储介质及终端，方法包括：根据来自客户端的起点位置和终点位置生成起点区域网格和终点区域网格；在预先生成的时空索引文件中，加载起点区域网格和终点区域网格在预设时段的数据，生成起点区域数据和终点区域数据；根据起点区域数据和终点区域数据确定多个目标车辆标识，并确定出每个目标车辆标识的时间点对；根据每个目标车辆标识的时间点对构建结果集，并基于结果集生成推荐路径，并将推荐路径推荐至客户端。由于本申请根据预先生成的时空索引文件，并在大数据统计的基础上可快速搜索出起点位置和终点位置的推荐路径，从而提升了路线推荐效率。路线推荐效率。路线推荐效率。

【技术实现步骤摘要】
一种行驶路径推荐方法、装置、存储介质及终端


[0001]本专利技术涉及智慧交通
，特别涉及一种行驶路径推荐方法、装置、存储介质及终端。

技术介绍

[0002]公路交通运输在我国经济和社会发展中发挥着重要的作用，维持公路交通网络的稳定和高效运转，对调整产业结构、推动就业和经济发展、加快城乡一体化建设进程具有重要的意义。随着道路规划愈发复杂以及驾驶偏好的不同，在出发地与目的地之间，如何快速的找到可行驶的多个路径是研发人员渴望解决的问题。
[0003]在现有的技术方案中，主要是通过收集大量的道路数据和车辆行驶数据，并将全部的数据保存在数据库中，在需要进行查询可行驶路径时，服务端基于起始和结束位置在数据库中获取数据进行分析，由于目前数据库中存储的数据是直接存储，未经过存储前的处理，在实际应用中只能搜索最多1条完整路线，且搜索时间较长，从而降低了路线推荐效率。

技术实现思路

[0004]本申请实施例提供了一种行驶路径推荐方法、装置、存储介质及终端。为了对披露的实施例的一些方面有一个基本的理解，下面给出了简单的概括。该概括部分不是泛泛评述，也不是要确定关键／重要组成元素或描绘这些实施例的保护范围。其唯一目的是用简单的形式呈现一些概念，以此作为后面的详细说明的序言。
[0005]第一方面，本申请实施例提供了一种行驶路径推荐方法，方法包括：根据来自客户端的起点位置和终点位置生成起点区域网格和终点区域网格；在预先生成的时空索引文件中，加载起点区域网格和终点区域网格在预设时段的数据，生成起点区域数据和终点区域数据；根据起点区域数据和终点区域数据确定多个目标车辆标识，并确定出每个目标车辆标识的时间点对；根据每个目标车辆标识的时间点对构建结果集，并基于结果集生成推荐路径，并将推荐路径推荐至客户端。
[0006]可选的，根据来自客户端的起点位置和终点位置生成起点区域网格和终点区域网格之前，还包括：采用GeoHash算法，并结合预设网格参数构建全球范围的主网格集合；对主网格集合中每个主网格设置数据结构， 并将每个主网格划分成多个子网格，生成网格地图；根据预设周期统计所有历史车辆轨迹数据；根据网格地图中每个主网格设置的数据结构对所有历史车辆轨迹数据进行处理，得到第一类索引的数据和第二类索引的数据；
根据每个主网格的网格ID构建存储目录，并将第一类索引的数据和第二类索引的数据保存到存储目录中，得到时空索引文件；其中，数据结构包括第一类索引和第二类索引，第一类索引用于记录车辆进出每个主网格的时刻，第二类索引用于记录车辆进出每个子网格的时刻。
[0007]可选的，根据来自客户端的起点位置和终点位置生成起点区域网格和终点区域网格，包括：接收来自客户端的起点位置和终点位置；在预先生成的网格地图中计算起点位置和终点位置在预设范围内的网格，得到起点区域网格和终点区域网格。
[0008]可选的，根据起点区域数据和终点区域数据确定多个目标车辆标识，包括：在起点区域数据和终点区域数据中遍历获取车辆标识，得到起点区域车辆标识和终点区域车辆标识；将起点区域车辆标识置于预设第一集合中，得到第一集合数据；将终点区域车辆标识置于预设第二集合中，得到第二集合数据；根据第一集合数据与第二集合数据进行取交集，得到相交部分的多个目标车辆标识。
[0009]可选的，起点区域数据包括起点第一类索引数据，终点区域数据包括终点第一类索引数据；起点第一类索引数据和终点第一类索引数据为主网格对应的车辆数据；确定出每个目标车辆标识的时间点对，包括：在起点第一类索引数据中获取每个目标车辆标识进出网格的时刻，得到每个目标车辆标识的多个起点时刻；将多个起点时刻按照时间先后顺序进行排序，得到排序后的多个起点时刻；在终点第一类索引数据中获取每个目标车辆标识进出网格的时刻，得到每个目标车辆标识的多个终点时刻；将多个终点时刻按照时间先后顺序进行排序，得到排序后的多个终点时刻；将排序后的多个起点时刻中最后一个时刻与排序后的多个终点时刻的第一个时刻确定为每个目标车辆标识的时间点对。
[0010]可选的，起点区域数据包括起点第二类索引数据，终点区域数据包括终点第二类索引数据；起点第二类索引数据与终点第二类索引数据为子网格对应的车辆数据；根据每个目标车辆标识的时间点对构建结果集，包括：在起点第二类索引数据中搜索距离时间点对中开始时刻所处位置最近的子网格，得到起点时间子网格，并将起点时间子网格的时刻作为起点时刻，得到每个目标车辆标识的起点时间子网格和起点时刻；在终点第二类索引数据中搜索距离时间点对中结束时刻所处位置最近的子网格，得到终点时间子网格，并将终点时间子网格的时刻作为终点时刻，得到每个目标车辆标识的终点时间子网格和终点时刻；将每个目标车辆标识的标识符、起点时刻、终点时刻、起点时间子网格以及终点时间子网格进行保存，得到结果集。
[0011]可选的，基于结果集生成推荐路径，包括：
根据结果集中每个目标车辆标识的起点时间子网格以及终点时间子网格之间的距离差，得到每个目标车辆标识的距离差；根据每个目标车辆标识的距离差将结果集中全部数据进行排序，得到排序的数据；输出排序的数据，并根据输出的排序的数据逐一生成推荐路径。
[0012]第二方面，本申请实施例提供了一种行驶路径推荐装置，装置包括：区域网格生成模块，用于根据来自客户端的起点位置和终点位置生成起点区域网格和终点区域网格；区域数据生成模块，用于在预先生成的时空索引文件中，加载起点区域网格和终点区域网格在预设时段的数据，生成起点区域数据和终点区域数据；时间点对确定模块，用于根据起点区域数据和终点区域数据确定多个目标车辆标识，并确定出每个目标车辆标识的时间点对；搜索路径生成模块，用于根据每个目标车辆标识的时间点对构建结果集，并基于结果集生成推荐路径，并将推荐路径推荐至客户端。
[0013]第三方面，本申请实施例提供一种计算机存储介质，计算机存储介质存储有多条指令，指令适于由处理器加载并执行上述的方法步骤。
[0014]第四方面，本申请实施例提供一种终端，可包括：处理器和存储器；其中，存储器存储有计算机程序，计算机程序适于由处理器加载并执行上述的方法步骤。
[0015]本申请实施例提供的技术方案可以包括以下有益效果：在本申请实施例中，行驶路径推荐装置首先根据来自客户端的起点位置和终点位置生成起点区域网格和终点区域网格，然后在预先生成的时空索引文件中，加载起点区域网格和终点区域网格在预设时段的数据，生成起点区域数据和终点区域数据，其次根据起点区域数据和终点区域数据确定多个目标车辆标识，并确定出每个目标车辆标识的时间点对，最后根据每个目标车辆标识的时间点对构建结果集，并基于结果集生成推荐路径，并将推荐路径推荐至客户端。由于本申请根据预先生成的时空索引文件，并在大数据统计的基础上可快速搜索出起点位置和终点位置的推荐路径，从而提升了路线推荐效率。
[0016]应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本专利技术。
附图说明
[0017本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种行驶路径推荐方法，其特征在于，所述方法包括：根据来自客户端的起点位置和终点位置生成起点区域网格和终点区域网格；在预先生成的时空索引文件中，加载所述起点区域网格和终点区域网格在预设时段的数据，生成起点区域数据和终点区域数据；根据所述起点区域数据和终点区域数据确定多个目标车辆标识，并确定出每个目标车辆标识的时间点对；根据每个目标车辆标识的时间点对构建结果集，并基于所述结果集生成推荐路径，并将所述推荐路径推荐至所述客户端。2.根据权利要求1所述的方法，其特征在于，所述根据来自客户端的起点位置和终点位置生成起点区域网格和终点区域网格之前，还包括：采用GeoHash算法，并结合预设网格参数构建全球范围的主网格集合；对所述主网格集合中每个主网格设置数据结构， 并将所述每个主网格划分成多个子网格，生成网格地图；根据预设周期统计所有历史车辆轨迹数据；根据网格地图中每个主网格设置的数据结构对所述所有历史车辆轨迹数据进行处理，得到第一类索引的数据和第二类索引的数据；根据每个主网格的网格ID构建存储目录，并将所述第一类索引的数据和第二类索引的数据保存到所述存储目录中，得到时空索引文件；其中，所述数据结构包括第一类索引和第二类索引，第一类索引用于记录车辆进出每个主网格的时刻，第二类索引用于记录车辆进出每个子网格的时刻。3.根据权利要求1所述的方法，其特征在于，所述根据来自客户端的起点位置和终点位置生成起点区域网格和终点区域网格，包括：接收来自客户端的起点位置和终点位置；在预先生成的网格地图中计算所述起点位置和终点位置在预设范围内的网格，得到起点区域网格和终点区域网格。4.根据权利要求1所述的方法，其特征在于，所述根据所述起点区域数据和终点区域数据确定多个目标车辆标识，包括：在所述起点区域数据和终点区域数据中遍历获取车辆标识，得到起点区域车辆标识和终点区域车辆标识；将所述起点区域车辆标识置于预设第一集合中，得到第一集合数据；将所述终点区域车辆标识置于预设第二集合中，得到第二集合数据；根据所述第一集合数据与所述第二集合数据进行取交集，得到相交部分的多个目标车辆标识。5.根据权利要求1所述的方法，其特征在于，所述起点区域数据包括起点第一类索引数据，所述终点区域数据包括终点第一类索引数据；所述起点第一类索引数据和所述终点第一类索引数据为主网格对应的车辆数据；所述确定出每个目标车辆标识的时间点对，包括：在所述起点第一类索引数据中获取每个目标车辆标识进出网格的时刻，得到每个目标车辆标识的多个起点时刻；
将所述多个起点时刻按照时间先后顺序进行排序，得到排序后的多个起点时刻；在...

【专利技术属性】
技术研发人员：夏曙东，杨晓明，肖中南，孙智彬，冯新平，张志平，江潮，钟继卫，崔玉萍，侯芸，
申请(专利权)人：中铁大桥科学研究院有限公司中国公路工程咨询集团有限公司，
类型：发明
国别省市：