ABIMANYU, PRAMUDHITA CAHYA (2017) Aplikasi Sistem Pencarian Halte Bus BRT Terdekat Kota Semarang Menggunakan Metode A* Berbasis Android. Skripsi,Fakultas Ilmu Komputer.
![[img]](http://eprints.dinus.ac.id/style/images/fileicons/application_pdf.png)
| PDF Download (3994b) | Preview |
Abstract
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.
| Item Type: | Article |
|---|---|
| Subjects: | T Technology > Teknik Informatika Universitas Dian Nuswantoro > Fakultas Ilmu Komputer > Teknik Informatika |
| Divisions: | Fakultas Ilmu Komputer |
| Depositing User: | Psi Udinus |
| Date Deposited: | 13 Dec 2017 17:08 |
| Last Modified: | 13 Dec 2017 17:08 |
| URI: | http://eprints.dinus.ac.id/id/eprint/23419 |
Actions (login required)
| View Item |
