Knowledge Engineering and Management pp 341-348 | Cite as
An Online Fastest-Path Recommender System
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.
Keywords
Mobile recommender system Knowledge Discovery Fastest-pathPreview
Unable to display preview. Download preview PDF.
References
- 1.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)Google Scholar
- 2.Ge, Y., Xiong, H., Tuzhilin, A., Xiao, K.: An energy-efficient mobile recommender system. In: ACM KDD (2010)Google Scholar
- 3.Heijden, H., Kotsis, G., Kronsteiner, R.: Mobile Recommendation Systems for Decision Making. In: International Conference on Mobile Business, ICMB (2005)Google Scholar
- 4.Herlocker, J., Konstan, J., Terveen, L., Riedl, J.: Evaluating collaborative filtering recommender systems. ACM Transactions on Information Systems (TOIS) 22, 5–53 (2004)CrossRefGoogle Scholar
- 5.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)CrossRefGoogle Scholar
- 6.Kong, L., Jiang, D., Wu, M.-Y.: Optimizing the Spatio-Temporal Distribution of Cyber-Physical Systems for Environment Abstraction. In: IEEE ICDCS (2010)Google Scholar
- 7.Li, Z., Zhu, Y., Zhu, H., Li, M.: Compressive sensing approach to urban traffic sensing. In: IEEE ICDCS (2011)Google Scholar
- 8.Resnick, P., Varian, H.R.: Recommender systems. Communications of the ACM 40, 56–58 (1997)CrossRefGoogle Scholar
- 9.Ricci, F.: Mobile recommender systems. International Journal of Information Technology and Tourism 12(3) (2010)Google Scholar