| 专利号 | 2023115506509 | 申请日 | 2023-11-20 | 专利名称 | 一种支持多关键词搜索的旅游路线规划方法及系统 |
| 授权日 | 2024-07-26 | 专利权人 | 烟台大学 | 发明人 | 于自强;赵浩宇;陈国祥;宋安邦;徐雅婷;朱慧 |
| 主分类号 | G06F16/9537 | 关键词 | 应用领域 | ||
| 摘要 | 本发明属于路线规划技术领域，尤其涉及一种支持多关键词搜索的旅游路线规划方法及系统，包括获取用户查询的关键词，将道路网络建模为带权无向图；将带权无向图划分为若干个子图；从选定的查询起点所在子图开始扩展搜索至周围子图，直至找到k个候选兴趣点集合，计算每个候选兴趣点集合的最优候选路线及路线评分，得到基准路线集合；继续扩展搜索，更新基准路线集合，直至全部子图都被搜索；将更新后的基准路线集合作为全局最优的旅游路线集合推荐给用户。本发明在不对兴趣点序列到达顺序进行限定的情况下，考虑与查询关键词匹配的所有兴趣点，保证求得与查询关键词匹配的全局最优top‑k条旅游路线推荐给用户。 | ||||
| 创新点 | |||||
| 技术分类 | 标 签 | 战兴产业 | 新一代信息技术 下一代信息网络产业 | ||
| 运营方式 | 合作方式 | ||||
| 联系人 | 联系电话 | 电子邮箱 | |||
| 详细说明 | |||||
