Abstract
This paper adopts the modified CPWOPT (CANDECOMP/PARAFAC Weighted Optimization) to recover the missing traffic speed data collected in the ride-hailing service. The data completion method based on the tensor decomposition is modified by adding factor tensor in the regular terms, which contains the characteristics of weekdays, time periods, and road segments. After evaluating the performance of the method in the ride-hailing data, the results indicate that the method not only increases the accuracy of data completion compared to CPWOPT, but also fills the missing data more reasonably catering to the temporal distribution of traffic speed data.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kolda, T.G., Bader, B.W.: Tensor decompositions and applications. SIAM Rev. 51(3), 455–500 (2009)
Gu, Z., Saberi, M., Sarvi, M., Liu, Z.: A big data approach for clustering and calibration of link fundamental diagrams for large-scale network simulation applications. Transp. Res. Procedia 23, 901–921 (2017)
Tang, K., Chen, S., Liu, Z.: Citywide spatial-temporal travel time estimation using big and sparse trajectories. IEEE Trans. Intell. Transp. Syst. (99), 1–12 (2018)
Acar, E., Dunlavy, D.M., Kolda, T.G., Mørup, M.: Scalable tensor factorizations for incomplete data. Chemometr. Intell. Lab. Syst. 106(1), 41–56 (2010)
Tucker, L.R.: Some mathematical notes on three-mode factor analysis. Psychometrika 31(3), 279–311 (1966)
Bro, R.: PARAFAC. Tutorial and applications. Chemom. Intell. Lab. Syst. 38(2), 149–171 (1997)
Liu, J., Musialski, P., Wonka, P., Ye, J.: Tensor completion for estimating missing values in visual data. IEEE Trans. Pattern Anal. Mach. Intell. 35(1), 208–220 (2013)
Ran, B., Tan, H., Feng, J., Liu, Y., Wang, W.: Traffic speed data imputation method based on tensor completion. Comput. Intell. Neurosci. 2015(2), 22 (2015)
Wang, Y., Zheng, Y., Xue, Y.: Travel time estimation of a path using sparse trajectories. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2014)
Tang, K., Chen, S., Liu, Z., Khattak, A.J.: A tensor-based Bayesian probabilistic model for citywide personalized travel time estimation. Transp. Res. Part C Emerg. Technol. 90, 260–280 (2018)
Zhao, Q., Zhang, L., Cichocki, A.: Bayesian CP factorization of incomplete tensors with automatic rank determination. IEEE Trans. Pattern Anal. Mach. Intell. 37(9), 1751–1763 (2015)
Wang, C., Xu, C., Xia, J., Qian, Z., Lu, L.: A combined use of microscopic traffic simulation and extreme value methods for traffic safety evaluation. Transp. Res. Part C Emerg. Technol. 90, 281–291 (2018)
Zhang, J., Qu, X., Wang, S.: Reproducible generation of experimental data sample for calibrating traffic flow fundamental diagram. Transp. Res. Part A Policy Pract. 111, 41–52 (2018)
Liu, Y., Jia, R., Xie, X., Liu, Z.: A two-stage destination prediction framework of shared bicycles based on geographical position recommendation. IEEE Intell. Transp. Syst. Mag. 11(1), 42–47 (2019)
Wang, C., Xu, C., Dai, Y.: A crash prediction method based on bivariate extreme value theory and video-based vehicle trajectory data. Accid. Anal. Prev. 123, 365–373 (2019)
Liu, Z., Chen, X., Meng, Q., Kim, I.: Remote park-and-ride network equilibrium model and its applications. Transp. Res. Part B Methodol. 117, 37–62 (2018)
Zhou, M., Qu, X., Li, X.: A recurrent neural network based microscopic car following model to predict traffic oscillation. Transp. Res. Part C Emerg. Technol. 84, 245–264 (2017)
Qu, X., Wang, S., Zhang, J.: On the fundamental diagram for freeway traffic: a novel calibration approach for single-regime models. Transp. Res. Part B Methodol. 73, 91–102 (2015)
Liu, Z., Wang, S., Chen, W., Zheng, Y.: Willingness to board: a novel concept for modeling queuing up passengers. Transp. Res. Part B Methodol. 90, 70–82 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Xia, Y. et al. (2019). Data Completion of Ride-Hailing Service Based on Tensor Factorization. In: Qu, X., Zhen, L., Howlett, R., Jain, L. (eds) Smart Transportation Systems 2019. Smart Innovation, Systems and Technologies, vol 149. Springer, Singapore. https://doi.org/10.1007/978-981-13-8683-1_27
Download citation
DOI: https://doi.org/10.1007/978-981-13-8683-1_27
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-8682-4
Online ISBN: 978-981-13-8683-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)