一种基于路网等级启发式策略的路径搜索算法
- 出版年：2009
- 作者：高松；陆锋
- 单位1：中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室
- 出生年：1982
- 学历：硕士
- 语种：中文
- 作者关键词：最短路径算法；启发式策略；路网等级
- 起始页：151
- 总页数：6
- 经费资助：本研究由国家863项目（2006AA12Z209、2007AA12Z241）和中国科学院知识创新工程前沿项目（CXIOG-D04-02）资助。
- 刊名：地球信息科学学报
- 是否内版：否
- 刊频：双月刊
- 创刊时间：1996
- 主管单位：中国科学院
- 主办单位：中国科学院地理科学与资源研究所
- 主编：陈述彭
- 地址：北京大屯路甲11号
- 邮编：100101
- 电子信箱：dqxxkx@igsnrr.ac.cn
- 网址：http://www.dqxxkx.cn
- 卷：11
- 期：2
- 期刊索取号：P626.06 208-1
- 数据库收录：全国中文核心期刊；中国科技核心期刊；中国科学引文数据库源刊
- 核心期刊：全国中文核心期刊；中国科技核心期刊
摘要
本文提出了一种基于路网等级启发式策略的路径搜索算法。通过引入考虑路网等级因素的代价评估函数，有目的地引导搜索过程考虑路网道路等级特征，限制路径搜索规模，在精度可控的前提下，大幅度提高时间最短路径算法的效率，并使得搜索路径结果更符合心理认知过程。其与经典的层次空间推理算法相比，本文提出的算法实现过程简单，效率和精度相似。理论分析和实验过程验证了本文所提出算法的有效性。