[发明专利]一种跨楼层的消息推送方法及装置

说明书

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

技术领域

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

背景技术

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

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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