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
基金
中国国家自然科学基金;
关键词
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 条
  • [21] Multi-Beam Scheduling for Unmanned Aerial Vehicle Networks
    Chalise, Batu K.
    Zhang, Yimin D.
    Amin, Moeness G.
    2013 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA (ICCC), 2013, : 442 - 447
  • [22] Unmanned Aerial Vehicle Application for air Pollution Monitoring
    Szymocha, Slawomir
    Piwowarski, Dawid
    Anweiler, Stanislaw
    MECHATRONICS SYSTEMS AND MATERIALS 2018, 2018, 2029
  • [23] An enhanced genetic algorithm for unmanned aerial vehicle logistics scheduling
    Yuan, Xiaoxiang
    Zhu, Jie
    Li, Yixuan
    Huang, Haiping
    Wu, Min
    IET COMMUNICATIONS, 2021, 15 (10) : 1402 - 1411
  • [24] Unmanned Aerial Vehicle Inspection Routing and Scheduling for Engineering Management
    Zhen, Lu
    Yang, Zhiyuan
    Laporte, Gilbert
    Yi, Wen
    Fan, Tianyi
    ENGINEERING, 2024, 36 : 223 - 239
  • [25] Study on Application of Unmanned Aerial Vehicle for Disaster Monitoring
    Chen Cheng
    Tan YueJin
    Xing LiNing
    RESEARCH JOURNAL OF CHEMISTRY AND ENVIRONMENT, 2012, 16 : 51 - 55
  • [26] Experiment of meteorological disaster monitoring on unmanned aerial vehicle
    Ma, Ruisheng
    Li, Xiaozheng
    Sun, Ming
    Kuang, Zhaomin
    2018 7TH INTERNATIONAL CONFERENCE ON AGRO-GEOINFORMATICS (AGRO-GEOINFORMATICS), 2018, : 241 - 246
  • [27] Unmanned aerial vehicle route planning for traffic information collection
    Liu, Xiaofeng
    Peng, Zhongren
    Zhang, Liye
    Li, Li
    Journal of Transportation Systems Engineering and Information Technology, 2012, 12 (01) : 91 - 97
  • [28] The use of unmanned aerial vehicle imagery in intertidal monitoring
    Konar, Brenda
    Iken, Katrin
    DEEP-SEA RESEARCH PART II-TOPICAL STUDIES IN OCEANOGRAPHY, 2018, 147 : 79 - 86
  • [29] BDS application on Unmanned Aerial Vehicle Air Traffic Management
    Fang, Jisi
    Zhu, Yanbo
    Wang, Zhipeng
    PROCEEDINGS OF THE 27TH INTERNATIONAL TECHNICAL MEETING OF THE SATELLITE DIVISION OF THE INSTITUTE OF NAVIGATION (ION GNSS 2014), 2014, : 229 - 234
  • [30] Challenges caused by the unmanned aerial vehicle in the air traffic management
    Sándor Z.
    Periodica Polytechnica Transportation Engineering, 2019, 47 (02): : 96 - 105