Analisis Rute Terpendek Menuju Universitas Pamulang dengan Implementasi Algoritma Dijkstra: Analysis of the Shortest Route to Universitas Pamulang Using the Implementation of Dijkstra's Algorithm

Angga Pramadjaya; Istiqomah Rohmawati

doi:10.57152/malcom.v5i3.1983

Authors

Angga Pramadjaya Universitas Pamulang
Istiqomah Rohmawati Universitas Pamulang

DOI:

https://doi.org/10.57152/malcom.v5i3.1983

Keywords:

Algoritma Dijkstra, Pencarian Rute Terpendek, Shortest Path Algorithm, Universitas Pamulang

Abstract

Dalam kehidupan sehari-hari, kita sering melakukan perjalanan dari satu tempat ke tempat lain salah satunya yaitu berangkat ke kampus, pencarian rute terpendek sangat diperlukan bagi mahasiswa Universitas Pamulang untuk berangkat ke kampus. Pada banyak kasus, para mahasiswa hanya mengambil rute yang sering dikemudianinya saja tanpa mengetahui apakah rute tersebut adalah rute terpendek menuju kampus. Dan apabila rute tersebut bukanlah rute yang terpendek maka hal ini menyebabkan semakin panjang rute yang ditempuh maka akan memakan biaya yang lebih besar. Untuk menyelesaikan masalah tersebut, maka dibangun sistem pencarian rute terpendek dengan menggunakan algoritma Dijkstra sebagai proses pencariannya. Algoritma Dijkstra adalah algoritma yang digunakan untuk mencari lintasan terpendek dalam sejumlah langkah dengan menggunakan prinsip Greedy yang menyatakan bahwa pada setiap langkah kita memilih sisi yang berbobot minimum dan memasukkannya ke dalam himpunan solusi. Algoritma Dijkstra sangat tepat digunakan untuk mencari rute terpendek menuju Universitas Pamulang. Dari hasil penelitian dan pengujian yang dilakukan dapat disimpulkan bahwa algoritma Dijkstra cukup efektif dalam mencari rute yang terpendek sehingga mengurangi biaya yang diperlukan dengan rata-rata kecepatan eksekusi sebesar 0,057 detik

Downloads

Download data is not yet available.

References

A. M. Zain, “Terpendek Menuju Objek Wisata Di Kabupaten Tegal,” vol. 11, no. 2, pp. 70–75, 2018.

I. Algoritma, D. Dalam, P. Jalur, S. Kasus, J. Tempat, and K. Terdekat, “Indonesian Journal of Business Intelligence,” vol. 3, no. 1, pp. 25–30, 2020.

H. Pratiwi, “Application Of The Dijkstra Algorithm To Determine The Shortest Route From City Center Surabaya To Historical Places,” J. Teknol. Dan Sist. Inf. Bisnis, vol. 4, no. 1, pp. 213–223, 2022.

E. S. Pane and S. Samsudin, “Penerapan Algoritma A* (Star) pada Lokasi Cafe Instagramable di Kota Binjai Berbasis Android,” J. Teknol. Sist. Inf. dan Apl., vol. 7, no. 3, pp. 1063–1071, 2024.

M. M. Sulaiman and S. Sahlan, “Implementation of Dijkstra’s Algorithm to Find a School Shortest Distance Based on The Zoning System in South Tangerang,” INTENSIF J. Ilm. Penelit. dan Penerapan Teknol. Sist. Inf., vol. 6, no. 1, pp. 1–10, 2022.

A. Info, “Penerapan Algoritma Dijkstra Dalam Sistem Pencarian Lokasi Indekos Di Indramayu,” vol. 7, no. 2, pp. 259–265, 2024.

M. R. Pahlevi and R. T. Komalasari, “Implementasi Algoritma Dijkstra Rute Terpendek pada Aplikasi WisKul PasMing,” J. JTIK (Jurnal Teknol. Inf. dan Komunikasi), vol. 6, no. 4, pp. 535–542, 2022.

A. Cantona, F. Fauziah, and W. Winarsih, “Implementasi Algoritma Dijkstra Pada Pencarian Rute Terpendek ke Museum di Jakarta,” J. Teknol. dan Manaj. Inform., vol. 6, no. 1, pp. 27–34, 2020.

M. Masri, A. P. Kiswanto, and B. S. Kusuma, “Implementasi Algoritma Dijkstra Dalam Perancangan Pariwisata Danau Toba Dan Sekitarnya,” Semin. Nas. Tek. UISU, pp. 221–225, 2019.

N. F. Lakutu, S. L. Mahmud, M. R. Katili, and N. I. Yahya, “Algoritma Dijkstra dan Algoritma Greedy Untuk Optimasi Rute Pengiriman Barang Pada Kantor Pos Gorontalo,” Euler J. Ilm. Mat. Sains dan Teknol., vol. 11, no. 1, pp. 55–65, 2023.

N. A. Arimurti, W. A. Nurtrisha, and F. Falahah, “Penilaian Kapabilitas Tata Kelola Teknologi Informasi Menggunakan Kerangka Kerja Cobit 2019 dengan Fokus Domain APO pada RSPAU Dr. Suhardi Hardjolukito,” J. Teknol. dan Manaj. Inform., vol. 10, no. 1, pp. 13–23, 2024.

A. B.- Ford and M. Teknologi, “Jurnal Cybernetic Inovatif,” vol. 8, no. 11, pp. 16–28, 2024.

R. Idayat and I. Handayani, “Penerapan Algoritma A*Star Menggunakan Graph Untuk Menentukan Rute Terpendek Berbasis Web,” Pendidik. dan Inform., vol. 1, no. 1, pp. 7–14, 2022.

R. Tria Kusumastuti, M. Hasbi, B. Widada, P. Studi Informatika Sinar Nusantara, and P. Studi Sistem Informasi Sinar Nusantara, “Penerapan Algoritma Djikstra Dalam Menentukan Rute Terpendek Fasilitas Kesehatan Yang Melayani Pasien Bpjs Berbasis Web Di Kota Sukoharjo,” J. TIKomSiN, vol. 12, no. 1, 2024.

L. Musabbikhah, “Analisis Penggunaan Algoritma Dijkstra untuk Mencari Rute Terpendek di Rumah Sakit,” Edu Elektr. J., vol. 11, no. 1, pp. 1–5, 2022.