基于改进连续型遗传算法的乡村垃圾站选址方法

Site planning method for rural garbage stations based on improved continuous genetic algorithm

乡村的集中式垃圾站的选址关乎生态文明和居民日常生活,需要科学合理的设施选址方法来提高覆盖效率、降低环境影响。针对乡村地区广泛、垃圾站数量多、影响因素复杂、难以人工规划的问题,根据乡村环境特点,提出一种基于改进连续型遗传算法的乡村垃圾站选址方法。首先,提出基于二阶Voronoi图的确定垃圾站初始位点的算法,提高优化的针对性;然后,改进多输出遗传算法,引入连续变量来表达垃圾站规模;最后,实地采集福建省某行政村的地理数据,求解得到优化环境影响与覆盖率的方案,并验证了连续变量改进的效果。

The site planning of rural centralized garbage stations is related to ecological civilization and residents’daily life.Scientific and reasonable facility site planning methods are needed to improve coverage efficiency and reduce environmental impact.In view of the problems of extensive rural areas,large number of garbage stations,complex influencing factors and difficult manual planning,according to the characteristics of rural environment,a site planning method for rural garbage stations based on improved continuous genetic algorithm was proposed.Firstly,an algorithm based on second-order Voronoi diagram was proposed to determine the initial location of garbage station,which improved the pertinence of optimization.Then,the multi-output genetic algorithm was improved,and continuous variables were introduced to express the scale of the garbage station.Finally,the geographic data of an administrative village in Fujian Province were collected,the solution was obtained to optimize the environmental impact and coverage,and the effect of continuous variable improvement was verified.