Dispatching and Rescheduling Tasks and Their Interactions with Travel Demand and the Energy Domain: Models and Algorithms

Abstract The paper aims to provide an overview of the key factors to consider when performing reliable modelling of rail services. Given our underlying belief that to build a robust simulation environment a rail service cannot be considered an isolated system, also the connected systems, which influence and, in turn, are influenced by such services, must be properly modelled. For this purpose, an extensive overview of the rail simulation and optimisation models proposed in the literature is first provided. Rail simulation models are classified according to the level of detail implemented (microscopic, mesoscopic and macroscopic), the variables involved (deterministic and stochastic) and the processing techniques adopted (synchronous and asynchronous). By contrast, within rail optimisation models, both planning (timetabling) and management (rescheduling) phases are discussed. The main issues concerning the interaction of rail services with travel demand flows and the energy domain are also described. Finally, in an attempt to provide a comprehensive framework an overview of the main metaheuristic resolution techniques used in the planning and management phases is shown

OPTIMIZATION OF STATION LOCATIONS AND TRACK ALIGNMENTS FOR RAIL TRANSIT LINES

Designing urban rail transit systems is a complex problem, which involves the determination of station locations, track geometry, right-of-way type, and various other system characteristics. The existing studies overlook the complex interactions between railway alignments and station locations in a practical design process. This study proposes a comprehensive methodology that helps transit planners to concurrently optimize station locations and track alignments for an urban rail transit line. The modeling framework resolves the essential trade-off between an economically efficient system with low initial and operation cost and an effective system that provides convenient service for the public. The proposed method accounts for various geometric requirements and real-world design constraints for track alignment and stations plans. This method integrates a genetic algorithm (GA) for optimization with comprehensive evaluation of various important measures of effectiveness based on processing Geographical Information System (GIS) data. The base model designs the track alignment through a sequence of preset stations. Detailed assumptions and formulations are presented for geometric requirements, design constraints, and evaluation criteria. Three extensions of the base model are proposed. The first extension explicitly incorporates vehicle dynamics in the design of track alignments, with the objective of better balancing the initial construction cost with the operation and user costs recurring throughout the system's life cycle. In the second extension, an integrated optimization model of rail transit station locations and track alignment is formulated for situations in which the locations of major stations are not preset. The concurrent optimization model searches through additional decision variables for station locations and station types, estimate rail transit demand, and incorporates demand and station cost in the evaluation framework. The third extension considers the existing road network when selecting sections of the alignment. Special algorithms are developed to allow the optimized alignment to take advantage of links in an existing network for construction cost reduction, and to account for disturbances of roadway traffic at highway/rail crossings. Numerical results show that these extensions have significantly enhanced the applicability of the proposed optimization methodology in concurrently selecting rail transit station locations and generating track alignment

An efficient ant colony system based on receding horizon control for the aircraft arrival sequencing and scheduling problem

The aircraft arrival sequencing and scheduling (ASS) problem is a salient problem in air traffic control (ATC), which proves to be nondeterministic polynomial (NP) hard. This paper formulates the ASS problem in the form of a permutation problem and proposes a new solution framework that makes the first attempt at using an ant colony system (ACS) algorithm based on the receding horizon control (RHC) to solve it. The resultant RHC-improved ACS algorithm for the ASS problem (termed the RHC-ACS-ASS algorithm) is robust, effective, and efficient, not only due to that the ACS algorithm has a strong global search ability and has been proven to be suitable for these kinds of NP-hard problems but also due to that the RHC technique can divide the problem with receding time windows to reduce the computational burden and enhance the solution's quality. The RHC-ACS-ASS algorithm is extensively tested on the cases from the literatures and the cases randomly generated. Comprehensive investigations are also made for the evaluation of the influences of ACS and RHC parameters on the performance of the algorithm. Moreover, the proposed algorithm is further enhanced by using a two-opt exchange heuristic local search. Experimental results verify that the proposed RHC-ACS-ASS algorithm generally outperforms ordinary ACS without using the RHC technique and genetic algorithms (GAs) in solving the ASS problems and offers high robustness, effectiveness, and efficienc

