Rancang Bangun Aplikasi Pencarian Rute Terpendek Lokasi Wisata Kuliner Kota Pontianak Berbasis Mobile

Abstract

Pontianak terkenal akan  wisata kulinernya yang beragam yang tersebar diseluruh Kota Pontianak.Banyaknya jenis kuliner dan tempat wisata kuliner memungkinkan para wisatawan  pendatang  maupun penduduk  lokal sulit dalam memilih suatu santapan kuliner dan  rute  menuju lokasi kuliner  tersebut, khusunya wisatawan.   Atas dasar permasalahan tersebut, penulis akan mencoba untuk membuat suatu aplikasi pencarian wisata kuliner berbasis android yang diharapkan dapat memberikan informasi wisata kuliner dan jalur terpendek, serta dilengkapi  dengan peta lokasi tempat wisata kuliner. Algoritma yang digunakan untuk mencari jalur terpendek adalah algoritma dijkstra. Algoritma dijkstra merupakan algoritma pencarian ruteterpendek yang menemukan rute terpendek berdasarkan rute  (edge) terkecil dari  lokasi user ke lokasi wisata kuliner tujuan. Data tempat wisata kuliner dan data jalan diperoleh dari Google Earth dan Google Maps. Dari hasil percobaan kasus yang telah dilakukan dapat diketaui bahwa aplikasi berhasil menerapkan algoritma dijkstra ke dalam  pencarian Rute  terpendek menuju tempat wisata kuliner.