Optimization of transit network layout and headway with a combined genetic algorithm and simulated annealing method

Abstract

This article proposes a methodology for optimizing transit networks, including both route structures and headways. Given information on transit demand, transit fleet size and street network in the transit service area, the methodology seeks to minimize transfers and total user cost while maximizing service coverage. The goal is to provide an effective mathematical solution procedure with minimal reliance on heuristics to solve large-scale transit network optimization problems. This article describes the representation of the transit route network and the associated network search spaces, the representation of route network headways and the associated search spaces, the total user cost objective functions, and a stochastic global search scheme based on a combined genetic algorithm and simulated annealing search method. The methodology has been tested with published benchmark problems and applied to a large-scale realistic network optimization problem. The results show that the methodology is capable of producing improved solutions to large-scale transit network design problems.