关键词: 路径导引, 多粒度, 地标, 加权Voronoi图, 认知, 导航

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