Research On Eco-routing Algorithm Based On Vehicle Exhaust Emission Model

With the development of the social economy and the progress of the manufacturing industry,the car ownership has increased year by year,thereby aggravating fuel consumption and air pollution.Reducing exhaust emissions and achieving economical and environmentally friendly travel of motor vehicles have become an important issue in the transportation industry.The eco-routing takes the minimum emission of motor vehicles as the planning purpose,which is of great significance for energy saving and emission reduction.This paper takes eco-routing algorithm as the core,mainly from three aspects: vehicle exhaust emission model,ecological path road network weight setting and path planning algorithm.First,by summarizing the domestic and foreign research status of the vehicle exhaust emission model and the ecological path planning algorithm,it is found that the existing exhaust emission model has high complexity and the ecological path planning scenario does not match the actual situation.On this basis,this paper establishes the research focus of the emission model and path planning algorithm,and gives the technical route of this paper.Secondly,this article refers to the existing CMEM exhaust emission model framework,combining with the needs of eco-routing,to improve the driving mode analysis,theoretical parameter settings of model and exhaust emission estimation methods,and establish a motor vehicle exhaust emission model.By comparing with the official data,it is found that the error of the model estimation result is less than 10%,and the accuracy is high.In the eco-routing of this paper,the calculation results of the model provide data support for the setting of road network weights.Then,the planning road network is designed based on graph theory,and the two-way A~* algorithm is used for eco-routing.Compared with the traditional heuristic algorithm,the two-way A~* algorithm reduces the search space and improves the search efficiency.The ecological path planning takes the minimum emission as the planning goal.Through the processing and calculation of the floating car data,the weight of the road section in the road network is obtained.Taking into account the characteristics of the urban transportation network,intersection weights setting in the plan,are more suitable for actual travel scenarios.Finally,comparing the results of the eco-routing with the shortest path and the least time-consuming path,the results show that: compared with the shortest path,the length of the ecological path is increased by 6.3%,and the exhaust emission is reduced by 13%;compared with the fastest path,the travel time of the ecological route increased by 4.2%,and the exhaust emissions decreased by 6.7%.At the same time,the ecological path has a better driving experience and travel economy,and provides a reference for future multi-target path planning in the transportation system.There are 27 figures,16 tables and 79 references in this paper.