摘要
无人机由于成本低、速度快、直线飞行等优势被越来越多地用于物流配送。考虑到无人机的载货量小、续航能力有限等因素,针对“卡车+无人机”模式下的带时间窗的取送货车辆路径问题进行优化,建立了以最小化运输成本为目标的混合整数规划模型。设计了自适应大邻域搜索算法对其求解。在该算法中,通过设计基于模型特点的多种高效的破坏算子和修复算子、引入模拟退火接受准则避免陷入局部最优解来提高算法性能。通过算例求解验证了模型和算法的有效性,分析了卡车与无人机联合配送模式对路径成本的影响,为“卡车+无人机”模式的路径规划提供决策依据。
Drones are increasingly used in logistics delivery due to their low cost,high-speed and straight-line flight.Considering the small cargo capacity,limited endurance and other factors,the pickup and delivery vehicle routing problem with time windows in the mode of"truck+drone"was optimized.A mixed integer programming model with the objective of minimizing transportation cost was proposed and an improved adaptive large neighborhood search algorithm was designed to solve the problem.In this algorithm,the performance of the algorithm was improved by designing various efficient destroy operators and repair operators based on the characteristics of the model and introducing a simulated annealing strategy to avoid falling into local optimum solutions.The effectiveness of the model and the algorithm was verified through the numerical experiments,and the impact of the"truck+drone"on the route cost was analyzed,which provided a decision basis for the route planning of"truck+drone"mode delivery.
作者
吴廷映
陶新月
孟婷
WU Tingying;TAO Xinyue;MENG Ting(School of Management,Shanghai University,Shanghai 200444,China)
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2023年第7期2440-2448,共9页
Computer Integrated Manufacturing Systems