JP2019020377A - 情報処理装置、および情報処理方法、プログラム - Google Patents

Abstract

【課題】位置情報を適切に選別する情報処理装置、情報処理方法及びプログラムを提供する。【解決手段】情報処理システム１において、情報処理装置としてのサーバ装置５０は、端末装置１０により取得された時系列の位置情報を取得する取得部と、前記取得部により取得された時系列の位置情報に含まれる一以上の着目位置情報について、時系列に関して前後する位置情報との関係が所定の基準を満たしているか否かを判定し、判定結果に基づいて、前記着目位置情報を保持するか否かを決定する決定部５６と、を備える。決定部は、着目位置情報に対して時間的に前の位置情報から前記着目位置情報に至るまでの第１の移動速度と、前記着目位置情報から前記着目位置情報に対して時間的に後の位置情報に至る第２の移動速度との相対関係が基準を満たす場合、前記着目位置情報を保持しないと決定する。【選択図】図１

Description

本発明は、情報処理装置、および情報処理方法、プログラムに関する。

従来、移動体の移動方向における各位置と、各位置における無線通信状態とを対応付けた走行軌跡情報と、移動体又は他の移動体が過去に移動したときの走行軌跡情報であって、絶対位置が既知の特徴点を含む基準軌跡情報とを取得する装置が開示されている（例えば特許文献１参照）。この装置は、基準軌跡情報に対する走行軌跡情報のずれがある場合でも、走行軌跡情報及び基準軌跡情報の少なくとも一方に、ずれ又はその要因に応じて予め設定されたフィルタリングを行うことで、ずれを低減させる。

特開２０１６−９９３１３号公報

しかしながら、上記従来の技術では、位置情報を適切に選別することについては考慮されていない。

本発明は、このような事情を考慮してなされたものであり、位置情報を適切に選別することができる情報処理装置、および情報処理方法、プログラムを提供することを目的の一つとする。

本発明の一態様は、端末装置により取得された時系列の位置情報を取得する取得部と、前記取得部により取得された時系列の位置情報に含まれる一以上の着目位置情報について、時系列に関して前後する位置情報との関係が所定の基準を満たしているか否かを判定し、判定結果に基づいて、前記着目位置情報を保持するか否かを決定する決定部であって、前記着目位置情報に対して時間的に前の位置情報から前記着目位置情報に至るまでの第１の移動速度と、前記着目位置情報から前記着目位置情報に対して時間的に後の位置情報に至る第２の移動速度との相対関係が基準を満たす場合、前記着目位置情報を保持しないと決定する決定部と、を備える情報処理装置である。

本発明の一態様によれば、位置情報を適切に選別することができる。

情報処理システム１の構成を示す図である。 記憶部３０に記憶される位置情報３２の内容を示す図である。 決定部５６の処理について説明するための図（その１）である。 決定部５６の処理について説明するための図（その２）である。 サーバ装置５０により実行される処理の流れを示すフローチャートである。 ベクトルのなす角度について説明するための図である。 位置ＩＤ１〜Ｎの位置情報に対して１〜３ルーチンの処理が行われた場合の位置情報の内容の一例を示す図である。 第２の実施形態の情報処理システム１Ａに含まれるサーバ装置５０Ａの機能構成の一例を示す図である。 第２の実施形態の処理の流れの一部を示すフローチャートである。 第３の実施形態の決定部５６の処理について説明するための図（その１）である。 第３の実施形態の決定部５６の処理について説明するための図（その２）である。

以下、図面を参照し、本発明の情報処理装置、および情報処理方法、プログラムの実施形態について説明する。情報処理装置は、一以上のプロセッサにより実現される。情報処理装置は、端末装置から時系列の位置情報を取得し、時系列の位置情報に含まれるそれぞれの位置情報について、時系列に関して前後する位置情報との関係が所定の基準を満たしているか否かを判定し、判定結果に基づいて、その位置情報を保持するか否かを決定する。

保持するとは、例えば、情報処理装置が管理またはアクセスする記憶部に位置情報を残すことである。時系列の位置情報は、例えば、時間的に等間隔であったり、等間隔でなかったりする。

情報処理装置は、所定の基準を満たさない位置情報を保持せずに、所定の基準を満たす位置情報を保持することにより位置情報を適切に選別することができる。以下、情報処理装置について説明する。

＜１．第１実施形態＞
第１実施形態において、所定の基準とは、前後する位置情報との間で意味のある位置情報であることを示す基準である。例えば、所定の基準は、例えば時系列に関して前後する位置情報との間の時間間隔に対する基準、前後する位置情報との間の距離に対する基準、前後する位置情報との間の時間間隔および距離に基づく移動速度に対する基準、および時系列の位置情報に含まれる着目位置情報に至る移動方向と着目位置情報から延出する移動方向とのなす角度に対する基準のうち、少なくとも１つを含む。

