用于对面授课进行排课的方法和设备

摘要

本公开提供了用于对面授课进行排课的方法和设备。该方法包括：接收面授课在预定时间段内的排课需求数据；获取课程‑教师关系数据、教师‑场地关系数据以及课程‑教室关系数据，其中场地包括能够进行相应课程的一个或多个教室；以及基于所述课程‑教师关系数据、教师‑场地关系数据以及课程‑教室关系数据以及面授课的排课需求数据，在预定时间段内对面授课进行排课，以生成面授课的安排表。利用本公开的方法和设备，能够基于上述关系数据对面授课进行排课，以便在以关系数据作为约束的基础上尽量满足面授课的排课需求，使得资源(例如课程、教师、场地、教室等)能够得到合理的利用。

说明书

技术领域

本公开总体上涉及学习系统，更特别地，涉及用于对学习系统中的面授课的进行排课的方法和设备。

背景技术

随着计算机技术的不断发展，不断出现基于多媒体、互联网、大数据、云技术等的新式学习媒介。当今，用户可以通过个人计算机、平板电脑、智能手机等电子设备注册课程，例如线上课程或者线下面授课。线上课程提供学习时间和学习地点的更大的灵活性，而线下课程(或者说面授课)虽然对于学习时间和地点存在较大的限制，但是能够满足需要操作实物的技能(例如驾驶、机械维修)、需要现场体验的技能(如争端、治疗、演讲、销售)、需要反复实践并加以指导的技能(例如外语口语、个人体育项目、舞蹈)、需要团队合作的技能等的需求。

在这些学习媒介(或者说学习系统)提供的课程中，面授课通常涉及教师、场地(或者说其包括的教室)和课程需要的产品(例如进行面授课需要的车辆)等有限的资源。在安排面授课时，通常期望对这些有限的资源进行合理利用，以防止资源浪费，提高资源利用率。

因此，需要一种改进的面授课的排课技术。

发明内容

本公开的一个目的在于，提出改进的面授课的排课技术。

在本公开的一个方面，提供了一种用于对面授课进行排课的方法，包括：(1)接收面授课在预定时间段内的排课需求数据；(2)获取课程-教师关系数据、教师-场地关系数据以及课程-教室关系数据，其中场地包括能够进行相应课程的一个或多个教室；以及(3)基于所述课程-教师关系数据、教师-场地关系数据以及课程-教室关系数据以及面授课的排课需求数据，在所述预定时间段内对所述面授课进行排课，以生成面授课的安排表。

根据本公开的另一方面，提供了一种用于对面授课进行排课的设备，包括：存储器，在其上存储有一个或多个指令序列；以及与所述存储器耦合的处理器，所述处理器被配置为在执行所述一个或多个指令序列时，使得所述设备执行上述方法。

利用本公开的方法和设备，能够基于课程-教师关系数据、教师-场地关系数据以及课程-教室关系数据对面授课进行排课，以便在以关系数据作为约束的基础上尽量满足面授课的排课需求，使得资源(例如课程、教师、场地、教室等)能够得到合理的利用。

根据本公开的另一方面，提供了一种非暂时性计算机可读存储介质，包括一个或多个指令序列，所述一个或多个指令序列在由一个或多个处理器执行时使得以上所述的方法被执行。

根据本公开的另一方面，提供了一种计算机程序产品，所述计算机程序产品包括程序指令，所述程序指令在被计算机执行时，使得所述计算机执行以上所述的方法。

附图说明

通过结合附图对本公开示例性实施方式进行更详细的描述，本公开的上述以及其它目的、特征和优势将变得更加明显，其中，在本公开示例性实施方式中，相同的参考标号通常代表相同部件。

图1示出了根据本公开至少一个实施方式的学习系统的框图。

图2示出了根据本公开至少一个实施方式的用于对面授课进行排课的方法的流程图。

图3示出了根据本公开至少一个实施方式的作为用于对面授课进行排课的方法的一部分的方法步骤的示意图。

图4示出了根据本公开至少一个实施方式的计算设备的框图。

具体实施方式

下面将参照附图更详细地描述本公开的优选实施方式。虽然附图中显示了本公开的优选实施方式，然而应该理解，可以以各种形式实现本公开而不应被这里阐述的实施方式所限制。相反，提供这些实施方式是为了使本公开更加透彻和完整，并且能够将本公开的范围完整地传达给本领域的技术人员。

