公开(公告)号：CN117951396B

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

申请号：CN202311550650.9

申请日：2023-11-20

申请人： 烟台大学

发明人： 于自强 ,  赵浩宇 ,  陈国祥 ,  宋安邦 ,  徐雅婷 ,  朱慧

IPC分类号： G06F16/9537 ,  G06F16/9535 ,  G06F16/29 ,  G06Q10/047

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

公开(公告)号：CN117951396A

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

申请号：CN202311550650.9

申请日：2023-11-20

申请人： 烟台大学

发明人： 于自强 ,  赵浩宇 ,  陈国祥 ,  宋安邦 ,  徐雅婷 ,  朱慧

IPC分类号： G06F16/9537 ,  G06F16/9535 ,  G06F16/29 ,  G06Q10/047

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