(57)【要約】  本発明は、循環マッチングシステム及びその方法に関するもので、本発明によれば、第１構成員と第２構成員からなるペアーが、ペアーを評価する多様な条件に適合しないか満足できない時、少なくとも２つ以上のペアーが互いに循環的にペアーの構成員を交換して少なくとも１つ以上のペアーのサークルを生成し、生成された少なくとも１つ以上のペアーのサークルを評価して最も好ましいかより満足できる少なくとも１つ以上のサークルを選定することによって、互いに満足できない構成員を有するペアー間で最適化された交換を行い得る、循環マッチングシステム及びその方法に関する技術が開示されている。
2007535069.tif 000002
【特許請求の範囲】
【請求項１】
レシピエント及びドナーを有する複数のペアーに関する情報及び少なくとも２つ以上のペアー間で循環的にペアーを交換するために評価すべきペアー評価因子に関する情報を含む、必要な情報を保存する情報保存所と、
上記情報保存所に保存されたペアー評価因子に基づいてレシピエント及びドナーの情報を比較し、ペアー間で循環的にペアーを交換し得る少なくとも１つ以上のサークルを生成する循環マッチングエンジンと、を包含して構成され、
上記情報保存所は、上記循環マッチングエンジンにより生成されたサークルに関する情報を保存するサークル情報保存所を、含むことを特徴とする循環マッチングシステム。
【請求項２】
上記情報保存所は、
レシピエントの情報を保存するレシピエント情報保存所と、
ドナーの情報を保存するドナー情報保存所と、
少なくとも２つ以上のペアー間で循環的にペアーを交換するために評価すべきペアー評価因子を保存するペアー評価因子情報保存所と、を包含して構成されることを特徴とする請求項１記載の循環マッチングシステム。
【請求項３】
上記情報保存所は、上記循環マッチングエンジンにより生成されたサークル中最適のサークルを選定するためのサークル評価因子を保存するサークル評価因子情報保存所を包含し、
上記循環マッチングエンジンは、
上記情報保存所から情報を検索する情報検索部と、
上記情報検索部により検索されたレシピエント、ドナー及びペアー評価因子情報に基づいて少なくとも１つ以上のサークルを生成するサークル生成部と、
上記サークル評価因子情報保存所に保存されたサークル評価因子に基づいて上記サークル生成部により生成された少なくとも１つ以上のサークル中最適のサークルを少なくとも１つ以上選定するサークル選定部と、を包含して構成されることを特徴とする請求項１記載の循環マッチングシステム。
【請求項４】
上記循環マッチングエンジンは、
上記サークル選定部により少なくとも１つ以上選定された最適のサークルを含むサークル組合せを少なくとも１つ以上生成するサークル組合せ生成部を更に包含し、
上記情報保存所は、
上記サークル組合せ生成部により生成されたサークル組合せに関する情報を保存するサークル組合せ情報保存所を更に包含することを特徴とする請求項３記載の循環マッチングシステム。
【請求項５】
上記情報保存所は、
上記サークル組合せ生成部により生成されたサークル組合せ中、最適のサークルを選定するためのサークル組合せ評価因子を保存するサークル組合せ評価因子情報保存所を更に包含し、
上記循環マッチングエンジンは、
上記サークル組合せ評価因子情報保存所に保存されたサークル組合せ評価因子に基づき、上記サークル組合せ生成部により生成された少なくとも１つ以上のサークル組合せ中、最適のサークルを選定するサークル組合せ選定部を更に含むことを特徴とする請求項４記載の循環マッチングシステム。
【請求項６】
任意のローカルホストまたは通信網に連結されたクライアント端末機に、上記循環マッチングエンジンにより生成されたサークルに関する情報を提供し得るネットワーク接続部を更に含むことを特徴とする請求項１記載の循環マッチングシステム。
【請求項７】
（a）レシピエント及びドナーを有するペアーに関する情報を保存する段階と、
（b）上記（a）段階で保存されたペアー間で相互循環的にペアーを交換するために評価すべきペアー評価因子に関する情報を保存する段階と、
（c）上記（b）段階で保存されたペアー評価因子に基づいて上記（a）段階で保存されたレシピエント及びドナーの情報を互いに比較し、任意のレシピエント／ドナーが循環的にペアーを交換し得るサークルを少なくとも１つ以上生成する段階と、
（D）上記（c）段階で生成された全てのサークルに関する情報を保存する段階と、を包含することを特徴とするコンピュータ上で実現される循環マッチング方法。
【請求項８】
（e）上記（D）段階で保存された全てのサークル中最適のサークルを選定するためのサークル評価因子に関する情報を保存する段階と、
（f）上記（D）段階で保存されたサークル評価因子に基づいて上記（D）段階で保存された全てのサークルを評価し、最適のサークルを少なくとも１つ以上選定する段階と、を更に含むことを特徴とする請求項７記載のコンピュータ上で実現される循環マッチング方法。
【請求項９】
（g）最適のサークル組合せを選定するためのサークル組合せ評価因子に関する情報を保存する段階と、
（h）上記（f）段階で少なくとも１つ以上選ばれた最適のサークルに包含されたペアーを含むサークルを除いた残りのサークルから次善のサークルを選定する方式を段階的に遂行して選定されたサークルからなるサークル組合せを少なくとも１つ以上生成する段階と、
（i）上記（h）段階で少なくとも１つ以上生成されたサークル組合せ中、上記（g）段階で保存されたサークル組合せ評価因子に基づいて最適のサークル組合せを選定する段階と、を更に含むことを特徴とする請求項８記載のコンピュータ上で実現される循環マッチング方法。
【請求項１０】
上記サークル評価因子に関する情報は、サークルをなすペアーの数がある限度を超過しないようにするデータを含むことを特徴とする、請求項８記載のコンピュータ上で実現される循環マッチング方法。
【請求項１１】
上記（c）段階は、
（c１a）任意のレシピエントと循環ペアーを成しえる全てのドナーを選定する段階と、
（c１b）上記（c１a）段階で選ばれた全てのドナーと上記任意のレシピエントがそれぞれ循環ペアーを構成するペアー目録を生成する段階と、
（c１c）上記（c１b）段階で生成されたペアー目録の循環ペアー中、循環ペアーを構成するための各ペアーの残りの構成員間でも循環ペアーをなすことができれば各ペアーにより構成されるサークルを生成する段階と、
（c１D）上記（c１c）段階で各ペアーの残りの構成員間で循環ペアーをなすことができないと、各ペアーの残りの構成員中レシピエントと循環ペアーを成しえる全てのドナーを選定した後、サークルが生成するまで上記（c１b）及び（c１c）段階を繰り返して遂行する段階と、を含んで構成されることを特徴とする請求項７記載のコンピュータ上で実現される循環マッチング方法。
【請求項１２】
上記（c）段階は、
（c２a）複数のペアーを小グループに分割する段階と、
（c２b）上記（c２a）段階で分割された小グループ内で少なくとも１つ以上のサークルを生成する段階と、
（c２c）上記（c２b）段階でサークルを生成できない残ったペアー同士で別のグループを構成し、構成されたグループ内でサークルを生成する方式を段階的に遂行することで、サークルを生成できずに残ったペアー同士が持続的にグループを構成しながらサークルを生成する段階と、を含むことを特徴とする請求項７記載のコンピュータ上で実現される循環マッチング方法。
【請求項１３】
任意のレシピエントに対して複数のドナーが存在する場合、上記（D）段階は、上記任意のレシピエントとそれぞれのドナーが含まれる全てのペアーのサークルを生成することを特徴とする、請求項７記載のコンピュータ上で実現される循環マッチング方法。
【請求項１４】
（j）上記（D）段階で保存されたサークルに関する情報をローカルホストまたは通信網を介して連結されたクライアントの端末機に伝送する段階を、更に含むことを特徴とする請求項７記載のコンピュータ上で実現される循環マッチング方法。
【請求項１５】
レシピエントと少なくとも１つ以上のドナーを有するペアーが各ペアーを構成する構成員を循環的に交換できるか評価した後、構成員の循環的な交換ができるサークルを少なくとも１つ以上生成することを特徴とするコンピュータ上で実現される循環マッチング方法。
【請求項１６】
生成されたサークルが複数である場合には、複数のサークルを評価して、この中で評価点の高いサークルを少なくとも１つ以上選定することを特徴とする請求項１５記載のコンピュータ上で実現される循環マッチング方法。
【請求項１７】
レシピエントと少なくとも１つ以上のドナーを有するペアーと追加された少なくとも１つ以上の任意のドナー中、レシピエントとドナーを循環的に交換できるかを評価した後、レシピエントとドナーを循環的に交換し得るオープンサークルを生成することを特徴とするコンピュータ上で実現される循環マッチング方法。
【請求項１８】
循環マッチング方法をコンピュータ上で実現し得るプログラムが記録されたことを特徴とする請求項７ないし１７中何れか１つに記載のコンピュータで読むことができる記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、両構成員（レシピエントとドナー）からなる複数のペアー（Pair）において、各ペアーの構成員が自主的に自分の相手を評価する条件に適当でないか満足できない場合、少なくとも２つ以上のペアーが相互循環的にそれらの構成員を交換することで最も適切で満足できるサークル（circle）を構成し得る、循環マッチングシステム及びその方法に関するものである。
【背景技術】
【０００２】
一般に、相互異なる構成員（人も品物もできる）を１つのペアー（Pair）にして循環してマッチング（Matching）させるべき例は数多くあり、その中でも臓器移植や物々交換の場合が最も一般的な例として挙げられる。そのような臓器移植や物々交換のどの場合でも、授与者と寄贈者が最適に結合することが何よりも大事である。
【０００３】
もう使用しない品物を必要な他の品物と交換したい時が度々あるが、既存には体系化された物々交換システムが不在し、要らなくなった物を家の奥に深々と放置した状態で忘れてしまうことで資源の浪費を招いたり、または使用しない品物を実際よりも低価に中古市場に売った後、必要な他の品物を高価に購入することが殆んどで、使用者に経済的損失を与えることが一般的であった。
【０００４】
一方、臓器移植の場合は、レシピエントとドナーにより構成されたペアーが満足でない場合、例えば、夫婦間において、一人の配偶者が腎臓の機能が消失された自分の配偶者に腎臓を供与してその人の命を助けようとする場合、夫婦は非血縁関係であるため、色々な条件が腎臓移植に適合しない場合がしばしば発生する。こういう場合、似た条件の複数のレシピエント及びドナーにより構成されたペアーの情報を利用して、少なくとも２つの以上のペアーが循環的にペアーの構成員を交換して所望の目的を達成することができる。
【０００５】
然し、こういう従来の方法はそれを仲介する人（臓器移植コーディネイター）に受け付けられた限定された員数のなかから臓器の移植可否がコーディネイターの個人的な判断に基いて行われるため、臓器移植のために供与される臓器のドナーとレシピエント間を最も適切に連結することが難しくて、臓器移植によるレシピエントの生存率が低下され、効率性も低下することがあった。
【０００６】
また、レシピエントとドナーにより構成されるペアーが３つ以上ある場合、臓器移植のためのレシピエント及びドナーの交換は、構成は可能であったが、臓器移植のために必須的に要求される条件因子が多いため、コーディネイターの分析によって最も適切な構成を探すことはほとんど不可能で、その客観性及び透明性を測定することもやはり不可能であった。
【０００７】
例えば、若し、レシピエントとドナーのペアーが１００個ある時を想定してみると、それら間でより満足できる交換を探すために考慮しなければならない交換の組合せは理論的に１００x９９=９９００個で、３つのペアーが循環的に交換する方式は１００x９９x９８=９７０２００個に達する。即ち、ペアーの数が増加するほど、そして、循環的な交換に参加するペアーの数が多いほど、交換の数は幾何級数的（exponential）及び継承的（factorial）に増加する。
【０００８】
一方、臓器移植に関してより詳しく説明すると次のようである。
【０００９】
一般に臓器移植とは、或る人の臓器が疾病などの理由によってこれ以上治療できない状態に達した場合、その人の臓器を他人の臓器に代替する手術方法を意味する。
【００１０】
世界的に人間に対する臓器移植は、１９０６年に腎臓移植手術が初めて試みられた以来、１９５４年に世界初に腎臓移植手術が成功され、その後、すい臓移植、心臓移植などが成功されて、１９８３年には免疫抑制剤のシクロスポリン（Cyclosporine）の開発により臓器移植手術の成功率が著しく上昇するようになった。
【００１１】
このような臓器移植手術法は、回復し難い各種末期疾患者の臓器を脳死者及び生体から寄贈された健康な臓器に代替することで不治病の患者らに希望をあたえる最先端医学的な治療方法であって、現在は、腎臓、肝臓、すい臓、心臓及び肺などの固形臓器と、角膜、骨髄、骨、靭帯、軟骨及び心臓弁膜などの組織が移植されている実情である。
【発明の開示】
【発明が解決しようとする課題】
【００１２】
然るに、このような従来の臓器移植は、血縁間または配偶者間で血液型及び組織型検査を行った後、適合可否を判断して移植手術が行われており、血縁または配偶者であっても血液型が合わなかったり組織型が適合しない場合が多く、たとえ血液型及び組織型が適しているとしても組織適合性交差検査で陽性反応がでると移植が不可能になることもある。
【００１３】
参考として、臓器移植のための基礎検査としては、血圧検査、AIDS検査、B型肝炎検査、C型肝炎検査、小便検査、血液型検査（ABO）、RH検査（陰性、陽性）及び肝機能検査（９種）等があり、組織検査としては、HLA‐A、HLA‐B、HLA‐C及びHLA‐DRなどがある。
【００１４】
また、組織適合性交差検査は、基礎検査及び組織検査を終えた後、レシピエントとドナー間の血液を相互交差させて陰性、陽性反応を捜査するもので、陰性である場合だけが手術可能である。
【００１５】
ここで、HLA因子とは、長期生存率に影響を及ぼす因子を意味するもので、10年、20年単位の長期間に亘る生存率分析によりHLA因子の適合性が生存率に多大な影響を与えることが確認され、非血縁間移植の場合は組織適合抗原の一致性が長期生存率に非常に影響を与えることが知られている。したがって、レシピエントとドナー間に一致するHLA因子が多ければ多いほど臓器移植は一層好ましい方法となる。
【００１６】
このように臓器移植のためには多様な検査を行って移植に適合した条件を満足しているかを最終的に確認するべきで、移植に必要な条件が厳しいレシピエントの場合は、それに適合したドナーを探せない確率が高い。
【００１７】
このように、臓器移植の場合は移植の成功率を高めるための条件が数多くあり、また、人の命と直接的に係わるため、レシピエントに最適のドナーを選定することが最も大事であるが、従来のコーディネイターの個人的な判断に基づいた方法では、効率性がきわめて低く、参加するペアーの数が少しだけでも増加した場合は適切なペアーの交換方法を探すことが不可能であったため、当然、移植の成功率も低い実情であった。
【００１８】
本発明は、このような問題を解決するために提案されたもので、ペアーをなす２人の構成員が、相互特定の条件を満足できないか適合でない場合、２つのペアーが互いに構成員を交換したり、あるいは、３つ以上のペアーが互いに循環的に構成員を交換することで最も適切で満足できる最適の構成員からなるペアーの構成であるサークル（circle）をより簡単に選定するための、循環マッチングシステム及び循環マッチング方法を提供することを目的とする。
【課題を解決するための手段】
【００１９】
本発明に係る循環マッチングシステムは、レシピエント及びドナーを有する複数のペアーに関する情報及び少なくとも２つ以上のペアー間で循環的にペアーを交換するために評価すべきペアー評価因子に関する情報を含む、必要な情報を保存する情報保存所と、上記情報保存所に保存されたペアー評価因子に基づいてレシピエント及びドナーの情報を比較し、ペアー間で循環的にペアーを交換し得る少なくとも１つ以上のサークルを生成する循環マッチングエンジンと、を包含して構成され、上記情報保存所は、上記循環マッチングエンジンにより生成されたサークルに関する情報を保存するサークル情報保存所を、含むことを特徴とする。このような循環マッチングシステムによると、ペアー内部の各構成員中、臓器移植や物々交換が行われない複数のペアーが存在する場合、少なくとも２つ以上のペアー間で循環的にペアーの構成員を交換することで最も適切で満足できるペアーのサークルを簡単に構成することができる。このような作用は、臓器移植の場合、レシピエントとペアーを構成しない純粋なドナーが存在しない現実、即ち、臓器移植が活性化されてない現実下で、レシピエントとペアーをなすドナー（殆どが夫婦、親子、親戚であろう）がレシピエントに臓器を提供しえる条件を満足してないときでも、それら複数のペアー間で循環的に交換しえるサークル情報を提供することでレシピエントによりアクティブでより満足できる臓器移植を行うことができるので、臓器移植に対する生存率やレシピエントの生存率を向上しえるという効果がある。また、物々交換の場合でも、受けようとするものと与えようとするものを循環的に交換しえるようにして、最適化された多者間物々交換を行いえるという効果がある。
【００２０】
上記情報保存所は、レシピエントの情報を保存するレシピエント情報保存所と、ドナーの情報を保存するドナー情報保存所と、少なくとも２つ以上のペアー間で循環的にペアーを交換するために評価すべきペアー評価因子を保存するペアー評価因子情報保存所と、を包含して構成されることを特徴とする。
【００２１】
上記情報保存所は、上記循環マッチングエンジンにより生成されたサークル中最適のサークルを選定するためのサークル評価因子を保存するサークル評価因子情報保存所を包含し、上記循環マッチングエンジンは、上記情報保存所から情報を検索する情報検索部と、上記情報検索部により検索されたレシピエント、ドナー及びペアー評価因子情報に基づいて少なくとも１つ以上のサークルを生成するサークル生成部と、上記サークル評価因子情報保存所に保存されたサークル評価因子に基づいて上記サークル生成部により生成された少なくとも１つ以上のサークル中最適のサークルを少なくとも１つ以上選定するサークル選定部と、を包含して構成されることを特徴とする。
【００２２】
上記循環マッチングエンジンは、上記サークル選定部により少なくとも１つ以上選定された最適のサークルを含むサークル組合せを少なくとも１つ以上生成するサークル組合せ生成部を更に包含し、上記情報保存所は、上記サークル組合せ生成部により生成されたサークル組合せに関する情報を保存するサークル組合せ情報保存所を更に包含することを特徴とする。
【００２３】
上記情報保存所は、上記サークル組合せ生成部により生成されたサークル組合せ中、最適のサークルを選定するためのサークル組合せ評価因子を保存するサークル組合せ評価因子情報保存所を更に包含し、上記循環マッチングエンジンは、上記サークル組合せ評価因子情報保存所に保存されたサークル組合せ評価因子に基づき、上記サークル組合せ生成部により生成された少なくとも１つ以上のサークル組合せ中、最適のサークルを選定するサークル組合せ選定部を更に含むことを特徴とする。
【００２４】
上記循環マッチングエンジンは、任意のローカルホストまたは通信網に連結されたクライアント端末機に、上記循環マッチングエンジンにより生成されたサークルに関する情報を提供し得るネットワーク接続部を更に含むことが好ましい。
【００２５】
また、本発明に係るコンピュータ上で実現される循環マッチング方法は、（a）レシピエント及びドナーを有するペアーに関する情報を保存する段階と、（b）上記（a）段階で保存されたペアー間で相互循環的にペアーを交換するために評価すべきペアー評価因子に関する情報を保存する段階と、（c）上記（b）段階で保存されたペアー評価因子に基づいて上記（a）段階で保存されたレシピエント及びドナーの情報を互いに比較し、任意のレシピエント／ドナーが循環的にペアーを交換し得るサークルを少なくとも１つ以上生成する段階と、（D）上記（c）段階で生成された全てのサークルに関する情報を保存する段階と、を包含することを特徴とする 。
【００２６】
更に、上記マッチング方法は、（e）上記（D）段階で保存された全てのサークル中最適のサークルを選定するためのサークル評価因子に関する情報を保存する段階と、（f）上記（D）段階で保存されたサークル評価因子に基づいて上記（D）段階で保存された全てのサークルを評価し、最適のサークルを少なくとも１つ以上選定する段階と、を更に含むことを特徴とする。
【００２７】
且つ、上記マッチング方法は、（g）最適のサークル組合せを選定するためのサークル組合せ評価因子に関する情報を保存する段階と、（h）上記（f）段階で少なくとも１つ以上選ばれた最適のサークルに包含されたペアーを含むサークルを除いた残りのサークルから次善のサークルを選定する方式を段階的に遂行して選定されたサークルからなるサークル組合せを少なくとも１つ以上生成する段階と、（i）上記（h）段階で少なくとも１つ以上生成されたサークル組合せ中、上記（g）段階で保存されたサークル組合せ評価因子に基づいて最適のサークル組合せを選定する段階と、を更に含むことを特徴とする。
【００２８】
上記サークル評価因子に関する情報は、サークルをなすペアーの数がある限度を超過しないようにするデータを含むことを特徴とする。従って、循環的な交換が不可能であるほど大きいサークルが生成されることを防止するため、実効性の或るサークルだけを生成することが可能で、方法を実現するシステムにおける過負荷を抑制しえるという効果がある。
【００２９】
上記（c）段階は、（c１a）任意のレシピエントと循環ペアーを成しえる全てのドナーを選定する段階と、（c１b）上記（c１a）段階で選ばれた全てのドナーと上記任意のレシピエントがそれぞれ循環ペアーを構成するペアー目録を生成する段階と、（c１c）上記（c１b）段階で生成されたペアー目録の循環ペアー中、循環ペアーを構成するための各ペアーの残りの構成員間でも循環ペアーをなすことができれば各ペアーにより構成されるサークルを生成する段階と、（c１D）上記（c１c）段階で各ペアーの残りの構成員間で循環ペアーをなすことができないと、各ペアーの残りの構成員中レシピエントと循環ペアーを成しえる全てのドナーを選定した後、サークルが生成するまで上記（c１b）及び（c１c）段階を繰り返して遂行する段階と、を含んで構成されることを特徴とする。
【００３０】
また、上記（c）段階は、（c２a）複数のペアーを小グループに分割する段階と、（c２b）上記（c２a）段階で分割された小グループ内で少なくとも１つ以上のサークルを生成する段階と、（c２c）上記（c２b）段階でサークルを生成できない残ったペアー同士で別のグループを構成し、構成されたグループ内でサークルを生成する方式を段階的に遂行することで、サークルを生成できずに残ったペアー同士が持続的にグループを構成しながらサークルを生成する段階と、を含むことを特徴とする。
【００３１】
任意のレシピエントに対して複数のドナーが存在する場合、上記（D）段階は、上記任意のレシピエントとそれぞれのドナーが含まれる全てのペアーのサークルを生成することを特徴とする。
【００３２】
（j）上記（D）段階で保存されたサークルに関する情報をローカルホストまたは通信網を介して連結されたクライアントの端末機に伝送する段階を、更に含むことを特徴とする。
【００３３】
また、本発明に係るコンピュータ上で実現される循環マッチング方法は、レシピエントと少なくとも１つ以上のドナーを有するペアーが各ペアーを構成する構成員を循環的に交換できるか評価した後、構成員の循環的な交換ができるサークルを少なくとも１つ以上生成することを特徴とする。このとき、生成されたサークルが複数である場合には、複数のサークルを評価して、この中で評価点の高いサークルを少なくとも１つ以上選定することを特徴とする。
【００３４】
更に、本発明に係るコンピュータ上で実現される循環マッチング方法は、レシピエントと少なくとも１つ以上のドナーを有するペアーと追加された少なくとも１つ以上の任意のドナー中、レシピエントとドナーを循環的に交換できるかを評価した後、レシピエントとドナーを循環的に交換し得るオープンサークルを生成することを特徴とする。
【００３５】
また、本発明は、上記循環マッチング方法をコンピュータ上で実現し得るプログラムが記録された、コンピュータで読むことができる記録媒体を包含して構成されている。
【発明を実施するための最良の形態】
【００３６】
本実施例は、臓器移植の場合を例に挙げて説明し、以下で使用される用語中、レシピエント（Recipient）とは臓器移植を受けようとする者、ドナー（Doner）とは臓器を提供しようとする者、ペアー（Pair）とはレシピエントとドナー[（R1、D1）/（R2、D1）/（R3、D3）/。。。/（Ri、Di）]を構成員として有するカップル、循環ペアーとは相互異なるペアーの構成員間で臓器移植ができる構成員同士を連結させた新しいペアー、サークルとは少なくとも２つ以上のペアーが互いに構成員を交換することで構成されるペアーの交換サークルを意味する。
【００３７】
図１は、本発明の実施例に係る循環マッチングシステムを示した細部構成図である。
【００３８】
図１に示したように、本発明の実施例に係る循環マッチングシステムは、レシピエント情報保存所２１、ドナー情報保存所２２、ペアー評価因子情報保存所２３、サークル評価因子情報保存所２４、サークル組合せ評価因子情報保存所２５、サークル情報保存所２６及びサークル組合せ情報保存所２７を含む情報保存所２００と、循環マッチングエンジン１００と、を包含して構成されている。
【００３９】
上述した各構成に対し、より詳しく説明すると次の通りである。
【００４０】
上記レシピエント情報保存所２１及びドナー情報保存所２２には、臓器移植に必要なレシピエントRi（i=1、2、3、。。。、n）及びドナーDi（i=1、2、3、。。。、n）等の情報がそれぞれ保存される。即ち、性格の異なる２種類の構成員により構成されるペアーを表示するデータと、レシピエントとドナー間の臓器移植ができるか否かを調べるために評価すべき両構成員に関する情報、などが保存される。
【００４１】
上記ペアー評価因子情報保存所２３には、臓器移植のために評価すべき条件である評価因子、即ち、任意のレシピエントとドナーが循環ペアーを構成する場合、適切な臓器移植が行われるかの可否を評価し得る情報（以下、‘ペアー評価因子’と称す）が保存され、該ペアー評価因子は、必ずみたされるべき基準データ（PmanD：ペアー必須評価因子）と、みたされるとさらに好ましい計量化できる基準データ（Peval:ペアー計量評価因子）と、により構成される。
【００４２】
一方、上記ペアー必須評価因子（PmanD）の例としては、レシピエントとドナー間の血液型（ABO、RH）が輸血基準に適合すること、レシピエントとドナー間の交差マッチ検査（Cross  match  test）が陰性であること及び、レシピエントが肝炎菌保菌状態でない場合はドナーも肝炎保菌者でないこと、などが挙げられる。
【００４３】
また、上記ペアー計量評価因子（Peval）の例としては、レシピエントとドナー間で一致する組織適合抗原（HLA）の個数などが挙げられる。ここで、 DR、A及びBの２対からなる組織適合抗原（HLA）は総６ケの組合わせ中少なくとも１個以上は一致するべきであることが、ペアー必須評価因子として記録保存されることが好ましい。
【００４４】
更に、ペアー計量評価因子（Peval）は、それぞれのペアーに応じて個別化された基準を設定することができる。例えば、危急患者が発生した場合は、危急患者の属するペアーが満足できるペアー計量評価因子（Peval）として、考慮されるHLA因子の一致個数を少数に設定することなどが挙げられる。
【００４５】
上記サークル評価因子情報保存所２４には、サークルの生成や少なくとも１つ以上生成されたサークルを評価するための基準データ（以下、‘サークル評価因子’と称す）が保存される。このようなサークル評価因子の場合も、必ず充たされるべき基準データ（CmanD：サークル必須評価因子）と、充たされればさらに好ましい計量化できる基準データ（Ceval：サークル計量評価因子）と、に区分することができる。
【００４６】
ここで、上記サークル必須評価因子（CmanD）としては、サークルを構成するペアーの数が所定個数以下であることが挙げられる。サークルを構成するペアーの個数はサークル大きさを意味するから、以下ではサークル大きさに変えて説明する。このようなサークル大きさが設定値以下であるべき理由は、サークル大きさがあまりにも大きすぎると、サークルに参加するペアーの数が多すぎることを意味し、それは、臓器の循環的交換移植の実效性が薄くなることを意味するからである。例えば、１００個のペアーにより構成されたサークルを想像してみる！このようなサークルをもって臓器の循環的交換移植を行うことは事実上不可能である。したがって、サークル必須評価因子（CmanD）を満足できないサークルは生成されない。
【００４７】
また、上記サークル計量評価因子（Ceval）は、生成されたサークルに参加した複数のペアーを、ペアー計量評価因子（Peval）により評価して平均点と標準偏差を求め、高い平均点、低い標準偏差、サークル大きさ（小さいほど好ましい）を評価する。例えば、図２のサークルを参照して説明すると、ドナーAとレシピエントB、ドナーBとレシピエントC、ドナーCとレシピエントAと、が互いに循環ペアーを構成する。この時、ドナーAとレシピエントBとは、互いに一致するHLA因子がDR、B、B、Aで、ドナーBとレシピエントCとは、互いに一致するHLA因子がDR、B、A、Aで、ドナーCとレシピエントAとは、互いに一致するHLA因子がDR、B、Bで、ある。一方、HLA因子の中でも生存率をより高める因子の順番は、DR＞B＞Aで、したがって、それぞれの因子に関する評価点を設定するとき、DRが一致する場合には４点、Bの場合には３点、Aの場合には２点、にすることが可能で、このように設定された情報に基づいて図２のサークルを評価してみると、ドナーAとレシピエントB間の評価点は１２点、ドナーBとレシピエントC間の評価点は１１点、ドナーCとレシピエントA間の評価点は１０点、である。このような方法を利用すると、生成される全てのサークルの平均点を求めることが可能で、それに基ずいて標準偏差も求めることができる。上述した例のように、サークルに参加したペアーをペアー計量評価因子（Peval）により評価して求めた平均点、標準偏差及び生成されたサークルに参加したペアーの個数であるサークル大きさを評価することが、サークル計量評価因子（Ceval）に該当する。即ち、上記サークル計量評価因子（Ceval）は、ペアー必須評価因子（PmanD）及びサークル必須評価因子（CmanD）を満足して生成される少なくとも１つ以上のサークルの中、何れのサークルが最適のサークルであるかを評価する基準となるものである。
【００４８】
また、上記サークル組合せ評価因子情報保存所２５には、少なくとも１つ以上生成されたサークル組合せを評価するための基準データ（以下、‘サークル組合せ評価因子’と称す）が保存される。即ち、少なくとも１つ以上生成されたサークル組合せ中、何れのサークル組合せが最も好ましいかを評価するためのもので、該サークル組合せ評価因子の場合も、必ず充たされるべき基準データ（SmanD：サークル組合せ必須評価因子）と、充たされればさらに好ましい計量化できる基準データ（Seval：サークル組合せ計量評価因子）と、により構成される。ここで、上記サークル組合せ必須評価因子（SmanD）はサークル組合せの平均点にすることが可能で、上記サークル組合せ計量評価因子（Seval）はサークル組合せの標準偏差（標準偏差が小さいほど好ましい）にすることができる。ここで、サークル組合せの平均点は、サークル組合せを構成する複数のサークルを上述したペアー計量評価因子（Peval）により評価して各サークルそれぞれの平均点を求め、それら平均点を全て合算した後、サークル組合せを構成するサークルの個数に割り算して求める例を想定することもできる。また、上記サークル組合せ計量評価因子としては、サークル組合せの平均点が高いほど良く、標準偏差が低いほど良い、などがある。
【００４９】
上記サークル情報保存所２６には、生成されたサークルに関する情報が保存される。
【００５０】
上記サークル組合せ情報保存所２７には、生成されたサークル組合せに関する情報が保存される。
【００５１】
上記循環マッチングエンジン１００は、両構成員（レシピエントとドナー）を含む複数のペアーにおいて、各構成員が自主的に自分の相手を評価して多様な条件に適合でないかあるいは満足でない場合（より良い条件を探そうとする時）、少なくても２つ以上のペアーが構成員を互いに循環的に交換し得るサークルを生成し、生成されたサークルの中から最適のサークルを選定する。そして、選ばれたサークルを含む少なくとも１つ以上のサークル組合せを生成し、生成された少なくとも１つ以上のサークル組合せの中から最適のサークル組合せを選定する。
【００５２】
このような循環マッチングエンジン１００は、その機能を適切に行うために、情報検索部１１、サークル生成部１２、サークル選定部１３、サークル組合せ生成部１４、サークル組合せ選定部１５、ネットワーク接続部１６及び使用者インターフェース１７を包含して構成されている。
【００５３】
上記情報検索部１１は、循環マッチングを行うために上記レシピエント及びドナーの情報をレシピエント情報保存所２１及びドナー情報保存所２２から検索する。
【００５４】
上記サークル生成部１２は、上記情報検索部１１により検索されたレシピエント及びドナーの情報を、ペアー必須評価因子（PmanD）及びサークル必須評価因子（CmanD）に基づいて臓器移植のできるレシピエント及びドナーに評価して循環ペアーを構成し、循環ペアーに参加する各ペアーの残りの構成員間で循環ペアーが構成されると、循環ペアーに参加する各ペアーにより構成されるサークルを少なくとも１つ以上生成する。
【００５５】
上記サークル選定部１３は、上記サークル生成部１２により生成されたサークルに対してサークル計量評価因子（Ceval）に基づいて評価し、その中から最適のサークルを選定する。
【００５６】
上記サークル組合せ生成部１４は、上記サークル選定部１３により選定された少なくとも１つ以上の最適のサークルに基づき、最適のサークルが含まれるサークル組合せをサークル組合せ必須評価因子（SmanD）に基づいて少なくとも１つ以上生成する。
【００５７】
上記サークル組合せ選定部１５は、上記サークル組合せ生成部１４により生成された複数のサークル組合せをサークル組合せ計量評価因子（Seval）に基づいて評価して、その中から最適のサークル組合せを選定する。
【００５８】
上記ネットワーク接続部１６は、ネットワークに連結されたクライアント端末機８０と通信することが可能で、得られたサークルあるいはサークル組合せを使用者インターフェース１７を介してローカルホストまたは通信網７０に連結されたクライアントの端末機８０に伝送する。
【００５９】
以上のように構成された本発明に係る循環マッチングシステムを利用した循環マッチング方法に対し、図３及び図４を参照して説明すると次の通りである。
【００６０】
まず、レシピエント及びドナー情報保存所２１、２２にペアーに関する情報がそれぞれ保存される（S２０１）。このようなペアーに関する情報としては、レシピエント及びドナーの各条件、即ち、ペアー評価因子中、必須評価因子により評価される情報と計量評価因子により評価される情報、レシピエント及びドナーが誰であるか識別できる情報などが保存される。
【００６１】
次いで、上記ペアー評価因子情報保存所２３、サークル評価因子情報保存所２４及びサークル組合せ評価因子情報保存所２５に、それぞれペアー評価因子情報、サークル評価因子情報及びサークル組合せ評価因子情報が保存される（S２０２）。
【００６２】
ここで、評価因子としては、上述したように、ペアー評価因子（必須評価因子及び計量評価因子）、サークル評価因子（必須評価因子及び計量評価因子）及びサークル組合せ評価因子（必須評価因子及び計量評価因子）などがある。
【００６３】
場合によっては、上記Ｓ２０１段階とＳ２０２段階の順番を変えることもできる。
【００６４】
例えば、循環マッチングシステムに初めてプログラムをインストールする場合に、そのプログラムを組み込むことによって評価因子に関する情報が一緒に保存される。このような場合はレシピエント及びドナーの情報を保存する前に評価因子に関する情報が先に保存される。
【００６５】
また、評価因子に対する情報は使用者によりアップグレードすることもできる。例えば、医学系に臓器移植のために必ず必要な新しい必須評価因子が発見されて報告された場合、このように新しく報告された必須評価因子を追加保存することも可能で、この場合は、評価因子に対する情報がレシピエント及びドナーの情報よりも後で保存される。
【００６６】
一方、応用によっては保存された評価因子情報の中から使用者が要求する評価因子情報だけによって評価し得るように、評価因子情報を設定する段階を追加することも好ましい。例えば、サークル評価因子中の必須評価因子であるサークル大きさを、サークルに参加するペアーの個数が４ケ以内になるように限定したが、応急患者が発生した場合に、この応急患者が含まれたサークルに参加するペアーの個数が４ケ以内に限定されるサークルが生成されてないときは、サークルに参加するペアーの個数を５ケ以内に限定する新しい条件に変えて設定保存することも好ましいからである。
【００６７】
次いで、循環マッチングエンジン１００は、上述した情報に基づいてレシピエント情報保存所２１のあらゆるレシピエントRi（i=1、2、3、。。。、n）に対してサークルを生成する。
【００６８】
このような過程をより詳しく説明すると次の通りである。
【００６９】
循環マッチングエンジン１００は、任意のレシピエントRiを選択した後、レシピエントRiとペアーを成しえるあらゆるドナーDj（i≠j）とのペアー必須評価因子（PmanD）が一致するかを判断する（S２０３）。即ち、循環ペアーを成しえるドナーがあるかを判断する。
【００７０】
次いで、上記段階Ｓ２０３で任意のレシピエントRiと循環ペアーを成しえるドナーが存在すると、任意のレシピエントRiとペアー必須評価因子（PmanD）が一致するドナーとが循環ペアーを構成する１次循環ペアー目録（Ri‐Dj、、。。。、Ri‐Dl）を生成する（S２０４）。もちろん、レシピエントRiとペアー必須評価因子が一致するドナーが存在しない場合、レシピエントRiに対するサークルの生成は終了される。
【００７１】
次いで、上記Ｓ２０４段階で生成された循環ペアー目録の循環ペアー中、循環ペアーを構成するための各ペアーの残りの構成員（Rj‐Di、。。。、Rl‐Di）間にも循環ペアーを構成することができるか、即ち、残りの構成員間でもペアー必須評価因子（PmanD）が一致するかの可否を判断（S２０５）し、各ペアーの残りの構成員間でも循環ペアーを構成することができれば、各ペアーで構成されるサークルを生成（S２０６a）した後、サークル情報保存所２６に登録（S２０６b）する。例えば、レシピエントRiはドナーDjから臓器移植を受けることができて、レシピエントRjはドナーDiから臓器移植を受けることができる場合、各ペアー{（Ri‐Di）‐（Rj‐Dj）}により構成されるサークルを生成した後、サークル情報保存所２６に登録する。
【００７２】
もし、上記段階S２０５おいて、各ペアーの残りの構成員間で循環ペアーを構成することができないと判断されれば、現在までのサークル大きさが、サークル必須評価因子（CmanD）であるサークル大きさが、設定値以下であるかを判断する（S２０７）。即ち、サークルに参加するペアーの個数が５ケ以下に限定して設定されている場合、現在までサークルを生成するために参加しているペアーの個数が５ケ以下であるかを判断するものである。例えば、レシピエントRiはドナーDlから臓器移植を受けることができるが、レシピエントRlはドナーDiから臓器移植を受けることができない場合、現在までサークルを構成するために参加しているペアーの個数は２ケ{（Ri‐Di）‐（Rl‐Dl）}であるため、サークル必須評価因子（CmanD）を満足している。より詳しく説明すれば、サークル必須評価因子（CmanD）を満足しながら完全なサークルを構成してない場合はサークルを構成するために別のペアーを追加することが可能で、サークル必須評価因子（CmanD）を満足できずに完全なサークルを構成してない場合は現在まで構成された不完全なサークルを破棄するべきである。
【００７３】
次いで、上記段階Ｓ２０７において、サークル大きさが設定値以下である場合、現在まで構成された循環ペアーに参加したペアー中の残りの構成員の中からレシピエントと循環ペアーを成しえるドナーがあるかを、ペアー必須評価因子（PmanD）情報に基づいて互いに一致するかの可否で判断する（S２０８）。例を上げれば、レシピエントRiはドナーDlから臓器移植を受けることができるが、レシピエントRlはドナーDiから臓器移植を受けることができない場合、レシピエントRiとドナーDlとは循環ペアーを構成しているため、循環ペアーに参加したペアー中残りの構成員であるレシピエントRl及びドナーDi中、レシピエントRlと循環ペアーを成しえるドナーがあるかをペアー必須評価因子情報（PmanD）に基づいて比較判断する。
【００７４】
次いで、上記レシピエントRlとペアー必須評価因子（PmanD）が一致するドナーDkが互いに循環ペアーを構成する２次循環ペアー目録{（Ri‐Dl）‐（Rl‐Dk）、。。。、}を生成する（S２０９）。
【００７５】
参考として、上記Ｓ２０７段階おいて、サークル必須評価因子（CmanD）である設定値がサークル大きさよりも小さいと判断されれば、現在まで生成されたサークルを最適化順に表示する（S２１０）。
【００７６】
一方、上記段階Ｓ２０９で生成された全ての循環ペアーをもって現在まで循環ペアーをなす構成員を除いた残りの両構成員が互いに循環ペアーを成しえるかを判断（S２１１）した後、互いにペアーをなすことができると判断されるとサークルを生成（S２１２a）した後、それをサークル情報保存所２６に登録保存する（S２１２b）。例えば、現在まで循環ペアーを構成する構成員（Ri‐Dl）‐（Rl‐Dk）を除いたRk‐Diに対し、循環ペアーをなすことができるかをペアー必須評価因子（PmanD）に基づいて判断して（S２１１）、循環ペアーをなすことができると判断されれば（Ri、Di）‐（Rl、Dl）‐（Rk‐Dk）で構成されるサークル（Cq）を生成してそれをサークル情報保存所２６に登録する。図５は、このように３つのペアーによりサークルが生成された例を示している。図５において、レシピエント１０はドナー６１から臓器移植を受けることが可能で、レシピエント６１はドナー２１３から臓器移植を受けることが可能で、レシピエント２１３はドナー１０から臓器移植を受けることが可能であることを示している。図６は、図５をサークル化して表現した概略図である。
【００７７】
次いで、レシピエントRk及びドナーDiのペアー必須評価因子（PmanD）が一致するかを判断する上記 Ｓ２１１段階の判断結果、ペアー必須評価因子（PmanD）に基づいてレシピエントRk及びレシピエントDiが相互ペアーをなしえないと判断されれば、上記サークル必須評価因子（CmanD）である設定値がサークル大きさよりも大きいかを判断し（S２１３）、サークル大きさよりも大きいと、レシピエントRkとペアーを成しえるペアー必須評価因子（PmanD）が一致する別のドナーDxが存在するかを判断して（S２１４）、ペアー必須評価因子（PmanD）が一致するDxに対して３次循環ペアー目録{（Ri‐Dl）‐（Rl‐Dk）‐（Rk‐Dx）、。。。}を生成する（S２１５）。
【００７８】
反対に、上記Ｓ２１３段階の判断結果、サークル必須評価因子（CmanD）がサークル大きさよりも小さいと、現在まで生成されたサークルを最適化順に表示する上記Ｓ２１０段階を実行する。もちろん、最適化順に表示するためには、任意のレシピエントRiを基準に生成された全てのサークルをサークル計量評価因子（Ceval）により評価する過程が追加されるべきである。
【００７９】
図７は、上述したような過程を経て任意のレシピエントRi（i=1、2、3、。。。n）に関する全てのサークルを最適化順に示した例である。最も上部に位置するサークルは、該当レシピエントRiを含むサークル中、最適のサークルである。
【００８０】
このように、最初に選択された任意のレシピエントRiから開始された循環ペアー目録を全て生成し、生成されたサークルをサークル情報保存所２６に保存登録し、このようにn次まで循環ペアー目録を生成して上記のあらゆるサークルをサークル情報保存所２６に登録する過程を繰返して行う（S２１６〜Ｓ２２２b）。
【００８１】
次いで、上記サークル選定部１３は、上述したような過程で生成されたあらゆるサークルをサークル計量評価因子（Ceval）を利用して評価し、最も好ましいサークル順に表示する上記Ｓ２１０段階を行った後、任意のレシピエントRi（i=１、２、３、。。。n）それぞれを基準とするサークル中最適のサークルを互いに比較して最も最適化されたサークルを選定する（S２２３）。
【００８２】
ここで、上記最適化されたサークルの選定は、サークル計量評価因子（Ceval）を利用して評価し、その評価点に基づいて最適化されたサークルを選定するようになる。例えば、図７の４６‐５８により構成されたサークルが１‐１６、２‐５３‐４及び３‐５８よりも評価点が優れた場合、４６‐５８により構成されたサークルを選定する。このようなサークルに対する評価は、上述したように、サークルに含まれた複数のペアーをペアー計量評価因子（Peval）により評価して求めた平均点、標準偏差及びサークル大きさにより決定される。
【００８３】
次いで、上記サークル組合せ生成部１４では、選択されたサークル（４６‐５８）を除いた残りのレシピエント及びドナーを対象にサークルを生成及び選定する段階を繰返して行って順次に次善のサークルを選択した後、それら選択されたサークルにより構成されたサークル組合せを生成するが（S２２４）、このとき、サークル組合せ必須評価因子（SmanD）を満足する場合にだけサークル組合せを生成する。
【００８４】
次いで、上記段階Ｓ２２４で生成されたサークル組合せ情報をサークル組合せ情報保存所２７に保存（S２３５）すれば、本発明の実施例に係る循環マッチング過程が終了する。図８は、上述したような過程を行って生成されたサークル組合せの例を示したものである。
【００８５】
一方、サークル組合せを生成する場合にも複数のサークル組合せが生成されることがある。例えば、もし、図７の４６‐５８と３‐５８のサークルの評価点が同一である場合は、４６‐５８を含むサークル組合せと３‐５８を含むサークル組合せが生成されることもありえる。また、図８において、４６‐５８の次善のサークルである７４‐１８‐１５と同じ評価点を有する他の次善のサークルが存在するならば、４６‐５８を含む複数のサークル組合せが生成されることもありえる。
【００８６】
上述したように複数のサークル組合せが生成されると、サークル組合せ選定部１５では、 サークル組合せ計量評価因子（Seval）に基づいて生成された複数のサークル組合せ中、最適のサークル組合せを選定する。
【００８７】
即ち、サークル組合せをなすそれぞれのサークルをペアー計量評価因子（Peval）により評価して各サークルの平均点を求めた後、 平均点が高くて標準偏差の低いサークル組合せを選定する。
【００８８】
もちろん、実施例によっては、サークル組合せをなすサークル中最適のサークル順に互いに比較評価して最適のサークル組合せを選定することも可能で、このような場合にはサークル組合せ計量評価因子がそれに適合するように設定されるべきである。
【００８９】
以上のような方法により最適のサークル組合せが選定されると、本発明に係る循環マッチングは終了される。
【００９０】
参考に、本発明の実施例に係る循環マッチング方法は、上述したような過程を経て生成されたサークル組合せを、ネットワークを介してクライアント端末機（未図示）に伝送する段階を更に包含することができる。
【００９１】
もちろん、上述した実施例ではレシピエント１人とドナー１人により構成されるペアーを想定して説明したが、場合によってはレシピエント１人とドナー２人以上により構成されるペアーも想定することができる。例えば、レシピエントRiとドナーDi１及びDi２とがペアーをなす場合もありえる。このような場合、図９に示したように、（Ri、‐Di1）、（Ri、‐Di2）に関するあらゆるサークルを生成することで、本発明の技術的思想をより包括的に適用し得ることが分かる。また、上述した実施例ではレシピエントを基準とする過程を展開させているが、ドナーを基準とする過程を展開させることも出来る。
【００９２】
一方、上述した実施例の他にもサークルを生成する方法には多様な例があり、例えば、レシピエント情報保存所及びドナー情報保存所に保存登録された複数のペアーを少なくとも２つ以上の小グループに分割し、それら分割された小グループ内でそれぞれサークルを生成した後、それら分割された小グループ内で生成されたサークルに参加できずに残ったペアー同士で別のグループを構成して、該構成された別のグループ内でサークルを生成する方式を段階的に行いながらサークルを生成することもできる。もちろん、生成されたサークル中最適のサークルを選定し、サークル組合せを生成した後、最適のサークル組合せを選定する方式は同様に適用することができる。
【００９３】
また、ペアーを構成しないドナーが存在することもありえる。即ち、３つのペアーがレシピエント情報保存所及びドナー情報保存所に保存されているなかで、任意のドナーが参加した場合、このような任意のドナーまで参加するサークルを生成することも好ましい。このような場合にも、上述した方法を応用することができる。即ち、（Ri、Di）、（Rj、Dj）、（Rk、Dk）に関するレシピエント及びドナー情報が保存されているなかで、任意のレシピエントとペアーを構成しない新しいドナーDnが追加される場合を例に上げれば、（Ri、Di）、（Rj、Dj）、（Rk、Dk）間でサークルを構成できないときにドナーDnが追加されることでサークルを構成することもありえる。即ち、RiはDjから臓器移植を受けることが可能で、RjはDkから臓器移植を受けることができるが、RkはDiから臓器移植を受けることができない場合に、Dnが追加されてRkがDnから臓器移植を受けることができるならば、図１０に示したように、（Ri‐Dj）‐（Rj‐Dk）‐（Rk‐Dn）に構成されるオープンサークルを生成することができる。
【００９４】
もちろん、Dnが追加される前に（Ri、Di）‐（Rj、Dj）‐（Rk、Dk）間でサークルが形成されることもできる。このようにサークルが形成されたときにDnが追加される場合にも、Dnが追加されることによって、ペアー計量評価因子の平均点が高くて標準偏差の低いより好ましい形態のオープンサークルを得ることができる。
【００９５】
以上説明された実施例は臓器移植の例を挙げて説明しているが、本発明は物々交換にも好ましく適用することができる。
【００９６】
即ち、特定顧客が時計を供与して電気ざぶとんを受けようとする場合と、他の顧客が電気ざぶとんを供与して時計を受けようとする場合を想定してみると、AとB間にサークルを構成することができる。このような例は３人以上の員数がある場合にも好ましく適用することができる。このように物々交換である場合、ペアーをなす構成員中、レシピエントは人でドナーは品物（時計、電気ざぶとん）に設定することができる。この場合、ペアー評価因子中の必須評価因子としては、物を交換しようとする人が会員であること、交換しようとする品物が使用できるものであることで、また、計量評価因子としては、購入価格、使用年数、物の損傷度などが該当する。また、サークル評価因子中の必須評価因子としては電子決済、オンライン決済、宅配配送などが挙げられ、計量評価因子としては信用度の高い会員に高い点数を与えること、サークル大きさが小さいほど高い点数を与えることが挙げられ、サークル組合せ評価因子としては、必須評価因子の場合はサークル組合せの平均点にし、計量評価因子の場合はサークル組合せ標準偏差にすることが挙げられる。
【００９７】
また、本発明の実施例に係る記録媒体としては、上述した方法をコンピュータ上で実現し得るプログラムが記録された記録媒体を含む。
【００９８】
以上本発明の好ましい実施例を説明したが、本発明は、多様な変化、変更及び均等物を使用することが可能で、上記実施例を適切に変形して同一に応用し得ることも明確である。従って、上記記載内容が下記の特許請求の範囲の限界により定められる本発明の範囲を限定するものと解釈されてはいけない。
（発明の効果）
【００９９】
以上説明したように、本発明の実施例に係る循環マッチングシステム及び循環マッチング方法は次のような効果がある。
【０１００】
２つのペアーが互いに構成員を交換したり３つ以上のペアーが互いに循環的にペアーの構成員を交換することで最も適切で満足できるペアーのサークルを構成することができるため、臓器寄贈が活性化されてない現実で臓器移植患者のような厳しい状況に置かれたレシピエントに一層アクティブな臓器移植方法を提供することができる。
また、レシピエントに最も適合したドナーをよりたやすく選定することができるため、レシピエントの生存率向上に寄与することができる。
【０１０１】
また、循環物々交換のように受けようとする品物と与えようとする品物とでペアーを組み、ペアーをなす条件が満足できないか適合しない場合は、上述したようにペアーをなす構成を相互循環的に交換することで、最適のペアーを構成してより適合した条件で物々交換を行いえるという効果がある。
【図面の簡単な説明】
【０１０２】
【図１】本発明の実施例に係る循環マッチングシステムを示した構成図である。
【図２】サークルの評価を説明するための参照図である。
【図３】本発明の実施例に係る循環マッチング方法を説明するためのフローチャートである。
【図４】本発明の実施例に係る循環マッチング方法を説明するためのフローチャートである。
【図５】本発明の実施例に係る臓器移植に対するサークルを示した概念図である。
【図６】図５をサークル化して表現した概略図である。
【図７】本発明の実施例によりレシピエント毎に生成されたサークルを示した図表である。
【図８】本発明の実施例によって生成されたサークルからなるサークルの組合せを示した図表である。
【図９】本発明の他の実施例に係るサークルの例を示した参照図である。
【図１０】本発明の他の実施例に係るオープンサークルの例を示した参照図である。
【符号の説明】
【０１０３】
１１：情報検索部
１２：サークル生成部
１３：サークル選定部
１４：サークル組合せ生成部
１５：サークル組合せ選定部
１６：ネットワーク接続部
１７：使用者インターフェース
２１：レシピエント情報保存所
２２：ドナー情報保存所
２３：ペアー評価因子情報保存所
２４：サークル評価因子情報保存所
２５：サークル組合せ評価因子情報保存所
２６：サークル情報保存所
２７：サークル組合せ情報保存所
７０：通信網（内部ネットワークまたはインターネット）
８０：クライアント端末機
【図１】
2007535069.tif 000003
【図２】
2007535069.tif 000004
【図３】
2007535069.tif 000005
【図４】
2007535069.tif 000006
【図５】
2007535069.tif 000007
【図６】
2007535069.tif 000008
【図７】
2007535069.tif 000009
【図８】
2007535069.tif 000010
【図９】
2007535069.tif 000011
【図１０】
2007535069.tif 000012
【国際調査報告】
2007535069.tif 000013