龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
申请/专利权人：烟台大学
申请日：2023-11-20
公开（公告）日：2024-04-30
公开（公告）号：CN117951396A
主分类号：G06F16/9537
分类号：G06F16/9537;G06F16/9535;G06F16/29;G06Q10/047
优先权：
专利状态码：在审-实质审查的生效
法律状态：2024.05.17#实质审查的生效;2024.04.30#公开
摘要：本发明属于路线规划技术领域，尤其涉及一种支持多关键词搜索的旅游路线规划方法及系统，包括获取用户查询的关键词，将道路网络建模为带权无向图；将带权无向图划分为若干个子图；从选定的查询起点所在子图开始扩展搜索至周围子图，直至找到k个候选兴趣点集合，计算每个候选兴趣点集合的最优候选路线及路线评分，得到基准路线集合；继续扩展搜索，更新基准路线集合，直至全部子图都被搜索；将更新后的基准路线集合作为全局最优的旅游路线集合推荐给用户。本发明在不对兴趣点序列到达顺序进行限定的情况下，考虑与查询关键词匹配的所有兴趣点，保证求得与查询关键词匹配的全局最优top‑k条旅游路线推荐给用户。
主权项：1.一种支持多关键词搜索的旅游路线规划方法，其特征在于，包括：获取用户查询的关键词，根据用户查询的关键词道路网络建模为带权无向图；将带权无向图划分为若干个子图；从选定的查询起点所在子图开始逐步扩展搜索至周围子图，直至找到k个候选兴趣点集合，计算每个候选兴趣点集合的最优候选路线及路线评分，得到由k条最优候选路线及其路线评分构成的基准路线集合；得到基准路线集合后，继续扩展搜索，基于子图剪枝策略判断是否对新扩展的子图进行剪枝，若否，则根据新扩展子图中的兴趣点以及已搜索子图兴趣点集合计算得到新的候选兴趣点集合；根据新的候选兴趣点集合的最优候选路线更新基准路线集合，不断扩展搜索，直至全部子图都被搜索；将更新后的基准路线集合作为全局最优的旅游路线集合推荐给用户。
全文数据：
权利要求：
百度查询： 烟台大学 一种支持多关键词搜索的旅游路线规划方法及系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号