在所述队列T为空时，将所述列表中的实体按照优先级从高到低的顺序依次添加至所述队列T中；在所述队列T不为空时，将所述列表中的实体按照优先级从高到低的顺序放入位于所述队列T中队头的实体之前。
[0041]本发明通过各实体的优先级和偏好序列对待匹配实体进行匹配，可以生成多种稳定匹配结果并显著提高以往算法匹配中劣势一方的效用，有效降低了最差意向的匹配结果(即实体和其偏好序列中排名最后的实体之间的匹配结果)，提高了整体匹配的满意度。
【附图说明】
[0042]通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中:
[0043]图1是本发明一种实施方式的实体双边匹配方法的流程图；
[0044]图2是本发明一种实施方式的实体双边匹配系统的结构框图。
【具体实施方式】
[0045]下面结合附图和实施例，对本发明的【具体实施方式】作进一步详细描述。以下实施例用于说明本发明，但不用来限制本发明的范围。
[0046]对便于对方案的理解，下面对本发明中涉及到的名词进行解释:
[0047]实体(Entity):实体是双边匹配的行为主体，实体包含一些属性，用于描述行为主体的基本情况。可采用双边匹配的实体具有多种，例如:人员与岗位(即人岗匹配，应用于人力资源领域)、捐献的器官与被捐献者匹配(应用于医学领域)、产业与区域(应用于引导产业转移、制定产业规划领域，类似于国家十三五规划)、汽车与充电站(应用于新能源汽车领域)、学校与学生(应用于教育招生领域)、银行信贷与小微企业(应用于金融领域)等。
[0048]为便于对本发明进行说明，下面以企业与园区作为双边匹配的实体，但不限定本发明的保护范围。
[0049]实体集合(ES):企业和园区所构成的集合称为实体集合ES。
[0050]空实体:实体集合中的空集称为空实体。空实体的设置只是为了使得方法的描述比较统一，可以以一致的方式处理已匹配满和未匹配满两种情况。
[0051]对方实体:双边匹配中，包括空实体在内的不同于实体E所处的一边的实体。即对园区来说，ES中所有的企业实体和空实体都是对方实体，对企业来说，ES中所有的园区实体和空实体都是对方实体。
[0052]每个实体E有如下属性:
[0053]I)优先级R:对于一个实体集合ES，外生给定一个全序，并依次用正整数对应。每个实体E所对应的正整数R称为实体的优先级，当然，正整数R的数值越小，则优先级越高，正整数R的数值越大，则优先级越低。
[0054]2)偏好序列P:双边匹配中，每个实体E对于对方实体均有一个严格的偏好。对方实体依该偏好由E的最偏好实体至空实体构成一个序列称为偏好序列P。一个实体E对其自身偏好序列P中的所有实体的偏好都大于对空实体的偏好。若某一实体El不在E的偏好序列P中，即相对于El来说E更偏好空实体，即E不会和El匹配。
[0055]3)容量C:E所能匹配对方实体的最大数目。企业实体的容量永远为1，即一个企业只能匹配一个园区；园区实体的容量外生给定，代表园区欲招商的企业数目。
[0056]4)最差实体WME (worst matched entity)，代表E已匹配对象中最不偏好者。①若E已经匹配满(即已匹配实体数目等于其容量C)，则最差实体就是E已匹配者中最不偏好的实体。②若E尚未匹配满，则最差实体就是空实体.
[0057]5)已匹配列表M:代表目前E已经暂时匹配上的对方实体的列表。
[0058]图1是本发明一种实施方式的实体双边匹配方法的流程图；参照图1，所述方法包括:
[0059]A:获取待匹配实体以及各实体的属性，所述属性包括:优先级和偏好序列；
[0060]可理解的是，每个待匹配实体的优先级均不相同，例如，待匹配实体具有100个，则可设置I?100中的正整数作为优先级，也就是说，可设置100个优先级，每个待匹配实体均对应一个优先级，该优先级可随机生成，也可根据需要设置而成，本实施方式对此不加以限制。
[0061]需要说明的是，所述偏好序列可随机生成，也可由用户输入，本实施方式对此不加限制。
[0062]B:根据所述属性对所述待匹配实体进行匹配。
[0063]本实施方式通过各实体的优先级和偏好序列对待匹配实体进行匹配，可以生成多种稳定匹配结果并显著提高以往算法匹配中劣势一方的效用，有效降低了最差意向的匹配结果(即实体和其偏好序列中排名最后的实体之间的匹配结果)，提高了整体匹配的满意度。
[0064]为便于根据所述属性对所述待匹配实体进行匹配，可选地，所述属性还包括:已匹配列表、最差实体和容量，所述容量为匹配实体的最大数量，所述最差实体为已匹配列表中最不偏好的实体。
[0065]为保证匹配结果，可选地，步骤B进一步包括:
[0066]B1:将所述待匹配实体加入实体集合L，并将队列T清空；
[0067]可理解的是，实体集合L用于存放所有未发出申请的实体，队列T用于存放被解除匹配的实体。
[0068]B2:判断所述实体集合L和队列T是否均为空，在所述实体集合L和队列T均为空时，将各实体的已匹配列表作为匹配结果，并结束流程；在所述实体集合L和队列T不均为空时，执彳丁步骤B3 ；
[0069]B3:判断所述队列T是否为空，在所述队列T为空时，执行步骤B6 ;在所述队列T不为空时，移出所述队列T队头的实体E1，由所述实体El向其偏好序列中的各实体发出匹配申请，在所述实体El和其偏好序列中的实体X满足第一预设条件时，执行步骤B4 ;
[0070]所述实体El向其偏好序列中的各实体发送匹配申请时，可按照其偏好序列的顺序来向各实体发送匹配申请。
[0071]当然，在不满足第一预设条件时，结束本次匹配申请流程，也就是说，不对该实体El和实体X进行后续的匹配操作。
[0072]B4:将所述实体El和实体X中已匹配列表达到容量的实体(即已匹配满的实体)添加至列表FL(即FullList)中，遍历所述列表FL中各实体，将遍历到的实体EK的已匹配列表中的最差实体Ek.WME删除，将最差实体Ek.WME的已匹配列表中的实体EK删除，在所述最差实体Ek.WME不属于实体集合L时，将所述最差实体Ek.WME添加至所述队列T中；
[0073]可理解的是，将遍历到的实体EK的已匹配列表中的最差实体Ek.WME删除，将最差实体Ek.WME的已匹配列表中的实体EK删除，也就是解除了实体EK和最差实体Ek.WME之间的匹配关系。
[0074]B5:将所述实体El添加至实体X的已匹配列表中，将所述实体X添加至实体El的已匹配列表中，返回步骤B3。
[0075]B6:从实体集合L中移出优先级最高的实体E2，由所述实体E2向其偏好序列中的各实体发出匹配申请，在所述实体E2和其偏好序列中的实体Y满足第二预设条件时，执行步骤B7 ；
[0076]所述实体E2向其偏好序列中的各实体发送匹配申请时，可按照其偏好序列的顺序来向各实体发送匹配申请。
[0077]当然，在不满足第二预设条件时，结束本次匹配申请流程，也就是说，不对该实体E2和实体Y进行后续的匹配操作。
[0078]B7:将所述实体E2和实体Y中已匹配列表达到容量的实体添加至列表FL中，遍历所述列表FL中各实体，将遍历到的实体EK的已匹配列表中的最差实体Ek.WME删除，将最差实体Ek.WME的已匹配列表中的实体EK删除，在所述最差实体Ek.WME不属于实体集合L时，将所述最差实体Ek.WME添加至所述队列T中；
[0079]B8:将所述实体E2添加至实体Y的已匹配列表中，将所述实体Y添加至实体E2的已匹配列表中，返回步骤B2。
[0080]为保证实体El和实体X进行匹配或实体E2和实体Y进行匹配时，能够进一