基于A~*算法的复杂交通环境下出行者最优路径分析研究
|
摘要
传统的路径规划未充分考虑出行者行车习惯和复杂交通环境的影响,通常搜索到的路径不一定符合出行者预期,本文将影响出行者路径选择的多种因素进行分析,运用层次分析法(AHP)建立了行程时间最短的出行者道路综合权值模型,并结合交通规则及实际道路环境使用A~*算法进行最优路径分析,通过广州市天河区部分道路进行实例验证,结果证明了本文算法的有效性。
Traditional path planning does not fully consider the influence of traveler's driving habits and complex traffic environment.Usually the searched path does not necessarily meet the traveler's expectations.This paper analyzes the various factors affecting the traveler's path selection,and adopts Analytic Hierarchy Process(AHP) to establish the model of the comprehensive road weight for the traveler with the shortest travel time.A~* algorithm is used to analyze the optimal path in combination with the traffic rules and the actual road environment.Example verification is conducted on some roads in Tianhe District of Guangzhou.The results have proven the effectiveness of the proposed algorithm.
Traditional path planning does not fully consider the influence of traveler's driving habits and complex traffic environment.Usually the searched path does not necessarily meet the traveler's expectations.This paper analyzes the various factors affecting the traveler's path selection,and adopts Analytic Hierarchy Process(AHP) to establish the model of the comprehensive road weight for the traveler with the shortest travel time.A~* algorithm is used to analyze the optimal path in combination with the traffic rules and the actual road environment.Example verification is conducted on some roads in Tianhe District of Guangzhou.The results have proven the effectiveness of the proposed algorithm.
引文
[1]潘义勇,孙璐.随机交通网络环境下自适应最可靠路径问题[J].吉林大学学报(工学版),2014,44(6):1622-1627.
[2]朱庆,李渊.2007道路网络模型研究综述[J].武汉大学学报(信息科学版),2007,32(06):471-476.
[3] Bekhor S,Ben-Akiva M E,Scott Ramming M.Adaptation of logit kernel to route choice situation[J].Transportation Research Record:Journal of the Transportation Research Board,2002,1805(1):78-85.
[4]高明霞.道路交通网络最短路径关键转向研究[J].公路,2018(9):199-202.
[5]孙秋霞,孙璐,刘新民.基于出行个体行为的交通网络效率研究[J].重庆交通大学学报(自然科学版),2016,35(2):110-113.
[6]段丽琼,刘立国.应用层次分析法确定道路属性指标的权重[J].海洋测绘,2004,24(3):44-46.
[7]朱云虹,袁一.基于改进A*算法的最优路径搜索[J].计算机技术与发展,2018,28(4):55-59.
[8]阮于洲,蒋捷.基于层次分析法的路段属性求权方法[J].地理信息世界,2004,2(2):44-48.
[9]王少帅,蔡忠亮,任福.加权路网分层的最优路径计算[J].测绘科学,2015,40(3):127-131;122.
[10]欧阳圣,胡望宇.几种经典搜索算法研究与应用[J].计算机系统应用,2011,20(5):243-247.
[2]朱庆,李渊.2007道路网络模型研究综述[J].武汉大学学报(信息科学版),2007,32(06):471-476.
[3] Bekhor S,Ben-Akiva M E,Scott Ramming M.Adaptation of logit kernel to route choice situation[J].Transportation Research Record:Journal of the Transportation Research Board,2002,1805(1):78-85.
[4]高明霞.道路交通网络最短路径关键转向研究[J].公路,2018(9):199-202.
[5]孙秋霞,孙璐,刘新民.基于出行个体行为的交通网络效率研究[J].重庆交通大学学报(自然科学版),2016,35(2):110-113.
[6]段丽琼,刘立国.应用层次分析法确定道路属性指标的权重[J].海洋测绘,2004,24(3):44-46.
[7]朱云虹,袁一.基于改进A*算法的最优路径搜索[J].计算机技术与发展,2018,28(4):55-59.
[8]阮于洲,蒋捷.基于层次分析法的路段属性求权方法[J].地理信息世界,2004,2(2):44-48.
[9]王少帅,蔡忠亮,任福.加权路网分层的最优路径计算[J].测绘科学,2015,40(3):127-131;122.
[10]欧阳圣,胡望宇.几种经典搜索算法研究与应用[J].计算机系统应用,2011,20(5):243-247.