CN106790690B - 一种跨楼层的消息推送方法及装置 - Google Patents

Abstract

本发明公开了一种跨楼层的消息推送方法及装置。其中，该方法至少包括：基于格网图模型建立地理围栏；接收用户实时位置、时间戳和停留时间；判断所述用户实时位置、所述时间戳和所述停留时间是否满足所述地理围栏的约束条件；如果是，推送消息到请求方。本发明采用由结点和边构成的格网图模型来表示室内地理围栏空间范围，从而实现了对室内三维空间多楼层的围栏区域的表示，因而支持服务消息在室内跨楼层的推送，获得了提高室内空间环境下消息推送的准时性和准确性的技术效果。

Description

一种跨楼层的消息推送方法及装置

技术领域

本发明涉及通信技术领域，尤其涉及一种跨楼层的消息推送方法及装置。

背景技术

地理围栏技术的出现极大地促进了主动位置服务的发展，当用户进出特定地理范围时，与该区域关联的消息将会被触发推送发给用户。例如在车辆监控应用中，当车辆开出特定的区域时，系统将提醒后台管理人员该车辆超出某一范围。地理围栏技术主要涉及地理围栏设计、位置实时采样(即定位)及空间匹配三个部分。

随着室内定位技术的发展，地理围栏也逐渐由室外深入到室内。当前室内地理围栏主要基于无线室内定位手段自动识别地理围栏。一类方法是通过无线信号覆盖范围来确定地理围栏。而另一类方法则主要根据无线信号在不同位置的特征值相似度来划分地理围栏。由于无线定位信号的不稳定性和易受干扰性，相应的地理围栏的范围只局限于单个楼层，并且也不稳定。但是，跨楼层信息推送具有较大的商业价值和社会价值。例如在商场中，许多楼梯口经常放置广告牌告知用户不同楼层的商家。又比如在对老人和小孩的追踪过程中，基于二维坐标的距离计算可能远小于实际可达距离，如此一来，地理围栏的推送提醒将失去作用。

因此，考虑室内多楼层的空间结构特征设计实现一种室内跨楼层消息推送系统及其方法将有助于室内空间环境下消息推送的准时性和准确性。

发明内容

本发明通过提供一种跨楼层的消息推送方法及装置，解决了现有技术中无法实现跨楼层的消息推送的技术问题，从而获得提高室内空间环境下消息推送的准时性和准确性的技术效果。

本发明提供了一种跨楼层的消息推送方法，至少包括：

基于格网图模型建立地理围栏；

接收用户实时位置、时间戳和停留时间；

判断所述用户实时位置、所述时间戳和所述停留时间是否满足所述地理围栏的约束条件；

如果是，推送消息到请求方。

进一步地，所述基于格网图模型建立地理围栏，具体包括：

将静态参考位置映射到基础网格图模型中；

在所述基础网格图模型中，搜索查找到所述静态参考位置的出口结点；

以所述出口结点为起始点，在所述基础网格图模型中遍历搜索，得到所述出口结点到所述基础网格图模型中其余结点的路径距离；

判断所述路径距离是否小于或者等于预设的距离阈值；

若是，将所述基础网格图模型中相应的结点和遍历的边加入待生成的地址围栏中直至生成所述地理围栏。

进一步地，所述基于格网图模型建立地理围栏，具体包括：

将移动参考位置映射到基础网格图模型中；

以所述移动参考位置为起始点，在所述基础网格图模型中遍历搜索，得到所述移动参考位置到所述基础网格图模型中其余结点的路径距离；

判断所述路径距离是否小于或者等于预设的距离阈值；

若是，将所述基础网格图模型中相应的结点和遍历的边加入待生成的地址围栏中直至生成所述地理围栏。

进一步地，所述在所述基础网格图模型中遍历搜索，具体包括：

从所述基础网格图模型中的起始点的未被访问的邻接结点中选择第一顶点，将所述第一顶点标记为已被访问；

从所述第一顶点的未被访问的邻接结点中选择第二顶点，将所述第二顶点标记为已被访问；

继续所述选择和标记的过程直至完成所述基础网格图模型中的遍历搜索。

进一步地，所述判断所述用户实时位置、所述时间戳和所述停留时间是否满足所述地理围栏的约束条件；如果是，推送消息到请求方，具体包括：

判断所述时间戳是否在所述地理围栏的运行时间之内；

如果是，根据所述用户实时位置判断请求方是否进入或者离开所述地理围栏；

若是，判断所述停留时间是否达到预设的地理围栏持续时间；

如果是，推送消息到所述请求方。

