Optimizing frequencies in a transit network: a nonlinear bi-level programming approach

Abstract We consider the problem of optimizing the frequencies of transit lines in an urban transportation network. The problem is formulated first as a nonlinear nonconvex mixed integer programming problem and then it is converted into a bi-level Min-Min nonconvex optimization problem. This problem is solved by a projected (sub)gradient algorithm, where a (sub)gradient is obtained at each iteration by solving the lower level problem. Computational results obtained with this algorithm are presented for the transit networks of the cities of Stockholm, Sweden, Winnipeg, Man., Canada and Portland, OR, U.S.A.

[1]  Christoph E. Mandl,et al.  Evaluation and optimization of urban public transportation networks , 1980 .

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

[3]  S Scheele.  A MATHEMATICAL PROGRAMMING ALGORITHM FOR OPTIMAL BUS FREQUENCIES , 1977 .

[4]  William S. Jewell.  Allocation of route service in a transportation network , 1968, IFIP Congress.

[5]  Wayne K. Talley,et al.  OPTIMIZATION OF BUS FREQUENCY AND SPEED OF SERVICE : A SYSTEM APPROACH , 1989 .

[6]  D. Hasselström.  PUBLIC TRANSPORTATION PLANNING: A MATHEMATICAL PROGRAMMING APPROACH , 1981 .

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

[8]  I Constantin.  L'OPTIMISATION DES FREQUENCES D'UN RESEAU DE TRANSPORT EN COMMUN , 1993 .

[9]  J. Danskin.  The Theory of Max-Min and its Application to Weapons Allocation Problems , 1967 .

[10]  Marilyn Bohl,et al.  Information processing , 1971 .

[11]  Eil Kwon,et al.  OPTIMIZATION STRATEGIES FOR TRANSIT SYSTEMS IN URBAN CORRIDORS , 1988 .

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

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

[14]  Bernard F. Byrne.  Public transportation line positions and headways for minimum user and system cost in a radial case , 1975 .

[15]  E M Holroyd,et al.  THE OPTIMUM BUS SERVICE: A THEORETICAL MODEL FOR A LARGE UNIFORM URBAN AREA , 1967 .

[16]  J. B. Rosen.  The Gradient Projection Method for Nonlinear Programming. Part I. Linear Constraints , 1960 .

[17]  Michael Florian,et al.  Optimal strategies: A new assignment model for transit networks , 1989 .

[18]  David G. Luenberger,et al.  Linear and nonlinear programming , 1984 .

[19]  L. Armijo.  Minimization of functions having Lipschitz continuous first partial derivatives. , 1966 .

[20]  K O Joernsten,et al.  A SOLUTION METHOD FOR THE BUS ALLOCATION PROBLEM , 1979 .

[21]  Peter G Furth,et al.  SETTING FREQUENCIES ON BUS ROUTES: THEORY AND PRACTICE , 1981 .

[22]  Arthur M. Geoffrion,et al.  Elements of large-scale mathematical programming , 1969 .

[23]  Bernard F. Byrne,et al.  Cost minimizing positions, lengths and headways for parallel public transit lines having different speeds , 1976 .