一种面向路网移动对象的连续k近邻查询方法及系统

    公开(公告)号:CN111353107A

    公开(公告)日:2020-06-30

    申请号:CN202010222291.4

    申请日:2020-03-26

    申请人: 烟台大学

    IPC分类号: G06F16/9537 G06F16/951

    摘要: 本公开提供了一种面向路网移动对象的连续k近邻查询方法及系统,属于计算机应用技术领域,根据获取的路网信息构建多层动态网格索引结构,获取路网中各个移动对象的实时位置信息,并根据获取的实时位置信息实时更新多层动态网格索引结构;根据预设移动对象近邻查询算法和更新后的多层动态网格索引结构,得到距离查询点最近的k个移动对象;本公开通过构建动态多层网格索引结构,并根据移动对象的实时位置信息进行更新,从而仅需要维护激活状态的网格及其子网格内的移动对象数量,极大的节省了维护成本;通过预设移动对象近邻查询算法与更新后的动态多层网格索引结构,减少了对非激活网格的查询,极大的提高了查询效率和准确度。

    一种支持多关键词搜索的旅游路线规划方法及系统

    公开(公告)号:CN117951396B

    公开(公告)日:2024-07-26

    申请号:CN202311550650.9

    申请日:2023-11-20

    申请人: 烟台大学

    摘要: 本发明属于路线规划技术领域,尤其涉及一种支持多关键词搜索的旅游路线规划方法及系统,包括获取用户查询的关键词,将道路网络建模为带权无向图;将带权无向图划分为若干个子图;从选定的查询起点所在子图开始扩展搜索至周围子图,直至找到k个候选兴趣点集合,计算每个候选兴趣点集合的最优候选路线及路线评分,得到基准路线集合;继续扩展搜索,更新基准路线集合,直至全部子图都被搜索;将更新后的基准路线集合作为全局最优的旅游路线集合推荐给用户。本发明在不对兴趣点序列到达顺序进行限定的情况下,考虑与查询关键词匹配的所有兴趣点,保证求得与查询关键词匹配的全局最优top‑k条旅游路线推荐给用户。

    一种支持多关键词搜索的旅游路线规划方法及系统

    公开(公告)号:CN117951396A

    公开(公告)日:2024-04-30

    申请号:CN202311550650.9

    申请日:2023-11-20

    申请人: 烟台大学

    摘要: 本发明属于路线规划技术领域,尤其涉及一种支持多关键词搜索的旅游路线规划方法及系统,包括获取用户查询的关键词,将道路网络建模为带权无向图;将带权无向图划分为若干个子图;从选定的查询起点所在子图开始扩展搜索至周围子图,直至找到k个候选兴趣点集合,计算每个候选兴趣点集合的最优候选路线及路线评分,得到基准路线集合;继续扩展搜索,更新基准路线集合,直至全部子图都被搜索;将更新后的基准路线集合作为全局最优的旅游路线集合推荐给用户。本发明在不对兴趣点序列到达顺序进行限定的情况下,考虑与查询关键词匹配的所有兴趣点,保证求得与查询关键词匹配的全局最优top‑k条旅游路线推荐给用户。

    一种道路网络指定区域的移动对象快速搜索方法及系统

    公开(公告)号:CN116756437A

    公开(公告)日:2023-09-15

    申请号:CN202310770427.9

    申请日:2023-06-27

    申请人: 烟台大学

    摘要: 本发明公开了一种道路网络指定区域的移动对象快速搜索方法及系统,涉及计算机应用技术领域。该方法步骤包括:将道路网路构建为图;将每个路口看作图上的一个顶点,路口之的路段看作相应顶点之间的边,路口之间路段的长度看作边的权重;将移动对象映射到图上;将图划分为多个具有边界约束性质的子图,其中边界约束性质使得对应子图能够直接被判定是否被查询范围覆盖;基于划分的子图构建双层索引结构;基于双层索引结构查询位于指定查询范围内的移动对象集合。相比于其他现有技术,本发明能够直接确定被查询范围完全覆盖的子图,避免了对被查询范围完全覆盖的子图进行内部探索,从而实现快速搜索指定范围区域内的移动对象。

    考虑社交网络用户群紧密度的信息推荐方法及系统

    公开(公告)号:CN112231591A

    公开(公告)日:2021-01-15

    申请号:CN202011230261.4

    申请日:2020-11-06

    IPC分类号: G06F16/9536 G06F16/9535

    摘要: 本发明公开了考虑社交网络用户群紧密度的信息推荐方法及系统,获取社交网络中待分析用户群中的所有用户;根据待分析用户群中的所有用户,构建图结构;将每个用户看作图结构的一个顶点,如果用户之间存在好友关系或关注关系,则表示用户所对应的顶点之间存在对应连接的边,用户之间互动的次数看作边的权重;基于图结构,获取顶点集合,查询顶点集合中任意两个顶点之间的最短距离;将任意两个顶点之间的最短距离加权求和,得到待分析用户群的关系紧密度;判断待分析用户群的关系紧密度是否大于设定阈值,如果是,则对待分析用户群中的每个用户进行信息推荐,即将待分析用户群中其他用户喜好的商品或服务推荐给当前用户;否则,不进行信息推荐。