一种室内导航网络结构图构建方法、系统及电子设备技术方案

本发明专利技术公开了一种室内导航网络结构图构建方法、系统及电子设备，其中，室内导航网络结构图构建方法，包括：提取室内空间CAD平面图中的室内空间信息；根据室内空间信息构建室内空间结构组合图；将室内空间结构组合图分别进行对偶转化和走廊中轴线提取构建，得到室内空间结构对偶图和室内走廊导航节点图；将室内空间结构对偶图与室内走廊导航节点图进行匹配融合，得到室内导航网络结构图。该方法可弥补现有人工测绘成本高昂、效率低下的问题，能够有效提高室内导航网络生成效率、降低导航网络生成成本，并可以快速部署自动提取大规模室内空间导航网络结构图，为行人在室内环境下实时导航提供数据支撑，推动室内位置服务进一步推广应用。

A construction method, system and electronic equipment of indoor navigation network structure diagram

【技术实现步骤摘要】
一种室内导航网络结构图构建方法、系统及电子设备
本专利技术涉及室内导航
，尤其涉及一种室内导航网络结构图构建方法、系统、储存介质及电子设备。
技术介绍
室内导航网络结构图是进行室内行人导航、室内路径规划、室内个性化信息服务推荐等基础，目前室外导航网络数据大多以外业车采结合众源和高分辨率遥感影像更新的方式采集，而室内导航路网主要由人工现场测量的方式生成。对于大型室内建筑(例如医院、机场)而言，用人工方式生成室内导航地图成本高昂且效率底下，而且室内建筑在其使用周期内持续不断的翻新改造进一步增加了维持导航路网时效性的难度。室内CAD平面图广泛大量存在，是描述室内空间最新的一手资料，从室内CAD平面图自动化提取构建生成室内导航网络具有重要的研究意义，具有广泛的应用前景。目前已有研究大多侧重在室内导航网络数据模型及表达方式建模方面，关于CAD平面图提取利用方面的研究相对缺乏。专利(授权号：CN109308838A)提出了一种基于室内地图的室内空间拓扑路网生成的方法，该方法首先构建室内空间拓扑链接关系矩阵，然后生成室内连通路网，并连接本文档来自技高网...

【技术保护点】
1.一种室内导航网络结构图构建方法，其特征在于，包括：/n提取室内空间CAD平面图中的室内空间信息；/n根据所述室内空间信息构建室内空间结构组合图；/n将所述室内空间结构组合图分别进行对偶转化和走廊中轴线提取构建，得到室内空间结构对偶图和室内走廊导航节点图；/n将所述室内空间结构对偶图与所述室内走廊导航节点图进行匹配融合，得到室内导航网络结构图。/n

【技术特征摘要】
1.一种室内导航网络结构图构建方法，其特征在于，包括：
提取室内空间CAD平面图中的室内空间信息；
根据所述室内空间信息构建室内空间结构组合图；
将所述室内空间结构组合图分别进行对偶转化和走廊中轴线提取构建，得到室内空间结构对偶图和室内走廊导航节点图；
将所述室内空间结构对偶图与所述室内走廊导航节点图进行匹配融合，得到室内导航网络结构图。


2.根据权利要求1所述的方法，其特征在于，所述提取室内空间CAD平面图中的室内空间信息包括：
对取室内空间CAD平面图进行数据预处理，得到预处理CAD平面图；
基于所述预处理CAD平面图提取室内空间信息。


3.根据权利要求1或2所述的方法，其特征在于，所述室内空间信息包括：室内各个空间单元的几何信息、室内空间中门对象的几何信息和室内空间语义信息。


4.根据权利要求1所述的方法，其特征在于，所述根据所述室内空间信息构建室内空间结构组合图包括：
将所述室内空间信息分解为有向边集合、平面空间单元集及空间元素拓扑排列三元组；
将所述三元组通过拓扑等价的表达嵌入图方式得到室内空间结构组合图。


5.根据权利要求1所述的方法，其特征在于，所述将所述室内空间结构组合图分别进行对偶转化和走廊中轴线提取构建，得到室内空间结构对偶图和室内走廊的导航节点图包括：
根据点-面对偶构建原则，将所述室内空间结构组合图中室内空间单元抽象为房间节点，对任意两个房间节点进行拓扑计算；
若两个房间节点对应的室内空间单元之间具有公共边界，则在两个房间节点之间建立穿过公共边界的边连接，得到室内空间结构对偶图；
从所述室内空间结构组合图中筛选出室内走廊对象；
提取所述室内走廊对象的多个导航节点...

【专利技术属性】
技术研发人员：张恒才，陆锋，武恩超，
申请(专利权)人：中国科学院地理科学与资源研究所，
类型：发明
国别省市：北京;11