Litcius/Paper detail

Hybrid long short-term memory deep learning model and Dijkstra’s Algorithm for fastest travel route recommendation considering eco-routing factors

Praveen Kumar B, K. Hariharan, Manikandan M.S.K.

2022Transportation Letters19 citationsDOI

Abstract

The exponential growth of vehicles has led to increased traffic congestion and pollutants emission in cities. Intelligent transportation systems (ITS) shall be built by integrating Artificial Intelligence(AI). Planning optimal route with minimum travel time is a great challenge for the traffic management system. A hybrid model integrating long-short-term memory(LSTM) deep-learning model and Dijkstra’s algorithm for recommending the fastest route is proposed in this work. The proposed hybrid approach reduces the travel time to a greater extent. Vehicle speed greatly influences eco-driving factors such as fuel consumption and exhaust emission. Thus, for each road links, the fuel consumption and emission of pollutants such as carbon monoxide(CO), nitrogen oxides(NOx), and hydrocarbon(HC) are estimated for different type of vehicles. The results showed the proposed approach decreases fuel consumption, CO emission, NOx emission, and HC emission up to 54.5%, 61.5%, 64.2%, and 81.9%, respectively, compared to the traditional shortest path.

Topics & Concepts

Dijkstra's algorithmFuel efficiencyAlgorithmComputer scienceTraffic congestionShortest path problemPollutantNOxRouting algorithmTransport engineeringEnvironmental scienceAutomotive engineeringRouting (electronic design automation)EngineeringChemistryComputer networkRouting protocolTheoretical computer scienceOrganic chemistryGraphCombustionVehicle emissions and performanceTraffic Prediction and Management TechniquesTransportation Planning and Optimization