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

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.