| 一种基于路网等级启发式策略的路径搜索算法 |
| |
| 引用本文： | 高松,陆锋.一种基于路网等级启发式策略的路径搜索算法[J].地球信息科学,2009,11(2):151-156. |
| |
| 作者姓名： | 高松 陆锋 |
| |
| 作者单位： | 中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室, 北京 100101 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)，中国科学院知识创新工程领域前沿项目 |
| |
| 摘 要： | 本文提出了一种基于路网等级启发式策略的路径搜索算法。通过引入考虑路网等级因素的代价评估函数,有目的地引导搜索过程考虑路网道路等级特征,限制路径搜索规模,在精度可控的前提下,大幅度提高时间最短路径算法的效率,并使得搜索路径结果更符合心理认知过程。其与经典的层次空间推理算法相比,本文提出的算法实现过程简单,效率和精度相似。理论分析和实验过程验证了本文所提出算法的有效性。
|
| 关 键 词： | 最短路径算法 启发式策略 路网等级 |
| 收稿时间： | 2008-05-08; |
A Path Finding Heuristic Algorithm for A Road Network Hierarchy |
| |
| GAO Song,LU Feng.A Path Finding Heuristic Algorithm for A Road Network Hierarchy[J].Geo-information Science,2009,11(2):151-156. |
| |
| Authors: | GAO Song LU Feng |
| |
| Institution: | State Key Laboratory of Resources and Environmental Information System,Institute of Geographical Sciences and Natural Resources Research,CAS,Beijing 100101,China |
| |
| Abstract: | A path finding heuristic algorithm of road network hierarchy is discussed in this paper,which adopting a road-cost evaluating function and the road hierarchy is an important factor considered here.The path searching process is conducted on as higher hierarchies as possible,so as to restrict the searching scope.Hence,the algorithm greatly speedups the path searching process,gives results under controllable accuracy levels,and makes the results consist with human cognition.Compared with conventional hierarchi... |
| |
| Keywords: | path finding algorithm heuristic road network hierarchy |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《地球信息科学》浏览原始摘要信息 |
| 点击此处可从《地球信息科学》下载免费的PDF全文 |
|
