Optimal roadworks schedule in multi-agent transportation models

Abstract

In this paper we consider the problem of the optimal roadworks scheduling in the road traffic network optimization. The main goal of this research is to find the optimal order of roadworks and minimize their negative impact on the transportation network throughput. In order to model the dynamics of a transportation system, we propose a large-scale, multi-agent vehicle routing modelling framework for traffic simulation and impact of roadworks on traffic throughput. We present a quick and effective heuristic algorithm for streamlining the road repairs. Finally, the numeric experiment in a real-world setting is conducted. The obtained results indicate the flexibility of the proposed algorithm, which can be effectively applied by decision makers who need to carry out roadworks with limited time and resources.