JP2006120031A - 自動マッチングプログラムと記録媒体と自動マッチングシステムと自動マッチング方法 - Google Patents

Abstract

【課題】 相互にマッチング条件を変更したり調整したりして、要素間のマッチング処理を完結させるような作業を、一部自動化により支援する。
【解決手段】 複数の要素について、各要素ごとに、他のいずれかの要素とのマッチング条件を記憶した記憶装置２０と、所定数の要素を、マッチング条件を比較して、相互に条件を満たすように他の要素と組み合わせるマッチング処理を実行する、マッチング処理手段３２と、マッチング処理結果を含む処理結果表示データ２３を生成して表示出力制御をする表示制御手段３４と、マッチング処理手段３２によるマッチング処理数を制限するための、開放率を指定する開放率指定手段３１と、開放率指定手段３１により指定されたマッチング処理数でマッチング処理を終了し、未処理要素を残すように、マッチング処理手段３２を制御する処理制御手段３３を備える。
【選択図】図１

Description

本発明は、様々なマッチング条件に従って、複数の要素を互いに組み合わせるマッチング処理作業を支援する用途に使用される、自動マッチングプログラムと記録媒体と自動マッチングシステムと自動マッチング方法に関する。

在宅介護サービスを提供する会社は、登録されたヘルパーと、介護申込みのあった利用者のリストを対比しながら、それぞれから出された条件を加味してマッチング処理を行う。マッチング処理は、例えば、ヘルパーの介護可能な時間と、利用者の介護を希望する時間とを比較しながら実行される。こうしたマッチング処理を効率化するために、コンピュータによる支援システムも開発されている（特許文献１、特許文献２）。
特開平１０−１０５６１１号公報 特開２００２−２１５８００号公報

ここで、従来の自動マッチングプログラムには、次のような解決すべき課題があった。
熟練者による手作業のマッチングは、複雑な条件を加味して、柔軟性があって最適化が容易である。しかし、対象者数が多くなると時間がかかりすぎ、自動化せざるを得ない面がある。一方、コンピュータによる自動処理は精度が高いが画一的で、必ずしも適切でないマッチングも発生するという問題があった。また、コンピュータ処理でマッチングができなかったものが残ったとき、双方の条件の差が激しいと条件の変更等が難しく、熟練者でも調整できなくなるという問題があった。
本発明は、以上の点に着目してなされたもので、コンピュータによる自動的なマッチング処理機能を利用する一方で、マッチング処理に自由度を残して、管理者が柔軟に条件を変更しながら残りのマッチング処理を完結させることができる、自動マッチングプログラムと記録媒体と自動マッチングシステムと自動マッチング方法を提供することを目的とする。

本発明の各実施例においては、それぞれ次のような構成により上記の課題を解決する。
〈構成１〉コンピュータを、複数の要素について、各要素ごとに、他のいずれかの要素とのマッチング条件を記憶した記憶装置と、上記記憶装置に記憶させた要素のうちの所定数の要素について、上記マッチング条件を比較して、相互に条件を満たすように他の要素と組み合わせるマッチング処理を実行する、マッチング処理手段と、上記マッチング処理手段の処理結果を含む処理結果表示データを生成して、表示装置に対して表示出力制御をする表示制御手段と、上記マッチング処理手段によるマッチング処理数を制限するための、開放率を指定する開放率指定手段と、上記開放率指定手段により指定されたマッチング処理数でマッチング処理を終了し、未処理要素を残すように、上記マッチング処理手段を制御する処理制御手段、として機能させる自動マッチングプログラム。

開放率に相当する数以上の未処理要素を強制的に残すように、自動的にマッチング処理を終了させるので、管理者が、負担の大きくない範囲で、手作業によってマッチング処理を最適化できる。即ち、負担のかかる多くのマッチング処理を自動化する一方、残りの適当な数について、相互にマッチング条件を変更したり調整したりして、マッチング処理を完結させることを可能にする。

〈構成２〉構成１に記載の自動マッチングプログラムにおいて、上記処理制御手段は、上記マッチング処理の対象とされた所定数の要素の数をＮとし、上記開放率指定手段により指定された開放率をＦ％としたとき、少なくとも上記所定数ＮのＦ％以上の未処理要素を残してマッチング処理を終了するように、上記マッチング処理手段を制御することを特徴とする自動マッチングプログラム。

開放率指定手段で、開放率を割合で指定することができる。従って、マッチング処理を必要とする要素の数に応じた未処理要素を残すことができる。

〈構成３〉構成１記載の自動マッチングプログラムにおいて、上記マッチング処理手段は、上記未処理要素に、上記マッチング処理の対象とされた要素であって、他のいずれの要素とも上記マッチング条件を満たさない全ての要素と、いずれかの要素とマッチング条件を満たす要素の、両方の要素を含めることを特徴とする自動マッチングプログラム。

どの要素ともマッチング条件を満たさない要素だけを残すと、たとえ少しずつマッチング条件を変更して調整をしても、適切な組み合わせを見つけるのが困難な場合がある。当初よりマッチング条件を満たすものも、ある程度の数だけ未処理要素に含めると、未処理要素の範囲内で相互に融通がし易くなるという効果がある。また、コンピュータにより自動的にマッチング処理されたものはそのまま確定させてしまうことができるという効果がある。

〈構成４〉構成１記載の自動マッチングプログラムにおいて、上記開放率指定手段は、上記マッチング処理の対象とされた要素であって、他のいずれの要素とも上記マッチング条件を満たさない全ての要素と、いずれかの要素とマッチング条件を満たす要素の、両方の要素を含むように、上記未処理要素の数を指定することを特徴とする自動マッチングプログラム。

マッチング条件を満たすものも満たさないものも未処理要素に含まれるようにするために、開放率指定手段は、未処理要素の数を、余裕を持った任意の値に指定する。開放率の指定により、この数を自由に適正値にすることができる。

〈構成５〉構成１記載の自動マッチングプログラムにおいて、上記マッチング処理手段は、特定のマッチング条件であって、順位付けのできるものを選択し、当該順位付けに従って上記要素を順に配列し、上記要素を上記配列順に取り出して上記マッチング処理を実行し、上記処理制御手段は、指定された開放率に基づく未処理要素を残してマッチング処理を終了するように上記マッチング処理手段を制御することを特徴とする自動マッチングプログラム。

例えば、時刻をマッチング条件としたとき、要素を時刻順に並べる。そして、時刻の早いものから順に要素を取り出してマッチング処理をすれば、時刻の遅いものだけが未処理要素として残る。この場合、類似する時間帯を希望する利用者ばかり残るから、その範囲で時間比較をしていずれかのヘルパーを割り振るマッチング処理が容易になる。

〈構成６〉コンピュータを、複数の要素について、各要素ごとに、他のいずれかの要素とのマッチング条件を記憶した記憶装置と、上記記憶装置に記憶させた要素のうちの所定数の要素について、上記マッチング条件を比較して、相互に条件を満たすように他の要素と組み合わせるマッチング処理を実行する、マッチング処理手段と、上記マッチング処理手段の処理結果を含む処理結果表示データを生成して、表示装置に対して表示出力制御をする表示制御手段と、上記マッチング処理手段によるマッチング処理数を制限するための、開放率を指定する開放率指定手段と、上記開放率指定手段により指定されたマッチング処理数でマッチング処理を終了し、未処理要素を残すように、上記マッチング処理手段を制御する処理制御手段、として機能させる自動マッチングプログラムを記録した、コンピュータにより読み取り可能な記録媒体。

〈構成７〉複数の要素について、各要素ごとに、他のいずれかの要素とのマッチング条件を記憶した記憶装置と、上記記憶装置に記憶させた要素のうちの所定数の要素について、上記マッチング条件を比較して、相互に条件を満たすように他の要素と組み合わせるマッチング処理を実行する、マッチング処理手段と、上記マッチング処理手段の処理結果を含む処理結果表示データを生成して、表示装置に対して表示出力制御をする表示制御手段と、上記マッチング処理手段によるマッチング処理数を制限するための、開放率を指定する開放率指定手段と、上記開放率指定手段により指定されたマッチング処理数でマッチング処理を終了し、未処理要素を残すように、上記マッチング処理手段を制御する処理制御手段、とを備えたことを特徴とする自動マッチングシステム。

〈構成８〉コンピュータの記憶装置が、複数の要素について、各要素ごとに、他のいずれかの要素とのマッチング条件を記憶するステップと、マッチング処理手段が、上記記憶装置に記憶させた要素のうちの所定数の要素について、上記マッチング条件を比較して、相互に条件を満たすように他の要素と組み合わせるステップと、表示制御手段が、上記マッチング処理手段の処理結果を含む処理結果表示データを生成して、表示装置に対して表示出力制御をするステップと、開放率指定手段が、上記マッチング処理手段によるマッチング処理数を制限するための、開放率を指定するステップと、処理制御手段が、上記開放率指定手段により指定されたマッチング処理数でマッチング処理を終了し、未処理要素を残すように、上記マッチング処理手段を制御するステップ、とを含む自動マッチング方法。

