基于OpenStreetMap最短路径算法的分析与实现

• 作者: 张凤琴 张水平 张英辉 王蓉
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 最短路径算法 开放街道地图 地理信息系统 正则表达式
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 37-41
• 页数: 5页
• 分类号: TP301.6
• 字数: 2864字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2013.11.010

摘要

随着计算机网络技术和地理信息科学的发展，最短路径问题无论是在交通运输，还是在城市规划、物流管理、网络通讯等方面，都发挥了重要的作用。文中旨在阐述如何基于OSM运用Dijkstra算法计算两联通节点之间的最短路径。首先介绍了开放式OSM的特点以及地图数据文件中道路图像元素的数据结构；然后运用正则表达式算法从OSM数据中提取出交通道路信息，并选择合适的结构进行存储；最后通过将道路信息抽象成路径拓扑图，并以道路的地理距离作为路径权值，运用Dijkstra最短路径算法求解出两连通节点之间的最短路径。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张水平	空军工程大学信息与导航学院	60	711	16.0	25.0
2	张凤琴	空军工程大学信息与导航学院	40	264	9.0	14.0
3	王蓉	空军工程大学信息与导航学院	15	51	4.0	6.0
4	张英辉	空军工程大学信息与导航学院	1	18	1.0	1.0