A Mixed-Integer Programming Approach for Scheduling Roadworks in Urban Regions

摘要

In order to keep roads in acceptable condition, and to perform maintenance of essential infrastructure, roadworks are required. Due to the increasing traffic volumes and the increasing urbanisation, road agencies are currently facing the problem of effective planning frequent -and usually concurrent roadworks in the controlled region. However, there is a lack of techniques that can support traffic authorities in this task. In fact, traffic authorities have usually to rely on human experts (and their intuition) to decide how to schedule and perform roadworks. In this paper, we introduce a Mixed-Integer Programming approach that can be used by traffic authorities to plan a set of required roadworks, over a period of time, in a large urban region, by specifying constraints to be satisfied and suitable quality metrics.