交通禁则下自主导航节点结构设计及Dijkstra算法的改进

The Node Structure Design of Auto-navigation System Based on Traf fic Confine Rule and the Improvement of Dijkstra Algorithm

论文针对智能交通中自主导航中交通禁则问题,根据GIS中路网的实际情况,从网络结构的拓扑表示以及Di-jkstra算法中快速搜索技术的实现入手,提出了一种以二级标记邻接表为存储结构、基于次优策略的最短路径算法的高效率实现方法。

This paper puts forward an efficient method of using two-grade marked adjoin table and hypo-best shortest path algorithms which is based on Dijkstra algorithm to solve the problem caused by traffic confine rule.