Implementasi Algoritma A-Star Untuk Mencari Rute Terpendek Angkutan Umum Kota (Studi Kasus Pada Rute Angkutan Umum Kota di Kota Sukabumi)
DOI:
https://doi.org/10.12928/jstie.v8i1.13922Keywords:
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.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
Issue
Section
License
License and Copyright Agreement
In submitting the manuscript to the journal, the authors certify that:
- They are authorized by their co-authors to enter into these arrangements.
- The work described has not been formally published before, except in the form of an abstract or as part of a published lecture, review, thesis, or overlay journal. Please also carefully read Journal Posting Your Article Policy.
- The work is not under consideration for publication elsewhere.
- The work has been approved by all the author(s) and by the responsible authorities – tacitly or explicitly – of the institutes where the work has been carried out.
- They secure the right to reproduce any material that has already been published or copyrighted elsewhere.
- They agree to the following license and copyright agreement.
Copyright
Authors who publish with Jurnal Sarjana Teknik Informatika agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License (CC BY-SA 4.0) that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.