A Constraint-Based Model for Fast Post-Disaster Emergency Vehicle Routing

TitleA Constraint-Based Model for Fast Post-Disaster Emergency Vehicle Routing
Publication TypeJournal Article
Year of Publication2013
AuthorsAmadini, R., I. Sefrioui, J. Mauro, and M. Gabbrielli
JournalInternational Journal of Interactive Multimedia and Artificial Intelligence
ISSN1989-1660
IssueRegular Issue
Volume2
Number4
Date Published12/2013
Pagination67-75
Abstract

Disasters like terrorist attacks, earthquakes, hurricanes, and volcano eruptions are usually unpredictable events that affect a high number of people. We propose an approach that could be used as a decision support tool for a post-disaster response that allows the assignment of victims to hospitals and organizes their transportation via emergency vehicles. By exploiting the synergy between Mixed Integer Programming and Constraint Programming techniques, we are able to compute the routing of the vehicles so as to rescue much more victims than both heuristic based and complete approaches in a very reasonable time.

KeywordsDisaster Recovery, DSS, Programming
DOI10.9781/ijimai.2013.248
URLhttp://www.ijimai.org/journal/sites/default/files/files/2013/10/ijimai20132_4_8_pdf_21464.pdf
AttachmentSize
IJIMAI20132_4_8.pdf639.08 KB