Bi-Level Optimization Model for Public Transportation Network Redesign Problem

Spatial equity is an extremely important issue in both design of a new and redesign of an existing transit (and highway) network because it is concerned with the benefit distribution among transit (and highway) network users. This paper presents a bi-level optimization model—in which the spatial equity issue is explicitly considered for the first time—for solving the public transportation network redesign problem (PTNRP). The goal of the upper-level subprogram is to minimize total cost, including user cost, operator cost, and unsatisfied demand cost, for the studied bus transit network, subject to a variety of resource- and policy-related constraints. The lower-level subprogram is a user self-routing optimization problem in which all transit users try to find the transit route to minimize their own travel cost (or time) and number of transfers in the network. Then, a procedure for a genetic algorithm–based solution is developed to solve this PTNRP bi-level optimization model. Network experiments are conducted, and numerical results are described. Future research directions are also given.

[1]  Partha Chakroborty,et al.  Genetic Algorithms for Optimal Urban Transit Network Design , 2003 .

[2]  Chao Yang,et al.  Stochastic Transportation Network Design Problem with Spatial Equity Constraint , 2004 .

[3]  J. Y. Yen,et al.  Finding the K Shortest Loopless Paths in a Network , 2007 .

[4]  Paul Schonfeld,et al.  METHOD FOR OPTIMIZING TRANSIT SERVICE COVERAGE , 1993 .

[5]  Hai Yang,et al.  BENEFIT DISTRIBUTION AND EQUITY IN ROAD NETWORK DESIGN PROBLEMS. , 1999 .

[6]  W. Lampkin,et al.  The Design of Routes, Service Frequencies, and Schedules for a Municipal Bus Undertaking: A Case Study , 1967 .

[7]  Lazar N Spasovic,et al.  BUS TRANSIT SERVICE COVERAGE FOR MAXIMUM PROFIT AND SOCIAL WELFARE , 1994 .

[8]  Young-Jae Lee,et al.  Transit Network Design with Variable Demand , 2005 .

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

[10]  Nicholas E Lownes,et al.  Some Computational Insights on the Optimal Bus Transit Route Network Design Problem , 2012 .

[11]  Rob van Nes,et al.  DESIGN OF PUBLIC TRANSPORT NETWORKS , 1988 .

[12]  Steven I-Jy Chien,et al.  GENETIC ALGORITHM APPROACH FOR TRANSIT ROUTE PLANNING AND DESIGN , 2001 .

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

[14]  Hani S. Mahmassani,et al.  Planning and Design Model for Transit Route Networks with Coordinated Operations , 1998 .

[15]  P. Schonfeld,et al.  Multiple period optimization of bus transit systems , 1991 .

[16]  Randy B Machemehl,et al.  OPTIMAL TRANSIT ROUTE NETWORK DESIGN PROBLEM: ALGORITHMS, IMPLEMENTATIONS, AND NUMERICAL RESULTS , 2004 .

[17]  D. F. Dubois,et al.  A Set of Methods in Transportation Network Synthesis and Analysis , 1979 .

[18]  Larry J. LeBlanc,et al.  Transit system network design , 1988 .

[19]  P. Chakroborty,et al.  Optimal Route Network Design for Transit Systems Using Genetic Algorithms , 2002 .

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

[21]  Randy B Machemehl,et al.  Optimal Transit Route Network Design Problem with Variable Transit Demand: Genetic Algorithm Approach , 2006 .

[22]  Randy B Machemehl,et al.  Using a Simulated Annealing Algorithm to Solve the Transit Route Network Design Problem , 2006 .

[23]  Hai Yang,et al.  Simultaneous Optimization of Transit Line Configuration and Passenger Line Assignment , 2006 .

[24]  Nigel H. M. Wilson,et al.  Bus network design , 1986 .

[25]  Linda Bailey.  Public Transportation and Petroleum Savings in the U.S.: Reducing Dependence on Oil , 2007 .

[26]  Hani S. Mahmassani,et al.  AN AI-BASED APPROACH FOR TRANSIT ROUTE SYSTEM PLANNING AND DESIGN , 1991 .

[27]  Maurizio Bielli,et al.  Genetic algorithms in bus network optimization , 2002 .

[28]  C. Fisk.  GAME THEORY AND TRANSPORTATION SYSTEMS MODELLING , 1984 .

[29]  Fang Zhao,et al.  Optimization of User and Operator Cost for Large-Scale Transit Network , 2007 .

[30]  Yafeng Yin,et al.  Genetic-Algorithms-Based Approach for Bilevel Programming Models , 2000 .

[31]  Randy B Machemehl,et al.  Commuter Rail Circulator Route Network Design and Its Implications for Transit Accessibility , 2008 .

[32]  Avishai Ceder,et al.  User and Operator Perspectives in Transit Network Design , 1998 .

[33]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[34]  S. B. Pattnaik,et al.  Urban Bus Transit Route Network Design Using Genetic Algorithm , 1998 .

[35]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[36]  L. A. Silman,et al.  Planning the route system for urban buses , 1974, Comput. Oper. Res..

[37]  Gordon F. Newell,et al.  Some Issues Relating to the Optimal Design of Bus Routes , 1979 .

[38]  J C Rea.  Designing urban transit systems : an approach to the route-technology selection problem , 1971 .

[39]  Randy B Machemehl,et al.  A Tabu Search Based Heuristic Method for the Transit Route Network Design Problem , 2008 .