计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2005年
3期
208-211
,共4页
交通禁则%最短路径算法%存储结构设计%地理信息系统%自主导航
交通禁則%最短路徑算法%存儲結構設計%地理信息繫統%自主導航
교통금칙%최단로경산법%존저결구설계%지리신식계통%자주도항
论文针对智能交通中自主导航中交通禁则问题,根据GIS中路网的实际情况,从网络结构的拓扑表示以及Dijkstra算法中快速搜索技术的实现入手,提出了一种以二级标记邻接表为存储结构、基于次优策略的最短路径算法的高效率实现方法.
論文針對智能交通中自主導航中交通禁則問題,根據GIS中路網的實際情況,從網絡結構的拓撲錶示以及Dijkstra算法中快速搜索技術的實現入手,提齣瞭一種以二級標記鄰接錶為存儲結構、基于次優策略的最短路徑算法的高效率實現方法.
논문침대지능교통중자주도항중교통금칙문제,근거GIS중로망적실제정황,종망락결구적탁복표시이급Dijkstra산법중쾌속수색기술적실현입수,제출료일충이이급표기린접표위존저결구、기우차우책략적최단로경산법적고효솔실현방법.
