面向工业互联网平台的物流服务选择性众包与路径规划研究.pdfVIP

研究论文第51卷第4期/2025年4月/计算机工程

面向工业互联网平台的物流服务选择性众包与路径规划研究

3

周青12,潘凡安”，陈文冲1-²,江波3

（1.杭州电子科技大学数据科学与智能决策实验中心，浙江杭州310018；

2.杭州电子科技大学管理学院，浙江杭州310018；3.中国电子科技集团公司第三十二研究所，上海201808)

摘要：现有选择性众包模式大多考虑从配送中心或中转站集中取货后再进行配送的场景，无法满足工业互联

网平台需要从分布式制造企业取货后配送给行业用户的现实需求。针对物流服务选择性众包的多车辆多起始点

取送货路径规划问题，构建以社会车辆和专用车辆差异化起始点和终点、取送货点对应关系等为约束及以社会车

辆物流服务报价和专用车辆配送成本之和最小化为决策目标的整数线性规划模型。设计改进的模因算法

(IMA),开发基于概率的正逆混合交叉（MPNC)算子、路径间邻域搜索（VNS)和路径内邻域搜索(PNS)混合策略

及其对应的两阶段路径修复方法。实验结果表明,MPNC算子比传统的部分交叉算子能够在更短的时间内获得

更丰富的种群多样性，VNS和PNS混合策略比单邻域搜索可产生更优的可行解。不同规模的人工算例结果表

明，IMA比遗传算法（GA）、模拟退火（SA)和改进的粒子群优化（PSO)等算法在寻优性能和局部脱困能力等方面

更具优势，并且其采用选择性众包相比于采用纯社会车辆和纯专用车辆降低了实际案例的物流服务成本。

关键词：工业互联网平台；物流服务选择性众包；取送货问题；路径规划；改进的模因算法

中图分类号：TP393文献标志码：AD0I:10.19678/j.issn.1000-3428.0070728

ResearchonSelectiveCrowdsourcingandPathPlanningofLogisticsServices

forIndustrialInternetPlatform

ZHOUQing,PANFanan”,CHENWenchong.*2,JIANGBo*

(1.ExperimentalCenterofDataScienceandIntelligentDecision-Making,HangzhouDianziUniversity,Hangzhou310018,Zhejiang,China;

2.CollegeofManagement,HangzhouDianziUniversity,Hangzhou310018,Zhejiang,China;

3.The32ndResearchInstituteofChinaElectronicsTechnologyGroupCorporation,Shanghai201808,China)

[Abstract]Mostexistingselectivecrowdsourcingmodelsassumethatgoodsarecollectedfromacentralized

distributioncenterortransferstationandthendeliveredtotheirfinaldestinations.However,thisapproachfailsto

meettheactualdemandsofindustrialInternetplatforms,whichrequirecollectinggoodsfromdistributed

manufacturingenterprisesanddeliveringthemtoindustrialusers.Toaddressthemulti-vehicle,multi-st