Implementasi Location Based Service Berbasis Android Untuk Mengetahui Posisi Tukang Becak Pada Startup Becak-in Menggunakan Metode Floyd-Warshall

Abstract

Transportasi adalah pemindahan manusia atau barang dari satu tempat ke tempat lainnya dengan menggunakan sebuah kendaraan yang digerakkan oleh manusia atau mesin. Salah satu jenis alat transportasi yang khas dengan kota Medan adalah Becak, transportasi ini memiliki potensi, namun jarang sekali di jamah dengan teknologi terkini. Sehubungan dengan hal tersebut, maka dirancanglah sebuah sistem pencarian becak agar calon pengguna dapat melihat dan memesan transportasi yang sesuai dengan lokasi terdekat. Algoritma yang digunakan untuk mengkurasi Location Based Service adalah dengan menggunakan metode Floyd-Warshall. Metode ini dipilih karena mampu menyelesaikan permasalahan dalam pencarian lintasan terpendek, dimana input dari sistem yang digunakan berupa data kualitatif yang lebih mudah digunakan user. Penerapan Location Based Service menggunakan metode Floyd-Warshall ini dapat menghasilkan output yang teruji kebenarannya yaitu berupa output data transportasi becak terdekat guna mempermudah pemesanan.