史志学 李锐

摘要：  在路径中断情况下，为了降低垃圾回收成本和提高收集路径的安全性，本文主要对基于路径可靠性的垃圾回收选址路径问题进行研究。建立了带有车辆路径可靠性约束的选址路径问题优化模型，在路径可靠性水平满足要求的条件下，最小化回收物流总成本。根据问题模型的特点设计粒子群优化（particle swarm optimization， PSO）算法求解，为了验证模型的合理性和算法的有效性，采用Matlab软件编程，对不同的数值算例进行仿真测试，并且分析路径可靠性水平对成本的影响。实验结果表明，该模型能够对问题进行合理描述，粒子群优化算法能够对不同规模的问题进行有效求解，并且随着可靠性水平的增大，总成本增加，开设成本无明显变化，车辆运营成本增加，运输和处理成本增加。该研究对提高垃圾回收系统的可靠性具有重要意义。

关键词：  垃圾回收; 选址路径问题; 路径可靠性; 粒子群优化算法

中图分类号： TP29  文献标识码： A

收稿日期： 20210331; 修回日期： 20210617

基金项目： 辽宁省自然科学基金指导计划项目（20180550300）; 辽宁省教育厅青年科技人才“育苗”项目（JQL202015407）

作者简介：  史志学（1996），男，江苏徐州人，硕士研究生，主要研究方向为物流网络设计和智能优化。

通信作者：  李锐（1985），男，辽宁海城人，博士，副教授，硕士生导师，主要研究方向为智能计算和物流优化。 Email： 279496574@88.com

垃圾是环境污染的重要来源之一，为有效缓解环境污染，长期以来，垃圾回收一直是各个国家亟待解决的问题。对于压缩车直运模式下的垃圾回收，垃圾综合处理中心的合理选址及车辆路径的优化有利于节约回收成本。……