Unmanned aerial vehicle scheduling problem for traffic monitoring
Artikel i vetenskaplig tidskrift, 2018

For more accurate multiple-period real-time monitoring of road traffic, this paper investigates the unmanned aerial vehicle scheduling problem with uncertain demands. A mixed integer programming model is designed for this problem by combining the capacitated arc routing problem with the inventory routing problem. A local branching based solution method is developed to solve the model. A case study which applies this model to the road traffic in Shanghai is performed. In addition, numerical experiments are conducted to validate the effectiveness of the proposed model and the efficiency of the proposed solution method.

Traffic monitoring

UAV routing problem

Inventory routing problem

Arc routing problem

Författare

Miao Li

Shanghai University

Lu Zhen

Shanghai University

Shuaian Wang

Hong Kong Polytechnic University

Wenya Lv

Shanghai University

Xiaobo Qu

Chalmers, Arkitektur och samhällsbyggnadsteknik, Geologi och geoteknik

Computers and Industrial Engineering

0360-8352 (ISSN)

Vol. 122 15-23

Ämneskategorier

Beräkningsmatematik

Transportteknik och logistik

Reglerteknik

DOI

10.1016/j.cie.2018.05.039