Methods for Capacity Allocation in Deregulated Railway Markets

Methods for Capacity Allocation in Deregulated Railway Markets

Author: Abderrahman Ait Ali

Publisher: Linköping University Electronic Press

Published: 2020-10-01

Total Pages: 51

ISBN-13: 9179297714

DOWNLOAD EBOOK

Faced with increasing challenges, railways around Europe have recently undergone major reforms aiming to improve the efficiency and competitiveness of the railway sector. New market structures such as vertical separation, deregulation and open access can allow for reduced public expenditures, increased market competition, and more efficient railway systems. However, these structures have introduced new challenges for managing infrastructure and operations. Railway capacity allocation, previously internally performed within monopolistic national companies, are now conferred to an infrastructure manager. The manager is responsible for transparent and efficient allocation of available capacity to the different (often competing) licensed railway undertakings. This thesis aims at developing a number of methods that can help allocate capacity in a deregulated (vertically separated) railway market. It focuses on efficiency in terms of social welfare, and transparency in terms of clarity and fairness. The work is concerned with successive allocation of capacity for publicly controlled and commercial traffic within a segmented railway market. The contributions include cost benefit analysis methods that allow public transport authorities to assess the social welfare of their traffic, and create efficient schedules. The thesis also describes a market-based transparent capacity allocation where infrastructure managers price commercial train paths to solve capacity conflicts with publicly controlled traffic. Additionally, solution methods are developed to help estimate passenger demand, which is a necessary input both for resolving conflicts, and for creating efficient timetables. Future capacity allocation in deregulated markets may include solution methods from this thesis. However, further experimentations are still required to address concerns such as data, legislation and acceptability. Moreover, future works can include prototyping and pilot projects on the proposed solutions, and investigating legal and digitalisation strategies to facilitate the implementation of such solutions. Med ökande utmaningar har järnvägar runt om i Europa genomgått stora reformer som syftar till att förbättra järnvägssektorns effektivitet och konkurrenskraft. Nya marknadsstrukturer såsom vertikal separering, avreglering och öppet tillträde för flera operatörer kan möjliggöra minskade offentliga kostnader, ökad marknadskonkurrens och effektivare järnvägssystem. Denna omreglering av järnvägsmarknaderna har dock skapat nya utmaningar för hanteringen av järnvägsinfrastruktur och drift. Tilldelning av järnvägskapacitet, vilket tidigare sköttes inom nationella monopolföretag, måste nu göras av en infrastrukturförvaltare (infrastructure manager). Förvaltarens kapacitetstilldelning till olika (ofta konkurrerande) licensierade järnvägsföretag (railway undertakings) måste samtidigt vara transparent, rättvis och leda till ett effektivt kapacitetsutnyttjande. I denna avhandling utvecklas metoder som kan användas av en infrastrukturförvaltare för att tilldela kapacitet i en avreglerad järnvägsmarknad. Den fokuserar på samhällsekonomiskt effektiva utfall men även transparens, tydlighet och rättvisa. Avhandlingens bidrag omfattar samhällsekonomiska analysmetoder som gör det möjligt för regionala kollektivtrafikmyndigheter att bedöma den samhällsekonomiska effektiviteten för deras trafikering och skapa ett effektivt utbud. Med dessa metoder som utgångspunkt beskrivs en marknadsbaserad och transparent tilldelningsprocess för kapacitet där infrastrukturförvaltare prissätter kommersiella tåglägen för att lösa kapacitetskonflikter med offentligt kontrollerad trafik. Dessutom utvecklas optimeringsmetoder för att estimera passagerarefterfrågan och för att skapa effektiva tågtidtabeller. Framtida kapacitetstilldelning på avreglerade marknader kan inkludera lösningsmetoder från denna avhandling. Ytterligare experiment krävs dock fortfarande för att hantera problem såsom data, lagstiftning och godtagbarhet. Dessutom kan framtida arbete omfatta prototyper och pilotprojekt av de föreslagna lösningarna och undersöka lagliga och digitaliseringsstrategier för att underlätta implementeringen av sådana lösningar.


Towards optimal railway track utilization based on societal benefit

Towards optimal railway track utilization based on societal benefit

Author: Victoria Svedberg

Publisher: Linköping University Electronic Press

Published: 2018-10-12

Total Pages: 169

ISBN-13: 9176852350

