基于改进分层A*算法的雨天车辆导航方法

• 作者: 万美琳 彭旷 戴铭酉 王文峰 罗子涵 赵江
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 路径规划 A*算法 车辆导航 安全系数 雨天
• 年，卷（期）: 2020,（z2）
• 所属期刊栏目: 应用前沿、交叉与综合
• 页码范围: 210-214
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2020010002

摘要

为减少车辆在雨天行驶时因道路积水带来的危害和提高车辆行驶效率,提出一种分层改进A*算法引导的雨天路径规划方法.首先,对传统A*算法使用的网格化地图进行优化,大幅减少处理节点数量;然后,引入与各段道路积水深度有关的危险系数作为实际代价改进原有算法;最后,对不同类型的车辆进行分类,划分各车辆行驶的优先级.仿真结果表明,涉水深度15 cm车辆在某节点因雨天积水深度过深导致其无法通过时,导航算法避开该节点进行路线规划.随机生成40个车辆涉水深度数据进行实验验证分流效果,结果证明与原导航路径相比,2段车流量密集路段车辆数分别减少至原来的40％和52.5％,所提算法在雨天积水环境中提高车辆通行效率同时实现对车辆的安全导航.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王文峰		15	47	4.0	6.0
2	万美琳		11	8	2.0	2.0
3	赵江		3	0	0.0	0.0
4	彭旷		2	2	1.0	1.0
5	罗子涵		1	0	0.0	0.0
6	戴铭酉		1	0	0.0	0.0