JP4518052B2 - 追跡システム、追跡方法、および追跡プログラム - Google Patents

Description

本発明は、追跡システム、追跡方法、および追跡プログラムに関し、特に、ネットワークに接続された各コンピュータに分散記憶されたＩＤ情報と時刻情報とを検索して追跡を行う追跡システム、追跡方法、および追跡プログラムに関する。

従来の追跡システムの一例が『被探索物追跡システム』として特許文献１に記載されている。このシステムは、非接触型の無線ＩＣタグを装備された探索対象となる移動体と、無線ＩＣタグに記録された情報を読み取るために多数設置されたタグ読み取りセンサと、各タグ読み取りセンサを監視する監視センタとを備え、以下のように動作する。

タグ読み取りセンサは、移動体に装備された無線ＩＣタグを検出して情報を読み取り、読み取った移動体に関する情報を監視センタに送信する。監視センタは、タグ読み取りセンサから送信された移動体に関する情報を受信し、受信した移動体に関する情報を管理データベースに格納する。監視センタは、受信した移動体に関する情報から、タグ読み取りセンサにより検出された無線ＩＣタグを装備された移動体の現在位置情報を監視表示装置の監視画面に表示している。また、監視センタは、受信した移動体の現在位置情報と移動体に関する情報を受信した時刻の時刻情報を管理データベースに記録して蓄積する。そして、指定された任意の移動体の探索に関するログ情報を編集して出力し、ログ情報を地図情報にプロットして編集・出力する。

特開２００５−８３７８１号公報

しかしながら、上述した被探索物追跡システムに代表される従来の追跡システムは、拡張性やオープン性が無いという問題があった。

その理由は、従来の追跡システムが、集荷・配送等の決まった経路上の位置情報の検索や、特定の建物や土地の範囲内での人の移動経路の表示を行うことを目的としたものであるからである。

本発明の目的は、上述した従来の課題を解決する追跡システム、追跡方法、および追跡プログラムを提供することにある。

本発明の第１の追跡システムは、複数のコンピュータのそれぞれが、被追跡物体からＩＤ情報を読み取り、当該ＩＤ情報と当該ＩＤ情報を読み取った時刻情報とを自装置に接続されたデータベースに格納するデータベース登録手段を備え、前記複数のコンピュータの内の代表コンピュータが、ＩＤ情報と時刻範囲の情報とを入力し、それらを検索条件として自装置に接続された前記データベースを検索し、該当する情報が存在する場合には、前記時刻情報と自コンピュータの位置情報とを検索結果として記憶領域に格納する検索手段と、前記検索条件を前記複数のコンピュータの内の他のコンピュータへ送信する検索依頼送信手段と、前記他のコンピュータから検索結果としての時刻情報と当該他のコンピュータの位置情報とを受信して前記記憶領域に格納する検索結果受信手段とを備え、前記他のコンピュータが、前記代表コンピュータから前記検索条件を受信して自装置に接続された前記データベースを検索し、該当する情報が存在する場合には、前記時刻情報と自コンピュータの位置情報とを検索結果として前記代表コンピュータへ送信する検索結果送信手段を備えたことを特徴とする。

本発明の第２の追跡システムは、第１の追跡システムにおいて、前記代表コンピュータが、前記記憶領域に格納した前記検索結果を前記時刻情報に基づいて並び替えてタイムテーブルを作成する検索結果処理手段を備えたことを特徴とする。

本発明の第３の追跡システムは、第２の追跡システムにおいて、前記代表コンピュータが、前記タイムテーブルに基づいて前記被追跡物体の動線情報を作成して出力する動線作成手段を備えたことを特徴とする。

本発明の第４の追跡システムは、第２または第３の追跡システムにおいて、前記代表コンピュータが、前記タイムテーブルに基づいて前記複数のコンピュータから新たな代表コンピュータを決定し、当該新たな代表コンピュータに代表依頼通知を送信して代表コンピュータとして動作させる代表依頼送信手段を備えたことを特徴とする。

本発明の第５の追跡システムは、第１乃至４のいずれかに記載の追跡システムにおいて、前記検索依頼送信手段は、前記複数のコンピュータの内、前記代表コンピュータが接続されているネットワークからホップ数が１以内のネットワークに接続される他のコンピュータへ前記検索条件を送信することを特徴とする。

本発明の第１の追跡方法は、複数のコンピュータのそれぞれが、被追跡物体からＩＤ情報を読み取り、当該ＩＤ情報と当該ＩＤ情報を読み取った時刻情報とを自装置に接続されたデータベースに格納するデータベース登録ステップと、前記複数のコンピュータの内の代表コンピュータが、ＩＤ情報と時刻範囲の情報とを入力し、それらを検索条件として自装置に接続された前記データベースを検索し、該当する情報が存在する場合には、前記時刻情報と自コンピュータの位置情報とを検索結果として記憶領域に格納する検索ステップと、前記代表コンピュータが、前記検索条件を前記複数のコンピュータの内の他のコンピュータへ送信する検索依頼送信ステップと、前記他のコンピュータが、前記代表コンピュータから前記検索条件を受信して自装置に接続された前記データベースを検索し、該当する情報が存在する場合には、前記時刻情報と自コンピュータの位置情報とを検索結果として前記代表コンピュータへ送信する検索結果送信ステップと、前記代表コンピュータが、前記他のコンピュータから検索結果としての時刻情報と当該他のコンピュータの位置情報とを受信して前記記憶領域に格納する検索結果受信ステップと、を含むことを特徴とする。

本発明の第２の追跡方法は、第１の追跡方法において、前記代表コンピュータが、前記記憶領域に格納した前記検索結果を前記時刻情報に基づいて並び替えてタイムテーブルを作成する検索結果処理ステップを含むことを特徴とする。

本発明の第３の追跡方法は、第２の追跡方法において、前記代表コンピュータが、前記タイムテーブルに基づいて前記被追跡物体の動線情報を作成して出力する動線作成ステップを含むことを特徴とする。

本発明の第４の追跡方法は、第２または第３の追跡方法において、前記代表コンピュータが、前記タイムテーブルに基づいて前記複数のコンピュータから新たな代表コンピュータを決定し、当該新たな代表コンピュータに代表依頼通知を送信して代表コンピュータとして動作させる代表依頼送信ステップを含むことを特徴とする。