本発明では、開放率という概念を導入する。コンピュータに、所定の条件を与えて自動的にマッチング処理を実行させるが、予め開放率を２０％と指定すると、８０％のマッチング処理を実行した後で処理を停止する。たとえ、もっと自動的にマッチング処理が可能でも、残りの２０％は熟練した管理者の処理に委ねる。本発明のコンピュータプログラムは、管理者に渡すための事前処理を実行する。コンピュータが能力の限り全てのマッチング処理をしてから少しだけ残ったものを管理者に委ねるよりも、ある程度の数の未処理分を残すようにする。負担が大きすぎない程度に適量の未処理分が残されていると、マッチング条件の変更や調整の幅が広がる。予め提示されたマッチング条件を比較して機械的にマッチング処理をしても、全数の処理が難しいものであって、しかも、マッチング条件を一部変更しても全数を処理しなければならないといった場合がある。この場合に、コンピュータの処理と管理者の処理の適切な分担に利用できる。

以下の実施例では、訪問介護のケアマネージャのケアプラン、即ち、どのヘルパーをどの介護サービスの利用者に割り当てるかを決める処理を説明する。ヘルパーや介護サービスの利用者がマッチングの対象となる要素である。ヘルパーと利用者とを、それぞれの条件が満たされるように組み合わせるのが、マッチング処理である。利用者からの申し込みには、全数について対応しなければならない。必ずいずれかのヘルパーを割り振らなければならない。従って、当初に提示された条件を一部変更してでも、最終的にはマッチングを完了させる。開放率の設定により、コンピュータが処理をする部分と管理者に任せる部分を切り分ける。以下本発明を実施例を用いて詳細に説明する。

図１は、本発明による自動マッチングシステムの機能ブロック図である。
この機能ブロック図を用いて、システムの機能を説明し、その後、図２を用いて、発明を実現する具体的なハードウエアの構成を説明する。図１に示すシステムは、コンピュータ１０と記憶装置２０と演算処理装置３０とを備える。記憶装置２０には、マッチング処理を実行するためのデータが記憶されている。演算処理装置３０は、後で説明するように、ＣＰＵやメモリを備えており、コンピュータプログラムを実行する部分である。開放率指定手段３１とマッチング処理手段３２と処理制御手段３３と表示制御手段３４はいずれも、コンピュータ１０の演算処理装置３０に所定の処理を実行させるコンピュータプログラムである。

コンピュータ１０にはディスプレイ等の表示装置１１が設けられる。表示装置１１には、コンピュータ１０により自動的にマッチング処理を実行する操作画面が表示される。後で説明する開放率は、この操作画面を使用して指定する。この実施例では、処理結果表示データ２３が操作画面として表示される。コンピュータ１０により自動マッチング処理がなされると、マッチング処理件数と未処理分の件数が表示される。管理者は、その未処理分を調整し、全てのマッチング処理を完成させることができる。

記憶装置２０には、ヘルパー情報２１と利用者情報２２と処理結果表示データ２３とが記憶される。ヘルパー情報２１は、例えば当日勤務が可能なヘルパーのリストである。ヘルパー情報２１には、ヘルパー名２４やマッチング条件２６を含むヘルパーに関する情報が記憶されている。マッチング条件２６は、各ヘルパーの勤務日程や勤務時間、休憩時間、といった情報を含む。また、特定の利用者との組み合わせが適切でない場合、例えば、忌避の条件を含めることができる。

利用者情報２２は、本日あるいは明日に、ヘルパーの介護を受けたいとする利用者のリストである。利用者情報２２には、利用者名２５やマッチング条件２７を含む利用者に関する情報が記憶されている。マッチング条件２７は、例えば、介護希望時刻、過去に介護を受けたヘルパーの実績、ヘルパーとの距離を考慮するための住所、組み合わせとして適切でないヘルパーの忌避条件などを含む。処理結果表示データ２３は、マッチング処理を実行し、その処理結果を編集して表示装置１１に表示するためのものである。これも、後で詳細に説明する。

演算処理装置３０に設けられた開放率指定手段３１は、マッチング処理数を制限するための開放率を記憶し、マッチング処理手段３２を制御する機能を持つ。開放率の数値は、後で説明するように、キーボードなどを用いて管理者が予め入力する。マッチング処理手段３２は、ヘルパー情報２１と利用者情報２２とを参照して、ヘルパーと利用者の組み合わせを決めるマッチング処理を自動的に実行する機能を持つ。処理制御手段３３は、マッチング処理手段３２を制御し、開放率指定手段３１より指定された開放率をＦ％とした時、マッチング処理すべきヘルパー数ＮのＦ％以上を未処理分として残すようにマッチング処理を終了させる機能を持つ。表示制御手段３４は、表示装置１１に対して、処理結果表示データ２３を表示し、さらに、管理者によるマッチング処理操作を制御する画面を表示する機能を持つ。

