| 一种动态限制搜索区域的最短路径规划算法* |
| |
| 引用本文： | 王亚文,汪西莉,曹菡,李建元.一种动态限制搜索区域的最短路径规划算法*[J].计算机应用研究,2007,24(7):89-91. |
| |
| 作者姓名： | 王亚文 汪西莉 曹菡 李建元 |
| |
| 作者单位： | 陕西师范大学,计算机科学学院,陕西,西安,710062 |
| |
| 摘 要： | 提出一种动态限制搜索区域的最短路径规划算法,它是根据实际道路网络的空间分布特性,动态限制搜索区域,以降低算法的搜索规模,降低算法的时间复杂度和空间复杂度,提高算法的运行效率.实验证明,对于实际城市道路网络结构相对比较规则的最短路径规划,此算法极大地提高了规划的效率.
|
| 关 键 词： | 动态限制搜索区域 最短路径规划算法 Dijkstra算法 道路网络 动态 限制搜索区域 路径规划算法 Area Searching Restricted Dynamic Algorithm 运行效率 最短路径规划 比较规则 网络结构 道路网络 城市 验证 空间复杂度 时间 规模 空间分布特性 |
| 文章编号： | 1001-3695（2007）07-0089-03 |
| 修稿时间： | 2006-05-072006-07-27 |
Shortest Route planning Algorithm within Dynamic Restricted Searching Area |
| |
| WANG Ya wen,WANG Xi li,CAO Han,LI Jian yuan.Shortest Route planning Algorithm within Dynamic Restricted Searching Area[J].Application Research of Computers,2007,24(7):89-91. |
| |
| Authors: | WANG Ya wen WANG Xi li CAO Han LI Jian yuan |
| |
| Abstract: | A shortest route-planning algorithm within a dynamic restricted searching area was proposed.This algorithm restric-ted the searching area according to the spatial distribution feature of the real road network dynamically,in order to reduce the searching size,reduce the time complexity and spatial complexity,enhance the efficiency.The experiment indicates the algorithm can enhance the efficiency of the shortest route-planning in the city which has a relatively regular real road network greatly. |
| |
| Keywords: | dynamic restricted searching area shortest route-planning algorithm Dijkstra algorithm road networks |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
