A Smart Spatial Routing and Accessibility Analysis System for EMS Using Catchment Areas of Voronoi Spatial Model and Time-Based Dijkstra’s Routing Algorithm
Bibliographic Data
| ID | 15459477 |
|---|---|
| Authors | Abdullah Alamri (0000-0002-3045-1350, University of Jeddah, corresponding author) |
| Year | 2023 |
| Volume | 20 |
| Issue | 3 |
| Pages | 1808-1808 |
| Publication date | 2023-01-18 |
| Open Access | Yes |
| Type | ARTICLE |
| Venue | International Journal of Environmental Research and Public Health (JOURNAL) |
| Journal identifiers | ISSN: 1661-7827 • E-ISSN: 1660-4601 |
| Publisher | Multidisciplinary Digital Publishing Institute (PUBLISHER • CH) |
| DOI | 10.3390/ijerph20031808 |
| PMID | 36767175 |
| OpenAlex | W4317510080 |
| Language | EN |
| Citations received | 1 |
| References cited | 28 |
The concept of a catchment area is often used to establish equitable access to essential services such as ambulance emergency medical services. In a time-sensitive environment, taking the wrong decision when there is a need for a short travel time can have serious consequences. In ambulance management, a mistaken dispatch which may result in the late arrival of an ambulance can lead to a life-and-death situation. In addition, finding the optimal route to reach the destination within a minimum amount of time is a significant problem. A spatial routing analysis based on travel times within the emergency services catchment area can quickly find the best routes to emergency points and may overcome this problem. In this study, a smart spatial routing and accessibility analysis system is proposed for EMS using catchment areas of the Voronoi spatial model and time-based Dijkstra's routing algorithm (TDRA) to support the route analysis of emergencies and to facilitate the dispatch of appropriate units that are able to respond within a reasonable time frame. Our simulation shows that the system can successfully predict and determine the nearest candidate ambulance unit within the catchment area and candidate ambulance services in the adjacent catchment area that has a minimum travel time to the demand point taking TDRA construction into account
Algorithm · Computer network · Dijkstra's algorithm · Routing (electronic design automation · Routing algorithm · Routing protocol · Shortest path problem · Voronoi diagram · Computer Science · Evacuation and Crowd Dynamics · Facility Location and Emergency Management · Human Mobility and Location-Based Analysis · Mathematics · Theoretical Computer Science
| Citations per year | 1 |
|---|---|
| Citation span | 2026 - 2026 (1) |
| Highly cited | No |