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

• 作者: 徐洋洋 王山东 王秀云
• 来源期刊: 地理空间信息
• 学科: 地球科学
• 关键词: 交通阻塞 阻塞权重 Dijkstra算法 最佳路径
• 年，卷（期）: 2019,（11）
• 所属期刊栏目: 3S技术应用
• 页码范围: 80-82
• 页数: 3页
• 分类号: P208
• 字数: 2274字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4623.2019.11.023

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王山东	河海大学地球科学与工程学院	50	210	7.0	11.0
2	徐洋洋	河海大学地球科学与工程学院	3	2	1.0	1.0
3	王秀云	宿州学院环境与测绘工程学院	16	76	5.0	8.0