Techniques for inserting additional trains into existing timetables

In this paper techniques for scheduling additional train services (SATS) are considered as is train scheduling involving general time window constraints, fixed operations, maintenance activities and periods of section unavailability. The SATS problem is important because additional services must often be given access to the railway and subsequently integrated into current timetables. The SATS problem therefore considers the competition for railway infrastructure between new services and existing services belonging to the same or different operators. The SATS problem is characterised as a hybrid job shop scheduling problem with time window constraints. To solve this problem constructive algorithm and meta-heuristic scheduling techniques that operate upon a disjunctive graph model of train operations are utilised. From numerical investigations the proposed framework and associated techniques are tested and shown to be effective.     

Conflict Resolution through Negotiation in a Railway Open Access Market: a Multi-agent System Approach

Abstract

Open access reforms to railway regulations allow multiple train operators to provide rail services on a common infrastructure. As railway operations are now independently managed by different stakeholders, conflicts in operations may arise, and there have been attempts to derive an effective access charge regime so that these conflicts may be resolved. One approach is by direct negotiation between the infrastructure manager and the train service providers. Despite the substantial literature on the topic, few consider the benefits of employing computer simulation as an evaluation tool for railway operational activities such as access pricing. This article proposes a multi-agent system (MAS) framework for the railway open market and demonstrates its feasibility by modelling the negotiation between an infrastructure provider and a train service operator. Empirical results show that the model is capable of resolving operational conflicts according to market demand.     

A proposal for cost-related and market-oriented train running charges

This paper examines some key aspects of a charging system for promoting railway transport, including charges reflecting a clear relationship with costs (transparency) and charges reflecting the quality of the infrastructure manager's service. Train running charges recover track-related costs and can help to develop a charging system that meets these requirements. To orient train running charges to the market, a method for processing track maintenance and renewal costs is proposed whereby the quality of the service provided by an infrastructure is measured according to its utility to the railway undertaking. To achieve transparency, a single indicator is used for cost planning and the subsequent levying of costs on railway undertakings. The paper includes an example of how proposed train running charges would be calculated according to data from 14 European countries. The example shows that short-distance trains generate the lowest maintenance and renewal costs, followed by long-distance trains and freight trains.     

Railway infrastructure disturbances and train operator performance: The role of weather

In this paper, we estimate the effects of weather conditions such as wind, temperature and precipitation on railway operator performance of passenger train services. We distinguish between the direct effects of weather conditions and the indirect effects through disturbances in infrastructure. We show that certain types of bad weather mainly affect train operators’ performance indirectly, through their effect on infrastructure. Furthermore, we show that the welfare losses for passengers confronted with increased cancellations of trains and decreased punctuality in The Netherlands due to one standard deviation increase in infrastructure disruptions amount to about €80 million per year.     

Passenger Perspectives in Railway Timetabling: A Literature Review

When looking at railway planning, a discrepancy exists between planners who focus on the train operations and publish fixed railway schedules, and passengers who look not only at the schedules but also at the entirety of their trip, from access to waiting to on-board travel and egress. Looking into this discrepancy is essential, as assessing railway performances by merely measuring train punctuality would provide an unfair picture of the level of service experienced by passengers. Firstly, passengers’ delays are often significantly larger than the train delays responsible for the passengers to be late. Secondly, trains’ punctuality is often strictly related to too tight schedules that in turn might translate into knock-on delays for longer dwelling times at stations, trip delays for increased risk of missing transfer connections, and uncertain assessment of the level of service experienced, especially with fluctuating passenger demand. A key aspect is the robustness of railway timetables. Empirical evidence indicates that passengers give more importance to travel time certainty than travel time reductions, as passengers associate an inherent disutility with travel time uncertainty. This disutility may be broadly interpreted as an anxiety cost for the need for having contingency plans in case of disruptions, and may be looked at as the motivator for the need for delay-robust railway timetables. Interestingly, passenger-oriented optimisation studies considering robustness in railway planning typically limit their emphasis on passengers to the consideration of transfer maintenance. Clearly, passengers’ travel behaviour is far more complex and multi-faceted and thus several other aspects should be considered, as becoming more and more evident from passenger surveys. The current literature review starts by looking at the parameters that railway optimisation/planning studies are focused on and the key performance indicators that impact railway planning. The attention then turns to the parameters influencing passengers’ perceptions and travel experiences. Finally, the review proposes guidelines on how to reduce the gap between the operators’ railway planning and performance measurement on the one hand and the passengers’ perception of the railway performance on the other hand. Thereby, the conclusions create a foundation for a more passenger-oriented railway timetabling ensuring that passengers are provided with the best service possible with the resources available.     

