(57)【要約】【課題】  空間エリアに関連付けた情報をオブジェクトに対して配信するための情報配信方法、装置およびシステムを提供する。【解決手段】  この情報配信方法は、１つ以上の空間エリアを含む空間内のオブジェクトの位置パラメータの受信するステップと、各空間エリアの乖離度に基づいて、オブジェクトの位置パラメータおよび各空間エリアの境界を使用することにより、オブジェクトに対して空間エリアに関連付けた情報を配信するステップとを含む。【選択図】  図２
2010277587.tif 000002
【特許請求の範囲】
【請求項１】
１つ以上の空間エリアを含む空間内のオブジェクトの位置パラメータの受信するステップと、
各空間エリアの乖離度に基づいて、オブジェクトの位置パラメータおよび各空間エリアの境界を使用することにより、オブジェクトに対して空間エリアに関連付けた情報を配信するステップと
を有することを特徴とする情報配信方法。
【請求項２】
前記乖離度が、内部境界ファクターおよび外部境界ファクターを含み、
前記オブジェクトに対して空間エリアに関連付けた情報を配信するステップが、
各空間エリアの境界と各空間エリアの内部境界ファクターおよび外部境界ファクターに基づいて、各空間エリアの仮想の内部境界および仮想外部境界を取得するステップと、
前記オブジェクトが空間エリアの仮想内部境界に進入すると、前記オブジェクトが仮想外部境界を越えるまで、前記オブジェクトに対して空間エリアに関連付けた情報の配信を開始するステップとを含むことを特徴とする請求項１に記載の情報配信方法。
【請求項３】
前記乖離度が、即時的乖離度と累積的乖離度を含み、
前記オブジェクトに空間エリアに関連付けた情報を配信するステップが、
前記オブジェクトの位置パラメータおよび各空間エリアの境界に基づいて、各空間エリアの即時的乖離度を決定するステップと、
各空間エリアの即時的乖離度に基づいて、現時点での各空間エリアの累積的乖離度を取得するステップと、
前記累積的乖離度をソートすることにより、最大累積的乖離度を決定するステップと、
前記最大累積的乖離度が終了しきい値より大きい場合、直前の時点で配信された情報と同じ情報の前記オブジェクトに対する配信を、現時点で停止するステップと、
前記最大累積的乖離度が配信するしきい値より大きい場合、前記最大累積的乖離度に対応する空間エリアに関連付けた情報を前記オブジェクトに対して、現時点から配信するステップとを含むことを特徴とする請求項１に記載の情報配信方法。
【請求項４】
前記各空間エリアの即時的乖離度を決定するステップが、
前記オブジェクトが現時点で位置する空間エリアが、直前の情報配信開始タイミングに関連付けた空間エリアであれば、すべての空間エリアの即時的乖離度を所定の負の値に設定するステップと、
オブジェクトが現時点で位置する空間エリアが、直前の情報配信開始タイミングに関連付けた空間エリアでなければ、オブジェクトが現時点で位置する空間エリアの即時的乖離度を予め定めた正の値とし、オブジェクトが現時点で位置する空間エリア以外の他の空間エリアの即時的乖離度を０に設定するステップとを含むことを特徴とする請求項３に記載の情報配信方法。
【請求項５】
現時点での各空間エリアの累積的乖離度を取得するステップが、
直前の時点での空間エリアの累積的乖離度と現時点での空間エリアの即時的乖離度との合計を求めるステップと、
合計結果を所定の最大値と比較し、２つのうちの最大値を取得するステップと、
取得した前記最大値を現時点での各空間エリアの累積的乖離度として決定するステップとを含むことを特徴とする請求項３に記載の情報配信方法。
【請求項６】
前記乖離度が、内部境界ファクター、外部境界ファクター、即時的乖離度および累積的乖離度を含み、
前記オブジェクトに対して空間エリアに関連付けた情報を配信するステップが、
各空間エリアの境界および各空間エリアの内部境界ファクターおよび外部境界ファクターに基づいて、各空間エリアの仮想内部境界および／または仮想外部境界を取得するステップと、
オブジェクトの位置パラメータと各空間エリアの仮想の内部境界および／または仮想外部境界に基づいて、各空間エリアの即時的乖離度を決定するステップと、
各空間エリアの即時的乖離度に基づいて、現時点での各空間エリアの累積的乖離度を取得するステップと、
累積的乖離度をソートすることにより最大の累積的乖離度を決定するステップと、
最大の累積的乖離度が終了しきい値より大きければ、現時点から、直前の時点で配信された情報と同じ情報をオブジェクトに対して配信するのを停止するステップと、
最大の累積的乖離度が配信しきい値より大きければ、現時点から、最大の累積的乖離度に対応する空間エリアに関連付けられた情報をオブジェクトに対して配信するステップとを含むことを特徴とする請求項１に記載の情報配信方法。
【請求項７】
前記各空間エリアの即時的乖離度を決定するステップが、
オブジェクトが現時点で位置する空間エリアが、直前の情報配信開始タイミングに関連付けられた空間エリアならば、すべての空間エリアの即時的乖離性を所定の負の値に設定するステップと、
オブジェクトが現時点で位置する空間エリアが、直前の情報配信開始タイミングに関連付けられた空間エリアでなければ、オブジェクトが現時点で位置する空間エリアの即時的乖離性を所定の正の値に設定し、オブジェクトが現時点で位置する空間エリア以外の他の空間エリアの即時的乖離性を０に設定するステップとを含むことを特徴とする請求項６に記載の情報配信方法。
【請求項８】
現時点での各空間エリアの累積的乖離度を取得するステップが、
直前の時点での各空間エリアの累積的乖離度と現時点での各空間エリアの即時的乖離度との合計を求めるステップと、
合計結果を所定の最大値と比較し、２つのうちの最大値を取得するステップと、
前記最大値を現時点での各空間エリアの累積的乖離度として決定するステップとを含むことを特徴とする請求項６に記載の情報配信方法。
【請求項９】
１つ以上の空間エリアを含む空間内のオブジェクトの位置パラメータの受信する受信手段と、
各空間エリアの乖離度に基づいて、オブジェクトの位置パラメータおよび各空間エリアの境界を使用することにより、オブジェクトに対して空間エリアに関連付けた情報を配信する配信手段と
を備えることを特徴とする情報配信装置。
【請求項１０】
１つ以上の空間エリアを含む空間内のオブジェクトに備えられる、測距信号を発する信号発信器と、
前記信号発信器から発された測距信号に基づいて、オブジェクトの位置パラメータを取得する測位装置と、
空間内のオブジェクトの位置パラメータを受信し、各空間エリアの乖離度に基づいて、オブジェクトの位置パラメータおよび各空間エリアの境界を使用することにより、オブジェクトに対して空間エリアに関連付けた情報を配信するサーバと
を備えることを特徴とする情報配信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理に関し、特に、オブジェクトに対して空間エリアに関連付けた情報を発信するための方法、装置及びシステムに関する。
【背景技術】
【０００２】
ロケーション情報は、ユーザと環境間の地理的関係を特定するための基本的なコンテキストの一種であり、これによりユーザの行動をより深く理解することが可能になる。近年、位置情報を提供する方法とシステムは、ますます多くの注目を集めてきている。特に、室内の環境および市街地の環境にとってより一層多くの注目を集めている。
【０００３】
現在、例えば、オフィス、医療機関、鉱山、地下鉄、スマートビルディング、あるいはホテル等のような様々な適用状況において、リアルタイムの正確な位置追跡に対する市場要求はますます高まってきている。
多くの位置情報に基づいた用途においては、通常、空間を空間エリアあるいは空間グリッドと呼ばれる複数のエリアに区分けする必要がある。
ユーザがある特定の空間エリアに位置する場合、情報配信システムは、ユーザの位置を検出することにより、ユーザの携帯型端末に対して空間エリアに関連付けた情報を自動的に配信する。その結果として、ユーザに快適な体験を供給する。
【０００４】
例えば、観光客が見知らぬ都市を観光する場合、観光客の位置に従って近くのホテルおよびレストランに関する情報を観光客に配信することは、観光客に利便性をもたらす。
参観者が博物館を見学する場合、展示された各展示品は、展示された展示品に対応する空間エリアにあるとみなすことができる。
参観者が閲覧するのに展示された展示品に近づけば、展示された展示品に関する情報が、参観者の位置に基づいて参観者に配信される。
顧客がショッピング・モールにおいて買い物をする場合、各商品はその商品に対応する空間エリアにあるとみなすことができる。顧客が興味のある商品に接近すれば、その商品に関する情報が顧客の携帯電話あるいは公共の公共のディスプレイに配信される。
【先行技術文献】
【非特許文献】
【０００５】
【非特許文献１】ブルートゥースとＷＰＡプッシュ型位置対応モバイル広告システム（Bluetooth and WAP Push Based Location-AwareMobile Advertising System）L. Aalto, N. Gothlin, J. Korhonen and T.Ojala, In Proc of 2nd ACM MOBISYS, Boston, MA, June, 2004
【発明の概要】
【発明が解決しようとする課題】
【０００６】
これまで、空間エリアに関連付けた情報をオブジェクトに対して配信するいくつかの方法が既に提案されている。
しかしながら、これらの関連技術による方法は、非常に限定的であり、例えば、比較的低い測位精度に適したものである。
オブジェクトが、比較的高い測位精度を有するシステムにおける空間エリアを頻繁に横断する場合、オブジェクトに配信される情報が頻繁に切り替えられる事態が引き起こされ、ユーザのにとって好ましくない影響をもたらすことになる。
【０００７】
従って、高い測位精度を有するシステム内のオブジェクトに情報を配信するために適応された技術的解決法が、特にこの技術分野において必要とされている。
【課題を解決するための手段】
【０００８】
本発明の目的は、空間エリアに関連付けた情報にオブジェクトに配信するために使用される技術的解決方法を提供し、特に、高い測位精度を有するシステムにおいてオブジェクトに情報を配信するのに適した情報配信方法、装置およびシステムを提供することにある。
【０００９】
本発明による情報配信方法は、１つ以上の空間エリアを含む空間内のオブジェクトの位置パラメータの受信するステップと、各空間エリアの乖離度に基づいて、オブジェクトの位置パラメータおよび各空間エリアの境界を使用することにより、オブジェクトに対して空間エリアに関連付けた情報を配信するステップとを有する。
【００１０】
本発明による情報配信装置は、１つ以上の空間エリアを含む空間内のオブジェクトの位置パラメータの受信する受信手段と、各空間エリアの乖離度に基づいて、オブジェクトの位置パラメータおよび各空間エリアの境界を使用することにより、オブジェクトに対して空間エリアに関連付けた情報を配信する配信手段とを含む。
【００１１】
本発明による情報配信システムは、１つ以上の空間エリアを含む空間内のオブジェクトに備えられる、測距信号を発する信号発信器と、信号発信器から発された測距信号に基づいて、オブジェクトの位置パラメータを取得する測位装置と、空間内のオブジェクトの位置パラメータを受信し、各空間エリアの乖離度に基づいて、オブジェクトの位置パラメータおよび各空間エリアの境界を使用することにより、オブジェクトに対して空間エリアに関連付けた情報を配信するサーバとを含む。
【００１２】
本発明の他の特徴と利点は、添付図面を参照する好適な実施の形態によって明らかとなるであろう。
【発明の効果】
【００１３】
本発明によれば、高い測位精度を有するシステムにおいてオブジェクトに情報を配信するのに適した情報配信方法、装置およびシステムを提供することができる。
【図面の簡単な説明】
【００１４】
他の目的および本発明の効果は、添付図面を参照した詳細な説明の記述によって、本発明の好適な実施の形態についてのより総合的な理解をもってより明らとなり、かつ容易に理解できるであろう。
【図１】関連技術によるオブジェクトに対する空間エリアに関連付けた情報の配信の概要を説明する図である。
【図２】本発明の一実施の形態による情報配信システムのブロック図である。
【図３】本発明の一実施の形態による情報配信方法を説明するフローチャートである。
【図４】本発明のの一実施の形態による情報配信装置のブロック図である。
【図５】本発明のの一実施の形態による情報配信方法を説明するフローチャートである。
【図６】本発明のの一実施の形態による空間エリアの概要を説明する図である。
【図７】本発明のの一実施の形態によるオブジェクトに対する空間エリアに関連付けた情報の配信の概要を説明する図である。
【図８】本発明の他の実施の形態による情報配信装置のブロック図である。
【図９】本発明の他の実施の形態による情報配信方法を説明するフローチャートである。
【発明を実施するための形態】
【００１５】
以下、図面を参照して本発明の実施の形態について説明する。こられの実施の形態は例として説明するものであり、本発明の範囲を制限するものでないことは十分に理解されるべきである。
【００１６】
図１は、関連技術によるオブジェクトに対する空間エリアに関連付けた情報の提供の概要を示す図である。
【００１７】
非特許文献「ブルートゥースとＷＰＡプッシュ型位置対応モバイル広告システム（Bluetooth and WAP Push Based Location-Aware
Mobile Advertising System）L. Aalto, N. Gothlin, J. Korhonen and T.
Ojala, In Proc of 2nd ACM MOBISYS, Boston, MA, June, 2004は、ブルートゥース測位とワイアレス・アプリケーション・プロトコル（ＷＡＰ）を採用する正確な位置に基づく情報提供システムを提案する。図１に示すのはこの確実な位置に基づく情報配信方法である。この方法は、オブジェクトのリアルタイム位置に対して非常に敏感である。
【００１８】
図１は、例示とのして２つの空間エリア（すなわち、空間エリア１と空間エリア２）と、２つの空間エリア間のオブジェクトの移動の軌跡を示している。
１０１で、オブジェクトが外部から空間エリア１の境界に到達し、その後空間エリア１内に進入する。そのとき、オブジェクトに対する空間エリア１に関連付けた情報の配信が開始する。その後、オブジェクトは空間エリア１内を移動する。
空間エリア１内でのターゲットの移動中、空間エリア１に関連付けた情報は、常にターゲットに配信される。
１０２で、オブジェクトは空間エリア１の内部から境界に到達し、その結果空間エリア１から離れる。そのとき、空間エリア１に関連付けた情報のオブジェクトに対する配信が停止される。その後、オブジェクトがどの空間エリアにも進入しないので、何れの空間エリアに関連付けた情報もオブジェクトに対して配信されない。
１０３で、ターゲットが空間エリア２を進入すると、空間エリア２に関連付けた情報のターゲットに対する配信が開始する。
その後、ターゲットは空間エリア２内を移動する。
空間エリア２内でのターゲットの移動中、空間エリア１に関連付けた情報は、常にターゲットに配信される。
１０４で、ターゲットが空間エリア２から離れると、ターゲットに対する空間エリア２に関連付けた情報の配信が停止される。
１０５で、ターゲットが再び空間エリア１を進入すると、再びターゲットに対する空間エリア１に関連付けた情報の配信が開始する。
１０６で、ターゲットが再び空間エリア１から離れると、ターゲットに対する空間エリア１に関連付けた情報の配信が再び停止される。
１０７で、ターゲットが再度空間エリア２を進入すると、再びターゲットに対して空間エリア２に関連付けた情報の配信が開始する。
最後に、１０８で、ターゲットが再び空間エリア２から離れると、ターゲットに対する空間エリア２に関連づけた情報の配信が再び停止される。
【００１９】
図１から分かるように、ターゲットに対してどの空間エリアに関する情報が配信されるかは、ターゲットの位置パラメータと空間エリアの境界に基づく。
ターゲットが複数空間エリアの境界を頻繁に横断する場合、ターゲットの位置の変更に伴ってターゲットに対する情報の配信が頻繁に切り替えられる。これは、ユーザにとって好ましくない体験をもたらす可能性がる。
【００２０】
図１に示すような正確な位置に基づく情報提供方法は、システム内の空間エリアの範囲が比較的広い（例えば、数十平方メートルから数平方キロメートル）ことを前提として、ブルートゥースおよびＧＰＳをベースとする情報提供システムに適応される。
しかしながら、図１に示した方法は、非常に正確な位置に基づいた情報配信システムには適応されない。その理由は、非常に正確な位置に基づく情報提供システムにおいて定義される空間エリアは比較的狭くかつ互いに密接してつながっているためである。
【００２１】
例えば、棚の上の商品の情報提供への用途において、商品は棚の上に非常に密接して置かれ、それらの間隔はほんの数センチメートルから数十センチメールである。
とても小さな空間エリアが各品物に対してのみ定義され、かつそれらの空間エリアは互いに密接につながっている。
そのような用途において、信号の送信機を保持するユーザ（すなわち、オブジェクト）がいくつかの空間エリアを無意識に通り抜ける時、もしこれまでの正確な位置に基づく情報提供方法を採用すれば、ユーザがそれらの空間エリア内の商品に興味を感じなくても、ユーザがこれらの商品に対応する空間エリアに進入するので、それらの商品に関連付けた情報がユーザの端末に配信されることになる。
そのような情報はユーザにとって無用である可能性があり、かつそのような用途に対してユーザの反感を引き起こす可能性がある。
【００２２】
図２は、本発明の一実施の形態による情報配信システム２００のブロック図である。
【００２３】
図２に示すように、情報配信システム２００は、空間内のオブジェクトに位置し、測距信号を発するように構成された信号発信器２１０と、信号発信器から発された測距信号に基づいてオブジェクトの位置パラメータを取得するように構成された測位装置２２０と、空間内のオブジェクトの位置パラメータを受信し、また、各空間エリアの乖離度に基づいて、オブジェクトの位置パラメータと各空間エリアの境界を使用して、オブジェクトに対して空間エリアに関連付けた情報を配信するように構成されたサーバ２３０とを備える。
【００２４】
システム２００の実現例について以下に詳細に説明する。
【００２５】
まず、信号発信器２１０はオブジェクトに設置可能である。例えば、ユーザが信号発信器２１０を手で持つことができる。また、信号発信器２１０は、測距信号を発信することができる。
一例では、サーバ２３０は、信号発信器２１０によって発信された測距信号と、測距信号を受信する測位装置２００の位置パラメータを受信し、次に、サーバ２３０は、受信データに基づいて信号発信器２１０の位置パラメータを決定する。
他の例では、測位装置２２０が、信号発信器２１０によって発信された測距信号と、自身の位置パラメータによって、信号発信器２１０の位置パラメータを決定する。
信号発信器２１０自体は、本発明の技術分野において周知であり、ここでは詳細を説明しない。
【００２６】
測位装置２２０は、空間のどの場所にも設置することが可能である。
一例として、測位装置２２０は空間の頂部に設置される。その場合の最初の設置場所は任意であり、すなわち頂部のどの位置に設置してもよい。
測位装置２２０は、信号発信器２１０から測距信号を受信し、サーバ２３０が、信号発信器２１０によって発信された測距信号と測距信号を受信する測位装置２２０自身の位置パラメータによって、空間内の信号発信器２１０の位置を決定するために、その測距信号と測位装置２２０自身の位置パラメータをサーバ２３０に対して送信する。
他の実施例では、測位装置２２０は、信号発信器２１０によって発信された測距信号と自身の位置パラメータに基づいて、位置点シーケンス内の各位置点の位置パラメータを決定することができる。
【００２７】
信号発信器２１０と測位装置２２０は、順番に設置する必要がないことを十分に理解すべきである。すなわち、信号発信器２１０と測位装置２２０を同時に配置しても、あるいは、最初に測位装置２２０を配置し、次に信号発信器２１０を空間特徴点に配置してもよい。
【００２８】
サーバ２３０は情報配信装置２４０を備える。この情報配信装置２４０は、空間内のオブジェクトの位置パラメータを受信する受信手段２４１と、各空間エリアの乖離度に基づいて、オブジェクトの位置パラメータと各空間エリアの境界を使用することにより、オブジェクトに対して空間エリアに関連付けた情報を配信する配信手段２４２とを備える。
サーバ２３０は、さらに、信号発信器２１０によって発信された測距信号と測距信号を受信する測位装置２２０自身の位置パラメータを受信し、その結果として、受信データに基づいて信号発信器２１０の位置パラメータを決定する手段を備える。
【００２９】
図３は、図２に示す実施の形態による情報配信方法を説明するフローチャートである。
【００３０】
ステップ３０１において、空間内のオブジェクトの位置パラメータを受信する。
【００３１】
ステップ３０２において、各空間エリアの乖離度に基づいて、オブジェクトの位置パラメータと各空間エリアの境界を使用することにより、空間エリアに関連づけた情報をオブジェクトに対して配信する。
本発明は、乖離度に基づいてオブジェクトに対して情報を配信する種々の実施の形態を提供する。
【００３２】
本発明の一実施の形態において、乖離度は内部境界ファクターおよび外部境界ファクターを含んでいる。そして、オブジェクトに対して空間エリアに関連付けた情報を配信するステップは、各空間エリアの境界および各空間エリアの内部境界ファクターおよび外部境界ファクターに基づいて、各空間エリアの仮想の内部境界および仮想の外部境界を取得することと、オブジェクトが空間エリアの仮想の内部境界に入る時、オブジェクトが仮想外部境界を越えるまで、オブジェクトに対して空間エリアに関連付けた情報を配信し始めることを含む。
図４〜図７は、そのような実施の形態による情報配信装置と方法を示し、その詳細については以下に説明する。
【００３３】
本発明の他の実施の形態においては、乖離度は即時的乖離度と累積的乖離度を含んでいる。
オブジェクトに対して空間エリアに関連付けた情報を配信するステップは、オブジェクトの位置パラメータおよび各空間エリアの境界に基づいて各空間エリアの即時的乖離度を決定すること、各空間エリアの即時的乖離度に基づいて、現時点での各空間エリアの累積的乖離度を取得すること、蓄積的乖離度をソートすることにより最大の累積的乖離度を決定すること、最大の累積的乖離度が終了しきい値より大きければ、現時点から、直前の時点で配信された情報と同じ情報をオブジェクトに対して配信するのを停止すること、最大の累積的乖離度が配信しきい値より大きければ、現時点から、最大の累積的乖離度に対応する空間エリアに関連付けられた情報をオブジェクトに対して配信することを含む。
図８および図９は、そのような情報配信のための装置および方法をそれぞれ示しており、その詳細については以下に説明する。
【００３４】
本発明のさらに他の実施の形態においては、乖離度が内部境界ファクター、外部境界ファクター、即時的乖離度および累積的乖離度を含んでいる。
オブジェクトに対して空間エリアに関連付けた情報を配信するステップは、各空間エリアの境界と各空間エリアの内部境界ファクターおよび（または）外部境界ファクターに基づいて、各空間エリアの仮想の内部境界および（または）仮想外部境界を取得すること、オブジェクトの位置パラメータと各空間エリアの仮想の内部境界および（または）仮想外部境界に基づいて、各空間エリアの即時的乖離度を決定すること、各空間エリアの即時的乖離度に基づいて、現時点での各空間エリアの累積的乖離度を取得すること、蓄積的乖離度をソートすることにより最大の累積的乖離度を決定すること、最大の累積的乖離度が終了しきい値より大きければ、現時点から、直前の時点で配信された情報と同じ情報をオブジェクトに対して配信するのを停止すること、最大の累積的乖離度が配信しきい値より大きければ、現時点から、最大の累積的乖離度に対応する空間エリアに関連付けられた情報をオブジェクトに対して配信することを含んでいる。
【００３５】
図４は、本発明の一実施の形態による情報配信装置４００のブロック図である。
【００３６】
情報配信装置４００は、空間（空間は１つ以上の空間エリアを含む）内のオブジェクトの位置パラメータを受信する受信手段４１０と、各空間エリアの乖離度に基づいて、オブジェクトの位置パラメータと各空間エリアの境界を使用することにより、オブジェクトに対して空間エリアに関連付けた情報を配信する配信手段４２０とを備える。
配信手段４２０は、各空間エリアの境界と各空間エリアの内部境界ファクターおよび外部境界ファクターに基づいて、各空間エリアの仮想の内部境界および仮想外部境界を取得する内部境界・外部境界取得手段４２１と、オブジェクトが空間エリアの仮想の内部境界に入る時、オブジェクトが仮想外部境界を越えるまで、オブジェクトに対して空間エリアに関連付けた情報を配信し始める決定手段４２２とを備える。
【００３７】
図５は、本発明の一実施の形態による情報配信方法を説明するフローチャートである。
本実施の形態においては、関連技術で使用されるような空間エリアの本当の境界を、空間エリアに関連付けた情報をオブジェクトに対して配信するための判断基準として使用しない。その代わりに、図６に示されるような仮想の内部境界および仮想外部境界が使用される。
ここでは、オブジェクトに対して情報の配信を開始しオブジェクトに対する情報の配信を終了するタイミング（すなわち、情報配信開始タイミングと情報配信終了タイミング）が、仮想外部境界および仮想の内部境界に対するオブジェクト位置の関係によって決定される。
図５に示す情報配信方法が、図４に示す情報配信装置４００によって実施される。
【００３８】
ステップ５０１において、各空間エリアの仮想の内部境界および仮想外部境界が、各空間エリアの境界と各空間エリアの内部境界ファクターおよび外部境界ファクターに基づいて取得される。
【００３９】
図６は、本発明の一実施の形態による空間エリアの概要を示す図である。
【００４０】
図６に示す実施の形態によれば、空間エリアの仮想の内部境界６０１および仮想外部境界６０３は、空間エリアの乖離度に基づいて空間エリアの境界６０２によって決定される。
本実施の形態において、空間エリアの乖離度は内部境界ファクターおよび外部境界ファクターを含む。境界６０２は空間エリアの本当の境界である。
仮想の内部境界６０１は、内部境界ファクターおよび境界６０２に基づいて決定される。
また、仮想外部境界６０３は、外部要因および境界６０２に基づいて決定される。
【００４１】
例えば、空間エリアの本当の境界は、
A=bound(x,y,z)                              (1)
として表すことができる。
ここで、bound(x,y,z)は、３次元座標系における空間エリアの境界関数を示す。
【００４２】
仮想外部境界は、空間エリアを含んでおり、本当の境界より大きいか或いは等しい仮想的境界である。図６に示す仮想外部境界６０３は、境界６０２の外側にある。
仮想外部境界は、以下のように表すことができる。
【数１】
2010277587.tif 000003
ここで、lx、ly、lzは、それぞれ、空間エリアの外部境界ファクターであり、３次元座標系のx, y, z軸方向に沿った拡大係数を示す。外部境界ファクターlx、ly、lzが大きいほど、仮想外部境界は大きくなる。
【００４３】
仮想内部境界は、本当の境界より小さいか或いは等しい仮想的境界である。
図６に示す仮想内部境界６０１は、境界６０２の内部にある。
仮想内部境界は、以下のように表すことができる。
AVSI=Bound(sxx,syy,szz)
(sx,sy,sz≧1)                    (3)
ここで、sx、sy、sz
は、それぞれ、空間エリアの内部境界ファクターであり、３次元座標系のx, y, z軸方向に沿った縮小係数を示す。内部境界ファクターsx、sy、sz
が大きいほど、仮想内部境界は小さくなる。
【００４４】
基本的に、内部境界ファクターおよび外部境界ファクターは空間の測位精度に関係する。
測位精度がより高ければ（例えば、１ｃｍ）、内部境界ファクターと外部境界ファクターは、「１」に近くなる。
反対に、測位精度がより低ければ（例えば、１ｍ）、内部境界ファクターと外部境界ファクターは、「１」より非常に大きくなる。
すなわち、測位精度が高くなるほど、内部境界ファクターと外部境界ファクターは「１」により近くなる。
【００４５】
仮想内部境界６０１、本当の境界６０２および仮想外部境界６０３は、空間エリアを、４つの子エリアＴ１、Ｔ２、Ｔ３およびＴ４に区分けする。
【数２】
2010277587.tif 000004
ここで、xiは、オブジェクトの現在位置を示す。
オブジェクトが、仮想内部境界６０１（すなわち、AVSI）内にいる時、オブジェクトは子エリアＴ１に位置する。
オブジェクトが仮想内部境界６０１の外側でかつ本当の境界６０２（すなわち、A）内にいる時、オブジェクトは子エリアＴ２に位置する。
オブジェクトが本当の境界６０２の外側でかつ仮想外部境界６０３（すなわち、AVSO）内にいる時、オブジェクトは子エリアＴ３に位置する。
また、オブジェクトが仮想外部境界６０３の外にいる時、オブジェクトは子エリアＴ４に位置する。
【００４６】
ステップ５０２において、空間内のオブジェクトの位置パラメータが受信される。
【００４７】
上述したように、空間内のオブジェクトの位置パラメータは、測位装置２２０によって決定するか、あるいは、オブジェクトが保持する信号発信器によって発信された測距信号と測位装置２２０の位置に従ってサーバ２３０によって決定することができる。
この位置パラメータは、空間内のオブジェクトの３次元座標を用いることができる。
【００４８】
ステップ５０３において、情報配信フラグが「１」に等しいかどうかを判断する。
【００４９】
この情報配信フラグは、直前の時点でオブジェクトに対して情報を発信するかどうか示すのための識別子であり、「ＹＥＳ」あるいは「ＮＯ」を区別して示すことができる文字、数字等のどのような識別子であってもよい。
例えば、情報配信フラグは、「１」と「０」、「ＹＥＳ」と「ＮＯ」、あるいは漢字の「是」と「否」などを含み、本実施の形態で使用する「１」と「０」に限定されない。
【００５０】
本実施の形態においては、オブジェクトに対して情報を配信することあるいはオブジェクトに対して情報を配信しないことを示すために、情報配信フラグとして数字の「１」と「０」を使用する。
情報配信フラグが「１」ならば、ある空間エリアに関連付けた情報が直前の時点でオブジェクトに対して配信されたと決定し、次に、処理はステップ５０７へ進む。
情報配信フラグが「０」ならば、ある空間エリアに関連付けた情報が直前の時点でオブジェクトに配信されていないと決定し、次に、処理はステップ５０４へ進む。
【００５１】
ステップ５０４において、オブジェクトが空間エリアの仮想内部境界に進入するかどうかを判断する。
【００５２】
そのような判断を行うためには種々の方法が存在する。
例えば、オブジェクトと各空間エリアの仮想内部境界との間の距離は、ステップ５０２で受信したオブジェクトの位置パラメータと各空間エリアの仮想内部境界に基づいて取得することができる。それらの距離の最小値に基づいて、オブジェクトが進入する空間エリアの仮想内部境界を決定することができる。
他の例では、オブジェクトと各空間エリアの仮想内部境界内のキーポイントとの間の平均距離は、ステップ５０２で受信したオブジェクトの位置パラメータと各空間エリアの仮想内部境界内のいくつかのキーポイントの空間座標に基づいて取得することができる。その後、これらの平均距離の最小値に基づいてオブジェクトが進入する空間エリアの仮想の内部境界を決定することができる。
当業者が、様々な方法によって関連技術に従ってステップ５０４における判断を実行することができ、その方法は上記の特定の方法に限定されないことを十分に理解すべきである。
【００５３】
オブジェクトがある空間エリアの仮想内部境界に進入すれば、処理はステップ５０５へ進む。そうでなければ、処理が終了する。
【００５４】
ステップ５０５において、情報配信フラグは、「１」に設定される。
【００５５】
直前の時点でオブジェクトに対して配信された情報がないことがステップ５０３で決定され、かつステップ５０４の判断で現時点でオブジェクトが空間エリアの仮想内部境界に進入するので、情報配信フラグは「１」にセットされる。
情報配信フラグの「０」から「１」への変化は、空間エリアに関連付けた情報が現時点からオブジェクトに対して配信され始めることを意味する。
【００５６】
ステップ５０６において、空間エリアに関連付けた情報が、オブジェクトに対して配信され、その後処理が終了する。
【００５７】
ステップ５０７において、オブジェクトに配信される情報に関連付けた空間エリアが決定される。
【００５８】
ステップ５０３で情報配信フラグが「１」でないと判断されると、ステップ５０７において、配信された情報内の関連領域および識別子に従って情報が関連付けられたのがどの空間エリアであるかを決定する。
すなわち、直前の時点でオブジェクトに対して配信された情報がどの空間領域に関連付けられた情報であるかを決定することができる。
【００５９】
ステップ５０８において、オブジェクトが空間エリアの仮想外部境界を越えるかどうかが判断される。
【００６０】
オブジェクトが空間エリアの仮想外部境界を越えるかどうかを判断する複数の方法が存在する。
【００６１】
例えば、仮想外部境界が複数の点で構成されると考えることができる。
仮想外部境界上のオブジェクトとその点との間の距離の最大値は、空間エリアの仮想外部境界上のオブジェクトと全てのポイントの位置パラメータに基づいて計算される。
距離の最大値が仮想外部境界の全ての点のうちのどの２点の間の距離より大きければ、オブジェクトが空間エリアの仮想外部境界を越えると判定することができる。
【００６２】
当業者が、様々な方法によって関連技術に従ってステップ５０８における判断を実行することができ、その方法は上記の特定の方法に限定されないことを十分に理解すべきである。
【００６３】
オブジェクトが、空間エリアの仮想外部境界を越えれば、処理はステップ５０９へ進む。そうでなければ、処理はステップ５０６へ進み、空間エリアに関連付けたオブジェクト情報のオブジェクトに対する配信が継続される。
【００６４】
ステップ５０９において、オブジェクトに対する空間エリアに関連付けた情報の配信が停止され、そして情報配信フラグが「０」に設定される。
【００６５】
その後、処理が終了する。
【００６６】
図７は、図５に示す情報配信方法によってオブジェクトに対して空間エリアに関連付けた情報を配信する例を示す概略図である。
【００６７】
テーブル１は、オブジェクトのリアルタイム位置ストリームと空間的状態ストリームを示す。リアルタイム位置ストリームは、異なる時点における空間エリア内のオブジェクトの位置パラメータxiを示す。ここで、i = 1, 2, …, n-1, nは、１からｎの時点うちの任意の時点を示す。
空間的な状態ストリームは、オブジェクトが異なる時点に空間エリアの子エリアＴ１、Ｔ２、Ｔ３、Ｔ４のどの子エリアに位置するかを示す。
【表１】
2010277587.tif 000005
【００６８】
図７に示すように、オブジェクトが、子エリアＴ４（リアルタイム位置ストリームのx1に対応）から、Ｔ３、Ｔ２を経由して、空間エリア１の仮想内部境界に到達した後、オブジェクトは、子エリアＴ１（リアルタイム位置ストリームのxwに対応）に進入し、ポイント７０１で空間エリア１に関連付けた情報がオブジェクトに対して配信され始める。その後、オブジェクトは、Ｔ１、Ｔ２およびＴ３の範囲内を移動するので、空間エリア１に関連付けた情報がオブジェクトに配信され続ける。
ポイント７０２で、オブジェクトは仮想外部境界に到達し、子エリアＴ４（リアルタイム位置ストリームのxn-1に対応）に進入し始める。そのとき、オブジェクトに対する空間エリア１に関連付けた情報の配信が停止する。
【００６９】
このようにして、高精度位置に基づく情報配信システムにおいて情報の誤配信を回避できる。
例えば、信号発信器を保持するユーザ（すなわち、オブジェクト）が空間エリア１内を移動する過程で、無意識に空間エリア１の境界の外に出るとき、本発明の情報配信装置は、オブジェクトに対する空間エリア１に関連付けた情報の配信をすぐには停止しない。代わりに、情報配信装置は、ユーザが空間エリア１の仮想外部境界を越えるまでユーザに対して情報を配信し続ける。
たとえユーザが空間エリア２の仮想外部境界（本当の境界であっても）に入ったとしても、ユーザの位置が、空間エリア１の仮想外部境界を越えない限り、空間エリア２に関連付けた情報ではなく空間エリア１に関連付けた情報がオブジェクトに対して配信される。
このように、高測位精度の場合、他の空間エリアへのユーザの故意ではない進入によって引き起こされる情報の誤配信が防止される。
【００７０】
図８は、本発明の他の実施の形態による情報配信装置８００のブロック図である。
【００７１】
情報配信装置８００は、空間（ここで、空間は１つ以上の空間エリアを含む）内のオブジェクトの位置パラメータを受信するための受信手段８１０と、各空間エリアの乖離度に基づいて、オブジェクトの位置パラメータと各空間エリアの境界を用いることにより、空間エリアに関連付けた情報をオブジェクトに対して配信するのための配信手段８２０とを備える。
配信手段８２０は、オブジェクトの位置パラメータおよび各空間エリアの境界に基づいて各空間エリアの即時的な乖離度を決定する即時乖離度決定手段８２１と、各空間エリアの即時的乖離度に基づいて、現時点での各空間エリアの累積的乖離度を取得する累積的乖離度計算手段８２２と、累積的乖離度をソートすることにより、最大の累積的乖離度を決定する最大値決定手段８２３と、最大の累積的乖離度が終了しきい値より大きければ、現時点から、直前の時点で配信された情報と同じ情報をオブジェクトに対して配信するのを停止し、最大の累積的乖離度が配信しきい値より大きければ、現時点から、最大の累積的乖離度に対応する空間エリアに関連付けられた情報をオブジェクトに対して配信する決定手段８２４とを備える。
【００７２】
即時的乖離度決定手段８２１は、さらに、オブジェクトが現時点で位置する空間エリアが、直前の情報配信開始タイミングに関連付けられた空間エリアならば、すべての空間エリアの即時的乖離性を所定の負の値に設定する手段と、オブジェクトが現時点で位置する空間エリアが、直前の時点の情報配信開始タイミングに関連付けられた空間エリアでなければ、オブジェクトが現時点で位置する空間エリアの即時的乖離性を所定の正の値に設定し、オブジェクトが現時点で位置する空間エリア以外の他の空間エリアの即時的乖離性を「０」に設定する手段を備える。
【００７３】
累積的乖離度計算手段８２２は、さらに、直前の瞬間での各空間エリアの累積的乖離度と現時点での各空間エリアの即時的乖離度との合計を求める手段と、合計結果を所定の最大値と比較し、２つのうちの最大値を取得する手段と、その最大値を現時点での各空間エリアの累積的乖離度として決定する手段とを備える。
【００７４】
図９は、本発明の他の実施の形態による情報配信方法を説明するフローチャートである。
本実施の形態による情報配信方法は、直前の情報配信開始タイミングに基づいて、オブジェクトの位置ストリームからオブジェクトの移動の傾向を見つけ出し、それによって、情報配信終了タイミングと新たな情報配信開始タイミングを決定する。
【００７５】
本発明の実施の形態において、情報配信開始タイミングは、ある空間エリアに関連付けた情報がオブジェクトに対して配信され始める時点を示し、その時点から、情報の情報配信終了タイミングまである空間エリアに関連付けた情報がオブジェクトに対して配信され始める。
情報配信終了タイミングは、ある空間エリアに関連付けた情報の配信が終了する時点を示し、その時点から、ある空間エリアに関連付けた情報のオブジェクトに対する配信が停止される。
【００７６】
この実施の形態において、{Ai, i=1,2,…L, …M}で示される合計Ｍの空間エリアが存在すると仮定する（ここで、Ｌは１からＭの間の任意の数である）。
また、オブジェクトがxwに位置する時点が、空間エリアＡＬに関連付けた情報をオブジェクトに対して配信するための情報配信開始タイミングであると仮定する。
テーブル２は、リアルタイム位置ストリームとブジェクトのエリア索引ストリームを示す。
リアルタイム位置ストリームは、異なる時点での空間エリア内のオブジェクトの位置パラメータを示す。ここで、ｉ＝１、２、・・・、ｎは、１からｎの時点うちの任意の時点を表す。
エリア索引ストリームは、オブジェクトが異なる時点に空間エリアA1, A2, …, AL,…, AM-1, AMのうちどの空間エリアに位置するかを示す。
【表２】
2010277587.tif 000006
【００７７】
テーブル２に示すように、オブジェクトは時点xwに空間エリアＡＬに位置し、その前にオブジェクトは他の空間エリア（例えば、空間エリアＡ３）に位置するので、空間エリアＡＬに関連付けた情報は、その時点にオブジェクトに対して配信され始める。すなわち、xwに対応する時点は、空間エリアＡＬに関連付けた情報の情報配信開始タイミングである。
オブジェクトの新たな位置パラメータが間断なく受信されるに従って、空間エリアＡＬを除く他の各空間エリアの空間エリアＡＬに対する累積乖離度（ＡＤＳ：Accumulate
Departing Significance）が、本実施の形態によって計算される。
【００７８】
オブジェクトが位置xwに位置する時点の後に、位置ストリームが、空間エリアＡＬをわずかに外れれば（例えば、そのようなわずかな外れは測位エラーによって引き起こされる場合がある）、累積的乖離度は低レベルで安定を維持する。すなわち、ユーザは現在の情報配信エリアから外れていないとみなされる。
【００７９】
ある時点で、ある空間エリアに対応する累積的乖離度が、情報配信終了タイミングに対応する終了しきい値を越えれば、その時点は情報配信終了タイミングと見なすことができる。その時点に、オブジェクトに対する空間エリアＡＬに関連付けた情報の配信は直ちに終了する。
【００８０】
ある時点で、ある空間エリアに対応する累積的乖離度が、情報配信開始タイミングに対応する配信しきい値を越えれば、その時点は新たな情報配信開始タイミングと見なすことができる。
その時点から、累積的乖離度が配信しきい値より大きな空間エリアに関連付けた情報が配信され始める。
終了するしきい値が配信しきい値より小さい値であることを認識すべきである。
【００８１】
図９に示す情報配信方法は、図８において示す情報配信装置８００によって実現される。
【００８２】
ステップ９０１において、各空間エリアの即時的乖離度は、オブジェクトの位置パラメータと各空間エリアの境界に基づいて決定される。
【００８３】
本実施の形態において、以下の方法によって即時的乖離度を決定することができる。
オブジェクトが現時点で位置する空間エリアが、直前の情報配信開始タイミングに関連付けた空間エリアであれば、すべての空間エリアの即時的乖離度を予め定めた負の値とする。
オブジェクトが現時点で位置する空間エリアが、直前の情報配信開始タイミングに関連付けた空間エリアでなければ、オブジェクトが現時点で位置する空間エリアの即時的乖離度を予め定めた正の値とし、オブジェクトが現時点で位置する空間エリア以外の他の空間エリアの即時的乖離度を「０」とする。
【００８４】
空間エリアの即時的乖離度は相対的概念である。具体的は、即時的乖離度は、空間エリアALに対する空間エリアAiの関係を反映する。ここで、ｉ＝１、…Ｍ、かつｉ≠Ｌである。
例えば、空間エリアALに関する空間エリアAiの即時的乖離度（以下、空間エリアAiの即時的乖離度と称する）は、以下のＤＳのように表される。
【数３】
2010277587.tif 000007
【００８５】
式（４）において、αとβは両方とも予め定めた正の値である。
従って、（ａ）の場合、すなわち、オブジェクトが現時点で位置する空間エリアAiが、直前の時点での情報配信開始タイミングに関連する空間エリアALである場合（すなわち、i=L）、空間エリアAiの即時的乖離度は所定の負の値−αであり、それと同時に、空間エリアALの即時的乖離度は、所定の負の値−αに設定される。
（ｂ）と（ｃ）の場合、すなわち、オブジェクトが現時点で位置する空間エリアAiが、直前の時点での情報配信開始タイミングに関連する空間エリアALと異なる場合（すなわち、i=1,…M and i≠L）、空間エリアAiの即時的乖離度は、所定の正の値βとなり、空間エリアAjの即時的乖離度は、「０」となる（ここで、j=1,…M，j≠L and j≠i）。そして、同時に、空間エリアALの即時的乖離度は、「０」に設定される。
【００８６】
実施の形態において、空間エリアの即時的乖離度が相対的な概念であり、空間エリアALに対する空間エリアAiの関係を反映するので、空間エリアALの即時的乖離度（すなわち、空間エリアＡＬのそれ自体に対する即時的乖離度）の具体的な値はどのような値でもよく、そのことは本発明の情報配信方法に影響を与えない。
また、本実施の形態において、空間エリアALの即時的乖離度は、設定する必要がなく、かつ、空間エリアALに関する空間エリアAiの即時的乖離度は、式（４）を利用することによってのみ決定される。
【００８７】
本実施の形態において、第１の情報配信タイミングが到来する前には、直前の時点の情報配信開始タイミングに関連する空間エリアALがないので、各空間エリアの即時的乖離度は、式（４）の（ｂ）と（ｃ）だけに従って計算されることを理解すべきである。
すなわち、オブジェクトが一定の空間エリアに位置する時、その空間エリアの累積的乖離度が配信しきい値を越えるまで、その空間エリアの累積的乖離度は増加する。
【００８８】
ステップ９０２において、現時点での各空間エリアの累積的乖離度が、各空間エリアの即時的乖離度に基づいて取得される。
【００８９】
本の実施の形態においては、直前の時点での空間エリアの累積的乖離度と現時点での空間エリアの即時的乖離度との合計を求め、合計結果を所定の最大値と比較し、２つのうちの最大値を取得し、その最大値を現時点での各空間エリアの累積的乖離度として決定する。
【００９０】
本実施の形態において、累積的乖離度は、直前の時点の情報配信開始タイミング（すなわち、xwに対応する時点）を起点とし、新しく受信したオブジェクトの位置パラメータを終点とする時間ウィンドーにおいて、集計され計算される。
【００９１】
本実施の形態において、直前の時点の情報配信開始タイミング（すなわち、xwに対応する時点）では、空間エリアAL以外の空間エリアに対応する累積的乖離度ＡＤＳは、すべて「０」に設定される。すなわち、
ADS(Ai,xw)=0,∀Ai,(i=1,...,M),i≠L                                 
(5)
オブジェクトの位置パラメータxnを受信した場合は常に、xwからxnの時間帯における累積的乖離度ＡＤＳが、式（６）を利用することより、空間エリアAL以外の各空間エリアAi（i=1,…M and i≠L）ついて計算される。
ADS(Ai,xn)=max{0, ADS(Ai,xn-1)+DS(Ai|AL,xn)},∀Ai,(i=1,...,M),i≠L   (6)
【００９２】
式（６）において、まず、現時点で決定した即時的乖離度ＤＳと直前の時点の累積的乖離度の合計が求められ、次に、合計結果が「０」と比較される。また、２つのうちの最大値が現時点での累積的乖離度として決定される。
【００９３】
ステップ９０３において、各累積的乖離度をソートすることにより、最大の累積的乖離度を決定する。
【００９４】
ステップ９０２に従って、現時点でのＭ個の空間エリアのそれぞれの累積的乖離度が取得され、また、Ｍ個の累積的乖離度が最大値を取得するためにソートされる。
【００９５】
オブジェクトの位置パラメータが連続的に受信されるに従って、各時点での空間エリアの累積的乖離度ADS(Ai, xw)が、空間エリアAL以外の各空間エリアAi（i=1,…M and i≠L）について取得され、それが累積的乖離度の時系列ADS(Ai)を構成する。
具体的には、各時点での空間エリアAL以外の空間エリアの累積的乖離度ADS(Ai, xw)は、以下のように表される。
【数４】
2010277587.tif 000008
(7)
【００９６】
式（７）において、式（７）において、各行は、各時点での各空間エリアの累積的乖離度ADS(Ai)を表わす。また、各列は、同じ時点での各空間エリアの累積的乖離度ADS(xn)を表わす。
式（７）から、オブジェクトのリアルタイム位置ストリームが空間エリアALから離れ、他の空間エリアAiの方へ移動する傾向にあれば、空間エリアAiの累積的乖離度ADS（Ai）は、単調に増加し、オブジェクトのリアルタイム位置ストリームのほとんどが空間エリアALの近くに集中すれば、他の空間エリアの累積的乖離度はより小さくなることが分かる。
【００９７】
以上のことから、各時点毎の各空間エリアの累積的乖離度の最大値は、以下のように計算される。
【数５】
2010277587.tif 000009
【００９８】
ステップ９０４において、最大の累積的乖離度が終了しきい値より大きいかどうかを判断する。
【００９９】
最大の累積的乖離度M(xn)が終了しきい値より大きければ、その時点は情報配信終了タイミングと見なすことができる。
その時点から、オブジェクトに対する空間エリアALに関連する情報の配信が停止される。その後、処理はステップ９０５へ進む。
【０１００】
最大の累積的乖離度M(xn)が終了しきい値より大きくなければ、処理が終了する。
【０１０１】
ステップ９０５において、直前の時点でオブジェクトに対して配信されている情報と同一の情報の配信は、現時点から停止される。
【０１０２】
ステップ９０６において、最大の累積的乖離度が配信しきい値より大きいかどうかを判断する。
【０１０３】
最大の累積的乖離度M(xn)が配信しきい値より大きければ、その時点は情報配信開始タイミングと見なすことができる。
この時点から、その累積的乖離度に対応する空間エリアに関連する情報のオブジェクトに対する配信が開始する。その後、処理はステップ９０７へ進む。
【０１０４】
最大の累積的乖離度M(xn)が配信しきい値より大きくなければ、処理が終了する。
【０１０５】
ステップ９０７において、累積的乖離度に対応する空間エリアに関連付けた情報が、その時点からオブジェクトに対して配信される。
【０１０６】
その後、処理が終了する。
【０１０７】
終了しきい値と配信しきい値が予め設定され、情報配信システムの具体的な状況に従って異なる値が設定されることを理解すべきである。
【０１０８】
本発明の他の実施の形態によれば、乖離度には、内部境界ファクター、外部境界ファクター、即時的乖離度および累積的乖離度を含めることができる。
仮想内部境界と仮想外部境界は、図８〜図９の実施の形態において使用される空間エリアの本当の境界の代わりに使用することができる。
オブジェクトが異なる空間エリア間で移動する時、図４の実施の形態に記述するような仮想内部境界および仮想外部境界は、オブジェクトと空間エリア間の関係を決定するために使用することができる。
オブジェクトが空間エリアの仮想内部境界に進入する時、オブジェクトが空間エリアの仮想外部境界を越えるまで、オブジェクトはその空間エリア内にあるとみなされる。
【０１０９】
実際上、この他の実施の形態では、図９に示す情報配信方法と異なり、各空間エリアの即時的乖離度は、各空間エリアの仮想の内部境界および（または）仮想外部境界に基づいて決定される。
例えば、まず、各空間エリアの仮想の内部境界および（または）仮想外部境界を、各空間エリアの境界、各空間エリアの外部境界ファクターおよび内部境界ファクターに基づいて取得し、その後、各空間エリアの即時的乖離度を、オブジェクトの位置パラメータと、各空間エリアの仮想内部境界および（または）仮想外部境界に基づいて決定する。
【０１１０】
その後、現時点での各空間エリアの累積的乖離度を、各空間エリアの即時的乖離度に基づいて取得し、累積的乖離度をソートすることにより最大の累積的乖離度を決定し、最大の累積的乖離度が終了しきい値より大きければ、直前の時点で配信された情報と同じ情報のオブジェクトに対する配信を現時点から停止し、最大の累積的乖離度が配信しきい値より大きければ、最大の累積的乖離度に対応する空間エリアに関連付けた情報を現時点からオブジェクトに対して配信する。
【０１１１】
各空間エリアの即時的乖離度を決定する処理は、
オブジェクトが現時点で位置する空間エリアが、直前の時点の情報配信開始タイミングに関連する空間エリアならば、すべての空間エリアの即時的乖離度を予め定めた負の値とすること、オブジェクトが現時点で位置する空間エリアが、直前の時点の情報配信開始タイミングに関連する空間エリアでなければ、オブジェクトが現時点で位置する空間エリアの即時的乖離度を予め定めた正の値とし、オブジェクトが現時点で位置する空間エリア以外の空間エリアの即時的乖離度を「０」とすることを含む。
【０１１２】
現時点での各空間エリアの累積的乖離度を取得する処理は、
直前の時点での各空間エリアの累積的乖離度と現時点での各空間エリアの即時的乖離度の合計を求めること、合計結果と所定の最大値を比較して２つのうちの最大値を取得すること、また、その大きな値を現時点での各空間エリアの累積的乖離度として決定することを含む。
【０１１３】
内部境界ファクターおよび外部境界ファクターは空間の測位精度に関係する。
測位精度がより高くなるほど、内部境界ファクターと外部境界ファクターは、「１」に近くなる。
【０１１４】
上記の実施の形態による情報配信装置は、空間（ここで、空間は１つ以上の空間エリアを含む）内のオブジェクトの位置パラメータを受信するための受信手段と、各空間エリアの乖離度に基づいて、オブジェクトの位置パラメータおよび各空間エリアの境界を利用して、オブジェクトに対して空間エリアと関連付けた情報を配信するための配信手段とを含む。
【０１１５】
配信手段は、
各空間エリアの境界および各空間エリアの内部境界ファクターおよび外部境界ファクターに基づいて、各空間エリアの仮想内部境界および（または）仮想外部境界を取得するための内部境界・外部境界取得手段と、
オブジェクトの位置パラメータと各空間エリアの仮想の内部境界および（または）仮想外部境界に基づいて、各空間エリアの即時的乖離度を決定するための即時的乖離度決定手段と、
各空間エリアの即時的乖離度に基づいて、現時点での各空間エリアの累積的乖離度を取得するのための累積的乖離度計算手段と、
累積的乖離度をソートすることにより最大の累積的乖離度を決定するのための最大値決定手段と、
最大の累積的乖離度が終了しきい値より大きければ、現時点から、直前の時点で配信された情報と同じ情報をオブジェクトに対して配信するのを停止し、最大の累積的乖離度が配信しきい値より大きければ、現時点から、最大の累積的乖離度に対応する空間エリアに関連付けられた情報をオブジェクトに対して配信する配信手段とを備える。
【０１１６】
即時的乖離度決定手段は、
オブジェクトが現時点で位置する空間エリアが、直前の情報配信開始タイミングに関連付けられた空間エリアならば、すべての空間エリアの即時的乖離性を所定の負の値に設定する手段と、オブジェクトが現時点で位置する空間エリアが、直前の情報配信開始タイミングに関連付けられた空間エリアでなければ、オブジェクトが現時点で位置する空間エリアの即時的乖離性を所定の正の値に設定し、オブジェクトが現時点で位置する空間エリア以外の他の空間エリアの即時的乖離性を「０」に設定する手段を備える。
【０１１７】
累積的乖離度計算手段は、直前の時点での各空間エリアの累積的乖離度と現時点での各空間エリアの即時的乖離度との合計を求める手段と、合計結果を所定の最大値と比較し、２つのうちの最大値を取得する手段と、その大きな値を現時点での各空間エリアの累積的乖離度として決定する手段とを備える。
【０１１８】
本発明による方法と装置は、ソフトウェア、ハードウェアあるいはソフトウェアとハードウェアの組合せによって実現することが可能である。ハードウェア部分は専用のロジックで実現され、ソフトウェア部分は記憶装置に格納され、適切な命令実行システム（例えばマイクロプロセッサ、パーソナルコンピュータ（ＰＣ）、大型コンピュータ）によって実行される。
【０１１９】
本発明の説明は、本発明を網羅的に示しあるいは本発明を開示された形態に限定するためではなく、例示と説明を目的として提示される。多くの変形や変更が可能なことは、当該技術に精通した当業者には明らかであろう。
【０１２０】
したがって、上記の実施の形態の選択と説明が、本発明の原理および実際の適用をより明快に説明するものであり、本発明の精神から逸脱することなくなされた全ての変形および変更は付記される請求項に定義される本発明の保護範囲に含まれることを当業者が理解することを可能にする。
【０１２１】
さらに、上記実施形態の一部又は全部は、以下の付記のようにも記載されうるが、これに限定されない。
【０１２２】
（付記１）
１つ以上の空間エリアを含む空間内のオブジェクトの位置パラメータの受信するステップと、
各空間エリアの乖離度に基づいて、オブジェクトの位置パラメータおよび各空間エリアの境界を使用することにより、オブジェクトに対して空間エリアに関連付けた情報を配信するステップと
を有することを特徴とする情報配信方法。
【０１２３】
（付記２）
前記乖離度が、内部境界ファクターおよび外部境界ファクターを含み、
前記オブジェクトに対して空間エリアに関連付けた情報を配信するステップが、
各空間エリアの境界と各空間エリアの内部境界ファクターおよび外部境界ファクターに基づいて、各空間エリアの仮想の内部境界および仮想外部境界を取得するステップと、
前記オブジェクトが空間エリアの仮想内部境界に進入すると、前記オブジェクトが仮想外部境界を越えるまで、前記オブジェクトに対して空間エリアに関連付けた情報の配信を開始するステップとを含むことを特徴とする付記１に記載の情報配信方法。
【０１２４】
（付記３）
前記内部境界ファクターおよび外部境界ファクターは空間の測位精度と関係し、
測位精度が高いほど、前記内部境界ファクターと外部境界ファクターは１により近くなることを特徴とする付記２に記載の情報配信方法。
【０１２５】
（付記４）
前記乖離度が、即時的乖離度と累積的乖離度を含み、
前記オブジェクトに空間エリアに関連付けた情報を配信するステップが、
前記オブジェクトの位置パラメータおよび各空間エリアの境界に基づいて、各空間エリアの即時的乖離度を決定するステップと、
各空間エリアの即時的乖離度に基づいて、現時点での各空間エリアの累積的乖離度を取得するステップと、
前記累積的乖離度をソートすることにより、最大累積的乖離度を決定するステップと、
前記最大累積的乖離度が終了しきい値より大きい場合、直前の時点で配信された情報と同じ情報の前記オブジェクトに対する配信を、現時点で停止するステップと、
前記最大累積的乖離度が配信するしきい値より大きい場合、前記最大累積的乖離度に対応する空間エリアに関連付けた情報を前記オブジェクトに対して、現時点から配信するステップとを含むことを特徴とする付記１に記載の情報配信方法。
【０１２６】
（付記５）
前記各空間エリアの即時的乖離度を決定するステップが、
前記オブジェクトが現時点で位置する空間エリアが、直前の情報配信開始タイミングに関連付けた空間エリアであれば、すべての空間エリアの即時的乖離度を所定の負の値に設定するステップと、
オブジェクトが現時点で位置する空間エリアが、直前の情報配信開始タイミングに関連付けた空間エリアでなければ、オブジェクトが現時点で位置する空間エリアの即時的乖離度を予め定めた正の値とし、オブジェクトが現時点で位置する空間エリア以外の他の空間エリアの即時的乖離度を０に設定するステップとを含むことを特徴とする付記４に記載の情報配信方法。
【０１２７】
（付記６）
現時点での各空間エリアの累積的乖離度を取得するステップが、
直前の時点での空間エリアの累積的乖離度と現時点での空間エリアの即時的乖離度との合計を求めるステップと、
合計結果を所定の最大値と比較し、２つのうちの最大値を取得するステップと、
取得した前記最大値を現時点での各空間エリアの累積的乖離度として決定するステップとを含むことを特徴とする付記４に記載の情報配信方法。
【０１２８】
（付記７）
前記乖離度が、内部境界ファクター、外部境界ファクター、即時的乖離度および累積的乖離度を含み、
前記オブジェクトに対して空間エリアに関連付けた情報を配信するステップが、
各空間エリアの境界および各空間エリアの内部境界ファクターおよび外部境界ファクターに基づいて、各空間エリアの仮想内部境界および／または仮想外部境界を取得するステップと、
オブジェクトの位置パラメータと各空間エリアの仮想の内部境界および／または仮想外部境界に基づいて、各空間エリアの即時的乖離度を決定するステップと、
各空間エリアの即時的乖離度に基づいて、現時点での各空間エリアの累積的乖離度を取得するステップと、
累積的乖離度をソートすることにより最大の累積的乖離度を決定するステップと、
最大の累積的乖離度が終了しきい値より大きければ、現時点から、直前の時点で配信された情報と同じ情報をオブジェクトに対して配信するのを停止するステップと、
最大の累積的乖離度が配信しきい値より大きければ、現時点から、最大の累積的乖離度に対応する空間エリアに関連付けられた情報をオブジェクトに対して配信するステップとを含むことを特徴とする付記１に記載の情報配信方法。
【０１２９】
（付記８）
前記各空間エリアの即時的乖離度を決定するステップが、
オブジェクトが現時点で位置する空間エリアが、直前の情報配信開始タイミングに関連付けられた空間エリアならば、すべての空間エリアの即時的乖離性を所定の負の値に設定するステップと、
オブジェクトが現時点で位置する空間エリアが、直前の情報配信開始タイミングに関連付けられた空間エリアでなければ、オブジェクトが現時点で位置する空間エリアの即時的乖離性を所定の正の値に設定し、オブジェクトが現時点で位置する空間エリア以外の他の空間エリアの即時的乖離性を０に設定するステップとを含むことを特徴とする付記７に記載の情報配信方法。
【０１３０】
（付記９）
現時点での各空間エリアの累積的乖離度を取得するステップが、
直前の時点での各空間エリアの累積的乖離度と現時点での各空間エリアの即時的乖離度との合計を求めるステップと、
合計結果を所定の最大値と比較し、２つのうちの最大値を取得するステップと、
前記最大値を現時点での各空間エリアの累積的乖離度として決定するステップとを含むことを特徴とする付記７に記載の情報配信方法。
【０１３１】
（付記１０）
前記内部境界ファクターおよび外部境界ファクターが空間の測位精度に関係し、測位精度がより高くなるほど、前記内部境界ファクターと外部境界ファクターが１に近くなることを特徴とする付記７に記載の情報配信方法。
【０１３２】
（付記１１）
前記オブジェクトに、測距信号を送信する信号発信器が備えられ、
前記信号発信器から測位装置へ発された測距信号によってオブジェクトの位置パラメータが取得されることを特徴とする付記１に記載の情報配信方法。
【０１３３】
（付記１２）
１つ以上の空間エリアを含む空間内のオブジェクトの位置パラメータの受信する受信手段と、
各空間エリアの乖離度に基づいて、オブジェクトの位置パラメータおよび各空間エリアの境界を使用することにより、オブジェクトに対して空間エリアに関連付けた情報を配信する配信手段と
を備えることを特徴とする情報配信装置。
【０１３４】
（付記１３）
前記乖離度が、内部境界ファクターおよび外部境界ファクターを含み、
前記配信手段が、
各空間エリアの境界と各空間エリアの内部境界ファクターおよび外部境界ファクターに基づいて、各空間エリアの仮想の内部境界および仮想外部境界を取得する内部境界・外部境界取得手段と、
前記オブジェクトが空間エリアの仮想内部境界に進入すると、前記オブジェクトが仮想外部境界を越えるまで、前記オブジェクトに対して空間エリアに関連付けた情報の配信を開始する決定手段と
を備えることを特徴とする付記１２に記載の情報配信装置。
【０１３５】
（付記１４）
前記内部境界ファクターおよび外部境界ファクターは空間の測位精度と関係し、
測位精度が高いほど、前記内部境界ファクターと外部境界ファクターは１により近くなることを特徴とする付記１３に記載の情報配信装置。
【０１３６】
（付記１５）
前記乖離度が、即時的乖離度と累積的乖離度を含み、
前記配信手段が、
前記オブジェクトの位置パラメータおよび各空間エリアの境界に基づいて、各空間エリアの即時的乖離度を決定する即時的乖離度決定手段と、
各空間エリアの即時的乖離度に基づいて、現時点での各空間エリアの累積的乖離度を取得する累積的乖離度計算手段と、
前記累積的乖離度をソートすることにより、最大累積的乖離度を決定する最大値決定手段と、
前記最大累積的乖離度が終了しきい値より大きい場合、直前の時点で配信された情報と同じ情報の前記オブジェクトに対する配信を、現時点で停止し、前記最大累積的乖離度が配信するしきい値より大きい場合、前記最大累積的乖離度に対応する空間エリアに関連付けた情報を前記オブジェクトに対して、現時点から配信する決定手段と
を備えることを特徴とする付記１２に記載の情報配信装置。
【０１３７】
（付記１６）
前記即時的乖離度決定手段が、
前記オブジェクトが現時点で位置する空間エリアが、直前の情報配信開始タイミングに関連付けた空間エリアであれば、すべての空間エリアの即時的乖離度を所定の負の値に設定する手段と、
オブジェクトが現時点で位置する空間エリアが、直前の情報配信開始タイミングに関連付けた空間エリアでなければ、オブジェクトが現時点で位置する空間エリアの即時的乖離度を予め定めた正の値とし、オブジェクトが現時点で位置する空間エリア以外の他の空間エリアの即時的乖離度を０に設定する手段とを備えることを特徴とする付記１５に記載の情報配信装置。
【０１３８】
（付記１７）
前記累積的乖離度計算手段は、さらに、
直前の時点での空間エリアの累積的乖離度と現時点での空間エリアの即時的乖離度との合計を求める手段と、
合計結果を所定の最大値と比較し、２つのうちの最大値を取得する手段と、
取得した前記最大値を現時点での各空間エリアの累積的乖離度として決定する手段とを備えることを特徴とする付記１５に記載の情報配信装置。
【０１３９】
（付記１８）
前記乖離度が、内部境界ファクター、外部境界ファクター、即時的乖離度および累積的乖離度を含み、
前記配信手段は、さらに、
各空間エリアの境界および各空間エリアの内部境界ファクターおよび外部境界ファクターに基づいて、各空間エリアの仮想内部境界および（または）仮想外部境界を取得するための内部境界・外部境界取得手段と、
オブジェクトの位置パラメータと各空間エリアの仮想の内部境界および（または）仮想外部境界に基づいて、各空間エリアの即時的乖離度を決定するための即時的乖離度決定手段と、
各空間エリアの即時的乖離度に基づいて、現時点での各空間エリアの累積的乖離度を取得するのための累積的乖離度計算手段と、
累積的乖離度をソートすることにより最大の累積的乖離度を決定するのための最大値決定手段と、
最大の累積的乖離度が終了しきい値より大きければ、現時点から、直前の時点で配信された情報と同じ情報をオブジェクトに対して配信するのを停止し、最大の累積的乖離度が配信しきい値より大きければ、現時点から、最大の累積的乖離度に対応する空間エリアに関連付けられた情報をオブジェクトに対して配信する配信手段とを備えることを特徴とする付記１２に記載の情報配信装置。
【０１４０】
（付記１９）
前記即時的乖離度決定手段が、
オブジェクトが現時点で位置する空間エリアが、直前の情報配信開始タイミングに関連付けられた空間エリアならば、すべての空間エリアの即時的乖離性を所定の負の値に設定する手段と、
オブジェクトが現時点で位置する空間エリアが、直前の情報配信開始タイミングに関連付けられた空間エリアでなければ、オブジェクトが現時点で位置する空間エリアの即時的乖離性を所定の正の値に設定し、オブジェクトが現時点で位置する空間エリア以外の他の空間エリアの即時的乖離性を「０」に設定する手段とを備えることを特徴とする付記１８に記載の情報配信装置。
【０１４１】
（付記２０）
前記累積的乖離度計算手段が、
直前の時点での各空間エリアの累積的乖離度と現時点での各空間エリアの即時的乖離度との合計を求める手段と、
合計結果を所定の最大値と比較し、２つのうちの最大値を取得する手段と、前記最大値を現時点での各空間エリアの累積的乖離度として決定する手段とを備えることを特徴とする付記１８に記載の情報配信装置。
【０１４２】
（付記２１）
前記内部境界ファクターおよび外部境界ファクターが空間の測位精度に関係し、測位精度がより高くなるほど、前記内部境界ファクターと外部境界ファクターが１に近くなることを特徴とする付記１８に記載の情報配信装置。
【０１４３】
（付記２２）
前記オブジェクトに、測距信号を送信する信号発信器が備えられ、
前記信号発信器から測位装置へ発された測距信号によってオブジェクトの位置パラメータが取得されることを特徴とする付記１２に記載の情報配信装置。
【０１４４】
（付記２３）
１つ以上の空間エリアを含む空間内のオブジェクトに備えられる、測距信号を発する信号発信器と、
前記信号発信器から発された測距信号に基づいて、オブジェクトの位置パラメータを取得する測位装置と、
空間内のオブジェクトの位置パラメータを受信し、各空間エリアの乖離度に基づいて、オブジェクトの位置パラメータおよび各空間エリアの境界を使用することにより、オブジェクトに対して空間エリアに関連付けた情報を配信するサーバと
を備えることを特徴とする情報配信システム。
【符号の説明】
【０１４５】
２１０：信号発信器
２２０：測位装置
２３０：サーバ
２４０：情報配信装置
２４１：受信手段
２４２：配信手段
４１０：受信手段
４２０：配信手段
４２１：内部境界・外部境界取得手段
４２２：決定手段
６０１：仮想内部境界
６０２：境界
６０３：仮想外部境界
８１０：受信手段
８２０：配信手段
８２１：即時乖離度決定手段
８２２：累積的乖離度計算手段
８２３：最大値決定手段
８２４：決定手段
【図１】
2010277587.tif 000010
【図２】
2010277587.tif 000011
【図３】
2010277587.tif 000012
【図４】
2010277587.tif 000013
【図５】
2010277587.tif 000014
【図６】
2010277587.tif 000015
【図７】
2010277587.tif 000016
【図８】
2010277587.tif 000017
【図９】
2010277587.tif 000018
【外国語明細書】
2010277587000001.pdf