Model And Optimization Method For Municipal Waste Transportation Routes Based On Fuel Consumption

Optimization of Municipal Waste Transportation Routes is a typical Capacitated ArcRouting Problems(CARP). This paper proposes a new cost function based on oil con-sumption of the vehicles for the CARP. Almost all the existed research papers of CARPfocus on minimizing the sum of travel distance, vehicles arriving according to a certaintime, using the least number of vehicles and so on, but with the growing shortages ofenergy and the increasing pressures of environment, society strengthens environmentaland energy-saving awareness, and then reducing fuel consumption has become a break-through of municipal waste transportation routing optimization.From the point of view of reducing fuel consumption, this paper find the lowestfuel consumption route for all the tasks. By analyzing the main factors afecting fuelconsumption in transportation, we define the amount of fuel consumption for each kilo-meters without load and the addition amount of fuel consumption for each kilometerswith unit load. Mathematic model based on oil consumption is established and a geneticalgorithm combined with local improvement is proposed. The hybrid genetic algorithmimproves the structure of population and the chromosome. At last, The computationalresults of the proposed GA compared to those of traditional GA based on distance arereported through demonstration analysis. Experimental results indicate that this ge-netic algorithm can efectively and quickly obtain optimal solution and is proved to bean satisfactory method to reduce the service cost.