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

摘要：

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

关键词：环境规划与管理、中超赛程、模拟退火算法、最优化、冷却进度表

所属期刊栏目：37

分类号：X32;O224;TP301.6(环境规划与环境管理)

在线出版日期：2016-11-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：497-502