A Mixed Integer Formulation for Multiple-Route Transit Network Design

Abstract

We consider the design of multiple transit lines in a network and present a mixed integer formulation for this multiple-route transit network design problem (MRTNDP). With the introduction of node labels, the formulation can exploit the route structure and hence attains efficiency in obtaining a cost minimizing transit network design.

Similar content being viewed by others

A path-based greedy algorithm for multi-objective transit routes design with elastic demand

Article 19 August 2016

Transit network design with pollution minimization

Article 14 May 2019

A survey on the transit network design and frequency setting problem

Article 18 October 2021

Author information

Authors and Affiliations

1. Department of Civil Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong, P.R. China

   Quentin K. Wan & Hong K. Lo

Authors

1. Quentin K. Wan
   View author publications

   You can also search for this author in PubMed Google Scholar

2. Hong K. Lo
   View author publications

   You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wan, Q.K., Lo, H.K. A Mixed Integer Formulation for Multiple-Route Transit Network Design. Journal of Mathematical Modelling and Algorithms 2, 299–308 (2003). https://doi.org/10.1023/B:JMMA.0000020425.99217.cd

Download citation

• Issue Date: December 2003

• DOI: https://doi.org/10.1023/B:JMMA.0000020425.99217.cd

• transit network design
• transit planning
• mixed integer programming