本发明提供的跨楼层的消息推送装置，至少包括：

地理围栏建立模块，用于基于格网图模型建立地理围栏；

消息接收模块，用于接收用户实时位置、时间戳和停留时间；

判断模块，用于判断所述用户实时位置、所述时间戳和所述停留时间是否满足所述地理围栏的约束条件；如果是，推送消息到请求方。

进一步地，所述地理围栏建立模块，具体包括：

第一映射单元，用于将静态参考位置映射到基础网格图模型中；

搜索单元，用于在所述基础网格图模型中，搜索查找到所述静态参考位置的出口结点；

第一处理单元，用于以所述出口结点为起始点，在所述基础网格图模型中遍历搜索，得到所述出口结点到所述基础网格图模型中其余结点的路径距离；

第一判断单元，用于判断所述路径距离是否小于或者等于预设的距离阈值；若是，将所述基础网格图模型中相应的结点和遍历的边加入待生成的地址围栏中直至生成所述地理围栏。

进一步地，所述地理围栏建立模块，具体包括：

第二映射单元，用于将移动参考位置映射到基础网格图模型中；

第二处理单元，用于以所述移动参考位置为起始点，在所述基础网格图模型中遍历搜索，得到所述移动参考位置到所述基础网格图模型中其余结点的路径距离；

第二判断单元，用于判断所述路径距离是否小于或者等于预设的距离阈值；若是，将所述基础网格图模型中相应的结点和遍历的边加入待生成的地址围栏中直至生成所述地理围栏。

进一步地，所述判断模块，具体包括：

第一判断执行单元，用于判断所述时间戳是否在所述地理围栏的运行时间之内；

第二判断执行单元，用于如果所述第一判断执行单元的判断结果为是，根据所述用户实时位置判断请求方是否进入或者离开所述地理围栏；

第三判断执行单元，用于若所述第二判断执行单元的判断结果为是，判断所述停留时间是否达到预设的地理围栏持续时间；如果是，推送消息到所述请求方。

本发明中提供的一个或多个技术方案，至少具有如下技术效果或优点：

先基于格网图模型建立地理围栏，再判断接收到的用户实时位置、时间戳和停留时间是否满足地理围栏的约束条件；如果满足，推送消息到请求方。本发明采用由结点和边构成的格网图模型来表示室内地理围栏空间范围，从而实现了对室内三维空间多楼层的围栏区域的表示，因而支持服务消息在室内跨楼层的推送，获得了提高室内空间环境下消息推送的准时性和准确性的技术效果。

附图说明

图1为本发明实施例提供的跨楼层的消息推送方法的流程图；

图2为本发明实施例提供的跨楼层的消息推送方法中建立静态地理围栏的流程图；

图3为本发明实施例提供的跨楼层的消息推送方法中建立动态地理围栏的流程图；

图4为本发明实施例提供的跨楼层的消息推送装置的模块图。

具体实施方式

本发明实施例通过提供一种跨楼层的消息推送方法及装置，解决了现有技术中无法实现跨楼层的消息推送的技术问题，从而获得提高室内空间环境下消息推送的准时性和准确性的技术效果。

本发明实施例中的技术方案为解决上述问题，总体思路如下：

先基于格网图模型建立地理围栏，再判断接收到的用户实时位置、时间戳和停留时间是否满足地理围栏的约束条件；如果满足，推送消息到请求方。本发明实施例采用由结点和边构成的格网图模型来表示室内地理围栏空间范围，从而实现了对室内三维空间多楼层的围栏区域的表示，因而支持服务消息在室内跨楼层的推送，获得了提高室内空间环境下消息推送的准时性和准确性的技术效果。

为了更好地理解上述技术方案，下面将结合说明书附图以及具体的实施方式对上述技术方案进行详细的说明。

参见图1，本发明实施例提供的跨楼层的消息推送方法，至少包括：

步骤S110：基于格网图模型建立地理围栏；

具体地，本发明实施例提供了两种地理围栏的建立方法，即静态地理围栏和动态地理围栏。

在对静态地理围栏和动态地理围栏的建立方法进行说明之前，需要说明的是，本发明实施例考虑了地理围栏的静止和移动状态下不同的定义方法，采用参考位置和行人可达距离描述室内地理围栏空间范围，同时融合地理围栏生命周期、用户停留时间等因素，提出了一套基于相对位置的室内地理围栏定义规则，该规则可形式化表示为如下式：

A＝<M，O，D，T，E，S，N>

其中，M表示所定义的室内地理围栏的状态，即静止(静态)状态或者移动(动态)状态；

