IMPLEMENTASI ALGORITMA DIJKSTRA PADA APLIKASI GIS BERBASIS WEB RESPONSIF PENCARIAN MASJID TERDEKAT DI WILAYAH MAMPANG PRAPATAN JAKARTA SELATAN
Daftar Isi:
- Pencarian rute terpendek (shortest path) untuk menemukan lokasi tempat ibadah umat muslim adalah permasalahan untuk mencari rute minimum dari titik awal ke titik tujuan. Pencarian rute terpendek dilakukan berdasarkan titik awal, titik tujuan dan waktu keberangkatan. Penelitian ini dibuat untuk merancang sebuah aplikasi yang memberikan informasi serta petunjuk arah tempat ibadah di Kota Jakarta Selatan, dengan menerapkan algoritma Dijkstra dan metode waterfall untuk proses pengembangan perangkat lunak dan juga menggunakan bahasa pemrograman PHP dan HTML. Dalam aplikasi ini, juga menggunakan Google Maps untuk data spasial. Pencarian rute terpendek dilakukan berdasarkan titik awal dan titik tujuan. Algoritma Dijkstra sangat sesuai dan mudah digunakan untuk penelitian ini. Penerapan algoritma Dijkstra dapat merekomendasikan jalur terpendek jarak tempuh. Hasil akhir website ini memudahkan masyarakat di wilayah Mampang Prapatan, Jakarta Selatan mencari tempat ibadah terdekat, informasi tempat ibadah, hingga agenda kegiatan rutin dari masing -masing tempat ibadah agar lebih mudah, cepat dan efisien. Kata Kunci : shortest path, Web, Waterfall, Dijkstra, PHP