矩形限制区域的Dijkstra改进算法

• 作者: 李勇华 洪进 范云龙
• 来源期刊: 空军预警学院学报
• 学科: 交通运输
• 关键词: 路径算法 矩形限制区域 Dijkstra算法 桶结构
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 电子科学与技术
• 页码范围: 207-211
• 页数: 5页
• 分类号: TP39|U495
• 字数: 4487字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-5839.2016.03.012

摘要

为提高智能交通系统路径算法的效率，从搜索区域、搜索策略、数据结构、搜索过程四个方面对传统的矩形限制区域Dijkstra算法进行了改进。首先将搜索区域限制在动态的矩形区域内，人为设定一个阈值控制传统的矩形区域与动态的矩形区域的转换，然后采用先进的桶结构，最后给出了仿真实验。仿真结果表明，相比其他两种算法，改进的Dijkstra算法大大地缩短了搜索时间，且当起点和终点位于对角线上并相距较远时运行效果良好。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	洪进		11	5	2.0	2.0
2	李勇华		3	9	2.0	3.0
3	范云龙		5	13	2.0	3.0