PENERAPAN ALGORITMA DIJKSTRA DALAM PENENTUAN RUTE TERPENDEK KUNJUNGAN WISATA JAKARTA
DOI:
https://doi.org/10.31849/zn.v7i2.26342Keywords:
Alqoritma Djikstra, Rute Terpendek, Optimasi Transportasi, Wisata JakartaAbstract
Daya tarik wisata Jakarta, termasuk Taman Impian Jaya Ancol, menarik jutaan wisatawan setiap tahun. Namun, tingginya volume kunjungan menyebabkan kemacetan yang signifikan, sehingga diperlukan solusi untuk menentukan rute perjalanan yang lebih efisien. Penelitian ini menganalisis penentuan rute terpendek dari Bandara Internasional Soekarno-Hatta ke Dunia Fantasi Ancol menggunakan algoritma Dijkstra. Metode yang digunakan melibatkan pemodelan jaringan jalan sebagai graf berbobot, dengan bobot berdasarkan jarak nyata yang diperoleh dari Google Maps. Proses iterasi dilakukan dengan memilih lintasan dengan bobot terkecil hingga diperoleh rute optimal. Hasil penelitian menunjukkan bahwa algoritma Dijkstra efektif dalam menentukan lintasan terpendek, sehingga dapat menghemat waktu perjalanan. Selain itu, algoritma ini memiliki potensi penerapan dalam optimasi logistik dan perencanaan transportasi. Dengan demikian, penelitian ini memberikan kontribusi dalam mengatasi tantangan transportasi di Jakarta, khususnya dalam mempermudah akses wisatawan menuju destinasi populer.
References
G. W. K. Jaya, “Jurnal Ilmu Komputer Indonesia ( JIK ) Vol : 5 , No . 2 , November 2020 Jurnal Ilmu Komputer Indonesia ( JIK ) Vol : 5 , No . 2 , November 2020 ISSN ( Print ): 2615-2703 , ISSN ( Online ): 2615-2711,” no. 2, pp. 1–13, 2020.
S. Kasus, J. Wisata, A. Qashlim, U. Al, and A. Mandar, “Peqguruang: Conference Series,” vol. 2, no. April, 2020.
Mochamad Tresna Suheryanto, “39 Juta Lebih Wisatawan Lokal Kunjungi Jakarta.” BeritaJakarta.id, Jakarta, 2024. [Online]. Available: https://m.beritajakarta.id/read/139305/39-juta-lebih-wisatawan-lokal-kunjungi-jakarta
K. Hermanto and T. D. Ermayanti, “Analisa Optimasi Rute Transportasi Antar Jemput Siswa Menggunakan Model CGVRP dan Algoritma Dijkstra di SDIT Darus Sunnah,” Unisda J. Math. Comput. Sci., vol. 5, no. 2, pp. 19–28, 2021, doi: 10.52166/ujmc.v5i2.1653.
Dinas Pariwisata Provinsi DKI Jakarta, “Jumlah Kunjungan Wisatawan ke Obyek Wisata Unggulan Menurut Lokasi di DKI Jakarta, 2022.” Badan Pusat Statistik Provinsi DKI Jakarta, Jakarta, 2023. [Online]. Available: https://jakarta.bps.go.id/id/statistics-table/2/Nzc3IzI=/jumlah-kunjungan-wisatawan-ke-obyek-wisata-unggulan-menurut-lokasi-di-dki-jakarta.html
S. Panggabean and S. Panggabean, “Implementasi Algoritma Dijkstra Untuk Menentukan Jalur Terpendek Wilayah Pasar Minggu Dan STMIK Nusamandiri Jakarta,” Swabumi, vol. 9, no. 1, pp. 78–85, 2021, doi: 10.31294/swabumi.v9i1.9574.
H. Hendra and Y. F. Riti, “Perbandingan Algoritma Dijkstra Dan Floyd-Warshall Dalam Menentukan Rute Terpendek Stasiun Gubeng Menuju Wisata Surabaya,” JIKA (Jurnal Inform., vol. 6, no. 3, p. 297, 2022, doi: 10.31000/jika.v6i3.6528.
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, doi: 10.47233/jteksis.v4i1.407.
E. Christian Rufus, R. Rizkyaka Riyadi, D. Nugraha Hasibuan, E. Christian, and V. Handrianus Pranatawijaya, “Penerapan Algoritma Dijkstra Dalam Menentukan Rute Terpendek Untuk Jasa Pengiriman Barang Di Palangka Raya,” JATI (Jurnal Mhs. Tek. Inform., vol. 8, no. 3, pp. 3387–3391, 2024, doi: 10.36040/jati.v8i3.9683.
S. Yosua, C. Sigalingging, J. Jipesya, and Y. Jumaryadi, “Implementasi Algoritma Dijkstra dalam Pencarian Klinik Hewan Terdekat,” J. Ilm. FIFO, vol. 13, no. 1, p. 85, 2021, doi: 10.22441/fifo.2021.v13i1.009.
A. Budiarto, W. Gata, E. H. Hermaliani, A. Salim, and C. S. Rahayu, “Penerapan Algoritma Dijkstra Pada Aplikasi Pencarian Fasilitas Pelayanan Kesehatan Terdekat Kota Depok,” J. Ilmu Komput. dan Bisnis, vol. 12, no. 1, pp. 1–9, 2021, doi: 10.47927/jikb.v12i1.25.
Herman, “PERANCANGAN SISTEM INFORMASI GEOGRAFIS PENCARIAN PERTAMINI DAN BENGKEL SERVICE DENGAN TEKNOLOGI GPS DAN ALGORITMA DIJKSTRA,” J. TIMES, vol. XI, no. 2, pp. 9–16, 2022.
M. Putra and R. Candra, “Sistem Penunjang Keputusan Pencarian Rute Terpendek Menggunakan Metode Dijkstra Menuju PAUD dan TK,” J. Ris. Sist. Inf. Dan Tek. Inform. (JURASIK, vol. 9, no. 1, pp. 48–59, 2024, [Online]. Available: https://tunasbangsa.ac.id/ejurnal/index.php/jurasik
F. D. Amalia and A. B. Kusdinar, “Penerapan Algoritma Dijkstra untuk Menemukan Tempat Ibadah Terdekat di Kota Sukabumi Mengunakan Metode Agile”.
A. Y. Firwanda, C. Prianto, and W. I. Rahayu, “Penentuan Rute Terpendek Lokasi Badan Pusat Statistik Kota Bandung Dengan Algoritma Dijkstra,” JUTEKIN (Jurnal Tek. Inform., vol. 9, no. 1, 2021, doi: 10.51530/jutekin.v9i1.509.
M. F. Rochman and A. D. Graf, “Penerapan Konsep Graf dalam Penentuan Rute pada Google Maps,” 2022.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 ZONAsi: Jurnal Sistem Informasi
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
CC BY-SA 4.0
Attribution-ShareAlike 4.0
You are free to:
- Share — copy and redistribute the material in any medium or format for any purpose, even commercially.
- Adapt — remix, transform, and build upon the material for any purpose, even commercially.
- The licensor cannot revoke these freedoms as long as you follow the license terms.
Under the following terms:
- Attribution — You must give appropriate credit , provide a link to the license, and indicate if changes were made . You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- ShareAlike — If you remix, transform, or build upon the material, you must distribute your contributions under the same license as the original.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.
Notices:
You do not have to comply with the license for elements of the material in the public domain or where your use is permitted by an applicable exception or limitation .
No warranties are given. The license may not give you all of the permissions necessary for your intended use. For example, other rights such as publicity, privacy, or moral rights may limit how you use the material.
