(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210651650.7 (22)申请日 2022.06.09 (71)申请人 咪咕互动娱乐有限公司 地址 210019 江苏省南京市 建邺区雨润大 街88-1号 申请人 咪咕文化科技有限公司 　 中国移动通信集团有限公司 (72)发明人 吴金朝　王亮　张兰　 (74)专利代理 机构 深圳市世纪恒程知识产权代 理事务所 4 4287 专利代理师 胥巧莉 (51)Int.Cl. A63F 13/35(2014.01) G06F 9/50(2006.01) G06K 9/62(2022.01) (54)发明名称 云游戏调度方法、 系统与计算机可读存储介 质 (57)摘要 本发明公开了一种云游戏调度方法、 系统与 计算机可读存储介质， 该方法包括： 获取云游戏 的至少一个原始调度方案； 计算各原始调度方案 的适配值， 并对所有原始调度方案进行聚类； 根 据所述适配值和聚类结果， 生成预调度方案； 根 据所述预调度方案确定目标调度方案， 并根据所 述目标调度方案进行云游戏调度。 本发明根据各 原始调度方案的适配值和所有原始调度方案进 行聚类的聚类结果， 生成预调度方案， 并基于预 调度方案进行优化得到目标调度方案， 基于目标 调度方案进行云游戏调度， 使得目标调度方案能 对云游戏进行合理调度， 提高了云游戏调度的实 用性。 权利要求书2页 说明书13页 附图2页 CN 115054913 A 2022.09.16 CN 115054913 A 1.一种云游戏调度方法， 其特 征在于， 所述云游戏调度方法包括如下步骤： 获取云游戏的至少一个原 始调度方案； 计算各原 始调度方案的适配值， 并对所有原 始调度方案进行聚类； 根据所述 适配值和聚类结果， 生成预调度方案； 根据所述预调度方案确定目标调度方案， 并根据所述目标调度方案进行云游戏调度。 2.如权利要求1所述的云游戏调度方法， 其特征在于， 所述对所有原始调度方案进行聚 类的步骤 包括： 根据各原始调度方案的适配值和预设聚类数， 确定各原始调度方案属于各聚类的概率 值； 根据所述 概率值、 所有原 始调度方案和所述预设聚类数， 生成第一隶属度矩阵； 根据所述第一隶属度矩阵和各原 始调度方案的适配值计算出 各聚类的目标聚类中心； 根据所述目标聚类中心计算出第二隶属度矩阵； 计算所述第一隶属度矩阵和所述第二隶属度矩阵之间的方差； 若所述方差不大于方差阈值， 则根据 所述第一隶属度矩阵和所述目标聚类中心对所有 原始调度方案进行聚类； 若所述方差大于方差阈值， 则将所述第二隶属度矩阵作为所述第一隶属度矩阵， 并重 新执行步骤： 根据所述第一隶属度矩阵和各原始调 度方案的适配值计算出各聚类的目标聚 类中心。 3.如权利要求2所述的云游戏调度方法， 其特征在于， 所述根据 各原始调度方案的适配 值和预设聚类数， 确定所有原 始调度方案属于各聚类的概 率值的步骤 包括： 随机选择预设聚类数个原 始调度方案作为各聚类的预聚类中心； 根据各原始调度方案的适配值和各预聚类中心的适配值， 计算出各原始调度方案到各 聚类的距离； 依次选择一个原始调度方案， 根据选择的原始调度方案到各聚类的距离计算选择的原 始调度方案属于各聚类的概 率值。 4.如权利要求3所述的云游戏调度方法， 其特征在于， 所述根据选择的原始调度方案到 各聚类的距离计算选择的原 始调度方案属于各聚类的概 率值的步骤 包括： 依次选择一个聚类， 将选择的原始调度方案到选择的聚类的距离与选择的原始调度方 案到每个聚类的距离商的和作为选择的原 始调度方案属于 选择的聚类的概 率值。 5.如权利要求2所述的云游戏调度方法， 其特征在于， 所述根据所述概率值、 所有原始 调度方案和所述预设聚类数， 生成第一隶属度矩阵的步骤 包括： 根据所有原 始调度方案的个数确定矩阵行 数， 并根据所述预设聚类数确定矩阵列数； 根据所述 概率值、 所述矩阵行 数和所述矩阵列数， 生成第一隶属度矩阵。 6.如权利要求2所述的云游戏调度方法， 其特征在于， 所述根据 所述第一隶属度矩阵和 各原始调度方案的适配值计算出 各聚类的目标聚类中心步骤 包括： 获取所述第 一隶属度矩阵中各原始调度方案属于各聚类的概率值， 并根据所述概率值 和各原始调度方案的适配值， 计算出 各聚类的目标聚类中心。 7.如权利要求2中所述的云游戏调度方法， 其特征在于， 所述根据 所述预调度方案确定 目标调度方案的步骤 包括：权　利　要　求　书 1/2 页 2 CN 115054913 A 2将所述预调度方案中的最优预调度方案进行随机扰动， 生成邻域预调度方案； 根据预设邻域变换次数， 计算出邻域变换系数， 并将所述邻域变换系数与预设邻域变 换概率参数进行对比， 得到对比结果； 根据所述对比结果、 所述 最优预调度方案和所述邻域预调度方案， 确定目标调度方案 。 8.如权利要求7所述的云游戏调度方法， 其特征在于， 所述根据所述对比结果、 所述最 优预调度方案和所述邻域预调度方案， 确定目标调度方案的步骤 包括： 若所述对比结果为所述邻域变换系数不大于所述预设邻域变换概率参数， 则根据 所述 最优预调度方案和所述邻域预调度方案， 确定目标调度方案； 若所述对比结果为所述邻域变换系数大于所述预设邻域变换概率参数， 则对所述邻域 预调度方案进行局部搜索， 若局部搜索结果满足预设条件， 则根据所述最优预调度方案和 所述局部预调度方案， 确定目标调 度方案； 若所述局部搜索结果不满足预设条件， 则重新执 行步骤： 对所述 最优预调度方案进行随机扰动， 生成邻域预调度方案 。 9.一种云游戏调度系统， 其特征在于， 所述云游戏调度系统包括： 存储器、 处理器及储 存在所述存储器上并可在所述处理器上运行的云游戏调 度程序， 所述云游戏调 度程序被所 述处理器执行时实现如权利要求1至8中任一项所述的云游戏调度方法的步骤。 10.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质上储存有云游戏 调度程序， 所述云游戏调度程序被处理器执行时实现如权利要求 1至8中任一项 所述的云游 戏调度方法的步骤。权　利　要　求　书 2/2 页 3 CN 115054913 A 3