加权路网分层的最优路径计算

• 作者: 任福 王少帅 蔡忠亮
• 来源期刊: 测绘科学
• 学科: 地球科学
• 关键词: 最短路径算法 层次分析法 加权路网分层 A*算法
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 技术创新
• 页码范围: 127-131,122
• 页数: 6页
• 分类号: P208
• 语种: 中文
• DOI: 10.16251/j.cnki.1009-2307.2015.03.027

摘要

为了弥补传统分层算法在平面最短路径计算中对出行者出行习惯考虑不充分的缺陷,该文提出了一种分层算法的优化策略,即加权路网分层:首先运用层次分析法计算选定的道路属性的权值,对道路属性权值进行组合相加,进而确定道路权值,然后根据确定的分层阈值对路网进行分层,最后运用双向A*算法进行试验,并与传统的分层路网计算结果进行比较.实验结果表明,加权分层策略充分考虑了出行者的出行习惯,能够适用于路径导航中的最优路径计算,具有可行性与实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡忠亮	武汉大学资源与环境科学学院	70	656	14.0	23.0
2	任福	武汉大学资源与环境科学学院	93	611	15.0	20.0
3	王少帅	武汉大学资源与环境科学学院	1	4	1.0	1.0