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

References

• Abu-Rayash, A., and I. Dincer. 2021. “Development of Integrated Sustainability Performance Indicators for Better Management of Smart Cities.” Sustainable Cities and Society 67 Epub ahead of print: 10.1016/j.scs.2020.102704.
   Web of Science ®Google Scholar
• B, P. K., and K. Hariharan. 2022. “Time Series Traffic Flow Prediction with Hyper-Parameter Optimized ARIMA Models for Intelligent Transportation System.” Journal of Scientific and Industrial Research (India) 81: 408–415. http://nopr.niscair.res.in/handle/123456789/59432.
   Web of Science ®Google Scholar
• Baskar, P. K., and H. Kaluvan. 2022. “Long short-term Memory (LSTM) Recurrent Neural Network (RNN) Based Traffic Forecasting for Intelligent Transportation, In: Proc.” Third International Conference Frontiers Industrial and Applied Mathematics 020039. doi:10.1063/5.0083590.
   Google Scholar
• Caltrans Performance Measurement System. n.d. [Online]. Available: http://pems.dot.ca.gov/
   Google Scholar
• Celesti, A., A. Galletta, L. Carnevale, M. Fazio, A. Lay-Ekuakille, M. Villari, et al. 2018. “An IoT Cloud System for Traffic Monitoring and Vehicular Accidents Prevention Based on Mobile Sensor Data Processing.” IEEE Sensors Journal 18 (12): 4795–4802. DOI:10.1109/JSEN.2017.2777786.
   Web of Science ®Google Scholar
• Chakravarti, I. M., G. E. P. Box, and G. M. Jenkins. 1973. “Time Series Analysis Forecasting and Control.” Epub Ahead of Print. doi:10.2307/2284112.
   Google Scholar
• Chen, J., W. Yuan, J. Cao, Lv, H., et al. 2019. “Traffic-flow Prediction via Granular Computing and Stacked Autoencoder.” Granul Computing 5: 449–459 . 10.1007/s41066-019-00167-5
   Google Scholar
• Cheng, T., J. Haworth, and J. Wang. 2012. “Spatio-temporal Autocorrelation of Road Network Data.” Journal of Geographical Systems 14 (4): 389–413. doi:10.1007/s10109-011-0149-5.
   Web of Science ®Google Scholar
• Cheng, S., F. Lu, P. Peng, S. Wu, et al. 2018. “Short-term Traffic Forecasting: An Adaptive ST-KNN Model that Considers Spatial Heterogeneity”. Computers, Environment and Urban Systems 71: 186–198. 10.1016/j.compenvurbsys.2018.05.009.
   Web of Science ®Google Scholar
• Cools, M., E. Moons, and G. Wets. 2009. “Investigating the Variability in Daily Traffic Counts through Use of ARIMAX and SARIMAX Models.” Transportation Research Record: Journal of the Transportation Research Board 2136 (1): 57–66. doi:10.3141/2136-07.
   Google Scholar
• Davoodi, M., and M. Ghaffari. 2021. “Shortest Path Problem on Uncertain Networks: An Efficient Two Phases Approach.” Computers & Industrial Engineering 157: 107302. doi:10.1016/j.cie.2021.107302.
   Web of Science ®Google Scholar
• Deng, Y., Y. Chen, Y. Zhang, S. Mahadevan, et al. 2012. “Fuzzy Dijkstra Algorithm for Shortest Path Problem under Uncertain Environment.” Applied Soft Computing 12 (3): 1231–1237. DOI:10.1016/j.asoc.2011.11.011.
   Web of Science ®Google Scholar
• Diao, Z., D. Zhang, X. Wang, K. Xie, S. He, X. Lu, Y. Li, et al. 2019. “A Hybrid Model for Short-Term Traffic Volume Prediction in Massive Transportation Systems.” IEEE Transactions on Intelligent Transportation Systems 20 (3): 935–946. DOI:10.1109/TITS.2018.2841800.
   Web of Science ®Google Scholar
• Feng, X., X. Ling, H. Zheng, Z. Chen, Y. Xu, et al. 2019. “Adaptive multi-kernel SVM with spatial-temporal Correlation for short-term Traffic Flow Prediction.” IEEE Transactions on Intelligent Transportation Systems 20 (6): 2001–2013. DOI:10.1109/TITS.2018.2854913.
   Web of Science ®Google Scholar
