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 条
  • [31] Intersection Planning for Multilane Unmanned Aerial Vehicle Traffic Management
    Nagrare, Samiksha Rajkumar
    Ratnoo, Ashwini
    Ghose, Debasish
    JOURNAL OF AEROSPACE INFORMATION SYSTEMS, 2024, 21 (03): : 216 - 233
  • [32] UNMANNED AERIAL VEHICLE
    TREGO, L
    AEROSPACE ENGINEERING, 1995, 15 (08) : 11 - 11
  • [33] Gesture Recognition in the Problem of Contactless Control of an Unmanned Aerial Vehicle
    Nahapetyan, V. E.
    Khachumov, V. M.
    OPTOELECTRONICS INSTRUMENTATION AND DATA PROCESSING, 2015, 51 (02) : 192 - 197
  • [34] Unmanned aerial vehicle based low carbon monitoring planning
    Yi, Wen
    Sutrisna, Monty
    Wang, Hans
    ADVANCED ENGINEERING INFORMATICS, 2021, 48
  • [35] UNMANNED AERIAL VEHICLE SURVEYING FOR MONITORING ROAD CONSTRUCTION EARTHWORKS
    Julge, Kalev
    Ellmann, Artu
    Kook, Romet
    BALTIC JOURNAL OF ROAD AND BRIDGE ENGINEERING, 2019, 14 (01): : 1 - 17
  • [36] Simultaneous Search and Monitoring of Evasive Targets by an Unmanned Aerial Vehicle
    Zhang, Haoyu
    Veres, Sandor M.
    2018 UKACC 12TH INTERNATIONAL CONFERENCE ON CONTROL (CONTROL), 2018, : 277 - 282
  • [37] Development of 3D monitoring for an unmanned aerial vehicle
    Dong Miaobo
    Chen Ben M
    Cheng Changdong
    ICCSE'2006: PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION: ADVANCED COMPUTER TECHNOLOGY, NEW EDUCATION, 2006, : 135 - 140
  • [38] Collaborative traveling salesman problem with ground vehicle as a charger for unmanned aerial vehicle
    Cha, Hyungjoo
    Kim, DongKyun
    Eun, Joonyup
    Cheong, Taesu
    TRANSPORTATION LETTERS-THE INTERNATIONAL JOURNAL OF TRANSPORTATION RESEARCH, 2023, 15 (07): : 707 - 721
  • [39] Unmanned aerial vehicle service network design for urban monitoring
    Zhou, Bolong
    Liu, Wei
    Yang, Hai
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2023, 157
  • [40] Fire Monitoring with a Fixed-wing Unmanned Aerial Vehicle
    El Tin, Fares
    Sharf, Inna
    Nahon, Meyer
    2022 INTERNATIONAL CONFERENCE ON UNMANNED AIRCRAFT SYSTEMS (ICUAS), 2022, : 1350 - 1358