宿舍分配系统15基于个人偏好的自动化宿舍分配系统.doc

基于个人偏好的自动化宿舍分配系统目录1基于个人偏好的自动化宿舍分配系统二、 研究介绍 31. 研究背景 32. 硏究内容 43. 研究意义 44. 研究方法 4三、 文献综述 5四、 基于个人偏好的北京大学宿舍分配体系 111. 宿舍分配系统描述 112. 数据处理 113. 层次分析法确定权重 错误！未定义书签4. 前侧问卷 125. 后测实验 126・ 分配算法 12五、 算法描述与分析 错误！未定义书签六、 结果（是否改进，稳定性） 错误！未定义书签七、 系统的优缺点 191. 优点 192. 缺点 19八、 总结与展望 19九、 参考文献 19十、 附录（三次问卷+程序） 20引言〃这都是我瞎掰掰的，需要重新写是重点，告诉我们研究内容、意义和我们的贡献点 评委先只看这部分再考虑是否认真细看全部论文在国务院关于《统筹推进世界一流人学和一流学科建设》的号召下，北京大学率先响应, “力争在2030年左右率先进入世界一流大学的前列”要达到此目标，就应当在教学育人、 设施条件、生活环境等方方面面不断突破，力求卓越宿舍作为学生生活休息的主要场所, 所谓“先安内后攘外”，宿舍满意度的高低对大学新生能否减少摩擦、专于学业、健康发展 有著至关重要的影响。

拥有一个舒心和谐的宿舍环境和更加“匹配”的室友，大学生更易获 得高质量的睡眠和愉悦的心情，对沖习牛活及成长发展都有促进作丿IJ在考虑大学牛的偏好 示更科学地分配宿舍，比起建设宿舍环境，拥有更低的成木和更好的效果，是提升宿舍满意 度和大学生生活质量的首选方法，也因此成为我们的研究课题纵观全球，国外许多世界一流大学如多伦多大学大学、斯坦福大学等国外高校都充分尊 重和注重学生的意愿，借助入学前的调查，按作息和性格等方血匹配的程度分配宿舍；国内 人民大学启用“住宿调査问卷”，满足新生个性化需求，以更加关怀和包容的态度尊重学生 不同偏好然而经多方杏阅资料，以上分配体系人多依靠人力分配，耗时长、费用高，仍有 很大的效率提升空间本研究致力于改善北京大学冃前未考虑室友匹配程度的手动分配系统，通过访谈法了解 学生对于室友匹配度的需求程度，并针对宿舍主要矛盾來源进行了深入研究，总结影响宿舍 满意度的可能因素；通过文献收集法广泛查阅相关研究，学习相关匹配理论，设计全面有效 调査问卷；通过问卷调查法问询北京大学宿舍满意度现状，并量化效用函数并基于以上研 究开发出以卡尔多改进为理论基础，基于北京大学学生个人偏好的自动化宿舍分配系统。

此外，针对本研究报告，有两点予以声明：一、 考虑到宿舍分配情境的不同，本报告以北京大学全体（非留学牛）本科学生作为 研究主体北京大学（非留学生）本科牛宿舍分布于校园内，以四人间为主；研 究生或留学纶宿舍位于校园内外，以独立二人间为主因四人匹配较二人匹配 实则更为困难，因此本研究的结论虽着眼于木科生，但完全可以微调后适用于 其他特殊群体二、 基于文献调查和现状研究的结果，本研究给出-•套科学的宿舍调查问卷样卷和 一种对行的优化算法方案该研究成果具有极强现实性，在算法编写为程序后 即可投入使用其有望类似于北京人学选课系统，通过计算机程序人幅提升北 京人学后勤工作效率和学生宿舍满意度然后可以说说寇雨妗说的那个一个系统啥的这个以后见面再说之前没人关心，现在有人改进希望能以尽可能少的成本，最大町能减少宿舍牛活的适应成本，提高北京人学学卞在宿舍牛 活方面的满意度二、 研究介绍1. 研究背景比如社会、国家、学校、个人层面，什么创建世界一流人学之际的2. 研究内容1） 国内外现有宿舍分配体系概览a） 国外大学i. 斯坦福大学新生首先填写关于宿舍楼的基本偏好（是否愿意选择男女混住或跨年级混住 的宿舍楼），通过计算机程序按照学生的基本偏好将学生分到不同宿舍楼；然 后通过人工阅读学生在申请书上描述的睡眠作息、社交习惯、整洁程度、喜 欢的音乐类型和希望室友拥有怎样的特点等信息，将学生分到不同的宿舍。

