Implementasi Algoritma A-Star Untuk Mencari Rute Terpendek Angkutan Umum Kota (Studi Kasus Pada Rute Angkutan Umum Kota di Kota Sukabumi)

Yulia Hadi Nuryoso, Pradjoko Pradjoko, Lelah Lelah

Abstract


Kota Sukabumi memiliki berbagai sarana transportasi salah satunya angkutan umum kota (angkot). Jumlah trayek angkot di Kota Sukabumi saat ini sebanyak 19 dengan jalur sebanyak 20 jalur. Permasalahan yang terjadi dari jumlah trayek angkot yang ada di Kota Sukabumi yaitu bagaimana calon penumpang dapat menentukan trayek yang akan dinaiki berdasarkan rute terdekat yang dilalui angkot. Algoritma A* merupakan algoritma komputer yang menggunakan estimasi jarak dengan menggunakan pencarian jalur terdekat untuk mencapai tujuan dan memiliki fungsi heuristik yang digunakan sebagai dasar pertimbangan untuk menentukan pilihan sejumlah alternatif untuk mencapai sasaran dengan efektif. Penelitian ini mengembangkan sebuah sistem yang dapat memuat informasi trayek angkot dan dapat menghitung jarak tempuh dengan menggunakan Algoritma A*. Berdasarkan implementasi dari Algoritma A* yang diterapkan pada sistem yang berbentuk halaman situs web dengan hasil yang diperoleh dari sistem yang dibuat yaitu dapat melakukan pencarian rute terdekat pada rute angkot dan juga dapat menghitung jarak tempuh dari titik awal ke titik tujuan.

Keywords


Angkot; Pencarian Jalur Terdekat; Algoritma A*

Full Text:

PDF

References


Abimanyu Cahya Pramudhita, M. (2018). Aplikasi Sistem Pencarian Halte BRT Terdekat Kota Semarang Menggunakan Metode A* Berbasis ANdroid. Jurnal Resti (Rekayasa Sistem dan Teknologi Informasi, Vol 2 No.1, 430-436. Diambil kembali dari http://jurnal.iaii.or.id

Aditya, A. N. (2010). Jago PHP dan MySQL. Jakarta: Dunia Komputer.

Arief, M. R. (2011). Pemograman Web Dinamis Menggunakan PHP dan MySQL. Yogyakarta: ANDI.

Desaga Asnanda Poetra, S. A. (2017). Penerapan Algoritma Best First Search untuk Pemilihan Angkutan Kota Malang. Seminar Nasional Sistem Informasi.

Jayan. (2010). CSS untuk Orang Awam. Palembang: Maxicom.

Jubile Enterprise. (2015). Membuat Website PHP dengan CodeIgniter. Jakarta: PT. Elex Media Komputindo.

Kiki Setiawan, S. I. (2018). Menghitung Rute Terpendek Menggunakan Algoritma A* dengan Fungsi Euclidein Distance. Seminar Nasional Teknologi Informasi dan Komunikasi 2018 (SENTIKA 2018).

Microsoft. (2019, January 24). Visio. hal. https://products.office.com/id-id/visio/flowchart-software.

MKLab Co.,Ltd. (2019, January 24). introduction dan Basic Consepts StarUML. hal. staruml.io.

Moh. Bandrigo Talai, M. Y. (2014). Aplikasi Pencarian Jalur Terpendek Pada Rumah Sakit Bahteramas Menggunakan Algoritma A* (A-Star).

Rismayani, A. (2015). Aplikasi Berbasis Mobile untuk Pencarian Rute Angkutan Umum Kota Makassar Menggunakan Algoritma Depth First-Search. Jurnal Pekomnas, Vol. 18 No. 3.

Rosa A.S, S. (2015). Rekayasa Perangkat Lunak Terstruktur dan Berorientasi Objek. Bandung: Informatika.

Sidik, B. (2012). Pemograman Web dengan PHP. Bandung: Informatika.

Sigit, W. A. (2011). Pemograman Web Aplikatif dengan Java. Jakarta: PT. Elex Komputindo.

Suryana Taryana, K. (2014). Aplikasi Internet Menggunakan HTML, CSS dan JavaScript. Jakarta: PT. Elex Media Komputindo.

Suyanto. (2014). Artificial intelegenci Searching, Reasoning, Planning dan Leraning. Bandung : Informatika.

Swastikayan, i. W. (2011). Sistem Informasi Geografis Berbasis Web untuk Pemetaan Pariwisata Kabupaten Gianyar (Studi Kasus Pada Dinas Pariwisata Kabupaten Gianyar). Universitas Pembangunan Nasional "Veteran", Teknik Informatika, Yogyakarta.

The Wali Studio. (2016). Al Quran dan Terjemahan.

Zakky. (2018, Juni 21). Pengertian Algoritma Menurut Para Ahli, KBBI dan Secara Umum. Dipetik Desember 20, 2018, dari http://www.zonarferensi.com




DOI: http://dx.doi.org/10.12928/jstie.v8i1.13922

Refbacks

  • There are currently no refbacks.


Copyright (c) 2021 Yulia Hadi Nuryoso, Pradjoko Pradjoko, Lelah Lelah

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.


Jurnal Sarjana Teknik Informatika
Organized by Informatics Department
Published by Universitas Ahmad Dahlan
Website: http://journal.uad.ac.id/index.php/JSTIF
Office: Industrial Technology Faculty, Kampus Utama UAD Jalan Ahmad Yani (Ringroad Selatan), Tamanan, Banguntapan, Bantul, Yogyakarta 55166, Indonesia
Email: herman.yuliansyah@tif.uad.ac.id || jurnalsarjana@tif.uad.ac.id


 

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.