Research On The Optimization Of Municipal Waste Collection And Transportation Routing Based On Partheno-Genetic Algorithm

This thesis applies Partheno-genetic Algorithm to solve the optimization of the municipal waste collection and transportation routing. By introducing the basic principles, the calculation steps of the Partheno-genetic Algorithm and the superiority of the Partheno-genetic Algorithm in solving the combinatorial optimization problems, the thesis puts it in use of optimization of the municipal waste collection and transportation routing, solves the establishment and solution of optimization models under restricted condition of certain factors.Based on the detailed analysis of the municipal waste collection and transportation system, the municipal waste collection and transportation routing models considering economic factor and time windows models considering complicated factors are established accurately. The thesis takes certain municipal waste collection and transportation areas of Jinniu Distric of Chengdu as an example, taking the unit collection and transportation expenditure of the dumpcarts with two tons as the economic measure standard. The objective is to minimize the total distance of the collection and transportation routing. Only considering the economic factors, the single factor model of collection and transportation routing is used for optimizing the selected model. The unit collection and transportation expenditure is 32.35 yuan per ton, comparing with the present mode, one ton garbage saves 0.37 yuan, every dumpcart saves 679.32 yuan annually.And the collection and transportation expenditure of 1.2×10~5 yuan annually will be saved in Jinniu Distric only for adopting the mode,which has considerable economic benefits.Considering the environmental factors on the model's foundation, the time window is put forward to quantify the environmental factors, the collection and transportation routing with time window model is applied to optimize the present model, the unit collection and transportation expenditure is 33.22 yuan per ton, comparing with the result of the single factor model, one ton of municipal waste costs 0.87 yuan more. It proves that the municipal governors have to pay economic prices if the environmental...