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