农村电商物流下无人机与车辆协同配送路径优化研究.pdfVIP

3102024，60（1）ComputerEngineeringandApplications计算机工程与应用

农村电商物流下无人机与车辆协同配送路径优化研究

1221

许菱，杨林超，朱文兴，钟少君

1.江西理工大学经济管理学院，江西赣州341000

2.江西理工大学商学院，南昌330013

摘要：无人机配送正在成为解决物流末端配送难题的重要手段。无人机与车辆协同配送模式克服了无人机配送

能力不足、安全性不高的弊端，是无人机参与配送的重要途径之一。针对农村电商物流“最后一公里”配送难、配送

贵问题，考虑无人机与车辆协同方式、多无人机多包裹配送等约束，以配送成本最小化为目标构建混合整数规划模型

并提出一种两阶段算法对无人机与车辆协同配送路径优化问题进行求解。第一阶段通过带约束的自适应K-means

算法确定车辆停靠点范围，第二阶段设计爬山算子与分裂算子改进遗传算法，求得无人机与车辆配送路径。最后，

通过算例实验验证了模型和算法的可行性与有效性。研究成果有望为农村电商物流末端配送降本增效提供新思路

和参考价值。

关键词：无人机与车辆协同配送；农村电商物流；路径优化；两阶段算法

文献标志码：A中图分类号：TP391doi：10.3778/j.issn.1002-8331.2306-0115

StudyonOptimizationofCooperativeDistributionPathBetweenUAVsandVehiclesUnderRural

E-CommerceLogistics

1221

XULing,YANGLinchao,ZHUWenxing,ZHONGShaojun

1.SchoolofEconomicsandManagement,JiangxiUniversityofTechnology,Ganzhou,Jiangxi341000,China

2.BusinessSchool,JiangxiUniversityofScienceandTechnology,Nanchang330013,China

Abstract:Dronedeliveryhasemergedasasignificantsolutiontoaddressthechallengesoflast-milelogistics.Thecollab-

orativedeliverymodelbetweendronesandvehiclesovercomesthelimitationsofinsufficientdronedeliverycapacityand

enhancessafety,makingitavitalapproachfordroneinvolvementinthedeliveryprocess.Totacklethedifficultiesand

highcostsassociatedwith“last-mile”deliveryinrurale-commercelogistics,thisstudyconstructsamixed-integer

programmingmodel.Theobjectiveistominimizedeliverycostswhileconsideringconstraintssuchasthecollaborative

drone-vehiclemodeandmultidronemulti-parceldelivery.Atwo-stagealgorithmisproposedtooptimizethepathsfor

drone-vehiclecollaborativedelivery.Inthefirststage,aconstrainedadaptiveK-meansalgorithmisutilizedtodetermine

therangeofvehicledockingpoints.Inthesecondst