室内导航与路径规划方法、装置及设备

本申请提供一种室内导航与路径规划方法、装置及设备。包括：获取路径规划请求参数，该请求参数至少包括路径规划的起点、终点、时间上下文、用户画像以及场景模板；结合预先构建的静态网格体系与知识图谱，以及实时生成的动态网格体系，生成反映当前时刻通行状态的运行时快照；根据静态网格体系中的室内结构掩膜与导向标识信息，在运行时快照上生成路径规划的搜索域限；判断起点与终点是否处于同一楼层；采用同层搜索策略或跨层搜索策略进行路径搜索；并对路径搜索的结果动态注入约束并计算路径代价，以生成路径规划。本申请实施例能够统一表达室内空间、实时融合多源动态信息、并快速生成路径规划方案，以满足现代复杂室内场景下的导航需求。