A Performance Evaluation Model for Taxi Cruising Path Recommendation System

  • Huimin Lv
  • Fang Fang
  • Yishi Zhao
  • Yuanyuan Liu
  • Zhongwen Luo
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10235)

Abstract

Recommending an appropriate route to reduce taxi drivers’ mileage spent without a fare is a long-standing challenge. The current solution has been to get the best route which has optimal performance, and the performance usually combined the conditional probability for getting a passenger and the cruising distance. However, the main reference has some limitation. To eliminate the limitation, a novel model is proposed to evaluate the candidate route performance. And based on this new model, a recommendation system is tested. Firstly, by mining the knowledge of the historical taxi trajectory, we extract the temporal probabilistic recommending points. Then based on it, the evaluation model is presented to estimate the performance of each candidate route. Finally, a route recommendation algorithm is used to get the optimal route for taxi drivers. And as the result, the experiment is performed on real-world taxi trajectories data set, and shows the effectiveness of the proposed model for evaluating the performance.

Keywords

Evaluation model Mobile recommendation systems Taxi drivers 

References

  1. 1.
    Ge, Y., Xiong, H., Tuzhilin, A., et al.: An energy-efficient mobile recommender system. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 899–908. ACM (2010)Google Scholar
  2. 2.
    Hu, H., Wu, Z., Mao, B., Zhuang, Y., Cao, J., Pan, J.: Pick-Up tree based route recommendation from taxi trajectories. In: Gao, H., Lim, L., Wang, W., Li, C., Chen, L. (eds.) WAIM 2012. LNCS, vol. 7418, pp. 471–483. Springer, Heidelberg (2012). doi:10.1007/978-3-642-32281-5_45 CrossRefGoogle Scholar
  3. 3.
    Hwang, R.H., Hsueh, Y.L., Chen, Y.T.: An effective taxi recommender system based on a spatio-temporal factor analysis model. Inf. Sci. 314, 28–40 (2015)CrossRefGoogle Scholar
  4. 4.
    Yang, W., Wang, X., Rahimi, S.M., Luo, J.: Recommending profitable taxi travel routes based on big taxi trajectories data. In: Cao, T., Lim, E.-P., Zhou, Z.-H., Ho, T.-B., Cheung, D., Motoda, H. (eds.) PAKDD 2015. LNCS (LNAI), vol. 9078, pp. 370–382. Springer, Cham (2015). doi:10.1007/978-3-319-18032-8_29 CrossRefGoogle Scholar
  5. 5.
    Letchner, J., Krumm, J., Horvitz, E.: Trip router with individualized preferences (trip): incorporating personalization into route planning. In: Proceedings of the National Conference on Artificial Intelligence, Menlo Park, CA, vol. 21, no. 2, p. 1795. MIT Press, Cambridge, AAAI Press, London, 1999, 2006Google Scholar
  6. 6.
    Malviya, N., Madden, S., Bhattacharya, A.: A continuous query system for dynamic route planning. In: 2011 IEEE 27th International Conference on Data Engineering, pp. 792–803. IEEE (2011)Google Scholar
  7. 7.
    Li, B., Zhang, D., Sun, L., et al.: Hunting or waiting? Discovering passenger-finding strategies from a large-scale real-world taxi dataset. In: 2011 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops), pp. 63–68. IEEE (2011)Google Scholar
  8. 8.
    Yuan, J., Zheng, Y., Zhang, L., et al.: Where to find my next passenger. In: Proceedings of the 13th International Conference on Ubiquitous Computing, pp. 109–118. ACM (2011)Google Scholar
  9. 9.
    Qu, M., Zhu, H., Liu, J., et al.: A cost-effective recommender system for taxi drivers. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 45–54. ACM (2014)Google Scholar
  10. 10.
    Li, X., Pan, G., Wu, Z., et al.: Prediction of urban human mobility using large-scale taxi traces and its applications. Front. Comput. Sci. 6(1), 111–121 (2012)MathSciNetGoogle Scholar
  11. 11.
    Awasthi, A., Lechevallier, Y., Parent, M., et al.: Rule based prediction of fastest paths on urban networks. In: Proceedings of 2005 IEEE Intelligent Transportation Systems 2005, pp. 978–983. IEEE (2005)Google Scholar
  12. 12.
    Gonzalez, H., Han, J., Li, X., et al.: Adaptive fastest path computation on a road network: a traffic mining approach. In: Proceedings of the 33rd International Conference on Very Large Data Bases, pp. 794–805. VLDB Endowment (2007)Google Scholar
  13. 13.
    Ma, S., Zheng, Y., Wolfson, O.: T-share: a large-scale dynamic taxi ridesharing service. In: 2013 IEEE 29th International Conference on Data Engineering (ICDE), pp. 410–421. IEEE (2013)Google Scholar
  14. 14.
    Ma, S., Zheng, Y., Wolfson, O.: Real-time city-scale taxi ridesharing. IEEE Trans. Knowl. Data Eng. 27(7), 1782–1795 (2015)CrossRefGoogle Scholar
  15. 15.
    Linden, G., Smith, B., York, J.: Amazon.com recommendations: item-to-item collaborative filtering. IEEE Internet Comput. 7(1), 76–80 (2003)CrossRefGoogle Scholar
  16. 16.
    Trestian, I., Huguenin, K., Su, L., et al.: Understanding human movement semantics: a point of interest based approach. In: Proceedings of the 21st International Conference on World Wide Web, pp. 619–620. ACM (2012)Google Scholar
  17. 17.

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Huimin Lv
    • 1
  • Fang Fang
    • 1
  • Yishi Zhao
    • 1
  • Yuanyuan Liu
    • 1
  • Zhongwen Luo
    • 1
  1. 1.College of Information EngineeringChina University of Geosciences (Wuhan)BeijingChina

Personalised recommendations