Open Access

ARTICLE

Fusing Spatio-Temporal Contexts into DeepFM for Taxi Pick-Up Area Recommendation

Yizhi Liu^1,3, Rutian Qing^1,3, Yijiang Zhao^1,3,*, Xuesong Wang^1,3, Zhuhua Liao^1,3, Qinghua Li^1,2, Buqing Cao^1,3

1 School of Computer Science and Engineering, Hunan University of Science and Technology, Xiangtan, 411201, China
2 Northwestern Institute on Complex Systems, Northwestern University, Evanston, IL, 60208, USA
3 Key Laboratory of Knowledge Processing and Networked Manufacturing in Hunan Province, Xiangtan, 411201, China

* Corresponding Author: Yijiang Zhao. Email:

Computer Systems Science and Engineering 2023, 45(3), 2505-2519. https://doi.org/10.32604/csse.2023.021615

Received 09 July 2021; Accepted 09 August 2021; Issue published 21 December 2022

Abstract

Short-term GPS data based taxi pick-up area recommendation can improve the efficiency and reduce the overheads. But how to alleviate sparsity and further enhance accuracy is still challenging. Addressing at these issues, we propose to fuse spatio-temporal contexts into deep factorization machine (STC_DeepFM) offline for pick-up area recommendation, and within the area to recommend pick-up points online using factorization machine (FM). Firstly, we divide the urban area into several grids with equal size. Spatio-temporal contexts are destilled from pick-up points or points-of-interest (POIs) belonged to the preceding grids. Secondly, the contexts are integrated into deep factorization machine (DeepFM) to mine high-order interaction relationships from grids. And a novel algorithm named STC_DeepFM is presented for offline pick-up area recommendation. Thirdly, we devise the architecture of offline-to-online (O2O) recommendation respectively based on DeepFM and FM model in order to tradeoff the accuracy and efficiency. Some experiments are designed on the DiDi dataset to evaluate step by step the performance of spatio-temporal contexts, different recommendation models, and the O2O architecture. The results show that the proposed STC_DeepFM algorithm exceeds several state-of-the-art methods, and the O2O architecture achieves excellent real-time performance.

---

Keywords

---