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 条
  • [41] IMPROVEMENT OF UNMANNED AERIAL VEHICLE CLUSTER ATMOSPHERIC MONITORING ALGORITHMS
    Zhao, Xuejun
    Dong, Yuhao
    Yuan, Xiujiu
    Li, Jialin
    Zhao, Yiwei
    Bao, Zhuangzhuang
    JOURNAL OF ENVIRONMENTAL PROTECTION AND ECOLOGY, 2019, 20 (03): : 1068 - 1075
  • [42] Monitoring Dynamic Deformation of Building Using Unmanned Aerial Vehicle
    Ge, Yongquan
    Yu, Xianzhi
    Chen, Mingzhi
    Yu, Chengxin
    Liu, Yingchun
    Zhang, Guojian
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [43] Autonomous Monitoring of Air Quality Through an Unmanned Aerial Vehicle
    Andaluz, Victor H.
    Chicaiza, Fernando A.
    Cuzco, Geovanny
    Carvajal, Christian P.
    Ortiz, Jessica S.
    Morales, Jose
    Morales, Vicente
    Sarzosa, Darwin S.
    Mora-Aguilar, Jorge
    Andaluz, Gabriela M.
    ADVANCES AND TRENDS IN ARTIFICIAL INTELLIGENCE: FROM THEORY TO PRACTICE, 2019, 11606 : 146 - 157
  • [44] Unmanned aerial vehicle for surveillance and autonomous monitoring coastal area
    Chelaru, Teodor-Viorel
    Constantinescu, Vasile Nicolae
    Popa, Eduard
    Chelaru, Adrian
    ADVANCES IN MARITIME AND NAVAL SCIENCE AND ENGINEERING, 2010, : 227 - +
  • [45] Application Method of Unmanned Aerial Vehicle for Crop Monitoring in Korea
    Na, Sang-il
    Park, Chan-won
    So, Kyu-ho
    Ahn, Ho-yong
    Lee, Kyung-do
    KOREAN JOURNAL OF REMOTE SENSING, 2018, 34 (05) : 829 - 846
  • [46] Unmanned Aerial Vehicle (UAV) for Monitoring Soil Erosion in Morocco
    d'Oleire-Oltmanns, Sebastian
    Marzolff, Irene
    Peter, Klaus Daniel
    Ries, Johannes B.
    REMOTE SENSING, 2012, 4 (11) : 3390 - 3416
  • [47] Coordinate Scheduling Model of Electric Vehicle-Unmanned Aerial Vehicle Joint Rescue System
    Bai, Wenchao
    Ban, Mingfei
    Song, Meng
    Xia, Shiwei
    Li, Zhiyi
    Song, Wenlong
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2024, 58 (09): : 1443 - 1453
  • [48] Research on Scheduling Problem for Persistent Servive of Multiple Unmanned Aerial Vehicles
    Song Zhiqiang
    Fang Wu
    PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 2941 - 2944
  • [49] Smart traffic monitoring system using Unmanned Aerial Vehicles (UAVs)
    Khan, Navid Ali
    Jhanjhi, N. Z.
    Brohi, Sarfraz Nawaz
    Usmani, Raja Sher Afgun
    Nayyar, Anand
    COMPUTER COMMUNICATIONS, 2020, 157 : 434 - 443
  • [50] Examination of the Unmanned Aerial Vehicle
    Setlak, Lucjan
    Kowalik, Rafal
    AMCSE 2018 - INTERNATIONAL CONFERENCE ON APPLIED MATHEMATICS, COMPUTATIONAL SCIENCE AND SYSTEMS ENGINEERING, 2019, 24
12345