Minimizing Average Response Times in a Dynamic Ambulance Management Model
description
Transcript of Minimizing Average Response Times in a Dynamic Ambulance Management Model
![Page 1: Minimizing Average Response Times in a Dynamic Ambulance Management Model](https://reader036.fdocuments.net/reader036/viewer/2022062500/5681521b550346895dc05d38/html5/thumbnails/1.jpg)
Minimizing Average Response Times in a Dynamic Ambulance
Management ModelThije van Barneveld, CWI, Amsterdam
![Page 2: Minimizing Average Response Times in a Dynamic Ambulance Management Model](https://reader036.fdocuments.net/reader036/viewer/2022062500/5681521b550346895dc05d38/html5/thumbnails/2.jpg)
Region
Equidistant graph
Blue: Demand locations
Yellow: Hospitals
Red: Additional nodes
![Page 3: Minimizing Average Response Times in a Dynamic Ambulance Management Model](https://reader036.fdocuments.net/reader036/viewer/2022062500/5681521b550346895dc05d38/html5/thumbnails/3.jpg)
Ambulance Phases
![Page 4: Minimizing Average Response Times in a Dynamic Ambulance Management Model](https://reader036.fdocuments.net/reader036/viewer/2022062500/5681521b550346895dc05d38/html5/thumbnails/4.jpg)
“Life Cycle” of a Request
![Page 5: Minimizing Average Response Times in a Dynamic Ambulance Management Model](https://reader036.fdocuments.net/reader036/viewer/2022062500/5681521b550346895dc05d38/html5/thumbnails/5.jpg)
State components
![Page 6: Minimizing Average Response Times in a Dynamic Ambulance Management Model](https://reader036.fdocuments.net/reader036/viewer/2022062500/5681521b550346895dc05d38/html5/thumbnails/6.jpg)
State components
4. Elapsed service time of ambulances in phase 45. Destinations and remaining driving times of phase 3
ambulances
![Page 7: Minimizing Average Response Times in a Dynamic Ambulance Management Model](https://reader036.fdocuments.net/reader036/viewer/2022062500/5681521b550346895dc05d38/html5/thumbnails/7.jpg)
Actions
Dispatch nearest ambulance
Change in ambulance configuration
![Page 8: Minimizing Average Response Times in a Dynamic Ambulance Management Model](https://reader036.fdocuments.net/reader036/viewer/2022062500/5681521b550346895dc05d38/html5/thumbnails/8.jpg)
Objective Cost in a state: number
of patients waiting
Minimize costs: minimize the average number of patients waiting
Minimize the average response time
Cost 0
Cost 0
Cost 1
![Page 9: Minimizing Average Response Times in a Dynamic Ambulance Management Model](https://reader036.fdocuments.net/reader036/viewer/2022062500/5681521b550346895dc05d38/html5/thumbnails/9.jpg)
Heuristic Solution - Idea
Observe state
Consider all actions
Consider possible scenarios
Combine each action with each scenario
Classify each action and optimize
![Page 10: Minimizing Average Response Times in a Dynamic Ambulance Management Model](https://reader036.fdocuments.net/reader036/viewer/2022062500/5681521b550346895dc05d38/html5/thumbnails/10.jpg)
Scenarios Possible next state
One new request
Ambulances that finish service
![Page 11: Minimizing Average Response Times in a Dynamic Ambulance Management Model](https://reader036.fdocuments.net/reader036/viewer/2022062500/5681521b550346895dc05d38/html5/thumbnails/11.jpg)
Scenarios Possible next state
One new request
Ambulances that finish service
![Page 12: Minimizing Average Response Times in a Dynamic Ambulance Management Model](https://reader036.fdocuments.net/reader036/viewer/2022062500/5681521b550346895dc05d38/html5/thumbnails/12.jpg)
Scenarios Possible next state
One new request
Ambulances that finish service
![Page 13: Minimizing Average Response Times in a Dynamic Ambulance Management Model](https://reader036.fdocuments.net/reader036/viewer/2022062500/5681521b550346895dc05d38/html5/thumbnails/13.jpg)
Scenarios Possible next state
One new request
Ambulances that finish service
![Page 14: Minimizing Average Response Times in a Dynamic Ambulance Management Model](https://reader036.fdocuments.net/reader036/viewer/2022062500/5681521b550346895dc05d38/html5/thumbnails/14.jpg)
Scenarios Possible next state
One new request
Ambulances that finish service
![Page 15: Minimizing Average Response Times in a Dynamic Ambulance Management Model](https://reader036.fdocuments.net/reader036/viewer/2022062500/5681521b550346895dc05d38/html5/thumbnails/15.jpg)
Eligible ambulancesEligible for responding to new request:1. Nearest idle unassigned ambulance2. Nearest busy ambulance at hospital3. Nearest busy ambulance on scene, not
required to transport
Expected shortest response time
![Page 16: Minimizing Average Response Times in a Dynamic Ambulance Management Model](https://reader036.fdocuments.net/reader036/viewer/2022062500/5681521b550346895dc05d38/html5/thumbnails/16.jpg)
Example
Classify action: Scenario probability Expected
shortest response time to request Sum over scenarios Take best classified action
![Page 17: Minimizing Average Response Times in a Dynamic Ambulance Management Model](https://reader036.fdocuments.net/reader036/viewer/2022062500/5681521b550346895dc05d38/html5/thumbnails/17.jpg)
Results ’s estimated
using historical data
No hospitals
4 ambulances
![Page 18: Minimizing Average Response Times in a Dynamic Ambulance Management Model](https://reader036.fdocuments.net/reader036/viewer/2022062500/5681521b550346895dc05d38/html5/thumbnails/18.jpg)
Results
# Compliance Table
1 A
2 A, L
3 A, L, 9
4 A, L, D, E
![Page 19: Minimizing Average Response Times in a Dynamic Ambulance Management Model](https://reader036.fdocuments.net/reader036/viewer/2022062500/5681521b550346895dc05d38/html5/thumbnails/19.jpg)
Results
’s as before 2 hospitals:
6 ambulances
![Page 20: Minimizing Average Response Times in a Dynamic Ambulance Management Model](https://reader036.fdocuments.net/reader036/viewer/2022062500/5681521b550346895dc05d38/html5/thumbnails/20.jpg)
Results
# Compliance Table
1 A
2 A, L
3 A, L, 9
4 A, L, D, E
![Page 21: Minimizing Average Response Times in a Dynamic Ambulance Management Model](https://reader036.fdocuments.net/reader036/viewer/2022062500/5681521b550346895dc05d38/html5/thumbnails/21.jpg)
Questions?