Multi-objective Eco-routing in a Distributed Routing Framework

A multi-objective eco-routing is developed and implemented in a real-time dynamic routing system based on a distributed network of intelligent intersections and connected & autonomous vehicles (CAVs). The performance of the proposed eco-routing system and its impact on travel time (TT), vehicle kilometres travelled (VKT), greenhouse gas (GHG), and Nitrogen Oxide (NOx) emissions are analyzed on Downtown Toronto network in an agent-based traffic simulation platform. A comparison between estimation approaches of TT based on two levels of spatial and temporal resolution is applied. The results showed that routing to optimize TT while adopting higher level of spatial and temporal resolution is the best among the single objective routing scenarios. Multi-objective routing strategies further reduced TT, GHG, and NOx when comparing to routing solely based on TT. Estimation approach based on a higher level of disaggregation produced substantially better results due to its ability to capture traffic characteristics more efficiently.

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

[2]  Laurence R. Rilett,et al.  Equitable Traffic Assignment with Environmental Cost Functions , 1998 .

[3]  Lihua Luo,et al.  Real-time route diversion control in a model predictive control framework with multiple objectives: Traffic efficiency, emission reduction and fuel economy , 2016 .

[4]  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.

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

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

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

[8]  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..

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

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

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

[12]  Bart De Schutter,et al.  Model-based traffic control for balanced reduction of fuel consumption, emissions, and travel time , 2009, CTS 2009.

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

[14]  Bilal Farooq,et al.  Multi-Level Taxonomy and Critical Review of Eco-Routing Methods , 2019, ArXiv.