一种动态限制搜索区域的最短路径规划算法

• 作者: 曹菡 李建元 汪西莉 王亚文
• 来源期刊: 计算机应用研究
• 关键词: 动态限制搜索区域 最短路径规划算法 Dijkstra算法 道路网络
• 年，卷（期）: 2007,（7）
• 所属期刊栏目: 研究探讨
• 页码范围: 89-91
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2007.07.028

摘要

提出一种动态限制搜索区域的最短路径规划算法,它是根据实际道路网络的空间分布特性,动态限制搜索区域,以降低算法的搜索规模,降低算法的时间复杂度和空间复杂度,提高算法的运行效率.实验证明,对于实际城市道路网络结构相对比较规则的最短路径规划,此算法极大地提高了规划的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪西莉	陕西师范大学计算机科学学院	83	804	16.0	23.0
2	曹菡	陕西师范大学计算机科学学院	52	517	12.0	21.0
3	李建元	陕西师范大学计算机科学学院	6	78	5.0	6.0
4	王亚文	陕西师范大学计算机科学学院	3	36	2.0	3.0