Abstract
Taxi pick-up area recommendation based on GPS data can effectively improve efficiency and reduce fuel consumption. Most of the methods use the long-term GPS data, which makes recommendation accuracy low. Therefore, we propose a novel approach of integrating spatio-temporal contexts into the extreme Deep Factorization Machine (xDeepFM) for taxi pick-up area recommendation. In the training process, the urban area is divided into several grids of equal size, we extract pick-up points from the original GPS data. The pick-up points and points-of-interest (POIs) are mapped into the corresponding grids, we distil the spatio-temporal features from these grids to construct spatio-temporal contexts matrix. Then, the spatio-temporal contexts matrix is input into xDeepFM for training, and we get the taxi pick-up area recommendation model. xDeepFM not only can make feature interactions occur at the vector-wise in both implicit and explicit ways, but also learn both low-order and high-order feature interactions. xDeepFM can effectively enhance recommendation accuracy. Finally, the recommendation model is embedded in the system for testing. Evaluate on the public dataset of DiDi, we compare different recommendation methods. The experimental results show that our approach can effectively cope with the data sparseness problem, obtain excellent performance, and is superior to some state-of-the-art methods. The RMSE is only 0.8%, MAE is about 7%, and the explained variance score is over 98%.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Liao, Z., Zhang, J., Liu, Y., Xiao, H., Zhao, Y., Yi, A.: Fusing geographic information into latent factor model for pick-up region recommendation. In: Proceedings of the 2019 IEEE International Conference on Multimedia & Expo Workshops, Piscataway, pp. 330–335. IEEE (2019)
Senthilselvan, N., Subramaniyaswamy, V., Sivaramakrishnan, N., Amir H.G.: Resolving data sparsity and cold start problem in collaborative filtering recommender system using Linked Open Data. Expert Syst. Appl. 149, 113248 (2020)
Koren, Y., Bell, R., Volinsky, C.: Matrix factorization techniques for recommender systems. Computer 42(8), 30–37 (2009)
Rendle, S.: Factorization machines. In: Proceedings of the International Conference on Data Mining, Piscataway, pp. 995–1000. IEEE (2010)
Lian, J., Zhou, X., Zhang, F., Chen, Z., Xie, X.: XDeepFM: combining explicit and implicit feature interactions for recommender systems. In: Proceedings of the 24th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), pp. 1754–1763. ACM, New York (2018)
Pang, H., Wang, P., Gao, L., Tang, M., Huang, J., Sun, L.: Crowdsourced mobility prediction based on spatio-temporal contexts. In: Proceedings of the 2016 IEEE International Conference on Communications (ICC), Piscataway, pp. 1–6. IEEE (2016)
Chen, Y., Fu, Q., Zhu, J.: Finding next high-quality passenger based on spatio-temporal big data. In: Proceedings of the 5th International Conference on Cloud Computing and Big Data Analytics, Piscataway, pp. 447–452. IEEE (2020)
Song, M., Yuan, J.: Recommendation model of taxi passenger-finding locations based on Markov algorithms. Comput. Eng. Softw. 40(6), 140–143 (2019)
Agrawal, A., Raychoudhury, V., Saxena, D., Kshemkalyani D, A.: Efficient taxi and passenger searching in smart city using distributed coordination. In: Proceedings of the 21st International Conference on Intelligent Transportation Systems, Piscataway, pp.1920–1927. IEEE (2018)
Wang, J., Zhang, L., Wang, L., Yan, K., Diao, Y., Zhao, Z.: The prediction analysis of passengers boarding and alighting points based on the big data of urban traffic. In: MacIntyre, J., Zhao, J., Ma, X. (eds.) SPIOT 2020. AISC, vol. 1282, pp. 17–24. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-62743-0_3
Phanhong, M., Likitpanjamanon, P., Chareonwai, P., Srisurapanon, V., Phunchongharn, P.: A spot-recommendation system for taxi drivers using Monte Carlo optimization. In: Proceedings of the 1st International Conference on Big Data Analytics and Practices, Piscataway, pp. 1–5. IEEE (2020)
Yuan, C., Geng, X., Mao, X.: Taxi high-income region recommendation and spatial correlation analysis. IEEE Access 8, 139529–139545 (2020)
Huang, Z., Gao, S., Cai, C., Zheng, H., Pan, Z., Li, W.: A rapid density method for taxi passengers hot spot recognition and visualization based on DBSCAN+. Sci. Rep. 11(1), 1–13 (2021)
Li, X., et al.: A taxi recommender system based on inter-regional passenger mobility. In: Proceedings of the International Joint Conference on Neural Networks, Piscataway, pp. 1–8. IEEE (2019)
Hsieh, H., Lin, F.: Recommending taxi routes with an advance reservation–a multi-criteria route planner. Int. J. Urban Sci. 26(1), 162–183 (2022)
Li, S., Su, F.: PTRA: a route recommendation system for idle taxi drivers. Comput. Technol. Dev. 31(2), 33–37 (2021)
Lai, Y., Lv, Z., Li, K., Liao, M.: Urban traffic Coulomb’s law: a new approach for taxi route recommendation. IEEE Trans. Intell. Transp. Syst. 20(8), 3024–3037 (2019)
Wang, R., Chow, C., Lyu, Y.: TaxiRec: recommending road clusters to taxi drivers using ranking-based extreme learning machines. Trans. Knowl. Data Eng. 30(3), 585–598 (2018)
Liu, Y., Wang, X., Liu, J., Liao, Z., Zhao, Y., Wang, J.: An entropy-based model for recommendation of taxis’ cruising route. J. Artif. Intell. 2(3), 137–148 (2020)
Guo, H., Tang, R., Ye, Y., Li, Z., He X.: DeepFM: a factorization-machine based neural network for CTR prediction. In: Proceedings of the 26th International Joint Conference on Artificial Intelligence, pp. 1725–1731. Morgan Kaufmann, San Francisco (2017)
Wu, L., et al.: Optimizing cruising routes for taxi drivers using a spatio-temporal trajectory model. ISPRS Int. J. Geo Inf. 6(11), 373 (2017)
Acknowledgement
Vehicle trajectory data were acquired from the GAIA open data initiative (https://gaia.didichuxing.com) of Didi Chuxing.
Funding
This project was funded by the National Natural Science Foundation of China (Grant No. 41871320), the Key Project of Hunan Provincial Education Department (19A172), Hunan Provincial Natural Science Foundation of China (2021JJ30276), A Project Supported by Scientific Research Fund of Hunan Provincial Education Department (No. 18K060).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Ethics declarations
The authors declare no conflicts of interest.
Rights and permissions
Copyright information
© 2022 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zhang, D., Liu, Y., Wang, X., Liao, Z., Zhao, Y. (2022). Taxi Pick-Up Area Recommendation via Integrating Spatio-Temporal Contexts into XDeepFM. In: Sun, Y., et al. Computer Supported Cooperative Work and Social Computing. ChineseCSCW 2021. Communications in Computer and Information Science, vol 1492. Springer, Singapore. https://doi.org/10.1007/978-981-19-4549-6_10
Download citation
DOI: https://doi.org/10.1007/978-981-19-4549-6_10
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-4548-9
Online ISBN: 978-981-19-4549-6
eBook Packages: Computer ScienceComputer Science (R0)