杨春霞,赵霞,王皓,王晓军

• 1:太原科技大学交通与物流学院

摘要(Abstract)：

现阶段垃圾分类实施过程中重视源头投放和末端处理，但中间收集运输环节仍以混装为主，对居民造成消极影响，且增加二次处理环节，影响分类效率。在对城市生活垃圾分类收运模式研究的基础上，将垃圾收运转化成多处理中心、多车型、多车辆、有容量约束且带时间窗的车辆调度问题。为获得准确且可行的路径，在城市路网结构基础上，引入虚拟网络节点，建立考虑成本和时间的多目标优化模型。采用粒子群算法求解，与传统遗传算法相比，所得方案使用车辆数量和成本都得到减少，验证了本文改进方法的有效性。

关键词(KeyWords)： 垃圾分类;垃圾收运;路径优化;路网结构

Abstract:

Keywords:

基金项目(Foundation): 山西省重点研发计划(201803D31076);; 山西省研究生教育改革研究项目(2019JG163、2020YJJG248);; 山西省教学改革创新项目(J2020208)

作者(Author): 杨春霞,赵霞,王皓,王晓军

参考文献(References)：

• [1] BRUCE G WILSON,BRIAN W BAETZ.Modeling Municipal Solid Waste Collection Systems Using Derived Probability Distributions.I:Model Development[J].Journal of Environmental Engineering,2001,127(11):1031-1038.
• [2] 周林，林云，王旭.网购城市配送多容量终端选址与多车型路径集成优化[J].计算机集成制造系统，2016,22(4):1149-1147.
• [3] 丁伟.用遗传算法求解应急物流中有容量约束的车辆路径问题[D].武汉：华中科技大学，2013.
• [4] 李佳书.工业固体废弃物回收网络规划研究[D].大连：大连海事大学，2014.
• [5] 赵今越，马良，刘勇.垃圾分类收运路径问题的新型混合蚁群算法求解[J/OL].计算机应用研究，[2021-01-05].https://doi.org/10.19734/j.issn.1001-3695.2020.05.0126.
• [6] HUANG SHAN-HUEN,LIN PEI-CHUN.Vehicle Routing-Scheduling for Municipal Waste Collection System Under the “Keep Trash off the Ground” Policy[J].Omega,2015,55:24-37.
• [7] 吴倩云，谢乃明，邵雨婷.考虑时间窗和装载约束的装配线集成物流调度[J].计算机集成制造系统，2020,26(3):806-814.
• [8] BENJAMIN A M,BEASLEY J E.Metaheuristics for the Waste Collection Vehicle Routing Problem with Time Windows,Driver Rest Period and Multiple Disposal Facilities[J].Computers and Operations Research,2010,37(12):2270-2280.
• [9] 李珍萍，张煜炜，吕香潭.同时考虑配送与安装需求的带时间窗车辆路径问题[J].科学技术与工程，2018,18(33):93-100.
• [10] 于伟.基于中转站DEA的Q市生活垃圾收运优化研究[D].北京：北京交通大学，2019.
• [11] 王晨頔.基于分类的北京城市生活垃圾清运车辆调度与优化研究[D].北京：北京交通大学，2018.
• [12] 郭森，秦贵和，张晋东，等.多目标车辆路径问题的粒子群优化算法研究[J].西安交通大学学报，2016,50(9):97-104.
• [13] 庞燕，罗华丽，邢立宁，等.车辆路径优化问题及求解方法研究综述[J].控制理论与应用，2019,36(10):1573-1584.