10 likes | 152 Views
An Efficient Simulation-based Approach to Ambulance Fleet Allocation and Dynamic Redeployment. Key questions: -- If I place my ambulances elsewhere, will that improve performance? -- How do I do automate this process?. 25 min. (20 min). 18 min (12 minutes saved). 25 min. 30 min.
E N D
An Efficient Simulation-based Approach to Ambulance Fleet Allocation and Dynamic Redeployment Key questions: -- If I place my ambulances elsewhere, will that improve performance? -- How do I do automate this process? 25 min (20 min) 18 min (12 minutes saved) 25 min 30 min • Optimization • Use simulator as subroutine • We use a greedy approach • Suitable for real-time redeployment Data-driven simulation: (15 min) • Analysis • Objective function hard to analyze directly • We prove data-dependent guarantees • Show greedy is near-optimal • Generative model of requests • Simulate outcomes • Measure metrics of interest 25 min (no vehicle assigned previously) (25 min) 15 min (30 minutes saved) 45 min • Empirical Validation • Case study on EMS system of Asian city • Significant performance gains Come see poster! Yisong Yue (CMU) & Lavanya Marla (CMU) & Ramayya Krishnan (CMU)