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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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)
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
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)
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
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, 2006
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)
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)
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)
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)
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)
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)
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)
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)
Ma, S., Zheng, Y., Wolfson, O.: Real-time city-scale taxi ridesharing. IEEE Trans. Knowl. Data Eng. 27(7), 1782–1795 (2015)
Linden, G., Smith, B., York, J.: Amazon.com recommendations: item-to-item collaborative filtering. IEEE Internet Comput. 7(1), 76–80 (2003)
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)
Karypis, G.: CLUTO. http://glaros.dtc.umn.edu/gkhome/views/cluto
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Lv, H., Fang, F., Zhao, Y., Liu, Y., Luo, Z. (2017). A Performance Evaluation Model for Taxi Cruising Path Recommendation System. In: Kim, J., Shim, K., Cao, L., Lee, JG., Lin, X., Moon, YS. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2017. Lecture Notes in Computer Science(), vol 10235. Springer, Cham. https://doi.org/10.1007/978-3-319-57529-2_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-57529-2_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-57528-5
Online ISBN: 978-3-319-57529-2
eBook Packages: Computer ScienceComputer Science (R0)