基于樹型結構模型足球成績系統的研究與設計

曾錫山，宋美妍（.華南師范大學計算機學院，廣東廣州5063；.華南師范大學圖書館，廣東廣州5063）

?

基于樹型結構模型足球成績系統的研究與設計

曾錫山1，宋美妍2
（1.華南師范大學計算機學院，廣東廣州510631；2.華南師范大學圖書館，廣東廣州510631）

摘 要：體育比賽分組模型、小組晉級等處理是比賽信息系統設計非常麻煩的問題，目前相關文獻的研究都是針對某一次具體比賽而介紹的，系統適用性差、重用性不好。提出一種基于樹型結構的賽事分組模型，通過樹節點的編碼、晉級屬性等約束，能很好地解決足球比賽各種分組比賽、淘汰賽模型的建立、成績排名及晉級處理等問題，并對模型的結構及實現算法做了詳細討論。

關鍵詞：成績管理；賽事模型；樹結構；晉級；足球比賽

0　引言

體育比賽成績管理是一項非常重要的工作，賽事模型的建立是比賽信息系統設計關鍵［1］。如何建立靈活的賽事模型、方便的排名處理、簡單的各類報表打印等，都是賽事成績系統設計要考慮和處理的重要問題［2］。足球比賽賽事模型比較復雜，包括小組賽單循環賽、小組雙循環賽、淘汰賽等；晉級模型的建立是比賽信息處理的另一個復雜問題。小組比賽完成，需對小組進行排名，然后實現相應晉級處理。有些比賽模型可能會進行多一輪額外比賽，給不能出賽的部分隊去爭取少量額外出賽名額，之后再進入下一輪比賽。目前很多涉及體育賽事信息處理的文獻都是討論計時記分，少有對比賽及晉級模型進行研究，詳細介紹賽事模型建立的研究更少；多數是針對某個具體賽事臨時設計，系統通用性和適用性比較差［3］。

針對上述問題，本文提出一種基于樹結構的賽事模型設計技術，較好地適用于足球不同賽事要求，方便實現賽程安排、晉級及成績處理等功能要求。

1　比賽管理系統組成

足球比賽成績管理主要有以下方面：賽前信息管理、賽中計時記分管理和賽后成績報表打印［4］，如圖1所示。

圖1　足球成績系統原理圖

1.1賽前管理系統

賽前管理實現比賽系統數據初始化，包括基本數據維護、分組比賽模型設置、賽程管理、抽簽比賽位置安排等功能。

（1）基本數據維護：包括比賽日期、比賽項目、比賽場館、參賽隊伍及參賽運動員相關信息錄入、增加和修改、導入數據等功能。

（2）分組模型：用于比賽分組、晉級、成績排名等處理和設置。

比賽分男子、女子項目，各有自身比賽分組模型，如單循環賽、單淘汰賽等。模型采用樹型結構描述，每個階段比賽用一個節點表示，隊伍就是樹的葉子節點。預賽和決賽是一個節點，男子賽或女子賽是各自預賽和決賽的父節點。每層對應一個階段，每個節點對應一個隊伍或者一場賽事。模型把比賽過程清晰描述如圖2所示。

圖2　足球比賽分組模型

圖2中比賽采用樹型分組結構［5］，預賽采用分組循環賽，每組用一個節點表示，參賽隊伍是小組的一個兒子，也就是葉子節點；淘汰賽每場比賽設置為一個組處理。

比賽排名：預賽中實現組內排名，決定晉級及總排名。

比賽晉級：用晉級方向碼元數據［6］表示每個組排名位置與晉級節點碼進行映射，實現統一晉級處理過程。

（3）賽程安排：用于設置每場比賽日期、賽事隊名等信息。

（4）簽位安排：設置參賽隊伍分組比賽所在的場次位置。

1.2賽中管理系統

賽中管理負責當前場次比賽處理，包括賽事登記、計時記分及成績處理等。

（1）賽事登記：設置比賽參賽人員、首發、衣服、裁判員等相關信息。

