Penerapan Algoritma A*Search Untuk Pencarian Lintasan Terpendek Menuju Beberapa Lokasi Pada Peta Kota Bandung Dengan Berbasis Android

Persoalan pencarian rute terdekat di kota Bandung sangat diperlukan bagi wisatawan baik dalam maupun luar kota Bandung. Banyaknya jalan yang dapat ditempuh membuat pengguna mencari jalur tercepat untuk sampai ke tujuan. Untuk menyelesaikan masalah pencarian jarak terpendek dapat menggunakan algoritma A* Search. Penelitian ini telah membangun suatu aplikasi yang menerapkan Algoritma A* Search. Algoritma ini membandingkan jarak terdekat dari beberapa titik yang akan dilalui menuju titik tujuan, kemudian memilih titik yang memiliki nilai terkecil menuju tujuan. Penerapannya pada Android dapat bermanfaat bagi pengguna yang memiliki mobilitas tinggi. Peta kota Bandung dimasukkan kedalam database program, sehingga pengguna tidak memerlukan koneksi internet untuk menggunakan aplikasi pencarian jalur terpendek ini.

The issue of how to find the nearest route�s search in the Bandung is very necessary for tourists that come to visit Bandung city. There are too many roads that can be taken, so it make the user need guidance how to get the destination with minimum distance. To solve the problem of finding the shortest path one can use A* Search Algorithm. This research has developed an application that implement A* Search Algorithm. This algorithm compare the shortest distance of traverse�s several point to the destination�s point, then choose a point that has the minimum distance towards the goal. The implementation in Android is useful for users who have high mobility. Map of Bandung city was added to database program, so that users don�t need any internet connection to be able to use this shortest path search�s application.