＜１−１．情報処理システムの構成＞
図１は、端末装置１０とサーバ装置５０（情報処理装置の一例）のを含む情報処理システム１の構成を示す図である。情報処理システム１は、例えば、一以上の端末装置１０と、サーバ装置５０とを備える。これらの構成要素は、互いにネットワークＮＷを介して通信する。ネットワークＮＷは、例えば、ＷＡＮ（Wide Area Network）やＬＡＮ（Local Area Network）、インターネット、専用回線、無線基地局、プロバイダなどを含む。

＜１−２．端末装置の構成＞
端末装置１０は、例えば、スマートフォンなどの携帯電話、タブレット端末などの可搬型装置である。端末装置１０は、例えば、位置測位装置１２と、センサ１４と、端末制御部２０と、送信制御部２２と、通信部２４と、記憶部３０とを備える。端末制御部２０、および送信制御部２２は、ＣＰＵ（Central Processing Unit）などのハードウェアプロセッサが、記憶部３０に記憶されたプログラム（ソフトウェア）を実行することにより実現される。これらの機能部は、ＬＳＩ（Large Scale Integrated Circuit）や、ＡＳＩＣ（Application Specific Integrated Circuit）、ＦＰＧＡ（Field-Programmable Gate Array）、ＧＰＵ（Graphics Processing Unit）などのハードウェアによって実現されてもよいし、ソフトウェアとハードウェア（回路部；circuitryを含む）の協働によって実現されてもよい。記憶部３０は、例えば、ＨＤＤ（Hard Disk Drive）、フラッシュメモリ、ＲＡＭ（Random Access Memory）等によって実現される。

位置測位装置１２は、ＧＰＳ（Global Positioning System）受信機を含む。位置測位装置１２は、ＧＰＳ受信機が衛星から受信した電波に基づく測位を行って、端末装置１０の位置（すなわち利用者の位置）を特定する。また、端末装置１０は、通信部２４が接続した無線基地局の位置から端末装置１０の位置を推定してもよい。

センサ１４は、例えば三軸式の加速度センサや、ジャイロセンサ、地磁気センサ等である。

端末制御部２０は、例えば、センサ１４により取得された情報に基づいて、端末装置１０の移動状態を推定する。端末制御部２０は、端末装置１０の移動状態に応じて、位置測位装置１２に端末装置１０の位置情報を取得させる。例えば、端末制御部２０は、端末装置１０が移動している場合に位置測位装置１２に位置情報を取得させ、端末装置１０が移動していない場合に位置測位装置１２に位置情報を取得させない。従って、端末装置１０が所定の範囲内の位置に留まっている場合は、位置情報は取得されない。

具体的に、端末制御部２０は、位置測位装置１２に所定の時間間隔で位置情報を取得させ、１つ前に測位された位置と今回測位した位置とが所定距離以上離れているか否かを判定し、所定距離以上離れている場合に位置情報を記憶部３０に記憶させると決定してもよい。これに限らず、端末制御部２０は、端末装置１０の移動状態に拘わらず、所定の時間間隔ごとに測位された位置情報を記憶部３０に記憶させてもよい。

図２は、記憶部３０に記憶される位置情報３２の内容を示す図である。図２に示すように、位置情報は、所定時間（例えば「＋１」）を最低間隔として記憶部３０に記憶される。なお、１という数字に特段の単位は対応付けられておらず、便宜的な時間である。上記では、端末装置１０が移動していない場合は位置情報を記憶させないと説明したが、前回との時間間隔が十分に長い（例えば時間間隔が「＋５」以上）場合は、位置情報は記憶部３０に記憶されてよい。図中、時刻ｔ＋８において取得された位置情報は、時刻ｔ＋３において取得された位置情報と同じであるが、十分に時間間隔が長いため保持されている。なお、図中、位置ＩＤは、位置情報に対して付与された識別情報である。

送信制御部２２は、例えば、通信部２４を用いて、記憶部３０に記憶された位置情報が、所定数溜まった場合、或いは、所定周期が到来するごとにサーバ装置５０に送信する。

＜１−３．サーバ装置の構成＞
サーバ装置５０は、例えば、通信部５２と、情報管理部５４と、決定部５６と、記憶部６０とを備える。情報管理部５４、および決定部５６は、例えば、ＣＰＵなどのハードウェアプロセッサが、記憶部６０に記憶されたプログラムを実行することにより実現される。これらの機能部は、ＬＳＩや、ＡＳＩＣ、ＦＰＧＡ、ＧＰＵなどのハードウェアによって実現されてもよいし、ソフトウェアとハードウェアの協働によって実現されてもよい。記憶部６０は、例えば、例えば、ＨＤＤ、フラッシュメモリ、ＲＡＭ等によって実現される。

情報管理部５４は、通信部５２により端末装置１０の通信部２４から取得された位置情報３２を記憶部６０に記憶させる。

