金融界 2024 年 7 月 28 日消息,天眼查知识产权信息显示,江苏金智教育信息股份有限公司申请一项名为「一种学校宿舍排宿的方法、装置、介质及设备「,公开号 CN202410664753.6 ,申请日期为 2024 年 5 月。
专利摘要显示,本发明公开了一种学校宿舍排宿的方法、装置、介质及设备。该学校宿舍排宿的方法通过初始化将宿舍楼分成男生、女生、混住和无人入住四种类型,然后通过遍历宿舍楼组合剩余床位数和男生总数女生总数的匹配找出男生和女生待排宿舍楼,再通过团体学生整体打包排舍找出院系男生和女生能够整体打包排宿的宿舍楼进行排入,再通过团体学生整体打包排舍找出班级男生和女生能够整体打包排宿的宿舍楼进行排入,最后结合混住宿舍楼对班级男生和女生进行整体拆分排宿。本发明通过贪心算法求最优解的方式尽可能地将同院系同班级的学生安排在同一宿舍楼,大大减少了人工排宿的工作量。