Network-wide optimal scheduling of transit systems using genetic algorithms

Chakroborty, Partha ; Deb, Kalyanmoy ; Srinivas, B. (1998) Network-wide optimal scheduling of transit systems using genetic algorithms Computer-Aided Civil and Infrastructure Engineering, 13 (5). pp. 363-376. ISSN 1093-9687

Full text not available from this repository.

Official URL:

Related URL:


The primary objective of any transit system is to provide a better level of service to its passengers. One of the good measures of level of service is the waiting time of passengers during their journey. The waiting time consists of an initial waiting time (the time a passenger waits to board a vehicle at his or her point of origin) and a transfer time (the time a passenger waits at a transfer station while transferring from one vehicle to another). An efficient schedule minimizes the overall transfer time (TT) of passengers transferring between different routes as well as the initial waiting time (IWT) of the passengers waiting to board the vehicle at their point of origin. This paper uses genetic algorithm (GA)-a search and optimization procedure-to find optimal/near-optimal schedules of vehicles in a transit network. The main advantage of using GA is that the transit network scheduling problem can be reformulated in a manner that is computationally more efficient than the original problem. Further, the coding aspect of GA inherently takes care of most of the constraints associated with the scheduling problem. Results from a number of test problems show that GAs are able to find optimal/near-optimal schedules with minimal computational resources.

Item Type:Article
Source:Copyright of this article belongs to John Wiley and Sons, Inc.
ID Code:9443
Deposited On:02 Nov 2010 12:12
Last Modified:07 Feb 2011 07:48

Repository Staff Only: item control page