基于WebGIS的路径导航系统的研究与实现

被引：4

作者：

房经宝 ^{[1
,2
]}

陈戈 ^{[1
,2
]}

崔方方 ^{[1
,2
]}

齐永阳 ^{[1
,2
]}

张小垒 ^{[1
,2
]}

机构：

[1] 中国海洋大学信息科学与工程学院海洋技术系

[2] 中国海洋大学山东省青岛市海洋信息技术教育部工程研究中心

来源：

关键词：

WebGIS; 路径导航; 迪杰斯特拉; 拓扑; 最短路径;

D O I：

暂无

中图分类号：

TN966 [各种体制的导航系统];

学科分类号：

080401 ; 081105 ; 0825 ;

摘要：

通过对WebGIS系统的研究与实现,以及对路径导航中的最短路径问题的探索解决,并从图的拓扑结构设计、数据存储入手,实现了一种迪杰斯特拉算法的高效率实现方法。并以青岛市路网数据为例,实现了一套基于WebGIS的路径导航系统,实验结果表明,达到了系统期望的效果。

引用

页码：188 / 189+246 +246

页数：3

共 6 条

[1] 基于Dijkstra最短路径算法的优化研究 [J].

李健 .

[2] 基于链表的Dijkstra算法优化研究 [J].

张红科 .

[3] 城市公交出行系统中最优路线算法研究 [J].

李丹 ;

曲玉萍 ;

王晓燕 .

[4] 当代地理信息系统进展综述 [J].

龚健雅 .

[5] 地理信息系统中算法的研究 [J].

田杰 ;

吴力合 ;

吕建新 .

[6]

图论简明教程[M]. 清华大学出版社 , (美)FredBuckley,（美）MartyLewinter著, 2005