基于模拟退火算法的中超赛程编排优化研究

Study of Chinese Super League schedule optimization based on simulated annealing algorithm

为了促进赛事的公平性、实现人性化的赛程编排设计,同时达到减少出行里程、节约资源、保护环境的目的,采用计算机辅助建模的方法,对中超赛程编排进行优化研究。假设以总体出行里程最短、兼具赛程的公平性和设计的人性化为优化目标,以百度地图提供的球队所在城市间的距离数据为依据,通过改进模拟退火算法对2015年中超赛程编排进行优化,运用Matlab求解得到最优方案。结果表明：在最优赛程安排下得到的各支球队最优出行里程为5.022×10^5 km,相对2015年中超的实际赛程编排总里程减少了12.08%,由此节省燃油14.50t,减少排放二氧化硫43.9kg,对大气中二氧化硫减排的贡献率为11.11%,节约资金91 467.4元。该结果可以为中超实际主客场赛程编排的优化提供参考。

To optimizethe scheduleof Chinese Super League by establishing the mathematical model can not onlypromotefairness,obtain the humanization designation,but also achieve the aim of savingmileages,resources and protecting environment effectively.Assuming the distance between any two cities was the Baidu map of direct distance,promoting fairness and humanization as well as pursuing the shortest mileage.Wholetraveling distance of 2015 Chinese Super League schedule was optimized based on the improved simulated annealing algorithm and the model was established by Matlab.The results indicated that the whole traveling distance of optimized tournament is 5.022×10^5 km,which reduced 12.08% compared with that of actual schedule of 2015 Chinese Super League.Furthermore,14.5tons of fuel can be saved,43.9kg of sulfur dioxide emissions can be reduced,SO2 contribution can be reduced to 11.11% and 91 467.4yuan can be saved in the optimized designation.