-
题名基于改进分层A*算法的雨天车辆导航方法
被引量：2
- 1
-
-
作者
罗子涵
彭旷
戴铭酉
赵江
王文峰
万美琳
-
机构
湖北大学物理与电子科学学院
-
出处
《计算机应用》
CSCD
北大核心
2020年第S02期210-214,共5页
-
基金
湖北省自然科学基金面上类青年项目(2020CFB266)
2019年第一批产学合作协同育人项目(201901270002)
国家自然科学基金青年科学基金资助项目(61704050)。
-
文摘
为减少车辆在雨天行驶时因道路积水带来的危害和提高车辆行驶效率,提出一种分层改进A*算法引导的雨天路径规划方法。首先,对传统A*算法使用的网格化地图进行优化,大幅减少处理节点数量;然后,引入与各段道路积水深度有关的危险系数作为实际代价改进原有算法;最后,对不同类型的车辆进行分类,划分各车辆行驶的优先级。仿真结果表明,涉水深度15 cm车辆在某节点因雨天积水深度过深导致其无法通过时,导航算法避开该节点进行路线规划。随机生成40个车辆涉水深度数据进行实验验证分流效果,结果证明与原导航路径相比,2段车流量密集路段车辆数分别减少至原来的40%和52.5%,所提算法在雨天积水环境中提高车辆通行效率同时实现对车辆的安全导航。
-
关键词
路径规划
A*算法
车辆导航
安全系数
雨天
-
Keywords
path planning
A-star algorithm
vehicle navigation
safety factor
rainy day
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
