CN110738461A - 排课方法及设备 - Google Patents
排课方法及设备 Download PDFInfo
- Publication number
- CN110738461A CN110738461A CN201910958846.9A CN201910958846A CN110738461A CN 110738461 A CN110738461 A CN 110738461A CN 201910958846 A CN201910958846 A CN 201910958846A CN 110738461 A CN110738461 A CN 110738461A
- Authority
- CN
- China
- Prior art keywords
- course
- schedule
- class
- curriculum
- weight
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 50
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 46
- 230000015654 memory Effects 0.000 claims description 15
- 238000012545 processing Methods 0.000 description 13
- 238000010586 diagram Methods 0.000 description 12
- 230000008707 rearrangement Effects 0.000 description 8
- 230000008569 process Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 230000002452 interceptive effect Effects 0.000 description 3
- 230000005291 magnetic effect Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/10—Office automation; Time management
- G06Q10/109—Time management, e.g. calendars, reminders, meetings or time accounting
- G06Q10/1093—Calendar-based scheduling for persons or groups
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/20—Education
- G06Q50/205—Education administration or guidance
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- General Physics & Mathematics (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Educational Technology (AREA)
- Educational Administration (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Data Mining & Analysis (AREA)
- General Health & Medical Sciences (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Electrically Operated Instructional Devices (AREA)
Abstract
本发明实施例提供一种排课方法及设备,该方法包括接收用户的排课指令,并根据所述排课指令向用户推送课程添加界面,接收用户在课程添加界面输入的待排课课程的课程信息,所述课程信息包括课程类型、班级信息和上课时间;根据所述课程信息,通过线性规划算法确定课程表,以将课程表推送至显示界面。本发明实施例可以通过将课程划分为不同类型,并为不同类型的课程设置不同的默认权重,能够实现对各级别教育机构的课程进行排课,从而提高排课的效率。
Description
技术领域
本发明实施例涉及网络教育技术领域,尤其涉及一种排课方法及设备。
背景技术
云课堂是基于云计算技术的一种高效、便捷、实时互动的远程教学课堂形式。使用者只需要通过互联网界面,进行简单易用的操作,便可快速高效地与全球各地学生、教师、家长等不同用户同步分享语音、视频及数据文件,而课堂中数据的传输、处理等复杂技术由云课堂服务商帮助使用者进行操作。云课堂有广泛的业务范围,包括资源管理模块、在线教育模块、信息发布模块、家校互动模块、名师课堂模块、教学管理模块、大数据统计分析模块、精准推送模块和云教育终端等。云课堂还包括多级互动直播课堂,该多级互动直播课堂部署于区县教育局以及区县教育局下辖的各中心校内,无论区县教育局内还是各中心校内为了平衡教学资源均可以通过云课堂进行排课开课。
现有技术中的排课,通常是通过设置若干约束条件,对本校内的课程进行排课。例如,设定每周的体育课数量以及上课时间仅能为下午等约束条件,然后在该约束条件下进行排课。
然而,上述排课方案仅适用于单个校区的小范围排课,若应用于多级的互动课堂,操作较繁琐,工作量大,效率低。
发明内容
本发明实施例提供一种排课方法及设备,以提高排课的工作效率。
第一方面,本发明实施例提供一种排课方法,包括:
接收用户的排课指令,并根据所述排课指令向用户推送课程添加界面;
接收用户在课程添加界面输入的待排课课程的课程信息;所述课程信息包括课程类型、班级信息和上课时间;其中,不同的课程类型对应不同的默认权重;
根据所述课程信息,通过线性规划算法确定课程表,以将课程表推送至显示界面。
在一种可能的设计中,所述根据所述课程信息,通过线性规划算法确定课程表,包括:
根据所述课程类型和所述班级信息,为待排课课程的授课端分配授课端权重,为待排课课程的听课端分配听课端权重;
根据授课端权重和听课端权重,通过线性规划算法确定课程表。
在一种可能的设计中,所述课程类型包括第一类型和第二类型;所述根据所述课程类型和所述班级信息,为待排课课程的授课端分配授课端权重,为待排课课程的听课端分配听课端权重,包括:
根据该待排课课程的班级信息确定该待排课课程的听课端数量;
判断待排课课程的类型;
若待排课课程的类型为第一类型,则为该待排课课程的听课端分配第一默认权重;根据所述听课端数量和所述第一默认权重确定该待排课课程的授课端权重;
若待排课课程的类型为第二类型,则为该待排课课程的听课端分配第二默认权重;根据所述听课端数量和所述第一默认权重确定该待排课课程的授课端权重;所述第二默认权重与所述第一默认权重不同。
在一种可能的设计中,所述第一默认权重高于所述第二默认权重,所述根据授课端权重和听课端权重,通过线性规划算法确定课程表,包括:
根据第一类型的待排课课程的授课端权重和听课端权重,通过线性规划算法将第一类型的待排课课程排入空课表,得到第一课表;
根据第二类型的待排课课程的授课端权重和听课端权重,通过线性规划算法将第二类型的待排课课程排入第一课表,得到所述课程表。
在一种可能的设计中,所述根据所述课程信息,通过线性规划算法确定课程表,以将课程表推送至显示界面之前,还包括:
接收用户在课程添加界面输入的待排课课程的权重调节值;
所述根据所述课程信息,通过线性规划算法确定课程表,以将课程表推送至显示界面,包括:
根据所述课程信息和所述权重调节值,通过线性规划算法确定课程表,以将课程表推送至显示界面。
在一种可能的设计中,所述根据所述课程信息,通过线性规划算法确定课程表,以将课程表推送至显示界面之后,还包括:
接收加课请求;所述加课请求包括待加入课程的课程信息;
根据所述加课请求,以待加入课程替换课程表中对应上课时间的课程,得到加课后的课程表;
将加课前的课程表的第一总权重和加课后的课程表的第二总权重进行比较;
若所述第二总权重大于所述第一总权重,则将加课后的课程表作为新的课程表,以将新的课程表推送至显示界面。
在一种可能的设计中,所述根据所述课程信息,通过线性规划算法确定课程表,以将课程表推送至显示界面之后,还包括:
接收调课请求;所述调课请求包括待调整课程的目标上课时间;
根据所述调课请求,以第一步长提高待调整课程的调节权重,通过线性规划算法重排课表,直至将待调整课程排入课程表的目标上课时间,得到新的课程表,以将新的课程表推送至显示界面。
第二方面,本发明实施例提供一种排课设备,包括:
第一接收模块,用于接收用户的排课指令,并根据所述排课指令向用户推送课程添加界面;
第二接收模块,用于接收用户在课程添加界面输入的待排课课程的课程信息;所述课程信息包括课程类型、班级信息和上课时间;
确定模块,用于根据所述课程信息,通过线性规划算法确定课程表,以将课程表推送至显示界面。
第三方面,本发明实施例提供一种终端设备,包括:至少一个处理器和存储器;
所述存储器存储计算机执行指令;
所述至少一个处理器执行所述存储器存储的计算机执行指令,使得所述至少一个处理器执行如上第一方面以及第一方面各种可能的设计所述的方法。
第四方面,本发明实施例提供一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机执行指令,当处理器执行所述计算机执行指令时,实现如上第一方面以及第一方面各种可能的设计所述的方法。
本实施例提供的排课方法及设备,该方法通过接收用户的排课指令,并根据所述排课指令向用户推送课程添加界面,接收用户在课程添加界面输入的待排课课程的课程信息,所述课程信息包括课程类型、班级信息和上课时间;根据所述课程信息,通过线性规划算法确定课程表,以将课程表推送至显示界面,通过将课程划分为不同类型,并为不同类型的课程设置不同的默认权重,能够实现对各级别教育机构的课程进行排课,从而提高排课的效率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明一实施例提供的多级直播互动课堂教育系统的架构图;
图2为本发明一实施例提供的排课方法的流程示意图;
图3为本发明又一实施例提供的排课方法的课程添加页面的示意图;
图4为本发明又一实施例提供的排课方法的输入课程列表的示意图;
图5为本发明又一实施例提供的排课方法的流程图;
图6为本发明又一实施例提供的排课方法的班级课表的示意图;
图7为本发明又一实施例提供的排课方法的流程示意图;
图8为本发明又一实施例提供的排课设备的结构示意图;
图9为本发明又一实施例提供的排课设备的结构示意图;
图10为本发明又一实施例提供的终端设备的硬件结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
图1为本发明一实施例提供的多级直播互动课堂教育系统的架构图。如图1所示,该多级教育系统包括三个等级的教育机构,第一级也即最高级为区县教育局,第二级为乡镇的中心校,第三级为设置在各村的边缘校。通常区县教育局和乡镇中心校的资源较多,其具有排课开课权限,边缘校不进行排课。
在具体排课过程中,公开课是指请专业人士进行的教学大纲之外的宣传大课,例如消防教育课等,直播课是指教学大纲规定的数学、语文、体育等常规课程。区县教育局可以在本教育局系统内选取优质课程进行公开课和直播课的排课,区县教育局下属的中心校可以在本中心校管辖范围内选取优质课程进行公开课和直播课的排课,从而最大化的利用辖区内的名师资源。然而,采用现有技术的排课方法,仅能对本校排课,无法应对多级教育系统的排课。基于此,本发明实施例提供了一种排课方法,以提高排课效率。
下面以具体地实施例对本发明的技术方案进行详细说明。下面这几个具体的实施例可以相互结合,对于相同或相似的概念或过程可能在某些实施例不再赘述。
图2为本发明一实施例提供的排课方法的流程示意图。如图2所示,该方法包括:
201、接收用户的排课指令,并根据所述排课指令向用户推送课程添加界面。
实际应用中,本实施例的执行主体,可以是具有数据处理功能的终端设备,例如计算机、手机、平板电脑等,还可以是服务器。
具体的,用户在需要进行排课时,可以打开终端设备上的排课工具,例如排课APP。在点击终端设备提供的应用界面中的排课按钮后,终端设备向用户推送课程添加界面。
202、接收用户在课程添加界面输入的待排课课程的课程信息;所述课程信息包括课程类型、班级信息和上课时间;其中,不同的课程类型对应不同的默认权重。
可选地,课程类型可以包括特色课、常规课、公开课、直播课等类型。对于多级教育系统来说,可以将不同级别的教育机构作为课程分类的依据,举例来说,区县教育局开设的公开课的课程类型为区县教育局公开课,区县教育局开设的直播课的课程类型为区县教育局直播课,乡镇中心校开设的公开课的课程类型为中心校公开课,乡镇中心校开设的直播课的课程类型为中心校直播课。
每一种课程类型均设置有不同的默认权重,以区分不同类型课程的重要程度,也即确定排课的优先级。例如针对多级教育系统的云课堂的排课,由于公开课的重要性要高于直播课,且因区县教育局相对于乡镇中心校是在更大范围内选拔评定优质课程进行开课,所以区县教育局评定的优质课程要优于乡镇中心校评定的优质课程。因此,可以在排课时,为区县教育局公开课设置最高默认权重,例如10,为中心校公开课设置次高默认权重,例如6,为区县教育局直播课设置较低默认权重,例如4,为中心校直播课设置最低默认权重,例如2。
可选地,班级信息可以包括授课班级的所属学校以及班级序号,例如第一学校的三年级2班,听课班级的所属学校以及班级序号,例如第二学校的三年级2班、3班、4班、5班。
上课时间可以包括日期、星期几、第几节课等。例如,周三第一节课。
以下结合图3和图4,对排课时输入的信息进行说明。
图3为本发明又一实施例提供的排课方法的课程添加页面的示意图;图4为本发明又一实施例提供的排课方法的输入课程列表的示意图;如图3所示,用户可以再空白处直接输入相应内容,或者通过下拉菜单的方式进行选填,本实施例对此不做限定。举例来说,用户可以在课程名称一栏,输入“数学”,授课教师一栏,输入“李XX”,在听课班级处,输入“第一学校一年级一班”,在公开课与直播课中进行选择勾选,勾选公开课和直播课类型后,默认权重处会自动显示,权重值。时间一栏填写“周一第三节”,可选地,该页面中还包括权重一栏,可以根据课程的重要性,输入权重调节值,例如,认为课程相比于其他取默认权重值的课程没有那么重要,那么可以输入小于1的数值,“0.9”,这样该课程的权重为默认权重与权重调节值“0.9”的乘积,相当于降低了该课程的权重。排课老师一门课一门课的进行添加,添加好后,可以生成一张课程列表。如图4所示,该课程列表可以包括排课单位,即开设该课程的教育机构,课程类型,课程名称,授课教师,听课班级数,权重调节值。
203、根据所述课程信息,通过线性规划算法确定课程表,以将课程表推送至显示界面。
可选地,所述根据所述课程信息,通过线性规划算法确定课程表,包括:
2031、根据所述课程类型和所述班级信息,为待排课课程的授课端分配授课端权重,为待排课课程的听课端分配听课端权重。
可选地,所述课程类型包括第一类型和第二类型;所述根据所述课程类型和所述班级信息,为待排课课程的授课端分配授课端权重,为待排课课程的听课端分配听课端权重,包括:
20311、根据该待排课课程的班级信息确定该待排课课程的听课端数量;
20312、判断待排课课程的类型;
20313、若待排课课程的类型为第一类型,则为该待排课课程的听课端分配第一默认权重;根据所述听课端数量和所述第一默认权重确定该待排课课程的授课端权重;
20314、若待排课课程的类型为第二类型,则为该待排课课程的听课端分配第二默认权重;根据所述听课端数量和所述第一默认权重确定该待排课课程的授课端权重;所述第二默认权重与所述第一默认权重不同。
具体的,公开课的听课端的权重值可以赋为wp,公开课听课端的数量为np,公开课授课端的权重值赋为(np+1)wp;直播课的听课端的权重值赋为wl,公开课听课端的数量为nl,公开课授课端的权重值赋为(nl+1)wl。赋权时教育局可对wp和wl自行赋予默认权重。假定公开课的重要程度高于直播课,则wp大于wl。
2032、根据授课端权重和听课端权重,通过线性规划算法确定课程表。
可选地,所述第一默认权重高于所述第二默认权重,所述根据授课端权重和听课端权重,通过线性规划算法确定课程表,包括:
20321、根据第一类型的待排课课程的授课端权重和听课端权重,通过线性规划算法将第一类型的待排课课程排入空课表,得到第一课表;
20322、根据第二类型的待排课课程的授课端权重和听课端权重,通过线性规划算法将第二类型的待排课课程排入第一课表,得到所述课程表。
实际应用中,根据图1中多级教育系统的架构可以知道,区县教育局下辖多个中心校。各中心校之间可以独立排课。因此,为了减少总的计算量,可以按照课程类型,进行排课。图5为本发明又一实施例提供的排课方法的流程图,如图5所示,该方法包括:
501、对公开课与直播课赋权;
502、对区县教育局公开课进行排课,计算权重并存储;
503、对中心校公开课进行排课,计算权重并存储;
504、判断中心校公开课是否能够排进课表;
若不能排进课表,则执行步骤505,若能排进课表,则执行步骤506;
505、判断是否需要进行整体重排;
若需要,则执行步骤501,若不需要,则执行步骤506;
506、对区县教育局直播课进行排课,计算权重并存储;
507、判断区县教育局直播课是否能够排进课表;
若不能排进课表,则执行步骤508,若能排进课表,则执行步骤509;
508、判断是否需要进行整体重排;
若需要,则执行步骤501,若不需要,则执行步骤509;
509、对中心校直播课进行排课,计算权重并存储;
510、判断中心校直播课是否能够排进课表;
若不能排进课表,则执行步骤511,若能排进课表,则执行步骤512;
511、判断是否需要进行整体重排;
若需要,则执行步骤501,若不需要,则执行步骤512;
512、选择存储的排课方案中权重最高的排课方案
513、生成最终排课方案。
具体的,对输入的所有待排课课程(区县教育局公开课、中心校公开课、区县教育局直播课、中心校直播课)进行默认权重的分配,并按照区县教育局公开课、中心校公开课、区县教育局直播课、中心校直播课的优先级,从大到小设置其默认权重。由于中心校各自独立,所以为了减少计算量,可以先将权重最高的曲线教育局公开课排入课表,然后基于排好的课表,分别排入各个中心校公开课。依次类推,再排入区县教育局的直播课和中心校的直播课。
在排课过程中,如果课表中剩余上课时间不足以排进所有待排的课程,则需要判断是否需要重新从头再排。判断的具体标准可以包括:如果课程A和课程B相冲突,那么如果两个课程的上课时间相同班级相同,但是课程B的权重低,那么课程B可以直接舍弃,无需重排,如果两个课程的权重相同,但是课程B的班级数比较多,那么课程B可以直接舍弃,无需重排。该两种情况下都属于无需重排的情况,如果不属于该两种情况,那么则需要重排。
可以理解,在通过线性规划算法进行排课时,在课程出现时间冲突时,会生成多种结果。例如课程A与课程B均在周一第一节上课,那么选入课程A舍弃课程B会得到一个课表,根据该课表可以计算得到一个总权重值,选入课程B舍弃课程A会得到另一个课表,根据该课表可以计算得到对应的另一个总权重值。因此,在整个排课过程中,会得到多个课表,以及对应的多个总权重值。最后从该多个课表中(多个排课方案中)选择权重最高(也即对课堂资源利用率最高)的课表作为最终的课程表。
最终得到的课程表可以是一张总体表格,也可以是针对每个班级的周课表。图6为本发明又一实施例提供的排课方法的班级课表的示意图,如图6所示,在课程表中包括课程的基本类型:星期一下方的“听课语文”表示,周一第一节课听语文课。“直播课数学”表示,周一第二节课作为授课端教授直播课数学。
本实施例提供的排课方法,通过接收用户的排课指令,并根据所述排课指令向用户推送课程添加界面,接收用户在课程添加界面输入的待排课课程的课程信息,所述课程信息包括课程类型、班级信息和上课时间;根据所述课程信息,通过线性规划算法确定课程表,以将课程表推送至显示界面,通过将课程划分为不同类型,并为不同类型的课程设置不同的默认权重,能够实现对各级别教育机构的课程进行排课,从而提高排课的效率。
图7为本发明又一实施例提供的排课方法的流程示意图。在上述实施例的基础上,本实施例增加了对调课请求的处理,如图7所示,该方法包括:
701、接收用户的排课指令,并根据所述排课指令向用户推送课程添加界面。
702、接收用户在课程添加界面输入的待排课课程的课程信息;所述课程信息包括课程类型、班级信息和上课时间;其中,不同的课程类型对应不同的默认权重。
本实施例中步骤701至步骤702与上述实施例中的步骤201至202相类似,此处不再赘述。
703、接收用户在课程添加界面输入的待排课课程的权重调节值。
704、根据所述课程信息和所述权重调节值,通过线性规划算法确定课程表,以将课程表推送至显示界面,以将新的课程表推送至显示界面。
具体的,如图3所示,右下角的权重一栏即可输入权重调节值,具体参照上述图3的描述,此处不再赘述。
705、接收加课请求;所述加课请求包括待加入课程的课程信息。
706、根据所述加课请求,以待加入课程替换课程表中对应上课时间的课程,得到加课后的课程表。
707、将加课前的课程表的第一总权重和加课后的课程表的第二总权重进行比较。
708、若所述第二总权重大于所述第一总权重,则将加课后的课程表作为新的课程表,以将新的课程表推送至显示界面。
实际应用中,若课表已经生成并公布后,出现临时排课的情况,此时调整排课,只更新课表中相关部分,不再采用线性规划的方法进行重排,当课表替换后,计算新课表的权重,比较新课表与老课表的权重,如果新课表的权重大于老课表的权重,则接受排课请求,否则拒绝排课请求。
709、接收调课请求;所述调课请求包括待调整课程的目标上课时间;
710、根据所述调课请求,以第一步长提高待调整课程的调节权重,通过线性规划算法重排课表,直至将待调整课程排入课程表的目标上课时间,得到新的课程表,以将新的课程表推送至显示界面。
实际应用中,在排课时,还会发生教师希望在某一确定时间点上课的情况,如周二上午第三节,此时,可以通过将课程的在周二上午第三节上课的权重调至最高,而在其它时间上课的权重调低,然后进行排课。
除此之外,还可以处理其他突发情况。例如,当排课老师认为某一堂课必须上且没在课表内发现相应课程时,其可以通过手动调整课程权重的方式进行二次排课。当排课老师或任课教师发起调课申请时,排课教师可以只改变更改课程授课端的权重,排课,人工判断课表是否满足需求;若不满足需求,则更改课程听课端的权重,排课,人工判断课表是否满足需求。如课表满足需求,则接受调课申请,若不满足需求,则拒绝调课申请。
本实施例中步骤705至步骤708的加课请求处理,与步骤709至步骤710的调课请求处理,执行顺序不做限定,即可以先执行步骤705至步骤708的加课请求处理,再执行步骤709至步骤710的调课请求处理;也可以先执行步骤709至步骤710的调课请求处理,再执行步骤709至步骤710的调课请求处理。也可以两个处理并行执行。
本实施例提供的排课方法,通过接收用户的排课指令,并根据所述排课指令向用户推送课程添加界面,接收用户在课程添加界面输入的待排课课程的课程信息,所述课程信息包括课程类型、班级信息和上课时间;根据所述课程信息,通过线性规划算法确定课程表,以将课程表推送至显示界面,通过将课程划分为不同类型,并为不同类型的课程设置不同的默认权重,能够实现对各级别教育机构的课程进行排课,从而提高排课的效率。另外还可以通过设置权重调节值,进行课程时间的调整和课程的增加与删除的调整,操作灵活,能够适应多种需求,有效提高排课效率。
图8为本发明又一实施例提供的排课设备的结构示意图。如图8所示,该排课设备80包括:第一接收模块801、第二接收模块802以及确定模块803。
第一接收模块801,用于接收用户的排课指令,并根据所述排课指令向用户推送课程添加界面;
第二接收模块802,用于接收用户在课程添加界面输入的待排课课程的课程信息;所述课程信息包括课程类型、班级信息和上课时间;
确定模块803,用于根据所述课程信息,通过线性规划算法确定课程表,以将课程表推送至显示界面。
本发明实施例提供的排课设备,第一接收模块801接收用户的排课指令,并根据所述排课指令向用户推送课程添加界面;第二接收模块802接收用户在课程添加界面输入的待排课课程的课程信息;所述课程信息包括课程类型、班级信息和上课时间;确定模块803根据所述课程信息,通过线性规划算法确定课程表,以将课程表推送至显示界面。通过将课程划分为不同类型,并为不同类型的课程设置不同的默认权重,能够实现对各级别教育机构的课程进行排课,从而提高排课的效率。
图9为本发明又一实施例提供的排课设备的结构示意图。如图9所示,该排课设备80还包括:第三接收模块804、第四接收模块805、替换模块806、比较模块807、第一处理模块808、第五接收模块809,以及第二处理模块810。
可选地,所述确定模块803,具体用于:
根据所述课程类型和所述班级信息,为待排课课程的授课端分配授课端权重,为待排课课程的听课端分配听课端权重;
根据授课端权重和听课端权重,通过线性规划算法确定课程表。
可选地,所述课程类型包括第一类型和第二类型;所述确定模块803,具体用于:
根据该待排课课程的班级信息确定该待排课课程的听课端数量;
判断待排课课程的类型;
若待排课课程的类型为第一类型,则为该待排课课程的听课端分配第一默认权重;根据所述听课端数量和所述第一默认权重确定该待排课课程的授课端权重;
若待排课课程的类型为第二类型,则为该待排课课程的听课端分配第二默认权重;根据所述听课端数量和所述第一默认权重确定该待排课课程的授课端权重;所述第二默认权重与所述第一默认权重不同。
可选地,所述第一默认权重高于所述第二默认权重,所述确定模块803,具体用于:
根据第一类型的待排课课程的授课端权重和听课端权重,通过线性规划算法将第一类型的待排课课程排入空课表,得到第一课表;
根据第二类型的待排课课程的授课端权重和听课端权重,通过线性规划算法将第二类型的待排课课程排入第一课表,得到所述课程表。
可选地,所述设备还包括:
第三接收模块804,用于接收用户在课程添加界面输入的待排课课程的权重调节值;
相应的,所述确定模块803,具体用于:
根据所述课程信息和所述权重调节值,通过线性规划算法确定课程表,以将课程表推送至显示界面。
可选地,所述设备还包括:
第四接收模块805,用于接收加课请求;所述加课请求包括待加入课程的课程信息;
替换模块806,用于根据所述加课请求,以待加入课程替换课程表中对应上课时间的课程,得到加课后的课程表;
比较模块807,用于将加课前的课程表的第一总权重和加课后的课程表的第二总权重进行比较;
第一处理模块808,用于若所述第二总权重大于所述第一总权重,则将加课后的课程表作为新的课程表,以将新的课程表推送至显示界面。
可选地,所述设备还包括:
第五接收模块809,用于接收调课请求;所述调课请求包括待调整课程的目标上课时间;
第二处理模块810,用于根据所述调课请求,以第一步长提高待调整课程的调节权重,通过线性规划算法重排课表,直至将待调整课程排入课程表的目标上课时间,得到新的课程表,以将新的课程表推送至显示界面。
本发明实施例提供的排课设备,可用于执行上述的方法实施例,其实现原理和技术效果类似,本实施例此处不再赘述。
图10为本发明又一实施例提供的终端设备的硬件结构示意图。如图10所示,本实施例提供的终端设备100包括:至少一个处理器1001和存储器1002。该终端设备100还包括通信部件1003。其中,处理器1001、存储器1002以及通信部件1003通过总线1004连接。
在具体实现过程中,至少一个处理器1001执行所述存储器1002存储的计算机执行指令,使得至少一个处理器1001执行如上终端设备100所执行的排课方法。
当本实施例中通过线性规划算法确定课程表的步骤由服务器执行时,该通信部件1003可以将课程信息发送给服务器。
处理器1001的具体实现过程可参见上述方法实施例,其实现原理和技术效果类似,本实施例此处不再赘述。
在上述的图10所示的实施例中,应理解,处理器可以是中央处理单元(英文:Central Processing Unit,简称:CPU),还可以是其他通用处理器、数字信号处理器(英文:Digital Signal Processor,简称:DSP)、专用集成电路(英文:Application SpecificIntegrated Circuit,简称:ASIC)等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合发明所公开的方法的步骤可以直接体现为硬件处理器执行完成,或者用处理器中的硬件及软件模块组合执行完成。
存储器可能包含高速RAM存储器,也可能还包括非易失性存储NVM,例如至少一个磁盘存储器。
总线可以是工业标准体系结构(Industry Standard Architecture,ISA)总线、外部设备互连(Peripheral Component,PCI)总线或扩展工业标准体系结构(ExtendedIndustry Standard Architecture,EISA)总线等。总线可以分为地址总线、数据总线、控制总线等。为便于表示,本申请附图中的总线并不限定仅有一根总线或一种类型的总线。
本申请还提供一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机执行指令,当处理器执行所述计算机执行指令时,实现如上排课设备执行的排课方法。
本申请还提供一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机执行指令,当处理器执行所述计算机执行指令时,实现如上排课设备执行的排课方法。
上述的计算机可读存储介质,上述可读存储介质可以是由任何类型的易失性或非易失性存储设备或者它们的组合实现,如静态随机存取存储器(SRAM),电可擦除可编程只读存储器(EEPROM),可擦除可编程只读存储器(EPROM),可编程只读存储器(PROM),只读存储器(ROM),磁存储器,快闪存储器,磁盘或光盘。可读存储介质可以是通用或专用计算机能够存取的任何可用介质。
一种示例性的可读存储介质耦合至处理器,从而使处理器能够从该可读存储介质读取信息,且可向该可读存储介质写入信息。当然,可读存储介质也可以是处理器的组成部分。处理器和可读存储介质可以位于专用集成电路(Application Specific IntegratedCircuits,简称:ASIC)中。当然,处理器和可读存储介质也可以作为分立组件存在于设备中。
本领域普通技术人员可以理解:实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时,执行包括上述各方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (10)
1.一种排课方法,其特征在于,包括:
接收用户的排课指令,并根据所述排课指令向用户推送课程添加界面;
接收用户在课程添加界面输入的待排课课程的课程信息;所述课程信息包括课程类型、班级信息和上课时间;其中,不同的课程类型对应不同的默认权重;
根据所述课程信息,通过线性规划算法确定课程表,以将课程表推送至显示界面。
2.根据权利要求1所述的方法,其特征在于,所述根据所述课程信息,通过线性规划算法确定课程表,包括:
根据所述课程类型和所述班级信息,为待排课课程的授课端分配授课端权重,为待排课课程的听课端分配听课端权重;
根据授课端权重和听课端权重,通过线性规划算法确定课程表。
3.根据权利要求2所述的方法,其特征在于,所述课程类型包括第一类型和第二类型;所述根据所述课程类型和所述班级信息,为待排课课程的授课端分配授课端权重,为待排课课程的听课端分配听课端权重,包括:
根据该待排课课程的班级信息确定该待排课课程的听课端数量;
判断待排课课程的类型;
若待排课课程的类型为第一类型,则为该待排课课程的听课端分配第一默认权重;根据所述听课端数量和所述第一默认权重确定该待排课课程的授课端权重;
若待排课课程的类型为第二类型,则为该待排课课程的听课端分配第二默认权重;根据所述听课端数量和所述第一默认权重确定该待排课课程的授课端权重;所述第二默认权重与所述第一默认权重不同。
4.根据权利要求3所述的方法,其特征在于,所述第一默认权重高于所述第二默认权重,所述根据授课端权重和听课端权重,通过线性规划算法确定课程表,包括:
根据第一类型的待排课课程的授课端权重和听课端权重,通过线性规划算法将第一类型的待排课课程排入空课表,得到第一课表;
根据第二类型的待排课课程的授课端权重和听课端权重,通过线性规划算法将第二类型的待排课课程排入第一课表,得到所述课程表。
5.根据权利要求1所述的方法,其特征在于,所述根据所述课程信息,通过线性规划算法确定课程表,以将课程表推送至显示界面之前,还包括:
接收用户在课程添加界面输入的待排课课程的权重调节值;
所述根据所述课程信息,通过线性规划算法确定课程表,以将课程表推送至显示界面,包括:
根据所述课程信息和所述权重调节值,通过线性规划算法确定课程表,以将课程表推送至显示界面。
6.根据权利要求5所述的方法,其特征在于,所述根据所述课程信息,通过线性规划算法确定课程表,以将课程表推送至显示界面之后,还包括:
接收加课请求;所述加课请求包括待加入课程的课程信息;
根据所述加课请求,以待加入课程替换课程表中对应上课时间的课程,得到加课后的课程表;
将加课前的课程表的第一总权重和加课后的课程表的第二总权重进行比较;
若所述第二总权重大于所述第一总权重,则将加课后的课程表作为新的课程表,以将新的课程表推送至显示界面。
7.根据权利要求5所述的方法,其特征在于,所述根据所述课程信息,通过线性规划算法确定课程表,以将课程表推送至显示界面之后,还包括:
接收调课请求;所述调课请求包括待调整课程的目标上课时间;
根据所述调课请求,以第一步长提高待调整课程的调节权重,通过线性规划算法重排课表,直至将待调整课程排入课程表的目标上课时间,得到新的课程表,以将新的课程表推送至显示界面。
8.一种排课设备,其特征在于,包括:
第一接收模块,用于接收用户的排课指令,并根据所述排课指令向用户推送课程添加界面;
第二接收模块,用于接收用户在课程添加界面输入的待排课课程的课程信息;所述课程信息包括课程类型、班级信息和上课时间;
确定模块,用于根据所述课程信息,通过线性规划算法确定课程表,以将课程表推送至显示界面。
9.一种终端设备,其特征在于,包括:至少一个处理器和存储器;
所述存储器存储计算机执行指令;
所述至少一个处理器执行所述存储器存储的计算机执行指令,使得所述至少一个处理器执行如权利要求1至7任一项所述的排课方法。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有计算机执行指令,当处理器执行所述计算机执行指令时,实现如权利要求1至7任一项所述的排课方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910958846.9A CN110738461B (zh) | 2019-10-10 | 2019-10-10 | 排课方法及设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910958846.9A CN110738461B (zh) | 2019-10-10 | 2019-10-10 | 排课方法及设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110738461A true CN110738461A (zh) | 2020-01-31 |
CN110738461B CN110738461B (zh) | 2022-09-30 |
Family
ID=69269902
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910958846.9A Active CN110738461B (zh) | 2019-10-10 | 2019-10-10 | 排课方法及设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110738461B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111583081A (zh) * | 2020-06-23 | 2020-08-25 | 孙子昕 | 基于数据共享及知识点分组的在线辅导系统 |
CN112149950A (zh) * | 2020-08-07 | 2020-12-29 | 湖南强智科技发展有限公司 | 一种课程信息的编排方法、装置、设备和存储介质 |
CN112700206A (zh) * | 2020-12-07 | 2021-04-23 | 北京晓羊教育科技集团有限公司 | 一种构建排课行为模型的方法、装置、设备和计算机可读存储介质 |
CN113342656A (zh) * | 2021-06-09 | 2021-09-03 | 上海精学锐信息科技有限公司 | 基于配置化效验逻辑的排课效验方法及系统、设备及介质 |
CN114626732A (zh) * | 2022-03-22 | 2022-06-14 | 广州口可口可软件科技有限公司 | 一种基于大数据的云教育方法、系统、设备及存储介质 |
CN117973801A (zh) * | 2024-03-26 | 2024-05-03 | 浙江海亮科技有限公司 | 一种排课方法及系统 |
Citations (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1598839A (zh) * | 2004-09-23 | 2005-03-23 | 罗星凯 | 学校课程管理系统及运行方法 |
CN103996154A (zh) * | 2014-06-06 | 2014-08-20 | 大连海事大学 | 面向统一教学资源的人机协同启发式排课系统 |
CN104463399A (zh) * | 2013-11-25 | 2015-03-25 | 北京建筑大学 | 一种学生培养管理方法及系统 |
CN104794666A (zh) * | 2015-04-30 | 2015-07-22 | 重庆大学 | 一种排课算法 |
CN106204378A (zh) * | 2016-07-26 | 2016-12-07 | 天闻数媒科技(湖南)有限公司 | 一种课程数据排布的处理方法和系统 |
CN106485626A (zh) * | 2016-10-29 | 2017-03-08 | 合肥桐科电子科技有限公司 | 一种数字化校园教务管理系统 |
CN107610012A (zh) * | 2017-09-22 | 2018-01-19 | 皇晓琳 | 一种选课和排课系统及其选课和排课方法 |
CN109165908A (zh) * | 2018-07-11 | 2019-01-08 | 大连卓云科技有限公司 | 自动排课系统 |
CN109165799A (zh) * | 2018-10-24 | 2019-01-08 | 大连明易科技有限公司 | 基于遗传算法的走班教学排课系统 |
CN109255512A (zh) * | 2018-07-12 | 2019-01-22 | 浙江工业大学 | 一种基于蒙特卡洛遗传算法的高校排课方法 |
CN109615569A (zh) * | 2018-12-12 | 2019-04-12 | 六选三科技(北京)有限公司 | 一种自动排课方法及系统 |
CN109829837A (zh) * | 2019-01-30 | 2019-05-31 | 中南大学 | 一种智能化线上教学管理系统及其管理方法 |
CN109858882A (zh) * | 2019-01-31 | 2019-06-07 | 山大鲁能信息科技有限公司 | 一种基于改进的退火算法的新高考排课方法及系统 |
CN109919565A (zh) * | 2019-01-15 | 2019-06-21 | 上海无学网络科技有限公司 | 一种智能教务管理系统及方法 |
CN109934745A (zh) * | 2019-02-22 | 2019-06-25 | 深圳达普信科技有限公司 | 一种自动排课方法、系统、计算机设备及存储介质 |
CN109961226A (zh) * | 2019-03-22 | 2019-07-02 | 深圳市倍思教育科技有限公司 | 排课方法、装置、计算机设备和存储介质 |
CN109961189A (zh) * | 2019-03-29 | 2019-07-02 | 北京工业大学 | 基于遗传算法的新高考排课算法 |
CN109993423A (zh) * | 2019-03-22 | 2019-07-09 | 深圳市倍思教育科技有限公司 | 排课方法、装置、计算机设备和存储介质 |
CN110020831A (zh) * | 2019-03-29 | 2019-07-16 | 北京工业大学 | 基于粒子群算法的新高考排课算法 |
CN110047023A (zh) * | 2019-03-29 | 2019-07-23 | 北京工业大学 | 基于模拟退火算法的新高考排课算法 |
CN110059965A (zh) * | 2019-04-23 | 2019-07-26 | 江苏海事职业技术学院 | 一种针对教师的调课系统及其调课方法 |
-
2019
- 2019-10-10 CN CN201910958846.9A patent/CN110738461B/zh active Active
Patent Citations (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1598839A (zh) * | 2004-09-23 | 2005-03-23 | 罗星凯 | 学校课程管理系统及运行方法 |
CN104463399A (zh) * | 2013-11-25 | 2015-03-25 | 北京建筑大学 | 一种学生培养管理方法及系统 |
CN103996154A (zh) * | 2014-06-06 | 2014-08-20 | 大连海事大学 | 面向统一教学资源的人机协同启发式排课系统 |
CN104794666A (zh) * | 2015-04-30 | 2015-07-22 | 重庆大学 | 一种排课算法 |
CN106204378A (zh) * | 2016-07-26 | 2016-12-07 | 天闻数媒科技(湖南)有限公司 | 一种课程数据排布的处理方法和系统 |
CN106485626A (zh) * | 2016-10-29 | 2017-03-08 | 合肥桐科电子科技有限公司 | 一种数字化校园教务管理系统 |
CN107610012A (zh) * | 2017-09-22 | 2018-01-19 | 皇晓琳 | 一种选课和排课系统及其选课和排课方法 |
CN109165908A (zh) * | 2018-07-11 | 2019-01-08 | 大连卓云科技有限公司 | 自动排课系统 |
CN109255512A (zh) * | 2018-07-12 | 2019-01-22 | 浙江工业大学 | 一种基于蒙特卡洛遗传算法的高校排课方法 |
CN109165799A (zh) * | 2018-10-24 | 2019-01-08 | 大连明易科技有限公司 | 基于遗传算法的走班教学排课系统 |
CN109615569A (zh) * | 2018-12-12 | 2019-04-12 | 六选三科技(北京)有限公司 | 一种自动排课方法及系统 |
CN109919565A (zh) * | 2019-01-15 | 2019-06-21 | 上海无学网络科技有限公司 | 一种智能教务管理系统及方法 |
CN109829837A (zh) * | 2019-01-30 | 2019-05-31 | 中南大学 | 一种智能化线上教学管理系统及其管理方法 |
CN109858882A (zh) * | 2019-01-31 | 2019-06-07 | 山大鲁能信息科技有限公司 | 一种基于改进的退火算法的新高考排课方法及系统 |
CN109934745A (zh) * | 2019-02-22 | 2019-06-25 | 深圳达普信科技有限公司 | 一种自动排课方法、系统、计算机设备及存储介质 |
CN109961226A (zh) * | 2019-03-22 | 2019-07-02 | 深圳市倍思教育科技有限公司 | 排课方法、装置、计算机设备和存储介质 |
CN109993423A (zh) * | 2019-03-22 | 2019-07-09 | 深圳市倍思教育科技有限公司 | 排课方法、装置、计算机设备和存储介质 |
CN109961189A (zh) * | 2019-03-29 | 2019-07-02 | 北京工业大学 | 基于遗传算法的新高考排课算法 |
CN110020831A (zh) * | 2019-03-29 | 2019-07-16 | 北京工业大学 | 基于粒子群算法的新高考排课算法 |
CN110047023A (zh) * | 2019-03-29 | 2019-07-23 | 北京工业大学 | 基于模拟退火算法的新高考排课算法 |
CN110059965A (zh) * | 2019-04-23 | 2019-07-26 | 江苏海事职业技术学院 | 一种针对教师的调课系统及其调课方法 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111583081A (zh) * | 2020-06-23 | 2020-08-25 | 孙子昕 | 基于数据共享及知识点分组的在线辅导系统 |
CN112149950A (zh) * | 2020-08-07 | 2020-12-29 | 湖南强智科技发展有限公司 | 一种课程信息的编排方法、装置、设备和存储介质 |
CN112700206A (zh) * | 2020-12-07 | 2021-04-23 | 北京晓羊教育科技集团有限公司 | 一种构建排课行为模型的方法、装置、设备和计算机可读存储介质 |
CN113342656A (zh) * | 2021-06-09 | 2021-09-03 | 上海精学锐信息科技有限公司 | 基于配置化效验逻辑的排课效验方法及系统、设备及介质 |
CN114626732A (zh) * | 2022-03-22 | 2022-06-14 | 广州口可口可软件科技有限公司 | 一种基于大数据的云教育方法、系统、设备及存储介质 |
CN117973801A (zh) * | 2024-03-26 | 2024-05-03 | 浙江海亮科技有限公司 | 一种排课方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN110738461B (zh) | 2022-09-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110738461A (zh) | 排课方法及设备 | |
CN110619772A (zh) | 一种数据处理方法、装置、设备及介质 | |
US20150100512A1 (en) | Detecting and engaging participants in an online course that are otherwise not likely to continue to attend the online course | |
CN109472410B (zh) | 一种动态智能分班排课方法 | |
US20150364050A1 (en) | Computer-implemented content repository and delivery system for online learning | |
CN108550019A (zh) | 一种简历筛选方法及装置 | |
Luecht et al. | Test Information Targeting Strategies for Adaptive Multistage Testing Designs. | |
US11322046B2 (en) | Method for managing language speaking lesson on network and management server used therefor | |
Kayange | E-learning encounters in Malawi higher education institutions | |
CN116823206A (zh) | 排课方法、装置、介质及电子设备 | |
CN116011787A (zh) | 智能排课方法、装置、电子设备及计算机可读存储介质 | |
CN112036671B (zh) | 自动生成课程配置信息的方法、装置和计算机设备 | |
KR20190118422A (ko) | 블루투스를 이용한 전자 출결 방법 및 그 시스템 | |
Rahoo et al. | Measuring ICT skills of library professionals of public sector universities of Sindh province, pakistan | |
Malale et al. | Constraints to optimal adoption of e-learning resources by UNISA students: an open distance learning context | |
US20110014594A1 (en) | Adaptive Foreign-Language-Learning Conversation System Having a Dynamically Adjustable Function | |
CN117094860A (zh) | 一种自适应混合算法的排课方法 | |
Buckingham | Reforming school education: Class size and teacher quality | |
Fitzpatrick et al. | PROTOCOL: Single‐track year‐round education for improving academic achievement in us k‐12 schools: results of a meta‐analysis | |
Dludlu et al. | Gender and Performance Expectancy of Agriculture Teachers towards ICT Integration in Swaziland | |
CN112749076B (zh) | 测试方法、装置及电子设备 | |
US20210225199A1 (en) | Artificial intelligence-based english training method | |
Saltzman | An optimization model for scheduling classes in a business school department | |
US10706374B2 (en) | System, apparatus, and method for generating secondary staffing schedules | |
Chen | Statistical Analysis of The Effect of Participation in the Interdistrict Tinsley Voluntary Transfer Program On Student Academic Achievement |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |