[发明专利]排课方法及系统

权利要求书

1.一种排课方法，其特征在于，包括：

获取课程数、课程对象数和周课表对象集；其中，课程数表示需要排课的课程数目，课程对象数表示某一门课程一周需要排课的节数，周课表对象集表示一周可排课的节数；

根据所述课程数和所述课程对象数对所述周课表对象集进行分组，建立分组组合几何模型；

根据蚁群算法在所述分组组合几何模型中建立多条路径，所述路径携带信息素；

根据所述信息素，选择多条路径中的一条作为排课结果；

其中，所述建立分组组合几何模型，包括：

在平面直角坐标系中建立分组组合的起点和终点，确定由所述分组组合的起点沿坐标轴正方向前进到所述分组组合的终点的路径为所述分组组合几何模型；其中，每条路径为一种排课方案。

2.如权利要求1所述的方法，其特征在于，所述根据所述课程数和所述课程对象数对所述周课表对象集进行分组，包括：

根据课程数k和课程对象数n_i，将周课表对象集n分为k组，其中，所述课程对象数n_i表示第i个课程的数量，i、k和n均为正整数。

3.如权利要求2所述的方法，其特征在于，所述在平面直角坐标系中建立分组组合的起点和终点，包括：

在平面直角坐标系中建立第1个分组的起点为(0，0)，第1个分组的终点为(n₁，n-n₁)；

在所述平面直角坐标系中建立第j个分组的起点为(n₁+n₂+…+n_j-1，(n-n₁)+(n-n₁-n₂)+…+(n-n₁-n₂-…-n_j-1))，第j个分组的终点为(n₁+n₂+…+n_j，(n-n₁)+(n-n₁-n₂)+…+(n-n₁-n₂-…-n_j))，其中，2≤j≤k，j为正整数；

确定所述第1个分组的起点为所述分组组合的起点，第k个分组的终点为所述分组组合的终点。

4.如权利要求3所述的方法，其特征在于，所述确定由所述分组组合的起点沿坐标轴正方向前进到所述分组组合的终点的路径为所述分组组合几何模型，具体包括：

确定由所述第1个分组的起点沿坐标轴正方向前进，途经每个分组的起点，到所述第k个分组的终点的路径为所述分组组合的几何模型。

5.如权利要求1至4任一项所述的方法，其特征在于，所述根据所述信息素，选择多条路径中的一条作为排课结果，具体包括：

根据所述路径携带的信息素，选择多条路径中携带信息素最多的一条路径作为排课结果。

6.如权利要求1至4任一项所述的方法，其特征在于，所述排课方法还包括：

显示所述排课结果。

7.一种排课系统，其特征在于，包括：

获取单元，用于获取课程数、课程对象数和周课表对象集；其中，课程数表示需要排课的课程数目，课程对象数表示某一门课程一周需要排课的节数，周课表对象集表示一周可排课的节数；

建模单元，用于根据所述课程数和所述课程对象数对所述周课表对象集进行分组，建立分组组合几何模型；

所述建模单元，还用于根据蚁群算法在所述分组组合几何模型中建立多条路径，所述路径携带信息素；

选择单元，用于根据所述信息素，选择多条路径中的一条作为排课结果；

所述建模单元具体还用于，在平面直角坐标系中建立分组组合的起点和终点，确定由所述分组组合的起点沿坐标轴正方向前进到所述分组组合的终点的路径为所述分组组合几何模型；其中，每条路径为一种排课方案。