所属技术领域的技术人员知道，本发明可以实现为系统、方法或计算机程序产品。因此，本公开可以具体实现为以下形式，即：可以是完全的硬件、也可以是完全的软件(包括固件、驻留软件、微代码等)，还可以是硬件和软件结合的形式，本文一般称为“电路”、“模块”或“系统”。此外，在一些实施方式中，本发明还可以实现为在一个或多个计算机可读介质中的计算机程序产品的形式，该计算机可读介质中包含计算机可读的程序代码。

可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括——但不限于——电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于——无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如”C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

下面将参照本发明实施方式的方法、装置(系统)和计算机程序产品的流程图和/或框图描述本发明。应当理解，流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机程序指令实现。这些计算机程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理器，从而生产出一种机器，这些计算机程序指令通过计算机或其它可编程数据处理装置执行，产生了实现流程图和/或框图中的方框中规定的功能/操作的装置。

也可以把这些计算机程序指令存储在能使得计算机或其它可编程数据处理装置以特定方式工作的计算机可读介质中，这样，存储在计算机可读介质中的指令就产生出一个包括实现流程图和/或框图中的方框中规定的功能/操作的指令装置(instructionmeans)的制造品(manufacture)。

也可以把计算机程序指令加载到计算机、其它可编程数据处理装置、或其它设备上，使得在计算机、其它可编程数据处理装置或其它设备上执行一系列操作步骤，以产生计算机实现的过程，从而使得在计算机或其它可编程装置上执行的指令能够提供实现流程图和/或框图中的方框中规定的功能/操作的过程。

虽然结合具体的设备描述了各个操作，但是本领域技术人员可以理解，以上描述的操作可以由以上描述的设备不同的设备执行，本公开对此不做限制。此外，虽然被描述为不同的设备，但是本领域技术人员可以理解，上述设备可以被组合在一起，或者被进一步拆分为若干设备，本公开对此不做限制。

图1是示出了学习系统100的框图，其中根据本公开的一个或多个实施方式能够在该系统中实现。

如图1所示，学习系统100可以包括：课程设置模块102、课程安排模块104、课程管理模块106、课程注册管理模块108、课程学习结果反馈模块110、认证模块112以及课程推荐模块114。

课程设置模块102被配置为设定课程的基本信息，例如包括课程分类(例如课程面向的学习对象)、课程代码、课程名称、课程涉及的产品、课程创建人、课程创建时间、课程名额限制、课程状态等等。课程安排模块104可以被配置为对课程的上课时间和地点进行安排。课程管理模块106可以被配置为增加、删除、上架或者下架课程。课程注册管理模块108可以被配置为管理对于课程的注册。课程学习结果反馈模块110可以被配置为收集课程的学习结果，包括例如用户是否参加课程学习以及课程的学习效果(例如与课程有关的测验结果)等。认证模块112可以被配置为基于课程的学习结果对用户进行认证。课程推荐模块114可以被配置为向用户推荐课程。

在一个示例中，课程例如可以包括：面授课、音频、视频、文本、测验、微学习、大规模开放式网课、混合学习、在线学习、面授课等。

虽然未方便描述起见将上述各个模块示出为独立的模块，当本领域技术人员可理解，上述各个模块可以组合或者被进一步拆分，并且学习系统100可以包括图1中未示出的模块，本公开对此不做限制。

如前所述，面授课通常涉及教师、场地(或者说其包括的教室)(或者教室)和课程需要的产品(例如进行面授课所需的产品)等有限的资源。在安排面授课时，通常期望对这些有限的资源进行合理利用，以防止资源浪费，提高资源利用率。

本公开的一个或多个实施方式提供了改进的用于对面授课进行排课的方法和设备。

图2示出了根据本公开的一个实施例的对面授课进行排课的方法200的示意性流程图。

如图2所示，方法200包括，在步骤S201处，接收面授课在预定时间段内的排课需求数据。预定时间段例如可以以年、季度或者月为单位，本公开对此不做限制。

排课需求数据例如可以包括面授课的名称、面授课的授课城市、面授课的期望授课次数。排课需求数据可以从用户接收或者收集。例如排课需求数据可以通过收集由经销商汇总并且整合的其员工对面授课的排课需求而获得。排课需求数据例如还可以通过由经销商填写用于排课需求的模板文件，并且将填写好的模板文件发送给服务器来获得。

在步骤S203处，获取课程-教师关系数据、教师-场地关系数据以及课程-教室关系数据，其中场地可以包括一个或多个教室。

在一个示例中，课程-教师关系数据指示面授课与能够教授该面授课的教师之间的对应关系。例如，如果教师A满足面授课B的技能要求和/或其他要求，则可以基于面授课的课程数据和教师的教师数据建立和维护课程-教师关系数据。

课程-教师关系数据例如可以包括：预定时间段内教师能教授该面授课的最大次数和最小次数、教师教授面授课的授课开始时间和授课结束时间、教师教授该面授课的优先级等。课程-教师关系数据例如可以是表格的形式或者文本的形式，本公开对此不做限制。

在一个示例中，教师-场地关系数据指示教师和教师能够授课的场地之间的对应关系。教师-场地关系数据可以根据教师数据(例如其能够前往授课的地点)与场地数据之间的匹配关系来建立。

在一个示例中，课程-教室关系数据指示面授课和能够进行该面授课的教室之间的对应关系。课程-教室关系数据例如可以根据面授课的场地要求(或者说教室要求)与教室具备的条件之间的匹配关系来建立。例如，技术类课程对应于技术教室，而非技术类课程可以对应于技术教室和非技术教室，其中优选为非技术教室。课程-教室关系数据例如可以包括以下中的一个或多个：课程时长、课程的占用的教室数量、教室的最大使用次数和最小使用次数、教室的可用开始时间和教室可用结束时间等。

在步骤S205处，基于课程-教师关系数据、教师-场地关系数据以及课程-教室关系数据以及面授课的排课需求数据，生成面授课在预定时间内的安排表。

在一个示例中，生成的安排表可以包括多个条目，每个条目例如可以包括：课程信息(例如课程编号、课程名称、课程时长、开始时间、结束时间等)、教师信息(例如教师数量、教师名称或者编码等)、教室信息(例如教室数量、教室所属的场地名称)等。

根据该示例的方法，能够基于课程-教师关系数据、教师-场地关系数据以及课程-教室关系数据对面授课进行排课，以便在以关系数据作为约束的基础上尽量满足面授课的排课需求，使得资源(例如课程、教师、场地、教室等)能够得到合理的利用。

图3示出了根据本公开的实施方式的作为方法200的步骤205的实现方式的示例性的方法300的流程图。

如图3所示，方法300可以包括：在步骤S301处，根据课程-教师关系数据、教师-场地关系数据以及课程-教室关系数据生成面授课、教室和教师的所有可能组合；在步骤S303处，根据每个组合对预定规则的满足情况对每个组合进行打分；以及在步骤S305处，按照打分从高到底的次序并且根据排课需求数据在预定时间段内为组合分配时间，获得能够成功为其分配时间的所有组合。

在一个示例中，预定规则例如可以包括关于教室和/或教师的预定规则。例如，关于教师的预定规则可以包括以下中的一个或多个：是否为超过最大授课次数的教师、是否排课天数比最小次数差距多的教师、是否为某一等级的教师、是否是具有较低费用的老师等。关于教室的预定规则可以包括以下中的一个或多个：非技术类课程是否使用非技术教室、教室类型是否为预定类型(例如，自有教室、合作方教室、其他教室)、教室是否是排课天数比目标次数差距较大的教室等。

通过判断每个组合对上述规则的满足程度，可以使得对预定规则的满足情况较好(或者说资源利用率较高或者成本较低)的组合排名较高，即得到优先安排。

在一个示例中，步骤S205(或者说方法300)还可以包括：对于能够成功为其分配时间的组合，按照打分的次序显示这些组合。

在一个示例，方法200还可以包括获取教师、场地以及课程中的一个或者多个的可用日期相关数据，并且在预定时间段内为组合分配时间还基于所获取的可用日期相关数据。

例如，教师的可用日期相关数据可以指示基于教师的日程。场地(或者说其包括的教室)的可用日期相关数据可以指示场地(或者说其包括的教室)可用的日期(即排除不活动以及已经被占用的日期)。课程的日程数据指的是课程上线或者可用的日期(即排除课程状态为不活动的日期)。

根据该示例，在为面授课、教室和教师的组合安排时间时，可以使用可用日期相关数据作为约束。

