山西辰涵数字科技股份有限公司孙卿获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉山西辰涵数字科技股份有限公司申请的专利基于大数据的旅游服务智能调度方法及系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN121073145B 。
龙图腾网通过国家知识产权局官网在2026-02-06发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202511564343.5,技术领域涉及:G06Q10/0631;该发明授权基于大数据的旅游服务智能调度方法及系统是由孙卿;邢娟娟;路斌;刘刚设计研发完成,并于2025-10-30向国家知识产权局提交的专利申请。
本基于大数据的旅游服务智能调度方法及系统在说明书摘要公布了:本发明涉及调度领域,尤其是一种基于大数据的旅游服务智能调度方法及系统,包括生成初始旅游路线;进入模拟退火迭代过程,获得全局探索路线方案;将全局探索路线方案作为多级梯度搜索的初始解,并基于旅游服务节点的地理空间位置与业务属性标签,将全局探索路线方案中的节点序列聚类为至少一个节点簇;为每一个节点簇计算一个由移除节点簇对路线总成本的影响量所确定的宏观梯度值,并利用宏观梯度值对所述节点簇进行重排序或整体交换;将簇内各节点的边际成本贡献值作为微观梯度值,锁定微观梯度值最大的K个节点,在仅允许这K个节点在簇内进行位置交换的约束下执行局部调整,当满足终止条件时,输出旅游服务调度方案。
本发明授权基于大数据的旅游服务智能调度方法及系统在权利要求书中公布了:1.一种基于大数据的旅游服务智能调度方法,其特征在于,包括以下步骤: 获取待调度的旅游服务节点集合以及用户约束条件,生成初始旅游路线;对所述初始旅游路线进行预设次数的邻域结构扰动,根据多次扰动后各路线方案的目标函数值的标准差,计算并设定模拟退火算法的初始温度; 进入模拟退火迭代过程,在每一次迭代的当前温度下,根据与当前温度值负相关的概率分布,从包含节点对换算子、连续节点块逆序算子和跨距三节点互换算子的邻域算子库中选择一个邻域算子,对当前路线进行操作生成新旅游路线,并基于Metropolis准则判断是否接受新路线;当连续N次迭代中全局最优路线未被更新时,对当前温度执行一次升温操作,然后继续执行预设的降温过程,直至满足外循环终止条件,获得全局探索路线方案;所述节点对换算子是在旅游路线中随机选择两个节点,并互换它们所在的位置;所述连续节点块逆序算子是在旅游路线中随机选择一个连续的节点片段,并将片段内的节点顺序完全颠倒;所述跨距三节点互换算子是在旅游路线中任意选择三个节点,然后将三个节点的位置进行循环交换; 将所述全局探索路线方案作为多级梯度搜索的初始解,并基于旅游服务节点的地理空间位置与业务属性标签,将所述全局探索路线方案中的节点序列聚类为至少一个节点簇;为每一个节点簇计算一个由移除所述节点簇对路线总成本的影响量所确定的宏观梯度值,并利用所述宏观梯度值对所述节点簇进行重排序或整体交换; 将簇内各节点的边际成本贡献值作为微观梯度值,锁定微观梯度值最大的K个节点,在仅允许这K个节点在簇内进行位置交换的约束下执行局部调整,当满足终止条件时,输出旅游服务调度方案; 所述基于旅游服务节点的地理空间位置与业务属性标签,将所述全局探索路线方案中的节点序列聚类为至少一个节点簇,包括: 步骤一:提取旅游服务节点i的地理坐标,与业务属性标签的独热编码; 步骤二:对所有节点的地理坐标数据和独热编码数据分别进行归一化处理,并可选地通过权重因子进行加权,得到能够均衡空间与业务属性影响的统一特征向量; 步骤三:采用顺序聚类方法,从路线序列的第一个节点开始作为初始簇,顺序遍历后续节点,若某节点的特征向量与当前簇内所有已有节点的特征向量的平均向量之间的欧氏距离小于预设阈值,则将所述节点归入当前簇,否则以该节点创建新簇; 所述为每一个节点簇计算一个由移除所述节点簇对路线总成本的影响量所确定的宏观梯度值,并利用所述宏观梯度值对所述节点簇进行重排序或整体交换,包括: 步骤一:对于每一个节点簇k,确定节点簇k在路线中的前序节点p和后序节点s,以及簇内的起始节点和终止节点; 步骤二:将移除节点簇k对路线总成本的影响量定义为节点簇k的宏观梯度值,并根据公式进行计算,其中InternalCostk为簇k的内部路径成本,Costa,b为节点a到b的出行成本; 步骤三:将值最大的一个或多个节点簇进行整体位置交换或移动; 所述将簇内各节点的边际成本贡献值作为微观梯度值,锁定微观梯度值最大的K个节点,在仅允许这K个节点在簇内进行位置交换的约束下执行局部调整,包括: 步骤一:筛选出宏观梯度超过预设阈值的节点簇; 步骤二:在每一个被筛选出的节点簇内,为簇内各节点i计算边际成本MCi作为节点i的微观梯度值,其中,predi和succi分别为节点i在当前路线中的前序和后序节点; 步骤三:找出簇内微观梯度值最大的K个节点,在保持簇内其他节点位置不变的情况下,对所述K个节点的所有K!种排列组合进行评估,并采用使路线总成本最小的排列方式更新簇内节点顺序。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人山西辰涵数字科技股份有限公司,其通讯地址为:030000 山西省太原市山西综改示范区太原学府园区电子路3号(N座、M座、F座);或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励