A bi-level metaheuristic approach to designing Optimal Bus Transit Route Network

Abstract

The purpose of this paper is to develop a bi-level metaheuristic approach to solving the Optimal Bus Transit Route Network Design Problem (OBTRNDP). A mix integer linear programming model is first formulated for the OBTRNDP. An innovative bi-level metaheuristic solution approach is then presented, in which the upper level finds the feasible network patterns (including the transit network routes and associated service frequencies), the lower level then evaluates such network solutions and provides feedback, and a genetic algorithm based metaheuristic approach is used to optimize the transit route network. Network experiments are conducted. Numerical results and related characteristics are described in detail. Future research directions are also given.