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

申请/专利权人：根尖体育科技（北京）有限公司

摘要：本发明涉及一种体育竞技联赛的裁判组合匹配方案编排方法，包括：步骤1获取联赛信息数据；步骤2拟定不同级别裁判员的工作量；步骤3根据比赛对抗程度，根据单只队伍的综合评分，划分每场比赛的比赛等级；步骤4求裁判组合匹配方案编排最优解。本发明提供的体育竞技联赛的裁判组合匹配方案编排方法，能够帮联赛举办方编排出裁判组合匹配方案的最优解，裁判团队组合合理、不同级别裁判工作量分配合理、裁判行程安排合理，降低了联赛安排的工作量和工作强度，联赛举办方不必再通过人工手动编排裁判组合匹配方案，节约了人工成本，且获得的裁判组合匹配方案合理，可以很好地满足实际应用的需要。

主权项：1.一种体育竞技联赛的裁判组合匹配方案编排方法，其特征在于，包括：求裁判组合匹配方案编排最优解。

全文数据：_种体育完技联赛的裁判组合匹配方案编排方法技术领域[0001]本发明涉及一种体育竞技联赛的裁判组合匹配方案编排方法。背景技术[0002]—场体育竞技比赛，会有两支竞赛队伍和做出判罚的裁判团队，针对于一场场比赛组成的联赛而言，由不同两支比赛队伍的竞赛，安排不同裁判组合安排。对于每场比赛安排的裁判安排，已经成成为联赛举办方的重要问题。而目前现阶段的许多赛事的裁判安排基于人工手动编排。一场联赛所需裁判数量较多，裁判级别多，不同级别的裁判在联赛中的工作量是有区别的，如何做到不同级别的裁判工作量分配合理并达标，裁判的工作间歇期分配合理，裁判安排公平公正，单一裁判总行程里数合理等问题已经成为安排裁判的工作人员的难点问题。发明内容[0003]针对上述现有技术中存在的问题，本发明的目的在于提供一种可避免出现上述技术缺陷的体育竞技联赛的裁判组合匹配方案编排方法。[0004]为了实现上述发明目的，本发明提供的技术方案如下：[0005]—种体育竞技联赛的裁判组合匹配方案编排方法，包括:求裁判组合匹配方案编排最优解。[0006]进一步地，所述体育竞技联赛的裁判组合匹配方案编排方法，包括：[0007]步骤1获取联赛信息数据；[0008]步骤2拟定不同级别裁判员的工作量；[0009]步骤3根据比赛对抗程度，根据单只队伍的综合评分，划分每场比赛的比赛等级；[0010]步骤4求裁判组合匹配方案编排最优解。[0011]进一步地，求裁判组合匹配方案编排最优解的步骤包括：[0012]将不同级别的裁判按照总权值降序排列；将整个联赛按照比赛场序升序排序，然后从第1场比赛开始依次对每场比赛的裁判组合方案进行编排，获得整个联赛的所有比赛的裁判组合方案编排最优解。[0013]进一步地，从第1场比赛开始依次对每场比赛的裁判组合方案进行编排包括：[0014]步骤一:根据第X场比赛的安排信息，根据不同比赛等级所对应的裁判级别要求，移除与本场比赛的裁判级别要求不符的裁判;X代表比赛场次，X为正整数;X的初始值赋值为1;[0015]步骤二:判断是否有剩余裁判:若是，则进行步骤三;若否，则跳转到步骤七；[0016]步骤三:按照裁判组合匹配方案的要求从剩余裁判中选出符合要求的裁判，按照裁判组合方案权重值进行排序，抽取权重值最高并且没有被记录的裁判加入裁判组合匹配方案中，然后记录；[0017]步骤四：判断裁判组合匹配方案在第1场到第X场已安排的比赛中是否合理，若是，则进行步骤五;若否，则跳转到步骤六；[0018]步骤五:将第X场的裁判组合方案安排添加到第X场的比赛中，将原X的值加1后得到的值替换原X的值，然后判断现在的X值是否大于联赛比赛总场数m:[0019]若是，则输出整个联赛裁判组合编排安排，整个流程结束；[0020]若否，则跳转到步骤一，对下一场比赛的裁判组合方案进行编排；[0021]步骤六:清除当前不合理的裁判组合，判断是否有没有被记录的剩余裁判组合；[0022]若是，则跳转到步骤三；[0023]若否，则清除当前不合理的裁判组合，进入步骤七；[0024]步骤七:清除第X场的比赛安排记录，将原X的值减1后得到的值作为现在的X值来替换原X的值，然后判断现在的X值是否大于1:[0025]若是，则跳转到步骤一；[0026]若否，则输出“联赛无结果安排”的信息，流程结束。[0027]进一步地，所述安排信息包括本场比赛的主队、客队和比赛时间。[0028]进一步地，在所述步骤七中，将原X的值减1后得到的值作为现在的X值来替换原X的值的步骤在程序中通过赋值语句X=X-I来实现。[0029]进一步地，在所述步骤五中，将原X的值加1后得到的值替换原X的值的步骤在程序中通过赋值语句X=X+1来实现。[0030]本发明提供的体育竞技联赛的裁判组合匹配方案编排方法，能够帮联赛举办方编排出裁判组合匹配方案的最优解，裁判团队组合合理、不同级别裁判工作量分配合理、裁判行程安排合理，降低了联赛安排的工作量和工作强度，联赛举办方不必再通过人工手动编排裁判组合匹配方案，节约了人工成本，且获得的裁判组合匹配方案合理，可以很好地满足实际应用的需要。附图说明[0031]图1为本发明的流程图；[0032]图2为从第1场比赛开始依次对每场比赛的裁判组合方案进行编排的程序流程图。具体实施方式[0033]为了使本发明的目的、技术方案及优点更加清楚明白，下面结合附图和具体实施例对本发明做进一步说明。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。[0034]如图1所示，一种体育竞技联赛的裁判组合匹配方案编排方法，包括以下步骤：[0035]步骤1获取联赛信息数据，包括整个联赛的赛程、裁判人员信息、球队信息；[0036]步骤2拟定不同级别的裁判员的工作量，设联赛总共包括m场比赛，一场比赛需要η个裁判员（例如，裁判的职位一般分为主裁判、第一副裁判和第二副裁判，每场比赛一般需要一个主裁判、一个第一副裁判和一个第二副裁判），则整个联赛一共需要m*n人次的裁判员，级别高的裁判工作量比较多，级别低的裁判的工作量比较少，这个需要比赛举办方来设定不同级别的裁判所对应的工作量;m和η均为正整数;裁判的级别一般分为11个等级，例如1级裁判、2级裁判等；[0037]步骤3根据比赛对抗程度，根据单只队伍的综合评分，划分联赛中所有比赛的等级;例如，根据队伍的阵容和队伍往年的名次确定每场比赛的比赛等级，强强对战设为级别较高的比赛可称之为A类比赛），一般对战设为普通级别比赛可称之为B类比赛），强弱对战设为级别低的比赛可称之为C类比赛）；[0038]步骤4设定不同等级的比赛所对应的裁判级别要求，例如设定A类级别的比赛所对应的裁判级别要求为:主裁判1级，第一副裁判4级-10级，第二副裁判5级-10级;设定B类级别的比赛所对应的裁判级别要求为:主裁判2级-3级，第一副裁判4级-10级，第二副裁判6级-11级;设定C类级别的比赛所对应的裁判级别要求为:主裁判4级，第一副裁判5级-11级，第二副裁判10级-11级；[0039]步骤5利用最优解求解算法求裁判组合匹配方案编排最优解。[0040]所述步骤5包括：[0041]根据距离权值和工作密度权值来给所有裁判进行总权值排序;例如，计算出每个裁判上场比赛举办地点到本场比赛举办地点的距离和该裁判的工作密度，设定距离越短权值越大，工作密度越小权值越大，计算出每个裁判的总权值大小，然后将不同级别的裁判按照总权值降序排列；由于一场比赛可用的裁判较多，全部组合匹配方案的可行解较多，为减少整体算法时间、减少每场比赛安排的时间，设定一场比赛可安排的裁判组合匹配方案数量有限，利用种子池的概念求出有限个数的局部较优解，种子池的形式是有η个数字类型的数组η为正整数），每个数组的长度是本场比赛需要安排的裁判岗位的个数，每个数据的下标代表所需要的裁判级别，取的该数组每个下标的值代表获得一个岗位中可用裁判列表中的第几位裁判;具体的种子池的长度大小和种子的选取顺序应根据不同条件需求设定。[0042]种子池是决定裁判组合数量最为直接的条件，种子池大小是个可控参数值，参数值越大则裁判组合数量越多，种子池大小=参数值'一场比赛裁判职位数，种子池具体数值为确定位置的裁判职位选择小于等于参数值的正整数的全部可能，例如:假设参数值为4，主裁判选取位置有4种可能，第一副裁判选取位置有4种可能，第二副裁判选取位置有4种可能，则种子池大小=4*4*4=64;{1，3，2}则意味着主裁判选取主裁判列表中第1位裁判，第一副裁判选取第一副裁判列表中第3位裁判，第二副裁判选取第二副裁判列表中第2位裁判；{1，3，2}按照顺序1处于数组的第一位则代表，下标为1，依次类推第二位3的下标为2，第三位2的下标为3;裁判列表是一个有序的集合list，按照“比赛等级所对应的裁判级别要求”将全部裁判划分出能够做主裁判人员列表和能够做第一副裁判人员列表还有能够做第二副裁判人员列表;全部裁判人员信息加载到内存的一个集合中。[0043]例如，一个大小为64的种子池如下所示：[0044]{{0,0,0}，{1，0,0}，{2,0,0}，{0，1，0}，{1，1，0}，{0,0，1}，{1，1，0}，{0,2,0}，{1，〇，1}，{〇，1，1}，{〇,〇,2}，{3,0,0}，{2,2,0}，{1，2,0}，{0,3,0}，{2,0，1}，{1，1，1}，{0,2，1}，{1，0,2}，{0，1，2}，{0,0,3}，{3，1，0}，{2,2,0}，{1，3,0}，{3,0，1}，{2，1，1}，{1，2，1}，{0,3，1}，{2,0,2}，{1，1，2}，{0,2,2}，{1，0,3}，{0，1，3}，{3,2,0}，{2,3,0}，{3，1，1}，{2,2，1}，{1，3，1}，{3,0,2}，{2，1，2}，{1，2,2}，{0,3,2}，{2,0,3}，{1，1，3}，{0,2,3}，{3,3,0}，{3,2，1}，{2,3，1}，{3，1，2}，{2,2,2}，{1，3,2}，{3,0,3}，{2，1，3}，{1，2,3}，{0,3,3}，{3,3，1}，{3,2,2}，{2,3,2}，{3，1，3}，{2,2,3}，{1，3,3}，{3,3,2}，{3,2,3}，{2,3,3}，{3,3,3}};[0045]整个联赛的比赛安排信息中包括每场比赛的主队、客队、比赛时间，将整个联赛按照比赛场序升序排序，然后从第1场比赛开始依次对每场比赛的裁判组合方案进行编排，获得整个联赛的所有比赛的裁判组合方案编排最优解。[0046]具体地，参照图2所示，从第1场比赛开始依次对每场比赛的裁判组合方案进行编排的步骤包括：[0047]步骤一:根据第X场比赛的安排信息（安排信息包括本场比赛的主队、客队和比赛时间），根据不同比赛等级所对应的裁判级别要求，移除与本场比赛的裁判级别要求不符的裁判;X代表比赛场次，X为正整数;X的初始值赋值为1;[0048]步骤二:判断是否有剩余裁判:若是，则进行步骤三;若否，则跳转到步骤七；[0049]步骤三:按照裁判组合匹配方案的要求从剩余裁判中选出符合要求的裁判组合匹配方案，按照裁判组合匹配方案权重值进行排序，抽取权重值最高并且没有被记录的裁判组合匹配方案，然后记录；[0050]步骤四：判断裁判组合匹配方案在第1场到第X场已安排的比赛中是否合理（当X=1时，则验证裁判组合在第1场已安排的比赛中是否合理），若是，则进行步骤五;若否，则跳转到步骤六；[0051]步骤五:将第X场的裁判组合匹配方案添加到第X场的比赛中，将原X的值加1后得到的值替换原X的值在程序中通过赋值语句x=x+l来实现），然后判断现在的X值是否大于联赛比赛总场数m:[0052]若是，则输出整个联赛的裁判组合匹配方案，整个流程结束；[0053]若否，则跳转到步骤一，对下一场比赛的裁判组合匹配方案进行编排；[0054]步骤六:清除当前不合理的裁判组合匹配方案，判断是否有没有被记录的剩余裁判组合匹配方案；[0055]若是，则跳转到步骤三；[0056]若否，则清除当前不合理的裁判组合匹配方案，进入步骤七；[0057]步骤七:清除第X场的比赛安排记录，将原X的值减1后得到的值作为现在的X值来替换原X的值在程序中通过赋值语句X=X-I来实现），然后判断现在的X值是否大于1:[0058]若是，则跳转到步骤一；[0059]若否，则输出“联赛安排无结果”的信息，流程结束。[0060]利用本发明的方法对某联赛的裁判组合匹配方案进行编排，联赛基本信息如下：[0061]共包括380场比赛，分成38轮每10场比赛为一轮，每两支球队分别主场、客场比赛一次；[0062]共有20支球队参加比赛，分别属于不同省份；[0063]共有71名裁判，分别来自不同省份，分为11个等级，工作量详情设置如下表所示：[0065]整个联赛包括A类比赛108场，B类比赛比赛216场，C类比赛56场，不同比赛级别所需裁判等级如下表所示：[0067]利用本发明的方法，在内存为Sg的Iinux服务器上求最优解，每次编排都会在10分钟内获得全部比赛的裁判组合匹配方案最优解，且裁判团队组合合理、不同级别裁判工作量分配合理、裁判行程安排合理，完全能够满足联赛要求，证明了本发明的方法的高效性。[0068]本发明提供的体育竞技联赛的裁判组合匹配方案编排方法，能够帮联赛举办方编排出裁判组合匹配方案的最优解，裁判团队组合合理、不同级别裁判工作量分配合理、裁判行程安排合理，降低了联赛安排的工作量和工作强度，联赛举办方不必再通过人工手动编排裁判组合匹配方案，节约了人工成本，且获得的裁判组合匹配方案合理，可以很好地满足实际应用的需要。[0069]以上所述实施例仅表达了本发明的实施方式，其描述较为具体和详细，但并不能因此而理解为对本发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。

