Optimasi Jalur Pendakian Gunung Ciung Sentul Menggunakan Algoritma Floyd-Warshall Untuk Penentuan Jalur Terpendek
DOI:
https://doi.org/10.52060/juptik.v4i1.4216Abstract
Peningkatan kunjungan wisatawan di kawasan Gunung Ciung, Sentul, menuntut adanya perencanaan jalur pendakian yang efisien dan aman, terutama bagi pendaki pemula dan keluarga. Penelitian ini bertujuan menguji jalur yang sudah ada dan mengoptimalkan jalur rute pendakian dengan menentukan jalur terpendek serta jalur alternatif guna mendukung efisiensi waktu pendakian dan keamanan. Metodologi yang digunakan adalah pendekatan kuantitatif melalui pemodelan graf berbobot tak-berarah yang melibatkan 12 titik lokasi dan 17 jalur penghubung. Optimasi dilakukan menggunakan algoritma Floyd–Warshall untuk menghitung jarak terpendek antar seluruh pasangan simpul (all-pairs shortest path). Data dikumpulkan dengan kombinasi observasi langsung di lapangan dan survei digital menggunakan aplikasi Google Maps serta validasi dengan GPS. Hasil penelitian menunjukkan bahwa jalur terpendek dari Base Camp Lembah Kaliandra menuju Puncak Ciung 3 adalah sepanjang 1.513,7 meter melalui lintasan v1–v5–v7–v8–v9–v10–v12. Hasil ini memvalidasi rute yang sudah ada saat ini. Selain jalur utama, penelitian ini berhasil mengidentifikasi dua jalur alternatif dengan jarak masing-masing 1.552,13 meter dan 2.098,18 meter. Algoritma Floyd–Warshall terbukti mampu memetakan konektivitas jalur yang kompleks dan dapat menjadi landasan saintifik bagi pengelola wisata dalam menyusun rute jalur pendakian dan jalur evakuasi efisien dan aman.
References
[1] GetLost.id, “Menjelajahi Gunung Ciung, Destinasi Pendakian Santai di Sentul Bogor,” https://getlost.id/2025/01/03/menjelajahigunung-ciung-destinasi-pendakian-santai-di-sentul-bogor/.
[2] MyTrip.co.id., “Gunung Ciung, Alternatif Mendaki Gunung di Sekitar Jakarta dengan Bonus Curug Panyantelan,” https://www.mytrip.co.id/article/gunung-ciung-di-sentul.
[3] Liputan6.com, “6 Fakta Menarik Gunung Ciung di Sentul Bogor,” https://www.liputan6.com/lifestyle/read/5742652/6-faktamenarik-gunung-ciung-di-sentul-bogor-bisa-lihatpemandangan-gunung-salak-di-puncaknya.
[4] BPS Kabupaten Bogor, “Kabupaten Bogor Dalam Angka 2024,” https://bogorkab.bps.go.id/id/statisticstable/2/MjAxIzI=/jumlah-wisatawan.html.
[5] C. Novella Krisnamurti and E. Alfandro Pascal Geong, “Cyrenia Novella & Geong, Efrem Alfrando Pascal. 2021. Implementasi algoritma Floyd-Warshall untuk Menentukan Rute Terpendek Destinasi Wisata Lahuan Bajo,” UNNES Journal of Mathematics, vol. 10, no. 1, pp. 75–84, 2021, [Online]. Available: http://journal.unnes.ac.id/sju/index.php/ujm
[6] Darmadi, T. M. Diansyah, and D. Handoko, “Penerapan Algoritma Floyd Warshall dengan Menggunakan Euclidean Distance dalam Menentukan Rute Terbaik,” Jurnal Ilmu Komputer dan Sistem Informasi, vol. 2023, no. 2, pp. 195–205, Mar. 2023, [Online]. Available: https://doi.org/10.70340/jirsi.v2i2.68
[7] Y. Erwadi, S. Handayani, S. A. Saputera, and S. Fernandez, “Pemanfaatan Algoritma Floyd Warshall dalam Menentukan Jalur Terpendek Bencana Banjir,” Journal of Computer System and Informatics (JoSYC), vol. 5, no. 4, pp. 806–814, Aug. 2024, https://doi.org/10.47065/josyc.v5i4.5483
[8] Mustakim, T. Wahyuni, and F. Irhamna Rahman, “Implementasi Algoritma Floyd-Warshall Untuk Menentukan Jarak Terpendek Dalam Sistem Pengantaran Pos Di Kecamatan Mariso,” Jurnal Intelek dan Cendikiawan Nusantara, vol. 3, no. 1, Mar. 2026, https://doi.org/10.57250/ajst.v3i2.1785
[9] P. Novantara and F. Susanti, “Implementasi Algoritma Floyd Warshall Untuk Pencarian Rute Terpendek Berbasis Android (Studi Kasus : Pandu Logistik Kuningan),” Jurnal Teknologi dan Manajemen Informatika, vol. 4, no. 1, 2019, https://doi.org/10.25134/jejaring.v4i1.6709
[10] D. Syahputra, A. Muliani Harahap, and F. Hasyifah Sibarani, “APLIKASI MOBILE GIS UNTUK PEMETAAN OBJEK WISATA DI KABUPATEN MANDAILING NATAL,” Jurnal Ilmiah Sains dan Teknologi, vol. 9, no. 2, 2025. https://doi.org/10.47080/saintek.v9i2.4229
[11] E. Meiyana, D. Y. Nopasa, U. U. Lutfia, A. Nur Azizah, and M. Rohmah, “Penerapan Algoritma Floyd Washall untuk Optimasi Rute Terpendek Antara Perguruan Tinggi Di Belitang,” Trigonometri: Jurnal Matematika, vol. 2, no. 1, pp. 39–46, Jan. 2025, https://doi.org/10.30599/jnwa3t33
[12] H. Hendra and Y. F. Riti, “PERBANDINGAN ALGORITMA DIJKSTRA DAN FLOYD-WARSHALL DALAM MENENTUKAN RUTE TERPENDEK STASIUN GUBENG MENUJU WISATA SURABAYA,” JIKA (Jurnal Informatika), vol. 6, no. 3, p. 297, Oct. 2022, https://doi.org/10.31000/jika.v6i3.6528
[13] R. Arief and G. S. Adji, “APLIKASI LOCATION BASE SYSTEM PENYEDIA INFORMASI LAYANAN DARURAT BERBASIS ANDROID,” Jurnal Ilmiah FIFO, vol. 8, no. 1, p. 72, May 2016, https://doi.org/10.22441/fifo.v8i1.1302
[14] Y. F. Riti, J. S. Iskandar, and H. Hendra, “Comparison Analysis of Graph Theory Algorithms for Shortest Path Problem,” Jurnal Sisfokom (Sistem Informasi dan Komputer), vol. 12, no. 3, pp. 415–424, Nov. 2023, https://doi.org/10.32736/sisfokom.v12i3.1756
[15] Y. Darnita, R. Toyib, and R. Rinaldi, “IMPLEMENTASI ALGORITMA FLOYD WARSHALL UNTUK MENENTUKAN LETAK DAN LOKASI PERUSAHAAN TRAVEL/RENTAL MOBIL DI KOTA BENGKULU,” Pseudocode, vol. 4, no. 2, pp. 144–155, Sep. 2017, https://doi.org/10.33369/pseudocode.4.2.144-155
[16] T. A. Fitri and M. N. Arsyad, “Rancangan Aplikasi Pelayanan Kesehatan Berbasis Geographic Information System (GIS) Versi Android di Kota Pekanbaru,” JST (Jurnal Sains Terapan), vol. 3, no. 2, Oct. 2017, https://doi.org/10.32487/jst.v3i2.256.
[17] W. E. Y. Retnani, D. Istiadi, and A. Roqib, “Pencarian SPBU Terdekat dan Penentuan Jarak Terpendek Menggunakan Algoritma DIJKSTRA (Studi Kasus di Kabupaten Jember),” JURNAL NASIONAL TEKNIK ELEKTRO, vol. 4, no. 1, p. 89, Mar. 2015, https://doi.org/10.25077/jnte.v4n1.132.2015
[18] Supiyandi and M. Eka, “Penerapan Teknik Pewarnaan Graph Pada Penjadwalan Ujian Dengan Algoritma Welch-Powell,” Jurnal Ilmu Komputer dan Informatika, vol. 3, no. 1, 2018. https://doi.org/10.30829/algoritma.v3i1.4439
[19] D. Darmadi, T. M. Diansyah, and Divi Handoko, “Penerapan Algoritma Floyd Warshall dengan Menggunakan Euclidean Distance dalam Menentukan Rute Terbaik,” Jurnal Ilmu Komputer dan Sistem Informasi, vol. 2, no. 2, pp. 311–321, May 2023, https://doi.org/10.70340/jirsi.v2i2.68
[20] A. D. Hartanto, A. S. Mandala, D. R. P.L., S. Aminudin, and A. Yudirianto, “Implementasi Algoritma Dijkstra Pada Game Pacman,” CCIT Journal, vol. 12, no. 2, pp. 170–176, Aug. 2019, https://doi.org/10.33050/ccit.v12i2.687
[21] W. S. Jati, H. Nurwasito, and M. Data, “Perbandingan Kinerja Protocol Routing Open Shortest Path First (OSPF) dan Routing Information Protocol (RIP) Menggunakan Simulator Cisco Packet Tracer,” Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer, vol. 2, no. 8, 2018.
[22] M. Afandi, “APLIKASI ANDROID UNTUK PENCARIAN RUTE TERDEKAT MINI MARKET MENGUNAKAN METODE FLOYD-WARSHALL BERBASIS GIS,” Ubiquitous: Computers and its Applications Journal, pp. 51–56, Jun. 2019, https://doi.org/10.51804/ucaiaj.v2i1.51-56
[23] E. R. Ningrum, A. Sanwidi, R. Akbarita, and M. N. H. Qomaruddin, “Optimasi Rute Pendistribusian Gas Elpiji Menggunakan Algoritma Floyd Warshall Dan Algoritma Greedy,” JURNAL ILMIAH MATEMATIKA DAN TERAPAN, vol. 20, no. 1, pp. 1–14, Jun. 2023, https://doi.org/10.22487/2540766X.2023.v20.i1.15568
[24] R. Resti, M. Musarudin, and B. Pramono, “Implementasi Algoritma Floyd-Warshall Menentukan Rute Terpendek Pada Pencarian Lokasi Petani Beras,” Jurnal Informatika dan Teknologi Komputer, vol. 05, no. 02, p. 97, 2024, [Online]. Available: https://ejurnalunsam.id/index.php/jicom/
| Keywords | : |
Keywords:
Gunung Siung, Floyd–Warshall Algorithm, Shortest Path, Undirected Weighted Graph
|
| Galleys | : | |
| Published | : |
2026-06-01
|
| Issue | : |
Copyright (c) 2026 Jurnal Pengembangan Teknologi Informasi dan Komunikasi (JUPTIK)
This work is licensed under a Creative Commons Attribution 4.0 International License.
