A three-level framework for performance-based railway timetabling

The performance of railway operations depends highly on the quality of the railway timetable. In particular for dense railway networks it can be challenging to obtain a stable robust conflict-free and energy-efficient timetable with acceptable infrastructure occupation and short journey times. This paper presents a performance-based railway timetabling framework integrating timetable construction and evaluation on three levels: microscopic, macroscopic, and a corridor fine-tuning level, where each performance indicator is optimized or evaluated at the appropriate level. A modular implementation of the three-level framework is presented and demonstrated on a case study on the Dutch railway network illustrating the feasibility of this approach to achieve the highest timetabling design level.     

An aggregate capacity estimation model for the evaluation of railroad passing constructions

The Netherlands Railways operates a double tracked intensively used network of railroads. To expand the transportation capacity, each year a number of infrastructure expansions are considered. The evaluation of these expansions is traditionally done by establishing a set of detailed timetables that serve the forecasted transportation demand and that can be executed with the proposed infrastructure expansion. However, the development of a detailed timetable is a very time consuming process, and therefore leaves little opportunity for comparing many alternatives. In this paper, we present and test an aggregate model that can be used to single out the most promising investment alternatives in the railroad infrastructure, specifically passing constructions. The aggregate model provides the user with insight into the ranking of the various alternatives and additionally gives a relative insight into the theoretical capacity of the proposed infrastructure change.     

Development of hybrid optimization of train schedules model for N-track rail corridors

From a capacity perspective, efficient utilization of a railway corridor has two main objectives; avoidance of schedule conflicts, and finding a proper balance between capacity utilization and level of service (LOS). There are several timetable tools and commercial rail simulation packages available to assist in reaching these objectives, but few of them offer both automatic train conflict resolution and automatic timetable management features for the different types of corridor configurations. This research presents a new rescheduling model to address some of the current limitations. The multi-objective linear programming (LP) model is called “Hybrid Optimization of Train Schedules” (HOTS), and it works together with commercial rail simulation tools to improve capacity utilization or LOS metrics. The HOTS model uses both conflict resolution and timetable compression techniques and is applicable to single-, double-, and multiple-track corridors (N-track networks), using both directional and bi-directional operations. This paper presents the approach, formulation and data requirements for the HOTS model. Single and multi-track case studies test and demonstrate the model’s train conflict resolution and timetable compression capabilities, and the model’s results are validated by using RailSys simulation package. The HOTS model performs well in each tested scenario, providing comparable results (either improved or similar) to the commercial packages.     

An integrated micro–macro approach to robust railway timetabling

With the increasing demand for railway transportation infrastructure managers need improved automatic timetabling tools that provide feasible timetables with enhanced performance in short computation times. This paper proposes a hierarchical framework for timetable design which combines a microscopic and a macroscopic model of the network. The framework performs an iterative adjustment of train running and minimum headway times until a feasible and stable timetable has been generated at the microscopic level. The macroscopic model optimizes a trade-off between minimal travel times and maximal robustness using an Integer Linear Programming formulation which includes a measure for delay recovery computed by an integrated delay propagation model in a Monte Carlo setting. The application to an area of the Dutch railway network shows the ability of the approach to automatically compute a feasible, stable and robust timetable. Practitioners can use this approach both for effective timetabling and post-evaluation of existing timetables.     

Capacity constrained accessibility of high-speed rail

This paper proposes an enhanced measure of accessibility that explicitly considers circumstances in which the capacity of the transport infrastructure is limited. Under these circumstances, passengers may suffer longer waiting times, resulting in the delay or cancellation of trips. Without considering capacity constraints, the standard measure overestimates the accessibility contribution of transport infrastructure. We estimate the expected waiting time and the probability of forgoing trips based on the M/G^B/1 type of queuing and discrete-event simulation, and formally incorporate the impacts of capacity constraints into a new measure: capacity constrained accessibility (CCA). To illustrate the differences between CCA and standard measures of accessibility, this paper estimates the accessibility change in the Beijing–Tianjin corridor due to the Beijing–Tianjin intercity high-speed railway (BTIHSR). We simulate and compare the CCA and standard measures in five queuing scenarios with varying demand patterns and service headway assumptions. The results show that (1) under low system loads condition, CCA is compatible with and absorbs the standard measure as a special case; (2) when demand increases and approaches capacity, CCA declines significantly; in two quasi-real scenarios, the standard measure overestimates the accessibility improvement by 14–30 % relative to the CCA; and (3) under the scenario with very high demand and an unreliable timetable, the CCA is almost reduced to the pre-BTIHSR level. Because the new CCA measure effectively incorporates the impact of capacity constraints, it is responsive to different arrival rules, service distributions, and system loads, and therefore provides a more realistic representation of accessibility change than the standard measure.     

