Optimal Scheduling of Urban Transit Systems Using Genetic Algorithms

Publisher Website
Google Scholar
Abstract
Scheduling of urban transit network can be formulated as an optimization problem of minimizing the overall transfer time (TT) of transferring passengers and initial waiting time (IWT) of the passengers waiting to board a bus/train at their point of origin. In this paper, a mathematical programming (MP) formulation of the scheduling problem at one transfer station is presented. The MP problem is large and nonlinear in terms of the decision variables, thereby making it difficult for classical programming techniques to solve the problem. We apply genetic algorithms (GAs)—search and optimization methods based on natural genetics and selection—to solve the scheduling problem. The main advantage of using GAs is that the problem can be reformulated in a manner that is computationally more efficient than the original problem. Further, the coding aspect of GAs inherently takes care of most of the constraints associated with the scheduling problem. Results from a number of test problems demonstrate that the GAs are...

This publication has 6 references indexed in Scilit: