IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK MENENTUKAN JALUR TERPENDEK SMK RAKSANA KE UNIKA SANTO THOMAS MEDAN

Abstract

Kota Medan sebagai metropolitan dengan tingkat kepadatan lalu lintas tinggi memerlukan sistem navigasi yang efisien untuk mengoptimalkan perjalanan antar lokasi strategis. Permasalahan yang dihadapi adalah sulitnya menentukan rute optimal dari SMK Raksana ke UNIKA Santo Thomas Medan yang dapat menghemat waktu dan biaya perjalanan, terutama bagi mahasiswa dan masyarakat yang sering melakukan perjalanan antara kedua lokasi tersebut. Tujuan penelitian ini adalah mengembangkan dan mengimplementasikan sistem pencarian jalur terpendek menggunakan algoritma Dijkstra yang dapat memberikan rekomendasi rute optimal dengan mempertimbangkan faktor jarak dan waktu tempuh. Metode penelitian yang digunakan meliputi analisis jaringan jalan wilayah Medan, pengumpulan data koordinat geografis dan kondisi lalu lintas, representasi graf berbobot, implementasi algoritma Dijkstra menggunakan Python dengan library NetworkX dan Folium, serta pengujian sistem dengan 50 skenario perjalanan berbeda. Hasil penelitian menunjukkan bahwa algoritma Dijkstra berhasil menemukan jalur terpendek dengan jarak 8.0 km melalui rute Jalan Gatot Subroto - Jalan Sisingamangaraja dengan waktu tempuh rata-rata 17-21 menit. Sistem yang dikembangkan dapat memberikan efisiensi waktu perjalanan hingga 18% dibandingkan dengan rute konvensional yang biasa digunakan, dengan tingkat akurasi 94.2% dalam memberikan rekomendasi jalur optimal berdasarkan pengujian komprehensif