To main content

Intermodal journey planning with real-time events

Intermodal journey planning with real-time events

Category
Conference lecture and academic presentation
Abstract
Intermodal journey planning (IJP) provides travel itineraries for personal journeys combining several modes of transportation such as public transport (bus, train, boat, airplane) and private transport (car, bicycle, walking). Each mode permits travels within a defined transportation network and a journey may traverse several networks at transition points. Travel time, travel cost, and number of transits are important criteria. In a real-world setting a transportation network is frequently subject to real-time events that affect which journey is optimal at a given time. We propose a system for optimized IJP able to handle large transportation networks while immediately taking real-time information into consideration. The requirement for fast response while handling real-time events makes it hard to utilize popular speed-up techniques relying on pre-processing of the networks. We present the main challenges relating to this approach, how they are modelled, algorithms applicable for the model, and preliminary computational results.
Client
  • Norges forskningsråd / 205298
  • Norges forskningsråd / 217108
  • Norges forskningsråd / 227071
Language
English
Affiliation
  • SINTEF Digital / Mathematics and Cybernetics
Presented at
The third meeting of the EURO Working Group on Vehicle Routing and Logistics Optimization (VeRoLog 2014)
Place
Oslo
Date
21.06.2014 - 24.06.2014
Organizer
SINTEF ICT, Høgskolen i Molde, NTNU, NHH
Year
2014