本発明の第５の追跡方法は、第１乃至４のいずれかに記載の追跡方法において、前記検索依頼送信ステップは、前記複数のコンピュータの内、前記代表コンピュータが接続されているネットワークからホップ数が１以内のネットワークに接続される他のコンピュータへ前記検索条件を送信することを特徴とする。

本発明の第１の追跡プログラムは、被追跡物体からＩＤ情報を読み取り、当該ＩＤ情報と当該ＩＤ情報を読み取った時刻情報とを自装置に接続されたデータベースに格納するデータベース登録処理と、ＩＤ情報と時刻範囲の情報とを入力し、それらを検索条件として自装置に接続された前記データベースを検索し、該当する情報が存在する場合には、前記時刻情報と自コンピュータの位置情報とを検索結果として記憶領域に格納する検索処理と、前記検索条件を他のコンピュータへ送信する検索依頼送信処理と、前記他のコンピュータが前記検索条件に従って当該他のコンピュータに接続された前記データベースを検索して該当する情報が存在した場合に、当該他のコンピュータから前記時刻情報と当該他のコンピュータの位置情報とを検索結果として受信して前記記憶領域に格納する検索結果受信処理と、をコンピュータに行わせることを特徴とする。

本発明の第２の追跡プログラムは、第１の追跡プログラムにおいて、前記記憶領域に格納した前記検索結果を前記時刻情報に基づいて並び替えてタイムテーブルを作成する検索結果処理をコンピュータに行わせることを特徴とする。

本発明の第３の追跡プログラムは、第２の追跡プログラムにおいて、前記タイムテーブルに基づいて前記被追跡物体の動線情報を作成して出力する動線作成処理をコンピュータに行わせることを特徴とする。

本発明の第４の追跡プログラムは、前記タイムテーブルに基づいて代表コンピュータを決定し、当該代表コンピュータに代表依頼通知を送信して、第２または第３の追跡プログラムが行う処理を当該代表コンピュータに行わせることを特徴とする。

本発明の第５の追跡プログラムは、第１乃至４のいずれかに記載の追跡プログラムにおいて、前記検索依頼送信処理は、自コンピュータが接続されているネットワークからホップ数が１以内のネットワークに接続される他のコンピュータへ前記検索条件を送信することを特徴とする。

本発明は、拡張性やオープン性がある追跡システムを実現することができるという効果を有している。その理由は、検索結果に基づき次の代表コンピュータを決定し、決定した次の代表コンピュータに関連する検索ネットワーク範囲で検索を行うようにしたためである。

本発明は、分散型データベース内に時刻別に記録された被追跡物体のＩＤ情報（識別情報）を検索して追跡し、動線化することを特徴としている。

以下に、本発明を実施するための最良の形態の構成について、図面を参照して詳細に説明する。

図１を参照すると、本発明の第１の実施の形態は、データベース（ＤＢ）１０〜１６と、プログラム制御により動作するコンピュータ２０〜２６と、それらを接続するネットワーク１〜２とを備えている。

ネットワーク１には、コンピュータ２０とコンピュータ２１とコンピュータ２２とコンピュータ２３とが接続されている。コンピュータ２０はデータベース１０を、コンピュータ２１はデータベース１１を、コンピュータ２２はデータベース１２を、コンピュータ２３はデータベース１３を接続する。

ネットワーク２には、コンピュータ２４とコンピュータ２５とコンピュータ２６とが接続されている。コンピュータ２４はデータベース１４を、コンピュータ２５はデータベース１５を、コンピュータ２６はデータベース１６を接続する。

ネットワーク１とネットワーク２とは、図示しないルータ等の中継装置により接続されている。

データベース１０には、図２に示すように、被追跡物体のＩＤ情報（識別情報）と時刻情報（タイムスタンプ）とを含むレコードが登録される。ＩＤ情報と時刻情報とは一体化されて１つのフィールドとして暗号化されて登録される。なお、他のデータベース１１〜１６も同様な構成である。

図３を参照して、コンピュータ２０の構成を説明する。なお、他のコンピュータ２１〜２６も同様な構成である。

コンピュータ２０は、プログラム制御により動作するサーバ装置等の情報処理装置であり、検索要求受付手段２００１と、検索手段２００２と、検索結果格納部２００３と、検索依頼送信手段２００４と、検索依頼受信手段２００５と、検索結果送信手段２００６と、検索結果受信手段２００７と、検索結果処理手段２００８と、位置情報格納部２００９と、データベース登録手段２０１０と、代表決定手段２０１１と、代表依頼送信手段２０１２と、代表依頼受信手段２０１３と、動線作成手段２０１４とを含む。

検索要求受付手段２００１は、操作者がキーボード等の入力装置（図示せず）から入力した検索要求を受け付け、受け付けた検索要求を記憶部（図示せず）に格納する。検索要求には検索条件を含み、検索条件には検索対象ＩＤと検索対象時刻範囲（開始時刻および終了時刻）とを含む。そして、検索要求受付手段２００１は、格納した検索要求から検索条件を抽出し、抽出した検索条件を検索手段２００２と検索依頼送信手段２００４とに引き渡す。

検索手段２００２は、検索要求受付手段２００１から検索条件を受け取り、受け取った検索条件でデータベース１０を検索し、検索条件と一致するレコードが存在するか否かを確認する。一致するレコードが存在した場合、その時刻情報を検索結果として検索結果格納部２００３に保存する。検索手段２００２の動作の詳細については後述する。

検索結果格納部２００３には、検索手段２００２が取得した検索結果（時刻情報）ならびに自コンピュータの位置情報（緯度情報、経度情報）が格納される。また、検索依頼先のコンピュータのＩＰアドレス情報も格納される。初期代表コンピュータの検索結果格納部２００３には、各代表コンピュータから受信した検索結果ならびに検索先コンピュータの位置情報（緯度情報、経度情報）が格納される。

検索依頼送信手段２００４は、検索条件を含む検索依頼を隣接するコンピュータにブロードキャスト送信し、隣接するコンピュータに検索を依頼する。隣接するコンピュータとは、本例では、ホップ数が１までのネットワークに接続されるコンピュータを指す。ホップ数が１までのネットワークを、検索ネットワーク範囲と称することがある。