決定部５６は、記憶部６０に記憶された位置情報（以下、位置情報６２と称する）から所定の位置情報を着目位置情報として順に選択し、着目位置情報について、時系列に関して前後する位置情報との関係が所定の基準を満たしているか否かを判定し、判定結果に基づいて、着目位置情報を保持するか否かを決定する。決定部５６の処理の詳細については後述する。

＜１−４．決定部の処理＞
ここで、決定部５６の処理について説明する。図３は、決定部５６の処理について説明するための図（その１）である。位置情報６２には、位置情報（位置ＩＤ１〜５）が含まれているものとする。例えば、決定部５６は、着目位置情報と、その直前にある位置情報である前位置情報、および、その直後にある後位置情報を選択する。前位置情報は、着目位置情報に対して直前でなく、二つ前、或いはそれ以上前に取得された位置情報であってもよい。後位置情報は、着目位置情報に対して直後でなく、二つ後、或いはそれ以上後に取得された位置情報であってもよい。

決定部５６は、例えば、繰り返し行う処理のうち１回目の処理において、位置ＩＤ２を着目位置情報（図中、ｃ；ｃｕｒｒｅｎｔ）、位置ＩＤ１を前位置情報（図中、ｂ；ｂｅｆоｒｅ）、および位置ＩＤ３を後位置情報（図中、ａ；ａｆｔｅｒ）として選択する。

例えば、１回目の処理において、着目位置情報を保持すると決定した場合、決定部５６は、２回目の処理において、位置ＩＤ３を着目位置情報、位置ＩＤ２を前位置情報、および位置ＩＤ４を後位置情報として選択する。例えば、２回目の処理において、着目位置情報を保持すると決定した場合、決定部５６は、３回目の処理において、位置ＩＤ４を着目位置情報、位置ＩＤ２を前位置情報、および位置ＩＤ４を後位置情報として選択する。

図４は、決定部５６の処理について説明するための図（その２）である。図３との相違点について説明する。例えば、１回目の処理において、着目位置情報を保持しないと決定した場合、決定部５６は、２回目の処理において、位置ＩＤ３を着目位置情報、位置ＩＤ１を前位置情報、および位置ＩＤ４を後位置情報として選択する。例えば、２回目の処理において、着目位置情報を保持しないと決定した場合、決定部５６は、３回目の処理において、位置ＩＤ４を着目位置情報、位置ＩＤ１を前位置情報、および位置ＩＤ５を後位置情報として選択する。なお、着目位置情報が位置情報６２の最初と最後の位置情報である場合は、その着目位置情報は保持される。

このように、決定部５６は、着目位置情報を保持しないと決定した場合、次の処理において、前位置情報を他の位置情報に変更しない。

＜１−５．決定部の処理の詳細＞
図５は、サーバ装置５０により実行される処理の流れを示すフローチャートである。また、本フローチャートの処理の順序は一例であり、処理の順序は任意に変更されてもよい。また、後述するように、各処理のうち、任意の処理が省略されてよい。

まず、決定部５６は、記憶部６０に記憶された位置情報６２を取得する（Ｓ１００）。サーバ装置５０は、以下の処理を対象の位置情報がなくなるまで繰り返す。

決定部５６は、上述したように時系列に従って前位置情報、着目位置情報、および後位置情報を設定する（Ｓ１０２）。次に、決定部５６は、着目位置情報が時系列の位置情報のうち、最初または最後の位置情報であるか否かを判定する（Ｓ１０４）。最初または最後の位置情報である場合、決定部５６は、着目位置情報を保持すると決定する（Ｓ１０６）。

最初または最後の位置情報でない場合、決定部５６は、着目位置情報から後位置情報までの時間間隔が第１の時間以上であるか否かを判定する（Ｓ１０８）。着目位置情報から後位置情報までの時間間隔が第１の時間以上でない場合、決定部５６は、着目位置情報を保持しないと決定する（Ｓ１１０）。

着目位置情報から後位置情報までの時間間隔が第１の時間以上である場合、決定部５６は、着目位置情報から後位置情報までの時間間隔が第２の時間以上であるか否かを判定する（Ｓ１１２）。第２の時間は、例えば第１の時間よりも長い時間である。着目位置情報から後位置情報までの時間間隔が第２の時間以上である場合、ステップＳ１０６の処理に進む。

着目位置情報から後位置情報までの時間間隔が第２の時間以上でない場合、決定部５６は、前位置情報から着目位置情報までの時間間隔が第３の時間以上であるか否かを判定する（Ｓ１１４）。第３の時間は、例えば第１の時間よりも長い時間である。また、第３の時間は、例えば第２の時間と同じ時間であってもよい。前位置情報から着目位置情報までの時間間隔が第３の時間以上である場合、ステップＳ１０６の処理に進む。

上記のＳ１０８、Ｓ１１２、またはＳ１１４のように、時系列に関して前後する位置情報の時間間隔が所定時間以上の場合は、着目位置情報は保持される。端末装置１０の移動度合が所定の度合以上であると推定され、相対的に位置情報の重要度が高いためである。これに対して、時系列に関して前後する位置情報の時間間隔が所定時間未満の場合は、着目位置情報は保持されない。端末装置１０の移動度合が所定の度合未満であると推定され、相対的に位置情報の重要度が高くないためである。

前位置情報から着目位置情報までの時間間隔が第３の時間以上でない場合、決定部５６は、前位置情報から着目位置情報の第１の移動速度のＫ倍が、着目位置情報から後位置情報の第２の移動速度よりも大きいか否かを判定する（Ｓ１１６）。第１の移動速度は、前位置情報と着目位置情報との間の時間間隔および距離に基づく移動速度である。第２の移動速度は、着目位置情報と後位置情報との間の時間間隔および距離に基づく移動速度である。「Ｋ」は、任意の自然数である。

第１の移動速度のＫ倍が、第２の移動速度以下の場合、ステップＳ１１０の処理に進む。

上記のＳ１１６のように、第１の移動速度に対して、第２の移動速度の変化度合が大きい場合、着目位置情報はノイズであると推定されるため、着目位置情報は保持されない。

第１の移動速度のＫ倍が、第２の移動速度以よりも大きい場合、決定部５６は、前位置情報と着目位置情報との間の距離のＮ１［ｍ］以上であるか、または着目位置情報と後位置情報との間の距離がＮ２［ｍ］以上であるか否かを判定する（Ｓ１１８）。「Ｎ１」および「Ｎ２」は、任意の自然数である。「Ｎ１」と「Ｎ２」とは同じ値であってもよいし、異なる値であってもよい。Ｓ１１８の処理において双方の条件を満たさない場合、Ｓ１１０の処理に進む。

上記のＳ１１８のように、時系列に関して前後する位置情報の距離が所定距離以上でない場合、着目位置情報は保持されない。端末装置１０の移動度合が所定の度合未満であると推定され、相対的に位置情報の重要度が低いためである。これに対して、時系列に関して前後する位置情報の間隔が所定距離間以上の場合は、着目位置情報は保持される。端末装置１０の移動度合が所定の度合以上であると推定され、相対的に位置情報の重要度が高いためである。

Ｓ１１８の処理において少なくとも一方の条件を満たす場合、決定部５６は、詳細は後述するベクトルのなす角度がθ以上であるか否かを判定する（Ｓ１２０）。ベクトルのなす角度がθ以上でない場合、Ｓ１１０の処理に進み、ベクトルのなす角度がθ以上である場合、Ｓ１０６の処理に進む。そして、対象の位置情報がなくなった場合、本フローチャートの１ルーチンは終了する。

上述したように着目位置情報を保持する否かを決定する処理が行われることにより、より精度が高く、且つ意味ある位置情報が取得される。

ここで、図６を用いてベクトルのなす角度について説明する。図６（Ａ）に示すように、Ｓ１２０の処理において、前位置情報から着目位置情報に向かうベクトルＶ１と、着目位置情報から後位置情報に向かうベクトルＶ２とのなす角度θ１がθ未満である場合、着目位置情報はノイズのみなすことができるため、着目位置情報は保持されない。

これに対して、図６（Ｂ）に示すように、Ｓ１２０の処理において、前位置情報から着目位置情報に向かうベクトルＶ１と、着目位置情報から後位置情報に向かうベクトルＶ２とのなす角度θ２がθ以上である場合、端末装置１０が所定度合以上移動していると推定されるため、着目位置情報は保持される。

上記の図５で説明したフローチャートの処理（Ｓ１０２〜Ｓ１２０の処理）は、時系列の位置情報（例えば位置情報１〜Ｎ）に対して、複数回適用されてもよい。図７は、位置ＩＤ１〜Ｎの位置情報に対して１〜３ルーチンの処理が行われた場合の位置情報の内容の一例を示す図である。例えば、位置ＩＤ１〜Ｎの位置情報に対して、１ルーチン目の処理を実行した結果、位置ＩＤ２を保持しないことが決定された場合、２ルーチン目の処理対象は、位置ＩＤ２を除いた位置情報となる。位置ＩＤ２を除いた位置情報に対して、２ルーチン目の処理を実行した結果、位置ＩＤ３を保持しないことが決定された場合、３ルーチン目の処理対象は、位置ＩＤ２に加え位置ＩＤ３を除いた位置情報となる。位置ＩＤ２および位置ＩＤ３を除いた位置情報に対して、３ルーチン目の処理を実行した結果、位置ＩＤ５を保持しないことが決定された場合、最終的に保持される位置情報は、位置ＩＤ１〜Ｎのうち、位置ＩＤ２および位置ＩＤ３に加え位置ＩＤ５を除いた位置情報となる。

＜１−６．ルーチンごとの判定処理の省略＞
図５で説明したフローチャートの判定処理（Ｓ１０８、Ｓ１１２〜Ｓ１２０の処理）のうち、一部の処理は、ルーチンを繰り返すごとに省略されてもよい。また、ルーチンごとに省略する判定処理が異なっていてもよい。例えば、１巡目〜３巡目までの３回のルーチンが行われる場合に、各ルーチンの処理は以下に説明するように変更されてもよい。

