智能垃圾回收下收集中心选址-路径二层优化

来源：计算机工程与应用杂志2024年第3期北京时间：

作者：马艳芳, 贾佳鹏, 李宗敏, 闫芳

单位：1.河北工业大学 经济管理学院，天津 300401；2.四川大学 商学院，成都 610064；3.重庆交通大学 经济管理学院，重庆 400074；4.重庆市环卫集团，重庆 401137

摘要：随着技术的进步及环保意识的提升，智能垃圾箱逐渐流行起来，使得垃圾回收工作面临新考验。针对带容量约束的选址-路径问题，引入双商品流公式构建垃圾回收选址-路径多主体优化模型，其中上层智能回收企业以总成本最低为目标确定收集中心选址；下层外包运输公司依据回收阈值选择需访问的智能垃圾箱，规划回收路径并确保运输成本最小化。改进遗传算法求解该问题：上层采用聚类算法处理选址初始化；下层路径为随机生成和节约里程初始化；引入最优成本路线交叉和反向变异算子。选取Prins和Barreto算例集测试，并与BKS、GAPSO和BSA算法对比，结果与BKS的差距均值仅为0.419%；通过模拟实际案例验证智能垃圾收集路径方式可有效降低总成本，为解决智能垃圾回收背景下选址-路径问题提供决策支持。

关键词：物联网,选址-路径,二层规划,双商品流,遗传算法