Aplikasi Pencarian Taksi Terdekat Menggunakan Algoritma Floydwarshall
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 koordinatkoordinat 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.
Kata Kunci: Taksi, Floyd-Warshall, Lintasan Terpendek, Google Maps
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
Keywords: Taxi, Floyd - Warshall, Shortest Path, Google Maps
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 koordinatkoordinat 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.
Kata Kunci: Taksi, Floyd-Warshall, Lintasan Terpendek, Google Maps
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
Keywords: Taxi, Floyd - Warshall, Shortest Path, Google Maps