Research On The Pickup Electric Vehicle Routing Problem For The Classified Municipal Solid Waste

With the acceleration of urbanization in China,the quantity of municipal solid waste is increasing gradually,and it is very important to classify and dispose the municipal solid waste.Classified pickup and transportation is an indispensable part in the process of municipal solid waste classification and disposal.However,the current widespread use of fuel vehicles for the classified pickup and transportation of municipal solid waste has undoubtedly increased fossil energy consumption and environmental burden.With the development of electric vehicles,the use of electric vehicles instead of fuel vehicles is the development direction of the classified pickup and transportation of municipal solid waste.In addition,considering that household garbage sites such as communities have multiple kinds of garbage at the same time,the use of vehicles with compartments will greatly reduce the number of garbage points visits,thereby effectively reducing the mileage.Therefore,this paper attempts to apply the electric vehicles with compartments to the field of municipal solid waste classification,pickup and transportation,proposes the routing problem of electric vehicles with compartments for the classified pickup and transportation of household garbage,establishes a mathematical programming model and designs a hybrid ant colony algorithm.It can provide intelligent auxiliary decision support for vehicle scheduling of municipal solid waste sorting and transportation.The main research work of this paper is as follows:This paper firstly conducts a systematic analysis on the classified pickup and transportation business of municipal solid waste.According to whether there is a transfer station,the classified pickup and transportation business of municipal solid waste is divided into a direct pickup and transportation mode and an indirect pickup and transportation mode.In the currently accepted indirect pickup and transportation mode,it is the beginning of the whole pickup and transportation process to collect and transport household garbage separately from the community and other garbage points to the transfer station.Aiming at the vehicle scheduling business requirements in this link,this paper proposes a routing problem for the classified pickup and transportation of municipal solid waste based on electric vehicles.In this problem,it is considered that the hard time window,heterogeneous fleet,vehicles can run continuously for multiple times and vehicles with compartments.Then based on the consideration of vehicle capacity constraints,vehicle electrical energy constraints and time window constraints,a mathematical programming model with the minimum sum of vehicle fixed cost and vehicle energy consumption cost as the objective function is constructed.A hybrid ant colony algorithm combining four local optimization operators respectively is designed to solve the E-MMHVRPHTW problem.The algorithm enables ants to simulate vehicles starting from the transfer station,and continuously visit each garbage point or social charging stations according to the transfer rule to complete the path construction and form a solution to the problem.And based on the positive feedback mechanism,the elite ant strategy is used to update the pheromone according to the quality of the solution,and iterate continuously to finally obtain a highquality scheduling plan.Finally,based on the Solomon benchmark example,two sets of small-scale and large-scale examples for the E-MMHVRPHTW problem are formed.The performance of the hybrid ant colony algorithm is verified through a large number of experiments.The experimental results show that hybrid ant colony algorithm has better performance than simple ant colony algorithm,especially in solving large-scale examples.The hybrid ant colony algorithm is applied to the example of garbage pickup and transportation,which verifies the practicality of the algorithm.