Proactive–Reactive Dispatch–Routing of Heterogeneous Emergency Vehicle Fleets: A Mixed-Integer Programming and Rolling-Horizon Approach
Urban multi-disaster response requires emergency vehicle (EV) dispatch and routing that are prepared in advance and adaptable in real time. This paper proposes a two-stage proactive–reactive framework for EV dispatch–routing. The proactive stage formulates a static multi-depot, multi-response, heterogeneous-fleet vehicle routing problem that minimizes the overall composite makespan, and builds a scenario-based strategy pool providing warm-start solutions, in which an elastic reservation strategy reserves part of each emergency depot’s fleet capacity for subsequent events. The reactive stage deploys a rolling horizon scheme with periodic and event-driven triggers to re-optimize coupled re-dispatch and re-routing subproblems under real-time demand and traffic uncertainties. A diversification search evolutionary algorithm (DSEA) and a dynamic capacity-constrained route search algorithm (DC-RSA) are developed for (re-)dispatch and re-routing, respectively. Simulations on real-world instances show that DSEA and DC-RSA outperform conventional heuristics in solution quality and efficiency, with average computation times of 1.08 and 4.38 s, and that a three-event sequence is re-optimized in under 3.5 s. The elastic reservation strategy preserves redundant capacity for secondary disasters, while enroute diversion shortens the start time of on-site disposal by 1.93 min on average where it takes effect. These findings offer managerial insights for bridging pre-disaster preparedness and in-disaster response.
Authors
- Zhihong Yao (ORCID: https://orcid.org/0000-0001-6946-2367)
- Zhengyan Huo
- Xia Luo
- Hao Tian
Institutions
- Southwest Jiaotong University (CN)
Publication Details
- Journal
- Mathematics
- Published
- 2026-11-16
- DOI
- https://doi.org/10.3390/math14224208
- Primary Topic
- Facility Location and Emergency Management
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Department of Science and Technology of Sichuan Province