基于A*算法的动态路径研究

• 作者: 任彧 郑甜丽
• 来源期刊: 电脑知识与技术:学术版
• 学科: 工学
• 关键词: 车载自组网 路由协议 信息采集 最优路径
• 年，卷（期）: 2019,（2）
• 页码范围: 201-203
• 页数: 3页
• 分类号: TP393

摘要

为了优化拥堵状态的城市路网,对现有车载自主网(VANET,Vehicular Ad-hoc Network)[1]的通信协议进行了相应的改变,设计了交互式的通信策略,克服传统算法的不足,提出了一种基于A*算法的最优路径。首先,基于实时交通信息,对道路属性(道路长度、车辆速度、道路密度)信息进行收集;然后通过车载自组织网络中的路由协议获取道路信息进行拥塞判定,在获得大量的实时道路信息的基础上,利用经典的A*算法优化车辆行驶路径,使得改进后的算法可以在已知某路段拥堵的情况下选择一条最优路径,最大限度地满足驾驶者的驾驶需求。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任彧	杭州电子科技大学计算机学院	40	264	7.0	14.0
2	郑甜丽	杭州电子科技大学计算机学院	2	4	1.0	2.0