一种基于路网等级启发式策略的路径搜索算法

被引：8

作者：

高松

陆锋

机构：

[1] 中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室

来源：

地球信息科学学报 | 2009年 / 11卷 / 02期

关键词：

最短路径算法; 启发式策略; 路网等级;

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统]; O224 [最优化的数学理论];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ; 070105 ; 1201 ;

摘要：

本文提出了一种基于路网等级启发式策略的路径搜索算法。通过引入考虑路网等级因素的代价评估函数,有目的地引导搜索过程考虑路网道路等级特征,限制路径搜索规模,在精度可控的前提下,大幅度提高时间最短路径算法的效率,并使得搜索路径结果更符合心理认知过程。其与经典的层次空间推理算法相比,本文提出的算法实现过程简单,效率和精度相似。理论分析和实验过程验证了本文所提出算法的有效性。

引用

页码：151 / 156

页数：6

共 9 条

[1] 一种基于道路网络层次拓扑结构的分层路径规划算法 [J].