新生甚至要为此写一篇短文，以使工作人员更好地了解他们的为人和特点 评价：前期电脑分配效率高，但是在北大不存在男女混住或跨专业、跨年级 混住的现象，参考意义不大；后期人工分配制度人性化，但是繁琐，主观意 见影响大，难以决定谁来行使分配权ii. 格式差不多上面那样说清楚就成哦b） 国内大学你们的国内外现状可以用啦2） 北京大学现有宿舍分配体系概况各院系学工老师按不同省份、党员、少数民族分散原则手动分配，提交给宿舍管理中心，管 理中心录入北京大学宿舍管理系统然而虽有联网Z名，但依IH是学工老师手动分配具 体情况可以再联系王欢老师和其他院系学工老师去落实，别闹笑话了3） 基于个人偏好的自动化宿舍分配系统的改进口胡我们的优点，比如口动化省吋省力、提升了满意度很科学啊、分配原则类似经济学中最 大化所有人效用的原则啊3. 研究意义我们此项研究是北大自动化管理的一大推进，争取扩散到和学生选课系统一样纯自动化分配 系统4. 研究方法1） 文献收集法2） 访谈法通过访谈法对校方和学生的意见进行收集，直接访谈了宿舍管理中心和宿舍33、37、 42楼的楼长，和各院系主管宿舍分配的学工老师，了解校方对宿舍分配的期待要求；深入 走访了宿舍才盾突出的10个同学，归纳出引发宿舍才盾的最常见的原因。

访谈结果显示：校方我们综合双方意见，作为我们分配的参数纳入宿舍 分配系统中，期待新方案分配结果比原来随机分配更加科学令人满意3） 调查问卷法这是之前的问卷的填写情况这部分可以基于前侧问卷的分布情况，你们和问卷组沟通 下或者换种高人上的图表数据表示形式，我这个问卷星原图略丑通过调查问卷法收集北大宿舍分配情况学生满意度的调查，问卷覆盖北人理学部、医学 部、人文学部、社会科学部、信息与工程科学部和跨学科类各人院系，主要以光华为主通过前测问卷的收集，发现69.27%的人认为有必要进行“基于作息吋间和性格”的宿 舍分配改革（如）有必要，69.27%c没有必要，8.66%无所谓，22.07%图1寒目谧坝非常反感反感无所谓期待非常期待室友善于洶通1(0.28%)1(0.28%)42(11.73%)128(35.75%)186(51.96%)址外如乐87(24.3%)111(31.01%)137(38.27%)17(4.75%)6(1.68%)室友深夜看球98(27.37%)93(25.98%)146(40.78%)12(3.35%)9(2.51%)70(19.55%)68(18.99%)207(57.82%)6(1.68%)7(1.96%)室友在復室局夜51(14.25%)78(21.79%)207(57.82%)12(3.35%)10(2.79%)室友監吉爱干净0(0%)3(0.84%)34(9.5%)129(36.03%)192(53.63%)室友作息习惯一致0(0%)0(0%)85(23.74%)107(29.89%)166(46.37%)室友性格和吕己相符0(0%)0(0%)88(24.58%)117(32.68%)153(42.74%)室友在宿舍讨论学习9(2.51%)19(531%)95(26.54%)144(40.22%)91(25.42%)呈友随亘便用别人的物品161(44.97%)133(37.15%)5& 16.2%)2(0.56%)4(1.12%)表格1图要换个专业一点的这个可以最后再说前测问卷中集小调杳了彩响宿舍满意度的因索，如作息时间等生活习惯和兴趣爱好等性 格因素，并探究出各因素对满意度的正负性影响（表格1）。

