王少帅,蔡忠亮,任福

• 1:武汉大学资源与环境科学学院

摘要(Abstract)：

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

关键词(KeyWords)： 最短路径算法;层次分析法;加权路网分层;A*算法

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金资助项目(41271455/D0108)

作者(Author): 王少帅,蔡忠亮,任福

DOI: 10.16251/j.cnki.1009-2307.2015.03.027

参考文献(References)：

• [1]李德仁,李清泉,谢志颖,等.论空间信息与移动通信的集成应用[J].武汉大学学报·信息科学版,2002,27(1):1-8.
• [2]陆峰.最短路径算法:分类体系与研究进展[J].测绘学报,2001,30(3):269-275.
• [3]Hart P E,Nilsson N J,Raphael B.A Formal Basis for the Heuristic Determination of Minimum Cost Paths[C]//Proceedings of IEEE Transactions on Systems Science and Cybernetics,1968:100-107.
• [4]陆峰,周成虎,万庆.基于层次空间推理的交通网络行车最优路径算法[J].武汉测绘科技大学学报,2000,25(3):226-232.
• [5]陆阳,胡坚明,张佐,等.面向北京市路网特点的新型路径诱导算法及实现[J].交通信息与安全,2009,27(2):25-28.
• [6]Delling D,Sanders P,Schultes P,et al.Engineering Route Planning Algorithms,Algorithmics of Large and Complex Networks[C]//Proceedings of Algorithmics of Large and Complex Networks.Heidelberge.Germany:Springer,2009:117-139.
• [7]李楷,钟耳顺,曾志明,等.基于分层网络拓扑结构的最优路径算法[J].中国图象图形学报,2006,11(7):1004-1009.
• [8]李清泉,郑年波,徐敬海,等.一种基于道路网络层次拓扑结构的分层路径规划算法[J].中国图形图像学报,2007,12(7):1280-1285.
• [9]张静,万书亭,陈海宏.基于改进路网分层和A*算法的最优路径研究[J].华北电力大学学报·自然科学版,2012,39(7):12-16.
• [10]李清泉,曾喆,杨必胜,等.城市道路网络的中介中心性分析[J].武汉大学学报·信息科学版,2010,35(1):37-40.
• [11]郑年波,陆峰.导航路网数据改进模型及其组织方法[J].中国公路学报,2011,24(2):96-101.
• [12]段丽琼,刘立国,郭黎,等.应用层次分析法确定道路属性指标的权重[J].海洋测绘,2004,24(3):44-46.
• [13]蔡文学,郑烟武,钟慧玲,等.基于层次策略的路径规划算法对比研究[J].交通信息与安全,2012,30(1):52-57.
• [14]李建元,师军,曹菡,等.一种分层寻路算法中的阈值放弃策略[J].计算机应用,2007,27(2):473-478.
• [15]邹方磊.嵌入式GIS中多尺度道路网络路径规划方法的研究[D].郑州:信息工程大学,2008.