一种基于最优偏好多轮撮合的录取资源调配方法组成比例

本发明专利技术提出一种基于最优偏好多轮撮合的录取资源调配方法。其主要包括以下步骤：考生按偏好填报学校志愿；将本批次符合基本条件考生投档至所有志愿学校；各学校下载本校投档数据、阅档并按自身偏好规则给出排序号；各学校向录取服务器上传数据；考生确定是否调整志愿顺序；录取服务器对数据按最优志愿排序号基数排序并进行多轮撮合处理；各学校下载本校最终录取数据。本发明专利技术既保留了原平行志愿方法的公平公正基准，又通过录取服务器集中实现学校和考生的撮合反馈，使考生可以选择心仪的学校，学校也可以选到青睐的考生，在志愿数足够的情况下，最终考生总能达到满足帕累托最优和抗操纵的和学校间的最优匹配，是可行、高效的录取资源调配方法。

【技术实现步骤摘要】
【专利摘要】本专利技术提出。其主要包括以下步骤：考生按偏好填报学校志愿；将本批次符合基本条件考生投档至所有志愿学校；各学校下载本校投档数据、阅档并按自身偏好规则给出排序号；各学校向录取服务器上传数据；考生确定是否调整志愿顺序；录取服务器对数据按最优志愿排序号基数排序并进行多轮撮合处理；各学校下载本校最终录取数据。本专利技术既保留了原平行志愿方法的公平公正基准，又通过录取服务器集中实现学校和考生的撮合反馈，使考生可以选择心仪的学校，学校也可以选到青睐的考生，在志愿数足够的情况下，最终考生总能达到满足帕累托最优和抗操纵的和学校间的最优匹配，是可行、高效的录取资源调配方法。【专利说明】—种基于最优偏好多轮撮合的录取资源调配方法
本专利技术涉及计算机领域，尤其涉及。
技术介绍
学校录取问题包含中小学择校问题和高校录取问题。在中小学择校问题中，学校主要相当于学生消费的物品，学校对学生的偏好性较弱；而在高校录取问题中，学校的偏好性较强。中小学择校问题是高校录取问题的一个特例，机制算法相同，可一并讨论。学校录取问题可以用五元组Admission= (S, C, Q, T, P)来表示；其中S为学生集=(S1, S2 , S3......SJ ; C为学校集=IC1, C2, C3......CJ; Q为学校录取资源名额={qCl，qc2；qc3......qcn)} ;T。为学校 C 对学生 S 的偏好集= ITc(S1) ,Tc(S2) ,Tc(S3)......Tc (Sn)}；P为学生对学校的偏好集={PS1, Ps2； Ps3......PsJ，其中Psi为学生Si对C U C。的偏好排序，Ctl表示不上学。录取资源调配为匹配μ: S — C U Ctl，满足C，I μ ^1(C)I ( q。，录取资源调配方 法为M:P —所有的匹配μ。在2005年前，我国多数省份在高校招生中采取“志愿优先”的梯度志愿录取资源调配方法，考生所填报的一志愿的作用非常明显，随着信息技术的发展和高校网上录取工作的成功，国家教育部近年来大力推行平行志愿录取资源调配方法，是以“分数优先”为原则的序贯机制。现在除黑龙江等少数省市，平行志愿政策已经在全国普及。平行志愿录取资源调配方法依次执行以下步骤(具体流程如附图1所示): 第一步:将同一科类某批次中填报了平行志愿的考生按招投总分(高考总分与政策性照顾分值的总和)从高分到低分排序。第二步: 从排在第一位的学生(k=l)开始重复以下过程: 第k轮:检索排在第k位的学生，顺次考虑他的每个志愿学校。如果志愿学校有空余名额，他就被这个学校录取，相应的学校的招生名额减少一个。如果这个学校已经停止招生，则考虑他下一个志愿学校。如果他所有志愿学校都停止招生，则这个学生落榜，填报征志 。判断条件:还有排在下一位的学生。如符合该条件则检索下一位考生(k= K+1)，否则执行第三步。第三步:高校接到考生档案后，根据考生专业志愿次序、高考成绩和各专业的要求，将考生择优录取到相应专业。对于服从专业调剂的考生，高校按照考生的高考成绩和专业要求将其录取到未录满的专业，对于不服从专业调剂、不符合相应专业要求或者总分偏低的考生，高校将其档案退回省级考试院。在每批次平行院校志愿录取结束后，省级考试院公布未完成招生计划的院校和专业缺额情况，并组织本批次征求平行志愿的填报，征求平行志愿的投档过程与平行志愿相似。在国内外有关研究中，提到最多也应用最多的有四种学校录取资源调配方法，包括波士顿机制、分数独裁机制、Gale-Shaply机制、最优交易循环机制。我国传统的梯度志愿机制的实质为唯一偏好的波士顿机制，平行志愿机制为限定了志愿个数的分数独裁机制，它们都属于单次效率学校录取机制，其特点是学校顺序考虑每个考生的志愿，若录取资源名额未用完则一次性录取考生，优势是办法简单，成本低、录取效率高。但波士顿机制既不是公平的，也不是帕累托最优和抗操纵的。分数独裁机制的优势是录取效率高且达到帕累托最优和抗操纵的。Gale-Shapley经典方法适合于美国等各校完全单独录取或者在一个小范围内集中录取的情况，要经过考生向学校寄申请书、学校分批次对所申请学生排序、被拒录学生重新申请、学校向考生寄录取通知书、考生反馈确认录取意见等多次交互形成，学校和考生的时间、精力耗费很多，不适合大规模统一录取的特点，也不适合自动计算处理。相对于梯度志愿，平行志愿资源调配方法是按分数一次性非延递投档，不仅保证了公平公正，减少了偶然、人为因素的干扰，还降低了考生填报志愿的风险，提高了工作效率。同时，在以平行志愿为代表的我国现行高校统一录取资源调配方法下，学校招生缺乏自主性、仅偏好于总分高的考生、考生个性化发展受压抑等缺点也非常明显。十八届三中全会公布的《中共中央关于全面深化改革若干重大问题的决定》(简称《决定》)，明确提出要探索招生和考试相对分离、考生考试多次选择、学校依法自主招生的运行机制，实行文理不分等。对照《决定》的要求，平行志愿目前来看存在一些不足，具体如下: 1.平行志愿投档的分数独裁性质，弱化个性喜好，在一定程度上有背于素质教育的价值取向，加剧了高校之间的恶性生源竞争。平行志愿把分数优先作为录取原则，存在以分取人的倾向，使得本来在传统思想中的唯分数论更加根深蒂固，造成考生对考试分数的过分追求，忽视其他方面素质的培养，对推行素质教育形成巨大阻力，与目前倡导的综合评价和多元录取的内在精神有所相悖。此外，由于社会对于分数的诉诸，考生更加关注与高考成绩对应的学校，而弱化对从事专业的真正喜好，为高等教育创新发展埋下隐患。2.高校失去自身偏好揭示权，生源出现扁平化，高校相对冷门的特色专业长期招不到好考生，可能导致特色专业办学动力不足。高校招收新生呈现趋同化，无法拉开适当的差距，导致院校的专业安排与调剂困难，弱化了高校根据自身需要自主选择多元考察的权利，同时一些相对劣势或冷门专业只能招收专业意志不坚定、服从调剂的考生，而损失有强烈专业意向分数稍低的考生。此外，平行志愿在无形中强化了高校等级制，名牌综合性院校获得优质生源，但普通学校中的优势专业或特色专业因学校排位较低相对难以招录高水平生源，打压高校特色办学的积极性。3.平行志愿设置还存在一定的策略性与不公平性，考生填报志愿仍不能完全直接地揭示自己的偏好。具体表现为，为进行专业调剂等，高校会提出的投档比例往往大于I。根据前文所述平行志愿录取资源调配方法，考生在投进其中一所院校一旦被退档，即使考生还符合后序志愿的投档条件，也不能补档，只能参加征求志愿的填报，使得考生不仅承担落榜风险(对处于高校录取分数线边缘的考生来说风险甚至大于梯度志愿)，而且落榜后存在巨大心理落差。4.不利于取消文理分科。由于实行平行志愿后各校的投档比例约来越小(江苏省高考招录中多数高校平行志愿投档比例已压缩至105%范围之内)。，高校对考生的选择余地越来越小。而只有在高校的可选生源较多，具有文科倾向、理科倾向和文理可兼招的专业才可以在一起录取，才有可能取消文理分科。这一点，可以从江苏2000至2009年整个十年文理分科到不分科再到相对分科的过程得到验证。
技术实现思路
为避免学校录取工作走入“一统就死、一放就乱”的怪圈，本专利技术提出本文档来自技高网...

【技术保护点】
一种基于最优偏好多轮撮合的录取资源调配方法，包括以下步骤：a）考生使用客户端设备以统一格式的表格在线填报志愿，所述客户端设备对考生报考信息进行数字化处理，并将处理后数据上传至教育部门录取服务器；b）所述录取服务器将符合基本报考条件的考生数据投档给所填报的学校；c）各学校客户端设备下载本校投档数据，并对投档数据按照本校自主偏好规则进行排序处理，为每个考生设定一排序号；d）所述各学校客户端设备将处理后数据上传录取服务器；e）根据所述录取服务器的处理数据，考生参考招生政策和各校排序结果确定是否调整志愿顺序；f）所有考生确认完毕后，所述录取服务器根据确认结果对所有考生信息再次进行撮合处理；g）各学校客户端下载录取结果。

【技术特征摘要】

【专利技术属性】
技术研发人员：厉浩，李珊，杨敏，卢一亭，马一鸥，张明，
申请(专利权)人：江苏省教育考试院，
类型：发明
国别省市：江苏;32