一种室内周边位置查询系统的制作方法

一种室内周边位置查询系统的制作方法
【专利摘要】本发明提供了一种室内周边位置查询系统，所述系统包括：位置服务器，用于接收查询请求及查询参数，根据所述查询请求搜索符合所述查询参数的对象，并将所述符合查询参数的查询对象的几何坐标结果返回至所述终端；如此，根据所述查询参数搜索符合所述查询参数的对象时，根据所述好友信息向所述定位服务器以预设的周期获取所述终端的各个好友的当前几何坐标信息；将所述当前几何坐标信息映射到室内空间模型数据库的细粒度层，利用周边查询算法以所述预设的周期计算和更新查询结果；这样利用室内空间模型的细粒度层可以提高查询精度，准确查询周边好友位置信息及兴趣点位置信息。
【专利说明】
-种室内周边位置查询系统
技术领域
[0001 ]本发明属于室内位置服务技术领域，尤其设及一种室内周边位置查询系统。
【背景技术】
[0002] 随着移动互联网和位置感知技术的发展，基于位置的移动社交网络服务为人们生 活带来诸多方便。其中的位置属性将移动社交网络延伸到现实，缩小了线上虚拟世界和线 下现实世界的差距，改善了社交网络的服务效果，人们可W位置签到kheck-in)、彼此共享 带有位置标签的多媒体内容(geo-tagging content)等；同时，用户也可基于位置的空间关 联拓展社会关系。
[0003] 目前，基于位置的移动社交网络中的位置信息主要通过全球定位系统（GPS， Global Position System)、移动基站、Wi-Fi等定位方式获得，相应的服务精度在10米到 100米不等，基于位置的移动社交网络服务精度大多处在建筑楼栋级别。而由于平均每个人 每天多达90%的时间处于室内，人们对于室内位置服务也具有巨大需求，比如周边查询(好 友查询和兴趣点查询）。但是，现有技术中移动社交网络中的位置信息W及与位置相关的服 务没有精细化到室内多楼层的功能空间，并且基于位置的移动社交网络服务大多属于用户 请求式的静态服务，缺乏主动更新的实时性，导致在周边查询时不能准确查询好友位置信 息及兴趣点位置信息。
[0004] 基于此，本实施例提供一种室内周边位置查询系统，W能准确查询周边好友位置 信息及兴趣点位置信息。

【发明内容】

[0005] 针对现有技术存在的问题，本发明实施例提供了一种室内周边位置查询系统，用 于解决在室内环境下现有技术中的周边位置查询系统不能实时准确查询周边好友位置信 息及兴趣点位置信息的技术问题。
[0006] 本发明提供一种室内周边位置查询系统，所述系统包括：
[0007] 终端，用于向位置服务器发送查询请求及查询参数；
[000引位置服务器，用于接收查询请求及查询参数，根据所述查询请求捜索符合所述查 询参数的对象，并将所述符合查询参数的查询对象的几何坐标信息返回至终端。
[0009] 上述方案中，当所述位置服务器将所述查询对象的几何坐标信息返回至所述终端 后，所述位置服务器还用于:接收终止查询请求，根据所述终止查询请求停止捜索。
[0010] 上述方案中，所述查询参数包括:查询对象类别、查询范围、兴趣点类别及查询数 量。
[0011] 上述方案中，所述系统还包括:社交应用服务器;所述社交应用服务器用于储存所 述终端的好友信息。
[0012] 上述方案中，所述系统还包括:定位服务器，所述定位服务器用于确定所述终端的 各个好友的实时几何坐标信息，并将所述实时几何坐标信息储存至位置数据库中。
[0013] 上述方案中，所述定位服务器确定所述终端的各个好友的实时几何坐标信息具体 包括：
[0014] 所述定位服务器接收所述终端的各个好友发送的定位传感器数据；
[0015] 当所述定位服务器检测定位传感器数据中的错点信号时，将所述错点信号与位置 指纹数据库进行指纹匹配确定所述终端的初始位置；
[0016] 再W预设的周期定时检测所述错点信号，若检测到所述错点信号，利用粒子滤波 算法融合行人航位推算(PDR，Pedes1:rain Dead Reckoning)方法、所述错点信号和室内空 间信息确定所述终端的各个好友的实时几何坐标;其中，所述错点信号具体包括:Wi-Fi信 号或蓝牙信号。
[0017] 上述方案中，当所述定位服务器未检测到所述错点信号时，按照优先级先后选择 GPS/基站信号的盲区点、所述终端各个好友的定位传感器数据的特征点W及与所述终端 各个好友对应的终端进行交互的方式来确定所述终端各个好友的初始位置;其中，所述定 位传感器数据的特征点为所述定位传感器数据的变化大于预设阔值时的数据。
[0018] 上述方案中，所述定位服务器利用粒子滤波融合定位算法融合行人航位推算PDR 方法、所述错点信号和室内空间信息确定所述终端各个好友的实时几何坐标具体包括：
[0019] 当所述定位服务器确定所述终端各个好友的初始位置后，利用所述PDR方法计算 行人行走的步长和朝向，推算所述终端各个好友的实时几何坐标；
[0020] 利用粒子滤波融合定位算法融合室内空间信息、所述错点信号的特征点和所述定 位传感器数据的特征点，对所述PDR方法定位得到的所述实时几何坐标进行校正，减小定位 累积误差;其中，所述错点信号的特征点为所述错点信号发生突变时的错点信号强度值。
[0021] 上述方案中，当所述查询对象类别为周边好友查询时，所述位置服务器具体用于：
[0022] 向所述社交应用服务器获取所述终端的好友信息，根据所述好友信息向所述定位 服务器获取所述终端的相应好友的实时几何坐标信息；
[0023] 将所述实时几何坐标信息映射到室内空间位置模型的细粒度层，利用周边查询算 法计算查询结果。
[0024] 上述方案中，当所述查询对象类别为周边兴趣点查询时，所述位置服务器具体还 用于：
[0025] 读取所述室内空间模型数据库中兴趣点信息；
[0026] 利用周边查询算法计算所述兴趣点结果。
[0027] 本发明提供了一种室内周边位置查询系统，所述系统包括:位置服务器，用于接收 查询请求及查询参数，根据所述查询参数捜索符合所述查询参数的对象，并将所述符合查 询参数的查询对象的几何坐标返回至所述终端；如此，根据所述查询参数捜索符合所述查 询参数的对象时，根据所述好友信息向所述定位服务器W预设的周期获取所述终端的各个 好友的实时几何坐标;将所述实时几何坐标映射到室内空间模型数据库的细粒度层，利用 周边查询算法计算和更新查询结果;运样利用室内空间模型的细粒度层可W提高查询精 度，准确查询周边好友位置信息及兴趣点位置信息。
【附图说明】
[0028] 图1为本发明实施例一提供的室内周边位置查询系统的整体结构示意图；
[0029] 图2为本发明实施例一提供的室内空间位置模型化SeLoMo框架结构图；
[0030] 图3为本发明实施例一提供的室内平面图的一维骨架图；
[0031] 图4为本发明实施例一提供的所述化SeLoMo的细粒度层AEGVG图；
[0032] 图5为本发明实施例一提供的粗粒度层中位置层次位置模型示意图；
[0033] 图6为本发明实施例一提供的粗粒度层中出口层次位置模型示意图；
[0034] 图7为本发明实施例一提供的移动对象动态拓扑关系示意图；
[0035] 图8为本发明实施例一提供的室内空间位置模型化SeLoMo层间关系示意图
[0036] 图9为本发明实施例一提供的室内空间位置模型化SeLoMo各层之间属性关联关系 示意图。
【具体实施方式】
[0037] 为了可W准确查询室内空间周边好友位置信息及兴趣点位置信息，本发明提供了 一种室内周边位置查询系统，所述系统包括:终端，用于向位置服务器发送查询请求及查询 参数;位置服务器，用于根据所述查询参数捜索符合所述查询参数的对象，并将所述符合查 询参数对象的几何坐标返回至所述终端。
[0038] 下面通过附图及具体实施例对本发明的技术方案做进一步的详细说明。
[0039] 实施例一
[0040] 本实施例提供一种室内周边位置查询系统，如图1所示，所述系统包括:终端1、位 置服务器2、社交应用服务器3及定位服务器4;其中，
[0041] 所述终端1用于向位置服务器2发送查询请求及查询参数;所述位置服务器2用于 根据所述查询请求捜索符合所述查询参数的对象，并将符合查询参数的查询对象的几何坐 标返回至所述终端1。其中，所述终端1可W包括:智能手机、平板电脑、智能手表等便于携带 的智能设备。
[0042] 运里，所述查询参数包括:查询对象类别、查询范围、兴趣点类别及查询数量;所述 查询对象类别包括:周边好友查询和周边兴趣点查询。所述兴趣点类别包括:数码产品、月良 装、美食等。所述查询范围可W包括:10m、20m、50m或IOOm等。
[0043] 当所述位置服务器2接收到查询请求及查询参数后，判断所述查询类别；当确定所 述查询类别为周边好友查询时，向所述社交应用服务器3发送查询请求，所述社交应用服务 器討良据所述查询请求向所述位置服务器2发送终端1的好友信息；当所述位置服务器2接收 到所述好友信息后，根据好友信息W第一预设的周期向所述定位服务器4获取所述终端1的 各个好友的实时几何坐标。其中，所述好友信息可W包括:好友头像、名称、好友社交关系 等。其中，所述第一预设的周期为IHz。
[0044] 具体地，所述定位服务器4获取所述终端1的各个好友的实时几何坐标信息具体包 括:所述定位服务器4接收所述终端1的各个好友发送的定位传感器数据后，首先判断是否 检测到定位传感器数据中的错点信号，如果检测到错点信号时，根据所述错点信号的接收 信号强度值，采用最邻近匹配算法将所述错点信号与位置指纹数据库进行指纹匹配，计算 信号强度值与位置指纹数据库各个指纹数据之间的距离，从中选取最小距离对应的指纹数 据，W其所代表的几何坐标作为所述终端1的各个好友的初始位置;如果未检测到错点信号 时，可W采用其他多种方式确定初始位置，如:GPS/基站信号的盲区点、所述终端1各个好友 的传感器数据呈现特殊状态的特征点或在所述终端I各个好友的终端上直接通过用户交互 (地图选点、扫二维码等)的方式来确定初始位置。其中，所述特殊状态的特征点为所述定位 传感器数据的变化大于预设阔值时的数据。
[0045] 运里，当定位服务器4确定出终端1各个好友的初始位置后，将初始位置数据存储 至位置数据库中。其中，所述信号强度值是由所述终端1各个好友对应终端的WiFi/蓝牙信 号接收模块测量给出的；其中，所述传感器包括:定位传感器及无线传感器，所述定位传感 器具体可W包括:加速度计、巧螺仪、罗盘等;所述无线传感器可W包括:Wi-Fi传感器及蓝 牙;所述定位传感器数据可W包括:加速度、角速度和朝向；所述错点信号可W包括:Wi-Fi 信号或蓝牙信号。
[0046] 当定位服务器4确定出终端1各个好友的初始位置后，利用行人航位推算PDR方法 进行终端1的实时几何坐标，同时W第二预设的周期定时检测错点信号，利用粒子滤波融合 定位算法融合错点信号的特征点W及室内空间信息（室内地图）及定位传感器数据的特征 点等多源信息W校正行人航位推算PDR方法的定位累积误差，从而确定所述终端1各个好友 的实时几何坐标。其中，所述第二预设的周期可W根据终端1各个好友对应的终端的配置而 定，一般设置为10~20HZ，优选地，为11监、12监、15监、18监或19监。所述错点信号的特征点 为所述错点信号发生突变时的错点信号强度值。其中，所述室内地图包括:墙、房间、走廊、 口等室内空间要素位置及其结构。
[0047] 运里，所述定位服务器4利用粒子滤波融合定位算法融合PDR方法、错点信号、和室 内空间信息等多源信息确定所述终端1各个好友的实时几何坐标具体包括：
[004引所述定位服务器4终端1各个好友设为待定位的移动目标对象，将各个目标的状态 向量记为Xi=(Xi，yi，ai)T,i = l,2,…，N，其中，（Xi，yi)表示坐标，a功Weinberg步长模型的 参数。于是，粒子滤波融合定位算法的传感器模型如公式（1)所示，运动模型如公式（2)所 示：
[0049]
(1)
[0050] 其中，在公式（1)中，祉为第k步的加速度，所述加速度ak可W由终端1中的加速计测 量得出；01/为第k步的朝向，所述朝向可W由终端1的罗盘测量得出，4为第k步的角速度， 所述角速度4可W由终端1中的巧螺仪测量得到;n表示高斯随机过程。
陶] (2)
[00 对 （3)
[0053] 其中，在公式(2)中，矿是由参数为曰1的Weinberg步长模型
计算得出。成为第k步第i个粒子的朝向，可W由公式(4)计算得出：
[0054]
(4)
[0055] 其中，所述粒子为采样点位置，在公式(4)中，0;.为卡尔曼滤波器根据指南针和巧 螺仪测量值计算得出的结果。粒子滤波融合定位算法的具体计算步骤可描述如下：
[0056] a)初始化：即根据信号强度值计算出目标的初始位置，根据罗盘的测量值确定目 标的朝向。
[0057] b)预测:根据目标的运动模型得至化时刻N个粒子的状态4(!' =人2......，N、。
[005引C)权值计算:有两种情况需要重新计算权值。第一种情况，穿过墙或障碍物的粒子 权重被赋为0;第二种情况，当遇到特征点时，粒子权重将根据与特征点的距离进行重新计 算，距离愈近，权重愈大。在本实施例中，通过给距离特征点近的粒子赋更大的权值，既能达 到修正定位误差的效果，同时也能保持良好的用户体验。权值的计算公式如(5)所示。
[0化9] (S)
[0060] 其中，在公式(5)中，特征点的坐标，O为相应的标准差。
[0061] 另外，当环境中存在无线信号(Wi-Fi、蓝牙)时，且定位服务器4通过解算所述终端 1的传感器数据，捕获到有机地标特征点（指环境中存在的一些没有明显标志的特征点，如 地磁异常点W及转角），则对特征点和无线指纹获得的位置信息进行加权平均，并更新粒子 权值；如果仅感知到无线信号，则利用无线指纹获得的位置更新权值；当仅仅捕获到特征 点，则基于特征点产生的位置，更新权值。其中，所述无线指纹即为上文所述的信号强度值； 所述位置信息即为实时几何坐标;在计算出粒子的权值后，需要根据公式(6)对权值进行归 一化处理： 幽]
[0063] 其中，在公式(6)中，wi:表示k时刻第i个粒子的权重，表示所有粒子的权重 之和。
[0064] d)状态估计:滤波后的移动目标的状态概率分布化(xk|yi:k)可近似表示为：
[0065]
(7)
[0066] 并由此可得出位置状态的估计，如公式(8)所示：
[0067]
(射
[0068] e)重采样:重采样的基本思想是用权值大的粒子替换权值小的粒子。当由于消除 了无效粒子而导致样本数不足时，需要根据前一时刻的信息进行重采样，此时并不需要更 新Weinb&rg步长模型参数ai。
[0069] f)校正。根据各传感器的测量值，判断目标是否到达特征点的附近。如果到达了某 个特征点的附近区域，就根据所述特征点对目标的位置及朝向进行修正，循环执行（b)- (f)。
[0070] 运样，经过步骤(a)-(f)就确定了终端1各个好友的实时几何坐标。
[0071] 而当所述定位服务器4 W预设的周期未检测所述错点信号时，则只根据所述PDR方 法确定终端的实时几何坐标，具体地:所述定位服务器4在确定用户终端当前几何坐标的基 础上，捕获用户的步行事件，根据加速计计算行人行走的步长，根据罗盘确定行人朝向，通 过室内空间信息（如室内地图）进行约束，推算用户下一步位置，进而确定所述终端1各个好 友的实时几何坐标。并对行人航位推算方法估算的终端1各个好友的实时位置信息进行校 正，W减少行人航位推算PDR方法的累积误差。
[0072] 进一步地，当所述定位服务器4确定出所述终端I各个好友的实时几何坐标后，将 各个好友的实时几何坐标存储至位置数据库中，所述位置服务器2根据所述社交应用服务 器发送的好友信息后，W第一预设的周期向定位服务器4获取终端1的相应好友的实时几 何坐标信息，并将所述实时几何坐标信息映射到室内空间位置模型的细粒度层。其中，所述 第一预设的周期为IHz;所述实时几何坐标通过终端W地图的形式显示，所述语义位置信息 通过终端W文本的形式显示。所述室内空间位置模型由细粒度层、出口层W及位置层构成。 细粒度层是由结点和边组成的自适应性图模型，结点代表室内空间特定位置点，边表示了 各个位置点之间的连接关系。出口层与位置层则从细粒度层抽象得到的出口图和语义位置 图，出口图表示出口结点及其拓扑关系，语义位置图则表示室内各个子空间及其拓扑关系。
[0073] 具体地，所述室内空间位置模型的构建过程具体如下：
[0074] 根据室内空间特点和移动目标对象运动特征，基于室内楼层平面图构建所述室内 空间位置模型化SeLoMo的细粒度层AEGVG图，确定室内空间对象的几何坐标、符号位置、拓 扑关系及时空关系语义信息。其中，所述语义信息可W具体为：房间与走廊的连通关系、房 间之间的邻近关系、移动对象的几何坐标、符号位置(房间编号）、功能、时空约束等属性。其 中，所述室内室内空间位置模型化SeLoMo的框架如图2所示。
[00巧]具体地，所述化SeLoMo的细粒度层AEGVG图包括：室内空间狭长区域一维Voronoi 图及开阔区域二维规则覆盖网格图。通常，室内空间狭长区域通过一维Voronoi图来表达， 而开阔区域则利用网格图进行表达。其中，当室内空间单元的宽度小于等于一定值(如3m) 区域称为狭长区域，例如走廊等；当室内空间单元的宽度大于一定值(如3m)的区域为开阔 区域，例如大厅等。
[0076] 运里，所述化SeLoMo的细粒度层AEGVG图的生成具体包括：
[0077] 首先，根据所述室内楼层平面图提取出一维骨架，形成Voronoi图，所述一维骨架 如图3所示；将开阔区域W预设边长进行网格划分形成网格图，将所述网格图添加到所述 Voronoi图中；W行人的平均步长为采样间隔进行采样节点，创建所述AEGVG图，所述AEGVG 图如图4所示。其中，W行人的平均步长作为边长进行采样节点，符合行人的运动特征，能够 最大程度减少模型中的节点数量，所述行人步长为Im左右。同时，考虑到人行走的步长在Im 左右。因此，对开阔区域则W边长为Im的正方形网格进行划分，W此为基础构建开阔区域 图模型。
[0078] 运里，所述化SeLoMo的细粒度层AEGVG图模型可W根据公式(9)进行形式化定义：
[0079] Gfine= (Vfine, Efine) (9)
[0080] 在公式（9)中，Vfine= {vi}，是所述AEGVG图中节点的集合
是所 述AEGVG图中边的集合;每条边由两个节点构成，由公式(10)所示。
[0081 ] e = (Vi,Vj) (10)
[0082]其中，每个节点^^?"_^;,,,，每个节点描述了室内空间的某一离散位置，具有几何坐 标、状态、标签等属性;通常，所述节点的属性信息可W通过<Vid，Xv，y V，Cv，Sv，^，f V，bv>来表 示。所述Vid是所述节点的编号ID;所述(Xv，yv)为节点的几何坐标;所述Cv为所述节点的空间 类型，所述CvG {room, corridor, door, ve;rtical,passage};所述Sv为所述节点的物理状态， 所述SvG {free，occpuied}，所述^为节点的标签属性，所述fv为所述节点所处楼层标识，所 述bv为所述节点所处建筑物标识。
[008引进一步地，所述边e E Efine,表达了AEGVG图中各个节点的连通关系，边的属性为< eid ,Vi ,Vj，fe，be, We〉，其中，Vi ,Vj表示边的两个端节点，fe和be表示边的符号位置属性，即边 所对应的楼层和建筑物信息。边有可能存在一对多的从属关系，即一条边经过了多个功能 空间单元。所述We表示边的权重，通常将两个节点的欧式距离作为权重值。
[0084] 其次，构建位置层次模型；具体地，在细粒度层AEGVG图模型基础上抽象出粗粒度 的位置层次模型。运里，位置层次通过一种层次的组织方式，来表达对象之间的拓扑关系 (如邻接、包含关系)及时空关系（时空距离、时空约束等)等语义信息。通常，将位置分为= 大类：房间（Room)、垂直升降空间（Vertical Passage),包括楼梯、电梯等；走廊 (Corridor)。运里的层次是指位置之间的邻接可达顺序关系，如：从某个入口位置依次经 过哪几个邻接的位置，运些邻接位置作为层次图中入口位置的子节点；或者是位置之间的 空间包含关系，如:某楼层包含哪些位置，运些位置作为层次图的子节点。
[0085] 基于细粒度层的AEGVG图模型，将具有相同标签属性Iv的节点聚合为一个符号位 置。根据所述符号位置确定所述粗粒度层的位置节点；在形成粗粒度层中的位置节点之后， 根据位置节点之间的邻接、连通关系，就可形成粗粒度层中完整的位置层次模型。位置层次 模型通常W节点代表符号位置，边表示位置邻接或包含关系的层次图模型，可W如公式 (11)所示。
[0086] Gioc= (ViocEioc) (11)
[0087] 在公式（11)中，Vioc= {vi}，表不所有符号位置的集合 表不AEGVG 图中位置邻接或包含关系的集合；每条边ei。。= (Vi，Vj GEi。。）。同时，每个符号位置Vi = 〈locid，Cioc，Iioc，floe，bloc，adj_loc〉，所述locid为抽象位置空间的编号，Cioc为抽象位置空 间的类别，所述CiocG {room,corridor ,vertical passage}，Iioc表示抽象位置空间的符号 语义信息；f Idc表示抽象位置空间所处楼层；blDc表示抽象位置空间的建筑物；同时， 幻帮_/〇C C fcw =.知>(_則,是与抽象位置具有相邻关系的所有位置集合。
[0088] 实际中，W某工程楼四楼为例，对四楼细粒度层AEGVG图进行抽象形成位置节点， 如图5所示，房间位置用圆形节点表示，垂直升降空间位置由方形节点表示，走廊则由=角 形节点表示。例如，细粒度层中的垂直空间VP2、走廊段HW4和房间RMl 2中的细粒度节点分别 抽象成粗粒度层中的位置节点VP2、HW4和RM12。在形成粗粒度层中的位置节点之后，根据位 置节点之间的关系，形成位置层次，如图5左下方所示。例如位置节点VP2与走廊段节点HW4 相连通，HW4与走廊节点HW5相连通，册5与RM14、HW6等位置节点相连通或者邻接。通过位置 节点之间的邻接、连通关系，就可形成粗粒度层中完整的位置层次模型。
[0089] 然后，根据所述细粒度层AEGVG图中的出口位置确定所述粗粒度层的出口节点； 将相邻位置之间的可达路径作为边构建所述出口层次模型。
[0090] 具体地，结合化SeLoMo粗粒度层的位置层次模型，为了支持粗粒度的位置之间距 离和拓扑表达，在细粒度层模型基础上抽象出粗粒度的出口层次模型。运里，出口层次通过 一种层次的组织方式，表达出口位置之间的拓扑关系（如连通关系、顺序关系）、距离、约束 等语义信息。其中，出口指连通室内两个可达位置空间的连接点，包括实际出口和虚拟出口 两类。实际出口是两个空间单元的可达出入口，通常为房间口；而虚拟出口是根据子空间单 元之间的连通关系而人为定义的出入口，在室内结构中并不存在。一个出口只能连通两个 位置空间，一个空间单元可包含多个出口，出口是连接不同空间单元的唯一途径。而层次则 指出口之间的连通关系（如某个出口位置连通了两个空间位置），或者指到达某出口位置过 程中所经过出口的顺序关系（如从某楼层出口到达某个位置出口所经过的出口的顺序关 系)。
[0091] 出口层次对应细粒度层中连通不同空间单元之间的出口节点集合，该集合根据细 粒度层AEGVG模型中空间的类别属性Cv为出口的节点提取得到。出口节点根据空间的邻接 关系(抵达顺序)形成层次结构，其中最顶层节点表示进入该空间的入口，从顶层节点往下， 不同层的节点表示可达的层次顺序关系。如图6所示，某工程楼四楼平面图中VP2区域对应 的出口节点DR57为顶层节点，可到达DR55与DR20两个出口，因此DR55和DR20两个出口节点 作为DR57的子节点。
[0092] 通过将位置出口抽象为粗粒度的出口节点，相邻位置之间的可达路径作为边，构 建出口层次模型。所述出口层次模型可由公式（12)表示。 扣〇9引 Gexit= (VGXit)EGXit) (12)
[0094] 在公式（12)中，Vexit= {vi}是所有出口节点的集合，所述出口节点可W由公式(13) 表不。
[0095] Vi= (exid, lex, loci, locj ,parentex) (13)
[0096] 在公式（13)中，exid表示出口节点的编号，与细粒度层空间类型为door的节点编 号保持一致，Iex表示出口节点的语义位置信息，如节点所表示空间的功能属性。出口位置通 常连接了两个连通的位置，两个连通的位置通过（l〇Ci，loCj)表示。Ioci和Iocj分别对应位 置层次中的两个位置，所述两个位置指位置层次中任意两个节点。所述parentex表示出口节 点在出口层次树结构中的父节点编号，代"WW,, ?，而Eexit = VexitX Vexit是所有可达路 径的集合，每条路径可通过公式(14)表示：
[0097] Gexit = Vi X Vi (14)
[009 引其中，GexitE Eexit。
[0099] 进一步地，构建所述室内空间位置模型化SeLoMo的移动对象层模型。具体地，因在 移动计算环境中，存在大量的移动对象(如人员、移动资产等）。为了描述方便，可将所述移 动对象表示为〈Moving ObjID, (x,y,t) ,objsemantic〉；其中，
[0100] 所述MovingObjID为所述移动对象的编号，所述(x，y，t)为t时刻移动对象的几何 坐标，所述ob j S emant i C为移动对象的语义信息。
[0101 ]运里，设 Eob j semantic = { Eperson U Easset}，
[0102] 贝[JobjsemanticG 乙objsemantic= {person_id,asset_id}。
[0103] 为了简化移动对象之间的动态拓扑关系，基于化SeLoMo细粒度层的拓扑图Gfine， 将移动对象MovingObject在某时刻t的拓扑关系映射到细粒度层的拓扑图Gfine-sub，如图7所 示。具体的表达方式为:根据所述移动对象MovingObject在某时刻t的位置(x，y)，在细粒度 层拓扑图Gfine中查询距离该位置最近的节点^arestNode;所述移动对象MovingObject在 时刻t的拓扑关系即可表示为NearestNode所在的细粒度层拓扑子图Gfine-SUb。其中，
，则MovingOb jecti,t与NaerestNodei相映射，映射关系可由公式（15)表示。
[0104] f = MovingOb jecti,t 一化 arestNodei (15)
[0105] 其中，本实施例中，将终端I相应好友视为移动对象，那么即可通过同样的映射方 法将终端1相应好友的实时几何坐标信息映射到室内空间位置模型中的细粒度层。
[0106] 最后，确定所述室内空间位置模型化SeLoMo的层间关系。
[0107] 具体地，粗粒度层中位置层次模型可从细粒度层中聚合得到，出口层次模型可从 细粒度层中导出来，位置层次和出口层次之间也可W相互导出来，如图8所示。由于一个出 口连接了两个相邻的空间，在位置层次和出口层次中包含了运种连通或邻近关系，所W出 口层和位置层之间可W相互导出。细粒度层与位置层次和出口层次中的属性关系如图9所 示，出口层和位置层中的节点、边的属性都是从细粒度层中导出来的。
[0108] 进一步地，所述位置服务器2按照同样的定位方法确定所述终端1的实时几何坐标 并将其映射到室内空间位置模型中的细粒度层后，并利用周边查询算法计算查询结果，将 查询结果返回至终端1。在本实施例中，基于层次室内位置模型的周边查询算法的详细过程 如下：
[0109] (1)查询移动参考点（即发起查询请求的终端1)的几何坐标并获得其相应的网络 结点；
[0110] (2)通过层次网络扩展获得第一次捜索树的结果，并在该网络扩展的范围内获得 满足条件的移动对象；
[0111] (3)如果参考点没有移动，则网络扩展捜索树也不会改变，可直接获得满足条件的 移动对象；
[0112] (4)如果参考点移动了，更新网络捜索树的根结点，根结点为当前参考点所映射的 网络结点；
[0113] (5)接下来根据基于前一时刻位置的查询获取边界结点，判断该边界结点是否已 超过范围阔值，若在范围阔值内，则继续进行网络扩展;其中，所述范围阔值为预设的可移 动范围，比如，10m、20m等。
[0114] (6)若该边界节点不在范围阔值内，则反向追踪其父结点，沿着父结点指针删除所 有距离值大于范围阀值的结点，获取更新后的网络扩展捜索树；
[0115] (7)最后遍历更新后的网络扩展捜索树得到满足条件的移动好友。
[0116] 进一步地，步骤(2)所设及的层次网络扩展方法详细过程如下所示：
[0117] (a)根据参考点获得参考点所处位置单元空间名称标识，在该标识对应的细粒度 层图中进行网络扩展，当扩展到该位置单元空间连接的出口结点时停止。
[0118] (b)网络扩展切换到出口层进行扩展，对移动参考点所处位置空间单元的所有出 口结点进行网络扩展，在此过程中所有到参考点的距离小于等于范围阔值的出口结点都将 添加进网络扩展捜索树中。
[0119] (C)步骤2得到的网络扩展捜索树的叶子结点均为出口结点，根据其连接的位置空 间单元得到相应的细粒度层图，并在细粒度层进行网络扩展。当被扩展结点到参考点的距 离大于范围阔值时停止扩展。
[0120] 另外，当所述查询对象类别为周边兴趣点查询时，所述位置服务器2具体还用于： 读取(连接访问）所述室内空间模型中兴趣点信息；利用周边查询算法计算所述兴趣点结 果。并将兴趣点结果返回至终端1。其中，查询兴趣点的过程与查询周边好友的查询过程完 全一样，在此不再寶述。
[0121] 进一步地，当所述位置服务器2将所述查询对象的几何坐标信息返回至所述终端I 后，所述终端1还用于向所述位置服务器2发送终止查询请求，所述位置服务器2根据所述终 止查询请求停止捜索。
[0122] 本实施例提供的周边位置查询系统，利用粒子滤波融合定位算法，结合室内空间 位置模型对周边好友位置及兴趣点进行定位，提高了定位精度及动态性;利用周边查询算 法计算周边好友及兴趣点的查询结果，提高了查询结果的精确性，改善了用户体验。
[0123] 实施例二
[0124] 相应于实施例一，所述位置服务器2还可W实现精细位置信息的消息推送，具体过 程包括W下步骤：
[0125] 步骤a:所述终端1向所述位置服务器2发送地理围栏服务请求；
[0126] 步骤b:当所述位置服务器2确认所述请求后，所述位置服务器2开启位置追踪功 能，所述终端1定时向所述定位服务器4发送定位传感器数据；
[0127] 步骤C:所述定位服务器4根据所述定位传感器数据确定所述终端1的实时几何坐 标，将所述实时几何坐标发送至位置服务器2;运里，所述定位服务器4根据所述定位传感 器数据确定所述终端1的实时几何坐标与实施例一中对终端1好友的实时几何坐标进行定 位的方法完全相同，在此不再寶述。
[01%]步骤d:所述位置服务器2接收到所述终端1的实时几何坐标时，判断该实时几何坐 标是否满足预设的推送消息的触发条件，若满足，则向所述终端1推送相应的服务消息，当 终端1向所述位置服务器2发送已读服务消息的读取标记信息时，则该服务完成，否则再次 向位置服务器2推送相应的服务消息。若不满足，则继续从定位服务器4获取终端1的实时几 何坐标，重复W上判断过程。其中，所述触发条件为预设的地理围栏范围，可W包括：10m、 20m 等。
[0129] 实际应用时，当用户A在进入商场后订阅了某兴趣点(某专卖店）的消息推送服务。 当Alice逛到某专卖店附近时，其将自动接收到该店的优惠活动、新品等与专卖店的消息。 与实施例一种的周边查询功能不同，该功能是需要订阅特定的兴趣点信息并且根据位置靠 近关系自动接收订阅的服务。当然，兴趣点信息不局限于本实施例中提到的商家信息，也包 括博物馆展位、办公楼科室、机场免税店等。
[0130] 实施例S
[0131] 相应于实施例二，当所述位置服务器2将终端1的实时几何坐标确定之后，就可W 根据所述实时几何坐标在所述社交网络中发布签到内容;具体地，终端1接收到用户发送的 签到请求时，所述位置服务器2根据所述实时几何坐标的所述终端1签到点的符号位置与所 述室内空间位置模型数据库中的语义信息进行匹配，获取所述签到点的语义位置信息;将 接收到的签到动态的文本记录内容及图片内容进行上传；同时，显示签到点的语义位置并 在地图上显示所在位置。
[0132] 运里，终端1在发布签到内容之前，还可W设置可见权限，即该签到内容和位置对 哪些好友可见，而对哪些好友不可见，W保护用户的隐私。
[0133] 实际应用中，人们在日常生活中常会记录有特别意义的活动动态，例如周末去了 某家美味的餐厅品尝了美食，或者去报告厅联听报告，又或者在某家服装店购买了实惠的 衣服等。位置签到动态刻画了人们在现实世界中某时某刻某地的真实活动信息，而室内细 粒度的位置粒度信息可更加真实反映人们的所处空间活动。用户将运些位置签到动态分享 到移动社交网络当中后，逐渐构建了一个用户在移动社交网络中的形象标签，满足了用户 希望在好友屯、目中的印象构建需求。例如，用户在图书馆、书店发布的位置签到动态较多， 那么该用户的好友们屯、中对该用户就会有"学霸"、"热爱学习"等标签和印象。
[0134] 本实施例中终端1实时采集定位传感器数据，定位服务器4利用粒子滤波融合定位 算法融合错点信号、PDR方法及室内空间模型计算终端1的实时几何坐标，保证了用户发布 签到时，签到点几何坐标的动态性及高精度性。
[0135] 实施例四
[0136] 相应于实施例一，所述系统还包括：即时通信服务器5;所述终端1还用于通过所述 即时通信服务器5向目标好友终端发送好友追踪请求;所述位置服务器2用于计算所述终端 1与各个好友终端之间的距离;所述社交应用服务器3还用于按照距离的远近将所述好友终 端（W列表形式)显示在所述终端1的界面上。
[0137] 当所述好友追踪请求得到许可后，所述终端1将所述好友追踪请求发送至向所述 位置服务器2;所述位置服务器2根据所述好友追踪请求接W第=预设的周期向所述定位服 务器4获取所述目标好友终端的几何坐标，并将目标好友终端的所述几何坐标与所述室内 空间位置模型数据库中细粒度层结点相匹配得到最相近的结点，并获取该结点对应的位置 层的位置语义信息;所述终端1将所述目标好友终端的位置语义信息显示在界面上。其中， 所述匹配过程与室内空间位置模型的构建过程与实施例一的匹配过程、室内空间位置模型 的构建过程完全相同，在此不再寶述;所述第S预设的周期可W为1~3HZ，优选地，可W为 1监、1.5监或2监。
[0138] 运里，当所述追踪请求得到确认之后，终端1与目标好友终端均可互相查看对方的 位置信息，W 了解彼此之间的相互距离。
[0139] 而当目标好友为特殊群体时，追踪请求机制需要被强制允许或预先被设置为允 许;其中，所述特殊群体可W包括:儿童、老人或病人等。
[0140] 进一步地，所述终端1还可W接收预设的所述目标好友终端的地理围栏，当所述位 置服务器2确定所述目标好友终端的位置超出所述地理围栏时，所述社交应用服务器3用于 向所述终端1推送提醒消息。其中，所述地理围栏具体为所述目标好友终端的运动区域。
[0141] 实际应用中，当A和B在室内商场逛街时，由于商场里人流密集而且两人关注点不 尽相同，因此两人很可能各自埋没在人流中，被人流冲散。那么A和B就可W使用好友动态追 踪来实时查看对方的位置，同时设置提醒范围，当有一方走出该范围时，另一方即可收到该 好友走远的提醒消息，进而该用户可快速意识到要去找到好友。
[0142] 另外，如果在养老院、幼儿园、医院等室内场所，看护人员有限，那么为相应的追踪 对象配备特殊的终端定位设备，看护人员通过终端1即可实时了解到追踪对象的位置。当有 追踪对象疏于关注走出一定范围时，看护人员将立马收到消息提醒。
[0143] 本实施例中，终端1实时采集定位传感器数据，定位服务器4利用混合定位技术计 算终端1的实时几何坐标，保证了用户进行好友追踪时，好友实时几何坐标的动态性及高精 度性。
[0144] 实施例五
[0145] 相应于实施例一，所述位置服务器2用于计算所述终端1与各个好友终端之间的距 离;所述社交应用服务器3还用于按照距离的远近将所述好友终端（W列表形式）显示在终 端1的界面上。
[0146] 运里，比如所述终端1选择向目标好友终端发送导航请求，当导航请求得到许可 后，终端1将所述导航请求转发至所述位置服务器2。
[0147] 当所述导航请求得到所述目标好友终端的许可后，所述定位服务器4用于W第四 预设的周期接收所述终端1发送的第一定位传感器数据及所述目标好友终端发送的第二定 位传感器数据，W确定所述终端1及所述目标好友终端的第一实时几何坐标及第二实时几 何坐标。运里，所述定位服务器4确定所述终端1的第一实时几何坐标及所述目标好友终端 的第二实时几何坐标与实施例一中的确定方法完全一样，在此不再寶述;其中，所述第四 预设的周期为1监。
[0148] 进一步地，当所述定位服务器4确定好所述终端1及所述目标好友终端的第一实时 几何坐标及第二实时几何坐标后，所述位置服务器2用于根据所述导航请求获取室内位置 模型数据，根据所述室内空间位置数据构建室内位置模型各层次的空间拓扑网络图（即构 建室内位置模型）。运里，构建室内位置模型的过程与实施例一中的构建过程完全一样，在 此不再寶述。
[0149] 当所述位置服务器2构建好室内位置模型各层次的空间拓扑网络图后，具体还用 于接收空间拓扑网络图中每条导航路径的影响因子;接收各个所述影响因子对当前导航路 径的影响权重;根据所述影响权重计算每条路径的综合权值。其中，所述影响因子具体包 括:室内行人可达距离、可达时间、人员密度及道路宽度。
[0150] 具体地，本实施例中主要是W室内行人可达距离为影响因子对最优导航路径进行 计算的，因此，室内道路的可达距离即为路径的权值，那么基于所构建的室内位置模型的室 内行人可达距离可由公式（16)计算得出：
[0151]
(化）
[0152] 其中，在公式（16)中，所述IOD(化，Oj)为室内行人可达距离;所述化为所述终端1对 应的第一移动对象;所述化为所述目标好友终端对应的第二移动对象;所述(Xx，y〇为细粒 度层中距离所述第一移动对象化最近的结点nk的坐标;所述m为整数。
[0153] 运里，在所述位置服务器2构建所述室内位置模型各层次的空间拓扑网络图的同 时，向所述定位服务器2获取所述终端1及所述目标好友终端的第一实时几何坐标及第二实 时几何坐标，利用路径捜索算法在所述空间拓扑网络图中计算最优导航路径，其中，所述最 优导航路径即为室内行人可达距离最短的路径，所述路径捜索算法的估价函数为:f(n) = g (n)+h(n);其中，所述f(n)为初始节点经由节点n到目标节点的估价函数;所述g(n)为状态 空间中所述初始节点到节点n的实际代价;所述Kn)为节点n到所述目标节点最佳导航路径 的实际代价。本实施例中是W节点n到所述目标节点之间的欧式距离作为权重值，其路径 捜索的具体步骤如下：
[0154] (1)将导航两侧的终端1的所述第一实时几何坐标与目标好友终端所述第二实时 几何左边映射到所述室内位置模型中的细粒度层结点，起始结点和终点结点都分别为Vstart 孝口Vgoal O
[0155] (2)将所述起始结点Vstart放入开放列表OPEN中（所述开放列表的f值和g值都为0)。
[0156] (3)在Vstart所处的位置单元空间loCstart开始路径扩展捜索，在OPEN中查找具有最 小值的结点，并把查找到的结点作为当前结点。
[0157] (4)把当前结点从OPEN中删除，将当前结点加入封闭列表CLOSE。
[0158] (5)对当前结点相邻的每个结点依次执行步骤(6) - (8)，当终点结点VgDai被加入 到开放列表作为待检验结点时，表示已捜索到路径，此时结束循环;或者当Iocstart对应的出 口结点Vexit-S被放入到开放列表作为待检验结点时，表示在当前位置单元空间loCstart未捜 索到路径，此时从细粒度层切换到出口层进行路径扩展捜索，将出口结点Vexit-S从OPEN中删 除，放入封闭列表CLOSE，并执行步骤(9)。
[0159] (6)如果该相邻结点不可通行或者已经在CLOSE中，则继续扩展下一结点。
[0160] (7)如果该相邻结点不在OPEN中，则将该结点添加到OPEN中，并将该相邻结点的父 结点设为当前结点，同时保存该相邻结点的g值和f值。
[0161] (8)如果该相邻结点在OPEN中，则判断若经由当前结点到达该相邻结点的g值是否 小于原来保存的g值，若小于，则将该相邻结点的父亲结点设为当前结点，并重新设置该相 邻结点的g值和f值。
[0162] (9似Vexit-S为当前结点在出口层对其每个相邻出口结点执行步骤(6) - (8)，当终 点结点Vgoal所处的位置单元空间loCgoal对应的出口结点Vexit-g被加入到开放列表作为待检 验结点时，从出口层切换到细粒度层进行路径扩展捜索，将出口结点Vexit-g从OPEN删除，放 入封闭列表CLOSE,并执行步骤(10)。
[0163] (10) Wvexit-g为当前结点回到细粒度层对其每个相邻细粒度层结点执行步骤 (6)-(8)，当终点结点Vgoai被加入到开放列表OPEN作为待检验结点时，表示已捜索到路径， 此时结束循环;或者当为空，表明已无可W添加的新节点，而已检验的结点中没有终点结点 Vgnal则意味着路径无法被找到，此时也结束循环。
[0164] 至此，所述最优导航路径确定，所述位置服务器2将所述最优导航路径显示在所述 终端1的界面上，同时，在导航过程中，终端1及目标好友终端也可W通过文字聊天增加找人 过程中的交互和联系，W补充地图导航过程中缺少的信息。
[0165] 本实施例中结合室内位置模型和路径捜索算法确定最优导航路径时，可降低算法 的复杂度，提高捜索效率及导航精度。
[0166] W上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围，凡在 本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护 范围之内。
【主权项】
1. 一种室内周边位置查询系统，其特征在于，所述系统包括： 位置服务器，用于接收查询请求及查询参数，根据所述查询请求搜索符合所述查询参 数的对象，并将所述符合查询参数的查询对象的几何坐标信息返回至终端。2. 如权利要求1所述的系统，其特征在于，当所述位置服务器将所述查询对象的几何坐 标信息返回至所述终端后，所述位置服务器还用于:接收终止查询请求，根据所述终止查询 请求停止搜索。3. 如权利要求1所述的系统，其特征在于，所述查询参数包括：查询对象类别、查询范 围、兴趣点类别及查询数量。4. 如权利要求3所述的系统，其特征在于，所述系统还包括:社交应用服务器;所述社交 应用服务器用于储存所述终端的好友信息。5. 如权利要求4所述的系统，其特征在于，所述系统还包括:定位服务器，所述定位服务 器用于确定所述终端的各个好友的实时几何坐标信息，并将所述实时几何坐标信息储存至 位置数据库中。6. 如权利要求4所述的系统，其特征在于，所述定位服务器确定所述终端的各个好友的 实时几何坐标信息具体包括： 所述定位服务器接收所述终端的各个好友发送的定位传感器数据； 当所述定位服务器检测定位传感器数据中的锚点信号时，将所述锚点信号与位置指纹 数据库进行指纹匹配确定所述终端的初始位置； 再以预设的周期定时检测所述锚点信号，若检测到所述锚点信号，利用粒子滤波算法 融合行人航位推算TOR方法、所述锚点信号和室内空间信息确定所述终端的各个好友的实 时几何坐标;其中，所述锚点信号具体包括:Wi-Fi信号或蓝牙信号。7. 如权利要求6所述的系统，其特征在于，当所述定位服务器未检测到所述锚点信号 时，按照优先级先后选择GPS/基站信号的盲区点、所述终端各个好友的定位传感器数据的 特征点以及与所述终端各个好友对应的终端进行交互的方式来确定所述终端各个好友的 初始位置;其中，所述定位传感器数据的特征点为所述定位传感器数据的变化大于预设阈 值时的数据。8. 如权利要求7所述的系统，其特征在于，所述定位服务器利用粒子滤波融合定位算法 融合行人航位推算TOR方法、所述锚点信号和室内空间信息确定所述终端各个好友的实时 几何坐标具体包括： 当所述定位服务器确定所述终端各个好友的初始位置后，利用所述PDR方法计算行人 行走的步长和朝向，推算所述终端各个好友的实时几何坐标； 利用粒子滤波融合定位算法融合室内空间信息、所述锚点信号的特征点和所述定位传 感器数据的特征点，对所述roR方法定位得到的所述实时几何坐标进行校正，减小定位累积 误差;其中，所述锚点信号的特征点为所述锚点信号发生突变时的锚点信号强度值。9. 如权利要求所述的系统，其特征在于，当所述查询对象类别为周边好友查询时，所述 位置服务器具体用于： 向所述社交应用服务器获取所述终端的好友信息，根据所述好友信息向所述定位服务 器获取所述终端的相应好友的实时几何坐标信息； 将所述实时几何坐标信息映射到室内空间位置模型的细粒度层，利用周边查询算法计 算查询结果。10.如权利要求9所述的系统，其特征在于，当所述查询对象类别为周边兴趣点查询时， 所述位置服务器具体还用于： 读取所述室内空间模型数据库中兴趣点信息； 利用周边查询算法计算所述兴趣点结果。
【文档编号】G06F17/30GK106021490SQ201610335134
【公开日】2016年10月12日
【申请日】2016年5月19日
【发明人】尚建嘎, 周智勇, 余芳文, 汤欣怡, 武永峰, 程稳
【申请人】中国地质大学（武汉）