Research On Vehicle Routing Optimization With Multiple Vehicles Under Time-Varying Network With Carbon Trading

Global warming,fog and haze and other environmental problems are growing,which are closely related to carbon dioxide emissions,and China is the largest carbon emission country at present.After the Paris agreement,China set the goal of selfemission reduction in 2030,including the 2030 carbon dioxide emissions per unit of gross domestic product decreased by 60%-65% in 2005 compared with that in 2005(Li Ping,2016).Facing the grim situation of emission reduction,since 2013,China has launched the pilot of carbon emissions trading in 7 provinces and cities such as Beijing,Shanghai,and other provinces and cities.In 2017,a nationwide carbon emissions trading system will be launched.The logistics industry is an important part of the carbon emission of the society,and the vehicle routing problem is also the basic problem of the industry.Therefore,the logistics transportation problem considering the carbon trading factor is of great significance to the logistics enterprises and the society.This article aims to study the time-varying network considering carbon trading in the multi vehicle distribution mathematic model of vehicle routing problem to construct and optimize the method;in a comprehensive analysis of relevant research on the vehicle routing problem with carbon trading at home and abroad,and make a summary of existing research achievements and shortcomings are put forward after a vehicle in order to reduce the total distribution the cost for the target and taking into account the vehicle routing problem of carbon emissions.Considering the impact of buying or selling carbon emission rights on distribution costs of logistics enterprises in a carbon trading environment.The reference model in the calculation of the distribution of vehicle emission of carbon emissions and fuel consumption when the construction principle,determine the rate of change,the change of vehicle load and dead weight,travel distance and vehicle as the main factors affecting vehicle emissions and fuel consumption,vehicle routing optimization model is constructed in this paper in order to minimize the distribution cost;In order to accurately calculate the carbon emissions and fuel consumption of distribution vehicles on complex urban roads,the vehicle travel time interval is refined to improve speed accuracy and solve the problem of speed change.For the vehicle in the process of distribution changes in speed and load changes exist at the same time lead to study more complex,low efficiency of algorithm later in this paper,the vehicle constant in between each node load,using the Dijkstra algorithm of the shortest path between the nodes is computed in advance,in the improved Tabu search algorithm for vehicle in the process of optimization is introduced to solve the optimal distribution scheme of load path.Finally,combining with the Hangzhou BS company of a delivery point distribution case,carbon trading vehicle routing optimization mathematical model and design the Tabu search algorithm considering the verification;the calculation results confirm the validity of the proposed model and algorithm.The research results are expected to provide new ideas for logistics managers,especially for the third party logistics enterprises,to take logistics management and formulate transportation strategies in the light of corporate profits and new situations.