| 基于K-Means算法的小区垃圾分类站选址问题研究 |
| |
| 引用本文： | 彭维,倪德明.基于K-Means算法的小区垃圾分类站选址问题研究[J].教育技术导刊,2009,8(10):102-105. |
| |
| 作者姓名： | 彭维 倪德明 |
| |
| 作者单位： | 上海理工大学 管理学院，上海 200093 |
| |
| 基金项目： | 国家级大学生创新创业训练计划项目（2019）；上海市大学生创新创业训练计划项目（SH2019078）；上海理工大学创新创业训练计划项目（XJ2018123） |
| |
| 摘 要： | 为促进垃圾分类政策实施，科学、合理地在居民生活小区设置垃圾分类站，建立选址模型和成本模型对垃圾分类站建设运营成本及居民满意度负效应成本进行求解，并对K-means聚类算法与模糊C-means聚类算法进行比较。通过对某小区每栋居民楼到垃圾分类站的平均距离分析得出，K-means聚类算法计算得出的平均距离相比模糊C-means聚类算法缩短了约17%，在成本模型中建设运营成本降低了1万元，居民满意度负效应成本降低了0.68万元，验证了模型的可行性及K-means聚类算法的优越性。在未来的研究中可对算法进行改进，以进一步优化成本，确定全局最优。
|
| 关 键 词： | 垃圾分类 选址优化 K-means聚类 居民满意度负效应 |
| 收稿时间： | 2020-03-31 |
Study on the Location of Garbage Sorting Station in Residential Area Based on K-means Algorithm |
| |
| PAN Feng-chao,LIU Qin-ming,SHI Zhan-wei,LIU Jing-jie.Study on the Location of Garbage Sorting Station in Residential Area Based on K-means Algorithm[J].Introduction of Educational Technology,2009,8(10):102-105. |
| |
| Authors: | PAN Feng-chao LIU Qin-ming SHI Zhan-wei LIU Jing-jie |
| |
| Institution: | Business School， University of Shanghai for Science and Technology， Shanghai 200093， China |
| |
| Abstract: | In order to promote the implementation of the garbage classification policy， scientifically set up the number of garbage classification stations in the residential quarters， we establish the location model and cost model for the construction and transportation of garbage classification stations. By comparing K-means clustering algorithm with fuzzy C-means clustering algorithm， we find that K-means clustering algorithm is 17% lower than that of fuzzy c-means clustering algorithm. In the cost model， the construction and operation cost is reduced by 10 000 yuan， and the cost of satisfaction negative effect is reduced by 6 800 yuan， which verifies the feasibility of the model and the superiority of the algorithm. It can further improve the algorithm to continue to optimize the cost and determine the global optimization. |
| |
| Keywords: | garbage classification site selection optimization K-means clustering negative effect of residents&rsquo satisfaction |
| 本文献已被 维普 等数据库收录！ |
| 点击此处可从《教育技术导刊》浏览原始摘要信息 |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 |