図２は、上記のシステムのハードウエア外観図とブロック図である。
図１に示したシステムは、図２（ａ）にその外観を示したようなパーソナルコンピュータ１００により実現する。このパーソナルコンピュータ１００は、ディスプレイ１０１と本体制御部１０２とキーボード１０３とマウス１０５を備える。また、本体制御部１０２には、プリンタ１０４が接続されている。図２（ｂ）は、このパーソナルコンピュータ１００のハードウエアブロック図である。本体制御部１０２の内部バス１１０には、ＣＰＵ（中央処理装置）１１１と、ＲＯＭ（リードオンリメモリ）１１２と、ＲＡＭ（ランダムアクセスメモリ）１１３と、ＨＤＤ（ハードディスク）１１４と、入出力インタフェース１１５とが接続されている。

入出力インタフェース１１５には、ディスプレイ１０１とキーボード１０３とマウス１０５とプリンタ１０４とスピーカ１０６とが接続されている。以上のハードウェアは一般的によく知られたパーソナルコンピュータに備えられている。なお、この発明の説明に不要なキャッシュメモリ等の詳細なハードウエアの説明は省略する。

図１に示したシステムの表示装置１１は、ディスプレイ１０１だけを意味するものではない。コンピュータの演算処理結果を出力する全ての入出力装置を含む。プリンタ１０４は、演算処理結果を印刷し表示出力する。スピーカ１０６は音声や音響信号により演算処理結果を表示出力する。故にこれらも表示装置として機能する。また、図示しないネットワークインタフェースを通じて接続された他のパーソナルコンピュータ等も、表示装置とすることができる。

図１に示した記憶装置２０は、ＲＯＭ１１２やＲＡＭ１１３やＨＤＤ１１４により構成される。図１に示した演算処理装置３０は、ＣＰＵ１１１、ＲＯＭ１１２、ＲＡＭ１１３等により構成される。ヘルパー情報２１や利用者情報２２や処理結果表示データ２３は、ＨＤＤ１１４に記憶される。また、ＣＰＵ１１１が実行するコンピュータプログラムは、ＲＯＭ１１２に記憶され、あるいはＲＡＭ１１３に適時ロードされる。開放率は、キーボード１０３やマウス１０５により入力される。キーボード１０３やマウス１０５から入力されたデータは、入出力インタフェース１１５を通じてＲＡＭ１１３に一時記憶され、所定のタイミングで中央処理装置に読み出されて使用される。マッチング処理結果は、上記表示装置により表示出力される。

図３は、マッチング処理動作の具体例を示す説明図である。
本発明ではそれぞれ相互にマッチング条件を持つ要素を、そのマッチング条件を満たすように組み合わせる。図３（ａ）に示した処理結果表示データ２３は、利用申込みのあった利用者名２５に、当日勤務が可能なヘルパー名２４を割り振ってマッチング処理をした結果を示すデータである。各利用者は、上から順に介護希望時刻順に配列されている。上から順に、その時間にサービスの可能なヘルパーを割り振っていき、開放率が２０％と設定されているので、自動マッチング処理は８０％でマッチングを終了している。

マッチングを必要とする全ての利用者数をＮとした時、その２０％を未処理要素として残している。即ち、２０％の出力データには、ヘルパー名２４が記入されていない。従って、この未処理分を管理者が手作業でマッチング処理することができる。管理者は、例えば、図３（ａ）に示すように、処理結果表示データ２３の下側に操作画面２８を表示させる。操作画面２８には、各ヘルパー名２４に利用者を割り振るための覧４４が設けられている。そして、未処理の利用者名２５をいずれかの覧４４にドラッグアンドドロップ処理でマッチング処理をする。

管理者は、こうして、残りの２０％の利用者名２５についてヘルパーを割り振る。このとき、例えば、マッチング条件を満たさない組み合わせを指定した場合には、ドロップをした後で、マッチング条件の一部を満たさない旨と該当するマッチング条件とを表示する。もし、ヘルパーのサービスが可能な時間的条件と利用者の希望時間とがミスマッチであるとするなら、ヘルパーのスケジュールを見直して、必要な変更を加えてマッチング処理を成功させることができる。従って、管理者は、自動マッチング処理では実行できない組み合わせを実現させて、全ての利用者をいずれかのヘルパーに割り振ることができる。

図３（ｂ）に示したように、マッチングの対象となる総利用者数をＮとした場合、自動的にマッチングをすることが可能な利用者数をＡ１とし、どのマッチング条件も満たされない利用者数をＡ２とする。コンピュータが自動的にマッチング処理をすると、自動的に利用者数Ａ１に相当するマッチング処理後に、処理を停止する。そして、Ａ２は処理不能というメッセージを出力する。一方、開放率を設定しておくと、マッチング処理が利用者数Ａ１に達する前に、マッチング処理を停止する。例えば、この例では、利用者数Ｂ１（Ｂ１＜Ａ１）でマッチング処理を終了する。

