PENERAPAN ALGORITMA DIJKSTRA UNTUK MENEMUKAN RUTE TERPENDEK PADA SISTEM INFORMASI GEOGRAFIS PEMETAAN LOKASI PETSHOP DI WILAYAH PANGKALPINANG BERBASIS ANDROID

Abstract

Masyarakat di wilayah Pangkalpinang provinsi kepulauan Bangka Belitung sendiri saat ini banyak yang hobi memelihara hewan baik untuk ajang kontes dalam suatu perlombaan, beternak, maupun hanya untuk sekedar hobi saja. Akan tetapi banyak masyarakat yang tidak mengetahui lokasi – lokasi petshop di area Pangkalpinang terutama pendatang dari luar pulau yang ingin menetap di Bangka khususnya di Pangkalpinang. Salah satu teknologi yang dapat menyelesaikan permasalahan diatas yaitu teknologi GIS (Geografic Information System) berbasis mobile. Dimana pengguna dapat menemukan lokasi petshop terdekat di wilayah pangkalpinang dengan memanfaatkan aplikasi yang akan penulis rancang dengan bantuan google maps dan algoritma dijkstra untuk melakukan perhitungan sehingga ditemukan rute terpendek untuk menuju petshop tujuan. Aplikasi ini menggunakan tahapan model waterfall dan menggunakan metode object oriented programming (OOP) untuk mengembangkan perangkat lunak aplikasinya. Pengujian aplikasi ini dilakukan di emulator dan hasil uji coba dilakukan menggunakan smartphone berbasis Android. Dengan adanya aplikasi ini dapat membantu dan mempermudah masyarakat sebagai pengguna dalam mencari lokasi petshop dengan ditunjukkannya rute terpendek yang harus dilalui agar cepat sampai menuju petshop tujuan.