Abstract
This paper presents an online traffic system to recommend taxi drivers the fastest-path of picking passengers up. Several systems have been studied to find and recommend the shortest-paths on distance in mobile scenarios. However, in practical traffics, we discover that the shortest-path is usually not the fastest-path due to congestion. Especially for the taxi drivers, the fastest-path to pick up passengers is the best choice. Analyzing a real trace data including about 2000 taxis in a 22 square kilometers area in 7 days in Shanghai. Then we design a practical recommendation system to process the fastest-path selection. Experimental results show that our online system can quickly recommend the almost exact fastest-paths to taxi drivers for picking up passengers in real traces.
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 subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Cheverst, K., Davies, N., Mitchell, K., Friday, A.: Experience of developing and deploying a context-aware tourist guide: the GUIDE project. In: ACM MOBICOM (2000)
Ge, Y., Xiong, H., Tuzhilin, A., Xiao, K.: An energy-efficient mobile recommender system. In: ACM KDD (2010)
Heijden, H., Kotsis, G., Kronsteiner, R.: Mobile Recommendation Systems for Decision Making. In: International Conference on Mobile Business, ICMB (2005)
Herlocker, J., Konstan, J., Terveen, L., Riedl, J.: Evaluating collaborative filtering recommender systems. ACM Transactions on Information Systems (TOIS) 22, 5–53 (2004)
Huang, H., Luo, P., Li, M., Li, D., Li, X., Shu, W., Wu, M.Y.: Performance evaluation of SUVnet with real-time traffic data. IEEE Transactions on Vehicular Technology (TVT) 56(6), 3381–3396 (2007)
Kong, L., Jiang, D., Wu, M.-Y.: Optimizing the Spatio-Temporal Distribution of Cyber-Physical Systems for Environment Abstraction. In: IEEE ICDCS (2010)
Li, Z., Zhu, Y., Zhu, H., Li, M.: Compressive sensing approach to urban traffic sensing. In: IEEE ICDCS (2011)
Resnick, P., Varian, H.R.: Recommender systems. Communications of the ACM 40, 56–58 (1997)
Ricci, F.: Mobile recommender systems. International Journal of Information Technology and Tourism 12(3) (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xun, Y., Xue, G. (2011). An Online Fastest-Path Recommender System. In: Wang, Y., Li, T. (eds) Knowledge Engineering and Management. Advances in Intelligent and Soft Computing, vol 123. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25661-5_44
Download citation
DOI: https://doi.org/10.1007/978-3-642-25661-5_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25660-8
Online ISBN: 978-3-642-25661-5
eBook Packages: EngineeringEngineering (R0)