Abstract
The problem of short-term travel time estimation has been intensively investigated recently. However, accurate travel time predicting is still a challenge due to dynamic changes of the traffic and the difficulty of extracting urban traffic data features. In this paper, we mainly focus on time shifting feature of urban roads, which represents the impact of the upstream sections that will be conveyed to the downstream sections after a certain period of time \(\varDelta {t}\). Firstly, we obtain the spatial relationships of the traffic time with Kullback-Leibler divergence (KL-divergence) and urban road networks. Then a Convolutional Neural Network (CNN) module is adopted to extract the spatial-temporal and time shifting information of the target road. Finally, a novel deep architecture combined CNN and Long-short Term Memory Recurrent Neural Network (LSTM) is utilized to predict the short-term travel time. The experimental result on the real data set shows that the proposed model is more effective than other existing approaches.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bengio, Y.: Learning deep architectures for AI. Found. Trends Mach. Learn. 2(1), 1–127 (2009)
Billings, D., Yang, J.: Application of the ARIMA models to urban roadway travel time prediction - a case study. In: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, Taipei, Taiwan, 8–11 October 2006, pp. 2529–2534 (2006)
Chawla, S., Zheng, Y., Hu, J.: Inferring the root cause in road traffic anomalies. In: 12th IEEE International Conference on Data Mining, ICDM 2012, Brussels, Belgium, 10–13 December 2012, pp. 141–150 (2012)
Chen, M., Liu, Y., Yu, X.: NLPMM: a next location predictor with markov modeling. In: Tseng, V.S., Ho, T.B., Zhou, Z.-H., Chen, A.L.P., Kao, H.-Y. (eds.) PAKDD 2014. LNCS (LNAI), vol. 8444, pp. 186–197. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-06605-9_16
Chen, M., Yu, X., Liu, Y.: Mining moving patterns for predicting next location. Inf. Syst. 54, 156–168 (2015)
Chen, M., Yu, X., Liu, Y.: Mining object similarity for predicting next locations. J. Comput. Sci. Technol. 31(4), 649–660 (2016)
Cosme, J.M.Z., Vega, P.: State space neural network. properties and application. Neural Netw. 11(6), 1099–1112 (1998)
Deng, M., Qu, S.: Road short-term travel time prediction method based on flow spatial distribution and the relations. Math. Prob. Eng. 2016(4), 1–14 (2016)
Dia, H.: An object-oriented neural network approach to short-term traffic forecasting. Eur. J. Oper. Res. 131(2), 253–261 (2001)
Duan, Y., Lv, Y., Wang, F.: Travel time prediction with LSTM neural network. In: 19th IEEE International Conference on Intelligent Transportation Systems, ITSC 2016, Rio de Janeiro, Brazil, 1–4 November 2016, pp. 1053–1058 (2016)
Jiwon, M., Kim, D.K., Kho, S.Y., Park, C.H.: Travel time prediction using k nearest neighbor method with combined data from vehicle detector system and automatic toll collection system. Transp. Res. Rec. J. Transp. Res. Board 20(2256), 51–59 (2011)
Kamarianakis, Y., Vouton, V.: Forecasting traffic flow conditions in an urban network: comparison of multivariate and univariate approaches. Transp. Res. Rec. 1857(1), 74–84 (2003)
Liu, X., Fang, X., Qin, Z., Ye, C., Xie, M.: A short-term forecasting algorithm for network traffic based on chaos theory and SVM. J. Netw. Syst. Manag. 19(4), 427–447 (2011)
Liu, Y., Zheng, H., Feng, X., Chen, Z.: Short-term traffic flow prediction with Conv-LSTM. In: 9th International Conference on Wireless Communications and Signal Processing, WCSP 2017, Nanjing, China, 11–13 October 2017, pp. 1–6 (2017)
Min, W., Wynter, L.: Real-time road traffic prediction with spatio-temporal correlations. Transp. Res. Part C Emerg. Technol. 19(4), 606–616 (2011)
Rice, J., van Zwet, E.: A simple and effective method for predicting travel times on freeways. IEEE Trans. Intell. Transp. Syst. 5(3), 200–207 (2004)
Salamanis, A., Kehagias, D.D., Filelis-Papadopoulos, C.K., Tzovaras, D., Gravvanis, G.A.: Managing spatial graph dependencies in large volumes of traffic data for travel-time prediction. IEEE Trans. Intell. Transp. Syst. 17(6), 1678–1687 (2016)
Smith, B.L., Demetsky, M.J.: Multiple-interval freeway traffic flow forecasting. Transp. Res. Rec. J. Transp. Res. Board 1554(1), 136–141 (1996)
Tian, D., Yuan, Y., Xia, H., Cai, F., Wang, Y., Wang, J.: A route travel time distribution prediction method based on Markov chain. In: IEEE First International Smart Cities Conference, ISC2 2015, Guadalajara, Mexico, 25–28 October 2015, pp. 1–5 (2015)
Tian, Y., Pan, L.: Predicting short-term traffic flow by long short-term memory recurrent neural network. In: 2015 IEEE International Conference on Smart City/SocialCom/SustainCom 2015, Chengdu, China, 19–21 December 2015, pp. 153–158 (2015)
Wei, S., Wei, S., Wynter, L.: Rejoinder: Real-time Road Traffic Forecasting Using Regime-Switching Spacetime Models and Adaptive Lasso. Wiley, Hoboken (2012)
Wu, Y., Tan, H.: Short-term traffic flow forecasting with spatial-temporal correlation in a hybrid deep learning framework. CoRR abs/1612.01022 (2016)
Yu, D., Liu, Y., Yu, X.: A Data Grouping CNN Algorithm for Short-Term Traffic Flow Forecasting. Springer International Publishing, Cham (2016)
Yuan, J., Zheng, Y., Xie, X., Sun, G.: T-drive: enhancing driving directions with taxi drivers’ intelligence. IEEE Trans. Knowl. Data Eng. 25(1), 220–232 (2013)
Yuan, N.J., Zheng, Y., Zhang, L., Xie, X.: T-finder: a recommender system for finding passengers and vacant taxis. IEEE Trans. Knowl. Data Eng. 25(10), 2390–2403 (2013)
Zhang, G.P.: Time series forecasting using a hybrid ARIMA and neural network model. Neurocomputing 50(1), 159–175 (2003)
Acknowledgment
This work was supported in part by the National Basic Research 973 Program of China under Grant No. 2015CB352502, the National Natural Science Foundation of China under Grant Nos. 61272092 and 61572289, the Natural Science Foundation of Shandong Province of China under Grant Nos. ZR2012FZ004 and ZR2015FM002, the Science and Technology Development Program of Shandong Province of China under Grant No. 2014GGE27178, and the NSERC Discovery Grants.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Wei, W., Jia, X., Liu, Y., Yu, X. (2018). Travel Time Forecasting with Combination of Spatial-Temporal and Time Shifting Correlation in CNN-LSTM Neural Network. In: Cai, Y., Ishikawa, Y., Xu, J. (eds) Web and Big Data. APWeb-WAIM 2018. Lecture Notes in Computer Science(), vol 10987. Springer, Cham. https://doi.org/10.1007/978-3-319-96890-2_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-96890-2_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-96889-6
Online ISBN: 978-3-319-96890-2
eBook Packages: Computer ScienceComputer Science (R0)