货车和无人机联合配送路径优化研究  

Research on Optimization of Joint Delivery Path of Truck and UAV

作　　者：曹庆奎[1,2] 张雪飞 任向阳 Cao Qingkui;Zhang Xuefei;Ren Xiangyang(Hebei University of Engineering,Handan 056038,China;Langfang Normal University,Langfang 065000,China)

机构地区：[1]河北工程大学,河北邯郸056038 [2]廊坊师范学院,河北廊坊065000

出　　处：《廊坊师范学院学报（自然科学版）》2022年第1期5-13,共9页Journal of Langfang Normal University(Natural Science Edition)

基　　金：国家自然科学基金(61375003);河北省社会科学基金(HB17GL022);河北省社会科学基金(HB16GL026);河北省教育厅科学研究计划项目(SD181012)。

摘　　要：针对国家对环境保护的重视和偏远地区电商配送经常遇到道路坍塌、断交以及空域禁飞等区域限制的难题,考虑客户对于时间和货损的满意度以及固定成本、运输成本、燃油成本和碳排放成本,以配送总成本最小和客户满意度最大为目标,建立考虑区域限制的货车和无人机联合配送多目标优化模型。通过引入人工蜂群算法的分级思想和信息素浓度限制对蚁群算法进行改进,并用改进蚁群算法对模型进行求解。使用MATLAB软件进行仿真,将仿真结果与货车单独配送模式进行对比。结果表明,在偏远地区电商配送过程中,货车和无人机联合配送模式能够有效降低配送成本,减少碳排放,提高客户满意度。In response to the country's emphasis on environmental protection,and the difficulties of remote areas where e-commerce delivery often encounters road collapses and disconnections,as well as regional restrictions such as airspace bans,a multi-objective optimization model for combined delivery by truck and UAV,taking into account customer satisfaction with time and damage,as well as fixed costs,transport costs,fuel costs and carbon emissions costs,is developed with the objective of minimizing total delivery costs and maximizing customer satisfaction.The ACO is improved by introducing the hierarchical idea of the artificial bee colony algorithm and the pheromone concentration limit,and the improved ACO is used to solve the model in this paper.Simulations were carried out using MATLAB software and the simulation results were compared with the individual delivery mode of the trucks.The results show that the combined delivery model of trucks and UAVs can effectively reduce delivery costs,reduce carbon emissions and increase customer satisfaction in the process of e-commerce delivery in remote areas.

关 键 词：货车和无人机联合配送 区域限制 碳排放 客户满意度 改进蚁群算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]