未找到相关数据
一种动态限制搜索区域的最短路径规划算法
被引：11
作者：
王亚文
汪西莉
曹菡
李建元
机构：
[1] 陕西师范大学计算机科学学院
来源：
关键词：
动态限制搜索区域;
最短路径规划算法;
Dijkstra算法;
道路网络;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
081202 ;
摘要：
提出一种动态限制搜索区域的最短路径规划算法,它是根据实际道路网络的空间分布特性,动态限制搜索区域,以降低算法的搜索规模,降低算法的时间复杂度和空间复杂度,提高算法的运行效率。实验证明,对于实际城市道路网络结构相对比较规则的最短路径规划,此算法极大地提高了规划的效率。
引用
收藏
页码：89 / 91
页数：3
相关论文