(57)【要約】【課題】リアルタイムに順位を判定する順位判定システムを提供すること。【解決手段】複数の移動端末と、当該移動端末間の位置を算出する位置計算装置とにより構成される順位判定システムが提供される。移動端末は、他の移動端末との間で形成されるアドホックネットワークを利用して当該他の移動端末との間の端末間距離を算出する端末間距離算出部と、端末間距離の情報を位置計算装置に送信する距離情報送信部とを備える。位置計算装置は、各移動端末により算出された端末間距離に基づいて当該位置計算装置と各移動端末との間の距離を算出する距離算出部と、距離算出部により算出された距離に基づいて各移動端末の順位を判定する順位判定部とを備える。【選択図】図１
2009152787.tif 000002
【特許請求の範囲】
【請求項１】
複数の移動端末と、当該移動端末間の位置を算出する位置計算装置とにより構成される順位判定システムであって、
前記移動端末は、
他の前記移動端末との間で形成されるアドホックネットワークを利用して当該他の移動端末との間の端末間距離を算出する端末間距離算出部と、
前記端末間距離の情報を前記位置計算装置に送信する距離情報送信部と、
を備え、
前記位置計算装置は、
各前記移動端末により算出された前記端末間距離に基づいて当該位置計算装置と前記各移動端末との間の距離を算出する距離算出部と、
前記距離算出部により算出された距離に基づいて前記各移動端末の順位を判定する順位判定部と、
を備えることを特徴とする、順位判定システム。
【請求項２】
前記端末間距離算出部は、前記アドホックネットワークを通じて送受信されるメッセージの応答時間に基づいて前記端末間距離を算出することを特徴とする、請求項１に記載の順位判定システム。
【請求項３】
前記距離算出部は、
前記位置計算装置に設定された複数の基準点と前記移動端末との間の距離に基づいて当該移動端末の位置を決定する第１位置決定部と、
前記第１位置決定部により位置が決定された前記移動端末から他の前記移動端末までの前記端末間距離に基づいて当該他の移動端末の位置を決定する第２位置決定部と、
を備えることを特徴とする、請求項２に記載の順位判定システム。
【請求項４】
前記位置計算装置は、前記順位判定部により判定された前記順位の情報を前記移動端末に送信する順位情報送信部をさらに備え、
前記移動端末は、前記位置計算装置から伝送された前記順位の情報を表示する順位情報表示部をさらに備えることを特徴とする、請求項１〜３のいずれかに記載の順位判定システム。
【請求項５】
複数の移動端末と、当該移動端末間の位置を算出する位置計算装置とにより実現される順位判定方法であって、
前記移動端末により、
他の前記移動端末との間で形成されるアドホックネットワークを利用して当該他の移動端末との間の端末間距離が算出されるステップと、
前記端末間距離の情報が前記位置計算装置に送信されるステップと、
前記位置計算装置により、
各前記移動端末で算出された前記端末間距離に基づいて当該位置計算装置と前記各移動端末との間の距離が算出されるステップと、
前記位置計算装置と前記各移動端末との間の距離に基づいて前記各移動端末の順位が判定されるステップと、
を含むことを特徴とする、順位判定方法。
【請求項６】
前記端末間距離が算出されるステップでは、前記アドホックネットワークを通じて送受信されるメッセージの応答時間に基づいて前記端末間距離が算出されることを特徴とする、請求項５に記載の順位判定方法。
【請求項７】
前記距離が算出されるステップは、
前記位置計算装置に設定された複数の基準点と前記移動端末との間の距離に基づいて当該移動端末の位置が決定される第１のステップと、
前記第１のステップにより位置が決定された前記移動端末から他の前記移動端末までの前記端末間距離に基づいて当該他の移動端末の位置が決定される第２のステップと、
を含むことを特徴とする、請求項６に記載の順位判定方法。
【請求項８】
前記位置計算装置から前記順位の情報が前記移動端末に送信されるステップと、
前記順位の情報が前記移動端末に表示されるステップと、
をさらに含むことを特徴とする、請求項５〜７のいずれかに記載の順位判定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、順位判定システム、及び順位判定方法に関する。
【背景技術】
【０００２】
近年、一般市民が参加できるマラソン大会等でも、競技者の記録タイムや順位等の情報が各競技者に提供されるようになってきている。最近は、参加者が３万人を超える大規模な一般参加型のマラソン大会が開催されるようになり、各競技者の記録タイムや順位等が自動的に集計されるシステムが導入されるようになってきた。こうしたシステムでは、各競技者のゼッケン裏やランニングシューズ等に取り付けられた無線タグが発信する信号をゲートに設けられた無線タグリーダで読み込むことにより、各競技者のゲート通過タイムを記録している。また、ゲート通過タイムに基づいて各競技者の順位が決定される。
【０００３】
マラソン大会の順位集計技術に関し、例えば、下記の特許文献１には、多数の走者が固まってゴールし、ゴール後に走者がばらばらに移動したとしても、各走者の到着順位を正しく集計することが可能な到着順位集計装置の技術が開示されている。この技術は、ゴール地点等の到着位置に走者が到着した際に、走者が身に着けている記憶手段に記録された識別コードが読み取られて各走者が識別される点、及びその読み取られた識別コード毎に経過時間が計測されて集計される点に特徴がある。
【０００４】
他の例として、下記の特許文献２には、所定の距離毎に設けられたチェックポイントを多数の走者が混みあった状態で通過する際に、各走者がチェックポイントを通過した時間を正確に測定・検出できるようにする技術が開示されている。この技術は、走者が身に着けている固有番号発信器から発信された固有番号をチェックポイントで受信し、この固有番号を受信した順に各走者の通過タイム、及び順位を計測する点に特徴がある。
【０００５】
さらに他の例として、下記の特許文献３には、ゴール地点に設けられた検出手段、及び測定手段で各走者の通過検出、及び通過タイムの測定が行われ、各走者に取り付けられた無線送信手段の固有信号をゴール地点で待機する係員が取得して、通過タイム及び固有信号により各走者の順位を決定する技術が開示されている。これらの技術と同様に、所定の位置に設置されたゲートの無線タグリーダによって各走者が身に着けている無線タグのタグＩＤが読み取られ、タグＩＤが読み取られた順番で各選手の順位が決定されるシステムが既に運用されている。そのため、近年開催された大規模なマラソン大会の多くでゴール後の順位、及び記録タイムが各走者に提供されている。
【０００６】
【特許文献１】特開平０７−２４４７５９号公報
【特許文献２】特開平０８−０５７１０４号公報
【特許文献３】特開平０８−１４７５１１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、上記の技術を用いる場合、選手の順位判定のタイミングがゲートの通過時に限られるため、ゲートが設置されていない地点でリアルタイムに選手の順位判定ができないという問題があった。もし、従来の技術を用いてリアルタイムに近い順位判定を実現しようとすると、コース上に非常に多くの無線タグリーダ付きのゲートを設置しなければならないため、莫大な設置コスト、運用コスト、及び管理コストが掛かってしまう。
【０００８】
そこで、本発明は、上記問題に鑑みてなされたものであり、本発明の目的とするところは、アドホックネットワークを介して無線タグ等の移動端末間で相互に検出される相対位置に基づいて各移動端末を身に着けた移動体（競技者等）の順位を判定することが可能な、新規かつ改良された順位判定システム、及び順位判定方法を提供することにある。
【課題を解決するための手段】
【０００９】
上記課題を解決するために、本発明のある観点によれば、複数の移動端末と、当該移動端末間の位置を算出する位置計算装置とにより構成される順位判定システムが提供される。当該順位判定システムに含まれる前記移動端末は、他の前記移動端末との間で形成されるアドホックネットワークを利用して当該他の移動端末との間の端末間距離を算出する端末間距離算出部と、前記端末間距離の情報を前記位置計算装置に送信する距離情報送信部とを備えている。そして、前記位置計算装置は、各前記移動端末により算出された前記端末間距離に基づいて当該位置計算装置と前記各移動端末との間の距離を算出する距離算出部と、前記距離算出部により算出された距離に基づいて前記各移動端末の順位を判定する順位判定部とを備えることを特徴とする。
【００１０】
また、前記端末間距離算出部は、前記アドホックネットワークを通じて送受信されるメッセージの応答時間に基づいて前記端末間距離を算出してもよい。
【００１１】
また、前記距離算出部は、前記位置計算装置に設定された複数の基準点と前記移動端末との間の距離に基づいて当該移動端末の位置を決定する第１位置決定部と、前記第１位置決定部により位置が決定された前記移動端末から他の前記移動端末までの前記端末間距離に基づいて当該他の移動端末の位置を決定する第２位置決定部とを備えていてもよい。
【００１２】
また、前記位置計算装置は、前記順位判定部により判定された前記順位の情報を前記移動端末に送信する順位情報送信部をさらに備えていてもよい。さらに、前記移動端末は、前記位置計算装置から伝送された前記順位の情報を表示する順位情報表示部をさらに備えていてもよい。
【００１３】
また、上記課題を解決するために、本発明の別の観点によれば、複数の移動端末と、当該移動端末間の位置を算出する位置計算装置とにより実現される順位判定方法が提供される。当該順位判定方法は、前記移動端末により、他の前記移動端末との間で形成されるアドホックネットワークを利用して当該他の移動端末との間の端末間距離が算出されるステップと、前記端末間距離の情報が前記位置計算装置に送信されるステップと、前記位置計算装置により、各前記移動端末で算出された前記端末間距離に基づいて当該位置計算装置と前記各移動端末との間の距離が算出されるステップと、前記位置計算装置と前記各移動端末との間の距離に基づいて前記各移動端末の順位が判定されるステップとを含むことを特徴とする。
【００１４】
また、前記端末間距離が算出されるステップでは、前記アドホックネットワークを通じて送受信されるメッセージの応答時間に基づいて前記端末間距離が算出されてもよい。
【００１５】
また、前記距離が算出されるステップは、前記位置計算装置に設定された複数の基準点と前記移動端末との間の距離に基づいて当該移動端末の位置が決定される第１のステップと、前記第１のステップにより位置が決定された前記移動端末から他の前記移動端末までの前記端末間距離に基づいて当該他の移動端末の位置が決定される第２のステップと、を含んでいてもよい。
【００１６】
また、前記順位判定方法は、前記位置計算装置から前記順位の情報が前記移動端末に送信されるステップと、前記順位の情報が前記移動端末に表示されるステップとをさらに含んでいてもよい。
【発明の効果】
【００１７】
以上説明したように本発明によれば、アドホックネットワークを介して無線タグ等の移動端末間で相互に検出される相対位置に基づいて各移動端末を身に着けた移動体（競技者等）の順位を判定することが可能になる。
【発明を実施するための最良の形態】
【００１８】
以下に添付図面を参照しながら、本発明の好適な実施の形態について詳細に説明する。なお、本明細書及び図面において、実質的に同一の機能構成を有する構成要素については、同一の符号を付することにより重複説明を省略する。
【００１９】
＜実施形態＞
本発明の一実施形態について説明する。尚、本実施形態の説明において、説明の都合上、マラソン等の競技における順位判定のケースを例に挙げて説明する。このとき、選手は移動体の一例であり、選手タグは移動端末の一例である。もちろん、本実施形態に係る技術は、これに限定されず、他の競技種目にも適用することが可能である。
【００２０】
［順位判定システム１０００のシステム構成］
まず、図１を参照しながら、本実施形態に係る順位判定システム１０００のシステム構成について説明する。図１は、本実施形態に係る順位判定システム１０００のシステム構成の一例を示す説明図である。
【００２１】
図１に示すように、順位判定システム１０００は、主に、移動車両１００と、複数の選手タグ２００とにより構成される。移動車両１００は、例えば、マラソンの先導車等である。また、選手タグ２００は、例えば、各選手が身に着けた無線タグ等である。
【００２２】
移動車両１００には、記憶装置が搭載されており、順位テーブル１０６、及び走査結果メッセージテーブル１０８が格納されている。また、移動車両１００には、位置計算サーバ１３０と、複数の車載タグ１７０とが搭載されている。順位テーブル１０６、及び走査結果メッセージテーブル１０８が格納された記憶装置、位置計算サーバ１３０、及び車載タグ１７０は、移動車両１００内のネットワークにより接続されている。車載タグ１７０は、選手タグ２００と無線通信が可能な無線タグであり、移動車両１００に固定されている。図１の例では、２つの車載タグ１７０が移動車両１００に固定されている。
【００２３】
図１の中で、基準線と表現した線（鎖線）は、２つの車載タグ１７０を通る直線であり、選手タグ２００との間の距離を測定するための基準として利用される。また、以下の説明において、この基準線と各選手タグ２００との間の距離を基準線距離と呼ぶことにする。順位判定システム１０００は、複数の選手タグ２００と車載タグ１７０との間、及び選手タグ２００の間で形成されるアドホックネットワークを利用して基準線距離を算出し、各選手タグ２００の基準線距離に基づいてリアルタイムに選手の順位を判定する。
【００２４】
［テーブル内のデータ構成］
次に、図２を参照しながら、順位テーブル１０６、及び走査結果メッセージテーブル１０８に記録されるデータ構成について説明する。図２は、順位テーブル１０６、及び走査結果メッセージテーブル１０８に記録されるデータ構成を示す説明図である。
【００２５】
図２に示すように、順位テーブル１０６には、主に、タグＩＤと、位置情報と、基準線距離と、順位とが記録される。また、走査結果メッセージテーブル１０８には、主に、自タグＩＤと、他タグＩＤと、返信処理時間と、ＩＤ取得時間とが記録される。
【００２６】
タグＩＤとは、車載タグ１７０、又は選手タグ２００を個々に識別するための識別情報である。位置情報とは、各選手タグ２００の位置を示す情報である。自タグＩＤとは、自己のタグＩＤである。他タグＩＤとは、受信したメッセージに含まれる他者のタグＩＤである。返信処理時間とは、あるメッセージの発信依頼に対してメッセージが応答されるまでに要した経過時間である。ＩＤ取得時間とは、タグＩＤの送信依頼に対してタグＩＤが返信されるまでに要した経過時間である。各データの具体的な例については後述する。
【００２７】
［位置計算サーバ１３０の機能構成］
次に、図３を参照しながら、本実施形態に係る位置計算サーバ１３０の機能構成について説明する。図３は、本実施形態に係る位置計算サーバ１３０の機能構成を示す説明図である。
【００２８】
図３に示すように、位置計算サーバ１３０は、主に、記憶部１３２と、走査依頼メッセージ送信部１３４と、受信モード切替部１３６と、走査結果メッセージ受信部１３８と、走査結果メッセージテーブル更新部１４０と、位置算出部１４２と、順位テーブル更新部１４４と、順位メッセージ作成部１４６と、順位メッセージ送信部１４８とにより構成される。
【００２９】
（記憶部１３２）
記憶部１３２には、主に、車載タグ１７０のタグＩＤと、所定の走査結果メッセージ受信期間と、走査結果メッセージ受信モード解除時刻とが記録される。走査結果メッセージ受信期間は、走査結果メッセージ受信部１３８により走査結果メッセージを選手タグ２００から受け付ける期間（時間間隔）を表す情報である。走査結果メッセージ受信モード解除時刻は、走査結果メッセージ受信部１３８による走査結果メッセージの受け付け停止時刻を表す情報である。
【００３０】
（走査依頼メッセージ送信部１３４）
走査依頼メッセージ送信部１３４は、走査依頼メッセージを選手タグ２００に対して送信する手段である。走査依頼メッセージ送信部１３４は、走査依頼メッセージを送信した後、送信した旨を受信モード切替部１３６に通知する。この走査依頼メッセージは、他の選手タグ２００に対して走査依頼メッセージの送信を依頼するためのメッセージである。また、走査依頼メッセージには、メッセージＩＤ、及びシーケンス番号が含まれる。走査依頼メッセージに含まれるメッセージＩＤは、このメッセージが走査依頼メッセージであることを示す識別情報である。この走査依頼メッセージは、位置計算サーバ１３０が起動した後、又は順位テーブル１０６にタグＩＤが記録された全ての選手タグ２００に対して順位メッセージを送信した後に送信される。
【００３１】
（受信モード切替部１３６）
受信モード切替部１３６は、選手タグ２００により送信された走査結果メッセージを受け付ける受信モードと、走査結果メッセージを受信しない非受信モードとを切り替える手段である。受信モード切替部１３６は、走査依頼メッセージ送信部１３４から走査依頼メッセージの送信通知を受けると、走査結果メッセージ受信部１３８を受信モードに切り替える。
【００３２】
また、受信モード切替部１３６は、走査依頼メッセージが送信された時刻（又は現在時刻）から走査結果メッセージ受信期間だけ経過した後の時刻を算出し、その時刻を走査結果メッセージ受信モード解除時刻として記憶部１３２に記録する。さらに、受信モード切替部１３６は、時刻が走査結果メッセージ受信モード解除時刻に達すると、走査結果メッセージ受信部１３８を非受信モードに切り替える。
【００３３】
（走査結果メッセージ受信部１３８）
走査結果メッセージ受信部１３８は、選手タグ２００から走査結果メッセージを受信する手段である。走査結果メッセージ受信部１３８は、受信モード切替部１３６による受信モード／非受信モードの切り替え処理に応じて、走査結果メッセージ受信期間の間だけ走査結果メッセージを受信する。そして、走査結果メッセージ受信部１３８は、受信した走査結果メッセージを走査結果メッセージテーブル更新部１４０に入力する。
【００３４】
上記の走査結果メッセージには、メッセージＩＤ、自タグＩＤ、他タグＩＤ、ＩＤ取得時間、及び返信処理時間等のデータが含まれる。但し、メッセージＩＤとは、このメッセージが走査結果メッセージであることを示す識別情報である。また、自タグＩＤとは、走査結果メッセージが作成される際に、その走査結果メッセージを作成した選手タグ２００、又は車載タグ１７０を識別するための識別情報である。他タグＩＤとは、自タグＩＤに対応する選手タグ２００、又は車載タグ１７０が他の選手タグ２００から受信した当該他の選手タグ２００の識別情報である。ＩＤ取得時間、及び返信処理時間は、走査結果メッセージを送信した各選手タグ２００により算出されるものである。これらの算出処理ついては後述する。
【００３５】
ＩＤ取得時間とは、選手タグ２００がＩＤ送信依頼メッセージを送信してからＩＤ返信メッセージを受信するまでに要した経過時間を示すデータである。ＩＤ送信依頼メッセージとは、他の選手タグ２００に対してタグＩＤの送信を依頼するためのメッセージである。ＩＤ送信依頼メッセージには、メッセージＩＤ、及びタグＩＤが含まれる。ＩＤ送信依頼メッセージに含まれるメッセージＩＤは、このメッセージが送信依頼メッセージであることを示す識別情報である。また、タグＩＤは、ＩＤ送信依頼メッセージを送信した選手タグ２００を識別するための識別情報である。
【００３６】
返信処理時間とは、周囲の選手タグ２００からＩＤ送信依頼メッセージを受信した際に、ＩＤ送信依頼メッセージを受信してからＩＤ返信メッセージを送信するまでに要した経過時間を示すデータである。ＩＤ返信メッセージとは、ＩＤ送信依頼メッセージの送信元である車載タグ１７０、又は選手タグ２００に対してタグＩＤを伝達するためのメッセージである。ＩＤ返信メッセージには、メッセージＩＤ、及びタグＩＤが含まれる。ＩＤ返信メッセージに含まれるメッセージＩＤは、このメッセージがＩＤ返信メッセージであることを示す識別情報である。また、タグＩＤは、ＩＤ返信メッセージを作成した選手タグ２００を識別するための識別情報である。
【００３７】
（走査結果メッセージテーブル更新部１４０）
走査結果メッセージテーブル更新部１４０は、走査結果メッセージテーブル１０８のレコードを更新する手段である。走査結果メッセージテーブル更新部１４０は、走査結果メッセージテーブル１０８に走査結果メッセージ受信部１３８により受信された走査結果メッセージを追加更新する。尚、走査結果メッセージテーブル更新部１４０は、走査結果メッセージテーブル１０８に記録されたレコードを削除することもできる。
【００３８】
（位置算出部１４２）
位置算出部１４２は、走査結果メッセージテーブル１０８から読み込んだデータに基づいて各選手タグ２００の位置、及び基準線距離を算出する手段である。位置算出部１４２は、走査結果メッセージテーブル１０８から読み込んだ自タグＩＤ、他タグＩＤ、ＩＤ取得時間、返信処理時間、及び光速度に基づき、車載タグ１７０と選手タグ２００との間の距離、及び選手タグ２００間の距離を計算する。また、位置算出部１４２は、３点測量法等の測位法を利用して基準線距離を算出する。
【００３９】
このとき、位置算出部１４２は、走査結果メッセージに含まれる自タグＩＤが車載タグ１７０のタグＩＤである場合、３点測量の位置計算の際に「基準線よりも前方に選手（選手タグ２００）が存在しない」という条件の下で基準線距離を計算する。この条件を追加することで、位置算出部１４２は、車載タグ１７０に対応する２点を用いて３点測量計算を実行することができる。そして、位置算出部１４２は、算出した位置、及び基準線距離を順位テーブル更新部１４４に入力する。
【００４０】
（順位テーブル更新部１４４）
順位テーブル更新部１４４は、順位テーブル１０６のレコードを更新する手段である。順位テーブル更新部１４４は、位置算出部１４２により算出された位置、及び基準線距離に基づいて順位テーブル１０６に記録されたタグＩＤ、位置、基準線距離、順位を更新する。尚、順位テーブル更新部１４４は、順位テーブル１０６に記録されたレコードを削除することも可能である。
【００４１】
（順位メッセージ作成部１４６）
順位メッセージ作成部１４６は、順位テーブル１０６に記録されたデータに基づいて順位メッセージを作成する手段である。順位メッセージ作成部１４６は、順位テーブル１０６のデータを読み込み、メッセージＩＤ、順位、タグＩＤにより構成される順位メッセージを作成する。この順位メッセージは、各選手タグ２００を通じて選手に順位を伝達するためのメッセージである。順位メッセージに含まれるメッセージＩＤは、このメッセージが順位メッセージであることを示す識別情報である。また、タグＩＤは、送信先となる選手タグ２００を識別するための識別情報である。順位メッセージ作成部１４６は、作成した順位メッセージを順位メッセージ送信部１４８に入力する。
【００４２】
（順位メッセージ送信部１４８）
順位メッセージ送信部１４８は、順位メッセージ作成部１４６により作成された順位メッセージを選手タグ２００に送信する手段である。順位メッセージ送信部１４８は、順位メッセージを車載タグ１７０に伝送し、車載タグ１７０と選手タグ２００との間に形成されたアドホックネットワークを介して順位メッセージを送信する。
【００４３】
［車載タグ１７０の機能構成］
次に、図４を参照しながら、本実施形態に係る車載タグ１７０の機能構成について説明する。図４は、本実施形態に係る車載タグ１７０の機能構成を示す説明図である。
【００４４】
図４に示すように、車載タグ１７０は、主に、記憶部１７２と、走査依頼メッセージ転送部１７４と、ＩＤ送信依頼メッセージ送信部１７６と、受信モード切替部１７８と、ＩＤ返信メッセージ受信部１８０と、返信処理時間メッセージ受信部１８２と、ＩＤ取得時間算出部１８４と、走査結果メッセージ作成部１８６と、走査結果メッセージ送信部１８８と、順位メッセージ転送部１９０とにより構成される。尚、車載タグ１７０は、選手タグ２００との間でアドホックネットワークを形成する機能も有している。
【００４５】
（記憶部１７２）
記憶部１７２には、主に、送信時刻と、受信時刻と、タグＩＤと、ＩＤ返信メッセージ受信モード解除時刻と、所定のＩＤ返信メッセージ受信期間とが記録される。ＩＤ返信メッセージ受信期間は、ＩＤ返信メッセージ受信部１８０によりＩＤ返信メッセージを選手タグ２００から受け付ける期間（時間間隔）を表す情報である。ＩＤ返信メッセージ受信モード解除時刻は、ＩＤ返信メッセージ受信部１８０によるＩＤ返信メッセージの受け付け停止時刻を表す情報である。送信時刻、及び受信時刻については後述する。
【００４６】
（走査依頼メッセージ転送部１７４）
走査依頼メッセージ転送部１７４は、位置計算サーバ１３０から受信した走査依頼メッセージを選手タグ２００に転送する手段である。
【００４７】
（ＩＤ送信依頼メッセージ送信部１７６）
ＩＤ送信依頼メッセージ送信部１７６は、選手タグ２００にＩＤ送信依頼メッセージを送信する手段である。ＩＤ送信依頼メッセージ送信部１７６は、選手タグ２００との間で形成されたアドホックネットワークを介してＩＤ送信依頼メッセージをブロードキャスト配信することができる。ＩＤ送信依頼メッセージは、受信モード切替部１７８によりＩＤ返信メッセージ受信モード解除時刻が設定された後で送信される。また、ＩＤ送信依頼メッセージ送信部１７６は、ＩＤ送信依頼メッセージを送信した際に、その送信時刻を記憶部１７２に記録する。さらに、ＩＤ送信依頼メッセージ送信部１７６は、ＩＤ送信依頼メッセージを送信した旨を受信モード切替部１７８に通知する。
【００４８】
（受信モード切替部１７８）
受信モード切替部１７８は、選手タグ２００により送信されたＩＤ返信メッセージを受け付ける受信モードと、ＩＤ返信メッセージを受信しない非受信モードとを切り替える手段である。受信モード切替部１７８は、ＩＤ送信依頼メッセージ送信部１７６から送信依頼メッセージの送信通知を受けた際に、ＩＤ返信メッセージ受信部１８０を受信モードに切り替える。
【００４９】
また、受信モード切替部１７８は、ＩＤ返信メッセージが送信された時刻（又は現在時刻）からＩＤ返信メッセージ受信期間だけ経過した後の時刻を算出し、その時刻をＩＤ返信メッセージ受信モード解除時刻として記憶部１７２に記録する。さらに、受信モード切替部１７８は、時刻がＩＤ返信メッセージ受信モード解除時刻に達すると、ＩＤ返信メッセージ受信部１８０を非受信モードに切り替える。
【００５０】
（ＩＤ返信メッセージ受信部１８０）
ＩＤ返信メッセージ受信部１８０は、選手タグ２００からＩＤ返信メッセージを受信する手段である。ＩＤ返信メッセージ受信部１８０は、受信モード切替部１７８による受信モード／非受信モードの切り替え処理に応じて、ＩＤ返信メッセージ受信期間の間だけＩＤ返信メッセージを受信する。さらに、ＩＤ返信メッセージ受信部１８０は、ＩＤ返信メッセージを受信した時刻を記憶部１７２に記録する。
【００５１】
（返信処理時間メッセージ受信部１８２）
返信処理時間メッセージ受信部１８２は、選手タグ２００により送信された返信処理時間メッセージを受信する手段である。この返信処理時間メッセージとは、ＩＤ送信依頼メッセージを受信した選手タグ２００が送信元の選手タグ２００に返信処理時間を伝達するためのメッセージである。返信処理時間メッセージ受信部１８２は、受信した返信処理時間メッセージを走査結果メッセージ作成部１８６に入力する。
【００５２】
返信処理時間メッセージには、メッセージＩＤ、返信処理時間、及びタグＩＤが含まれる。返信処理時間メッセージに含まれるメッセージＩＤとは、そのメッセージが返信処理時間メッセージであることを示す識別情報である。また、返信処理時間とは、周囲の選手タグ２００により送信されたＩＤ送信依頼メッセージを受信した際に、ＩＤ送信依頼メッセージを受信してからＩＤ返信メッセージを送信するまでに要した経過時間である。このタグＩＤは、返信処理時間メッセージの送信元を識別するためのタグＩＤである。
【００５３】
（ＩＤ取得時間算出部１８４）
ＩＤ取得時間算出部１８４は、ＩＤ送信依頼メッセージを送信してからＩＤ返信メッセージを受信するまでに要した時間（ＩＤ取得時間）を算出する手段である。ＩＤ取得時間算出部１８４は、記憶部１７２に記録されたＩＤ送信依頼メッセージの送信時刻、及びＩＤ返信メッセージの受信時刻に基づいてＩＤ取得時間を算出する。ＩＤ取得時間算出部１８４は、算出したＩＤ取得時間を走査結果メッセージ作成部１８６に入力する。
【００５４】
（走査結果メッセージ作成部１８６）
走査結果メッセージ作成部１８６は、走査結果メッセージを作成する手段である。走査結果メッセージ作成部１８６は、ＩＤ取得時間算出部１８４により算出されたＩＤ取得時間、及び返信処理時間メッセージ受信部１８２により受信された返信処理時間メッセージに含まれる返信処理時間に基づいて走査結果メッセージを作成する。走査結果メッセージは、ＩＤ返信メッセージ受信部１８０によりＩＤ返信メッセージが受信された後で作成される。そして、走査結果メッセージ作成部１８６は、作成した走査結果メッセージを走査結果メッセージ送信部１８８に入力する。
【００５５】
（走査結果メッセージ送信部１８８）
走査結果メッセージ送信部１８８は、走査結果メッセージ作成部１８６により作成された走査結果メッセージを送信する手段である。走査結果メッセージ送信部１８８は、移動車両１００内のネットワークを介して走査結果メッセージを位置計算サーバ１３０に送信する。
【００５６】
（順位メッセージ転送部１９０）
順位メッセージ転送部１９０は、位置計算サーバ１３０により送信された順位メッセージを選手タグ２００に転送する手段である。
【００５７】
［選手タグ２００の機能構成］
次に、図５を参照しながら、本実施形態に係る選手タグ２００の機能構成について説明する。図５は、本実施形態に係る選手タグ２００の機能構成を示す説明図である。
【００５８】
図５に示すように、選手タグ２００は、主に、記憶部２０２と、走査依頼メッセージ受信部２０４と、走査依頼メッセージ送信部２０６と、ＩＤ送信依頼メッセージ受信部２０８と、ＩＤ送信依頼メッセージ送信部２１０と、ＩＤ返信メッセージ作成部２１２と、ＩＤ返信メッセージ送信部２１４と、返信処理時間算出部２１６と、返信処理時間メッセージ作成部２１８と、返信処理時間メッセージ送信部２２０と、受信モード切替部２２２と、ＩＤ返信メッセージ受信部２２４と、返信処理時間メッセージ受信部２２６と、ＩＤ取得時間算出部２２８と、走査結果メッセージ作成部２３０と、走査結果メッセージ送信部２３２と、順位メッセージ受信部２３４と、順位メッセージ送信部２３６と、順位表示部２３８と、表示部２４０とにより構成される。尚、選手タグ２００は、他の選手タグ２００との間で、或いは、車載タグ１７０との間でアドホックネットワークを形成する機能を有している。
【００５９】
（記憶部２０２）
記憶部２０２には、主に、送信時刻と、受信時刻と、タグＩＤと、受信済シーケンス番号と、ＩＤ返信メッセージ受信モード解除時刻と、所定のＩＤ返信メッセージ受信期間とが記録される。ＩＤ返信メッセージ受信期間は、ＩＤ返信メッセージ受信部２２４によりＩＤ返信メッセージを他の選手タグ２００から受け付ける期間（時間間隔）を表す情報である。ＩＤ返信メッセージ受信モード解除時刻は、ＩＤ返信メッセージ受信部２２４によるＩＤ返信メッセージの受け付け停止時刻を表す情報である。送信時刻、受信時刻、及び受信済シーケンス番号については後述する。
【００６０】
（走査依頼メッセージ受信部２０４）
走査依頼メッセージ受信部２０４は、走査依頼メッセージを受信する手段である。走査依頼メッセージ受信部２０４は、受信した走査依頼メッセージに含まれるシーケンス番号と、記憶部２０２に記録された受付済シーケンス番号とが一致するか否かを判断する。走査依頼メッセージ受信部２０４は、一致していないと判断した場合に、走査依頼メッセージに含まれるシーケンス番号を受信済シーケンス番号として記憶部２０２に記録する。逆に、一致していると判断した場合に、走査依頼メッセージ受信部２０４は、走査依頼メッセージを走査依頼メッセージ送信部２０６に入力する。
【００６１】
（走査依頼メッセージ送信部２０６）
走査依頼メッセージ送信部２０６は、走査依頼メッセージ受信部２０４により受信された走査依頼メッセージを他の選手タグ２００に送信する手段である。走査依頼メッセージ送信部２０６は、他の選手タグ２００との間で形成されたアドホックネットワークを介して走査依頼メッセージを送信する。
【００６２】
（ＩＤ送信依頼メッセージ受信部２０８）
ＩＤ送信依頼メッセージ受信部２０８は、ＩＤ送信依頼メッセージを受信する手段である。ＩＤ送信依頼メッセージ受信部２０８は、ＩＤ送信依頼メッセージを受信した時刻を記憶部２０２に記録する。
【００６３】
（ＩＤ送信依頼メッセージ送信部２１０）
ＩＤ送信依頼メッセージ送信部２１０は、ＩＤ送信依頼メッセージを送信する手段である。ＩＤ送信依頼メッセージ送信部２１０は、他の選手タグ２００との間で形成されるアドホックネットワークを介して、他の選手タグ２００に対してＩＤ送信依頼メッセージをブロードキャストで配信することができる。ＩＤ送信依頼メッセージ送信部２１０は、ＩＤ送信依頼メッセージを送信した旨を受信モード切替部２２２に通知する。また、ＩＤ送信依頼メッセージ送信部２１０は、ＩＤ送信依頼メッセージを送信した時刻を記憶部２０２に記録する。ＩＤ送信依頼メッセージは、受信モード切替部２２２によりＩＤ返信メッセージ受信モード解除時刻が設定された後で送信される。
【００６４】
（ＩＤ返信メッセージ作成部２１２）
ＩＤ返信メッセージ作成部２１２は、ＩＤ返信メッセージを作成する手段である。ＩＤ返信メッセージ作成部２１２は、ＩＤ送信依頼メッセージ受信部２０８によりＩＤ送信依頼メッセージが受信された際にＩＤ返信メッセージを作成する。ＩＤ返信メッセージ作成部２１２は、作成したＩＤ返信メッセージをＩＤ返信メッセージ送信部２１４に入力する。
【００６５】
（ＩＤ返信メッセージ送信部２１４）
ＩＤ返信メッセージ送信部２１４は、ＩＤ返信メッセージを送信する手段である。ＩＤ返信メッセージ送信部２１４は、ＩＤ送信依頼メッセージを送信した車載タグ１７０、又は他の選手タグ２００に対してＩＤ返信メッセージを送信する。ＩＤ返信メッセージ送信部２１４は、ＩＤ返信メッセージを送信した時刻を記憶部２０２に記録する。
【００６６】
（返信処理時間算出部２１６）
返信処理時間算出部２１６は、ＩＤ送信依頼メッセージ受信部２０８によりＩＤ送信依頼メッセージが受信されてから、ＩＤ返信メッセージ送信部２１４によりＩＤ返信メッセージが送信されるまでに要した処理時間（返信処理時間）を算出する手段である。返信処理時間算出部２１６は、記憶部２０２に記録されたＩＤ送信依頼メッセージの受信時刻、及びＩＤ返信メッセージの送信時刻に基づいて返信処理時間を算出することができる。
【００６７】
（返信処理時間メッセージ作成部２１８）
返信処理時間メッセージ作成部２１８は、返信処理時間算出部２１６により算出された返信処理時間が含まれる返信処理時間メッセージを生成する手段である。返信処理時間メッセージ作成部２１８は、記憶部２０２からタグＩＤを読み出し、メッセージＩＤ、及び返信処理時間を共に含む返信処理時間メッセージを作成することができる。返信処理時間メッセージ作成部２１８は、返信処理時間メッセージを返信処理時間メッセージ送信部２２０に入力する。
【００６８】
（返信処理時間メッセージ送信部２２０）
返信処理時間メッセージ送信部２２０は、返信処理時間メッセージ作成部２１８により作成された返信処理時間メッセージを送信する手段である。返信処理時間メッセージ送信部２２０は、ＩＤ送信依頼メッセージに含まれる自タグＩＤに対応する選手タグ２００に対して返信処理時間メッセージを送信する。
【００６９】
（受信モード切替部２２２）
受信モード切替部２２２は、他の選手タグ２００により送信されたＩＤ返信メッセージを受け付ける受信モードと、ＩＤ返信メッセージを受信しない非受信モードとを切り替える手段である。受信モード切替部２２２は、ＩＤ送信依頼メッセージの送信通知をＩＤ送信依頼メッセージ送信部２１０から受けた際に、ＩＤ返信メッセージ受信部２２４を受信モードに切り替える。
【００７０】
また、受信モード切替部２２２は、ＩＤ返信メッセージが送信された時刻（又は現在時刻）からＩＤ返信メッセージ受信期間だけ経過した後の時刻を算出し、その時刻をＩＤ返信メッセージ受信モード解除時刻として記憶部２０２に記録する。さらに、受信モード切替部２２２は、時刻がＩＤ返信メッセージ受信モード解除時刻に達すると、ＩＤ返信メッセージ受信部２２４を非受信モードに切り替える。
【００７１】
（ＩＤ返信メッセージ受信部２２４）
ＩＤ返信メッセージ受信部２２４は、他の選手タグ２００からＩＤ返信メッセージを受信する手段である。ＩＤ返信メッセージ受信部２２４は、受信モード切替部２２２による受信モード／非受信モードの切り替え処理に応じて、ＩＤ返信メッセージ受信期間の間だけＩＤ返信メッセージを受信する。さらに、ＩＤ返信メッセージ受信部２２４は、ＩＤ返信メッセージを受信した時刻を記憶部２０２に記録する。
【００７２】
（返信処理時間メッセージ受信部２２６）
返信処理時間メッセージ受信部２２６は、選手タグ２００により送信された返信処理時間メッセージを受信する手段である。返信処理時間メッセージ受信部２２６は、受信した返信処理時間メッセージを走査結果メッセージ作成部２３０に入力する。
【００７３】
（ＩＤ取得時間算出部２２８）
ＩＤ取得時間算出部２２８は、ＩＤ送信依頼メッセージを送信してからＩＤ返信メッセージを受信するまでに要した時間（ＩＤ取得時間）を算出する手段である。ＩＤ取得時間算出部２２８は、記憶部２０２に記録されたＩＤ送信依頼メッセージの送信時刻、及びＩＤ返信メッセージの受信時刻に基づいてＩＤ取得時間を算出する。ＩＤ取得時間算出部２２８は、算出したＩＤ取得時間を走査結果メッセージ作成部２３０に入力する。
【００７４】
（走査結果メッセージ作成部２３０）
走査結果メッセージ作成部２３０は、走査結果メッセージを作成する手段である。走査結果メッセージ作成部２３０は、ＩＤ取得時間算出部２２８により算出されたＩＤ取得時間、及び返信処理時間メッセージ受信部２２６により受信された返信処理時間メッセージに含まれる返信処理時間に基づいて走査結果メッセージを作成する。走査結果メッセージ作成部２３０は、ＩＤ返信メッセージ受信部２２４によりＩＤ返信メッセージが受信された後で走査結果メッセージを作成する。走査結果メッセージ作成部２３０は、作成した走査結果メッセージを走査結果メッセージ送信部２３２に入力する。
【００７５】
（走査結果メッセージ送信部２３２）
走査結果メッセージ送信部２３２は、走査結果メッセージ作成部２３０により作成された走査結果メッセージを送信する手段である。走査結果メッセージ送信部２３２は、他の選手タグ２００との間で、或いは、車載タグ１７０との間で形成されたアドホックネットワークを介して車載タグ１７０に走査結果メッセージを送信する。つまり、走査結果メッセージ送信部２３２は、車載タグ１７０を介して位置計算サーバ１３０に走査結果メッセージを送信する。
【００７６】
（順位メッセージ受信部２３４）
順位メッセージ受信部２３４は、順位メッセージを受信する手段である。順位メッセージ受信部２３４は、車載タグ１７０を通じて位置計算サーバ１３０から送信された順位メッセージをアドホックネットワークを介して受信する。そして、順位メッセージ受信部２３４は、受信した順位メッセージを順位表示部２３８、及び順位メッセージ送信部２３６に入力する。
【００７７】
（順位メッセージ送信部２３６）
順位メッセージ送信部２３６は、順位メッセージ受信部２３４により受信された順位メッセージを送信する手段である。順位メッセージ送信部２３６は、他の選手タグ２００との間で形成されたアドホックネットワークを介して順位メッセージを送信する。
【００７８】
（順位表示部２３８、表示部２４０）
順位表示部２３８は、順位メッセージ受信部２３４により受信された順位メッセージを表示部２４０に表示させる手段である。表示部２４０は、選手タグ２００に設けられた表示手段であり、例えば、液晶表示装置や有機電界発光表示装置等により構成される。
【００７９】
以上、本実施形態に係る順位判定システム１０００のシステム構成、及び、位置計算サーバ１３０、車載タグ１７０、選手タグ２００の機能構成について説明した。上記の通り、選手タグ２００の間で、或いは、選手タグ２００と車載タグ１７０との間で形成されたアドホックネットワークを介してメッセージが交換され、メッセージの応答時間、及び各選手タグ２００でのメッセージの処理時間が計算される。そのため、これらの時間情報を用いて選手タグ２００の間の相対的な距離が計算される。
【００８０】
例えば、２つの選手タグ２００間で遣り取りされたメッセージについて、メッセージの応答時間からメッセージの処理時間を差し引いた時間を光速で除算することにより、当該２つの選手タグ２００間の距離が算出される。また、車載タグ１７０と選手タグ２００との間で遣り取りされたメッセージについて、メッセージの応答時間からメッセージの処理時間を差し引いた時間を光速で除算することにより、各車載タグ１７０と選手タグ２００との間の距離が算出される。
【００８１】
また、所定間隔で設置された２つの車載タグ１７０の各々について、各選手タグ２００との間の距離が算出されることで基準線距離が算出される。また、その選手タグ２００の位置が把握される。従って、車載タグ１７０との間でアドホックネットワークを形成可能な選手タグ２００から順に、選手タグ２００間の距離、及び相互の位置関係を決定していくことで、車載タグ１７０から離れた選手タグ２００の位置と基準線距離とが計算される。そして、各選手タグ２００の基準線距離に基づいて順位が判定される。
【００８２】
［走査依頼メッセージの二重受付防止方法について］
次に、図６を参照しながら、本実施形態に係る走査依頼メッセージの二重受付防止方法について説明する。図６は、本実施形態に係る走査依頼メッセージの二重受付防止処理の流れを示す説明図である。
【００８３】
図６に示すように、まず、走査依頼メッセージが送信される（Ｓ１０２）。次いで、シーケンス番号が受付済シーケンス番号に一致するか否かが判断される（Ｓ１０４）。「シーケンス番号＝受付済シーケンス番号」である場合、ステップＳ１１０の処理に進行する。一方、「シーケンス番号＝受付済シーケンス番号」でない場合、ステップＳ１０６の処理に進行する。ステップＳ１０６において、ステップＳ１０４で比較されたシーケンス番号が受付済シーケンス番号として記録される（Ｓ１０６）。次いで、走査依頼メッセージが転送される（Ｓ１０８）。次いで、ＩＤ送信依頼メッセージが送信される（Ｓ１１０）。以上の方法を用いることで走査依頼メッセージが二重に受付されるのを防止できる。
【００８４】
［システム全体の処理について］
次に、図７、図８、図９を参照しながら、本実施形態に係る順位判定システム１０００による順位判定方法について説明する。図７、図８、図９は、本実施形態に係る順位判定システム１０００による順位判定処理の流れを示す説明図である。尚、位置計算サーバ１３０、車載タグ１７０、選手タグ２００は、上記の機能構成を利用して各処理を実行する。また、複数の選手タグ２００は、説明の都合上、車載タグ１７０に近隣に位置するもの（「隣接」と表記）と、遠方に位置するもの（「非隣接」と表記）とを区別し、前者をグループＧ１、後者をグループＧ２と表現した。
【００８５】
まず、図７を参照する。図７に示すように、位置計算サーバ１３０は、走査結果メッセージテーブル１０８、及び順位テーブル１０６の全てのレコードを削除する（Ｓ２０２）。次いで、位置計算サーバ１３０は、車載タグ１７０に走査依頼メッセージを送信する（Ｓ２０４）。また、位置計算サーバ１３０は、走査結果メッセージの受信モードに移行する（Ｓ２０６）。さらに、位置計算サーバ１３０は、走査結果メッセージ受信解除時刻を設定する（Ｓ２０６）。
【００８６】
次いで、車載タグ１７０は、アドホックネットワークを利用して隣接するグループＧ１の選手タグ２００に対して走査依頼メッセージを転送する（Ｓ２０８）。次いで、グループＧ１の選手タグ２００は、走査依頼メッセージのシーケンス番号と、受付済シーケンス番号とを比較し、それらが非同値であると判断した場合にステップＳ２１２以降の処理に進行する（Ｓ２１０）。同値であると判断した場合、選手タグ２００は、ステップＳ２１２、Ｓ２１４の処理を実行しない。ここでは、同値である場合について説明する。
【００８７】
ステップＳ２１２において、選手タグ２００は、シーケンス番号を受付済シーケンス番号として記録する（Ｓ２１２）。次いで、選手タグ２００は、アドホックネットワークを介して送信依頼メッセージを他の選手タグ２００に転送する（Ｓ２１４）。このとき、グループＧ１の選手タグ２００は、車載タグ１７０に隣接しないグループＧ２の選手タグ２００にも送信依頼メッセージを転送する（Ｓ２１４）。グループＧ１、Ｇ２の各選手タグ２００により、ステップＳ２１０、Ｓ２１２、Ｓ２１４の処理が繰り返し実行され、全ての選手タグ２００に走査依頼メッセージが転送される（Ｓ２１４）。
【００８８】
次いで、走査依頼メッセージを受信した選手タグ２００、及び車載タグ１７０は、ブロードキャストで近隣の選手タグ２００にＩＤ送信依頼メッセージを送信する（Ｓ２１６）。図中では、車載タグ１７０のみがＩＤ送信依頼メッセージを送信しているが、アドホックネットワークを通じて選手タグ２００もＩＤ送信依頼メッセージを配信する。
【００８９】
また、車載タグ１７０（又は選手タグ２００）は、ＩＤ送信依頼メッセージの送信時刻を記録する（Ｓ２１８）。次いで、車載タグ１７０（又は選手タグ２００）は、ＩＤ返信メッセージの受信モードに移行する（Ｓ２２０）。さらに、車載タグ１７０（又は選手タグ２００）は、ＩＤ返信メッセージ受信モード解除時刻を設定する（Ｓ２２０）。一方、選手タグ２００は、ＩＤ送信依頼メッセージの受信時刻を記録する（Ｓ２２２）。
【００９０】
以下、ＩＤ送信依頼メッセージを送信した車載タグ１７０、又は選手タグ２００のことを「ＩＤ依頼タグ」と呼び、ＩＤ送信依頼メッセージを受信した選手タグ２００のことを「ＩＤ応答タグ」と呼ぶことにする。図中には、ＩＤ依頼タグが車載タグ１７０であり、ＩＤ応答タグがグループＧ１の選手タグ２００である場合の例が示されている。
【００９１】
ステップＳ２２４において、ＩＤ応答タグ（選手タグ２００）は、自己のＩＤ返信メッセージを作成する（Ｓ２２４）。以下、図８を参照する。次いで、ＩＤ応答タグ（選手タグ２００）は、各ＩＤ依頼タグに対して自己のＩＤ返信メッセージを送信する（Ｓ２２８）。また、ＩＤ応答タグ（選手タグ２００）は、自己のＩＤ返信メッセージを送信した送信時刻を記録する（Ｓ２３２）。一方、ＩＤ依頼タグ（車載タグ１７０）は、ＩＤ応答タグ（選手タグ２００）からＩＤ返信メッセージを受信した受信時刻を記録する（Ｓ２３０）。
【００９２】
ステップＳ２３４において、ＩＤ応答タグ（選手タグ２００）は、ＩＤ送信依頼メッセージの受信時刻と、自己のＩＤ返信メッセージの送信時刻との差分を計算して返信処理時間を算出する（Ｓ２３４）。次いで、ＩＤ応答タグ（選手タグ２００）は、返信処理時間とタグＩＤとを含む返信処理時間メッセージを作成する（Ｓ２３６）。次いで、ＩＤ応答タグ（選手タグ２００）は、ＩＤ依頼タグ（車載タグ１７０）に返信処理時間メッセージを送信する（Ｓ２３８）。
【００９３】
次いで、ＩＤ依頼タグ（車載タグ１７０）は、ＩＤ送信依頼メッセージの送信時刻と、ＩＤ返信メッセージの受信時刻との差分を計算してＩＤ取得時間を算出する（Ｓ２４０）。次いで、ＩＤ依頼タグ（車載タグ１７０）は、ＩＤ返信メッセージに含まれるタグＩＤを「他タグＩＤ」、自己のタグＩＤを「自タグＩＤ」に設定し、返信処理時間メッセージに含まれる返信処理時間、ＩＤ取得時間、他タグＩＤ、及び自タグＩＤを含む走査結果メッセージを作成する（Ｓ２４２）。
【００９４】
次いで、ＩＤ依頼タグ（車載タグ１７０）は、移動車両１００内のネットワークを介して走査結果メッセージを位置計算サーバ１３０に送信する（Ｓ２４６）。また、ＩＤ依頼タグ（車載タグ１７０）は、現在時刻がＩＤ返信メッセージ返信モード解除時刻を過ぎているか否かを判断する（Ｓ２５０）。現在時刻がＩＤ返信メッセージ返信モード解除時刻を過ぎている場合、ＩＤ依頼タグ（車載タグ１７０）は、ステップＳ２５２の処理に進行する。ステップＳ２５２において、ＩＤ依頼タグ（車載タグ１７０）は、ＩＤ返信メッセージの受信モードを解除し、非受信モードに設定する（Ｓ２５２）。
【００９５】
ステップＳ２４８において、位置計算サーバ１３０は、受信した走査結果メッセージに含まれるデータを走査結果メッセージテーブル１０８に追加更新する（Ｓ２４８）。尚、ステップＳ２１６以降、ステップＳ２５２までにＩＤ依頼タグ（車載タグ１７０）とＩＤ応答タグ（選手タグ２００）との間で実行された処理は、グループＧ１、Ｇ２に含まれる選手タグ２００間でも同様に実行され、生成された走査結果メッセージが位置計算サーバ１３０に集約される（Ｓ２５４）。
【００９６】
ステップＳ２５６において、位置計算サーバ１３０は、現在時刻が走査結果メッセージ受信モード解除時刻を過ぎているか否かを判断する（Ｓ２５６）。現在時刻が走査結果メッセージ受信モード解除時刻を過ぎている場合、位置計算サーバ１３０は、走査結果メッセージの受信モードを解除する（Ｓ２５８）。以下、図９を参照する。次いで、位置計算サーバ１３０は、走査結果メッセージテーブル１０８の全てのレコードを読み込む（Ｓ２６２）。
【００９７】
次いで、位置計算サーバ１３０は、全ての選手タグ２００の基準線距離を算出する（Ｓ２６４）。ステップＳ２６４において、位置計算サーバ１３０は、次の計算ステップを経て各選手タグ２００の基準線距離を計算する。
【００９８】
計算ステップ１：位置計算サーバ１３０は、走査結果メッセージテーブル１０８のデータに基づいて車載タグ１７０、及び選手タグ２００の間の距離を算出する。
【００９９】
計算ステップ２：位置計算サーバ１３０は、アドホックネットワーク上における車載タグ１７０の近隣に位置する選手タグ２００の位置を算出する。このとき、位置計算サーバ１３０は、「選手タグ２００が基準線より前方に存在しない」という条件の下で位置を算出してもよい。
【０１００】
計算ステップ３：位置計算サーバ１３０は、選手タグ２００の位置、及び車載タグ１７０の位置を基準点にして、他の選手タグ２００の位置を算出する。
【０１０１】
計算ステップ４：位置計算サーバ１３０は、前記（３）で算出した他の選手タグ２００の位置に基づいて更に他の選手タグ２００の位置を算出する。さらに、この処理を繰り返して全ての選手タグ２００の位置を算出する。
【０１０２】
計算ステップ５：位置計算サーバ１３０は、走査結果メッセージテーブル１０８に同一値のタグＩＤが３つ以上含まれない場合、そのタグＩＤに対応する選手タグ２００の位置を「不明」と設定する。
【０１０３】
以上の計算ステップを経て各選手タグ２００の基準線距離が算出される。次に、ステップＳ２６６において、位置計算サーバ１３０は、位置が算出された選手タグ２００のタグＩＤ、及び基準線距離を順位テーブル１０６に追加更新する（Ｓ２６６）。次いで、位置計算サーバ１３０は、順位テーブル１０６のデータを基準線距離に基づいてソートする（Ｓ２６８）。
【０１０４】
次いで、位置計算サーバ１３０は、順位テーブル１０６のデータについて、１行目の「順位」の値を１に設定し、それ以降の行に、値を＋１づつインクリメントした値を設定してレコードを更新する（Ｓ２７０）。但し、位置計算サーバ１３０は、位置が「不明」である行の「順位」に対し、位置が「不明」でない行の中で最終行の順位（例えば、１２３４）を用いて「１２３４位以降」に設定する。この設定処理は、例えば、縦に長いマラソンコースの後方に大きくはみ出した選手が発生した場合を想定したものである。通常、マラソンの選手は、縦に長いマラソンコースの横方向に集団からはみ出すことは少ない。そのため、この設定処理の前提が有効になる。
【０１０５】
ステップＳ２７２において、位置計算サーバ１３０は、順位テーブル１０６の全てのレコードを読み込む（Ｓ２７２）。次いで、位置計算サーバ１３０は、読み出したレコードに含まれるタグＩＤ、及び順位に基づいて順位メッセージを作成する（Ｓ２７４）。次いで、位置計算サーバ１３０は、順位メッセージに含まれるタグＩＤに対応する選手タグ２００に宛てて順位メッセージを送信する（Ｓ２７６）。車載タグ１７０は、アドホックネットワークを通じて順位メッセージを宛先の選手タグ２００に送信する（Ｓ２７８、Ｓ２８０）。次いで、順位メッセージを受信した選手タグ２００は、順位メッセージに含まれる順位を表示部２４０に表示する（Ｓ２８２、Ｓ２８４）。
【０１０６】
以上、本実施形態に係る順位判定システム１０００による順位判定処理の流れについて説明した。以上の処理は、繰り返し実行される（Ｓ２８６）。上記のように、アドホックネットワークを利用して全ての選手タグ２００間の相対距離が把握され、収集された各相対距離に基づいて各選手タグ２００の位置関係が算出されるため、リアルタイムに選手の順位を判定することが可能になる。また、判定された選手の順位をリアルタイムに選手タグ２００に表示させることができる。
【０１０７】
［ハードウェア構成（情報処理装置）］
上記の位置計算サーバ１３０が有する各構成要素の機能は、例えば、図１０に示すハードウェア構成を有する情報処理装置により実現することが可能である。図１０は、上記の位置計算サーバ１３０の各構成要素が有する機能を実現することが可能な情報処理装置のハードウェア構成を示す説明図である。
【０１０８】
図１０に示すように、前記の情報処理装置は、主に、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）９０２と、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）９０４と、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）９０６と、ホストバス９０８と、ブリッジ９１０と、外部バス９１２と、インターフェース９１４と、入力部９１６と、出力部９１８と、記憶部９２０と、ドライブ９２２と、接続ポート９２４と、通信部９２６とにより構成される。
【０１０９】
ＣＰＵ９０２は、例えば、演算処理装置又は制御装置として機能し、ＲＯＭ９０４、ＲＡＭ９０６、記憶部９２０、又はリムーバブル記録媒体９２８に記録された各種プログラムに基づいて各構成要素の動作全般又はその一部を制御する。ＲＯＭ９０４は、例えば、ＣＰＵ９０２に読み込まれるプログラムや演算に用いるデータ等を格納する。ＲＡＭ９０６は、例えば、ＣＰＵ９０２に読み込まれるプログラムや、そのプログラムを実行する際に適宜変化する各種パラメータ等を一時的又は永続的に格納する。これらの構成要素は、例えば、高速なデータ伝送が可能なホストバス９０８によって相互に接続されている。また、ホストバス９０８は、例えば、ブリッジ９１０を介して比較的データ伝送速度が低速な外部バス９１２に接続されている。
【０１１０】
入力部９１６は、例えば、マウス、キーボード、タッチパネル、ボタン、スイッチ、及びレバー等の操作手段である。また、入力部９１６は、赤外線やその他の電波を利用して制御信号を送信することが可能なリモートコントロール手段（所謂、リモコン）であってもよい。なお、入力部９１６は、上記の操作手段を用いて入力された情報を入力信号としてＣＰＵ９０２に伝送するための入力制御回路等により構成されている。
【０１１１】
出力部９１８は、例えば、ＣＲＴ（Ｃａｔｈｏｄｅ  Ｒａｙ  Ｔｕｂｅ）、ＬＣＤ（Ｌｉｑｕｉｄ  Ｃｒｙｓｔａｌ  Ｄｉｓｐｌａｙ）、ＰＤＰ（Ｐｌａｓｍａ  ＤｉｓｐｌａｙＰａｎｅｌ）、又はＥＬＤ（Ｅｌｅｃｔｒｏ−Ｌｕｍｉｎｅｓｃｅｎｃｅ  Ｄｉｓｐｌａｙ）等のディスプレイ装置、スピーカ、ヘッドホン等のオーディオ出力装置、プリンタ、携帯電話、又はファクシミリ等、取得した情報を利用者に対して視覚的又は聴覚的に通知することが可能な装置である。
【０１１２】
記憶部９２０は、各種のデータを格納するための装置であり、例えば、ハードディスクドライブ（ＨＤＤ；Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）等の磁気記憶デバイス、半導体記憶デバイス、光記憶デバイス、又は光磁気記憶デバイス等により構成される。
【０１１３】
ドライブ９２２は、例えば、磁気ディスク、光ディスク、光磁気ディスク、又は半導体メモリ等のリムーバブル記録媒体９２８に記録された情報を読み出し、又はリムーバブル記録媒体９２８に情報を書き込む装置である。リムーバブル記録媒体９２８は、例えば、ＤＶＤメディア、Ｂｌｕ−ｒａｙメディア、ＨＤ−ＤＶＤメディア、コンパクトフラッシュ（ＣＦ；ＣｏｍｐａｃｔＦｌａｓｈ）（登録商標）、メモリースティック、又はＳＤメモリカード（Ｓｅｃｕｒｅ  Ｄｉｇｉｔａｌ  ｍｅｍｏｒｙ  ｃａｒｄ）等である。もちろん、リムーバブル記録媒体９２８は、例えば、非接触型ＩＣチップを搭載したＩＣカード（Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ  Ｃａｒｄ）、又は電子機器等であってもよい。
【０１１４】
接続ポート９２４は、例えば、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ  Ｓｅｒｉａｌ  Ｂｕｓ）ポート、ＩＥＥＥ１３９４ポート、ＳＣＳＩ（Ｓｍａｌｌ  Ｃｏｍｐｕｔｅｒ  Ｓｙｓｔｅｍ  Ｉｎｔｅｒｆａｃｅ）、ＲＳ−２３２Ｃポート、又は光オーディオ端子等のような外部接続機器９３０を接続するためのポートである。外部接続機器９３０は、例えば、プリンタ、携帯音楽プレーヤ、デジタルカメラ、デジタルビデオカメラ、又はＩＣレコーダ等である。
【０１１５】
通信部９２６は、ネットワーク９３２に接続するための通信デバイスであり、例えば、有線又は無線ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、Ｂｌｕｅｔｏｏｔｈ（登録商標）、又はＷＵＳＢ（Ｗｉｒｅｌｅｓｓ  ＵＳＢ）用の通信カード、光通信用のルータ、ＡＤＳＬ（Ａｓｙｍｍｅｔｒｉｃ  Ｄｉｇｉｔａｌ  Ｓｕｂｓｃｒｉｂｅｒ  Ｌｉｎｅ）用のルータ、又は各種通信用のモデム等である。また、通信部９２６に接続されるネットワーク９３２は、有線又は無線により接続されたネットワークにより構成され、例えば、インターネット、家庭内ＬＡＮ、赤外線通信、可視光通信、放送、又は衛星通信等である。
【０１１６】
以上、添付図面を参照しながら本発明の好適な実施形態について説明したが、本発明は係る例に限定されないことは言うまでもない。当業者であれば、特許請求の範囲に記載された範疇内において、各種の変更例または修正例に想到し得ることは明らかであり、それらについても当然に本発明の技術的範囲に属するものと了解される。
【図面の簡単な説明】
【０１１７】
【図１】本発明の一実施形態に係る順位判定システムの構成を示す説明図である。
【図２】同実施形態に係る順位テーブル、及び走査結果メッセージテーブルのテーブル構成を示す説明図である。
【図３】同実施形態に係る位置計算サーバの機能構成を示す説明図である。
【図４】同実施形態に係る車載タグの機能構成を示す説明図である。
【図５】同実施形態に係る選手タグの機能構成を示す説明図である。
【図６】同実施形態に係る走査依頼メッセージの二重受付防止方法の流れを示す説明図である。
【図７】同実施形態に係る順位判定方法の流れを示す説明図である。
【図８】同実施形態に係る順位判定方法の流れを示す説明図である。
【図９】同実施形態に係る順位判定方法の流れを示す説明図である。
【図１０】同実施形態に係る装置のハードウェア構成例を示す説明図である。
【符号の説明】
【０１１８】
１０００    順位判定システム
１００    移動車両
１０６    順位テーブル
１０８    走査結果メッセージテーブル
１３０    位置計算サーバ
１３２    記憶部
１３４    走査依頼メッセージ送信部
１３６    受信モード切替部
１３８    走査結果メッセージ受信部
１４０    走査結果メッセージテーブル更新部
１４２    位置算出部
１４４    順位テーブル更新部
１４６    順位メッセージ作成部
１４８    順位メッセージ送信部
１７０    車載タグ
１７２    記憶部
１７４    走査依頼メッセージ転送部
１７６    ＩＤ送信依頼メッセージ送信部
１７８    受信モード切替部
１８０    ＩＤ返信メッセージ受信部
１８２    返信処理時間メッセージ受信部
１８４    ＩＤ取得時間算出部
１８６    走査結果メッセージ作成部
１８８    走査結果メッセージ送信部
１９０    順位メッセージ転送部
２００    選手タグ
２０２    記憶部
２０４    走査依頼メッセージ受信部
２０６    走査依頼メッセージ送信部
２０８    ＩＤ送信依頼メッセージ受信部
２１０    ＩＤ送信依頼メッセージ送信部
２１２    ＩＤ返信メッセージ作成部
２１４    ＩＤ返信メッセージ送信部
２１６    返信処理時間算出部
２１８    返信処理時間メッセージ作成部
２２０    返信処理時間メッセージ送信部
２２２    受信モード切替部
２２４    ＩＤ返信メッセージ受信部
２２６    返信処理時間メッセージ受信部
２２８    ＩＤ取得時間算出部
２３０    走査結果メッセージ作成部
２３２    走査結果メッセージ送信部
２３４    順位メッセージ受信部
２３６    順位メッセージ送信部
２３８    順位表示部
２４０    表示部
【図１】
2009152787.tif 000003
【図２】
2009152787.tif 000004
【図３】
2009152787.tif 000005
【図４】
2009152787.tif 000006
【図５】
2009152787.tif 000007
【図６】
2009152787.tif 000008
【図７】
2009152787.tif 000009
【図８】
2009152787.tif 000010
【図９】
2009152787.tif 000011
【図１０】
2009152787.tif 000012