计算机工程

作者：周青, 潘凡安, 陈文冲, 江波

单位：1. 杭州电子科技大学数据科学与智能决策实验中心, 浙江 杭州 3100182. 杭州电子科技大学管理学院, 浙江 杭州 3100183. 中国电子科技集团公司第三十二研究所, 上海 201808

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

基金：国家自然科学基金青年科学基金(72201082); 国家社科基金重大项目(24&ZD283); 浙江省哲学社会科学规划课题(23NDJC156YB)

现有选择性众包模式大多考虑从配送中心或中转站集中取货后再进行配送的场景, 无法满足工业互联网平台需要从分布式制造企业取货后配送给行业用户的现实需求。针对物流服务选择性众包的多车辆多起始点取送货路径规划问题, 构建以社会车辆和专用车辆差异化起始点和终点、取送货点对应关系等为约束及以社会车辆物流服务报价和专用车辆配送成本之和最小化为决策目标的整数线性规划模型。设计改进的模因算法(IMA), 开发基于概率的正逆混合交叉(MPNC)算子、路径间邻域搜索(VNS)和路径内邻域搜索(PNS)混合策略及其对应的两阶段路径修复方法。实验结果表明, MPNC算子比传统的部分交叉算子能够在更短的时间内获得更丰富的种群多样性, VNS和PNS混合策略比单邻域搜索可产生更优的可行解。不同规模的人工算例结果表明, IMA比遗传算法(GA)、模拟退火(SA)和改进的粒子群优化(PSO)等算法在寻优性能和局部脱困能力等方面更具优势, 并且其采用选择性众包相比于采用纯社会车辆和纯专用车辆降低了实际案例的物流服务成本。

来源：2025年第4期

《计算机工程》期刊编辑部

查看计算机工程杂志2025年第4期