賽程安排問題的研究【文獻(xiàn)綜述】

1、畢業(yè)論文文獻(xiàn)綜述畢業(yè)論文文獻(xiàn)綜述信息與計(jì)算科學(xué)信息與計(jì)算科學(xué)賽程安排問題的研究賽程安排問題的研究賽程安排問題在現(xiàn)代競技體育比賽中起到越來越重要的作用，它是競技體育比賽中一個(gè)非常重要的環(huán)節(jié)。一系列的賽程的編排又與賽制結(jié)構(gòu)密切相關(guān)，其目的就是把有序的比賽給安排到有序的場地比賽中去，從而得到一個(gè)科學(xué)合理的比賽日程，為比賽的順利進(jìn)行創(chuàng)造出一個(gè)良好的條件。一、賽程安排問題的基本介紹賽程編排的思路的方法往往是根據(jù)比賽的需要來定的，如單循環(huán)賽、雙循環(huán)

2、賽、淘汰制都是體育賽事中所常常遇到的賽制。單循環(huán)賽，是所有參加比賽的隊(duì)均能相遇一次，最后按各隊(duì)在全部比賽中的積分、得失分率排列名次。如果參賽隊(duì)不多，而且時(shí)間和場地都有保證，通常都采用這種競賽方法。而淘汰制（knockout，簡稱KO）就是每場比賽的負(fù)方將與競賽的冠軍或錦標(biāo)絕緣的一種競賽方式，但不表示負(fù)方在出局后再?zèng)]有比賽，有部份競賽的負(fù)方仍需為排名角逐“名次賽”或“遺材賽”。例如世界杯的賽程就是以小組單循環(huán)賽加上復(fù)賽交叉淘汰制的賽制構(gòu)成

3、的。而雙循環(huán)賽，是所有參加比賽的隊(duì)均能相遇兩次，最后按各隊(duì)在兩個(gè)循環(huán)的全部比賽中的積分、得失分率排列名次。如果參賽隊(duì)少，或者創(chuàng)造更多的比賽機(jī)會(huì)，通常采用雙循環(huán)的比賽方法。例如德國足球甲級聯(lián)賽就是以雙循環(huán)的賽制構(gòu)成的。二、賽程安排問題的相關(guān)研究內(nèi)容關(guān)于賽程安排的類型也是一個(gè)值得我們?nèi)パ芯亢吞接懙姆矫?。由于參賽人員、時(shí)間、場地等限制，使得比賽的類型多種多樣，實(shí)際中常見的比賽類型包括：單淘汰制、單循環(huán)制、雙循環(huán)制、分組循環(huán)制等。不同的比賽往往

4、都有一套最適合自己的編排制度科學(xué)而合理的編排方案往往能使比賽順利的進(jìn)行。淘汰制競賽的參賽者數(shù)目為二的倍數(shù)，例如溫布爾登網(wǎng)球賽單打項(xiàng)目共有128名球員，由此可確保每輪比賽的對賽雙方有相同的比賽場數(shù)，比賽配對可預(yù)先安排或每輪比賽過后才決定，假如沒有輪空（byes），每輪比賽將淘汰半數(shù)的參賽者，當(dāng)尚余8名參賽者時(shí)，該輪比賽稱為“四分之一決賽”（quarterfinal），接下來剩余4名參賽者為“半決賽”（semifinal），勝出雙方將在“決

5、賽”（final）或錦標(biāo)賽（championshipround）相遇而決定冠軍名譽(yù)法來找出每對點(diǎn)之間的最短距離。??16三、目前的研究中存在的問題目前有關(guān)于賽程安排方面的研究中對賽程類型進(jìn)行詳細(xì)描述與說明往往一筆帶過，本文通過不同資料的查閱，對賽程編排各種的類型及其應(yīng)用進(jìn)行了較為詳細(xì)的闡述，以便讀者更好的理解與運(yùn)用。主要參考文獻(xiàn)[1]董東風(fēng)籃球賽程安排流程研究[J]長沙通信職業(yè)技術(shù)學(xué)院學(xué)報(bào)2008.6[2]姜啟源賽程安排中的數(shù)學(xué)問題[J

6、]工程數(shù)學(xué)學(xué)報(bào)2003.3[3]張春平兩種賽程安排問題的研究[J]南通紡織職業(yè)技術(shù)學(xué)院學(xué)報(bào)，2003.12[4]傅本路傅守忠單循環(huán)賽程的優(yōu)化數(shù)學(xué)模型[J]肇慶學(xué)院學(xué)報(bào)，2003.10[5]張如海淺析“貝格爾編排法”[J]體育數(shù)學(xué)2007[6]李建春李健勇，黃道穎，周國慶，何海亮一種任意數(shù)量選手循環(huán)賽程填表構(gòu)造算法[J]鄭州輕工業(yè)學(xué)報(bào)學(xué)報(bào)2009.12[7]劉玉紅刑大榮，艾有年方差分析計(jì)算中可能出現(xiàn)的問題及解決方法的探討[J]中國衛(wèi)生檢測

7、雜志2010.2[8]孫光明，籃球比賽奇數(shù)隊(duì)單循環(huán)制編排的探討[J]達(dá)縣師范高等?？茖W(xué)校學(xué)報(bào)2003.6[9]余元生對體育競賽中奇數(shù)編排的探討[J]科技信息2009[10]王濤世界杯足球賽中的數(shù)學(xué)問題[J]數(shù)學(xué)通訊2002[11]田蓓藝單循環(huán)賽賽程安排幾個(gè)參考的極值[J]數(shù)學(xué)的實(shí)踐與認(rèn)識，2005.7[12]張佳球賽賽程安排的模型求解[J]工程數(shù)學(xué)學(xué)報(bào)2003.5[13]程煥林，關(guān)于賽程安排的數(shù)學(xué)模型[J]達(dá)縣師范高等?？茖W(xué)校學(xué)報(bào)，20

8、03.2[14]董東風(fēng)宋小春，雙淘汰賽輪次編排研究[J]企業(yè)家天地2008[15]程國忠賽程問題分治算法[J]西化師范大學(xué)學(xué)報(bào)2004.3[16]林競，基于最短路徑的世界杯賽賽程分析[J]贛南師范學(xué)院學(xué)報(bào)，2010.6[17]ArwaH.RabieSynthesisSchedulingofOptimalBatchWaterrecyclewksChineseJournalofChemicalEngineering，2008[18]Tyre