An ILP formulation to optimize flood evacuation paths by minimizing pedestrian speed, length and effort
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866912333052248064 |
|---|---|
| author | Marinelli, Fabrizio Pizzuti, Andrea Romano, Guido Bernardini, Gabriele Quagliarini, Enrico |
| author_facet | Marinelli, Fabrizio Pizzuti, Andrea Romano, Guido Bernardini, Gabriele Quagliarini, Enrico |
| contents | This document presents an Integer Linear Programming (ILP) approach to optimize pedestrian evacuation in flood-prone historic urban areas. The model aims to minimize total evacuation cost by integrating pedestrian speed, route length, and effort, while also selecting the optimal number and position of shelters. A modified minimum cost flow formulation is used to capture complex hydrodynamic and behavioral conditions within a directed street network. The evacuation problem is modeled through an extended graph representing the urban street network, where nodes and links simulate paths and shelters, including incomplete evacuations (deadly nodes), enabling accurate representation of real-world constraints and network dynamics. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_12958 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | An ILP formulation to optimize flood evacuation paths by minimizing pedestrian speed, length and effort Marinelli, Fabrizio Pizzuti, Andrea Romano, Guido Bernardini, Gabriele Quagliarini, Enrico Physics and Society Optimization and Control 90-XX, 90C08 This document presents an Integer Linear Programming (ILP) approach to optimize pedestrian evacuation in flood-prone historic urban areas. The model aims to minimize total evacuation cost by integrating pedestrian speed, route length, and effort, while also selecting the optimal number and position of shelters. A modified minimum cost flow formulation is used to capture complex hydrodynamic and behavioral conditions within a directed street network. The evacuation problem is modeled through an extended graph representing the urban street network, where nodes and links simulate paths and shelters, including incomplete evacuations (deadly nodes), enabling accurate representation of real-world constraints and network dynamics. |
| title | An ILP formulation to optimize flood evacuation paths by minimizing pedestrian speed, length and effort |
| topic | Physics and Society Optimization and Control 90-XX, 90C08 |
| url | https://arxiv.org/abs/2504.12958 |