在一个示例中，方法200还包括：接收面授课的课程-产品关系数据；以及基于课程-产品关系数据，为在步骤S205中生成的面授课的安排表安排产品。

课程-产品关系数据例如指示面授课与面授课所需要的产品之间的对应关系。产品例如可以为车辆，并且课程-产品关系数据例如可以包括课程已经课程所需的车辆的车型以及数量等。

在一个示例中，方法200还包括：根据安排表确定实际排课数据；以及比较实际排课数据与排课需求数据，以确定实际排课数据与排课需求数据之间的差异。

在一个示例中，根据安排表确定实际排课数据包括由管理员确认安排表(具体而言，安排表中的各个条目)。

根据该示例，可以确定实际排课数据与排课需求数据之间的差别。基于这一差别，在需要时，管理员可以手动排课或者决定再次执行方法200，以满足排课需求数据。

在一个示例中，面授课包括多个面授课，方法200还包括：接收多个面授课的课程数据；根据课程数据确定为多个面授课执行步骤S201、步骤S203和步骤S205的顺序；以及根据所确定的顺序为多个面授课中的每个面授课执行步骤S201、步骤S203和步骤S205。

在一个示例中，课程数据包括面授课的等级，并且根据课程数据确定为多个面授课执行步骤S201、步骤S203和步骤S205的顺序可以包括根据面授课的等级确定为多个面授课执行步骤S201、步骤S203和步骤S205的顺序。

根据该示例，在进行排课时，可以优先安排等级高的课程，以便更好地利用有限的资源。

在一个示例中，课程数据包括面授课的可授课教师数量，并且根据课程数据确定为多个面授课执行步骤S201、步骤S203和步骤S205的顺序包括根据面授课的可授课教师数量的多少确定为多个面授课执行步骤S201、步骤S203和步骤S205的顺序。

根据该示例，可以优先安排利用稀缺资源的课程(例如具有较少可授课教师的课程)，以便更好地利用资源。

在一个示例中，方法200还可以包括：响应于接收到附加的面授课排课需求数据，执行步骤S203和S205，以为附加的面授排课需求数据生成安排表。

在一个示例中，方法200还可以包括：响应于接收到清空安排表中的一个或者多个条目的教师的请求，清空安排表中的一个或多个相应条目的教师；以及根据课程-教师关系数据和教师-场地关系数据，对安排表中教师被清空的一个或多个相应条目安排教师。

根据该示例，对于由于教师不可用(例如临时不可用或者永久不可用)的情况，可以批量补排教师。

在一个示例中，根据课程-教师关系数据和教师-场地关系数据，对安排表中教师被清空的一个或多个相应条目安排教师可以包括：根据课程-教师关系数据和教师-场地关系数据，为已经清空教师的组合生成面授课、教师和教室的所有可能组合；根据每个组合对预定规则的满足情况对每个组合进行打分；以及按照打分从高到底的次序，在预定时间段内为组合分配时间，获得能够成功为其分配时间的所有组合。

在一个示例中，面授课为包括多个关联课程的课程包，并且方法200包括将课程包作为单个课程进行安排。

在将课程包作为单个课程进行安排时，课程包的优先级为课程中包括的课程的最高优先级。例如，假定课程包中包括A、B、C、D这四门课程，其分别具有1、2、1、3的优先级，则课程包的优先级为3。课程包需要的时长、教师、教室分别为课程的时长、教师、教师的总和。另外，假定课程包括具有顺序1、2、3、4的课程，则在进行安排时，按照1、2、3、4的顺序安排课程包中包括的课程。课程包中相同顺序的课程指示课程同时开始。

根据该示例，可以将包括多个关联课程的课程包作为单个课程进行安排，方便对具有关联关系的课程进行统一安排，从而进一步提高资源利用率。

图4图示了根据本公开一个或多个实施方式的计算设备的框图，该计算设备是可以应用于本公开的各方面的硬件设备的示例。

现在将参考图4描述计算设备400，该计算设备400是可以应用于本公开的各方面的硬件设备的示例。计算设备400可以是被配置为执行处理和/或计算的任何机器，其可以是但不限于工作站、服务器、台式计算机、膝上型计算机、平板计算机、个人数据助理、智能电话、车载计算机或其任何组合。前面提到的各种装置/服务器/客户端设备可以全部或至少部分地由计算设备400或类似设备或系统来实现。

