Optimal Transit Route Network Design Problem with Variable Transit Demand: Genetic Algorithm Approach

Abstract

This paper uses a genetic algorithm to systematically examine the underlying characteristics of the optimal bus transit route network design problem (BTRNDP) with variable transit demand. A multiobjective nonlinear mixed integer model is formulated for the BTRNDP. The proposed solution framework consists of three main components: an initial candidate route set generation procedure (ICRSGP) that generates all feasible routes incorporating practical bus transit industry guidelines; and a network analysis procedure (NAP) that decides transit demand matrix, assigns transit trips, determines service frequencies, and computes performance measures; and a genetic algorithm procedure (GAP) that combines these two parts, guides the candidate solution generation process, and selects an optimal set of routes from the huge solution space. A