首页 期刊 地理空间信息 基于Dijkstra改进算法的城市交通阻塞研究 【正文】

基于Dijkstra改进算法的城市交通阻塞研究

作者:徐洋洋; 王山东; 王秀云 河海大学地球科学与工程学院; 江苏南京211100; 宿州学院环境与测绘工程学院; 安徽宿州234000
交通阻塞   阻塞权重   dijkstra算法   最佳路径  

摘要:为缓解交通阻塞的发生,以合肥市城区交通为研究对象,利用调查得到的路况信息以及各道路的交通生成量和吸引量对不同道路赋予不同阻塞权重;再将其作为参数引入到Dijkstra算法中;最后采用Python脚本对Dijkstra算法进行改进。该算法已应用于合肥市交通阻塞路径规划中,结果表明该算法生成的最佳路径有效避开了拥堵路段。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