Determination of Optimal Public Transportation Routes Using Firefly and Tabu Search Algorithms
| Autor: | Mansur, Salwa Salsabila, Sri Widowati, Mahmud Imrona |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2020 |
| Předmět: | |
| Zdroj: | Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi); Vol 4 No 5 (2020): Oktober 2020; 884-891 |
| ISSN: | 2580-0760 |
| DOI: | 10.29207/resti.v4i5 |
| Popis: | Traffic congestion problems generally caused by the increasing use of private vehicles and public transportations. In order to overcome the situation, the optimization of public transportation’s route is required particularly the urban transportation. In this research, the performance analysis of Firefly and Tabu Search algorithm is conducted to optimize eleven public transportation’s routes in Bandung. This optimization aims to increase the dispersion of public transportation’s route by expanding the scope of route that are crossed by public transportation so that it can reach the entire Bandung city and increase the driver’s income by providing the passengers easier access to public transportations in order to get to their destinations. The optimal route is represented by the route with most roads and highest number of incomes. In this research, the comparison results between the reference route and the public transportation’s optimized route increasing the dispersion of public transportation’s route to 60,58% and increasing the driver’s income to 20,03%. Permasalahan kemacetan lalu lintas umumnya disebabkan oleh penggunaan kendaraan pribadi dan kendaraan umum yang semakin meningkat. Untuk mengatasi permasalahan ini, membutuhkan optimasi rute transportasi umum khususnya untuk angkutan dalam kota. Pada penelitian ini dilakukan analisis performansi algoritma Firefly dan Tabu Search untuk mengoptimalkan rute angkutan kota pada sebelas trayek angkutan kota di Kota Bandung. Optimasi ini bertujuan untuk meningkatkan ketersebaran rute angkutan kota dengan memperluas cakupan rute yang dilalui oleh angkutan kota sehingga dapat menjangkau seluruh wilayah di Kota Bandung dan meningkatkan pendapatan pengemudi dengan memudahkan penumpang untuk mendapatkan angkutan kota untuk mencapai tujuannya. Rute optimal direpresentasikan dengan rute yang memiliki ruas jalan terbanyak dan pendapatan terbanyak. Pada penelitian ini, hasil perbandingan antara rute acuan dengan rute optimasi trayek angkutan kota meningkatkan ketersebaran rute angkutan kota sebesar 60,58 % dan meningkatkan pendapatan pengemudi angkutan kota sebesar 20,03%. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|