DOWNLOAD EBOOK

Infrastructure managers in railway systems are striving to have as e?cient track utilization as possible. There are no unanimous interpretation of e?ciency in terms of track utilization, but the aim of the Swedish Transport Administration is to allocate track capacity such that societal bene?t is maximized. This means that the tracks should be used by as much tra?c as possible and by tra?c that provides as much bene?t for the society as possible. To allocate track capacity such that the track utilization is optimal would be an easy task if the track capacity were not a scarce resource. Today, many train operators share railway network and there are cases when two or more operators want to use the same track capacity at the same time. The infrastructure manager must then make priorities and reject some operators, and the question is which operators to reject. The guiding principle is to grant the operators that provide the highest societal bene?t access to the tracks. However, the question would then change into how to know which operator that provides the highest societal bene?t. In this thesis, the societal bene?t of publicly subsidized tra?c is estimated using social cost-bene?t analysis. Mathematical models and methods are developed for quantifying and computing the number of departures for the publicly subsidized tra?c and their distribution in time, i.e. a train timetable, that provides the maximal societal bene?t in a social cost-bene?t analysis setting. The societal bene?t of commercial tra?c is estimated using the market value for their requested train timetables. The market value is set using dynamic pricing. A suggestion of a dynamic pricing process that can be used in the train timetabling process is described. Mathematical models and methods for calculating the supply and demand of a track access request are developed and tested, which enables the use of a dynamic pricing process on track capacity


Handbook of Optimization in the Railway Industry

Handbook of Optimization in the Railway Industry

Author: Ralf Borndörfer

Publisher: Springer

Published: 2018-03-01

Total Pages: 334

ISBN-13: 3319721534

DOWNLOAD EBOOK

This book promotes the use of mathematical optimization and operations research methods in rail transportation. The editors assembled thirteen contributions from leading scholars to present a unified voice, standardize terminology, and assess the state-of-the-art. There are three main clusters of articles, corresponding to the classical stages of the planning process: strategic, tactical, and operational. These three clusters are further subdivided into five parts which correspond to the main phases of the railway network planning process: network assessment, capacity planning, timetabling, resource planning, and operational planning. Individual chapters cover: Simulation Capacity Assessment Network Design Train Routing Robust Timetabling Event Scheduling Track Allocation Blocking Shunting Rolling Stock Crew Scheduling Dispatching Delay Propagation


Railway Track Allocation

Railway Track Allocation

Author: Thomas Schlechte

Publisher: Sudwestdeutscher Verlag Fur Hochschulschriften AG

Published: 2012-03

Total Pages: 248

ISBN-13: 9783838132228

DOWNLOAD EBOOK

This thesis is about mathematical optimization for the efficient use of railway infrastructure. We address the optimal allocation of the available railway track capacity - the track allocation problem. This track allocation problem is a major challenge for a railway company, independent of whether a free market, a private monopoly, or a public monopoly is given. Planning and operating railway transportation systems is extremely hard due to the combinatorial complexity of the underlying discrete optimization problems, the technical intricacies, and the immense sizes of the problem instances. Mathematical models and optimization techniques can result in huge gains for both railway customers and operators, e.g., in terms of cost reductions or service quality improvements. We tackle this challenge by developing novel mathematical models and associated innovative algorithmic solution methods for large scale instances. This allows us to produce for the first time reliable solutions for a real world instance, i.e., the Simplon corridor in Switzerland.


Operations Research Proceedings 2012

Operations Research Proceedings 2012

Author: Stefan Helber

Publisher: Springer Science & Business Media

Published: 2013-11-27

Total Pages: 577

ISBN-13: 3319007955

DOWNLOAD EBOOK

​This book contains selected papers presented at the "International Annual Conference of the German Operations Research Society (OR2012)" which was held September 4 -7, 2012 at the Leibniz Universität Hannover, Germany. The international conference, which also serves as the annual meeting of the German Operations Research Society (GOR), attracted more than 500 participants from more than 39 countries. Special attention at the conference was given to the three topics "Energy, Markets and Mobility". The OR2012 conference has addressed these topics from an OR perspective, treating them not only in isolation, but also with respect to their numerous and exciting interconnections, such as new energy for new mobility concepts and new market mechanisms for sustainable energy production to name but a few. The proceedings show that this conference topic is an important and promising area to apply Operations Research. The book also contains numerous papers addressing the full scope of fields in Operations Research.


