Robust transit line planning based on demand estimates obtained from mobile phones

The line-planning problem seeks to determine the set of fixed routes (or lines) a transit operator should run, along with associated operation frequencies. The authors propose an optimization algorithm for the transit-line-planning problem based on bi-level programming that exploits the problem’s structure in conjunction with the range estimation of demands. The issue of conservativeness due to the range estimation is mitigated by adopting the robust optimization approach. The model was inspired by a real-world application that leverages big data available from telecommunications operators to estimate city-wide mobility patterns. Demand estimates from such sources are based on large sample sizes (often orders of magnitude larger than those used in survey-based approaches), and capture day-to-day variability in travel demand as ranges. The validity of the proposed algorithm is demonstrated by using real-world data derived from 2.5 billion call data records from Abidjan, Côte d’Ivoire.

• Record URL:
  https://doi.org/10.1016/j.ejtl.2021.100034
• Record URL:
  http://www.sciencedirect.com/science/article/pii/S2192437621000066
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/21924376
• Supplemental Notes:
  • © 2021 Chungmok Lee and Rahul Nair. Published by Elsevier B.V. on behalf of Association of European Operational Research Societies (EURO). Abstract reprinted with permission of Elsevier.
• Authors:
  • Lee, Chungmok
  • Nair, Rahul
• Publication Date: 2021

Language

• English

Media Info

• Media Type: Web
• Features: Figures; Maps; References; Tables;
• Serial:
  • EURO Journal on Transportation and Logistics
  • Volume: 10
  • Issue Number: 0
  • Publisher: Elsevier
  • ISSN: 2192-4376
  • Serial URL: https://www.journals.elsevier.com/euro-journal-on-transportation-and-logistics/
• Publication flags:

  Open Access (libre)

Subject/Index Terms

• TRT Terms: Algorithms; Mobile telephones; Optimization; Public transit; Transit operating agencies; Transportation planning
• Geographic Terms: Abidjan (Ivory Coast)
• Subject Areas: Data and Information Technology; Planning and Forecasting; Public Transportation;

Filing Info

• Accession Number: 01772105
• Record Type: Publication
• Files: TRIS
• Created Date: May 21 2021 10:57AM