PENERAPAN ALGORITMA DIJKSTRA UNTUK PENENTUAN JALUR TERPENDEK KE LOKASI PERCETAKAN DI KOTA PANGKALPINANG BERBASIS WEB

Abstract

Di Kota Pangkalpinang banyak sekali tempat percetakan, sehingga masyarakat bingung untuk memilih percetakan yang ingin mereka pilih untuk melakukan kegiatan cetak-mencetak. Untuk membantu masyarakat dalam mengetahui dan memperoleh informasi percetakan terdekat, penulis membuat sistem informasi geografis jalur terpendek ke lokasi percetakan di Kota Pangkalpinang. Metode yang digunakan untuk mencari jalur terpendek dengan menggunakan algoritma Dijkstra, yaitu algoritma yang memiliki iterasi untuk mencari titik yang jaraknya dari titik awal ke titik akhir dan dicari jalur terpendek dari beberapa jalur alternatif ke tempat tujuan. Pengembangan sistem menggunakan model waterfall yang mempunyai langkah-langkah yang sistematis dengan memanfaatkan peta Google Maps JavaScript API. Sistem yang dihasilkan dari penelitian ini menunjukkan sistem dapat memberi informasi rute terpendek untuk menuju ke suatu tempat dengan cepat dan tepat, sehingga dapat bermanfaat untuk masyarakat umum yang ada di Kota Pangkalpinang. Algoritma Dijkstra berhasil diterapkan pada sistem, dimana sistem dapat menentukan jalur terpendek menuju ke lokasi percetakan dengan menampilkan peta, jarak, lokasi, dan informasi percetakan sehingga mempermudah masyarakat untuk mencari percetakan yang ada di Kota Pangkalpinang. Dari pengujian sistem yang dilakukan terhadap 10 orang responden, menghasilkan tingkat keberhasilan sebesar 90% di mana dapat disimpulkan sistem yang dibangun layak digunakan oleh masyarakat.