谢靖萱，徐宏达，秦溧，张晓霞

（辽宁科技大学计算机与软件工程学院，鞍山114051）

1 问题的提出

近些年来，随着大学生的数量逐渐增加，寝室的问题也逐渐增加，严重的甚至引发寝室杀人案。大学生在校生活花费最多时间的就是寝室，寝室生活会影响一名学生的未来发展以及三观的发展。有国外学者基于美国以及加拿大大学生的寝室调研数据证实，积极的文明寝室氛围对大学生精神面貌、学风学纪等多方面存在正向的推进作用[1]。为了避免寝室发生意外事故，也为了让当代大学生的思想、生活教育更为良好。研究基于K-means算法的寝室分配问题变得十分必要。

2 相关研究

和谐温馨的寝室环境益于大学生的成长和学习，近些年寝室关系的问题也成为了热点话题。寝室分配方案的不断探索与改进，集合不同的算法与方案。以便能设计出一种真正解决寝室矛盾问题并且能对大学生生活和学习有益的方案。以下是近几年对于寝室分配方案的一些研究：

2015年梁媛园提出并按照一定条件对寝室进行分配。针对调查结果，在制定新生寝室分配方案时，在2015年第二临床医学院本科新生入学宿舍分配中，除优先考虑需要照顾的有特殊情况的学生外，将作息规律作为重要参考条件之一，同时保证各地域生源学生混住，促进学生的交流，避免由于地域问题难以融入大学生活而被“边缘化”[2]。

顾洲一在2019年基于数据思维提出了新的寝室分配方式。借助人工智能技术优化学生寝室结构，形成科学客观的寝室分配系统[3]，此思维的提出对寝室全新分配方案作用不可小觑。……