CN108197784A - 一种基于多源异构数据融合的走班制排课算法 - Google Patents

一种基于多源异构数据融合的走班制排课算法 Download PDF

Info

Publication number
CN108197784A
CN108197784A CN201711387899.7A CN201711387899A CN108197784A CN 108197784 A CN108197784 A CN 108197784A CN 201711387899 A CN201711387899 A CN 201711387899A CN 108197784 A CN108197784 A CN 108197784A
Authority
CN
China
Prior art keywords
class
subject
teacher
module
grade
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.)
Pending
Application number
CN201711387899.7A
Other languages
English (en)
Inventor
张瑜
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
GUANGZHOU CREATEVIEW OPTOELECTRONICS TECHNOLOGY Co Ltd
Original Assignee
GUANGZHOU CREATEVIEW OPTOELECTRONICS TECHNOLOGY Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by GUANGZHOU CREATEVIEW OPTOELECTRONICS TECHNOLOGY Co Ltd filed Critical GUANGZHOU CREATEVIEW OPTOELECTRONICS TECHNOLOGY Co Ltd
Priority to CN201711387899.7A priority Critical patent/CN108197784A/zh
Publication of CN108197784A publication Critical patent/CN108197784A/zh
Pending legal-status Critical Current

Links

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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311—Scheduling, planning or task assignment for a person or group
    • 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)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Educational Administration (AREA)
  • Tourism & Hospitality (AREA)
  • General Physics & Mathematics (AREA)
  • Educational Technology (AREA)
  • Marketing (AREA)
  • Theoretical Computer Science (AREA)
  • General Business, Economics & Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Development Economics (AREA)
  • Operations Research (AREA)
  • Game Theory and Decision Science (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Electrically Operated Instructional Devices (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种基于多源异构数据融合的走班制排课算法，本方法十分简单，且不会出现重复授课、漏课的现象，由于理科所学科目、文科所学科目、艺术文所学科目以及艺术理所学科目具有不同的需要学习的科目，将科目总类进行划分，能够更便捷地进行教师上课的分配，先进行科目的分配，后进行教师的分配，十分便捷，且不容易出错；每个不同性质的班级所需要学习的科目不同，将不同的班级性质进行编号，那么课表生成模块将不会讲物理化学等理工科科目编写至文科班中，便于区分；单元格科目替换模块用于筛选一天中重复的课程，保证课程的不重复，且首先添加主课，随后添加副课，这样就避免了一天内没有主课的发生。

Description

一种基于多源异构数据融合的走班制排课算法
技术领域
本发明涉及多源异构算法领域，具体为一种基于多源异构数据融合的走班制排课算法。
背景技术
随着高校合并和扩大，排课工作成为高校教学管理中一项繁重的工作。为减少排课的工作量，现高校广泛采用智能排课系统。高校排课具有多阶段、分级安排的特点。教务处首先使用智能安排，处理大部分的课程，再由学院进行安排或者调整剩余的课程。因此智能排课系统的排课效果优劣，直接关系到整个排课过程的效率和质量。
实践领域中，有关排课算法主要集中在基于规则和约束条件下的贪婪算法，回溯算法，动态规划法，遗传算法。这些算法在各自擅长的领域发挥极大的优势。但是在实践过程中，它们也不同程度的出现了不可避免的缺陷。传统的人工进行排课，最令人担心的问题就是出现教师资源冲突或场地资源冲突的情况，而且工作繁琐，工作量巨大，尤其是规模较大的中学进行排课时出现的问题更多。现有的解决排课问题的方法主要是回溯法和遗传算法，其中回溯算法是所有搜索算法中最为基本的一种算法，其采用了一种走不通就返回的思想作为其控制结构，其相当于采用了先根遍历的方法来构造解答树，可用于找解或所有解以及最优解；回溯算法对空间的消耗较少，当其与分枝定界法一起使用时，对于所求解在解答树中层次较深的问题有较好的效果，但其在后继节点可能与前继节点相同的问题中使用，会产生循环。
在现有技术中，缺少专门适用于专业测试与培训教育的排课系统，更多的依赖于人工管理，并且经常会出现错排、漏排等情况，不仅无法便捷、灵活地根据学员的需求和实际情况进行正确地自动排课，而且无法实时的汇总统计学员和教师的上课信息。
发明内容
本发明的目的在于提供一种基于多源异构数据融合的走班制排课算法，以解决上述背景技术中提出的问题。
为了实现上述目的，本发明采用的技术方案为：一种基于多源异构数据融合的走班制排课算法，其特征在于：包括教师编号录入模块、科目区分模块、班级编号模块、教师划分模块、课表生成模块，走班制排课算法包括以下步骤：
一、在教师编号录入模块、科目区分模块以及班级编号模块内录入各个信息；
二、教师划分模块根据教师编号录入模块中录入的模块进行教师教授班级的划分；
三、科目区分模块根据班级编号模块中录入的编号的不同进行科目总类的划分；
四、课表生成模块根据步骤二和步骤三中所生成的数据进行课表生成。
作为上述一种优选方式，所述步骤三中科目总类的划分包括理科所学科目、文科所学科目、艺术文所学科目以及艺术理所学科目。
通过上述技术方案，由于理科所学科目、文科所学科目、艺术文所学科目以及艺术理所学科目具有不同的需要学习的科目，将科目总类进行划分，能够更便捷地进行教师上课的分配，先进行科目的分配，后进行教师的分配，十分便捷，且不容易出错。
作为上述一种优选方式，所述教师编号录入模块用于录入教师的编号，其中教师编号前两位为01、02、03、12、13、23或00，其中01仅表示仅担任一年级课程；02仅表示担任二年级课程；03表示仅担任三年级课程；12表示担任一年级以及二年级课程；13表示担任一年级以及三年级课程；23表示担任二年级和三年级课程；00表示担任各个年级课程；教师编号三四位表示教师担任的科目编号，教师编号五六七八位表示教师工号。
通过上述技术方案，例如一个教师编号为02111234，其中02表示其只担任二年级的科目老师，11表示他担任科目的编号，例如生物课的代号为 11,1234则为这位老师的工号，将文字转化为数字，便于数字化的处理，也便于计算机语言进行汇编组织。
作为上述一种优选方式，所述班级编号模块用于进行班级编号的输入，输入编号第一位为年级编号，1表示一年级，2表示二年级，3表示三年级；第二三位为班级编号，01表示一班、02表示2班；第四位表示班级性质种类， 1表示文科班；2表示理科班；3表示艺术文科班；4表示艺术理科班。
通过上述技术方案，每个不同性质的班级所需要学习的科目不同，将不同的班级性质进行编号，那么课表生成模块将不会讲物理化学等理工科科目编写至文科班中，便于区分。
作为上述一种优选方式，所述课表生成模块包括教师课表生成模块以及学生课表生成模块。
作为上述一种优选方式，所述学生课表生成模块包括：随机课表生成模块、单元格科目替换模块、教师选择模块。
作为上述一种优选方式，所述单元格科目替换模块还用于将整个星期的课表进行筛查，使得整个星期的体育课、音乐课、电教课等非主科目不多余两节；所述教师课表生成模块根据学生课表生成模块所制定的课表进行教师课表的生成，用于帮助教师进行上课时间以及班级的查看。
通过上述技术方案，单元格科目替换模块用于筛选一天中重复的课程，保证课程的不重复，且首先添加主课，随后添加副课，这样就避免了一天内没有主课的发生。
作为上述一种优选方式，所述随机课表生成模块，用于每个课表单元格内的科目随机生成；所述单元格科目替换模块，用于进行同一天内具有相同的科目进行筛选替换，使同一天无两节或两节以上相同科目出现。
作为上述一种优选方式，所述教师选择模块，用于在课表生成后进行教师的选择填入，所述教师选择模块根据教师的编号进行选择。
通告上述技术方案，教师选择模块将教师分配至每个班级的课表内，其中教师选择模块会通过教师的编号来进行区分，其中值得一提的是若是一个老师仅带一个班就好分，若一个老师带两个班，那么要确保两个班在同一时间不会上同一门课。
本发明具有以下效益：本方法十分简单，且不会出现重复授课、漏课的现象，由于理科所学科目、文科所学科目、艺术文所学科目以及艺术理所学科目具有不同的需要学习的科目，将科目总类进行划分，能够更便捷地进行教师上课的分配，先进行科目的分配，后进行教师的分配，十分便捷，且不容易出错；例如一个教师编号为02111234，其中02表示其只担任二年级的科目老师，11表示他担任科目的编号，例如生物课的代号为11,1234则为这位老师的工号，将文字转化为数字，便于数字化的处理，也便于计算机语言进行汇编组织；每个不同性质的班级所需要学习的科目不同，将不同的班级性质进行编号，那么课表生成模块将不会讲物理化学等理工科科目编写至文科班中，便于区分；单元格科目替换模块用于筛选一天中重复的课程，保证课程的不重复，且首先添加主课，随后添加副课，这样就避免了一天内没有主课的发生；教师选择模块将教师分配至每个班级的课表内，其中教师选择模块会通过教师的编号来进行区分，其中值得一提的是若是一个老师仅带一个班就好分，若一个老师带两个班，那么要确保两个班在同一时间不会上同一门课。
附图说明
图1为本发明系统结构示意图。
附图标记：1-教师编号录入模块；2-科目区分模块；3-班级编号模块；4-教师划分模块；5-课表生成模块；6-教师课表生成模块；8-学生课表生成模块；9-随机课表生成模块；10-单元格科目替换模块；11-教师选择模块。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本发明采用的技术方案为：一种基于多源异构数据融合的走班制排课算法，其特征在于：包括教师编号录入模块1、科目区分模块2、班级编号模块 3、教师划分模块4、课表生成模块5，走班制排课算法包括以下步骤：
一、在教师编号录入模块1、科目区分模块2以及班级编号模块3内录入各个信息；所述教师编号录入模块1用于录入教师的编号，其中教师编号前两位为01、02、03、12、13、23或00，其中01仅表示仅担任一年级课程； 02仅表示担任二年级课程；03表示仅担任三年级课程；12表示担任一年级以及二年级课程；13表示担任一年级以及三年级课程；23表示担任二年级和三年级课程；00表示担任各个年级课程；教师编号三四位表示教师担任的科目编号，教师编号五六七八位表示教师工号；
所述班级编号模块3用于进行班级编号的输入，输入编号第一位为年级编号，1表示一年级，2表示二年级，3表示三年级；第二三位为班级编号， 01表示一班、02表示2班；第四位表示班级性质种类，1表示文科班；2表示理科班；3表示艺术文科班；4表示艺术理科班，上述编号的划分可自行根据实际情况的不同进行划分。
二、教师划分模块4根据教师编号录入模块1中录入的模块进行教师教授班级的划分；
三、科目区分模块2根据班级编号模块3中录入的编号的不同进行科目总类的划分；科目总类的划分包括理科所学科目、文科所学科目、艺术文所学科目以及艺术理所学科目；
四、课表生成模块5根据步骤二和步骤三中所生成的数据进行课表生成；所述课表生成模块包括教师课表生成模块6以及学生课表生成模块8；所述学生课表生成模块8包括：随机课表生成模块9、单元格科目替换模块10、教师选择模块11；所述单元格科目替换模块10还用于将整个星期的课表进行筛查，使得整个星期的体育课、音乐课、电教课等非主科目不多余两节；所述教师课表生成模块6根据学生课表生成模块8所制定的课表进行教师课表的生成，用于帮助教师进行上课时间以及班级的查看；所述随机课表生成模块9，用于每个课表单元格内的科目随机生成；所述单元格科目替换模块10，用于进行同一天内具有相同的科目进行筛选替换，使同一天无两节或两节以上相同科目出现；所述教师选择模块11，用于在课表生成后进行教师的选择填入，所述教师选择模块11根据教师的编号进行选择。
尽管已经示出和描述了本发明的实施例，对于本领域的普通技术人员而言，可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型，本发明的范围由所附权利要求及其等同物限定。

Claims (8)

1.一种基于多源异构数据融合的走班制排课算法，其特征在于：包括教师编号录入模块(1)、科目区分模块(2)、班级编号模块(3)、教师划分模块(4)、课表生成模块(5)，走班制排课算法包括以下步骤：
一、在教师编号录入模块(1)、科目区分模块(2)以及班级编号模块(3)内录入各个信息；
二、教师划分模块(4)根据教师编号录入模块(1)中录入的模块进行教师教授班级的划分；
三、科目区分模块(2)根据班级编号模块(3)中录入的编号的不同进行科目总类的划分；
四、课表生成模块(5)根据步骤二和步骤三中所生成的数据进行课表生成。
2.根据权利要求1所述的一种基于多源异构数据融合的走班制排课算法，其特征在于：所述步骤三中科目总类的划分包括理科所学科目、文科所学科目、艺术文所学科目以及艺术理所学科目。
3.根据权利要求1所述的一种基于多源异构数据融合的走班制排课算法，其特征在于：所述教师编号录入模块(1)用于录入教师的编号，其中教师编号前两位为01、02、03、12、13、23或00，其中01仅表示仅担任一年级课程；02仅表示担任二年级课程；03表示仅担任三年级课程；12表示担任一年级以及二年级课程；13表示担任一年级以及三年级课程；23表示担任二年级和三年级课程；00表示担任各个年级课程；教师编号三四位表示教师担任的科目编号，教师编号五六七八位表示教师工号。
4.根据权利要求1所述的一种基于多源异构数据融合的走班制排课算法，其特征在于：所述班级编号模块(3)用于进行班级编号的输入，输入编号第一位为年级编号，1表示一年级，2表示二年级，3表示三年级；第二三位为班级编号，01表示一班、02表示2班；第四位表示班级性质种类，1表示文科班；2表示理科班；3表示艺术文科班；4表示艺术理科班。
5.根据权利要求1所述的一种基于多源异构数据融合的走班制排课算法，其特征在于：所述课表生成模块(5)包括教师课表生成模块(6)以及学生课表生成模块(8)。
6.根据权利要求5所述的一种基于多源异构数据融合的走班制排课算法，其特征在于：所述学生课表生成模块(8)包括：随机课表生成模块(9)、单元格科目替换模块(10)、教师选择模块(11)。
7.根据权利要求6所述的一种基于多源异构数据融合的走班制排课算法，其特征在于：所述单元格科目替换模块(10)还用于将整个星期的课表进行筛查，使得整个星期的体育课、音乐课、电教课不多余两节。
8.根据权利要求5所述的一种基于多源异构数据融合的走班制排课算法，其特征在于：所述教师课表生成模块(6)根据学生课表生成模块(8)所制定的课表进行教师课表的生成，用于帮助教师进行上课时间以及班级的查看。
CN201711387899.7A 2017-12-20 2017-12-20 一种基于多源异构数据融合的走班制排课算法 Pending CN108197784A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711387899.7A CN108197784A (zh) 2017-12-20 2017-12-20 一种基于多源异构数据融合的走班制排课算法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711387899.7A CN108197784A (zh) 2017-12-20 2017-12-20 一种基于多源异构数据融合的走班制排课算法

Publications (1)

Publication Number Publication Date
CN108197784A true CN108197784A (zh) 2018-06-22

Family

ID=62577049

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711387899.7A Pending CN108197784A (zh) 2017-12-20 2017-12-20 一种基于多源异构数据融合的走班制排课算法

Country Status (1)

Country Link
CN (1) CN108197784A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114049048A (zh) * 2021-12-10 2022-02-15 汉朗科技(北京)有限责任公司 一种基于体能验估的体能课程优化方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102800039A (zh) * 2012-09-12 2012-11-28 天津市府易科技有限公司 智能排课系统
CN106127355A (zh) * 2016-07-19 2016-11-16 焦点科技股份有限公司 一种高效智能的排课方法及系统
US20160364821A1 (en) * 2015-06-15 2016-12-15 Ncs Pearson, Inc. Forward-pruning depth-first recursion
CN107016632A (zh) * 2017-06-16 2017-08-04 长沙理工大学 一种基于走班分层教学的选排课方法及系统

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102800039A (zh) * 2012-09-12 2012-11-28 天津市府易科技有限公司 智能排课系统
US20160364821A1 (en) * 2015-06-15 2016-12-15 Ncs Pearson, Inc. Forward-pruning depth-first recursion
CN106127355A (zh) * 2016-07-19 2016-11-16 焦点科技股份有限公司 一种高效智能的排课方法及系统
CN107016632A (zh) * 2017-06-16 2017-08-04 长沙理工大学 一种基于走班分层教学的选排课方法及系统

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114049048A (zh) * 2021-12-10 2022-02-15 汉朗科技(北京)有限责任公司 一种基于体能验估的体能课程优化方法

Similar Documents

Publication Publication Date Title
Goebl Recent advances in Salzburg dialectometry
Pöllänen Perspectives on Multi‐Material Craft in Basic Education
Kordaki et al. Digital storytelling as an effective framework for the development of computational thinking skills
Mladenović et al. Comparing elementary students' programming success based on programming environment
Odunlami Journalism and mass communication education in Nigeria: In search of the right pedagogy
Sampson et al. COSMOS: A web-based repository of learning designs for science education
Wang et al. Chinese mathematics curriculum reform in the twenty-first century
Fuson et al. Cross-cultural issues in linguistic, visual-quantitative, and written-numeric supports for mathematical thinking
Singh et al. Perspective of futurology and its implication in education
Trouche et al. Mathematics textbooks and teachers’ resources: A broad area of research in mathematics education to be developed
CN108197784A (zh) 一种基于多源异构数据融合的走班制排课算法
Kumar et al. A problem generator to learn expression evaluation in CS I, and its effectiveness
Ellis Supporting genre-based literacy pedagogy with technology–the implications for the framing and classification of the pedagogy
Slater et al. Integrating language and content: The knowledge framework
Chow Replanting the flower in different soil? A critical analysis of education borrowing in Hong Kong
CN112598547A (zh) 基于自动生产线的教育题目生成方法、装置和电子设备
Huang Transfers of general education from the United States to east Asia: Case studies of Japan, China, and Hong Kong
Sadler Epilogue: Evolution of socioscientific issues based education
Kohen-Vacs et al. Computational thinking education for in-service elementary swedish teachers: Their perceptions and implications for competence development
Song et al. Understanding the big ideas approach to the mathematics curriculum and exploring its implementation models
Vonkova et al. Motivation of Students for English as a Medium of Instruction (EMI) and Content and Language Integrated Learning (CLIL): Current Research Foci in Different Countries.
Bučková et al. Analysis of educational content of the subject Informatics in selected countries of the European Union in the context of curricular changes in the Czech Republic
Chen et al. Study Trends and Core Content Trends of Research on Enhancing Computational Thinking: An Incorporated Bibliometric and Content Analysis Based on the Scopus Database
Tamborg et al. Structures for Mapping Learning Content
Ivanova et al. Competence-oriented model of representation of educational content

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
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20180622