Penentuan Jarak Terpendek Rute Transmusi Dengan Algoritma Floyd-Warshall

• by: Master Web
• 05 September 2017
• 12:03:02

Abstrak:

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.

• Penulis
• Y. Rudi Kriswanto , R. Kristoforus JB , Arif Aliyanto
• Publish
• Seminar Nasional Teknologi Informasi & Komunikasi Terapan 2014 (Semantik 2014)
• Tahun Publish
• 2014
• Download