A Genetic Algorithm Based Bus Scheduling Model for Transit Network
Abstract
In this paper we present an optimization model for bus scheduling. This model constitutes one of the three major components of a solution approach for solving the transit network design problem. The problem of scheduling can be defined in the following general terms: Given the origin destination matrix for the bus trips for design period, the underlying bus network characterized by the overlapping routes, how optimally to allocate the buses among these routes? The bus scheduling problem is solved in two levels. In the first level, minimum frequency of buses required on each route, with the guarantee of load feasibility, is determined by considering each route individually. In the second level, the fleet size of first level is taken as upper bound and fleet size is again minimized by considering all routes together and using GAs. The model is applied to a real network, and results are presented.
Authors: Farhan Ahmad Kidwai, Kalyanmoy Deb, Baldev Raj Marwah, Mohamed Rehan Karim