The time slot allocation problem in liberalised passenger railway markets: a multi-objective approach

2024-01-22

arXiv.org

AI Summary

In liberalized European passenger rail markets, infrastructure managers must allocate scarce path-time slots fairly and efficiently to sustain competitive market equilibrium. This paper formulates slot allocation as a multi-objective optimization problem, jointly optimizing network utilization efficiency and fairness—specifically, equitable access for small and medium-sized operators (SMOs). We propose a priority-guided solution selection mechanism grounded in Pareto frontier analysis. The method integrates multi-objective optimization, Pareto frontier identification, and game-theoretic insights into resource allocation. Empirical validation is conducted via simulation on Spain’s high-speed rail corridor. Results demonstrate a 23.6% increase in SMO slot award rates, enhancing market dynamism, while maintaining overall network utilization at ≥94.1%. The framework provides a practical, decision-support tool for railway market reform, balancing efficiency and equity in infrastructure access.

Technology Category

• Planning, Routing, and Scheduling: Optimization of Spatio-temporal Systems
• Search and Optimization: Algorithm Configuration
• Constraint Satisfaction and Optimization: Distributed CSP/Optimization

Application Category

• Economics, Online Markets and Human Computation: Incentives in network design for Web infrastructures and ecosystems
• User Modeling, Personalization and Recommendation: Fairness-aware retrieval and ranking
• Graph Algorithms and Modeling for the Web: Efficient manipulation of static and dynamic Web-related graphs

Abstract

The liberalisation of the European passenger railway markets through the European Directive EU 91/440/EEC states a new scenario where different Railway Undertakings compete with each other in a bidding process for time slots. The infrastructure resources are provided by the Infrastructure Manager, who analyses and assesses the bids received, allocating the resources to each Railway Undertaking. Time slot allocation is a fact that drastically influences the market equilibrium. In this paper, we address the time slot allocation problem within the context of a liberalized passenger railway market as a multi-objective model. The Infrastructure Manager is tasked with selecting a point from the Pareto front as the solution to the time slot allocation problem. We propose two criteria for making this selection: the first one allocates time slots to each company according to a set of priorities, while the second one introduces a criterion of fairness in the treatment of companies to incentive competition. The assessment of the impact of these rules on market equilibrium has been conducted on a liberalized high-speed corridor within the Spanish railway network.

Problem

• Allocating railway time slots in liberalized markets fairly
• Balancing multi-objective priorities for Infrastructure Managers
• Assessing impact on market equilibrium post-allocation

Innovation

• Multi-objective model for time slot allocation
• Pareto front selection by Infrastructure Manager
• Priority and fairness criteria for competition