太阳城集团

  • / 13
  • 下载费用:30 金币  

实体双边匹配方法及系统.pdf

关 键 词:
实体 双边 匹配 方法 系统
  专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
摘要
申请专利号:

CN201510624626.4

申请日:

2015.09.25

公开号:

CN105224321A

公开日:

2016.01.06

当前法律状态:

授权

有效性:

有权

法律详情: 授权|||实质审查的生效IPC(主分类):G06F 9/44申请日:20150925|||公开
IPC分类号: G06F9/44 主分类号: G06F9/44
申请人: 北京大学
发明人: 沈体雁; 齐子翔; 王彦博; 于瀚辰
地址: 100871 北京市海淀区颐和园路5号
优先权:
专利代理机构: 北京路浩知识产权代理有限公司 11002 代理人: 李相雨
PDF完整版下载: PDF下载
法律状态
申请(专利)号:

太阳城集团CN201510624626.4

授权太阳城集团号:

||||||

法律状态太阳城集团日:

2018.07.06|||2016.02.03|||2016.01.06

法律状态类型:

授权|||实质审查的生效|||公开

摘要

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

权利要求书

权利要求书
1.  一种实体双边匹配方法,其特征在于,所述方法包括:
A:获取待匹配实体以及各实体的属性,所述属性包括:优先级和偏好序列;
B:根据所述属性对所述待匹配实体进行匹配。

2.  如权利要求1所述的方法,其特征在于,所述属性还包括:已匹配列表、最差实体和容量,所述容量为匹配实体的最大数量,所述最差实体为已匹配列表中最不偏好的实体。

3.  如权利要求2所述的方法,其特征在于,步骤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。

4.  如权利要求3所述的方法,其特征在于,所述第一预设条件包括:所述实体E1属于实体X的偏好序列;在实体E1的偏好序列中,实体X比实体E1的最差实体排名靠前;以及,在实体X的偏好序列中,实体E1比实体X的最差实体排名靠前;
所述第二预设条件包括:所述实体E2属于实体Y的偏好序列;在实体E2的偏好序列中,实体Y比实体E2的最差实体排名靠前;以及,在实体Y的偏好序列中,实体E2比实体Y的最差实体排名靠前。

5.  如权利要求3所述的方法,其特征在于,所述将所述最差实体Ek.WME添加至所述队列T中,进一步包括:
将所述最差实体Ek.WME加入列表tmp中,将所述列表tmp中的实体按照优先级从高到低进行排序;
在所述队列T为空时,将所述列表中的实体按照优先级从高到低的顺序依次添加至所述队列T中;
在所述队列T不为空时,将所述列表中的实体按照优先级从高到低的顺序放入位于所述队列T中队头的实体之前。

6.  一种实体双边匹配系统,其特征在于,所述系统包括:
数据获取单元,用于获取待匹配实体以及各实体的属性,所述属性包括:优先级和偏好序列;
实体匹配单元,用于根据所述属性对所述待匹配实体进行匹配。

7.  如权利要求6所述的系统,其特征在于,所述属性还包括:已匹配列表、最差实体和容量,所述容量为匹配实体的最大数量,所述最差实体为已匹配列表中最不偏好的实体。

