《最新NBA常规赛赛程安排建模和算法初探.doc》由会员分享，可在线阅读，更多相关《最新NBA常规赛赛程安排建模和算法初探.doc（22页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精品资料NBA常规赛赛程安排建模和算法初探.NBA常规赛赛程安排建模和算法初探一、 NBA赛制的问题描述NBA（National Basketball Association）是美国国家职业篮球比赛。它是全世界篮球爱好者们最钟爱的一项赛事，姚明、易建联加盟NBA以后，中国球迷更加热爱这项运动，我就是火箭队的忠实球迷。NBA目前共有30支球队，分为两个联盟，即东部联盟和西部联盟。每个联盟各有三个赛区，共六个赛区。每个赛区有五支球队，即5支球队 6个赛区 = 30支球队。NBA比赛分为常规赛、季后赛和总决赛。每个球队在常规赛里都要参加82场比赛，一般是从每年的10月底到第二年的4月中旬，历时165
2、天。常规赛结束后，两个联盟分别选出排在前八名的8支球队参加季后赛。在季后赛里，东部赛区的冠军和西部赛区的冠军进行总决赛，最后决出NBA冠军。如何安排NBA比赛的赛程，使对各支球队都尽量公平呢。一方面，要使得各支球队能够在一定的比赛周期内，每两场比赛中间间隔的休整时间比较均等；另一方面，赛程安排中尽量不要出现在某些天比赛场次过多的情况，以防运动员因为消耗体力太大，影响比赛结果。我一直对NBA比赛非常感兴趣，因为这些比赛非常好看。所以我对NBA的赛制规则非常了解，也一直在猜测NBA联盟委员会是以什么原则安排比赛赛程的。这篇论文总结了我在NBA赛程安排方面做的一些探讨研究。本论文只描述常规赛的赛制和
3、赛程安排。在常规赛里，NBA的30支球队，每只球队要参加82场比赛，因为每场比赛有两支球队对抗，所以共有（82 30） 2 = 1230场比赛。每支球队都要与其余的29支球队进行82场比赛，具体规则是这样的：1、 每支球队要与同一个赛区的另外4支球队各比赛4场，两场主场，两场客场。所以与同一个赛区的球队共有4 4 = 16场比赛。2、 每支球队要与不同联盟的另外15支球队各比赛2场，一场主场，一场客场。所以与不同联盟的球队共有 2 15 = 30场比赛。3、 每支球队要与同一联盟不同赛区的另外10支球队中的6支各比赛4场，两场主场，两场客场；10支球队中的4支各比赛3场，两场主场，一场客场，或
4、一场主场，两场客场。所以与同一联盟不同赛区的球队共有 （4 6）+（3 4） = 36场比赛。对于要与同一联盟不同赛区的另外10支球队中的4支各比赛3场的情况，比赛规则是：设同一联盟的三个赛区分别为P,Q,R，P赛区的第1支球队与1) Q赛区的第2支球队和第4支球队进行3场比赛2) R赛区的第3支球队和第5支球队进行3场比赛二、 NBA赛程安排的问题与假设为了让赛程安排尽可能公平，在建立NBA赛程安排的模型和算法时，希望能满足以下条件：1. 每支球队不能一天比赛两场2. 每支球队的两场比赛之间尽可能地间隔一天3. 赛程安排尽可能对每支球队公平，即各球队比赛平均间隔的天数尽可能接近NBA赛程安排
5、的假设：1. 由于每一支球队都有自己的球场，所以安排比赛不需要考虑球场问题。即30支球队可以在同一天比赛，也可以说一天最多可以安排15场比赛。2. 因为不考虑球场，所以主场和客场比赛是对等的，在赛程安排中也不需要考虑主客场问题。另外，因为每支球队要在165天里比赛82场，所以平均每两天至少要比赛一场。三、 建立模型和算法的准备根据NBA赛制的描述，30支球队分别表示为：设东、西两个联盟分别表示为E（Eastern）和W（Western）；东部赛区E的三个赛区分别表示为：Ea，Eb，Ec。西部赛区W的三个赛区分别表示为：Wa，Wb，Wc。东部赛区E的三个赛区的15支球队分别表示为：Ea1，Ea2
6、，Ea3，Ea4，Ea5Eb1，Eb2，Eb3，Eb4，Eb5Ec1，Ec2，Ec3，Ec4，Ec5西部赛区W的三个赛区的15支球队分别表示为：Wa1，Wa2，Wa3，Wa4，Wa5Wb1，Wb2，Wb3，Wb4，Wb5Wc1，Wc2，Wc3，Wc4，Wc5赛制规则1定义为规则A，即每支球队与同赛区的球队进行16场比赛。赛制规则2定义为规则B，即每支球队与不同联盟的球队进行30场比赛。赛制规则3定义为规则C，即每支球队与同联盟不同赛区的球队进行36场比赛。第i支球队用Ti（Team）表示，用于表示赛程安排的比赛次序。两支球队比赛的场数用（数字）表示。例如：规则A，T1支球队与Ea赛区的其余4支
7、球队各比赛（4）场； 规则B，T1与Wa、Wb、Wc赛区的15支球队各比赛（2）场；规则C，T1与Eb、Ec赛区的10支球队各比赛（3）场或（4）场。赛程安排的比赛时间用数字表示，即date = i，其中i=1，2，165。表示比赛安排在第i天。四、 建立NBA赛程安排的模型和算法在建立NBA赛程安排模型中，设计了以下三个原则：原则一、在确定球队和球队之间的比赛次序时，原则是联盟之间互相交叉，同时赛区之间互相交叉，因为这样球队与球队之间比赛的次序比较均等。图1是基于这个原则的一种安排次序，Ti就是第i次安排的球队。东部赛区：Ea Eb EcEa1 T1Eb1 T3Ec1 T5Ea2 T7Eb2
8、 T9Ec2 T11Ea3 T13Eb3 T15Ec3 T17Ea4 T19Eb4 T21Ec4 T23Ea5 T25Eb5 T27Ec5 T29-西部赛区： Wa Wb WcWa1 T2Wb1 T4Wc1 T6Wa2 T8Wb2 T10Wc2 T12Wa3 T14Wb3 T16Wc3 T18Wa4 T20Wb4 T22Wc4 T24Wa5 T26Wb5 T28Wc5 T30 图1. 球队之间的比赛次序因此，第1次安排的球队T1（Ea1）与其余29支球队比赛；第2次安排的球队T2（Wa1）与其余28支球队比赛；第3次安排的球队T3（Eb1）与其余27支球队比赛；第i次安排的球队Ti（）与其余3
9、0 i支球队比赛；第29次安排的球队T29（Ec5）与剩下1支球队比赛；第30次安排的球队T30（Wc5）与0支球队比赛。所以，按照T1、T2、T30的比赛的次序，共需要安排435个球队和球队之间的比赛（i，i=1，2，,29）。在这种比赛次序下，每两支球队比赛的场数由规则A、规则B、规则C决定。原则二、在原则一给出的比赛次序中，按照交叉的原则安排比赛时间。即Ti次序的球队，要同（30 i）支球队比赛。当i为奇数时，时间安排从前到后；当i为偶数时，时间安排从后到前。这样可以使得一支球队一天比赛两场的可能性比较小，并且一支球队两场比赛间隔一天的可能性比较大。图2是在一种比赛次序下的比赛时间的安排
10、。图表中的数字为比赛时间date，即第i天（i=1，2，.，165）比赛。T1T2T3T4T5T6T7T8T9T10T25T26T27T28T29T30T1X1357911131517474951535557T20X565452504846444212108642T300X791113151719535557596163:T2900000000000000X85T30000000000000000X 图2. 比赛时间安排因为不考虑主客场，T1对T2的比赛就是T2对T1的比赛，这里都设为0。原则三、两支球队之间有多场比赛，有的球队之间需要比赛4场（按照规则A或规则C），有的需要比赛2场（按照规则
11、B），有的需要比赛3场（按照规则C）。不同场之间的时间安排原则是：比赛4场的，时间安排间隔为40天；比赛2场的，时间安排间隔为80天；比赛3场的，时间安排间隔为50天；这样可以使相同球队的几场比赛间隔天数尽可能大，比赛会比较好看。因为比赛周期是165天，所以按照150或160的2、3、4倍数关系选择上面的间隔天数。NBA赛程安排算法：第一步：先按照原则一，以联盟和赛区为单位，设定出球队和球队比赛安排的次序Ti；第二步：再按照原则二，在第一步设置的比赛次序中安排比赛时间date。第三步：再按照原则三，对两支球队的多场比赛，安排比赛时间date。第四步：对以上安排的比赛时间date进行判断：If(
12、要比赛的两支球队中的任何一支球队在同一天已经有比赛了)Then 这场比赛就向后顺移时间，即：date 165天） then date = 1 五、 模型和算法的分析上面给出的算法的第四步判断一定能满足赛程安排的第一个条件，即每支球队不可能一天比赛两场。理论上，一定有至少一种赛程安排。因为没有场地的限制，一天最多可以比赛15场，所以，很多球队如果没有间隔地每天连续比赛，就可以安排。但这种安排不太好。我给出的原则和算法就是希望尽可能满足赛程安排的第二个条件，即每支球队的两场比赛之间尽可能地间隔一天。在算法的第二步就是先按照隔一天一场比赛的情况安排，算法的第三步是按照同一球队的场与场之间尽可能间隔的
13、远的情况安排的。如果判断出安排的比赛有冲突，就按照连续每天比赛的情况安排。赛程安排的第三个条件没有考虑，即赛程安排尽可能对每支球队公平，各球队比赛平均间隔的天数尽可能接近。待以后进一步完善。另外，NBA比赛的排名也有很多规则，要考虑很多因素。我希望能在以后补充这部分模型和算法。我们国家也有CBA篮球比赛，目前共有18个球队，但我们的赛区分配没有NBA那么复杂，可以简化这个模型，建立CBA赛程安排。六、 参考文献【1】 韩中庚.数学建模竞赛获奖论文精选与点评.北京:科学出版社,2007.【2】 姜启源等.数学模型（第三版）习题参考解答.北京：高等教育出版社,2003.【3】 NBA英文网. 【4
14、】 全国大学生数模竞赛网. 附1. 美国30支球队名单东部联盟：东南区 中区 大西洋区迈阿密热队 底特律活塞队 波士顿凯尔特人队奥兰多魔术队 印第安纳步行者队 费城76人队亚特兰大老鹰队 克里夫兰骑士队 纽约尼克斯队华盛顿奇才队 芝加哥公牛队 新泽西网队夏洛特山猫队 密尔沃基雄鹿队 多伦多猛龙队-西部联盟：西南区 西北区 太平洋区圣安东尼奥马刺队 明尼苏达森林狼队 萨克拉门托国王队孟菲斯灰熊队 丹佛掘金队 菲尼克斯太阳队达拉斯小牛队 尤他爵士队 洛杉矶湖人队休斯顿火箭队 波特兰开拓者队 洛杉矶快船队新奥尔良黄蜂队 俄克拉荷马雷霆队 金州勇士队附2. 2009-2010赛季，2009年11月赛程
15、安排01日 类型 客队 比分 主队 07:00 常规赛 篮网 VS 奇才 07:30 常规赛 山猫 VS 骑士 07:30 常规赛 76人 VS 尼克斯 08:30 常规赛 开拓者 VS 火箭 08:30 常规赛 活塞 VS 雄鹿 08:30 常规赛 国王 VS 马刺 10:30 常规赛 小牛 VS 快船 02日 类型 客队 比分 主队 02:00 常规赛 魔术 VS 猛龙 07:00 常规赛 黄蜂 VS 凯尔特人 07:00 常规赛 公牛 VS 热火 08:00 常规赛 开拓者 VS 雷霆 09:00 常规赛 灰熊 VS 掘金 09:00 常规赛 森林狼 VS 太阳 10:30 常规赛 老鹰
16、 VS 湖人 03日 类型 客队 比分 主队 08:00 常规赛 篮网 VS 山猫 08:30 常规赛 黄蜂 VS 尼克斯 10:00 常规赛 火箭 VS 爵士 11:00 常规赛 灰熊 VS 国王 11:30 常规赛 森林狼 VS 快船 04日 类型 客队 比分 主队 08:00 常规赛 凯尔特人 VS 76人 08:00 常规赛 掘金 VS 步行者 08:00 常规赛 奇才 VS 骑士 08:30 常规赛 魔术 VS 活塞 08:30 常规赛 太阳 VS 热火 09:00 常规赛 雄鹿 VS 公牛 09:00 常规赛 湖人 VS 雷霆 09:30 常规赛 爵士 VS 小牛 11:00 常规
17、赛 老鹰 VS 开拓者 05日 类型 客队 比分 主队 08:00 常规赛 太阳 VS 魔术 08:00 常规赛 热火 VS 奇才 08:00 常规赛 活塞 VS 猛龙 08:30 常规赛 掘金 VS 篮网 08:30 常规赛 步行者 VS 尼克斯 09:00 常规赛 凯尔特人 VS 森林狼 09:30 常规赛 快船 VS 火箭 10:30 常规赛 小牛 VS 黄蜂 11:00 常规赛 老鹰 VS 国王 11:30 常规赛 灰熊 VS 勇士 06日 类型 客队 比分 主队 09:00 常规赛 公牛 VS 骑士 11:30 常规赛 马刺 VS 爵士 07日 类型 客队 比分 主队 08:00 常
18、规赛 老鹰 VS 山猫 08:00 常规赛 篮网 VS 76人 08:00 常规赛 活塞 VS 魔术 08:00 常规赛 奇才 VS 步行者 08:30 常规赛 太阳 VS 凯尔特人 08:30 常规赛 掘金 VS 热火 09:00 常规赛 骑士 VS 尼克斯 09:00 常规赛 雄鹿 VS 森林狼 09:00 常规赛 猛龙 VS 黄蜂 09:30 常规赛 雷霆 VS 火箭 11:30 常规赛 快船 VS 勇士 11:30 常规赛 灰熊 VS 湖人 11:30 常规赛 马刺 VS 开拓者 08日 类型 客队 比分 主队 08:00 常规赛 掘金 VS 老鹰 08:30 常规赛 凯尔特人 VS
19、篮网 09:00 常规赛 山猫 VS 公牛 09:30 常规赛 猛龙 VS 小牛 09:30 常规赛 尼克斯 VS 雄鹿 10:00 常规赛 国王 VS 爵士 11:30 常规赛 灰熊 VS 快船 09日 类型 客队 比分 主队 02:00 常规赛 太阳 VS 奇才 02:00 常规赛 76人 VS 活塞 08:00 常规赛 魔术 VS 雷霆 10:00 常规赛 森林狼 VS 开拓者 10:30 常规赛 黄蜂 VS 湖人 11:00 常规赛 勇士 VS 国王 10日 类型 客队 比分 主队 08:00 常规赛 太阳 VS 76人 08:30 常规赛 爵士 VS 尼克斯 10:30 常规赛 猛龙
20、 VS 马刺 11:30 常规赛 森林狼 VS 勇士 11:30 常规赛 黄蜂 VS 快船11日 类型 客队 比分 主队 08:00 常规赛 魔术 VS 山猫 08:30 常规赛 奇才 VS 热火 09:00 常规赛 掘金 VS 公牛 09:00 常规赛 开拓者 VS 灰熊 09:30 常规赛 火箭 VS 小牛 11:00 常规赛 雷霆 VS 国王 12日 类型 客队 比分 主队 08:00 常规赛 勇士 VS 步行者 08:00 常规赛 公牛 VS 猛龙 08:30 常规赛 老鹰 VS 尼克斯 08:30 常规赛 76人 VS 篮网 08:30 常规赛 山猫 VS 活塞 08:30 常规赛
21、爵士 VS 凯尔特人 09:00 常规赛 掘金 VS 雄鹿 09:00 常规赛 开拓者 VS 森林狼 09:00 常规赛 骑士 VS 魔术 09:30 常规赛 小牛 VS 马刺 09:30 常规赛 灰熊 VS 火箭 11:30 常规赛 雷霆 VS 快船 11:30 常规赛 黄蜂 VS 太阳 13日 类型 客队 比分 主队 09:00 常规赛 骑士 VS 热火 11:30 常规赛 太阳 VS 湖人 14日 类型 客队 比分 主队 08:00 常规赛 篮网 VS 魔术 08:00 常规赛 爵士 VS 76人 08:30 常规赛 勇士 VS 尼克斯 09:00 常规赛 老鹰 VS 凯尔特人 09:0
22、0 常规赛 开拓者 VS 黄蜂 09:00 常规赛 小牛 VS 森林狼 11:00 常规赛 火箭 VS 国王 11:30 常规赛 湖人 VS 掘金 11:30 常规赛 猛龙 VS 快船 15日 类型 客队 比分 主队 08:00 常规赛 开拓者 VS 山猫 08:00 常规赛 活塞 VS 奇才 08:00 常规赛 凯尔特人 VS 步行者 08:00 常规赛 黄蜂 VS 老鹰 08:30 常规赛 爵士 VS 骑士 08:30 常规赛 篮网 VS 热火 09:00 常规赛 森林狼 VS 灰熊 09:00 常规赛 76人 VS 公牛 09:30 常规赛 勇士 VS 雄鹿 09:30 常规赛 雷霆 V
23、S 马刺 16日 类型 客队 比分 主队 07:00 常规赛 小牛 VS 活塞 08:00 常规赛 快船 VS 雷霆 09:00 常规赛 猛龙 VS 太阳 10:30 常规赛 火箭 VS 湖人 17日 类型 客队 比分 主队 08:00 常规赛 开拓者 VS 老鹰 08:00 常规赛 山猫 VS 魔术 09:00 常规赛 小牛 VS 雄鹿 18日 类型 客队 比分 主队 08:00 常规赛 勇士 VS 骑士 08:30 常规赛 雷霆 VS 热火 08:30 常规赛 步行者 VS 篮网 09:00 常规赛 快船 VS 黄蜂 09:30 常规赛 太阳 VS 火箭 10:00 常规赛 猛龙 VS 掘
24、金 11:00 常规赛 公牛 VS 国王 11:30 常规赛 活塞 VS 湖人 19日 类型 客队 比分 主队 08:00 常规赛 骑士 VS 奇才 08:00 常规赛 山猫 VS 76人 08:00 常规赛 雷霆 VS 魔术 08:00 常规赛 尼克斯 VS 步行者 08:00 常规赛 热火 VS 老鹰 08:30 常规赛 勇士 VS 凯尔特人 09:00 常规赛 篮网 VS 雄鹿 09:00 常规赛 火箭 VS 森林狼 09:00 常规赛 快船 VS 灰熊 10:00 常规赛 猛龙 VS 爵士 10:30 常规赛 马刺 VS 小牛 11:00 常规赛 活塞 VS 开拓者 20日 类型 客队
25、 比分 主队 09:00 常规赛 太阳 VS 黄蜂 09:30 常规赛 爵士 VS 马刺 11:30 常规赛 公牛 VS 湖人21日 类型 客队 比分 主队 08:00 常规赛 热火 VS 猛龙 08:00 常规赛 灰熊 VS 76人 08:00 常规赛 骑士 VS 步行者 08:30 常规赛 火箭 VS 老鹰 09:00 常规赛 魔术 VS 凯尔特人 09:00 常规赛 奇才 VS 雷霆 09:30 常规赛 国王 VS 小牛 09:30 常规赛 山猫 VS 雄鹿 11:30 常规赛 掘金 VS 快船 11:30 常规赛 开拓者 VS 勇士 22日 类型 客队 比分 主队 02:00 常规赛
26、尼克斯 VS 篮网 08:30 常规赛 76人 VS 骑士 09:00 常规赛 老鹰 VS 黄蜂 09:00 常规赛 雄鹿 VS 灰熊 09:30 常规赛 奇才 VS 马刺 09:30 常规赛 国王 VS 火箭 10:00 常规赛 公牛 VS 掘金 10:00 常规赛 活塞 VS 爵士 11:00 常规赛 森林狼 VS 开拓者 23日 类型 客队 比分 主队 01:30 常规赛 魔术 VS 猛龙 02:00 常规赛 凯尔特人 VS 尼克斯 06:00 常规赛 步行者 VS 山猫 07:00 常规赛 黄蜂 VS 热火 09:00 常规赛 活塞 VS 太阳 10:30 常规赛 雷霆 VS 湖人 2
27、4日 类型 客队 比分 主队 09:00 常规赛 国王 VS 灰熊 09:30 常规赛 雄鹿 VS 马刺 11:00 常规赛 公牛 VS 开拓者 11:30 常规赛 森林狼 VS 快船 25日 类型 客队 比分 主队 08:00 常规赛 步行者 VS 猛龙 08:00 常规赛 76人 VS 奇才 09:30 常规赛 勇士 VS 小牛 10:00 常规赛 篮网 VS 掘金 10:00 常规赛 雷霆 VS 爵士 11:30 常规赛 尼克斯 VS 湖人 26日 类型 客队 比分 主队 08:00 常规赛 猛龙 VS 山猫 08:00 常规赛 快船 VS 步行者 08:30 常规赛 76人 VS 凯尔
28、特人 08:30 常规赛 热火 VS 魔术 09:00 常规赛 雄鹿 VS 黄蜂 09:00 常规赛 骑士 VS 活塞 09:00 常规赛 掘金 VS 森林狼 09:30 常规赛 勇士 VS 马刺 09:30 常规赛 小牛 VS 火箭 10:00 常规赛 灰熊 VS 太阳 11:00 常规赛 篮网 VS 开拓者 11:00 常规赛 尼克斯 VS 国王 27日 类型 客队 比分 主队 09:00 常规赛 魔术 VS 老鹰 11:30 常规赛 公牛 VS 爵士 28日 类型 客队 比分 主队 08:00 常规赛 骑士 VS 山猫 08:00 常规赛 老鹰 VS 76人 08:00 常规赛 奇才 V
29、S 热火 08:30 常规赛 猛龙 VS 凯尔特人 09:00 常规赛 快船 VS 活塞 09:00 常规赛 小牛 VS 步行者 09:00 常规赛 雄鹿 VS 雷霆 09:30 常规赛 马刺 VS 火箭 10:00 常规赛 尼克斯 VS 掘金 10:30 常规赛 太阳 VS 森林狼 11:00 常规赛 灰熊 VS 开拓者 11:00 常规赛 篮网 VS 国王 29日 类型 客队 比分 主队 08:30 常规赛 小牛 VS 骑士 09:30 常规赛 山猫 VS 奇才 10:00 常规赛 开拓者 VS 爵士 10:00 常规赛 魔术 VS 雄鹿 11:30 常规赛 湖人 VS 勇士 30日 类型 客队 比分 主队 02:00 常规赛 老鹰 VS 活塞 04:30 常规赛 灰熊 VS 快船 04:30 常规赛 太阳 VS 猛龙 07:00 常规赛 魔术 VS 尼克斯 07:00 常规赛 凯尔特人 VS 热火 08:00 常规赛 76人 VS 马刺 08:00 常规赛 火箭 VS 雷霆 09:00 常规赛 森林狼 VS 掘金 10:30 常规赛 篮网 VS 湖人 11:00 常规赛 黄蜂 VS 国王