基于模拟退火算法的中超赛程编排优化研究
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


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

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    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.5 tons of fuel can be saved, 43.9 kg of sulfur dioxide emissions can be reduced, SO2 contribution can be reduced to 11.11% and 91 467.4 yuan can be saved in the optimized designation.

    参考文献
    相似文献
    引证文献
引用本文

刘宝友,王 涛,马延龙.基于模拟退火算法的中超赛程编排优化研究[J].河北科技大学学报,2016,37(5):497-502

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2016-03-10
  • 最后修改日期:2016-04-08
  • 录用日期:
  • 在线发布日期: 2016-10-31
  • 出版日期:
文章二维码