| 一种限制搜索区域的多比例尺最优路径规划算法* |
| |
| 引用本文： | 王亚文,汪西莉,曹菡.一种限制搜索区域的多比例尺最优路径规划算法*[J].计算机应用研究,2007,24(12):66-67. |
| |
| 作者姓名： | 王亚文 汪西莉 曹菡 |
| |
| 作者单位： | 1. 陕西师范大学,计算机科学学院,西安,710062;西安工业大学,计算机科学与工程学院,西安,710032
2. 陕西师范大学,计算机科学学院,西安,710062 |
| |
| 基金项目： | 国家自然科学基金资助项目（40471102） |
| |
| 摘 要： | 针对现有大区域范围路径规划算法存在的一些问题,提出一种限制搜索区域的多比例尺最优路径规划算法。该算法在进行路径规划时,一方面根据路网的多比例尺信息对路网进行分级,另一方面对搜索区域进行合理限制。测试实验表明此算法可以提高路径规划的效率。
|
| 关 键 词： | 限制搜索区域 多比例尺 最优路径规划算法 Dijkstra算法 |
| 文章编号： | 1001-3695(2007)12-0066-02 |
| 修稿时间： | 2006年9月23日 |
Multi scale optimal route planning algorithm within restricted searching area |
| |
| WANG Ya wen,WANG Xi li,CAO Han.Multi scale optimal route planning algorithm within restricted searching area[J].Application Research of Computers,2007,24(12):66-67. |
| |
| Authors: | WANG Ya wen WANG Xi li CAO Han |
| |
| Abstract: | In allusion to some problems of existing route planning algorithm of large area, a multi scale optimal route planning algorithm within restricted searching area was proposed. When this algorithm was used in route planning, the road network was graded according to the multi scale information of road network, and the searching area was restricted reasonably. The test experiments indicate this algorithm can enhance the efficiency of route planning. |
| |
| Keywords: | restricted searching area multi scale optimal route planning algorithm dijkstra algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
