JP4465327B2 - マッチングシステム - Google Patents

Description

この発明はマッチングシステムに関し、特に、双方向のそれぞれの希望をもとに組合せを決めるためのマッチングシステムに関する。

例えば、就職志願者の集合と志願者を受け入れる企業の集合の間のマッチング問題のように、双方向に優先度を持つ集合間のマッチング問題においてマッチングを行うための手法が提案されつつある（例えば、非特許文献１参照。）。

ここで、各志願者は自分が就職したい企業を好みにより順位づけした優先度リストを持ち、一方各企業の方も受け入れたい志願者を順位づけした優先度リストを持つものとする。志願者ａの優先度リストＲＯＬ（ａ）は、企業の集合の部分集合であり、順位によって等号を含まない不等号によって順序づけられた全順序集合である。ここでは、志願者ａがｐをｐ'より好む場合に、ｐ＜ｐ'と書くことにする（具体例を挙げれば、ｐが優先度第１位で、ｐ'は優先度第３位の場合には、ｐ（＝１）＜ｐ'（＝３）となる。）。また、企業ｐの志願者に対する優先度リストＲＯＬ（ｐ）についても同様である。また、各企業には志願者を受け入れる採用枠（定員）がある。企業ｐの定員Ｑ（ｐ）は０以上の整数である。マッチングＸとは、志願者と企業とのペア（ａ，ｐ）からなる集合であって次の２つの条件を満たすものとする。

１． 任意の志願者ａに関して、ａを含むペア（ａ，ｐ）はＸにおいて１個以下である。
２． 任意の企業ｐに関して、ｐを含むペア（ａ，ｐ）はＸにおいて、企業の定員Ｑ（ｐ）個以下である。

マッチングの一例を図２０に示す。図２０では、志願者の集合｛ａ１，ａ２，ａ３，ａ４，ａ５，ａ６，ａ７｝と企業の集合｛ｐ１，ｐ２，ｐ３，ｐ４｝の間のマッチングとして、｛（ａ１，ｐ１），（ａ２，ｐ３），（ａ３，ｐ４），（ａ５，ｐ３），（ａ６，ｐ４）｝が得られている。このマッチングでは、志願者ａ４，ａ７と企業ｐ２にはマッチング相手が存在しない。

また、図２１に志願者と企業の優先度リストの例を示す。それぞれの優先度リストでは上に記載されているものほど好ましい相手を示す。言い換えれば、下に行くほど順位が大きくなる。図２１の例では、志願者は３つの企業に対して、ｐ１＜ｐ４＜ｐ３という順序をつけている。企業は６人の志願者にａ７＜ａ１＜ａ４＜ａ３＜ａ５＜ａ６という順序をつけている。マッチングすることをまったく望まない相手は優先度リストに記載しない。

マッチング問題とは、志願者の集合と企業の集合と志願者および企業の優先度リストが与えられたときに、志願者と企業の間の組合せを求める問題のことを言う。マッチング方法とは、マッチング問題に対する解法、すなわち、志願者と企業の間の組合せを求める方法のことである。従って、マッチングシステムとは、マッチング方法を実行するシステムのことである。

また、上記のようなマッチングには安定性を定義することができる。マッチングＸが安定であるのは、次の２つの条件が共に満たされる場合を言う。

１．すべての志願者（企業）は、自分の優先度リストに載せた企業（志願者）としかマッチングしない。
２．マッチングＸに含まれない志願者と企業のすべてのペア（ａ，ｐ）はブロッキングペアではない。ここで、ブロッキングペアとは次の３つの条件を共に満たすものである。
２．０． ａはｐの優先度リストに記載され、かつ、ｐはａの優先度リストに記載されている。
２．１． Ｘにおいてａはどの企業ともマッチングしていないか、またはＸにおいてａはｐ'とマッチングしていて、ａの優先度リストにおいてｐ＜ｐ'が成り立つ。
２．２． Ｘにおいてｐがマッチングしている志願者数は定員Ｑ（ｐ）より少ないか、または、Ｘにおいてｐがマッチングしているある志願者ａ'が存在し、ｐの優先度リストにおいてａ＜ａ'が成り立つ。

マッチング問題においては、安定なマッチングを生成する方法が求められる。不安定なマッチングが得られた場合、自分が優先度リストに記載していない相手、すなわち、自分のまったく望まない相手とマッチングした志願者または企業が存在するか、あるいは、ブロッキングペアが存在する。ブロッキングペアを構成する志願者と企業の両者にとって、得られたマッチングよりブロッキングペアの相手の方が好ましいため、不安定なマッチングは公平でない。つまり、不安定なマッチングを生成する方法ではマッチングに対する信頼性が無くなり、マッチングの対象者がマッチングに参加する意思を損なうことになる。

図２２に、上記非特許文献１に書かれているＧａｌｅ−Ｓｈａｐｌｅｙアルゴリズムを用いた従来のマッチング方法を示すフローチャート図を示す。全志願者が順番に、まず自分の優先度リストで順位の一番小さい企業（すなわち、第１希望）から順番にプロポーズを行なうのが特徴である。

図２２の説明を行う前に、図２３を用いて簡単に概要を説明する。図２３の例は、４つの病院の集合と、それらの病院に就職を希望する８人の志願者の集合とのマッチング問題を想定している。明石さんから工藤さんまでの全志願者が順番に、まず自分の優先度リストで順位の一番小さい企業から順番にプロポーズを行なう。

明石さんは、第１希望が双川病院であるので、先ず、はじめに、明石さんは双川病院にプロポーズする。双方病院では、明石さんが優先度リストの４位にあるので、（明石，双川病院）が仮マッチングされる。
次に、井上さんがプロポーズを行う。井上さんの優先度リストにおいては、第１希望が双川病院であるので、井上さんは双川病院にプロポーズする。双川病院では、井上さんが優先度リストの５位にあり、かつ、双川病院の定員は２名でまだ１名分空いているので、（井上，双川病院）が仮マッチングされる。
次に、上野さんがプロポーズを行う。上野さんの優先度リストにおいては、第１希望が双川病院であるので、上野さんは双川病院にプロポーズする。双川病院では、上野さんが優先度リストの６位にあり、かつ、双川病院の定員は空きがないので、優先度リストの第２希望の病院にプロポーズを行う。第２希望の一山病院では、上野さんは１位であるので、（上野，一山病院）が仮マッチングされる。

次に、江口さんは、第１希望の一山病院にプロポーズするが、一山病院の優先度リストに江口さんの名前はないため、拒絶され、第２希望の双川病院にプロポーズするが、双川病院の優先度リストの７位で、かつ、定員に空きがないため、拒絶され、第３希望の美村病院にプロポーズすると、６位に名前があるため、（江口，美村病院）が仮マッチングされる。
次に、大川さんは、第１希望の双川病院にプロポーズする。双川病院の優先度リストで、大川さんは３位である。定員は２名であり、すでに２名が仮マッチングされている。しかしながら、仮マッチングされているのは、優先度リストにおける４位の明石さんと５位の井上さんである。このため、最も順位の大きい井上さんが除外され、（大川，双川病院）が仮マッチングされる。
除外された井上さんは、双川病院の次に自分の優先度リストでの順位が小さい病院に対してプロポーズをやり直す。当該病院は一山病院である。しかしながら、一山病院の優先度リストに井上さんの名前はないため、拒絶される。井上さんの優先度リストには第２希望までしか登録されていないため、井上さんは、すべての病院から拒絶されたことになる。

次に、川口さんの処理を行う。川口さんの優先度リストにおいては、第１希望が双川病院であるので、川口さんは双川病院にプロポーズする。双川病院では、川口さんは優先度リストの８位にあり、かつ、双川病院の定員は空きがないので、優先度リストの第２希望の病院にプロポーズを行う。第２希望の美村病院の優先度リストでは、川口さんの名前はないので、拒絶される。第３希望の一山病院でも同様に拒絶され、第４希望の四谷病院で、優先度リストの６位に名前があるので、（川口，四谷病院）が仮マッチングされる。
次に、木村さんは、第１希望の双川病院にプロポーズする。双川病院の優先度リストで、木村さんは１位である。定員は２名であり、すでに２名が仮マッチングされている。しかしながら、仮マッチングされているのは、優先度リストにおける４位の明石さんと３位の大川さんである。このため、最も順位の大きい明石さんが除外され、（木村，双川病院）が仮マッチングされる。

除外された明石さんは、双川病院の次に自分の優先度リストでの順位が小さい病院に対してプロポーズをやり直すが、明石さんの優先度リストには第１希望の双川病院しか登録されていないため、明石さんは、すべての病院から拒絶されたことになる。
次に、工藤さんは、第１希望の四谷病院にプロポーズする。四谷病院の優先度リストで、工藤さんは５位である。定員は２名であり、すでに１名が仮マッチングされているが、空きが１名分ある。そのため、（工藤，四谷病院）が仮マッチングされる。

ここで、すべての志願者が、いずれかの病院と仮マッチングされるか、または、自分の優先度リストに記載した病院すべてから拒絶されたので、処理は終了する。
マッチングの結果は、（大川，双川病院）、（木村，双川病院）、（上野，一山病院）、（江口，美村病院）、（川口，四谷病院）、（工藤，四谷病院）となり、明石さんと井上さんは自分の優先度リストに記載したすべての病院から拒絶されたことになった。

上記の図２２のフローチャートを用いて、図２３を例にして行ったこの処理について説明する。ステップＳ１００において、あらかじめ仮マッチングを空集合にする。ステップＳ１０１において、未処理の志願者がなければ終了し、あればその志願者の１人ａに対して以下の処理を行う。ステップＳ１０２において、志願者ａが優先度リストＲＯＬ（ａ）の何番目の企業に対してプロポーズするかの指標であるａ．ｉを１に設定する。これは、全志願者は順番に、まず自分の優先度リストで順位の一番小さい企業に対してプロポーズを行うことを示す。ステップＳ１０３において、優先度リストＲＯＬ（ａ）の要素数がａ．ｉより小さければ、志願者ａは最終的にどの企業ともマッチングできなかったことになり、ステップＳ１０１に戻る。一方、ステップＳ１０３において、優先度リストＲＯＬ（ａ）の要素数がａ．ｉより小さくなければ、ステップＳ１０４において、優先度リストＲＯＬ（ａ）のａ．ｉ番目の企業をｐとする。ステップＳ１０５において、ａがｐの優先度リストＲＯＬ（ｐ）に含まれなければ、ａ．ｉをａ．ｉ＋１に設定し直して、ステップＳ１０３に戻る。これは、プロポーズされた企業ｐはプロポーズした志願者ａがＲＯＬ（ｐ）に記載されていなければ拒絶し、拒絶された志願者ａは、自分の優先度リストＲＯＬ（ａ）での順位が企業ｐの次に小さい企業にプロポーズをやり直すことに相当する。一方、ステップＳ１０５において、ａがｐの優先度リストＲＯＬ（ｐ）に含まれていれば、ステップＳ１０６において、その時点でｐが仮マッチングしている志願者の数が定員Ｑ（ｐ）より少なければ、ペア（ａ，ｐ）を仮マッチングに加えてステップＳ１０１に戻る。一方、ステップＳ１０６において、その時点でｐが仮マッチングしている志願者の数が定員Ｑ（ｐ）より少なくなければ、ステップＳ１０７において、ｐと仮マッチングしている志願者の中で、ｐの優先度リストＲＯＬ（ｐ）で順位が最も大きいものをａ１とする。ａ１とプロポーズしている志願者ａとの間で、ＲＯＬ（ｐ）での順位を比較する。ａの順位の方が大きければ、ａ．ｉをａ．ｉ＋１に設定し直して、ステップＳ１０３に戻る。これは、ａの順位の方が大きければ企業ｐはａを拒絶することに相当する。拒絶された志願者ａは、ｐの次に自分の優先度リストＲＯＬ（ａ）での順位が小さい企業にプロポーズをやり直すことになる。このステップＳ１０７以降では企業ｐと仮マッチングしている志願者数が定員Ｑ（ｐ）と等しい。ステップＳ１０８において、ａ１の順位の方がａの順位より大きいので、ペア（ａ，ｐ）を仮マッチングに加え、ペア（ａ１，ｐ）を仮マッチングから除外し、ａをａ１に設定し直す。ステップＳ１０９において、ａ．ｉをａ．ｉ＋１に設定し直してステップＳ１０３に戻る。つまり、仮マッチングから除外された志願者（元のａ１）は、ｐの次に自分の優先度リストでの順位が小さい企業に対してプロポーズをやり直すことになる。図２２の処理が終了するのは、ステップＳ１０１において、すべての志願者が、いずれかの企業と仮マッチングされるか、または、自分の優先度リストに記載された企業すべてから拒絶されたときである。図２２の処理が終了した段階で最終的に得られた仮マッチングをマッチング結果とする。なお、Ｇａｌｅ−Ｓｈａｐｌｅｙアルゴリズムにより得られるマッチングは安定であることが非特許文献１に記載されている。

