Research On Route Optimization Of MSW Collection Vehicle Based On Improved NSGA-Ⅱ Algorithm

With the expansion of city scale and the continuous improvement of residents’ consumption level,the amount of urban domestic waste generated is growing rapidly,and the problem of urban domestic waste is becoming increasingly serious.Untimely waste removal,high cost of waste collection and transportation,and high carbon emission can bring a series of problems to the society,economy and environment,which largely affect the development of a city.In view of this,it is especially important to establish a reasonable dispatching model for urban waste removal vehicles,and to give scientific and reasonable waste collection routes,waste collection schemes,and vehicle departure time schemes.At present,there are relatively few studies on the application of waste removal vehicle scheduling and path optimization to practice,and most of them focus on single target and single vehicle type,with relatively few studies on multiple targets,multiple vehicle types and multiple vehicle visits.Therefore,in order to deeply study the path problem of garbage removal vehicles,a path optimization model of urban domestic garbage removal vehicles based on the improved NSGA-Ⅱ algorithm is proposed.First of all,in in the model construction,in addition to considering economic benefits,factors such as variable vehicle speed and carbon emission are also taken into account in the model,in which the calculation method of vehicle travel time based on road section division is introduced,and the carbon emission formula influenced by multiple factors such as load,vehicle speed,road slope and air resistance is determined.And from the actual situation of urban domestic waste removal,the constraints such as multiple models,multiple vehicle visits,different departure moments and time windows are considered into the model.On this basis,a dual-objective optimization model with the lowest economic cost and the highest waste removal efficiency is established.Secondly,for the constructed multi-objective optimization model,a nondominated sorting multi-objective algorithm(namely NSGA-Ⅱ)is used to solve the multi-objective problem.The existing problems of the algorithm are improved,and then the improved NSGA-Ⅱ algorithm is used to solve the model.In terms of algorithm improvement,the individual fast non-dominated sorting strategy,elite selection strategy,and cross-variance stage are all improved,and then the NSGA-Ⅱ algorithm before and after the improvement and the similar multi-objective MOEAD algorithm are tested separately by using the ZDT multi-objective test function,and the test results are compared and analyzed with respect to the test results.The comparison of the results of Pareto front plot,generation distance,distributivity index and inverse generation distance under the three algorithms can verify that the performance of the improved NSGA-Ⅱ algorithm in this paper is significantly improved.Finally,taking garbage collection and transportation in Ma’anshan city as an example,the current situation of domestic waste removal in the city is investigated in the field to obtain the actual data of waste removal and transportation.Based on this,the solution is programmed on MATLAB software using the improved NSGA-Ⅱ algorithm.The results show that the constructed model and the proposed algorithm can scientifically plan the garbage collection route and garbage collection scheme,reasonably deploy garbage trucks,arrange the departure time,effectively avoid the traffic congestion time period,reduce the cost of garbage collection and transportation,improve the efficiency of garbage removal and reduce environmental pollution,which can provide rationalized suggestions and methodological guidance for domestic garbage removal and management in Ma’anshan city.