(57)【特許請求の範囲】
【請求項１】
複数のロッカーが配置されたロッカー室への利用者の入退室を管理する入退室管理手段と、
ロッカーを利用者に仮に割り当てた場合にとり得る割当パターンを求め、前記ロッカー室への各利用者の入退室の履歴に基づいて、前記とり得る割当パターンについて、ロッカーの利用者の移動領域に沿った位置に配置されたロッカーの各利用者間で、各利用者の前記ロッカー室での滞在時間帯が重複する時間帯の長さを求め、前記とり得る割当パターンのうち前記重複する時間帯の長さが最小となる割当パターンを求める演算手段と、
を有し、
前記演算手段は、前記複数のロッカーの位置関係に応じた重み付け処理を、前記重複する時間帯の長さに対し行い、前記重み付け処理後の時間帯の長さに基づいて割当パターンを求める、
ことを特徴とするロッカー室管理システム。
【請求項２】
請求項１に記載のロッカー室管理システムであって、
前記演算手段は、前記とり得る割当パターンについて、互いに隣接するロッカーの各利用者間で滞在時間帯が重複する時間帯の長さを求め、前記とり得る割当パターンのうち前記重複する時間帯の長さが最小となる割当パターンを求める、
ことを特徴とするロッカー室管理システム。
【請求項３】
請求項１又は請求項２に記載のロッカー室管理システムであって、
前記演算手段は、前記重み付け処理として、左右方向に並んで配置されたロッカーの各利用者間で滞在時間帯が重複する時間帯の長さに第１の重み付け係数を乗算し、上下方向に重ねて配置されたロッカーの各利用者間で滞在時間帯が重複する時間帯の長さに、前記第１の重み付け係数よりも大きい第２の重み付け係数を乗算し、前記重み付け処理後の時間帯の長さに基づいて割当パターンを求める、
ことを特徴とするロッカー室管理システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ロッカー室に設置されたロッカーを利用者に割り当てるロッカー室管理システムに関する。
【背景技術】
【０００２】
一般的に会社のオフィス等には、複数のロッカーが設置されたロッカー室が設けられている。ロッカーを利用者に割り当てる方法には、明確なルールが無いことが多い。例えば、空いているロッカーを新入社員に割り当てたり、同じ部や課でまとめたりする方法が殆どである。
【０００３】
下記の特許文献１には、貸与された物品の盗難や紛失を防止することを目的としたロッカールームシステムが開示されている。また、下記の特許文献２には、塾、学校、又は会社等に通う管理対象者の出退状況を連絡先に通知する出退管理システムが開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００７−２４７３９１号公報
【特許文献２】国際公開第２００６／０１１５５７号
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ロッカーを利用する時に利用者が占有する領域は、殆どの場合、ロッカーの設置間隔に比べて広い。そのため、隣接するロッカーの利用者が鉢合わせし、互いに気を遣わねばならない状況が生じることがある。特にロッカー室内の通路が狭い場合には、利用者同士が接触することもあるため、隣接するロッカーの利用者は互いに避けながらロッカーを利用する必要がある。例えば自分のロッカーの前で着替えている場合であっても、隣接するロッカーの利用者の存在や動きに気をつけながら、接触しないように着替える必要がある。また、ロッカー室の出入口と自分のロッカーとの間に、ロッカーを利用している利用者が既に存在する場合には、その利用者を避けながら自分のロッカーに向かう必要がある。このとき、ロッカーを既に利用している利用者は、自分の前又は後ろを通過する他の利用者の動きに気をつけながらロッカーを利用する必要がある。また、複数の利用者が同時に各自のロッカーを利用するとロッカー室が混雑するため、狭いスペース内で互いに気を遣いながらロッカーを利用したり、着替えたり、通路を通ったりする必要がある。そのため、各利用者の作業効率が低下するおそれがある。以上のように、利用者に対してロッカーを無作為に割り当てると、利用者に不便を強いるおそれがある。
【０００６】
なお、上述した特許文献１に記載のロッカールームシステムは、物品の盗難や紛失の防止を図るものであり、ロッカーを利用する者の利便性は考慮されていない。
【０００７】
本発明の目的は、ロッカーを利用する者の利便性の向上を図ったロッカー室管理システムを提供することである。
【課題を解決するための手段】
【０００８】
本発明は、複数のロッカーが配置されたロッカー室への利用者の入退室を管理する入退室管理手段と、ロッカーを利用者に仮に割り当てた場合にとり得る割当パターンを求め、前記ロッカー室への各利用者の入退室の履歴に基づいて、前記とり得る割当パターンについて、ロッカーの利用者の移動領域に沿った位置に配置されたロッカーの各利用者間で、各利用者の前記ロッカー室での滞在時間帯が重複する時間帯の長さを求め、前記とり得る割当パターンのうち前記重複する時間帯の長さが最小となる割当パターンを求める演算手段と、を有し、前記演算手段は、前記複数のロッカーの位置関係に応じた重み付け処理を、前記重複する時間帯の長さに対し行い、前記重み付け処理後の時間帯の長さに基づいて割当パターンを求める、ことを特徴とするロッカー室管理システムである。
【０００９】
また、本発明に係るロッカー室管理システムであって、前記演算手段は、前記とり得る割当パターンについて、互いに隣接するロッカーの各利用者間で滞在時間帯が重複する時間帯の長さを求め、前記とり得る割当パターンのうち前記重複する時間帯の長さが最小となる割当パターンを求める、ことを特徴とする。
【００１１】
また、本発明に係るロッカー室管理システムであって、前記演算手段は、前記重み付け処理として、左右方向に並んで配置されたロッカーの各利用者間で滞在時間帯が重複する時間帯の長さに第１の重み付け係数を乗算し、上下方向に重ねて配置されたロッカーの各利用者間で滞在時間帯が重複する時間帯の長さに、前記第１の重み付け係数よりも大きい第２の重み付け係数を乗算し、前記重み付け処理後の時間帯の長さに基づいて割当パターンを求める、ことを特徴とする。
【発明の効果】
【００１２】
本発明は、ロッカーの利用者の移動領域に沿って配置されたロッカーの各利用者間で、各利用者のロッカー室での滞在時間帯が重複する時間帯の長さを求め、その重複する時間帯の長さが最小となる割当パターンを求める。そのことにより、ロッカーの利用者の利便性を向上させることが可能な割当パターンを得ることが可能となる。
【図面の簡単な説明】
【００１３】
【図１】本発明の実施形態に係るロッカー室管理システムを示すブロック図である。
【図２】ロッカー室への入退室の履歴を示す表である。
【図３】ロッカーの割当パターンを示す図である。
【図４】ロッカー室への入退室の履歴を示す図であり、重複する滞在時間の長さを説明するための図である。
【図５】ロッカーの割当パターンごとの重複度を示す表である。
【図６】二段重ねのロッカーを模式的に示す図である。
【図７】ロッカー室におけるロッカーの配置例を示す図である。
【図８】ロッカー室におけるロッカーの配置例を示す図であり、利用者の動線を説明するための図である。
【発明を実施するための形態】
【００１４】
図１を参照して、本実施形態に係るロッカー室管理システムについて説明する。図１は、本発明の実施形態に係るロッカー室管理システムを示すブロック図である。本発明の実施形態に係るロッカー室管理システム１は、ロッカー室２０内に設置されたロッカーを利用者に割り当てるための割当パターンを求める。
【００１５】
ロッカー室２０はロッカーが配置された部屋であり、例えば会社のオフィス等に設けられている。ロッカー室２０の壁には、利用者の出入口となる扉２１が設けられている。図１に示す例では、３つのロッカー（ロッカー３１，３２，３３）が一列に並んでロッカー室２０内に設置されている。具体的には、ロッカー３２を間にして、ロッカー３２の一方側にロッカー３１が設置され、ロッカー３２の他方側にロッカー３３が設置されている。例えば、扉２１に対向する位置に、ロッカー３１，３２，３３が一列に並んで設置されている。
【００１６】
本実施形態に係るロッカー室管理システム１は、入退室管理部２と、入退室履歴記憶部３と、演算部４と、位置情報記憶部８と、出力部９とを備える。また、演算部４は、重複度算出部５と、統計処理部６と、割当パターン決定部７とを備える。
【００１７】
入退室管理部２は、ロッカー室２０に対する利用者の入退室を管理する。入退室履歴記憶部３は、入退室管理部２によって得られた利用者の入退室履歴情報を記憶する。入退室管理部２は、記憶媒体情報読取部２２，２３と、扉２１の図示しない電気錠とに接続されている。
【００１８】
記憶媒体情報読取部２２，２３は、利用者が所持する記憶媒体に記憶された記憶媒体情報を読み取る。記憶媒体情報読取部２２は、扉２１の付近であって、ロッカー室２０の外側に設置されている。また、記憶媒体情報読取部２３は、扉２１の付近であって、ロッカー室２０の内側に設置されている。利用者が所持する記憶媒体は、例えばカードや携帯端末である。記憶媒体に記憶された記憶媒体情報は、記憶媒体を所持するユーザ本人であることを証明する情報（ＩＤ）であり、例えば複数の文字を含むＩＤ番号や図形などを含む情報である。記憶媒体情報読取部２２，２３は、記憶媒体に対し接触又は非接触で記憶媒体情報を読み取り、その記憶媒体情報を入退室管理部２に出力する。本実施形態では、記憶媒体情報読取部２２，２３が記憶媒体情報を読み取る場合について説明したが、本実施形態はこの構成に限定されない。例えば、ユーザ本人であることを証明する情報であれば、記憶媒体情報読取部２２，２３は、指紋又は静脈等の生体情報を読み取り、その生体情報を入退室管理部２に出力するようにしてもよい。
【００１９】
入退室管理部２は、ロッカー室２０の利用者の個人情報を記憶している。利用者の個人情報は、例えばＩＤ番号と、ＩＤ番号に対応する入退室許可居室番号とを含む情報である。入退室許可居室番号とは、入退室が許可される居室に番号を付したものである。
【００２０】
入退室管理部２は、記憶媒体情報読取部２２，２３が読み取った記憶媒体情報と、入退室管理部２に記憶されている個人情報とを照合して、利用者の入退室を管理する。具体的には、利用者の入室時に、入退室管理部２は、ロッカー室２０の外側の記憶媒体情報読取部２２から記憶媒体情報である例えばＩＤ番号を受信する。そして、入退室管理部２は、記憶媒体情報読取部２２から出力されたＩＤ番号と、入退室管理部２に記憶されているＩＤ番号とを照合し、一致したＩＤ番号に対応する入退室許可居室番号に基づいて入室の確認を行う。ロッカー室２０の入退室許可居室番号がある場合、入退室管理部２は、利用者の入室を確認するとともに、扉２１の電気錠に解錠指令を出力する。このとき、記憶媒体情報読取部２２は、利用者の入室が許可された旨を音声又はランプ等の表示により報知してもよい。一方、ロッカー室２０の入退室許可居室番号がない場合、入退室管理部２は、利用者の入室を許可せず、扉２１の電気錠は施錠状態のままとなる。このとき、記憶媒体情報読取部２２は、利用者が入室を許可されていない旨を音声又はランプ等の表示により報知してもよい。
【００２１】
利用者の退室時に、入退室管理部２は、ロッカー室２０の内側の記憶媒体情報読取部２３から記憶媒体情報であるＩＤ番号を受信する。そして、入退室管理部２は、記憶媒体情報読取部２３から出力されたＩＤ番号と、入退室管理部２に記憶されているＩＤ番号とを照合し、ＩＤ番号が一致することにより退室の確認を行う。ＩＤ番号が一致した場合、入退室管理部２は、利用者の退室を確認するとともに、扉２１の電気錠に解錠指令を出力する。このとき、記憶媒体情報読取部２３は、利用者の退室が許可された旨を音声又はランプ等の表示により報知してもよい。
【００２２】
入退室管理部２は、利用者の入室を確認した時点と退室を確認した時点とに基づいて、その利用者がロッカー室２０に滞在していた滞在時間帯（利用時間帯）を求め、入室時点、退室時点、及び滞在時間帯を示す情報を利用者の入退室履歴情報として管理する。入退室履歴記憶部３は、各利用者の入退室履歴情報を記憶する。例えば、入退室管理部２は、利用者の入室を確認した時刻（入室時刻）と退室を確認した時刻（退室時刻）とに基づいて、その利用者がロッカー室２０に滞在していた滞在時間帯を求める。この場合、入室時刻と退室時刻との間の時間帯が、滞在時間帯に該当する。入退室履歴記憶部３は、入室時刻、退室時刻、及び滞在時間帯を示す入退室履歴情報を記憶する。なお、ロッカー室２０の内側に記憶媒体情報読取部２３を設けず、記憶媒体情報読取部２２のみを外側に設けて、入室時のみ照合を行ってもよい。この場合、入退室管理部２は、入室時刻に所定時間を加えた時刻を退室時刻として推定し、入室時刻と推定された退室時刻とに基づいて、利用者がロッカー室２０に滞在していた滞在時間帯を求める。入室時刻に加える所定時間は、予め入退室管理部２に設定されていてもよいし、操作者が図示しない入力部を用いて所定時間を示す値を入力するようにしてもよい。例えば、利用者の過去の滞在時間の長さを、所定時間としてもよい。
【００２３】
図２を参照して、各利用者の入退室履歴の一例について説明する。図２は、ロッカー室への入退室の履歴を示す表である。一例として、ロッカー室２０の利用者を、利用者Ａ，Ｂ，Ｃの３人とする。図２の表は、利用者Ａ，Ｂ，Ｃの一日におけるロッカー室２０への入退室の履歴を示している。例えば、利用者Ａは、０８：３０（入室時刻Ｔ１）にロッカー室２０に入室し、０８：３５（退室時刻Ｔ２）にロッカー室２０を退室している。その後、利用者Ａは、２０：４５（入室時刻Ｔ３）にロッカー室２０に入室し、２０：５０（退室時刻Ｔ４）にロッカー室２０を退室している。また、利用者Ｂは、０８：３４（入室時刻Ｔ１）にロッカー室２０に入室し、０８：３９（退室時刻Ｔ２）にロッカー室２０を退室している。その後、利用者Ｂは、２０：４９（入室時刻Ｔ３）にロッカー室２０に入室し、２０：５４（退室時刻Ｔ４）にロッカー室２０を退室している。また、利用者Ｃは、０８：３２（入室時刻Ｔ１）にロッカー室２０に入室し、０８：３７（退室時刻Ｔ２）にロッカー室２０を退室している。その後、利用者Ｃは、２０：４３（入室時刻Ｔ３）にロッカー室２０に入室し、２０：４８（退室時刻Ｔ４）にロッカー室２０を退室している。例えば会社に勤める従業員（利用者の一例）は、図２に示す入退室履歴の例のように、出社時にロッカー室２０を利用し、その後、退社時に再びロッカー室２０を利用することが想定される。入退室履歴記憶部３は、利用者Ａの入退室履歴情報（入室時刻Ｔ１，退室時刻Ｔ２，入室時刻Ｔ３，退室時刻Ｔ４）と、利用者Ｂの入退室履歴情報（入室時刻Ｔ１，退室時刻Ｔ２，入室時刻Ｔ３，退室時刻Ｔ４）と、利用者Ｃの入退室履歴情報（入室時刻Ｔ１，退室時刻Ｔ２，入室時刻Ｔ３，退室時刻Ｔ４）とを記憶する。
【００２４】
演算部４は、ロッカー室２０の各利用者の入退室履歴に基づいて、ロッカーを各利用者に割り当てるための割当パターンを求める。演算部４は、各利用者のロッカー室２０での滞在時間帯が各利用者間で重複する時間帯の長さを求め、その重複する時間帯の長さに基づいて割当パターンを求める。換言すると、演算部４は、各利用者が互いに重複してロッカー室２０に滞在した時間の長さを求め、その時間の長さに基づいて割当パターンを決定する。例えば、演算部４は、ロッカーの利用者の移動領域に沿った位置に配置されたロッカーの利用者を対象にし、各利用者のロッカー室２０での滞在時間帯（利用時間帯）が各利用者間で重複する時間帯（以下、「重複時間」と称する場合がある）の長さを求め、各利用者間での重複時間の長さが短くなる割当パターンを求める。ここで、利用者の移動領域は、利用者が存在する可能性が高い領域であり、例えば、ロッカー室２０での利用者の動線が該当する。利用者の移動領域（動線）に沿った位置に配置されたロッカーの一例として、互いに隣接するロッカーが挙げられる。すなわち、互いに隣接するロッカーは、利用者の移動領域（動線）に沿って配置されたロッカーの概念に含まれるものとする。一例として、隣接するロッカーの利用者を対象にし、各利用者のロッカー室２０での滞在時間帯（利用時間帯）が各利用者間で重複する時間帯の長さを求め、各利用者間での重複時間の長さが短くなる割当パターンを求める場合について説明する。以下、演算部４に含まれる重複度算出部５、統計処理部６、及び割当パターン決定部７について説明する。
【００２５】
重複度算出部５は、ロッカー室２０の各利用者の入退室履歴に基づいて、各利用者のロッカー室２０での滞在時間帯（利用時間帯）が各利用者間で重複する時間帯（重複時間）の長さを求める。換言すると、重複度算出部５は、各利用者が互いに重複してロッカー室２０に滞在した時間の長さを求める。重複度算出部５は、重複時間の長さを利用者ごとに求める。ここで、重複時間の長さを、重複度とする。重複度算出部５は、利用者にロッカーを仮に割り当てた場合にとり得るすべての割当パターンを求め、各割当パターンについて、ロッカーの利用者の移動領域に沿った位置に配置されたロッカーの各利用者間で、各利用者の滞在時間帯が重複する時間帯の長さ（重複度）を利用者ごとに求める。一例として、重複度算出部５は、各割当パターンについて、隣接するロッカーの利用者間で滞在時間帯が重複する時間帯の長さ（重複度）を利用者ごとに求める。
【００２６】
まず、重複度算出部５は、ロッカー室２０に設置された各ロッカーの位置を示す位置情報（座標情報）と、各利用者の個人情報（例えばＩＤ番号）とに基づいて、利用者にロッカーを仮に割り当てた場合にとり得るすべての割当パターンを求める。利用者の個人情報は入退室管理部２によって管理されているため、重複度算出部５は、各利用者の個人情報を入退室管理部２から取得する。また、ロッカー室２０に設置された各ロッカーの位置を示す位置情報（座標情報）は、位置情報記憶部８に予め記憶されている。例えば、位置情報記憶部８には、ロッカーを識別するための識別情報（例えば番号）と、ロッカーの位置を示す位置情報とが対応付けられて記憶されている。なお、ロッカー室２０の出入口である扉２１の位置を座標系の原点とし、その原点を基準にして各ロッカーの位置（座標）を求めればよい。また、位置情報記憶部８には、扉２１の位置を示す位置情報と、ロッカー室２０の壁の位置を示す位置情報とが記憶されていてもよい。
【００２７】
一例として、図１に示す３つのロッカー３１，３２，３３を、３人の利用者Ａ，Ｂ，Ｃに割り当てる場合について説明する。図３に、ロッカー３１，３２，３３を利用者Ａ，Ｂ，Ｃに仮に割り当てた場合の割当パターンを示す。図３は、ロッカーの割当パターンを示す図である。ロッカー３１，３２，３３は、ロッカー３２を中心にして対称に配置されているため、割当パターンには３つの割当パターン１，２，３がある。具体的には、割当パターン１では、利用者Ａにロッカー３１が割り当てられており、利用者Ｂにロッカー３２が割り当てられており、利用者Ｃにロッカー３３が割り当てられている。また、割当パターン２では、利用者Ｂにロッカー３１が割り当てられており、利用者Ａにロッカー３２が割り当てられており、利用者Ｃにロッカー３３が割り当てられている。また、割当パターン３では、利用者Ｂにロッカー３１が割り当てられており、利用者Ｃにロッカー３２が割り当てられており、利用者Ａにロッカー３３が割り当てられている。
【００２８】
重複度算出部５は、利用者Ａ，Ｂ，Ｃの入退室履歴に基づいて、割当パターン１，２，３について、隣接するロッカーの利用者間で滞在時間帯（利用時間帯）が重複する時間帯の長さ（重複度）を求める。一例として、図４を参照して、割当パターン１における利用者Ａ，Ｂ，Ｃの重複度を求める方法について説明する。図４は、ロッカー室への入退室の履歴を示す図であり、滞在時間帯が重複する重複時間の長さを説明するための図である。
【００２９】
（利用者Ａについて）
割当パターン１では、利用者Ａにロッカー３１が割り当てられている。ロッカー３１に隣接するロッカーはロッカー３２であり、ロッカー３２は利用者Ｂに割り当てられている。従って、利用者Ａについては、利用者Ｂが重複度の計算の対象となる。重複度算出部５は、利用者Ａについては、利用者Ｂとの間で滞在時間帯が重複する時間帯の長さ（重複度αＡ）を求める。
【００３０】
利用者Ａについての重複度αＡは、以下に示す式のように、
１分（利用者Ａの入室時刻Ｔ１〜退室時刻Ｔ２までの時間帯と、利用者Ｂの入室時刻Ｔ１〜退室時刻Ｔ２までの時間帯とが重なる時間の長さ）＋１分（利用者Ａの入室時刻Ｔ３〜退室時刻Ｔ４までの時間帯と、利用者Ｂの入室時刻Ｔ３〜退室時刻Ｔ４までの時間帯とが重なる時間の長さ）＝２分、となる。
【００３１】
より詳しく説明すると、図２及び図４に示すように、利用者Ａの第１の滞在時間帯は、入室時刻Ｔ１（０８：３０）から退室時刻Ｔ２（０８：３５）までの時間帯であり、利用者Ｂの第１の滞在時間帯は、入室時刻Ｔ１（０８：３４）から退室時刻Ｔ２（０８：３９）までの時間帯である。従って、利用者Ａと利用者Ｂとでは、０８：３４から０８：３５までの間で、１分間、滞在時間帯が重複している。また、利用者Ａの第２の滞在時間帯は、入室時刻Ｔ３（２０：４５）から退室時刻Ｔ４（２０：５０）までの時間帯であり、利用者Ｂの第２の滞在時間帯は、入室時刻Ｔ３（２０：４９）から退室時刻Ｔ４（２０：５４）までの時間帯である。従って、利用者Ａと利用者Ｂとでは、２０：４９から２０：５０までの間で、１分間、滞在時間帯が重複している。従って、利用者Ａについての重複度αＡは、２分（１分＋１分）となる。
【００３２】
（利用者Ｂについて）
割当パターン１では、利用者Ｂに中央のロッカー３２が割り当てられている。ロッカー３２に隣接するロッカーはロッカー３１，３３であり、ロッカー３１は利用者Ａに割り当てられており、ロッカー３３は利用者Ｃに割り当てられている。従って、利用者Ｂについては、利用者Ａ，Ｃが重複度の計算の対象となる。重複度算出部５は、利用者Ｂについては、利用者Ａとの間で滞在時間帯が重複する時間帯の長さ（重複度αＢ１）と、利用者Ｃとの間で滞在時間帯が重複する時間帯の長さ（重複度αＢ２）とを求め、重複度αＢ１と重複度αＢ２とを加算することにより、利用者Ｂについての重複度αＢを求める。
【００３３】
利用者Ｂについての重複度は、以下に示す式のように、
１分（利用者Ｂの入室時刻Ｔ１〜退室時刻Ｔ２までの時間帯と、利用者Ａの入室時刻Ｔ１〜退室時刻Ｔ２までの時間帯とが重なる時間の長さ）＋１分（利用者Ｂの入室時刻Ｔ３〜退室時刻Ｔ４までの時間帯と、利用者Ａの入室時刻Ｔ３〜退室時刻Ｔ４までの時間帯とが重なる時間の長さ）＋３分（利用者Ｂの入室時刻Ｔ１〜退室時刻Ｔ２までの時間帯と、利用者Ｃの入室時刻Ｔ１〜退室時刻Ｔ２までの時間帯とが重なる時間の長さ）＋０分（利用者Ｂの入室時刻Ｔ３〜退室時刻Ｔ４までの時間帯と、利用者Ｃの入室時刻Ｔ３〜退室時刻Ｔ４までの時間帯とが重なる時間の長さ）＝５分、となる。
【００３４】
利用者Ａについての計算で説明したように、利用者Ａと利用者Ｂとでは滞在時間帯が２分間重複しているため、利用者Ａと利用者Ｂとの間の重複度αＢ１は、２分（１分＋１分）となる。一方、利用者Ｂの第１の滞在時間帯は、入室時刻Ｔ１（０８：３４）から退室時刻Ｔ２（０８：３９）までの時間帯であり、利用者Ｃの第１の滞在時間帯は、入室時刻Ｔ１（０８：３２）から退室時刻Ｔ２（０８：３７）までの時間帯である。従って、利用者Ｂと利用者Ｃとでは、０８：３４から０８：３７までの間で、３分間、滞在時間帯が重複している。また、利用者Ｂの第２の滞在時間帯は、入室時刻Ｔ３（２０：４９）から退室時刻Ｔ４（２０：５４）までの時間帯であり、利用者Ｃの第２の滞在時間帯は、入室時刻Ｔ３（２０：４３）から退室時刻Ｔ４（２０：４８）までの時間帯である。従って、利用者Ｂと利用者Ｃとでは、第２の滞在時間帯においては滞在時間帯が重複していない。従って、利用者Ｂの利用者Ｃとの間の重複度αＢ２は、３分となる。よって、利用者Ｂについての重複度αＢは、５分（１分＋１分＋３分＋０分）となる。
【００３５】
（利用者Ｃについて）
割当パターン１では、利用者Ｃにロッカー３３が割り当てられている。ロッカー３３に隣接するロッカーはロッカー３２であり、ロッカー３２は利用者Ｂに割り当てられている。従って、利用者Ｃについては、利用者Ｂが重複度の計算の対象となる。重複度算出部５は、利用者Ｃについては、利用者Ｂとの間で滞在時間帯が重複する時間帯の長さ（重複度αＣ）を求める。
【００３６】
利用者Ｃについての重複度αＣは、以下に示す式のように、
３分（利用者Ｃの入室時刻Ｔ１〜退室時刻Ｔ２までの時間帯と、利用者Ｂの入室時刻Ｔ１〜退室時刻Ｔ２までの時間帯とが重なる時間の長さ）＋０分（利用者Ｃの入室時刻Ｔ３〜退室時刻Ｔ４までの時間帯と、利用者Ｂの入室時刻Ｔ３〜退室時刻Ｔ４までの時間帯とが重なる時間の長さ）＝３分、となる。
【００３７】
利用者Ｂについての計算で説明したように、利用者Ｂと利用者Ｃとでは滞在時間帯が３分間重複しているため、利用者Ｃについての重複度αＣは、３分（３分＋０分）となる。
【００３８】
重複度算出部５は、割当パターン１における利用者Ａ，Ｂ，Ｃの重複度と同様に、割当パターン２，３のそれぞれにおける利用者Ａ，Ｂ，Ｃの重複度を求める。そして、重複度算出部５は、各割当パターンにおける各利用者の重複度を示す重複度情報を統計処理部６に出力する。上述した例では、重複度算出部５は、割当パターン１における利用者Ａ，Ｂ，Ｃのそれぞれの重複度を示す重複度情報と、割当パターン２における利用者Ａ，Ｂ，Ｃのそれぞれの重複度を示す重複度情報と、割当パターン３における利用者Ａ，Ｂ，Ｃのそれぞれの重複度を示す重複度情報とを統計処理部６に出力する。
【００３９】
割当パターン１，２，３における利用者Ａ，Ｂ，Ｃの重複度を、図５に示す。図５は、ロッカーの割当パターンごとの重複度を示す表である。図５の表に示すように、割当パターン１では、利用者Ａの重複度αＡは２分であり、利用者Ｂの重複度αＢは５分であり、利用者Ｃの重複度αＣは３分である。また、割当パターン２では、利用者Ａの重複度αＡは８分であり、利用者Ｂの重複度αＢは２分であり、利用者Ｃの重複度αＣは６分である。また、割当パターン３では、利用者Ａの重複度αＡは６分であり、利用者Ｂの重複度αＢは３分であり、利用者Ｃの重複度αＣは９分である。
【００４０】
統計処理部６は、重複度算出部５によって求められた重複度情報を受けて、重複度の平均値や分散を求める。例えば、統計処理部６は、同じ割当パターンにおける利用者Ａ，Ｂ，Ｃのそれぞれの重複度αＡ，αＢ，αＣの平均値や分散を求める。具体的には、統計処理部６は、割当パターン１における利用者Ａ，Ｂ，Ｃのそれぞれの重複度αＡ，αＢ，αＣの平均値と分散とを求める。また、統計処理部６は、割当パターン２における利用者Ａ，Ｂ，Ｃのそれぞれの重複度αＡ，αＢ，αＣの平均値と分散とを求める。また、統計処理部６は、割当パターン３における利用者Ａ，Ｂ，Ｃのそれぞれの重複度αＡ，αＢ，αＣの平均値と分散とを求める。割当パターン１，２，３における重複度の平均値と分散とを、図５に示す。例えば割当パターン１については、重複度の平均値は３．３３分となり、重複度の分散は１．５６分２となる。統計処理部６は、各割当パターンにおける重複度の平均値と分散値とを示す統計情報を、割当パターン決定部７に出力する。なお、統計処理部６は、各割当パターンにおける重複度の平均値のみを求め、平均値を示す統計情報を、割当パターン決定部７に出力してもよい。
【００４１】
割当パターン決定部７は、統計処理部６によって求められた統計情報に基づいて、ロッカーを利用者に割り当てるための割当パターンを決定する。例えば、割当パターン決定部７は、各割当パターンにおける重複度の平均値や分散を比較し、重複度の平均値や分散が最小となる割当パターンを示す割当パターン情報を出力部９に出力する。割当パターン決定部７は、重複度の平均値と分散とが共に最小となる割当パターンを示す割当パターン情報を出力部９に出力してもよいし、重複度の平均値が最も小さくなる割当パターンを示す割当パターン情報を出力部９に出力してもよい。重複度が小さいということは、利用者の移動領域に沿って配置されたロッカーの利用者間（例えば、隣接するロッカーの利用者間）で、重複する滞在時間帯の長さが短いことを意味している。割当パターン情報は、例えば、ロッカーの識別情報（例えば番号）と利用者の個人情報（例えばＩＤ番号）との対応付けを示す情報である。
【００４２】
図５に示す例では、割当パターン１における重複度の平均値及び分散が、割当パターン２，３における重複度の平均値及び分散よりも小さい。そのため、割当パターン決定部７は、割当パターン１を、利用者にロッカーを割り当てるための割当パターンに決定し、割当パターン１を示す割当パターン情報を出力部９に出力する。図３に示す例では、割当パターン１を示す割当パターン情報は、ロッカー３１の識別情報（例えば番号）と利用者Ａの個人情報（例えばＩＤ番号）との対応付け、ロッカー３２の識別番号と利用者Ｂの個人情報との対応付け、及び、ロッカー３３の識別情報と利用者Ｃの個人情報との対応付けを示している。
【００４３】
出力部９は、演算部４によって求められた割当パターンを表示したり、割当パターン情報を記憶したり、割当パターン情報をロッカー室管理システム１の外部に出力したりする。例えば、出力部９は表示装置で構成されており、演算部４によって求められた割当パターンを表示してもよい。または、出力部９は記憶装置で構成されており、割当パターン情報を記憶してもよい。または、出力部９は紙等に印刷を行うプリンタで構成されており、割当パターンを紙等に印刷してもよい。または、出力部９は、ネットワークインターフェース等の通信装置で構成されており、割当パターン情報をロッカー室管理システム１の外部に送信してもよい。上述した例では、出力部９は、割当パターン１を示す割当パターン情報を割当パターン決定部７から受けて、割当パターン１におけるロッカーと利用者との対応関係を示す表や図を、表示したり印刷したりする。例えば、出力部９は、ロッカー３１の識別情報と利用者Ａの個人情報との対応、ロッカー３２の識別情報と利用者Ｂの個人情報との対応、及びロッカー３３の識別情報と利用者Ｃの個人情報との対応を示す対応表や図を、表示したり印刷したりする。
【００４４】
上述した構成を有するロッカー室管理システム１によると、利用者の移動領域に沿った位置に配置されたロッカーの利用者間で重複度を求め、その重複度が最小となる割当パターンを求めることにより、利用者の移動領域に沿った位置に配置されたロッカーの利用者間で、利用時間帯（滞在時間帯）が重なり難くなる割当パターンを求めることができる。一例として、隣接するロッカーの利用者間で重複度を求め、その重複度が最小となる割当パターンを求めることにより、隣接するロッカーの利用者間で利用時間帯（滞在時間帯）が重なり難くなる割当パターンを求めることができる。従って、ロッカー室を管理する管理者等は、ロッカー室管理システム１によって得られた割当パターンに従って各ロッカーを各利用者に割り当てることにより、利用者の移動領域に沿った位置に配置されたロッカーの利用者間（例えば、隣接するロッカーの利用者間）で利用時間帯が重なり難くなるように、各ロッカーを各利用者に割り当てることが可能となる。例えば、管理者等は、出力部９によって印刷又は表示された割当パターンを参照しながら、各ロッカーを各利用者に割り当てることにより、利用者の移動領域に沿った位置に配置されたロッカーの利用者間（例えば、隣接するロッカーの利用者間）で利用時間帯が重なり難くなるように、各ロッカーを各利用者に割り当てることが可能となる。その結果、利用者同士で気を遣わなければならない状況が生じ難くなるため、利用者の心的負荷を軽減することが可能となる。特にロッカー室２０内の通路が狭い場合であっても、隣接するロッカーの利用者間で利用時間帯が重なり難くなるため、利用者同士の接触が生じ難くなる。このように、本実施形態に係るロッカー室管理システム１によると、ロッカー利用者の利便性を向上させることが可能な割当パターンを求めることができる。
【００４５】
なお、ロッカーの利用者のなかには、孤独を好む者もいれば群集を好む者もいる。例えば、孤独及び群集の好みの傾向を数値で表し、割当パターン決定部７は、孤独を好む利用者と他の利用者との重複度が低くなり、かつ、群集を好む者同士の重複度が高くなるような割当パターンを出力するようにしてもよい。これにより、各利用者の好みの傾向を満たしつつ、ロッカーを利用者に割り当てることが可能となる。
【００４６】
（複数段のロッカー）
上述した例では、一段のロッカーを対象にした場合について説明したが、ロッカーが二段以上に重ねられている場合についても、上述した実施形態と同様にロッカーの割当パターンを求めることができる。図６を参照して、二段重ねのロッカーを対象にしてロッカーの割当パターンを決定する場合について説明する。図６は、二段重ねのロッカーを模式的に示す図である。
【００４７】
一例として、６つのロッカー３１，３２，３３，３４，３５，３６を、６人の利用者Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆに割り当てる場合について説明する。図６に、ロッカー３１，３２，３３，３４，３５，３６を、利用者Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆに仮に割り当てた場合の割当パターンの１つを示す。例えば、一段目にはロッカー３４，３５，３６が一列に配置され、一段目のロッカーの上にはロッカー３１，３２，３３が一列に配置されている。より具体的には、一段目のロッカー３４の上には二段目のロッカー３１が配置され、一段目のロッカー３５の上には二段目のロッカー３２が配置され、一段目のロッカー３６の上には二段目のロッカー３３が配置されている。
【００４８】
上述したように、位置情報記憶部８には、各ロッカーの位置を示す位置情報が記憶されている。複数段のロッカーの場合、各ロッカーの位置情報には、ロッカー室２０内の平面上の位置を示す位置情報と、高さ方向（上下方向）の位置を示す位置情報とが含まれる。高さ方向の位置によって、一段目のロッカーと二段目のロッカーとを区別することができる。例えば、ロッカー３１の位置情報とロッカー３４の位置情報とでは、ロッカー室２０内の平面上の位置を示す情報は同じであるが、高さ方向の位置を示す情報が異なるため、演算部４は、ロッカー３１とロッカー３４とを区別することができる。
【００４９】
重複度算出部５は、図１に示す例と同様に、利用者にロッカーを仮に割り当てた場合にとり得るすべての割当パターンを求める。そして、重複度算出部５は、各利用者の入退室履歴に基づいて、隣接するロッカーの利用者間で滞在時間帯が重複する時間帯の長さ（重複度）を求める。重複度算出部５は、各割当パターンについて、利用者Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆの重複度を求める。例えば利用者Ｂに割り当てられたロッカー３２には、ロッカー３１，３３，３４，３５，３６が隣接しているため、利用者Ｂについては、利用者Ａ，Ｃ，Ｄ，Ｅ，Ｆが重複度の計算の対象となる。従って、重複度算出部５は、利用者Ｂについては、利用者Ａ，Ｃ，Ｄ，Ｅ，Ｆとの間で滞在時間帯が重複する時間帯の長さ（重複度）を求める。重複度算出部５は、他のロッカーの利用者についても同様に重複度を求める。そして、重複度算出部５は、各割当パターンについて各利用者の重複度を求める。上述した例と同様に、統計処理部６は、重複度の平均及び分散を求め、割当パターン決定部７は、重複度の平均値等に基づいて割当パターンを決定する。例えば、割当パターン決定部７は、重複度の平均値が最小となる割当パターンを示す割当パターン情報を出力部９に出力する。
【００５０】
また、重複度算出部５は、各ロッカーの位置関係に応じた重み付け処理を行うことにより重複度を求めてもよい。具体的には、重複度算出部５は、各利用者間で滞在時間帯が重複する時間帯の長さに、各ロッカーの位置関係に応じた重み付け係数を乗算することにより、各利用者の重複度を求める。例えば、上下方向に重ねて配置されたロッカーの各利用者は、同じ位置でそれぞれのロッカーを利用することになる。そのため、利用者の不便さがより増すことになる。従って、左右方向（平面方向）に隣接して配置されたロッカーに対する第１の重み付け係数（例えば「１」）よりも、上下方向（高さ方向）に重ねて配置されたロッカーに対する第２の重み付け係数を大きくすることが好ましい。例えば、重複度算出部５は、左右方向に隣接して配置されたロッカーの利用者間で滞在時間帯が重複する時間帯の長さに、第１の重み付け係数（例えば「１」）を乗算し、上下方向に重ねて配置されたロッカーの利用者間で滞在時間帯が重複する時間帯の長さに、１よりも大きい第２の重み付け係数を乗算することにより、重複度を求める。そのことにより、上下方向に重ねて配置されたロッカーの利用者の不便さを考慮に入れた重複度を求めることができる。
【００５１】
一例として、利用者Ａについての重複度αＡを求める場合について説明する。例えば利用者Ａに割り当てられたロッカー３１には、ロッカー３２，３４，３５が隣接しているため、利用者Ａについては、利用者Ｂ，Ｄ，Ｅが重複の計算の対象となる。従って、重複度算出部５は、利用者Ａについては、利用者Ｂ，Ｄ，Ｅとの間で滞在時間帯が重複する時間帯の長さを求める。利用者Ａと利用者Ｂ，Ｅとの間については、ロッカー３１とロッカー３２，３５とが左右方向（平面方向）に隣接しているため、重複度算出部５は、第１の重み付け係数を「１」として、利用者Ａと利用者Ｂ，Ｅとの間で滞在時間帯が重複する時間帯の長さ（重複度）を求める。一方、利用者Ａと利用者Ｄとの間については、ロッカー３１とロッカー３４とが上下方向に重ねて配置されている。従って、重複度算出部５は、利用者Ａと利用者Ｄとの間で滞在時間帯が重複する時間帯の長さを求め、重複する時間帯の長さに１よりも大きい第２の重み付け係数を乗算することにより重複度を求める。ロッカー３１とロッカー３４とは隣り合っているだけではなく、上下に重ねて配置された関係にあるため、利用者Ａ，Ｄは、同じ位置でそれぞれのロッカーを利用することになる。そこで、利用者Ａ，Ｄ間で滞在時間帯が重複する時間帯の長さに、１よりも大きい第２の重み付け係数を乗算することにより、利用者Ａ，Ｄの不便さを考慮に入れた重複度を求めることができる。
【００５２】
また、重複度算出部５は、隣接するロッカーの数に応じた重み付け処理を行うことにより重複度を求めてもよい。隣接するロッカーの数が多くなるほど、利用可能なスペースがより狭くなったり、他の利用者と接触する機会が多くなったりするおそれがある。そのため、利用者の不便さがより増すことになる。従って、重複度算出部５は、隣接するロッカーの数が多い利用者の重複度ほど、大きい重み付け係数を乗算することが好ましい。
【００５３】
例えば、ロッカー３２，３５は、隣接するロッカーの数がロッカー３１，３３，３４，３６よりも多い。この場合、重複度算出部５は、ロッカー３２，３５の利用者Ｂ，Ｅの重複度には、ロッカー３１，３３，３４，３６の利用者Ａ，Ｃ，Ｄ，Ｆの重複度よりも大きい重み付け係数を乗算する。例えば、重複度算出部５は、利用者Ｂ，Ｅについて求められた重複時間の長さに、１よりも大きい重み付け係数を乗算することにより重複度を求める。そのことにより、隣接するロッカーの数による利用者の不便さを考慮に入れた重複度を求めることができる。
【００５４】
なお、１つのロッカーを複数の者が共用する場合がある。例えば、ロッカーの数よりも利用者の数が多い場合には、１つのロッカーを複数の利用者に割り当てる場合がある。この場合、上下方向に重ねて配置されたロッカーの各利用者の重複度と同様に、重み付け処理を行うことが好ましい。１つのロッカーを他の利用者と共用する利用者は、同じ位置でロッカーを利用することになるため、利用者の不便さがより増すことになる。例えば、重複度算出部５は、同じロッカーが割り当てられている利用者間で滞在時間帯が重複する時間帯の長さに、１よりも大きい重み付け係数を乗算することにより重複度を求める。そのことにより、１つのロッカーを共用する複数の利用者の不便さを考慮に入れた重複度を求めることができる。
【００５５】
次に、図７を参照して、ロッカーの別の配置例について説明する。図７は、ロッカー室の別の例を示す図である。上述した例では、図１に示すように３つのロッカー３１，３２，３３がロッカー室２０に設置されている場合について説明したが、ロッカーの数が多い場合であっても、本実施形態に係るロッカー室管理システム１によって、ロッカーの割当パターンを求めることができる。
【００５６】
例えば図７に示すように、ロッカーＡ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆが一列に配置され、ロッカーＧ，Ｈ，Ｉ，Ｊ，Ｋ，Ｌが一列に配置され、ロッカーＭ，Ｎ，Ｏ，Ｐ，Ｑ，Ｒが一列に配置されている場合について説明する。ロッカーＡ〜Ｆで構成される列をロッカー列５０Ａとし、ロッカーＧ〜Ｌで構成される列をロッカー列５０Ｂとし、ロッカーＭ〜Ｒで構成される列をロッカー列５０Ｃとする。ロッカー列５０Ａとロッカー列５０Ｂとは、所定距離を隔てて対向して配置されている。すなわち、ロッカー列５０Ａとロッカー列５０Ｂとは、通路を隔てて対向して配置されている。また、ロッカー列５０Ｃは、他のロッカー列を間にして、ロッカー列５０Ａ，５０Ｂから離れた位置に配置されている。ロッカー列５０Ｃは、ロッカー室２０の壁から所定距離を隔てて壁に対して対向して配置されている。
【００５７】
重複度算出部５は、図１に示す例と同様に、利用者にロッカーを仮に割り当てた場合にとり得るすべての割当パターンを求め、各割当パターンについて、利用者の移動領域に沿った位置に配置されたロッカーの利用者間（例えば、隣接するロッカーの利用者間）で、滞在時間帯が重複する時間帯の長さ（重複度）を求める。例えばロッカーＢにはロッカーＡ，Ｃ，Ｇ，Ｈ，Ｉが隣接しているため、ロッカーＢの利用者については、ロッカーＡ，Ｃ，Ｇ，Ｈ，Ｉの利用者が重複度の計算の対象となる。従って、重複度算出部５は、ロッカーＢの利用者と、ロッカーＡ，Ｃ，Ｇ，Ｈ，Ｉの利用者との間で、滞在時間帯が重複する時間帯の長さ（重複度）を求める。重複度算出部５は、他のロッカーの利用者についても同様に重複度を求める。そして、重複度算出部５は、各割当パターンについて各利用者の重複度を求める。上述した例と同様に、統計処理部６は、重複度の平均値及び分散を求め、割当パターン決定部７は、重複度の平均値等に基づいて割当パターンを決定する。例えば、割当パターン決定部７は、重複度の平均値が最小となる割当パターンを示す割当パターン情報を出力部９に出力する。
【００５８】
以上のように、ロッカーの数が多くなっても、本実施形態に係るロッカー室管理システム１によると、利用者の移動領域に沿って配置されたロッカーの利用者間（例えば、隣接するロッカーの利用者間）で、利用時間帯が重なり難くなる割当パターンを求めることが可能となる。
【００５９】
上述した実施形態では、隣接するロッカーの利用者間で滞在時間帯が重複する時間帯の長さを求めたが、対象領域を広げてもよい。一例として、隣接よりも広い利用者の移動領域（動線）に沿って配置されたロッカーの利用者間で、滞在時間帯が重複する時間帯の長さを求める場合について説明する。図７及び図８を参照して、利用者の動線を基準にして重複度を求める方法について説明する。図８は、ロッカー室におけるロッカーの配置例を示す図であり、利用者の動線を説明するための図である。
【００６０】
ロッカー室２０に入室した利用者は、扉２１から自分のロッカーに向かっていくことが想定される。このとき、扉２１と自分のロッカーとの間に、ロッカーを利用している利用者が既に存在する場合には、その利用者を避けながら自分のロッカーに向かう必要がある。また、ロッカーを既に利用している利用者は、自分の前又は後を通過する他の利用者の動きに気をつけながらロッカーを利用する必要がある。すなわち、利用者の移動領域（動線）に沿って配置されたロッカーの利用者間で滞在時間帯が重複すると、利用者に不便を強いるおそれがある。
【００６１】
例えば、ロッカーＭの利用者は、ロッカーＮ，Ｏ，Ｐ，Ｑ，Ｒの付近を通過しなければ、扉２１からロッカーＭに到達できない。そのため、ロッカーＭ〜Ｒの利用者は、滞在時間帯が重複すると不便を強いられるおそれがある。また、ロッカーＡの利用者は、ロッカーＢ〜Ｌの付近を通過しなければ、扉２１からロッカーＡに到達できない。そのため、ロッカーＡ〜Ｌの利用者は、滞在時間帯が重複すると不便を強いられるおそれがある。そこで、本実施形態に係るロッカー室管理システム１は、利用者の移動領域（動線）に沿って配置されたロッカーの利用者間で滞在時間帯が重複する時間帯の長さ（重複度）を求め、その重複度に基づいてロッカーの割当パターンを求める。
【００６２】
まず、重複度算出部５は、上述した例と同様に、各ロッカーの位置を示す位置情報と、各利用者の個人情報とに基づいて、利用者にロッカーを仮に割り当てた場合にとり得るすべての割当パターンを求める。また、重複度算出部５は、扉２１の位置を示す位置情報と、ロッカー室２０の壁の位置を示す位置情報とを位置情報記憶部８から取得する。重複度算出部５は、目標のロッカー以外のロッカーと、ロッカー室２０の壁とを避けて、目標のロッカーと扉２１とを結ぶ最短の線を求める。そして、重複度算出部５は、その最短の線に沿った領域を、目標のロッカーの利用者の移動領域（動線）として仮定する。利用者の移動領域（動線）は、ある程度の幅を有していてもよい。例えばロッカーＡについては、ロッカーＡと扉２１とを結ぶ線４０Ａが、他のロッカーと壁とを避けつつ最短の線となるため、重複度算出部５は、その最短の線４０Ａに沿った領域をロッカーＡの利用者の移動領域（動線）として仮定する。すなわち、ロッカーＡの利用者は、ほぼ線４０Ａに沿って扉２１からロッカーＡに向かうことが予想される。また、ロッカーＦについては、ロッカーＦと扉２１とを結ぶ線４０Ｆが、他のロッカーと壁とを避けつつ最短の線となるため、重複度算出部５は、その最短の線４０Ｆに沿った領域をロッカーＦの利用者の移動領域（動線）として仮定する。また、ロッカーＭについては、ロッカー列５０Ｃに沿った線４０Ｍが、他のロッカーとロッカー室２０の壁とを避けつつ最短の線となるため、重複度算出部５は、その最短の線４０Ｍに沿った領域をロッカーＭの利用者の移動領域（動線）として仮定する。重複度算出部５は、他のロッカーの利用者についても同様に移動領域（動線）を仮定する。
【００６３】
そして、重複度算出部５は、各利用者の入退室履歴に基づいて、利用者の移動領域（動線）に沿って配置されたロッカーの利用者間で滞在時間帯が重複する時間帯の長さ（重複度）を求める。重複度算出部５は、いずれかの利用者の移動領域（動線）に沿って配置されたロッカーの利用者を１つのグループに含ませ、同じグループに含まれる利用者については、互いに重複度の計算の対象として各利用者の重複度を求める。例えばロッカーＡ〜Ｌは、ロッカーＡの利用者の動線（線４０Ａ）に沿って配置されているため、ロッカーＡ〜Ｌの利用者は、同じグループ６１に含まれる。また、ロッカーＭ〜Ｒの利用者は、ロッカーＭの利用者の動線（線４０Ｍ）に沿って配置されているため、ロッカーＭ〜Ｒの利用者は、同じグループ６２に含まれる。すなわち、互いに対向するロッカー列に含まれるロッカーの利用者、又は、壁に対向するロッカー列に含まれるロッカーの利用者は、１つのグループに含まれると考えることができる。例えば、互いに対向するロッカー列５０Ａ，５０Ｂに含まれるロッカーＡ〜Ｌの利用者は、１つのグループ６１に含まれると考えることができる。また、ロッカー室２０の壁に対向するロッカー列５０Ｃに含まれるロッカーＭ〜Ｒの利用者は、１つのグループ６２に含まれると考えることができる。
【００６４】
ロッカーＡ〜Ｌの利用者はグループ６１に含まれるため、重複度算出部５は、ロッカーＡ〜Ｌの利用者については、自分を除くロッカーＡ〜Ｌの利用者との間で滞在時間帯が重複する時間帯の長さ（重複度）を求める。例えばロッカーＡの利用者については、同じグループ６１に含まれるロッカーＢ〜Ｌの利用者が重複度の計算の対象となる。そのため、重複度算出部５は、ロッカーＡの利用者については、ロッカーＢ〜Ｌの利用者との間で滞在時間帯が重複する時間帯の長さ（重複度）を求める。また、ロッカーＦの利用者については、同じグループ６１に含まれるロッカーＡ〜Ｅ，Ｇ〜Ｌの利用者が重複度の計算の対象となる。そのため、重複度算出部５は、ロッカーＦの利用者については、ロッカーＡ〜Ｅ，Ｇ〜Ｌの利用者との間で滞在時間帯が重複する時間帯の長さ（重複度）を求める。
【００６５】
また、ロッカーＭ〜Ｒの利用者はグループ６２に含まれるため、重複度算出部５は、ロッカーＭ〜Ｒの利用者については、自分を除くロッカーＭ〜Ｒの利用者との間で滞在時間帯が重複する時間帯の長さ（重複度）を求める。例えばロッカーＭの利用者については、同じグループ６２に含まれるロッカーＮ〜Ｒの利用者が重複度の計算の対象となる。そのため、重複度算出部５は、ロッカーＭの利用者については、ロッカーＮ〜Ｒの利用者との間で滞在時間帯が重複する時間帯の長さ（重複度）を求める。また、ロッカーＲの利用者については、ロッカーＭ〜Ｑの利用者が重複度の計算の対象となる。そのため、重複度算出部５は、ロッカーＲの利用者については、ロッカーＭ〜Ｑの利用者との間で滞在時間帯が重複する時間帯の長さ（重複度）を求める。
【００６６】
そして、重複度算出部５は、各割当パターンについて各利用者の重複度を求める。上述した例と同様に、統計処理部６は、重複度の平均値及び分散を求め、割当パターン決定部７は、重複度の平均値等に基づいて割当パターンを求める。例えば、割当パターン決定部７は、重複度の平均値が最小となる割当パターンを示す割当パターン情報を出力部９に出力する。
【００６７】
以上のように、利用者の移動領域（動線）に沿って配置されたロッカーの利用者間で重複度を求め、その重複度が最小となる割当パターンを求めることにより、利用者の移動領域に沿って配置されたロッカーの利用者間で利用時間帯が重なり難くなる割当パターンを求めることができる。本実施形態で求められた割当パターンを用いて利用者にロッカーを割り当てることにより、利用者の移動領域に沿って配置されたロッカーの利用者の利便性を向上させることが可能となる。
【００６８】
なお、重複度算出部５は、利用者の移動領域（動線）から所定距離内に含まれるロッカーの利用者を同じグループに含ませ、その同じグループに含まれる利用者について、互いに重複度の計算の対象としてもよい。
【００６９】
また、利用者の動線を基準にして割当パターンを求める処理において、図６に示すようにロッカーが二段以上に重ねられている場合や、１つのロッカーを複数の利用者に割り当てる場合には、重複度算出部５は、上述したように、重み付け処理を行うことにより重複度を求めてもよい。
【００７０】
なお、入退室管理部２、重複度算出部５、統計処理部６、及び割当パターン決定部７は、例えばハードウェア資源とソフトウェアとの協働により実現されてもよい。具体的には、入退室管理部２、重複度算出部５、統計処理部６、及び割当パターン決定部７のそれぞれの機能は、記憶媒体に記憶された入退室管理プログラム、重複度算出プログラム、統計処理プログラム、及び割当パターン決定プログラムがメインメモリに読み出されてＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）により実行されることによって実現される。入退室管理プログラム、重複度算出プログラム、統計処理プログラム、及び割当パターン決定プログラムは、コンピュータ読み取り可能な記憶媒体に記憶されて提供されることも可能であるし、データ通信として通信により提供されることも可能である。ただし、入退室管理部２、重複度算出部５、統計処理部６、及び割当パターン決定部７は、ハードウェアで実現されてもよい。また、入退室管理部２、重複度算出部５、統計処理部６、及び割当パターン決定部７は、物理的に１つの装置により実現されてもよいし、複数の装置により実現されてもよい。
【符号の説明】
【００７１】
１  ロッカー室管理システム、２  入退室管理部、３  入退室履歴記憶部、４  演算部、５  重複度算出部、６  統計処理部、７  割当パターン決定部、８  位置情報記憶部、９  出力部、２０  ロッカー室、２１  扉、２２，２３  記憶媒体情報読取部、３１，３２，３３  ロッカー。
【図１】
0005702655.tif 000002
【図２】
0005702655.tif 000003
【図３】
0005702655.tif 000004
【図４】
0005702655.tif 000005
【図５】
0005702655.tif 000006
【図６】
0005702655.tif 000007
【図７】
0005702655.tif 000008
【図８】
0005702655.tif 000009