UDiNus Repository

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

ABIMANYU, PRAMUDHITA CAHYA (2017) Aplikasi Sistem Pencarian Halte Bus BRT Terdekat Kota Semarang Menggunakan Metode A* Berbasis Android. Skripsi,Fakultas Ilmu Komputer.

[img] PDF
Download (3994b)

    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