基准测试一个快速,令人满意的车辆路由算法,用于公共卫生应急规划和应对:"足够好的爵士乐"
Emma L McDaniel1,2, Sampson Akwafuo3, Joshua Urbanovsky4
1Department of Computer Science, Georgia State University, Atlanta, Georgia, United States of America.
PeerJ. Computer science
|September 14, 2023
概括
接收 - 阶段 - 存储 - 分发 (RSSD) 算法为紧急响应路由提供了快速解决方案. 基准测试表明,RSSD为决策支持提供了一致的,可接受的结果,即使没有最佳路由.
科学领域:
- 运营研究 运营研究
- 应急管理 应急管理
背景情况:
- 应急响应需要在不确定性中快速做出决定.
- 传统的车辆路由算法与紧急情况的动态性质作斗争.
- 接收-分阶段-存储-分发 (RSSD) 算法是为了快速,情境意识的路由而开发的.
研究的目的:
- 为了对紧急响应的RSSD算法的质量进行基准测试.
- 评估RSSD解决方案的一致性和可接受性,以支持决策.
- 了解使用令人满意的算法对NP-Hard车辆路由问题的含义.
主要方法:
- 为应急规划,应对和医疗对策分配开发了特定领域的指标.
- 进行了实验,将RSSD解决方案与已知解决方案进行比较,用于容量化车辆路由问题 (CVRP) 实例.
- 进行统计分析以评估RSSD算法在各种场景中的性能.
主要成果:
- 与最佳解决方案相比,RSSD算法表现出一致的性能.
- 对于应急响应决策支持系统,RSSD解决方案是可以接受的.
- 算法的行为可以在各种问题实例和属性中预测.
结论:
- RSSD算法是紧急响应车辆路由的可行和一致的工具.
- 满意的方法可以为复杂的路由问题提供实用和可靠的解决方案.
- 在动态紧急情况下,RSSD支持有效的决策.
相关概念视频
Design Example: Alignment of a Road Line Using GIS
66
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...
66
Manipulation and Analysis
42
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...
42
Applications of GIS: Disaster Management and Emergency Response
105
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...
105
Steps in Outbreak Investigation
152
In the ever-evolving field of public health, statistical analysis serves as a cornerstone for understanding and managing disease outbreaks. By leveraging various statistical tools, health professionals can predict potential outbreaks, analyze ongoing situations, and devise effective responses to mitigate impact. For that to happen, there are a few possible stages of the analysis:
152
Fast Decoupled and DC Powerflow
233
The fast decoupled power flow method addresses contingencies in power system operations, such as generator outages or transmission line failures. This method provides quick power flow solutions, essential for real-time system adjustments. Fast decoupled power flow algorithms simplify the Jacobian matrix by neglecting certain elements, leading to two sets of decoupled equations:
233


