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

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN106790690A(43)申请公布日2017.05.31(21)申请号201710089893.5(22)申请日2017.02.20(71)申请人中国地质大学（武汉）地址430070湖北省武汉市洪山区鲁磨路388号(72)发明人尚建嘎周智勇余芳文(74)专利代理机构北京华沛德权律师事务所11302代理人房德权(51)Int.Cl.H04L29/08(2006.01)H04W4/02(2009.01)权利要求书2页说明书7页附图3页(54)发明名称一种跨楼层的消息推送方法及装置(57)摘要本发明公开了一种跨楼层的消息推送方法及装置。其中，该方法至少包括：基于格网图模型建立地理围栏；接收用户实时位置、时间戳和停留时间；判断所述用户实时位置、所述时间戳和所述停留时间是否满足所述地理围栏的约束条件；如果是，推送消息到请求方。本发明采用由结点和边构成的格网图模型来表示室内地理围栏空间范围，从而实现了对室内三维空间多楼层的围栏区域的表示，因而支持服务消息在室内跨楼层的推送，获得了提高室内空间环境下消息推送的准时性和准确性的技术效果。CN106790690ACN106790690A权利要求书1/2页1.一种跨楼层的消息推送方法，其特征在于，至少包括：基于格网图模型建立地理围栏；接收用户实时位置、时间戳和停留时间；判断所述用户实时位置、所述时间戳和所述停留时间是否满足所述地理围栏的约束条件；如果是，推送消息到请求方。2.如权利要求1所述的方法，其特征在于，所述基于格网图模型建立地理围栏，具体包括：将静态参考位置映射到基础网格图模型中；在所述基础网格图模型中，搜索查找到所述静态参考位置的出口结点；以所述出口结点为起始点，在所述基础网格图模型中遍历搜索，得到所述出口结点到所述基础网格图模型中其余结点的路径距离；判断所述路径距离是否小于或者等于预设的距离阈值；若是，将所述基础网格图模型中相应的结点和遍历的边加入待生成的地址围栏中直至生成所述地理围栏。3.如权利要求1所述的方法，其特征在于，所述基于格网图模型建立地理围栏，具体包括：将移动参考位置映射到基础网格图模型中；以所述移动参考位置为起始点，在所述基础网格图模型中遍历搜索，得到所述移动参考位置到所述基础网格图模型中其余结点的路径距离；判断所述路径距离是否小于或者等于预设的距离阈值；若是，将所述基础网格图模型中相应的结点和遍历的边加入待生成的地址围栏中直至生成所述地理围栏。4.如权利要求2或3所述的方法，其特征在于，所述在所述基础网格图模型中遍历搜索，具体包括：从所述基础网格图模型中的起始点的未被访问的邻接结点中选择第一顶点，将所述第一顶点标记为已被访问；从所述第一顶点的未被访问的邻接结点中选择第二顶点，将所述第二顶点标记为已被访问；继续所述选择和标记的过程直至完成所述基础网格图模型中的遍历搜索。5.如权利要求1所述的方法，其特征在于，所述判断所述用户实时位置、所述时间戳和所述停留时间是否满足所述地理围栏的约束条件；如果是，推送消息到请求方，具体包括：判断所述时间戳是否在所述地理围栏的运行时间之内；如果是，根据所述用户实时位置判断请求方是否进入或者离开所述地理围栏；若是，判断所述停留时间是否达到预设的地理围栏持续时间；如果是，推送消息到所述请求方。6.一种跨楼层的消息推送装置，其特征在于，至少包括：地理围栏建立模块，用于基于格网图模型建立地理围栏；消息接收模块，用于接收用户实时位置、时间戳和停留时间；2CN106790690A权利要求书2/2页判断模块，用于判断所述用户实时位置、所述时间戳和所述停留时间是否满足所述地理围栏的约束条件；如果是，推送消息到请求方。7.如权利要求6所述的装置，其特征在于，所述地理围栏建立模块，具体包括：第一映射单元，用于将静态参考位置映射到基础网格图模型中；搜索单元，用于在所述基础网格图模型中，搜索查找到所述静态参考位置的出口结点；第一处理单元，用于以所述出口结点为起始点，在所述基础网格图模型中遍历搜索，得到所述出口结点到所述基础网格图模型中其余结点的路径距离；第一判断单元，用于判断所述路径距离是否小于或者等于预设的距离阈值；若是，将所述基础网格图模型中相应的结点和遍历的边加入待生成的地址围栏中直至生成所述地理围栏。8.如权利要求6所述的装置，其特征在于，所述地理围栏建立模块，具体包括：第二映射单元，用于将移动参考位置映射到基础网格图模型中；第二处理单元，用于以所述移动参考位置为起始点，在所述基础网格图模型中遍历搜索，得到所述移动参考位置到所述基础网格图模型中其余结点的路径距离；第二判断单元，用于判断所述路径距离是否小于或者等于预设的距离阈值；若是，将所述基础网格图模型中相应的结点和遍历的边