A vehicle path planning method based on a dynamic traffic network that considers fuel consumption and emissions.

The rapidly increasing and widespread use of vehicles has intensified fuel consumption and environmental pollution. Big data on urban dynamic traffic flow can be used to improve the economics and environmental impact of vehicle travel by effectively reducing fuel usage and pollution. In this study, a fuel consumption and emissions measurement model of vehicles coupled with a dynamic traffic network were established based on a large dataset of real-world vehicle experiments. This study improved upon the traditional Dijkstra algorithm used for path planning and then, the improved algorithm was combined with a vehicle fuel consumption and emissions measurement model. An optimal path simulation analysis was performed in MATLAB based on road networks generated by ArcGIS and different optimization targets were assessed including the shortest time, shortest distance, least fuel consumption, and lowest emissions. The results show that factors such as the road type and traffic environment at intersections can greatly affect fuel consumption and emissions. Large differences in path planning results were observed depending on the optimization target. The proposed economic and environmental protection model for vehicle path planning based on a dynamic traffic network can effectively reduce fuel consumption and emissions during travel, thus, providing a new method to improve urban environmental pollution in China.

[1]  Moharam Habibnejad Korayem,et al.  Path planning algorithm in wheeled mobile manipulators based on motion of arms , 2015 .

[2]  Kanok Boriboonsomsin,et al.  Energy and emissions impacts of a freeway-based dynamic eco-driving system , 2009 .

[3]  de Ag Ton Kok,et al.  Analysis of Travel Times and CO2 Emissions in Time‐Dependent Vehicle Routing , 2012 .

[4]  M. H. Korayem,et al.  Maximum payload path planning for redundant manipulator using indirect solution of optimal control problem , 2009 .

[5]  Neil Urquhart,et al.  Using an Evolutionary Algorithm to Discover Low CO2 Tours within a Travelling Salesman Problem , 2010, EvoApplications.

[6]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[7]  Dominik Goeke,et al.  Routing a mixed fleet of electric and conventional vehicles , 2015, Eur. J. Oper. Res..

[8]  Song Guo-hua A Synthesis of Mobile Emission Evaluation Models , 2003 .

[9]  Xiong Ying-ge Investigating Vehicular Energy Consumption and Emissions at Intersections with Micro-Simulation Models , 2010 .

[10]  H. Christopher Frey,et al.  Light duty gasoline vehicle emission factors at high transient and constant speeds for short road segments , 2009 .

[11]  Jan Fabian Ehmke,et al.  Vehicle routing to minimize time-dependent emissions in urban areas , 2016, Eur. J. Oper. Res..

[12]  Stephen J. Garland,et al.  Algorithm 97: Shortest path , 1962, Commun. ACM.

[13]  M. S. Gajanand,et al.  Green route planning to reduce the environmental impact of distribution , 2013 .

[14]  Moharam Habibnejad Korayem,et al.  Trajectory optimization of flexible mobile manipulators , 2005, Robotica.

[15]  Gilbert Laporte,et al.  The Pollution-Routing Problem , 2011 .