Abstract
Road segment representation is important for evaluating travel time, route recovery and traffic anomaly detection. Recent works mainly consider topology information of road network based on graph neural network, while dynamic character of topology relationship is usually ignored. Especially, the relationship between road segments is evolving with time elapsing. To obtain road segment representation based on dynamic spatial information, we propose a model named temporal and spatial deep graph infomax network (ST-DGI). It not only captures road topology relationship, but also denotes road segment representation under different time intervals. Meanwhile, the global traffic status/flow will also affect local road segments’ traffic situation. Our model would learn the mutual relationship between them, with maximizing mutual information between road segment (local) representation and traffic status/flow (global) representation. Furthermore, it would make road segment representation more distinguishable by this kind of unsupervised learning, and be helpful for downstream application. Extensive experiments are conducted on two important traffic datasets. Compared with the state-of-the-arts models, the experiment results demonstrate the superior effectiveness of our model.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
i.e., living street, motorway, motorway link, primary, primary link, residential, secondary, secondary link, service, tertiary, tertiary link, trunk, trunk link, unclassifie.
- 2.
References
Belghazi, M.I., et al.: Mutual information neural estimation. In: ICML, p. 530–539 (2018)
Berg, R.V.D., Kipf, T.N., Welling, M.: Graph convolutional matrix completion. CoRR abs 1706.02263 (2017)
Cui, Z., Henrickson, K., Ke, R., Wang, Y.: Traffic graph convolutional recurrent neural network: a deep learning framework for network-scale traffic learning and forecasting. IEEE TITS 21, 4883–4894 (2019)
Defferrard, M., Bresson, X., Vandergheynst, P.: Convolutional neural networks on graphs with fast localized spectral filtering. In: NeurIPS, pp. 3844–3852 (2016)
Gao, R., et al.: Aggressive driving saves more time? Multi-task learning for customized travel time estimation. In: IJCAI, pp. 1689–1696 (2019)
Gilmer, J., Schoenholz, S.S., Riley, P.F., Vinyals, O., Dahla, G.E.: Neural message passing for quantum chemistry. arXiv:1704.01212 (2017)
Grover, A., Leskovec, J.: node2vec: scalable feature learning for networks. In: KDD, p. 855–864 (2016)
Hjelm, R.D., et al.: Learning deep representations by mutual information estimation and maximizationg. In: ICLR (2019)
Hu, J., Guo, C., Yang, B., Jensen, C.S.: Stochastic weight completion for road networks using graph convolutional networks. In: ICDE, pp. 1274–1285 (2019)
Ide, T., Sugiyama, M.: Trajectory regression on road networks. In: AAAI (2011)
Jian, J., Yu, Q., Gu, J.: Real-time traffic speed estimation with graph convolutional generative autoencoder. IEEE TITS 20, 3940–3951 (2019)
Kipf, T.N., Welling, M.: Variational graph auto-encoders. CoRR abs/1611.07308 (2016)
Li, X., Cong, G., Sun, A., Cheng, Y.: Learning travel time distributions with deep generative model. In: WWW, pp. 1017–1027 (2019)
Li, Y., Yu, R., Shahabi, C., Liu, Y.: Diffusion convolutional recurrent neural network: data-driven traffic forecastings. In: ICLR (Poster) (2018)
Liang, Y., Ke, S., Zhang, J., Yi, X., Zheng, Y.: GeoMAN: multi-level attention networks for geo-sensory time series prediction. In: IJCAI, pp. 3428–3434 (2018)
Pan, Z., Liang, Y., Wang, W., Yu, Y., Zheng, Y., Zhang, J.: Urban traffic prediction from spatio-temporal data using deep meta learning. In: KDD, pp. 1720–1730 (2019)
Pan, Z., Wang, Z., Wang, W., Yu, Y., Zhang, J., Zheng, Y.: Matrix factorization for spatio-temporal neural networks with applications to urban flow prediction. In: CIKM, pp. 2683–2691 (2019)
Perozzi, B., Al-Rfou, R., Skiena, S.: DeepWalk: online learning of social representations. In: KDD, pp. 701–710 (2014)
Velickovic, P., Fedus, W., Hamilton, W.L., Lio, P., Bengio, Y., Hjelm, R.D.: Deep graph infomax. In: ICLR (Poster) (2019)
Wang, D., Zhang, J., Cao, W., Li, J., Zheng, Y.: When will you arrive? Estimating travel time based on deep neural networks. In: AAAI, pp. 2500–2507 (2018)
Wang, H., Tang, X., Kuo, Y.H., Kifer, D., Li, Z.: A simple baseline for travel time estimation using large-scale trip data. ACM Trans. Intell. Syst. Technol. 10(2), 19:1-19:22 (2019)
Wang, P., Fu, Y., Zhang, J., Wang, P., Zheng, Y., Aggarwal, C.C.: You are how you drive: peer and temporal-aware representation learning for driving behavior analysis. In: KDD, pp. 2457–2466 (2018)
Wang, Z., Fu, K., Ye, J.: Learning to estimate the travel time. In: KDD, pp. 858–866 (2018)
Yu, B., Yin, H., Zhu, Z.: Spatio-temporal graph convolutional networks: a deep learning framework for traffic forecasting. In: IJCAI, pp. 3634–3640 (2018)
Zhang, J., Zheng, Y., Qi, D., Li, R., Yi, X., Li, T.: Predicting citywide crowd flows using deep spatio-temporal residual networks. Artif. Intell. 259, 147–166 (2018)
Zhang, J., Zheng, Y., Qi, D.: Deep spatio-temporal residual networks for citywide crowd flows prediction. In: AAAI, pp. 1655–1661 (2017)
Zhang, Z., Li, M., Lin, X., Wang, Y., He, F.: Multistep speed prediction on traffic networks: a deep learning approach considering spatio-temporal dependencies. Transp. Res. Part C: Emerg. Technol. 105, 297–322 (2019)
Zhao, L., et al.: T-GCN: a temporal graph convolutional network for traffic prediction. IEEE TITS 21, 3848–3858 (2019)
Acknowledgment
This work is supported by the National Natural Sci- ence Foundation of China (61902438, 61902439, U1811264, U19112031), Natu- ral Science Foundation of Guangdong Province under Grant (2019A1515011704, 2019A1515011159), National Science Foundation for Post-Doctoral Scientists of China under Grant (2018M643307, 2019M663237), and Young Teacher Training Project of Sun Yat-sen University under Grant (19lgpy214,19lgpy223).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Liu, W., He, J., Wang, H., Zhu, H., Yin, J. (2021). A Novel Road Segment Representation Method for Travel Time Estimation. In: Jensen, C.S., et al. Database Systems for Advanced Applications. DASFAA 2021 International Workshops. DASFAA 2021. Lecture Notes in Computer Science(), vol 12680. Springer, Cham. https://doi.org/10.1007/978-3-030-73216-5_27
Download citation
DOI: https://doi.org/10.1007/978-3-030-73216-5_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-73215-8
Online ISBN: 978-3-030-73216-5
eBook Packages: Computer ScienceComputer Science (R0)