Genetic Algorithm for Bus Frequency Optimization

Abstract

In this paper, a bilevel programming model for the bus frequency design is presented, which determines the optimal bus frequencies aiming to minimize the total travel time of passengers subject to the constraint on the overall fleet size of each company by accounting for the route choice behaviors of the users. The objective of the lower level is to assign transit trips to bus route network based on optimal strategy. In the upper level, bus frequencies of routes are optimized as a result of passenger assignment. An iterative approach, which consists of a genetic algorithm and a label-marking method, is used to solve the bilevel model. Finally, the model and the algorithms are illustrated with two test examples. The results show that the optimization can improve the local service level of one company, and the proper integration of several companies probably improves the efficiency of resources and the service level of the whole transit system.