Content area

Abstract

This study presents a new approach to optimize the dynamic evacuation process through a dynamic traffic assignment model formulated using mixed-integer linear programming (MILP). The model approximates the travel time for evacuee groups with a piecewise linear function that accounts for variations in travel time due to load-dependent factors. Significant delays are transferred to subsequent groups to simulate delay propagation. The primary objective is to minimize the network clearance time—the total time required for the last group of evacuees to reach safety from the start of the evacuation. Given the model’s computational intensity, a simplified version is introduced for comparison. Both the original and simplified models are tested on small networks and benchmarked against the Cell Transmission Model, a well-regarded method in dynamic traffic assignment literature. Additional objectives, including average travel time and average evacuation time, are explored. A sensitivity analysis is conducted to assess how varying the number of evacuee groups impacts model outcomes.

Details

1009240
Title
Optimizing Dynamic Evacuation Using Mixed-Integer Linear Programming
Author
Hamoud Bin Obaid 1   VIAFID ORCID Logo  ; Trafalis, Theodore B 2   VIAFID ORCID Logo  ; Abushaega, Mastoor M 3   VIAFID ORCID Logo  ; Altherwi, Abdulhadi 3   VIAFID ORCID Logo  ; Hamzi, Ahmed 3 

 Department of Industrial Engineering, King Saud University, Riyadh 11421, Saudi Arabia; [email protected] 
 Department of Industrial and Systems Engineering, University of Oklahoma, 202 W Boyd St. Lab 28, Norman, OK 73019, USA; [email protected] 
 Department of Industrial Engineering, College of Engineering and Computer Science, Jazan University, Jazan 45142, Saudi Arabia; [email protected] (A.A.); [email protected] (A.H.) 
Publication title
Volume
13
Issue
1
First page
12
Publication year
2025
Publication date
2025
Publisher
MDPI AG
Place of publication
Basel
Country of publication
Switzerland
Publication subject
e-ISSN
22277390
Source type
Scholarly Journal
Language of publication
English
Document type
Journal Article
Publication history
 
 
Online publication date
2024-12-24
Milestone dates
2024-11-20 (Received); 2024-12-23 (Accepted)
Publication history
 
 
   First posting date
24 Dec 2024
ProQuest document ID
3153862555
Document URL
https://www.proquest.com/scholarly-journals/optimizing-dynamic-evacuation-using-mixed-integer/docview/3153862555/se-2?accountid=208611
Copyright
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Last updated
2025-01-10
Database
ProQuest One Academic