例えば、２巡目のルーチンにおいて、Ｓ１１６およびＳ１１８の判定処理のうち、一方または双方が省略されてもよい。また、３巡目のルーチンにおいて、例えば、Ｓ１１８の判定処理のみが行われてもよい。

また、図５のフローチャートにおいて、距離に対する判定（Ｓ１１８の判定）よりも時間、速度、および角度に対する判定（Ｓ１０８、Ｓ１１２〜Ｓ１１６、Ｓ１２０の判定）が先に行われてもよい。他の判定よりも速度に対する判定（Ｓ１１６の判定）が先に行われてもよい。

＜１−７．まとめ＞
以上説明した第１の実施形態によれば、端末装置から取得された時系列の位置情報に含まれる一以上の着目位置情報について、時系列に関して前後する位置情報との関係が所定の基準を満たしているか否かを判定し、判定結果に基づいて、位置情報を保持するか否かを決定することにより、位置情報を適切に選別することができる。

＜２．第２実施形態＞
第２の実施形態では、第１の実施形態の角度に対する判定の傾向が逆である。但し、位置情報の座標から所定の範囲内に所定のＰＯＩデータが存在する場合、角度が所定の基準を満たさない場合であっても位置情報を保持する。以下、第１の実施形態との相違点を中心に説明する。

＜２−１．第２の実施形態の情報処理システムの構成＞
図８は、第２の実施形態の情報処理システム１Ａに含まれるサーバ装置５０Ａの機能構成の一例を示す図である。サーバ装置５０Ａは、第１の実施形態のサーバ装置５０の記憶部６０に代えて、記憶部６０Ａを備える。記憶部６０Ａには、地図情報６４が記憶されている。地図情報６４には、例えば、地上にある特定の場所（例えば、駅、レストラン、ショップ、遊園地、水族館、映画館、公園、自動販売機等）を表すＰＯＩ（Point Of Interest）データと、そのＰＯＩデータに対応する座標とを示す情報が含まれる。特定の場所は、「既知の特定地点」の一例である。

また、サーバ装置５０Ａは、サーバ装置５０の機能構成に加え、更にマッチング処理部５９を備える。マッチング処理部５８は、記憶部６０Ａに記憶された位置情報に対応する座標を用いて地図情報６４を検索することにより、その座標付近に所定のＰＯＩデータが存在するか否かを判定し、判定結果を決定部５６に出力する。

決定部５６は、マッチング処理部５８の処理結果に基づいて、対象の位置情報を保持するか否かを決定する。

＜２−２．第２の実施形態のフローチャート＞
図９は、第２の実施形態の処理の流れの一部を示すフローチャートである。図９のフローチャートのＳ１００〜Ｓ１１８は、図５のＳ１００〜Ｓ１１８と同様のため図示および説明を省略する。

図９のフローチャートでは、図５のフローチャートのＳ１２０に代えて、Ｓ１２１の処理が行われる。Ｓ１２１において決定部５６は、ベクトルのなす角度がθ未満であるか否かを判定する（Ｓ１２１）。ベクトルのなす角度とは、前位置情報から着目位置情報に向かうベクトルと、着目位置情報から後位置情報に向かうベクトルとのなす角度である。Ｓ１２１の「θ」と、図５のＳ１２０の「θ」とは同じ角度であってもよいし、異なっていてもよい。

ベクトルのなす角度がθ未満である場合、決定部５６は、着目位置情報を保持する（Ｓ１０６）。すなわち前後する位置情報の乖離が生じていないため、着目位置情報は保持される。ベクトルのなす角度がθ未満でない場合（θ以上である場合）、マッチング処理部５８は、後位置情報の座標を用いて地図情報６４のＰＯＩデータを検索する（Ｓ１２２）。次に、マッチング処理部５８は、後位置情報の座標から所定の範囲内に所定のＰＯＩデータが存在するか否かを判定する（Ｓ１２４）。

後位置情報の座標から所定の範囲内に所定のＰＯＩデータが存在する場合、Ｓ１０６の処理に進む。後位置情報の座標から所定の範囲内に所定のＰＯＩデータが存在しない場合、決定部５６は、位置情報を保持しないと決定する（Ｓ１１１）。Ｓ１１１で保持しないと決定される位置情報は、前位置情報、着目位置情報、および後位置情報のうち、１つ以上の位置情報である。例えば、ベクトルのなす角度がθ以上である場合、例えば、後位置情報は、外れ値として扱われ保持されなくてもよい。これにより本フローチャートの１ルーチンは終了する。

また、Ｓ１１１で保持しないと決定される位置情報は、１つ前の判定処理の内容に応じて変更されてもよい。例えば、Ｓ１０８またはＳ１１６において、否定的な判定がされた場合は、Ｓ１１１で決定部５６は、着目位置情報を保持しないと決定してもよい。例えば、Ｓ１２４において、否定的な判定がされた場合は、Ｓ１１１で決定部５６は、後位置情報を保持しないと決定してもよい。

