PENERAPAN ALGORITMA DIJKSTRA UNTUK MENENTUKAN JARAK TERDEKAT PADA APLIKASI SISTEM INFORMASI GEOGRAFIS LOKASI SPBU DI WILAYAH PANGKALPINANG BERBASIS ANDROID

Abstract

Sebagian besar masyarakat khususnya yang berasal dari luar Pangkalpinang belum mengetahui lokasi SPBU(Stasiun Pengisian Bahan Bakar Umum) di Pangkalpinang. Salah satu solusi dalam menyelesaikan permasalahan diatas adalah dengan penerapan GIS (Geografic Information System) pada aplikasi mobile berbasis android. Aplikasi yang akan dirancang dapat digunakan pengguna dalam menemukan lokasi SPBU terdekat di wilayah Pangkalpinang. Algoritma pencarian rute terpendek yang digunakan adalah algoritma dijkstra karena sesuai untuk diimplementasikan. Model pengembangan perangkat lunak yang digunakan adalah modelwaterfall, sedangkan metode penelitian menggunakan metode berorientasi obyek. Alat bantu pengembangan sistem yang digunakan adalah UML (Unified Modelling Languange), seperti use case diagram, activity diagram, sequence diagram dan class diagram. Aplikasi yang telah dibuat kemudian diuji menggunakan model pengujian black box. Berdasarkan pengujian yang dilakukan, diketahui bahwa akurasi dari aplikasi yang dibuat dalam menentukan rute terpendek ke SPBU adalah sebesar 73,33%. Dapat disimpulkan bahwa aplikasi yang dibuat cukup baik dan dapat membantu masyarakat dalam mencari rute terpendek ke SPBU terdekat.