Jurnal Pengembangan Teknologi Informasi dan Komunikasi (JUPTIK)
Vol. 4 No. 1 (2026): JURNAL PENGEMBANGAN TEKNOLOGI INFORMASI DAN KOMUNIAKSI (JUPTIK)

Optimasi Jalur Pendakian Gunung Ciung Sentul Menggunakan Algoritma Floyd-Warshall Untuk Penentuan Jalur Terpendek

Dessy Tri Anggraeni (Universitas Gunadarma)
Muhammad Dzaki Arrafi Hellington (Universitas Gunadarma)
Radhitya Gervany Yahya (Universitas Gunadarma)
Hanif Fadhilah (Universitas Gunadarma)
Nabil Muhammad Ramadhan (Universitas Gunadarma)
Condro Wibawa (Universitas Gunadarma)



Article Info

Publish Date
01 Jun 2026

Abstract

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.

Copyrights © 2026






Journal Info

Abbrev

JUPTIK

Publisher

Subject

Computer Science & IT Control & Systems Engineering Engineering Library & Information Science

Description

Jurnal Pengembangan Teknologi Informasi dan Komunikasi (JUPTIK) adalah jurnal nasional, yang didedikasikan untuk publikasi hasil penelitian berkualitas di bidang Teknologi Informasi secara implisit tidak terbatas dan bebas biaya dalam Proses Pengajuan. JUPTIK adalah jurnal terbuka peer-review dan ...