| 基于电子地图和Dijkstra算法路径规划的实现 |
| |
| 引用本文： | 潘峥嵘,陈晓宇,郭凯,张岩.基于电子地图和Dijkstra算法路径规划的实现[J].测绘科学,2010,35(4):169-170,150. |
| |
| 作者姓名： | 潘峥嵘 陈晓宇 郭凯 张岩 |
| |
| 作者单位： | 兰州理工大学电气工程与信息工程学院,兰州,730050;兰州理工大学电气工程与信息工程学院,兰州,730050;兰州理工大学电气工程与信息工程学院,兰州,730050;兰州理工大学电气工程与信息工程学院,兰州,730050 |
| |
| 摘 要： | 随着城市化水平的提高,人们在道路选择问题上可能需要考虑的并非仅仅是"空间距离"的最短,还有"时间最短",本文应用Dijkstra算法解决城市中出行交通道路选择的问题,对距离最短和时间最短路径分别进行讨论,用VB语言实现算法,并且在电子地图上绘制出所求出的路径,以便人们更直接地观看到结果,基本上解决了道路选择问题。
|
| 关 键 词： | 电子地图 最短路径 Dijkstra算法 最短时间路径 |
Realization of optimal path based on E-map and Dijkstra algorithm |
| |
| PAN Zheng-rong,CHEN Xiao-yu,GUO Kai,ZHANG Yan.Realization of optimal path based on E-map and Dijkstra algorithm[J].Science of Surveying and Mapping,2010,35(4):169-170,150. |
| |
| Authors: | PAN Zheng-rong CHEN Xiao-yu GUO Kai ZHANG Yan |
| |
| Abstract: | 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 results directly. |
| |
| Keywords: | E-map shortest path Dijkstra algorithm the shortest time path |
| 本文献已被 万方数据 等数据库收录！ |
|
