Unmanned aerial vehicle scheduling problem for traffic monitoring

Miao Li, Lu Zhen, Shuaian Wang, Wenya Lv, Xiaobo Qu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

18 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)15-23
Number of pages9
JournalComputers and Industrial Engineering
Volume122
DOIs
Publication statusPublished - Aug 2018

Keywords

  • Arc routing problem
  • Inventory routing problem
  • Traffic monitoring
  • UAV routing problem

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Cite this