基于移动定位信息的最短路径搜索算法

Based on the Mobile Pitch Information of the Algorithm for Shortest-path Searching

该文利用改进的Dijkstra算法求出车辆行驶的最短路径,并根据道路限定的车速,交通异常信息等对所求的最短路径进行分析,最终得到所用时间和距离最短的最短路径。

Make use of Dijkstra work out the shortest-path of the car run, and base the rate of the road limit, traffic exception information to analyses the shortest-path, at the end, find the shortest-path which use the least time and the shortest path.