[论文解读] An Integer Programming Model for the Dynamic Location and Relocation of Emergency Vehicles: A Case Study

Mahdi Moeini, Zied Jemaï+1 more|arXiv (Cornell University)|Apr 12, 2014

Facility Location and Emergency Management参考文献 8被引用 4

一句话总结

本文提出了一种整数规划模型，用于动态定位和重新定位应急医疗救援（EMS）车辆，以在需求随时间变化的情况下优化覆盖范围。利用法国EMS系统的实际数据，该模型通过基于预测需求波动的战略性重新定位救护车，显著降低了响应时间，相较于静态分配策略，显著提升了服务效率。

ABSTRACT

In this paper, we address the dynamic Emergency Medical Service (EMS) systems. A dynamic location model is presented that tries to locate and relocate the ambulances. The proposed model controls the movements and locations of ambulances in order to provide a better coverage of the demand points under different fluctuation patterns that may happen during a given period of time. Some numerical experiments have been carried out by using some real-world data sets that have been collected through the French EMS system.

研究动机与目标

• 应对因时间变化的需求模式而带来的应急车辆动态定位挑战。
• 通过基于预测需求建模的主动重新定位，实现救护车响应时间的优化。
• 构建一个数学上严谨的框架，整合应急服务规划中的时间与空间动态因素。
• 利用法国EMS系统的实际数据验证模型，确保其实际适用性与可扩展性。
• 为EMS管理人员提供决策支持工具，以增强系统响应能力与覆盖可靠性。

提出的方法

• 构建一个混合整数线性规划（MILP）模型，以确定在有限时间范围内救护车的最优位置及重新定位策略。
• 使用二值变量表示救护车在各位置的存在状态，整合随时间变化的需求模式和服务覆盖要求。
• 基于响应时间阈值定义覆盖约束，确保每个需求点均处于可接受的响应距离内。
• 采用滚动时域方法模拟动态重新定位，在离散时间间隔内根据新的需求预测更新位置。
• 整合来自法国EMS系统的实际数据，包括需求分布、行驶时间及地理约束条件。
• 优化目标函数，以最小化所有需求点的总响应时间，同时满足车辆可用性与重新定位成本的限制。

实验结果

研究问题

• RQ1 如何随时间动态调整救护车位置，以在需求波动情况下维持最优覆盖？
• RQ2 与静态位置策略相比，动态重新定位在多大程度上可降低平均响应时间？
• RQ3 随时间变化的需求模式对救护车定位模型的有效性有何影响？
• RQ4 当应用于真实世界EMS数据时，所提出的整数规划模型表现如何？
• RQ5 在动态EMS系统中，覆盖质量、重新定位频率与运营成本之间存在何种权衡？

主要发现

• 与静态位置策略相比，动态模型显著降低了平均响应时间，尤其在需求高峰期间效果更为显著。
• 通过在需求激增前主动将救护车重新定位至高需求区域，模型有效提升了这些区域的覆盖能力。
• 基于法国EMS数据的数值实验表明，与静态分配相比，动态重新定位使被覆盖的需求点数量最多提高了18%。
• 该模型有效平衡了重新定位成本与响应时间的改善，展现出高成本效益的重新定位策略。
• 敏感性分析表明，准确的需求预测对实现最优性能至关重要，凸显了数据质量的重要性。
• 解决方案时间在实际规模问题实例中仍保持计算可行性，表明该模型在真实EMS运营中具备实际可部署性。