对改进的A*算法进行研究,将道路因素纳入非道路紧急救援场景中的路径规划
Dequan Zhao1,2,3, Li Ni2, Kefa Zhou3
1School of Information Science & Engineering, Shandong Agricultural University, Tai'an 271018, China.
Sensors (Basel, Switzerland)
|September 14, 2024
概括
一个改进的A*算法通过优先考虑未铺路的道路来增强越野紧急救援路径规划. 这种算法大大减少了旅行时间,并提高了救援车辆的搜索效率.
科学领域:
- 机器人技术 机器人技术 机器人技术
- 人工智能的人工智能
- 地理信息系统 (GIS) 是一个地理信息系统.
背景情况:
- 传统的路径规划算法往往忽略了未铺路的道路,这对于越野紧急救援至关重要.
- 在复杂的地形中有效地寻找路径对于及时应对紧急情况至关重要.
研究的目的:
- 开发一种改进的A*算法,用于越野紧急救援路径规划.
- 通过纳入道路因素来增强路径选择,优先考虑可访问的未铺设道路.
- 提高救援车辆的效率,减少救援车辆的行程时间.
主要方法:
- 开发了一个改进的A*算法,结合了道路因素和一个新的节点分类系统.
- 设计了一个启发式功能,融合道路特征以优化路径选择.
- 使用实时优化方法来确定高效的搜索方向.
主要成果:
- 与传统方法相比,改进的A*算法将搜索节点数量减少了16.784%,搜索效率提高了27.18%.
- 模拟显示,越野车辆的行驶时间减少了21.298%,搜索效率提高了93.901%.
- 路径选择得到了显著的增强,有利于更高可达性的未铺设道路.
结论:
- 开发的算法有效地解决了传统路线规划在越野紧急情况下的局限性.
- 增强的A*算法为越野救援路径规划提供了更高效和更节省时间的解决方案.
- 这种方法显著提高了在荒野环境中的紧急救援行动的整体有效性.
相关概念视频
01:17Design Example: Alignment of a Road Line Using GIS
45
The alignment of a road line using Geographic Information Systems (GIS) is a critical process in civil engineering, combining advanced technology with practical decision-making. This methodology begins with the collection of geospatial data, including information on land cover, geomorphology, drainage patterns, slope, and contour details. Such data is typically acquired through satellite imagery and GIS tools, offering a comprehensive understanding of the terrain.Once the data is gathered, it...
45
01:29Applications of GIS: Disaster Management and Emergency Response
63
Geographic Information System (GIS) technology is essential for risk identification, action prioritization, and resource optimization in critical situations like flooding and earthquakes. By integrating spatial and demographic data, GIS provides a comprehensive framework for emergency response.GIS integrates data layers, like rainfall intensity, topography, elevation profiles, and river levels, to model high-risk flood zones. These layers assess areas susceptible to flooding based on their...
63
01:21Manipulation and Analysis
22
GIS manipulation and analysis functions are vital for decision-making and planning. These activities range from data retrieval tasks, such as selecting information based on specific criteria, to advanced analytical techniques that address complex spatial problems.One critical GIS analysis method is overlaying, which combines multiple data layers to examine impacts. For example, overlaying a river-dammed lake boundary with road networks can identify affected infrastructure. Another common...
22
01:12Adjusting a Traverse
51
In the site survey of a four-sided traverse, internal angles are essential to ensure geometric accuracy. The survey revealed that the sum of the measured internal angles was 359 degrees and 48 minutes, which is 12 minutes less than the expected 360 degrees. This discrepancy signals an error likely arising from measurement inaccuracies during the fieldwork.To rectify this error, the adjustment process involved distributing the 12-minute shortfall equally across the four internal angles. By...
51