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

摘要：

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

关键词：最短路径算法、层次分析法、加权路网分层、A*算法

所属期刊栏目：40

分类号：P208(一般性问题)

资助基金：国家自然科学基金资助项目41271455/D0108

在线出版日期：2015-04-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：127-131,122