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

Mauro Vallati, Lukáš Chrpa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.
Original languageEnglish
Title of host publicationProceedings of the 33rd Australasian Joint Conference on Artificial Intelligence
Subtitle of host publication(AI2020)
PublisherSpringer Nature Switzerland AG
Number of pages12
Publication statusAccepted/In press - 14 Sep 2020
Event33rd Australasian Joint Conference on Artificial Intelligence - Virtual conference due to COVID-19
Duration: 29 Nov 202030 Nov 2020
http://www.ajcai2020.net/

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Nature Switzerland AG
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference33rd Australasian Joint Conference on Artificial Intelligence
Abbreviated titleAI2020
Period29/11/2030/11/20
Internet address

Fingerprint Dive into the research topics of 'A Mixed-Integer Programming Approach for Scheduling Roadworks in Urban Regions'. Together they form a unique fingerprint.

  • Cite this

    Vallati, M., & Chrpa, L. (Accepted/In press). A Mixed-Integer Programming Approach for Scheduling Roadworks in Urban Regions. In Proceedings of the 33rd Australasian Joint Conference on Artificial Intelligence: (AI2020) (Lecture Notes in Computer Science). Springer Nature Switzerland AG.