路网上的弹性聚合最近邻查询List-sum方法技术

本发明专利技术公开了一种路网上的弹性聚合最近邻查询List‑sum方法，包括如下步骤：第一步，定义和初始化；第二步，从上述每个队列中取出第一个元素的距离，得到一个序列，计算其中前

【技术实现步骤摘要】
路网上的弹性聚合最近邻查询List-sum方法
本专利技术属于计算机领域，具体涉及空间数据库的查询方法，尤其涉及一种路网上的弹性聚合最近邻查询List-sum(队列-和)方法。
技术介绍
聚合最近邻查询(Aggregatenearestneighbor，以下简称ANN)是空间数据库中的经典查询，有广阔的应用场景，比如基于位置服务等。给定一组查询点集合Q，ANN在数据点集合V中寻找一个点，使得该点到Q中所有点的聚合距离最小。这个聚合函数一般是max或者sum。ANN问题已经在欧式空间[参见D.Papadias,Q.Shen,Y.Tao,andK.Mouratidis,“Groupnearestneighborqueries,”inDataEngineering,2004.Proceedings.20thInternationalConferenceon.IEEE,2004,pp.301–312.]和路网上[参见D.Papadias,Q.Shen,Y.Tao,andK.Mouratidis,“Groupnearestneighborqueries,”inDataEngineering,2本文档来自技高网...

【技术保护点】
1.一种路网上的弹性聚合最近邻查询List‑sum方法，其特征在于，包括如下步骤：第一步，定义和初始化：定义路网G＝(V,E,W)，其中V表示顶点，E表示边，W表示边的权重，δ(vi，vj)表示vi到vj的路网距离；Q是查询集合，大小为M；FANN查询定义为：一个FANN查询是一个五元组

【技术特征摘要】
1.一种路网上的弹性聚合最近邻查询List-sum方法，其特征在于，包括如下步骤：第一步，定义和初始化：定义路网G＝(V,E,W)，其中V表示顶点，E表示边，W表示边的权重，δ(vi，vj)表示vi到vj的路网距离；Q是查询集合，大小为M；FANN查询定义为：一个FANN查询是一个五元组返回一个三元组使得：其中p*是V中使得弹性聚合距离最小的点，是Q的最优的弹性子集，r*就是此时的弹性聚合距离；定义为弹性聚合函数，它接受一个属于V的点p，一个V的子集Q作为输入，返回一个对作为结果，满足：其中是Q的一个子集且初始化：将r*初始化为无穷大；V中所有的点均未被访问；初始化队列列表(L1,L2,…,LM)，即对于Q中的每个点qi，分别生成一个优先级队列，每个队列均包含V中的所有点；第二步，从上述队列列表的每个队列中取出第一个元素的距离，得到一个序列(d1,d2,…,dM)，计算其中前最小距离的和sum，记为τ；如果τ大于或等于r*，则结束；否则，进入第三步；第三步，取得第二步序列(d1,d2,…,dM)中的最小元素对应的V中点的v，如果v从未被访问，计算的结果，并把v标记为访问过，如果结果小...

【专利技术属性】
技术研发人员：姚斌，过敏意，陈中普，唐飞龙，李超，
申请(专利权)人：上海交通大学，
类型：发明
国别省市：上海,31