Large-scale Zone-based Evacuation Planning: Generating Convergent and Non-Preemptive Evacuation Plans via Column Generation

Simple item page
dc.contributor.authorHuertas, Jorge
dc.contributor.authorVan Hentenryck, Pascal
dc.date.accessioned2021-12-24T17:40:10Z
dc.date.available2021-12-24T17:40:10Z
dc.date.issued2022-01-04
dc.description.abstractIn zone-based evacuations, the evacuated region is divided into zones, and vehicles follow the single evacuation path assigned to their corresponding zone. Ideally, these evacuation paths converge at intersections to reduce driver hesitation; and non-preemptive schedules ensure that the evacuation of a zone proceeds without interruptions once it starts. We present a column-generation algorithm that produces convergent and non-preemptive evacuation plans in real large-scale evacuation scenarios. Furthermore, we compare our algorithm against existing models that produce convergent paths or non-preemptive schedules separately. Finally, we use a traffic simulator to evaluate the quality of the generated plans.
dc.format.extent10 pages
dc.identifier.doi10.24251/HICSS.2022.307
dc.identifier.isbn978-0-9981331-5-7
dc.identifier.urihttp://hdl.handle.net/10125/79640
dc.language.isoeng
dc.relation.ispartofProceedings of the 55th Hawaii International Conference on System Sciences
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 International
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectDisaster Information, Resilience, for Emergency and Crisis Technologies
dc.subjectcolumn-generation
dc.subjectconvergent paths
dc.subjectnon-preemptive schedules
dc.subjecttraffic simulation
dc.subjectzone-based evacuation planning
dc.titleLarge-scale Zone-based Evacuation Planning: Generating Convergent and Non-Preemptive Evacuation Plans via Column Generation
dc.type.dcmitext

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
0244.pdf
Size:
631.02 KB
Format:
Adobe Portable Document Format
Download

Collections

Disaster Information, Resilience, for Emergency and Crisis Technologies