无人机和车辆协同配送映射模式综述与展望

Review and prospect under the mapping mode of coordinated delivery of drones and vehicles

基于近年来兴起的无人机和车辆协同配送模式的研究,主要从无人机和车辆映射关系的角度着手进行了分析,包括单车单机映射模式、单车多机映射模式和多车多机映射模式。在单车单机映射模式中,主要总结了无人机和车辆协同配送的4种模式,包括无人机和车辆同步配送模式、无人机和车辆并行配送模式、车辆保障无人机配送模式和无人机保障车辆配送模式。在单车多机映射模式中,主要总结了基于车辆保障无人机配送模式的相关文献;而在多车多机映射模式中,主要总结了基于无人机和车辆同步配送模式的相关文献。探究了3种映射模式中的相同变体和不同变体,并归纳分析了目前无人机和车辆协同配送模式中的目标、算法、相关参数及约束条件。展望了无人机和车辆协同配送模式中需要考虑实际性能分析和异构无人机优化,对未来研究和实际运用具有重要参考价值和指导意义。

Based on the research on the coordinated delivery mode of drones and trucks that has emerged in recent years,the analysis is mainly from the perspective of the mapping relationship between drones and vehicles,including single-vehicle single-drone mapping mode(TSP-D),single-vehicle multi-drone mapping mode(TSP-mD)and multi-vehicle multi-drone mapping mode(MTSPD).In the TSP-D,four modes of coordinated delivery of drones and trucks are mainly summarized,including the flying sidekick traveling salesman problem(FSTSP),the parallel drone scheduling traveling salesman problem(PDSTSP),the vehicle guarantee drone traveling salesman problem(VGDTSP)and the drone guarantee vehicle traveling salesman problem(DGVTSP).In the TSP-mD,the relevant documents are mainly summarized based on the VGDTSP.In the multiple traveling salesman problem with drones(MTSPD),the relevant documents are mainly summarized based on the FSTSP.The same variants and different variants of the three mapping modes are explored,and the targets,algorithms,related parameters and constraints in the current coordinated delivery mode of drones and trucks are summarized and analyzed.Considering actual performance analysis and heterogeneous drone optimization in the coordinated delivery model of drones and vehicles,this research will have important reference value and guiding significance for future research and practical applications.