面向路网结构的垃圾分类车辆调度研究

摘要

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