基于改进遗传算法的生活垃圾转运站选址问题

With the advancement of China’s urbanization process, the importance of municipal solid waste disposal has become increasingly prominent. The environmental quality of the old urban built-up areas is low and the facility conditions are backward. Therefore, it is particularly necessary to consider the usage status of existing sanitation facilities and their supplements in the process of urban renewal. This paper quantitatively analyzes the current data of the old urban built-up areas in the planning stage, and then draws the location selection plan of the domestic garbage transfer stations, which provides data support for the planning. In terms of algorithm, this paper improved the two-layer genetic algorithm, and combined with the analytic hierarchy process to solve the location problem of garbage transfer stations. The results show that the improved genetic algorithm can solve the garbage transfer station location problem with urban renewal as a constraint more effectively. In addition, the combination of the analytic hierarchy process and the two-layer genetic algorithm helps to take the factors into consideration and obtain a better location selection plan for garbage transfer stations.