Travel distance versus navigation complexity: a study on different spatial queries on road networks.

Jie Shao,Lars Kulik,Egemen Tanin,Long Guo
DOI: https://doi.org/10.1145/2661829.2661861
2014-01-01
Abstract:Research on cognitive science indicates that humans often use different criteria for route selection. An alternative type of spatial proximity search on road networks recently has been proposed to find the easiest-to-reach neighboring object with the smallest navigation complexity. This paper presents an evaluation to compare the effectiveness of easiest-to-reach neighbor query against a classic nearest neighbor query in a real-world setting. Our user study demonstrates usability of the new spatial query type and suggests people may not always care about travel distance most. To provide flexibility to accommodate different requirements, we also show how to achieve tradeoff between navigation complexity and travel distance for advanced navigational assistance.
What problem does this paper attempt to address?