O代表参考位置，需要说明的是，当建立静态地理围栏时，参考位置为静态参考位置，记为O’，例如商铺、办公室等；当建立动态地理围栏时，参考位置为移动参考位置，记为O”，例如行人、购物车等；

D表示相对于参考位置O的预设的距离阈值(行人可达距离)；

T定义了室内地理围栏的生命周期，即地理围栏的运行时间；

E表示地理围栏事件的类别，包括进入、离开地理围栏；

S表示了地理围栏持续时间，例如进入地理围栏5s后触发消息；

N表示通知的内容，包括文本信息、音频、视频、URL等多媒体通知内容。

具体地，参见图2，在本实施例中，静态地理围栏的建立方法，具体包括：

根据输入的室内地理围栏定义规则，将静态参考位置O’映射到基础网格图模型中；在本实施例中，静态参考位置O’为商铺名称、办公室编号等符号位置，因此，其在基础网格图模型中映射为多个结点和边相连的子图；

在基础网格图模型中，搜索查找到静态参考位置O’的出口结点；

以出口结点为起始点，在基础网格图模型中遍历搜索，得到出口结点到基础网格图模型中其余结点的路径距离d；

判断路径距离d是否小于或者等于预设的距离阈值D；

若是，说明该结点所处位置在地理围栏范围内，将基础网格图模型中相应的结点和遍历的边加入待生成的地址围栏中直至生成地理围栏。具体地，待基础网格图模型中所有结点都遍历后，则相应的图结构室内地理围栏生成完毕。

若否，说明该结点所处位置不在地理围栏范围内。

参见图3，动态地理围栏的建立方法，具体包括：

根据输入的室内地理围栏定义规则，将移动参考位置O”映射到基础网格图模型中；在本实施例中，移动参考位置O”为行人、购物车等移动目标唯一标识，因此，其在基础层的映射也为某一结点；

以移动参考位置O”为起始点，在基础网格图模型中遍历搜索，得到移动参考位置O”到基础网格图模型中其余结点的路径距离d；

判断路径距离d是否小于或者等于预设的距离阈值D；

若是，说明该结点所处位置在地理围栏范围内，将基础网格图模型中相应的结点和遍历的边加入待生成的地址围栏中直至生成地理围栏。具体地，先判断移动参考位置O”是否变化更新；如果是，则继续选择和标记的过程以更新所生成的室内地理围栏；待基础网格图模型中所有结点都遍历后，则相应的图结构室内地理围栏生成完毕。

若否，说明该结点所处位置不在地理围栏范围内。

这里需要说明的是，在静态地理围栏和动态地理围栏的建立方法中，在基础网格图模型中遍历搜索，具体包括：

从基础网格图模型中的起始点的未被访问的邻接结点中选择第一顶点，将第一顶点标记为已被访问；

从第一顶点的未被访问的邻接结点中选择第二顶点，将第二顶点标记为已被访问；

继续选择和标记的过程直至完成基础网格图模型中的遍历搜索。

步骤S120：接收用户实时位置、时间戳和停留时间；

步骤S130：判断用户实时位置、时间戳和停留时间是否满足地理围栏的约束条件；如果是，推送消息到请求方。

对本步骤进行说明：

判断时间戳是否在地理围栏的运行时间T之内；

如果是，根据用户实时位置判断请求方是否进入或者离开地理围栏；

若是，判断请求方的停留时间是否达到预设的地理围栏持续时间S；

如果是，说明用户实时位置、时间戳和停留时间已满足地理围栏的约束条件，推送消息到请求方。

本发明实施例提供了一种跨楼层消息推送的实施例，具体包括以下步骤：

步骤1：室内地理围栏服务设计人员进入服务器端的室内地理围栏服务定义用户界面，根据用户界面提示的语义规则定义推送服务；

步骤2：定义完成后，发布室内地理围栏服务供移动终端用户订阅；

步骤3：用户根据个人兴趣偏好订阅不同主题的地理围栏服务；移动终端软件推算用户实时位置并向服务器传输用户实时动态上下文信息；其中，用户实时动态上下文信息包括：用户实时位置、时间戳和停留时间。

步骤4：服务端接收移动终端用户的订阅内容，更新用户与服务订阅映射关系；同时，还接收并管理移动终端传输的用户实时位置信息；

步骤5：检测用户实时上下文信息是否满足地理推送服务所定义的时空语义约束条件；

步骤6：如果用户实时上下文信息满足定义的时空语义约束条件，则向移动终端推送消息；

步骤7：移动终端监听并接收服务端分发的消息，并以铃声、震动等方式提醒用户及时查看消息。

