Proactive–Reactive Dispatch–Routing of Heterogeneous Emergency Vehicle Fleets: A Mixed-Integer Programming and Rolling-Horizon Approach
Mathematics · 16.11.2026 · 14 (22) · 4208
DOI: 10.3390/math14224208 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics, online erschienen am 16.11.2026. Verfasst von Zhengyan Huo und 3 weiteren Autor:innen. Die Arbeit nennt 48 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Science and Technology Department of Sichuan Province.
Abstract (Originalsprache)
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.
Förderung
- Science and Technology Department of Sichuan Province
Zitieren
APA
Huo, Z., Luo, X., Tian, H., & Yao, Z. (2026). Proactive–Reactive Dispatch–Routing of Heterogeneous Emergency Vehicle Fleets: A Mixed-Integer Programming and Rolling-Horizon Approach. Mathematics, 14(22), 4208. https://doi.org/10.3390/math14224208
Vancouver
Huo Z, Luo X, Tian H, Yao Z. Proactive–Reactive Dispatch–Routing of Heterogeneous Emergency Vehicle Fleets: A Mixed-Integer Programming and Rolling-Horizon Approach. Mathematics. 2026;14(22):4208. doi:10.3390/math14224208
BibTeX
@article{Huo2026,
author = {Huo, Zhengyan and Luo, Xia and Tian, Hao and Yao, Zhihong},
title = {Proactive–Reactive Dispatch–Routing of Heterogeneous Emergency Vehicle Fleets: A Mixed-Integer Programming and Rolling-Horizon Approach},
journal = {Mathematics},
year = {2026},
volume = {14},
number = {22},
pages = {4208},
doi = {10.3390/math14224208}
}
EUVIMED