Incorporating Weather Impact in Railway Traffic Control

Abnormal weather events can have significant impacts on the safety and operational performance of the railways. In Great Britain, weather related train delays run into 1 to 2 million of minutes each year. With the rapid advances in weather forecasting and emerging information technology, the weather forecasting data can be utilised to improve the performance of train control models in dealing with weather events. In this thesis, the forecasted moving weather fronts are map in terms of their temporal and spatial coverage, as well as the corresponding speed restrictions and/or track blockages according to the severity of the weather fronts, onto the railway lines. This enables the control models to consider multiple disruptions in advance of them commencing, instead of dealing with them one by one after they have commenced. Then the proactive train control methods are proposed, i.e. mixed integer liner programming (MILP) and genetic algorithm (GA) for single-track rescheduling in adverse condition, and an MILP model for simultaneous train rerouting and rescheduling model, taking into account forecasted severe weather perturbations. In the models, the forecasted moving weather perturbations on different parts of the rail network are represented as individual constraints, whereby, trains travelling through the adversely impacted zones follow reduced speed limits and in the severely impacted zones where the tracks are blocked, trains need to be rerouted or wait until the blockage disappears. The case studies indicate: a) compared with existing control methods our rescheduling methods have shown to make significant reduction in total train delays (in the case studies examined, an average 21% reduction in delays); b) within the timescale considered, the further ahead the weather forecast information is considered, the less the overall delay tends to be; c) under severe weather disruptions (with track blockage), the proposed rerouting and rescheduling model is shown to be able to effectively and efficiently find a cost effective route and timetable

Proceedings of the 3rd International Conference on Models and Technologies for Intelligent Transportation Systems 2013

Challenges arising from an increasing traffic demand, limited resource availability and growing quality expectations of the customers can only be met successfully, if each transport mode is regarded as an intelligent transportation system itself, but also as part of one intelligent transportation system with “intelligent” intramodal and intermodal interfaces. This topic is well reflected in the Third International Conference on “Models and Technologies for Intelligent Transportation Systems” which took place in Dresden 2013 (previous editions: Rome 2009, Leuven 2011). With its variety of traffic management problems that can be solved using similar methods and technologies, but with application specific models, objective functions and constraints the conference stands for an intensive exchange between theory and practice and the presentation of case studies for all transport modes and gives a discussion forum for control engineers, computer scientists, mathematicians and other researchers and practitioners. The present book comprises fifty short papers accepted for presentation at the Third Edition of the conference. All submissions have undergone intensive reviews by the organisers of the special sessions, the members of the scientific and technical advisory committees and further external experts in the field. Like the conference itself the proceedings are structured in twelve streams: the more model-oriented streams of Road-Bound Public Transport Management, Modelling and Control of Urban Traffic Flow, Railway Traffic Management in four different sessions, Air Traffic Management, Water Traffic and Traffic and Transit Assignment, as well as the technology-oriented streams of Floating Car Data, Localisation Technologies for Intelligent Transportation Systems and Image Processing in Transportation. With this broad range of topics this book will be of interest to a number of groups: ITS experts in research and industry, students of transport and control engineering, operations research and computer science. The case studies will also be of interest for transport operators and members of traffic administration

Aviation Safety/Automation Program Conference

The Aviation Safety/Automation Program Conference - 1989 was sponsored by the NASA Langley Research Center on 11 to 12 October 1989. The conference, held at the Sheraton Beach Inn and Conference Center, Virginia Beach, Virginia, was chaired by Samuel A. Morello. The primary objective of the conference was to ensure effective communication and technology transfer by providing a forum for technical interchange of current operational problems and program results to date. The Aviation Safety/Automation Program has as its primary goal to improve the safety of the national airspace system through the development and integration of human-centered automation technologies for aircraft crews and air traffic controllers

The 1990 Goddard Conference on Space Applications of Artificial Intelligence

The papers presented at the 1990 Goddard Conference on Space Applications of Artificial Intelligence are given. The purpose of this annual conference is to provide a forum in which current research and development directed at space applications of artificial intelligence can be presented and discussed. The proceedings fall into the following areas: Planning and Scheduling, Fault Monitoring/Diagnosis, Image Processing and Machine Vision, Robotics/Intelligent Control, Development Methodologies, Information Management, and Knowledge Acquisition

Integrated and joint optimisation of runway-taxiway-apron operations on airport surface

