垃圾分类收运模式下车辆路径问题建模与仿真

摘要

建立与垃圾种类相匹配的垃圾分类收运体系是确保垃圾分类制度有效实施的重要一步.生活垃圾分类收运问题属于车辆路径问题范畴.在垃圾分类收运模式下,考虑垃圾种类-车辆类型匹配关键因素,研究多种类垃圾多车型车辆路径优化问题.以车辆启动成本、运输成本之和最小化为目标,建立混合整数规划模型,利用遗传算法予以求解.通过算例仿真验证了模型及算法的有效性,在践行垃圾分类制度上具有实际应用价值.