Modelling of interactions between rail service and travel demand: a passenger-oriented analysis

The proposed research is situated in the field of design, management and optimisation in railway network operations. Rail transport has in its favour several specific features which make it a key factor in public transport management, above all in high-density contexts. Indeed, such a system is environmentally friendly (reduced pollutant emissions), high-performing (high travel speeds and low values of headways), competitive (low unitary costs per seat-km or carried passenger-km) and presents a high degree of adaptability to intermodality. However, it manifests high vulnerability in the case of breakdowns. This occurs because a faulty convoy cannot be easily overtaken and, sometimes, cannot be easily removed from the line, especially in the case of isolated systems (i.e. systems which are not integrated into an effective network) or when a breakdown occurs on open tracks. Thus, re-establishing ordinary operational conditions may require excessive amounts of time and, as a consequence, an inevitable increase in inconvenience (user generalised cost) for passengers, who might decide to abandon the system or, if already on board, to exclude the railway system from their choice set for the future. It follows that developing appropriate techniques and decision support tools for optimising rail system management, both in ordinary and disruption conditions, would consent a clear influence of the modal split in favour of public transport and, therefore, encourage an important reduction in the externalities caused by the use of private transport, such as air and noise pollution, traffic congestion and accidents, bringing clear benefits to the quality of life for both transport users and non-users (i.e. individuals who are not system users). Managing to model such a complex context, based on numerous interactions among the various components (i.e. infrastructure, signalling system, rolling stock and timetables) is no mean feat. Moreover, in many cases, a fundamental element, which is the inclusion of the modelling of travel demand features in the simulation of railway operations, is neglected. Railway transport, just as any other transport system, is not finalised to itself, but its task is to move people or goods around, and, therefore, a realistic and accurate cost-benefit analysis cannot ignore involved flows features. In particular, considering travel demand into the analysis framework presents a two-sided effect. Primarily, it leads to introduce elements such as convoy capacity constraints and the assessment of dwell times as flow-dependent factors which make the simulation as close as possible to the reality. Specifically, the former allows to take into account the eventuality that not all passengers can board the first arriving train, but only a part of them, due to overcrowded conditions, with a consequent increase in waiting times. Due consideration of this factor is fundamental because, if it were to be repeated, it would make a further contribution to passengers’ discontent. While, as regards the estimate of dwell times on the basis of flows, it becomes fundamental in the planning phase. In fact, estimating dwell times as fixed values, ideally equal for all runs and all stations, can induce differences between actual and planned operations, with a subsequent deterioration in system performance. Thus, neglecting these aspects, above all in crowded contexts, would render the simulation distorted, both in terms of costs and benefits. The second aspect, on the other hand, concerns the correct assessment of effects of the strategies put in place, both in planning phases (strategic decisions such as the realisation of a new infrastructure, the improvement of the current signalling system or the purchasing of new rolling stock) and in operational phases (operational decisions such as the definition of intervention strategies for addressing disruption conditions). In fact, in the management of failures, to date, there are operational procedures which are based on hypothetical times for re-establishing ordinary conditions, estimated by the train driver or by the staff of the operation centre, who, generally, tend to minimise the impact exclusively from the company’s point of view (minimisation of operational costs), rather than from the standpoint of passengers. Additionally, in the definition of intervention strategies, passenger flow and its variation in time (different temporal intervals) and space (different points in the railway network) are rarely considered. It appears obvious, therefore, how the proposed re-examination of the dispatching and rescheduling tasks in a passenger-orientated perspective, should be accompanied by the development of estimation and forecasting techniques for travel demand, aimed at correctly taking into account the peculiarities of the railway system; as well as by the generation of ad-hoc tools designed to simulate the behaviour of passengers in the various phases of the trip (turnstile access, transfer from the turnstiles to the platform, waiting on platform, boarding and alighting process, etc.). The latest workstream in this present study concerns the analysis of the energy problems associated to rail transport. This is closely linked to what has so far been described. Indeed, in order to implement proper energy saving policies, it is, above all, necessary to obtain a reliable estimate of the involved operational times (recovery times, inversion times, buffer times, etc.). Moreover, as the adoption of eco-driving strategies generates an increase in passenger travel times, with everything that this involves, it is important to investigate the trade-off between energy efficiency and increase in user generalised costs. Within this framework, the present study aims at providing a DSS (Decision Support System) for all phases of planning and management of rail transport systems, from that of timetabling to dispatching and rescheduling, also considering space-time travel demand variability as well as the definition of suitable energy-saving policies, by adopting a passenger-orientated perspective

