Dormitory Management System Based On Hungarian Algorithm For Dormitory Allocation

At present,the country pays more attention to higher education than before.The enrollment scale of domestic colleges and universities is increasing year by year,prompting colleges and universities to further expand infrastructure.As the number of students in colleges and universities has risen sharply,the management of dormitories has become more difficult,and the problem of lagging dormitory management has become increasingly prominent,which has brought huge work pressure to dormitory management personnel in colleges and universities.Not only that,but now the post-00 s who are labeled as "personalization" by the society have also entered the university campus.The way of dormitory allocation by student number can no longer meet their personalized needs.It is particularly important to explore a more up-to-date dormitory allocation method that takes into account students’ personality preferences.In order to solve the problems existing in the traditional dormitory management and the backwardness of the traditional dormitory distribution method,this paper develops a dormitory management system that can solve the above problems.On the basis of analyzing,designing and implementing a general dormitory management system,it focuses on the dormitory distribution problem based on students’ personality preferences.This paper mainly studies the following two aspects:(1)Design and implement a dormitory allocation model based on Hungarian algorithm.This model can fully consider the personality differences of students,assign students with small personality differences to a dormitory,and minimize the overall personality differences of students in all assigned dormitories.First of all,students set different priorities for personality preferences and use vectors to express them.The personality difference between students is measured by the mean square difference between vectors.Then,based on the idea of stable roommate problem,using the concept of graph,the students are regarded as the vertex of the graph,and the personality difference value between students is used as the matching cost.The cost matrix is constructed based on the matching cost between students,and the Hungarian algorithm is used to match the ideal roommate for all students.Intercept the matching results,and allocate one dormitory for every two people.Further,the two-person dormitory is regarded as the vertex of the graph,the cost matrix is reconstructed,and the Hungarian algorithm is used to combine each two quarters into a new dormitory according to the matching results,and finally the four-person dormitory allocation is completed.(2)Design and develop a general student dormitory management system based on the SpringBoot framework,and build a front-end user interface based on the Vue3 framework to meet the needs of college dormitory management.On this basis,the forum communication function module is designed and implemented to meet the needs of students’ learning and life.The dormitory allocation model based on the Hungarian algorithm optimizes the use of the Hungarian algorithm and ultimately minimizes the overall personality differences of dormitory students.Through comparative analysis of algorithms,the model is far better than greedy algorithm,the algorithm combining Kmeans clustering algorithm and greedy algorithm,which provides a good solution for personalized dormitory allocation based on students.The system designed and implemented in this paper meets the requirements of various dormitory management in terms of functions.After functional test and performance test,it is proved that the system can run stably,support certain high concurrency capacity,achieve the expected design goals,and have high feasibility.The dormitory management system developed based on SpringBoot and Vue3 has good versatility and scalability,providing a new design idea for building digital dormitory management.