Stochastic Route Planning in Public Transport

Bérczi, Kristóf and Jüttner, Alpár and Laumanns, Marco and Szabó, Jácint (2017) Stochastic Route Planning in Public Transport. TRANSPORTATION RESEARCH PROCEDIA. pp. 1-8. ISSN 2352-1465


Download (561kB) | Preview


Journey planning is a key process in public transport, where travelers get informed how to make the best use of a given public transport system for their individual travel needs. A common trait of most available journey planners is that they assume deterministic travel times, but vehicles in public transport often deviate from their schedule. The present paper investigates the problem of finding journey plans in a stochastic environment. To fully exploit the flexibility inherent in multi-service public transport systems, we propose to use the concept of a routing policy instead of a linear journey plan. A policy is a state-dependent routing advice which specifies a set of services at each location from which the traveler is recommended to take the one that arrives first. We consider current time dependent policies, that is, when the routing advice at a given location is based solely on the current time. We propose two heuristic solutions that find routing policies that perform better than deterministic journey plans. A numerical comparison shows the achievable gains when applying the different heuristic policies based on extensive simulations on the public transport network of Budapest. The results show that the probability of arriving on time to a given destination can be significantly improved by following a policy instead of a linear travel plan.

Item Type: Article
Additional Information: 20th EURO Working Group on Transportation Meeting, EWGT 2017, 4-6 September 2017, Budapest, Hungary
Subjects: Q Science / természettudomány > QA Mathematics / matematika
Q Science / természettudomány > QA Mathematics / matematika > QA76 Computer software / programozás
T Technology / alkalmazott, műszaki tudományok > TL Motor vehicles. Aeronautics. Astronautics / járműtechnika, repülés, űrhajózás
Depositing User: Alpár Jüttner
Date Deposited: 03 Oct 2017 08:33
Last Modified: 05 Apr 2023 06:46

Actions (login required)

Edit Item Edit Item