Optimal train control on various track alignments considering speed and schedule adherence constraints

The methodology discussed in this dissertation contributes to the field of transit operational control to reduce energy consumption. Due to the recent increase in gasoline cost, a significant number of travelers are shifting from highway modes to public transit, which also induces higher transit energy consumption expenses. This study presents an approach to optimize train motion regimes for various track alignments, which minimizes total energy consumption subject to allowable travel time, maximum operating speed, and maximum acceleration/deceleration rates. The research problem is structured into four cases which consist of the combinations of track alignments (e.g., single vertical alignment and mixed vertical alignment) and the variation of maximum operating speeds (e.g., constant and variable). The Simulated Annealing (SA) approach is employed to search for the optimal train control, called golden run . To accurately estimate energy consumption and travel time, a Train Performance Simulation (TPS) is developed, which replicates train movements determined by a set of dynamic variables (e,g., duration of acceleration and cruising, coasting position, braking position, etc.) as well as operational constraints (e.g., track alignment, speed limit, minimum travel time, etc.) The applicability of the developed methodology is demonstrated with geographic data of two real world rail line segments of The New Haven Line of the Metro North Railroad: Harrison to Rye Stations and East Norwalk to Westport Stations. The results of optimal solutions and sensitivity analyses are presented. The sensitivity analyses enable a transit operator to quantify the impact of the coasting position, travel time constraint, vertical dip of the track alignment, maximum operating speed, and the load and weight of the train to energy consumption. The developed models can assist future rail system with Automatic Train Control (ATC), Automatic Train Operation (ATO) and Positive Train Control (PTC), or conventional railroad systems to improve the planning and operation of signal systems. The optimal train speed profile derived in this study can be considered by the existing signal system for determining train operating speeds over a route

DC railway power supply system reliability evaluation and optimal operation plan

With the continuous and rapid development of the economy and the acceleration of urbanisation, public transport in cities has entered a period of rapid development. Urban rail transit is characterised by high speed, large traffic volume, safety, reliability and punctuality, which are incomparable with those of other forms of public transport. The traction power supply system (TPSS) is an important part of an electrified railway, and its safety issues are increasingly prominent. Different from the substation in a general power system, the load of a TPSS has a great impact on the traction transformer; moreover, in order to ensure normal operation of the train in case of failure, the traction substation must be able to access a cross-district power supply, as it has a high demand for reliable operation. The safe and reliable operation of DC TPSSs is the basis of the whole urban railway transit system. Previous studies have investigated the reliability of the TPSS main electrical wiring system. However, the impact of traction load and the actual operation of trains on system reliability has not been considered when designing a DC railway power supply system. The purpose of the research for this thesis is to find an optimal system operation plan for urban railways, considering load characteristics. This thesis begins with a review of the main arrangements of DC railway power supply systems and the literature on railway reliability studies. A model of single train simulation and a power supply system is established in MATLAB. The developed simulator is then integrated with a TPSS reliability model to evaluate the energy and reliability performance of DC railway power systems. Based on the train traction load model and train schedule, a comprehensive method for evaluating a DC TPSS considering traction load is proposed. Through simulation of the actual operation of the train group, the system energy consumption and substation life loss generated under different train operation diagrams and schedules are compared to provide a reference for the reasonable design of the timetable. Taking the life loss and energy consumption of the whole TPSS as the objective function, a genetic algorithm is used to optimise the train speed, coasting velocity, station dwell time and headway to find the optimal operation strategy. This is illustrated with a case study of the Singapore East–West metro line. The study has addressed the following issues: development of a multi-train power simulator, evaluation of reliability performance, and finally the search for an optimal operation plan. The train running diagram and timetable are optimised jointly. This can help railway operators make decisions for an optimal operation plan and reduce the operation risk of the power system

