Proceedings of the 4th International Seminar on Science and Technology (ISST 2022)

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

Authors
Clarisa Yovanda Priliana1, *, Isnaini Rosyida1
1Department of Mathematics, Faculty of Mathematical and Natural Sciences, Universitas Negeri Semarang, Semarang, Indonesia
*Corresponding author. Email: clarisayovanda@gmail.com
Corresponding Author
Clarisa Yovanda Priliana
Available Online 22 August 2023.
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.

Download article (PDF)

Volume Title
Proceedings of the 4th International Seminar on Science and Technology (ISST 2022)
Series
Advances in Physics Research
Publication Date
22 August 2023
ISBN
10.2991/978-94-6463-228-6_39
ISSN
2352-541X
DOI
10.2991/978-94-6463-228-6_39How to use a DOI?
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  -