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.     

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.     

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.     

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.     

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.     

Balancing energy consumption and risk of delay in high speed trains: A three-objective real-time eco-driving algorithm with fuzzy parameters

Eco-driving is an energy efficient traffic operation measure that may lead to important energy savings in high speed railway lines. When a delay arises in real time, it is necessary to recalculate an optimal driving that must be energy efficient and computationally efficient.In addition, it is important that the algorithm includes the existing uncertainty associated with the manual execution of the driving parameters and with the possible future traffic disturbances that could lead to new delays.This paper proposes a new algorithm to be executed in real time, which models the uncertainty in manual driving by means of fuzzy numbers. It is a multi-objective optimization algorithm that includes the classical objectives in literature, running time and energy consumption, and as well a newly defined objective, the risk of delay in arrival. The risk of delay in arrival measure is based on the evolution of the time margin of the train up to destination.The proposed approach is a dynamic algorithm designed to improve the computational time. The optimal Pareto front is continuously tracked during the train travel, and a new set of driving commands is selected and presented to the driver when a delay is detected.The algorithm evaluates the 3 objectives of each solution using a detailed simulator of high speed trains to ensure that solutions are realistic, accurate and applicable by the driver. The use of this algorithm provides energy savings and, in addition, it permits railway operators to balance energy consumption and risk of delays in arrival. This way, the energy performance of the system is improved without degrading the quality of the service.     

A delay propagation algorithm for large-scale railway traffic networks

In scheduled railway traffic networks a single delayed train may cause a domino effect of secondary delays over the entire network, which is a main concern to planners and dispatchers. This paper presents a model and an algorithm to compute the propagation of initial delays over a periodic railway timetable. The railway system is modelled as a linear system in max-plus algebra including zero-order dynamics corresponding to delay propagation within a timetable period. A timed event graph representation is exploited in an effective graph algorithm that computes the propagation of train delays using a bucket implementation to store the propagated delays. The behaviour of the delay propagation and the convergence of the algorithm is analysed depending on timetable properties such as realisability and stability. Different types of delays and delay behaviour are discussed, including primary and secondary delays, structural delays, periodic delay regimes, and delay explosion. A decomposition method based on linearity is introduced to deal with structural and initial delays separately. The algorithm can be applied to large-scale scheduled railway traffic networks in real-time applications such as interactive timetable stability analysis and decision support systems to assist train dispatchers.     

Eco-driving: An economic or ecologic driving style?

In this work the trade-off between economic, therefore fuel saving, and ecologic, pollutant emission reducing, driving is discussed. The term eco-driving is often used to refer to a vehicle operation that minimizes energy consumption. However, for eco-driving to be environmentally friendly not only fuel consumption but also pollutant emissions should be considered. In contrast to previous studies, this paper will discuss the advantages of eco-driving with respect to improvements in fuel consumption as well as pollutant gas emissions. Simulating a conventional passenger vehicle and applying numerical trajectory optimization methods best vehicle operation for a given trip is identified. With hardware-in-the-loop testing on an engine test bench the fuel and emissions are measured. An approach to integrate pollutant emission and dynamically choose the ecologically optimal gear is proposed.     

Strategic assessment of capacity consumption in railway networks: Framework and model

In this paper, we develop a new framework for strategic planning purposes to calculate railway infrastructure occupation and capacity consumption in networks, independent of a timetable. Furthermore, a model implementing the framework is presented. In this model different train sequences are generated and assessed to obtain timetable independence. A stochastic simulation of delays is used to obtain the capacity consumption. The model is tested on a case network where four different infrastructure scenarios are considered. Both infrastructure occupation and capacity consumption results are obtained efficiently with little input. The case illustrates the model’s ability to quantify the capacity gain from infrastructure scenario to infrastructure scenario which can be used to increase the number of trains or improve the robustness of the system.     

A branch-and-price approach for solving the train unit scheduling problem

We propose a branch-and-price approach for solving the integer multicommodity flow model for the network-level train unit scheduling problem (TUSP). Given a train operator’s fixed timetable and a fleet of train units of different types, the TUSP aims at determining an assignment plan such that each train trip in the timetable is appropriately covered by a single or coupled train units. The TUSP is challenging due to its complex nature. Our branch-and-price approach includes a branching system with multiple branching rules for satisfying real-world requirements that are difficult to realize by linear constraints, such as unit type coupling compatibility relations and locations banned for coupling/decoupling. The approach also benefits from an adaptive node selection method, a column inheritance strategy and a feature of estimated upper bounds with node reservation functions. The branch-and-price solver designed for TUSP is capable of handling instances of up to about 500 train trips. Computational experiments were conducted based on real-world problem instances from First ScotRail. The results are satisfied by rail practitioners and are generally competitive or better than the manual ones.     

