买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜南开大学申请的专利基于自然语言的行程规划方法、系统、设备、产品及介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119539450B 。

龙图腾网通过国家知识产权局官网在2025-05-02发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510104793.X，技术领域涉及：G06Q10/0631；该发明授权基于自然语言的行程规划方法、系统、设备、产品及介质是由宋春瑶;祁荣博;张雅琪;袁晓洁;蔡祥睿设计研发完成，并于2025-01-23向国家知识产权局提交的专利申请。

本基于自然语言的行程规划方法、系统、设备、产品及介质在说明书摘要公布了：本发明涉及数据挖掘技术领域，提供基于自然语言的行程规划方法、系统、设备、产品及介质，包括：构建兴趣点数据集；获取用户输入文本和双层大语言模型，对用户输入文本进行解析和微调得到用户需求参数；通过兴趣点数据集对兴趣点进行聚类，得到初始候选列表，计算余弦相似度，以计算候选列表中兴趣点的兴趣点得分，对初始候选列表进行排序，得到中间候选列表；反转交换得到反转候选列表，计算每个反转候选列表的局部最优评分，并进行跨聚类替换，得到目标候选列表；生成目标候选列表，并计算综合行程评分，将综合行程评分最高的目标候选列表作为行程列表，并通过行程列表得到行程规划。本发明有效提高了行程规划的用户体验。

本发明授权基于自然语言的行程规划方法、系统、设备、产品及介质在权利要求书中公布了：1.基于自然语言的行程规划方法，其特征在于，包括：S1：获取兴趣点的兴趣点信息，通过所述兴趣点信息构建兴趣点数据集；S2：获取用户输入文本和包括第一预测层、第二预测层的双层大语言模型，所述第一预测层对所述用户输入文本进行解析，得到初始用户需求参数及用户偏好，所述第二预测层根据所述用户偏好对所述初始用户需求参数进行微调，得到用户需求参数；S3：通过所述兴趣点数据集对所述兴趣点进行聚类，得到初始候选列表，计算所述初始候选列表中所述兴趣点信息的余弦相似度，通过所述余弦相似度计算所述候选列表中所述兴趣点的兴趣点得分，并根据所述兴趣点得分和所述用户需求参数对所述初始候选列表进行排序，得到中间候选列表；其中，步骤S3进一步包括：S31：通过所述兴趣点数据集中所述兴趣点的地理信息对所述兴趣点进行聚类，得到兴趣点聚类，使用贪婪时间策略并根据所述用户需求参数对所述兴趣点聚类进行遴选，得到初始候选列表；S32：通过所述兴趣点数据集计算所述初始候选列表中所述兴趣点信息的嵌入表示，通过所述嵌入表示计算所述兴趣点信息的所述余弦相似度，根据所述余弦相似度计算所述候选列表中所述兴趣点的所述兴趣点得分；所述余弦相似度为计算用户u对初始候选列表中第p个兴趣点的兴趣点信息的余弦相似度： 其中，表示兴趣点嵌入表示的模长，表示用户嵌入表示的模长；S33：根据所述兴趣点得分对所述初始候选列表进行排序，得到排序列表，构建约束条件，在所述排序列表中，根据所述约束条件和所述用户需求参数进行选取，得到所述中间候选列表；S4：对所述中间候选列表进行多次反转交换，得到多个反转候选列表，计算每个所述反转候选列表的局部最优评分，并对所述局部最优评分最高的所述反转候选列表进行跨聚类替换，得到目标候选列表；其中，步骤S4进一步包括：S41：对所述中间候选列表中相邻的所述兴趣点进行多次反转交换，得到多个所述反转候选列表；S42：获取所述反转候选列表的总旅行时间，通过所述兴趣点数据集得到等待时间、时间匹配兴趣点数量和时间不匹配兴趣点数量，根据所述等待时间、所述时间匹配兴趣点数量和所述时间不匹配兴趣点数量计算每个所述反转候选列表的所述局部最优评分；S43：获取聚类外兴趣点集合中的同类兴趣点，使用所述同类兴趣点对所述局部最优评分最高的所述反转候选列表中的非优先兴趣点进行兴趣点替换，并计算所述反转候选列表的局部最优评分，当所述局部最优评分提升时则保留所述兴趣点替换，得到目标候选列表；S5：重复S2至S4生成多个所述目标候选列表，并计算每个所述目标候选列表的综合行程评分，将所述综合行程评分最高的目标候选列表作为行程列表，并通过所述行程列表得到行程规划。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南开大学，其通讯地址为：300071 天津市南开区卫津路94号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。