Combining Trip and Task Planning: How to Get from A to Passport

  • Amin Abdalla
  • Andrew U. Frank
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7478)


Navigation-tools currently give us directions from location A to B. They help us with the physical process of moving from here to there. Tasks in general, are achieved by the subsequent determination and execution of sub-tasks until the goal is achieved. To help achieve the higher-ranking task, we commonly use so called “personal information management”-tools (PIM-tools). They offer possibilities to manage and organize information about errands that have personal or social implications. Such tasks are described in informal ways, todo-lists for example offer the storage of textual description of an errand, sometimes allowing geographic or temporal information to be added. The paper proposes a formalism that can produce instructions leading from A to the fulfilment of the “task”. Thus connecting the high-level task, that represents intentions, with the physical level of navigation.


PIM task planning routing LBS shortest path 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abdalla, A., Frank, A.U.: Personal Geographic Information Management. In: Proceedings of the Workshop on Cognitive Engineering for Mobile GIS, Belfast, USA. CEUR Workshop Proceedings (2011)Google Scholar
  2. 2.
    Abdalla, A.: Latyourlife: A Geo-Temporal Task Planning Application. In: Advances in Location-Based Services. Lecture Notes in Geoinformation and Cartography, pp. 305–325. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  3. 3.
    Abdalla, A., Frank, A.U.: Towards a spatialization of PIM-tools. In: GIZeitgeist 2012: Proceedings of the Young Researchers Forum on Geographic Information Science, Muenster, ifgiPrints (2012)Google Scholar
  4. 4.
    Asperti, A., Longo, G.: Categories, Types and Structures - An Introduction to Category Theory for the Working Computer Scientist, 1st edn. Foundations of Computing. The MIT Press (1991)Google Scholar
  5. 5.
    Dijkstra, E.W.: A note on two problems in connection with graphs. Numerische Mathematik 1, 269–271 (1959)MathSciNetzbMATHCrossRefGoogle Scholar
  6. 6.
    Downs, R., Stea, D., et al.: Maps in minds: Reflections on cognitive mapping. Harper & Row, New York (1977)Google Scholar
  7. 7.
    Frank, A.U.: Shortest path in a multi-modal transportation network: Agent simulation in a product of two state-transition networks. KI Künstliche Intelligenz 3, 14–18 (2008)Google Scholar
  8. 8.
    Gärling, T., Golledge, R.: Cognitive mapping and spatial decision-making. In: Cognitive Mapping: Past, Present, and Future, p. 47. Routledge, London (2000)Google Scholar
  9. 9.
    Gibson, J.: The Ecological Approach to Visual Perception. Erlbaum Books (1979)Google Scholar
  10. 10.
    Golledge, R.G., Gärling, T.: Spatial behavior in transportation modeling and planning. In: Goulias, K.G. (ed.) Transportation Systems Planning: Methods and Applications, pp. 3/1. CRC Press, New York (2003)Google Scholar
  11. 11.
    Golledge, R., Gärling, T.: Cognitive maps and urban travel. In: Handbook of Transport Geography and Spatial Systems, vol. 5, pp. 501–512 (2004)Google Scholar
  12. 12.
    Gould, P., White, R.: Mental Maps. Allen & Unwin, Sabine (1986)Google Scholar
  13. 13.
    Hägerstrand, T.: What about people in regional science? Papers of the Regional Science Association 24, 7–21 (1970)CrossRefGoogle Scholar
  14. 14.
    Heft, H.: The ecological approach to navigation: A gibsonian perspective. In: The Construction of Cognitive Maps, pp. 105–132 (1996)Google Scholar
  15. 15.
    Johnson, M.: The Body in the Mind: The Bodily Basis of Meaning, Imagination, and Reason. University of Chicago Press, Source: David Mark (1987)Google Scholar
  16. 16.
    Jones, W., Teevan, J.: Personal information management PIM, 14 p. Univ. of Washington Press (2007)Google Scholar
  17. 17.
    Jordan, T., Raubal, M., Gartrell, B., Egenhofer, M.: An affordance- based model of place in gis. In: 8th Int. Symposium on Spatial Data Handling, SDH, vol. 98, pp. 98–109 (1998)Google Scholar
  18. 18.
    Kuipers, B.: Modeling spatial knowledge. Cognitive Science 2(2), 129–154 (1978)CrossRefGoogle Scholar
  19. 19.
    Lepouras, G., Dix, A., Katifori, A., Catarci, T., Habegger, B., Poggi, A., Ioannidis, Y.: Ontopim: From personal information management to task information management. In: Personal Information Management: Now That We are Talking, What Are We Learning?, p. 78 (2006)Google Scholar
  20. 20.
    Raubal, M.: Ontology and epistemology for agent-based wayfinding simulation. International Journal of Geographical Information Science 15(7), 653–665 (2001)CrossRefGoogle Scholar
  21. 21.
    Raubal, M., Miller, H., Bridwell, S.: User-centred time geography for location-based services. Geografiska Annaler: Series B, Human Geography 86(4), 245–265 (2004)CrossRefGoogle Scholar
  22. 22.
    Raubal, M., Winter, S., Teÿmann, S., Gaisbauer, C.: Time geography for ad-hoc shared-ride trip planning in mobile geosensor networks. ISPRS Journal of Photogrammetry and Remote Sensing 62(5), 366–381 (2007)CrossRefGoogle Scholar
  23. 23.
    Russell, S., Norvig, P.: Artificial intelligence: a modern approach, pp. 3/66. Prentice-Hall (2010)Google Scholar
  24. 24.
    Stern, E., Portugali, J.: Environmental Cognition and Decision Making in Urban Navigation. In: Wayfinding Behavior: Cognitive Mapping and Other Spatial Processes, pp. 99–118. John Hopkins Press (1999)Google Scholar
  25. 25.
    Thompson, S.: Haskell - The Craft of Functional Programming. International Computer Science Series. Addison-Wesley (1996)Google Scholar
  26. 26.
    Timpf, S., Volta, G., Pollock, D., Egenhofer, M.: A Conceptual Model of Wayfinding Using Multiple Levels of Abstraction. In: Frank, A.U., Formentini, U., Campari, I. (eds.) GIS 1992. LNCS, vol. 639, pp. 348–367. Springer, Heidelberg (1992)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Amin Abdalla
    • 1
  • Andrew U. Frank
    • 1
  1. 1.Institute for Geoinformation and CartographyVienna University of TechnologyAustria

Personalised recommendations