| 摘 要: 传统的路径规划未充分考虑出行者行车习惯和复杂交通环境的影响，通常搜索到的路径不一定符合出行 者预期，本文将影响出行者路径选择的多种因素进行分析，运用层次分析法(AHP)建立了行程时间最短的出行者道路综 合权值模型，并结合交通规则及实际道路环境使用A*算法进行最优路径分析，通过广州市天河区部分道路进行实例验 证，结果证明了本文算法的有效性。 |
| 关键词: 最优路径；A*算法；交通规则；道路权值 |
|
中图分类号: TP312
文献标识码: A
|
| 基金项目: 广东省科技发展专项资金项目(2016A030313786)；广东交通职业技术学院校级科研项目(YK18LD40204) |
|
| Research on Traveler's Optimal Path Analysis in Complex Traffic Environment Based on A* Algorithm |
|
LI Shaowei,CAO Chengtao
|
( Intelligent Traffic Engineering Technology Application Center, Guangdong Communication Polytechnic, Guangzhou 510650, China)
|
| Abstract: 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. |
| Keywords: optimal path;A* algorithm;traffic rules;road weight |