Multiple-phase train trajectory optimization with signalling and operational constraints

The train trajectory optimization problem aims at finding the optimal speed profiles and control regimes for a safe, punctual, comfortable, and energy-efficient train operation. This paper studies the train trajectory optimization problem with consideration of general operational constraints as well as signalling constraints. Operational constraints refer to time and speed restrictions from the actual timetable, while signalling constraints refer to the influences of signal aspects and automatic train protection on train operation. A railway timetable provides each train with a train path envelope, which consists of a set of positions on the route with a specified target time and speed point or window. The train trajectory optimization problem is formulated as a multiple-phase optimal control model and solved by a pseudospectral method. This model is able to capture varying gradients and speed limits, as well as time and speed constraints from the train path envelope. Train trajectory calculation methods under delay and no-delay situations are discussed. When the train follows the planned timetable, the train trajectory calculation aims at minimizing energy consumption, whereas in the case of delays the train trajectory is re-calculated to track the possibly adjusted timetable with the aim of minimizing delays as well as energy consumption. Moreover, the train operation could be affected by yellow or red signals, which is taken into account in the train speed regulation. For this purpose, two optimization policies are developed with either limited or full information of the train ahead. A local signal response policy ensures that the train makes correct and quick responses to different signalling aspects, while a global green wave policy aims at avoiding yellow signals and thus proceed with all green signals. The method is applied in a case study of two successive trains running on a corridor with various delays showing the benefit of accurate predictive information of the leading train on energy consumption and train delay of the following train.     

Demand-driven timetable design for metro services

Timetable design is crucial to the metro service reliability. A straightforward and commonly adopted strategy in daily operation is a peak/off-peak-based schedule. However, such a strategy may fail to meet dynamic temporal passenger demand, resulting in long passenger waiting time at platforms and over-crowding in trains. Thanks to the emergence of smart card-based automated fare collection systems, we can now better quantify spatial–temporal demand on a microscopic level. In this paper, we formulate three optimization models to design demand-sensitive timetables by demonstrating train operation using equivalent time (interval). The first model aims at making the timetable more dynamic; the second model is an extension allowing for capacity constraints. The third model aims at designing a capacitated demand-sensitive peak/off-peak timetable. We assessed the performance of these three models and conducted sensitivity analyzes on different parameters on a metro line in Singapore, finding that dynamical timetable built with capacity constraints is most advantageous. Finally, we conclude our study and discuss the implications of the three models: the capacitated model provides a timetable which shows best performance under fixed capacity constraints, while the uncapacitated model may offer optimal temporal train configuration. Although we imposed capacity constraints when designing the optimal peak/off-peak timetable, its performance is not as good as models with dynamical headways. However, it shows advantages such as being easier to operate and more understandable to the passengers.     

Improving recovery-to-optimality robustness through efficiency-balanced design of timetable structure

To improve the service quality of the railway system (e.g., punctuality and travel times) and to enhance the robust timetabling methods further, this paper proposes an integrated two-stage approach to consider the recovery-to-optimality robustness into the optimized timetable design without predefined structure information (defined as flexible structure) such as initial departure times, overtaking stations, train order and buffer time. The first-stage timetabling model performs an iterative adjustment of all departure and arrival times to generate an optimal timetable with balanced efficiency and recovery-to-optimality robustness. The second-stage dispatching model evaluates the recovery-to-optimality robustness by simulating how each timetable generated from the first-stage could recover under a set of restricted scenarios of disturbances using the proposed dispatching algorithm. The concept of recovery-to-optimality is examined carefully for each timetable by selecting a set of optimally refined dispatching schedules with minimum recovery cost under each scenario of disturbance. The robustness evaluation process enables an updating of the timetable by using the generated dispatching schedules. Case studies were conducted in a railway corridor as a special case of a simple railway network to verify the effectiveness of the proposed approach. The results show that the proposed approach can effectively attain a good trade-off between the timetable efficiency and obtainable robustness for practical applications.     

