Silvia Indriana Ayu
Departemen Pendidikan Matematika, Universitas Negeri Yogyakarta

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

PENENTUAN RUTE TERPENDEK OBJEK WISATA DI KABUPATEN MAGELANG MENGGUNAKAN ALGORITMA FLOYD-WARSHALL DAN ALGORITMA BELLMAN-FORD Silvia Indriana Ayu; Himmawati Puji Lestari
Jurnal Kajian dan Terapan Matematika Vol 12, No 3 (2026): Jurnal Kajian dan Terapan Matematika (Oktober)
Publisher : Universitas Negeri Yogyakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.21831/jktm.v12i3.28084

Abstract

Kabupaten Magelang merupakan daerah tujuan wisata dengan persebaran objek wisata yang luas sehingga menyulitkan wisatawan dalam menentukan rute perjalanan terutama dalam konsep perjalanan singkat (one day trip). Penelitian ini bertujuan untuk memodelkan jaringan objek wisata ke dalam bentuk graf berbobot, menentukan rute terpendek menggunakan Algoritma Floyd-Warshall dan Bellman-Ford, membandingkan kedua algoritma berdasarkan minimisasi jarak tempuh, serta mengelompokkan rute menjadi paket wisata berdasarkan kesamaan lintasan. Penelitian terapan dengan pendekatan kuantitatif deskriptif ini menggunakan pemodelan graf berbobot dan analisis algoritma shortest path. Data diperoleh dari Dinas Pariwisata Kabupaten Magelang dan Google Maps yang terdiri atas 25 objek wisata, 4 titik masuk, dan 9 persimpangan yang direpresentasikan menjadi 38 simpul dengan jarak sebagai sisi. Analisis dilakukan menggunakan Algoritma Floyd-Warshall dan Bellman-Ford, serta divisualisasikan menggunakan QGIS dan diolah menggunakan Python. Hasil penelitian menunjukkan bahwa jaringan objek wisata di Kabupaten Magelang berhasil dimodelkan sebagai graf berbobot dengan 38 simpul yang mencakup 25 objek wisata, 4 titik masuk, dan 9 simpul persimpangan. Penerapan Algoritma Floyd-Warshall menghasilkan rute terpendek untuk seluruh pasangan simpul, sedangkan Algoritma Bellman-Ford menghasilkan rute terpendek dari titik masuk ke seluruh simpul lainnya. Kedua algoritma menghasilkan nilai jarak minimum yang sama sebanyak 100 rute terpendek, namun berbeda pada aspek mekanisme perhitungan. Rute tersebut dikelompokkan menjadi paket wisata one day trip berdasarkan kesamaan lintasan, yaitu 6 paket dari utara, 6 paket dari timur, 5 paket dari selatan, dan 5 paket dari barat.Kata kunci: Algoritma Bellman-Ford, Algoritma Floyd-Warshall, Graf, Rute Terpendek