Nonlinear programming methods based on closed-form expressions for optimal train control

This paper proposes a novel approach to solve the complex optimal train control problems that so far cannot be perfectly tackled by the existing methods, including the optimal control of a fleet of interacting trains, and the optimal train control involving scheduling. By dividing the track into subsections with constant speed limit and constant gradient, and assuming the train’s running resistance to be a quadratic function of speed, two different methods are proposed to solve the problems of interest. The first method assumes an operation sequence of maximum traction – speedholding – coasting – maximum braking on each subsection of the track. To maintain the mathematical tractability, the maximum tractive and maximum braking functions are restricted to be decreasing and piecewise-quadratic, based on which the terminal speed, travel distance and energy consumption of each operation can be calculated in a closed-form, given the initial speed and time duration of that operation. With these closed-form expressions, the optimal train control problem is formulated and solved as a nonlinear programming problem. To allow more flexible forms of maximum tractive and maximum braking forces, the second method applies a constant force on each subsection. Performance of these two methods is compared through a case study of the classic single-train control on a single journey. The proposed methods are further utilised to formulate more complex optimal train control problems, including scheduling a subway line while taking train control into account, and simultaneously optimising the control of a leader-follower train pair under fixed- and moving-block signalling systems.     

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.     

Optimal vehicle speed trajectory on a signalized arterial with consideration of queue

Vehicle speed trajectory significantly impacts fuel consumption and greenhouse gas emissions, especially for trips on signalized arterials. Although a large amount of research has been conducted aiming at providing optimal speed advisory to drivers, impacts from queues at intersections are not considered. Ignoring the constraints induced by queues could result in suboptimal or infeasible solutions. In this study, a multi-stage optimal control formulation is proposed to obtain the optimal vehicle trajectory on signalized arterials, where both vehicle queue and traffic light status are considered. To facilitate the real-time update of the optimal speed trajectory, a constrained optimization model is proposed as an approximation approach, which can be solved much quicker. Numerical examples demonstrate the effectiveness of the proposed optimal control model and the solution efficiency of the proposed approach.     

Real-time automatic rescheduling strategy for an urban rail line by integrating the information of fault handling

In the operation of urban rails, faults are inevitable, which leads to deviation between the actual timetable and the planned timetable. In nowadays, timetable rescheduling strategies rarely integrate the information of fault handling. In this paper, we develop a real-time automatic rescheduling strategy, which integrates the dynamic information of fault handling. The rescheduled timetable is obtained by a mathematical optimization model, the constraints set of which is automatically generated and adjusted as more information of fault handling is feedback. Compared with the experience-based rescheduling methods, the automatic rescheduling strategy reacts more quickly, and uses the information of fault handling more efficiently. A simulation system for testing the automatic rescheduling strategy is built, which uses the data of the Beijing Yizhuang metro line. Via testing on the simulation system, the effectiveness and efficiency of the automatic rescheduling strategy are validated.     

A bi-level model for single-line rail timetable design with consideration of demand and capacity

This paper proposes a bi-level model to solve the timetable design problem for an urban rail line. The upper level model aims at determining the headways between trains to minimize total passenger cost, which includes not only the usual perceived travel time cost, but also penalties during travel. With the headways given by the upper level model, passengers’ arrival times at their origin stops are determined by the lower level model, in which the cost-minimizing behavior of each passenger is taken into account. To make the model more realistic, explicit capacity constraints of individual trains are considered. With these constraints, passengers cannot board a full train, but wait in queues for the next coming train. A two-stage genetic algorithm incorporating the method of successive averages is introduced to solve the bi-level model. Two hypothetical examples and a real world case are employed to evaluate the effectiveness of the proposed bi-level model and algorithm. Results show that the bi-level model performs well in reducing total passenger cost, especially in reducing waiting time cost and penalties. And the section loading-rates of trains in the optimized timetable are more balanced than the even-headway timetable. The sensitivity analyses show that passenger’s desired arrival time interval at destination and crowding penalty factor have a high influence on the optimal solution. And with the dispersing of passengers' desired arrival time intervals or the increase of crowding penalty factor, the section loading-rates of trains become more balanced.     

