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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

Proactive–Reactive Dispatch–Routing of Heterogeneous Emergency Vehicle Fleets: A Mixed-Integer Programming and Rolling-Horizon Approach

Zhihong Yao, Zhengyan Huo, Xia Luo, Hao Tian
1 links
Mathematics
Facility Location and Emergency Management
article

Proactive–Reactive Dispatch–Routing of Heterogeneous Emergency Vehicle Fleets: A Mixed-Integer Programming and Rolling-Horizon Approach

Zhihong Yao, Zhengyan Huo, Xia Luo, Hao Tian
article en

Abstract

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.

MathematicsVol. 14(22)
Southwest Jiaotong University (CN)
Department of Science and Technology of Sichuan Province
Sustainable cities and communities, Industry, innovation and infrastructure
Facility Location and Emergency Management
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon