公开(公告)号：CN108829695A

公开(公告)日：2018-11-16

申请号：CN201810342545.9

申请日：2018-04-17

Applicant: 上海交通大学

Inventor： 姚斌 ,  过敏意 ,  陈中普 ,  李超 ,  唐飞龙

IPC: G06F17/30

Abstract: 本发明公开了一种路网上的弹性聚合最近邻查询G-max方法，包括如下步骤：第一步，建立G树索引；第二步，定义和初始化；第三步，如果队列为空，则结束；否则出队得到x，进入第四步；第四步，如果x是叶子节点，对于x里面所有的点v，计算 如有必要更新最终结果，遍历后回到第三步；否则进入第五步；第五步，遍历x的子节点c，计算Q中所有点到c的最小可能距离，得到前 最小距离的最大值max，记为τ；第六步，如果τ小于r*，将c的孩子节点入队，回到第三步；如果τ大于或等于r*，则结束。本发明可以有效减少弹性聚合函数的调用次数，并提高 的效率，从而提升查询速度，降低成本。

公开(公告)号：CN108763294A

公开(公告)日：2018-11-06

申请号：CN201810346514.0

申请日：2018-04-17

Applicant: 上海交通大学

Inventor： 过敏意 ,  姚斌 ,  陈中普 ,  陈全 ,  沈耀

IPC: G06F17/30

Abstract: 本发明公开了一种路网上的弹性聚合最近邻查询G‑sum方法，包括如下步骤：第一步，建立G树索引；第二步，定义和初始化；第三步，如果队列为空，则结束；否则出队得到x，进入第四步；第四步，如果x是叶子节点，对于x里面所有的点v，计算如有必要更新最终结果，遍历后回到第三步；否则进入第五步；第五步，遍历x的子节点c，计算Q中所有点到c的最小可能距离，得到前最小距离的和sum，记为τ；第六步，如果τ小于r*，将c的孩子节点入队，回到第三步；如果τ大于或等于r*，则结束。本发明可以有效减少弹性聚合函数的调用次数，并提高的效率，从而提升查询速度，降低成本。

公开(公告)号：CN108874860A

公开(公告)日：2018-11-23

申请号：CN201810342346.8

申请日：2018-04-17

Applicant: 上海交通大学

Inventor： 过敏意 ,  姚斌 ,  陈中普 ,  冷静文 ,  郑文立

IPC: G06F17/30

Abstract: 本发明公开了一种路网上的弹性聚合最近邻查询List‑max方法，包括如下步骤：第一步，定义和初始化；第二步，从上述每个队列中取出第一个元素的距离，得到一个序列，计算其中前最小距离的最大值max，记为τ；如果τ大于或等于r*，则结束；否则，进入第三步；第三步，取得第二步序列中的最小元素对应的V中点的v，如果v从未被访问，计算的结果，并把v标记为访问过，如果结果小于r*，则更新r*，和p*；如果v被访问过，进入第四步；第四步，把v从其所在的队列L中出队；如果L为空，则结束；否则进入第二步。本发明可以有效减少弹性聚合函数的调用次数，提高的效率，从而提升查询速度，降低成本。

公开(公告)号：CN108829700A

公开(公告)日：2018-11-16

申请号：CN201810365127.1

申请日：2018-04-17

Applicant: 上海交通大学

Inventor： 姚斌 ,  过敏意 ,  陈中普 ,  唐飞龙 ,  李超

IPC: G06F17/30

Abstract: 本发明公开了一种路网上的弹性聚合最近邻查询List-sum方法，包括如下步骤：第一步，定义和初始化；第二步，从上述每个队列中取出第一个元素的距离，得到一个序列，计算其中前 最小距离的和sum，记为τ；如果τ大于或等于r*，则结束；否则，进入第三步；第三步，取得第二步序列中的最小元素对应的V中点的v，如果v从未被访问，计算的结果，并把v标记为访问过，如果结果小于r*，则更新r*，和p*；如果v被访问过，进入第四步；第四步，把v从其所在的队列L中出队；如果L为空，则结束；否则进入第二步。本发明可以有效减少弹性聚合函数 的调用次数，提高 的效率，从而提升查询速度，降低成本。

公开(公告)号：CN108829694A

公开(公告)日：2018-11-16

申请号：CN201810342316.7

申请日：2018-04-17

Applicant: 上海交通大学

Inventor： 姚斌 ,  过敏意 ,  陈中普 ,  沈耀 ,  陈全

IPC: G06F17/30

Abstract: 本发明公开了一种路网上的弹性聚合最近邻查询G树的优化方法，包括如下步骤：一，建立G树索引；二，定义和初始化；三，如果队列为空，则结束；否则出队得到x，进入第四步；四，如果x是叶子节点，对于x里面所有的点v，采用优化方法计算(包括初始化；判断D是否小于 且队列是否为空；出队得到 ，判断e是否是路网上的点)，更新最终结果，遍历后回到第三步；否则进入第五步；五，遍历x的子节点c，计算Q中所有点到c的最小可能距离，得到前 最小距离的最大值max或和sum，记为τ；六，如果τ小于r*，将c的孩子节点入队，回到第三步；如果τ大于或等于r*，则结束。本发明可有效提高 的效率，从而提升查询速度，降低成本。

公开(公告)号：CN108776662A

公开(公告)日：2018-11-09

申请号：CN201810343244.8

申请日：2018-04-17

Applicant: 上海交通大学

Inventor： 过敏意 ,  姚斌 ,  陈中普 ,  郑文立 ,  冷静文

IPC: G06F17/30

Abstract: 本发明公开了一种路网上的弹性聚合最近邻查询E-max方法，包括如下步骤：第一步，定义和初始化；第二步，从队列列表的每个队列中取出第一个元素的距离，得到一个序列(d1,d2,…,dM)；第三步，取得第二步序列中的最小元素对应的V中点的v，并为v的计数器加1；第四步，判断v的计数器大小，如果计数器大于等于 则v就是p*，运行 就是最终解，结束算法；否则把v从其所在队列L中出队，进入第二步。本发明可以有效减少弹性聚合函数 的调用次数，从而提升查询速度，降低成本。

公开(公告)号：CN108763292A

公开(公告)日：2018-11-06

申请号：CN201810342317.1

申请日：2018-04-17

Applicant: 上海交通大学

Inventor： 姚斌 ,  过敏意 ,  陈中普 ,  陈全 ,  沈耀

IPC: G06F17/30

Abstract: 本发明公开了一种路网上的弹性聚合最近邻查询A‑sum(近似‑和)方法，包括如下步骤：第一步，定义和初始化(r*初始为无穷大)；第二步，遍历Q中每个点q，取得V中距离q最近的点p，计算如果结果小于r*，则把r*更新为本发明可以有效减少弹性聚合函数的调用次数，实现简单，从而提升查询速度，降低成本，且能保证常数近似比。