検索依頼受信手段２００５は、検索依頼元のコンピュータから送信されてきた検索依頼を受信して格納すると共に、検索条件を抽出して検索手段に引き渡す。

検索結果送信手段２００６は、検索結果格納部２００３から検索結果（時刻情報）を読み出し、自コンピュータの位置情報と共に検索依頼元のコンピュータに送信する。

検索結果受信手段２００７は、検索依頼先のコンピュータから送信されてきた検索結果（時刻情報）と検索依頼先のコンピュータの位置情報とを受信する。このとき、検索依頼先のコンピュータのＩＰアドレス情報を取得する。そして、受信した検索結果と位置情報ならびに取得した検索依頼先のコンピュータのＩＰアドレス情報を検索結果格納部２００３に格納する。

検索結果処理手段２００８は、検索結果格納部２００３から検索結果（時刻情報）と位置情報とＩＰアドレス情報とを読み出して時刻情報でソートし、タイムテーブルを作成する。

位置情報格納部２００９には、自コンピュータの位置する位置情報（緯度情報、経度情報）が、予め格納されている。格納するための位置情報は、例えば、ＧＰＳ(Global Positioning System)を利用して取得することができる。ＧＰＳを利用して位置情報を取得する方法は周知であるので、説明を省略する。

データベース登録手段２０１０は、被追跡物体（人物等も含む）に装着されているＩＤ情報を読み取り、読み取ったＩＤ情報を自データベースに登録する。このとき、時刻機構（図示せず）から時刻情報を読み出して、時刻情報（タイムスタンプ）をＩＤ情報と共に登録する。時刻情報は、年月日時分などで表される。データベースに登録するとき、ＩＤ情報と時刻情報（タイムスタンプ）とを一体化して１つのフィールドとして暗号化し、暗号化データをデータベースに登録する。例えば、ＩＤ情報と時刻情報（タイムスタンプ）よりハッシュ関数でハッシュ値を計算して暗号化する。データベース登録手段２０１０の一例として、ＲＦＩＤタグにＩＤ情報を記憶させ、ＲＦＩＤタグを被追跡物体に装着し、ＲＦＩＤタグ読取装置でＩＤ情報を読み取るようにしてもよい。

代表決定手段２０１１は、タイムテーブルから最終レコード（時刻情報が直近のレコード）を読み出す。そして、そのレコードの位置情報が示す位置に存在するコンピュータを次の代表コンピュータと決定する。

代表依頼送信手段２０１２は、タイムテーブルの最終レコード（時刻情報が直近のレコード）上のＩＰアドレス情報で示すＩＰアドレスに対して代表依頼を送信する。

代表依頼受信手段２０１３は、初期代表コンピュータ２０あるいは直前の代表コンピュータから代表依頼を受信して格納し、自コンピュータが代表コンピュータとして動作することを認識する。そして、代表依頼に含まれる検索条件を抽出して検索依頼送信手段に送出する。

動線作成手段２０１４は、一連の検索が終了した時点で、タイムテーブルから時刻情報と位置情報とを抽出する。そして、抽出した時刻情報と位置情報とに従い、位置情報で示される位置（ポイント）にマーキングし、マーキングされたポイントを結んで動線を作成し、表示装置（図示せず）に表示する。地図情報を予め記憶しておき、地図情報を読み出して、地図情報上の位置情報で示されるポイントにマーキングし、地図情報と重ね合わせて動線を表示するようにしてもよい。

ここで、コンピュータ２０〜２６の動作モードについて説明する。

コンピュータ２０〜２６は、そのときの状況により、初期代表コンピュータ、代表コンピュータ、あるいは一般コンピュータのいずれかとして動作する。

初期代表コンピュータとは、操作者から入力された検索要求を受け付けたコンピュータである。初期代表コンピュータは、検索を隣接コンピュータに依頼し、それぞれから検索結果を受け取る。受け取った検索結果から次の代表コンピュータを決定して、検索を依頼する。本例では、コンピュータ２０を初期代表コンピュータとする。

代表コンピュータは、初期代表コンピュータあるいは直前の代表コンピュータから代表依頼を受けて、検索を隣接コンピュータに依頼し、検索結果をまとめるコンピュータである。代表コンピュータは、検索依頼先のコンピュータから検索結果を受け取り、受け取った検索結果から次の代表コンピュータを決定して、代表依頼を送信する。また、検索依頼先のコンピュータから受け取った検索結果を初期代表コンピュータに送信する。

一般コンピュータは、初期代表コンピュータあるいは代表コンピュータから検索依頼を受け、検索を実行するコンピュータである。一般コンピュータは、検索結果を検索依頼元である初期代表コンピュータあるいは代表コンピュータに返信する。

次に、本発明の第１の実施の形態の動作について、図面を参照して詳細に説明する。

最初に、初期代表コンピュータ、代表コンピュータ、および一般コンピュータのそれぞれの動作について説明する。

先ず、図４を参照して、初期代表コンピュータ（コンピュータ２０）の動作について説明する。

検索要求受付手段２００１は、操作者がキーボード等の入力装置（図示せず）から入力した検索要求を受け付け、受け付けた検索要求を記憶部（図示せず）に格納する。そして、入力装置（図示せず）から検索要求を受け付けたことにより、自コンピュータ２０が初期代表コンピュータとして動作することを認識する。検索要求には検索条件を含み、検索条件には検索対象ＩＤと検索対象時刻範囲（開始時刻および終了時刻）とを含む。検索要求受付手段２００１は、検索要求に含まれる検索条件を抽出し、検索手段２００２と検索依頼送信手段２００４とに送出する。

検索手段２００２は、受け取った検索条件に基づき、データベース１０を検索し、検索条件と一致するレコードが存在するか否かを確認する。一致するレコードが存在した場合、その時刻情報を検索結果として検索結果格納部２００３に格納する。また、位置情報格納部２００９から自コンピュータ２０の位置情報（緯度情報、経度情報）を読み出し、位置情報も検索結果格納部２００３に格納する。図６（ａ）に、検索結果格納部２００３に格納されるレコードの例を示す。

