王　龙，刘世于，胡建波

(重庆交通大学 机电与汽车学院，重庆 404100)

两种聚类模型在城市垃圾清运路径规划中的应用

王龙，刘世于，胡建波

(重庆交通大学 机电与汽车学院，重庆 404100)

摘要:基于广东省深圳市南山区的实地调查，提出了一种新的城市垃圾处理设备的分布设计和清运方案。在厨余垃圾处理设备的分布设计时，建立了两种数学模型，即最短距离聚类模型和k-Means聚类模型。通过对两者的比较得出k-Means聚类模型更适合垃圾清运路径的规划。本文提出的方法对解决深圳市南山区垃圾处理的路径规划具有较高的准确性，可用于全国其他各大城市的垃圾处理方案设计中。

关键词：城市垃圾处理；最短距离聚类； k-Means聚类法；路径规划

中图分类号：O159

文献标志码：码：A

文章编号：号：2095-4824(2015)03-0026-06

收稿日期：2015-03-21

作者简介：王龙(1989-)，男，河南渑池人，重庆交通大学机电与汽车学院硕士研究生。

Abstract：Based on the fieldwork in Nanshan District, Shenzhen city, Guangdong province, this paper proposes a new distribution design for waste disposal equipments and removal programs. For achieving the distribution design for waste disposal equipments, two mathematical models, namely the shortest distance clustering model and k-Means clustering model are established. By comparing the two models, it is shown that the k-Means clustering method is more suitable to path planning for urban waste disposal. The proposed method shows more accurate for waste disposal in Nanshan District, Shenzhen city, and can be applied to the waste disposal program project in the major cities across the country.

刘世于(1990-)，男，黑龙江哈尔滨人，重庆交通大学机电与汽车学院硕士研究生。

胡建波(1989-)，男，四川遂宁人，重庆交通大学机电与汽车学院硕士研究生。

垃圾分类化收集与处理不仅有利于减少垃圾的产生，有益于环境保护，而且有利于资源回收与再利用，是一项重要的城市绿色工程。我国大城市，如北京、上海、重庆和深圳，已经开展了垃圾分类化处理，并且取得了一定成效，但垃圾分类化进程中仍然面临许多问题，其中垃圾处理设备的选址是非常关键的问题之一。合理地进行垃圾处理设备的选址，不仅可以减少垃圾处理设备的总费用，而且能减少垃圾的二次污染。……