The Benefits for Rail Freight Customers of Vertical Separation and Open Access

Abstract

This paper reviews and analyses the benefits for rail freight customers of the two principal models for introducing competition in main line railway networks: (1) the vertical separation of infrastructure from operations; and (2) the introduction of competition providing other operators with open access to the network. The paper shows that traffic growth has generally been higher in those European countries that have liberalized most. It then examines in detail the impact of restructuring in Great Britain in terms of the competition, freight rates and traffic growth. The paper concludes that vertical separation benefits freight customers more than just open access.     

Automated real-time railway traffic control: an experimental analysis of reliability,resilience and robustness

Railway transportation provides sustainable, fast and safe transport. Its attractiveness is linked to a broad concept of service reliability: the capability to adhere to a timetable in the presence of delays perturbing traffic. To counter these phenomena, real-time rescheduling can be used, changing train orders and times, according to rules of thumb, or mathematical optimization models, minimizing delays or maximizing punctuality. In the literature, different indices of robustness, reliability and resilience are defined for railway traffic. We review and evaluate these indices applied to railway traffic control, comparing optimal rescheduling approaches such as Open Loop and Closed Loop control, to a typical First-Come-First-Served dispatching rule, and following the timetable (no-action). This experimental analysis clarifies the benefits of automated traffic control for infrastructure managers, railway operators and passengers. The timetable order, normally used in assessing a-priori reliability, systematically overestimates unreliability of operations that can be reduced by real-time control.     

A tabu search algorithm to solve the integrated planning of container on an inter-terminal network connected with a hinterland rail network

Transport demand for containers has been increasing for decades, which places pressure on road transport. As a result, rail transport is stimulated to provide better intermodal freight transport services. This paper investigates mathematical models for the planning of container movements in a port area, integrating the inter-terminal transport of containers (ITT, within the port area) with the rail freight formation and transport process (towards the hinterland). An integer linear programming model is used to formulate the container transport across operations at container terminals, the network interconnecting them, railway yards and the railway networks towards the hinterland. A tabu search algorithm is proposed to solve the problem. The practical applicability of the algorithm is tested in a realistic infrastructure case and different demand scenarios. Our results show the degree by which internal (ITT) and external (hinterland) transport processes interact, and the potential for improvement of overall operations when the integrated optimization proposed is used. Instead, if the planning of containers in the ITT system is optimized as a stand-alone problem, the railway terminals may suffer from longer delay times or additional train cancellations. When planning the transport of 4060 TEU containers within one day, the benefits of the ITT planning without considering railway operations account for 17% ITT cost reduction but 93% railway operational cost growth, while the benefits of integrating ITT and railway account for a reduction of 20% in ITT cost and 44% in railway operational costs.     

Train scheduling simulation that minimises operational conflicts due to service constraints