検索依頼送信手段２００４は、隣接するコンピュータに、検索条件を含む検索依頼をブロードキャスト送信して検索を依頼する。

検索結果受信手段２００７は、検索依頼先のコンピュータから検索結果（時刻情報）および検索依頼先コンピュータ（検索コンピュータ）の位置情報を受信する。このとき、検索依頼先コンピュータのＩＰアドレスを取得する。受信した検索結果と位置情報ならびに取得した検索依頼先コンピュータのＩＰアドレスを検索結果格納部２００３に格納する。

検索結果処理手段２００８は、検索結果格納部２００３のレコードを時刻情報でソートし、タイムテーブルを作成する。

代表決定手段２０１１は、タイムテーブルから最終レコード（時刻情報が直近のレコード）を読み出す。そして、そのレコードの位置情報が示す位置に存在するコンピュータを次の代表コンピュータと決定する。図７に、次の代表コンピュータを決定する例を示す。

代表依頼送信手段２０１２は、タイムテーブルの最終レコード（時刻情報が直近のレコード）上のＩＰアドレス情報で示すＩＰアドレスに対して代表依頼を送信する。

動線作成手段２０１４は、一連の検索が終了した時点で、タイムテーブルから時刻情報と位置情報とを抽出する。そして、抽出した時刻情報と位置情報とに従い、位置情報で示されるポイントにマーキングし、マーキングされたポイントを結んで動線を作成し、表示装置（図示せず）に表示する。

次に、図４を参照して、一般コンピュータ（コンピュータ２ｎ）の動作について説明する。

検索依頼受信手段２ｎ０５は、初期代表コンピュータ２０あるいは代表コンピュータ２ｍから検索条件を受信して格納すると共に、検索条件を検索手段２ｎ０２に送出する。

検索手段２ｎ０２は、受け取った検索条件に基づき、データベース１ｎを検索し、検索条件と一致するレコードが存在するか否かを確認する。一致するレコードが存在した場合、その時刻情報を検索結果として検索結果格納部２ｎ０３に格納する。図６（ｂ）に、検索結果格納部２ｎ０３に格納されるレコードの例を示す。

検索結果送信手段２ｎ０６は、検索結果格納部２ｎ０３から検索結果を読み出し、検索結果を検索依頼元の初期代表コンピュータ２０あるいは代表コンピュータ２ｍに返信する。このとき、位置情報格納部２ｎ０９から自コンピュータ２ｎの位置情報（緯度情報、経度情報）を読み出し、読み出した位置情報も同時に送信する。なお、検索条件と一致するレコードが存在しない場合には、一致するレコードが存在しない旨を送信する。

次に、図５を参照して、代表コンピュータ（コンピュータ２ｍ）について説明する。

代表依頼受信手段２ｍ１３は、初期代表コンピュータ２０あるいは直前の代表コンピュータから代表依頼を受信し、自コンピュータ２ｍが代表コンピュータとして動作することを認識する。そして、代表依頼に含まれる検索条件を抽出して検索依頼送信手段２ｍ０４に送出する。

検索依頼送信手段２ｍ０４は、隣接するコンピュータに検索条件をブロードキャスト送信して検索を依頼する。

検索結果受信手段２ｍ０７は、検索依頼先のコンピュータから検索結果（時刻情報）および検索依頼先コンピュータ（検索コンピュータ）の位置情報を受信する。このとき、検索依頼先コンピュータのＩＰアドレスを取得する。受信した検索結果と位置情報ならびに取得した検索依頼先コンピュータのＩＰアドレスを検索結果格納部２ｍ０３に格納する。図６（ｃ）に、検索結果格納部２ｍ０３に格納されるレコードの例を示す。

検索結果処理手段２ｍ０８は、検索結果格納部２ｍ０３のレコードを時刻情報でソートし、タイムテーブルを作成する。

検索結果送信手段２ｍ０６は、検索結果格納部２ｍ０３から検索結果（時刻情報）および位置情報を読み出し、初期代表コンピュータ２０に送信する。

代表決定手段２ｍ１１は、タイムテーブルから最終レコード（時刻情報が直近のレコード）を読み出す。そして、そのレコードの位置情報が示す位置に存在するコンピュータを次の代表コンピュータと決定する。図７に、次の代表コンピュータを決定する例を示す。

代表依頼送信手段２ｍ１２は、タイムテーブルの最終レコード（時刻情報が直近のレコード）上のＩＰアドレス情報で示すＩＰアドレスに対して代表依頼を送信する。

次に、図１、図４、図５、および図８を参照して、本発明の第１の実施の形態の動作について詳細に説明する。本説明では、コンピュータ２０を初期代表コンピュータとしている。

図８を参照すると、コンピュータ２０（初期代表コンピュータ）の検索要求受付手段２００１は、検索対象のＩＤおよび検索対象の時刻範囲（開始時刻と終了時刻）を受け付ける（ステップＡ０１）。

検索依頼送信手段２００４は、隣接ネットワーク（ネットワーク１およびネットワーク２）のコンピュータ２１〜２６に、検索対象ＩＤと検索対象時刻範囲とを含む検索条件を送信する（ステップＡ０２）。

検索手段２００２は、ＩＤと該当時刻範囲内での時刻（タイムスタンプ）とよりハッシュ値を計算し、ＩＤと時刻（タイムスタンプ）とを一体化して１つのフィールドとして暗号化する（ステップＡ０３）。

暗号化したデータが自データベース（データベース１０）内に存在するかを検索し、暗号化したデータを含むレコードが存在すれば、そのときのタイムスタンプ（時刻情報）を保存する（ステップＡ０４〜Ａ０５）。

コンピュータ２１〜２６の検索依頼受信手段２ｎ０５は、検索依頼を受信する（ステップＡ２１）。

検索手段２ｎ０２は、ＩＤと該当時刻範囲内でのタイムスタンプとよりハッシュ値を計算し、ＩＤとタイムスタンプとを一体化して１つのフィールドとして暗号化する（ステップＡ２２）。

暗号化したデータが自データベース（データベース１ｎ）内に存在するかを検索し、暗号化したデータを含むレコードが存在すれば、そのときのタイムスタンプ（時刻情報）を保存する（ステップＡ２３）。

