Employing regenerative braking in trains contributes to reducing the amount of energy used, especially when applied to commuter trains and to those used on very dense suburban networks. This paper presents a method to fine-tune the periodic timetable to improve the utilization of regenerative energy and to shave power peaks while maintaining the structure and robustness of the original timetable. First, a mixed-integer linear programming model based on the periodic event scheduling framework is proposed. A set of feasible timetables is determined and optimized with the aim of increasing synchronized acceleration and braking events at the same station, and maintaining the timetable robustness at the specified level. Next, a local search algorithm is developed to optimize the timetable such that the power peak value is minimized. The max-plus system model is adopted to estimate the delay propagation. Monte Carlo simulation is used to evaluate the utilization of regenerative energy and power peaks in random delayed circumstances. The proposed method was adopted to fine-tune the 2019 timetable for a sub-network of the Dutch railway. In the case of on- time scenarios, the optimized timetable increases the regenerative energy usage by almost 290% and decreases the 15-minute power peaks by 8.5%. In the case of delay scenarios, the optimized timetable outperforms the original timetable in terms of using regenerative energy and shaving power peaks.

Wheel impact load detectors are widespread railway systems used for measuring the wheel–rail contact force. They usually measure the rail strain and convert it to force in order to detect high impact forces and corresponding detrimental wheels. The measured strain signal can also be used to identify the defect type and its severity. The strain sensors have a limited effective zone that leads to partial observation from the wheels. Therefore, wheel impact load detectors exploit multiple sensors to collect samples from different portions of the wheels. The discrete measurement by multiple sensors provides the magnitude of the force; however, it does not provide the much richer variation pattern of the contact force signal. Therefore, this paper proposes a fusion method to associate the collected samples to their positions over the wheel circumferential coordinate. This process reconstructs an informative signal from the discrete samples collected by multiple sensors. To validate the proposed method, the multiple sensors have been simulated by an ad hoc multibody dynamic software (VI-Rail), and the outputs have been fed to the fusion model. The reconstructed signal represents the contact force and consequently the wheel defect. The obtained results demonstrate considerable similarity between the contact force and the reconstructed defect signal that can be used for further defect identification.

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.

We introduce a distributed optimization method for improving the computational efficiency of real-time traffic management approaches for large-scale railway networks. We first decompose the whole network into a pre-defined number of regions by using an integer linear optimization approach. For each resulting region, a mixed-integer linear programming approach is used to address the traffic management problem, with micro details of the network and incorporated with the train control problem. For handling the interactions among regions, an alternating direction method of multipliers (ADMM) algorithm based solution approach is developed to solve the subproblem of each region through coordination with the other regions in an iterative manner. A priority rule based solution approach is proposed to generate feasible suboptimal solutions, in case of lack of convergence. Numerical experiments are conducted based on the Dutch railway network to show the performance of the proposed solution approaches, in terms of effectiveness and efficiency. We also show the trade-off between solution quality and computational efficiency.

We study the integration of real-time traffic management and train control by using mixed-integer nonlinear programming (MINLP) and mixed-integer linear programming (MILP) approaches. Three innovative integrated optimization approaches for real-time traffic management that inherently include train control are developed to deliver both a train dispatching solution (including train routes, orders, departure and arrival times at passing stations) and a train control solution (i.e., train speed trajectories). Train speed is considered variable, and the blocking time of a train on a block section dynamically depends on its real speed. To formulate the integrated problem, we first propose an MINLP problem (P_NLP), which is solved by a two-level approach. This MINLP problem is then reformulated by approximating the nonlinear terms with piecewise affine functions, resulting in an MILP problem (P_PWA). Moreover, we consider a preprocessing method to generate the possible speed profile options for each train on each block section, one of which is further selected by a proposed MILP problem (P_TSPO) with respect to safety, capacity, and speed consistency constraints. This problem is solved by means of a custom-designed two-step approach, in order to speed up the solving procedure. Numerical experiments are conducted using data from the Dutch railway network to comparatively evaluate the effectiveness and efficiency of the three proposed approaches with heterogeneous traffic. According to the experimental results, the MILP approach (P_TSPO) yields the best overall performance within the required computation time. The experimental results demonstrate the benefits of the integration, i.e., train delays can be reduced by managing train speed.

