PENENTUAN RUTE TERPENDEK LOKASI BADAN PUSAT STATISTIK KOTA BANDUNG DENGAN ALGORITMA DIJKSTRA
Abstract
Dalam kehidupan sehari-hari teknologi informasi sangat berkembang pesat dengan kinerja yang cepat. Seseorang sering menggunakan teknologi untuk melakukan perjalanan dari suatu tempat ke tempat tujuan. Dengan kebutuhan perjalanan yang menuntut adanya pemilihan rute dalam jangka waktu yang singkat dan efisien terhadap waktu dan biaya yang dibutuhkan untuk mencapai ke tempat tujuan.
Oleh karena itu dari permasalah tersebut peneliti menyimpulkan bahwa dalam menentukan rute atau jalur terpendek akan digunakan metode Algoritma Dijkstra yang diterapkan untuk memberikan rekomendasi rute perjalanan terpendek.
Hasil dari penelitian ini rute terpendek menggunakan perhitungan Excel dan percobaan coding Python dan R. Berdasarkan pengujian yang dilakukan semua hasil pengujian menghasilkan rute terpendek yang dilalui adalah N1, N2, N5, N13, N15, N17, N20, N30, N32, N34, N36, N37, N38 dengan jarak dari titik awal N1 (Politeknik Pos Indonesia) ke titik akhir (Badan Pusat Statistik Kota Bandung) adalah 10.24 KM.
Kata Kunci: Teknologi Informasi, Algoritma Dijkstra, Rute Terpendek, Google Maps
Full Text:
PDF (Bahasa Indonesia)References
Arabigh, H., Saurina, N., Wijaya, U., & Surabaya, K. (2020). Melek IT. 6(2), 47–54.
Fadlil, A., Riadi, I., & Saefuloh, M. (2020). Aplikasi Penentuan Jalur Lokasi Penjemputan Mengunakan Algoritma Dijkstra Berbasis Mobile. It Journal Research and Development, 4(2), 157–163. https://doi.org/10.25299/itjrd.2020.vol4(2).4041
Fatma, Y., Gunawan, F., & Mukhtar, H. (2020). Aplikasi Pencarian Rute Terpendek Tempat Wisata Di Kota Pekanbaru Menggunakan Floyd Warshall. Jurnal Fasilkom, 10(1), 54–60. https://doi.org/10.37859/jf.v10i1.1422
Fitri, M., & Fuzi, R. (2020). Jurnal Comasie ANDROID. 01.
Gautama, I. P. W., & Hermanto, K. (2020). Penentuan Rute Terpendek dengan Menggunakan Algoritma Dijkstra pada Jalur Bus Sekolah. Jurnal Matematika, 10(2), 116. https://doi.org/10.24843/jmat.2020.v10.i02.p128
Hidayah, Z., Wiyanto, D. B., Studi, P., Kelautan, I., Pertanian, F., Madura, U. T., Kelautan, J. I., Udayana, U., Bukit, K., & Badung, K. S. (2021). Pemodelan Sistem Informasi Geografis untuk Pemetaan Kesesuaian Wilayah Perairan dan Pesisir Selat Madura. 14(1), 17–25.
I Gede, S. R., & Ni Putu Linda Santiari. (2020). Penentuan Rute Evakuasi Bencana Kebakaran Menggunakan Algoritma Dijkstra berbasis Web Framework Vue.js. Jurnal Sistem Dan Informatika (JSI), 14(2), 80–88. https://doi.org/10.30864/jsi.v14i2.252
Kadim, A., Sunardi, S., & Yudhana, A. (2020). Perbandingan Algoritma Dijkstra Dan Algoritma Ant Colony Dalam Penentuan Jalur Transportasi Umum. Jurnal Sistem Komputer, 10(1), 24–27. https://doi.org/10.14710/jsk.v10i1.169
Latuconsina, M. N., Triayudi, A., Gunaryati, A., Informatika, T., Manila, J. S., Minggu, P., Selatan, K. J., & Ibukota, D. K. (2021). KONTRAKAN BERBASIS ALGORITMA DIJKSTRA DAN. 08(1), 15–27.
Lesmana, D. (2020). Algoritma Dijkstra untuk Menentukan Jalur Tercepat pada Pendistribusian Barang Berbasis Mobile Dijkstra ’ s Algorithm for Determining the Fastest Path for Mobile-Based Goods Distribution. 08(4), 362–368. https://doi.org/10.26418/justin.v8i4.42250
Luthfianto, T., Studi, P., Elektro, T., Teknik, F., & Purwokerto, U. M. (2017). Menggunakan Metode Algoritma Menggunakan Metode Algoritma. VIII(2).
Muharrom, M. (2020). Algoritma, Implementasi Dalam, Dijkstra Jalur, Penentuan Kasus, Studi Tempat, Jarak Terdekat, Kuliah. International Journal of Business Intelegence, 3(1), 25–30.
Muzakir, A. (2020). Algoritma Floyd Warshall Dan Collaborative Filtering Untuk Penentuan Rekomendasi Dan Rute Terpendek Pencarian Apotek: Studi Eksperimen. InfoTekJar : Jurnal Nasional Informatika Dan Teknologi Jaringan, 5(1), 9–13. https://doi.org/10.30743/infotekjar.v5i1.2496
Pratama, Z., Hartama, D., Lubis, M. R., Andani, S. R., & Kirana, I. O. (2020). Penerapan Metode Dijkstra untuk Menentukan Jalur Lintasan Terpendek Kota Kisaran Menuju Objek Wisata Simalungun. 1(2).
Rachmat, N., & Arman, M. (2020). Rancang Bangun Aplikasi Penerimaan Peserta Didik Baru Sekolah Swasta Berbasis Web. Jurnal Teknologi Informasi Mura, 12(02), 99–110. https://doi.org/10.32767/jti.v12i02.1065
Santoso, A., Rony, M. A., Studi, P., Informatika, T., Informasi, F. T., Luhur, U. B., Utara, P., Lama, K., Dijkstra, A., Sosial, L., & Sekitar, P. (2018). SOSIAL MENGGUNAKAN ALGORITMA DIJKSTRA BERBASIS. 1(2), 439–447.
Saputra, F., & Marlim, Y. N. (2019). Sistem Informasi Pencarian Service Ac Mobil Menggunakan Algoritma Dijkstra. Jurnal Mahasiswa Aplikasi Teknologi Komputer Dan Informasi, 1(3), 135–140.
Sudibyo, N. A., Setyawan, P. E. K. A., Surya, Y. P., & Hidayat, R. (2020). Implementasi Algoritma Dijkstra Dalam Pencarian Implementation Dijkstra Algorithm in Searching the Shortest Path Tourism Route. 2(1), 1–9.
Sulaiman, H., Yuliani, Y., Fitri, E., Herlinawati, N., & Watmah, S. (2020). Algoritma Dijkstra untuk Pendistribusian Carica Nida Food Wonosobo Dijkstra ’ s Algorithm for Distributing Carica Nida Food Wonosobo. Jurnal Sistem Dan Teknologi Informasi, 8(2), 63–66. https://doi.org/10.26418/justin.v8i2.38223
Susdarwono, E. T. R. I. (2021). IMPLEMENTATION OF BABILONIA CENTRAL ITERATION AND THE BAKHSHALI METHOD IN. 3(1), 9–20.
Yoga, V., & Ardhana, P. (2019). Sistem Informasi Manajemen Kepegawaian Berbasis Web di BPR Kabupaten Lombok Tengah Web Based Employee Management Information System at BPR Central Lombok Regency. 2(May), 4–7.
DOI: http://dx.doi.org/10.51530/jutekin.v9i1.509
Refbacks
- There are currently no refbacks.
Copyright (c) 2021 Cahyo Prianto
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.