科创中国

电子信息技术,计算机及网络技术

本发明公开了基于混合高斯模型的移动对象连续k近邻查询方法及系统，构建面向全局移动对象的网格索引，基于所建立的网格索引，为查询点计算初始查询区域；构造混合高斯模型，用于模拟移动对象的位置分布，并根据移动对象位置变化对混合高斯模型进行实时更新；当查询点移动时，基于所述混合高斯模型，确定包含移动后查询点k近邻的最终查询区域；基于最终查询区域，计算移动后查询点的k近邻。本发明所提出的基于混合高斯模型的移动对象连续k近邻查询方法，在查询点和被查询对象连续移动情形下，基于已有查询结果快速计算查询点移动后的查询范围，实现对最新查询结果的实时更新，查询效率显著提高。

与现有技术相比，本发明的有益效果是： (1)本发明采用混合高斯模型能够很好地模拟移动对象的分布和运动状态，从而为快速计算某区域内移动对象数目提供了很好的数学模型和计算方法。 (2)本发明所采用的混合高斯模型，实现对移动对象位置信息的实时更新，能高效处理移动对象持续变化的位置信息，得到全局移动对象位置分布的高斯概率密度函数，有效模拟移动对象的实际分布，能很好地支持连续k近邻查询方法算法。 (3)本发明所提出的基于混合高斯模型的移动对象连续k近邻查询方法，在查询点连续移动情形下，基于已有查询结果快速计算查询点移动后的查询范围，实现对查询结果的实时更新，查询效率显著提高。

济南大学是山东省人民政府和教育部共建的综合性大学、山东省重点建设大学、山东省高水平大学“冲一流”建设高校，具有学士、硕士、博士学位授予权。 学校始建于1948年，建校70多年来，学校铭记“弘毅、博学、求真、至善”的校训，传承“勤奋、严谨、团结、创新”的校风，发扬“艰苦奋斗、凝心聚力、追求卓越”的精神，为国家建设和经济社会发展培养了大批优秀人才，近35万名校友遍布海内外。 学校现设23个学院，建有3个博士后科研流动站、5个一级学科博士学位授权点、25个一级学科硕士学位授权点、22个硕士专业学位培养类别。学校每年本科招生专业70个左右，学科专业涵盖经济学、法学、教育学、文学、历史学、理学、工学、医学、管理学、艺术学、交叉学科等11个学科门类。全日制在校本科生、研究生、国际学生38000余人。