买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：江苏金智教育信息股份有限公司

摘要：本发明公开了一种学校宿舍排宿的方法、装置、介质及设备。该学校宿舍排宿的方法通过初始化将宿舍楼分成男生、女生、混住和无人入住四种类型，然后通过遍历宿舍楼组合剩余床位数和男生总数女生总数的匹配找出男生和女生待排宿舍楼，再通过团体学生整体打包排舍找出院系男生和女生能够整体打包排宿的宿舍楼进行排入，再通过团体学生整体打包排舍找出班级男生和女生能够整体打包排宿的宿舍楼进行排入，最后结合混住宿舍楼对班级男生和女生进行整体拆分排宿。本发明通过贪心算法求最优解的方式尽可能地将同院系同班级的学生安排在同一宿舍楼，大大减少了人工排宿的工作量。

主权项：1.一种学校宿舍排宿的方法，其特征在于，该方法包括如下步骤：步骤S1：初始化待排整体宿舍楼集合、待排男生集合和待排女生集合；所述待排整体宿舍楼集合为宿舍楼信息的集合；所述宿舍楼信息包括宿舍楼类型、剩余床位数和房间入住信息的集合；所述房间入住信息包括房间识别码和床位信息的集合；所述床位信息包括床位识别码和入住学生；宿舍楼类型包括男生类型、女生类型和无人入住类型；所述待排男生集合和待排女生集合是学生信息的集合；所述学生信息至少包括学生识别码、性别和所属团体；步骤S2：通过男生总数、女生总数与宿舍楼剩余床位数的匹配，将待排整体宿舍楼集合分成待排男生宿舍楼集合和待排女生宿舍楼集合；所述待排男生宿舍楼集合和待排女生宿舍楼集合均为宿舍楼信息的集合；步骤S3：进行分性别的宿舍楼团体匹配以确定各宿舍楼的待排床位学生集合；对男生或女生进行宿舍楼团体匹配时，以待排男生宿舍楼集合和待排男生集合，或者以待排女生宿舍楼集合和待排女生集合分别作为宿舍楼团体匹配的待排宿舍楼集合和待排学生集合输入；所述宿舍楼团体匹配包括如下步骤：步骤S31：将待排学生集合按所属团体划分得到待排团体学生集；所述待排团体学生集为待排团体学生信息的集合；所述待排团体学生信息包括所属团体、待排学生数和待排团体学生集合；所述待排团体学生集合为学生信息的集合；步骤S32：通过循环遍历待排宿舍楼集合中的各个宿舍楼和待排团体学生集中的各个待排团体，找出其中某个宿舍楼和某个待排团体满足宿舍楼的剩余床位数大于等于待排团体的待排学生数，然后将所找的待排团体整体打包排入至所找的宿舍楼中，直到待排团体学生集为空或者各宿舍楼的剩余床位数均小于各个待排团体的待排学生数；所述团体整体打包排入为：将待排团体的各待排学生加入至宿舍楼的待排床位学生集合，同时将该待排团体从所述待排团体学生集中删除，同时更新宿舍楼的剩余床位数，若宿舍楼的剩余床位数为零，则将该宿舍楼从所述待排宿舍楼集合中删除；步骤S33：通过循环遍历待排团体学生集中的各个待排团体和待排宿舍楼集合中的各个宿舍楼的组合，找出其中某个宿舍楼的组合和某个待排团体满足宿舍楼的剩余床位总数大于等于待排团体的待排学生数，然后将所找到的待排团体整体拆分排入所找的宿舍楼的组合中，直到待排团体学生集为空或者各个待排团体的待排学生数均大于各宿舍楼的剩余床位总数；所述团体整体拆分排入为：将待排团体的各待排学生拆分加入至宿舍楼的组合的各个宿舍楼的待排床位学生集合，同时将该待排团体从所述待排团体学生集中删除，同时更新宿舍楼的剩余床位数，若宿舍楼的剩余床位数为零，则将该宿舍楼从所述待排宿舍楼集合中删除；步骤S4：遍历各个宿舍楼的空余床位，将对应宿舍楼的待排床位学生集合中的学生识别码填入空余床位的床位信息的入住学生。

全文数据：

权利要求：

百度查询： 江苏金智教育信息股份有限公司 一种学校宿舍排宿的方法、装置、介质及设备