参见图4，本发明实施例提供的跨楼层的消息推送装置，至少包括：

地理围栏建立模块100，用于基于格网图模型建立地理围栏；

在本实施例中，地理围栏建立模块100，具体包括：

第一映射单元，用于将静态参考位置映射到基础网格图模型中；

搜索单元，用于在基础网格图模型中，搜索查找到静态参考位置的出口结点；

第一处理单元，用于以出口结点为起始点，在基础网格图模型中遍历搜索，得到出口结点到基础网格图模型中其余结点的路径距离；

第一判断单元，用于判断路径距离是否小于或者等于预设的距离阈值；若是，将基础网格图模型中相应的结点和遍历的边加入待生成的地址围栏中直至生成地理围栏。具体地，待基础网格图模型中所有结点都遍历后，则相应的图结构室内地理围栏生成完毕。

进一步地，地理围栏建立模块100，还包括：

第二映射单元，用于将移动参考位置映射到基础网格图模型中；

第二处理单元，用于以移动参考位置为起始点，在基础网格图模型中遍历搜索，得到移动参考位置到基础网格图模型中其余结点的路径距离；

第二判断单元，用于判断路径距离是否小于或者等于预设的距离阈值；若是，将基础网格图模型中相应的结点和遍历的边加入待生成的地址围栏中直至生成地理围栏。具体地，先判断移动参考位置是否变化更新；如果是，则继续选择和标记的过程以更新所生成的室内地理围栏；待基础网格图模型中所有结点都遍历后，则相应的图结构室内地理围栏生成完毕。

其中，第一映射单元、搜索单元、第一处理单元和第一判断单元用于建立静态地理围栏，第二映射单元、第二处理单元和第二判断单元用于建立动态地理围栏。

这里需要说明的是，在静态地理围栏和动态地理围栏的建立方法中，在基础网格图模型中遍历搜索，具体包括：

从基础网格图模型中的起始点的未被访问的邻接结点中选择第一顶点，将第一顶点标记为已被访问；

从第一顶点的未被访问的邻接结点中选择第二顶点，将第二顶点标记为已被访问；

继续选择和标记的过程直至完成基础网格图模型中的遍历搜索。

消息接收模块200，用于接收用户实时位置、时间戳和停留时间；

判断模块300，用于判断用户实时位置、时间戳和停留时间是否满足地理围栏的约束条件；如果是，推送消息到请求方。

在本实施例中，判断模块300，具体包括：

第一判断执行单元，用于判断时间戳是否在地理围栏的运行时间之内；

第二判断执行单元，用于如果第一判断执行单元的判断结果为是，根据用户实时位置判断请求方是否进入或者离开地理围栏；

第三判断执行单元，用于若第二判断执行单元的判断结果为是，判断请求方的停留时间是否达到预设的地理围栏持续时间；如果是，说明用户实时位置、时间戳和停留时间已满足地理围栏的约束条件，推送消息到请求方。

【技术效果】

1、先基于格网图模型建立地理围栏，再判断接收到的用户实时位置、时间戳和停留时间是否满足地理围栏的约束条件；如果满足，推送消息到请求方。本发明实施例采用由结点和边构成的格网图模型来表示室内地理围栏空间范围，从而实现了对室内三维空间多楼层的围栏区域的表示，因而支持服务消息在室内跨楼层的推送，获得了提高室内空间环境下消息推送的准时性和准确性的技术效果。

2、本发明实施例设计了基于相对位置的室内地理围栏定义规则，降低了传统定义围栏时手动绘制地理围栏时的不准确性，同时利用相对位置表示方法(即参考位置+行人可达距离)以及考虑其他时空约束，一方面统一了以往静态地理围栏和动态地理围栏不同的定义规则，另一方面提高了室内消息推送的准确性，从而降低了所推送的消息到用户手上成为垃圾消息的概率。

3、本发明实施例分别提供了静态地理围栏和动态地理围栏的建立方法，从而提高了本发明实施例的适用性。

本发明实施例用图结构的室内地理围栏表示方法将离散的各个楼层区域结合为整体的单个地理围栏，为信息的跨楼层推送提供了室内空间信息基础支撑，从而打破了各个楼层之间的阻隔，使得定义的消息将根据室内空间结构的真实特征来进行推送，有助于消息推送的准确性和可靠性。本发明实施例可广泛应用于办公楼宇的考勤签到、购物中心的精准广告投递以及机场、地铁站等大型室内场所人员追踪管理等领域。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (5)

1.一种跨楼层的消息推送方法，其特征在于，至少包括：