検索結果送信手段２ｎ０６は、検索結果（時刻情報）ならびに自コンピュータ２ｎの位置情報を検索依頼元のコンピュータ２０に送信し（ステップＡ２４）、アイドル状態に戻る（ステップＡ２５）。

コンピュータ２０の検索結果受信手段２００７は、検索依頼先のコンピュータ２１〜２６から検索結果ならびに検索依頼先のコンピュータ２ｎの位置情報を受信して格納する（ステップＡ０６）。

検索結果処理手段２００８は、検索結果をマージ、ソートして検索対象ＩＤに対するタイムテーブルを作成する（ステップＡ０７）。

代表決定手段２０１１は、タイムテーブルの最終レコードとなるレコードを有するデータベースのコンピュータを次の代表コンピュータに決定する。そして、そのコンピュータに対して代表コンピュータを委譲するために、代表依頼送信手段２０１２は、決定したコンピュータに代表依頼を送信して最終レコード時刻以降の検索を依頼する（ステップＡ０８）。本例では、コンピュータ２２を次の代表コンピュータとして決定する。

動線作成手段２０１４は、現在までの検索結果を動線表示し、コンピュータ２０はアイドル状態に入る（ステップＡ０９）。

コンピュータ２２の代表依頼受信手段２２１３は、代表委譲の依頼を受信する（ステップＡ２６）。

ネットワーク１およびネットワーク２またはそれ以外の自コンピュータからあるメトリック数にあるネットワークに対して、検索依頼（検索対象ＩＤと検索対象時刻範囲とからなる検索条件を含む）を送信する（ステップＡ２７）。

その後、代表コンピュータとしてステップＡ０３〜Ａ０８を行い、結果を初期代表コンピュータ２０に送信する。

初期代表コンピュータ（コンピュータ２０）は、最終結果を受信して、動線表示を行う（ステップＡ１０）。

更に、図面を参照して本発明の動作を説明する。

ＩＤ値を含む無線タグを装着した被追跡人物はコンピュータが設置されている各地点に立ち寄り通過し、センスされたＩＤ値と共にセンスした時刻情報がコンピュータに接続されるデータベースに登録されているものとする。

図９（ａ）の構成図を参照して説明するに当たり、コンピュータａを初期代表コンピュータとする。また、検索対象時刻範囲を”０９：００〜１７：００”とし、検索対象ＩＤを”ＩＤ−ａ”とする。なお、図９（ａ）において、検索対象ＩＤ”ＩＤ−ａ”を含まないデータベースを有するコンピュータについては図示していない。

先ず、コンピュータａは、ユーザから検索要求された検索条件を検索ネットワーク範囲ａ内のコンピュータに送信して検索依頼する。検索条件を受信した各コンピュータは、自データベースを検索し、検索結果を検索依頼元のコンピュータａに送信する。コンピュータａは、検索依頼先の各コンピュータからの検索結果を受信し、受信した検索結果をマージし、時刻情報でソートしてタイムテーブルａ（図１０（ａ）参照）を作成する。そして、タイムテーブルａの最終レコードとなるレコードを有するデータベースのコンピュータ（コンピュータｈ）を次の代表コンピュータに決定し、代表依頼を送信して最終レコード時刻以降（１２：１５以降）の検索を依頼する。

次に、コンピュータｈは、検索対象時刻範囲を１２：１６〜１７：００として検索条件を検索ネットワーク範囲ｂ内のコンピュータに送信して検索依頼する。検索条件を受信した各コンピュータは、自データベースを検索し、検索結果を検索依頼元のコンピュータｈに送信する。コンピュータｈは、検索依頼先の各コンピュータからの検索結果を受信し、受信した検索結果をマージし、時刻情報でソートしてタイムテーブルｂ（図１０（ｂ）参照）を作成する。そして、タイムテーブルｂの最終レコードとなるレコードを有するデータベースのコンピュータ（コンピュータｐ）を次の代表コンピュータに決定し、代表依頼を送信して最終レコード時刻以降（１５：００以降）の検索を依頼する。また、コンピュータｈは、検索ネットワーク範囲ｂ内での検索結果をコンピュータａに送信する。

次に、コンピュータｐは、検索対象時刻範囲を１５：０１〜１７：００として検索条件を検索ネットワーク範囲ｃ内のコンピュータに送信して検索依頼する。検索条件を受信した各コンピュータは、自データベースを検索し、検索結果を検索依頼元のコンピュータｐに送信する。コンピュータｐは、検索依頼先の各コンピュータからの検索結果を受信し、受信した検索結果をマージし、時刻情報でソートしてタイムテーブルｃ（図１０（ｃ）参照）を作成する。そして、タイムテーブルｃの最終レコードとなるレコードを有するデータベースのコンピュータ（コンピュータｕ）を次の代表コンピュータに決定し、代表依頼を送信して最終レコード時刻以降（１６：１５以降）の検索を依頼する。また、コンピュータｐは、検索ネットワーク範囲ｃ内での検索結果をコンピュータａに送信する。

次に、コンピュータｕは、検索対象時刻範囲を１６：１６〜１７：００として検索条件を検索ネットワーク範囲ｄ内のコンピュータに送信して検索依頼する。検索条件を受信した各コンピュータは、自データベースを検索し、検索結果を検索依頼元のコンピュータｕに送信する。コンピュータｕは、検索依頼先の各コンピュータからの検索結果を受信し、対象となる検索結果が無いことを認識する。コンピュータｕは、検索結果が無いこと、および検索対象時刻範囲の終了時刻１７：００まで達して検索が終了したことをコンピュータａに送信する。

次に、コンピュータａは、各代表コンピュータから受信した検索結果をマージしてソートし、検索結果の最終タイムテーブル（図１０（ｄ）参照）を作成する。そして、コンピュータａは、最終タイムテーブルを参照して検索対象ＩＤ”ＩＤ−ａ”の動線を表示する（図１１（ａ）参照）。

次に、検索手段の動作の流れについて更に説明する。すなわち、図８のステップＡ０３〜ステップＡ０４およびステップＡ２２〜ステップＡ２３をより詳細に説明する。

図１２を参照すると、先ず、ＩＤ値と時刻範囲とを含む検索条件を受け取る（ステップ０２−１）。

