Optimal bus service patterns and frequencies considering transfer demand elasticity with genetic algorithm

This paper attempts to optimize bus service patterns (i.e., all-stop, short-turn, and express) and frequencies which minimize total cost, considering transfer demand elasticity. A mathematical model is developed based on the objective total cost for a generalized bus route, which is optimized subject to a set of constraints ensuring sufficient capacity, an operable bus fleet, and service frequency conservation. To optimize the integrated service of a bus route with many stops, which is a combinatorial optimization problem, a genetic algorithm is developed and applied to search for the solution. A case study, based on a real-world bus route in New Jersey, is conducted to demonstrate the applicability and effectiveness of the developed model and the solution algorithm. Results show that the proposed methodology is fairly efficient, and the optimized bus service significantly reduces total cost.

[1]  Paul Schonfeld,et al.  JOINT OPTIMIZATION OF A RAIL TRANSIT LINE AND ITS FEEDER BUS SYSTEM , 1998 .

[2]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[3]  Vukan R Vuchic.  Skip-Stop Operation as a Method for Transit Speed Increase , 1973 .

[4]  Steven I-Jy Chien,et al.  Integrated transit services for minimum cost operation considering heterogeneous demand , 2010 .

[5]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (3rd ed.) , 1996 .

[6]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[7]  Steven I-Jy Chien,et al.  Optimization of Headway, Vehicle Size and Route Choice for Minimum Cost Feeder Service , 2005 .

[8]  Fang Zhao,et al.  Optimization of transit route network, vehicle headways and timetables for large-scale transit networks , 2008, Eur. J. Oper. Res..

[9]  Peter G Furth.  SHORT TURNING ON TRANSIT ROUTES , 1987 .

[10]  Avishai Ceder,et al.  Methods for creating bus timetables , 1987 .

[11]  Fang Zhao,et al.  Optimization of transit network layout and headway with a combined genetic algorithm and simulated annealing method , 2006 .

[12]  Paul Schonfeld,et al.  Optimization of Grid Transit System in Heterogeneous Urban Environment , 1997 .

[13]  James M. Ercolano.  LIMITED-STOP BUS OPERATIONS: AN EVALUATION , 1984 .

[14]  Partha Chakroborty,et al.  Optimal Scheduling of Urban Transit Systems Using Genetic Algorithms , 1995 .

[15]  Avishai Ceder,et al.  OPTIMAL DESIGN OF TRANSIT SHORT-TURN TRIPS , 1989 .

[16]  Yavuz Y Ulusoy,et al.  Optimal All-Stop, Short-Turn, and Express Transit Services under Heterogeneous Demand , 2010 .

[17]  Avishai Ceder,et al.  DESIGNING TRANSIT SHORT-TURN TRIPS WITH THE ELIMINATION OF IMBALANCED LOADS. FROM THE BOOK COMPUTER-AIDED TRANSIT SCHEDULING , 1988 .

[18]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[19]  S. C. Wirasinghe,et al.  Nearly optimal parameters for a rail/feeder-bus system on a rectangular grid , 1980 .