第28卷第2期2023年4月工业工程与管理IndustrialEngineeringandManagementVol.28No.2Apr.2023考虑无人机辅助的卡车配送路径优化彭勇，张永辉，黎元钧（重庆交通大学交通运输学院，重庆400074）摘要:无人机具有飞行不受地形限制等优点而被应用于提升城市物流配送“最后一公里”的效率实践，但无人机配送受到最大飞行时间及最大载重等限制。结合卡车与无人机配送特点，研究了一类考虑无人机辅助的卡车配送路径优化问题。考虑无人机最大飞行时间、最大载重和飞行速度等因素，以配送完成时间最短为目标建立混合整数规划模型；采用结合自适应K-means聚类搜索的混合变邻域搜索算法进行求解。基于SolomonBenchmarkC101、R101、RC101构建算例，分析结果表明：嵌入简单启发式算法的混合变邻域搜索算法能够较好求解所提出的路径优化问题，并能提高物流配送服务时效性；无人机飞行速度受载重影响越小，飞行持续时间越长，越有利于缩短配送时间。关键词:无人机辅助；路径优化；K-means聚类搜索算法；变邻域搜索算法中图分类号:U492.3文献标识码:AOptimizationofTruckDistributionRouteConsideringDrone-assistedPENGYong，ZHANGYonghui，LIYuanjun（SchoolofTraffic&Transportation，ChongqingJiaotongUniversity，Chongqing400074，China）Abstract:Droneshavebeenusedtoimprovetheefficiencyofurbanlogisticsanddistribution"lastmile"becausetheyarenotrestrictedbyterrain.However，theywerelimitedbythemaximumflighttimeandmaximumload.Combiningwiththecharacteristicsoftruckanddronedelivery，aclassoftruckdistributionrouteoptimizationproblemwithdroneassistancewasstudied.Consideringthefactorssuchasthemaximumflighttime，maximumloadandflightspeedofdrone，amixedintegerprogrammingmodelwasestablishedtominimizethedeliverycompletiontime.AhybridvariableneighborhoodsearchalgorithmcombinedwithadaptiveK-meansclusteringsearchwasdesigned.AcalculationexamplewasconstructedbasedonSolomonBenchmarkC101，R101，andRC101.Theanalysisresultsshowthatthehybridvariableneighborhoodsearchalgorithmembeddedwithasimpleheuristicalgorithmcansolvetheproposedroutingoptimizationproblemandimprovethetimelinessoflogisticsanddistributionservices.Thelesstheflightspeedisaffectedbytheloadandthelongertheflightduration，themorecon...
