伴随着我国国民经济的进一步发展和社会主义城市化建设进程的加快，城市生活垃圾的处理产生量不断的增加，相对的，随着城市人们的生活质量水平的进一步提高，居民对于城市的生活垃圾处理质量的认识和要求也在逐步得到提升。在二者的共同影响下，城市生活垃圾收运系统的压力越来越大。然而，当前城市生活垃圾收运系统存在大量冗余现象，低效率，高成本，经验主义等问题普遍存在于各个城市的生活垃圾收运系统中。城市生活垃圾收运设施的选址情况和收运路线的规划情况，直接影响了收运系统的收运效率和收运成本。因此，考虑对城市生活垃圾收运系统进行重构，从选址，选线两方面对该系统进行优化，以达到提升收运效率，降低收运成本的目的。
　　本文首先介绍了当前国内城市生活垃圾收运系统的现状，并对其中存在的问题进行了分析与讨论。之后，分别介绍了设施选址，选址选线两类问题，及国内外学者在这两类问题上进行的研究。简要介绍了Voronoi法及该方法常用的应用场景。之后，以成本最小为目标，应用Voronoi法和加权聚类算法，分别构建了融合区域冗余删除，垃圾桶重分配，系统重构三种选址模型，并针对三种模型设计了求解算法。之后，在模型三的基础上，对原有点对点的收运方式进行了改良，通过计算巡游收运的最优路线，提升了收运系统的整体效率。最后，本文以北京朝阳区区域生活垃圾收运实例为算例，使用Matlab对已建立的选址，选线模型进行了计算，得出了不同收运成本，不同优化程度的优化方案，并根据得到的结果，对不同优化方案的优劣点和适用情况进行了分析。