Deep Learning Based Anticipatory Multi-Objective Eco-Routing Strategies for Connected and Automated Vehicles

This study exploits the advancements in information and communication technology (ICT), connected and automated vehicles (CAVs), and sensing, to develop anticipatory multi-objective eco-routing strategies. For a robust application, several GHG costing approaches are examined. The predictive models for the link level traffic and emission states are developed using long short term memory deep network with exogenous predictors. It is found that anticipatory routing strategies outperformed the myopic strategies, regardless of the routing objective. Whether myopic or anticipatory, the multi-objective routing, with travel time and GHG minimization as objectives, outperformed the single objective routing strategies, causing a reduction in the average travel time (TT), average vehicle kilometre travelled (VKT), total GHG and total NOx by 17%, 21%, 18%, and 20%, respectively. Finally, the additional TT and VKT experienced by the vehicles in the network contributed adversely to the amount of GHG and NOx produced in the network.

[1]  Kwangsoo Kim,et al.  Dynamic Vehicular Route Guidance Using Traffic Prediction Information , 2016, Mob. Inf. Syst..

[2]  Fei-Yue Wang,et al.  Travel time prediction with LSTM neural network , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[3]  Haris N. Koutsopoulos,et al.  Network State Estimation and Prediction for Real-Time Traffic Management , 2001 .

[4]  Srinivas S. Pulugurtha,et al.  Link-level Travel Time Prediction Using Artificial Neural Network Models , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

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

[6]  Chao Chen,et al.  Short‐Term Traffic Speed Prediction for an Urban Corridor , 2017, Comput. Aided Civ. Infrastructure Eng..

[7]  Zachary Chase Lipton.  A Critical Review of Recurrent Neural Networks for Sequence Learning , 2015, ArXiv.

[8]  S Innamaa,et al.  SHORT-TERM PREDICTION OF TRAFFIC SITUATION USING MLP-NEURAL NETWORKS , 2000 .

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

[10]  Mahmudul Hasan,et al.  Modeling and Forecasting of Carbon Dioxide Emissions in Bangladesh Using Autoregressive Integrated Moving Average (ARIMA) Models , 2017 .

[11]  Mohammed Elhenawy,et al.  Dynamic travel time prediction using data clustering and genetic programming , 2014 .

[12]  D.E. Kaufman,et al.  An iterative routing/assignment method for anticipatory real-time route guidance , 1991, Vehicle Navigation and Information Systems Conference, 1991.

[13]  Lars Schmidt-Thieme,et al.  Beyond Manual Tuning of Hyperparameters , 2015, KI - Künstliche Intelligenz.

[14]  Oa Us Epa.  Sources of Greenhouse Gas Emissions , 2015 .

[15]  Gwo-Hshiung Tzeng,et al.  Multiobjective decision making for traffic assignment , 1993 .

[16]  Jasper Snoek,et al.  Practical Bayesian Optimization of Machine Learning Algorithms , 2012, NIPS.

[17]  Benjamin Schrauwen,et al.  Training and Analysing Deep Recurrent Neural Networks , 2013, NIPS.

[18]  Wenqi Lu,et al.  Short-term prediction of lane-level traffic speeds: A fusion deep learning model , 2019, Transportation Research Part C: Emerging Technologies.

[19]  Karine Zeitouni,et al.  Proactive Vehicular Traffic Rerouting for Lower Travel Time , 2013, IEEE Transactions on Vehicular Technology.

[20]  Chuang Lin,et al.  An LSTM-Based Method with Attention Mechanism for Travel Time Prediction , 2019, Sensors.

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

[22]  Jon Alan Bottom,et al.  Consistent anticipatory route guidance , 2000 .

[23]  Joyoung Lee,et al.  Evaluation of Route Guidance Strategies Based on Vehicle-Infrastructure Integration under Incident Conditions , 2008 .

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

[25]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[26]  Zilu Liang,et al.  Real-time urban traffic amount prediction models for dynamic route guidance systems , 2014, EURASIP Journal on Wireless Communications and Networking.

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

[28]  Razvan Pascanu,et al.  How to Construct Deep Recurrent Neural Networks , 2013, ICLR.

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

[30]  Iryna Gurevych,et al.  Optimal Hyperparameters for Deep LSTM-Networks for Sequence Labeling Tasks , 2017, ArXiv.

[31]  Bilal Farooq,et al.  A multi-layered blockchain framework for smart mobility data-markets , 2019, Transportation Research Part C: Emerging Technologies.

[32]  Georgetown Pike,et al.  DEVELOPMENT AND TESTING OF DYNAMIC TRAFFIC ASSIGNMENT AND SIMULATION PROCEDURES FOR ATIS/ATMS APPLICATIONS , 1994 .

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

[34]  Qiang Qu,et al.  Dynamic collective routing using crowdsourcing data , 2016 .

[35]  Sherif Ishak,et al.  Optimizing traffic prediction performance of neural networks under various topological, input, and traffic condition settings , 2004 .

[36]  Bilal Farooq,et al.  Greenhouse Gas Emission Prediction on Road Network using Deep Sequence Learning , 2020, ArXiv.

[37]  Bismark Ameyaw,et al.  Analyzing the Impact of GDP on CO2 Emissions and Forecasting Africa’s Total CO2 Emissions with Non-Assumption Driven Bidirectional Long Short-Term Memory , 2018, Sustainability.

[38]  Yunpeng Wang,et al.  Long short-term memory neural network for traffic speed prediction using remote microwave sensor data , 2015 .

[39]  Junkui Zhang,et al.  A MapReduce framework for on-road mobile fossil fuel combustion CO2 emission estimation , 2011, 2011 19th International Conference on Geoinformatics.

[40]  Xiaoyan Zhang,et al.  Short-term travel time prediction , 2003 .

[41]  Haifeng Guo,et al.  Link speed prediction for signalized urban traffic network using a hybrid deep learning approach , 2019, 2019 IEEE Intelligent Transportation Systems Conference (ITSC).

[42]  Nikolaos Geroliminis,et al.  Experienced travel time prediction for congested freeways , 2013 .

[43]  H. Pao,et al.  Modeling and forecasting the CO 2 emissions, energy consumption, and economic growth in Brazil , 2011 .

[44]  Guoqiang Peter Zhang,et al.  Time series forecasting using a hybrid ARIMA and neural network model , 2003, Neurocomputing.

[45]  Bismark Ameyaw,et al.  Investigating, forecasting and proposing emission mitigation pathways for CO2 emissions from fossil fuel combustion only: A case study of selected countries , 2019, Energy Policy.

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

[47]  Hang Lei,et al.  Hyperparameter Optimization for Machine Learning Models Based on Bayesian Optimization , 2019 .

[48]  Cristiana Tudor.  Predicting the Evolution of CO 2 Emissions in Bahrain with Automated Forecasting Methods , 2016 .

[49]  Kevin P. Murphy,et al.  Machine learning - a probabilistic perspective , 2012, Adaptive computation and machine learning series.

[50]  C. S. Papacostas,et al.  Transportation Engineering and Planning , 1992 .

[51]  The High Cost of Congestion in Canadian Cities , 2012 .

[52]  Eleni I. Vlahogianni,et al.  Short-term traffic forecasting: Where we are and where we’re going , 2014 .

[53]  Bilal Farooq,et al.  Multi-Objective Eco-Routing for Dynamic Control of Connected & Automated Vehicles , 2020, ArXiv.

[54]  Nassim Motamedidehkordi,et al.  Analyzing the Impact of Anticipatory Vehicle Routing on the Network Performance , 2019 .