专利号 | 2024119297988 | 申请日 | 2024-12-26 | 专利名称 | 一种考虑兴趣点热度和到达距离的最优位置查询方法及系统 |
授权日 | 2025-05-13 | 专利权人 | 烟台大学 | 发明人 | 于自强;芦月;焦凯琳;刘蔚;曹语心;徐金东 |
主分类号 | G06F16/29 | 关键词 | 应用领域 | ||
摘要 | 本发明涉及位置查询技术领域,尤其是涉及一种考虑兴趣点热度和到达距离的最优位置查询方法及系统。方法,包括获取道路网络数据和用户查询参数;其中,用户查询参数包括查询半径和兴趣点目标类别;将道路网络建模为带权无向图,其中顶点表示路口,边表示路段,边的权重表示路段的长度,兴趣点被映射到图的顶点或边上的位置;将整个带权无向图划分为若干子图,为每个子图构建兴趣点列表和子图内最短距离表;本发明通过比较计算得到的评分和当前最大评分,更新最大评分位置及对应评分。待所有候选子图处理完成后,当前最大评分位置及其对应评分即为全局最优结果。 | ||||
创新点 | |||||
技术分类 | 标 签 | 战兴产业 | 新一代信息技术  下一代信息网络产业 | ||
运营方式 | 合作方式 | ||||
联系人 | 联系电话 | 电子邮箱 | |||
详细说明 |