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

• 作者: 陆锋 高松
• 来源期刊: 地球信息科学学报
• 学科: 地球科学
• 关键词: 最短路径算法 启发式策略 路网等级
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 地学模型与算法分析
• 页码范围: 151-156
• 页数: 6页
• 分类号: P9
• 字数: 4928字
• 语种: 中文
• DOI: 10.3969/j.issn.1560-8999.2009.02.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆锋	中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室	91	3249	28.0	56.0
2	高松	中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室	11	97	5.0	9.0