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

  • 国民经济行业:制造业/计算机、通信和其他电子设备制造业
  • 权利人:上海交通大学

知识产权简介

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

基本信息

权利人 上海交通大学
知识产权类型 专利
意向合作模式
预估金额
联系合作