首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于Dijkstra改进算法的城市交通阻塞研究
引用本文:徐洋洋,王山东,王秀云.基于Dijkstra改进算法的城市交通阻塞研究[J].地理空间信息,2019,17(11).
作者姓名:徐洋洋  王山东  王秀云
作者单位:河海大学 地球科学与工程学院,江苏 南京,211100;宿州学院 环境与测绘工程学院,安徽 宿州,234000
摘    要:为缓解交通阻塞的发生,以合肥市城区交通为研究对象,利用调查得到的路况信息以及各道路的交通生成量和吸引量对不同道路赋予不同阻塞权重;再将其作为参数引入到Dijkstra算法中;最后采用Python脚本对Dijkstra算法进行改进。该算法已应用于合肥市交通阻塞路径规划中,结果表明该算法生成的最佳路径有效避开了拥堵路段。

关 键 词:交通阻塞  阻塞权重  Dijkstra算法  最佳路径

Research on Urban Traffic Congestion Based on Dijkstra Improved Algorithm
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号