「Ｔｈｅ Ｓｔａｂｌｅ Ｍａｒｒｉａｇｅ Ｐｒｏｂｌｅｍ」、Ｄ．Ｇｕｓｆｉｅｌｄ 及び Ｒ．Ｗ．Ｉｒｖｉｎｇ著、Ｔｈｅ ＭＩＴ Ｐｒｅｓｓ、１９８９年、ｐ．９

以上のように、従来のマッチングシステムにおいては、志願者と企業のように１対１になる組み合わせを、安定したマッチング結果が得られると定評の高いＧａｌｅ−Ｓｈａｐｌｅｙアルゴリズムにより求めている。
しかしながら、例えば、歯科医になるための研修プログラムのように、１人の研修希望者に対して複数の施設を割り当てる組合せを決めなければならないような、１対Ｍ（Ｍ≧２）となる組合わせを求めなければならない場合がある。
そのような場合には、上述のマッチングシステムでは、組合わせを求めることが出来ないという問題点があった。

また、どうしても従来のマッチングシステムを用いて１対Ｍの組合わせを求めようとすると、研修プログラムの内容に応じて、マッチングシステムを必要数用意するか、あるいは、同じシステムを何度も連続して繰り返し用いて処理を行う必要があるという問題点があった。

そのためには、複数のシステムを構築して同時に運用するためのコストがかかる、あるいは、必要な回数の運用を連続して行うために処理時間がかかる、さらには、ユーザが似たような優先度リストＲＯＬデータを複数回入力する必要があるので、ユーザの手間がかかる、あるいは、入力すべきデータが混乱する、および、入力誤りが発生する等の問題点があった。

この発明は、かかる問題点を解決するためになされたものであり、１対複数の組合せを一回のみの入力から高いマッチング率で決定することが可能で、手間がかからず、処理時間が早く、コストを抑えることが可能なマッチングシステムを得ることを目的としている。

この発明は、複数の参加者と複数の施設との各要素をマッチングするためのマッチングシステムであって、マッチング処理を行うマッチング処理対象区間が２以上の区分に分割されており、上記参加者は２以上のグループのいずれかに属しており、上記区分は、上記グループごとに共通であって、上記グループのグループＩＤごとに、マッチング処理を行う上記区分の区分ＩＤが登録されているマッチング区分指定登録手段と、上記参加者のユーザＩＤごとに、当該各要素が属している上記グループのグループＩＤが記憶されているグループ情報記憶手段と、上記施設の施設コードごとに、マッチングで受け入れ可能な定数を記憶した定数記憶手段と、上記参加者のユーザＩＤごとに、上記施設の全部または一部に対して一意に順位付けられた第１の優先度リストを記憶している第１の優先度リスト記憶手段と、上記施設の施設コードごとに、上記参加者の全部または一部に対して一意に順位付けられた第２の優先度リストを記憶している第２の優先度リスト記憶手段と、記憶された上記第１の優先度リストが上記参加者のユーザＩＤごとに、上記施設の一部に対して一意に順位付けられたものであった場合に、当該第１の優先度リストを、上記参加者のユーザＩＤごとに上記施設の全部に対して一意に順位付けられたものになるように、総施設数から指定施設コード数を減算した数のレコードを追加し、指定されていない施設コードに任意の順位を指定することで、補完して出力するとともに、施設の全部に対して一意に順位付けられている場合には記憶された上記第１の優先度リストをそのまま出力する第１の優先度リスト補完手段と、記憶された上記第２の優先度リストが上記施設の施設コードごとに上記参加者の一部に対して一意に順位付けられたものであった場合に、当該第２の優先度リストを、上記施設の施設コードごとに上記参加者の全部に対して一意に順位付けられたものになるように、総参加者数から指定参加者数を減算した数のレコードを追加し、指定されていないユーザＩＤに任意の順位を指定することで、補完して出力するとともに、施設の全部に対して一意に順位付けられている場合には記憶された上記第２の優先度リストをそのまま出力する第２の優先度リスト補完手段と、上記マッチング区分指定登録手段から上記区分ＩＤごとに該当するグループＩＤを抽出するグループＩＤ抽出手段と、上記区分ＩＤごとに、抽出した上記グループＩＤに対応する上記ユーザＩＤを、上記グループ情報記憶手段から抽出するユーザＩＤ抽出手段と、上記区分ＩＤごとに、抽出した上記ユーザＩＤに対応するレコードを上記第１の優先度リスト補完手段から出力された上記第１の優先度リストから抽出して、一時的第１の優先度リストを作成する第１の一時的優先度リスト作成手段と、上記区分ＩＤごとに、抽出した上記ユーザＩＤを含むレコードを上記第２の優先度リスト補完手段から出力された上記第２の優先度リストから抽出して、一時的第２の優先度リストを作成する第２の一時的優先度リスト作成手段と、上記一時的第１および第２の優先度リストに基づいて、上記区分ＩＤごとに順次、上記抽出された全ての参加者を、上記施設のいずれかに対して、マッチング処理を行うマッチング処理手段と備えたマッチングシステムである。

この発明は、複数の参加者と複数の施設との各要素をマッチングするためのマッチングシステムであって、マッチング処理を行うマッチング処理対象区間が２以上の区分に分割されており、上記参加者は２以上のグループのいずれかに属しており、上記区分は、上記グループごとに共通であって、上記グループのグループＩＤごとに、マッチング処理を行う上記区分の区分ＩＤが登録されているマッチング区分指定登録手段と、上記参加者のユーザＩＤごとに、当該各要素が属している上記グループのグループＩＤが記憶されているグループ情報記憶手段と、上記施設の施設コードごとに、マッチングで受け入れ可能な定数を記憶した定数記憶手段と、上記参加者のユーザＩＤごとに、上記施設の全部または一部に対して一意に順位付けられた第１の優先度リストを記憶している第１の優先度リスト記憶手段と、上記施設の施設コードごとに、上記参加者の全部または一部に対して一意に順位付けられた第２の優先度リストを記憶している第２の優先度リスト記憶手段と、記憶された上記第１の優先度リストが上記参加者のユーザＩＤごとに、上記施設の一部に対して一意に順位付けられたものであった場合に、当該第１の優先度リストを、上記参加者のユーザＩＤごとに上記施設の全部に対して一意に順位付けられたものになるように、総施設数から指定施設コード数を減算した数のレコードを追加し、指定されていない施設コードに任意の順位を指定することで、補完して出力するとともに、施設の全部に対して一意に順位付けられている場合には記憶された上記第１の優先度リストをそのまま出力する第１の優先度リスト補完手段と、記憶された上記第２の優先度リストが上記施設の施設コードごとに上記参加者の一部に対して一意に順位付けられたものであった場合に、当該第２の優先度リストを、上記施設の施設コードごとに上記参加者の全部に対して一意に順位付けられたものになるように、総参加者数から指定参加者数を減算した数のレコードを追加し、指定されていないユーザＩＤに任意の順位を指定することで、補完して出力するとともに、施設の全部に対して一意に順位付けられている場合には記憶された上記第２の優先度リストをそのまま出力する第２の優先度リスト補完手段と、上記マッチング区分指定登録手段から上記区分ＩＤごとに該当するグループＩＤを抽出するグループＩＤ抽出手段と、上記区分ＩＤごとに、抽出した上記グループＩＤに対応する上記ユーザＩＤを、上記グループ情報記憶手段から抽出するユーザＩＤ抽出手段と、上記区分ＩＤごとに、抽出した上記ユーザＩＤに対応するレコードを上記第１の優先度リスト補完手段から出力された上記第１の優先度リストから抽出して、一時的第１の優先度リストを作成する第１の一時的優先度リスト作成手段と、上記区分ＩＤごとに、抽出した上記ユーザＩＤを含むレコードを上記第２の優先度リスト補完手段から出力された上記第２の優先度リストから抽出して、一時的第２の優先度リストを作成する第２の一時的優先度リスト作成手段と、上記一時的第１および第２の優先度リストに基づいて、上記区分ＩＤごとに順次、上記抽出された全ての参加者を、上記施設のいずれかに対して、マッチング処理を行うマッチング処理手段と備えたマッチングシステムであるので、１対複数の組合せを一回のみの入力から高いマッチング率で決定することが可能で、手間がかからず、処理時間が早く、コストを抑えることが可能である。

実施の形態１．
この発明の実施の形態１に係るマッチングシステムは、１対Ｍ（Ｍ≧１）の組合せを決定するためのシステムである。例を挙げて説明すれば、例えば、歯学部の卒業生で研修を希望する研修希望者（以下、参加者とする。）は、１以上の歯科の医療施設（すなわち、大学病院や開業している歯科医など）で、多種多数の治療を経験する必要があるため、図１０（ａ）に示すように、例えば、前期は施設Ｂで研修を行い、後期は施設Ｃで研修を行うといったように、一人の参加者が複数の歯科の医療施設にマッチングする組合わせを求めなければならない。また、１施設で受け入れられる定員は１〜２名程度であるが、各々の施設に関する情報が少ないため、参加者が前年の研修実施記録等を参照する傾向があり、特定の施設への希望が集中しやすい状況があるため、マッチング率を向上させるために何らかの手段を講じなければならない。

