Skip to main content
Erschienen in: Cognitive Processing 1/2011

01.02.2011 | Research Report

Conceptual layers and strategies in tour planning

verfasst von: Thora Tenbrink, Inessa Seifert

Erschienen in: Cognitive Processing | Ausgabe 1/2011

Einloggen

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We present an exploratory study of an everyday navigation planning situation, addressing spatial planning strategies as well as cognitive shifts between the visually available map and the conceptualized real-world environment. Participants were asked to plan a diversified holiday route on an island, with the help of a map representing spatial as well as activity information. Following the task proper, they reported in written form about the problem-solving process. Route trajectories were analyzed with respect to their properties, and reports were analyzed with respect to the represented concepts and linguistic patterns. Results reveal that route trajectories tended to be circular rather than random, with relatively few detours or crossing lines. The underlying spatial planning strategies as represented in the written reports resembled earlier findings on the Traveling Salesperson Problem, providing insights into the extent to which this abstract task transfers to a naturalistic scenario. Most crucially, our linguistic analysis provides new results about the representation of conceptual layers when considering the real-world navigation domain of traveling in relation to the actual table-top map planning domain.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Bailenson JN, Shum MS, Uttal DH (1998) Road climbing: principles governing asymmetric route choices on maps. J Environ Psychol 18(3):251–264CrossRef Bailenson JN, Shum MS, Uttal DH (1998) Road climbing: principles governing asymmetric route choices on maps. J Environ Psychol 18(3):251–264CrossRef
Zurück zum Zitat Best BJ, Simon HA (2000) Simulating human performance on the traveling salesman problem. In: Taatgen N, Aasman J (eds) Proceedings of the third international conference on cognitive modeling. Universal Press, Groningen, Netherlands, pp 42–49 Best BJ, Simon HA (2000) Simulating human performance on the traveling salesman problem. In: Taatgen N, Aasman J (eds) Proceedings of the third international conference on cognitive modeling. Universal Press, Groningen, Netherlands, pp 42–49
Zurück zum Zitat Biber D, Finegan E (eds) (1994) Sociolinguistic perspectives on register. Oxford University Press, New York Biber D, Finegan E (eds) (1994) Sociolinguistic perspectives on register. Oxford University Press, New York
Zurück zum Zitat Carlson-Radvansky LA, Irwin DE (1993) Frames of reference in vision and language: where is above? Cognition 46:223–244CrossRefPubMed Carlson-Radvansky LA, Irwin DE (1993) Frames of reference in vision and language: where is above? Cognition 46:223–244CrossRefPubMed
Zurück zum Zitat Chronicle EP, MacGregor JN, Ormerod TC (2006) It looks easy! Heuristics for combinatorial optimization problems. Quart Jnl Exp Psych 59:783–800CrossRef Chronicle EP, MacGregor JN, Ormerod TC (2006) It looks easy! Heuristics for combinatorial optimization problems. Quart Jnl Exp Psych 59:783–800CrossRef
Zurück zum Zitat Crampton J (1992) A cognitive analysis of wayfinding expertise. Cartographica 29(3/4):46–65 Crampton J (1992) A cognitive analysis of wayfinding expertise. Cartographica 29(3/4):46–65
Zurück zum Zitat Cutini S, Di Ferdinando A, Basso D, Bisiacchi P, Zorzi M (2005) A computational model of planning in the traveling salesman problem. In: Bara MB, Barsalou L (eds) Proceedings of the twenty-seventh annual conference of the cognitive science society. Erlbaum, Mahwah Cutini S, Di Ferdinando A, Basso D, Bisiacchi P, Zorzi M (2005) A computational model of planning in the traveling salesman problem. In: Bara MB, Barsalou L (eds) Proceedings of the twenty-seventh annual conference of the cognitive science society. Erlbaum, Mahwah
Zurück zum Zitat Davies C (2002) When is a map not a map? Task and language in spatial interpretation with digital map displays. Appl Cognit Psychol 16(3):273–285CrossRef Davies C (2002) When is a map not a map? Task and language in spatial interpretation with digital map displays. Appl Cognit Psychol 16(3):273–285CrossRef
Zurück zum Zitat Denis M (1997) The description of routes: a cognitive approach to the production of spatial discourse. Cah Psychol Cogn 16(4):409–458 Denis M (1997) The description of routes: a cognitive approach to the production of spatial discourse. Cah Psychol Cogn 16(4):409–458
Zurück zum Zitat Downs RM, Stea D (1977) Maps in minds: reflections on cognitive mapping. Harper & Row, New York Downs RM, Stea D (1977) Maps in minds: reflections on cognitive mapping. Harper & Row, New York
Zurück zum Zitat Ericsson KA, Simon HA (1984) Protocol analysis; verbal reports as data. Bradford books/MIT Press, Cambridge Ericsson KA, Simon HA (1984) Protocol analysis; verbal reports as data. Bradford books/MIT Press, Cambridge
Zurück zum Zitat Fairclough N (1995) Media discourse. Edward Arnold, London Fairclough N (1995) Media discourse. Edward Arnold, London
Zurück zum Zitat Freksa C (1999) Spatial aspects of task-specific wayfinding maps: a representation-theoretic perspective. In: Gero JS, Tversky B (eds) Visual and spatial reasoning in design. Key Centre of Design Computing and Cognition, Sydney, pp 15–32 Freksa C (1999) Spatial aspects of task-specific wayfinding maps: a representation-theoretic perspective. In: Gero JS, Tversky B (eds) Visual and spatial reasoning in design. Key Centre of Design Computing and Cognition, Sydney, pp 15–32
Zurück zum Zitat Gärling T (1989) The role of cognitive maps in spatial decisions. J Environ Psychol 9:269–278CrossRef Gärling T (1989) The role of cognitive maps in spatial decisions. J Environ Psychol 9:269–278CrossRef
Zurück zum Zitat Gärling T, Säisä J, Böök A, Lindberg E (1986) The spatiotemporal sequencing of everyday activities in the large-scale environment. J Environ Psychol 6:261–280CrossRef Gärling T, Säisä J, Böök A, Lindberg E (1986) The spatiotemporal sequencing of everyday activities in the large-scale environment. J Environ Psychol 6:261–280CrossRef
Zurück zum Zitat Gerber R, Kwan T (1994) A phenomenographical approach to the study of pre-adolescents’ use of maps in a wayfinding exercise in a suburban environment. J Environ Psychol 14(4):265–280CrossRef Gerber R, Kwan T (1994) A phenomenographical approach to the study of pre-adolescents’ use of maps in a wayfinding exercise in a suburban environment. J Environ Psychol 14(4):265–280CrossRef
Zurück zum Zitat Graham SM, Joshi A, Pizlo Z (2000) The traveling salesman problem: a hierarchical model. Mem Cognit 28:1191–1204CrossRefPubMed Graham SM, Joshi A, Pizlo Z (2000) The traveling salesman problem: a hierarchical model. Mem Cognit 28:1191–1204CrossRefPubMed
Zurück zum Zitat Halford GS, Wilson WH, Phillips S (1998) Processing capacity defined by relational complexity: implications for comparative, developmental, and cognitive psychology. Behav Brain Sci 21:803–831PubMed Halford GS, Wilson WH, Phillips S (1998) Processing capacity defined by relational complexity: implications for comparative, developmental, and cognitive psychology. Behav Brain Sci 21:803–831PubMed
Zurück zum Zitat Hayes AF, Krippendorff K (2007) Answering the call for a standard reliability measure for coding data. Commun Methods Meas 1:77–89 Hayes AF, Krippendorff K (2007) Answering the call for a standard reliability measure for coding data. Commun Methods Meas 1:77–89
Zurück zum Zitat Hayes-Roth B, Hayes-Roth F (1979) A cognitive model of planning. Cognit Sci 3:275–310 Hayes-Roth B, Hayes-Roth F (1979) A cognitive model of planning. Cognit Sci 3:275–310
Zurück zum Zitat Hochmair HH (2004) Decision support for bicycle route planning in urban environments. In: Toppen F, Prastacos P (eds) Proceedings of the 7th AGILE conference on geographic information science. Crete University Press, Heraklion, pp 697–706 Hochmair HH (2004) Decision support for bicycle route planning in urban environments. In: Toppen F, Prastacos P (eds) Proceedings of the 7th AGILE conference on geographic information science. Crete University Press, Heraklion, pp 697–706
Zurück zum Zitat Karp RM (1972) Reducibility among combinatorial problems. In: Miller RE, Thatcher I (eds) Complexity of computer computations. Plenum, New York, pp 85–103 Karp RM (1972) Reducibility among combinatorial problems. In: Miller RE, Thatcher I (eds) Complexity of computer computations. Plenum, New York, pp 85–103
Zurück zum Zitat Kelly JW, McNamara TP, Bodenheimer B, Carr TH, Rieser JJ (2008) The shape of human navigation: how environmental geometry is used in maintenance of spatial orientation. Cognition 109(2):281–286CrossRefPubMed Kelly JW, McNamara TP, Bodenheimer B, Carr TH, Rieser JJ (2008) The shape of human navigation: how environmental geometry is used in maintenance of spatial orientation. Cognition 109(2):281–286CrossRefPubMed
Zurück zum Zitat Krippendorff K (2004) Content analysis: an introduction to its methodology, 2nd edn. Sage, London Krippendorff K (2004) Content analysis: an introduction to its methodology, 2nd edn. Sage, London
Zurück zum Zitat Lakoff G, Johnson M (1980) Metaphors we live by. University of Chicago Press, Chicago Lakoff G, Johnson M (1980) Metaphors we live by. University of Chicago Press, Chicago
Zurück zum Zitat Landau B, Jackendoff R (1993) “What” and “where” in spatial language and spatial cognition. Behav Brain Sci 16:217–265CrossRef Landau B, Jackendoff R (1993) “What” and “where” in spatial language and spatial cognition. Behav Brain Sci 16:217–265CrossRef
Zurück zum Zitat Langacker RW (1986) An introduction to cognitive grammar. Cognit Sci 10:1–40CrossRef Langacker RW (1986) An introduction to cognitive grammar. Cognit Sci 10:1–40CrossRef
Zurück zum Zitat Leiser D, Zilbershatz A (1989) The traveller: a computational model of spatial network learning. Environ Behav 21:435–463CrossRef Leiser D, Zilbershatz A (1989) The traveller: a computational model of spatial network learning. Environ Behav 21:435–463CrossRef
Zurück zum Zitat Levinson SC (2003) Space in language and cognition. Cambridge University Press, Cambridge Levinson SC (2003) Space in language and cognition. Cambridge University Press, Cambridge
Zurück zum Zitat MacGregor J, Ormerod T (1996) Human performance on the traveling salesman problem. Percept Psychophys 58:527–539PubMed MacGregor J, Ormerod T (1996) Human performance on the traveling salesman problem. Percept Psychophys 58:527–539PubMed
Zurück zum Zitat MacGregor J, Ormerod T, Chronicle E (2000) A model of human performance on the traveling salesperson problem. Mem Cognit 7:1183–1190 MacGregor J, Ormerod T, Chronicle E (2000) A model of human performance on the traveling salesperson problem. Mem Cognit 7:1183–1190
Zurück zum Zitat Mou W, Zhang K, McNamara TP (2004) Frames of reference in spatial memories acquired from language. J Exp Psychol Learn Mem Cognit 30(1):171–180CrossRef Mou W, Zhang K, McNamara TP (2004) Frames of reference in spatial memories acquired from language. J Exp Psychol Learn Mem Cognit 30(1):171–180CrossRef
Zurück zum Zitat Ormerod TC, Chronicle EP (1999) Global perceptual processing in problem solving: the case of the traveling salesperson. Percept Psychophys 61:1227–1238CrossRefPubMed Ormerod TC, Chronicle EP (1999) Global perceptual processing in problem solving: the case of the traveling salesperson. Percept Psychophys 61:1227–1238CrossRefPubMed
Zurück zum Zitat Palmer SE (1977) Hierarchical structure in perceptual representation. Cognit Sci 9(4):441–474 Palmer SE (1977) Hierarchical structure in perceptual representation. Cognit Sci 9(4):441–474
Zurück zum Zitat Pizlo Z, Stefanov E, Saalwaechter J, Li Z, Haxhimusa Y, Kropatsch WG (2006) Traveling salesman problem: a foveating pyramid model. Mem Cognit 28:1101–1204 Pizlo Z, Stefanov E, Saalwaechter J, Li Z, Haxhimusa Y, Kropatsch WG (2006) Traveling salesman problem: a foveating pyramid model. Mem Cognit 28:1101–1204
Zurück zum Zitat Seifert I (2008) Spatial planning assistance: a cooperative approach. Dissertation, Universität Bremen, Germany Seifert I (2008) Spatial planning assistance: a cooperative approach. Dissertation, Universität Bremen, Germany
Zurück zum Zitat Simon HA (1956) Rational choice and the structure of the environment. Psychol Rev 63(2):129–138CrossRefPubMed Simon HA (1956) Rational choice and the structure of the environment. Psychol Rev 63(2):129–138CrossRefPubMed
Zurück zum Zitat Spiers HJ, Maguire EA (2008) The dynamic nature of cognition during wayfinding. J Environ Psychol 28(3):232–249CrossRefPubMed Spiers HJ, Maguire EA (2008) The dynamic nature of cognition during wayfinding. J Environ Psychol 28(3):232–249CrossRefPubMed
Zurück zum Zitat Tenbrink T (2010) CODA: Kognitive Diskursanalyse (Cognitive discourse analysis). In: Ruigendijk E, Stolz T, Trabant J (eds) Linguistik im Nordwesten. Brockmeyer, Bochum, pp 117–133 Tenbrink T (2010) CODA: Kognitive Diskursanalyse (Cognitive discourse analysis). In: Ruigendijk E, Stolz T, Trabant J (eds) Linguistik im Nordwesten. Brockmeyer, Bochum, pp 117–133
Zurück zum Zitat Tenbrink T, Wiener J (2009) The verbalization of multiple strategies in a variant of the traveling salesperson problem. Cognit Process 10(2):143–161CrossRef Tenbrink T, Wiener J (2009) The verbalization of multiple strategies in a variant of the traveling salesperson problem. Cognit Process 10(2):143–161CrossRef
Zurück zum Zitat Todd PM, Gigerenzer G (2000) Précis of simple heuristics that make us smart. Behav Brain Sci 23:727–780CrossRefPubMed Todd PM, Gigerenzer G (2000) Précis of simple heuristics that make us smart. Behav Brain Sci 23:727–780CrossRefPubMed
Zurück zum Zitat van Rooij I, Stege U, Schactman A (2003) Convex hull and tour crossings in the Euclidean traveling salesperson problem: implications for human performance studies. Mem Cognit 31(2):215–220CrossRefPubMed van Rooij I, Stege U, Schactman A (2003) Convex hull and tour crossings in the Euclidean traveling salesperson problem: implications for human performance studies. Mem Cognit 31(2):215–220CrossRefPubMed
Zurück zum Zitat Vickers D, Butavicius M, Lee MD, Medvedev A (2001) Human performance on visually presented traveling salesman problems. Psychol Res 65:34–45CrossRefPubMed Vickers D, Butavicius M, Lee MD, Medvedev A (2001) Human performance on visually presented traveling salesman problems. Psychol Res 65:34–45CrossRefPubMed
Zurück zum Zitat Vickers D, Lee MD, Dry M, Hughes P, McMahon JA (2006) The aesthetic appeal of minimal structures: judging the attractiveness of solutions to traveling salesperson problems. Percept Psychophys 68(1):32–42CrossRefPubMed Vickers D, Lee MD, Dry M, Hughes P, McMahon JA (2006) The aesthetic appeal of minimal structures: judging the attractiveness of solutions to traveling salesperson problems. Percept Psychophys 68(1):32–42CrossRefPubMed
Zurück zum Zitat Wiener J, Mallot HA (2003) Fine-to-coarse route planning and navigation in regionalized environments. Spatial Cognit Comput 3(4):331–358CrossRef Wiener J, Mallot HA (2003) Fine-to-coarse route planning and navigation in regionalized environments. Spatial Cognit Comput 3(4):331–358CrossRef
Zurück zum Zitat Wiener J, Tenbrink T (2008) Traveling salesman problem: the human case. Künstliche Intelligenz: KI und Kognition 1(08):18–22 Wiener J, Tenbrink T (2008) Traveling salesman problem: the human case. Künstliche Intelligenz: KI und Kognition 1(08):18–22
Zurück zum Zitat Wiener J, Schnee A, Mallot HA (2004) Use and interaction of navigation strategies in regionalized environments. J Environ Psychol 24(4):475–493 Wiener J, Schnee A, Mallot HA (2004) Use and interaction of navigation strategies in regionalized environments. J Environ Psychol 24(4):475–493
Zurück zum Zitat Wiener J, Ehbauer N, Mallot HA (2009) Planning paths to multiple targets: memory involvement and planning heuristics in spatial problem solving. Psychol Res 73(5):644–658CrossRefPubMed Wiener J, Ehbauer N, Mallot HA (2009) Planning paths to multiple targets: memory involvement and planning heuristics in spatial problem solving. Psychol Res 73(5):644–658CrossRefPubMed
Metadaten
Titel
Conceptual layers and strategies in tour planning
verfasst von
Thora Tenbrink
Inessa Seifert
Publikationsdatum
01.02.2011
Verlag
Springer-Verlag
Erschienen in
Cognitive Processing / Ausgabe 1/2011
Print ISSN: 1612-4782
Elektronische ISSN: 1612-4790
DOI
https://doi.org/10.1007/s10339-010-0373-9

Weitere Artikel der Ausgabe 1/2011

Cognitive Processing 1/2011 Zur Ausgabe

Neuer Inhalt