開放率をＦ％としたとき、少なくとも所定数ＮのＦ％以上の未処理要素を残してマッチング処理を終了する。割り切れないときは未処理分が整数になるように端数を調整すればよい。例えば、開放率を１０％に設定してマッチング処理を実行させたとき、未処理分の数が不適切と判断されれば、開放数を再設定して再計算させればよい。管理者の手作業によるマッチング処理可能数は自動マッチング可能数に依存しないから、独自に自由に最適値を設定すればよい。

図４は、ヘルパーの勤務予定表の例を示す説明図である。
この勤務予定表４１は、ヘルパー情報２１（図１）に含まれており、ヘルパー名２４と条件２６とカレンダーが記録されている。各ヘルパーは、それぞれこの図４に示すような１ヶ月のスケジュールと勤務可能な時間、あるいは休憩時間を登録する。このデータを利用して、処理結果表示データ２３や次に説明する操作画面４２等が生成される。

図５は、操作画面の具体的な例を示す説明図である。
この図に示すように、操作画面４２には、横方向にヘルパーの写真と氏名が並ぶようにされている。下方向の覧４４には、各ヘルパーの各日のスケジュールが記録されている。例えば、あるヘルパーが、利用者を１時間ずつ５人介護する場合には、各利用者名と移動時間を含めた５人分のリストが記入される。

この操作画面４２の上部には、開放率とマッチング済み件数と未処理件数とを表示する表示部４３が設けられている。具体的な動作は後でフローチャートを用いて説明するが、この開放率の部分に任意の数値を入力して、計画作成ボタンをクリックすると、コンピュータにより自動的にマッチング処理が実行される。コンピュータが自動的に利用者を割り振った場合には、利用者リストが各欄４４の該当箇所に順番に記入される。マッチングできなかった部分には空欄が残される。その空欄に、未処理分の利用者を、管理者が割り振る。残った利用者を割り振るドラッグアンドドロップ処理は、既に説明したとおりである。

図６は、各ヘルパーに対して配布されるマッチング結果の説明図である。
ヘルパーに複数の利用者が割り振られると、どの利用者からどの利用者に順に移動していくかを示す訪問コース表４５を、コンピュータにより自動的に生成する。この表は、図５に示した操作画面４２を編集することにより生成される。この表には、利用者ごとの名前、住所、連絡先、移動時間等を含む情報４６が記録される。ヘルパーは、図５に示す一覧表を見ながら訪問介護作業を進める。これにより、計画的に無駄なく訪問介護サービス日程をこなすことができる。

なお、マッチング処理の結果には、マッチング処理の対象とされた要素であって、他のいずれの要素ともマッチング条件を満たさない全ての要素を含める。さらに、いずれかの要素とマッチング条件を満たす要素も含める。このように、両方の要素を含めることで、要素間のマッチング条件の融通が容易になる。開放率の指定方法は、未処理要素の割合や数を指定する方法、マッチング処理の割合やマッチング処理件数自体を指定する方法等のいずれでも構わない。

本発明のコンピュータプログラムは、上記のように、利用申込みのあった利用者にヘルパーを割り振るマッチング処理に最適な動作をする。さらに、複数の要素について、各要素ごとに、他のいずれかの要素とのマッチング条件を記憶装置に記憶させておき、自動的に所定数の要素のマッチング処理を実行させるような様々な用途に広く利用することができる。開放率は要素やマッチング条件の性質に応じて自由に選定すればよい。以下、このプログラムの具体的な動作をフローチャートを用いて説明する。

図７は、本発明の自動マッチングプログラムの動作フローチャート例である。
まず、処理制御手段３３がマッチング処理手段３２を起動し、マッチング処理手段３２は表示制御手段３４に操作画面４２の表示をさせる。ステップＳ１１では、操作画面４２（図５）を表示して、入力された計画年月日の取得をする。この計画年月日は、介護計画を立て、ヘルパーの割り振り処理をした日のことであり、システムで自動的に取得することができる。取得した計画年月日は操作画面４２に反映される。

次に、ステップＳ１２で、当日利用者リストを取得する。当日利用者リストは、図３（ａ）の上側に示したものと同様の形式のもので、過去分として蓄積された処理結果表示データ２３と、どの利用者にもヘルパーを割り付けていない当日分のデータを含む。さらに、ステップＳ１３で、図４に示したような出勤ヘルパーリストを取得する。

その後、開放率指定手段３１は、ステップＳ１４で、操作画面４２に管理者により入力された開放率を取得する。そして、その結果を処理制御手段３３に通知する。処理制御手段３３は、ステップＳ１５で、処理利用者数の上限値Ｋを算出する。既に説明したように、開放率をＦ％としたとき、少なくとも所定数ＮのＦ％以上の未処理要素を残す。開放率を８０％とし、利用者数を１００人としたときは、２０人を未処理要素とする。従って、上限値Ｋは８０である。

