研究成果

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

期刊名称: 武汉大学学报信息科学版
全部作者: 刘涛,张星,李清泉,方志祥
出版年份: 2017
卷       号: 42
期       号: 1
页       码: 43-48
查看全本:
目前缺乏室内拓扑网络数据是限制室内导航服务的重要瓶颈。本文提出一种构建室内行人通行网络的方法,利用矢量建筑图自动构建室内建筑、地标的可视关系,建立行人导航通行规则,支持室内导航的路径规划。实验表明:本文方法能够有效描述室内行人通行规则,并满足拓扑网络构建的实时性需求,减少大规模存储与维护室内路网的压力;在此基础上,本文提出一种多目标导航路径优化算法,该算法具有较低的时间开销、能够实时地进行路径规划,得到的最优路径与最短路径相比具有更高的地标可见性和覆盖率。