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

Winkler, Ágoston (2009) A new algorithm to determine optimal transfer opportunities in a public transport network. Pollack Periodica, 4 (2). pp. 135-143. ISSN 1788-1994

Text pollack.4.2009.2.14.pdf Restricted to Repository staff only until 31 August 2029. Download (907kB)

Abstract

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.

Actions (login required)

Edit Item