Personalizing routes

ABSTRACT

Navigation services (e.g., in-car navigation systems and online mapping sites) compute routes between two locations to help users navigate. However, these routes may direct users along an unfamiliar path when a familiar path exists, or, conversely, may include redundant information that the user already knows. These overly complicated directions increase the cognitive load of the user, which may lead to a dangerous driving environment. Since the level of detail is user specific and depends on their familiarity with a region, routes need to be personalized. We have developed a system, called MyRoute, that reduces route complexity by creating user specific routes based on a priori knowledge of familiar routes and landmarks. MyRoute works by compressing well known steps into a single contextualized step and rerouting users along familiar routes.

REFERENCES

• 1: Maneesh Agrawala , Chris Stolte, Rendering effective route maps: improving usability through generalization, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.241-249, August 2001 [doi>10.1145/383259.383286]
• 2: Jörg Baus , Antonio Krüger , Wolfgang Wahlster, A resource-adaptive mobile navigation system, Proceedings of the 7th international conference on Intelligent user interfaces, January 13-16, 2002, San Francisco, California, USA [doi>10.1145/502716.502723]
• 3: G E Burnett, D Smith, and A J May. Supporting the navigation task: Characteristics of 'good' landmarks. In Proceedings of the Annual Conference of the Ergonomics Society, Contemporary Ergonomics 2001, pages 441--446, April, 2001.
• 4: Andreas Butz , Jörg Baus , Antonio Krüger , Marco Lohse, A hybrid indoor navigation system, Proceedings of the 6th international conference on Intelligent user interfaces, p.25-32, January 14-17, 2001, Santa Fe, New Mexico, United States [doi>10.1145/359784.359832]
• 5: Krzysztof Gajos , Daniel S. Weld, Preference elicitation for interface optimization, Proceedings of the 18th annual ACM symposium on User interface software and technology, October 23-26, 2005, Seattle, WA, USA [doi>10.1145/1095034.1095063]
• 6: iCrossing. How america searches. Technical report, http://www.icrossing.com/rdm/article_1-1.html, June 2005.
• 7: Privilege Insurance and YouGov. Unsafe use of navigation equipment. Technical report, http://www.privilege.com/aboutus/Unsafeusenavigation.htm, Febuary 2006.
• 8: Alexander Klippel, Heike Tappe, and Christopher Habel. Pictorial representations of routes: Chunking route segments during comprehension. In Spatial Cognition III, pages 11--33. Springer; Berlin, 2003.
• 9: Paul U. Lee, Heike Tappe, and Alexander Klippel. Acquisition of landmark knowledge from static and dynamic presentation of route maps. KI Special Issue Spatial Cognition, 02(4):32--34, 2002.
• 10: Lin Liao, Dieter Fox, and Henry A. Kautz. Learning and inferring transportation routines. In Deborah L. McGuinness and George Ferguson, editors, Proceedings of AAAI, pages 348--353, San Jose, CA, 2004. AAAI Press The MIT Press.
• 11: Clemens Nothegger, Stephan Winter, and Martin Raubal. Selection of salient features for route directions. Spatial Cognition & Computation, 4(2):113--136, 2004.
• 12: M. A. Pettit and G. E. Burnett. Defining driver distraction. In Proceedings of World Congress on Intelligent Transport Systems, November 2005.
• 13: Barbara Tversky , Paul U. Lee, Pictorial and Verbal Tools for Conveying Routes, Proceedings of the International Conference on Spatial Information Theory: Cognitive and Computational Foundations of Geographic Information Science, p.51-64, August 25-29, 1999

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.2 User Interfaces (D.2.2, H.1.2, I.3.6)
          Subjects: Graphical user interfaces (GUI)

General Terms:
Design, Human Factors

Keywords:
directions, driving, maps, navigation, personalization