Penentuan Jarak Terpendek Rute Transmusi dengan Algoritma Floyd-Warshall

Abstract

Transmusi merupakan sarana transportasi pulik di kota Palembang. Sepanjang rute transmusi tersedia halte-halte
keberangkatan dan kedatangan.Kebanyakan penumpang kesulitan ketika harus menentukan jarak terdekat dari satu tempat ke
tempat lainnya. Penelitian ini bertujuan mengembangkan perangkat lunak aplikasi untuk menentukan jarak terdekat yang
dapat dilalui penumpang.
Penelitian ini menggunakan algoritma Floyd-warshall untuk menghitung jarak terdekat antar dua titik. Model proses
pengembangan perangkat lunak yang digunakan adalah model waterfall. Perangkat lunak diaplikasikan dengan PHP , CSS ,
Javascript dan SQL Server 2008.
Hasil penelitian menunjukkan bahwa perangkat lunak yang dibangun dapat menjalankan algoritma Floyd-warshall dengan
baik. Dengan demikian, aplikasi ini dapat igunakan untuk menentukan jarak terdekat yang dapat dilalui penumpang
transmusi.
Kata kunci:, tranportasi, algoritma jarak terpendek, Floyd-Warshall.