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

摘要：

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

关键词：行人导航、室内通行网络、地标、路径规划、多目标优化

所属期刊栏目：42

分类号：P208(一般性问题)

资助基金：国家自然科学基金41301511,41371377,41371420;深圳市科技计划项目JCYJ20140418095735587,ZDSY20121019111146499,JSGG20121026111056204;深圳大学科研启动基金2016064.Foundation support:The National Natural Science Foundation of China,Nos.41301511,41371377,41371420;Shenzhen Scientific Research and Development Funding Program,Nos.JCYJ20140418095735587,ZDSY20121019111146499,JSGG20121026111056204;Scientific Research Fund of Shenzhen University,No.2016064

在线出版日期：2017-04-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：43-48