Bridging the Gap Between Infrastructure Capacity Allocation and Market-Oriented Railway: An Algorithmic Approach

Abstract

The European Commission initiated the process of liberalization and introducing competition in the European railway sector more than twenty-five years ago. Despite the liberalization of the railway sector, train paths are currently administratively allocated in all EU countries using the train service priority criterion, which may not treat all train operators equally. This is especially evident in those network sections where demand exceeds the available capacity. In these situations, economic theory suggests the implementation of a market-based mechanism for allocation of capacity, such as auctions. However, due to its incompatibilities with priority criteria in the process of the capacity allocation, it is necessary to develop a new procedure to support the implementation of an auction. In this paper, the proposed algorithm fills the technological gap between train timetable design and train operator requests. The new algorithm for decentralized capacity allocation is the result of a multidimensional approach, which encompasses setting new relations between train operators and the infrastructure manager, train timetable drafting and resolving the conflicting request. In addition, the algorithm provides a feasible solution ensuring equal treatment of train operators and efficient allocation, in order to foster the development of the competition in the European rail market.

Decision-Making Process in the Case of Insufficient Rail Capacity

“…Some authors researched rail congested infrastructure from the congested charges point of view [14,15]. Stojadinovic et al proposed the algorithm for decentralized capacity allocation as the result of a multidimensional approach, which encompasses setting new relations between train operators and the infrastructure manager and train timetable drafting and resolving conflicting requests [16]. Mlinaric and Pirnar researched the reduction of the influence of slow runs and line closures to ensure a sufficient number of rail routes for customers [17].…”