多目标优化下的空间对象索引与查询方法

摘要

本发明公开了多目标优化下的空间对象索引与查询方法，包括获取空间待分割对象属性数据；建立倒排文本空间对象索引聚类的多目标优化模型；采用多目标优化算法NSGA‑III对所述的多目标优化模型进行求解；计算出空间待分割对象的聚类方案；根据所述的聚类方案构建倒排文本空间索引树；根据查询请求对所述的倒排文本空间索引树进行搜索，获得查询结果。本发明构建了详尽的倒排文本空间对象索引聚类的多目标优化模型，并通过改进的NSGA‑III算法对模型进行求解，对求解结果进行解码获得空间待分割对象的聚类方案，实验证明本发明方法的空间数据索引与查询方法比传统方法在聚类时间效率、查询索引准确度方面均有较大提升。