Implementasi Algoritma A*(Star) Pada Aplikasi Android Dengan Menggunakan Peta Offline Open Street Map
| Main Author: | BagusSetiawan, Aditya |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2016
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/147172/1/jurnal.pdf http://repository.ub.ac.id/147172/2/aditya_bagus_setiawan_135150109111004.pdf http://repository.ub.ac.id/147172/ |
Daftar Isi:
- Aditya Bagus Setiawan. 2013. Implementasi Algoritma A*(star) Pada Aplikasi Android Dengan Menggukan Peta Offline Open Street Map. Program Teknologi Informasi dan Ilmu Komputer, Universitas Brawijaya, Malang. Dosen pembimbing : Dr.Eng, Herman Tolle, S.T., M.T dan Drs. Marji, MT. Pada era modern saat ini penggunaan perangkat bergerak tidak terbas hanya pada short message service (SMS) atau telephone saja namun pengguna perangkat bergerak dapat melakukan explore lebih jauh lagi pada perangkat bergerak yang dimilikinya salah satunya adalah penentuan posisi atau yang sering kita sebut sebagai routing. Fasilitas ini dirasa perlu ketika ingin menemukan jalur menuju tempat yang dituju dengan cepat dengan menggunakan perangkat perangkat bergerak dibandingkan dengan membaca peta. Aplikasi yang dibangun berbasis mobile dengan yang digunakan adalah Android serta pengembangannya menggunakan Bahasa pemrograman Java.Dari kesemuanya diperoleh hasil sebuah aplikasi yang dapat menampilkan rute terpendek menuju tempat yang ingin dituju dengan menggunakan peta Open Street Map untuk wilayah Kota Malang. Pada penelitian ini menggunakan Algoritma A*(star) untuk menentukan rute terpendek menuju tempat tujan. Algoritma A*(star) dipilih karena dianggap mampu untuk memecahakan masalah perhitungan terpendek dari sebuah rute. Berdasar pengujian yang telah dilakukan Algoritma A*(star) akurasinya mencapai 80% sehingga ini dapat digunakan sebagai acuan yang cukup akurat.