An Integrated Model for Rapid and Slow Transit Network Design (Short Paper)

Authors Natividad González-Blanco , Antonio J. Lozano , Vladimir Marianov , Juan A. Mesa

Thumbnail PDF


  • Filesize: 462 kB
  • 6 pages

Document Identifiers

Author Details

Natividad González-Blanco
  • Department of Applied Mathematics II, University of Sevilla, Spain
  • IMUS, Sevilla, Spain
Antonio J. Lozano
  • Department of Integrated Sciences, University of Huelva, Spain
Vladimir Marianov
  • Pontificia Universidad Católica de Chile, Santiago, Chile
  • Complex Engineering Systems Institute (ISCI), Santiago, Chile
Juan A. Mesa
  • Department of Applied Mathematics II, University of Sevilla, Spain
  • IMUS, Sevilla, Spain

Cite AsGet BibTex

Natividad González-Blanco, Antonio J. Lozano, Vladimir Marianov, and Juan A. Mesa. An Integrated Model for Rapid and Slow Transit Network Design (Short Paper). In 21st Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2021). Open Access Series in Informatics (OASIcs), Volume 96, pp. 18:1-18:6, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2021)


Usually, when a rapid transit line is planned a less efficient system already partially covers the demand of the new line. Thus, when the rapid transit starts its regular services, the slow mode (e.g. bus lines) have to be cancelled or their routes modified. Usually this process is planned according to a sequential way. Firstly, the rapid transit line is designed taking into account private and public flows, and possibly surveys on mobility in order to predict the future utilization of the new infrastructure and/or other criteria. Then, in a second stage, the bus route network is redesigned. However, this sequential process can lead to a suboptimal solution, for which reason in this paper a cooperative model for rapid and slow transit network design is studied. The aim is to design simultaneously both networks and the objective is to maximize the number of passengers captured by both public modes against the private mode. We present a mathematical programming formulation and solve the problem by an improved Benders decomposition approach.

Subject Classification

ACM Subject Classification
  • Applied computing → Transportation
  • Network Design
  • Rapid Transit
  • Benders decomposition


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads


  1. J Benders. Partitioning procedures for solving mixed-variables programming problems. Numerische mathematik, 4(1):238-252, 1962. Google Scholar
  2. M Conforti and L. A Wolsey. "Facet" separation with one linear program. Mathematical Programming, 178(1):361-380, 2019. Google Scholar
  3. Lian-bo Deng, Wei Gao, Wen-liang Zhou, and Tian-zhen Lai. Optimal design of feeder-bus network related to urban rail line based on transfer system. Procedia-Social and Behavioral Sciences, 96:2383-2394, 2013. Google Scholar
  4. Gilbert Laporte and Juan A Mesa. The design of rapid transit networks. In G. Laporte, S. Nickel, and F. Saldanha da Gama, editors, Location science, chapter 24, pages 685-701. Springer, 2020. Google Scholar
Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail