GIS中最短路径的算法研究与仿真

被引：30

作者：

王凌

段江涛

王保保

机构：

[1] 西安电子科技大学计算机学院

[2] 西安电子科技大学计算机学院陕西西安

[3] 陕西西安

来源：

计算机仿真 | 2005年 / 01期

关键词：

地理信息系统; 最短路径; 算法;

D O I：

暂无

中图分类号：

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

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

最短路径是GIS应用中的主要问题之一。通过对GIS中最短路径理论和实现算法的分析和研究 ,该文对传统的Dijk stra算法和启发式搜索算法A 算法进行了详细的探讨 ,并说明了各自的特点及适用条件。在对一些最短路径算法测试结果总结的基础上 ,根据GIS中网络计算的实际情况 ,对搜索算法的数据结构和存储方式进行了优化。最后 ,利用MapObjects组件对国家基础地理信息系统 (NFGIS)中的公路数据文件进行了仿真分析 ,得出一些有益的结论。

引用

页码：117 / 120

页数：4

共 7 条

[1] 最短路径算法:分类体系与研究进展 [J].

陆锋 .

测绘学报, 2001, (03) :269-275

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

乐阳 ;

龚健雅 .

武汉测绘科技大学学报, 1999, (03) :209-212

[3]

车辆导航系统关键技术研究.[D].张可.北京工业大学.2001, 01

[4]

地理信息系统导论.[M].陈述彭等编著;.科学出版社.1999,

[5]

人工智能原理与方法.[M].王永庆著;.西安交通大学出版社.1998,

[6]

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

[7]

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

← 1 →