基于格网图模型建立地理围栏；

接收用户实时位置、时间戳和停留时间；

判断所述用户实时位置、所述时间戳和所述停留时间是否满足所述地理围栏的约束条件；

如果是，推送消息到请求方；

采用由结点和边构成的格网图模型来表示室内地理围栏空间范围，实现了对室内三维空间多楼层的围栏区域的表示，支持服务消息在室内跨楼层的推送；

所述基于格网图模型建立地理围栏，具体包括：

将静态参考位置映射到基础网格图模型中；

在所述基础网格图模型中，搜索查找到所述静态参考位置的出口结点；

以所述出口结点为起始点，在所述基础网格图模型中遍历搜索，得到所述出口结点到所述基础网格图模型中其余结点的路径距离；

判断所述路径距离是否小于或者等于预设的距离阈值；

若是，将所述基础网格图模型中相应的结点和遍历的边加入待生成的地址围栏中直至生成所述地理围栏；

或，

所述基于格网图模型建立地理围栏，具体包括：

将移动参考位置映射到基础网格图模型中；

以所述移动参考位置为起始点，在所述基础网格图模型中遍历搜索，得到所述移动参考位置到所述基础网格图模型中其余结点的路径距离；

判断所述路径距离是否小于或者等于预设的距离阈值；

若是，将所述基础网格图模型中相应的结点和遍历的边加入待生成的地址围栏中直至生成所述地理围栏。

2.如权利要求1所述的方法，其特征在于，所述在所述基础网格图模型中遍历搜索，具体包括：

从所述基础网格图模型中的起始点的未被访问的邻接结点中选择第一顶点，将所述第一顶点标记为已被访问；

从所述第一顶点的未被访问的邻接结点中选择第二顶点，将所述第二顶点标记为已被访问；

继续所述选择和标记的过程直至完成所述基础网格图模型中的遍历搜索。

3.如权利要求1所述的方法，其特征在于，所述判断所述用户实时位置、所述时间戳和所述停留时间是否满足所述地理围栏的约束条件；如果是，推送消息到请求方，具体包括：

判断所述时间戳是否在所述地理围栏的运行时间之内；

如果是，根据所述用户实时位置判断请求方是否进入或者离开所述地理围栏；

若是，判断所述停留时间是否达到预设的地理围栏持续时间；

如果是，推送消息到所述请求方。

4.一种跨楼层的消息推送装置，其特征在于，至少包括：

地理围栏建立模块，用于基于格网图模型建立地理围栏；

消息接收模块，用于接收用户实时位置、时间戳和停留时间；

判断模块，用于判断所述用户实时位置、所述时间戳和所述停留时间是否满足所述地理围栏的约束条件；如果是，推送消息到请求方；采用由结点和边构成的格网图模型来表示室内地理围栏空间范围，实现了对室内三维空间多楼层的围栏区域的表示，支持服务消息在室内跨楼层的推送；

具体地，所述地理围栏建立模块，具体包括：

第一映射单元，用于将静态参考位置映射到基础网格图模型中；

搜索单元，用于在所述基础网格图模型中，搜索查找到所述静态参考位置的出口结点；

第一处理单元，用于以所述出口结点为起始点，在所述基础网格图模型中遍历搜索，得到所述出口结点到所述基础网格图模型中其余结点的路径距离；

第一判断单元，用于判断所述路径距离是否小于或者等于预设的距离阈值；若是，将所述基础网格图模型中相应的结点和遍历的边加入待生成的地址围栏中直至生成所述地理围栏;

或，

所述地理围栏建立模块，具体包括：

第二映射单元，用于将移动参考位置映射到基础网格图模型中；

第二处理单元，用于以所述移动参考位置为起始点，在所述基础网格图模型中遍历搜索，得到所述移动参考位置到所述基础网格图模型中其余结点的路径距离；

第二判断单元，用于判断所述路径距离是否小于或者等于预设的距离阈值；若是，将所述基础网格图模型中相应的结点和遍历的边加入待生成的地址围栏中直至生成所述地理围栏。

5.如权利要求4所述的装置，其特征在于，所述判断模块，具体包括：

第一判断执行单元，用于判断所述时间戳是否在所述地理围栏的运行时间之内；

第二判断执行单元，用于如果所述第一判断执行单元的判断结果为是，根据所述用户实时位置判断请求方是否进入或者离开所述地理围栏；

第三判断执行单元，用于若所述第二判断执行单元的判断结果为是，判断所述停留时间是否达到预设的地理围栏持续时间；如果是，推送消息到所述请求方。

Images