An integrated metro operation optimization to minimize energy consumption

Energy efficient techniques are receiving increasing attention because of rising energy prices and environmental concerns. Railways, along with other transport modes, are facing increasing pressure to provide more intelligent and efficient power management strategies.This paper presents an integrated optimization method for metro operation to minimize whole day substation energy consumption by calculating the most appropriate train trajectory (driving speed profile) and timetable configuration. A train trajectory optimization algorithm and timetable optimization algorithm are developed specifically for the study. The train operation performance is affected by a number of different systems that are closely interlinked. Therefore, an integrated optimization process is introduced to obtain the optimal results accurately and efficiently.The results show that, by using the optimal train trajectory and timetable, the substation energy consumption and load can be significantly reduced, thereby improving the system performance and stability. This also has the effect of reducing substation investment costs for new metros.     

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.     

Energy-efficient metro train rescheduling with uncertain time-variant passenger demands: An approximate dynamic programming approach

In a heavily congested metro line, unexpected disturbances often occur to cause the delay of the traveling passengers, infeasibility of the current timetable and reduction of the operational efficiency. Due to the uncertain and dynamic characteristics of passenger demands, the commonly used method to recover from disturbances in practice is to change the timetable and rolling stock manually based on the experiences and professional judgements. In this paper, we develop a stochastic programming model for metro train rescheduling problem in order to jointly reduce the time delay of affected passengers, their total traveling time and operational costs of trains. To capture the complexity of passenger traveling characteristics, the arriving ratio of passengers at each station is modeled as a non-homogeneous poisson distribution, in which the intensity function is treated as time-varying origin-to-destination passenger demand matrices. By considering the number of on-board passengers, the total energy usage is modeled as the difference between the tractive energy consumption and the regenerative energy. Then, we design an approximate dynamic programming based algorithm to solve the proposed model, which can obtain a high-quality solution in a short time. Finally, numerical examples with real-world data sets are implemented to verify the effectiveness and robustness of the proposed approaches.     

Quantification of motorway capacity variation: influence of day type specific variation and capacity drop

Many road authorities work with static values for road capacities, while it has been proven that capacity is not a fixed quantity. At the same time, there is an increasing need for accurate stochastic input for traffic models, such as the variation in road capacity. In this paper, a methodological framework with a conceptual model for practical stochastic capacity estimation is presented, and a quantification of motorway capacity variation is given for the influence of day‐type specific variations in capacity values. The results of the analysis show that there is a reduction in motorway breakdown capacity of 4% on weekend days in comparison with workdays. Furthermore, a capacity decrease of 8% was found for the discharge capacity in comparison with workdays. The analysis further shows that the breakdown capacity on holidays is not significantly lower than on workdays. Discharge capacity and capacity drops are also derived in each case. The results show that the capacity is significantly different depending on the type of day. A quantification of these differences is given in the form of a Weibull capacity estimation fit for each type‐of‐day scenario. Further consideration of the implications and applications of the framework is also given. Copyright © 2015 John Wiley & Sons, Ltd.     

Real-time energy consumption minimization in railway networks

A new timetable must be calculated in real-time when train operations are perturbed. Although energy consumption is becoming a central issue both from the environmental and economic perspective, it is usually neglected in the timetable recalculation. In this paper, we formalize the real-time Energy Consumption Minimization Problem (rtECMP). It finds in real-time the driving regime combination for each train that minimizes energy consumption, respecting given routing and precedences between trains. In the possible driving regime combinations, train routes are split in subsections for which one of the regimes resulting from the Pontryagin’s Maximum Principle is to be chosen. We model the trade-off between minimizing energy consumption and total delay by considering as objective function their weighted sum. We propose an algorithm to solve the rtECMP, based on the solution of a mixed-integer linear programming model. We test this algorithm on the Pierrefitte-Gonesse control area, which is a critical area in France with dense mixed traffic. The results show that the problem is tractable and an optimal solution of the model tackled can often be found in real-time for most instances.     

The multi-objective railway timetable rescheduling problem