（2）成績登記：進行比賽計時記分及其他相關操作，處理過程如下：

①場次選定：選定某場比賽，包括日期、場次、比賽階段等選擇。

②賽前準備：賽前數據進行初始化，確保數據準確性；利用比賽標記清晰表明比賽進程。

③計時記分操作：根據比賽過程計時記分裁判要求，進行進球、紅牌、換人等操作。

1.3報表管理系統

報表管理系統包括報表名稱管理、報表數據來源定義、數據關聯處理和打印等功能。

（1）報表名稱管理：用于增加、修改、刪除報表編碼、名稱、模板與說明的信息，足球常用報表包括競賽日程、秩序單、單場成績公告、每日成績公告、小組階段成績公告、決賽階段成績公告等，報表模板樣式采用Word文件類型。

（2）數據來源管理：用于定義報表來源數據視圖，通過數據來源說明實現報表動態管理和生成［7］。

（3）報表關聯處理：報表樣式采用Word文件描述，模板中每個數據利用來源說明，數據與數據視圖建立關聯，確保打印數據準確。

（4）報表打印：選擇報表名稱，打印比賽相應報表。

2　數據模型及存儲結構

2.1賽事數據結構

系統主要數據包括：賽程表、賽事表、參賽隊名信息表、運動員信息表、打印數據視圖、打印模板名稱、打印管理描述元素等相關表，各表關聯如圖3所示。對主要表說明如下：

（1）賽程表：賽程安排說明，包括編碼、日期、時間、小組安排。

（2）賽事表：每場比賽實際安排，包括日期、時間、場館名稱、主客隊名稱、裁判等相關信息。

（3）操作記錄明細：記錄比賽運動員進球、換人、紅黃牌等操作信息。

（4）打印數據視圖表：定義打印模板數據來源，包括編號、名稱、視圖查詢命令。

（5）打印模板：描述報表樣式的一個Word類型文件。

圖3　主要實體聯系模型

2.2分組模型數據結構

分組模型采用樹型結構，用于比賽分組、晉級說明、成績排名等處理，如圖2左邊信息所示。屬性包括分組編碼、名稱、隊名、隊名初始化、說明、分組排序碼、每隊比賽場數、總成績排序碼、晉級說明等。主要屬性說明如下：

分組編碼：采用字母加數字兩部分構成，字母表示大項，如FBM表示足球代碼；數字串采用樹結構方式，表示分項或場次，例如511、5111分別表示男子、男子循環賽。

比賽排名：預賽實現組內排名和決定晉級位置，決賽實現總排名。

晉級說明：該組比賽結束后，說明相應名次晉級下一階段比賽場次位置。

2.3報表相關數據

數據包括報表模板、數據來源兩部分。報表模板涉及數據比較復雜，通常一個視圖無法滿足一個報表信息需要；根據模板數據來源進行分組，每個組來源對應一個視圖。

動態數據源實現模板、打印數據相互獨立［8］，使打印設計簡單、方便、靈活。圖4是足球輪次秩序單模板。

圖4　足球輪次秩序單模板

模板元素分符號和屬性兩種標簽，符號標簽不做轉換，屬性標簽說明數據來源視圖對應的屬性，以F-開頭數字結尾的標簽，屬性包括三部分：

（1）數據源視圖：考慮模板界面設計整潔和簡化需要，屬性標簽前缺省數據視圖名，通過數據管理功能自動識別對應視圖。

（2）屬性名：標簽前面字母對應數據源屬性名。

（3）視圖行：標簽后數字表示其所在數據視圖表的行號，行號為1可不標出。

3　足球成績系統主要功能及算法

系統主要功能包括計時記分操作、成績名次排序和晉級、成績打印等。

3.1計時記分操作

該功能負責計時記分及運動員相關行為操作處理，如進球、紅黃牌、換人等操作，功能界面如圖5所示，控制過程如下：

圖5　計時記分操作界面

（1）進入操作界面，獲得賽事的場次及當場比賽信息。

