顾及地标可视性的室内导航路径优化算法

An Indoor Pedestrian Route Planning Algorithm Based on Landmark Visibility

  • 摘要: 提出了一种构建室内行人通行网络的方法,利用矢量建筑图自动构建室内建筑、地标的可视关系,建立行人导航通行规则,支持室内导航路径规划。实验结果表明,此方法能够有效描述室内行人通行规则,并满足拓扑网络构建的实时性需求,减少大规模存储与维护室内路网的压力。在此基础上提出了一种多目标导航路径优化算法,该算法时间开销较低,能够实时地进行路径规划,得到的最优路径与最短路径相比具有更高的地标可见性和覆盖率。

     

    Abstract: The lacking of indoor walking networks is an essential bottleneck for indoor navigation. The floorplan of indoor environments can represent the structural information of indoor space, is a potential data source for the generation of indoor walking networks. However, the lacking of topology information limits the usage of floorplan for indoor route planning and guidance. This study proposed a data model for indoor navigation, which can model the indoor walking environment, the visibility of indoor landmarks, and the relation between indoor and outdoor walking space. Based on the data model, this study also developed a multi-object model for indoor pedestrian route planning. Result showed that the time used for constructing indoor walking networks and route planning based on the proposed method is quite low. Compared to the shortest route, the optimized route has better landmark visibility and coverage.

     

/

返回文章
返回