Multi-Objective Eco-Routing for Dynamic Control of Connected & Automated Vehicles

The advent of intelligent vehicles that can communicate with infrastructure as well as automate the movement provides a range of new options to address key urban traffic issues such as congestion and pollution, without the need for centralized traffic control. Furthermore, the advances in the information, communication, and sensing technologies have provided access to real-time traffic and emission data. Leveraging these advancements, a dynamic multi-objective eco-routing strategy for connected & automated vehicles (CAVs) is proposed and implemented in a distributed traffic management system. It is applied to the road network of downtown Toronto in an in-house agent-based traffic simulation platform. The performance of the proposed system is compared to various single-objective optimizations. Simulation results show the significance of incorporating real-time emission and traffic state into the dynamic routing, along with considering the expected delays at the downstream intersections. The proposed multi-objective eco-routing has the potential of reducing GHG and NOx emissions by 43% and 18.58%, respectively, while reducing average travel time by 40%.

[1]  Bilal Farooq,et al.  Impact of Distributed Routing of Intelligent Vehicles on Urban Traffic , 2018, 2018 IEEE International Smart Cities Conference (ISC2).

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

[3]  Alejandro Quintero,et al.  Distributed Classification of Urban Congestion Using VANET , 2017, IEEE Transactions on Intelligent Transportation Systems.

[4]  John Preston,et al.  Including congestion effects in urban road traffic CO2 emissions modelling: do local government authorities have the right options? , 2016 .

[5]  Bilal Farooq,et al.  Multi-Factor Taxonomy of Eco-Routing Models and Future Outlook , 2020, J. Sensors.

[6]  Johann Schrammel,et al.  Persuasive Technologies for Sustainable Mobility: State of the Art and Emerging Trends , 2018, Sustainability.

[7]  Jie Sun,et al.  Stochastic Eco-routing in a Signalized Traffic Network , 2015 .

[8]  Bilal Farooq,et al.  Quantifying the impacts of dynamic control in connected and automated vehicles on greenhouse gas emissions and urban NO2 concentrations , 2019, Transportation Research Part D: Transport and Environment.

[9]  Bilal Farooq,et al.  Multi-objective Eco-routing in a Distributed Routing Framework , 2019, 2019 IEEE International Smart Cities Conference (ISC2).

[10]  Bilal Farooq,et al.  Virtual Immersive Reality based Analysis of Behavioral Responses in Connected and Autonomous Vehicle Environment , 2019, ArXiv.

[11]  Behrouz Homayoun Far,et al.  Microsimulation Evaluation of the Potential Impacts of Vehicle-to-Vehicle Communication (V2V) in Disseminating Warning Information under High Incident Occurrence Conditions , 2012, Int. J. Intell. Transp. Syst. Res..

[12]  John A. Michon,et al.  A critical view of driver behavior models: What do we know , 1985 .

[13]  W. Y. Szeto,et al.  Link-based system optimum dynamic traffic assignment problems with environmental objectives , 2016 .

[14]  Adel W. Sadek,et al.  An Evaluation of Environmental Benefits of Time-Dependent Green Routing in the Greater Buffalo–Niagara Region , 2013, J. Intell. Transp. Syst..

[15]  Satish V. Ukkusuri,et al.  Integration of Environmental Objectives in a System Optimal Dynamic Traffic Assignment Model , 2012, Comput. Aided Civ. Infrastructure Eng..

[16]  Pietro Salizzoni,et al.  The model SIRANE for atmospheric urban pollutant dispersion; part I, presentation of the model , 2011 .

[17]  Gopal R. Patil,et al.  Emission-based static traffic assignment models , 2016, Environmental Modeling & Assessment.

[18]  Mikko Valkama,et al.  Impact of VANET-based V2X communication using IEEE 802.11p on reducing vehicles traveling time in realistic large scale urban area , 2013, 2013 International Conference on Connected Vehicles and Expo (ICCVE).

[19]  M. Rodgers,et al.  MOVES-Matrix for high-performance on-road energy and running emission rate modeling applications , 2019, Journal of the Air & Waste Management Association.

[20]  Alex Anas,et al.  An Analysis of Various Policy Instruments to Reduce Congestion, Fuel Consumption and Co2 Emissions in Beijing , 2009 .

[21]  Christian S. Jensen,et al.  EcoTour: Reducing the Environmental Footprint of Vehicles Using Eco-routes , 2013, 2013 IEEE 14th International Conference on Mobile Data Management.

[22]  Xu Yang,et al.  Modeling Dynamic Vehicle Navigation in a Self-Organizing, Peer-to-Peer, Distributed Traffic Information System , 2006, J. Intell. Transp. Syst..

[23]  Helbing,et al.  Congested traffic states in empirical observations and microscopic simulations , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.