Jurnal Teknologi Sistem Informasi dan Sistem Komputer TGD
Vol. 6 No. 1 (2023): J-SISKO TECH EDISI JANUARI

Penentuan Rute Dan Tarif Perjalanan Angkutan Umum Di Kota Medan Menggunakan Algoritma A*

Rahmat Kurniawan R (State Islamic University of North Sumatra)
Abdul Halim Hasugian (State Islamic University of North Sumatra)
Putri Hanifah (State Islamic University of North Sumatra)



Article Info

Publish Date
13 Jan 2023

Abstract

Kota Medan merupakan kota terbesar kedua dengan jumlah penduduk terbanyak dan menempati urutan ketiga di Indonesia sehingga menajdikan Kota Medan banyak memiliki fasilitas umum yang disediakan oleh pemerintah. Salah satu contoh fasilitas umum yang banyak digunakan masyarakat yakni transportasi Angkutan Umum. Angkutan umum berjenis angkutan kota (angkot) merupakan salah satu alat transpotasi yang paling digemari oleh masyarakat sehari-hari di Kota Medan khususnya. Namun ada beberapa kendala yang sering dialami oleh masyarakat ketika hendak menggunakan angkutan kota, sehingga masyarakat menjadi berkurang dalam memilih angkot sebagai sarana transportasinya. Tidak tahu rute dan tarif angkot menjadi salah satu faktor terkuat  sebagai kendala keengganan masyarakat memilih angkot untuk alat transportasinya. Oleh karena itu, diperlukannya sistem sebagai penunjang yang dapat menentukan rute dan tarif perjalanan angkutan umum sehingga diharapkan dapat memudahkan masyarakat Kota Medan dalam memilih jurusan angkutan umum yang sesuai dengan tempat tujuannya dan tarif sesuai jarak trayek perjalanan yang dilakukan. Salah satu algroitma yang dapat digunakan untuk mencari rute terpendek adalah algoritma A*. Algoritma A* (A-Star) merupakan salah satu bai beberapa algoritma pencarian yang dapat menganalisa input, mengevaluasi sejumlah jalur yang mungkin dilewati olenh angkot dan menghasilkan solusi yang diinginkan. Pencarian rute dengan algoritma A* (A-Star) berdasarkan graph akan disimpan kedalam database, kemudian ditambahan fitur tarif angkutan berdasarkan jarak perjalanan.

Copyrights © 2023






Journal Info

Abbrev

jsk

Publisher

Subject

Computer Science & IT

Description

Bioinformatics/Biomedical Applications Biometrical Application Computer Network and Architecture Computer Vision Content-Based Multimedia Retrievals Information System Data analysis Fuzzy Logic Genetic Algorithm High Performance Computing Image Processing Information Retrieval Information Security ...