なお、上述した図９のフローチャートでは、Ｓ１０８およびＳ１１６の判定において否定的な判定結果を得た場合、Ｓ１１１の処理に進むものとして説明したが、これに代えて、Ｓ１０８またはＳ１１６の判定において否定的な判定結果を得た場合、Ｓ１２２の処理に進めてもよい。

＜２−３．まとめ＞
以上説明した第２の実施形態によれば、位置情報が所定の基準を満たしていないと判定した場合であっても、位置情報から所定の範囲内に所定のＰＯＩデータが存在する場合は、所定の条件を満たしているとして位置情報を保持すると決定する。この結果、実際は外れ値でない位置情報を外れ値として除外してしまうことを抑制することができる。

＜３．第３実施形態＞
第３の実施形態において、所定の基準は、前後する位置情報との間で乖離が生じていないことを示す基準である。また、決定部５６は、位置情報が所定の基準を満たしていないと判定した場合であっても、位置情報を例外として扱う所定の条件を満たしている場合は除外しない。以下、詳細に説明する。

＜３−１．決定部の処理１＞
決定部５６は、着目位置情報が、前後する位置情報との間で乖離が生じていないことの一例として、時系列の位置情報から求められる参照軌跡から所定の度合以上乖離しているか否かを判定する。

図１０は、第３の実施形態の決定部５６の処理について説明するための図（その１）である。決定部５６は、時系列の位置情報（時刻ｔ〜ｔ+４の位置情報）について、例えば、最小二乗法などの回帰分析を行って求めた参照軌跡Ｒｆを導出する。決定部５６は、求めた参照軌跡Ｒｆから位置情報が所定の度合以上乖離している場合（参照軌跡Ｒｆから位置情報の最短距離が所定の度合以上乖離している場合）、その位置情報は所定の基準を満たさないと判定し、その位置情報を外れ値候補とする。所定の度合とは、例えば各位置情報の参照軌跡Ｒｆからの乖離の標準偏差を求め、着目位置情報と参照軌跡との乖離が、例えばプラスマイナス２σ以上であることである。「σ」は標準偏差である。

このとき、決定部５６は、マッチング処理部５８に外れ値候補から所定の範囲内に所定の場所が存在するか否かを問い合わせる。決定部５６は、マッチング処理部５８の処理結果を取得する。決定部５６は、外れ値候補から所定の範囲内に所定の場所が存在しない場合、外れ値候補を外れ値とする。

これに対して、決定部５６は、図１０（Ｂ）に示すように、外れ値候補から所定の範囲内に所定の場所Ｃが存在する場合、外れ値候補を外れ値としない。外れ値候補から所定の範囲内に所定の場所が存在する場合、外れ値でなく、利用者が所定の場所に立ち寄るために移動している可能性があるためである。

＜３−２．決定部の処理２＞
図１１は、第３の実施形態の決定部５６の処理について説明するための図（その２）である。決定部５６は、例えば、ベクトルＶоｂに対して時間的に二つ前、一つ前、一つ後、二つ後のベクトル（Ｖ２１〜Ｖ２４）を選択し、それらのベクトルの平均ベクトルＶａとのなす角度が予め設定された角度の範囲内である場合、そのベクトルＶоｂの基点にある位置情報を外れ値とする。

ベクトルＶоｂは、着目位置情報（ここではｔ＋１の位置情報）から直後の位置情報（ｔ+２の位置情報）に向かうベクトルである。ベクトルＶ２１は、時刻ｔ−１の位置情報からから時刻ｔの位置情報に向かうベクトルであり、ベクトルＶ２２は、時刻ｔの位置情報から着目位置情報に向かうベクトルである。ベクトルＶ２３は、時刻ｔ＋２の位置情報から時刻ｔ+３の位置情報に向かうベクトルであり、ベクトルＶ２４は、時刻ｔ＋３の位置情報から時刻ｔ＋４の位置情報に向かうベクトルである。

なお、決定部５６は、外れ値として除外する着目位置情報から所定の範囲内に上述した所定の場所が存在する場合、その着目位置情報を外れ値でないと決定してもよい。

＜３−３．情報管理部の処理＞
情報管理部５４は、決定部５６が複数の端末装置１０により取得された時系列の位置情報に対して行った処理結果を取得する。情報管理部５４は、決定部５６の処理結果を解析（統計的に処理）して、異なる端末間や、異なる時刻において共通して外れ値となる位置情報を抽出する。

情報管理部５４は、抽出した共通して外れ値となる位置情報が存在することについて注意喚起を示す情報を、サーバ装置を管理する管理者が使用する不図示の管理者端末装置に送信するように通信部５２を制御する。これにより、例えば管理者への注意喚起等を行うことができる。

