Aplikasi Sistem Pencarian Halte Bus BRT Terdekat Kota Semarang Menggunakan Metode A* Berbasis Android

摘要

Bus BRT ( Bus Rapid Transit ) adalah salah satu transportasi umum yang dapat digunakan di Kota Semarang. Bus ini dioperasikan guna mengurai kemacetan di Kota Semarang yang semakin meningkat. Makalah ini memiliki tujuan untuk membuat aplikasi sistem pencarian halte bus terdekat dan diharapkan dapat mempermudah masyarakat kota Semarang dalam penggunaan bus BRT ( Bus Rapid Transit ). Beberapa jurnal atau penelitian terkait, terdapat beberapa penelitian tentang perbandingan algoritma. Beberapa contoh dari algoritma tersebut adalah Breadth First Search, Depth First Search, Best First Search, Dijkstra, dan A-Star. Dari beberapa algoritma yang di kaji algoritma A-Star yang lebih cocok untuk mencari jarak terdekat halte bus terdekat. Algoritma A-Star, Algoritma ini merupakan algoritma Best First Search yang menggabungkan Uniform Cost Search dan Greedy Best-First Search. Dimana Harga yang dipertimbangkan f(n) didapat dari harga sesungguhnya g(n) ditambah dengan harga perkiraan h(n). Aplikasi yang dibuat memberikan informasi halte terdekat dengan menggunakan metode A-Star. Dari perhitungan yang dilakukan menggunakan metode A-Star dan dilakukan 20 percobaan pada lokasi yang berbeda, metode A-Star memiliki akurasi 100% dalam menentukan halte naik dan turun terdekat, apabila dalam keadaan Global Positioning System yang akurat.