A new algorithm to determine optimal transfer opportunities in a public transport network

Publication Name: Pollack Periodica

Publication Date: 2009-08-01

Volume: 4

Issue: 2

Page Range: 135-143

Description:

Transfer opportunities play an important role in modeling public transport networks. Finding the optimal transfer locations is essential for providing valuable passenger information in order to support journey planning. Furthermore, using this information makes possible to accelerate general-purpose shortest path algorithms, making transit assignments more efficient. However, determining optimal transfer opportunities in a dense network is not an easy task. This paper presents the principles of a possible solution, and a new algorithm based on them, illustrated with actual examples. The algorithm has a polynomial complexity; therefore it can be used easily in practice.

Open Access: Yes

DOI: 10.1556/Pollack.4.2009.2.14

Authors - 1