• Gao, J., H. Chen, Y. Li, J. Chen, Y. Zhang, K. Dave, Y. Huang, et al. 2019. “Fuel Consumption and Exhaust Emissions of Diesel Vehicles in Worldwide Harmonized Light Vehicles Test Cycles and Their Sensitivities to eco-driving Factors”. Energy Conversion and Management 196: 605–613. 10.1016/j.enconman.2019.06.038.
   Web of Science ®Google Scholar
• Guo, J., W. Huang, and B. M. Williams. 2014. “Adaptive Kalman Filter Approach for Stochastic short-term Traffic Flow Rate Prediction and Uncertainty Quantification.” Transportation Research Part C: Emerging Technologies 43: 50–64. doi:10.1016/j.trc.2014.02.006.
   Web of Science ®Google Scholar
• Hajirahimi, Z., and M. Khashei 2019. “Hybrid Structures in Time Series Modeling and Forecasting: A Review.” Engineering Applications of Artificial Intelligence 86: 83–106.
   Web of Science ®Google Scholar
• Hart, P. E., N. J. Nilsson, Raphael, B.1968. “A Formal Basis for the Heuristic Determination of Minimum Cost Paths.“ IEEE Transactions on Systems Science and Cybernetics 4 (2): , (100–107 doi:10.1109/TSSC.1968.300136.
   Google Scholar
• Huang, Y., N. Ecy, J. L. Zhou, N. C. Surawski, E. F. C. Chan, G. Hong, et al. 2018. “Eco-driving Technology for Sustainable Road Transport: A Review”. Renewable and Sustainable Energy Reviews 93: 596–609. 10.1016/j.rser.2018.05.030.
   Web of Science ®Google Scholar
• Huang, W., G. Song, H. Hong, K. Xie, et al. 2014. “Deep Architecture for Traffic Flow Prediction: Deep Belief Networks with Multitask Learning.” IEEE Transactions on Intelligent Transportation Systems 15 (5): 2191–2201. DOI:10.1109/TITS.2014.2311123.
   Web of Science ®Google Scholar
• Jeng, S. L., W. H. Chieng, and H. P. Lu. 2014. “Estimating Speed Using a side-looking single-radar Vehicle Detector.” IEEE Transactions on Intelligent Transportation Systems 15 (2): 607–614. doi:10.1109/TITS.2013.2283528.
   Web of Science ®Google Scholar
• Jukna, S., and G. Schnitger. 2016. “On the Optimality of Bellman-Ford-Moore Shortest Path Algorithm.” Theoretical Computer Science 628: 101–109. doi:10.1016/j.tcs.2016.03.014.
   Web of Science ®Google Scholar
• Li, J., D. Fu, Q. Yuan, H. Zhang, K. Chen, S. Yang, F. Yang, et al. 2019. “A Traffic Prediction Enabled Double Rewarded Value Iteration Network for Route Planning.” IEEE Transactions Vehicles Technologies 68 (5): 4170–4181. DOI:10.1109/TVT.2019.2893173.
   Web of Science ®Google Scholar
• Liu, S., H. Jiang, S. Chen, J. Ye, R. He, Z. Sun, et al. 2020. “Integrating Dijkstra ’ S Algorithm into Deep Inverse Reinforcement Learning for Food Delivery Route Planning”. Transportation Research Part E: Logistics and Transportation Review 142: 102070. 10.1016/j.tre.2020.102070.
   Web of Science ®Google Scholar
• Liu, Y., C. Lyu, Y. Zhang, Z. Liu, W. Yu, and X. Qu. 2021. “DeepTSP: Deep Traffic State Prediction Model Based on large-scale Empirical Data.” Communications and Transportation Research 1: 100012. doi:10.1016/j.commtr.2021.100012.
   Google Scholar
• Lu, Z., W. Lv, Y. Cao, Z. Xie, H. Peng, B. Du, et al. 2020. “LSTM Variants Meet Graph Neural Networks for Road Speed Prediction”. Neurocomputing 400: 34–45. 10.1016/j.neucom.2020.03.031.
   Web of Science ®Google Scholar
• Lu, X. Y., P. Varaiya, R. Horowitz, Z. Guo, J. Palen, et al. 2012. “Estimating Traffic Speed with Single Inductive Loop Event Data.” Transportation Research Record: Journal of the Transportation Research Board 2308 (1): 157–166. DOI:10.3141/2308-17.
   Google Scholar
• Lu, S., Q. Zhang, G. Chen, Sen, D., et al. 2020. “A Combined Method for short-term Traffic Flow Prediction Based on Recurrent Neural Network.” Alexandria Engineering Journal 60 (1) , 87–94 1110-0168. doi:10.1016/j.aej.2020.06.008. .
   Web of Science ®Google Scholar
• Ma, T., C. Antoniou, and T. Toledo. 2020. “Hybrid Machine Learning Algorithm and Statistical Time Series Model for network-wide Traffic Forecast.” Transportation Research Part C: Emerging Technologies 111: 352–372. doi:10.1016/j.trc.2019.12.022.
   Web of Science ®Google Scholar
• Muni, M. K., D. R. Parhi, P. B. Kumar, S. Kumar, et al. 2021. “Motion Control of Multiple Humanoids Using a Hybridized Prim’s algorithm-fuzzy Controller.” Soft Computing 25 (2): 1159–1180. DOI:10.1007/s00500-020-05212-z.
   Web of Science ®Google Scholar
• Nithishwer, M. A., B. A. Kumar, and L. Vanajakshi. 2021. “Deep Learning– Just Data or Domain Related Knowledge Adds Value?: Bus Travel Time Prediction as a Case Study.” Transportation Letters 00: 1–11. doi:10.1080/19427867.2021.1952042.
   Google Scholar
• Odat, E., J. S. Shamma, and C. Claudel. 2018. “Vehicle Classification and Speed Estimation Using Combined Passive Infrared/Ultrasonic Sensors.” IEEE Transactions on Intelligent Transportation Systems 19 (5): 1593–1606. doi:10.1109/TITS.2017.2727224.
   Web of Science ®Google Scholar
• Polson, N. G., and V. O. Sokolov. 2017. “Deep Learning for short-term Traffic Flow Prediction.” Transportation Research Part C: Emerging Technologies 79: 1–17. doi:10.1016/j.trc.2017.02.024.
   Web of Science ®Google Scholar
• Praveen Kumar, B., and K. Hariharan “Multivariate Time Series Traffic Forecast with Long Short Term Memory Based Deep Learning Model.“. Proc 2020 IEEE Int Conf Power, Instrumentation, Control Comput PICC 2020 Thrissur, India. 2020. DOI: 10.1109/PICC51425.2020.9362455.
   Google Scholar
• Quercia, D., R. Schifanella, and L. M. Aiello. 2014. “The Shortest Path to Happiness: Recommending Beautiful, Quiet, and Happy Routes in the City.” HT 2014 - Proc 25th ACM Conf Hypertext Soc Media 1: 116–125.
   Google Scholar
• Sakharov, V., S. Chernyi, S. Saburov, A. Chertkov, et al. 2021. “Automatization Search for the Shortest Routes in the Transport Network Using the Floyd-warshell Algorithm”. Transportation Research Procedia 54: 1–11. 10.1016/j.trpro.2021.02.041.
   Google Scholar
• Srinivasula, S. R., A. Chepuri, S. S. Arkatkar, and G. Joshi. 2020. “Developing Proximal Safety Indicators for Assessment of un-signalized intersection–a Case Study in Surat City.” Transportation Letters 12 (5): 303–315. doi:10.1080/19427867.2019.1589162.
   Web of Science ®Google Scholar
• Sun, P., A. Boukerche, and Y. Tao. 2020. “SSGRU: A Novel Hybrid Stacked GRU-based Traffic Volume Prediction Approach in A Road Network.” Computer Communications 160: 502–511. doi:10.1016/j.comcom.2020.06.028.
   Web of Science ®Google Scholar
• Tong, H. Y., W. T. Hung, and C. S. Cheung. 2000. “On-road Motor Vehicle Emissions and Fuel Consumption in Urban Driving Conditions.” Journal of the Air & Waste Management Association 50 (4): 543–554. doi:10.1080/10473289.2000.10464041.
   Web of Science ®Google Scholar
• Vlahogianni, E. I., M. G. Karlaftis, and J. C. Golias. 2014. “Short-term Traffic Forecasting: Where We are and Where We’re Going.” Transportation Research Part C: Emerging Technologies 43: 3–19. doi:10.1016/j.trc.2014.01.005.
   Web of Science ®Google Scholar
• Wang, J., R. Chen, and Z. He. 2019. “Traffic Speed Prediction for Urban Transportation Network: A Path Based Deep Learning Approach.” Transportation Research Part C: Emerging Technologies 100: 372–385. doi:10.1016/j.trc.2019.02.002.
   Web of Science ®Google Scholar
• Wei, R., and C. Liu. 2020. “Research on Carbon Emission Reduction in Road Freight Transportation Sector Based on regulation-compliant Route Optimization Model and Case Study.” Sustainable Computing Informatics Systems 28 Epub ahead of print: 10.1016/j.suscom.2020.100408.
   Google Scholar
• Williams, B. M. 2001. “Multivariate Vehicular Traffic Flow Prediction: Evaluation of ARIMAX Modeling.” Transportation Research Record: Journal of the Transportation Research Board 1776 (1): 194–200. doi:10.3141/1776-25.
   Web of Science ®Google Scholar
• Wu, J., S. Ahn, Y. Zhou, P. Liu, and X. Qu. 2021. “The Cooperative Sorting Strategy for Connected and Automated Vehicle Platoons, Transp.” Research Part C Emerging Technologies 123: 1–23. doi:10.1016/j.trc.2021.102986.
   Web of Science ®Google Scholar
• Wu, C. H., J. Ho, D. T. Le, et al. “Travel Time Prediction with Support Vector Regression“ IEEE Transactions on Intelligent Transportation Systems . 2004; 5 (4): : 276–281 doi:10.1109/TITS.2004.837813.
   Web of Science ®Google Scholar
• Yang, H., X. Li, W. Qiang, Y. Zhao, W. Zhang, C. Tang, et al. 2021. “A Network Traffic Forecasting Method Based on SA Optimized ARIMA-BP Neural Network”. Computer Networks 193: 108102. 10.1016/j.comnet.2021.108102.
   Web of Science ®Google Scholar
• Yogesh, G. K. V., A. Sharma, and L. Vanajakshi. 2018. “An Improved Inductive Loop Detector Design for Efficient Traffic Signal Operations and Leaner Space Requirements, Transp.” Transportation Research Record: Journal of the Transportation Research Board 2672 (18): 143–153. doi:10.1177/0361198118798457.
   Web of Science ®Google Scholar
• Zhang, J., Y. Zhao, W. Xue, J. Li, et al. 2015. “Vehicle Routing Problem with Fuel Consumption and Carbon Emission”. International Journal of Production Economics 170: 234–242. 10.1016/j.ijpe.2015.09.031.
   Web of Science ®Google Scholar
• Zhao, L., Y. Song, C. Zhang, Y. Liu, P. Wang, T. Lin, M. Deng, et al. 2020. “T-GCN: A Temporal Graph Convolutional Network for Traffic Prediction.” IEEE Transactions on Intelligent Transportation Systems 21 (9): 3848–3858. DOI:10.1109/TITS.2019.2935152.
   Web of Science ®Google Scholar
• Zhou, M., H. Jin, and W. Wang. 2016. “A Review of Vehicle Fuel Consumption Models to Evaluate eco-driving and eco-routing.” Transportation Research Part D: Transport and Environment 49: 203–218. doi:10.1016/j.trd.2016.09.008.
   Web of Science ®Google Scholar
• Zhu, W., J. Wu, T. Fu, J. Wang, J. Zhang, and Q. Shangguan. 2021. “Dynamic Prediction of Traffic Incident Duration on Urban Expressways: A Deep Learning Approach Based on LSTM and MLP.” Journal of Intelligent Connectivity Vehicular 4 (2): 80–91. doi:10.1108/jicv-03-2021-0004.
   Google Scholar