ABSTRAKSI: Pencarian rute pada peta geografis mempunyai banyak aplikasi di banyak bidang. Rute yang dicari biasanya merupakan rute terpendek dalam artian dengan biaya kecil. Algoritma A* merupakan salah satu dari banyak algoritma pencarian rute pada peta geografis. Keunggulan dari algoritma ini adalah efisiensi waktu dengan tidak mengorbankan perhitungan biaya. Hal tersebut dimungkinkan karena selain memperhitungkan biaya, algoritma ini juga menggunakan estimasi untuk memprioritaskan arah pencarian yang benar menggunakan fungsi heuristik.
Pada tugas akhir ini dibuat suatu aplikasi bernama IFL ( IT Telkom Finder Location ). IFL adalah aplikasi berbasis android yang bertujuan memberikan layanan berupa informasi rute terpendek kepada pengguna perangkat mobile di kawasan kampus IT Telkom. Selanjutnya akan dilakukan pengujian terhadap aplikasi yang telah dibuat secara kualitatif dan kuantitatif. Pada pengujian kualitatif akan disebarkan kuisioner kepada mahasiswa IT TELKOM dengan menanyakan tiga aspek antara lain aplikasi secara keseluruhan, proses dari pencarian rute terpendek, dan kebutuhan dari aplikasi. Pada pengujian kuantitatif akan diuji performansi dari algoritma A* dalam pencarian rute terpendek dengan fungsi heuristik yang digunakan antara lain manhatan, diagonal, dan euclidean.
Dari hasil pengujian kualitatif dan kuantitatif yang telah dilakukan,aplikasi ini telah bekerja dengan baik, memberikan kepuasan kepada pengguna dalam pencarian rute terpendek di kampus IT TELKOM, dan akurasi 94.383%. Untuk fungsi heuristik manhatan, menghasilkan waktu komputasi rata-rata 0,757 s. Sedangkan Diagonal 1.1271 s dan Euclidean 1.1813 s.Kata Kunci : LBS, Shortest path , Android, Algoritma A,GPSABSTRACT: Searching routes on a geographical map has many applications in many fields. The route is the shortest route is usually sought in terms of a small cost. Algorithm A * is one of the many search algorithm routes on a geographical map. The advantage of this algorithm is time efficiency without sacrificing cost calculations. This is possible because in addition to taking into account the cost, the algorithm also uses estimates cost calculation to prioritize searching right direction by heuristic function.
In this final project is created an application called IFL (IT Telkom Location Finder). IFL is android-based application that aims to provide the information service is shortest path to users of mobile devices in the area of campus IT Telkom. Further testing will be done with respect to the application has been made to qualitative and quantitative. On a qualitative testing, quisioner will be disseminated to college IT TELKOM by asking three aspects, they are the application as a whole, the process of searching the shortest path, and the needs of the application. On the quantitative testing will be tested from the A * algorithm performance in the finding shortest path with heuristic function used, they are diagonal, manhatan and euclidean
From the results of the qualitative and quantitative testing that has been done, this app has worked well, providing satisfaction to the user in the search for the shortest path on campus IT TELKOM, and the accuracy of 94.383%. For manhatan heuristic functions, produce the computing average time 0,757 s. Whereas Diagonal 1.1271 s and 1.1813 Euclidean sKeyword: LBS, Shortest path , Android, A algorithm, GPS