ABSTRAK
Taksi merupakan salah satu kendaraan umum yang cukup banyak digunakan oleh masyarakat. Dalam kasus lain, penggunaan internet di Indonesia sendiri sudah mengalami perkembangan pesat. Dikarenakan akan hal itu, pemesanan taksi pun dapat dilakukan menggunakan smartphone android yaitu dengan menemukan keberadaan taksi terdekat melalui pencarian lintasan terpendek menggunakan algoritma Floyd– Warshall. Algoritma Floyd-Warshall diterapkan untuk menemukan keberadaan taksi terdekat dari pemesan taksi dengan menggunakan perhitungan lintasan terpendek antara taksi dan pemesan taksi. Perhitungan lintasan terpendek berdasarkan koordinat-koordinat persimpangan jalan protokol. Aplikasi tersebut digunakan baik oleh supir taksi juga oleh pemesan taksi. Hasil yang diperoleh oleh pemesan taksi adalah jarak antara taksi yang menjemput dan pemesan taksi dan perkiraan waktu tibanya taksi ke lokasi penjemputan. Titik keberadaan taksi terdekat tersebut didapatkan dari pengeksekusian algoritma Floyd-Warshall antar setiap pasang simpul.
ABSTRACT
Taxi is one of the public transportation which quite widely used by the society. In another cas, the internet user in Indonesia has increased rapidly. In other cases, the using of the internet in Indonesia has undergone rapidly. Due to it, a taxi booking also can be made by using android smartphone by finding the nearest taxi existence through a search of the shortest path using Floyd-Warshall algorithm and monitoring the taxi. Floyd-Warshall algorithm applied in finding whereabouts the nearest taxi by using the calculation of the shortest path between the taxi and the passenger. The shortest path calculation is based on the coordinates of the intersection of the main streets. This application is used by both the taxi driver and the customer. The results obtained by the customer is the total distance between the pick up location and taxi location and also the estimated time of arrival of a taxi to the pick-up location