Journal of Innovation Research and Knowledge
Vol. 4 No. 12: Mei 2025

APPLICATION OF DJIKSTRA’ALGORITHM FOR SEARCHING OF THE SHORTEST ROUTE THE JELAJAH JOGJA APPLICATION

Haruno Sajati (Institut Teknologi Dirgantara Adisutjipto)
Harliyus Agustian (Institut Teknologi Dirgantara Adisutjipto)
Yuliani Indrianingsih (Institut Teknologi Dirgantara Adisutjipto)
Wahyu Seto Setyawan (Institut Teknologi Dirgantara Adisutjipto)



Article Info

Publish Date
20 May 2025

Abstract

Penelitian ini bertujuan untuk mengembangkan aplikasi pencarian rute terpendek dengan Algoritma Dijkstra pada destinasi wisata alam dan budaya di Daerah Istimewa Yogyakarta (DIY). Aplikasi ini dirancang untuk membantu wisatawan menemukan rute tercepat berdasarkan jaringan jalan utama, tanpa mempertimbangkan kondisi lalu lintas secara real-time. Dengan adanya fitur ini, wisatawan dapat memperoleh rekomendasi jalur terbaik untuk mencapai tujuan wisata dengan lebih efisien. Pengembangan sistem dalam penelitian ini menggunakan Waterfall Model, yang mencakup tahapan analisis kebutuhan, desain sistem, implementasi, pengujian, serta pemeliharaan dan penyempurnaan. Teknik pengumpulan data dilakukan melalui observasi langsung terhadap kondisi geografis dan jaringan jalan utama di Yogyakarta serta studi literatur terkait Algoritma Dijkstra dan sistem pencarian rute berbasis navigasi. Hasil penelitian menunjukkan bahwa penerapan Algoritma Dijkstra dapat secara efektif menentukan rute optimal berdasarkan jarak terpendek yang dihitung dalam bentuk graf. Dengan penerapan algoritma ini, aplikasi Jelajah Jogja diharapkan dapat meningkatkan pengalaman wisatawan dalam menjelajahi destinasi wisata di Yogyakarta serta mendukung pengembangan sektor pariwisata daerah.

Copyrights © 2025






Journal Info

Abbrev

JIRK

Publisher

Subject

Humanities Economics, Econometrics & Finance Education Health Professions Law, Crime, Criminology & Criminal Justice Social Sciences

Description

Journal of Innovation Research and Knowledge, published by Bajang Institute. Published in two formats, print and online, print version of ISSN: 2798-3471 and the online version of ISSN: 798-3641, both of which are published every month. The scope of the journal studies broadly includes: Culture (a ...