Optimasi Rute Angkutan Kota Dengan Menggunakan Metode Discrete Bat Algorithm (dba) (studi Kasus Rute Angkutan Kota Di Kota Bandung)

Abstract

Abstrak Pada saat ini semua warga Kota Bandung membutuhkan kendaraan untuk melakukan perjalanan ke suatu tempat yang tidak bisa ditempuh melalui jalan kaki, oleh karena itu pemerintahan daerah memberikan sarana Angkutan Kota. Permasalahan pada penelitian ini adalah rute angkutan kota yang telah ditetapkan oleh pemerintah daerah masih ada jalan utama yang belum dilalui oleh Angkutan Kota. Oleh karena itu, penelitian ini dibuat untuk mendapatkan rute rekomendasi baru yang optimal dengan memperhatikan keinginan dan kebutuhan sopir, penumpang, dan pemerintah daerah dengan menggunakan metode Discrete Bat Algorithm. Rute yang diimplementasikan oleh Discrete Bat Algorithm akan dibandingkan dengan rute lama yang berdasarkan surat keputusan Walikota Bandung. Dari hasil analisis, dapat disimpulkan rute rekomendasi baru menghasilkan rute yang optimal, karena rute rekomendasi baru menghasilkan jumlah jarak yang lebih jauh, pendapatan sopir yang lebih banyak, dan jumlah ruas jalan yang lebih banyak jika dibandingkan dengan rute lama. Kata kunci : Travelling Salesman Problem, Optimazition, Bat Algorithm, Discrete Bat Algorithm

Abstract At this time all residents of Bandung need a vehicle to travel to a place that cannot be reached by foot, therefore the local government provides City Transportation facilities. The problem in this study is that the city transportation routes that have been determined by the local government are still main roads that have not been traversed by the City Transportation. Therefore, this research was made to obtain new optimal recommended routes by taking into account the wants and needs of drivers, passengers, and local governments by using the Discrete Bat Algorithm method. The route implemented by the Discrete Bat Algorithm will be compared with the old route based on the Bandung Mayor's decree. From the analysis, it can be concluded that the new recommended route produces the optimal route, because the new recommended route produces a greater number of distances, more driver income, and a higher number of roads compared to the old route. Keyword : Travelling Salesman Problem, Optimazition, Bat Algorithm, Discrete Bat Algorithm