Evacuation Planning on Time-Expanded Networks with Integrated Wildfire Information
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866918086621265920 |
|---|---|
| author | Borgwardt, Steffen Crawford, Nicholas Horton, Drew Morrison, Angela Speakman, Emily |
| author_facet | Borgwardt, Steffen Crawford, Nicholas Horton, Drew Morrison, Angela Speakman, Emily |
| contents | We study the problem of evacuation planning for natural disasters, focusing on wildfire evacuations. By creating pre-planned evacuation routes that can be updated based on real-time data, we provide an easily adjustable approach to evacuation planning and implementation. Our method uses publicly available data and can be tailored for a particular region or circumstance.
We formulate large-scale evacuations as maximum flow problems on time-expanded networks, in which we integrate hazard information given in the form of a shapefile. An initial flow and evacuation plan is found based on a predicted fire, and is then updated based on revised fire information received during the evacuation.
We provide a proof of concept on three locations with historic deadly fires using data available through OpenStreetMaps, a basemap for a geographic information system (GIS), on a NetworkX Python script. The results validate viable running times and quality of information for application in practice. Particular strengths are the scalability and modularity of our approach and accompanying software package. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_14500 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Evacuation Planning on Time-Expanded Networks with Integrated Wildfire Information Borgwardt, Steffen Crawford, Nicholas Horton, Drew Morrison, Angela Speakman, Emily Optimization and Control 90C08, 90C27, 90C90 We study the problem of evacuation planning for natural disasters, focusing on wildfire evacuations. By creating pre-planned evacuation routes that can be updated based on real-time data, we provide an easily adjustable approach to evacuation planning and implementation. Our method uses publicly available data and can be tailored for a particular region or circumstance. We formulate large-scale evacuations as maximum flow problems on time-expanded networks, in which we integrate hazard information given in the form of a shapefile. An initial flow and evacuation plan is found based on a predicted fire, and is then updated based on revised fire information received during the evacuation. We provide a proof of concept on three locations with historic deadly fires using data available through OpenStreetMaps, a basemap for a geographic information system (GIS), on a NetworkX Python script. The results validate viable running times and quality of information for application in practice. Particular strengths are the scalability and modularity of our approach and accompanying software package. |
| title | Evacuation Planning on Time-Expanded Networks with Integrated Wildfire Information |
| topic | Optimization and Control 90C08, 90C27, 90C90 |
| url | https://arxiv.org/abs/2410.14500 |