Unexpected disruptions occur for many reasons in railway networks and cause delays, cancelations, and, eventually, passenger inconvenience. This research focuses on the railway timetable rescheduling problem from a macroscopic point of view in case of large disruptions. The originality of our approach is to integrate three objectives to generate a disposition timetable: the passenger satisfaction, the operational costs and the deviation from the undisrupted timetable. We formulate the problem as an Integer Linear Program that optimizes the first objective and includes $\epsilon$-constraints for the two other ones. By solving the problem for different values of $\epsilon$, the three-dimensional Pareto frontier can be explored to understand the trade-offs among the three objectives. The model includes measures such as canceling, delaying or rerouting the trains of the undisrupted timetable, as well as scheduling emergency trains. Furthermore, passenger flows are adapted dynamically to the new timetable. Computational experiments are performed on a realistic case study based on a heavily used part of the Dutch railway network. The model is able to find optimal solutions in reasonable computational times. The results provide evidence that adopting a demand-oriented approach for the management of disruptions not only is possible, but may lead to significant improvement in passenger satisfaction, associated with a low operational cost of the disposition timetable.     

Infrastructure deployment under uncertainties and competition: The biofuel industry case

Technological paradigm shifts often come with a newly emerging industry that seeks a viable infrastructure deployment plan to compete against established competitors. Such phenomenon has been repeatedly seen in the field of transportation systems, such as those related to the booming bioenergy production, among others. We develop a game-theoretic modeling framework using a continuum approximation scheme to address the impacts of competition on the optimal infrastructure deployment. Furthermore, we extend the model to incorporate uncertainties in supply/demand and the risk of facility disruptions. Analytical properties of the optimal infrastructure system are obtained, based on which fast numerical solution algorithms are developed. Several hypothetical problem instances are used to illustrate the effectiveness of the proposed algorithms and to quantify the impacts of various system parameters. A large-scale biofuel industry case study for the U.S. Midwest is conducted to obtain additional managerial insights.     

On the goods-activities technical relations in the time allocation theory

In areas like household production and travel choice, time assigned to the different activities plays a key role in addition to consumption as the main variables in utility within the consumer behaviour framework. However, a comprehensive conceptual structure to understand the technological relations between goods consumption and the assignment of time to activities is still lacking. In this paper the problem is reviewed and all possible relations between goods and time are re-formulated. Two general functions are defined and proposed to account for all these relations, forming a new taxonomy for the technical constraints. The resulting consumer behaviour model is used to obtain general expressions for both the value of saving time in constrained activities like travel, and the value of leisure.     

A stochastic model for the integrated optimization on metro timetable and speed profile with uncertain train mass

The integrated timetable and speed profile optimization model has recently attracted more attention because of its good achievements on energy conservation in metro systems. However, most previous studies often ignore the spatial and temporal uncertainties of train mass, and the variabilities of tractive force, braking force and basic running resistance on energy consumption in order to simplify the model formulation and solution algorithm. In this paper, we develop an integrated metro timetable and speed profile optimization model to minimize the total tractive energy consumption, where these real-world operating conditions are explicitly considered in the model formulation and solution algorithm. Firstly, we formulate a two-phase stochastic programming model to determine the timetable and speed profile. Given the speed profile, the first phase determines the timetable by scheduling the arrival and departure times for each station, and the second phase determines the speed profile for each inter-station with the scheduled arrival and departure times. Secondly, we design a simulation-based genetic algorithm procedure incorporated with the optimal train control algorithm to find the optimal solution. Finally, we present a simple example and a real-world example based on the operation data from the Beijing Metro Yizhuang Line in Beijing, China. The results of the real-world example show that, during peak hours, off-peak hours and night hours, the total tractive energy consumptions can be reduced by: (1) 10.66%, 9.94% and 9.13% in comparison with the current timetable and speed profile; and (2) 3.35%, 3.12% and 3.04% in comparison with the deterministic model.     

Electric vehicle parking in European and American context: Economic,energy and environmental analysis