図１０（ｂ）は、本実施の形態を説明するための研修プログラムの一例を示した図である。図１０（ｂ）の例においては、研修設定可能期間（区間）が、ある年の４月から翌年の３月までであり、その研修設定可能期間が前期、中期、後期の３つに分かれており、前期（ＳＮＯ＝１）は４〜７月、中期（ＳＮＯ＝２）は８〜１１月、後期（ＳＮＯ＝３）は１２〜３月となっている。図１０（ｂ）において、“管理型”とは、比較的規模の大きい医療施設、すなわち、大学病院等での研修を意味しており、これは参加者全員の受け入れが可能であるためマッチングは不要である。一方、“協力型”とは、受け入れ可能人数が１〜２名程度の規模の小さいいわゆる開業医等での研修を意味し、これについては、マッチングによる組み合わせ決定が必要である。Ａプログラムは、前期と後期が管理型であり、中期が協力型となっている。すなわち、中期の分だけのマッチングが必要である。Ｂプログラムは、前期が管理型で、中期と後期が協力型（しかも同一施設）となっている。中期と後期は同じ施設で研修を行うため、２回マッチングする必要はなく、１回のマッチングで中期と後期の分の両方の組合せを決定することができる。Ｃプログラムは、前期が管理型で、中期と後期が協力型（異なる施設）となっている。従って、Ｃプログラムにおいては２回マッチング処理をする必要がある。参加者は、これらの３つのプログラムから１つを選択すると共に、どこの施設で研修を行いたいかを希望順位付けして登録する希望リスト（以下、ＲＯＬとする。）を作成する。本実施の形態においては、このように複数種類の研修プログラムが存在するとともに、１人の参加者に対して複数施設の割り当てを行う必要のある、複雑なマッチング問題を例に挙げて説明する。また、図１０（ｂ）に示した例では、研修設定可能期間（区間）と、区間内の区分（前期、中期、後期）の開始時期と終了時期は、どのプログラムでも同一である。

図１は、この発明の実施の形態１に係るマッチングシステムの全体の構成を示した図である。図１に示すように、実施の形態１に係るマッチングシステムは、参加者と施設との組合せを決定するマッチング処理を行うためのマッチングサーバ１００と、マッチングサーバ１００の管理およびメンテナンス等を行うマッチング管理者端末４００と、参加者が操作して施設の希望順位などを入力するための参加者端末２００と、施設に勤務している施設管理者が操作して参加者の希望順位などを入力するための施設管理者端末３００とから構成されている。なお、マッチングサーバ１００、参加者端末２００、施設管理者端末３００、マッチング管理者端末４００は、インターネット等の通信網５００により接続されている。

図２は、図１に示した各構成要素の内部構成を示した図である。図２に示すように、マッチングサーバ１００内には、プログラムマスタファイル１と、参加者プログラム情報ファイル２と、施設プログラム情報ファイル３と、参加者ＲＯＬファイル４と、施設ＲＯＬファイル５と、マッチング結果格納ファイル６の６つのファイルが記憶されている。これらは、共通の１つの記憶装置内に記憶されていてもよく、あるいは、複数の記憶装置内に記憶されていてもよい。さらに、マッチングサーバ１００内には、通信網５００を介して外部との通信を行うための通信手段７と、ＲＯＬ（希望表）を作成するためのＲＯＬ作成手段８と、抽出手段９と、マッチング手段１０とが設けられている。

図１１は、プログラムマスタファイル１の一例を示した図である。図１１においては、プログラム番号は、図１０（ｂ）に示した各プログラムを示すＩＤである符号Ａ，Ｂ，Ｃが格納されている。また、ＳＮＯは、図１０（ｂ）に示した各区分を示すＩＤである数字１（前期），２（中期），３（後期）が格納されている。また、継続ＳＮＯとは、Ｂプログラムのように、中期（ＳＮＯ＝２）のマッチング結果を後期（ＳＮＯ＝３）に継続させる場合に、どの区分のマッチング結果を継続させるかを指定するためＩＤが格納されている。図１１の例は、図１０（ｂ）のプログラム情報に基づくものであるため、前期（ＳＮＯ＝１）のときは、Ａ，Ｂ，Ｃのいずれのプログラムにおいても、管理型の施設に参加者全員が割り当てられるため、マッチングの必要はないので、ＳＮＯ＝１の場合のデータはプログラムマスタファイル１内には格納されていない。また、Ａプログラムの後期（ＳＮＯ＝３）は、Ａプログラムを選択した全員が管理型の施設に割り当てられるので、これもマッチングの必要はないので、ＳＮＯ＝１の場合のデータはプログラムマスタファイル１内には格納されていない。Ｂプログラムの中期（ＳＮＯ＝２）および後期（ＳＮＯ＝３）で同じ協力型に割り当てられることが望ましいので、Ｂプログラムについては、中期（継続ＳＮＯ＝２）のマッチング結果を後期（ＳＮＯ＝３）に継続させ、中期（ＳＮＯ＝２）のマッチング数を後期（ＳＮＯ＝３）の定員から減算して、Ｃプログラムの後期（ＳＮＯ＝３）のためのマッチングを行うように処理するために、Ｂプログラムの後期（ＳＮＯ＝３）レコードにおける継続ＳＮＯに、中期を示すＩＤである“２”が格納されている。

図１２は、参加者プログラム情報ファイル２の一例を示した図である。参加者プログラム情報ファイル２には、図１２に示すように、参加者を特定するためのユーザＩＤと、当該ユーザＩＤごとに、各参加者が選択した研修プログラムを示すプログラム番号が格納されている。すなわち、ユーザＩＤが“００１”の参加者はＡプログラムを選択し、ユーザＩＤが“００２”の参加者はＢプログラムを選択し、ユーザＩＤが“００３”の参加者はＡプログラムを選択し、・・・ということを示す情報が参加者全員について格納されている。

図１３は、施設プログラム情報ファイル３の一例を示した図である。施設プログラム情報ファイル３には、協力型の研修を実施する各施設の情報が格納されている。すなわち、施設プログラム情報ファイル３には、例えば、各施設を特定するためのＩＤである施設コードと、施設名、定員（参加者の受け入れ可能人数）、施設住所（施設の所在地）などの情報が格納されている。

図１４は、参加者ＲＯＬファイル４の一例を示した図である。参加者ＲＯＬファイル４には、各ユーザＩＤごとに、各ユーザが希望する施設を希望順に並べたリストが格納されている。図１４においては、各ユーザごとに、第１希望から順に第ｎ希望までの施設が格納されている。各ユーザは、例えば、インターネットのホームページ等から各施設の情報を得て、希望順位を決定する。なお、施設全部を参加者ＲＯＬファイル４に必ずしも登録する必要はないので、例えば、研修を行いたくない施設については参加者ＲＯＬファイル４に登録する必要はなく、希望する施設のみを参加者ＲＯＬファイル４に登録するようにしてもよい。

しかしながら、参加者が登録する施設の数が少なければ少ないほどマッチング率が低下してしまう。
マッチングサーバ１００は、参加者端末２００の処理手段２２から、ユーザＩＤごとの希望順位を受け付けるが、希望順位は参加者が希望する順位までであるので、参加者ごとに指定する相手方の施設の個数が異なる。つまり、参加者によって、ｎの数が異なる。
マッチング率を向上させるためには、参加者全てにおいて、登録する施設の数が、ｎ＝相手方の施設数の総数だけ、参加者ＲＯＬファイル４に入っていることが望ましい。
そのため、本実施の形態では、（１）マッチングを行う前に、後述の図５の処理により参加者ＲＯＬファイル４の補完処理を行って、個々のＲＯＬに関して、ｎ＝相手方の総数とすることでマッチング率を向上させる。（２）さらに、マッチングを１回行うたびに、後述の図８の処理により、２回目以降のマッチ結果を１回目と変更させるために、マッチングした後に、マッチングした相手を参加者ＲＯＬファイル４から削除する。

図１５は、施設ＲＯＬファイル５の一例を示した図である。施設ＲＯＬファイル５には、各施設コードごとに、各施設が希望する参加者を希望順に並べたリストが格納されている。図１５においては、各施設ごとに、第１希望から順に第ｎ希望までの参加者が順に格納されている。各施設は、例えば、参加者の面談等を行って参加者の情報を得て、希望順位を決定する。なお、参加者全員を施設ＲＯＬファイル５に登録する必要はなく、例えば、受け入れたくない参加者については施設ＲＯＬファイル５に登録する必要はなく、希望する参加者のみを施設ＲＯＬファイル５に登録するようにしてもよい。

しかしながら、施設が登録する参加者の数が少なければ少ないほどマッチング率が低下してしまう。
マッチングサーバ１００は、施設管理者端末３００の処理手段（図示省略）から、施設コードごとの希望順位を受け付けるが、希望順位は施設管理者が希望する順位までであるので、施設ごとに、指定する相手方の参加者の個数が異なる。つまり、施設によって、ｎの数が異なる。
マッチング率を向上させるためには、施設全てにおいて、施設ＲＯＬファイル５に登録する参加者の数が、ｎ＝相手方の参加者数の総数だけ、施設ＲＯＬファイル５に入っていることが望ましい。
そのため、本実施の形態では、（１）マッチングを行う前に、後述の図６の処理により施設ＲＯＬファイル５の補完処理を行って、個々のＲＯＬに関して、ｎ＝相手方の数とすることでマッチング率を向上させる。（２）さらに、マッチングを１回行うたびに、後述の図８の処理により、２回目以降のマッチ結果を１回目と変更させるために、マッチングした後に、マッチングした相手を参加者ＲＯＬファイル４と施設ＲＯＬファイル５の両方から削除する。

図１６は、マッチング結果格納ファイル６の一例を示した図である。マッチング結果格納ファイル６には、マッチング処理の結果得られたマッチング結果が格納されている。すなわち、図１６に示すように、ＳＮＯ（区分）と、ユーザＩＤと、割り当てられた施設の施設コードとが、それぞれ、対応付けて格納されている。これにより、どの区分（研修期間）で、どの参加者が、どこで研修を行うかを確認することができる。
なお、図１４から図１６で示したファイル構成で、行方向（横方向）の１行をレコードと呼ぶ。

図２の説明に戻る。図２に示すように、参加者端末２００内には、入力手段２０と、表示手段２１と、処理手段２２と、通信手段２３とが設けられている。
なお、施設管理者端末３００の内部構成は、参加者端末２００と同様であるため、ここでは説明を省略する。

マッチング管理者端末４００内には、入力手段３０と、表示手段３１と、処理手段３２と、通信手段３３とが設けられている。

次に、本実施の形態１に係るマッチングシステムの動作について説明する。図３は、マッチング管理者端末４００からのデータ入力処理について示した図であり、マッチング管理者が、プログラムマスタファイル１または施設プログラム情報ファイル３の登録、追加または削除の処理を行うときの処理の流れを示している。図３に示すように、まず、マッチング管理者端末４００の処理手段３２は、マッチング管理者の操作により入力手段３０が受け付けた入力データを通信手段３３に受け渡す（ステップＳ１）。次に、マッチング管理者端末４００の通信手段３３が、マッチングサーバ１００の通信手段７に当該入力データを送信する（ステップＳ２）。次に、マッチングサーバ１００の通信手段７が、受信したデータ内容により、プログラムマスタファイル１または施設プログラム情報ファイル３にデータの追加、更新または削除を行う（ステップＳ３）。

