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

Analysis of urban traffic vehicle routing based on Dijkstra algorithm optimization

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

In order to reduce the transportation cost,time duration and distance cost,the route network of urban vehicles was reasonably planned.The paper employed the road network of the main urban area of Hanzhong City as an example,considering the risk resistance and road condition factors in the road planning,which the road selection and optimization under various constraints were jointly built on the basis of Dijkstra algorithm.The analysis and realization were verified with the geocoding,network topology and GIS network analysis tools.The results show that the integration of GIS network analysis technology and Dijkstra algorithm not only realize the optimization decision of urban vehicle route,but also the improved Dijkstra algorithm reduces the number of node visiting and time complexity.Under the driving time and distance constraints,the speed limit,road hierarchy and road condition are the restrictive factors of the line selection.The graphical description could provide a technical support and reference for the driver’s driving strip and traffic management department decision-making.