Penenttuan ruten terpendek jalan dan lokasi pariwisata di kota Surakarta menggunakan algoritma DIJKSTRA dan W.A.P pada handphone

Abstract

Perjalanan mudik lebaran selalu diwarnai kemacetan, terlebih di Pulau Jawa. Dibutuhkan suatu sistem yang mampu mengupdate informasi berita lalu lintas terkini, beserta informasi rute terpendek dan jalur alternatif yang dapat ditempuh, agar dapat mencapai daerah tujuan lebih cepat dan selamat. Penelitian diawali dengan mengetahui nama jalan, jarak dan lokasi wisata pada daerah asal dan daerah tujuan. Langkah selanjutnya adalah pembuatan graph antara masing-masing lokasi, dengan menggunakan algoritma dijkstra dan WAPWML. Input database dilakukan dengan menggunakan PHP dan MySQL. Kemudian selanjutnya dapat dilakukan pemanggilan fungsi dijkstra melalui handphone dan internet. Hasilnya adalah pengguna handphone maupun internet dapat mengetahui rute terpendek berikut jalur alternatif dan potensi wisata dari masing-masing daerah yang dilalui.