ＩＤ値と時刻範囲の初期時刻（図１２の例では０９：００）とを一体化し１つのフィールドして暗号化し、暗号化データを生成する（ステップ０２−２）。例えば、ＩＤ値と時刻（タイムスタンプ）よりハッシュ値を計算して暗号化する。以降、生成した暗号化データを生成値と称する。また、時刻をタイムスタンプと称することがある。

生成値とデータベースのＤＢ値（図１２の例ではＤＢ値−１〜ＤＢ値−ｎ）とを比較する（ステップ０２−３）。

一致したものが有れば（ステップ０２−４のＹｅｓ）、そのときのタイムスタンプを検索結果格納部に保存し（ステップ０２−５）、ステップ０２−６に進む。例えば、タイムスタンプが０９：０３のときに、生成値がＤＢ値−２と一致したとすれば、「０９：０３」を保存する。

一致したものが無ければ（ステップ０２−４のＮｏ）、ステップ０２−６に進む。

タイムスタンプをインクルメントする（ステップ０２−６）。例えば、タイムスタンプ０９：００をインクルメントすれば、０９：０１となる。

インクルメントしたタイムスタンプが最終時刻（図１２の例では０９：５９）を超えていないときには（ステップ０２−７のＮｏ）、ＩＤ値とタイムスタンプとを一体化し１つのフィールドして暗号化して暗号化データを生成し（ステップ０２−８）、ステップ０２−３に戻る。

インクルメントしたタイムスタンプが最終時刻（図１２の例では０９：５９）を超えた場合には（ステップ０２−７のＹｅｓ）、検索を終了する。

次に、本発明の第１の実施の形態の効果について説明する。

第１の効果は、拡張性がありスケーラビリティの自由度が高い追跡システムを構築できることにある。その理由は、検索結果に基づき次の代表コンピュータを決定し、決定した次の代表コンピュータに関連する検索ネットワーク範囲で検索を行うようにしたためである。

第２の効果は、データベースに登録されている情報を保護したまま、検索ができることにある。その理由は、データベースに登録されているＩＤ値と時刻情報とを一体化して暗号化された値を暗号化されたまま、検索条件で指定された値と比較するようにしたからである。

第３の効果は、負荷が分散されることである。その理由は、代表コンピューが検索ネットワーク範囲での検索結果を取りまとめ、必要な情報のみを初期代表コンピュータに送信するようにしたからである。

次に、本発明の第２の実施の形態について図面を用いて詳細に説明する。第２の実施の形態は、第１の実施の形態に比べて検索処理をより高速に行う形態である。

第２の実施の形態は、データベースとデータベース登録手段と検索手段とが第１の実施の形態と異なる。第１の実施の形態と異なるデータベースとデータベース登録手段と検索手段とについて説明する。

データベースには、図１３に示すように、ＩＤ情報（識別情報）と時刻情報（タイムスタンプ）と時刻の時オーダー情報とを含むレコードが登録される。ＩＤ情報と時刻情報とは一体化されて１つのフィールドとして暗号化されて登録される。また、時刻の時オーダー情報も暗号化されて登録されるようにしてもよい。

データベース登録手段は、被追跡物体（人物等も含む）に装着されているＩＤ情報を読み取り、読み取ったＩＤ情報と読み取った時刻情報（タイムスタンプ）とをデータベースに登録する。時刻情報は、年月日時分などで表され、時刻機構（図示せず）から取得する。このとき、時刻の時オーダー情報も登録する。例えば、読み取った時刻が０９：３８（０９時３８分）であれば、時刻の時オーダー情報として「０９時」を登録する。データベースに登録するとき、ＩＤ情報と時刻情報（タイムスタンプ）とを一体化して１つのフィールドとして暗号化し、暗号化したデータをデータベースに登録する。また、時刻の時オーダー情報も暗号化して登録するようにしてもよい。

検索手段は、検索要求受付手段から検索条件を受け取り、受け取った検索条件で抽出ファイル（抽出ファイルについては後述する）を検索し、検索条件と一致するレコードが存在するか否かを確認する。一致するレコードが存在した場合、その時刻情報を検索結果として検索結果格納部に保存する。

更に、検索手段の動作の詳細について説明する。

図１４を参照すると、先ず、ＩＤ値と時刻範囲とを含む検索条件を受け取る（ステップＢ２−１）。

検索条件で指定された時刻範囲から、時刻の時オーダー情報を作成する（ステップＢ２−２）。図１４の例では、時刻範囲が０９：００〜０９：５９であるから、時刻の時オーダー情報は「０９時」となる。

作成した時刻の時オーダー情報でデータベースを検索し、作成した時刻の時オーダー情報を含むレコードを抽出して抽出ファイルを作成する（ステップＢ２−３）。図１４の例では、時刻の時オーダー情報として「０９時」を含むレコード−３とレコード−４とをデータベースから抽出して、抽出ファイルを作成する。

ＩＤ値と時刻範囲の初期時刻（図１４の例では０９：００）とを一体化し１つのフィールドして暗号化し、暗号化データを生成する（ステップＢ２−４）。例えば、ＩＤ値と時刻（タイムスタンプ）よりハッシュ値を計算して暗号化する。以降、生成した暗号化データを生成値と称する。

生成値と抽出ファイルのＤＢ値（図１４の例ではＤＢ値−３〜ＤＢ値−４）とを比較する（ステップＢ２−５）。

一致したものが有れば（ステップＢ２−６のＹｅｓ）、そのときのタイムスタンプを検索結果格納部に保存し（ステップＢ２−７）、ステップＢ２−８に進む。例えば、タイムスタンプが０９：０３のときに、生成値がＤＢ値−４と一致したとすれば、「０９：０３」を保存する。

一致したものが無ければ（ステップＢ２−６のＮｏ）、ステップＢ２−８に進む。

タイムスタンプをインクルメントする（ステップＢ２−８）。例えば、タイムスタンプ０９：００をインクルメントすれば、０９：０１となる。

インクルメントしたタイムスタンプが最終時刻（図１４の例では０９：５９）を超えていないときには（ステップＢ２−９のＮｏ）、ＩＤ値とタイムスタンプとを一体化し１つのフィールドして暗号化して暗号化データを生成し（ステップＢ２−１０）、ステップＢ２−５に戻る。

