[发明专利]基于分层联合图索引的房屋租赁多度量空间搜索方法

权利要求书

1.一种基于分层联合图索引的房屋租赁多度量空间搜索方法，其特征在于，包括：

获取新房屋对象，找到每个度量空间中所述新房屋对象的k个最近邻房屋对象，在各度量空间下，在新房屋对象与其k个最近邻房屋对象中添加无向边，采用基于树的拆分和层次更新策略，动态调整图结构，改善节点分布，从而构建分层联合图索引，其中所述度量空间包括价格度量空间、户型度量空间、地理位置度量空间和评论度量空间；

基于最佳优先搜索策略的剪枝技术，利用所述分层联合图索引进行多度量空间近似最近邻搜索，得到给定查询房屋对象的近似k-近邻房屋对象。

2.根据权利要求1所述的方法，其特征在于，获取新房屋对象，找到每个度量空间中所述新房屋对象的k个最近邻对象，在各度量空间下，在新房屋对象与其k个最近邻对象中添加无向边，采用基于树的拆分和层次更新策略，动态调整图结构，改善节点分布，从而构建分层联合图索引，包括：

S21：获取新房屋对象、当前图、k-近邻参数和最大数量参数；

S22：将所述新房屋对象的层级初始化为0，将更新列表初始化为空集；

S23：任意选择一个未被访问的度量空间作为当前度量空间进行访问，将所述当前度量空间的权重设为1，其余度量空间的权重设为0；

S24：根据由当前所有度量空间的权重构成的当前权重向量和所述k-近邻参数，找到新房屋对象在所述当前度量空间下的k个最近邻房屋对象，并利用这k个最近邻房屋对象初始化当前度量空间下的结果集；

S25：任意选择所述当前度量空间的结果集中一个未被访问到的结果对象作为当前结果对象，在所述当前度量空间下添加所述当前结果对象和所述新房屋对象之间的无向边，并更新相应的同层节点数量和下层节点数量；

S26：如果所述当前结果对象的同层节点数量数或下层节点数量大于所述最大数量参数，且所述当前结果对象不在所述更新列表中，则将所述当前结果对象加入到更新列表中；

S27：重复步骤S25-S26，直至当前度量空间结果集中的所有结果对象都被访问完毕；

S28：重复步骤S23-S27，直至所有度量空间均被访问完毕；

S29：按照房屋对象所在层级的升序顺序，遍历访问所述更新列表中的每个房屋对象，并依据基于树的拆分和层次更新策略依次更新房屋对象，从而构建分层联合图索引。

3.根据权利要求2所述的方法，其特征在于，按照房屋对象所在层级的升序顺序，遍历访问所述更新列表中的每个房屋对象，并依据基于树的拆分和层次更新策略依次更新房屋对象，从而构建分层联合图索引，包括：

S31：按照房屋对象所在层级的升序顺序，获取所述更新列表中层级最低的待更新房屋对象；

S32：如果所述待更新房屋对象的同层节点数量和下层节点数量均小于等于所述最大数量参数，则不进行更新；如果所述待更新房屋对象的下层节点数量大于最大数量参数，则执行步骤S33-S36，否则转至步骤S37；

S33：将更新列表初始化为空集；

S34：任意选择一个未被访问的度量空间进行访问，在当前所访问的度量空间下，根据多度量距离找到距离所述待更新房屋对象最近的房屋对象和最远的房屋对象，如果所述最近的房屋对象或最远的房屋对象不在所述更新列表中，则将其加入到所述更新列表中；

S35：重复步骤S34，直至所有度量空间均被访问完毕；

S36：依次遍历访问所述更新列表中的所有房屋对象，将所述更新列表中每个房屋对象的层级数均加一，并更新每个房屋对象所相关联的边的层级；

S37：将所述待更新房屋对象的层级数加一，将所述更新列表初始化为空集；

S38：依次遍历访问所述待更新房屋对象的每个邻居房屋对象，如果存在邻居房屋对象的同层节点数量或下层节点数量大于所述最大数量参数且该邻居房屋对象不在所述更新列表中，则将该邻居房屋对象加入到所述更新列表中；

S39：按照房屋对象所在层级的升序顺序，遍历访问所述更新列表中的每个房屋对象作为待更新房屋对象，重复上述步骤S32-S38；

S310：依次遍历访问所述更新列表中每个更新房屋对象的每个邻居房屋对象，如果存在某个房屋邻居对象，其层级大于等于更新房屋对象的层级，则结束整个流程；

S311：判断更新房屋对象是否能在图中被路由对象路由到，如果不能，则将更新房屋对象添加到路由列表中，得到更新调整后的分层联合图索引。