BAB 3 ANALISIS DAN PERANCANGAN SISTEM
Pada bab ini, akan dibahas mengenai analisis perancangan sistem yang akan dibangun dan penerapan algoritma Floyd -Warshall dalam pencarian lintasan terpendek antara supir taksi
dan calon penumpang.
3.1 Analisis Sistem
Pada bagian ini akan dilakukan analisis terhadap sistem yaitu bagaimana cara menemukan taksi terdekat dari calon penumpang yang mana merupakan pemesan taksi dengan
menggunakan pencarian lintasan terpendek menggunakan algoritma Floyd-Warshall. Adapun sistem yang dibangun ini merupakan simulasi dari sistem pemesanan taksi secara online
menggunakan perangkat android. Pemesanan taksi di kota Medan cenderung masih menggunakan layanan telepon
terkadang mengalami kesulitan seperti sambungan telepon yang sibuk. Oleh karenanya diberikan satu penyelesaian untuk mempermudah pemesan taksi yaitu selain menggunakan
layanan telepon, juga menggunakan aplikasi yang mana dalam hal ini si pemesan taksi sendiri dapat memantau keberadaan taksi yang dipesannya.
3.2 Arsitektur Umum
Gambar 3.1 merupakan gambar arsitektur umum dari pemesan taksi dan supir taksi. Supir taksi memiliki username masing-masing yang kemudian dipakai untuk mengakses aplikasi ini
guna memberikan status apakah sedang ada penumpang atau tidak, dan juga mengaktifkan GPS pada android-nya guna mencatat koordinat keberadaannya.
Gambar 3.1 Arsitektur Umum
Agar dapat melakukan pemesanan, pemesan taksi yang merupakan pelanggan harus memiliki akun terlebih dahulu. Sama seperti pelanggan, supir taksi juga sudah
memiliki akun sendiri agar dapat masuk ke aplikasi. Baik supir taksi maupun pelanggan memiliki username dan password agar dapat masuk ke dalam aplikasi.
Bagi supir taksi, akun tersebut diperlukan agar dapat meng-update statusnya apakah sedang ada penumpang atau tidak, juga guna menerima pesanan taksi. Setelah
melakukan proses login, pelanggan dapat melakukan pemesanan taksi. Kemudian server menyimpan ID pemesanan dan koordinat pelanggan tersebut, dilanjutkan
dengan mencari taksi mana sajakah yang kosong, lalu mencari taksi yang terdekat dengan penumpang menggunakan algoritma Floyd-Warshall. Setelah didapatkan taksi
manakah yang terdekat dengan pelanggan, notifikasi pemesanan tersebut dikirimkan kepada supir taksi yang terdekat. Supir mengkonfirmasi pesanan tersebut, lalu akan
muncul output berupa peta yang berasal dari Google Maps dengan direction yang menghubungkan keberadaan antara pelanggan dan taksi. Konfirmasi penjemputan
tersebut dikirimkan ke server, lalu server meneruskannya kepada pelanggan dalam bentuk notifikasi penjemputan. Apabila notifikasi tersebut dibuka, maka akan masuk
ke halaman yang berisi ID taksi yang menjemput, nama supir, jarak antara pelanggan dan taksi, serta waktu yang dibutuhkan agar sampai ke lokasi penjemputan. Informasi
mengenai jarak dan waktu akan berubah secara otomatis beberapa detik sekali.
3.3 Perancangan Database
