@article{BorndoerferEulerKarbstein2021, author = {Bornd{\"o}rfer, Ralf and Euler, Ricardo and Karbstein, Marika}, title = {Ein Graphen-basiertes Modell zur Beschreibung von Preissystemen im {\"o}ffentlichen Nahverkehr}, volume = {002/127}, journal = {HEUREKA 21}, publisher = {FGSV}, address = {Stuttgart}, pages = {1 -- 15}, year = {2021}, abstract = {In dieser Arbeit wird ein graphenbasiertes Modell zur Einbindung von Preissystemen des {\"o}ffentlichen Nahverkehrs in Routing-Algorithmen vorgestellt. Jeder Knoten des Graphen repr{\"a}sentiert einen abstrakten Preiszustand einer Route und ist an einen tats{\"a}chlichen Preis gekoppelt. Damit sind sehr einfache und konzise Beschreibungen von Tarifstrukturen m{\"o}glich, diesich algorithmisch behandeln lassen. Durch das zeitgleiche Tracken eines Pfades im Routinggraphen im Ticketgraphen kann schon w{\"a}hrend einer Routenberechnung der Preis bestimmt werden. Dies erm{\"o}glicht die Berechnung von preisoptimalen Routen. An den Tarifsystemen der Verkehrsverb{\"u}nde MDV (Mitteldeutscher Verkehrsverbund) und VBB (Verkehrsverbund Berlin-Brandenburg) wird die Konstruktion des Modells detailliert erl{\"a}utert.}, language = {de} }