Unlock instant, AI-driven research and patent intelligence for your innovation.

A method of college course scheduling based on urgency and backtracking algorithm

A backtracking algorithm and urgency technology, applied in the computer field, can solve problems such as time-consuming, inability to discover conflict factors in time, and inability to optimize balance, so as to achieve the effect of balancing resource allocation and effective investigation capabilities.

Active Publication Date: 2022-02-18
武汉拓森信息科技有限责任公司
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The existing technology has the following disadvantages: when manually arranging classes, it is difficult to complete the conflict detection of resources such as student classes, teachers, and teachers at the same time, and it is impossible to effectively optimize the balance
Although some modern algorithms such as "genetic algorithm" can also be used as a solution to the current scenario, they generally take a long time and the accuracy of the results is unstable, and some conflict factors cannot be found in time

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] In order to make the purpose, technical method and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0050] The core idea of ​​the present invention is: calculate the relative urgency through the degree of demand or demand of each resource; sort the information of classrooms, teachers, classes, etc. in order or in reverse order; Classes, and the principle of matching low-urgency classrooms and teachers first; while matching, formulate a conflict checking mechanism to ensure that the methods formulated in the next step of the task will never conflict with the methods that have been formulated before; then use the backtracking algorithm , Colleges and universities match school resources accurately, complete the accurate allocation of teaching resources in colleges and universities, and realize automatic class scheduling.

[0051] A method fo...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a method for arranging courses in colleges and universities based on urgency and backtracking algorithm. Its core idea is: use teachers and classrooms in colleges and universities as course scheduling resources, first calculate their time urgency, and then rank resources from low to high according to urgency. Sort the classes with high urgency; at the same time, sort the classes to be scheduled according to the urgency from high to low; follow up and let the classes with high urgency match the resources with low urgency first, and improve the balance of resource use through this idea, and use the backtracking algorithm Continue to deduce the results of class scheduling until a class scheduling solution that can satisfy all classes is found; this method can find a solution efficiently and at the same time satisfy the balance of college teachers and classroom resources to a certain extent.

Description

technical field [0001] The invention relates to the field of computers, in particular to a method for arranging courses in colleges and universities based on urgency and backtracking algorithms. Background technique [0002] Under the current educational system and background of colleges and universities, how to efficiently, accurately and flexibly complete the teaching tasks of colleges and universities has become a very challenging task for colleges and universities. [0003] The existing technology has the following disadvantages: when manually arranging classes, it is difficult to complete the conflict detection of student classes, teachers, teachers and other resources at the same time, and it is impossible to effectively optimize the balance. Although some modern algorithms such as "genetic algorithm" can also be used as a solution to the current scenario, they generally take a long time and the accuracy of the results is unstable, and some conflict factors cannot be f...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06Q10/10G06Q50/20
CPCG06Q10/1093G06Q50/205
Inventor 张伟刘梦豪
Owner 武汉拓森信息科技有限责任公司