文章基本信息

标题：Optimization of garbage removal within a territorial community
本地全文：下载
作者：Roman Bihun ; Vasyl Lytvyn
期刊名称：Eastern-European Journal of Enterprise Technologies
印刷版ISSN：1729-3774
电子版ISSN：1729-4061
出版年度：2022
卷号：1
期号：3
页码：24-30
DOI：10.15587/1729-4061.2022.252001
语种：English
出版社：PC Technology Center
摘要：This paper proposes an algorithm for optimizing the garbage collection route in a local community (or a separate settlement). The study was conducted for one garbage truck. To achieve the maximum efficiency of the algorithm, it has been assumed that the points of discharge of collected waste by a garbage truck could be arranged along the way between the proposed clusters of garbage collection points. The optimization of the built routes has been proven, taking into consideration the above assumptions. The study's results could be used to reduce the budget expenditures by territorial community authorities for the collection and disposal of waste. The reported solutions could significantly shorten the garbage collection time, which would improve the environmental and aesthetic situation within the study area. The use of a new algorithm makes it possible to display the results both in quantitative and qualitative forms.An improved k-means algorithm with a maximum cluster size was selected for clustering. Each cluster was built on the basis of the maximal value of garbage truck tonnage. That means that the size of the cluster would be determined by the value of the maximum amount of waste that can be removed by a garbage truck in one run.A task of the traveling salesman was applied to find the shortest path between representatives of one cluster (garbage collection points) calling at all its points and to establish the optimal path between all the clusters formed for a territorial community.The issue related to efficient waste disposal in local communities tends to aggravate rapidly while the task to optimize garbage collection and removal is becoming increasingly acute. This is because at present, along with the increase in the global population, all types of production are increasing their volumes, which, in turn, leads to an increase in the amount of waste, in particular, household.
关键词：optimization of garbage collection route;clustering;task of the traveling salesman;development of territorial communities