基于Voronoi的多尺度道路网skyline查询方法

    公开(公告)号:CN110297874B

    公开(公告)日:2021-06-25

    申请号:CN201910268910.0

    申请日:2019-04-04

    Abstract: 本发明公开了基于Voronoi的多尺度道路网skyline查询方法,该方法基于Voronoi建立各路口节点支配范围,并在当前尺度上对用户所在位置的Voronoi区域进行检索,如果能在该尺度上检索到skyline结果集,则返回给用户;否则通过设置聚合网格参数gridSize及道路拟合参数α减少路口节点,再对剩余路口节点重新划分支配区域,以扩大用户所在区域的检索尺度继续检索,直到能够返回给用户满足要求的skyline结果集为止。同时在查询用户所在的区域的方法中,本发明中提出了一种优化用户检索区域的方法。

    基于Voronoi的多尺度道路网skyline查询方法

    公开(公告)号:CN110297874A

    公开(公告)日:2019-10-01

    申请号:CN201910268910.0

    申请日:2019-04-04

    Abstract: 本发明公开了基于Voronoi的多尺度道路网skyline查询方法,该方法基于Voronoi建立各路口节点支配范围,并在当前尺度上对用户所在位置的Voronoi区域进行检索,如果能在该尺度上检索到skyline结果集,则返回给用户;否则通过设置聚合网格参数gridSize及道路拟合参数α减少路口节点,再对剩余路口节点重新划分支配区域,以扩大用户所在区域的检索尺度继续检索,直到能够返回给用户满足要求的skyline结果集为止。同时在查询用户所在的区域的方法中,本发明中提出了一种优化用户检索区域的方法。

Patent Agency Ranking