考虑最短旅行距离A联赛赛程安排研究

目录

声明

1.绪论

1.1研究背景

1.2研究意义

1.3主要研究内容及论文框架

1.3.1主要研究内容

1.3.2论文框架

1.4研究方法

2.文献综述及相关理论

2.1旅行锦标赛赛程安排研究现状

2.1.1赛程安排方法研究现状

2.1.2赛程安排模型研究现状

2.2旅行锦标赛问题及算法研究现状

2.2.1旅行锦标赛问题研究

2.2.2旅行锦标赛术语说明

2.2.3相关算法研究

2.3约束规划技术概述

2.4本章小结

3. A联赛赛程安排问题介绍

3.1 A联赛简介

3.2 A联赛赛程安排现状

3.2.1 A联赛赛程安排介绍

3.2.2 A联赛团队主场分布特点

3.2.3 A联赛的赛程安排特点

3.3 A联赛赛程安排存在的问题

3.4本章小结

4. A联赛赛程安排模型的建立

4.1旅行锦标赛问题描述

4.2 A联赛基础模型建立

4.2.1符号说明

4.2.2参数可能性讨论

4.2.3基础模型建立

4.2.4 基础模型缺陷分析

4.3“休息日返回”模型建立求解

4.3.1模型假设

4.3.2符号说明

4.3.3模型建立

4.4算例分析

4.4.1 Cplex适应性分析

4.4.2算例参数及说明

4.4.3 算法实现

4.5结果分析

4.5.1小规模结果分析

4.5.2中规模结果分析

4.5.3 A联赛数据实例求解

4.6本章小结

5.“休息日无返回”模型建立及求解

5.1“休息日返回模型”的局限性分析

5.2“休息日无返回”模型设计

5.2.1模型假设

5.2.2模型建立

5.3模型求解及结果分析

5.3.1模型求解

5.3.2结果改进

5.3.3结果分析

5.4本章小结

6．总结与展望

6.1全文总结

6.2研究展望

参考文献

附录一CPLEX程序代码

附录二 A联赛14支团队距离矩阵

附录三A联赛休息日无返回赛程表

致谢