[发明专利]一种路网中空间文本发布订阅方法及其组合索引

摘要

本发明公开了一种路网中空间文本发布订阅方法及其组合索引，涉及空间文本发布订阅技术领域，包括本发明根据空间邻近度和文本相似度以及订阅用户设置的偏好参数计算出空间文本相似度，若订阅与消息的空间文本相似度大于该订阅用户的空间文本相似度的预设阈值，则将消息传送到该订阅用户，实现综合考虑空间邻近度和文本相似度的空间文本发布/订阅，且适应于路网距离的实际情形。本发明在计算空间文本相似度之前还包括过滤步骤，过滤步骤包括根据设计的削减策略判断出与消息无关的单元和订阅，从而削减与消息无关的单元和订阅，有效降低数据处理开销。

主权项

1.一种路网中空间文本发布/订阅方法，其特征在于，包括以下步骤：/nS1，对每个待处理的订阅，计算订阅位置和消息位置的空间邻近度：/nSPRO(s,m)＝1-d_N(s,m)/D_max，其中，s为路网中的空间文本订阅，m为路网中的空间文本消息，SPRO(s,m)为空间邻近度，d_N(s,m)为订阅位置和消息位置之间的路网距离，D_max为订阅位置和消息位置之间的用户最大容忍路网距离；/nS2，对每个待处理的订阅，计算订阅关键字集和消息关键字集的文本相似度：/n 其中，s.ψ为订阅关键字集，m.ψ为消息关键字集，w(t)是关键字t的权重，TSIM(s,m)是订阅关键字集s.ψ和消息关键字集m.ψ之间的文本相似度；/nS3，根据空间邻近度和文本相似度以及订阅用户设置的偏好参数计算出空间文本相似度：/nSIM(s,m)＝α.SPRO(s,m)+(1-α)TSIM(s,m)/n其中，SIM(s,m)为空间文本相似度，α为订阅用户设置的偏好参数，用于平衡空间邻近度和文本相似度之间的相对重要性；/nS4，判断订阅与消息的所述空间文本相似度是否大于该订阅用户的空间文本相似度的预设阈值，若是，则消息与订阅相似，将消息传送到该订阅用户。/n