PENERAPAN ALGORITMA DIJKSTRA UNTUK PENENTUAN JALUR TERPENDEK PERUMAHAN BERSUBSIDI DI KOTA PANGKALPINANG BERBASIS WEB

Abstract

Telah dilakukan penelitian yang berjudul penerapan algoritma dijkstra untuk penentuan jalur terpendek perumahan bersubsidi di kota pangkalpinang berbasis web. Untuk membantu Masyarakat dalam mengetahui dan memperoleh informasi yang mudah diakses dari berbagai tempat melalui internet. Dapat meningkatkan informasi yang akurat kepada masyarakat letak lokasi perumahan bersubsidi. Pemetaan Sistem Informasi Geografis Perumahan bersubsidi berbasis web menggunakan Google Maps dan algoritma Dijkstra untuk mencari jalur terpendek dari satu titik ke titik lain pada suatu graph. Penelitian ini menampilkan peta digital pada web dengan Google Maps API. Web server Apache untuk menangani permintaan user untuk mengambil data dari database MySQL. Web server Apache dan database MySQL sudah terintegrasi dalam XAMPP. Algoritma Dijkstra dapat melakukan pencarian jalur terpendek dari posisi titik awal user ke tempat obyek lokasi dengan nilai keakuratan jarak rata-rata 0.03% terhadap pengukuran. Hasil pencarian rute terpendek berupa jarak, rute perjalanan dan kendaraan yang ditentukan secara khusus.