备注：此次分配是针对北大本科生宿舍的室友分配，不考虑研究生及帘学生的宿舍情况北 大本科生宿舍是一寝宗4个人三、 文献综述文献组记得边写边加上参考文献！不然最后会很难再加上去！格式见网盘！1）宿舍分配系统的理论支撑a）盖尔一沙普利匹配算法⑴盖尔一沙普利算法（以卜•简称GS算法），又称递延接受算法（deferred-acceptance algorithm),是盖尔和沙普利为了寻找一个稳定匹配而设计出的市场机制为表彰其在 匹配方面做出的卓越贡献，诺贝尔评选委员会将2012年经济学奖授予二人GS算法首 先阐述了稳定和最优的概念——稳定即在所有配对中不存在两対仍愿意交换配对者的 情况;最优即指稳定条件下没有任何一个配对者能够在不损害他人福利的悄况下提升口 身福利的情况［哈哈还没写完］稳定匹配b) 帕累托改进c) 卡尔多改进2) 宿舍分配系统的研究背景a)高校宿舍满意度影响因素i. 宏观1.性别毛小玲等(2005)⑵认为在宿舍人际关系性别比较中，男女牛存在一定差异 女工在人际冲突和扰他性上得分略低于男生,在人际和谐和亲融性上略高 于男生杨荣(2005)的研究表明：男生中表现较多的一些不良行为或卫生 习惯对男生的宿舍人际交往影响较大；另外“性格内向”、“害羞”、“擅用 他人物品”等因素对男生的影响也较女生大。

但“相互间沟通障碍和情 绪态度”、“认识差异”等因素对女生的影响更大2・年级许传新(2005)⑶的研究表明，不同年级的学生对宿舍成员及其关系的评价 也有差异大一时对宿舍成员及其关系评价最高，大二时开始降低，大三 时降到最低点，大四时乂有所回升毛小玲等(2005尸的研究表明，大三 学生的宿舍人际关系不如大二、大一学生融洽，其中二年级大学生的宿舍 人际关系最好3. 城乡差异许传新(2005)⑶的研究表明，来口城市的大学生人际交往状况婆好于来口 农村的学生.卢宁(2005)⑷的研究表明，対于來自农村的大学生，牛•活环 境变化大，帝耍更长的适应期来达到较大程度的自我和谐因此，有必 要强调对农村大学生的早期关注.［这一段也可以不要不是很相关如果看 到更合适的就删掉］4. 经济状况许传新(2005)⑶的研究表明，宿舍人际关系质量最高的是自评经济状况处 于中等水平的大学生，其次是口评经济状况处于中上等的大学生，而口评 经济状况处于下等的人学生宿舍人际关系质量最低［如果太长这一段可 以不要］5. 是否独生子女王荣根据白己的工作经验指出，独生子女人学生出现心理问题主要由于处理不 好恋爱关系和寝室内的人际关系，换何话说，独生了女在寝室内的人际关 系没冇非独生了女融洽。

张卫平在分析女大学生寝室人际关系时，特别指 出独生子女的共性特点决定了他们缺乏交往技巧，不易融合(张卫平， 2005)但是，根据许传新的研究结论，是否独生子女对寝室内的人际关 系质量没有显著影响6•个人生活习惯、性格及心理因素王荣还认为，-•个人的牛活习惯、性格以及心理因素也会对寝室人际关系产生 影响但是这一点没有得到其他相关研究的证实7 •学科专业及年级杨荣的调查研究发现，人际关系满意度在专业和年级上不存在差异但是， 包鎔的调查却发现文科生比理科生的寝室人际关系更为融洽，不同年级寝室交 往与人际关系呈现出各自不同的特点微观看网盘里的文献看有没有能用的已有的宿舍分配制度的创新和研究b） 基于贪心算法的宿舍分配系统《基于贪心算法的学牛宿舍分配系统设计与实现》（王巧巧，韦澹范/广四师范大学计 算机科学与信息工程学院，广西桂林541004）提出基于贪心法的猶舍分配算法设 计①首先进行宿舍分配的预。