基于电子地图和Dijkstra算法路径规划的实现  

Realization of optimal path based on E-map and Dijkstra algorithm

作　　者：潘峥嵘[1] 陈晓宇[1] 郭凯[1] 张岩[1] 

机构地区：[1]兰州坪工大学电气工程与信息工程学院,兰州730050

出　　处：《测绘科学》2010年第4期169-170,150,共3页Science of Surveying and Mapping

基　　金：国家科技攻关项目(2002BA901A28)

摘　　要：随着城市化水平的提高,人们在道路选择问题上可能需要考虑的并非仅仅是"空间距离"的最短,还有"时间最短",本文应用Dijkstra算法解决城市中出行交通道路选择的问题,对距离最短和时间最短路径分别进行讨论,用VB语言实现算法,并且在电子地图上绘制出所求出的路径,以便人们更直接地观看到结果,基本上解决了道路选择问题。Along with urbanized level enhancing, the people possibly need to consider not only ＂the space length＂ shortest in the path choice question, but also ＂the time to be shortest＂ . This article applied Dijkstra algorithm to solve the issue of urban trip road choice by discussing separately the shortest distance and the shortest time path, using VB language to implement the algorithm, and drawing the path in the E-map to watch the resuhs directly.

关 键 词：电子地图 最短路径 DIJKSTRA算法 最短时间路径 

分 类 号：P285[天文地球—地图制图学与地理信息工程]