一种保护用户隐私的路网兴趣点KNN查询方法-计算机应用研究.PDF

第３３卷第１期 计 算 机 应 用 研 究 Ｖｏｌ３３Ｎｏ１ 　 　 ２０１６年１月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｊａｎ．２０１６ 一种保护用户隐私的路网兴趣点 ＫＮＮ查询方法 １ ２ ２ 周长利 ，马春光 ，李增鹏 （１．华侨大学计算机科学与技术学院，福建 厦门３６１０２１；２．哈尔滨工程大学计算机科学与技术学院，哈尔滨 １５０００１） 摘　要：针对查询Ｋ近邻兴趣点方法多基于欧氏空间的不实用问题，提出了适用于路网环境下的查询方法。利 用四叉树索引划分路网节点，用户基于划分结果，计算所在路段指向的路网顶点，以该顶点为出发点查询路网距离 下的Ｋ近邻目标兴趣点。用户构