図４は、参加者端末２００からのデータ入力処理を示した図であり、参加者が研修プログラムに関する各種希望及び希望順位を示す希望表（ＲＯＬ）の入力を行うときの処理の流れを示している。図４に示すように、まず、参加者端末２００の処理手段２２は、参加者の操作により入力手段２０が受け付けた入力データを通信手段２３に受け渡す（ステップＳ１１）。次に、参加者端末２００の通信手段２３がマッチングサーバ１００の通信手段７に当該入力データを送信する（ステップＳ１２）。次に、マッチングサーバ１００の通信手段７が、受信したデータ内容の判別を行う（ステップＳ１３）。判別の結果、受信したデータがＲＯＬデータだった場合には、マッチングサーバ１００のＲＯＬ作成手段８が、参加者ＲＯＬファイル４にデータの追加、更新または削除を行う（ステップＳ１５）。一方、判別の結果、受信したデータが希望プログラムデータであった場合には、マッチングサーバ１００の通信手段７が、参加者プログラム情報ファイル２にデータの追加、更新または削除を行う（ステップＳ１４）。
また、施設管理者端末３００からのデータ入力を受付けるときも、図４に示したフローチャートと同様の流れになる。但し、その場合には、ステップＳ１３およびＳ１４の処理は不要となり、ステップＳ１２の処理から直接ステップＳ１５に進み、施設ＲＯＬファイル５のデータの追加、更新または削除が行われる。なお、参加者プログラム情報ファイル２、施設プログラム情報ファイル３、参加者ＲＯＬファイル４、施設ＲＯＬファイル５へのデータの追加、更新、削除の処理はマッチング管理者端末４００から行なうこともできる。その場合は、それぞれのデータを何らかの記憶媒体により、管理者にファイル形式で受け渡し、管理者がマッチング管理者端末４００から一括してファイル更新作業を行なうことになる。

図５は、マッチングサーバ１００のＲＯＬ作成手段８による参加者ＲＯＬファイル補完処理（順番に順位を付ける補完方法）を示した図である。図５に示すように、まず、マッチングサーバ１００のＲＯＬ作成手段８は、参加者ＲＯＬファイル４をユーザＩＤごとに昇順に並べ替え、順次ユーザＩＤごとのレコードを参照する（ステップＳ４１）。次に、マッチングサーバ１００のＲＯＬ作成手段８は、参照したユーザＩＤの施設コード指定数（順位を記憶している施設コードの数）を確認し、施設コード指定数＝ａとする。また、指定順位の最大値（既に参加者ＲＯＬファイルに記憶されている順位の最大値）を検索し、最大値＝ｃとする（ステップＳ４２）。次に、マッチングサーバ１００のＲＯＬ作成手段８は、施設プログラム情報ファイル３を参照し、総施設数を確認し、総施設数＝ｂとする（ステップＳ４３）。次に、マッチングサーバ１００のＲＯＬ作成手段８は、施設コード指定数（＝ａ）と総施設数（＝ｂ）とを比較して、ａがｂより小さいか否かを判定する（ステップＳ４４）。比較の結果、ａがｂより小さい場合には、ステップＳ４５を経由してステップＳ４６に進み、ａがｂ以上だった場合には、ステップＳ４５をスキップして直接ステップＳ４６に進む。ステップＳ４５では、マッチングサーバ１００のＲＯＬ作成手段８が、該当ユーザＩＤのＲＯＬに、ｂの値からａの値を差し引いた数（＝ｂ−ａ）分のレコードを追加し、指定順位を順次ｃ＋１，ｃ＋２，・・・，ｂと指定する。ステップＳ４６では、マッチングサーバ１００のＲＯＬ作成手段８が、次のユーザＩＤがあるか否かを判定する。判定の結果、次のユーザＩＤがあった場合にはステップＳ４１の処理に戻り、無かった場合には処理を終了する。
図５に示した処理のステップＳ４４の判定で、ステップＳ４５に分岐するときは、該当ユーザＩＤのＲＯＬレコードが総施設数に達していないとき、つまり該当ユーザＩＤの順位付けが施設コードの一部に対して一意に順位付けられているときである。一方、ステップＳ４４の判定で、ステップＳ４５に分岐せずにステップＳ４６に処理が流れるときは、施設コードの全部に対して一意に順位付けが完了したとき（あるいは既に参加者により、全ての施設コードに対する順位付けが指定されていたとき）である。

上述したように、マッチング率を向上させるためには、参加者全ての希望順位が、ｎ＝相手方の数だけ参加者ＲＯＬファイル４に入っていることが望ましいので、マッチングを行う前に、図５の処理により参加者ＲＯＬファイル４の補完処理を行って、個々のＲＯＬに関して、ｎ＝相手方の数とすることでマッチング率の向上を図っている。

図６は、マッチングサーバ１００のＲＯＬ作成手段８による施設ＲＯＬファイル補完処理（順番に順位を付ける補完方法）を示した図である。図６に示すように、まず、マッチングサーバ１００のＲＯＬ作成手段８は、施設ＲＯＬファイル５を施設コードごとに昇順に並べ替え、順次施設コードごとのレコードを参照する（ステップＳ５１）。次に、マッチングサーバ１００のＲＯＬ作成手段８は、参照した施設コードのユーザＩＤの指定数（順位を記憶しているユーザＩＤの数）を確認し、ユーザＩＤ指定数＝ａとする。また、指定順位の最大値（既に施設ＲＯＬファイル５に記憶されている順位の最大値）を検索し、最大値＝ｃとする（ステップＳ５２）。次に、マッチングサーバ１００のＲＯＬ作成手段８は、参加者プログラム情報ファイル２を参照し、総参加者数を確認し、総参加者数＝ｂとする（ステップＳ５３）。次に、マッチングサーバ１００のＲＯＬ作成手段８は、ユーザＩＤ指定数（＝ａ）と総参加者数（＝ｂ）とを比較して、ａがｂより小さいか否かを判定する（ステップＳ５４）。比較の結果、ａがｂより小さい場合には、ステップＳ５５を経由してステップＳ５６に進み、ａがｂ以上だった場合には、ステップＳ５５をスキップして直接ステップＳ５６に進む。ステップＳ５５では、マッチングサーバ１００のＲＯＬ作成手段８が、該当施設コードのＲＯＬに、ｂの値からａの値を差し引いた数（＝ｂ−ａ）分のレコードを追加し、指定順位を順次ｃ＋１，ｃ＋２，・・・，ｂと指定する。ステップＳ５６では、マッチングサーバ１００のＲＯＬ作成手段８が、次の施設コードがあるか否かを判定する。判定の結果、次の施設コードがあった場合にはステップＳ５１の処理に戻り、無かった場合には処理を終了する。
図６に示した処理のステップＳ５４の判定で、ステップＳ５５に分岐するときは、該当施設コードのＲＯＬレコードが総ユーザ数に達していないとき、つまり該当施設コードの順位付けがユーザＩＤの一部に対して一意に順位付けられているときである。一方、ステップＳ５４の判定で、ステップＳ５５に分岐せずにステップＳ５６に処理が流れるときは、ユーザＩＤの全部に対して一意に順位付けが完了したとき（あるいは既に施設管理者により、全てのユーザＩＤに対する順位付けが指定されていたとき）である。

上述したように、マッチング率を向上させるためには、施設全ての希望順位が、ｎ＝相手方の数だけ施設ＲＯＬファイル５に入っていることが望ましいので、マッチングを行う前に、図６の処理により施設ＲＯＬファイル５の補完処理を行って、個々のＲＯＬに関して、ｎ＝相手方の数とすることでマッチング率の向上を図っている。

図７は、マッチングサーバ１００の抽出手段９によるＲＯＬ抽出処理とマッチング手段１０によるマッチング処理を示した図である。図７に示すように、まず、マッチングサーバ１００の抽出手段９は、ＳＮＯ＝ｎとしてｎの初期値である１をＳＮＯに設定するとともに、ｎの最大値を予め登録する（ステップＳ２１）。次に、マッチングサーバ１００の抽出手段９は、現在のＳＮＯが予め設定されているＳＮＯ（＝ｎ）の最大値よりも大きい場合は、そのまま終了し、最大値以下の場合は、ステップＳ２２に進む（ステップＳ３０）。次に、マッチングサーバ１００の抽出手段９は、プログラムマスタファイル１から現在のＳＮＯ（初回は、ＳＮＯ＝１）に該当し、継続ＳＮＯが指定されていないプログラム番号を全て抽出する（ステップＳ２２）。なお、先のＳＮＯに対してマッチング処理を行った場合には、ステップＳ２２で図８の更新処理を行い、マッチング処理を行っていない場合は、ステップＳ２２で図８の更新処理は行わない。次に、ステップＳ２２による抽出の結果、該当のＳＮＯがあった場合には、マッチングサーバ１００の抽出手段９が抽出したプログラム番号に対応するユーザＩＤを参加者プログラム情報ファイル２から全て選出する（ステップＳ２３）。一方、抽出の結果、該当のＳＮＯが無く、かつ、現在のＳＮＯが予め設定されているＳＮＯの最大値以下の場合には、ステップＳ２９に進む。次に、マッチングサーバ１００のＲＯＬ作成手段９は、ステップＳ２３で選出したユーザＩＤのレコードを参加者ＲＯＬファイル４から取り出し、一時的参加者ＲＯＬファイルを作成する（ステップＳ２４）。なお、ここで、ステップＳ２４で用いる参加者ＲＯＬファイル４は、図５の処理により補完されたものである。また、２回目以降のマッチング処理においては、図５の処理で補完されたものをさらに後述の図８の処理により更新したものをステップＳ２４で用いることとする。次に、ステップＳ２３で選出したユーザＩＤを含むレコードを施設ＲＯＬファイル５から取り出し、一時的施設ＲＯＬファイルを作成する。その後、一時的施設ＲＯＬファイルに含まれる各施設の定員情報を施設プログラム情報ファイル３から取り出し、その定員数から一時的な定員情報を構成する（定員数を各施設の一時的な定員情報に複写する）（ステップＳ２５）。なお、ここで、ステップＳ２５で用いる参加者ＲＯＬファイル４は、図６の処理により補完されたものである。また、２回目以降のマッチング処理においては、図６の処理で補完されたものをさらに後述の図８の処理により更新したものをステップＳ２５で用いることとする。次に、マッチングサーバ１００の抽出手段９は、プログラムマスタファイル１を参照し、現在のＳＮＯの中で、継続ＳＮＯが指定されているものはあるか否かを判定する（ステップＳ２６）。継続ＳＮＯの指定がない場合には、マッチングサーバ１００のマッチング手段１０が、上述した図２２に示すＧａｌｅ−Ｓｈａｐｌｅｙアルゴリズムを用いたマッチング処理を行い、得られたマッチング結果をマッチング結果格納ファイル６に格納する（ステップＳ２７）。一方、ステップＳ２６の判定の結果、継続ＳＮＯの指定があった場合には、マッチングサーバ１００の抽出手段９が、マッチング結果格納ファイル６を参照し、継続ＳＮＯで指定されているＳＮＯでマッチした施設を特定する。その後、施設ごとにマッチした数を、ステップＳ２５で構成した一時的な定員情報から減算し、一時的な定員情報を書き換えた（定員を、定員からマッチ数を減算した定員にする）（ステップＳ２８）後に、ステップＳ２７に進む。ステップＳ２７の処理が終わると、マッチングサーバ１００のマッチング手段１０が、ＳＮＯの値を１だけ増加させ（ステップＳ２９）、ステップＳ２２の処理に戻る。なお、２回目以降のステップＳ２２の処理においては、図８の更新処理を行って、参加者ＲＯＬファイル４および施設ＲＯＬファイル５から、先のマッチング処理で組み合わせが得られたレコードを検索し、それらのレコードを削除する。
なおステップＳ２７でのマッチング処理では、ステップＳ２４で作成した一時的参加者ＲＯＬファイルと、ステップＳ２５で作成した一時的施設ＲＯＬファイルと、ステップＳ２５で作成し、ステップＳ２８に分岐すれば、ステップＳ２８で書き換えた、一時的な定員情報とが用いられる。ステップＳ２８で作成した一時的な定員情報は、図示しない記憶手段に記憶することにより、マッチング手段に受け渡される。
またステップＳ２７でのマッチング処理では、受け渡された一時的な定員情報の範囲内で、一時的参加者ＲＯＬファイルに記憶されている全てのユーザＩＤを、一時的施設ＲＯＬファイルに記憶されている施設コードと組合せを求めるように、処理を行う。マッチング処理の結果、施設コードと組合せられないユーザＩＤが発生する場合もあるが、全てのユーザＩＤに対して、一度は施設コードとの組合せを求めるように動作する。