This paper presents an attempt made to facilitate re‐scheduling of trains to minimize operational delays and accommodate uniform headways for off peak sub urban services subject to resource constraints such as locomotive availability, poor track conditions and stations without siding facilities. The paper describes the computer simulation model designed to optimize train schedules on single‐track rail lines. Using this simulation program it is possible to plan and optimize timetables for railway networks with train runs within short time periods for both single track and double track conditions. The paper describes the capabilities of presenting the results of the simulation runs. These include the time‐distance graph, the network with train movements, dialog boxes with information about selected trains. The programme is capable of changing the starting point, departure time, train destinations and adding or deleting a stop etc. from the user interface. Four objects of array variables are used in the simulation process to keep train and station data. Two object arrays are used for the train movements in up and down directions. The stations' data are stored in the other two object arrays. One of these arrays of stations contains all the stations of the line while the other one contains only the stations with siding facilities. A case study that covers a 61 km long single‐track line with 14 stations is presented to highlight the model capabilities.     

基于高速铁路常旅客计划的全流程智慧行李服务方案构建

随着"铁路畅行"和"客运提质计划"的提出,提供高质量、个性化的旅客服务成为高速铁路客运发展的关键方向。为打造全新旅客行李服务概念,基于"铁路畅行"会员常旅客计划,构建全流程、门到门智慧行李服务方案,从旅客需求角度出发,采取"人货分离"模式,突破传统站内行李服务的模式,拓宽业务场景,延长商业链,形成一套系统完整的方案。全流程智慧行李服务作为一项新的服务模式,为培育旅客需求,提高顾客粘合度,挖掘高铁行李服务的潜在市场,优化铁路盈利结构,加快构建铁路客运服务体系,提升铁路在运输市场的竞争力提供支持。     

An Institutional Analysis of Coordination in Liberalized Port-related Railway Chains: An Application to the Port of Rotterdam

Abstract

The European railway market has gone through a period of liberalization over the last two decades. The liberalization of the railway market has also affected port-related railway transport. Efficient port-related transport chains are key in the competition among ports, however providing this efficiency is to a large extent a coordination challenge. Many forms of coordination are needed to ensure that the railway chain operates efficiently, including the bundling of cargo, and good organization between railway companies, terminal operators and the infrastructure managers to realize an efficient use of assets. From the literature, it appears that less attention has been paid to the economic organization of port-related railway transport in general, and specifically in the new liberalized institutional environment. The goal of this paper is to come up with a framework to better understand the issue of coordination in port-related railway chains in a liberalized institutional environment. This paper presents a conceptual framework rooted in Transaction Cost Economics (TCE). Based on an in-depth study into coordination in liberalized container railway market at the Port of Rotterdam, empirical illustrations are used to adjust the TCE approach toward a dynamic model influenced by Douglas North's theory on economic and institutional change. Empirics from the port of Rotterdam show that new players have entered the railway market and their role has changed. This paper shows that coordination of railway operations has become more complex after the regime change. From a port perspective, liberalization does not lead to an optimal allocation of resources in a process that is highly operationally interdependent. In the liberalized environment, coordination arrangements are necessary to enable efficient coordination of railway operations in Rotterdam.     

Estimating the marginal cost of railway track renewals using corner solution models

Economic theory advocates marginal cost pricing for efficient utilisation of transport infrastructure. A growing body of literature has emerged on the issue of rail marginal infrastructure wear and tear costs, but the majority of the work is focused on costs for infrastructure maintenance. Railway track renewals are a substantial part of an infrastructure manager’s budget, but in disaggregated statistical analyses they cause problems for traditional regression models since there is a piling up of values of the dependent variable at zero. Previous econometric work has sought to circumvent the problem by aggregation in some way. In this paper we instead apply corner solution models to disaggregate (track-section) data, including the zero observations. We derive track renewal cost elasticities with respect to traffic volumes and in turn marginal renewal costs using Swedish railway renewal data over the period 1999–2009. This paper is the first attempt in the literature to apply corner solution models, and in particular the two-part model, to disaggregate renewal cost data in railways. It is also the first paper that we are aware of to report usage elasticities specifically for renewal costs and therefore adds important new evidence to the previous literature where there is a paucity of studies on renewals and considerable uncertainty over the effects of rail traffic on renewal costs. In the Swedish context, we find that the inclusion of marginal track renewal costs in the track access pricing regime, which currently only reflects marginal maintenance costs, would add substantially to the existing track access charge. EU legislation requires that access charges reflect the ‘costs directly incurred as a result of operating the train service’, which should include a marginal renewal cost component. This change would also increase the cost recovery ratio of the Swedish infrastructure manager, thus meeting a policy objective of the national government.     

Development and Impact of the Modern High‐speed Train: A Review

Abstract

The inauguration of the Shinkansen high‐speed train service between Tokyo and Osaka, Japan, at 210 kph maximum operating speed some 40 years ago marked the comeback of the train as an important passenger mode of transport. Since then high‐speed train (HST) services have been introduced in many countries and are planned in many more, and the train has once more become the dominant mode of transport on many routes. This review summarizes the different elements of HST operation with the aim of characterizing HST operation and putting in context its impact in terms of what it is best designed for and what it can deliver. The review concludes that the HST is best designed to substitute conventional railway services on routes where much higher capacity is required and to reduce travel time, further improving the railway service, also against other modes, therefore leading to mode substitution. However, the high investment in HST infrastructure could not be justified based on its economic development benefits since these are not certain. Finally, the following definition for HST services is suggested: high capacity and frequency railway services achieving an average speed of over 200 kph.     

Estimation of rail passenger flow and system utilization with ticket transaction and gate data

Capturing the dynamics in passenger flow and system utilization over time and space is extremely important for railway operators. Previous studies usually estimated passenger flow using automatic fare collection data, and their applications are limited to a single stopping pattern and/or a single type of ticket. However, the conventional railway in Taiwan provides four types of ticket and five types of train service with a number of stopping patterns. This study develops a comprehensive framework and corresponding algorithms to map passenger flow and evaluate system utilization. A multinomial logit model is constructed and incorporated in the algorithms to estimate passenger train selection behavior. Results from the empirical studies demonstrate that the developed framework and algorithms can successfully match passengers with train services. With this tool, operators can efficiently examine passenger flow and service utilization, thereby quickly adjusting their service strategies accordingly to improve system performance.     

Train routing and timetabling problem for heterogeneous train traffic with switchable scheduling rules

This paper proposes a mathematical model for the train routing and timetabling problem that allows a train to occasionally switch to the opposite track when it is not occupied, which we define it as switchable scheduling rule. The layouts of stations are taken into account in the proposed mathematical model to avoid head-on and rear-end collisions in stations. In this paper, train timetable could be scheduled by three different scheduling rules, i.e., no switchable scheduling rule (No-SSR) which allows trains switching track neither at stations and segments, incomplete switchable scheduling rule (In-SSR) which allows trains switching track at stations but not at segments, and complete switchable scheduling rule (Co-SSR) which allows trains switching track both at stations and segments. Numerical experiments are carried out on a small-scale railway corridor and a large-scale railway corridor based on Beijing–Shanghai high-speed railway (HSR) corridor respectively. The results of case studies indicate that Co-SSR outperforms the other two scheduling rules. It is also found that the proposed model can improve train operational efficiency.     

New operating concepts for intermodal transport: The mega hub in Hanover/Lehrte in Germany

In intermodal logistics, combined transport operators and railway companies are engaged in the development of efficient block train concepts. The proportion of transport using single railway wagons is decreasing because of its poor time-quality ratio. In future, transport services will be focussed on industrial zones and large cities that offer the transport volumes required for direct train operation. In this regard, it will become more difficult for regions with smaller load volumes to be integrated into a combined transport network. In order to confront this trend, new concepts for bundling transport volumes have to be developed. One such concept is the 'mega hub'. The core idea is to interchange load units between several block trains during a short stop at an intermodal terminal. The paper provides an overview of the operating concept of the mega hub and the opportunities for intermodal transport operators.     

基于指定到达追踪间隔的高铁车站接车进路长度研究

