PENENTUAN RUTE TERDEKAT LOKASI KLINIK BERSALIN DI KOTA SURAKARTA MENGGUNAKAN ALGORITMA FLOYD WARSHALL
DOI:
https://doi.org/10.30646/tikomsin.v6i2.372Abstract
Maternity clinics are an option for mothers who will give birth, in addition to locations that are more affordable than hospitals, the place is evenly spread so that their presence can be identified. Maternity Clinic was also chosen because some mothers feel anxious to give birth in a hospital environment, conditions that can slow contractions, make labor longer and interventions are more likely. So giving birth to a baby in a maternity clinic is an alternative that is widely chosen. But not all of them know the location of the nearest Maternity Clinic. Then you will find a way to help find the location of the Maternity Clinic in the city of Surakarta to be faster. The purpose of this study was to make it easier to find where the maternity clinic was located and be able to facilitate and provide access to the community who needed a search for a maternity clinic in the Surakarta area. This research proposes Floyd Warshall algorithm to provide the shortest route. The data used is clinic location data obtained from the Health Office. The results of this research are the shortest route that is connected in the Google Map, namely information on the location of Maternity Clinic locations and nodes scattered in the Surakarta area which can be of benefit to the community about Maternity Clinic places.
Keywords: Floyd Warshall Algorithm, Geographic Information System, Maternity Clinic, The Shortest RouteReferences
Yakub, Pengantar Sistem Informasi. Yogyakarta: Graha Ilmu, 2013.
S. Adam, Penggunaan Quantum GIS Dalam Sistem Informasi Geografis. Bogor: Andi, 2012.
A. Faisol and Indarto, Tutorial Ringkas ArcGIS -10. Yogyakarta: Andi, 2013.
Riyanto, P. E. Putra, and H. Indelarko, Tuntunan Praktis: Pengembangan Aplikasi Sistem Informasi Geografis Berbasis Desktop dan Web. Yogyakarta: Gava Media, 2009.
M. J. Elly, Sistem Informasi Geografis. Yogyakarta: Graha Ilmu, 2009.
A. Nazam, Penentuan Rute Terpendek Untuk Distribusi Paket Pos Menggunakan Algoritma Floyd Warshall. Yogyakarta: Tesis, Program Pasca Sarjana Ilmu Komputer, STMIK AKAKOM, 2014.
N. K. D. A. Jayanti, Penggunaan Algoritma Floyd Warshall Dalam Masalah Jalur Terpendek Pada Penentuan Tata Letak Parkir. Surabaya: Tesis, Program Pasca Sarjana Ilmu Komputer, STMIK STIKOM, 2014.
F. W. Ningrum and T. Andrasto, “Penerapan Algoritma Floyd-Warshall dalam Menentukan Rute Terpendek pada Pemodelan Jaringan Pariwisata di Kota Semarang,†J. Tek. Elektro, vol. 8, no. 1, pp. 21–24, 2016.
V. Setiawan, M. Kiftiah, and W. B. Partiwi, “LINTASAN TERPENDEK PENGANGKUTAN SAMPAH ( Studi Kasus : Pengangkutan Sampah di Kabupaten Kubu Raya ),†Bul. Ilm. Math. Stat. dan Ter., vol. 6, no. 3, pp. 221–230, 2017.
Downloads
Additional Files
Published
Issue
Section
Citation Check
License
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
Â
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