We study the integration of real-time traffic management and train control by using mixed-integer nonlinear programming (MINLP) and mixed-integer linear programming (MILP) approaches. In Part 1 of the paper (Luan et al., 2018), three integrated optimization problems, namely the P_NLP problem (NLP: nonlinear programming), the P_PWA problem (PWA: piecewise affine), and the P_TSPO problem (TSPO: train speed profile option), have been developed for real-time traffic management that inherently include train control. A two-level approach and a custom-designed two-step approach have been proposed to solve these optimization problems. In Part 2 of the paper, aiming at energy-efficient train operation, we extend the three proposed optimization problems by introducing energy-related formulations. We first evaluate the energy consumption of a train motion. A set of nonlinear constraints is first proposed to calculate the energy consumption, which is further reformulated as a set of linear constraints for the P_TSPO problem and approximated by using a piecewise constant function for the P_NLP and P_PWA problems. Moreover, we consider the option of regenerative braking and present linear formulations to calculate the utilization of the regenerative energy obtained through braking trains. We focus on two objectives, i.e., delay recovery and energy efficiency, through using a weighted-sum formulation and an ε-constraint formulation. With these energy-related extensions, the nature of the three optimization problems remains same to Part 1. In numerical experiments conducted based on the Dutch test case, we consider the P_NLP approach and the P_TSPO approach only and compare their performance with the inclusion of the energy-related aspects; the P_PWA approach is neglected due to its bad performance, as evaluated in Part 1. According to the experimental results, the P_TSPO approach still yields a better performance within the required computation time. The trade-off between train delay and energy consumption is investigated. The results show the possibility of reducing train delay and saving energy at the same time through managing train speed, by up to 4.0% and 5.6% respectively. In our case study, applying regenerative braking leads to a 22.9% reduction of the total energy consumption.

This paper addresses the real-time problem of coordinating aircraft ground and air operations in an airport area. At a congested airport, airborne decisions are related to take-off and landing operations, while ground (taxiway) decisions consist of scheduling aircraft movements between the gates and the runways. Since the runways are the initial/terminal points of both decisions, coordinated actions have a great potential to improve the overall performance. However, in the traffic control practice the different decisions are taken by different controllers, at least in large airports. Weak coordination may result in long queues at the runways, with increasing aircraft delays and energy consumption. This paper investigates models, methods and policies for improving the coordination between taxiway scheduling and airborne scheduling. The performance of a solution is measured in terms of delay and travel time, the latter being related to the energy consumption of an aircraft. A microscopic mathematical formulation is adopted to achieve reliable solutions. Exact and heuristic methods have been analysed in combination with the different policies, based on practical-size instances from Amsterdam Schiphol airport, in the Netherlands. Computational experience shows that good quality solutions can be found within limited time, compatible with real-time operations.

Optimization models for railway traffic rescheduling in the last decade tend to develop along two main streams. On the one hand, train scheduling models strive to incorporate any relevant detail of the railway infrastructure having an impact on the feasibility and quality of the solutions from the viewpoint of infrastructure managers. On the other hand, delay management models focus on the impact of rescheduling decisions on the quality of service perceived by the passengers, and in the interest of the train operating company. Models in the first stream are mainly microscopic, while models in the second stream are mainly macroscopic. This paper aims at merging these two streams of research by developing microscopic delay management approaches. A variety of solution algorithms are proposed, that compute a solution to the studied problem; the obtained solutions correspond to Nash equilibria of the strategic interaction of the players (train operating company and infrastructure manager). Computational results based on a real-world Dutch railway network quantify the trade-off between the minimization of train delays and passenger travel times, and show that good compromise solutions can be found within a limited computation time.

Chinese high-speed railways faced a fast development in recent years. Their performances are still confronted with disruptions unavoidably, which impact on the reliability of the traffic and passenger satisfaction. This paper presents a rescheduling model which is able to solve the critical problem of effective disruption management (namely, fast and dynamic train speed adaptation, supervision of braking and changing train sequence due to incidents, warnings or alarms), and consider in detail the signalling and safety systems based on a quasi-moving block system with variable headways. We integrate the modelling of efficient traffic management measures and the supervision of speed, braking and headway in one general job-shop model. We use a commercial solver with a custom-designed two-step method to speed up the procedure in order to solve instances from real-world high-speed networks in China quickly. Overall, the approach guarantees the resolution of the traffic control and speed management within few minutes of computation time. The output demonstrates that the proposed approach can achieve a reduction of train delays by 70% compared to the solution determined by keeping the order of the original timetable, and get the optimality for more than 90% of instances with a realistic case.