Airports are the main bottlenecks in the Air Traffic Management (ATM) system. The predicted 84% increase in global air traffic in the next two decades has rendered the improvement of airport operational efficiency a key issue in ATM. Although the operations on runways, taxiways, and aprons are highly interconnected and interdependent, the current practice is not integrated and piecemeal, and overly relies on the experience of air traffic controllers and stand allocators to manage operations, which has resulted in sub-optimal performance of the airport surface in terms of operational efficiency, capacity, and safety. This thesis proposes a mixed qualitative-quantitative methodology for integrated and joint optimisation of runways, taxiways, and aprons, aiming to improve the efficiency of airport surface operations by integrating the operations of all three resources and optimising their coordination. This is achieved through a two-stage optimisation procedure: (1) the Integrated Apron and Runway Assignment (IARA) model, which optimises the apron and runway allocations for individual aircraft on a pre-tactical level, and (2) the Integrated Dynamic Routing and Off-block (IDRO) model, which generates taxiing routes and off-block timing decisions for aircraft on an operational (real-time) level. This two-stage procedure considers the interdependencies of the operations of different airport resources, detailed network configurations, air traffic flow characteristics, and operational rules and constraints. The proposed framework is implemented and assessed in a case study at Beijing Capital International Airport. Compared to the current operations, the proposed apron-runway assignment reduces total taxiing distance, average taxiing time, taxiing conflicts, runway queuing time and fuel consumption respectively by 15.5%, 15.28%, 45.1%, [58.7%, 35.3%, 16%] (RWY01, RWY36R, RWY36L) and 6.6%; gated assignment is increased by 11.8%. The operational feasibility of this proposed framework is further validated qualitatively by subject matter experts (SMEs). The potential impact of the integrated apron-runway-taxiway operation is explored with a discussion of its real-world implementation issues and recommendations for industrial and academic practice.Open Acces

Railway Crew Rescheduling: Novel approaches and extensions

Passenger railway operators meticulously plan how to use the rolling stock and the crew in order to operate the published timetable. However, unexpected events such as infrastructure malfunctions, or weather conditions disturb the operation every day. As a consequence, significant changes, such as cancellation of trains, to the timetable must be made. If these timetable changes make the planned rolling stock and crew schedule infeasible, one speaks of a disruption. It is very important that these schedules are fixed such that no additional cancellations of trains are necessary. Nowadays this rescheduling is still done manually by the dispatchers in the control centers. In this thesis we use Operations Research techniques to develop solution approaches for crew rescheduling during disruptions. This enables us to solve the basic operational crew rescheduling problem in a short amount of computation time. Moreover, we studied an extension to the basic problem where the departure times of some trains may be delayed by some minutes. We show that this can lead to significantly better solutions for some real-life instances. Furthermore, we presented two new quasi robust optimization approaches that deal with the uncertainty in the length of the disruption. The computational study reveals that one of these approaches outperforms a naive approach in many cases. We believe that the methods developed in this thesis provided the foundation for a decision support system for railway crew rescheduling

On the Integration of Unmanned Aerial Vehicles into Public Airspace

Unmanned Aerial Vehicles will soon be integrated in the airspace and start serving us in various capacities such as package delivery, surveillance, search and rescue missions, inspection of infrastructure, precision agriculture, and cinematography. In this thesis, motivated by the challenges this new era brings about, we design a layered architecture called Internet of Drones (IoD). In this architecture, we propose a structure for the traffic in the airspace as well as the interaction between the components of our system such as unmanned aerial vehicles and service providers. We envision the minimal features that need to be implemented in various layers of the architecture, both on the Unmanned Aerial Vehicle (UAV)'s side and on the service providers' side. We compare and contrast various approaches in three existing networks, namely the Internet, the cellular network, and the air traffic control network and discuss how they relate to IoD. As a tool to aid in enabling integration of drones in the airspace, we create a traffic flow model. This model will assign velocities to drones according to the traffic conditions in a stable way as well as help to study the formation of congestion in the airspace. We take the novel problem posed by the 3D nature of UAV flights as opposed to the 2D nature of road vehicles movements and create a fitting traffic flow model. In this model, instead of structuring our model in terms of roads and lanes as is customary for ground vehicles, we structure it in terms of channels, density and capacities. The congestion is formulated as the perceived density given the capacity and the velocity of vehicles will be set accordingly. This view removes the need for a lane changing model and its complexity which we believe should be abstracted away even for the ground vehicles as it is not fundamentally related to the longitudinal movements of vehicles. Our model uses a scalar capacity parameter and can exhibit both passing and blocking behaviors. Furthermore, our model can be solved analytically in the blocking regime and piece-wise analytically solved when in the passing regime. Finally, it is not possible to integrate UAVs into the airspace without some mechanism for coordination or in other words scheduling. We define a new scheduling problem in this regard that we call Vehicle Scheduling Problem (VSP). We prove NP-hardness for all the commonly used objective functions in the context of Job Shop Scheduling Problem (JSP). Then for the number of missed deadlines as our objective function, we give a Mixed Integer Programming (MIP) formulation of VSP. We design a heuristic algorithm and compare the quality of the schedules created for small instances with the exact solution to the MIP instance. For larger instances, these comparisons are made with a baseline algorithm