A Multimodal Transport Network Model and Efficient Algorithms for Building Advanced Traveler Information Systems

Route planning in urban public transport systems constitutes a common decision problem faced by travelers. Therefore, building Advanced Traveler Information Systems (ATIS) that provide passengers with pre-trip information on navigating through the network has become a certain need. Since passengers do not only seek a short-time travel, but they endeavor to optimize other criteria such as cost and effort, an efficient routing system should incorporate a multiobjective analysis for both routes and transport modes. The authors propose in this paper a new formulation that adequately allows representing a public transit network, as well as, yielding correct results when applying routing algorithms. Based on this formulation, the authors develop a multicriteria routing algorithm to determine the entire set of nondominated solutions to solve an itinerary planning problem. The authors introduce also several enhancement strategies to accelerate the algorithm's search process. As transportation modes, the authors focus on railway, bus, tram and pedestrian. As optimization criteria, the authors use travel time, number of transfers and the total walking time. Experimental results have been assessed by solving real life itinerary problems defined on the transport network of the city of Paris and its suburbs. Results indicate that test problems were solved within reasonable amount of time and the new approach is efficient enough to be integrated within a real world journey-planning system.

• Record URL:
  https://doi.org/10.1016/j.trpro.2017.03.020
• Record URL:
  http://www.sciencedirect.com/science/article/pii/S2352146517301552
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/23521465
• Supplemental Notes:
  • © 2017 Omar Dib et al. Published by Elsevier B.V.
• Authors:
  • Dib, Omar
  • Manier, Marie-Ange
  • Moalic, Laurent
  • Caminada, Alexandre
• Conference:
  • 19th EURO Working Group on Transportation Meeting "Simulation and Optimization of Traffic and Transportation Systems", EWGT 2016
  • Location: Istanbul , Turkey
  • Date: 2016-9-5 to 2016-9-7
• Publication Date: 2017

Language

• English

Media Info

• Media Type: Digital/other
• Features: Figures; References; Tables;
• Pagination: pp 134-143
• Serial:
  • Transportation Research Procedia
  • Volume: 22
  • Issue Number: 0
  • Publisher: Elsevier
  • ISSN: 2352-1465
  • Serial URL: http://www.sciencedirect.com/science/journal/23521465/
• Publication flags:

  Open Access (libre)

Subject/Index Terms

• TRT Terms: Advanced traveler information systems; Algorithms; Multimodal transportation; Optimization; Routing; Transfers; Travel time; Walking distance
• Uncontrolled Terms: Route planning
• Geographic Terms: Paris (France)
• Subject Areas: Data and Information Technology; Operations and Traffic Management; Pedestrians and Bicyclists; Planning and Forecasting; Public Transportation;

Filing Info

• Accession Number: 01636322
• Record Type: Publication
• Files: TRIS
• Created Date: May 17 2017 4:50PM