指定する開放率は、上記のように、操作画面４２を通じて管理者が入力したものを読み取って使用してもよいが、デフォルト値（初期値）を決めておいて、プログラムにより自動的に取得することが望ましい。例えば、開放率の初期値を８０％とに設定しておく。これにより、管理者の修正がなければ、自動的に開放率を指定する。

その後、マッチング処理手段３２がマッチング動作を開始する。最初にステップＳ１６で、当日利用者リストと当日ヘルパーリストを読み取って、利用者とヘルパーの組み合わせを一つ選択する。ステップＳ１７からステップＳ２０では、マッチング条件の比較が行なわれる。ステップＳ１７では、利用者とヘルパーが、お互いに「忌避関係はあるか？」という判断をする。いずれか一方のマッチング条件に、他方を忌避するというデータが含まれているときは、イエスと判断される。この判断の結果がノーのときはステップＳ１８の処理に移行し、イエスのときはステップＳ１６の処理に戻る。即ち、ここでマッチング条件が満たされない場合には、ステップＳ１６で新たに別の利用者とヘルパーの組み合わせを一つ選択して、同じマッチング処理を繰り返す。

なお、利用者とヘルパーの組み合わせを一つずつ選択するアルゴリズムは任意である。例えば、利用者を固定して、マッチング条件を満たすまでヘルパーを順番に選択していく方法や、ヘルパーを固定してマッチング条件を満たすまで利用者を順番に選択していく方法等がある。図のフローチャートでは明記してないが、選択する組み合わせが無くなったときはマッチング処理を終了して、ステップＳ２４に進む。この部分を詳細に具体化した例は、図８を用いて別に説明する。

ステップＳ１８では、マッチング処理手段３２が、「介護実績があるか？」という判断をする。マッチングの対象となった利用者とヘルパーの組み合わせが過去にあったかどうかを、過去分として蓄積された処理結果表示データ２３を参照して判断する。過去にその組み合わせの経験があれば適切な組み合わせだから、このマッチング条件を満たすと判断する。即ち、この判断の結果がイエスのときはステップＳ１９の処理に移行し、ノーのときはステップＳ１６の処理に戻る。

ステップＳ１９では、「スケジュールが合致するか？」という判断をする。ここでは、マッチング条件は時間的なスケジュールである。利用者の利用希望時間がヘルパーの勤務可能な時間に含まれていれば介護可能と判断する。この判断の結果がイエスのときはステップＳ２０の処理に移行し、ノーのときはステップＳ１６の処理に戻る。ステップＳ２０では、「移動時間は閾値以下か？」という判断をする。ヘルパーが次の利用者の住居まで移動するのにあまりにも長時間かかる場合を除外する処理である。この判断の結果がイエスのときはステップＳ２１の処理に移行し、ノーのときはステップＳ１６の処理に戻る。

ステップＳ１７からステップＳ２０までの間で判断をしたマッチング条件が全て満たされるとステップＳ２１に進む。ステップＳ２１では、ステップＳ１６で選択された利用者とヘルパーの組み合わせが、マッチング条件を満たしたと決定する。そして、図３（ａ）に示したデータの該当する利用者名２５の覧にヘルパー名２４を記入する。次に、ステップＳ２２で、処理制御手段３３がこれまで処理をした利用者数の合計値と上限値Ｋとを比較する。ステップＳ２３では、「上限値Ｋが合計値より小さいか？」という判断をする。即ち、マッチング処理数がまだ上限値Ｋに達していないときは、この判断がノーとなり、ステップＳ１６に戻って、別の組み合わせを取り出してマッチング処理を実行する。

ステップＳ２３の判断の結果がイエスのときはステップＳ２４の処理に移行する。これは、利用者数が１００のとき、上限値８０に達した状態である。ステップＳ２４では、マッチング結果の編集をする。即ち、図３（ａ）に示したような処理結果表示データ２３と図５で説明したような操作画面４２とを生成する。その結果は、記憶装置２０に記憶させる。ステップＳ２５で、表示制御手段３４はその結果を表示手段１１に表示する。同時に、ステップＳ２６で、未処理利用者リストを表示する。処理結果表示データ２３の中の未処理利用者分を選択して表示するとよい。これらを表示することで、管理者がその後、残りの利用者のマッチング処理を進められる。

図８は、要素を順位付けしてマッチング処理をする実施例のフローチャートである。
これは、特定のマッチング条件であって、順位付けのできるものを選択し、その順位付けに従って要素を順に配列し、要素を配列順に取り出してマッチング処理をする例である。この例では、利用者の利用希望時刻とヘルパーの勤務時刻を順位付けのできるマッチング条件とした。図のステップＳ３１からステップＳ４３までの処理はマッチング処理手段３２が実行し、ステップＳ４４とステップＳ４５は、処理制御手段３３が実行する。

