The multi-granularity description method for route guidance based on hierarchy landmarks

Abstract

Abstract:

The route guidance is one of the important researches in the field of navigation and Location Based Service (LBS). The way of traditional guidance information, in an unfamiliar environment, is called Turn-by-turn method, but it is not accord with the people’s cognitive and daily communication habits in the familiar environment. LBD (Landmark Based Description) is much more met requirement, especially for the locals who are familiar with the surrounding environment (such as taxi drivers). It follows the law of people spatial cognitive - from rough to detailed, and can effectively improve the people’s capacity of wayfinding feedback, processing and knowledge sharing. This paper presents a formal model of hierarchy landmarks for different scales of cognitive space in navigation context. It designs a multi-granularity describes method which is more accord with people's cognitive habits for the route guidance.

Key words: route guidance, multi-granularity, landmark, weighted Voronoi, cognition, navigation

CLC Number:

P208
U495

References

[1]Daniel, M.P. , M. Denis.Spatial Descriptions as Navigational Aids: A Cognitive Analysis of Route Directions[J].Kognitionswissenschaft,1998,7(1):45-52
[2]Tversky, B, P.U. Lee.Pictorial and verbal tools for conveying routes.[J].In Spatial Information Theory: Cognitive and Computational Foundations of Geographic Information Science,1999,1661 :51-64
[3]Xia J., et al., .The wayfinding process relationships between decision-making and landmark utility. [J].Tourism Management,2008,29(3):445-457
[4]凯文.林奇.城市意象[J].城市意象,1960,:150-151
[5]Yao, X., J.C. Thill.Spatial queries with qualitative locations in spatial information systems[J].Computers, Environment and Urban Systems,2006,30(4):485-502
[6]Wang, X., et al. .Landmark-based qualitative reference system [J].in IEEE International Geoscience and Remote Sensing Symposium,2005,2:932-935
[7]龚咏喜等.基于带权Voronoi图与地标的空间位置描述[J].地理与地理信息科学,2010,26(4):6-9
[8]Presson, C.C., D.R. Montello.POINTS OF REFERENCE IN SPATIAL COGNITION STALKING THE ELUSIVE LANDMARK[J].British Journal of Developmental Psychology,1988,6:378-381
[9]Lovelace, K L., M. Hegarty, D.R. Montello, .Elements of good route directions in familiar and unfamiliar environments. [J].In Spatial Information Theory: Cognitive and Computational Foundations of Geographic Information Science,1999,1661 :65-82
[10]Sorrows, M.E., S.C. Hirde.The nature of landmarks for real and electronic spaces[J].In Spatial Information Theory: Cognitive and Computational Foundations of Geographic Information Science,1999,1661 :37-50
[11]Tomko, M., S. Winter, C. Claramunt.Experiential hierarchies of streets[J].Computers, Environment and Urban Systems,2008,32(1):41-52
[12]Montello, D..Scale and multiple psychologies of space Spatial Information Theory A Theoretical Basis for GIS[J].A. Frank and I. Campari, Editors,1993,:312-321
[13]李圣权,胡鹏,闫卫阳.基于加权Voronoi图的城市影响范围划分[J].武汉大学学报工学版,2004,(1):94-97
[14]Winter, S., et al..Landmark hierarchies in context[J].Environment and Planning B-Planning & Design,2008,35(3):381-398
[15]Gahegan M. and I. Lee.Data structures and algorithms to support interactive spatial analysis using dynamic Voronoi diagrams[J].Computers, Environment and Urban Systems,2000,24(6):381-398
[16]应申,李霖等.LBS中多尺度空间方位的自然语言描述[J].地理信息世界,2008,(1):28-33
[17]李德仁,胡庆武.基于可量测实景影像的空间信息服务[J].武汉大学学报信息科学版,2007,(5):377-380