Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
Penerapan Algoritma A*Search Untuk Pencarian Lintasan Terpendek Menuju Beberapa Lokasi Pada Peta Kota Bandung Dengan Berbasis Android
Ardi Fadillah NIM. (2016) | Skripsi | Teknik Komputer , Sistem Komputer , Teknik Komputer , Teknik Komputer
Bagikan
Ringkasan
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.
Ringkasan Alternatif
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.