Context-Aware Personal Route Recognition
Personal route recognition is an important element of intelligent transportation systems. The results may be used for providing personal information about location-specific events, services, emergency or disaster situations, for location-specific advertising and more. Existing real-time route recognition systems often compare the current driving trajectory against the trajectories observed in past and select the most similar route as the most likely. The problem is that such systems are inaccurate in the beginning of a trip, as typically several different routes start at the same departure point (e.g. home). In such situations the beginnings of trajectories overlap and the trajectory alone is insufficient to recognize the route. This drawback limits the utilization of route prediction systems, since accurate predictions are needed as early as possible, not at the end of the trip. To solve this problem we incorporate external contextual information (e.g. time of the day) into route recognition from trajectory. We develop a technique to determine from the historical data how the probability of a route depends on contextual features and adjust (post-correct) the route recognition output accordingly. We evaluate the proposed context-aware route recognition approach using the data on driving behavior of twenty persons residing in Aalborg, Denmark, monitored over two months. The results confirm that utilizing contextual information in the proposed way improves the accuracy of route recognition, especially in cases when the historical routes highly overlap.
Unable to display preview. Download preview PDF.
- 1.Adomavicius, G., Tuzhilin, A.: Context-aware recommender systems. In: Proc. of the ACM Conf. on Recommender Systems (RecSys 2008), pp. 335–336 (2008)Google Scholar
- 2.Adomavicius, G., Tuzhilin, A.: Context-Aware Recommender Systems. In: Recommender Systems Handbook: A Complete Guide for Research Scientists and Practitioners. Springer, Heidelberg (2010) (to appear)Google Scholar
- 5.Froehlich, J., Krumm, J.: Route prediction from trip observations. In: Society of Automotive Engineers (SAE) 2008 World Congress (2008)Google Scholar
- 6.Gonder, J.D.: Route-Based Control of Hybrid Electric Vehicles. In: SAE 2008 World Congress, March 2008. SAE International (2008)Google Scholar
- 7.Jensen, C.S., Lahrmann, H., Pakalnis, S., Rung, J.: The INFATI data. Timecenter technical report tr-79 (July 2004)Google Scholar
- 9.Mazhelis, O.: Real-time recognition of personal routes using instance-based learning. In: 2011 IEEE Intelligent Vehicles Symposium (to appear, 2011)Google Scholar
- 11.Panniello, U., Tuzhilin, A., Gorgoglione, M., Palmisano, C., Pedone, A.: Experimental comparison of pre- vs. post-filtering approaches in context-aware recommender systems. In: RecSys 2009: Proceedings of the Third ACM Conference on Recommender Systems, pp. 265–268. ACM, New York (2009)Google Scholar
- 13.Strang, T., Linnhoff-Popien, C.: A context modeling survey. In: Workshop on Advanced Context Modelling, Reasoning and Management at the 6th Int. Conf. on Ubiquitous Computing, UbiComp 2004 (2004)Google Scholar
- 14.Torkkola, K., Zhang, K., Li, H., Zhang, H., Schreiner, C., Gardner, M.: Traffic advisories based on route prediction. In: Proceedings of Workshop on Mobile Interaction with the Real World, pp. 33–36 (2007)Google Scholar
- 15.Turney, P.: The identification of context-sensitive features: A formal definition of context for concept learning. In: Proc. of the ICML 1996 Workshop on Learning in Context-Sensitive Domains, pp. 53–59 (1996)Google Scholar
- 16.Vlachos, M., Kollios, G., Gunopulos, D.: Discovering similar multidimensional trajectories. In: Proceedings of the 18th Int. Conference on Data Engineering, pp. 673–684 (2002)Google Scholar
- 18.Ziebart, B.D., Maas, A.L., Dey, A.K., Bagnell, J.A.: Navigate like a cabbie: probabilistic reasoning from observed context-aware behavior. In: UbiComp 2008: Proceedings of the 10th International Conference on Ubiquitous Computing, pp. 322–331 (2008)Google Scholar