A two-stage stochastic optimization model for the transfer activity choice in metro networks

This research focuses on finding the best transfer schemes in metro networks. Using sample-based time-invariant link travel times to capture the uncertainty of a realistic network, a two-stage stochastic integer programming model with the minimized expected travel time and penalty value incurred by transfer activities is formulated. The first stage aims to find a sequence of potential transfer nodes (stations) that can compose a feasible path from origins to destinations in the transfer activity network, and the second stage provides the least time paths passing by the generated transfer stations in the first stage for evaluating the given transfer schemes and then outputs the best routing information. To solve the authors' proposed model, an efficient hybrid algorithm, in which the label correcting algorithm is embedded into a branch and bound searching framework, is presented to find the optimal solutions of the considered problem. Finally, the numerical experiments are implemented in different scales of metro networks. The computational results demonstrate the effectiveness and performance of the proposed approaches even for the large-scale Beijing metro network.

• Record URL:
  https://doi.org/10.1016/j.trb.2015.11.010
• Record URL:
  http://www.sciencedirect.com/science/article/pii/S0191261515002489
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/01912615
• Supplemental Notes:
  • Abstract reprinted with permission of Elsevier.
• Authors:
  • Yang, Lixing
  • Zhang, Yan
  • Li, Shukai
  • Gao, Yuan
• Publication Date: 2016-1

Language

• English

Media Info

• Media Type: Web
• Features: Figures; References; Tables;
• Pagination: pp 271-297
• Serial:
  • Transportation Research Part B: Methodological
  • Volume: 83
  • Publisher: Elsevier
  • ISSN: 0191-2615
  • Serial URL: http://www.sciencedirect.com/science/journal/01912615

Subject/Index Terms

• TRT Terms: Activity choices; Branch and bound algorithms; Rapid transit; Stochastic programming; Transfers
• Geographic Terms: Beijing (China)
• Subject Areas: Planning and Forecasting; Public Transportation; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01587042
• Record Type: Publication
• Files: TRIS
• Created Date: Jan 15 2016 3:05PM