インクルメントしたタイムスタンプが最終時刻（図１４の例では０９：５９）を超えた場合には（ステップＢ２−９のＹｅｓ）、検索を終了する。

本発明の第２の実施の形態の効果は、各データベース対して暗号化の強度を保ちつつ、検索処理をより高速に行うことができることである。その理由は、検索条件で指定された時刻範囲に関係するレコードをデータベースから抽出し、抽出したレコードに対して検索を行うようにしたからである。

次に、本発明の第３の実施の形態について説明する。第３の実施の形態は、第１の実施の形態に比べて検索処理をより効率的に行う形態である。

第３の実施の形態は、コンピュータの構成要素として検索条件限定手段を追加した点が第１の実施の形態と異なる。追加した検索条件限定手段について説明する。

検索条件限定手段は、検索要求受付手段から渡された検索条件を限定し、限定した検索条件を検索手段および検索依頼送信手段に引き渡す。また、代表依頼受信手段から渡された検索条件を限定し、限定した検索条件を検索依頼送信手段に引き渡す。

検索条件を限定するとは、検索条件に指定された時刻範囲をある刻み（例えば１時間単位）で限定することである。

例えば、検索要求受付手段で、検索条件の時刻範囲に「０９：００〜１６：５９」が指定された場合の動作について説明する。限定する刻みは２時間とする。

先ず、検索条件限定手段は、検索要求受付手段から渡された検索条件の時刻範囲を「０９：００〜１０：５９」に限定し、限定した検索条件を検索手段および検索依頼送信手段に引き渡す。各検索手段は、限定した検索条件でデータベースを検索し、検索結果を初期代表コンピュータに送信する（ステップＣ−１）。

ステップＣ−１の結果として、検索対象ＩＤが存在しない場合に、検索条件限定手段は、検索条件の時刻範囲を「１１：００〜１２：５９」に限定し、限定した検索条件を検索手段および検索依頼送信手段に引き渡す。各検索手段は、限定した検索条件でデータベースを検索し、検索結果を初期代表コンピュータに送信する（ステップＣ−２）。

ステップＣ−２の結果として、検索対象ＩＤが存在した場合に、検索結果処理手段はタイムテーブルを作成し、代表決定手段はタイムテーブルから次の代表コンピュータを決定する。代表依頼送信手段は決定した次の代表コンピュータに対して代表依頼を送信する（ステップＣ−３）。以降の処理は、決定した次の代表コンピュータで行われる。

本発明の第３実施の形態の効果は、検索処理をより効率的に行うことができることである。その理由は、検索条件の時刻範囲を限定する検索条件限定手段を設け、限定された時刻範囲ごとに検索を行い、検索対象ＩＤが存在すると、次の代表コンピュータを決定するようにしたからである。

更に、本発明の他の実施の形態について説明する。

上述した実施の形態では、各データベースに共通のハッシュ関数を用いてＩＤ値と時刻情報とを暗号化しているが、他の実施の形態として、各データベースに固有のハッシュ関数を用いるようにしてもよい。これにより、各データベースへのハッキングに対して暗号化の強度をより保つことができる。

また、上述した実施の形態では、検索要求を入力する者（検索者）に対する認証については特に規定していないが、他の実施の形態として、検索者の認証についてＰＫＩ(Public Key Infrastructure)等を導入するようにしてもよい。これにより、認証された権限に応じた検索手法を導入することも可能になる。

本発明はもともと誘拐、拉致等の被害者の追跡を目的に考案された。通常は個人の移動情報は暗号化され、保護されている状態で保存されているが、事件発生の折には、広範囲に広範囲の時間を遡及しての素早い検索を可能とするシステムである。無線タグのような位置記録を可能とする安価で小規模な装置が生活上の行動範囲に点在する社会になった場合に、または防犯を目的として本発明のシステムを導入した地域において、利用される。また、位置情報の検索技術の利用範囲は広いと考えられ、現在利用されている技術が、スケーラビリティの自由度が高さから本発明の技術により置換・統合されることも十分考えられる。

本発明の第１の実施の形態における構成例を示す図である。 本発明の第１の実施の形態におけるデータベースに登録されるレコード情報の例を示す図である。 本発明の第１の実施の形態におけるコンピュータの構成例を示す図である。 本発明の第１の実施の形態における初期代表コンピュータと一般コンピュータとの動作を説明する図である。 本発明の第１の実施の形態における代表コンピュータと一般コンピュータとの動作を説明する図である。 本発明の第１の実施の形態における検索結果格納部に格納されるレコードの例を示す図である。 本発明の第１の実施の形態における次の代表コンピュータ決定を説明する図である。 本発明の第１の実施の形態における動作を示す流れ図である。 本発明の動作を説明する図である。 本発明の動作を説明する図である。 本発明の動作を説明する図である。 本発明の第１の実施の形態における検索手段の動作を示す流れ図である。 本発明の第２の実施の形態におけるデータベースに登録されるレコード情報の例を示す図である。 本発明の第２の実施の形態における検索手段の動作を示す流れ図である。

符号の説明

１ ネットワーク
２ ネットワーク
１０ データベース
１１ データベース
１２ データベース
１３ データベース
１４ データベース
１５ データベース
１６ データベース
１ｎ データベース
２０ コンピュータ
２１ コンピュータ
２２ コンピュータ
２３ コンピュータ
２４ コンピュータ
２５ コンピュータ
２６ コンピュータ
２ｍ コンピュータ
２ｎ コンピュータ
２００１ 検索要求受付手段
２００２ 検索手段
２００３ 検索結果格納部
２００４ 検索依頼送信手段
２００５ 検索依頼受信手段
２００６ 検索結果送信手段
２００７ 検索結果受信手段
２００８ 検索結果処理手段
２００９ 位置情報格納部
２０１０ データベース登録手段
２０１１ 代表決定手段
２０１２ 代表依頼送信手段
２０１３ 代表依頼受信手段
２０１４ 動線作成手段
２２１３ 代表依頼受信手段
２ｍ０３ 検索結果格納部
２ｍ０４ 検索依頼送信手段
２ｍ０６ 検索結果送信手段
２ｍ０７ 検索結果受信手段
２ｍ０８ 検索結果処理手段
２ｍ１１ 代表決定手段
２ｍ１２ 代表依頼送信手段
２ｍ１３ 代表依頼受信手段
２ｎ０２ 検索手段
２ｎ０３ 検索結果格納部
２ｎ０５ 検索依頼受信手段
２ｎ０６ 検索結果送信手段
２ｎ０９ 位置情報格納部

