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

权利要求书

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

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

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

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

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

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

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

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

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

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

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

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

或，

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

或，

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

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

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

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

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

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

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

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