まず、ステップＳ３１では、当日利用者リストを取得をする。この処理は図７のステップＳ１１の処理と同様である。ステップＳ３２では、この当日利用者リストを介護希望開始時間をキーにソートする。ステップＳ３３では、ソート結果を反映するために当日利用者リストを更新する。図２（ａ）は、利用者の介護希望開始時間をキーにソートされた例である。

ステップＳ３４では、出勤ヘルパーリストを取得する。この処理は図７のステップＳ１３の処理と同様である。ステップＳ３５では、出勤ヘルパーリストを勤務開始時間をキーにソートする。ステップＳ３６では、ソート結果を反映するために出勤ヘルパーリストを更新する。これで、利用者とヘルパーの組み合わせを選択する順番が決まる。当日利用者リストと出勤ヘルパーリストとは、ソートにより順位付けされた配列順に従って読み出され、マッチング処理の対象になる。次のステップＳ３７からマッチング処理が開始される。

ステップＳ３７では、当日利用者リストから一人の利用者を選択する。ステップＳ３８では、「利用者終了か？」という判断をする。この判断の結果がイエスのときは全ての利用者についてマッチングを終了したことになるから、後処理に進む。なお、後処理というのは、図７のステップＳ２４以下の処理である。後処理は図７のものと共通なので、ここでは重複する説明を省略する。

ステップＳ３９では、出勤ヘルパーリストからヘルパーを選択する。ステップＳ４０では、「ヘルパー終了か？」という判断をする。この判断の結果がイエスのとき、マッチング処理中の利用者はマッチングが不成功ということで、そのまま放置して次の利用者を選択するために、ステップＳ３７の処理に戻る。一方、ノーのときはステップＳ４１のマッチング処理に進む。ステップＳ４１では、既に図７で説明したようなマッチング処理をする。この詳細は重複するので説明を省略する。

ステップＳ４２では、「条件を満たすか？」という判断をする。この判断の結果がイエスのときはステップＳ４３の処理に移行する。ステップＳ４３では、組み合わせ決定をする。この処理は図７のステップＳ２１と同様である。ステップＳ４２の判断結果がノーのときはステップＳ３９の処理に戻る。利用者の選択はそのままにして、次のヘルパーを選択して、同様のマッチング処理を実行する。ステップＳ４３の後のステップＳ４４では、処理利用者数合計と上限値Ｋを比較する。ステップＳ４５では、上限値Ｋのほうが小さいか判断をする。この判断の結果がイエスのときは後処理に進む。ノーのときはステップＳ３７に戻り、別の利用者について、マッチング処理を進める。

この実施例では、開放率を設定したことにより、例えば、夕方４時までの介護を希望する利用者の割り振りが終了して、それ以後の割り振りを希望する利用者だけが未処理分として残り、自動処理を終了する。こうすると、類似する時間帯を希望する利用者が残るから、管理者は、その範囲で勤務が可能なヘルパーを検索して割り振る作業をすればよい。これならば、手作業でも比較的簡単にマッチング処理ができる。異なる時間帯でも、マッチング条件が全く合わないで残った利用者も生じる。これらも含めて、利用者の希望時間とヘルパーの勤務時間の両方を少しずつ変更して、割り振りをすればよい。例えば、ヘルパーの昼休みをシフトしたり、勤務時間を延長したりして調整をすればよい。

なお、上記の演算処理装置で実行されるコンピュータプログラムは、機能ブロックで図示した単位でモジュール化されてもよいし、複数の機能ブロックを組み合わせて一体化されてもよい。また、上記のコンピュータプログラムは、既存のアプリケーションプログラムに組み込んで使用してもよい。本発明を実現するためのコンピュータプログラムは、例えばＣＤ−ＲＯＭのようなコンピュータで読み取り可能な記録媒体に記録して、任意の情報処理装置にインストールして利用することができる。

本発明による自動マッチングシステムの機能ブロック図。 システムのハードウエア外観図とブロック図。 マッチング処理動作の具体例を示す説明図。 ヘルパーの勤務予定表の例を示す説明図。 操作画面の具体的な例を示す説明図。 各ヘルパーに対して配布されるマッチング結果の説明図。 本発明の自動マッチングプログラムの動作フローチャート。 要素を順位付けしてマッチング処理をする例のフローチャート。

符号の説明

１０ コンピュータ、１１ 表示装置、１２ キーボード、１３ マウス、２０ 記憶装置、２１ ヘルパー情報、２２ 利用者情報、２４ ヘルパー名、２５ 利用者名、２６ マッチング条件、２７ マッチング条件、２３ 処理結果表示データ、３０ 演算処理装置、３１ 開放率指定手段、３２ マッチング処理手段、３３ 処理制御手段、３４ 表示制御手段

Claims (8)

