SISTEM INFORMASI GEOGRAFIS PENCARIAN SPBU TERDEKAT DAN PENENTUAN JALUR TERPENDEK MENGGUNAKAN ALGORITMA DIJKSTRA DI KABUPATEN JEMBER BERBASIS WEB

Abstract

Stasiun Pengisian Bahan Bakar Umum (SPBU) merupakan salah satu infrastruktur penting yang ada di Kabupaten Jember. Keberadaan SPBU sangat penting karena dapat melayani masyarakat dalam memenuhi kebutuhan bahan bakar kendaraan bermotor. Akses informasi keberadaan lokasi SPBU masih sulit didapatkan sehingga penelitian ini bertujuan untuk mengembangkan sistem informasi geografis berupa pemetaan lokasi, pencarian dan petunjuk arah SPBU. Sistem informasi geografis ini berbasis web sehingga dapat mempermudah pengguna mengakses informasi lokasi SPBU dimana saja dan kapan saja. Pengembangan sistem informasi geografis ini juga dilengkapi dengan petunjuk arah menggunakan algoritma dijkstra untuk memilih jalur terpendek karena algoritma dijkstra ini sangat identik dengan pencarian jalur terpendek. Perancangan aplikasi ini menggunakan metode perancangan perangkat lunak model Waterfall, pembuatan desaign aplikasi menggunakan model Unified Modeling Language, dan menggunakan PHP sebagai bahasa pemrograman. Penelitian ini menghasilkan suatu aplikasi yang mudah digunakan dan dapat membantu pengguna untuk mengakses informasi letak SPBU di Kabupaten Jember. Implementasi algoritma dijkstra ke sistem menggunakan pgrouting. Pada pgrouting identifikasi jalan satu arah dapat dilakukan dengan memberikan nilai yang tinggi pada parameter reverse_cost di function pgr_dijkstra. Hasil Perhitungan jalur terpendek bergantung pada nilai kriteria, cost dan reverse_cost.