A Formal Model for Mobile Map Adaptation

  • Martin Raubal
  • Ilija Panov
Part of the Lecture Notes in Geoinformation and Cartography book series (LNGC)


Computing has become increasingly mobile and pervasive, which implies that services must be aware of and adapt to changing contexts in highly dynamic environments. Services that require a lot of user interaction have less potential of being used, because they tend to be obstructive. Thus, context-awareness and adaptation are important research issues in the area of mobile computing. A major goal is to minimize user interaction through service adaptation, and to provide context-sensitive and personalized information to the user. Adaptations for mobile map applications must consider a wide range of factors – from technical requirements to cognitive abilities and goals of the user. However, specifying contextual facts in an accurate and traceable manner is challenging. Initial approaches have focused on information visualization for mobile map applications through context information. These typically focus on simplifying and generalizing route segments rather than adapting to personal information. In this paper we propose a formal conceptual model for automatic mobile map adaptation that can be employed for different applications, such as pedestrian navigation. This model is composed of three components – a context model, a user model, and a task model. Through specified adaptation operations it aims at a reduction of both the user interactionwith the service and the cognitive load for the user.


mobile computing location-based services mobile maps adaptation context-awareness formal specifications 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Agrawala M, Stolte C (2001) Rendering effective route maps: improving usability through generalization. In Pocock L (Ed.), Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 2001) (pp. 241–249). New York: ACM Press.Google Scholar
  2. Barkhuus L, Dey A (2003) Is context-aware computing taking control away from the user? Three levels of interactivity examined. In Dey A, Schmidt A,. McCarthy J (Eds.), Proceedings of 5th International Conference on Ubiquitous Computing 2003 (Ubicomp), Seattle, Washington (Vol. 2864, pp. 159–166). Berlin: Springer.Google Scholar
  3. Baus J, Kray C (2002) Frames of Reference, Positional Information and Navigational Assistance. Paper presented at the Fifteenth International Florida Artifi cial Intelligence Research Society Conference (Flairs 2002), Pensacola Beach, Florida, USA.Google Scholar
  4. Bunch R, Lloyd R (2006) The Cognitive Load of Geographic Information. The Professional Geographer, 58(2), 209–220.CrossRefGoogle Scholar
  5. Cartwright W, Crampton J, Gartner G, Miller S, Mitchell K, Siekierska E, Wood J (2001) Geospatial Information Visualization User Interface Issues. Cartography and Geographic Information Science, 28(1), 45–60.CrossRefGoogle Scholar
  6. Denis M, Michon PE, Tom A (2006) Assisting Pedestrian Wayfi nding in Urban Settings: Why References to Landmarks are Crucial in Direction-Giving. In Allen G (Ed.), Applied Spatial Cognition – From Research to Cognitive Technology (pp. 25–51). Mahwah, NJ: Lawrence Erlbaum.Google Scholar
  7. Dey A, Abowd G (2000) Towards a Better Understanding of Context and Context-Awareness, CHI 2000 Workshop on the What, Who, Where, When, Why and How of Context-Awareness. The Hague, The Netherlands.Google Scholar
  8. Dransch D (2002) Handlungsorientierte Mensch-Computer-Interaktion für die kartographische Informationsverarbeitung in Geo-informationssystemen: Fachbereich Geowissenschaften, Freie Universität Berlin.Google Scholar
  9. Fischer G (1993) Shared knowledge in cooperative problem-solving systems – integrating adaptive and adaptable components. In Schneider-Hufschmidt M, Kühme T, Malinowski U (Eds.), Adaptive user interfaces: Principles and practice (pp. 49–68). Amsterdam: North-Holland.Google Scholar
  10. Frank A (2000) Spatial Communication with Maps: Defi ning the Correctness of Maps Using a Multi-Agent Simulation. In Freksa C, Brauer W, Habel C, Wender K (Eds.), Spatial Cognition II – Integrating Abstract Theories, Empirical Studies, Formal Methods, and Practical Applications (Vol. 1849, pp. 80–99). Berlin, Heidelberg, Germany: Springer.Google Scholar
  11. Gartner G (2004) Location-based mobile pedestrian navigation services – the role of multimedia cartography. Paper presented at the International Joint Workshop on Ubiquitous, Pervasive and Internet Mapping 2004 (UPIMap), Tokyo, Japan.Google Scholar
  12. Göker A, Myrhaug H (2002) User context and personalization. In 6th European Conference on Case Based Reasoning and Personalization (ECCBR 2002), Aberdeen, Scotland. Berlin: Springer.Google Scholar
  13. Gutwin C, Fedak C (2004) Interacting with big interfaces on small screens: a comparison of fi sheye, zoom, and panning techniques. In Heidrich W, Balakrishan R (Eds.), Proceedings of the 2004 Conference on Graphics interface, 17.–19. May 2004, London, ON, Canada (pp. 145–152). Ontario, Canada: Canadian Human-Computer Communications Society.Google Scholar
  14. Hägerstrand T (1970) What about people in regional science? Papers of the Regional Science Association, 24, 7–21.Google Scholar
  15. Hampe M, Elias B (2004) Integrating Topographic Information and Landmarks for Mobile Applications. Paper presented at the Symposium on Location Based Services and Telecartography, Vienna, Austria.Google Scholar
  16. Hampe M, Paelke V (2005) Adaptive methods for mobile applications. Paper presented at the 7th International Conference on Human Computer Interaction with Mobile Devices and Services (MobileHCI 2005), Salzburg, Austria.Google Scholar
  17. Haunold P, Kuhn W (1994) A Keystroke Level Analysis of a Graphics Application: Manual Map Digitizing. In Adelson B, Dumais S, Olson J (Eds.), CHI’94 Conference on Human Factors in Computing Systems in Boston, MA (pp. 337–343): ACM.Google Scholar
  18. Hudak P (2000) The Haskell School of Expression: Learning Functional Programming through Multimedia. New York: Cambridge University Press.Google Scholar
  19. Lake R (2001) Location-Based Services & GML (Technical report). Vancouver: Galdos Systems.Google Scholar
  20. Lovelace K, Hegarty M, Montello D (1999) Elements of Good Route Directions in Familiar and Unfamiliar Environments. In Freksa C, Mark D (Eds.), Spatial Information Theory – Cognitive and Computational Foundations of Geographic Information Science, International Conference COSIT ‘99, Stade, Germany (Vol. 1661, pp. 65–82). Berlin, Heidelberg, New York: Springer.Google Scholar
  21. Mayer R, Moreno R (2002) Aids to computer-based multimedia learning. Learning and Instruction, 12(1), 107–119.CrossRefGoogle Scholar
  22. Miller H (1991) Modeling accessibility using space-time prism concepts within geographical information systems. International Journal of Geographical Information Systems, 5(3), 287–301.CrossRefGoogle Scholar
  23. Nivala A, Sarjakoski L (2003) Need for Context-Aware Topographic Maps in Mobile Devices. In Virrantaus K, Tveite H (Eds.), ScanGIS, The 9th Scandinavian Research Conference on Geographical Information Science, 4.–6. June 2003, Espoo Kivenlahti, Finland, (pp. 15–29): Springer.Google Scholar
  24. Oppermann R (1994) Adaptive User Support Pod: Ergonomic Design of Manually and Automatically Adaptable Software: Lawrence Erlbaum Associates.Google Scholar
  25. Radoczky V (2003) Kartographische Unterstützungsmöglichkeiten zur Routenbeschreibung von Fuβgängernavigationssystemen im In- und Outdoorbereich. Unpublished Master Thesis (German), Vienna University of Technology, Vienna, Austria.Google Scholar
  26. Raper J, Gartner G, Karimi H, Rizos C (2007) A critical evaluation of location based services and their potential. Journal of Location Based Services, 1(1), 5–45.CrossRefGoogle Scholar
  27. Raubal M, Kuhn W (2004) Ontology-Based Task Simulation. Spatial Cognition and Computation, 4(1), 15–37.CrossRefGoogle Scholar
  28. Raubal M, Miller H, Bridwell S (2004) User-Centred Time Geography For Location-Based Services. Geografi ska Annaler B, 86(4), 245–265.CrossRefGoogle Scholar
  29. Raubal M, Winter S (2002) Enriching Wayfi nding Instructions with Local Landmarks. In Egenhofer M, Mark D (Eds.), Geographic Information Science – Second International Conference, GIScience 2002, Boulder, CO, USA, September 2002 (Vol. 2478, pp. 243–259). Berlin: Springer.Google Scholar
  30. Reichenbacher T (2003) Adaptive Methods for Mobile Cartography. Paper presented at the 21st International Cartographic Conference (ICC 2003), Durban, South Africa.Google Scholar
  31. Rinner C, Raubal M (2004) Personalized Multi-Criteria Decision Strategies in Location- Based Decision Support. Journal of Geographic Information Sciences, 10(2), 149–156.Google Scholar
  32. Rinner C, Raubal M, Spigel B (2005) User Interface Design for Location-Based Decision Services. Paper presented at the 13th International Conference on GeoInformatics, 17–19 August 2005, Proceedings (CD-ROM), Toronto, Canada.Google Scholar
  33. Schilit B, Adams N, Want R (1994) Context-aware computing applications. Paper presented at the Workshop on Mobile Computing Systems and Applications.Google Scholar
  34. Schilit B, Theimer M (1994) Disseminating Active Map Information to Mobile Hosts. IEEE Network, 8(5), 22–32.CrossRefGoogle Scholar
  35. Schmidt A, Beigl M, Gellersen H (1999) There is more to context than location. Computers and Graphics, 23(6), 893–901.CrossRefGoogle Scholar
  36. Shneiderman B (1992) Designing the user interface: strategies for effective human-computer interaction. Boston, MA: Addison-Wesley.Google Scholar
  37. Strang T, Linnhoff-Popien C (2004) A Context Modeling Survey. In Workshop on Advanced Context Modeling (UbiComp 2004), Nottingham, U.K. (Vol. 3205): Springer.Google Scholar
  38. Wealands K, Miller S, Benda P, Cartwright W (2007) User Assessment as Input for Useful Geospatial Representations within Mobile Location-Based Services. Transactions in GIS, 11(2), 283–309.CrossRefGoogle Scholar
  39. Winter S, Raubal M, Nothegger C (2005) Focalizing Measures of Salience for Wayfi nding. In Meng L, Zipf A, Reichenbacher T (Eds.), Map-based Mobile Services – Theories, Methods and Implementations (pp. 127–142). Berlin: Springer.Google Scholar
  40. Zipf A (2002) User-Adaptive Maps for Location-Based Services (LBS) for Tourism. In Wöber K, Frew A, Hitz M (Eds.), Proceedings of the 9th International Conference for Information and Communication Technologies in Tourism, Innsbruck, Austria. Heidelberg, Berlin: Springer.Google Scholar
  41. Zipf A, Jöst M (2006) Implementing Adaptive Mobile GI Services based on Ontologies – Examples for pedestrian navigation support. Computers, Environment and Urban Systems (CEUS)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Martin Raubal
    • 1
  • Ilija Panov
    • 2
  1. 1.Department of GeographyUniversity of CaliforniaSanta BarbaraUSA
  2. 2.Institute for GeoinformaticsUniversity of MünsterGermany

Personalised recommendations