基于Dijkstra算法优化的城市交通路径分析
吴红波1
王英杰2
杨肖肖3
1.陕西理工大学地理科学系,陕西汉中723000;西北大学陕西省地表系统与环境承载力重点实验室,西安7101272.陕西理工大学地理科学系,陕西汉中,7230003.北京交通大学土木建筑工程学院,北京,100044
摘要：为降低运输、时间和距离成本,需合理地规划城市车辆行驶线路.以汉中市主城区道路网络为例,考虑选线过程中道路风险阻强和路况因素,利用网络拓扑、地理编码和网络分析,基于Dijkstra算法优化对车辆行驶路线进行选择,并对最优路线进行分析与验证.结果表明:GIS网络分析与Dijkstra算法的有效集成不但可实现城市车辆行驶路线优化决策,而且Dijkstra算法优化能减少节点访问次数和时间复杂度.在行驶时间和距离约束条件下,限速、道路等级、路况信息是制约选线的主要因素,其图形化结果可以为驾驶员的驾车出行、交通管理部门决策提供技术支持和参考.
关键词：城市交通地理信息系统Dijkstra算法约束条件路径分析
分类号：U412(道路工程)
资助基金：国家自然科学基金(41601067)中国博士后科学基金(2017M611011)
论文发表日期：2019-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 116-121,130 )
英文信息