A new algorithm to determine optimal transfer opportunities in a public transport network (NDA@SZTAKI, Nemzeti Digitális Adattár, National Digital Data Archive)

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

Metaadatok

Tartalom:	http://real.mtak.hu/66970/
Archívum:	MTA Könyvtár
Gyûjtemény:	Status = Published Type = Article
Cím:	A new algorithm to determine optimal transfer opportunities in a public transport network
Létrehozó:	Winkler, Ãgoston
Kiadó:	AkadÃ©miai KiadÃ³
Dátum:	2009 info:eu-repo/date/embargoEnd/2029-08-31
Téma:	TA Engineering (General). Civil engineering (General) / Ã¡ltalÃ¡nos mÃ©rnÃ¶ki tudomÃ¡nyok
Tartalmi leírás:	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.
Nyelv:	magyar
Típus:	Article PeerReviewed info:eu-repo/semantics/article
Formátum:	text
Azonosító:	http://real.mtak.hu/66970/1/pollack.4.2009.2.14.pdf 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
Kapcsolat:	http://real.mtak.hu/66970/ https://doi.org/10.1556/Pollack.4.2009.2.14
Létrehozó:	info:eu-repo/semantics/embargoedAccess