Integer Programming Approaches for Real-Time Traffic Management
Metadata
Show metadataAppears in the following Collection
- Matematisk institutt [3781]
Abstract
Traffic volumes are increasing in most of the major modes of transportation. As population centers grow in size and density, the increasing demand for public transit and delivery services leads to increased rail and road traffic. At the same time, it can be hard to expand the available infrastructure, as space is often at a premium where the population growth is fastest. Traffic management problems are a class of optimization problems where we seek to minimize delay or maximize throughput when using scarce infrastructure resources. In this thesis, I develop Integer Programming approaches suitable for practical, real-time application in air and rail traffic management. To achieve the needed efficiency, I introduce new modelling ideas and algorithmic developments. I make use of decomposition and iterative solution approaches. The results of this work include a working algorithm for optimal dispatching at Oslo Central Station.List of papers
Paper I C. Mannino, A. Nakkerud, G. Sartor, and P. Schittekat. ‘Hotspot Resolution with Sliding Window Capacity Constraints using the Path&Cycle Algorithm’. Published in SESAR Innovation Days 7 (2018). The paper is included in the thesis in DUO |
Paper II C. Mannino, A. Nakkerud, and G. Sartor. ‘Air Traffic Flow Management with Layered Workload Constraints’. Published in Computers & Operations Research, Volume 127 (2021): 105159. The paper is included in the thesis in DUO, and also available at: https://doi.org/10.1016/j.cor.2020.105159 |
Paper III C. Mannino, A. Nakkerud ‘Optimal Train Rescheduling in Oslo Central Station’. Published in Omega, Volume 116 (April 2023): 102796. An author version is included in the thesis. The published version is available at: https://doi.org/10.1016/j.omega.2022.102796 |
Paper IV A. Nakkerud ‘Rail Infrastructure Data for Oslo Central Station’. Submitted to Data in Brief. To be published. The paper is removed from the thesis in DUO awaiting publishing. |