随着城镇化、工业化的发展,我国的城市生活垃圾量不断增长,现有的垃圾清运模式存在效率低、实时性差、管理难、资源化程度低、处理方式单一等弊端。基于这个背景,本文提出了在混合回收、集中分拣的模式下构建环卫车调度系统的策略。本文首先介绍了垃圾产生和环卫车收运垃圾的现状,阐述了本文研究的意义和内容。接下来介绍城市环卫车调度系统相关理论,主要有收运模式理论基础、选址优化理论基础和运输线路优化理论基础。本文通过调研和资料查阅,提出垃圾元产生动态概率模型,为本文的数学建模奠定理论基础。本文提出构建具有分拣中心的环卫车收运系统,通过分拣中心实现生活垃圾的分类回收。由于环卫车收运系统涉及到设施选址和环卫车路径优化问题,本文将两个问题的数学模型结合起来,并将各种假设条件抽象成数学约束,运用遗传算法与禁忌搜索算法的混合算法解决设施选址和环卫车路径规划问题,最终形成城市环卫车调度系统数学模型。本文选取一个算例对所建模型和算法进行测试。测试结果表明模型的可靠性和算法的优良性。进而分析模型的花费和算法参数灵敏度,结果表明收集费用和运输费用对总费用影响较大,而算法参数的变化不会对总费用产生太大影响,说明算法对参数变化具有较强的鲁棒性。