Complexity Results for Boolean Constraint Satisfaction Problems
A railway system is a complex system. With the assistance of a railway operation control system, railway traffic is managed according to an operation plan. During the operation process, especially in railway networks with complex topology and high traffic flow, disturbances are likely to occur, which may result in severe deviations of train movements from the pre-designed operation plan. Once conflicts have occurred or potential conflicts between trains have been detected, suitable dispatching actions should be executed to minimize the negative impacts of the disturbances. In order to support dispatchers, a dispatching optimization algorithm was developed in this dissertation. In the development of dispatching models, two aspects need be considered: modelling of railway operation and the dispatching optimization algorithm. The former is indispensable to accurately assess the impact of disturbances, and the latter is employed to find solutions with minimal impact. In order to balance accuracy and computation complexity a multi-scale simulation model was developed in this dissertation. Dispatching optimization is a typical combinatorial optimization problem, and exhaustive search becomes impractical when there is a large set of possible dispatching solutions. To speed up the search, a widely used metaheuristic algorithm-tabu search - was adopted as the basis of the dispatching optimization algorithm. This dissertation addressed both multi-scale simulation and dispatching optimization in railway operation. Jiajian Liang wurde 1986 in Baicheng, China, geboren. Von 2009 bis 2011 studierte er Infrastrukturplanung an der Universität Stuttgart mit dem Schwerpunkt Verkehrswissenschaft, Stadt- und Regionalplanung. Von 2014 bis 2017 war er als akademischer Mitarbeiter am Institut für Eisenbahn- und Verkehrswesen der Universität Stuttgart tätig. 2017 wurde er an der Universität Stuttgart zum Dr.-Ingenieur zum Thema Metaheuristic-based Dispatching Optimization Integrated in Multi-scale Simulation Model of Railway Operation promoviert.