NBA常规赛赛程安排建模和算法初探.docVIP

NBA常规赛赛程安排建模和算法初探 NBA赛制的问题描述 NBA（National Basketball Association）是美国国家职业篮球比赛。它是全世界篮球最钟爱的赛事，姚加盟以后中国球迷。NBA目前有30支球队分为两个联盟，各有三个赛区共个赛区分为常规赛、季后赛和总决赛。每个球队在常规赛都要参加82场比赛 每球队要与同一个赛区的比赛场。与同一个赛区的每支球队要与。每支球队要与，。要与每球队与同赛区的每支球队与每支球队与…，165。表示比赛安排在第i天。 建立NBA赛程安排的模型和算法 在建立NBA赛程安排模型中，设计了以下三个原则： 原则一、在确定球队和球队之间的比赛次序时，原则是联盟之间互相交叉，同时赛区之间互相交叉，因为这样球队与球队之间比赛的次序比较均等。 图1是基于这个原则的一种安排次序，Ti就是第i次安排的球队。 东部赛区： Ea Eb Ec Ea1 T1 Eb1 T3 Ec1 T5 Ea2 T7 Eb2 T9 Ec2 T11 Ea3 T13 Eb3 T15 Ec3 T17 Ea4 T19 Eb4 T21 Ec4 T23 Ea5 T25 Eb5 T27 Ec5 T29 -------------------------------------------------------------------------------------------------------------------------- 西部赛区： Wa Wb Wc Wa1 T2 Wb1 T4 Wc1 T6 Wa2 T8 Wb2 T10 Wc2 T12 Wa3 T14 Wb3 T16 Wc3 T18 Wa4 T20 Wb4 T22 Wc4 T24 Wa5 T26 Wb5 T28 Wc5 T30 图1. 球队之间的比赛次序 因此，第1次安排的球队T1（Ea1）与其余29支球队比赛；第2次安排的球队T2（Wa1）与其余28支球队比赛；第3次安排的球队T3（Eb1）与其余27支球队比赛；…；第i次安排的球队Ti（…）与其余30 – 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是在一种比赛次序下的比赛时间的安排。 图表中的数字为比赛时间date，即第i天（i=1，2，...，165）比赛。 T1 T2 T3 T4 T5 T6 T7 T8 T9 T10 …… T25 T26 T27 T28 T29 T30 T1 X 1 3 5 7 9 11 13 15 17 47 49 51 53 55 57 T2 0 X 56 54 52 50 48 46 44 42 12 10 8 6 4 2 T3 0 0 X 7 9 11 13 15 17 19 53 55 57 59 61 63 : : T29 0 0 0 0 0 0 0 0 0 0 0 0 0 0 X 85 T30 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 X 图2. 比