(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202211003907.4 (22)申请日 2022.08.22 (65)同一申请的已公布的文献号 申请公布号 CN 115080866 A (43)申请公布日 2022.09.20 (73)专利权人 北京中交兴 路信息科技有限公司 地址 100176 北京市海淀区东北旺西路8号 中关村软件园27号院千方大厦A座 专利权人 中铁大桥科 学研究院有限公司 　 中国公路工程咨询集团有限公司 (72)发明人 夏曙东　杨晓明　肖中南　孙智彬　 冯新平　张志平　江潮　钟继卫　 崔玉萍　侯芸　(74)专利代理 机构 北京辰权知识产权代理有限 公司 11619 专利代理师 李小朋 (51)Int.Cl. G06F 16/9535(2019.01) G06F 16/951(2019.01) G06Q 10/04(2012.01) G06Q 50/30(2012.01) 审查员 孙思远 (54)发明名称 一种行驶路径推荐方法、 装置、 存储介质及 终端 (57)摘要 本发明公开了一种行驶路径推荐方法、 装 置、 存储介质及终端， 方法包括： 根据来自客户端 的起点位置和终点位置生成起点区域网格和终 点区域网格； 在预先生成的时空索引文件中， 加 载起点区域网格和终点区域网格在预设时段的 数据， 生成起点区域数据和终点区域数据； 根据 起点区域数据和终点区域数据确定多个目标车 辆标识， 并确定出每个目标车辆标识的时间点 对； 根据每个目标车辆标识的时间点对构建结果 集， 并基于结果集生成推荐路径， 并将推荐路径 推荐至客户端。 由于本申请根据预先生成的时空 索引文件， 并在大数据统计的基础上可快速搜索 出起点位置和终点位置的推荐路径， 从而提升了 路线推荐效率。 权利要求书3页 说明书10页 附图4页 CN 115080866 B 2022.11.25 CN 115080866 B 1.一种行驶路径推荐方法， 其特 征在于， 所述方法包括： 根据来自客户端的起 点位置和终点 位置生成起 点区域网格和终点区域网格； 在预先生成的时空索引文件中， 加载所述起点区域网格和终点 区域网格在预设时段的 数据， 生成起 点区域数据和终点区域数据； 根据所述起点区域数据和终点 区域数据确定多个目标车辆标识， 并确定出每个目标车 辆标识的时间点对； 其中， 所述起点 区域数据包括起点第 一类索引数据， 所述终点 区域数据包括终点第 一类索引 数据； 所述 起点第一类索引数据和所述终点第一类索引数据为主网格对应的车辆数据； 所述确定出每 个目标车辆标识的时间点对， 包括： 在所述起点第 一类索引数据中获取每个目标车辆标识进出网格的时刻， 得到每个目标 车辆标识的多个起 点时刻； 将所述多个起 点时刻按照时间先后顺序进行排序， 得到排序后的多个起 点时刻； 在所述终点第 一类索引数据中获取每个目标车辆标识进出网格的时刻， 得到每个目标 车辆标识的多个终点时刻； 将所述多个终点时刻按照时间先后顺序进行排序， 得到排序后的多个终点时刻； 将排序后的多个起点时刻中最后一个时刻与排序后的多个终点时刻的第一个时刻确 定为每个目标车辆标识的时间点对； 根据每个目标车辆标识 的时间点对构建结果集， 并基于所述结果集生成推荐路径， 并 将所述推荐路径推荐至所述 客户端； 其中， 所述起点 区域数据包括起点第 二类索引数据， 所述终点 区域数据包括终点第 二类索引 数据； 所述 起点第二类索引数据与所述终点第二类索引数据为子网格对应的车辆数据； 所述根据每个目标车辆标识的时间点对构建结果 集， 包括： 在所述起点第二类索引数据中搜索距离所述时间点对中开始时刻所处位置最近的子 网格， 得到起点时间子网格， 并将所述起点时间子网格的时刻作为起点时刻， 得到每个目标 车辆标识的起 点时间子网格和起 点时刻； 在所述终点第二类索引数据中搜索距离所述时间点对中结束时刻所处位置最近的子 网格， 得到终点时间子网格， 并将所述终点时间子网格的时刻作为 终点时刻， 得到每个目标 车辆标识的终点时间子网格和终点时刻； 将每个目标车辆标识的标识符、 起点时刻、 终点 时刻、 起点时间子网格以及终点时间子 网格进行保存， 得到结果 集； 其中， 所述根据来自客户端的起点位置和终点位置生成起点区域网格和终点 区域网格 之前， 还包括： 构建全球范围的主网格集 合； 对所述主网格集合中每个主网格设置数据结构，  并将所述每个主网格划分成多个子 网格， 生成网格地图； 根据预设周期统计所有历史车辆 轨迹数据； 根据网格地图中每个主 网格设置的数据结构对所述所有历史车辆轨迹数据进行处理， 得到第一类索引的数据和第二类索引的数据； 根据所述第一类索引的数据和第二类索引的数据得到时空索引文件； 其中，权　利　要　求　书 1/3 页 2 CN 115080866 B 2所述数据 结构包括第 一类索引和第 二类索引， 第 一类索引用于记录车辆进出每个主网 格的时刻， 第二类索引用于记录车辆进出每 个子网格的时刻。 2.根据权利要求1所述的方法， 其特征在于， 所述全球范围的主网格集合是采用 GeoHash算法， 并结合预设网格参数 所生成的； 所述根据所述第一类索引的数据和第二类索引的数据得到时空索引文件， 包括： 根据每个主网格的网格ID构建存储目录， 并将所述第 一类索引的数据和第 二类索引的 数据保存到所述存 储目录中， 生成时空索引文件。 3.根据权利要求1所述的方法， 其特征在于， 所述根据来自客户端的起点位置和终点位 置生成起 点区域网格和终点区域网格， 包括： 接收来自客户端的起 点位置和终点 位置； 在预先生成的网格地图中计算所述起点位置和终点位置在预设范围内的网格， 得到起 点区域网格和终点区域网格。 4.根据权利要求1所述的方法， 其特征在于， 所述根据所述起点 区域数据和终点 区域数 据确定多个目标 车辆标识， 包括： 在所述起点区域数据和终点 区域数据中遍历获取车辆标识， 得到起点 区域车辆标识和 终点区域车辆标识； 将所述起点区域车辆标识置 于预设第一 集合中， 得到第一 集合数据； 将所述终点区域车辆标识置 于预设第二 集合中， 得到第二 集合数据； 根据所述第 一集合数据与 所述第二集合数据进行取交集， 得到相交部分的多个目标车 辆标识。 5.根据权利要求1所述的方法， 其特 征在于， 所述基于所述结果 集生成推荐路径， 包括： 根据所述结果集中每个目标车辆标识的起点时间子网格以及终点时间子网格之间的 距离差， 得到每 个目标车辆标识的距离 差； 根据每个目标车辆标识的距离差将所述结果集中全部数据进行排序， 得到排序的数 据； 输出排序的数据， 并根据输出的排序的数据逐一 生成推荐路径。 6.一种行驶路径推荐装置， 其特 征在于， 所述装置包括： 区域网格生成模块， 用于根据来自客户端的起点位置和终点位置生成起点区域网格和 终点区域网格； 区域数据生成模块， 用于在预先生成的时空索引文件中， 加载所述起点区域网格和终 点区域网格在预设时段的数据， 生成起 点区域数据和终点区域数据； 时间点对确定模块， 用于根据 所述起点区域数据和终点 区域数据确定多个目标车辆标 识， 并确定出每 个目标车辆标识的时间点对； 其中， 所述起点 区域数据包括起点第 一类索引数据， 所述终点 区域数据包括终点第 一类索引 数据； 所述 起点第一类索引数据和所述终点第一类索引数据为主网格对应的车辆数据； 所述确定出每 个目标车辆标识的时间点对， 包括： 在所述起点第 一类索引数据中获取每个目标车辆标识进出网格的时刻， 得到每个目标 车辆标识的多个起 点时刻； 将所述多个起 点时刻按照时间先后顺序进行排序， 得到排序后的多个起 点时刻；权　利　要　求　书 2/3 页 3 CN 115080866 B 3