买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜烟台大学申请的专利一种考虑兴趣点热度和到达距离的最优位置查询方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119357304B 。

龙图腾网通过国家知识产权局官网在2025-05-13发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411929798.8，技术领域涉及：G06F16/29；该发明授权一种考虑兴趣点热度和到达距离的最优位置查询方法及系统是由于自强;芦月;焦凯琳;刘蔚;曹语心;徐金东设计研发完成，并于2024-12-26向国家知识产权局提交的专利申请。

本一种考虑兴趣点热度和到达距离的最优位置查询方法及系统在说明书摘要公布了：本发明涉及位置查询技术领域，尤其是涉及一种考虑兴趣点热度和到达距离的最优位置查询方法及系统。方法，包括获取道路网络数据和用户查询参数；其中，用户查询参数包括查询半径和兴趣点目标类别；将道路网络建模为带权无向图，其中顶点表示路口，边表示路段，边的权重表示路段的长度，兴趣点被映射到图的顶点或边上的位置；将整个带权无向图划分为若干子图，为每个子图构建兴趣点列表和子图内最短距离表；本发明通过比较计算得到的评分和当前最大评分，更新最大评分位置及对应评分。待所有候选子图处理完成后，当前最大评分位置及其对应评分即为全局最优结果。

本发明授权一种考虑兴趣点热度和到达距离的最优位置查询方法及系统在权利要求书中公布了：1.一种考虑兴趣点热度和到达距离的最优位置查询方法，其特征在于，包括：获取道路网络数据和用户查询参数；其中，用户查询参数包括查询半径和兴趣点目标类别；将道路网络建模为带权无向图，其中顶点表示路口，边表示路段，边的权重表示路段的长度，兴趣点被映射到图的顶点或边上的位置；将整个带权无向图划分为若干子图，为每个子图构建兴趣点列表和子图内最短距离表；在过滤阶段，根据用户查询参数统计兴趣点类别，标记未能完全覆盖目标类别的子图为低潜力子图；从低潜力子图向相邻子图扩展搜索直至覆盖查询半径的范围，统计子图及扩展区域内覆盖的兴趣点，将扩展范围后仍不包含全部目标类别兴趣点的子图剔除；在细化阶段，从候选子图中识别覆盖所有目标类别兴趣点的潜在边段，优先估计评分上界以快速筛选不可能超越当前最高评分的边段，对于上界可能超过当前最高评分的边段，进一步计算其精确评分并更新最优结果；遍历所有候选子图后，将评分最高的边段作为全局最终查询结果返回给用户；所述将道路网络建模为带权无向图，包括将道路网络建模表示为一个带权无向图，其中顶点表示道路网络中的一个路口，边表示和之间的路段，权重wi,j∈W表示路段的长度，道路网络中的兴趣点被映射到图G的边或者顶点上；所述将整个带权无向图划分为若干子图，为每个子图构建兴趣点列表和子图内最短距离表，包括对于带权无向图，从任意顶点开始，使用广度优先策略遍历图产生若干个子图，并保证每个子图中顶点的数量最多为，不同子图不共享顶点但共享边，划分后的子图集合表示为，其中，n为子图个数，若子图中的一个顶点在中至少有一个相邻顶点属于不同的子图，则该顶点为边界顶点；所述根据用户查询参数统计兴趣点类别，标记未能完全覆盖目标类别的子图为低潜力子图，包括根据用户指定的目标类别集合，检查每个子图兴趣点列表覆盖的类别，若子图的类别标记无法完全覆盖，则将其标记为低潜力子图，其中，扫描子图的兴趣点列表，统计其中目标类别兴趣点的类别数目，比较和目标类别集合的大小，若，则标记为低潜力子图，否则，将其标记为候选子图；所述从低潜力子图向相邻子图扩展搜索直至覆盖查询半径的范围，包括对于初步筛选中被标记为低潜力的子图，将其抽象为一个虚拟顶点，通过外部边连接至相邻子图的边界顶点，利用Dijkstra算法以每个边界顶点为源点扩展覆盖区域到相邻子图，直至扩展范围达到查询半径，进一步统计其潜在覆盖范围内的兴趣点类别和数量，若仍无法满足用户查询条件，则将该子图剪掉；否则，将其标记为候选子图进行进一步计算；所述从候选子图中识别覆盖所有目标类别兴趣点的潜在边段，包括从候选子图覆盖范围中的每个兴趣点出发，采用Dijkstra算法进行半径为的范围查询，记录兴趣点的覆盖范围，根据覆盖范围，标记满足条件的相关边段为的相关边段，在生成所有兴趣点的相关边段后，通过扫描操作识别出覆盖了所有目标类别兴趣点的候选边段；所述优先估计评分上界以快速筛选不可能超越当前最高评分的边段，包括在确定候选边段后，对其进行评分计算以识别最优边段，其中，对每个候选边段，首先计算其评分的上界，避免直接计算复杂的精确评分，如果小于当前已发现的最大评分，则提前剪枝丢弃该边段，否则继续计算其精确评分，最后，基于评分公式计算候选边段的精确评分，和当前最大评分对比，如果，更新并记录该边段为当前最优位置；否则丢弃该边段；生成兴趣点的相关边段，从候选子图覆盖范围中的每个兴趣点出发，采用Dijkstra算法进行半径为的范围查询，记录兴趣点的覆盖范围，根据覆盖范围，标记满足以下条件的相关边段为的相关边段：1）完全被覆盖范围包含的边；2）与覆盖范围相交的边段；对每条相关边段，记录其起点和终点，并用三元组表示，并以兴趣点为键，相关边段的列表为值，构建兴趣点-相关边段倒排索引表；识别候选边段，在生成所有兴趣点的相关边段后，通过扫描操作识别出覆盖所有目标类别兴趣点的候选边段，首先，随机选择一个目标类别兴趣点，依次处理其每个未处理过的相关边段：对每条相关边段，从起点到终点进行线性扫描，通过倒排索引查询该边段与其他兴趣点相关边段的重叠部分，并标记所有形成重叠部分的相关边段为已处理，然后，对每个由相关边段重叠部分形成的边段，检查其覆盖的兴趣点类别是否满足用户查询条件，如果该边段对应的兴趣点列表中覆盖所有目标类别，则将其标记为候选边段并保留，否则，丢弃该边段，处理完当前兴趣点后，从未处理的兴趣点中选择下一个兴趣点，重复以上操作，直到所有目标类别兴趣点的相关边段均被处理完毕。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人烟台大学，其通讯地址为：264003 山东省烟台市莱山区清泉路30号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。