• 首页
  • 期刊简介
  • 编委会
  • 投稿指南
  • 收录情况
  • 杂志订阅
  • 联系我们
引用本文:李少伟,曹成涛.基于A*算法的复杂交通环境下出行者最优路径分析研究[J].软件工程,2019,22(6):29-32.【点击复制】
【打印本页】   【下载PDF全文】   【查看/发表评论】  【下载PDF阅读器】  
←前一篇|后一篇→ 过刊浏览
分享到: 微信 更多
基于A*算法的复杂交通环境下出行者最优路径分析研究
李少伟,曹成涛
(广东交通职业技术学院智能交通工程技术运用中心,广东 广州 510650)
摘 要: 传统的路径规划未充分考虑出行者行车习惯和复杂交通环境的影响,通常搜索到的路径不一定符合出行 者预期,本文将影响出行者路径选择的多种因素进行分析,运用层次分析法(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


版权所有:软件工程杂志社
地址:辽宁省沈阳市浑南区新秀街2号 邮政编码:110179
电话:0411-84767887 传真:0411-84835089 Email:semagazine@neusoft.edu.cn
备案号:辽ICP备17007376号-1
技术支持:北京勤云科技发展有限公司

用微信扫一扫

用微信扫一扫