Research On Location-Routing Problem Of Rural Domestic Waste Collection And Transportation System In Northern Cold Region

Under the background of Rural Revitalization Strategy,the country actively promotes the green development of rural areas,and the construction of "beautiful countryside" is imminent.The collection,transportation and treatment of rural domestic waste has become a short board of the construction of "beautiful countryside".In view of this problem,in order to improve the current situation of rural waste treatment and improve the efficiency of waste treatment,this paper aims to establish a rural domestic waste collection and transportation system in line with the characteristics of northern cold regions,in which the garbage collection and transportation network system,garbage transfer station location and path optimization are the primary problems to be solved.(1)Analysis of rural domestic waste collection and transportation network systemBy using the methods of literature collection,theoretical study and empirical investigation,the rural garbage collection points are investigated.Combined with the current village road and the location information of each village,town and city,the appropriate collection and transportation mode is given.The positioning path model is established with the collection point as the village,the terminal as the landfill,and one or more transfer stations are set in the middle,so as to form a complete collection and transportation model considering the current situation in rural areas,the transfer station will classify and compress the garbage.(2)Research on the location path method of rural domestic waste collection and transportation systemThe rural domestic waste collection and transportation system includes three parts: waste source separation,transfer and transfer station location.Among them,the garbage transfer and transfer station location is the key part of the whole system.The garbage transportation route should be as short as possible,and the transfer station location should be as reasonable as possible,which belongs to the typical location routing problem(LRP).In order to better solve the practical problems,based on the AP clustering algorithm,this paper establishes a multi factor AP clustering model with the actual distance and garbage generation,and constructs a multi-objective LRP model.Compared with the general LRP model,the LRP model based on AP clustering takes the minimum total cost and the shortest total path as the goal,refers to the actual distance,and uses the multi factor AP clustering algorithm to give the candidate points in advance,so the results are more in line with the actual needs.(3)Research on location path model optimization algorithm of garbage collection and transportation systemLRP model of MSW collection and transportation system is a complex optimization problem.In the process of solving,particle swarm optimization and improved genetic algorithm are used to solve the problem.The improved genetic algorithm adopts the whole real transformation coding method,which is simple to operate,can improve the efficiency of the algorithm,and add the elite reservation mechanism to keep the excellent individuals,thus improving the convergence speed of the algorithm.The hybrid dual population algorithm has the characteristics of fast convergence,strong stability and strong global search ability.In the problem solving,the complex multi yard problem is converted into single car yard problem by using k-medoids algorithm in LAP stage,which greatly reduces the complexity of the algorithm and improves the quality of understanding.(4)Empirical analysisThis paper takes Baiquan County of Heilongjiang Province as an example for empirical analysis.Firstly,according to the distance between rural and urban areas,each village is divided into urban-rural fringe area,near urban area and far away from urban area,so as to establish the corresponding rural domestic waste collection and transportation mode.Then,according to the amount of domestic waste and the actual distance,the LRP model based on AP clustering is established.The results of the final model will give the reasonable location and transportation route of the waste transfer station.The establishment of rural domestic waste collection and transportation network system can supplement the deficiency of rural domestic waste treatment to a certain extent and improve the capacity of rural domestic waste treatment.The hybrid particle swarm optimization genetic algorithm(JPSO-GA)with elitist retention strategy is applied to solve the LRP model of domestic waste collection and transportation system,and the location and path optimization are carried out on the premise of meeting the vehicle load,which provides an important reference for the actual location and path optimization.