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 digunakan untuk menentukan jarak terdekat yang dapat dilalui penumpang transmus
