Penerapan Metode Dijkstra Pada Sistem Informasi Pencarian Jarak Terpendek Menuju Rumah Sakit di Wilayah Jakarta Barat

Imam Syarifudin, Y Yunita, Kresna Ramanda

Abstract


The health center has a very important role because it can help care for and care for people who are sick and provide emergency room services (UGD). for immigrants in the West Jakarta area who still have not seen where the health center is and have to go through which route is closer to where they are. There are several algorithms that can be used to determine the shortest path, one of which is using the Dijkstra algorithm. Search for the shortest distance to the hospital in the West Jakarta area using the Dijkstra method. The problem of finding the shortest path on the graph is one of the optimization problems. The graph used in the search for the shortest path is a wighted graph, which is a graph where each side is given a value or weight. In determining the shortest path, Dijkstra's algorithm starts from the initial node to the destination node. Where each node has a predetermined distance value. The results of this study indicate that Dijkstra's Algorithm is the right method to produce the shortest route for finding the path to hospitals in the West Jakarta area.

Full Text:

PDF

References


B. P. Statistik, “Proyeksi Jumlah Penduduk DKI Jakarta Berdasarkan Gender dan Usia 2019,” 2018.

A. Salim and B. O. Lubis, “Aplikasi Android Untuk Menentukan Jarak Terpendek Antar Terminal Di Jakarta,” in Seminar Nasional Sistem Informasi dan Teknologi Informasi 2016 (SENSITif 2016), 2016, no. Desember, pp. 87–100.

I. D. Made, A. Baskara, V. Nurcahyawati, and A. Genetika, “Penentuan Jarak Terpendek Pada Jalur Distribusi Barang Di Pulau Jawa Dengan Menggunakan Algoritma Genetika,” J. Nas. Pendidik. Tek. Inform., vol. 1, no. 3, pp. 244–258, 2012.

A. G. Wibowo and A. P. Wicaksono, “Rancang Bangun Aplikasi untuk Menentukan Jalur Terpendek Rumah Sakit di Purbalingga dengan Metode Algoritma Dijkstra,” Juita, vol. II, no. 2, pp. 21–35, 2012.

A. Ratnasari, F. Ardiani, and F. N. A, “Penentuan Jarak Terpendek dan Jarak Terpendek Alternatif Menggunakan Algoritma Dijkstra Serta Estimasi Waktu Tempuh,” in Seminar Nasional Teknologi Informasi & Komunikasi Terapan 2013 (Semantik 2013), 2013, vol. 2013, no. November, pp. 29–34.

M. N. Parapat, D. Kusbianto, and C. Rahmad, “Rancang Bangun Aplikasi Pencarian Rute Terpendek Jasa Kiriman Barang Berbasis Mobile Dengan Metode Algoritma Dijkstra,” J. Inform. Polinema, vol. 3, no. 3, pp. 15–19, 2017.

S. Arikunto, Prosedur penelitian suatu pendekatan praktik. 2019.




DOI: http://dx.doi.org/10.30645/j-sakti.v5i2.355

Refbacks

  • There are currently no refbacks.


J-SAKTI (Jurnal Sains Komputer & Informatika)
Published Papers Indexed/Abstracted By:

Jumlah Kunjungan :

View My Stats