[发明专利]实体双边匹配方法及系统

摘要

本发明公开了一种实体双边匹配方法及系统，涉及数据处理技术领域，所述方法包括：A：获取待匹配实体以及各实体的属性，所述属性包括：优先级和偏好序列；B：根据所述属性对所述待匹配实体进行匹配。本发明通过各实体的优先级和偏好序列对待匹配实体进行匹配，可以生成多种稳定匹配结果并显著提高以往算法匹配中劣势一方的效用，有效降低了最差意向的匹配结果(即实体和其偏好序列中排名最后的实体之间的匹配结果)，提高了整体匹配的满意度。

主权项

1.一种实体双边匹配方法，其特征在于，所述方法包括：A：获取待匹配实体以及各实体的属性，所述属性包括：优先级、偏好序列、已匹配列表以及最差实体和容量，所述容量为匹配实体的最大数量，所述最差实体为已匹配列表中最不偏好的实体；B：根据所述属性对所述待匹配实体进行匹配；其中，步骤B进一步包括：B1：将所述待匹配实体加入实体集合L，并将队列T清空；B2：判断所述实体集合L和队列T是否均为空，在所述实体集合L和队列T均为空时，将各实体的已匹配列表作为匹配结果，并结束流程；在所述实体集合L和队列T不均为空时，执行步骤B3；B3：判断所述队列T是否为空，在所述队列T为空时，执行步骤B6；在所述队列T不为空时，移出所述队列T队头的实体E1，由所述实体E1向其偏好序列中的各实体发出匹配申请，在所述实体E1和其偏好序列中的实体X满足第一预设条件时，执行步骤B4；B4：将所述实体E1和实体X中已匹配列表达到容量的实体添加至列表FL中，遍历所述列表FL中各实体，将遍历到的实体EK的已匹配列表中的最差实体Ek.WME删除，将最差实体Ek.WME的已匹配列表中的实体EK删除，在所述最差实体Ek.WME不属于实体集合L时，将所述最差实体Ek.WME添加至所述队列T中；B5：将所述实体E1添加至实体X的已匹配列表中，将所述实体X添加至实体E1的已匹配列表中，返回步骤B3；B6：从实体集合L中移出优先级最高的实体E2，由所述实体E2向其偏好序列中的各实体发出匹配申请，在所述实体E2和其偏好序列中的实体Y满足第二预设条件时，执行步骤B7；B7：将所述实体E2和实体Y中已匹配列表达到容量的实体添加至列表FL中，遍历所述列表FL中各实体，将遍历到的实体EK的已匹配列表中的最差实体Ek.WME删除，将最差实体Ek.WME的已匹配列表中的实体EK删除，在所述最差实体Ek.WME不属于实体集合L时，将所述最差实体Ek.WME添加至所述队列T中；B8：将所述实体E2添加至实体Y的已匹配列表中，将所述实体Y添加至实体E2的已匹配列表中，返回步骤B2。