权利要求：1.一种体育竞技联赛的裁判组合匹配方案编排方法，其特征在于，包括:求裁判组合匹配方案编排最优解。2.根据权利要求1所述的体育竞技联赛的裁判组合匹配方案编排方法，其特征在于，所述体育竞技联赛的裁判组合匹配方案编排方法，包括：步骤1获取联赛信息数据；步骤2拟定不同级别裁判员的工作量；步骤3根据比赛对抗程度，根据单只队伍的综合评分，划分每场比赛的比赛等级；步骤4求裁判组合匹配方案编排最优解。3.根据权利要求1-2所述的体育竞技联赛的裁判组合匹配方案编排方法，其特征在于，求裁判组合匹配方案编排最优解的步骤包括：将不同级别的裁判按照总权值降序排列；将整个联赛按照比赛场序升序排序，然后从第1场比赛开始依次对每场比赛的裁判组合方案进行编排，获得整个联赛的所有比赛的裁判组合方案编排最优解。4.根据权利要求1-3所述的体育竞技联赛的裁判组合匹配方案编排方法，其特征在于，从第1场比赛开始依次对每场比赛的裁判组合方案进行编排包括：步骤一:根据第X场比赛的安排信息，根据不同比赛等级所对应的裁判级别要求，移除与本场比赛的裁判级别要求不符的裁判;X代表比赛场次，X为正整数;X的初始值赋值为1;步骤二:判断是否有剩余裁判:若是，则进行步骤三;若否，则跳转到步骤七；步骤三:按照裁判组合匹配方案的要求从剩余裁判中选出符合要求的裁判，按照裁判组合方案权重值进行排序，抽取权重值最高并且没有被记录的裁判加入裁判组合匹配方案中，然后记录；步骤四：判断裁判组合匹配方案在第1场到第X场已安排的比赛中是否合理，若是，则进行步骤五;若否，则跳转到步骤六；步骤五:将第X场的裁判组合方案安排添加到第X场的比赛中，将原X的值加1后得到的值替换原X的值，然后判断现在的X值是否大于联赛比赛总场数m:若是，则输出整个联赛裁判组合编排安排，整个流程结束；若否，则跳转到步骤一，对下一场比赛的裁判组合方案进行编排；步骤六:清除当前不合理的裁判组合，判断是否有没有被记录的剩余裁判组合；若是，则跳转到步骤三；若否，则清除当前不合理的裁判组合，进入步骤七；步骤七:清除第X场的比赛安排记录，将原X的值减1后得到的值作为现在的X值来替换原X的值，然后判断现在的X值是否大于1:若是，则跳转到步骤一。若否，则输出“联赛无结果安排”的信息，流程结束。5.根据权利要求1-4所述的体育竞技联赛的裁判组合匹配方案编排方法，其特征在于，所述安排信息包括本场比赛的主队、客队和比赛时间。6.根据权利要求1-4所述的体育竞技联赛的裁判组合匹配方案编排方法，其特征在于，在所述步骤七中，将原X的值减1后得到的值作为现在的X值来替换原X的值的步骤在程序中通过赋值语句X=χ-1来实现。7.根据权利要求1-4所述的体育竞技联赛的裁判组合匹配方案编排方法，其特征在于，在所述步骤五中，将原X的值加1后得到的值替换原X的值的步骤在程序中通过赋值语句X=χ+1来实现。

百度查询： 根尖体育科技（北京）有限公司 一种体育竞技联赛的裁判组合匹配方案编排方法