RANCANG BANGUN APLIKASI PENCARIAN HALTE TERDEKAT BUS TRANS SARBAGITA MENGGUNAKAN ALGORITMA FLOYD WARSHALL BERBASIS ANDROID

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.