APLIKASI PENENTUAN JALUR TERPENDEK BERDASARKAN RUTE ANGKUTAN KOTA DI SEMARANG MENGGUNAKAN ALGORITMA FLOYD WARSHALL

Abstract

Angkutan kota adalah kendaraan bermotor dengan trayek tetap yang menghubungkan satu daerah dengan yang lain di satu kota. Informasi tentang rute transportasi kota di Semarang telah disediakan oleh Dinas Perhubungan Kota Semarang yang berisi kode dan rute. Pengembangan ilmu mengenai metode algoritma pencarian rute atau jalur terpendek dapat digunakan untuk mendukung pencarian jalur berdasarkan rute angkutan kota. Informasi dapat disampaikan dengan berbagai cara diantaranya dengan menggunakan sistem informasi. Sistem informasi yang saat ini berkembang adalah Sistem Informasi Geografis. Sistem informasi geografis adalah sistem yang dirancang untuk bekerja menggunakan data yang memiliki informasi spasial referensi keruangan. Di Kota Semarang teknologi tersebut belum diterapkan secara optimal untuk mendukung pencarian rute terpendek transportasi kota berdasarkan rute angkutan kota. Penelitian ini bertujuan untuk mengembangkan aplikasi penentuan jalur terpendek berdasarkan rute angkutan kota di Semarang menggunakan Algoritma Floyd Warshall berbasis Sistem Informasi Geografis. Data rute angkutan kota dapat diimplementasikan dalam bentuk graf. Proses pembentukan graf jalur didasarkan pada protokol jalan yang dilalui oleh angkutan kota Semarang. Dalam penelitian ini, algoritma Floyd-warshall berhasil diimplementasikan dalam Aplikasi Penentuan Jalur Terpendek berdasarkan rute angkutan kota di Semarang. Berdasarkan hasil pengujian perhitungan algoritma Floyd Warshall dengan membandingkan perhitungan manual dan perhitungan yang dihasilkan oleh aplikasi, menghasilkan jalur dengan jarak terpendek sama sehingga aplikasi memberikan hasil yang benar. Hasil pengujian usability yang meliputi aspek kemudahan, efisiensi, mudah diingat, kesalahan, dan kepuasan dalam aplikasi ini mendapatkan persentase keseluruhan 92,9% dengan hasil kualifikasi sangat bagus. Aplikasi ini menampilkan peta rute. kode dan deskripsi perjalanan dari posisi awal dan posisi tujuan yang dapat dipilih oleh pengguna angkutan kota di Semarang.