Conceptual layers and strategies in tour planning

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.

[1]  K. A. Ericsson,et al.  Protocol Analysis: Verbal Reports as Data , 1984 .

[2]  G. Lakoff,et al.  Metaphors We Live by , 1981 .

[3]  C. Freksa SPATIAL ASPECTS OF TASK-SPECIFIC WAYFINDING MAPS A representation-theoretic perspective , 1999 .

[4]  Yvon Keromnes,et al.  Space in Language and Cognition , 2007 .

[5]  Barbara Hayes-Roth,et al.  A Cognitive Model of Planning , 1979, Cogn. Sci..

[6]  M. Lee,et al.  The aesthetic appeal of minimal structures: Judging the attractiveness of solutions to traveling salesperson problems , 2006, Perception & psychophysics.

[7]  Klaus Krippendorff,et al.  Content Analysis: An Introduction to Its Methodology , 1980 .

[8]  Thora Tenbrink,et al.  The verbalization of multiple strategies in a variant of the traveling salesperson problem , 2009, Cognitive Processing.

[9]  Thora Tenbrink,et al.  Traveling Salesman Problem: The Human Case , 2008, Künstliche Intell..

[10]  Hanspeter A. Mallot,et al.  Use and interaction of navigation strategies in regionalized environments , 2004 .

[11]  H. A. Mallot,et al.  Planning paths to multiple targets: memory involvement and planning heuristics in spatial problem solving , 2009, Psychological research.

[12]  Rod Gerber,et al.  A phenomenographical approach to the study of pre-adolescents' use of maps in a wayfinding exercise in a suburban environment , 1994 .

[13]  R. Downs,et al.  Maps in minds : reflections on cognitive mapping , 1978 .

[14]  B. Landau,et al.  “What” and “where” in spatial language and spatial cognition , 1993 .

[15]  H. Simon,et al.  Rational choice and the structure of the environment. , 1956, Psychological review.

[16]  Clare Davies When is a map not a map? Task and language in spatial interpretation with digital map displays , 2002 .

[17]  Thora Tenbrink,et al.  Reference frames of space and time in language , 2011 .

[18]  S. Palmer Hierarchical structure in perceptual representation , 1977, Cognitive Psychology.

[19]  Richard M. Karp,et al.  Reducibility Among Combinatorial Problems , 1972, 50 Years of Integer Programming.

[20]  A. Joshi,et al.  The traveling salesman problem: A hierarchical model , 2000, Memory & cognition.

[21]  Ronald W. Langacker,et al.  An Introduction to Cognitive Grammar , 1986, Cogn. Sci..

[22]  Yll Haxhimusa,et al.  Traveling Salesman Problem: A Foveating Pyramid Model , 2006, J. Probl. Solving.

[23]  James N MacGregor,et al.  It looks easy! Heuristics for combinatorial optimization problems , 2006, Quarterly journal of experimental psychology.

[24]  D. Vickers,et al.  Human performance on visually presented Traveling Salesman problems , 2001, Psychological research.

[25]  Garland D. Bills,et al.  Sociolinguistic perspectives on register , 1994 .

[26]  Weimin Mou,et al.  Frames of reference in spatial memories acquired from language. , 2004, Journal of experimental psychology. Learning, memory, and cognition.

[27]  Klaus Krippendorff,et al.  Answering the Call for a Standard Reliability Measure for Coding Data , 2007 .

[28]  Tommy Gärling,et al.  The spatiotemporal sequencing of everyday activities in the large-scale environment , 1986 .

[29]  David E. Irwin,et al.  Frames of reference in vision and language: Where is above? , 1993, Cognition.

[30]  Inessa Seifert Spatial planning assistance: a cooperative approach , 2008 .

[31]  Jonathan W. Kelly,et al.  The shape of human navigation: How environmental geometry is used in maintenance of spatial orientation , 2008, Cognition.

[32]  Raymond E. Miller,et al.  Complexity of Computer Computations , 1972 .

[33]  S. Phillips,et al.  Processing capacity defined by relational complexity: implications for comparative, developmental, and cognitive psychology. , 1998, The Behavioral and brain sciences.

[34]  M. Denis The description of routes : A cognitive approach to the production of spatial discourse , 1997 .

[35]  Jeremy W. Crampton,et al.  A Cognitive Analysis of Wayfinding Expertise , 1992 .

[36]  Tommy Gärling,et al.  The role of cognitive maps in spatial decisions , 1989 .

[37]  I. Rooij,et al.  Convex hull and tour crossings in the Euclidean traveling salesperson problem: Implications for human performance studies , 2003, Memory & cognition.

[38]  Jeremy N. Bailenson,et al.  Road Climbing: Principles Governing Asymmetric Route Choices on Maps , 1998 .

[39]  T. Ormerod,et al.  Human performance on the traveling salesman problem , 1996, Perception & psychophysics.

[40]  A. Simon Simulating Human Performance on the Traveling Salesman Problem , 2003 .

[41]  Demis Basso,et al.  A Computational Model of Human Planning in the Traveling Salesman Problem , 2005 .

[42]  Hanspeter A. Mallot,et al.  'Fine-to-Coarse' Route Planning and Navigation in Regionalized Environments , 2003, Spatial Cogn. Comput..

[43]  T. Ormerod,et al.  Global perceptual processing in problem solving: The case of the traveling salesperson , 1999, Perception & psychophysics.

[44]  P M Todd,et al.  Précis of Simple heuristics that make us smart , 2000, Behavioral and Brain Sciences.

[45]  T. Ormerod,et al.  A model of human performance on the traveling salesperson problem , 2000, Memory & cognition.

[46]  Hartwig Hochmair Decision support for bicycle route planning in urban environments , 2004 .

[47]  David Leiser,et al.  The Traveller , 1989 .

[48]  Bucciarelli,et al.  Proceedings of the Twenty-Seventh Annual Conference of the Cognitive Science Society , 2005 .

[49]  E. Maguire,et al.  The dynamic nature of cognition during wayfinding , 2008, Journal of environmental psychology.