计算设备400可以包括可能经由一个或多个接口与总线402连接或与其通信的元件。例如，计算设备400可以包括总线402、一个或多个处理器404、一个或多个输入设备406以及一个或多个输出设备408。一个或多个处理器404可以是任何种类的处理器，并且可以包括但不限于一个或多个通用处理器和/或一个或多个专用处理器(诸如专用处理芯片)。输入设备406可以是可以向计算设备输入信息的任何种类的设备，并且可以包括但不限于鼠标、键盘、触摸屏、麦克风和/或遥控器。输出设备408可以是可以呈现信息的任何种类的设备，并且可以包括但不限于显示器、扬声器、视频/音频输出端子、振动器和/或打印机。计算设备400还可以包括非瞬态存储设备410或与之连接，该非瞬态存储设备410可以是非瞬态的并且可以实现数据存储的任何存储设备，并且可以包括但不限于盘驱动器、光学存储设备、固态存储装置、软盘、柔性盘、硬盘、磁带或任何其它磁性介质、光盘或任何其它光学介质、ROM(只读存储器)、RAM(随机存取存储器)、高速缓存存储器和/或任何其它存储器芯片或盒带、和/或计算机可以从中读取数据、指令和/或代码的任何其它介质。非瞬态存储设备410可以与接口可分离。非瞬态存储设备410可以具有用于实现上述方法和步骤的数据/指令/代码。计算设备400还可以包括通信设备412。通信设备412可以是能够与外部装置和/或与网络通信的任何类型的设备或系统，并且可以包括但不限于调制解调器、网卡、红外通信设备、无线通信设备和/或芯片组，诸如BluetoothTM设备、1302.11设备、Wi-Fi设备、WiMAX设备、蜂窝通信设施等。

此外，非瞬态存储设备410可以具有地图信息和软件元素，使得处理器404可以执行路线引导处理。此外，输出设备406可以包括用于显示地图、车辆的位置标记以及指示车辆的行驶情况的图像的显示器。输出设备406还可以包括扬声器或与耳机的接口，用于音频引导。

总线402可以包括但不限于工业标准体系架构(ISA)总线、微通道体系架构(MCA)总线、增强型ISA(EISA)总线、视频电子标准协会(VESA)本地总线以及外围组件互连(PCI)总线。特别地，对于车载设备，总线402还可以包括控制器区域网络(CAN)总线或被设计用于汽车上的应用的其它体系架构。

计算设备400还可以包括工作存储器414，其可以是可以存储对处理器404的工作有用的指令和/或数据的任何种类的工作存储器，并且可以包括但不限于随机存取存储器和/或只读存储器设备。

软件元素可以位于工作存储器414中，包括但不限于操作系统416、一个或多个应用程序418、驱动程序和/或其它数据和代码。用于执行以上描述的方法和步骤的指令可以包括在一个或多个应用程序418中，并且上面提到的各种装置/服务器/客户端设备的部件/单元/元件可以通过处理器404读取并执行一个或多个应用程序418的指令来实现。

还应当认识到的是，可以根据具体要求进行变化。例如，也可以使用定制的硬件，和/或可以以硬件、软件、固件、中间件、微代码、硬件描述语言或其任何组合来实现特定元件。另外，可以采用到其它计算设备(诸如网络输入/输出设备)的连接。例如，所公开的方法和设备中的一些或全部可以通过使用根据本公开的逻辑和算法通过用汇编语言或硬件编程语言(诸如VERILOG、VHDL、C++)对硬件(例如，包括现场可编程门阵列(FPGA)和/或可编程逻辑阵列(PLA)的可编程逻辑电路系统)进行编程来实现。

本公开还提供了一种非暂时性计算机可读存储介质，包括一个或多个指令序列，所述一个或多个指令序列在由一个或多个处理器执行时使得以上所述的方法被执行。

本公开还提供了一种计算机程序产品，所述计算机程序产品包括程序指令，所述程序指令在被计算机执行时，使得所述计算机执行以上所述的方法。

附图中的流程图和框图显示了根据本发明的多个实施方式的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

以上已经描述了本发明的各实施方式，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施方式。在不偏离所说明的各实施方式的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实施方式的原理、实际应用或对市场中的技术的技术改进，或者使本技术领域的其它普通技术人员能理解本文披露的各实施方式。