図７の処理の流れを図１０（ｂ）の例に基づいて、さらに具体的に説明する。まず、ステップＳ２１で、ＳＮＯが初期値の１に設定されるとともに、ｎの最大値として３が予め登録される。次に、ステップＳ２２で、プログラムマスタファイル１からＳＮＯが１に該当するプログラム番号を全て抽出する。このとき、図１１から明らかなように、ＳＮＯが１のものは１つもないので、ステップＳ２９の処理に進み、ＳＮＯの値に１加算して、ＳＮＯを２にする。

次に、ステップＳ２２に進むが、このときは、ＳＮＯ＝１に対するマッチング処理をおこなっていないので、図８の更新処理は行わない。従って、ステップＳ２２においては、プログラムマスタファイル１からＳＮＯが２であるプログラム番号を全て抽出する。図１１に示されるように、ＳＮＯが２のプログラムはＡ，Ｂ，Ｃのすべてであるので、それらが全て抽出される。次に、ステップＳ２３に進み、Ａ，Ｂ，Ｃプログラムに対応するユーザＩＤを参加者プログラム情報ファイル２から全て選出する。図１２に示されるように、この場合は、参加者全員が選らばれる。次に、ステップＳ２４で、参加者全員のＲＯＬを参加者ＲＯＬファイル４から取り出し、一時的参加者ＲＯＬファイルを作成する。Ｄのレコードを取り出し、一時的参加者ＲＯＬファイルを作成する（ステップＳ２４）。なお、ここで、ステップＳ２４で用いる参加者ＲＯＬファイル４は、図５の処理により補完されたものである。また、ステップＳ２５で、施設ＲＯＬファイル５から参加者全員のユーザＩＤを含むレコードを取り出し、一時的施設ＲＯＬファイルを作成する。なお、ここで、ステップＳ２５で用いる施設ＲＯＬファイル５は、図６の処理により補完されたものである。次に、ステップＳ２６で、現在のＳＮＯ、すなわち、ＳＮＯが２のものの中で、継続ＳＮＯが指定されているものがあるか否かを判定する。図１１から明らかなように、この場合は該当するものがないので、ステップＳ２７に進み、一時的参加者ＲＯＬファイルおよび一時的施設ＲＯＬファイルに基づいて、Ｇａｌｅ−Ｓｈａｐｌｅｙアルゴリズムを用いたマッチング処理を行い、結果をマッチング結果格納ファイル６に格納する。次に、ステップＳ２９に進み、ＳＮＯの値に１加算して、ＳＮＯを３にする。

次に、ステップＳ２２に進み、まず、図８の更新処理を行って、参加者ＲＯＬファイル４および施設ＲＯＬファイル５から、先のマッチング処理で組み合わせが得られたレコードを検索し、それらのレコードを削除し、次に、プログラムマスタファイル１からＳＮＯが３であるプログラム番号を全て抽出する。図１１に示されるように、ＳＮＯが３であり、かつ継続ＳＮＯが指定されていないプログラムはＣであるので、それが抽出される。次に、ステップＳ２３に進み、Ｂ，Ｃプログラムに対応するユーザＩＤを図９の参加者プログラム情報ファイル２から全て選出する。次に、ステップＳ２４で、選出した参加者のＲＯＬを参加者ＲＯＬファイル４から取り出し、一時的参加者ＲＯＬファイルを作成する。なお、ここで、ステップＳ２４で用いる参加者ＲＯＬファイル４は、図５の処理により補完され、さらに、図８の処理により更新されたものである。また、ステップＳ２５で、施設ＲＯＬファイル５から選出した参加者のユーザＩＤを含むレコードを取り出し、一時的施設ＲＯＬファイルを作成する。なお、ここで、ステップＳ２５で用いる施設ＲＯＬファイル５は、図６の処理により補完され、さらに、図８の処理により更新されたものである。また、一時的施設ＲＯＬファイルに含まれる各施設の定員情報を施設プログラム情報ファイル３から取り出し、その定員数を複写することにより、一時的な定員情報を構成する。
次に、ステップＳ２６で、現在のＳＮＯ、すなわち、ＳＮＯが３のものの中で、継続ＳＮＯが指定されているものがあるか否かを判定する。図１１から明らかなように、Ｂプログラムが該当するので、ステップＳ２８に進み、マッチング結果格納ファイル６を参照して、継続ＳＮＯ（この場合は、２）のＢプログラムでマッチした数をステップＳ２５で構成した一時的な定員情報から減算し、一時的な定員情報を再構成する。これにより、次のステップＳ２７でマッチングを行うのはＣプログラムのＳＮＯが３の分だけとなる。従って、ステップＳ２７に進み、一時的参加者ＲＯＬファイルおよび一時的施設ＲＯＬファイルおよび一時的な定員情報に基づいて、Ｇａｌｅ−Ｓｈａｐｌｅｙアルゴリズムを用いたマッチング処理を行い、結果をマッチング結果格納ファイル６に格納する。次に、ステップＳ２９に進み、ＳＮＯの値に１加算して、ＳＮＯを４にする。

ステップＳ２２において、ＳＮＯの値が、最大値として予め設定されている３よりも大きいので、そのまま、処理を終了する。

図８は、マッチングサーバ１００のＲＯＬ作成手段８によるマッチング後のＲＯＬファイルの更新処理を示した図である。図８に示すように、まず、マッチングサーバ１００のＲＯＬ作成手段８は、マッチング結果格納ファイル６をユーザＩＤごとに並べ替え、順次ユーザＩＤごとのレコードを参照する（ステップＳ８１）。次に、マッチングサーバ１００のＲＯＬ作成手段８は、参照した各レコードのマッチング結果の施設コードを特定する（ステップＳ８２）。次に、マッチングサーバ１００のＲＯＬ作成手段８が、参加者ＲＯＬファイル４を参照し、各ユーザＩＤにおける該当施設コードが記憶されたレコードを特定し、そのレコードを削除する（ステップＳ８３）。次に、マッチングサーバ１００のＲＯＬ作成手段８は、ステップＳ８２で特定した施設コードに基づき、施設ＲＯＬファイル５の該当施設コードを特定し、その中で、マッチング結果にあるユーザＩＤが特定されているレコードを削除する（ステップＳ８４）。次に、マッチングサーバ１００のＲＯＬ作成手段８は、次のユーザＩＤがあるか否かを判定し、あれば、ステップＳ８１の処理に戻り、なければ、処理を終了する。

このように、本実施の形態では、マッチングを１回行うたびに、図８の処理により、２回目以降のマッチ結果を１回目と変更させるために、マッチング処理を行った後に、マッチングした相手を参加者ＲＯＬファイル４および施設ＲＯＬファイル５の両方から削除する。

図９は、マッチングサーバ１００の通信手段７によるマッチング結果の通知の処理について示した図である。図９に示すように、まず、マッチングサーバ１００のマッチング手段１０は、マッチング処理終了を通知手段７に通知する（ステップＳ３１）。次に、マッチングサーバ１００の通信手段７は、マッチング結果を、マッチング管理者端末４００の通信手段３３に通知する（ステップＳ３２）。次に、マッチング管理者端末４００の通信手段３３は、通知されたマッチング結果を処理手段３２に受け渡す（ステップＳ３３）。次に、マッチング管理者端末４００の処理手段３２は、受け渡されたマッチング結果を、インターネット等で公開する（ステップＳ３４）。
なおマッチング結果の公開については、図６に示した方法によらず、ファイル形式や結果を印刷した紙にて、参加者及び施設管理者に通知する方法もある。

なお、上記の説明においては、研修を希望する参加者と受け入れ先の施設とのマッチング問題について説明したが、その場合に限らず、複数の要素からなる集合Ａ（上記の参加者に相当）と複数の要素からなる集合Ｂ（上記の施設に相当）との各要素をマッチングするマッチング問題であって、マッチング処理を行うマッチング処理対象区間が１以上の区分（上記の研修期間ＳＮＯに相当）に分割されていて、集合Ａの各要素が１以上のグループ（上記の研修プログラムに相当）のいずれかに属していて、上記区分がグループ間で共通であるマッチング問題のいずれにも適用できることはいうまでもない。

すなわち、この発明は、各グループのグループＩＤごとに、マッチング処理を行う上記区分の区分ＩＤが登録されているマッチング区分指定登録手段（上記のプログラムマスタファイル１のＳＮＯに相当）と、上記集合Ａの各要素のＡ要素ＩＤごとに、当該各要素が属している上記グループのグループＩＤが記憶されているグループ情報記憶手段（上記の参加者プログラム情報ファイル２に相当）と、上記集合Ｂの各要素のＢ要素ＩＤごとに、マッチングで受け入れ可能な定数を記憶した定数記憶手段（上記の施設プログラム情報ファイル３の定員に相当）と、上記集合Ａの各要素のＡ要素ＩＤごとに、上記集合Ｂの要素の全部または一部に対して一意に順位付けられた第１の優先度リストを記憶している第１の優先度リスト記憶手段（上記の参加者ＲＯＬファイル４に相当）と、上記集合Ｂの各要素のＢ要素ＩＤごとに、上記集合Ａの要素の全部または一部に対して一意に順位付けられた第２の優先度リストを記憶している第２の優先度リスト記憶手段（上記の施設ＲＯＬファイルに相当）と、記憶された前期第１の優先度リストが上記集合Ａの各要素のＡ要素ＩＤごとに上記集合Ｂの要素の一部に対して一意に順位付けられたものであった場合に、当該第１の優先度リストを、上記集合Ａの各要素のＡ要素ＩＤごとに上記集合Ｂの要素の全部に対して一意に順位付けられたものになるように補完して出力するとともに、集合Ｂの要素の全部に対して一意に順位付けられている場合には記憶された上記第１の優先度リストをそのまま出力する第１の優先度リスト補完手段（図５の補完処理に相当）と、記憶された前期第２の優先度リストが上記集合Ｂの各要素のＢ要素ＩＤごとに上記集合Ａの要素の一部に対して一意に順位付けられたものであった場合に、当該第２の優先度リストを、上記集合Ｂの各要素のＢ要素ＩＤごとに上記集合Ａの要素の全部に対して一意に順位付けられたものになるように補完して出力するとともに、集合Ｂの要素の全部に対して一意に順位付けられている場合には記憶された上記第２の優先度リストをそのまま出力する第２の優先度リスト補完手段（図６の補完処理に相当）と、上記マッチング区分指定登録手段から上記区分ＩＤごとに該当するグループＩＤを抽出するグループＩＤ抽出手段（上記の図７のステップＳ２２に相当）と、上記区分ＩＤごとに、抽出した上記グループＩＤに対応する上記Ａ要素ＩＤを、上記グループ情報記憶手段から抽出するＡ要素ＩＤ抽出手段（上記の図７のステップＳ２３に相当）と、上記区分ＩＤごとに、抽出した上記Ａ要素ＩＤに対応するレコードを上記第１の優先度リストから抽出して、一時的第１の優先度リストを作成する第１の一時的優先度リスト作成手段（上記の図７のステップＳ２４に相当）と、上記区分ＩＤごとに、抽出した上記Ａ要素ＩＤを含むレコードを上記第２の優先度リストから抽出して、一時的第２の優先度リストを作成する第２の一時的優先度リスト作成手段（上記の図７のステップｓ２５に相当）と、上記一時的第１および第２の優先度リストに基づいて、上記区分ＩＤごとに順次、上記集合Ａの各要素を、上記集合Ｂのいずれかの要素に対して、それらの各定数に達するまで繰り返し割り当てていくマッチング処理を行うマッチング処理手段（上記の図７のステップＳ２７に相当）とを備えたマッチングシステムである。
なお、この構成は、請求項１の構成に対応し、図７に示したマッチング処理の中で、ステップＳ２６からステップＳ２８に分岐しない場合の構成である。

