Aerial-ground collaborative routing with time constraints

被引：0
|
作者：
Jiahao XING [1 ,2 ]
Lichen SU [3 ]
Wenjing HONG [4 ,5 ]
Lu TONG [6 ]
Renli LYU [7 ]
Wenbo DU [1 ]
机构：
[1] School of Electronics and Information Engineering, Beihang University
[2] School of Future Aerospace Technology/Shen Yuan Honors College, Beihang University
[3] School of Automation Science and Electrical Engineering, Beihang University
[4] Guangdong Provincial Key Laboratory of Brain-Inspired Intelligent Computation
[5] Department of Computer Science and Engineering, Southern University of Science and Technology
[6] Research Institute of Frontier Science, Beihang University
[7] CAAC Key Laboratory of General Aviation Operation, Civil Aviation Management Institute of China
来源：
Chinese Journal of Aeronautics | 2023年 / 02期
基金：
中国国家自然科学基金;
关键词：
Aerial-ground collaborative delivery; Mixed-integer programming; Space-time hybrid heuristic algorithm; Vehicle routing problem with drones; Time-dependent travel times;
D O I：
暂无
中图分类号：
U116 [合理运输];
学科分类号：
08 ; 0823 ;
摘要：
The advancement of autonomous technology makes electric-powered drones an excellent choice for flexible logistics services at the last mile delivery stage. To reach a balance between green transportation and competitive edge, the collaborative routing of drones in the air and trucks on the ground is increasingly invested in the next generation of delivery, where it is particularly reasonable to consider customer time windows and time-dependent travel times as two typical time-related factors in daily services. In this paper, we propose the Vehicle Routing Problem with Drones under Time constraints(VRPD-T) and focus on the time constraints involved in realistic scenarios during the delivery. A mixed-integer linear programming model has been developed to minimize the total delivery completion time. Furthermore, to overcome the limitations of standard solvers in handling large-scale complex issues, a space-time hybrid heuristic-based algorithm has been developed to effectively identify a high-quality solution. The numerical results produced from randomly generated instances demonstrate the effectiveness of the proposed algorithm.
引用
收藏
页码：270 / 283
页数：14
相关论文
共 50 条
  • [1] Aerial-ground collaborative routing with time constraints
    Xing, Jiahao
    Su, Lichen
    Hong, Wenjing
    Tong, Lu
    Lyu, Renli
    Du, Wenbo
    [J]. CHINESE JOURNAL OF AERONAUTICS, 2023, 36 (02) : 270 - 283
  • [2] Aerial-ground collaborative routing with time constraints
    Jiahao XING
    Lichen SU
    Wenjing HONG
    Lu TONG
    Renli LYU
    Wenbo DU
    [J]. Chinese Journal of Aeronautics., 2023, 36 (02) - 283
  • [3] A Collaborative Aerial-Ground Robotic System for Fast Exploration
    Wang, Luqi
    Cheng, Daqian
    Gao, Fei
    Cai, Fengyu
    Guo, Jixin
    Lin, Mengxiang
    Shen, Shaojie
    [J]. PROCEEDINGS OF THE 2018 INTERNATIONAL SYMPOSIUM ON EXPERIMENTAL ROBOTICS, 2020, 11 : 59 - 71
  • [4] Aerial-Ground Collaborative Pathfinding with HLSTL using FPGAs
    Abaldea, Manuel J.
    Barba, Jesus
    Caba, Julian
    Escolar, Soledad
    de la Torre, Jose A.
    Rincon, Fernando
    Lopez, Juan C.
    [J]. 2019 XXXIV CONFERENCE ON DESIGN OF CIRCUITS AND INTEGRATED SYSTEMS (DCIS), 2019,
  • [5] Aerial-Ground collaborative sensing: Third-Person view for teleoperation
    Gawel, Abel
    Lin, Yukai
    Koutros, Theodore
    Siegwart, Roland
    Cadena, Cesar
    [J]. 2018 IEEE INTERNATIONAL SYMPOSIUM ON SAFETY, SECURITY, AND RESCUE ROBOTICS (SSRR), 2018,
  • [6] Development and Applications of Aerial-Ground Collaborative Mobile Intelligent Service Platform
    Shao, Zhenfeng
    Cheng, Tao
    Li, Deren
    Wu, Changzhi
    Guo, Sheng
    [J]. Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University, 2023, 48 (05): : 749 - 755
  • [7] Path planning for a heterogeneous aerial-ground robot system with neighbourhood constraints
    [J]. Chen, Yang (chenyag@wust.edu.cn), 1600, Chinese Academy of Sciences (39):
  • [8] AgriColMap: Aerial-Ground Collaborative 3D Mapping for Precision Farming
    Potena, Ciro
    Khanna, Raghav
    Nieto, Juan
    Siegwart, Roland
    Nardi, Daniele
    Pretto, Alberto
    [J]. IEEE ROBOTICS AND AUTOMATION LETTERS, 2019, 4 (02) : 1085 - 1092
  • [9] Task scheduling of the collaborative aerial-ground system for the search and capture of multiple targets
    Wu, Yu
    [J]. KNOWLEDGE-BASED SYSTEMS, 2022, 250
  • [10] Cooperative Aerial-Ground Vehicle Route Planning With Fuel Constraints for Coverage Applications
    Maini, Parikshit
    Sundar, Kaarthik
    Singh, Mandeep
    Rathinam, Sivakumar
    Sujit, P. B.
    [J]. IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2019, 55 (06) : 3016 - 3028
12345