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

Authors

  • Yulia Hadi Nuryoso Universitas Muhammadiyah Sukabumi
  • Pradjoko Pradjoko Universitas Muhammadiyah Sukabumi
  • Lelah Lelah Universitas Muhammadiyah Sukabumi

DOI:

https://doi.org/10.12928/jstie.v8i1.13922

Keywords:

Angkot, Pencarian Jalur Terdekat, Algoritma A*

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.

Author Biography

Yulia Hadi Nuryoso, Universitas Muhammadiyah Sukabumi

Teknik Informatika

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

Downloads

Published

28-02-2020

Issue

Section

Articles