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

龙图腾网获悉南京信息工程大学申请的专利一种基于最大最小蚂蚁系统的单旅客旅游路线规划方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119940669B 。

龙图腾网通过国家知识产权局官网在2025-09-30发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411888195.8，技术领域涉及：G06Q10/047；该发明授权一种基于最大最小蚂蚁系统的单旅客旅游路线规划方法是由徐丽婷;杨强;王帅设计研发完成，并于2024-12-20向国家知识产权局提交的专利申请。

本一种基于最大最小蚂蚁系统的单旅客旅游路线规划方法在说明书摘要公布了：本发明公开了一种基于最大最小蚂蚁系统的单旅客旅游路线规划方法，将旅游路线规划问题建模为约束优化问题；在考虑景点间旅费和景点门票费的基础上，引入用户预算经费作为成本约束，在最小化实际旅游成本与预算差值的同时最大化用户旅游体验；进而本发明设计了融合景点旅游体验值、景点间旅费和景点门票费的启发式信息，提出了融合旅游路径总体验值与所有景点总体验值的信息素更新方式，并设计了融合2‑opt和点插入的新型局部搜索策略，以在满足用户旅游成本约束的前提下进一步提升用户旅游体验，输出一条最佳的旅行路线。本发明结合实际应用需求，更准确地建模了旅行规划问题，并提出有效算法进行求解，显著提升用户旅游体验感和满意度。

本发明授权一种基于最大最小蚂蚁系统的单旅客旅游路线规划方法在权利要求书中公布了：1.一种基于最大最小蚂蚁系统的单旅客旅游路线规划方法，其特征在于，包括步骤如下： S1，获取旅游景点信息和用户信息，其中，旅游景点信息包括旅游景点个数、旅游景点位置坐标、旅游景点体验值、旅游景点门票及各旅游景点间的旅费；用户信息包括用户出发地点和用户预算经费； S2，将旅游路线规划问题建模为约束优化问题，在同时考虑景点间的旅费及景区的门票费的基础上，引入用户预算经费作为成本约束，在最小化用户实际旅游成本与预算经费的同时最大化用户的总旅游体验值，依次访问满足用户预算且使路径总体验值最高的旅游景点，最终返回原出发地点； S3，采用贪心算法构建旅游路径，并使用该旅游路径的总体验值初始化信息素矩阵；随后，初始化蚁群算法参数，其中，最大最小蚂蚁系统的参数包括：蚁群大小、信息素浓度权重、启发式信息权重、信息素蒸发速率、进化停滞判定代数和最大适应值评估次数； S4，对于最大最小蚂蚁系统中的每只蚂蚁，从用户出发地点出发，在预算经费的约束条件下，根据各旅游景点之间的信息素浓度和启发式信息选择使用户总体验值最大的旅游景点，构建旅游路线； S5，使用设计的融合2‑opt和点插入的新型局部搜索方法优化所构建的旅游路线，在满足用户旅游成本约束的前提下最大化用户的旅游体验值； S6，重复步骤S4～S5，直至所有的蚂蚁构建完符合预算经费约束的旅游路线；评估整个蚁群中所有蚂蚁构建的旅游路线方案，更新用户旅游总体验值最高的全局最优旅游路线； S7，基于所设计的融合旅游路径总体验值与所有景点总体验值的新型信息素更新方式，更新最大最小蚂蚁系统中的信息素矩阵并检查信息素大小； S8，判断是否满足迭代终止条件，如果不满足迭代终止条件，则转到步骤S4；如满足迭代终止条件，输出全局最优的旅游路线规划方案。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京信息工程大学，其通讯地址为：211806 江苏省南京市浦口区双峰路69号智慧谷C栋；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。