[1]张英辉,张水平,张凤琴,等.基于OpenStreetMap最短路径算法的分析与实现[J].计算机技术与发展,2013,(11):37-41.
　ZHANG Ying-hui,ZHANG Shui-ping,ZHANG Feng-qin,et al.Analysis and Implementation of Shortest Path Algorithm Based on OpenStreetMap[J].,2013,(11):37-41.
点击复制

基于OpenStreetMap最短路径算法的分析与实现()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2013年11期
页码:
37-41
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Analysis and Implementation of Shortest Path Algorithm Based on OpenStreetMap
文章编号:
1673-629X（2013）11-0037-05
作者:
张英辉; 张水平; 张凤琴; 王蓉
空军工程大学 信息与导航学院
Author(s):
ZHANG Ying-hui; ZHANG Shui-ping; ZHANG Feng-qin; WANG Rong
关键词:
最短路径算法; 开放街道地图; 地理信息系统; 正则表达式
Keywords:
shortest path algorithm; OSM; GIS; regular expression
文献标志码:
A
摘要:
随着计算机网络技术和地理信息科学的发展，最短路径问题无论是在交通运输，还是在城市规划、物流管理、网络通讯等方面，都发挥了重要的作用。文中旨在阐述如何基于OSM运用Dijkstra算法计算两联通节点之间的最短路径。首先介绍了开放式OSM的特点以及地图数据文件中道路图像元素的数据结构；然后运用正则表达式算法从OSM数据中提取出交通道路信息，并选择合适的结构进行存储；最后通过将道路信息抽象成路径拓扑图，并以道路的地理距离作为路径权值，运用Dijkstra最短路径算法求解出两连通节点之间的最短路径
Abstract:
With the rapid development of computer network and GIS technology, the shortest path problem plays an important role in transportation,city planning,logistics management,network communication,etc. Focus on describing how to use Dijkstra algorithm to cal-culate the shortest path between two connected nodes based on OSM. Firstly introduce the characteristics of OSM and data structure of road image feature. Secondly,extract road information by regular expression from OSM data file and store them in appropriate construc-tion. Finally,form road topological diagram and takes the geographical distance as road weight,calculating the shortest path between two connected nodes by Dijkstra algorithm

相似文献/References:

[1]陈益富 卢潇 丁豪杰.对Dijkstra算法的优化策略研究[J].计算机技术与发展,2006,(09):73.
　CHEN Yi-fu,LU Xiao,DING Hao-jie.Optimized Strategy Research over Algorithm of Dijkstra[J].,2006,(11):73.
[2]孙强 戴志军.用元胞自动机求最短路径的一种新算法[J].计算机技术与发展,2009,(02):42.
　SUN Qiang,DAI Zhi-jun.A New Shortest Path Algorithm Using Cellular Automata Model[J].,2009,(11):42.

更新日期/Last Update: 1900-01-01