また、この発明のマッチングシステムは、上記マッチング処理手段によるマッチング処理を１つの区分ＩＤに対して行うたびに、上記第１の優先度リスト記憶手段が記憶している上記第１の優先度リストから、マッチング処理により上記集合Ｂの要素のいずれかに割り当てられた上記集合ＡのＡ要素ＩＤに対応したレコードを削除するとともに、上記第２の優先度リスト記憶手段が記憶している上記第２の優先度リストから、マッチング処理により上記集合Ａの要素のいずれかに割り当てられた上記集合ＢのＢ要素ＩＤに対応したレコードを削除する削除型優先度リスト更新手段（図８の処理に相当）をさらに備えている。この構成は、請求項３の構成に対応する。

さらに、この発明のマッチングシステムは、同一のグループにおいて、先にマッチング処理を行った上記区分のマッチング結果を、それ以降にマッチング処理を行う後処理の区分のマッチング結果として流用して用いる場合に、上記グループＩＤごとに、上記後処理の区分の区分ＩＤに対応させて、流用したい先の区分の区分ＩＤを登録しておくマッチング結果継続使用登録手段（上記のプログラムマスタファイル１の継続ＳＮＯに相当）と、上記区分ＩＤごとに、流用先の区分ＩＤが登録されている区分を上記マッチング結果継続使用登録手段から抽出し、流用先のマッチング結果においてマッチングしている上記集合Ａの要素の数を、該当する区分における上記集合Ｂの各要素ごとの定数から減算する定数減算手段（上記の図７のステップＳ２６およびステップＳ２８に相当とをさらに備え、上記マッチング処理手段は、減算された上記定数を用いて、上記マッチング処理を行うものである。この構成は、請求項５の構成に対応し、図７の示したマッチング処理の中で、ステップＳ２６からステップＳ２８へ分岐する場合を含む構成である。

以上説明したように、この発明によれば、マッチング処理対象区間（研修設定可能期間）が１以上の区分（期間）に分かれているような場合においても、各区分（期間）ごとに、条件に合わせた一時的なＲＯＬ（参加者ＲＯＬファイルおよび施設ＲＯＬファイル）を作成して、それらを用いたマッチング処理を行うようにしたので、ユーザ（参加者および施設の担当者）はＲＯＬを１回だけ入力するだけで、全区分（全期間）分のマッチング結果を得ることができ、ユーザ（参加者および施設担当者）の作業の負荷の増加を防止することができる。

また、本実施の形態によれば、図１０（ｂ）に示されるような、複数のグループ（複数種類の研修プログラム（Ａ，Ｂ，Ｃ））が存在するとともに、集合Ａの１つの要素（１人の参加者）に対して集合Ｂの複数の要素（複数施設）の割り当てを行う必要のある、複雑なマッチング問題についても、容易に、かつ、確実にマッチング処理を行うことができる。

また、本実施の形態においては、先にマッチングを行った区分（期間）のマッチング結果を流用する場合には、マッチング結果継続使用登録手段（プログラムマスタファイル１）に、どの区分（期間）のマッチング結果を継続したいかを登録しておき、その分についてはマッチングを行わず、かつ、その人数を集合Ｂ（施設）の定数（定員）から減算して、残りの数（人数）を定数（定員）として、マッチング処理を行うようにしたので、前の区分（期間）のマッチング結果を流用するグループ（プログラム）と流用しないグループ（プログラム）とが同一区分（期間）に存在していても、特別の操作等を全く行わずに、自動的に容易にマッチング結果を得ることができる。

さらに、本実施の形態においては、マッチング率を向上させるためには、参加者全て、および、施設全ての希望順位が、ｎ＝相手方の数だけ参加者ＲＯＬファイル４および施設ＲＯＬファイル５に入っていることが望ましいので、マッチングを行う前に、図５および図６の処理により参加者ＲＯＬファイル４および施設ＲＯＬファイル５の補完処理を行って、個々のＲＯＬに関して、ｎ＝相手方の数とするようにしたので、マッチング率の向上を図ることができる。

さらに、本実施の形態においては、マッチングを１回行うたびに、図８の処理により、２回目以降のマッチ結果を１回目と変更させるために、マッチング処理を行った後に、マッチングした相手を参加者ＲＯＬファイル４および施設ＲＯＬファイル５の両方から削除するようにしたので、同一の組合せが頻発することを確実に防止することができる。

実施の形態２．
上記の実施の形態１においては、図５のステップＳ４５および図６のステップＳ５５の処理で、ｂ−ａの数分のレコードを追加し、指定順位を、順次、ｃ＋１，ｃ＋２，・・・と指定する例について説明した。本実施の形態においては、図１７のステップＳ６５および図１８のステップＳ７５に示すように、追加したｂ−ａの数分のレコードについて、その指定順位を、ｃ＞ｂの範囲で発生させた乱数にて指定するようにした。他の動作および構成については、実施の形態１と全く同じであるため、ここではその説明を省略する。

以上のように、本実施の形態においては、上記の実施の形態１と同様の効果を得ることができるとともに、さらに、参加者ＲＯＬファイル４および施設ＲＯＬファイル５の補完処理において、追加したレコードについての指定順位を乱数により決定することにしたので、追加分において、上位に指定される参加者および施設が常に同じではなくなり、どの参加者およびどの施設が上位に位置するかは同じ確率で決定されるので、平等性を確保することができる。

実施の形態３．
上記の実施の形態１および２においては、図８の処理において、マッチングを１回行うたびに、２回目以降のマッチ結果を１回目と変更させるために、マッチング処理を行った後に、マッチングした相手を参加者ＲＯＬファイル４および施設ＲＯＬファイル５の両方から削除する例について説明した。本実施の形態においては、図１９に示すように、マッチングを１回行うたびに、２回目以降のマッチ結果を１回目と変更させるために、マッチング処理を行った後に、マッチングした相手の指定順位を、参加者ＲＯＬファイル４および施設ＲＯＬファイル５において最下位に変更する。他の動作および構成については、実施の形態１または２と同じであるため、ここでは説明を省略する。

本実施の形態においては、図１９に示すように、まず、マッチングサーバ１００のＲＯＬ作成手段８が、参加者プログラム情報ファイル２のユーザＩＤ数を参照し、ユーザＩＤ数＝ｄとするとともに、施設プログラム情報ファイル３の施設コード数を参照し、施設数＝ｅとする（ステップＳ９１）。次に、マッチングサーバ１００のＲＯＬ作成手段８が、マッチング結果格納ファイル６をユーザＩＤごとに昇順に並べ替え、順次ユーザＩＤごとのレコードを参照する（ステップＳ９２）。次に、マッチングサーバ１００のＲＯＬ作成手段８が、各ユーザＩＤごとのマッチング結果における施設コードを特定する（ステップＳ９３）。次に、マッチングサーバ１００のＲＯＬ作成手段８が、参加者ＲＯＬファイル４を参照し、該当ユーザＩＤの該当施設コードが記憶されたレコードを特定し、特定したレコードの順位をいったん保留し、それ以外の他のレコードの順位を、順番はそのままで、１位〜ｅ−１位までの連番になるように付け直した後に、当該特定したレコードの順位をｅとして最下位に更新する（ステップＳ９４）。次に、マッチングサーバ１００のＲＯＬ作成手段８は、ステップＳ９３で特定された施設コードに基づき、施設ＲＯＬファイル５の該当施設コードを特定するとともに、該当施設コードの中で、該当ユーザＩＤが特定されているレコードの順位をいったん保留し、それ以外の他のレコードの順位を、順番はそのままで、１位〜ｄ−１位までの連番になるように付け直した後に、当該特定したレコードの順位をｄとして最下位に更新する（ステップＳ９５）。次に、マッチングサーバ１００のＲＯＬ作成手段８は、次のユーザＩＤがあるか否かを判定し（ステップＳ９６）、あればステップＳ９２の処理に戻り、無ければ処理を終了する。

このように、本実施の形態においては、マッチング処理手段によるマッチング処理を１つの区分ＩＤに対して行うたびに、上記第１の優先度リスト記憶手段が記憶している上記第１の優先度リストにおいて、マッチング処理により上記集合Ｂの要素のいずれかに割り当てられた上記集合ＡのＡ要素ＩＤに対応したレコードの順位を最下位に更新するとともに、上記第２の優先度リスト記憶手段が記憶している上記第２の優先度リストにおいて、マッチング処理により上記集合Ａの要素のいずれかに割り当てられた上記集合ＢのＢ要素ＩＤに対応したレコードの順位を最下位に更新する順位変更型優先度リスト更新手段（図１９の処理に相当）をさらに備えている。この構成は、請求項４の構成に対応する。

以上のように、本実施の形態においては、上記の実施の形態１および２と同様の効果が得られるとともに、さらに、本実施の形態においては、マッチングを１回行うたびに、図１９の処理により、２回目以降のマッチ結果を１回目と変更させるために、マッチング処理を行った後に、マッチングした相手を参加者ＲＯＬファイル４および施設ＲＯＬファイル５においてその順位を最下位にするようにしたので、同一の組合せが頻発することを高確率で防止することができる。

実施の形態４．
実施の形態１では、研修プログラムは、図１０（ｂ）に示すように、研修設定可能期間（区間）が、前期（（ＳＮＯ＝１）は４〜７月）、中期（（ＳＮＯ＝２）は８〜１１月）、後期（（ＳＮＯ＝３）は１２〜３月）の３つに分かれ、さらに、Ａ〜Ｃプログラムが期間毎に指定する“管理型”または“協力型”が異なるような構成にしていた。本実施の形態では、複数種類のプログラムは存在せず、つまり図２４（ａ）に示すように、ＳＮＯにより参加者が異なる施設にマッチングする処理について、説明する。

本実施の形態のプログラムマスタファイル１は、ＳＮＯごとにマッチング要否情報が記憶されている。マッチングが必要のときは、「マッチング要」の項目にフラグ「１」を記憶する構成を例示しているが、ＳＮＯ＝１のときは、全ての参加者が管理型施設で研修するため、マッチングの必要はない。また、ＳＮＯ＝２，３のときは、参加者が異なる協力型施設にマッチングすることになるため、「マッチング要」の項目にフラグ「１」が指定されている。

また図２５は、本実施の形態における参加者プログラム情報ファイル２の構成を示している。ユーザＩＤごとに、マッチング要のＳＮＯが記憶されている。図２５に示した例では、ユーザＩＤ ００１は、ＳＮＯ＝２でマッチング要であり、ユーザＩＤ ００２および００３は、ＳＮＯ＝２，３でマッチング要、つまり研修を希望していることを表している。
施設プログラム情報ファイル３、参加者ＲＯＬファイル４、施設ＲＯＬファイル５は実施の形態１で示した構成と同様である。

