一种基于紧迫度和回溯算法的高校排课方法

摘要

本发明公布了一种基于紧迫度和回溯算法的高校排课方法，其核心思想是：将高校的老师、教室作为排课资源，先计算其时间紧迫度，然后将资源按照紧迫度从低到高的方式进行排序；同时将待排班级按紧迫度从高到低进行排序；后续优先让紧迫度高的班级匹配紧迫度低的资源，通过这种思路提高资源使用平衡度，并通过回溯算法不断推演排课结果，直到找到一种可以满足所有班级的排课解法为止；此方法可以在高效找到解法的同时，满足了一定程度上对高校教师、教室资源的平衡。