1. コンピュータを、
   複数の要素について、各要素ごとに、他のいずれかの要素とのマッチング条件を記憶した記憶装置と、
   前記記憶装置に記憶させた要素のうちの所定数の要素について、前記マッチング条件を比較して、相互に条件を満たすように他の要素と組み合わせるマッチング処理を実行する、マッチング処理手段と、
   前記マッチング処理手段の処理結果を含む処理結果表示データを生成して、表示装置に対して表示出力制御をする表示制御手段と、
   前記マッチング処理手段によるマッチング処理数を制限するための、開放率を指定する開放率指定手段と、
   前記開放率指定手段により指定されたマッチング処理数でマッチング処理を終了し、未処理要素を残すように、前記マッチング処理手段を制御する処理制御手段、
   として機能させる自動マッチングプログラム。
2. 請求項１に記載の自動マッチングプログラムにおいて、
   前記処理制御手段は、
   前記マッチング処理の対象とされた所定数の要素の数をＮとし、前記開放率指定手段により指定された開放率をＦ％としたとき、少なくとも前記所定数ＮのＦ％以上の未処理要素を残してマッチング処理を終了するように、前記マッチング処理手段を制御することを特徴とする自動マッチングプログラム。
3. 請求項１記載の自動マッチングプログラムにおいて、
   前記マッチング処理手段は、
   前記未処理要素に、前記マッチング処理の対象とされた要素であって、他のいずれの要素とも前記マッチング条件を満たさない全ての要素と、いずれかの要素とマッチング条件を満たす要素の、両方の要素を含めることを特徴とする自動マッチングプログラム。
4. 請求項１記載の自動マッチングプログラムにおいて、
   前記開放率指定手段は、
   前記マッチング処理の対象とされた要素であって、他のいずれの要素とも前記マッチング条件を満たさない全ての要素と、いずれかの要素とマッチング条件を満たす要素の、両方の要素を含むように、前記未処理要素の数を指定することを特徴とする自動マッチングプログラム。
5. 請求項１記載の自動マッチングプログラムにおいて、
   前記マッチング処理手段は、
   特定のマッチング条件であって、順位付けのできるものを選択し、当該順位付けに従って前記要素を順に配列し、前記要素を前記配列順に取り出して前記マッチング処理を実行し、
   前記処理制御手段は、
   指定された開放率に基づく未処理要素を残してマッチング処理を終了するように前記マッチング処理手段を制御することを特徴とする自動マッチングプログラム。
6. コンピュータを、
   複数の要素について、各要素ごとに、他のいずれかの要素とのマッチング条件を記憶した記憶装置と、
   前記記憶装置に記憶させた要素のうちの所定数の要素について、前記マッチング条件を比較して、相互に条件を満たすように他の要素と組み合わせるマッチング処理を実行する、マッチング処理手段と、
   前記マッチング処理手段の処理結果を含む処理結果表示データを生成して、表示装置に対して表示出力制御をする表示制御手段と、
   前記マッチング処理手段によるマッチング処理数を制限するための、開放率を指定する開放率指定手段と、
   前記開放率指定手段により指定されたマッチング処理数でマッチング処理を終了し、未処理要素を残すように、前記マッチング処理手段を制御する処理制御手段、
   として機能させる自動マッチングプログラムを記録した、コンピュータにより読み取り可能な記録媒体。
7. 複数の要素について、各要素ごとに、他のいずれかの要素とのマッチング条件を記憶した記憶装置と、
   前記記憶装置に記憶させた要素のうちの所定数の要素について、前記マッチング条件を比較して、相互に条件を満たすように他の要素と組み合わせるマッチング処理を実行する、マッチング処理手段と、
   前記マッチング処理手段の処理結果を含む処理結果表示データを生成して、表示装置に対して表示出力制御をする表示制御手段と、
   前記マッチング処理手段によるマッチング処理数を制限するための、開放率を指定する開放率指定手段と、
   前記開放率指定手段により指定されたマッチング処理数でマッチング処理を終了し、未処理要素を残すように、前記マッチング処理手段を制御する処理制御手段、
   とを備えたことを特徴とする自動マッチングシステム。
8. コンピュータの記憶装置が、複数の要素について、各要素ごとに、他のいずれかの要素とのマッチング条件を記憶するステップと、
   マッチング処理手段が、前記記憶装置に記憶させた要素のうちの所定数の要素について、前記マッチング条件を比較して、相互に条件を満たすように他の要素と組み合わせるステップと、
   表示制御手段が、前記マッチング処理手段の処理結果を含む処理結果表示データを生成して、表示装置に対して表示出力制御をするステップと、
   開放率指定手段が、前記マッチング処理手段によるマッチング処理数を制限するための、開放率を指定するステップと、
   処理制御手段が、前記開放率指定手段により指定されたマッチング処理数でマッチング処理を終了し、未処理要素を残すように、前記マッチング処理手段を制御するステップ、
   とを含む自動マッチング方法。

Images