本実施の形態における、マッチングサーバ１００の抽出手段９によるＲＯＬ抽出手段とマッチング手段１０によるマッチング処理を図７を用いて説明する。ステップＳ２２を、本実施の形態では、プログラムマスタファイル１を参照することにより、「マッチング要」が指定されているＳＮＯを順次抽出する処理に代替する（ＳＮＯ＝１は、抽出されず、ＳＮＯ＝２，３が抽出される）。またステップＳ２３を、現在のＳＮＯが登録されているユーザＩＤを選出する処理に代替する。
その後、ステップＳ２４〜Ｓ２５の処理を行い、継続ＳＮＯは本実施の形態のプログラムマスタファイル１には記憶されていないので、ステップＳ２６からＳ２８に分岐される処理はされず、ステップＳ２５の次に、ステップＳ２７、Ｓ２９、Ｓ３０の処理が繰り返される。その他の処理の流れは、実施の形態１で説明したとおりである。このように、プログラム情報を有せず、参加者ごとにマッチングする区分を指定する場合は、本実施の形態の処理の流れで実現することができる。

すなわち、この発明は、マッチング処理を行う上記区分の区分ＩＤが登録されているマッチング区分指定登録手段（図２４に示した、プログラムマスタファイル１のＳＮＯに相当）と、上記集合Ｂの各要素のＢ要素ＩＤごとに、マッチングで受け入れ可能な定数を記憶した定数記憶手段（上記の施設プログラム情報ファイル３の定員に相当）と、上記集合Ａの各要素のＡ要素ＩＤごとに、上記集合Ｂの要素の全部または一部に対して一意に順位付けられた第１の優先度リストを記憶している第１の優先度リスト記憶手段（上記の参加者ＲＯＬファイル４に相当）と、上記集合Ｂの各要素のＢ要素ＩＤごとに、上記集合Ａの要素の全部または一部に対して一意に順位付けられた第２の優先度リストを記憶している第２の優先度リスト記憶手段（上記の施設ＲＯＬファイルに相当）と、記憶された前期第１の優先度リストが上記集合Ａの各要素のＡ要素ＩＤごとに上記集合Ｂの要素の一部に対して一意に順位付けられたものであった場合に、当該第１の優先度リストを、上記集合Ａの各要素のＡ要素ＩＤごとに上記集合Ｂの要素の全部に対して一意に順位付けられたものになるように補完して出力するとともに、集合Ｂの要素の全部に対して一意に順位付けられている場合には記憶された上記第１の優先度リストをそのまま出力する第１の優先度リスト補完手段（図５の補完処理に相当）と、記憶された前期第２の優先度リストが上記集合Ｂの各要素のＢ要素ＩＤごとに上記集合Ａの要素の一部に対して一意に順位付けられたものであった場合に、当該第２の優先度リストを、上記集合Ｂの各要素のＢ要素ＩＤごとに上記集合Ａの要素の全部に対して一意に順位付けられたものになるように補完して出力するとともに、集合Ｂの要素の全部に対して一意に順位付けられている場合には記憶された上記第２の優先度リストをそのまま出力する第２の優先度リスト補完手段（図６の補完処理に相当）と、上記区分ＩＤごとに、上記Ａ要素ＩＤに対応するレコードを上記第１の優先度リストから抽出して、一時的第１の優先度リストを作成する第１の一時的優先度リスト作成手段（上記の図７のステップＳ２４に相当）と、上記区分ＩＤごとに、上記Ａ要素ＩＤを含むレコードを上記第２の優先度リストから抽出して、一時的第２の優先度リストを作成する第２の一時的優先度リスト作成手段（上記の図７のステップＳ２５に相当）と、上記一時的第１および第２の優先度リストに基づいて、上記区分ＩＤごとに順次、上記集合Ａの各要素を、上記集合Ｂのいずれかの要素に対して、それらの各定数に達するまで繰り返し割り当てていくマッチング処理を行うマッチング処理手段（上記の図７のステップＳ２７に相当）とを備えたマッチングシステムである。なおこの構成は、請求項２の構成に対応する。また、第１の一時的優先度リスト作成手段の動作（ステップＳ２４）の前に、本実施の形態では、プログラムマスタファイル１を参照することにより、「マッチング要」が指定されているＳＮＯを順次抽出し、現在のＳＮＯが登録されているユーザＩＤを選出することにより、ＳＮＯごとのマッチング対象を特定する動作を行なう。

以上説明した、実施の形態１〜４では、研修設定可能期間（区間）と、区間内の区分（前期、中期、後期）の開始時期と終了時期は、図１０（ｂ）に示したように、どのプログラムでも同一であるとした。一方、研修設定可能期間（例えば、２００６年４月〜２００７年３月の１年間）の間で、Ａプログラムは２００６年４月〜６月、Ｂプログラムは２００６年５月〜１０月、Ｃプログラムは２００６年９月〜２００７年１月と異なる期間の研修を設定したとしても、各実施の形態で示したマッチングシステムを応用することで、マッチングすることができる。
プログラムマスタファイル１の設定について、説明する。具体的には、区分（ＳＮＯ）の単位を1ヶ月単位とし、例えば２００６年４月〜２００７年３月の区分を、順番に１，２，３・・・１２と設定する。その後、それぞれのプログラムが設定した期間を区分（ＳＮＯ）、継続ＳＮＯに置き換えて、プログラムマスタファイル１を構成する。例えばＡプログラムは、ＳＮＯ＝１（２００６年４月）、ＳＮＯ＝２（２００６年５月）、ＳＮＯ＝３（２００６年６月）が設定され、ＳＮＯ＝２には継続ＳＮＯ＝１が、ＳＮＯ＝３には継続ＳＮＯ＝２が設定されている。このように設定することにより、図１０に示したマッチング処理の流れにて、マッチング結果を得ることができる。

以上説明したように、区間内の研修の期間がプログラム毎に異なっていたとしても、その研修の期間を細分化し、研修の期間を区分に置き換えることにより、マッチング処理を行うことができる。またプログラムの設定により、研修の開始日が各月の１日から始まるのではなく、月の半ばから（例えば、１５日から）開始されることもありうるが、その場合は、研修の期間を区分に置き換えるときに、区分を研修の期間に対応するように、さらに細分化すればよい（例えば、いずれかの月の１５日が開始される研修を含むプログラムがあるときは、ＳＮＯを1〜２４に設定すればよい）。プログラムマスタファイル１を以上説明したように構成することで、各処理フローの示した処理と同様の処理でマッチング処理を行うことができる。また、プログラムマスタファイル１以外のファイル構成は、各実施の形態で説明した構成と同じである。

実施の形態５．
上記の実施の形態１〜２において、マッチングサーバ１００のＲＯＬ作成手段８によるマッチング後のＲＯＬファイル更新処理は、図８に示すようにマッチングを１回行なうたびに、マッチングした相手を参加者ＲＯＬファイル４および施設ＲＯＬファイル５から削除するように動作した。また上記の実施の形態３においては、図１９に示すようにマッチングを１回行なうたびに、マッチングした相手を参加者ＲＯＬファイル４および施設ＲＯＬファイル５の最下位に移動するように動作した。
本実施の形態では、参加者からマッチングした相手を参加者ＲＯＬファイル４から削除するか、または最下位に移動するかの選択を受付けることができる。参加者としては、例えばプログラムＣを選択し、中期および後期でマッチングされるに当って、「後期でどこの施設にも行けないくらいなら、中期と同じところでも行きたい」（パターン１）、「後期は、中期と同じところには行きたくない」（パターン２）といった希望がある。その希望に応じて、パターン１のときは、実施の形態３で説明した方法、パターン２のときは、実施の形態１〜２で説明した方法を選択することができる。
具体的な処理方法は、図４で示した参加者端末２００からのデータ入力処理を受付けるときに、参加者ＲＯＬファイル４に関する更新方法の指定を入力画面を表示することにより受付け、マッチングサーバ１００の通信手段７を介してＲＯＬ作成手段８に受け渡す。更新方法は、パターン１のときは「最下位への移動」、パターン２のときは「削除」になるので、ＲＯＬ作成手段８は、ユーザＩＤに対応して、マッチングされた施設コードに関する更新方法（更新方法を示すフラグ情報等でもよい）を参加者ＲＯＬファイル４に記憶する。その後、図７に示したマッチング処理の後、ＲＯＬ作成手段８は参加者ＲＯＬファイル４の「更新方法に関する情報」を参照することにより、ユーザＩＤに応じて、図８に示したステップ８３の処理か、図１９に示したステップＳ９４の処理かを選択し、実行する。
また、施設管理者からも「後期は、中期と同じ参加者でもいいから来て欲しい」（パターン１）、「後期は、中期とは別の参加者に来て欲しい」（パターン２）という希望を受付けることができる。具体的な処理方法は、施設ＲＯＬファイル５に、施設コードに対応して、マッチングされたユーザＩＤに関する「更新方法に関する情報」を付加し、図７に示したマッチング処理の後、ＲＯＬ作成手段８は施設ＲＯＬファイル５の「更新方法に関する情報」を参照することにより、施設コードに応じて、図８に示したステップ８４の処理か、図１９に示したステップＳ９５の処理かを選択し、実行する。
参加者からの希望受付、施設管理者からの希望受付は、どちらか一方だけ受付けるように構成してもよいし、両方受付けるように構成してもよい。どちらの場合も、図７に示したマッチング処理の後、図８および図１９に示した処理を適宜選択することで実行できる。
以上説明したように、本実施の形態によれば、異なる区分（ＳＮＯ）に関して、同一の組合せが発生することを、高確率で防止するか（パターン１）、確実に防止するか（パターン２）かを参加者または施設管理者の希望受付により、参加者または施設管理者に応じて決めることができる。

以上の各実施の形態で、マッチングシステム（マッチングサーバ１００、参加者端末２００、施設管理者端末３００、マッチング管理者端末４００）は、コンピュータで実現できるものである。また図示していないが、それぞれの装置は、プログラムを実行するＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）を備えている。
例えば、ＣＰＵは、バスを介して、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、通信ボード、表示装置、Ｋ／Ｂ（キーボード）、マウス、ＦＤＤ（Ｆｌｅｘｉｂｌｅ Ｄｉｓｋ Ｄｒｉｖｅ）、ＣＤＤ（コンパクトディスクドライブ）、磁気ディスク装置、光ディスク装置、プリンタ装置、スキャナ装置等と接続されている。
ＲＡＭは、揮発性メモリの一例である。ＲＯＭ、ＦＤＤ、ＣＤＤ、磁気ディスク装置、光ディスク装置は、不揮発性メモリの一例である。これらは、記憶装置あるいは記憶部の一例である。
前述した実施の形態の各装置が扱うデータや情報は、記憶装置あるいは記憶部に保存され、装置の各部により、記録され読み出されるものである。
また、通信ボードは、例えば、ＬＡＮ、インターネット、或いはＩＳＤＮ等のＷＡＮ（ワイドエリアネットワーク）に接続されている。磁気ディスク装置には、オペレーティングシステム（ＯＳ）、ウィンドウシステム、プログラム群、ファイル群（データベース）が記憶されている。
プログラム群は、ＣＰＵ、ＯＳ、ウィンドウシステムにより実行される。
上記各装置の各部は、一部或いはすべてコンピュータで動作可能なプログラムにより構成しても構わない。或いは、ＲＯＭに記憶されたファームウェアで実現されていても構わない。或いは、ソフトウェア或いは、ハードウェア或いは、ソフトウェアとハードウェアとファームウェアとの組み合わせで実施されても構わない。
上記プログラム群には、実施の形態の説明において「〜手段」として説明した処理をＣＰＵに実行させるプログラムが記憶される。これらのプログラムは、例えば、Ｃ言語やＨＴＭＬやＳＧＭＬやＸＭＬなどのコンピュータ言語により作成される。
また、上記プログラムは、磁気ディスク装置、ＦＤ（Ｆｌｅｘｉｂｌｅ Ｄｉｓｋ）、光ディスク、ＣＤ（コンパクトディスク）、ＭＤ（ミニディスク）、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）等のその他の記録媒体に記憶され、ＣＰＵにより読み出され実行される。

