Since the emergence of COVID-19,how to reduce the risk of infection is a hot issue concerning people’s life safety.At present,China is in the stage of normal epidemic prevention,and "fewer gatherings" is one of the core measures in epidemic prevention and control across the country,which can be controlled by scientific scheduling schemes under specific circumstances.There are a large number of students in colleges and universities,during the teaching period,a large number of people move here to there the teaching building,there is a strong risk of close contact with personnel.Curriculum is the fundamental basis of teaching activities in colleges.and.universities,which plays.a key role in.the.management of teaching order.Different curricula will bring different levels of indoor gathering and the movement of students.Therefore,scientific epidemic prevention can be achieved by considering the reduction of the risk of excessive gathering of personnel in the course schedule,which is of great significance to the prevention of epidemic in universities.From the perspective of epidemic normalization,this thesis studies the problem of university curriculum arrangement.First,the university epidemic risk identification,evaluation and ranking were carried out,and the course scheduling optimization direction was determined as "reducing the clustering of people on campus to reduce the risk of clustering and large-scale transmission".Next,the problems were divided into two categories: "optimization of curriculum scheduling considering risk prevention and control of indoor clustering" and "optimization of curriculum scheduling considering risk prevention and control of outdoor clustering".In the first type of problem,the classroom schedule is used to reduce the indoor space seating,the activity of going up and down in the classroom building during the time between classes,and the teaching effect is optimized.On this basis,the nonlinear mathematical model is established,and the genetic algorithm is used to solve the problem.In the initial solution generation stage,the spatio-temporal clustering operation is added.In the second type of problem,the focus is shifted to the situation of people gathering in the outdoor path,and a nonlinear mathematical model is established to minimize the number of people gathering and congestion and maximize the teaching effect in the path between teaching buildings during the break period.Based on the characteristics of outdoor crowd evacuation,real-time evacuation operation based on tracking search and multi-dimensional positive gradient crossover mutation operation are added to the improved genetic algorithm.In the empirical research part,this thesis uses the undergraduate course data of a university in Harbin to carry out an example study.Firstly,the improved results of the two improved algorithms are compared and analyzed,and it is found that the optimization effect and convergence speed of the two improved algorithms are stronger than the traditional genetic algorithm.In the first type of problem,the results show that the optimized class schedule can effectively reduce the gathering of people in the indoor path,but can not completely achieve "spaced seating in the classroom".In the second type of problem,it has optimization effect for outdoor aggregation.Next,the influence of road blockade on the aggregation degree of other road personnel is explored.Finally,the thesis puts forward some suggestions for universities and government education departments.To sum up,the thesis combines epidemic prevention measures with course scheduling,and optimizes the course scheduling in colleges and universities from the perspective of reducing indoor and outdoor personnel gathering.The improved algorithm is designed for the two problems,and the optimization effect is verified in multi-dimensional experiments.The potential problems are analyzed in depth according to the actual situation.Based on the results of the experiment,the author made in-depth thinking,provided countermeasures and suggestions for the school,the government and the education department,and provided decision-making support for them to make relevant policies. |