Aplikasi Penelusuran Objek Lokasi Dan Jalur Terdekat Gereja Di Kota Palembang Menggunakan Algoritma Dijkstra

Pencarian rute terpendek (shortest path) untuk menemukan tempat lokasi ibadah umat nasrani adalah permasalahan untuk mencari rute minimum dari titik awal ke titik tujuan. Pencarian rute terpendek dilakukan berdasarkan titik awal, titik tujuan, dan jarak tempuh. Penelitian ini dibuat untuk merancang sebuah aplikasi android yang memberikan informasi serta petunjuk arah tempat ibadah di Kota Palembang dengan menerapkan algoritma dijkstra dan motode pengembangan aplikasi yakni Agile Methods dengan model eXtreme Programming (XP), juga memanfaatkan Geograpihc Information System (GIS) untuk pemetaan lokasi tempat ibadah. Algoritma dijkstra sangat cocok diterapkan dalam penelitian ini. Dengan Algoritma dijkstra dapat merekomendasikan jalur terpendek jarak tempuh titik awal ke titik tujuan. Hasil akhir penelitian ini adalah sebuah aplikasi android yang dapat memudahkan masyarakat di wilayah Kota Palembang untuk mencari tempat ibadah, rute terdekat dan informasi tempat ibadah agar lebih mudah, cepat dan efisien.  Kata Kunci: shortest path, aplikasi android, eXtreme Programing (XP), GIS, Dijkstra