城市生活垃圾收运路径优化问题研究综述

作者:闫芳; 陈欢欢; 何永全; 许茂增; 柴福良
来源:昆明理工大学学报(自然科学版), 2023, 48(04): 109-122.
DOI:10.16112/j.cnki.53-1223/n.2023.04.361

摘要

随着我国城镇化水平的提高,城市生活垃圾收运路径优化问题已引起学界的日益关注并呈现出新的特征.为理清城市生活垃圾收运路径优化问题研究趋势,对已研究的不同类型的城市生活垃圾收运路径优化问题的模型和求解算法进行了系统的综述和分析.首先,概述了城市生活垃圾收运路径优化问题及其基本模型;其次,根据其问题特征将其分为多车型/多回收站点城市生活垃圾收运路径优化问题、多舱室/多品类城市生活垃圾收运路径优化问题、带时间窗的城市生活垃圾收运路径优化问题、城市生活垃圾动态收运路径优化问题、多目标的城市生活垃圾收运路径优化问题以及城市生活垃圾绿色收运路径优化问题等类型进行分类综述;而后,梳理了求解城市生活垃圾收运路径优化问题的精确算法、传统启发式算法和元启发式算法,并对应用较为广泛的元启发式算法分别围绕单点元启发式算法和多点元启发式算法两类进行详细阐述;最后,对未来研究方向进行了展望,未来可以围绕多舱室/多品类、动态收运以及绿色收运对城市生活垃圾收运路径优化问题展开深入研究,并改进优化现有算法解决该问题.

全文