また、情報管理部５４は、共通して外れ値となる位置情報に実際に行ったか否かを端末装置１０の利用者に問い合わせるための情報を端末装置１０に送信してもよい。

情報管理部５４は、端末装置１０から応答を取得した場合、取得した応答情報に基づいて、抽出した共通の外れ値である位置情報が実際の外れ値であるか、または利用者が立ち寄るスポットが存在するような位置情報であるか否かを判定することができる。利用者が立ち寄るスポット（所定の場所）が存在するような位置情報である場合、決定部５６は、共通して外れ値であると疑われた位置情報が、次に出現した場合、出現した位置情報は外れ値でないと判定する。これにより、決定部５６は、より精度よく位置情報が外れ値であるか否かを判定することができる。

＜３−４．まとめ＞
以上説明した第３の実施形態によれば、時系列に関して前後する位置情報との関係が所定の基準を満たしていない場合、位置情報を外れ値として除外することにより、位置情報を適切に選別することができる。

なお、上述した実施形態では、サーバ装置５０が、情報管理部５４、決定部５６、およびマッチング処理部５８を備えるものとして説明したが、これらの機能部は端末装置１０が備えてもよいし、これらの機能部は分散され各装置に設けられてもよい。

また、上述した実施形態では、サーバ装置５０が、位置情報を保持するか否かを決定する例について説明したが、サーバ装置５０が、位置情報を利用する他の装置に送信するか否かを決定してもよい。この場合、他の装置は、選別された位置情報を取得することができる。

以上説明した実施形態によれば、サーバ装置５０が、端末装置１０により取得された時系列の位置情報を取得する情報管理部５４と、情報管理部５４により取得された時系列の位置情報に含まれる一以上の着目位置情報について、時系列に関して前後する位置情報との関係が所定の基準を満たしているか否かを判定し、判定結果に基づいて、前記着目位置情報を保持するか否かを決定する決定部５６とを備えることにより、位置情報を適切に選別することができる。

以上、本発明を実施するための形態について実施形態を用いて説明したが、本発明はこうした実施形態に何等限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々の変形及び置換を加えることができる。

１０…端末装置、１２…位置測位装置、２０…端末制御部、２２…送信制御部、２４…通信部、３０…記憶部、３２…位置情報、５０、５０Ａ…サーバ装置、５２…通信部、５４…情報管理部、５６…決定部、５８…マッチング処理部、６０、６０Ａ…記憶部、６２…位置情報、６４…地図情報

Claims (19)

1. 端末装置により取得された時系列の位置情報を取得する取得部と、
   前記取得部により取得された時系列の位置情報に含まれる一以上の着目位置情報について、時系列に関して前後する位置情報との関係が所定の基準を満たしているか否かを判定し、判定結果に基づいて、前記着目位置情報を保持するか否かを決定する決定部であって、前記着目位置情報に対して時間的に前の位置情報から前記着目位置情報に至るまでの第１の移動速度と、前記着目位置情報から前記着目位置情報に対して時間的に後の位置情報に至る第２の移動速度との相対関係が基準を満たす場合、前記着目位置情報を保持しないと決定する決定部と、
   を備える情報処理装置。
2. 前記決定部は、前記第１の移動速度と、前記第２の移動速度との相対関係が基準を満たす場合、前記着目位置情報を保持しないと決定する処理を繰り返し実行し、繰り返し実行する中で前回の処理における前記後の位置情報を前記着目位置情報とする、
   請求項１に記載の情報処理装置。
3. 前記所定の基準は、第１の移動速度と第２の移動速度とに対する基準に加え、更に、前記前後する位置情報との間の時間間隔に対する基準、前記前後する位置情報との間の距離に対する基準、および前記着目位置情報に至る移動方向と前記着目位置情報から延出する移動方向とのなす角度に対する基準のうち、少なくとも１つを含む、
   請求項１または請求項２に記載の情報処理装置。
4. 前記決定部は、前記着目位置情報と前記着目位置情報に対して時間的に後の位置情報との時間間隔が第１の時間未満であるか否かを判定し、第１の時間未満であると判定した場合、前記着目位置情報を保持しないと決定する、
   請求項１から３のうちいずれか１項に記載の情報処理装置。
5. 前記決定部は、前記着目位置情報と前記着目位置情報に対して時間的に後の位置情報との時間間隔が前記第１の時間よりも長い第２の時間以上であるか否かを判定し、第２の時間以上であると判定した場合、前記着目位置情報を保持すると決定する、
   請求項４に記載の情報処理装置。
6. 前記決定部は、前記着目位置情報と前記着目位置情報に対して時間的に後の位置情報との時間間隔が前記第１の時間よりも長い第２の時間未満であると判定した場合、前記着目位置情報と前記着目位置情報に対して時間的に前の位置情報との時間間隔が第３の時間以上であるか否かを判定し、第３の時間以上であると判定した場合、前記着目位置情報を保持すると決定する、
   請求項５に記載の情報処理装置。
