作　　者： ; ; ;

机构地区： 华南师范大学计算机学院计算机科学系

出　　处： 《计算机工程与应用》 2005年第3期208-211,共4页

摘　　要： 论文针对智能交通中自主导航中交通禁则问题,根据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.

关 键 词： 交通禁则 最短路径算法 存储结构设计 地理信息系统 自主导航

领　　域： [自动化与计算机技术] [自动化与计算机技术]