公开(公告)号：CN107958302B

公开(公告)日：2020-09-08

申请号：CN201711146754.8

申请日：2017-11-17

Applicant: 中南大学

Inventor： 何晋强 ,  邓敏 ,  苏星晨

IPC: G06Q10/04 ,  G08G1/01

Abstract: 本发明涉及基于虚拟拓扑交通网络的经验路径规划方法，提出选用路段的中点为节点对传统路网进行重构，并利用出租车轨迹数据计算的任意相邻节点间平均耗时，以对虚拟网络赋权，接着利用DIJKSTRA算法规划任意两节点间的路径，完成经验路径规划模型的构建。本发明将交叉口处的耗时巧妙的隐含于相邻节点对的通行时间中，将路段的通行时间和交叉口的拖延时间合二为一，且无需考虑节点处的拖延时间，因而能够准确的估算行程的时间并以此规划最优的路径，更有利于精准导航。

公开(公告)号：CN107958302A

公开(公告)日：2018-04-24

申请号：CN201711146754.8

申请日：2017-11-17

Applicant: 中南大学

Inventor： 何晋强 ,  邓敏 ,  苏星晨

IPC: G06Q10/04 ,  G08G1/01

Abstract: 本发明涉及基于虚拟拓扑交通网络的经验路径规划方法，提出选用路段的中点为节点对传统路网进行重构，并利用出租车轨迹数据计算的任意相邻节点间平均耗时，以对虚拟网络赋权，接着利用DIJKSTRA算法规划任意两节点间的路径，完成经验路径规划模型的构建。本发明将交叉口处的耗时巧妙的隐含于相邻节点对的通行时间中，将路段的通行时间和交叉口的拖延时间合二为一，且无需考虑节点处的拖延时间，因而能够准确的估算行程的时间并以此规划最优的路径，更有利于精准导航。