The Prediction of Optimal Route of City Transportation Based on Passenger Occupancy using Genetic Algorithm: A Case Study in The City of Bandung

Abstract

Currently, the existence of city transport is increasingly eliminated b y private vehicles such as cars and motorcycles. This situation is further exacerb ated b y the b ehavior of city transport drivers who are less discipline in driving, or in picking up and dropping off their passengers. The b ad b ehavior is partly caused b y the low level of passenger occupancy. The drivers try to search for passengers as much as possib le b ut often ignore the traffic rules. To overcome this prob lem, an optimal transport route with high passenger potential is required. Therefore, this study investigated the optimal route of city transport b ased on the passenger occupancy rate in the city of Bandung as the case study. The method employed for determining the optimal route is Genetic algorithm comb ined with Ordinary Kriging method used for the process of passenger prediction and fitness calculation. The optimal routes are those with higher occupancy rate. The analysis results showed that the use of the Genetic algorithm with a low numb er of generations succeed in creating new optimal routes even though the increase is not too high the maximum only reaches 4%.This result is certainly important enough to b e used in making b etter pub lic transport routes.

Determination of Optimal Public Transportation Routes Using Firefly and Tabu Search Algorithms

“…Permasalahan optimasi dapat diselesaikan dengan menggunakan beberapa metode antara lain algoritma genetika, algoritma firefly, algoritma tabu search, algoritma ant colony. Pada penelitian sebelumnya, permasalahan optimasi rute angkutan kota di Kota Bandung dapat diselesaikan dengan menggunakan algoritma genetika dengan peningkatan optimasi sebesar 4% [1]. Algoritma tabu search dapat digunakan dalam menentukan rute dan jadwal pengangkutan sampah pada wilayah Bandung Barat dengan memberikan penghematan sebesar 20,53% dari total jarak dengan rute saat ini [2].…”

Bandung City Traffic Classification Map With Machine Learning and Ordinary Kriging

“…The most common definition of congestion in traffic conditions is when travel demand exceeds road capacity [2]. The issue of congestion has become one of the main problems in big cities in Indonesia, including in the city of Bandung, the city of Bandung has also become one of the cities that become tourist destinations for domestic and international tourists, which is the impact of the increasing number of vehicles entering this city causing heavy traffic jams Occurred in the town of Bandung [3]. Many factors cause congestion in the city of Bandung, such as the number of vehicles, public facilities, the number of red lights, and the width of the road.…”