000051543 001__ 51543 000051543 005__ 20220422215659.0 000051543 0247_ $$2Laufende Nummer$$a29966 000051543 0247_ $$2URN$$aurn:nbn:de:hbz:82-opus-31341 000051543 0247_ $$2HSB$$a910016567 000051543 0247_ $$2OPUS$$a3134 000051543 037__ $$aRWTH-CONV-113826 000051543 041__ $$aEnglish 000051543 082__ $$a620 000051543 0847_ $$2ccs$$aJ.6 000051543 1001_ $$0P:(DE-82)020261$$aKlabes, Sebastian Georg$$b0$$eAuthor 000051543 245__ $$aAlgorithmic railway capacity allocation in a competitive European railway market$$cvorgelegt von Sebastian Georg Klabes$$honline, print 000051543 246_3 $$aAlgorithmisches Trassenmanagement unter den Randbedingungen eines liberalisierten Schienenverkehrsmarktes$$yGerman 000051543 260__ $$aAachen$$bPublikationsserver der RWTH Aachen University$$c2010 000051543 300__ $$a209 S. : graph. Darst. 000051543 3367_ $$0PUB:(DE-HGF)11$$2PUB:(DE-HGF)$$aDissertation / PhD Thesis$$bphd$$mphd 000051543 3367_ $$02$$2EndNote$$aThesis 000051543 3367_ $$2DRIVER$$adoctoralThesis 000051543 3367_ $$2BibTeX$$aPHDTHESIS 000051543 3367_ $$2DataCite$$aOutput Types/Dissertation 000051543 3367_ $$2ORCID$$aDISSERTATION 000051543 502__ $$aAachen, Techn. Hochsch., Diss., 2010$$gFak03$$o2010-01-14 000051543 520__ $$aThe induced liberalisation process within the European railway system severely affects the railway infrastructure capacity allocation procedure. In the past a single and often governmental owned integrated railway company planned, built and operated a national railway system. The liberalisation process led to a segregation of the integrated railway companies into railway infrastructure manager and railway undertaking in many European Countries. The open access paradigm for railway infrastructure capacity that grants any licensed railway undertaking access to the railway infrastructure capacity induces competition between different railway undertakings trying to acquire railway infrastructure capacity. Recent figures indicate that more railway undertakings emerge and do request railway infrastructure capacity. Their increasing share of uncoordinated request for railway infrastructure capacity increases the complexity of the coordination phase of the railway infrastructure capacity allocation process. In this phase the railway infrastructure manager needs to adjust train path requests in a way to resolve conflicting requests for railway infrastructure capacity. This work introduces an algorithmic framework that shall provide efficient measures to support the railway capacity allocation process and to analyse different allocation procedures. In order to make algorithmic approaches applicable in this domain of railway engineering a sophisticated modelling approach for railway infrastructure capacity is extended in order to account for the objectives of the railway undertakings participating on the secondary railway market for railway infrastructure capacity. The objectives for railway capacity allocation are formulated from the point of view of the railway undertakings submitting train path requests. These objectives account for the negative effects due to adjustments applied to their train path requests during the coordination phase of the railway capacity allocation process. The formalised railway capacity allocation process can be optimised globally, by taking into account standardised objectives with help of algorithmic approaches introduced in this work. However, due to the required confidentiality of information provided by the railway undertakings to the railway infrastructure manager, a global optimisation, taking into account the real objectives of all railway undertakings is not applicable. In order to allow for incorporating the real objectives of the railway undertakings a game theoretical setting is formulated: the railway undertakings are players acting on the secondary railway market for railway infrastructure capacity. Assuming that these players act rationally, such a game theoretical setting always leads to a result, where no player can further improve his situation. Such a solution of the game is a Nash Equilibrium. Comparing the obtained Nash Equilibria of the game theoretical setting to the optimal solution obtained by global optimisation techniques gives an indication of the negative effect of non-cooperative behaviour in such a competitive market for railway capacity allocation. Moreover, it will be shown how the algorithmic framework for railway capacity allocation can be used to determine the degree of congestion of a railway system, based on the submitted train path requests and standardised objectives.$$leng 000051543 5203_ $$aDie Liberalisierung des Schienenverkehrs in der Europäischen Union hat großen Einfluss auf das Trassenmanagement. Während in der Vergangenheit häufig ein integriertes Schienenverkehrsunternehmen unter staatlicher Beteiligung das Schienenverkehrssystem geplant, konstruiert und betrieben hat, führte der Liberalisierungsprozess in vielen europäischen Ländern zu einer strikten Trennung von Eisenbahninfrastrukturbetreibern und Eisenbahnverkehrsunternehmen. Der garantierte, diskriminierungsfreie Zugang zur Fahrwegskapazität für jedes berechtigte Eisenbahnverkehrsunternehmen führt zu einem erhöhten Wettbewerb zwischen unabhängigen Eisenbahnverkehrsunternehmen. Aktuelle Statistiken zeigen, dass die Anzahl der Eisenbahnverkehrsunternehmen wächst. Das hat zur Folge, dass immer mehr unkoordinierte Trassenwünsche bei den Eisenbahninfrastrukturbetreibern eingehen. Dies erhöht die Komplexität des Trassenkoordinierungsverfahrens erheblich. Im Rahmen des Koordinierungsverfahrens des Trassenmanagements müssen die sich ausschließenden Trassenwünsche koordiniert, d.h. aneinander angepasst werden. Dazu werden die Trassenwünsche im Rahmen festgelegter Freiheitsgrade verändert. In dieser Arbeit sollen algorithmische Ansätze im Rahmen des Trassenmanagements benutzt werden, um zum einen die Konfliktlösung zu optimieren und zum anderen das Koordinierungsverfahren analysieren zu können. Ein etabliertes Modell zur Bemessung des Fahrwegskapazitätsverbrauchs einer Zugfahrt wird erweitert, um algorithmische Ansätze zu diesem Zweck zu nutzen und das Koordinierungsverfahren zu formalisieren. Die Bewertungsfunktionen für das Trassenmanagement sind spezifisch für jedes Schienenverkehrsunternehmen formuliert, das Trassenwünsche aufgibt. Diese Bewertungsfunktionen bewerten den negativen Effekt von nötigen Anpassungen der Trassenwünsche im Rahmen des Koordinierungsverfahrens des Trassenmanagements. Das Trassenmanagement kann auf Basis von standardisierten Bewertungsfunktionen mit Hilfe von algorithmischen Verfahren global optimiert werden. Die dafür notwendigen Verfahren werden im Rahmen dieser Arbeit vorgestellt. Aufgrund der Tatsache, dass die Informationen des Eisenbahninfrastrukturbetreibers über die Eisenbahnverkehrsunternehmen als vertraulich zu behandeln sind, kann das Trassenmanagement nicht global optimiert werden, da die Eisenbahnverkehrsunternehmen ihre Informationen nicht mit allen anderen Wettbewerbern austauschen. Um es zu ermöglichen, dass die wahren Bewertungsfunktionen Einzug in das Trassenmanagement erhalten, wird ein spieltheoretischer Ansatz für das Trassenmanagement formuliert: Die Eisenbahnverkehrsunternehmen sind Spieler auf dem sekundären Schienenverkehrsmarkt für Fahrwegskapazität. Unter der Annahme, dass sich diese Spieler rational verhalten, stellt sich ein Gleichgewichtszustand ein. Dieser Gleichgewichtszustand entspricht einer Lösung des Trassenmanagements, bei dem sich kein Spieler im Rahmen seiner Aktionen verbessern kann. Eine solche Lösung wird als Nash–Gleichgewicht bezeichnet. Der Vergleich der sich einstellenden Nash–Gleichgewichte des spieltheoretischen Ansatzes mit den global optimierten Lösungen lässt quantitative Rückschlüsse auf den negativen Effekt eines nicht kooperativen Verhaltens im Vergleich zu einem kooperativen Trassenmanagements zu. Darüber hinaus wird gezeigt, wie das algorithmische Trassenmanagement benutzt werden kann, um die Auslastung der Eisenbahninfrastruktur trassenwunschabhängig auf Basis von standardisierten Bewertungsfunktionen zu bestimmen.$$lger 000051543 591__ $$aGermany 000051543 650_7 $$2SWD$$aSchienenverkehr 000051543 650_7 $$2SWD$$aOptimierung 000051543 650_7 $$2SWD$$aSpieltheorie 000051543 653_7 $$aIngenieurwissenschaften 000051543 653_7 $$2ger$$aFahrwegskapazität 000051543 653_7 $$2ger$$aTrassenmanagement 000051543 653_7 $$2ger$$aüberlastete Schienenwege 000051543 653_7 $$2eng$$atrain 000051543 653_7 $$2eng$$apath 000051543 653_7 $$2eng$$arailway 000051543 653_7 $$2eng$$acapacity 000051543 653_7 $$2eng$$aallocation 000051543 653_7 $$2eng$$aoptimisation 000051543 653_7 $$2eng$$agame 000051543 653_7 $$2eng$$atheory 000051543 653_7 $$2eng$$acongestion 000051543 7001_ $$0P:(DE-82)007056$$aWendler, Ekkehard$$b1$$eThesis advisor 000051543 8564_ $$uhttps://publications.rwth-aachen.de/record/51543/files/Klabes_Sebastian.pdf 000051543 909CO $$ooai:publications.rwth-aachen.de:51543$$pVDB$$pdriver$$purn$$popen_access$$popenaire$$pdnbdelivery 000051543 915__ $$0StatID:(DE-HGF)0510$$2StatID$$aOpenAccess 000051543 9201_ $$0I:(DE-82)313110_20140620$$k313110$$lLehrstuhl für Schienenbahnwesen und Verkehrswirtschaft und Verkehrswissenschaftliches Institut$$x0 000051543 961__ $$c2014-12-04$$x2010-02-10$$z2012-02-20 000051543 970__ $$aHT016232222 000051543 980__ $$aphd 000051543 980__ $$aI:(DE-82)313110_20140620 000051543 980__ $$aVDB 000051543 980__ $$aUNRESTRICTED 000051543 980__ $$aConvertedRecord 000051543 9801_ $$aFullTexts 000051543 980__ $$aFullTexts