7. 前記決定部は、前記着目位置情報と前記着目位置情報に対して時間的に前の位置情報との間の距離、または前記着目位置情報と前記着目位置情報に対して時間的に後の位置情報との間の距離が所定距離未満である場合、前記着目位置情報を保持しないと決定する、
   請求項１から６のうちいずれか１項に記載の情報処理装置。
8. 前記決定部は、前記着目位置情報に至る移動方向と前記着目位置情報から延出する移動方向とのなす角度が所定の角度未満であるか否かを判定し、前記なす角度が所定の角度未満である場合、前記着目位置情報を保持しないと決定する、
   請求項１から７のうちいずれか１項に記載の情報処理装置。
9. 前記決定部は、前記時系列の位置情報から着目位置情報を選択して前記着目位置情報を保持するか否かを決定することを、複数回繰り返し実行し、２巡目以降の処理において、判定処理の一部を省略する、
   請求項１から８のうちいずれか１項に記載の情報処理装置。
10. 前記決定部は、前記着目位置情報を保持すると決定した後、前記着目位置情報に対して時間的に後の位置情報を、次に着目する着目位置情報とし、少なくとも前記保持すると決定した着目位置情報と、次に着目する着目位置情報との関係が所定の基準を満たしているか否かを判定し、判定結果に基づいて、前記着目位置情報を保持するか否かを決定する、
    請求項１から９のうちいずれか１項に記載の情報処理装置。
11. 前記決定部は、前記着目位置情報を保持しないと決定した後、前記着目位置情報に対して時間的に後の位置情報を、次に着目する着目位置情報とし、少なくとも前記保持しないと決定した着目位置情報に対して時間的に前の、保持すると決定した位置情報と、次に着目する着目位置情報との関係が所定の基準を満たしているか否かを判定し、判定結果に基づいて、前記着目位置情報を保持するか否かを決定する、
    請求項１から１０のうちいずれか１項に記載の情報処理装置。
12. 前記所定の基準は、前記前後する位置情報との間で乖離が生じていないことを示す基準であり、
    前記決定部は、前記所定の基準を満たしていないと判定した場合、前記着目位置情報を保持しない、
    請求項１に記載の情報処理装置。
13. 前記所定の基準は、着目位置情報が、前記時系列の位置情報から求められる参照軌跡から所定の度合以上乖離していないことである、
    請求項１または１２に記載の情報処理装置。
14. 前記決定部は、前記位置情報が所定の基準を満たしていないと判定した場合であっても、前記位置情報から所定の範囲内に、既知の特定地点が存在している場合には、前記位置情報を保持する、
    請求項１、請求項１２、または請求項１３に記載の情報処理装置。
15. 前記取得部は、複数の端末装置により取得された時系列の位置情報を取得し、
    前記決定部は、前記取得部により取得された位置情報に対して、前記位置情報が所定の基準を満たしているか否かを判定し、
    前記判定結果を解析して、共通して外れ値となる位置情報を抽出し、共通して外れ値となる位置情報を前記既知の特定地点に設定する情報管理部を、更に備える、
    請求項１４に記載の情報処理装置。
16. 前記情報管理部は、前記共通して外れ値となる位置情報が存在することについて注意喚起を示す情報を、前記情報処理装置を管理する管理者が管理する管理者端末装置に送信するように通信部を制御する、
    請求項１５に記載の情報処理装置。
17. 前記情報管理部は、前記位置情報を送信した端末装置に、前記共通して外れ値となる位置情報が外れ値であるか否かを問い合わせる問合せ情報を送信するように通信部を制御する、
    請求項１５または請求項１６に記載の情報処理装置。
18. コンピュータが、
    端末装置により取得された時系列の位置情報を取得し、
    前記取得された時系列の位置情報に含まれる一以上の着目位置情報について、時系列に関して前後する位置情報との関係が所定の基準を満たしているか否かを判定し、判定結果に基づいて、前記着目位置情報を保持するか否かを決定する処理であって、前記着目位置情報に対して時間的に前の位置情報から前記着目位置情報に至るまでの第１の移動速度と、前記着目位置情報から前記着目位置情報に対して時間的に後の位置情報に至る第２の移動速度との相対関係が基準を満たす場合、前記着目位置情報を保持しないと決定する、
    情報処理方法。
19. コンピュータに、
    端末装置により取得された時系列の位置情報を取得させ、
    前記取得された時系列の位置情報に含まれる一以上の着目位置情報について、時系列に関して前後する位置情報との関係が所定の基準を満たしているか否かを判定し、判定結果に基づいて、前記着目位置情報を保持するか否かを決定させる処理であって、前記着目位置情報に対して時間的に前の位置情報から前記着目位置情報に至るまでの第１の移動速度と、前記着目位置情報から前記着目位置情報に対して時間的に後の位置情報に至る第２の移動速度との相対関係が基準を満たす場合、前記着目位置情報を保持しないと決定させる、
    プログラム。

Images