Algorithmic Railway Capacity Allocation in a Competitive European Railway Market

Algorithmic Railway Capacity Allocation in a Competitive European Railway Market PDF Author: Sebastian Georg Klabes
Publisher:
ISBN:
Category :
Languages : en
Pages : 209

Get Book Here

Book Description

Algorithmic Railway Capacity Allocation in a Competitive European Railway Market

Algorithmic Railway Capacity Allocation in a Competitive European Railway Market PDF Author: Sebastian Georg Klabes
Publisher:
ISBN:
Category :
Languages : en
Pages : 0

Get Book Here

Book Description


Methods for Capacity Allocation in Deregulated Railway Markets

Methods for Capacity Allocation in Deregulated Railway Markets PDF Author: Abderrahman Ait Ali
Publisher: Linköping University Electronic Press
ISBN: 9179297714
Category : Electronic books
Languages : en
Pages : 51

Get Book Here

Book Description
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.

Proceedings of the 1st International Workshop on High-Speed and Intercity Railways

Proceedings of the 1st International Workshop on High-Speed and Intercity Railways PDF Author: Yi-Qing Ni
Publisher: Springer Science & Business Media
ISBN: 3642279635
Category : Technology & Engineering
Languages : en
Pages : 502

Get Book Here

Book Description
This book contains the papers included in the proceedings of the 1st International Workshop on High-speed and Intercity Railways (IWHIR 2011) held in Shenzhen and Hong Kong, China from July 19 to July 22, 2011, which is organized by The Hong Kong Polytechnic University, in collaboration with Southwest Jiaotong University, Beijing Jiaotong University, Dalian Jiaotong University, China Engineering Consultants, Inc., Zhejiang University, and Tsinghua University. Continuing the great initiatives and momentums of the rapid development in high-speed and intercity railways worldwide in recent years, IWHIR 2011 aims at providing a platform for academic scholars and practicing engineers to share knowledge and experience, to promote collaboration, and to strengthen R&D activities related to railway engineering. Engineers, scientists, professors, and students from universities, research institutes, and related industrial companies have been cordially invited to participate in the workshop. These papers have covered a wide range of issues concerning high-speed and intercity railways in the theoretical, numerical, and experimental work pertaining to high-speed and intercity railways. Showcasing diversity and quality, these papers report the state-of-the-art and point to future directions of research and development in this exciting area.

COMPRAIL

COMPRAIL PDF Author: C. A. Brebbia
Publisher: WIT Press
ISBN: 1784662437
Category : Transportation
Languages : en
Pages : 317

Get Book Here

Book Description
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.

Optimization-Based Methods for Revising Train Timetables with Focus on Robustness

Optimization-Based Methods for Revising Train Timetables with Focus on Robustness PDF Author: Fahimeh Khoshniyat
Publisher: Linköping University Electronic Press
ISBN: 9176856313
Category :
Languages : en
Pages : 60

Get Book Here

Book Description
With increase in the use of railway transport, ensuring robustness in railway timetables has never been this important. In a dense railway timetable even a small disturbance can propagate easily and affect trains' arrival and departure times. In a robust timetable small delays are absorbed and knock-on effects are prevented effectively. The aim of this thesis is to study how optimization tools can support the generation of robust railway traffic timetables. We address two Train Timetabling Problems (TTP) and for both problems we apply Mixed Integer Linear Programming (MILP) to solve them from network management perspectives. The first problem is how robustness in a given timetable can be assessed and ensured. To tackle this problem, a headway-based method is introduced. The proposed method is implemented in real timetables and evaluated from performance perspectives. Furthermore, the impact of the proposed method on capacity utilization, heterogeneity and the speed of trains, is monitored. Results show that the proposed method can improve robustness without imposing major changes in timetables. The second problem addressed in the thesis is how robustness can be assessed and maintained in a given timetable when allocating additional traffic and maintenance slots. Different insertion strategies are studied and their consequences on capacity utilization and on the properties of the timetables are analyzed. Two different insertion strategies are considered: i) simultaneous and ii) stepwise insertion. The results show that inserting the additional trains simultaneously usually results in generating more optimal solutions. However, solving this type of problem is computationally challenging. We also observed that the existing robustness metrics cannot capture the essential properties of having more robust timetables. Therefore we proposed measuring Channel Width, Channel Width Forward, Channel Width Behind and Track Switching. Furthermore, the experimental analysis of the applied MILP model shows that some cases are computationally hard to solve and there is a need to decrease the computation time. Hence several valid inequalities are developed and their effects on the computation time are analyzed. This thesis contains three papers which are appended. The results of this thesis are of special interests for railway traffic planners and it would support their working process. However, railway traffic operators and passengers also benefit from this study.

