Penarapan Algoritma Ant Colony Optimization Pada Pencarian Rute optimal untuk Transportasi Umum Kota Bandung

Abstract

Abstrak Kota Bandung merupakan pusat kota terbesar di Jawa Barat. Seperti kota besar pada umumnya, kota Bandung menyediakan sarana transportasi umum, salah satunya adalah Angkutan Kota Bandung. Angkutan Kota Bandung terbagi dalam beberapa trayek yang telah ditentukan oleh Pemerintah. Pada setiap trayek terdapat rute jalan yang telah ditentukan. Namun, masih terdapat jalan utama yang belum dilalui oleh Angkutan Umum kota Bandung. Dalam menyusun rekomendasi rute baru, dilakukan pengolahan data dari data trayek dan rute angkutan umum yang disusun dalam Surat Keputusan Walikota Bandung tahun 2008, dan pengolahan data latitude, longitude, jarak antar titik dengan acuan data Surat Keputusan Walikota Bandung mengunakan metode Ant Colony Optimization untuk menemukan rute rekomendasi baru yang optimal. Data rute berdasarkan Surat Keputusan Walikota Bandung dibandingkan dengan data rute rekomendasi baru. Berdasarkan hasil analisis, dapat disimpulkan bahwa rute rekomendasi baru lebih optimal jika dibandingkan dengan data trayek dari Surat Keputusan Walikota Bandung dilihat dari rute jalan yang dilalui dan dari segi pendapatan supir Angkutan Umum kota Bandung. Kata Kunci : Ant Colony Optimization, Rute Optimal, Angkutan Kota Abstract Bandung City is the center of the largest city in West Java. Like other large cities, Bandung provides public transportation, one of which is Bandung City Transportation. Bandung City Transportation is divided into several routes that have been determined by the Government. On each route there is a predetermined road route. However, there are still major roads that have not yet been traversed by Bandung Public Transportation. In compiling new route recommendations, data processing from route and public transport data is processed in the Bandung Mayor Decree 2008, and processing latitude, longitude, distance between points with reference data to the Bandung Mayor Decree using the Ant Colony Optimization method to find new optimal route recommendations. Route data based on Bandung Mayor Decree compared with new recommendation route data. Based on the results of the analysis, it can be concluded that the new recommendation route is more optimal when compared with the route data from the Bandung Mayor Decree in terms of the route of the road traveled and in terms of revenue of Bandung Public Transport drivers. Keyword: Ant Colony Optimization, Routing Problem