Skip to main content
Log in

Hybrid route recommendation with taxi and shared bicycles

Distributed and Parallel Databases Aims and scope Submit manuscript

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.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Notes

  1. https://en.wikipedia.org/wiki/Geohash.

  2. https://en.m.wikipedia.org/wiki/Haversine_formula.

  3. http://www.nyc.gov/html/tlc/html/about/trip_record_data.shtml.

  4. https://www.citibikenyc.com/system-data.

References

  1. Breiman, L.: Random forests. Mach. Learn. 45(1), 5–32 (2001)

    Article  Google Scholar 

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

    Article  Google Scholar 

  3. Chen, T., Guestrin, C.: Xgboost: a scalable tree boosting system. In: ACM Sigkdd International Conference on Knowledge Discovery & Data Mining (2016)

  4. Chen, Z., Shen, H.T., Zhou, X.: Discovering popular routes from trajectories. In: Proceedings of the ICDE, pp. 900–911 (2011)

  5. Dai, J., Yang, B., Guo, C., Ding, Z.: Personalized route recommendation using big trajectory data. ICDE 2015, 543–554 (2015)

    Google Scholar 

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

    Google Scholar 

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

  8. Gonzalez, H., Han, J., Li, X.: Adaptive fastest path computation on a road network: a traffic mining approach. In: VLDB (2007)

  9. Hrncir, J., Song, Q., Zilecky, P., Nemet, M., Jakob, M.: Bicycle route planning with route choice preferences. In: ECAI, vol. 263 (2014)

  10. Hrnčíř, J., Žilecký, P., Song, Q., Jakob, M.: Practical multicriteria urban bicycle routing. ITSs 99, 1–12 (2017)

    Google Scholar 

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

    Article  Google Scholar 

  12. Jindal, I., Tony, Qin, Chen, X., Ye, J.: A unified neural network approach for estimating travel time and distance for a taxi trip (2017)

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

  14. Lecun, Y., Bengio, Y., Hinton, G.: Deep learning. Nature 521(7553), 436 (2015)

    Article  Google Scholar 

  15. Li, Y., Zheng, Y., Zhang, H., Chen, L.: Traffic prediction in a bike-sharing system. In: SIGSPATIAL, pp. 33:1–33:10 (2015)

  16. Liu, L.: Data model and algorithms for multimodal route planning with transportation networks. Ph.D. thesis, Technische Universität München (2011)

  17. Liu, H., Jin, C., Yang, B., Zhou, A.: Finding top-k shortest paths with diversity. TKDE (2017)

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

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

  20. Midgley, P.: The role of smart bike-sharing systems in urban mobility. Journeys 2, 23–31 (2009)

    Google Scholar 

  21. Ming, H., Jian, P.: Probabilistic path queries in road networks: traffic uncertainty aware path selection. In: EDBT (2010)

  22. Wang, Y., Zheng, Y., Xue, Y.: Travel time estimation of a path using sparse trajectories. In: KDD, pp. 25–34 (2014)

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

  24. Yuan, J., Zheng, Y., Xie, X., Sun, G.: T-drive: enhancing driving directions with taxi drivers’ intelligence. TKDE 25(1), 220–232 (2012)

    Google Scholar 

  25. Zhao, Y., Li, Y., Wang, Y., Su, H., Zheng, K.: Destination-aware task assignment in spatial crowdsourcing. In: CIKM, pp. 297–306 (2017)

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

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

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

  29. Zheng, Y.: Trajectory data mining: an overview. ACM Trans. Intell. Syst. Technol. 6, 1–41 (2015). https://doi.org/10.1145/2743025

    Article  Google Scholar 

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

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

Download references

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

Authors

Corresponding author

Correspondence to Yan Zhao.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10619-019-07282-x

Keywords

Navigation