众包模式下考虑不同交付方式的配送路径优化研究.pdfVIP

3702025，61（9）ComputerEngineeringandApplications计算机工程与应用

众包模式下考虑不同交付方式的配送路径优化研究

1+1，21

葛显龙，刘小宁，姜云云

1.重庆交通大学经济与管理学院，重庆400074

2.达州职业技术学院智能建造学院，四川达州635001

+通信作者E-mail：gexianlong@cqjtu.edu.cn

摘要：针对城市末端配送需求井喷情况下出现的物流运力短缺和社会及企业资源利用效率低下的问题，将众包模

式引入具有个性化服务需求的城市末端配送中，通过社会闲置资源共享以缓解末端配送压力和提高配送效率与质

量。建立了以自营车辆使用成本和众包配送的补偿成本最小化为目标函数的混合整数规划模型，并设计具有多种

优化算子的自适应大邻域搜索算法对该模型进行求解。基于重庆市南岸区某物流公司的配送案例进行实例仿真分

析，验证了该模型和算法的适用性和有效性，其实验结果表明在个性化交付场景下众包配送模式优于传统配送模

式，可以实现18.1%的成本节约。

关键词：城市配送；末端交付；众包配送；自适应大邻域搜索

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

ResearchonDistributionRouteOptimizationConsideringDifferentDeliveryMethodsin

CrowdsourcingMode

GEXianlong1+,LIUXiaoning1,2,JIANGYunyun1

1.SchoolofEconomicsandManagement,ChongqingJiaotongUniversity,Chongqing400074,China

2.InstituteofIntelligentConstruction,DazhouVocationalandTechnicalCollege,Dazhou,Sichuan635001,China

Abstract:Inresponsetotheshortageoflogisticscapacityandthelowefficiencyofsocialandenterpriseresourceutiliza-

tioninthefaceofasurgeindemandforurbanterminaldelivery,thecrowdsourcingmodelisintroducedintourbantermi-

naldeliverywithpersonalizedserviceselections.Throughthesharingofidleresourcesinsociety,thepressureonterminal

distributionisalleviatedandtheefficiencyandqualityofdistributionareimproved.Amixedintegerprogrammingmodel

isestablishedwiththeobjectivefunctionofminimizingthecostofusingself-operatedvehiclesandthecompensationcost

ofcrowdsourcingdelivery,andanadaptivelargeneighborhoodsearchalgorithmwithmultipleoptimizationoperatorsis

designedtosolvethemodel.Finally,basedonadistributioncaseofalogisticscompanyinNan’anDistrict,Chongqing,a

simulationanalysisisconductedtoverifytheapplicabilityandeffectivenessofthemodelandalgorithm.Theexperimen-

t