The transportation sector faces increasing challenges related to energy consumption and local and global emissions profiles. Thus, alternative vehicle technologies and energy pathways are being considered in order to overturn this trend and electric mobility is considered one adequate possibility towards a more sustainable transportation sector.In this sense, this research work consisted on the development of a methodology to assess the economic feasibility of deploying EV charging stations (Park-EV) by quantifying the tradeoff between economic and energy/environmental impacts for EV parking spaces deployment. This methodology was applied to 4 different cities (Lisbon, Madrid, Minneapolis and Manhattan), by evaluating the influence of parking premium, infrastructure cost and occupancy rates on the investment Net Present Value (NPV). The main findings are that the maximization of the premium and the minimization of the equipment cost lead to higher NPV results. The NPV break-even for the cities considered is more “easily” reached for higher parking prices, namely in the case of Manhattan with the higher parking price profile. In terms of evaluating occupancy rates of the EV parking spaces, shifting from a low usage (LU) to a high usage (HU) scenario represented a reduction in the premium to obtain a NPV = 0 of approximately 14% for a 2500 € equipment cost, and, in the case of a zero equipment cost (e.g. financed by the city), a NPV = 0 was obtained with approximately a 2% reduction in the parking premium. Moreover, due to the use of electric mobility instead of the average conventional technologies, Well-to-Wheel (WTW) gains for Lisbon, Madrid, Minneapolis and Manhattan were estimated in 58%, 53%, 52% and 75% for energy consumption and 66%, 75%, 62% and 86% for CO₂ emissions, respectively.This research confirms that the success of deploying an EV charging stations infrastructure will be highly dependent on the price the user will have to pay, on the cost of the infrastructure deployed and on the adhesion of the EV users to this kind of infrastructure. These variables are not independent and, consequently, the coordination of public policies and private interest must be promoted in order to reach an optimal solution that does not result in prohibitive costs for the users.     

Dynamic and disequilibrium analysis of interdependent infrastructure systems

There is a growing awareness in recent years that the interdependencies among the civil infrastructure systems have significant economic, security and engineering implications that may influence their resiliency, efficiency and effectiveness. To capture the various types of infrastructure interdependencies and incorporate them into decision-making processes in various application domains, Zhang and Peeta (2011) propose a generalized modeling framework that combines a multilayer infrastructure network (MIN) concept and a market-based economic approach using computable general equilibrium (CGE) theory and its spatial extension (SCGE) to formulate a static equilibrium infrastructure interdependencies problem. This paper extends the framework to address the dynamic and disequilibrium aspects of the infrastructure interdependencies problems. It briefly reviews the static model, and proposes an alternative formulation for it using the variational inequality (VI) technique. Based on this equivalent VI formulation, a within-period equilibrium-tending dynamic model is proposed to illustrate how these systems evolve towards an equilibrium state within a short duration after a perturbation. To address a longer time scale, a multi-period dynamic model is proposed. This model explicitly considers the evolution of infrastructure interdependencies over time and the temporal interactions among the various systems through dynamic parameters that link the different time periods. Using this model, numerical experiments are conducted for a special case with a single region to analyze the sensitivity of the model to the various parameters, and demonstrate the ability of the modeling framework to formulate and solve practical problems such as cascading failures, disaster recovery, and budget allocation in a dynamic setting.     

Integrating capacity analysis with high-speed railway timetabling: A minimum cycle time calculation model with flexible overtaking constraints and intelligent enumeration

Compared with most optimization methods for capacity evaluation, integrating capacity analysis with timetabling can reveal the types of train line plans and operating rules that have a positive influence on improving capacity utilization as well as yielding more accurate analyses. For most capacity analyses and cyclic timetabling methods, the cycle time is a constant (e.g., one or two hours). In this paper, we propose a minimum cycle time calculation (MCTC) model based on the periodic event scheduling problem (PESP) for a given train line plan, which is promising for macroscopic train timetabling and capacity analysis. In accordance with train operating rules, a non-collision constraint and a series of flexible overtaking constraints (FOCs) are constructed based on variations of the original binary variables in the PESP. Because of the complexity of the PESP, an iterative approximation (IA) method for integration with the CPLEX solver is proposed. Finally, two hypothetical cases are considered to analyze railway capacity, and several influencing factors are studied, including train regularity, train speed, line plan specifications (train stops), overtaking and train heterogeneity. The MCTC model and IA method are used to test a real-world case involving the timetable of the Beijing–Shanghai high-speed railway in China.