Electric Vehicle Scheduling And Routing Optimization For Urban Municipal Waste Collection And Transportation System

In recent years,urban municipal waste has been increasing year by year,and traditional fuel vehicles have certainly caused energy consumption and an environmental burden.In order to effectively solve the contradiction between the incremental increase in waste volume and the achievement of sustainable development,the government has implemented a series of policies to promote the classification and collection of municipal waste,as well as the complete electro-mobility of public sector vehicles and the intelligent development of the classification and collection of municipal waste.Therefore,electric vehicles instead of fuel vehicles to achieve efficient connections between front-end collection and back-end disposal of waste classification has become the development orientation in the field of urban sanitation.This dissertation focuses on vehicle scheduling and routing problems in urban municipal waste classification and collection systems with electric vehicles as the research object.In combination with the practical application of IOT technology in waste classification and collection,two waste classification and collection modes are proposed.Based on the perspective of urban sanitation companies,a mixed integer programming model is proposed with total cost minimization as the optimization objective,a heuristic algorithm is designed to solve the model.The feasibility of the method is verified by solving cases,and the advantages and disadvantages of the two modes are compared and analyzed by selecting actual cases to provide scientific support for the design of the operation mode of municipal sanitation waste collection and transportation vehicles.The main work in this dissertation is as follows.Firstly,the current status is analyzed and summarized that urban municipal waste collection and transportation mode in China and abroad from both practical application and theoretical research,the application function of IOT technology is clarified,and the vehicle scheduling and routing problem of electric vehicle classification and municipal waste collection is proposed based on the existing research results of vehicle scheduling and routing problem.Secondly,two modes of waste collection and transportation are proposed,one is the joint collection and transportation mode of electric vehicle classification with flexible compartment,and the other is the separate collection and transportation mode of single compartment electric vehicle classification with application of IOT technology.The mathematical models of the E-vehicle routing problem with time window(EVRPTW)and the E-vehicle routing problem with time window for pickup-delivery(EVRPSPDTW)are proposed respectively by considering the electricity and capacity constraints of the vehicles,the time window constraints of the collection and delivery points,and the visiting order of the yard and the waste disposal plant in the vehicle travel path.Finally,two heuristic algorithms are designed to solve the model separately to verify the feasibility of the method based on the Solomon cases and to compare the performance of the two algorithms when solving for each model.The actual cases are selected,and the algorithm with better performance is used to complete the solution of the two waste classification and collection modes to verify the solving ability of the algorithm.The superiority and inferiority of the two modes are also compared and analyzed from the perspective of vehicle operation efficiency and operation cost.The results show that for cities with high population density,the separate collection mode is better than the joint collection mode,and its daily operating cost is about 11% lower.This paper has 47 figures,46 tables and 73 references.