-
题名加权路网分层的最优路径计算
被引量:1
- 1
-
-
作者
王少帅
蔡忠亮
任福
-
机构
武汉大学资源与环境科学学院
-
出处
《测绘科学》
CSCD
北大核心
2015年第3期127-131,122,共6页
-
基金
国家自然科学基金资助项目(41271455/D0108)
-
文摘
为了弥补传统分层算法在平面最短路径计算中对出行者出行习惯考虑不充分的缺陷,该文提出了一种分层算法的优化策略,即加权路网分层:首先运用层次分析法计算选定的道路属性的权值,对道路属性权值进行组合相加,进而确定道路权值,然后根据确定的分层阈值对路网进行分层,最后运用双向A*算法进行试验,并与传统的分层路网计算结果进行比较。实验结果表明,加权分层策略充分考虑了出行者的出行习惯,能够适用于路径导航中的最优路径计算,具有可行性与实用性。
-
关键词
最短路径算法
层次分析法
加权路网分层
A*算法
-
Keywords
shortest path algorithm
analytic hierarchy process
weighted hierarchical road network: A Star algorithm
-
分类号
P208
[天文地球—地图制图学与地理信息工程]
-