Claims (9)

1. 複数のコンピュータのそれぞれが、
   被追跡物体からＩＤ情報を読み取り、当該ＩＤ情報と当該ＩＤ情報を読み取った時刻情報とを自装置に接続されたデータベースに格納するデータベース登録手段を備え、
   前記複数のコンピュータの内の代表コンピュータが、
   ＩＤ情報と時刻範囲の情報とを入力し、それらを検索条件として自装置に接続された前記データベースを検索し、該当する情報が存在する場合には、前記時刻情報と自コンピュータの位置情報とを検索結果として記憶領域に格納する検索手段と、前記検索条件を前記複数のコンピュータの内の他のコンピュータへ送信する検索依頼送信手段と、前記他のコンピュータから検索結果としての時刻情報と当該他のコンピュータの位置情報とを受信して前記記憶領域に格納する検索結果受信手段と、前記記憶領域に格納した前記検索結果を前記時刻情報に基づいて並び替えてタイムテーブルを作成する検索結果処理手段と、前記タイムテーブルに基づいて前記複数のコンピュータから新たな代表コンピュータを決定し、当該新たな代表コンピュータに代表依頼通知を送信して代表コンピュータとして動作させる代表依頼送信手段とを備え、
   前記他のコンピュータが、
   前記代表コンピュータから前記検索条件を受信して自装置に接続された前記データベースを検索し、該当する情報が存在する場合には、前記時刻情報と自コンピュータの位置情報とを検索結果として前記代表コンピュータへ送信する検索結果送信手段を備えた
   ことを特徴とする追跡システム。
2. 前記代表コンピュータが、前記タイムテーブルに基づいて前記被追跡物体の動線情報を作成して出力する動線作成手段を備えたことを特徴とする請求項１に記載の追跡システム。
3. 前記検索依頼送信手段は、前記複数のコンピュータの内、前記代表コンピュータが接続されているネットワークからホップ数が１以内のネットワークに接続される他のコンピュータへ前記検索条件を送信することを特徴とする請求項１又は２のいずれかに記載の追跡システム。
4. 複数のコンピュータのそれぞれが、被追跡物体からＩＤ情報を読み取り、当該ＩＤ情報と当該ＩＤ情報を読み取った時刻情報とを自装置に接続されたデータベースに格納するデータベース登録ステップと、
   前記複数のコンピュータの内の代表コンピュータが、ＩＤ情報と時刻範囲の情報とを入力し、それらを検索条件として自装置に接続された前記データベースを検索し、該当する情報が存在する場合には、前記時刻情報と自コンピュータの位置情報とを検索結果として記憶領域に格納する検索ステップと、
   前記代表コンピュータが、前記検索条件を前記複数のコンピュータの内の他のコンピュータへ送信する検索依頼送信ステップと、
   前記代表コンピュータが、前記記憶領域に格納した前記検索結果を前記時刻情報に基づいて並び替えてタイムテーブルを作成する検索結果処理ステップと、
   前記代表コンピュータが、前記タイムテーブルに基づいて前記複数のコンピュータから新たな代表コンピュータを決定し、当該新たな代表コンピュータに代表依頼通知を送信して代表コンピュータとして動作させる代表依頼送信ステップと、
   前記他のコンピュータが、前記代表コンピュータから前記検索条件を受信して自装置に接続された前記データベースを検索し、該当する情報が存在する場合には、前記時刻情報と自コンピュータの位置情報とを検索結果として前記代表コンピュータへ送信する検索結果送信ステップと、
   前記代表コンピュータが、前記他のコンピュータから検索結果としての時刻情報と当該他のコンピュータの位置情報とを受信して前記記憶領域に格納する検索結果受信ステップと、
   を含むことを特徴とする追跡方法。
5. 前記代表コンピュータが、前記タイムテーブルに基づいて前記被追跡物体の動線情報を作成して出力する動線作成ステップを含むことを特徴とする請求項４に記載の追跡方法。
6. 前記検索依頼送信ステップは、前記複数のコンピュータの内、前記代表コンピュータが接続されているネットワークからホップ数が１以内のネットワークに接続される他のコンピュータへ前記検索条件を送信することを特徴とする請求項４又は５のいずれかに記載の追跡方法。
7. 被追跡物体からＩＤ情報を読み取り、当該ＩＤ情報と当該ＩＤ情報を読み取った時刻情報とを自装置に接続されたデータベースに格納するデータベース登録処理と、
   ＩＤ情報と時刻範囲の情報とを入力し、それらを検索条件として自装置に接続された前記データベースを検索し、該当する情報が存在する場合には、前記時刻情報と自コンピュータの位置情報とを検索結果として記憶領域に格納する検索処理と、
   前記検索条件を他のコンピュータへ送信する検索依頼送信処理と、
   前記他のコンピュータが前記検索条件に従って当該他のコンピュータに接続された前記データベースを検索して該当する情報が存在した場合に、当該他のコンピュータから前記時刻情報と当該他のコンピュータの位置情報とを検索結果として受信して前記記憶領域に格納する検索結果受信処理と、
   前記記憶領域に格納した前記検索結果を前記時刻情報に基づいて並び替えてタイムテーブルを作成する検索結果処理と、
   前記タイムテーブルに基づいて代表コンピュータを決定し、当該代表コンピュータに代表依頼通知を送信する処理と、
   をコンピュータに行わせることを特徴とする追跡プログラム。
8. 前記タイムテーブルに基づいて前記被追跡物体の動線情報を作成して出力する動線作成処理をコンピュータに行わせることを特徴とする請求項７に記載の追跡プログラム。
9. 前記検索依頼送信処理は、自コンピュータが接続されているネットワークからホップ数が１以内のネットワークに接続される他のコンピュータへ前記検索条件を送信することを特徴とする請求項７又は８のいずれかに記載の追跡プログラム。

Images