| dc.description.abstract | Pengguna bus Trans SARBAGITA sering sekali mengalami kesusahan dalam
mencari informasi tentang bus ini, khususnya dimana letak halte dan rute apa saja yang
tersedia. Pencarian lokasi halte membutuhkan waktu yang lama jika mencari secara
manual terlebih tidak familiar dengan wilayah Bali. Selain itu, menuju halte yang tidak
sesuai dengan tujuan karena kurangnya informasi tentang rute yang dilalui.
Smartphone sudah banyak digunakan masyarakat saat ini terutama platform android.
Aplikasi Trans SARBAGITA bus stop finder ini berbasis android dan dapat digunakan
dalam keadaan apapun selama tersambung dengan jaringan internet. Proses untuk
mendapatkan posisi pengguna pada aplikasi ini adalah dengan menggunakan fitur
Global Positioning System (GPS) pada perangkat smartphone dan Google Maps API
sebagai pengembangnya. Perhitungan untuk mendapatkan lokasi halte terdekat dari
posisi menggunakan algoritma Floyd Warshall. Perhitungan menggunakan parameter
jarak yang didapat dari titik koordinat posisi pengguna dan titik koordinat halte. Hasil
dari aplikasi ini berupa halte terdekat dari posisi pengguna sesuai rute pilihan dan
mendapatkan informasi lintasan menuju lokasi halte tersebut. Algoritma ini
menghitung bobot terkecil dari semua jalur yang menghubungkan sebuah pasangan
titik dalam graf berarah dan berbobot, dan melakukannya sekaligus untuk semua
pasangan titik sehingga hasil halte terdekat yang didapat lebih optimal. | en_US |
