Context-Aware Personal Route Recognition

  • Oleksiy Mazhelis
  • Indrė Žliobaitė
  • Mykola Pechenizkiy
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6926)


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.


Contextual Information Recommender System Current Route Trajectory Information Current Instance 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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
  3. 3.
    Bergroth, L., Hakonen, H., Raita, T.: A survey of longest common subsequence algorithms. In: Proceedings of the Seventh International Symposium on String Processing Information Retrieval (SPIRE 2000), pp. 39–48. IEEE Computer Society, Los Alamitos (2000)CrossRefGoogle Scholar
  4. 4.
    Brézillon, P.: Context in problem solving: a survey. Knowledge Engineering Review 14(1), 47–80 (1999)CrossRefzbMATHGoogle Scholar
  5. 5.
    Froehlich, J., Krumm, J.: Route prediction from trip observations. In: Society of Automotive Engineers (SAE) 2008 World Congress (2008)Google Scholar
  6. 6.
    Gonder, J.D.: Route-Based Control of Hybrid Electric Vehicles. In: SAE 2008 World Congress, March 2008. SAE International (2008)Google Scholar
  7. 7.
    Jensen, C.S., Lahrmann, H., Pakalnis, S., Rung, J.: The INFATI data. Timecenter technical report tr-79 (July 2004)Google Scholar
  8. 8.
    Liao, L., Patterson, D.J., Fox, D., Kautz, H.: Learning and inferring transportation routines. Artif. Intell. 171(5-6), 311–331 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Mazhelis, O.: Real-time recognition of personal routes using instance-based learning. In: 2011 IEEE Intelligent Vehicles Symposium (to appear, 2011)Google Scholar
  10. 10.
    Mitchell, T.M.: Machine Learning, 1st edn. McGraw-Hill Science/Engineering/Math, New York (1997)zbMATHGoogle Scholar
  11. 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
  12. 12.
    Sokolova, M., Japkowicz, N., Szpakowicz, S.: Beyond accuracy, F-score and ROC: A family of discriminant measures for performance evaluation. In: Sattar, A., Kang, B.-h. (eds.) AI 2006. LNCS (LNAI), vol. 4304, pp. 1015–1021. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  13. 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. 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. 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. 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
  17. 17.
    Vu, T.H.N., Ryu, K.H., Park, N.: A method for predicting future location of mobile user for location-based services system. Comput. Ind. Eng. 57(1), 91–105 (2009)CrossRefGoogle Scholar
  18. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Oleksiy Mazhelis
    • 1
    • 3
  • Indrė Žliobaitė
    • 2
    • 3
  • Mykola Pechenizkiy
    • 3
  1. 1.University of JyväskyläJyväskyläFinland
  2. 2.Bournemouth UniversityPooleUK
  3. 3.Eindhoven University of TechnologyEindhovenThe Netherlands

Personalised recommendations