| A bottleneck problem facing the current environmental protection work is the city life garbage removal.With the development of urbanization and industrialization,the garbage amount in our country is growing,but the existing garbage removal mode has low efficiency,real-time search,resource management difficult,low degree,single way and other defects.Through the Internet technology to solve environmental problems,strengthen management,improve resource utilization and real-time information,has become the development direction of many countries concerned.Based on this background,this paper puts forward the strategy of constructing the sanitation vehicle scheduling system in the mode of mixed recycling and centralized sorting.Firstly,this paper introduces the present situation of waste and garbage truck garbage collection and transportation,expounds the significance and contents of research.Then,according to our Internet sanitation vehicle management information system platform,construction of the Internet plus sanitation vehicle system,generally by the wireless communication module,GPRS module,route planning,map matching,geographic information system,man-machine interface etc..In the research of path planning algorithm,this paper puts forward the "garbage" as the representation of the growth of garbage,and puts forward the Dynamic Probabilistic model.On this basis,this paper introduces the typical garbage collection network construction model and sanitation vehicle routing model,which lays the theoretical foundation for the mathematical modeling of this paper.The article learn from the developed countries and the experience of constructing classification,collection and transportation system with sanitation truck sorting center.We realize the classification and recycling of domestic waste by sorting center.Sanitation vehicle collection system involves the facility location and sanitation vehicle routing problem.This paper combines the mathematical model of the two problems,and the various assumptions abstracted into mathematical constraints,and ultimately the formation of environmental sanitation vehicle scheduling system model mathematical collection.The main features of the model are as follows: taking into account the classification and recycling of domestic waste,the location of sanitation facilities and the path of sanitation vehicles.In this paper,we propose a tabu search algorithm and a genetic algorithm to solve the model.In this paper,a numerical example is given to test the model and algorithm.The test results show the reliability of the model and the superiority of the algorithm.The cost of the model and the sensitivity of the algorithm parameters are analyzed.The experimental results show that the collection cost and transportation cost have a great impact on the total cost,and the change of the algorithm parameters will not affect the total cost too much.The results show that the algorithm has strong robustness to parameter variation.Finally,the paper puts forward the next step is to continue to improve the algorithm and practical application. |