Granularity Transformations in Wayfinding
Wayfinding in road networks is a hierarchical process. It involves a sequence of tasks, starting with route planning, continuing with the extraction of wayfinding instructions, and leading to the actual driving. From one task level to the next, the relevant road network becomes more detailed. How does the wayfinding process change? Building on a previous, informal hierarchical highway navigation model and on graph granulation theory, we are working toward a theory of granularity transformations for wayfinding processes. The paper shows the first results: a formal ontology of wayfinding at the planning level and an informal model of granularity mappings.
Keywordsvehicle navigation wayfinding hierarchies activity theory graph granulation
Unable to display preview. Download preview PDF.
- Car, A. (1997). Hierarchical Spatial Reasoning: Theoretical Consideration and its Application to Modeling Wayfinding. GeoInfo Series Vol. 10. TU Vienna: Dept. of Geoinformation.Google Scholar
- Frank, A. U. (1999). One step up the abstraction ladder: Combining algebras-From functional pieces to a whole. Spatial Information Theory. C. Freksa and D. Mark, Springer-Verlag. Lecture Notes in Computer Science 1661.Google Scholar
- Frank, A. U. and W. Kuhn (1995). Specifying Open GIS with Functional Languages. Advances in Spatial Databases-4th Internat. Symposium on Large Spatial Databases, SSD’95 (Portland, ME). M. Egenhofer and J. Herring. New York, Springer-Verlag: 184–195.Google Scholar
- Frank, A. U. and W. Kuhn (1999). A Specification Language for Interoperable GIS. Interoperating Geographic Information Systems. M. F. Goodchild et al., Kluwer: 123–132.Google Scholar
- Freksa, C. (1991). Qualitative Spatial Reasoning. In D. M. Mark & A. U. Frank (Eds.), Cognitive and Linguistic Aspects of Geographic Space. Dordrecht, The Netherlands: Kluwer Academic Press: 361–372.Google Scholar
- Medak, D. (1997). Lifestyles-A Formal Model. Chorochronos Intensive Workshop’ 97, Petronell-Carnuntum, Austria, Dept. of Geoinformation, TU Vienna.Google Scholar
- Peterson, J., K. Hammond, et al. (1997). The Haskell 1.4 Report. http://haskell.org/report/index.html.
- Stell, J. G., & Worboys, M. F. (1999). Generalizing Graphs using amalgamation and selection. In R. H. Gueting & D. Papadias & F. Lochovsky (Eds.), Advances in Spatial Databases, 6th Symposium, SSD’99 (Vol. 1651 LNCS, pp. 19–32): Springer.Google Scholar
- Timpf, S. (1999). Abstraction, levels of detail, and hierarchies in map series. Spatial Information Theory-cognitive and computational foundations of geographic information science. C. Freksa and D.M. Mark. Berlin-Heidelberg, Springer-Verlag. Lecture Notes in Computer Science 1661: 125–140.CrossRefGoogle Scholar
- Timpf, S. (1998). Hierarchical structures in map series. GeoInfo Series Vol. 13. Vienna: Technical University Vienna.Google Scholar
- Timpf, S. and A. U. Frank (1997). Using Hierarchical Spatial Data Structures for Hierarchical Spatial Reasoning. Spatial Information Theory-A Theoretical Basis for GIS (International Conference COSIT’97). S. C. Hirtle and A. U. Frank. Berlin-Heidelberg, Springer-Verlag. Lecture Notes in Computer Science 1329: 69–83.CrossRefGoogle Scholar
- Timpf, S., G. S. Volta, et al. (1992). A Conceptual Model of Wayfinding Using Multiple Levels of Abstractions. Theories and Methods of Spatio-Temporal Reasoning in Geographic Space. A. U. Frank, I. Campari and U. Formentini. Lecture Notes in Computer Science 639: 348–367.Google Scholar
- White, M. (1991). Car navigation systems. Geographical Information Systems: principles and applications. D. J. Maguire, M. F. Goodchild and D. W. Rhind. Essex, Longman Scientific & Technical. 2: 115–125.Google Scholar