Penentuan Rute Terpendek Menggunakan Variasi Fungsi Heuristik Algoritme A* pada Mobile Devices

Abstract

Sebagian besar orang ingin mencapai tempat yang dituju dengan waktu yang cepat dan rute yang pendek. Umumnya orang masih menggunakan cara yang konvensional dalam menemukan rute untuk mencapai tujuan dengan cepat yaitu, membuka peta dan bertanya ke orang lain. Hal ini memerlukan waktu yang cukup lama. Dengan perkembangan teknologi yang pesat saat ini, fasilitas Global Positioning System (GPS) yang digunakan untuk menentukan lokasi bukan merupakan barang langka lagi karena sudah banyak diimplementasikan pada peralatan mobile, khususnya telepon seluler. Namun harga telepon seluler yang memiliki fasilitas GPS masih tergolong mahal. Oleh karena itu penelitian ini bertujuan untuk membangun sebuah aplikasi pencarian rute terpendek pada mobile devices yang tidak memiliki fasilitas GPS menggunakan variasi fungsi heuristik algoritme A* yaitu Manhattan, Euclidian, dan Euclidian kuadrat. Selain itu penelitian ini bertujuan untuk membandingkan waktu eksekusi dari fungsi-fungsi heuristik dalam menemukan rute terpendek.