The Ambulance Route Efficiency for Transporting Patients to Referral Hospitals Based on Distance and Traffic Density Using the Floyd-Warshall Algorithm and Google Traffic Assistance
- DOI
- 10.2991/978-94-6463-228-6_39How to use a DOI?
- Keywords
- Route; ambulance; distance; traffic-density; Floyd-Warshall; Google maps-traffic
- Abstract
The route of delivering patients using an ambulance is important thing because it relates to a person’s life. It Requires finding an efficient route for patient delivery so that it can facilitate the ambulance journey. In this study, the ambulance route from the public-health centers to the referral hospitals will be modeled in a weighted graph where the weight is determined based on distance and traffic density using the Simple Additive Weighting (SAW) method. Traffic density data is taken from google maps at 3 different time conditions in the morning, afternoon, and evening. Then the optimal route is determined on the weighted graph using the Floyd Warshall Algorithm which is an algorithm that can be used to find the shortest path in the weighted graph. In this study, case studies were taken on the optimal route for ambulances from several health centers in the city of Semarang, namely the health centers of Pegandan, Kagok, Sekaran, and Ngesrep to several Referral Hospitals including St. Elisabeth, William Booth, and the Bhakti Wira Tamtama Hospital.
- Copyright
- © 2023 The Author(s)
- Open Access
- Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.
Cite this article
TY - CONF AU - Clarisa Yovanda Priliana AU - Isnaini Rosyida PY - 2023 DA - 2023/08/22 TI - The Ambulance Route Efficiency for Transporting Patients to Referral Hospitals Based on Distance and Traffic Density Using the Floyd-Warshall Algorithm and Google Traffic Assistance BT - Proceedings of the 4th International Seminar on Science and Technology (ISST 2022) PB - Atlantis Press SP - 349 EP - 360 SN - 2352-541X UR - https://doi.org/10.2991/978-94-6463-228-6_39 DO - 10.2991/978-94-6463-228-6_39 ID - Priliana2023 ER -