Science and Education Journal
Vol 5 No 3 (2026): Science and Education Journal 2026

Penerapan Algoritma Dijkstra Pada Sistem Informasi Geografis Berbasis Web Untuk Penentuan Rute Terpendek Wisata Kota Larantuka

Maria Peni Makin (Institut Keguruan dan Teknologi Larantuka)
Bernadete Deta (Institut Keguruan dan Teknologi Larantuka)
Alfian Nara Weking (Institut Keguruan dan Teknologi Larantuka)



Article Info

Publish Date
31 Aug 2026

Abstract

Kota Larantuka memiliki beragam objek wisata alam, budaya, sejarah, dan religi yang tersebar di berbagai wilayah. Kondisi tersebut memberikan banyak pilihan destinasi bagi wisatawan, namun di sisi lain sering menimbulkan kendala dalam menentukan rute perjalanan yang paling efisien, terutama bagi wisatawan yang belum mengenal kondisi jaringan jalan di wilayah tersebut. Pemilihan rute yang kurang tepat dapat menyebabkan waktu tempuh menjadi lebih lama serta meningkatkan biaya perjalanan, sehingga diperlukan suatu sistem yang mampu memberikan informasi lokasi sekaligus rekomendasi jalur tercepat menuju destinasi wisata. Penelitian ini bertujuan mengimplementasikan Algoritma Dijkstra pada Sistem Informasi Geografis (SIG) berbasis web untuk menentukan rute terpendek menuju objek wisata di Kota Larantuka. Algoritma Dijkstra diterapkan untuk menghitung jalur dengan jarak minimum berdasarkan representasi jaringan jalan yang menghubungkan setiap lokasi wisata. Sistem yang dikembangkan mengintegrasikan data spasial dan nonspasial sehingga pengguna dapat memperoleh informasi mengenai lokasi objek wisata, deskripsi destinasi, serta visualisasi peta digital secara interaktif. Hasil penelitian menunjukkan bahwa sistem mampu menentukan dan menampilkan rute terpendek menuju objek wisata secara akurat berdasarkan perhitungan Algoritma Dijkstra. Selain itu, sistem juga menyajikan peta digital yang mudah dipahami, informasi destinasi wisata, serta rekomendasi jalur yang optimal. Implementasi sistem ini dapat membantu wisatawan dalam merencanakan perjalanan dengan lebih efektif dan efisien, menghemat waktu tempuh, serta mendukung upaya promosi dan pengembangan sektor pariwisata di Kota Larantuka melalui pemanfaatan teknologi informasi berbasis web.

Copyrights © 2026






Journal Info

Abbrev

sicedu

Publisher

Subject

Humanities Education Social Sciences

Description

Science and Education Journal (SICEDU) menerbitkan artikel penelitian yang membahas tentang pendidikan: pembelajaran di PGSD, di Sekolah Dasar yang membahas kurikulum dan teknologi pembelajaran, manajemen sekolah, kebijakan pendidikan di sekolah, Sosial, humaniora, ...