Operations Research Proceedings 2007

Operations Research Proceedings 2007

Author: Jörg Kalcsics

Publisher: Springer Science & Business Media

Published: 2008-03-20

Total Pages: 494

ISBN-13: 3540779035

DOWNLOAD EBOOK

The symposium Operations Research 2007 was held from September 5-7, 2007 at the Saarland University in Saarbru ̈cken. This international conference is at the same time the annual meeting of the German - erations Research Society (GOR). The transition in Germany (and many other countries in Europe) from a production orientation to a service society combined with a continuous demographic change generated a need for intensi?ed Op- ations Research activities in this area. On that account this conference has been devoted to the role of Operations Research in the service industry. The links to Operations Research are manifold and include many di?erent topics which are particularly emphasized in scienti?c sections of OR 2007. More than 420 participants from 30 countries made this event very international and successful. The program consisted of three p- nary,elevensemi-plenaryandmorethan300contributedpresentations, which had been organized in 18 sections. During the conference, the GOR Dissertation and Diploma Prizes were awarded. We congratulate all winners, especially Professor Wolfgang Domschke from the Da- stadt University of Technology, on receiving the GOR Scienti?c Prize Award.


Statistics for Engineering and the Sciences

Statistics for Engineering and the Sciences

Author: William M. Mendenhall

Publisher: CRC Press

Published: 2016-04-05

Total Pages: 2456

ISBN-13: 1498728898

DOWNLOAD EBOOK

Prepare Your Students for Statistical Work in the Real WorldStatistics for Engineering and the Sciences, Sixth Edition is designed for a two-semester introductory course on statistics for students majoring in engineering or any of the physical sciences. This popular text continues to teach students the basic concepts of data description and statist


Optimization of Schedules with Heterogeneous Train Structure in Plan-ning of Railway Lines

Optimization of Schedules with Heterogeneous Train Structure in Plan-ning of Railway Lines

Author: Hyoung June Kim

Publisher: BoD – Books on Demand

Published: 2020-06-23

Total Pages: 146

ISBN-13: 3749485062

DOWNLOAD EBOOK

One of the most important things to consider before constructing a railway is the train operating program. However, the analysis of the operating program based train schedule in the railway planning stage is carried out mainly on the basis of the intuitive experiences of the planner, and the optimization of the train schedule under various conditions is not properly considered. This study analyzes the optimization of heterogeneous train scheduling structures with minimizing the weighted scheduled waiting time and with the decision of Subsidiary Main Track (SMT) for overtaking of high-speed trains on the railway line. As a way for analyzing the Optimal Train Schedule (OTS) under constraint conditions, the genetic algorithm is used. The genetic algorithm is widely applied to various optimization and decision-making problems in engineering, natural sciences, business administration, and social sciences. The proposed method can examine train schedules for more scenarios, apply quantitative evaluation criteria, and review concrete infrastructures in comparison to the existing empirical method used in South Korea.


COMPRAIL

COMPRAIL

Author: C. A. Brebbia

Publisher: WIT Press

Published: 2016-12-14

Total Pages: 317

ISBN-13: 1784662437

DOWNLOAD EBOOK

The papers presented in this volume aim to update the use of advanced systems, promoting their general awareness throughout the management, design, manufacture and operation of railways and other emerging passenger, freight and transit systems. The book particularly emphasizes the use of computer systems in advanced railway engineering.Topics covered include: Communications and signalling; Operations quality; Energy supply and consumption; Monitoring and maintenance; Computer simulations Planning and policy; Operational planning; Safety and security; Rescheduling; Timetable planning.


Rail Economics, Policy and Regulation in Europe

Rail Economics, Policy and Regulation in Europe

Author: Matthias Finger

Publisher: Edward Elgar Publishing

Published: 2015-09-25

Total Pages: 389

ISBN-13: 1783473339

DOWNLOAD EBOOK

The European railway sector has undergone profound and predominantly institutional changes over the past 20 years, due to the initiatives of the European Commission. This book constitutes a first systematic assessment and account of the recent transformations of the industry along a series of critical yet contentious issues such as competition, unbundling, regulation, access charging, standards and interoperability, and public–private partnerships. It also covers the main railways sectors including passenger transport, high speed and freight.