8.  如权利要求7所述的系统,其特征在于,所述实体匹配单元进一步包括:
实体加入模块,用于将所述待匹配实体加入实体集合L,并将队列T清空;
结果判断模块,用于判断所述实体集合L和队列T是否均为空,在所述实体集合L和队列T均为空时,将各实体的已匹配列表作为匹配结果;在所述实体集合L和队列T不均为空时,调用第一匹配模块;
第一匹配模块,用于判断所述队列T是否为空,在所述队列T为空时,调用第二匹配模块;在所述队列T不为空时,移出所述队列T队头的实体E1,由所述实体E1向其偏好序列中的各实体发出匹配申请,在所述实体E1和其偏好序列中的实体X满足第一预设条件时,调用第一删除模块;
第一删除模块,用于将所述实体E1和实体X中已匹配列表达到容量的实体添加至列表FL中,遍历所述列表FL中各实体,将遍历到的实体EK的已匹配列表中的最差实体Ek.WME删除,将最差实体Ek.WME的已匹配列表中的实体EK删除,在所述最差实体Ek.WME不属于实体集合L时,将所述最差实体Ek.WME添加至所述队列T中;
第一添加模块,用于将所述实体E1添加至实体X的已匹配列表中,将所述实体X添加至实体E1的已匹配列表中,调用第一匹配模块。
第二匹配模块,用于从实体集合L中移出优先级最高的实体E2,由所述实体E2向其偏好序列中的各实体发出匹配申请,在所述实体 E2和其偏好序列中的实体Y满足第二预设条件时,调用第二删除模块;
第二删除模块,用于将所述实体E2和实体Y中已匹配列表达到容量的实体添加至列表FL中,遍历所述列表FL中各实体,将遍历到的实体EK的已匹配列表中的最差实体Ek.WME删除,将最差实体Ek.WME的已匹配列表中的实体EK删除,在所述最差实体Ek.WME不属于实体集合L时,将所述最差实体Ek.WME添加至所述队列T中;
第二添加模块,用于将所述实体E2添加至实体Y的已匹配列表中,将所述实体Y添加至实体E2的已匹配列表中,调用结果判断模块。

9.  如权利要求8所述的系统,其特征在于,所述第一预设条件包括:所述实体E1属于实体X的偏好序列;在实体E1的偏好序列中,实体X比实体E1的最差实体排名靠前;以及,在实体X的偏好序列中,实体E1比实体X的最差实体排名靠前;
所述第二预设条件包括:所述实体E2属于实体Y的偏好序列;在实体E2的偏好序列中,实体Y比实体E2的最差实体排名靠前;以及,在实体Y的偏好序列中,实体E2比实体Y的最差实体排名靠前。

10.  如权利要求8所述的系统,其特征在于,所述第一删除模块,进一步用于将所述最差实体Ek.WME加入列表tmp中,将所述列表tmp中的实体按照优先级从高到低进行排序;在所述队列T为空时,将所述列表中的实体按照优先级从高到低的顺序依次添加至所述队列T中;在所述队列T不为空时,将所述列表中的实体按照优先级从高到低的顺序放入位于所述队列T中队头的实体之前;
所述第二删除模块,进一步用于将所述最差实体Ek.WME加入列表tmp中,将所述列表tmp中的实体按照优先级从高到低进行排序; 在所述队列T为空时,将所述列表中的实体按照优先级从高到低的顺序依次添加至所述队列T中;在所述队列T不为空时,将所述列表中的实体按照优先级从高到低的顺序放入位于所述队列T中队头的实体之前。

说明书

