Ein Graphen-basiertes Modell zur Beschreibung von Preissystemen im öffentlichen Nahverkehr
- In dieser Arbeit wird ein graphenbasiertes Modell zur Einbindung von Preissystemen des öffentlichen Nahverkehrs in Routing-Algorithmen vorgestellt. Jeder Knoten des Graphen repräsentiert einen abstrakten Preiszustand einer Route und ist an einen tatsächlichen Preis gekoppelt. Damit sind sehr einfache und konzise Beschreibungen von Tarifstrukturen möglich, diesich algorithmisch behandeln lassen. Durch das zeitgleiche Tracken eines Pfades im Routinggraphen im Ticketgraphen kann schon während einer Routenberechnung der Preis bestimmt werden. Dies ermöglicht die Berechnung von preisoptimalen Routen. An den Tarifsystemen der Verkehrsverbünde MDV (Mitteldeutscher Verkehrsverbund) und VBB (Verkehrsverbund Berlin-Brandenburg) wird die Konstruktion des Modells detailliert erläutert.
Additional Services
| Author: | Ralf BorndörferORCiD, Ricardo EulerORCiD, Marika Karbstein |
|---|---|
| Document Type: | Article |
| Parent Title (German): | HEUREKA 21 |
| Volume: | 002/127 |
| First Page: | 1 |
| Last Page: | 15 |
| Series: | FGSV Heureka |
| Publisher: | FGSV |
| Place of publication: | Stuttgart |
| Date of first Publication: | 2021/04/13 |
| Page Number: | 15 |
| URL: | https://verlag.fgsv-datenbanken.de/tagungsbaende?kat=HEUREKA&subkat=FGSV+002%2F127+%282021%29&fanr=&va=&titel=&text=&autor=&tagungsband=1256&_titel=Ein+Graphen-basiertes+Modell+zur+Beschreibung+von+Preissystemen+im+%C3%B6ffentlichen+Nahverkehr |
