2024/06/28 by Bahar Çavdar, Cavdar, Bahar, Joseph Geunes +5
Computer Science · Engineering · Social Sciences · #Data Management and Algorithms #FOS: Mathematics #Optimization and Control (math.OC) #Transportation Planning and Optimization #Vehicle Routing Optimization Methods
paper · pdf · doi:10.48550/arxiv.2407.00173
openalex publication_date 2024/06/28 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.