PENCARIAN JARAK TERPENDEK MENGGUNAKAN PGROUTING BERBASIS WEBGIS UNTUK PEMETAAN PENDIDIKAN LUAR SEKOLAH (PLS)

Kota Sumenep merupakan salah satu kota yang terletak di daerah ujung paling timur Pulau Madura yang memiliki berbagai tempat Pendidikan Luar Sekolah (PLS) guna meningkatkan kemampuan seseorang selain ilmu yang diterima di pendidikan formal. Banyak masyarakat sumenep yang sadar akan manfaat PLS dan ingin mengikuti programnya namun belum mengetahui letak-letak dan rute terpendek yang akan diambil untuk menuju PLS tersebut. Untuk mengatasi hal tersebut maka dibuatlah sistem pencarian jarak terpendek menuju pendidikan luar sekolah di Kota Sumenep.
Pencarian jarak terpendek dapat dipecahkan dengan memanfaatkan fungsi pgRouting. PgRouting merupakan pengembangan basis data geospasial dari PostgreSQL/PostGIS yang menyediakan fungsi routing (perhitungan jarak terpendek) berdasarkan bahasa prosedural PG/PLSQL. Berdasarkan hasil ujicoba yang telah dilakukan metode A* mampu memberikan tingkat akurasi sebesar 75,25 % dalam menentukan rute jarak terpendek. Hasil ujicoba tersebut selanjutnya divisualisasikan menggunakan Leaflet.