Railway Infrastructure Capacity in the Open Access Condition

Railway Infrastructure Capacity in the Open Access Condition PDF Author: Jozef Gašparík
Publisher:
ISBN:
Category : Electronic books
Languages : en
Pages : 0

Get Book Here

Book Description
The railway sector in the European Union is changing. The goal of EU transport policy is to liberalize the market for rail transport services, dismantle national transport monopolies, and open competitive public tenders to other train operators. For the optimal utilization of the railway infrastructure capacity, it is necessary to calculate it properly in terms of open access to the infrastructure. At present, many important corridors are at full capacity. Therefore, in order to increase the number of freight trains, it is necessary to implement certain measures to increase the track line capacity. Infrastructure capacity research is part of the complexity of the capacity management processes. A progressive approach to define it means to describe the estimating process of railway infrastructure capacity including progressive capacity allocation approaches as a key part of capacity management. The aim is to define the processes of the infrastructure capacity management on which depends the quality level of operational traffic management as well the efficiency of the traffic flow on the infrastructure. The partial objective is to investigate the impact of systematic train paths in periodic timetables on rail infrastructure capacity. The proposals fully respect the EU transport policy.

Railway Track Allocation

Railway Track Allocation PDF Author: Thomas Schlechte
Publisher: Sudwestdeutscher Verlag Fur Hochschulschriften AG
ISBN: 9783838132228
Category :
Languages : en
Pages : 248

Get Book Here

Book Description
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.

Railway Capacity Allocation

Railway Capacity Allocation PDF Author: Abderrahman Ait Ali
Publisher:
ISBN:
Category :
Languages : en
Pages :

Get Book Here

Book Description


Capacity Assessment of Railway Infrastructure

Capacity Assessment of Railway Infrastructure PDF Author:
Publisher:
ISBN: 9789279577307
Category :
Languages : en
Pages : 59

Get Book Here

Book Description
The transport sector is increasingly faced with several issues related to the rising of traffic demand such as congestion, energy consumption, noise, pollution, safety, etc. Due to its low external and environmental costs, railway can be considered (together with inland waterways and short-sea-shipping) as a key factor for the sustainable development of a more competitive and resource-efficient transport system (European Commission, White Paper 2011). In order to reinforce the role of rail in European transport, there is a strong need of addressing the efficiency of the system and customers' satisfaction through targeted actions, i.e. rising reliability and quality of service. This becomes particularly pressing as many parts of the existing railway infrastructures are reaching their maximum capacity thus shrinking their capability to provide users and customers a higher or even adequate level of service.^Taking also into account that transport demand forecasts for 2030 clearly show a marked increase of rail activity across the whole Europe, we aim to address the issue of rail congestion in the context of relevant policy questions: Is the actual rail Infrastructure really able to absorb forecasted traffic, without significant impacts on punctuality of the system? Would the already planned interventions on the European railway infrastructure guarantee an adequate available capacity and consequently adequate reliability and level of service? To which extent would the coveted competition in an open railway market be influenced by capacity scarcity, mainly during peak hours or along more profitable corridors? An accurate estimation of capacity of the rail network can help answer these questions, leading policy makers to better decisions and helping to minimize costs for users.^In this context this report explores the issue of capacity scarcity and sets this issue in the context of other relevant policy issues (track access charges, cost/benefit and accessibility measures, maintenance programmes, freight services' reliability, external, marginal congestion or scarcity cost for rail, impacts of climate changes, etc.), providing a methodological review of capacity and punctuality assessment procedures. To better explore the real applicability and the time and/or data constraints of each methodology, the study reports some practical applications to the European railway network. Finally in the last section the report discusses the topic from a modelling perspective, as the quantitative estimation of railway capacity constraints is a key issue in order to provide better support to transport policies at EU level.

Theory and Practice of Algorithms in (Computer) Systems

Theory and Practice of Algorithms in (Computer) Systems PDF Author: Alberto Marchetti-Spaccamela
Publisher: Springer Science & Business Media
ISBN: 3642197531
Category : Computers
Languages : en
Pages : 273

Get Book Here

Book Description
This book constitutes the refereed proceedings of the First International ICST Conference on Theory and Practice of Algorithms in (Computer) Systems, TAPAS 2011, held in Rome, Italy, in April 2011. The 25 papers presented, including three short papers by invited speakers, were carefully reviewed and selected from 45 submissions. The papers all feature original research in the design, implementation and evaluation of algorithms with special focus on algorithms for combinatorial optimization problems, and to real-world applications, engineering and experimental analysis of algorithms - thus fostering the cooperation among researchers in computer science, networking, discrete mathematics, mathematical programming and operations research.