摘要
论文针对智能交通中自主导航中交通禁则问题,根据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.
出处
《计算机工程与应用》
CSCD
北大核心
2005年第3期208-211,共4页
Computer Engineering and Applications
