基于Dijkstra算法优化的城市交通路径分析

• 作者: 吴红波 杨肖肖 王英杰
• 来源期刊: 北京交通大学学报
• 学科: 交通运输
• 关键词: 城市交通 地理信息系统 Dijkstra算法 约束条件 路径分析
• 年，卷（期）: 2019,（4）
• 所属期刊栏目: 交通运输工程
• 页码范围: 116-121,130
• 页数: 7页
• 分类号: U412
• 字数: 4819字
• 语种: 中文
• DOI: 10.11860/j.issn.1673-0291.2019.20180109

摘要

为降低运输、时间和距离成本,需合理地规划城市车辆行驶线路.以汉中市主城区道路网络为例,考虑选线过程中道路风险阻强和路况因素,利用网络拓扑、地理编码和网络分析,基于Dijkstra算法优化对车辆行驶路线进行选择,并对最优路线进行分析与验证.结果表明:GIS网络分析与Dijkstra算法的有效集成不但可实现城市车辆行驶路线优化决策,而且Dijkstra算法优化能减少节点访问次数和时间复杂度.在行驶时间和距离约束条件下,限速、道路等级、路况信息是制约选线的主要因素,其图形化结果可以为驾驶员的驾车出行、交通管理部门决策提供技术支持和参考.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴红波	陕西理工大学地理科学系	20	53	4.0	6.0
5	王英杰	陕西理工大学地理科学系	1	4	1.0	1.0
6	杨肖肖	北京交通大学土木建筑工程学院	7	9	2.0	2.0