PENERAPAN ALGORITMA DIJKSTRA UNTUK MENENTUKAN JALUR TERPENDEK PADA APLIKASI GIS LETAK FASILITAS UMUM DI KECAMATAN PEMALI BERBASIS WEB

Abstract

Implementasi suatu sistem informasi berbasis web saat ini tidak sekedar menyajikan informasi dalam bentuk teks tetapi sudah menerapkan dengan menggunakan sistem informasi berbasis geografis terutama sistem informasi yang berhubungan dengan suatu wilayah. Dengan menggunakan sistem geografi, informasi yang disajikan tidak sekedar berbasis teks tetapi juga menampilkan informasi dalam bentuk peta. Informasi yang terkait dengan fasilitas umum dalam suatu wilayah lebih menarik bila informasi yang ditampilkan juga menginformasikan alamat fasilitas umum tersebut dalam bentuk peta. Dalam skripsi ini dikembangkan sistem informasi geografi fasilitas umum berbasis web dengan studi kasus di Kecamatan Pemali. Aplikasi dikembangkan dengan menggunakan web server Apache, merancang antarmuka menggunakan macromedia dreamweaver dan PHP, database MySQL, google maps API. dan juga menggunakan algoritma dijkstra untuk menentukan Jalur terpendek, sehingga aplikasi yang dibuat dapat memberikan Informasi fasilitas umum yang diinginkan seperti sekolah, tempat wisata, tempat olahraga serta fasilitas umum lainnya.