地标分层多粒度路径导引描述方法

Hierarchy Landmarks Multi-granularity Description Method for Route Guidance

路径导引是导航与位置服务领域重要研究内容之一。传统依次转弯的方式能够提供陌生环境下的导引信息,但不符合人们的对于熟悉环境下的认知和日常沟通习惯。通过按照地标的显著度进行分层,建立多粒度的路径导引描述信息,则更符合由概略到详细的空间认知规律。本文提出基于分层地标的多粒度路径导引描述方法,该方法通过计算导航地标显著度构建多层加权Voronoi图,结合路径计算结果生成多粒度的路径导引描述信息。设计试验表明基于分层地标的多粒度路径导引描述与行走试验及本地人(出租车司机)行进体验抽样问答的结果基本一致。

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 is not accord with the people＇s cognitive and daily communi- cation habits in the familiar environment. It follows the law of people spatial cognitive, from rough to detailed, which can effectively improve the people＇s capacity of wayfinding feedback, processing and knowledge sharing. A multi-granularity describes method for route guidance was designed based on hierarchy landmarks, which automatically generates the result by calculating salience of navigation landmarks, and building hierarchy weighted-Voronoi, and combining with the routing results to generate multi-granularity route guidance（MGRG）. It shows that MGRG is generally in accord with the walking test result and locals＇ （taxi driver） traveling experience.