In this work three navigation experiments are reported that studied use and interaction of navigation strategies both during the learning of a virtual environment and during subsequent route planning tasks. Special interest concerned the role of regions within the environments. Results from experiment 1 suggest that the regions are perceived and encoded in spatial memory very early during the p...

Research shows that people handle the complexity of environments by cognitively simplifying them using spatial schemas and heuristics. Such simplification strategies can be seen in route planning situations, such as the Travelling Salesperson Problem (TSP) and tour planning. The present study extends this work by examining a situation where memory demands must be considered during route plannin...

Route planning, which is used to calculate feasible routes in a given environment, is one of the key issues in navigation systems. According to different constraints in different given space, various route planning strategies have been developed in recent years. Current route planning models for indoor space focus on providing routes for pedestrians or fix-sized users, like robots and persons i...

For large numbers of targets, route planning can be a very complex and computationally expensive task. Human navigators, however, usually solve route planning tasks fastly and efficiently. Here two experiments are presented that studied human route planning performance as well as the cognitive strategies and processes involved. 25 places were arranged on a regular grid in a large room. Each pla...

The computation of an optimal route for given start and destination in a static transportation network is used in many applications of private route planning. In this work we focus on route planning for emergency cars, such as for example police, fire brigade and ambulance. In case of private route planning typical quantities to be minimized are travel time or route length. However, the idea of...