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

Robust dynamic bus controls considering delay disturbances and passenger demand uncertainty

This paper proposes a robust dynamic control mechanism for bus transit system, taking account of variations in congestion delays and passenger demand, and combines bus holding and operating speed control strategies. By using a prespecified uncertainty set, we propose a state space model for bus motion with delay disturbances and passenger demand uncertainties. According to the Lyapunov function analysis method, we design a robust dynamic control based on the state-feedback scheme as the bus control to achieve the robust stability of the bus transit system, which effectively reduces the bus bunching phenomenon. Furthermore, we formulate a nonlinear optimal control problem to design the robust optimal bus control, which not only reduces the bus bunching, but also improves the schedule adherence and headway regularity of bus service lines. To handle the complexity of the nonlinear optimal control problem with uncertain parameters and disturbances, we reduce it to a convex optimization problem by the minimization of an upper bound on the objective function. The problem is solved in a polynomial time and satisfies the practical real time requirement. Numerical examples are presented to validate the effectiveness of the model and control methods

Cooperative control of high-speed trains for headway regulation: A self-triggered model predictive control based approach

The advanced train-to-train and train-to-ground communication technologies equipped in high-speed railways have the potential to allow trains to follow each with a steady headway and improve the safety and performance of the railway systems. A key enabler is a train control system that is able to respond to unforeseen disturbances in the system (e.g., incidents, train delays), and to adjust and coordinate the train headways and speeds. This paper proposes a multi-train cooperative control model based on the dynamic features during train longitude movement to adjust train following headway. In particular, our model simultaneously considers several practical constraints, e.g., train controller output constraints, safe train following distance, as well as communication delays and resources. Then, this control problem is solved through a rolling horizon approach by calculating the Riccati equation with Lagrangian multipliers. Due to the practical communication resource constraints and riding comfort requirement, we also improved the rolling horizon approach into a novel self-triggered model predictive control scheme to overcome these issues. Finally, two case studies are given through simulation experiments. The simulation results are analyzed which demonstrate the effectiveness of the proposed approach

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

The Analysis and Calculation Method of Urban Rail Transit Carrying Capacity Based on Express-Slow Mode

Urban railway transport that connects suburbs and city areas is characterized by uneven temporal and spatial distribution in terms of passenger flow and underutilized carrying capacity. This paper aims to develop methodologies to measure the carrying capacity of the urban railway by introducing a concept of the express-slow mode. We first explore factors influencing the carrying capacity under the express-slow mode and the interactive relationships among these factors. Then we establish seven different scenarios to measure the carrying capacity by considering the ratio of the number of the express trains and the slow trains, the station where overtaking takes place, and the number of overtaking maneuvers. Taking Shanghai Metro Line 16 as an empirical study, the proposed methods to measure the carrying capacity under different express-slow mode are proved to be valid. This paper contributes to the literature by remodifying the traditional methods to measure the carrying capacity when different express-slow modes are applied to improve the carrying capacity of the suburban railway