（2）進行計時記分及紅黃牌、換人等相關操作，同時刷新比分及相關進球、紅黃牌數。

（3）比賽結束后，根據賽事分組模型對本場進行排名及晉級處理。

3.2分組模型及成績處理算法

每場比賽結束，根據分組模型進行排名及晉級處理。

（1）根據比賽規則，計算主、客隊的勝負得分。

（2）每隊都完成分組規定場次后，進行分組排名處理。

（3）根據晉級模型設置晉級代碼，把相應名次參賽隊填入下一輪比賽對應位置，實現晉級處理，如圖6所示。

圖6　排名及晉級處理流程

3.3報表打印

報表處理是體育比賽成績處理很重要的工作，報表處理采用動態建立的方式，報表樣式采用Word模板，具有使用簡單方便的優點，如圖7所示。

基于樹型結構模型設計足球成績系統，方法簡單有效，適應性強。通過2013年天津東亞運動會、緬甸東南亞運動會的兩次足球、曲棍球比賽使用和測試，驗證了該技術具有較好的適應性和靈活性。

4　結論

體育比賽競賽模型結構直接影響項目的成績排名、晉級處理算法等，采用基于樹模型的處理技術能簡化程序處理工作，提高開發效率，適用于各種體育比賽系統的設計。

參考文獻

［1］陶倩，耿鎖奎，韓思音.基于競賽規程的大型體育賽事競賽成績管理軟件系統模型研究［J］.山東體育科技，2014，32（1）：62-66.

［2］徐雪霞，凌剛，徐霜.基于安全審計的體操比賽成績統計軟件［J］.計算機工程，2009，35 （17）：255-257.

［3］王俊生，崔英波.第6屆亞洲冬季運動會單板U型場地滑雪比賽計算機評分系統的研制與應用［J］.哈爾濱體育學院學報，2007，25（4）：10-11.

［4］姜玲霞，王萍，時進，等.基于.Net的拳擊競賽現場成績處理系統設計［J］.微處理機，2014，4（8）：87-90.

［5］張宗仁，楊天奇.基于主題樹的個性化元搜索引擎［J］.計算機工程與設計，2011，32（1）：149-152.

［6］曹云，曹永忠，刁勁輝，等.基于元數據的環境數據服務總線［J］.微型機與應用，2015，34（4）：83-85.

［7］趙亞楠，董晶.模板技術在內容管理系統中的應用與實現［J］.計算機工程與設計，2012，33（10）：3848-3852.

［8］劉輝，常婉綸，劉豫凡，等.利用水晶報表動態綁定數據源實現動態交叉表的方法研究［J］.微型機與應用，2015，34（10）：84-86.

曾錫山（1965-），男，本科，講師，主要研究方向：數據庫應用、計算機網絡應用系統開發。

宋美妍（1966 -），女，本科，圖書館員，主要研究方向：數據庫應用、數據挖掘應用研究。

引用格式：曾錫山，宋美妍.基于樹型結構模型足球成績系統的研究與設計［J］.微型機與應用，2016，35（10）：12-14，17.

Research and design of the football grades system based on tree-structured model

Zeng Xishan1，Song Meiyan2
（1.College of Computer Science，South China Normal University，Guangzhou 510631，China；2.Library，South China Normal University，Guangzhou 510631，China）

Abstract：The processes of sport competition groupingmodel and team promotion are verymessy problems of competition information system design.Currently，research of related literature is focused on a specific competition，having poor adaptability and reusability.This paper promoted a competition grouping model based on tree-structured，and through the constraint like code of tree node and promotion attribute，fairly well solved the problems of football competition like the building ofmodels of various group competition and konckoutmatch，grades arrangement and promotion process.At the same time，it discussed the structure and implemention algorithm of the model in detail.

Key w ords：grades management；competition model；tree structure；promotion；football competition

作者簡介：

收稿日期：（2015-12-22）

中圖分類號：TP39

文獻標識碼：A

DOI：10.19358 /j.issn.1674-7720.2016.09.005