IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v69y2021i4p1118-1133.html
   My bibliography  Save this article

Data-Driven Transit Network Design at Scale

Author

Listed:
  • Dimitris Bertsimas

    (Sloan School of Management and Operations Research Center, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139)

  • Yee Sian Ng

    (Operations Research Center, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139)

  • Julia Yan

    (Operations Research Center, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139)

Abstract

Mass transit remains the most efficient way to service a densely packed commuter population. However, reliability issues and increasing competition in the transportation space have led to declining ridership across the United States, and transit agencies must also operate under tight budget constraints. Recent attempts at using bus network redesign to improve ridership have attracted attention from various transit authorities. However, the analysis seems to rely on ad hoc methods, for example, considering each line in isolation and using manual incremental adjustments with backtracking. We provide a holistic approach to designing a transit network using column generation. Our approach scales to hundreds of stops, and we demonstrate its usefulness on a case study with real data from Boston.

Suggested Citation

  • Dimitris Bertsimas & Yee Sian Ng & Julia Yan, 2021. "Data-Driven Transit Network Design at Scale," Operations Research, INFORMS, vol. 69(4), pages 1118-1133, July.
    • Handle: RePEc:inm:oropre:v:69:y:2021:i:4:p:1118-1133
    DOI: 10.1287/opre.2020.2057
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.2020.2057
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.2020.2057?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:oropre:v:69:y:2021:i:4:p:1118-1133. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.