Implementation of the Bellman-Ford Method for Finding Health Centers (Puskesmas) in Karanganyar Regency

Main Article Content

Sri Siswanti
Renita Febriyanti
Retno Tri Vulandari

Abstract

Kabupaten Karanganyar memiliki 21 Puskesmas. Namun, minimnya informasi titik lokasi membuat masyarakat kesulitan mencari Puskesmas terdekat yang ingin dituju. Penyampaian informasi secara cepat dan tepat sangat dibutuhkan dalam hal ini. Tujuan dari penelitian ini adalah pembuatan aplikasi pencarian rute terpendek Puskesmas di Kabupaten Karanganyar. Metode yang digunakan dalam penelitian ini adalah metode Bellman Ford. Dalam implementasi ini digunakan bahasa pemrograman PHP, MySQL Server, Web, Domain dan hosting untuk membangun sistem. Hasil yang diperoleh dari penelitian ini adalah rute terdekat menuju lokasi tujuan pada Google Map, informasi lokasi Puskesmas dan simpul-simpul yang tersebar di Kabupaten Karanganyar.

Downloads

Download data is not yet available.

Article Details

Section
Articles

References

[1] "Penerapan Algoritma Dijkstra dalam Penentuan Lintasan Terpendek Menuju UPT. Puskesmas Cilodong Kota Depok," Jurnal Teknik Informatika (JTI), vol. 14, no. 1, pp. 81-92, 2021.
[2] R. A. Azdy and F. Darnis, "Implementasi Bellman-Ford untuk Optimasi Rute Pengambilan Sampah di Kota Palembang," Jurnal Nasional Teknik Elektro dan Teknologi Informasi, vol. 8, no. 4, pp. 327-333, 2019.
[3] S. Hamdi and P. , "Analisis Algoritma Dijktra dan Algoritma Bellman-Ford Sebagai Penentuan Jalur Terpendek Menuju Lokasi Kebakaran (Studi Kasus: Kecamatan Praya Kota)," Jurnal Ilmiah Penelitian dan Pembelajaran Informatika (JIPI), vol. 8, no. 1, pp. 26-32, 2018.
[4] A. A. P, S. H. Pramono and M. A. Muslim, "Optimasi Jalur Tercepat dengan Menggunakan Modifikasi Algoritma Bellman Ford (Studi Kasus Lintasan antar Kecamatan Kota Malang)," JEECCIS, vol. 9, no. 2, pp. 168 - 172, 2015.
[5] D. J. Bawole and H. P. Chernovita, "Algoritma Bellman-Ford untuk Menentukan Jalur Terpendek dalam Survey Klaim Asuransi," INOBIS: Jurnal Inovasi Bisnis dan Manajemen Indonesia, vol. 3, no. 1, pp. 41-51, 2019.
[6] M. S. Yusuf, H. M. Az-Zahra and D. H. Apriyanti, "Implementasi Algoritma Dijkstra Dalam Menemukan Jarak Terdekat Dari Lokasi Pengguna Ke Tanaman Yang Di Tuju Berbasis Android (Studi Kasus di Kebun Raya Purwodadi)," Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer, vol. 1, no. 12, pp. 1779-1787, 2017.
[7] F. Anggraini and S. Mingparwoto, "Penerapan Metode Algoritma Bellman-Ford dalam Aplikasi Pencarian Lokasi Perseroan dalam Aplikasi Pencarian Lokasi," Jurnal Teknologi Universitas Muhammadiyah Jakarta, vol. 7, no. 1, pp. 28-34, 2015.
[8] S. Farhan, S. Andryana and N. Hayati, "Implementasi Bellman-Ford dan Floyd-Warshall dalam Menentukan Jalur Terpendek menuju Universitas Nasional Berbasis Android," Jurnal Ilmiah Penelitian dan Pembelajaran Informatika (JIPI), vol. 5, no. 2, pp. 123-132, 2020.