首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种景点要素游览路径规划方法及系统 

申请/专利权人:安徽大学

申请日:2024-03-05

公开(公告)日:2024-05-14

公开(公告)号:CN118036851A

主分类号:G06Q10/047

分类号:G06Q10/047;G06Q50/14;G06F16/9535;G06F16/9537

优先权:

专利状态码:失效-发明专利申请公布后的撤回

法律状态:2024.06.25#发明专利申请公布后的撤回;2024.05.31#实质审查的生效;2024.05.14#公开

摘要:本发明提供一种景点要素游览路径规划方法及系统,属于旅游和地理信息系统领域,旨在综合考虑景区要素之间的关联和时序约束,生成合适的景区路线,以优化游览体验和资源利用效率。具体步骤如下:S1、收集各个景点的相关要素信息,将景点要素作为节点,将不同要素之间的关联关系表示为超边,建立景点超图模型。S2、收集用户偏好,根据用户的偏好集合,对超图进行拆解,并拆出新的符合用户个性化需求的无向子图。S3、融合约束值的考虑。包括时序约束、用户个人状况约束以及要素与要素之间的关系约束等。根据用户的时间、身体状况以及要素之间的相互关系,筛选出生成树。S4、考虑游览过程中的时间限制和时序约束,通过合理调整路径中景点的访问顺序,形成有向的生成树,智能地生成游览路径方案,提供更加合理、高效的游览建议。

主权项:1.一种景点要素游览路径规划方法,其特征在于,包括以下步骤:步骤1.基于景点信息,构建景区的超图模型,所述超图模型中的节点表示景点,边表示景点之间的连接关系,边上的权重表示景点之间的特定指标;步骤2.获取用户旅游的偏好信息;步骤3.基于用户的偏好信息,从所述超图模型中选择与用户偏好相关的景点节点,将表示景点信息的节点和用户偏好通过特征的线性组合的方法进行拆解组合,构建新的顶点集;步骤4.对新的顶点集进行连接,根据超图模型中原有景点节点之间的连接关系,保留原超图模型的边的连接关系,并重新映射到新的顶点集上,形成无向子图;步骤5.在所述无向子图中选择一个起点节点,将无向子图拆分为生成树;步骤6.对生成树进行有向化,使得生成树中每个节点满足指定的方向约束,根据用户偏好信息,确定有向路径的方向,根据用户设定的约束值和路径权重,从生成树中选择适当的边构成有向路径,从而生成游览路径方案。

全文数据:

权利要求:

百度查询: 安徽大学 一种景点要素游览路径规划方法及系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。