Approximate Solutions for Multi-Trip Route Planning in Time-Sensitive Situations
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866911937890091008 |
|---|---|
| author | Cavdar, Bahar Geunes, Joseph Nie, Xiaofeng Wang, Yue |
| author_facet | Cavdar, Bahar Geunes, Joseph Nie, Xiaofeng Wang, Yue |
| contents | We consider emergent situations that require transporting individuals from their locations to a facility using a single capacitated vehicle, where transportation duration has a negative impact on the individuals. A dispatcher determines routes to maximize total satisfaction. We call this problem the Ambulance Bus Routing Problem. We develop efficient approximate policies for the dispatcher to allocate individuals to multiple routes, characterize an optimal solution of the relaxed approximate model, and devise a heuristic to obtain a near-optimal integer solution quickly. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_00173 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Approximate Solutions for Multi-Trip Route Planning in Time-Sensitive Situations Cavdar, Bahar Geunes, Joseph Nie, Xiaofeng Wang, Yue Optimization and Control We consider emergent situations that require transporting individuals from their locations to a facility using a single capacitated vehicle, where transportation duration has a negative impact on the individuals. A dispatcher determines routes to maximize total satisfaction. We call this problem the Ambulance Bus Routing Problem. We develop efficient approximate policies for the dispatcher to allocate individuals to multiple routes, characterize an optimal solution of the relaxed approximate model, and devise a heuristic to obtain a near-optimal integer solution quickly. |
| title | Approximate Solutions for Multi-Trip Route Planning in Time-Sensitive Situations |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2407.00173 |