申请/专利权人：广州丰石科技有限公司

申请日：2023-08-31

公开（公告）日：2024-04-16

公开（公告）号：CN117076786B

主分类号：G06F16/9536

分类号：G06F16/9536;G06F16/9537;G06Q10/047;G06Q50/14;G06F18/23213

优先权：

专利状态码：有效-授权

法律状态：2024.04.16#授权;2023.12.05#实质审查的生效;2023.11.17#公开

摘要：本发明涉及移动互联网技术领域，尤其涉及一种基于漫游信息的跨省旅行热门线路推荐方法；包括以下步骤：S1、获取用户的漫游轨迹信息，并将该漫游轨迹信息存储在数据库内，所述漫游轨迹信息包括用户的号码信息、位置信息、时间信息、轨迹信息；S2、构建线路推荐算法工程，具体包括以下步骤：S3、收集用户反馈信息，反馈信息包括用户的满意度、评分，再将收集到的用户反馈信息用于优化和改进线路推荐算法；本发明实现了根据用户的出行偏好和历史漫游轨迹，自动推荐符合用户需求的旅行线路。

主权项：1.一种基于漫游信息的跨省旅行热门线路推荐方法，其特征在于，包括以下步骤：S1、获取用户的漫游轨迹信息，并将该漫游轨迹信息存储在数据库内，所述漫游轨迹信息包括用户的号码信息、位置信息、时间信息、轨迹信息；S2、构建线路推荐算法工程，具体包括以下步骤：S201、提取数据中用户漫游轨迹信息中的停留点和轨迹，并使用地理信息系统工具分析、处理停留点和轨迹信息，得到用户在不同景点的停留时间和频率信息；S202、通过数据分析用户的停留点和轨迹信息，识别各个省份内的热门旅游景点和区域，并根据停留时间和频率确定热门程度，具体采用K-means算法对景点热门程度进行聚类分析，根据停留时间和频率将游客划分为不同的簇，景点热门程度通过下式计算： 上式中，Popularity为景点热门程度，Ji为簇的大小，dxi,ci为簇间的距离，st表示停留时间，fr表示频率，具体为：当Popularity≥0.25时，为热门景点；当0.1≤Popularity0.25时，为一般热门景点；当Popularity0.1时，为冷门景点；S203、结合热门景点和用户的漫游轨迹信息，使用图算法计算最佳路线，去除最佳路线上的冷门景点以及增加最佳路径设定距离内的热门景点，连接生成热门线路；最佳路线通过下述步骤得出：S2031、计算所涉及区域内所有相邻景点之间的距离，同时获取所述景点的热门程度数据；S2032、构建图模型，将每个景点作为图中的一个节点，节点之间的距离作为边的权重；S2033、确定起点和终点，以及需要经过的景点数量；S2034、使用Dijkstra算法计算最佳路径；Dijkstra算法计算最佳路径的方法为：从起点开始，分别计算到每一节节点的值，两个节点之间没有路线则作为+∞计算，每次固定此图中的最小值，逐步往前推进，直到确定了最终的值，产生最小值的路径即为最佳路径，终点处的数值为最佳路径的距离；S204、将用户的旅行目的地和热门线路包含的景点进行匹配，提供符合用户需求的旅行线路，具体包括以下步骤：S2041、从数据库中提取漫游轨迹数据，包括用户过去的旅行目的地、停留时间、行驶轨迹；S2042、根据用户的历史漫游数据和S203步骤生成的旅游热门线路，通过用户的旅行目的地和线路包含的景点进行匹配，算出和用户匹配的热门旅游线路；S2043、生成用户感兴趣的旅游线路，通过结合用户的偏好和推荐算法，为用户推荐适合的旅游路线；所述推荐算法为协同过滤算法；S3、收集用户反馈信息，反馈信息包括用户的满意度、评分，再将收集到的用户反馈信息用于优化和改进线路推荐算法。

全文数据：

权利要求：

百度查询： 广州丰石科技有限公司 一种基于漫游信息的跨省旅行热门线路推荐方法

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

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD