PENCARIAN SPBU TERDEKAT DI KOTA PALEMBANG DENGAN METODE DIJKSTRA BERBASIS ANDROID
Daftar Isi:
- Abstrak—Kota Palembang dikena lsebagai kota terbesar kedua di Pulau Sumatera. Kepadatan penduduknya semakin mendorong pertumbuhan ekonominya. Sektor transportasi menjadi penting bagi keberlangungan aktivitas masyarakat sebagai akses penghubung . Berbagai upaya dilakukan untuk kemudahan akses transportasi umum maupun pribadi. Baik dengan peraturan jalur lalu lintas maupun rambu lalu lintas. Termasuk SPBU yang berperan penting dalam berkendaraan. Informasi keberadaan SPBU juga penting untuk kemudahan pengguna kendaraan. Perancangan perangkat aplikasi mobile untuk menemukan jalur terpendek dengan metode Algoritma Dijkstra bias menjadi solusinya. Algoritma Dijkstra menganalisa bobot grafik untuk mendapatkan nilai terkecilnya. Data node berperan sebagai titik ukur jarak yang dilewati. Dilengkapi dengan nilai pada tiap garis yang ditarik antar titik yang bersambung. Titik koordinat yang terhubung akan membentuk satu pola yang dapat dijumlahkan bobotnya. Dimulai dari titik awal ketitik tujuan akhir. Sistem mampu menampilkan hasil perhitungan jalur terpendek dengan cepat. Dengan tampilan yang mudah untuk dilihat. Aplikasi ini dibuat dapat beroperasi pada perangkat berplatform android. Dapat dengan mudah menginstal dan mengoperasikan perangkat untuk perangkat mobile di masyarakat. Hasil analisa yang diperoleh setelah uji coba dapat diketahui nilai rute yang dilalui dengan penyelesaian metode Dijkstra.