公开(公告)号：CN118243129A

公开(公告)日：2024-06-25

申请号：CN202410399506.8

申请日：2024-04-03

Applicant: 安徽大学

Inventor： 王庆人 ,  魏静茹 ,  周敖 ,  李昊燃 ,  颜登程

IPC: G01C21/34

Abstract: 本发明公开一种基于异质图的景点要素游览路径规划方法及系统，包括响应于用户的指令信息，获取用户的偏好备选列表，偏好备选列表中包括用户喜好的景点要素的标签类型；根据偏好备选列表和景点要素的多模态元结构，建立与用户偏好相关的异质图，每个景点要素作为异质图的顶点，每两个景点要素之间的路径作为异质图中两点之间的边的值；根据异质图中用户偏好的景点要素节点、景点要素之间的行为冲突及游览景区总的预设时间，并基于设置的路径惩罚项，生成景区要素游览路径，路径惩罚项用于定义景点要素之间行为冲突的惩罚值；本发明根据用户偏好并加上景点之间有行为冲突和景区总游览时间限制来为用户生成更符合期许的景点路径。

公开(公告)号：CN118036851A

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

申请号：CN202410249326.1

申请日：2024-03-05

Applicant: 安徽大学

Inventor： 李昊燃 ,  王庆人 ,  魏静茹 ,  周敖 ,  蒋晨勤

IPC: G06Q10/047 ,  G06Q50/14 ,  G06F16/9535 ,  G06F16/9537

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