この発明の実施の形態１に係るマッチングシステムの全体の構成を示した構成図である。 この発明の実施の形態１に係るマッチングシステムを構成している各構成要素の内部構成を示した構成図である。 この発明の実施の形態１に係るマッチングシステムの処理の流れを示した流れ図である。 この発明の実施の形態１に係るマッチングシステムの処理の流れを示した流れ図である。 この発明の実施の形態１に係るマッチングシステムの処理の流れを示した流れ図である。 この発明の実施の形態１に係るマッチングシステムの処理の流れを示した流れ図である。 この発明の実施の形態１に係るマッチングシステムの処理の流れを示した流れ図である。 この発明の実施の形態１に係るマッチングシステムの処理の流れを示した流れ図である。 この発明の実施の形態１に係るマッチングシステムの処理の流れを示した流れ図である。 この発明の実施の形態１に係るマッチングシステムにおける研修プログラムの例を示した説明図である。 この発明の実施の形態１に係るマッチングシステムのプログラムマスタファイルの一例を示した説明図である。 この発明の実施の形態１に係るマッチングシステムの参加者プログラム情報ファイルの一例を示した説明図である。 この発明の実施の形態１に係るマッチングシステムの施設プログラム情報ファイルの一例を示した説明図である。 この発明の実施の形態１に係るマッチングシステムの参加者ＲＯＬファイルの一例を示した説明図である。 この発明の実施の形態１に係るマッチングシステムの施設ＲＯＬファイルの一例を示した説明図である。 この発明の実施の形態１に係るマッチングシステムのマッチング結果格納ファイルの一例を示した説明図である。 この発明の実施の形態２に係るマッチングシステムの処理の流れを示した流れ図である。 この発明の実施の形態２に係るマッチングシステムの処理の流れを示した流れ図である。 この発明の実施の形態３に係るマッチングシステムの処理の流れを示した流れ図である。 従来のマッチング方法におけるマッチングの一例を示した説明図である。 従来のマッチング方法における優先度リストの一例を示した説明図である。 従来のマッチング方法の処理の流れを示したフローチャートである。 従来のマッチング方法を示した説明図である。 この発明の実施の形態４に係るマッチングシステムのプログラムマスタファイルの一例を示した説明図である。 この発明の実施の形態４に係るマッチングシステムの参加者プログラム情報ファイルの一例を示した説明図である。

符号の説明

１ プログラムマスタファイル、２ 参加者プログラム情報ファイル、３ 施設プログラム情報ファイル、４ 参加者ＲＯＬファイル、５ 施設ＲＯＬファイル、６ マッチング結果格納ファイル、７ 通信手段、８ ＲＯＬ作成手段、９ 抽出手段、１０ マッチング手段、２０ 入力手段、２１ 表示手段、２２ 処理手段、２３ 通信手段、３０ 入力手段、３１ 表示手段、３２ 処理手段、３３ 通信手段、１００ マッチングサーバ、２００ 参加者端末、３００ 施設管理者端末、４００ マッチング管理者端末、５００ 通信網。

Claims (5)

1. 複数の参加者と複数の施設との各要素をマッチングするためのマッチングシステムであって、
   マッチング処理を行うマッチング処理対象区間が２以上の区分に分割されており、
   上記参加者は２以上のグループのいずれかに属しており、
   上記区分は、上記グループごとに共通であって、
   上記グループのグループＩＤごとに、マッチング処理を行う上記区分の区分ＩＤが登録されているマッチング区分指定登録手段と、
   上記参加者のユーザＩＤごとに、当該各要素が属している上記グループのグループＩＤが記憶されているグループ情報記憶手段と、
   上記施設の施設コードごとに、マッチングで受け入れ可能な定数を記憶した定数記憶手段と、
   上記参加者のユーザＩＤごとに、上記施設の全部または一部に対して一意に順位付けられた第１の優先度リストを記憶している第１の優先度リスト記憶手段と、
   上記施設の施設コードごとに、上記参加者の全部または一部に対して一意に順位付けられた第２の優先度リストを記憶している第２の優先度リスト記憶手段と、
   記憶された上記第１の優先度リストが上記参加者のユーザＩＤごとに、上記施設の一部に対して一意に順位付けられたものであった場合に、当該第１の優先度リストを、上記参加者のユーザＩＤごとに上記施設の全部に対して一意に順位付けられたものになるように、総施設数から指定施設コード数を減算した数のレコードを追加し、指定されていない施設コードに任意の順位を指定することで、補完して出力するとともに、施設の全部に対して一意に順位付けられている場合には記憶された上記第１の優先度リストをそのまま出力する第１の優先度リスト補完手段と、
   記憶された上記第２の優先度リストが上記施設の施設コードごとに上記参加者の一部に対して一意に順位付けられたものであった場合に、当該第２の優先度リストを、上記施設の施設コードごとに上記参加者の全部に対して一意に順位付けられたものになるように、総参加者数から指定参加者数を減算した数のレコードを追加し、指定されていないユーザＩＤに任意の順位を指定することで、補完して出力するとともに、施設の全部に対して一意に順位付けられている場合には記憶された上記第２の優先度リストをそのまま出力する第２の優先度リスト補完手段と、
   上記マッチング区分指定登録手段から上記区分ＩＤごとに該当するグループＩＤを抽出するグループＩＤ抽出手段と、
   上記区分ＩＤごとに、抽出した上記グループＩＤに対応する上記ユーザＩＤを、上記グループ情報記憶手段から抽出するユーザＩＤ抽出手段と、
   上記区分ＩＤごとに、抽出した上記ユーザＩＤに対応するレコードを上記第１の優先度リスト補完手段から出力された上記第１の優先度リストから抽出して、一時的第１の優先度リストを作成する第１の一時的優先度リスト作成手段と、
   上記区分ＩＤごとに、抽出した上記ユーザＩＤを含むレコードを上記第２の優先度リスト補完手段から出力された上記第２の優先度リストから抽出して、一時的第２の優先度リストを作成する第２の一時的優先度リスト作成手段と、
   上記一時的第１および第２の優先度リストに基づいて、上記区分ＩＤごとに順次、上記抽出された全ての参加者を、上記施設のいずれかに対して、マッチング処理を行うマッチング処理手段と
   備えたことを特徴とするマッチングシステム。
2. 複数の参加者と複数の施設との各要素をマッチングするためのマッチングシステムであって、
   マッチング処理を行うマッチング処理対象区間が２以上の区分に分割されており、
   マッチング処理を行う上記区分の区分ＩＤが登録されているマッチング区分指定登録手段と、
   上記施設の施設コードごとに、マッチングで受け入れ可能な定数を記憶した定数記憶手段と、
   上記参加者のユーザＩＤごとに、上記施設の全部または一部に対して一意に順位付けられた第１の優先度リストを記憶している第１の優先度リスト記憶手段と、
   上記施設の施設コードごとに、上記参加者の全部または一部に対して一意に順位付けられた第２の優先度リストを記憶している第２の優先度リスト記憶手段と、
   記憶された上記第１の優先度リストが上記参加者のユーザＩＤごとに上記施設の一部に対して一意に順位付けられたものであった場合に、当該第１の優先度リストを、上記参加者のユーザＩＤごとに上記施設の全部に対して一意に順位付けられたものになるように、総施設数から指定施設コード数を減算した数のレコードを追加し、指定されていない施設コードに任意の順位を指定することで、補完して出力するとともに、施設の全部に対して一意に順位付けられている場合には記憶された上記第１の優先度リストをそのまま出力する第１の優先度リスト補完手段と、
   記憶された上記第２の優先度リストが上記施設の施設コードごとに上記参加者の一部に対して一意に順位付けられたものであった場合に、当該第２の優先度リストを、上記施設の施設コードごとに上記参加者の全部に対して一意に順位付けられたものになるように、総参加者数から指定参加者数を減算した数のレコードを追加し、指定されていないユーザＩＤに任意の順位を指定することで、補完して出力するとともに、施設の全部に対して一意に順位付けられている場合には記憶された上記第２の優先度リストをそのまま出力する第２の優先度リスト補完手段と、
   上記区分ＩＤごとに、上記ユーザＩＤに対応するレコードを上記第１の優先度リスト補完手段から出力された上記第１の優先度リストから抽出して、一時的第１優先度リストを作成する第１の一時的優先度リスト作成手段と、
   上記区分ＩＤごとに、上記ユーザＩＤを含むレコードを上記第２の優先度リスト補完手段から出力された上記第２の優先度リストから抽出して、一時的第２の優先度リストを作成する第２の一時的優先度リスト作成手段と、
   上記一時的第１および第２の優先度リストに基づいて、上記区分ＩＤごとに順次、上記抽出された全ての参加者を、上記施設のいずれかに対して、マッチング処理を行うマッチング処理手段と
   備えたことを特徴とするマッチングシステム。
3. 上記マッチング処理手段によるマッチング処理を１つの区分ＩＤに対して行うたびに、上記第１の優先度リスト記憶手段が記憶している上記第１の優先度リストから、マッチング処理により上記施設のいずれかに割り当てられた上記参加者の参加者ＩＤに対応したレコードを削除するとともに、上記第２の優先度リスト記憶手段が記憶している上記第２の優先度リストから、マッチング処理により上記参加者のいずれかに割り当てられた上記施設の施設コードに対応したレコードを削除する削除型優先度リスト更新手段をさらに備えていることを特徴とする請求項１または２に記載のマッチングシステム。
4. 上記マッチング処理手段によるマッチング処理を１つの区分ＩＤに対して行うたびに、上記第１の優先度リスト記憶手段が記憶している上記第１の優先度リストにおいて、マッチング処理により上記施設のいずれかに割り当てられた上記参加者のユーザＩＤに対応したレコードの順位を最下位に更新するとともに、上記第２の優先度リスト記憶手段が記憶している上記第２の優先度リストにおいて、マッチング処理により上記参加者のいずれかに割り当てられた上記施設の施設コードに対応したレコードの順位を最下位に更新する順位変更型優先度リスト更新手段をさらに備えていることを特徴とする請求項１または２に記載のマッチングシステム。
5. 同一のグループにおいて、先にマッチング処理を行った上記区分のマッチング結果を、それ以降にマッチング処理を行う後処理の区分のマッチング結果として流用して用いる場合に、上記グループＩＤごとに、上記後処理の区分の区分ＩＤに対応させて、流用したい先の区分の区分ＩＤを登録しておくマッチング結果継続使用登録手段と、
   上記区分ＩＤごとに、流用先の区分ＩＤが登録されている区分を上記マッチング結果継続使用登録手段から抽出し、流用先のマッチング結果においてマッチングしている上記ユーザ数を、該当する区分における上記施設ごとの定数から減算する定数減算手段と
   をさらに備え、
   上記マッチング処理手段は、減算された上記定数を用いて、上記マッチング処理を行う
   ことを特徴とする請求項１ないし４のいずれか１項に記載のマッチングシステム。

Images