Skip to main content

Taxi Pick-Up Area Recommendation via Integrating Spatio-Temporal Contexts into XDeepFM

  • Conference paper
  • First Online:
Computer Supported Cooperative Work and Social Computing (ChineseCSCW 2021)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1492))

  • 616 Accesses

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%.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. 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)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. Koren, Y., Bell, R., Volinsky, C.: Matrix factorization techniques for recommender systems. Computer 42(8), 30–37 (2009)

    Article  Google Scholar 

  4. Rendle, S.: Factorization machines. In: Proceedings of the International Conference on Data Mining, Piscataway, pp. 995–1000. IEEE (2010)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. Song, M., Yuan, J.: Recommendation model of taxi passenger-finding locations based on Markov algorithms. Comput. Eng. Softw. 40(6), 140–143 (2019)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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

    Chapter  Google Scholar 

  11. 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)

    Google Scholar 

  12. Yuan, C., Geng, X., Mao, X.: Taxi high-income region recommendation and spatial correlation analysis. IEEE Access 8, 139529–139545 (2020)

    Article  Google Scholar 

  13. 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)

    Article  Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Article  Google Scholar 

  16. Li, S., Su, F.: PTRA: a route recommendation system for idle taxi drivers. Comput. Technol. Dev. 31(2), 33–37 (2021)

    Google Scholar 

  17. 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)

    Article  Google Scholar 

  18. 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)

    Article  Google Scholar 

  19. 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)

    Article  Google Scholar 

  20. 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)

    Google Scholar 

  21. 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)

    Article  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Yizhi Liu .

Editor information

Editors and Affiliations

Ethics declarations

The authors declare no conflicts of interest.

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics