1、毕业论文文献综述信息与计算科学赛程安排问题的研究赛程安排问题在现代竞技体育比赛中起到越来越重要的作用,它是竞技体育比赛中一个非常重要的环节.一系列的赛程的编排又与赛制结构密切相关,其目的就是把有序 的比赛给安排到有序的场地比赛中去,从而得到一个科学合理的比赛日程,为比赛的顺 利进行创造出一个良好的条件.一、赛程安排问题的根本介绍赛程编排的思路的方法往往是根据比赛的需要来定的,如单循环赛、双循环赛、淘 汰制都是体育赛事中所常常遇到的赛制. 单循环赛,是所有参加比赛的队均能相遇一次, 最后按各队在全部比赛中的积分、得失分率排列名次.如果参赛队不多,而且时间和场 地都有保证,通常都采用这种竞赛方法.

2、而淘汰制knockout ,简称KQ就是每场比赛 的负方将与竞赛的冠军或锦标绝缘的一种竞赛方式,但不表示负方在出局后再没有比 赛,有部份竞赛的负方仍需为排名角逐“名次赛或“遗材赛.例如世界杯的赛程就 是以小组单循环赛加上复赛交叉淘汰制的赛制构成的.而双循环赛,是所有参加比赛的 队均能相遇两次,最后按各队在两个循环的全部比赛中的积分、得失分率排列名次.如 果参赛队少,或者创造更多的比赛时机,通常采用双循环的比赛方法.例如德国足球甲级联赛就是以双循环的赛制构成的.二、赛程安排问题的相关研究内容关于赛程安排的类型,也是一个值得我们去研究和探讨的方面.由于参赛人员、时间、 场地等限制,使得比赛的类型多

3、种多样,实际中常见的比赛类型包括：单淘汰制、单循 环制、双循环制、分组循环制等.不同的比赛往往都有一套最适合自己的编排制度,科学而合理的编排方案往往能使比赛顺利的进行.淘汰制竞赛的参赛者数目为二的倍数,例如温布尔登网球赛单打工程共有128名球员,由此可保证每轮比赛的对赛双方有相同的比赛场数,比赛配对可预先安排或每轮比 赛过后才决定,假设没有轮空byes,每轮比赛将淘汰半数的参赛者,当尚余 8名参 赛者时,该轮比赛称为“四分之一决赛 quarter-final ,接下来剩余4名参赛者为 “半决赛" semi-final ,胜出双方将在“决赛final 或锦标赛championship

4、round相遇而决定冠军名誉/2n为奇数n为偶数例如有5支球队在同一块场地上进行单循环比赛 4 ,共要进行10场比赛.单循环 球类比赛适用于参赛队比拟少的公平竞赛,通常采用的是常规轮转法或贝格尔轮转 法5等手工编排,在编排过程中可综合考虑其他比赛因素.这里举的是一个单场地单 循环的竞赛赛程安排,表达这种比赛公平性的最大因素是某队每两场比赛的间隔场次 数.单循环的竞赛场数公式为：s场数=n n 1l轮数=n ' n 1,而某队每两场比赛的中间问隔场次数就是总排列次序中参加比赛的间隔数.按轮转的方法可得n个球队每轮有取整 n场比赛,n和我们所说间隔数有密切的关系.利22用计算机搜索可得到所

5、有满足条件的编排方案.搜索的算法：1对给定的球队n,确定比赛场数s ；2定义相应规模的数组,储存分配方案；3对于取定的任意一种编排方案,判断是否满足最公平的比赛的间隔条件,假设满 足那么输出,否那么舍去.由于程序的循环次数多,运行耗时大,所以当n增大是适当缩减了循环次数求得问题的局部解.关于赛程安排的研究的推广中,利用图的最短路径 16可以计算两地间的最短距离, 最小费用和最短时间.在数据结构里,图是由节点的有穷集合 V和边的集合E组成.在 图的结构中,常常将结点称为顶点,边是顶点的有序偶对,假设两个顶点之间存在一条边, 就表示这两个顶点具有相邻关系.有时边或弧具有他的相关数,这种与弧相关的数

6、叫权. 权可以表示一个顶点到另一个顶点的消耗,在这个研究中,权代表两场比赛间的间隔天 数,这种带权的图通常称为网.(1)路径：路径是一个图G V, E中从顶点Vi到顶点Vj的一个顶点序列.路径长 度是指一条路径上边的数目或权值之和.最短路径问题是图论研究中的一个经典算法 问题,旨在寻找图中两结点之间的最短路径,既是求边的数目最少或权值最小.(2)每对顶点间的最短路径：给定一个带权的有向图 G V, E ,其中每条边的权是 一个非负实数.现在我们要找出每对顶点间最短路径的问题.这里的长度是指路上各边权之和.这个问题通常称为每对顶点间的最短路径问题在通 Floyd-warshall 算法16来找出

7、每对点之间的最短距离.三、目前的研究中存在的问题目前有关于赛程安排方面的研究中对赛程类型进行详细描述与说明往往一笔带过, 本文通过不同资料的查阅,对赛程编排各种的类型及其应用进行了较为详细的阐述,以 使读者更好的理解与运用.主要参考文献1董东风,篮球赛程安排流程研究J,长沙通信职业技术学院学报,2021.62 姜启源,赛程安排中的数学问题J,工程数学学报,2003.33 张春平,两种赛程安排问题的研究J,南通纺织职业技术学院学报,2003.124 傅本路,傅守忠,单循环赛程的优化数学模型J,肇庆学院学报,2003.105 张如海,浅析“贝格尔编排法 J,体育数学,20076李建春,李健勇,黄道

8、颖,周国庆,何海亮,一种任意数量选手循环赛程填表构造算法J,郑州轻工业学报学报,2021.127刘玉红,刑大荣,艾有年,方差分析计算中可能出现的问题及解决方法的探讨 J,中国卫生检测杂志,2021.28孙光明,篮球比赛奇数队单循环制编排的探讨J,达县师范高等专科学校学报,2003.69余元生,对体育竞赛中奇数编排的探讨J,科技信息,202110王涛,世界杯足球赛中的数学问题J,数学通讯,200211田蓿艺,单循环赛赛程安排几个参考的极值J,数学的实践与熟悉,2005.712张佳,球赛赛程安排的模型求解J,工程数学学报,2003.513程焕林,关于赛程安排的数学模型J,达县师范高等专科学校学报,2003.214董东风,宋小春,双淘汰赛轮次编排研究J,企业家天地,202115程国忠,赛程问题分治算法J,西化师范大学学报,2004.316林竞,基于最短路径的世界杯赛赛程分析J,赣南师范学院学报,2021.617 Arwa H. Rabie, Synthesis and Scheduling of Optimal Batch Water-recycle