Optimization Algorithms for Energy-Efficient Train Operations in Real-Time Rail Traffic Management

This thesis addresses the problem of achieving energy-efficient train operations in real-time rail traffic management. Due to traffic perturbations, dispatchers have to re-schedule train operations repeatedly to maintain circulation as smooth as possible, therefore minimizing the total delay. Along with re-scheduling decisions, train speed profiles have to be determined in such a way that a feasible train schedule is preserved and the total energy consumption is minimized. First, we address a single-train real-time Energy-Efficient Train Control (EETC) problem, envisioned as a sub-problem of a hypothetical multiple-train Energy-Efficient Train Timetabling (EETT) problem for real-time traffic management applications. Precisely, we focus on determining an energy-optimal speed profile for a single train with a given schedule. We propose three algorithms: a constructive heuristic; a multi-start randomized constructive heuristic; and a Genetic Algorithm. We run experiments on real-life case studies provided by our industrial partner ALSTOM, which is a world leader in rail transport. Second, we address a real-time multiple-train EETT problem known as the real-time Energy Consumption Minimization Problem (rtECMP), which is a subproblem of the real-time Rail Traffic Management Problem (rtRTMP). The rtECMP asks for deciding the speed profiles of multiple trains circulating in a given network during a given time window. The objective is to minimize the weighted sum of total delay and energy consumption. Rail infrastructures are represented with a microscopic level of detail including the interlocking system and signals. We propose a graph-based rtECMP model and three meta-heuristic algorithms: Ant Colony Optimization (ACO); Iterated Local Search (ILS); and Greedy Randomized Adaptive Search Procedure (GRASP). We run experiments on two real-life case studies, considering mixed dense traffic subject to perturbations

Using information engineering to understand the impact of train positioning uncertainties on railway subsystems

Many studies propose new advanced railway subsystems, such as Driver Advisory System (DAS), Automatic Door Operation (ADO) and Traffic Management System (TMS), designed to improve the overall performance of current railway systems. Real time train positioning information is one of the key pieces of input data for most of these new subsystems. Many studies presenting and examining the effectiveness of such subsystems assume the availability of very accurate train positioning data in real time. However, providing and using high accuracy positioning data may not always be the most cost-effective solution, nor is it always available. The accuracy of train position information is varied, based on the technological complexity of the positioning systems and the methods that are used. In reality, different subsystems, henceforth referred to as ‘applications’, need different minimum resolutions of train positioning data to work effectively, and uncertainty or inaccuracy in this data may reduce the effectiveness of the new applications. However, the trade-off between the accuracy of the positioning data and the required effectiveness of the proposed applications is so far not clear. A framework for assessing the impact of uncertainties in train positions against application performance has been developed. The required performance of the application is assessed based on the characteristics of the railway system, consisting of the infrastructure, rolling stock and operational data. The uncertainty in the train positioning data is considered based on the characteristics of the positioning system. The framework is applied to determine the impact of the positioning uncertainty on the application’s outcome. So, in that way, the desired position resolution associated with acceptable application performance can be characterised. In this thesis, the framework described above is implemented for DAS and TMS applications to understand the influence of positioning uncertainty on their fundamental functions compared to base case with high accuracy (actual position). A DAS system is modelled and implemented with uncertainty characteristic of a Global Navigation Satellite System (GNSS). The train energy consumption and journey time are used as performance measures to evaluate the impact of these uncertainties compared to a base case. A TMS is modelled and implemented with the uncertainties of an on-board low-cost low-accuracy positioning system. The impact of positioning uncertainty on the modelled TMS is evaluated in terms of arrival punctuality for different levels of capacity consumption. The implementation of the framework for DAS and TMS applications determines the following: • which of the application functions are influenced by positioning uncertainty; • how positioning uncertainty influences the application output variables; • how the impact of positioning uncertainties can be identified, through the application output variables, whilst considering the impact of other railway uncertainties; • what is the impact of the underperforming application, due to positioning uncertainty, on the whole railway system in terms of energy, punctuality and capacity

Study of Space Station propulsion system resupply and repair Final report

Resupply and repair capabilities for orbital space station bipropellant propulsion syste