Abstract
Route planning and recommendation have drawn increasing attention recently as traveling is now an essential part of our daily life. However, existing route recommendation researches focus on single transportation mode (i.e., taking taxi or riding bicycle only), which leave recommending routes with multiple transportation modes largely untouched. Inspired by the observation of the first/last-mile congestion problem when traveling with vehicles, in this paper we study a novel route recommendation problem, namely Route Recommendation with Hybrid Transportation Modes (RRHTM), which aims to minimize the travel time for a trip by taking taxis and/or shared bicycles. To address this problem, we propose a two-phase data-driven framework called Predictive Hybrid Route Recommendation (PHRR), which integrates a prediction and recommendation phase. The first phase proposes different learning models (i.e., Deep Neural Network model, and Transfer and Multi-Task learning model based on Deep Neural Network) to predict the travel time by taxi/bicycle for a given trip and the station status in Bicycle Sharing System. In the route recommendation phase, we develop a network-based travel time comparison algorithm to efficiently find the optimal route. Moreover, an evaluation criterion called Empirical Risk of Travel Time (ERTT) is designed to evaluate the reliability of our recommendation results. Finally, we verify the effectiveness of proposed approaches through extensive experiments based on real datasets.
Similar content being viewed by others
References
Breiman, L.: Random forests. Mach. Learn. 45(1), 5–32 (2001)
Castro-Neto, M., Jeong, Y.S., Jeong, M.K., Han, L.D.: Online-svr for short-term traffic flow prediction under typical and atypical traffic conditions. Expert Syst. Appl. 36(3), 6164–6173 (2009)
Chen, T., Guestrin, C.: Xgboost: a scalable tree boosting system. In: ACM Sigkdd International Conference on Knowledge Discovery & Data Mining (2016)
Chen, Z., Shen, H.T., Zhou, X.: Discovering popular routes from trajectories. In: Proceedings of the ICDE, pp. 900–911 (2011)
Dai, J., Yang, B., Guo, C., Ding, Z.: Personalized route recommendation using big trajectory data. ICDE 2015, 543–554 (2015)
Faghih-Imani, A., Anowar, S., Miller, E.J., Eluru, N.: Hail a cab or ride a bike? A travel time comparison of taxi and bicycle-sharing systems in New York city. Transp. Res. A 101, 11–21 (2017)
Ghanem, A., Elhenawy, M., Almannaa, M., Ashqar, H.I., Rakha, H.A.: Bike share travel time modeling: San francisco bay area case study. In: MT-ITS, pp. 586–591 (2017)
Gonzalez, H., Han, J., Li, X.: Adaptive fastest path computation on a road network: a traffic mining approach. In: VLDB (2007)
Hrncir, J., Song, Q., Zilecky, P., Nemet, M., Jakob, M.: Bicycle route planning with route choice preferences. In: ECAI, vol. 263 (2014)
Hrnčíř, J., Žilecký, P., Song, Q., Jakob, M.: Practical multicriteria urban bicycle routing. ITSs 99, 1–12 (2017)
Jeung, H., Man, L.Y., Zhou, X., Jensen, C.S.: Path prediction and predictive range querying in road network databases. VLDB J. 19(4), 585–602 (2010)
Jindal, I., Tony, Qin, Chen, X., Ye, J.: A unified neural network approach for estimating travel time and distance for a taxi trip (2017)
Kloimüllner, C., Papazek, P., Hu, B., Raidl, G.R.: Balancing bicycle sharing systems: An approach for the dynamic case. In: EvoCOP, pp. 73–84 (2014)
Lecun, Y., Bengio, Y., Hinton, G.: Deep learning. Nature 521(7553), 436 (2015)
Li, Y., Zheng, Y., Zhang, H., Chen, L.: Traffic prediction in a bike-sharing system. In: SIGSPATIAL, pp. 33:1–33:10 (2015)
Liu, L.: Data model and algorithms for multimodal route planning with transportation networks. Ph.D. thesis, Technische Universität München (2011)
Liu, H., Jin, C., Yang, B., Zhou, A.: Finding top-k shortest paths with diversity. TKDE (2017)
Liu, H., Li, T., Hu, R., Fu, Y., Gu, J., Xiong, H.: Joint representation learning for multi-modal transportation recommendation. In: AAAI, pp. 1036–1043 (2019)
Liu, H., Tong, Y., Zhang, P., Lu, X., Duan, J., Xiong, H.: Hydra: A personalized and context-aware multi-modal transportation recommendation system. In: KDD, pp. 2314–2324 (2019)
Midgley, P.: The role of smart bike-sharing systems in urban mobility. Journeys 2, 23–31 (2009)
Ming, H., Jian, P.: Probabilistic path queries in road networks: traffic uncertainty aware path selection. In: EDBT (2010)
Wang, Y., Zheng, Y., Xue, Y.: Travel time estimation of a path using sparse trajectories. In: KDD, pp. 25–34 (2014)
Yuan, J., Zheng, Y., Zhang, C., Xie, W., Xie, X., Sun, G., Huang, Y.: T-drive: driving directions based on taxi trajectories. In: GIS, pp. 99–108 (2010)
Yuan, J., Zheng, Y., Xie, X., Sun, G.: T-drive: enhancing driving directions with taxi drivers’ intelligence. TKDE 25(1), 220–232 (2012)
Zhao, Y., Li, Y., Wang, Y., Su, H., Zheng, K.: Destination-aware task assignment in spatial crowdsourcing. In: CIKM, pp. 297–306 (2017)
Zhao, Y., Shang, S., Wang, Y., Zheng, B., Nguyen, Q.V.H., Zheng, K.: REST: A reference-based framework for spatio-temporal trajectory compression. In: KDD, pp. 2797–2806 (2018)
Zhao, Y., Zheng, K., Li, Y., Su, H., Liu, J., Zhou, X.: Destination-aware task assignment in spatial crowdsourcing: a worker decomposition approach. In: TKDE (2019)
Zhao, Y., Zheng, K., Cui Y., Su, H., Zhu, F., Zhou, X.: Predictive task assignment in spatial crowdsourcing: a data-driven approach. In: ICDE (2020)
Zheng, Y.: Trajectory data mining: an overview. ACM Trans. Intell. Syst. Technol. 6, 1–41 (2015). https://doi.org/10.1145/2743025
Zheng, K., Zhao, Y., Lian, D., Zheng, B., Liu, G., Zhou, X.: Reference-based framework for spatio-temporal trajectory compression and query processing. In: TKDE (2019)
Zhou, J., Tung, A.K.H., Wei, W., Ng, W.S.: A “semi-lazy” approach to probabilistic path prediction in dynamic environments. In: SIGKDD (2013)
Acknowledgements
This work was partially supported by Natural Science Foundation of China (Grant Nos. 61972069, 61836007, 61832017, 61532018) and Alibaba Innovation Research (AIR).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Zhou, H., Zhao, Y., Fang, J. et al. Hybrid route recommendation with taxi and shared bicycles. Distrib Parallel Databases 38, 563–583 (2020). https://doi.org/10.1007/s10619-019-07282-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10619-019-07282-x