多约束条件下的正六边形格网室内路径规划

摘要：

室内路径规划受到多种约束条件影响,在考虑场景的空间几何、环境属性信息的同时,还要兼顾应用偏好、顾及室内寻路行为的各向同性特征和叠加多约束条件对寻路的影响,这就需要一种可集成多约束条件的数据模型对室内场景进行建模.因此,构建了基于六边形格网的多因素约束的A*算法模型,该算法采用各向同性的正六边形对室内场景建模,并将约束条件作为因素,指导寻路算法实现路径规划.基于此模型,再以距离、辨识度及行人密度为例,说明了约束条件对路径规划的影响,阐述了其与场景建模和寻路算法进行有机结合的优越性.实验结果表明,该方案能有效兼顾距离、地标强度、行人热力等约束条件,提供更符合应用偏好的路径.

关键词：多约束条件、正六边形格网、A*算法、室内路径规划

所属期刊栏目：45

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

资助基金：国家自然科学基金41531180

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

页数：共8页

页码：111-118