• Tidak ada hasil yang ditemukan

Aplikasi Pencarian Taksi Terdekat Menggunakan Algoritma Floydwarshall

N/A
N/A
Protected

Academic year: 2017

Membagikan "Aplikasi Pencarian Taksi Terdekat Menggunakan Algoritma Floydwarshall"

Copied!
2
0
0

Teks penuh

(1)

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.

(2)

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

Referensi

Dokumen terkait

Berdasarkan pengabdian yang telah dilakukan dapat disimpulkan bahwa, Kedua mitra pengabdian yaitu Kelompok Petambak Gumuk Mas dan Kelompok Petambak Udang Lestari

Hasil penelitian menunjukkan bahwa metode pembelajaran Self Directed Learning dan diskusi kelompok kecil merupakan metode yang dapat meningkatkan keaktifan mahasiswa dan

Beberapa penyempurnaan yang perlu dilakukan untuk kelembagaan P3A dan Ga- bungan P3A adalah : (1) Mengkonsolidasikan kelembagaan lokal yang beragam dalam satu wadah Koperasi,

Sistem kontrol on-off yang digunakan untuk mengontrol temperatur air pada wadah dapat mempertahankan temperatur dalam lebar-rentang 10 Shaking water bath yang dihasilkan

Uraian Tugas dan Fungsi KPP (Kantor Pelayanan Pajak) Pratama Medan Petisahb. Kantor Pelayanan Pajak Pratama Medan Petisah yang terletak

Tesis Sikap Alumni Fakultas Hukum Universitas .... Yayuk

Diluar sidang Pengadilan, penyelesaian sengketa dapat dilaksanakan baik oleh mereka sendiri (yang melakukan perdamaian) tanpa melibatkan pihak lain, atau meminta

Dengan demikian berdasarkan hasil wawancara dan observasi yang peneliti lakukan, wanita karier di komplek Hadrah 3, ada 7 KK ditemukan tetap memiliki rasa