说明书实体双边匹配方法及系统
技术领域
本发明涉及数据处理技术领域,特别涉及一种实体双边匹配方法及系统。
背景技术
Shapley和Roth教授因为在匹配设计方面理论和实践并重的贡献而获得了2012年诺贝尔经济学奖。其关键核心领域就是双边匹配算法。但是,无论是Shapley教授的G-S算法,还是目前美国广泛应用的NIMP算法,甚至是Roth教授的Applicant-Proposing算法,都存在一个致命缺陷——率先发出申请的一方占优,即单边占优问题且只能生成一种稳定匹配结果,导致在匹配的过程中,最差意向的匹配结果过多,严重影响了整体匹配的满意度。
发明内容
鉴于上述问题,提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的一种实体双边匹配方法及系统。
依据本发明的一个方面,提供了一种实体双边匹配方法,所述方法包括:
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。
可选地,所述第一预设条件包括:所述实体E1属于实体X的偏好序列;在实体E1的偏好序列中,实体X比实体E1的最差实体排名靠前;以及,在实体X的偏好序列中,实体E1比实体X的最差实 体排名靠前;
所述第二预设条件包括:所述实体E2属于实体Y的偏好序列;在实体E2的偏好序列中,实体Y比实体E2的最差实体排名靠前;以及,在实体Y的偏好序列中,实体E2比实体Y的最差实体排名靠前。
可选地,所述将所述最差实体Ek.WME添加至所述队列T中,进一步包括:
将所述最差实体Ek.WME加入列表tmp中,将所述列表tmp中的实体按照优先级从高到低进行排序;
在所述队列T为空时,将所述列表中的实体按照优先级从高到低的顺序依次添加至所述队列T中;
在所述队列T不为空时,将所述列表中的实体按照优先级从高到低的顺序放入位于所述队列T中队头的实体之前。
依据本发明的另一个方面,提供了一种实体双边匹配系统,所述系统包括:
数据获取单元,用于获取待匹配实体以及各实体的属性,所述属性包括:优先级和偏好序列;
实体匹配单元,用于根据所述属性对所述待匹配实体进行匹配。
可选地,所述属性还包括:已匹配列表、最差实体和容量,所述容量为匹配实体的最大数量,所述最差实体为已匹配列表中最不偏好的实体。
可选地,所述实体匹配单元进一步包括:
实体加入模块,用于将所述待匹配实体加入实体集合L,并将队列T清空;
结果判断模块,用于判断所述实体集合L和队列T是否均为空,在所述实体集合L和队列T均为空时,将各实体的已匹配列表作为匹配结果;在所述实体集合L和队列T不均为空时,调用第一匹配 模块;
第一匹配模块,用于判断所述队列T是否为空,在所述队列T为空时,调用第二匹配模块;在所述队列T不为空时,移出所述队列T队头的实体E1,由所述实体E1向其偏好序列中的各实体发出匹配申请,在所述实体E1和其偏好序列中的实体X满足第一预设条件时,调用第一删除模块;
第一删除模块,用于将所述实体E1和实体X中已匹配列表达到容量的实体添加至列表FL中,遍历所述列表FL中各实体,将遍历到的实体EK的已匹配列表中的最差实体Ek.WME删除,将最差实体Ek.WME的已匹配列表中的实体EK删除,在所述最差实体Ek.WME不属于实体集合L时,将所述最差实体Ek.WME添加至所述队列T中;
第一添加模块,用于将所述实体E1添加至实体X的已匹配列表中,将所述实体X添加至实体E1的已匹配列表中,调用第一匹配模块。
第二匹配模块,用于从实体集合L中移出优先级最高的实体E2,由所述实体E2向其偏好序列中的各实体发出匹配申请,在所述实体E2和其偏好序列中的实体Y满足第二预设条件时,调用第二删除模块;
第二删除模块,用于将所述实体E2和实体Y中已匹配列表达到容量的实体添加至列表FL中,遍历所述列表FL中各实体,将遍历到的实体EK的已匹配列表中的最差实体Ek.WME删除,将最差实体Ek.WME的已匹配列表中的实体EK删除,在所述最差实体Ek.WME不属于实体集合L时,将所述最差实体Ek.WME添加至所述队列T中;
第二添加模块,用于将所述实体E2添加至实体Y的已匹配列表中,将所述实体Y添加至实体E2的已匹配列表中,调用结果判断模 块。
可选地,所述第一预设条件包括:所述实体E1属于实体X的偏好序列;在实体E1的偏好序列中,实体X比实体E1的最差实体排名靠前;以及,在实体X的偏好序列中,实体E1比实体X的最差实体排名靠前;
所述第二预设条件包括:所述实体E2属于实体Y的偏好序列;在实体E2的偏好序列中,实体Y比实体E2的最差实体排名靠前;以及,在实体Y的偏好序列中,实体E2比实体Y的最差实体排名靠前。
可选地,所述第一删除模块,进一步用于
将所述最差实体Ek.WME加入列表tmp中,将所述列表tmp中的实体按照优先级从高到低进行排序;在所述队列T为空时,将所述列表中的实体按照优先级从高到低的顺序依次添加至所述队列T中;在所述队列T不为空时,将所述列表中的实体按照优先级从高到低的顺序放入位于所述队列T中队头的实体之前;
所述第二删除模块,进一步用于将所述最差实体Ek.WME加入列表tmp中,将所述列表tmp中的实体按照优先级从高到低进行排序;在所述队列T为空时,将所述列表中的实体按照优先级从高到低的顺序依次添加至所述队列T中;在所述队列T不为空时,将所述列表中的实体按照优先级从高到低的顺序放入位于所述队列T中队头的实体之前。
本发明通过各实体的优先级和偏好序列对待匹配实体进行匹配,可以生成多种稳定匹配结果并显著提高以往算法匹配中劣势一方的效用,有效降低了最差意向的匹配结果(即实体和其偏好序列中排名最后的实体之间的匹配结果),提高了整体匹配的满意度。
附图说明
通过阅读下文优选实施方式的详细描述,各种其他的优点和益处 对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的,而并不认为是对本发明的限制。而且在整个附图中,用相同的参考符号表示相同的部件。在附图中:
图1是本发明一种实施方式的实体双边匹配方法的流程图;
图2是本发明一种实施方式的实体双边匹配系统的结构框图。
具体实施方式
下面结合附图和实施例,对本发明的具体实施方式作进一步详细描述。以下实施例用于说明本发明,但不用来限制本发明的范围。
对便于对方案的理解,下面对本发明中涉及到的名词进行解释:
实体(Entity):实体是双边匹配的行为主体,实体包含一些属性,用于描述行为主体的基本情况。可采用双边匹配的实体具有多种,例如:人员与岗位(即人岗匹配,应用于人力资源领域)、捐献的器官与被捐献者匹配(应用于医学领域)、产业与区域(应用于引导产业转移、制定产业规划领域,类似于国家十三五规划)、汽车与充电站(应用于新能源汽车领域)、太阳城集团与学生(应用于教育招生领域)、银行信贷与小微企业(应用于金融领域)等。
为便于对本发明进行说明,下面以企业与园区作为双边匹配的实体,但不限定本发明的保护范围。
实体集合(ES):企业和园区所构成的集合称为实体集合ES。
空实体:实体集合中的空集称为空实体。空实体的设置只是为了使得方法的描述比较统一,可以以一致的方式处理已匹配满和未匹配满两种情况。
对方实体:双边匹配中,包括空实体在内的不同于实体E所处的一边的实体。即对园区来说,ES中所有的企业实体和空实体都是对方实体,对企业来说,ES中所有的园区实体和空实体都是对方实体。
每个实体E有如下属性:
1)优先级R:对于一个实体集合ES,外生给定一个全序,并依次 用正整数对应。每个实体E所对应的正整数R称为实体的优先级,当然,正整数R的数值越小,则优先级越高,正整数R的数值越大,则优先级越低。
2)偏好序列P:双边匹配中,每个实体E对于对方实体均有一个严格的偏好。对方实体依该偏好由E的最偏好实体至空实体构成一个序列称为偏好序列P。一个实体E对其自身偏好序列P中的所有实体的偏好都大于对空实体的偏好。若某一实体E1不在E的偏好序列P中,即相对于E1来说E更偏好空实体,即E不会和E1匹配。
3)容量C:E所能匹配对方实体的最大数目。企业实体的容量永远为1,即一个企业只能匹配一个园区;园区实体的容量外生给定,代表园区欲招商的企业数目。
4)最差实体WME(worstmatchedentity),代表E已匹配对象中最不偏好者。①若E已经匹配满(即已匹配实体数目等于其容量C),则最差实体就是E已匹配者中最不偏好的实体。②若E尚未匹配满,则最差实体就是空实体.
5)已匹配列表M:代表目前E已经暂时匹配上的对方实体的列表。
图1是本发明一种实施方式的实体双边匹配方法的流程图;参照图1,所述方法包括:
A:获取待匹配实体以及各实体的属性,所述属性包括:优先级和偏好序列;
可理解的是,每个待匹配实体的优先级均不相同,例如,待匹配实体具有100个,则可设置1~100中的正整数作为优先级,也就是说,可设置100个优先级,每个待匹配实体均对应一个优先级,该优先级可随机生成,也可根据需要设置而成,本实施方式对此不加以限制。
需要说明的是,所述偏好序列可随机生成,也可由用户输入,本实施方式对此不加限制。
B:根据所述属性对所述待匹配实体进行匹配。
本实施方式通过各实体的优先级和偏好序列对待匹配实体进行匹配,可以生成多种稳定匹配结果并显著提高以往算法匹配中劣势一方的效用,有效降低了最差意向的匹配结果(即实体和其偏好序列中排名最后的实体之间的匹配结果),提高了整体匹配的满意度。
为便于根据所述属性对所述待匹配实体进行匹配,可选地,所述属性还包括:已匹配列表、最差实体和容量,所述容量为匹配实体的最大数量,所述最差实体为已匹配列表中最不偏好的实体。
为保证匹配结果,可选地,步骤B进一步包括:
B1:将所述待匹配实体加入实体集合L,并将队列T清空;
可理解的是,实体集合L用于存放所有未发出申请的实体,队列T用于存放被解除匹配的实体。
B2:判断所述实体集合L和队列T是否均为空,在所述实体集合L和队列T均为空时,将各实体的已匹配列表作为匹配结果,并结束流程;在所述实体集合L和队列T不均为空时,执行步骤B3;
B3:判断所述队列T是否为空,在所述队列T为空时,执行步骤B6;在所述队列T不为空时,移出所述队列T队头的实体E1,由所述实体E1向其偏好序列中的各实体发出匹配申请,在所述实体E1和其偏好序列中的实体X满足第一预设条件时,执行步骤B4;
所述实体E1向其偏好序列中的各实体发送匹配申请时,可按照其偏好序列的顺序来向各实体发送匹配申请。
当然,在不满足第一预设条件时,结束本次匹配申请流程,也就是说,不对该实体E1和实体X进行后续的匹配操作。
B4:将所述实体E1和实体X中已匹配列表达到容量的实体(即已匹配满的实体)添加至列表FL(即FullList)中,遍历所述列表FL中各实体,将遍历到的实体EK的已匹配列表中的最差实体Ek.WME删除,将最差实体Ek.WME的已匹配列表中的实体EK删除,在所述 最差实体Ek.WME不属于实体集合L时,将所述最差实体Ek.WME添加至所述队列T中;
可理解的是,将遍历到的实体EK的已匹配列表中的最差实体Ek.WME删除,将最差实体Ek.WME的已匹配列表中的实体EK删除,也就是解除了实体EK和最差实体Ek.WME之间的匹配关系。
B5:将所述实体E1添加至实体X的已匹配列表中,将所述实体X添加至实体E1的已匹配列表中,返回步骤B3。
B6:从实体集合L中移出优先级最高的实体E2,由所述实体E2向其偏好序列中的各实体发出匹配申请,在所述实体E2和其偏好序列中的实体Y满足第二预设条件时,执行步骤B7;
所述实体E2向其偏好序列中的各实体发送匹配申请时,可按照其偏好序列的顺序来向各实体发送匹配申请。
当然,在不满足第二预设条件时,结束本次匹配申请流程,也就是说,不对该实体E2和实体Y进行后续的匹配操作。
B7:将所述实体E2和实体Y中已匹配列表达到容量的实体添加至列表FL中,遍历所述列表FL中各实体,将遍历到的实体EK的已匹配列表中的最差实体Ek.WME删除,将最差实体Ek.WME的已匹配列表中的实体EK删除,在所述最差实体Ek.WME不属于实体集合L时,将所述最差实体Ek.WME添加至所述队列T中;
B8:将所述实体E2添加至实体Y的已匹配列表中,将所述实体Y添加至实体E2的已匹配列表中,返回步骤B2。
为保证实体E1和实体X进行匹配或实体E2和实体Y进行匹配时,能够进一步降低最差意向的匹配结果,可选地,所述第一预设条件包括:所述实体E1属于实体X的偏好序列;在实体E1的偏好序列中,实体X比实体E1的最差实体排名靠前;以及,在实体X的偏好序列中,实体E1比实体X的最差实体排名靠前;
所述第二预设条件包括:所述实体E2属于实体Y的偏好序列; 在实体E2的偏好序列中,实体Y比实体E2的最差实体排名靠前;以及,在实体Y的偏好序列中,实体E2比实体Y的最差实体排名靠前。
由于列表FL中可能存在多个实体,故而,最差实体Ek.WME可能具有多个,若按照确定最差实体的先后选取放入队列T中,可能会使得优先级较低的实体在先判断,为避免该情况,所述将所述最差实体Ek.WME添加至所述队列T中,进一步包括:
将所述最差实体Ek.WME加入列表tmp中,将所述列表tmp中的实体按照优先级从高到低进行排序;
在所述队列T为空时,将所述列表中的实体按照优先级从高到低的顺序依次添加至所述队列T中;
在所述队列T不为空时,将所述列表中的实体按照优先级从高到低的顺序放入位于所述队列T中队头的实体之前。
需要说明的是,将所述列表中的实体按照优先级从高到低的顺序依次添加至所述队列T中,可理解为,将所述列表中的实体按照优先级从高到低的顺序依次从所述队列T的队尾放入,假设列表中的实体包括优先级从高到低的a、b、c、d、e五个实体,则添加至所述队列T中后,所述队列T中从队尾到队头的顺序为e、d、c、b、a,也就是说,从队列T中取出实体时,会先取出优先级高的,即按照a、b、c、d、e的顺序取出。
可理解的是,将所述列表中的实体按照优先级从高到低的顺序放入位于所述队列T中队头的实体之前,可理解为,将所述列表中的实体按照优先级从高到低的顺序直接放在所述队列T中队头的实体之前,假设列表中的实体包括优先级从高到低的a、b、c、d、e五个实体,队列T中仅存在实体x,即将a、b、c、d、e五个实体直接放在所述队列T中实体X之前,放在所述队列T中实体X之前后,队列T中从队尾到队头的顺序为x、e、d、c、b、a,也就是说,从队列T 中取出实体时,会先取出放入的实体中优先级高的,即按照a、b、c、d、e、x的顺序取出。
对于方法实施方式,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本发明实施方式并不受所描述的动作顺序的限制,因为依据本发明实施方式,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施方式均属于优选实施方式,所涉及的动作并不一定是本发明实施方式所必须的。
图2是本发明一种实施方式的实体双边匹配系统的结构框图;参照图2,所述系统包括:
数据获取单元201,用于获取待匹配实体以及各实体的属性,所述属性包括:优先级和偏好序列;
实体匹配单元202,用于根据所述属性对所述待匹配实体进行匹配。
可选地,所述属性还包括:已匹配列表、最差实体和容量,所述容量为匹配实体的最大数量,所述最差实体为已匹配列表中最不偏好的实体。
可选地,所述实体匹配单元进一步包括:
实体加入模块,用于将所述待匹配实体加入实体集合L,并将队列T清空;
结果判断模块,用于判断所述实体集合L和队列T是否均为空,在所述实体集合L和队列T均为空时,将各实体的已匹配列表作为匹配结果;在所述实体集合L和队列T不均为空时,调用第一匹配模块;
第一匹配模块,用于判断所述队列T是否为空,在所述队列T为空时,调用第二匹配模块;在所述队列T不为空时,移出所述队列T队头的实体E1,由所述实体E1向其偏好序列中的各实体发出匹配 申请,在所述实体E1和其偏好序列中的实体X满足第一预设条件时,调用第一删除模块;
第一删除模块,用于将所述实体E1和实体X中已匹配列表达到容量的实体添加至列表FL中,遍历所述列表FL中各实体,将遍历到的实体EK的已匹配列表中的最差实体Ek.WME删除,将最差实体Ek.WME的已匹配列表中的实体EK删除,在所述最差实体Ek.WME不属于实体集合L时,将所述最差实体Ek.WME添加至所述队列T中;
第一添加模块,用于将所述实体E1添加至实体X的已匹配列表中,将所述实体X添加至实体E1的已匹配列表中,调用第一匹配模块。
第二匹配模块,用于从实体集合L中移出优先级最高的实体E2,由所述实体E2向其偏好序列中的各实体发出匹配申请,在所述实体E2和其偏好序列中的实体Y满足第二预设条件时,调用第二删除模块;
第二删除模块,用于将所述实体E2和实体Y中已匹配列表达到容量的实体添加至列表FL中,遍历所述列表FL中各实体,将遍历到的实体EK的已匹配列表中的最差实体Ek.WME删除,将最差实体Ek.WME的已匹配列表中的实体EK删除,在所述最差实体Ek.WME不属于实体集合L时,将所述最差实体Ek.WME添加至所述队列T中;
第二添加模块,用于将所述实体E2添加至实体Y的已匹配列表中,将所述实体Y添加至实体E2的已匹配列表中,调用结果判断模块。
可选地,所述第一预设条件包括:所述实体E1属于实体X的偏好序列;在实体E1的偏好序列中,实体X比实体E1的最差实体排名靠前;以及,在实体X的偏好序列中,实体E1比实体X的最差实 体排名靠前;
所述第二预设条件包括:所述实体E2属于实体Y的偏好序列;在实体E2的偏好序列中,实体Y比实体E2的最差实体排名靠前;以及,在实体Y的偏好序列中,实体E2比实体Y的最差实体排名靠前。
可选地,所述第一删除模块,进一步用于将所述最差实体Ek.WME加入列表tmp中,将所述列表tmp中的实体按照优先级从高到低进行排序;在所述队列T为空时,将所述列表中的实体按照优先级从高到低的顺序依次添加至所述队列T中;在所述队列T不为空时,将所述列表中的实体按照优先级从高到低的顺序放入位于所述队列T中队头的实体之前;
所述第二删除模块,进一步用于将所述最差实体Ek.WME加入列表tmp中,将所述列表tmp中的实体按照优先级从高到低进行排序;在所述队列T为空时,将所述列表中的实体按照优先级从高到低的顺序依次添加至所述队列T中;在所述队列T不为空时,将所述列表中的实体按照优先级从高到低的顺序放入位于所述队列T中队头的实体之前。
对于装置实施方式而言,由于其与方法实施方式基本相似,所以描述的比较简单,相关之处参见方法实施方式的部分说明即可。
应当注意的是,在本发明的装置的各个部件中,根据其要实现的功能而对其中的部件进行了逻辑划分,但是,本发明不受限于此,可以根据需要对各个部件进行重新划分或者组合。
本发明的各个部件实施方式可以以硬件实现,或者以在一个或者多个处理器上运行的软件模块实现,或者以它们的组合实现。本装置中,PC通过实现因特网对设备或者装置远程控制,精准的控制设备或者装置每个操作的步骤。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如,计算机程序和 计算机程序产品)。这样实现本发明的程序可以存储在计算机可读介质上,并且程序产生的文件或文档具有可统计性,产生数据报告和cpk报告等,能对功放进行批量测试并统计。应该注意的是上述实施方式对本发明进行说明而不是对本发明进行限制,并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施方式。在权利要求中,不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中,这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。
以上实施方式仅用于说明本发明,而并非对本发明的限制,有关技术领域的普通技术人员,在不脱离本发明的精神和范围的情况下,还可以做出各种变化和变型,因此所有等同的技术方案也属于本发明的范畴,本发明的专利保护范围应由权利要求限定。

太阳城集团本文
本文标题:实体双边匹配方法及系统.pdf
链接地址:http://zh228.com/p-6397727.html
太阳城集团我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - - 联系我们

copyright@ 2017-2018 zhuanlichaxun.net网站版权所有
经营许可证编号:粤ICP备17046363号-1 
 


收起
展开
葡京赌场|welcome document.write ('');