Scheduling Vehicles with Spatial Conflicts

Oddvar Kloster (), Carlo Mannino (), Atle Riise () and Patrick Schittekat ()
Additional contact information
Oddvar Kloster: SINTEF Digital, 0314 Oslo, Norway
Carlo Mannino: SINTEF Digital, 0314 Oslo, Norway; Department of Mathematics, University of Oslo, 0316 Oslo, Norway
Atle Riise: SINTEF Digital, 0314 Oslo, Norway
Patrick Schittekat: SINTEF Digital, 0314 Oslo, Norway

Transportation Science, 2022, vol. 56, issue 5, 1165-1178

Abstract: When scheduling the movement of individual vehicles on a traffic network, one must ensure that they never get too close to one another. This is normally modelled by segmenting the network and forbidding two vehicles to occupy the same segment at the same time. This approximation is often insufficient or too restraining. This study develops and systematises the use of conflict regions to model spatial proximity constraints. By extending the classical disjunctive programming approach to job-shop scheduling problems, we demonstrate how conflict regions can be exploited to efficiently schedule the collective movements of a set of vehicles, in this case aircraft moving on an airport ground network. We also show how conflict regions can be used in the short-term control of vehicle speeds to avoid collisions and deadlocks. The overall approach was implemented in a software system for air traffic management at airports and successfully evaluated for scheduling and guiding airplanes during an extensive human in the loop simulation exercise for the Budapest airport. Through simulations, we also provide numerical results to assess the computational efficiency of our scheduling algorithm.

Keywords: scheduling; spatial conflicts; air traffic management (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2021.1119 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:56:y:2022:i:5:p:1165-1178

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().