确定合理的高铁车站接车进路长度对压缩到达追踪间隔时间有重要意义。本文首先通过构建满足到达追踪间隔时间的高铁车站接车进路长度计算模型,提出了接车进路长度的主要影响因素为由线路限制速度、站前坡坡度、制动力使用系数三因素(简称三因素)所确定的车载设备监控制动距离内列车运行时间。然后,通过对常见的线路限制速度、站前坡坡度、制动力使用系数取值下的车载设备监控制动距离内列车运行时间进行牵引计算仿真,并运用三因素方差分析法分析了三因素的影响显著度,得到了线路限制速度、站前坡坡度对高铁车站接车进路长度影响显著的结论。最后,基于高铁车站接车进路长度计算模型,得到了一组指定到达追踪间隔下的高铁车站接车进路长度表,为高铁车站设计提供思路。     

Rescheduling through stop-skipping in dense railway systems

Based on the analysis of the railway system in the Paris region in France, this paper presents a rescheduling problem in which stops on train lines can be skipped and services are retimed to recover when limited disturbances occur. Indeed, in such mass transit systems, minor disturbances tend to propagate and generate larger delays through the shared use of resources, if no action is quickly taken. An integrated Integer Linear Programming model is presented whose objective function minimizes both the recovery time and the waiting time of passengers. Additional criteria related to the weighted number of train stops that are skipped are included in the objective function. Rolling-stock constraints are also taken into account to propose a feasible plan. Computational experiments on real data are conducted to show the impact of rescheduling decisions depending on key parameters such as the duration of the disturbances and the minimal turning time between trains. The trade-off between the different criteria in the objective function is also illustrated and discussed.     

Resilience in railway transport systems: a literature review and research agenda

ABSTRACT

Critical infrastructure networks, such as transport and power networks, are essential for the functioning of a society and economy. The rising transport demand increases the congestion in railway networks and thus they become more interdependent and more complex to operate. Also, an increasing number of disruptions due to system failures as well as climate changes can be expected in the future. As a consequence, many trains are cancelled and excessively delayed, and thus, many passengers are not reaching their destinations which compromises customers need for mobility. Currently, there is a rising need to quantify impacts of disruptions and the evolution of system performance. This review paper aims to set-up a field-specific definition of resilience in railway transport and gives a comprehensive, up-to-date review of railway resilience papers. The focus is on quantitative approaches. The review analyses peer-reviewed papers in Web of Science and Scopus from January 2008 to August 2019. The results show a steady increase of the number of published papers in recent years. The review classifies resilience metrics and approaches. It has been recognised that system-based metrics tend to better capture effects on transport services and transport demand. Also, mathematical optimization shows a great potential to assess and improve resilience of railway systems. Alternatively, data-driven approaches could be potentially used for detailed ex-post analysis of past disruptions. Finally, several rising future scientific topics are identified, spanning from learning from historical data, to considering interdependent critical systems and community resilience. Practitioners can also benefit from the review to understand a common terminology, recognise possible applications for assessing and designing resilient railway transport systems.     

Non-discriminatory train dispatching in a rail transport market with multiple competing and collaborative train operating companies

Train dispatching is vital for the punctuality of train services, which is critical for a train operating company (TOC) to maintain its competitiveness. Due to the introduction of competition in the railway transport market, the issue of discrimination is attracting more and more attention. This paper focuses on delivering non-discriminatory train dispatching solutions while multiple TOCs are competing in a rail transport market, and investigating impacting factors of the inequity of train dispatching solutions. A mixed integer linear programming (MILP) model is first proposed, in which the inequity of competitors (i.e., trains and TOCs) is formalized by a set of constraints. In order to provide a more flexible framework, a model is further reformulated where the inequity of competitors is formalized as the maximum individual deviation of competitors’ delay cost from average delay cost in the objective function. Complex infrastructure capacity constraints are considered and modelled through a big M-based approach. The proposed models are solved by a standard MILP solver. A set of comprehensive experiments is conducted on a real-world dataset adapted from the Dutch railway network to test the efficiency, effectiveness, and applicability of the proposed models, as well as determine the trade-off between train delays and delay equity.