中文摘要：

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

英文摘要：

The lack of indoor walking networks is acritical bottleneck for indoor navigation.The floorplan of indoor environments can represent the structural information of indoor space,and is a potential data source for the generation of indoor walking networks.However,the lacking of topology information limits the use of floorplans for indoor route planning and guidance.Weproposea data model for indoor navigationthat can model the indoor walking environment,the visibility of indoor landmarks,and the relationship between indoor and outdoor walking space.Based on this data model,a multi-object model for indoor pedestrian route planning was developed.Results show 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.