Resource Constraint Evacuation Route Planning: A Capacity-Aware Charge-Encoded State-Space Approach
Applied Sciences · 30.06.2026 · 16 (13) · 6509
DOI: 10.3390/app16136509 ↗Kurz gefasst
Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 30.06.2026. Verfasst von Praveen Borra und 4 weiteren Autor:innen. Die Arbeit nennt 34 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Electric-vehicle evacuation planning requires evacuation routes that are both road-capacity feasible and driving-range feasible. Existing evacuation routing methods typically account for road capacity but do not explicitly enforce electric-vehicle range constraints, whereas electric-vehicle routing models usually focus on individual vehicle routing and do not address large-scale evacuation scheduling under shared road-capacity limits. This paper studies the Resource Constraint Evacuation Route Planning (RC-ERP) problem, in which evacuees must be routed from source locations to safe destinations while satisfying road-capacity constraints and a maximum travel-distance constraint between consecutive charging-station visits. We propose the Time-Expanded Charge-Encoded Routing Algorithm (TE-CERA), a scalable constructive heuristic that combines charge-encoded route generation with time-expanded capacity-aware scheduling. The proposed Node-Encoded Shortest Path (NESP) procedure computes charging-feasible spatial routes by tracking the accumulated travel distance since the most recent charging-station visit, while the scheduling stage assigns feasible departure times using a time-indexed edge-occupancy table. Under the stated modeling assumptions, the framework guarantees charging-feasible and capacity-feasible evacuation schedules. Experiments on real-world transportation networks show that TE-CERA eliminates charging-constraint violations while maintaining comparable evacuation times to a capacity-constrained evacuation routing baseline. The results demonstrate the feasibility and scalability of integrating electric-vehicle range constraints into evacuation routing, while also highlighting future extensions involving charging duration, charger capacity, and station-level queueing.
Zitieren
APA
Borra, P., Allani, A., Jhansi, X., Kheda, T., & Yang, K. (2026). Resource Constraint Evacuation Route Planning: A Capacity-Aware Charge-Encoded State-Space Approach. Applied Sciences, 16(13), 6509. https://doi.org/10.3390/app16136509
Vancouver
Borra P, Allani A, Jhansi X, Kheda T, Yang K. Resource Constraint Evacuation Route Planning: A Capacity-Aware Charge-Encoded State-Space Approach. Applied Sciences. 2026;16(13):6509. doi:10.3390/app16136509
BibTeX
@article{Borra2026,
author = {Borra, Praveen and Allani, Amogh and Jhansi, Xavier and Kheda, Taher and Yang, KwangSoo},
title = {Resource Constraint Evacuation Route Planning: A Capacity-Aware Charge-Encoded State-Space Approach},
journal = {Applied Sciences},
year = {2026},
volume = {16},
number = {13},
pages = {6509},
doi = {10.3390/app16136509}
}
EUVIMED