孙浩文 张唯嘉

摘要：近年来，垃圾分类成为社会关注的热点，而垃圾分类运输路径优化是其核心问题之一。本文介绍了垃圾分类运输路径优化问题的常见目标、约束与求解算法;最后展望了研究前景与方向。

关键词：垃圾分类;车辆路径优化;文献综述

引言

目前，我国的垃圾分类尚且处于初级阶段，很多地区只注重前端分类，在收运和处理时仍然是混合的，使得分类的实际效果大大降低。中端分类收运又是垃圾分类流程中最重要、费用最高的环节。因此，研究垃圾分类运输路径的优化非常重要，能有效降低成本，提高垃圾收运效率。

1数学模型

最小成本是垃圾分类运输最常见的目标[2]。根据研究重点的不同，在运输模型中添加不同的约束。

（1）容量约束。在收集路线问题中，车辆的容量通常是有限的。

（2）需求约束。确保至少有一辆收集车经过每个有需求的节点或弧线。    （3）一般性网络约束。比如文献[3]引入质量平衡约束，确保出发地与目的地的总流量相等。

（4）时间窗约束。时间窗对客户服务时间进行限制。通过在交通密度低的时期为每个客户指定一个时间窗口解决了交通拥堵问题。

（5）环境约束。考虑增加环境负担的约束。Chang[4]等将噪声控制、交通拥堵和空气污染控制约束纳入模型。

（6）司机午休。Bhat[5]引入司机午休时间，将员工的休息纳入考虑范围。

（7）紧凑性。路线紧凑度描述了路线重叠度。紧凑的路线成本更低，对于收集路径规划者和司机来说也更清晰。……