An energy-efficient scheduling approach to improve the utilization of regenerative energy for metro systems

Regenerative braking is an energy recovery mechanism that converts the kinetic energy during braking into electricity, also known as regenerative energy. In general, most of the regenerative energy is transmitted backward along the pantograph and fed back into the overhead contact line. To reduce the trains’ energy consumption, this paper develops a scheduling approach to coordinate the arrivals and departures of all trains located in the same electricity supply interval so that the energy regenerated from braking trains can be more effectively utilized to accelerate trains. Firstly, we formulate an integer programming model with real-world speed profiles to minimize the trains’ energy consumption with dwell time control. Secondly, we design a genetic algorithm and an allocation algorithm to find a good solution. Finally, we present numerical examples based on the real-life operation data from the Beijing Metro Yizhuang Line in Beijing, China. The results show that the proposed scheduling approach can reduce energy consumption by 6.97% and save about 1,054,388 CNY (or 169,223 USD) each year in comparison with the current timetable. Compared to the cooperative scheduling (CS) approach, the proposed scheduling approach can improve the utilization of regenerative energy by 36.16% and reduce the total energy consumption by 4.28%.     

Train rescheduling model with train delay and passenger impatience time in urban subway network

This paper considers the train rescheduling problem with train delay in urban subway network. With the objective of minimizing the negative effect of train delay to passengers, which is quantified with a weighted combination of travel time cost and the cost of giving up the planned trips, train rescheduling model is proposed to jointly synchronize both train delay operation constraints and passenger behavior choices. Space–time network is proposed to describe passenger schedule‐based path choices and obtain the shortest travel times. Impatience time is defined to describe the intolerance of passengers to train delay. By comparing the increased travel time due to train delay with the passenger impatience time, a binary variable is defined to represent whether the passenger will give up their planned trips or not. The proposed train rescheduling model is implemented using genetic algorithm, and the model effectiveness is further examined through numerical experiments of real‐world urban subway train timetabling test. Duration effects of the train delay to the optimization results are analyzed. Copyright © 2017 John Wiley & Sons, Ltd.     

Reinforcement learning approach for train rescheduling on a single-track railway

Optimal rail network infrastructure and rolling stock utilization can be achieved with use of different scheduling tools by extensive planning a long time before actual operations. The initial train timetable takes into account possible smaller disturbances, which can be compensated within the schedule. Bigger disruptions, such as accidents, rolling stock breakdown, prolonged passenger boarding, and changed speed limit cause delays that require train rescheduling. In this paper, we introduce a train rescheduling method based on reinforcement learning, and more specifically, Q-learning. We present here the Q-learning principles for train rescheduling, which consist of a learning agent and its actions, environment and its states, as well as rewards. The use of the proposed approach is first illustrated on a simple rescheduling problem comprising a single-lane track with three trains. The evaluation of the approach is performed on extensive set of experiments carried out on a real-world railway network in Slovenia. The empirical results show that Q-learning lead to rescheduling solutions that are at least equivalent and often superior to those of several basic rescheduling methods that do not rely on learning agents. The solutions are learned within reasonable computational time, a crucial factor for real-time applications.     

An eco-driving system for electric vehicles with signal control under V2X environment

The benefit of eco-driving of electric vehicles (EVs) has been studied with the promising connected vehicle (i.e. V2X) technology in recent years. Whereas, it is still in doubt that how traffic signal control affects EV energy consumption. Therefore, it is necessary to explore the interactions between the traffic signal control and EV energy consumption. This research aims at studying the energy efficiency and traffic mobility of the EV system under V2X environment. An optimization model is proposed to meet both operation and energy efficiency for an EV transportation system with both connected EVs (CEVs) and non-CEVs. For CEVs, a stage-wise approximation model is implemented to provide an optimal speed control strategy. Non-CEVs obey a car-following rule suggested by the well-known Intelligent Driver Model (IDM) to achieve eco-driving. The eco-driving EV system is then integrated with signal control and a bi-objective and multi-stage optimization problem is formulated. For such a large-scale problem, a hybrid intelligent algorithm merging genetic algorithm (GA) and particle swarm optimization (PSO) is implemented. At last, a validation case is performed on an arterial with four intersections with different traffic demands. Results show that cycle-based signal control could improve both traffic mobility and energy saving of the EV system with eco-driving compared to a fixed signal timing plan. The total consumed energy decreases as the CEV penetration rate augments in general.