(57)【要約】【課題】時間以外の優先度に基づいて処理対象の物品を選別でき、かつ長時間にわたって運用できる信頼性の高い物品管理装置を提供する。【解決手段】タグ読み取り部１は物品のタグに保存された固有の番号であるタグＩＤを読み出す。タグ優先順序更新部２は物品のタグＩＤを読み出すときに、物品に固有の優先度を規定するタグ優先度または現在の物品優先度、あるいはその両方から次の物品優先度を算出して、物品優先度とタグＩＤを読み出した順序に基づいてタグ優先順序を決定する。タグＩＤ抽出部３はタグ優先順序に基づいてタグＩＤを抽出する。【選択図】　　図１
2004030291.tif 000002
【特許請求の範囲】
【請求項１】
物品のタグに保存された固有の番号であるタグＩＤを読み取るタグ読み取り手段と、
物品のタグＩＤを読み取るときに、物品に固有の静的な優先度をタグ優先度とし、タグＩＤを読み取った順序と前記タグ優先度に基づいた物品の動的な優先度を物品優先度とし、タグ優先度または現在の物品優先度、あるいはその両方から次の物品優先度を算出して、物品優先度とタグＩＤを読み取った順序に基づいて、各物品に対して用意され、タグＩＤが格納されるタグＩＤ格納域と、物品優先度が格納される物品優先度格納域とから構成されるセルの並んでいる順序であるタグ優先順序を決定するタグ優先順序更新手段と、
タグ優先順序に基づいてタグＩＤを抽出するタグＩＤ抽出手段とを有する物品管理装置。
【請求項２】
前記タグ優先順序更新手段は、タグ優先度を物品優先度に基づいて設定し、すべてのセルの物品優先度を最も低い優先度に設定し、前記セルを物品優先度の高い順に、同じ物品優先度ではタグＩＤを読み取った順にリンクするリストを空に設定し、
物品に付与されたタグのタグＩＤを読み取り、該タグＩＤのセルに格納されている物品優先度に基づいて新たな物品優先度を求め、前記セルの物品優先度に新たに求めた物品優先度を設定し、前記リストから物品優先度が新たに求めた物品優先度であるセルの集合を検索し、該セルの集合が空でなければタグＩＤを読み取ったセルを、該セルの集合の先頭にリンクし、該セルの集合が空であれば、新たに求めた優先度以上で、かつ最も小さい物品優先度を持つセルの集合を検索し、該セルの集合が存在すれば、その末尾にタグＩＤを読み取ったセルをリンクし、該セルの集合が存在しなければ、前記リストの先頭に前記セルをリンクする、請求項１に記載の物品管理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、物品に付加されたタグに保存されたデータを読み取ることにより、処理対象の物品を自動的に抽出する装置に関するものである。
【０００２】
【従来の技術】
物品にタグを付与して、処理対象の物品を選択する用途として以下のような例がある。
▲１▼回転寿司で鮮度が低下した寿司を処分する。寿司を載せた皿にタグを付与して、コンベアを長時間巡回した皿を抽出する。
▲２▼引き取り手のない航空手荷物をピックアップする。航空手荷物にタグを付与して、ターンテーブルを長時間巡回した手荷物を抽出する。
▲３▼窓口で顧客の受け付け順を管理する。会員にタグが付いたカードを配布して、早く申し込んだ顧客や取引上重要な顧客からサービスを提供する。
▲４▼キャビネットで長期間利用されない書類ファイルを廃棄候補とする。書類ファイルにタグを付与して、キャビネットから長期間取り出されない書類ファイルを抽出する。
【０００３】
最近、無線により非接触でデータの読み取りが可能なタグが開発されて、普及しつつある。固有の番号、すなわちタグＩＤを保持するタグを物品に取り付ける。物品に付与したタグをタグ読み取り装置で読み取ることにより、物品の利用状況を把握することができる。
【０００４】
タグを使った飲食物管理システムとして、特開平１０−７９０８８号にタグを載せた皿をコンベアで巡回させて、鮮度が落ちた飲食物を抽出するシステムが開示されている。「コンベアに皿を投入した時刻」と「皿のタグの読み出し時刻」との差から皿の滞留時間を求めて、規定時間を超えた皿を選別する。
【０００５】
【発明が解決しようとする課題】
しかしながら、上記の特開平１０−７９０８８号の方法では以下のような欠点がある。滞留時間を測定して規定時間を超えた物品を選別するので、時間以外の優先度に基づいて処理対象の物品を選択することができない。また、物品の滞留時間を測定する手段として時計が必要であるため、長期間に渡って運用する場合には、停電や故障により装置が誤動作する可能性が大きい。
【０００６】
本発明の目的は、時間以外の優先度に基づいて処理対象の物品を選別でき、かつ長期間にわたって運用できる信頼性の高い物品管理装置を提供することにある。
【０００７】
【課題を解決するための手段】
上記の目的を達成するために、本発明の物品管理装置は、物品のタグに保存された固有の番号であるタグＩＤを読み取るタグ読み取り手段と、物品のタグＩＤを読み取るときに、物品に固有の静的な優先度をタグ優先度とし、タグＩＤを読み取った順序と前記タグ優先度に基づいた物品の動的な優先度を物品優先度とし、タグ優先度または現在の物品優先度、あるいはその両方から次の物品優先度を算出して、物品優先度とタグＩＤを読み取った順序に基づいて、各物品に対して用意され、タグＩＤが格納されるタグＩＤ格納域と、物品優先度が格納される物品優先度格納域とから構成されるセルの並んでいる順序であるタグ優先順序を決定するタグ優先順序更新手段と、タグ優先順序に基づいてタグＩＤを抽出するタグＩＤ抽出手段とを有している。
【０００８】
本発明は、タグ優先度に基づいて物品に優先度をつけて、処理対象の物品を選択できる。また、本発明は物品の使用状況をタグ優先順序で表現するので、時計が不要である。したがって、長期間にわたって運用できる信頼性が高い物品管理装置を実現できる。後述するように、物品に固有の静的な優先度をタグ優先度で表現する。タグＩＤを読み取った順序とタグ優先度に基づいた物品の動的な優先度を物品優先度で表現する。これらのパラメータに基づいてタグ優先順序を決定することにより、汎用的な物品管理装置を提供できる。
【０００９】
【発明の実施の形態】
次に、本発明の実施の形態を図面を参照して説明する。
【００１０】
図１は本発明の一実施形態の物品管理装置の構成図である。物品５１，５２，…，５ｎは利用状況を監視する対象の物品である。タグ６１，６２，…，６ｎは物品に固有の番号、すなわちタグＩＤを保存する。個々のタグ６１〜６ｎには、異なるタグＩＤを付与して、同一のタグＩＤを重複して付与しないように管理する。これにより、各物品５１〜５ｎを一意に決定できる。
【００１１】
タグ読み取り部１は、タグＩＤを読み取る手段である。たとえば、コンベアをトンネル状に囲み、通過した物品に付与されたタグＩＤを読み取る。あるいは、人手で物品をハンディターミナルに近づけて、タグＩＤを読み取る。
【００１２】
タグ優先順序更新部２は、タグ６の全体の集合に対して、タグ優先順序を保存する。また、個々のタグ６１〜６ｎに対して、タグＩＤ、タグ優先度、物品優先度を保存する。ここで、タグ優先度と物品優先度は数値が大きいほど優先度が高いとする。タグ優先順序は、後述するリスト２０でセルが並んでいる順序である。タグ６の読み取りにより値が変化する。リスト２０の先頭から１，２，…，ｎと順序をつける。物品優先度の大きいセルから順に並ぶ。また、同一の物品優先度のセルの集合ではタグＩＤを読み取った順序の早いセルから並ぶ。したがって、タグ優先順序は、タグＩＤを読み取った順序と物品優先度とに基づいたタグＩＤの優先度を表す順序と言える。物品５１〜５ｎのタグＩＤ６１〜６ｎを読み出すときに、タグ優先度または現在の物品優先度、あるいはその両方から次の物品優先度を算出する。さらに、次の物品優先度と現在のタグ優先順序に基づいて、新たなタグ優先順序を決定する。
【００１３】
タグＩＤ抽出部３は、タグ優先順序の先頭からタグＩＤをｍ個抽出する。これにより、処理対象の物品を特定できる。
【００１４】
図２と図３はタグ優先順序更新部２の一例を示す構成図である。
【００１５】
タグ優先順序更新部２は、１つの物品５とタグ６の組に対応して１つのセル１０を対応させる。それぞれのセル１０は図２に示すように、タグＩＤ格納域１１と物品優先度格納域１２とタグ優先度格納域１３から構成される。タグＩＤ格納域１１はタグＩＤを保存する。物品優先度格納域１２は物品優先度を保存する。タグ優先度格納域１３はタグ優先度を保存する。
【００１６】
リスト２０は、図３に示すように、タグＩＤを読み取った順序と物品優先度とを考慮したタグ優先順序に基づいて、セル１０をリンクして作成する。具体的には、物品優先度が高いセル１０を先頭方向に置く。物品優先度が低いセル１０を末尾方向に置く。また、タグＩＤを読み取った順序が新しいセル１０を先頭方向に置く。この順序が古いセル１０を末尾方向に置く。物品優先度が同一のセル１０の集合では、タグＩＤを読み取った順序が新しいセル１０から順番に末尾方向にリンクする。このリンクの例を図２に基づいて説明する。ここで、実線のセル１０のみ考慮して、点線のセル１０は無視することにする。リスト２０は、タグＩＤ＝１〜９のセル１０をリンクしている。物品優先度＝３であるセル１０の集合では、タグ参照順序が新しいタグＩＤから８→１→５の順でリンクしている。物品優先度＝２のセル１０の集合では、タグ参照順序が新しいタグＩＤから２→３の順でリンクしている。物品優先度＝１であるセル１０の集合では、タグ参照順序が新しいタグＩＤから４→６→７→９の順でリンクしている。なお、セル１０とリスト２０はタグ優先順序更新部４内に保存されている。
【００１７】
タグ優先順序更新部２内の物品優先度更新部４は、物品優先度格納域１２に保存された物品優先度とタグ優先度格納域１３に保存されたタグ優先度に基づいて新たに物品優先度を算出して、リスト２０におけるセル１０の位置を変更する。
【００１８】
なお、本発明の他の実施形態として、図１のタグ６にタグＩＤとともにタグ優先度を保存する構成も可能である。この構成では、タグ読み取り部１でタグＩＤとともにタグ優先度を読み取ることにより、図２のタグ優先度格納域１３を省略することができる。
【００１９】
図４は、タグ優先順序更新部２の動作を説明するフローチャートである。
【００２０】
以下のようにすべてのセル１０を初期設定する（ステップ１０１）。タグＩＤ（＝１〜ｎ）のセル１０を用意する。ここで、ｎは物品５の個数である。タグ優先度は、それぞれの物品５の優先度に対応して、ユーザがあらかじめタグ優先度格納域１３に設定する。すべてのセル１０の物品優先度＝０とする。リスト２０はφ（空リスト）とする。
【００２１】
タグ読み取り部１によりタグ６のＩＤを読むか否かを判断する、すなわち、物品管理の処理を継続するか、終了するかを判断する（ステップ１０２）。継続するときは、処理はステップ１０３に進む。終了するときは、処理はステップ１１３に進む。
【００２２】
物品の使用方法を把握するために、タグ読み取り部１に物品を近付け、物品に付与されたタグＩＤ（＝ｉ）を読む（ステップ１０３）。
【００２３】
タグＩＤ格納域１１＝ｉであるセルｓを検索する（ステップ１０４）。ここでは、ステップ１０１で初期設定された未使用のセル１０とリスト２０のセルとを検索対象とする。セルｓのタグ優先度格納域１３に格納されたタグ優先度＝ｊとする。
【００２４】
セルｓにおいて、物品優先度格納域１２に保存された物品優先度ｋと、タグ優先度格納域１３に保存されたタグ優先度ｊに基づいて、新たに物品優先度ｋ’＝ｆ（ｋ，ｊ）を求め、セルｓの物品優先度＝ｋ’と設定する（ステップ１０５）。すなわち、物品優先度格納域１２にｋ’を設定する。
【００２５】
リスト２０から、物品優先度＝ｋ’であるセルの集合Ｕを検索する（ステップ１０６）。
【００２６】
セルの集合Ｕ≠φ（空集合）であるかを調べて、以下の場合を選択する（ステップ１０７）。原則として、物品優先度ｋ’を算出したとき、セルｓを物品優先度＝ｋ’のセルの集合の先頭に置く。これにより、同じ物品優先度のグループのなかで、タグ優先順序が一番高くなる。同じ物品優先度のグループのなかで先着順とすることができる。ところが、物品優先度＝ｋ’の集合Ｕが存在しない場合がある。このとき、物品優先度＝ｋ’のセルの集合を新たに作成する必要がある。リスト２０は、物品優先度が大きいセルの集合から順に並べているため、ｋ’より物品優先度が大きく、ｋ’に近いセルの集合Ｖの直後に物品優先度＝ｋ’のセルの集合を作成する。すなわち、物品優先度＞ｋ’のセルの集合を探して、その中で一番小さい物品優先度のセルの集合Ｖの直後に作成する。
【００２７】
１）Ｕ≠φであるとき、セルの集合Ｕの先頭にセルｓをリンクする。すなわち、物品優先度＝ｋ’であるセルの集合Ｕの先頭にセルｓを追加する（ステップ１０８）。その後、ステップ１０２に戻って、タグ６の読み取りを繰り返す。
【００２８】
２）Ｕ＝φであるとき、物品優先度＞ｋ’であり、かつ最小の物品優先度を持つセルの集合Ｖ（ただし、Ｖ≠φ）を検索する（ステップ１０９）。セルの集合Ｖが存在するかを調べて、以下の場合を選択する（ステップ１１０）。
【００２９】
２−１）セルの集合Ｖが存在するとき、Ｖの末尾にセルｓをリンクする。すなわち、セルの集合Ｖの直後に物品優先度＝ｋ’であるセルの集合Ｕ＝｛ｓ｝を新たに作成する（ステップ１１１）。その後、処理はステップ１０２に戻って、タグＩＤの読み取りを繰り返す。
【００３０】
２−２）セルの集合Ｖが存在しないとき、物品優先度＝ｋ’のセルは、残りのすべてのセルよりは物品優先度が高いため、リスト２０の先頭にセルｓをリンクする。すなわち、リスト２０の先頭に物品優先度＝ｋ’であるセルの集合Ｕ＝｛ｓ｝を新たに作成する（ステップ１１２）。その後、処理はステップ１０２に戻って、タグの読み取りを繰り返す。
【００３１】
ステップ１０２でタグＩＤの読み取りを終了したとき、リスト２０の先頭からｍ個のセルのタグ格納域１３のタグＩＤを出力する（ステップ１１３）。これにより、処理対象の物品５を特定できる。
【００３２】
図３、図５、図６の具体例を用いて、タグ優先順序更新部２の動作を説明する。図３はセル１０を初期設定してから、タグ読み取り部１により読み取りを繰り返して、処理が進んだ状態を示す。タグ読み取り部１は、物品５に付与されたタグ６からタグＩＤ＝ｉ＝７を読み取るとする（ステップ１０３）。リスト２０にタグＩＤ＝ｉ＝７のセル１０が登録されている。このセルの物品優先度＝ｋ＝１であり、タグ優先度＝ｊ＝２である。
【００３３】
物品優先度更新部４は、ｋ’＝ｆ（ｋ，ｊ）＝ｋ＋ｊ−１と仮定する。ｋ’は新たに求められる物品優先度で、読み取られる毎に（ｊ−１）ずつ大きくなる。上記の関数は、タグＩＤの読み取り回数が大きい物品、タグ優先度が大きい物品に対して物品優先度を高くする。
【００３４】
本例では、ｋ’＝ｆ（１，２）＝１＋２−１＝２である。したがって、タグＩＤ＝ｉ＝７のセル１０の物品優先度ｋ’＝２を設定する（ステップ１０５）。次に、物品優先度ｋ’＝２のセルの集合Ｕを検索する（ステップ１０６）。このセルの集合は、Ｕ＝｛２，３｝≠φである。したがって、物品優先度更新部４は、図３に示すように、セルの集合Ｕの先頭にタグＩＤ＝ｉ＝７のセル１０（点線のセル）をリンクする（ステップ１０８）。
【００３５】
以上の状態で読み取りを終了する。処理対象の物品５をｍ（＝２）個選択する場合には、リスト２０の先頭からタグＩＤ＝８と１の物品５を抽出すればよい。
【００３６】
図５はセル１０を初期設定してから、タグ読み取り部１により読み取りを繰り返して、処理が進んだ状態を示す。タグ読み取り部１は、物品５に付与されたタグ６からＩＤ＝ｉ＝７を読み取るとする（ステップ１０３）。リスト２０にタグＩＤ＝ｉ＝７のセル１０が登録されている。このセルの物品優先度＝ｋ＝１であり、タグ優先度＝ｊ＝３である。物品優先度ｋ’は、本例では、ｋ’＝ｆ（１，３）＝１＋３−１＝３である。したがって、タグＩＤ＝ｉ＝７のセル１０の物品優先度ｋ’＝３を設定する。（ステップ１０５）。次に、物品優先度ｋ’＝３のセルの集合Ｕを検索する（ステップ１０６）。検索結果はＵ＝φである。したがって、物品優先度更新部４は、物品優先度ｋ’＞３であり、かつ最小の物品優先度を保つセルの集合Ｖを検索する（ステップ１０９）。検索結果は、Ｖ＝｛８，１，５｝である。すなわち、物品優先度＝５の集合である（ステップ１１０）。したがって、このＶの末尾にセルｓをリンクする（ステップ１１１）。
【００３７】
図６はセル１０を初期設定してから、タグ読み取り部１により読み取りを繰り返して、処理が進んだ状態を示す。タグ読み取り部１は、物品５に付与されたタグ６からＩＤ＝ｉ＝７を読み取るとする（ステップ１０３）。リスト２０にタグＩＤ＝ｉ＝７のセル１０が登録されている。このセルの物品優先度＝ｋ＝１であり、タグ優先度＝ｊ＝３である。物品優先度ｋ’は、本例では、ｋ’＝ｆ（１，３）＝１＋３−１＝３である。したがって、タグＩＤ＝ｉ＝７のセルの物品優先度ｋ’＝３を設定する。（ステップ１０５）。次に、物品優先度ｋ’＝３のセルの集合Ｕを検索する（ステップ１０６）。検索結果はＵ＝φである。したがって、物品優先度更新部４は、物品優先度ｋ＞３であり、かつ最小の物品優先度を保つセルの集合Ｖを検索する（ステップ１０９）。検索結果は、Ｖ＝φである（ステップ１１０）。したがって、リスト２０の先頭にセルｓをリンクする（ステップ１１２）。
ｋ’＝ｆ（ｋ，ｊ）の関数の定義と、リスト２０からのセル１０の取り出し方法とにバリエーションを加えることにより、本実施形態の物品管理装置は、様々な用途に適用可能である。たとえば、上記の例の▲１▼と▲２▼において、巡回した回数が大きい物品であり、かつ長時間巡回した物品を選択することを目標とする。このとき、ｋ’＝ｆ（ｋ，ｊ）＝ｋ−１と定義する。この関数は、物品優先度ｋのみ含んでおり、タグ優先度ｊには影響されない。コンベアを巡回する度にタグＩＤを読みとる。そのとき、物品優先度ｋ’が１ずつ小さくなる。したがって、リスト２０では巡回回数が小さいセル１０から順に並ぶことになる。ｋ’＝ｆ（ｋ，ｊ）は巡回した回数を評価する関数となる。リスト２０の末尾からセル１０を抽出することにより、巡回した回数が多く、長時間経過した物品を選択できる。
【００３８】
他の例として、上記の例の▲３▼において、優先度が高い顧客を先着順に選択することを目標とする。ｋ’＝ｆ（ｋ，ｊ）＝ｊと定義する。このとき、ｋ’＝ｆ（ｋ，ｊ）は物品優先度ｋを含んでおらず、タグ優先度ｊのみが影響するため、顧客の優先度を評価する関数となる。読み取り回数には影響されないため、タグＩＤを顧客が到着したときに（１回）読み取る。リスト２０では優先度が高いセル１０から順に並ぶことになる。すなわち、タグ優先度がすべての顧客で同一の場合、リスト２０は顧客の到着した順序になり、タグ優先度が高いタグＩＤを読み取ると、より低いタグ優先度のセル１０を飛び越えて、先頭により近い位置にセル１０をおく。リスト２０の先頭からセル１０を抽出することにより、優先度が高く、早く並んだ順に顧客を選択できる。
【００３９】
さらに他の例として、上記の例の▲４▼において、利用頻度が低い、かつ長期間利用されていない書類フォルダを選択することを目標とする。このとき、ｋ’＝ｆ（ｋ，ｊ）＝ｋ＋１と定義する。この関数は、物品優先度ｋのみ含んでおり、タグ優先度ｊには影響されない。すなわちｋ’＝ｆ（ｋ，ｊ）は利用頻度を評価する関数となる。書類フォルダを読む度にタグ６のタグＩＤを読み取る。そのとき、物品優先度ｋ’が１ずつ大きくなる。したがって、リスト２０では、利用頻度が高いセル１０から順に並ぶことになる。リスト２０の末尾からセル１０を抽出することにより、利用頻度が低い、最も長期間利用されていない書類フォルダを選択できる。
【００４０】
以上のように、用途に応じて、ｋ’＝ｆ（ｋ，ｊ）は、物品優先度ｋ、あるいはタグ優先度ｊ、あるいはその両方を使用した関数を使用できる。また、ステップ１１３において、リスト２０の先頭あるいは末尾のｍ個のセル１０を選択することにより、それぞれ最近読み取られたセル１０、あるいは最も長期間読み取られていないセル１０を選択できる。
【００４１】
【発明の効果】
以上説明したように、本発明によれば、物品をタグを用いて監視し、物品に優先度をつけて処理対象の物品を選別し、タグ優先順序を保存するリストを不揮発性メモリに保存することにより、停電による誤動作を防止し、長期間の運用できる信頼性が高い物品管理装置を提供することができる。さらに、タグＩＤの読み取り順序、読み取り回数、優先度といった多様なパラメータを考慮してタグ優先順序を決定することにより、汎用的な物品管理装置を提供できる。
【図面の簡単な説明】
【図１】本発明の一実施形態の物品管理装置の構成図である。
【図２】セル１０の構成を示す図である。
【図３】リスト２０の一例を示す図である。
【図４】タグ優先順序更新部２の動作を説明するフローチャートである。
【図５】リスト２０の他の例を示す図である。
【図６】リスト２０のさらに他の例を示す図である。
【符号の説明】
１　　タグ読み取り部
２　　タグ優先順序更新部
３　　タグＩＤ抽出部
４　　物品優先度更新部
５１〜５ｎ　　物品
６１〜６ｎ　　タグ
１０　　セル
１１　　タグＩＤ格納域
１２　　物品優先度格納域
１３　　タグ優先度格納域
２０　　リスト
１０１〜１１３　　ステップ
【図１】
2004030291.tif 000003
【図２】
2004030291.tif 000004
【図３】
2004030291.tif 000005
【図４】
2004030291.tif 000006
【図５】
2004030291.tif 000007
【図６】
2004030291.tif 000008