| 加权路网分层的最优路径计算 |
| |
| 引用本文： | 王少帅,蔡忠亮,任福. 加权路网分层的最优路径计算[J]. 测绘科学, 2015, 40(3): 127-131,122. DOI: 10.16251/j.cnki.1009-2307.2015.03.027 |
| |
| 作者姓名： | 王少帅 蔡忠亮 任福 |
| |
| 作者单位： | 武汉大学资源与环境科学学院,武汉,430079 |
| |
| 基金项目： | 国家自然科学基金资助项目(41271455/D0108) |
| |
| 摘 要： | 为了弥补传统分层算法在平面最短路径计算中对出行者出行习惯考虑不充分的缺陷,该文提出了一种分层算法的优化策略,即加权路网分层:首先运用层次分析法计算选定的道路属性的权值,对道路属性权值进行组合相加,进而确定道路权值,然后根据确定的分层阈值对路网进行分层,最后运用双向A*算法进行试验,并与传统的分层路网计算结果进行比较。实验结果表明,加权分层策略充分考虑了出行者的出行习惯,能够适用于路径导航中的最优路径计算,具有可行性与实用性。
|
| 关 键 词： | 最短路径算法 层次分析法 加权路网分层 A*算法 |
An optimal path algorithm based on weighted hierarchical road network |
| |
| WANG Shao-shuai , CAI Zhong-liang , REN Fu. An optimal path algorithm based on weighted hierarchical road network[J]. Science of Surveying and Mapping, 2015, 40(3): 127-131,122. DOI: 10.16251/j.cnki.1009-2307.2015.03.027 |
| |
| Authors: | WANG Shao-shuai CAI Zhong-liang REN Fu |
| |
| Affiliation: | WANG Shao-shuai;CAI Zhong-liang;REN Fu;School of Resource and Environmental Science,Wuhan University; |
| |
| Abstract: | |
| |
| Keywords: | shortest path algorithm analytic hierarchy process weighted hierarchical road network A Star algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
