Implementasi Algoritma A*(Star) Pada Aplikasi Android Dengan Menggunakan Peta Offline Open Street Map

BagusSetiawan, Aditya (2016) Implementasi Algoritma A*(Star) Pada Aplikasi Android Dengan Menggunakan Peta Offline Open Street Map. Sarjana thesis, Universitas Brawijaya.

Abstract

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.

English Abstract

Aditya Bagus Setiawan. 2013. Implementation of Algorithm A * (star) On Android Application Using Offline Map Open Street Map. Program Information Technology and Computer Science, University of Brawijaya, Malang. Supervisor: Dr. Eng Herman Tolle, ST., MT and Drs.Marji, MT. In todays modern era use of mobile devices terbas not only on short message service (SMS) or telephone only but mobile users can explore further on its mobile devices one of which is the positioning or what we often refer to as routing. This facility is necessary when you want to find a path to the destination quickly by using mobile devices than reading a map. Mobile-based applications built with used is Android and its development using the Java programming language. Of all the result of an application that can display the shortest route to where you want to target by using the map Open Street Map for the city of Malang. In this study, using Algorithm A * (star) to determine the shortest route towards a destination place. Algorithm A * (star) were selected for being able to solve the problem of the calculation of the shortest route. Based on the testing that was done Algorithm A * (star) reached 80% accuracy so that it could be used as a fairly accurate.

Item Type: Thesis (Sarjana)
Identification Number: SKR/FTIK/2016/594/051610877
Subjects: 000 Computer science, information and general works > 005 Computer programming, programs, data
Divisions: Fakultas Ilmu Komputer > Teknik Informatika
Depositing User: Sugiantoro
Date Deposited: 08 Nov 2016 15:58
Last Modified: 21 Oct 2021 18:24
URI: http://repository.ub.ac.id/id/eprint/147172
[thumbnail of jurnal.pdf]
Preview
Text
jurnal.pdf

Download (2MB) | Preview
[thumbnail of aditya_bagus_setiawan_135150109111004.pdf]
Preview
Text
aditya_bagus_setiawan_135150109111004.pdf

Download (3MB) | Preview

Actions (login required)

View Item View Item