[发明专利]灵活学制课程的自动匹配算法

说明书

一种自动匹配算法可以根据不同学校的实际课程情况进行素质教育课程的匹配，既保障学校没有课程断档也保障社会教育机构每周都有提供课程，匹配算法使得总成本最小化。

技术领域

本发明涉及一种算法，尤其涉及一种灵活学制课程的自动匹配算法。

背景技术

素质教育对塑造青少年正确的人生观价值观有着重要的意义，课程的合理安排可以有效减少教育资源的冲突与浪费。上个世纪国内外就已经有学者研究课程的匹配问题，但因为各个学校的教学计划不尽相同，至今还没有一个普遍使用的算法来解决这一问题，因此如何根据各个学校的实际情况制定准确有效的自动匹配算法有重要意义。

发明内容

此算法的目的是针对各个学校的实际课程合理安排社会教育机构提供的各种非学科教育课程，算法灵活有效，既保障学校没有课程断档也保障社会教育机构每周都有提供课程。

现有N所学校、M所社会教育机构，学校需要S₁, S₂, ..., S_N的总课程次数，社会教育机构可以提供R₁,R₂,...,R_M的课程次数（），学校到社会教育机构的距离作为成本，匹配算法使得总成本最小化。

为了保障学校没有课程空档，该方法不断筛选社会教育机构为学校提供课程直到S_i减少到0。

为了保障社会教育机构每周都有提供课程，该方法对提供过课程的社会教育机构进行标记，且下次筛选时不再考虑已经被标记的社会教育机构，直到匹配过程中无法再找到未被标记的社会教育机构时表示所有社会教育机构都安排了课程。

在所有社会教育机构都安排课程后考虑到最小化总成本，再为学校匹配课程时筛选距离学校最近的社会教育机构提供剩余全部课程直到匹配完成学校所需要的全部课程。

具体实施方式

任选一所学校N_i(i = 1,2,...,N)，筛选距离学校N_i最近且没有被标记的社会教育机构M_j(j = 1,2,...,M)，由M_j为学校N_i提供一节课，标记M_j表示该教育机构本周已经有课程安排，S_i-1、R_j-1。

继续筛选未被标记且距离学校N_i最近的社会教育机构M_j提供课程，S_i-1、R_j-1。当S_i减少到0时表示学校N_i所需要的所有课程都已匹配完成，标记匹配课程过程中所有为学校N_i提供课程的社会教育机构M_j。

用上述同样的方法继续为学校N_i匹配课程，当匹配过程中无法再找到未被标记的社会教育机构时表示所有社会教育机构都安排了课程，考虑到最小化总成本，接下来再为学校匹配课程时采用最大化供给原则，即筛选距离学校N_i最近的社会教育机构M_j，如果S_iR_j则学校N_i的所有课程都由社会教育机构M_j提供，R_j-S_i。如果S_iR_j则筛选其他最靠近学校N_i的社会教育机构提供剩余课程直到匹配完学校所需要的全部课程。