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