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