PENERAPAN ALGORITMA DIJKSTRA UNTUK MENENTUKAN JALUR TERPENDEK PADA APLIKASI SIG PEMETAAN SEKOLAH DI KOTA PANGKALPINANG BERBASIS WEB

Abstract

Perkembangan yang pesat tidak hanya teknologi perangkat keras dan perangkat lunak saja, tetapi metode komputasi juga ikut berkembang. Salah satu metode komputasi yang cukup berkembang saat ini adalah penyajian informasi geografis. Kota Pangkalpinang yang sedang berkembang mempunyai beberapa sekolah yang tersebar di Kota Pangkalpinang, Untuk mempermudah menginformasikan kepada orang awan dan pelajar dimanapun mereka berada yang sedang membutuhkan informasi sekolah di Kota Pangkalpinang beserta letaknya, maka sistem informasi geografis berbasis web sangat tepat untuk memenuhi kebutuhan tersebut. Telah dihasilkan sebuah aplikasi penerapan algoritma dijkstra untuk menentukan jalur terpendek pada aplikasi SIG pemetaan sekolah di Kota Pangkalpinang berbasis web. Untuk membantu masyarakat dalam mengetahui dan memperoleh informasi yang mudah diakses dari berbagai tempat melalui internet. Dalam pembuatan aplikasi ini digunakan model waterfall. peta yang ditampilkan menggunakan Google Maps dan algoritma Dijkstra untuk mencari jalur terpendek dari satu titik ke titik lain pada suatu graph. Hasil pencarian jalur terpendek berupa jarak, rute perjalanan dan kendaraan yang ditentukan secara khusus.