Dijkstra最短路径算法改进研究及其在GIS-T仿真分析中的应用

被引：6

作者：

翟娜

李庆东

机构：

[1] 国家测绘局第一航测遥感院

来源：

关键词：

Dijkstra算法; GIS-T; 最短路径; 公路网; 拓扑关系; VC++;

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

Dijkstra算法是求解最短路径问题的经典算法,但在实际应用中还存在一些问题。提出了对传统的Dijkstra最短路径算法改进的新方法,即对复杂的公路网数据进行预处理,生成路网拓扑结构数据文件,并结合Dijkstra算法按路径长度递增次序产生最短路径的思想来求解公路网复杂线状图形的最短路径问题。

引用

页码：39 / 41

页数：3

共 6 条

[1]

数据结构.[M].严蔚敏;吴伟民编著;.清华大学出版社.1992,

[2]

图论及其应用.[M].卢开澄著.清华大学出版社.1981,

[3] 基于矢量地图的路径寻优算法 [J].

鲍远慧 ;

冯三强 ;

徐敏 .

[4] Dijkstra最短路径算法的一种高效率实现 [J].

乐阳 ;

龚健雅 .

[5] 最短路径算法的改进及其实现方法 [J].

龚洁辉 ;

白玲 ;

高健美 .

[6] Shortest paths algorithms: Theory and experimental evaluation [J].

Cherkassky, BV ;

Goldberg, AV ;

Radzik, T .