Unmanned aerial vehicle scheduling problem for traffic monitoring

被引：51
|
作者：
Li, Miao [1 ]
Zhen, Lu [1 ]
Wang, Shuaian [2 ]
Lv, Wenya [1 ]
Qu, Xiaobo [3 ]
机构：
[1] Shanghai Univ, Sch Management, Shanghai, Peoples R China
[2] Hong Kong Polytech Univ, Dept Logist & Maritime Studies, Hong Kong, Hong Kong, Peoples R China
[3] Chalmers Univ Technol, Dept Architecture & Civil Engn, Gothenburg, Sweden
来源：
COMPUTERS & INDUSTRIAL ENGINEERING | 2018年 / 122卷
基金：
中国国家自然科学基金;
关键词：
UAV routing problem; Arc routing problem; Inventory routing problem; Traffic monitoring; INVENTORY-ROUTING PROBLEM; ARC; ALGORITHM; LOCATION;
D O I：
10.1016/j.cie.2018.05.039
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
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.
引用
收藏
页码：15 / 23
页数：9
相关论文
共 50 条
  • [1] Traffic Monitoring from the Perspective of an Unmanned Aerial Vehicle
    Kainz, Ondrej
    Dopiriak, Matus
    Michalko, Miroslav
    Jakab, Frantisek
    Novakova, Ivana
    APPLIED SCIENCES-BASEL, 2022, 12 (16):
  • [2] A vehicle routing problem arising in unmanned aerial monitoring
    Zhen, Lu
    Li, Miao
    Laporte, Gilbert
    Wang, Wencheng
    COMPUTERS & OPERATIONS RESEARCH, 2019, 105 : 1 - 11
  • [3] MONITORING OF TRAFFIC USING UNMANNED AERIAL VEHICLE IN MALAYSIA LANDSCAPE PERSPECTIVE
    Abdullah, Azizul
    Abu Bakar, Elmi
    Pauzi, Muhammad Zaim Mohamed
    JURNAL TEKNOLOGI, 2015, 76 (01): : 367 - 372
  • [4] APPLICATION OF DEEP LEARNING AND UNMANNED AERIAL VEHICLE TECHNOLOGY IN TRAFFIC FLOW MONITORING
    Zhang, Jian-Shu
    Cao, Jie
    Mao, Bo
    PROCEEDINGS OF 2017 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS (ICMLC), VOL 1, 2017, : 189 - 194
  • [5] Traffic data acquirement by unmanned aerial vehicle
    Salvo, Giuseppe
    Caruso, Luigi
    Scordo, Alessandro
    Guido, Giuseppe
    Vitale, Alessandro
    EUROPEAN JOURNAL OF REMOTE SENSING, 2017, 50 (01) : 343 - 351
  • [6] Unmanned Aerial Vehicle Surveying and Mapping Trajectory Scheduling and Autonomous Control for Landslide Monitoring
    Liao, Shifang
    Ye, Manzhu
    Yuan, Rongcai
    Ma, Wanzhi
    JOURNAL OF ROBOTICS, 2022, 2022
  • [7] An Optimal Control Problem of Unmanned Aerial Vehicle
    Louadj, Kahina
    Demim, Fethi
    Nemra, Abdelkrim
    Marthon, Philippe
    2018 5TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), 2018, : 751 - 756
  • [8] Unmanned Aerial Vehicle Framework for Algae Monitoring
    De Almeida, Aline Gabriel
    Do Nascimento, Eduardo Vieira
    Alvarez, Isaac Gaetani
    Correa Kim, Pedro Henrique
    Da Rocha, Lidia Gianne Souza
    Teixeira Vivaldini, Kelen Cristiane
    2021 LATIN AMERICAN ROBOTICS SYMPOSIUM / 2021 BRAZILIAN SYMPOSIUM ON ROBOTICS / 2021 WORKSHOP OF ROBOTICS IN EDUCATION (LARS-SBR-WRE 2021), 2021, : 84 - 89
  • [9] Unmanned aerial vehicle for fire surveillance and monitoring
    Madridano, A.
    Campos, S.
    Al-Kaff, A.
    Garcia, A.
    Martin, D.
    Escalera, A.
    REVISTA IBEROAMERICANA DE AUTOMATICA E INFORMATICA INDUSTRIAL, 2020, 17 (03): : 254 - 263
  • [10] Unmanned aerial vehicle for fire surveillance and monitoring
    Madridano A.
    Campos S.
    Al-Ka A.
    Garcia F.
    Martin D.
    Escalera A.
    RIAI - Revista Iberoamericana de Automatica e Informatica Industrial, 2020, 17 (03): : 254 - 263
12345