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

? ? 货车和无人机联合配送路径优化研究 ? ? 曹庆奎 张雪飞 任向阳 【摘? ?要】? ?针对国家对环境保护的重视和偏远地区电商配送经常遇到道路坍塌、断交以及空域禁飞等区域限制的难题，考虑客户对于时间和货损的满意度以及固定成本、运输成本、燃油成本和碳排放成本，以配送总成本最小和客户满意度最大为目标，建立考虑区域限制的货车和无人机联合配送多目标优化模型。通过引入人工蜂群算法的分级思想和信息素浓度限制对蚁群算法进行改进，并用改进蚁群算法对模型进行求解。使用MATLAB软件进行仿真，将仿真结果与货车单独配送模式进行对比。结果表明，在偏远地区电商配送过程中，货车和无人机联合配送模式能够有效降低配送成本，减少碳排放，提高客户满意度。 【Key】? ?货车和无人机联合配送;区域限制;碳排放;客户满意度;改进蚁群算法 Research on Optimization of Joint Delivery Path of? Truck and UAV Cao Qingkui1，2， Zhang Xuefei1， Ren Xiangyang1 （1. Hebei University of Engineering， Handan 056038， China; 2. Langfang Normal University， Langfang 065000， China） 【Abstract】? ? In response to the countrys 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. 【Key words】? ? ?joint delivery of trucks and UAVs; regional restrictions; carbon emissions; customer satisfaction; improved ant colony algorithms 〔〕? TP18? ? ? ? ? ? ? ? ? ? ? ? ? 〔〕? A ? ? ? ? ? ? 〔〕 1674 - 3229（2022）01- 0005 - 09 0? ? ?引言 无人机作为近几年来新兴起的一种物流配送工具，具有众多优点，例如能