基于动态预存储的路网轨迹双向查询方法
基本信息
| 申请号 | CN202010379782.X | 申请日 | - |
| 公开（公告）号 | CN111597210A | 公开（公告）日 | 2020-08-28 |
| 申请公布号 | CN111597210A | 申请公布日 | 2020-08-28 |
| 分类号 | G06F16/2453(2019.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 孙杰;沈祥红;许建秋 | 申请（专利权）人 | 江苏海平面数据科技有限公司 |
| 代理机构 | - | 代理人 | - |
| 地址 | 210019江苏省南京市建邺区云龙山路80号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明提供了一种基于动态预存储的路网轨迹双向查询方法，应用于轨迹查询优化领域。本发明能够根据动态时间规整、点对聚类分组、基于动态预存储的双向搜索来对基于预存储的传统解决方案进行优化，减少轨迹间最短路径查询时的大量重复计算，显著提高查询效率。本发明技术主要包含三个部分，第一部分首先对历史轨迹进行动态时间规整，划分成子轨迹对。第二部分是确定子轨迹对分别落到哪些路段，这些路段端点分别组成SD(Source‑Destination)点对集合，对上述点对集合去重后利用聚类方法进行分组。第三部分对分组后的每组点对集合执行基于动态预存储的双向搜索，利用上述结果辅助轨迹间动态最短路径查询得到最终结果。 |
