位置履歴収集装置、位置履歴収集方法、及びプログラム
【課題】位置情報の蓄積に要する消費電力を削減する。
【解決手段】移動パターン判定部１０６は、移動パターン記憶部１０５が記憶する移動パターン配列の中から、現在位置と近似するものを検出する。そして、算出部１１１は、当該検出した移動パターン配列の末尾の位置履歴構造体が示す場所までの所要時間を算出する。また、位置情報取得部１０２は、計時部１１０が計測する時間が、算出部１１１が算出した時間を超えるまで、位置情報を取得しない。
【解決手段】移動パターン判定部１０６は、移動パターン記憶部１０５が記憶する移動パターン配列の中から、現在位置と近似するものを検出する。そして、算出部１１１は、当該検出した移動パターン配列の末尾の位置履歴構造体が示す場所までの所要時間を算出する。また、位置情報取得部１０２は、計時部１１０が計測する時間が、算出部１１１が算出した時間を超えるまで、位置情報を取得しない。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、自装置が存在した位置の履歴を蓄積する位置履歴収集装置、位置履歴収集方法、及びプログラムに関する。
【背景技術】
【０００２】
近年、携帯電話機やスマートフォン等の携帯端末は、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）センサや加速度センサなど、多くのセンサを備えるものが多い。このようなセンサを用いることで、携帯端末は、利用者の位置や状況、周囲の環境などの情報を検知し、様々なアプリケーションやサービスに用いることができる。また、これらの情報を継続的に蓄積することで、特許文献１に示すように利用者の行動経路などの動線分析をはじめとしたライフログサービスを実行することができる。
【０００３】
なお、特許文献２、特許文献３には、携帯端末を用いて断続的に位置情報を取得する際に、携帯端末の消費電力を削減する方法が開示されている。
特許文献２に記載の手法によれば、振動状態や電話基地局の変化等を検知し、変化があった場合に携帯端末を起動し、断続的に情報を取得することにより、消費電力を削減する。
特許文献３に記載の手法によれば、携帯端末は、自装置の移動速度を検知し、当該速度にあわせて機器の起動周期を制御することで、消費電力を削減する。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平０９−０５３９５７号公報
【特許文献２】特開２００７−２５９１２８号公報
【特許文献３】特開２００９−０７７１７１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、携帯端末がセンサから継続的に情報を蓄積する場合、これらセンサの稼動時には、待機状態に比べて大きな電力が消費されることとなるため、バッテリーを消耗し、携帯端末の利用時間が短くなるという問題がある。
また、特許文献２や特許文献３に示す消費電力削減方法は、静止状態および低速での移動状態を検出し、移動が行われていない、もしくは非常に低速である場合に、その際のセンサ計測を停止または計測時間を長くすることで、消費電力の削減を行うものである。そのため、交通手段を用いて継続的に移動することで位置が刻々と変化する場合は、継続的にセンサを動作させる必要があるため、有効な電力の削減にならない場合があった。また、センサからの情報の取得間隔が長くなった場合、動作を開始してから位置情報の計測が行われるまでの間のデータが欠落してしまう問題がある。
【課題を解決するための手段】
【０００６】
本発明は上記の課題を解決するためになされたものであり、自装置が存在した位置の履歴を蓄積する位置履歴収集装置であって、自装置が存在する位置を示す位置情報を取得する位置情報取得部と、前記位置情報取得部が取得した位置情報と当該位置情報を取得した時刻とを構造体成分とする位置履歴構造体を、位置履歴記憶部に蓄積する位置履歴記録部と、前記位置履歴構造体を複数格納した移動パターン配列を記憶する移動パターン記憶部と、所定の複数の位置情報をそれぞれ格納する複数の位置履歴構造体を部分配列に有する移動パターン配列であって、前記位置情報取得部が取得した連続する複数の位置情報と前記所定の複数の位置情報とが近似する移動パターン配列が、前記移動パターン記憶部に存在するか否かを判定する移動パターン判定部と、前記移動パターン判定部が、前記移動パターン配列が存在すると判定した場合、当該移動パターン配列を抽出する移動パターン抽出部と、前記移動パターン判定部が、前記移動パターン配列が存在すると判定した場合に、現在時刻からの経過時間の計測を開始する計時部と、前記移動パターン抽出部が抽出した移動パターン配列に格納された位置履歴構造体のうち、前記位置情報取得部が取得した位置情報と近似する位置情報を格納する位置履歴構造体が格納する時刻と、前記移動パターン抽出部が抽出した移動パターン配列の末尾に格納された位置履歴構造体が格納する時刻との差の時間を算出する算出部と、を備え、前記位置情報取得部は、前記計時部が計測する時間が、前記算出部が算出した時間を超えるまで、位置情報を取得しないことを特徴とする。
【０００７】
また、本発明は、移動パターン抽出開始、及び移動パターン抽出終了の入力を受け付ける入力部と、前記入力部が移動パターン抽出開始の入力を受け付けた時刻から前記入力部が移動パターン抽出終了の入力を受け付けた時刻までに位置履歴記録部が位置履歴記憶部に蓄積した位置履歴構造体を、移動パターン記憶部に記録する移動パターン記録部とを備えることを特徴とする。
【０００８】
また、本発明において、前記移動パターン記録部は、前記入力部が移動パターン抽出開始の入力を受け付けた時刻から前記入力部が移動パターン抽出終了の入力を受け付けた時刻までに位置履歴記録部が位置履歴記憶部に蓄積した位置履歴構造体から、前記移動パターン記憶部が記憶する移動パターン配列の部分配列である複数の位置履歴構造体と近似する連続する複数の位置履歴構造体を抽出し、当該抽出した位置履歴構造体を配列要素とする移動パターン配列と、他の連続する位置履歴構造体を配列要素とする移動パターン配列とを、それぞれ前記移動パターン記憶部に記録することを特徴とする。
【０００９】
また、本発明は、前記計時部が計測する時間が、前記算出部が算出した時間を超えたときに自装置の位置を示す位置情報と、前記移動パターン抽出部が抽出した移動パターン配列の末尾に格納された位置履歴構造体が格納する位置情報とが近似するか否かを判定する移動パターン合致判定部を備え、前記位置情報記録部は、前記移動パターン合致判定部によって位置情報が合致していると判定された場合、前記移動パターン抽出部が抽出した移動パターン配列に格納された位置履歴構造体のうち、前記位置情報取得部が取得した位置情報と近似する位置情報を格納する位置履歴構造体から当該移動パターン配列の末尾に格納された位置履歴構造体までの複数の位置履歴構造体を、位置履歴記憶部に蓄積することを特徴とする。
【００１０】
また、本発明は、前記移動パターン記憶部が記憶する移動パターン配列に関連付けて、前記移動パターン合致判定部が位置情報と合致すると判定した割合を示す合致率を、合致率記憶部に記録する合致率記録部を備え、前記移動パターン抽出部が抽出した移動パターン配列に関連付けて前記合致率記憶部が記憶する合致率が所定の閾値未満である場合、前記計時部、前記算出部、前記位置情報取得部、及び前記位置情報記録部は、前記移動パターン判定部が前記移動パターン配列が存在しないと判定した場合と同様の処理を行うことを特徴とする。
【００１１】
また、本発明は、自装置が過去に存在した位置を示す位置情報と当該位置情報を取得した時刻とを構造体成分とする位置履歴構造体を複数格納した移動パターン配列を記憶する移動パターン記憶部を備え、自装置が存在した位置の履歴を蓄積する位置履歴収集装置を用いた位置履歴収集方法であって、位置情報取得部は、自装置が存在する位置を示す位置情報を取得し、位置履歴記録部は、前記位置情報取得部が取得した位置情報と当該位置情報を取得した時刻とを構造体成分とする位置履歴構造体を位置履歴記憶部に蓄積し、移動パターン判定部は、所定の複数の位置情報をそれぞれ格納する複数の位置履歴構造体を部分配列に有する移動パターン配列であって、前記位置情報取得部が所定の時間間隔で取得した連続する複数の位置情報と前記所定の複数の位置情報とが近似する移動パターン配列が、前記移動パターン記憶部に存在するか否かを判定し、移動パターン抽出部は、前記移動パターン判定部が、前記移動パターン配列が存在すると判定した場合、当該移動パターン配列を抽出し、計時部は、前記移動パターン判定部が、前記移動パターン配列が存在すると判定した場合に、現在時刻からの経過時間の計測を開始し、算出部は、前記移動パターン抽出部が抽出した移動パターン配列に格納された位置履歴構造体のうち、前記位置情報取得部が取得した位置情報と近似する位置情報を格納する位置履歴構造体が格納する時刻と、前記移動パターン抽出部が抽出した移動パターン配列の末尾に格納された位置履歴構造体が格納する時刻との差の時間を算出し、前記位置情報取得部は、前記計時部が計測する時間が、前記算出部が算出した時間を超えるまで、位置情報を取得しないことを特徴とする。
【００１２】
また、本発明は、自装置が過去に存在した位置を示す位置情報と当該位置情報を取得した時刻とを構造体成分とする位置履歴構造体を複数格納した移動パターン配列を記憶する移動パターン記憶部を備え、自装置が存在した位置の履歴を蓄積する位置履歴収集装置を、自装置が存在する位置を示す位置情報を取得する位置情報取得部、前記位置情報取得部が取得した位置情報と当該位置情報を取得した時刻とを構造体成分とする位置履歴構造体を、位置履歴記憶部に蓄積する位置履歴記録部、所定の複数の位置情報をそれぞれ格納する複数の位置履歴構造体を部分配列に有する移動パターン配列であって、前記位置情報取得部が所定の時間間隔で取得した連続する複数の位置情報と前記所定の複数の位置情報とが近似する移動パターン配列が、前記移動パターン記憶部に存在するか否かを判定する移動パターン判定部、前記移動パターン判定部が、前記移動パターン配列が存在すると判定した場合、当該移動パターン配列を抽出する移動パターン抽出部、前記移動パターン判定部が、前記移動パターン配列が存在すると判定した場合に、現在時刻からの経過時間の計測を開始する計時部、前記移動パターン抽出部が抽出した移動パターン配列に格納された位置履歴構造体のうち、前記位置情報取得部が取得した位置情報と近似する位置情報を格納する位置履歴構造体が格納する時刻と、前記移動パターン抽出部が抽出した移動パターン配列の末尾に格納された位置履歴構造体が格納する時刻との差の時間を算出する算出部として機能させ、前記位置情報取得部は、前記計時部が計測する時間が、前記算出部が算出した時間を超えるまで、位置情報を取得しないことを特徴とするプログラムである。
【発明の効果】
【００１３】
本発明によれば、移動パターン判定部は、移動パターン記憶部から、現在位置と近似する位置を示す位置履歴構造体を有する移動パターン配列を検出する。そして、算出部は、当該検出した移動パターン配列の末尾の位置履歴構造体が示す場所までの所要時間を算出する。また、位置情報取得部は、計時部が計測する時間が、算出部が算出した時間を超えるまで、位置情報を取得しない。これにより、携帯端末は、最低限のセンサー測定のみでログの測定ができるため、大幅に消費電力を削減することができる。
【図面の簡単な説明】
【００１４】
【図１】本発明の第１の実施形態による携帯端末の構成を示す概略ブロック図である。
【図２】位置履歴記憶部が記憶する情報の一例を示す図である。
【図３】移動パターン記憶部が記憶する情報の一例を示す図である。
【図４】合致率記憶部が記憶する情報の一例を示す図である。
【図５】本発明の第１の実施形態による携帯端末の動作を示す第１のフローチャートである。
【図６】本発明の第１の実施形態による携帯端末の動作を示す第２のフローチャートである。
【図７】携帯端末によるパターン検出処理の動作を示すフローチャートである。
【図８】第２の実施形態による携帯端末の構成を示す概略ブロック図である。
【図９】アプリケーション記憶部が記憶する情報の一例を示す図である。
【発明を実施するための形態】
【００１５】
（第１の実施形態）
以下、図面を参照しながら本発明の第１の実施形態について詳しく説明する。
図１は、本発明の第１の実施形態による携帯端末の構成を示す概略ブロック図である。
携帯端末１０は、自装置の経時的な位置の履歴を蓄積する位置履歴収集ソフトウェアを実行すると、入力部１０１、位置情報取得部１０２、位置履歴記録部１０３、位置履歴記憶部１０４、移動パターン記憶部１０５、移動パターン判定部１０６、合致率記録部１０７、合致率記憶部１０８、移動パターン抽出部１０９、計時部１１０、算出部１１１、移動パターン記録部１１２を備える。
【００１６】
入力部１０１は、位置の履歴の蓄積の開始及び終了の入力をユーザから受け付ける。
位置情報取得部１０２は、携帯端末１０が備えるセンサ（例えば、ＧＰＳセンサ、無線ＬＡＮ（Ｌｏｃａｌ Ａｃｃｅｓｓ Ｎｅｔｗｏｒｋ）装置など）を起動し、自装置の位置情報を取得する。なお、無線ＬＡＮ装置は、本来通信装置であるが、周囲のアクセスポイントを識別することで、位置の特定を行うことができる。
位置履歴記録部１０３は、位置情報取得部１０２が取得した位置情報と当該位置情報を取得した時刻とを構造体成分とする位置履歴構造体を、位置履歴記憶部１０４に蓄積する。なお、本明細書中で、「蓄積する」とは、記憶部の末尾に新たにデータを追加記録することを示す。
位置履歴記憶部１０４は、位置履歴記録部１０３が生成した位置履歴構造体を記憶する。
【００１７】
図２は、位置履歴記憶部が記憶する情報の一例を示す図である。
図２を参照すると、位置履歴記憶部１０４は、位置情報と時刻情報とを構造体成分とする位置履歴構造体を複数記憶している。また、位置履歴構造体は、位置履歴記憶部１０４における自身の記憶位置を示すインデックス番号を有する。
位置履歴構造体の位置情報は、ＧＰＳセンサによって取得した緯度及び経度と、無線ＬＡＮのアクセスポイントを特定するＢＳＳＩＤ（Ｂａｓｉｃ Ｓｅｒｖｉｃｅ Ｓｅｔ Ｉｄｅｎｔｉｆｉｅｒ）とを含む。なお、本実施形態においては、位置履歴構造体の位置情報が、ＧＰＳ位置情報及びＢＳＳＩＤの両者を含む場合を例に説明するが、これに限られず、位置履歴構造体の位置情報は、携帯端末の位置を特定できる情報を少なくとも１つ有していれば良い。また、位置履歴構造体の時刻情報は、位置情報を取得した日付、曜日、及び時刻を含む。
【００１８】
移動パターン記憶部１０５は、自装置が過去に移動したことがある移動経路を示す移動パターン配列を記憶する。ここで、移動パターン配列とは、過去に位置履歴記録部１０３が生成した位置履歴構造体を当該位置履歴構造体が格納する時刻の昇順に並べた配列である。
図３は、移動パターン記憶部が記憶する情報の一例を示す図である。
図３を参照すると、移動パターン記憶部１０５は、複数の位置履歴構造体を時刻の昇順に並べた移動パターン配列を複数記憶している。移動パターン配列は、移動パターン配列を識別するパターンＮｏを有する。
【００１９】
移動パターン判定部１０６は、位置履歴記憶部１０４の末尾から複数の位置履歴構造体を読み出し、当該位置履歴構造体を用いて自装置の移動ベクトル（位置、移動方向、及び移動速度）を算出する。また、移動パターン判定部１０６は、移動パターン記憶部１０５が記憶する移動パターン配列の中に、算出した移動ベクトルと近似する移動ベクトルを有する移動経路を示す移動パターン配列が存在するか否かを判定することで、自装置の移動経路を推定する。
また、移動パターン判定部１０６は、算出した移動ベクトルと近似する移動ベクトルを有する移動経路を示す移動パターン配列が存在すると判定した場合、所定の時間の経過後、当該移動パターン配列と位置情報取得部１０２が取得した位置情報とを比較することで、推定した移動経路と実際の移動経路とが合致したか否かを判定する。
合致率記録部１０７は、移動パターン判定部１０６が推定した移動経路と移動パターン記憶部１０５が記憶する移動パターン配列とが合致した割合を示す合致率を、合致率記憶部１０８に記録する。
合致率記憶部１０８は、合致率記録部１０７が算出した合致率を移動パターン配列毎に記憶する。
【００２０】
図４は、合致率記憶部が記憶する情報の一例を示す図である。
図４を参照すると、合致率記憶部１０８は、移動パターン記憶部１０５が記憶する移動パターン毎に、合致率の計算条件と計算結果とを記憶している。合致率の計算条件としては、曜日や時間、天候、気温、季節などが挙げられる。また、合致率記憶部１０８は、それぞれの計算条件ごとに、合致した回数を示す合致カウント、合致しなかった回数を示すエラーカウント、及び合致カウントを総試行回数で除算した合致率を格納する。
【００２１】
移動パターン抽出部１０９は、移動パターン判定部１０６が判定した移動パターン配列を移動パターン記憶部１０５から抽出する。
計時部１１０は、移動パターン判定部１０６が、算出した位置、移動方向、及び移動速度と近似する移動経路を示す移動パターン配列が存在すると判定した場合に、現在時刻からの経過時間を計測する。
算出部１１１は、自装置の位置が、移動パターン抽出部１０９が抽出した移動パターン配列の末尾の位置履歴構造体が格納する位置情報が示す位置に到達するまでに要する時間である到達時間を算出する。また、算出部１１１は、計時部１１０が計測する経過時間が、算出した到達時間を超えたときに、位置情報取得部１０２に位置情報の取得を実行させる。
移動パターン記録部１１２は、位置履歴記憶部１０４が記憶する位置履歴情報のうち、入力部１０１が位置の履歴の蓄積の開始の入力を受け付けた時刻から位置の履歴の蓄積の終了の入力を受け付けた時刻までの位置履歴情報を、時刻の昇順に並べることで移動パターン配列を生成し、当該移動パターン配列を移動パターン記憶部１０５に記録する。
【００２２】
そして、このような構成を備えることで、携帯端末１０の位置情報取得部１０２は、自装置が存在する位置を示す位置情報を取得し、位置履歴記録部１０３は、位置情報取得部１０２が取得した位置情報と当該位置情報を取得した時刻とを構造体成分とする位置履歴構造体を位置履歴記憶部に蓄積する。
次に、移動パターン判定部１０６は、位置情報取得部１０２が所定の時間間隔で取得した連続する複数の位置情報と近似する複数の位置情報をそれぞれ格納する複数の位置履歴構造体を部分配列に有する移動パターン配列が移動パターン記憶部１０５に存在するか否かを判定する。次に、移動パターン抽出部１０９は、移動パターン判定部１０６が、該当する移動パターン配列が存在すると判定した場合、移動パターン記憶部１０５から当該移動パターン配列を抽出する。
また、計時部は、移動パターン判定部１０６が、該当する移動パターン配列が存在すると判定した場合に、現在時刻からの経過時間の計測を開始し、算出部１１１は、移動パターン抽出部１０９が抽出した移動パターン配列に格納された位置履歴構造体のうち、位置情報取得部１０２が取得した位置情報と近似する位置情報を格納する位置履歴構造体が格納する時刻と、移動パターン抽出部１０９が抽出した移動パターン配列の末尾に格納された位置履歴構造体が格納する時刻との差の時間を算出する。
このとき、位置情報取得部１０２は、計時部１１０が計測する時間が、算出部１１１が算出した時間を超えるまで、位置情報を取得しない。
これにより、携帯端末１０は、位置の履歴の収集による消費電力を削減する。
【００２３】
次に、携帯端末１０の動作を説明する。
図５及び図６は、本発明の第１の実施形態による携帯端末の動作を示すフローチャートである。
ユーザが携帯端末１０の位置履歴収集ソフトウェアを起動し、入力部１０１に位置の履歴の蓄積の開始を示す情報を入力すると、位置情報取得部１０２は、自装置が備えるセンサから現在位置の位置情報を取得する（ステップＳ１）。なお、起動契機はこれに限られず、例えば、携帯端末１０が備える振動センサ（図示せず）が振動を検出した場合など、携帯端末１０が備えるセンサへの入力を起動契機としても良い。
また、初回実行時、移動パターン記録部１１２は、内部メモリに記憶する「新規パターン検証開始時刻」を現在時刻に書き換える。なお、「新規パターン検証開始時刻」が示す時刻以降の時刻を格納する位置履歴構造体は、移動パターン記録部１１２が新たに移動パターン配列を生成する際に、新たな移動パターン配列の構成要素として抽出される。
位置情報取得部１０２が位置情報を取得すると、位置履歴記録部１０３は、位置情報取得部１０２が取得した位置情報と、位置情報取得部１０２が位置情報を取得した時刻とを読み出し、位置履歴構造体を生成する。次に、位置履歴記録部１０３は、当該位置履歴構造体を位置履歴記憶部１０４に記録する（ステップＳ２）。
【００２４】
次に、入力部１０１は、ユーザから履歴の蓄積の終了を示す情報の入力を受け付けたか否かを判定する（ステップＳ３）。入力部１０１が、ユーザから履歴の蓄積の終了を示す情報の入力を受け付けていないと判定した場合（ステップＳ３：ＮＯ）、携帯端末１０は、パターン検出処理を実行する（ステップＳ４）。
パターン検出処理とは、携帯端末１０がこれから移動する経路を示す移動パターン配列が移動パターン記憶部１０５に存在するか否かを判定し、存在する場合は当該移動パターン配列を読み出す処理のことである。
【００２５】
以下に、携帯端末によるパターン検出処理の動作を説明する。
図７は、携帯端末によるパターン検出処理の動作を示すフローチャートである。
まず、移動パターン判定部１０６は、位置履歴記憶部１０４の末尾の位置履歴構造体を読み出す（ステップＳ１０１）。すなわち、移動パターン判定部１０６は、位置履歴記憶部１０４から、現在位置を示す位置情報を含む位置履歴構造体を読み出す。次に、移動パターン判定部１０６は、移動パターン記憶部１０５が現在位置に近傍の位置（例えば、ＧＰＳセンサによって取得した位置情報であれば５０ｍの誤差範囲内）を示す位置情報を含む移動パターン配列を記憶しているか否かを判定する（ステップＳ１０２）。具体的には、移動パターン判定部１０６は、移動パターン記憶部１０５が、読み出した位置履歴構造体が格納する位置情報が示す位置と近傍の位置を示す位置情報を含む移動パターン配列を記憶しているか否かを判定する。
【００２６】
移動パターン判定部１０６が、移動パターン記憶部１０５が現在位置に近傍の位置を示す位置情報を含む移動パターン配列を記憶していると判定した場合（ステップＳ１０２：ＹＥＳ）、移動パターン記憶部１０５から該当する移動パターン配列を読み出す（ステップＳ１０３）。次に、移動パターン判定部１０６は、位置履歴記憶部１０４の末尾から位置履歴構造体を２つ読み出す（ステップＳ１０４）。すなわち、移動パターン判定部１０６は、現在位置を示す位置情報と前回位置情報取得部１０２が取得した位置情報とを読み出す。
【００２７】
次に、移動パターン判定部１０６は、読み出した２つの位置履歴構造体の位置情報、及び時間情報の差から、移動方向及び移動速度を示す移動ベクトルを算出する（ステップＳ１０５）。次に、移動パターン判定部１０６は、ステップＳ１０３で読み出した移動パターン配列のうち、ステップＳ１０２で現在位置に近傍していると判定した位置情報を含む位置履歴構造体と当該位置履歴構造体の直前に格納された位置履歴構造体とを読み出し、移動パターン配列が示す移動経路に含まれる移動ベクトルを算出する（ステップＳ１０６）。
【００２８】
次に、移動パターン判定部１０６は、ステップＳ１０６で算出した移動ベクトルの中に、ステップＳ１０５で算出した移動ベクトルとの類似度が所定の閾値以上となるものが存在するか否かを判定する（ステップＳ１０７）。なお、移動ベクトルの類似度の指標としては、例えば２つのベクトルのコサイン類似度を用いると良い。
なお、移動ベクトルは、連続する２つの位置履歴構造体から算出されるものであるため、ステップＳ１０７の処理は、位置情報取得部１０２が所定の時間間隔で取得した連続する複数の位置情報と、連続する複数の位置履歴構造体の位置情報とが近似する移動パターン配列が移動パターン記憶部１０５に存在するか否かを判定することと等価である。
【００２９】
移動パターン判定部１０６は、ステップＳ１０５で算出した移動ベクトルとの類似度が所定の閾値以上となるものが存在しないと判定した場合（ステップＳ１０７：ＮＯ）、またはステップＳ１０２で、移動パターン記憶部１０５が現在位置に近傍の位置を示す位置情報を含む移動パターン配列を記憶していないと判定した場合（ステップＳ１０２：ＮＯ）、内部メモリに記憶する「不適合フラグ」をＯＦＦからＯＮに書き換え（ステップＳ１０８）、パターン検出処理を終了する。ここで、「不適合フラグ」とは、携帯端末１０が現在移動中の経路において、移動パターン記憶部１０５が記憶する移動パターン配列と合致しない部分が存在することを示す情報である。
【００３０】
他方、移動パターン判定部１０６は、ステップＳ１０５で算出した移動ベクトルとの類似度が所定の閾値以上となるものが存在すると判定した場合（ステップＳ１０７：ＹＥＳ）、該当する移動ベクトルの算出元となる移動パターン配列を特定する（ステップＳ１０９）。次に、移動パターン判定部１０６は、特定した移動パターン配列のパターンＮｏに関連付けられた合致率を合致率記憶部１０８から読み出し、当該合致率が所定の閾値以上を示すか否かを判定する（ステップＳ１１０）。ところで、図４を参照すると、合致率は、複数の条件に関連付けられている。このような場合、移動パターン判定部１０６は、該当する条件の合致率の平均値や、それぞれの合致率を乗算した値と所定の閾値とを比較することで判定を行うと良い。
【００３１】
移動パターン判定部１０６は、合致率が所定の閾値未満であると判定した場合（ステップＳ１１０：ＮＯ）、内部メモリに記憶する「要検証フラグ」をＯＦＦからＯＮに書き換え（ステップＳ１１１）、パターン検出処理を終了する。ここで、「要検証フラグ」とは、携帯端末１０が現在移動中の経路において、移動パターン配列と合致する部分が存在するものの、当該移動パターン配列の過去の合致率が低いことを示す情報である。
他方、移動パターン判定部１０６は、合致率が所定の閾値以上であると判定した場合（ステップＳ１１０：ＹＥＳ）、移動パターン抽出部１０９は、移動パターン判定部１０６がステップＳ１０９で特定した移動パターン配列を抽出する（ステップＳ１１３）。
そして、移動パターン抽出部１０９は、抽出した移動パターン配列と、当該移動パターン配列においてステップＳ１０２で現在位置に近傍していると判定した位置情報を含む位置履歴構造体のインデックス番号とを、戻り値として出力し、パターン検出処理を終了する。
【００３２】
ステップＳ４で携帯端末１０が、パターン検出処理の実行を終了すると、移動パターン判定部１０６は、パターン検出処理によって移動パターン配列が抽出されたか否かを判定する（ステップＳ５）。算出部１１１は、パターン検出処理によって移動パターン配列が抽出されなかったと判定した場合（ステップＳ５：ＮＯ）、ステップＳ１に戻り、所定の時間（例えば１５秒）経過後に、位置情報の取得を行う。
他方、算出部１１１は、パターン検出処理によって移動パターン配列が抽出されたと判定した場合（ステップＳ５：ＹＥＳ）、パターン検出処理によって抽出された移動パターン配列から、パターン検出処理の戻り値として出力されたインデックス番号の位置に格納された位置履歴構造体の時刻情報を読み出す。次に、算出部１１１は、パターン検出処理によって抽出された移動パターン配列の末尾の位置履歴構造体が格納する時刻情報を読み出す。そして、算出部１１１は、読み出した２つの時刻情報が示す時刻の差の時間を算出する（ステップＳ６）。また、計時部１１０は、現在時刻からの経過時間の計測を開始する（ステップＳ７）。
次に、算出部１１１は、計時部１１０が計測する経過時間が、ステップＳ６で算出した時間を超えたか否かを判定する（ステップＳ８）。
【００３３】
算出部１１１は、計時部１１０が計測する経過時間が、ステップＳ６で算出した時間を超えていないと判定した場合（ステップＳ８：ＮＯ）、計時部１１０が計測する経過時間が、ステップＳ６で算出した時間を超えるまでステップＳ８の判定を繰り返す。
算出部１１１が、計時部１１０が計測する経過時間が、ステップＳ６で算出した時間を超えたと判定した場合（ステップＳ８：ＹＥＳ）、位置情報取得部１０２は、自装置が備えるセンサから現在位置の位置情報を取得する（ステップＳ９）。つまり、位置情報取得部は、計時部１１０が計測する時間が、算出部１１１が算出した時間を超えるまで、位置情報の取得を行わない。
【００３４】
次に、位置履歴記録部１０３は、位置情報取得部１０２が取得した位置情報と、位置情報取得部１０２が位置情報を取得した時刻とを読み出し、位置履歴構造体を生成する。次に、位置履歴記録部１０３は、生成した位置履歴構造体を位置履歴記憶部１０４に記録する（ステップＳ１０）。
位置履歴記録部１０３が位置履歴構造体を位置履歴記憶部１０４に記録すると、移動パターン判定部１０６は、位置履歴記憶部１０４の末尾の位置履歴構造体を読み出す（ステップＳ１１）。すなわち、移動パターン判定部１０６は、位置情報取得部１０２がステップＳ１８で取得した位置情報を含む位置履歴構造体を読み出す。
【００３５】
次に、移動パターン判定部１０６は、読み出した位置履歴構造体が格納する位置情報が示す位置と、ステップＳ４のパターン検出処理によって抽出された移動パターン配列の末尾の位置履歴構造体が格納する位置情報が示す位置との距離を算出し、２点間の距離が所定の距離以下（例えば、ＧＰＳセンサによって取得した位置情報であれば５０ｍ以下）であるか否かを判定する（ステップＳ１２）。
移動パターン判定部１０６が、２点間の距離が所定の距離より離れていると判定した場合（ステップＳ１２：ＮＯ）、合致率記録部１０７は、合致率記憶部１０８が、ステップＳ４のパターン検出処理によって抽出された移動パターン配列の末尾の位置履歴構造体のパターンＮｏ及び該当する条件に関連付けて記憶するエラーカウントに１を加算する。また、合致率記録部１０７は、合致率の書き換えを行う（ステップＳ１３）。なお、合致率は、合致カウントの値を、合致カウントの値とエラーカウントの値との合計値で除算することで算出する。そして、合致率記録部１０７が合致率記憶部１０８の情報の書き換えを終えると、ステップＳ１に戻り、所定の時間（例えば１５秒）経過後に、位置情報の取得を行う。
【００３６】
他方、移動パターン判定部１０６が、２点間の距離が所定の距離以下であると判定した場合（ステップＳ１２：ＹＥＳ）、合致率記録部１０７は、合致率記憶部１０８がステップＳ４のパターン検出処理によって抽出された移動パターン配列の末尾の位置履歴構造体のパターンＮｏ及び該当する条件に関連付けて記憶する合致カウントに１を加算する。また、合致率記録部１０７は、合致率の書き換えを行う（ステップＳ１４）。
次に、位置履歴記録部１０３は、ステップＳ４のパターン検出処理によって抽出された移動パターン配列のうち、パターン検出処理の戻り値として出力されたインデックス番号の位置から末尾までの部分配列に格納された位置履歴構造体を読み出す（ステップＳ１５）。
【００３７】
次に、位置履歴記録部１０３は、読み出した位置履歴構造体それぞれの時刻情報を、今回の計測によって記録するはずであった時刻情報に書き換えて位置履歴記憶部１０４に蓄積する（ステップＳ１６）。なお、今回の計測によって記録するはずであった時刻情報の算出は、例えば、ステップＳ４のパターン検出処理によって抽出された移動パターン配列のうち、パターン検出処理の戻り値として出力されたインデックス番号の位置に格納された位置履歴構造体の時刻情報と、ステップＳ１５で読み出した位置履歴構造体それぞれの時刻情報との差の時間を算出し、ステップＳ１で位置情報取得部１０２が位置情報を取得した時刻に当該時間を加算することで行う。
【００３８】
位置履歴記録部１０３が位置履歴構造体を位置履歴記憶部１０４に記録すると、移動パターン判定部１０６は、内部メモリに記憶する「不適合フラグ」、「要検証フラグ」の少なくとも何れか一方がＯＮを示すか否かを判定する（ステップＳ１７）。
移動パターン判定部１０６が、「不適合フラグ」、「要検証フラグ」が何れもＯＦＦを示すと判定した場合（ステップＳ１７：ＮＯ）、移動パターン記録部１１２は、内部メモリに記憶する「新規パターン検証開始時刻」を現在時刻に書き換え（ステップＳ１８）、ステップＳ１に戻る。「不適合フラグ」、「要検証フラグ」が何れもＯＦＦを示すということは、すなわち携帯端末１０が移動パターン記憶部１０５が既に記憶している移動パターンと同じ経路を移動したことを示す。そのため、移動パターン記録部１１２は、今回の移動経路を移動パターン記憶部１０５に記録する必要がないため、ここでは移動パターン配列の生成及び記録を行わない。
【００３９】
他方、移動パターン判定部１０６が、「不適合フラグ」、「要検証フラグ」の少なくとも一方がＯＮを示すと判定した場合（ステップＳ１７：ＹＥＳ）、移動パターン記録部１１２は、位置履歴記憶部１０４から、「新規パターン検証開始時刻」が示す時刻以降の時刻を格納する複数の位置履歴構造体を抽出する（ステップＳ１９）。次に、移動パターン記録部１１２は、ステップＳ１９で抽出した複数の位置履歴構造体から、ステップＳ４のパターン検出処理によって抽出された移動パターン配列の部分配列である複数の位置履歴構造体と近似する連続する複数の位置履歴構造体を抽出する（ステップＳ２０）。次に、移動パターン記録部１１２は、抽出した位置履歴構造体を配列要素とする移動パターン配列を生成し、移動パターン記憶部１０５に記録する（ステップＳ２１）。
【００４０】
また、移動パターン記録部１１２は、ステップＳ４のパターン検出処理によって抽出された移動パターン配列からステップＳ２０で抽出した複数の位置履歴構造体を除いた位置履歴構造体を配列要素とする移動パターン配列を生成し、移動パターン記憶部１０５に記録する（ステップＳ２３）。
【００４１】
次に、移動パターン記録部１１２は、移動パターン記憶部１０５から、ステップＳ４のパターン検出処理によって抽出された移動パターン配列を削除する（ステップＳ２４）。これにより、移動パターン記憶部１０５は、過去に記録された移動パターン配列が示す経路と新たに取得した経路との共通経路を示す移動パターン配列、過去に記録された移動パターン配列から、新たに取得した経路との共通部分を除いた経路を示す移動パターン配列、及び新たに取得した経路から、過去に記録された移動パターン配列が示す経路との共通部分を除いた経路を示す移動パターン配列を記憶することとなる。
【００４２】
これにより、移動パターン記憶部１０５が記憶する移動パターン配列が格納する連続する２つの位置履歴構造体は、他の移動パターン配列が格納する連続する２つの位置履歴構造体と類似しない。そのため、ステップＳ４のパターン検出処理において、複数の移動パターン配列が抽出されることをなくすことができる。
そして、移動パターン記録部１１２は、内部メモリに記憶する「新規パターン検証開始時刻」を現在時刻に書き換える（ステップＳ２５）。次に、移動パターン判定部１０６は、内部メモリに記憶する「不適合フラグ」、「要検証フラグ」をともにＯＦＦに書き換え（ステップＳ２６）、ステップＳ１に戻る。
【００４３】
また、ステップＳ３で、入力部１０１が、ユーザから履歴の蓄積の終了を示す情報の入力を受け付けたと判定した場合（ステップＳ３：ＹＥＳ）、移動パターン記録部１１２は、位置履歴記憶部１０４から、「新規パターン検証開始時刻」が示す時刻以降の時刻を格納する複数の位置履歴構造体を抽出する（ステップＳ２７）。次に、移動パターン判定部１０６は、内部メモリに記憶する「要検証フラグ」がＯＮを示すか否かを判定する（ステップＳ２８）。
移動パターン判定部１０６が、「要検証フラグ」がＯＦＦを示すと判定した場合（ステップＳ２８：ＮＯ）、移動パターン記録部１１２は、ステップＳ２７で抽出した複数の位置履歴構造体を配列要素とする移動パターン配列を生成し、移動パターン記憶部１０５に記録する（ステップＳ２９）。「要検証フラグ」がＯＦＦを示すということは、すなわち携帯端末１０が移動パターン記憶部１０５が既に記憶している移動パターンと重複しない経路を移動したことを示す。そのため、移動パターン記録部１１２は、今回の移動経路をそのまま新たな移動パターンとして移動パターン記憶部１０５に記録し、処理を終了する。
【００４４】
他方、移動パターン判定部１０６が、「要検証フラグ」がＯＮを示すと判定した場合（ステップＳ２８：ＹＥＳ）、次に、移動パターン記録部１１２は、ステップＳ２７で抽出した複数の位置履歴構造体と近似する連続する複数の位置履歴構造体を配列要素に有する移動パターン配列を、移動パターン記憶部１０５から読み出す（ステップＳ３０）。次に、移動パターン記録部１１２は、ステップＳ２７で抽出した複数の位置履歴構造体から、ステップＳ３０で読み出した移動パターン配列との部分配列である複数の位置履歴構造体と近似する連続する複数の位置履歴構造体を抽出する（ステップＳ３１）。次に、移動パターン記録部１１２は、抽出した位置履歴構造体を配列要素とする移動パターン配列を生成し、移動パターン記憶部１０５に記録する（ステップＳ３２）。
【００４５】
また、移動パターン記録部１１２は、ステップＳ２７で抽出した複数の位置履歴構造体からステップＳ３０で抽出した複数の位置履歴構造体を除いた位置履歴構造体を配列要素とする移動パターン配列を生成し、移動パターン記憶部１０５に記録する（ステップＳ３３）。また、移動パターン記録部１１２は、ステップＳ３０で読み出した移動パターン配列からステップＳ３１で抽出した複数の位置履歴構造体を除いた位置履歴構造体を配列要素とする移動パターン配列を生成し、移動パターン記憶部１０５に記録する（ステップＳ３４）。
【００４６】
次に、移動パターン記録部１１２は、移動パターン記憶部１０５から、ステップＳ３０で読み出した移動パターン配列を削除し（ステップＳ３５）、処理を終了する。これにより、移動パターン記憶部１０５は、過去に記録された移動パターン配列が示す経路と新たに取得した経路との共通経路を示す移動パターン配列、過去に記録された移動パターン配列から、新たに取得した経路との共通部分を除いた経路を示す移動パターン配列、及び新たに取得した経路から、過去に記録された移動パターン配列が示す経路との共通部分を除いた経路を示す移動パターン配列を記憶することとなる。
【００４７】
このように、本実施形態によれば、携帯端末１０は、連続する２点の位置情報から、類似する既存の移動パターン配列を検出し、当該移動パターン配列が示す経路の移動にかかる時間の間、位置情報の取得を行わない。これにより、最低限のセンサ測定のみでログの測定ができるため、大幅に消費電力を削減することができる。
【００４８】
（第２の実施形態）
次に、図面を参照しながら本発明の第２の実施形態について詳しく説明する。
第２の実施形態による携帯端末１０は、特定の場所において、特定のアプリケーションプログラムを起動する。
図８は、第２の実施形態による携帯端末の構成を示す概略ブロック図である。
図９は、アプリケーション記憶部が記憶する情報の一例を示す図である。
第２の実施形態による携帯端末１０は、第１の実施形態による携帯端末１０の構成に加えて、さらにアプリケーション記憶部１１３、アプリケーション実行部１１４を備える。
アプリケーション記憶部１１３は、図９に示すように、アプリケーションを実行する位置を示す位置情報と、当該位置情報が示す場所で実行するアプリケーションプログラムとを関連付けて記憶する。なお、当該アプリケーションプログラムは、アラームを鳴らすプログラムなど、単一の機能を有するプログラムであっても良いし、指定された座標情報にあわせて、所定の書類を表示する等適した機能を起動するプログラムであっても良い。
アプリケーション実行部１１４は、携帯端末１０が、アプリケーション記憶部１１３が記憶する位置情報が示す場所に存在する場合に、当該位置情報に関連付けられたアプリケーションを実行する。
【００４９】
また、アプリケーション実行部１１４は、ステップＳ３の処理において、入力部１０１がユーザから履歴の蓄積の終了を示す情報の入力を受け付けたか否かを判定する代わりに、アプリケーション記憶部１１３が記憶する位置情報の中に、現在位置に近接する位置を示すものがあるか否かを判定する。そして、現在位置に近接する位置を示す位置情報がアプリケーション記憶部１１３に記憶されていると判定した場合、アプリケーション実行部１１４は、当該位置情報に関連付けられたアプリケーションを実行する。
これにより、例えば、巡回ルートに合わせて、適切な資料を順番に開くような業務アプリケーションを実行する場合にも、位置情報の取得による消費電力を削減することができる。
【００５０】
以上、図面を参照してこの発明の一実施形態について詳しく説明してきたが、具体的な構成は上述のものに限られることはなく、この発明の要旨を逸脱しない範囲内において様々な設計変更等をすることが可能である。
例えば、第１の実施形態では、ステップＳ１０５、Ｓ１０６で移動ベクトルを計算し、ステップＳ１０７でその類似度を算出することで、移動パターン配列と適合するか否かを判定する場合を説明したが、これに限られない。例えば、ステップＳ１０４で取得した末尾２つの位置履歴構造体が示す位置と、移動パターン配列の位置履歴構造体が示す位置とのそれぞれの類似度から、移動パターン配列と適合するか否かを判定するようにしてもよい。
【００５１】
また、第１の実施形態では、ステップＳ１０７で１つの移動ベクトルの類似度を算出し、その類似度を用いて移動パターン配列との適合を判定する場合を説明したが、これに限られない。例えば、より高精度に移動パターン配列との適合を判定する場合は、ステップＳ１０４で末尾の２つ以上（例えば、５つ）の位置履歴構造体を読み出し、ステップＳ１０５、Ｓ１０６でそれぞれ複数の移動ベクトルを算出し、移動ベクトルの類似度が所定の閾値以上となるものの個数が半数以上である場合に、移動パターン配列と適合すると判定するようにしてもよい。
【００５２】
また、第１の実施形態では、ステップＳ１９〜Ｓ２６、ステップＳ３０〜Ｓ３５で、重複する移動パターン配列を細分化し、移動パターン配列のそれぞれが示す経路に重複がないようにする場合を説明したが、これに限られず、移動パターン配列の細分化を行わずに、得られた新たな移動パターン配列を、そのまま移動パターン記憶部１０５に記録しても良い。
【００５３】
また、第１の実施形態では、位置情報取得部１０２が取得した位置情報をそのまま移動パターンとして記録する場合を説明したが、これに限られない。例えば、移動パターン記録部１１２は、位置情報取得部１０２が取得した位置情報と予め記憶している地図情報とを照らし合わせ、ルートや分岐点の座標を修正しても良い。
【００５４】
また、第１の実施形態では、携帯端末１０の移動が停止した場合にも特別な処理を行わずに位置情報の取得を行う場合を説明したが、これに限られない。例えば、移動パターン判定部１０６は、位置情報取得部１０２が連続して取得した２つの位置情報が示す位置の距離が所定の閾値未満であった場合に、携帯端末１０が停止状態であると判定しても良い。そして、移動パターン判定部１０６は、携帯端末１０が停止状態であると判定したときに計時部１１０による時間の測定を停止させることで、一時停止による時間のぶれを抑えるようにしても良いし、停止状態に遷移した場所は分岐点である可能性が高いことから、移動パターン記録部１１２は、停止状態に遷移した場所を示す位置履歴構造体で移動パターン配列を二分するようにしても良い。
【００５５】
また、第１の実施形態、第２の実施形態では、携帯端末１０が独立して位置履歴収集処理を実行する場合を説明したが、これに限られず、第１の実施形態、第２の実施形態で携帯端末１０が備える処理部の一部を外部のサーバ装置に備え、携帯端末１０が当該サーバ装置と連携することで位置履歴収集処理を行っても良い。例えば、携帯端末１０が位置履歴記録部１０３、位置履歴記憶部１０４を備えず、外部のサーバ装置にて位置履歴構造体の記録及び記憶を行うようにしても良い。また、例えば、携帯端末１０が移動パターン記録部１１２、移動パターン記憶部１０５を備えず、外部のサーバ装置にて移動パターン配列の記録及び記憶を行うようにしても良い。
【００５６】
上述の携帯端末１０は内部に、コンピュータシステムを有している。そして、上述した各処理部の動作は、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュータが読み出して実行することによって、上記処理が行われる。ここでコンピュータ読み取り可能な記録媒体とは、磁気ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、半導体メモリ等をいう。また、このコンピュータプログラムを通信回線によってコンピュータに配信し、この配信を受けたコンピュータが当該プログラムを実行するようにしても良い。
【００５７】
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【符号の説明】
【００５８】
１０…携帯端末 １０１…入力部 １０２…位置情報取得部 １０３…位置履歴記録部 １０４…位置履歴記憶部 １０５…移動パターン記憶部 １０６…移動パターン判定部 １０７…合致率記録部 １０８…合致率記憶部 １０９…移動パターン抽出部 １１０…計時部 １１１…算出部 １１２…移動パターン記録部 １１３…アプリケーション記憶部 １１４…アプリケーション実行部
【技術分野】
【０００１】
本発明は、自装置が存在した位置の履歴を蓄積する位置履歴収集装置、位置履歴収集方法、及びプログラムに関する。
【背景技術】
【０００２】
近年、携帯電話機やスマートフォン等の携帯端末は、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）センサや加速度センサなど、多くのセンサを備えるものが多い。このようなセンサを用いることで、携帯端末は、利用者の位置や状況、周囲の環境などの情報を検知し、様々なアプリケーションやサービスに用いることができる。また、これらの情報を継続的に蓄積することで、特許文献１に示すように利用者の行動経路などの動線分析をはじめとしたライフログサービスを実行することができる。
【０００３】
なお、特許文献２、特許文献３には、携帯端末を用いて断続的に位置情報を取得する際に、携帯端末の消費電力を削減する方法が開示されている。
特許文献２に記載の手法によれば、振動状態や電話基地局の変化等を検知し、変化があった場合に携帯端末を起動し、断続的に情報を取得することにより、消費電力を削減する。
特許文献３に記載の手法によれば、携帯端末は、自装置の移動速度を検知し、当該速度にあわせて機器の起動周期を制御することで、消費電力を削減する。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平０９−０５３９５７号公報
【特許文献２】特開２００７−２５９１２８号公報
【特許文献３】特開２００９−０７７１７１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、携帯端末がセンサから継続的に情報を蓄積する場合、これらセンサの稼動時には、待機状態に比べて大きな電力が消費されることとなるため、バッテリーを消耗し、携帯端末の利用時間が短くなるという問題がある。
また、特許文献２や特許文献３に示す消費電力削減方法は、静止状態および低速での移動状態を検出し、移動が行われていない、もしくは非常に低速である場合に、その際のセンサ計測を停止または計測時間を長くすることで、消費電力の削減を行うものである。そのため、交通手段を用いて継続的に移動することで位置が刻々と変化する場合は、継続的にセンサを動作させる必要があるため、有効な電力の削減にならない場合があった。また、センサからの情報の取得間隔が長くなった場合、動作を開始してから位置情報の計測が行われるまでの間のデータが欠落してしまう問題がある。
【課題を解決するための手段】
【０００６】
本発明は上記の課題を解決するためになされたものであり、自装置が存在した位置の履歴を蓄積する位置履歴収集装置であって、自装置が存在する位置を示す位置情報を取得する位置情報取得部と、前記位置情報取得部が取得した位置情報と当該位置情報を取得した時刻とを構造体成分とする位置履歴構造体を、位置履歴記憶部に蓄積する位置履歴記録部と、前記位置履歴構造体を複数格納した移動パターン配列を記憶する移動パターン記憶部と、所定の複数の位置情報をそれぞれ格納する複数の位置履歴構造体を部分配列に有する移動パターン配列であって、前記位置情報取得部が取得した連続する複数の位置情報と前記所定の複数の位置情報とが近似する移動パターン配列が、前記移動パターン記憶部に存在するか否かを判定する移動パターン判定部と、前記移動パターン判定部が、前記移動パターン配列が存在すると判定した場合、当該移動パターン配列を抽出する移動パターン抽出部と、前記移動パターン判定部が、前記移動パターン配列が存在すると判定した場合に、現在時刻からの経過時間の計測を開始する計時部と、前記移動パターン抽出部が抽出した移動パターン配列に格納された位置履歴構造体のうち、前記位置情報取得部が取得した位置情報と近似する位置情報を格納する位置履歴構造体が格納する時刻と、前記移動パターン抽出部が抽出した移動パターン配列の末尾に格納された位置履歴構造体が格納する時刻との差の時間を算出する算出部と、を備え、前記位置情報取得部は、前記計時部が計測する時間が、前記算出部が算出した時間を超えるまで、位置情報を取得しないことを特徴とする。
【０００７】
また、本発明は、移動パターン抽出開始、及び移動パターン抽出終了の入力を受け付ける入力部と、前記入力部が移動パターン抽出開始の入力を受け付けた時刻から前記入力部が移動パターン抽出終了の入力を受け付けた時刻までに位置履歴記録部が位置履歴記憶部に蓄積した位置履歴構造体を、移動パターン記憶部に記録する移動パターン記録部とを備えることを特徴とする。
【０００８】
また、本発明において、前記移動パターン記録部は、前記入力部が移動パターン抽出開始の入力を受け付けた時刻から前記入力部が移動パターン抽出終了の入力を受け付けた時刻までに位置履歴記録部が位置履歴記憶部に蓄積した位置履歴構造体から、前記移動パターン記憶部が記憶する移動パターン配列の部分配列である複数の位置履歴構造体と近似する連続する複数の位置履歴構造体を抽出し、当該抽出した位置履歴構造体を配列要素とする移動パターン配列と、他の連続する位置履歴構造体を配列要素とする移動パターン配列とを、それぞれ前記移動パターン記憶部に記録することを特徴とする。
【０００９】
また、本発明は、前記計時部が計測する時間が、前記算出部が算出した時間を超えたときに自装置の位置を示す位置情報と、前記移動パターン抽出部が抽出した移動パターン配列の末尾に格納された位置履歴構造体が格納する位置情報とが近似するか否かを判定する移動パターン合致判定部を備え、前記位置情報記録部は、前記移動パターン合致判定部によって位置情報が合致していると判定された場合、前記移動パターン抽出部が抽出した移動パターン配列に格納された位置履歴構造体のうち、前記位置情報取得部が取得した位置情報と近似する位置情報を格納する位置履歴構造体から当該移動パターン配列の末尾に格納された位置履歴構造体までの複数の位置履歴構造体を、位置履歴記憶部に蓄積することを特徴とする。
【００１０】
また、本発明は、前記移動パターン記憶部が記憶する移動パターン配列に関連付けて、前記移動パターン合致判定部が位置情報と合致すると判定した割合を示す合致率を、合致率記憶部に記録する合致率記録部を備え、前記移動パターン抽出部が抽出した移動パターン配列に関連付けて前記合致率記憶部が記憶する合致率が所定の閾値未満である場合、前記計時部、前記算出部、前記位置情報取得部、及び前記位置情報記録部は、前記移動パターン判定部が前記移動パターン配列が存在しないと判定した場合と同様の処理を行うことを特徴とする。
【００１１】
また、本発明は、自装置が過去に存在した位置を示す位置情報と当該位置情報を取得した時刻とを構造体成分とする位置履歴構造体を複数格納した移動パターン配列を記憶する移動パターン記憶部を備え、自装置が存在した位置の履歴を蓄積する位置履歴収集装置を用いた位置履歴収集方法であって、位置情報取得部は、自装置が存在する位置を示す位置情報を取得し、位置履歴記録部は、前記位置情報取得部が取得した位置情報と当該位置情報を取得した時刻とを構造体成分とする位置履歴構造体を位置履歴記憶部に蓄積し、移動パターン判定部は、所定の複数の位置情報をそれぞれ格納する複数の位置履歴構造体を部分配列に有する移動パターン配列であって、前記位置情報取得部が所定の時間間隔で取得した連続する複数の位置情報と前記所定の複数の位置情報とが近似する移動パターン配列が、前記移動パターン記憶部に存在するか否かを判定し、移動パターン抽出部は、前記移動パターン判定部が、前記移動パターン配列が存在すると判定した場合、当該移動パターン配列を抽出し、計時部は、前記移動パターン判定部が、前記移動パターン配列が存在すると判定した場合に、現在時刻からの経過時間の計測を開始し、算出部は、前記移動パターン抽出部が抽出した移動パターン配列に格納された位置履歴構造体のうち、前記位置情報取得部が取得した位置情報と近似する位置情報を格納する位置履歴構造体が格納する時刻と、前記移動パターン抽出部が抽出した移動パターン配列の末尾に格納された位置履歴構造体が格納する時刻との差の時間を算出し、前記位置情報取得部は、前記計時部が計測する時間が、前記算出部が算出した時間を超えるまで、位置情報を取得しないことを特徴とする。
【００１２】
また、本発明は、自装置が過去に存在した位置を示す位置情報と当該位置情報を取得した時刻とを構造体成分とする位置履歴構造体を複数格納した移動パターン配列を記憶する移動パターン記憶部を備え、自装置が存在した位置の履歴を蓄積する位置履歴収集装置を、自装置が存在する位置を示す位置情報を取得する位置情報取得部、前記位置情報取得部が取得した位置情報と当該位置情報を取得した時刻とを構造体成分とする位置履歴構造体を、位置履歴記憶部に蓄積する位置履歴記録部、所定の複数の位置情報をそれぞれ格納する複数の位置履歴構造体を部分配列に有する移動パターン配列であって、前記位置情報取得部が所定の時間間隔で取得した連続する複数の位置情報と前記所定の複数の位置情報とが近似する移動パターン配列が、前記移動パターン記憶部に存在するか否かを判定する移動パターン判定部、前記移動パターン判定部が、前記移動パターン配列が存在すると判定した場合、当該移動パターン配列を抽出する移動パターン抽出部、前記移動パターン判定部が、前記移動パターン配列が存在すると判定した場合に、現在時刻からの経過時間の計測を開始する計時部、前記移動パターン抽出部が抽出した移動パターン配列に格納された位置履歴構造体のうち、前記位置情報取得部が取得した位置情報と近似する位置情報を格納する位置履歴構造体が格納する時刻と、前記移動パターン抽出部が抽出した移動パターン配列の末尾に格納された位置履歴構造体が格納する時刻との差の時間を算出する算出部として機能させ、前記位置情報取得部は、前記計時部が計測する時間が、前記算出部が算出した時間を超えるまで、位置情報を取得しないことを特徴とするプログラムである。
【発明の効果】
【００１３】
本発明によれば、移動パターン判定部は、移動パターン記憶部から、現在位置と近似する位置を示す位置履歴構造体を有する移動パターン配列を検出する。そして、算出部は、当該検出した移動パターン配列の末尾の位置履歴構造体が示す場所までの所要時間を算出する。また、位置情報取得部は、計時部が計測する時間が、算出部が算出した時間を超えるまで、位置情報を取得しない。これにより、携帯端末は、最低限のセンサー測定のみでログの測定ができるため、大幅に消費電力を削減することができる。
【図面の簡単な説明】
【００１４】
【図１】本発明の第１の実施形態による携帯端末の構成を示す概略ブロック図である。
【図２】位置履歴記憶部が記憶する情報の一例を示す図である。
【図３】移動パターン記憶部が記憶する情報の一例を示す図である。
【図４】合致率記憶部が記憶する情報の一例を示す図である。
【図５】本発明の第１の実施形態による携帯端末の動作を示す第１のフローチャートである。
【図６】本発明の第１の実施形態による携帯端末の動作を示す第２のフローチャートである。
【図７】携帯端末によるパターン検出処理の動作を示すフローチャートである。
【図８】第２の実施形態による携帯端末の構成を示す概略ブロック図である。
【図９】アプリケーション記憶部が記憶する情報の一例を示す図である。
【発明を実施するための形態】
【００１５】
（第１の実施形態）
以下、図面を参照しながら本発明の第１の実施形態について詳しく説明する。
図１は、本発明の第１の実施形態による携帯端末の構成を示す概略ブロック図である。
携帯端末１０は、自装置の経時的な位置の履歴を蓄積する位置履歴収集ソフトウェアを実行すると、入力部１０１、位置情報取得部１０２、位置履歴記録部１０３、位置履歴記憶部１０４、移動パターン記憶部１０５、移動パターン判定部１０６、合致率記録部１０７、合致率記憶部１０８、移動パターン抽出部１０９、計時部１１０、算出部１１１、移動パターン記録部１１２を備える。
【００１６】
入力部１０１は、位置の履歴の蓄積の開始及び終了の入力をユーザから受け付ける。
位置情報取得部１０２は、携帯端末１０が備えるセンサ（例えば、ＧＰＳセンサ、無線ＬＡＮ（Ｌｏｃａｌ Ａｃｃｅｓｓ Ｎｅｔｗｏｒｋ）装置など）を起動し、自装置の位置情報を取得する。なお、無線ＬＡＮ装置は、本来通信装置であるが、周囲のアクセスポイントを識別することで、位置の特定を行うことができる。
位置履歴記録部１０３は、位置情報取得部１０２が取得した位置情報と当該位置情報を取得した時刻とを構造体成分とする位置履歴構造体を、位置履歴記憶部１０４に蓄積する。なお、本明細書中で、「蓄積する」とは、記憶部の末尾に新たにデータを追加記録することを示す。
位置履歴記憶部１０４は、位置履歴記録部１０３が生成した位置履歴構造体を記憶する。
【００１７】
図２は、位置履歴記憶部が記憶する情報の一例を示す図である。
図２を参照すると、位置履歴記憶部１０４は、位置情報と時刻情報とを構造体成分とする位置履歴構造体を複数記憶している。また、位置履歴構造体は、位置履歴記憶部１０４における自身の記憶位置を示すインデックス番号を有する。
位置履歴構造体の位置情報は、ＧＰＳセンサによって取得した緯度及び経度と、無線ＬＡＮのアクセスポイントを特定するＢＳＳＩＤ（Ｂａｓｉｃ Ｓｅｒｖｉｃｅ Ｓｅｔ Ｉｄｅｎｔｉｆｉｅｒ）とを含む。なお、本実施形態においては、位置履歴構造体の位置情報が、ＧＰＳ位置情報及びＢＳＳＩＤの両者を含む場合を例に説明するが、これに限られず、位置履歴構造体の位置情報は、携帯端末の位置を特定できる情報を少なくとも１つ有していれば良い。また、位置履歴構造体の時刻情報は、位置情報を取得した日付、曜日、及び時刻を含む。
【００１８】
移動パターン記憶部１０５は、自装置が過去に移動したことがある移動経路を示す移動パターン配列を記憶する。ここで、移動パターン配列とは、過去に位置履歴記録部１０３が生成した位置履歴構造体を当該位置履歴構造体が格納する時刻の昇順に並べた配列である。
図３は、移動パターン記憶部が記憶する情報の一例を示す図である。
図３を参照すると、移動パターン記憶部１０５は、複数の位置履歴構造体を時刻の昇順に並べた移動パターン配列を複数記憶している。移動パターン配列は、移動パターン配列を識別するパターンＮｏを有する。
【００１９】
移動パターン判定部１０６は、位置履歴記憶部１０４の末尾から複数の位置履歴構造体を読み出し、当該位置履歴構造体を用いて自装置の移動ベクトル（位置、移動方向、及び移動速度）を算出する。また、移動パターン判定部１０６は、移動パターン記憶部１０５が記憶する移動パターン配列の中に、算出した移動ベクトルと近似する移動ベクトルを有する移動経路を示す移動パターン配列が存在するか否かを判定することで、自装置の移動経路を推定する。
また、移動パターン判定部１０６は、算出した移動ベクトルと近似する移動ベクトルを有する移動経路を示す移動パターン配列が存在すると判定した場合、所定の時間の経過後、当該移動パターン配列と位置情報取得部１０２が取得した位置情報とを比較することで、推定した移動経路と実際の移動経路とが合致したか否かを判定する。
合致率記録部１０７は、移動パターン判定部１０６が推定した移動経路と移動パターン記憶部１０５が記憶する移動パターン配列とが合致した割合を示す合致率を、合致率記憶部１０８に記録する。
合致率記憶部１０８は、合致率記録部１０７が算出した合致率を移動パターン配列毎に記憶する。
【００２０】
図４は、合致率記憶部が記憶する情報の一例を示す図である。
図４を参照すると、合致率記憶部１０８は、移動パターン記憶部１０５が記憶する移動パターン毎に、合致率の計算条件と計算結果とを記憶している。合致率の計算条件としては、曜日や時間、天候、気温、季節などが挙げられる。また、合致率記憶部１０８は、それぞれの計算条件ごとに、合致した回数を示す合致カウント、合致しなかった回数を示すエラーカウント、及び合致カウントを総試行回数で除算した合致率を格納する。
【００２１】
移動パターン抽出部１０９は、移動パターン判定部１０６が判定した移動パターン配列を移動パターン記憶部１０５から抽出する。
計時部１１０は、移動パターン判定部１０６が、算出した位置、移動方向、及び移動速度と近似する移動経路を示す移動パターン配列が存在すると判定した場合に、現在時刻からの経過時間を計測する。
算出部１１１は、自装置の位置が、移動パターン抽出部１０９が抽出した移動パターン配列の末尾の位置履歴構造体が格納する位置情報が示す位置に到達するまでに要する時間である到達時間を算出する。また、算出部１１１は、計時部１１０が計測する経過時間が、算出した到達時間を超えたときに、位置情報取得部１０２に位置情報の取得を実行させる。
移動パターン記録部１１２は、位置履歴記憶部１０４が記憶する位置履歴情報のうち、入力部１０１が位置の履歴の蓄積の開始の入力を受け付けた時刻から位置の履歴の蓄積の終了の入力を受け付けた時刻までの位置履歴情報を、時刻の昇順に並べることで移動パターン配列を生成し、当該移動パターン配列を移動パターン記憶部１０５に記録する。
【００２２】
そして、このような構成を備えることで、携帯端末１０の位置情報取得部１０２は、自装置が存在する位置を示す位置情報を取得し、位置履歴記録部１０３は、位置情報取得部１０２が取得した位置情報と当該位置情報を取得した時刻とを構造体成分とする位置履歴構造体を位置履歴記憶部に蓄積する。
次に、移動パターン判定部１０６は、位置情報取得部１０２が所定の時間間隔で取得した連続する複数の位置情報と近似する複数の位置情報をそれぞれ格納する複数の位置履歴構造体を部分配列に有する移動パターン配列が移動パターン記憶部１０５に存在するか否かを判定する。次に、移動パターン抽出部１０９は、移動パターン判定部１０６が、該当する移動パターン配列が存在すると判定した場合、移動パターン記憶部１０５から当該移動パターン配列を抽出する。
また、計時部は、移動パターン判定部１０６が、該当する移動パターン配列が存在すると判定した場合に、現在時刻からの経過時間の計測を開始し、算出部１１１は、移動パターン抽出部１０９が抽出した移動パターン配列に格納された位置履歴構造体のうち、位置情報取得部１０２が取得した位置情報と近似する位置情報を格納する位置履歴構造体が格納する時刻と、移動パターン抽出部１０９が抽出した移動パターン配列の末尾に格納された位置履歴構造体が格納する時刻との差の時間を算出する。
このとき、位置情報取得部１０２は、計時部１１０が計測する時間が、算出部１１１が算出した時間を超えるまで、位置情報を取得しない。
これにより、携帯端末１０は、位置の履歴の収集による消費電力を削減する。
【００２３】
次に、携帯端末１０の動作を説明する。
図５及び図６は、本発明の第１の実施形態による携帯端末の動作を示すフローチャートである。
ユーザが携帯端末１０の位置履歴収集ソフトウェアを起動し、入力部１０１に位置の履歴の蓄積の開始を示す情報を入力すると、位置情報取得部１０２は、自装置が備えるセンサから現在位置の位置情報を取得する（ステップＳ１）。なお、起動契機はこれに限られず、例えば、携帯端末１０が備える振動センサ（図示せず）が振動を検出した場合など、携帯端末１０が備えるセンサへの入力を起動契機としても良い。
また、初回実行時、移動パターン記録部１１２は、内部メモリに記憶する「新規パターン検証開始時刻」を現在時刻に書き換える。なお、「新規パターン検証開始時刻」が示す時刻以降の時刻を格納する位置履歴構造体は、移動パターン記録部１１２が新たに移動パターン配列を生成する際に、新たな移動パターン配列の構成要素として抽出される。
位置情報取得部１０２が位置情報を取得すると、位置履歴記録部１０３は、位置情報取得部１０２が取得した位置情報と、位置情報取得部１０２が位置情報を取得した時刻とを読み出し、位置履歴構造体を生成する。次に、位置履歴記録部１０３は、当該位置履歴構造体を位置履歴記憶部１０４に記録する（ステップＳ２）。
【００２４】
次に、入力部１０１は、ユーザから履歴の蓄積の終了を示す情報の入力を受け付けたか否かを判定する（ステップＳ３）。入力部１０１が、ユーザから履歴の蓄積の終了を示す情報の入力を受け付けていないと判定した場合（ステップＳ３：ＮＯ）、携帯端末１０は、パターン検出処理を実行する（ステップＳ４）。
パターン検出処理とは、携帯端末１０がこれから移動する経路を示す移動パターン配列が移動パターン記憶部１０５に存在するか否かを判定し、存在する場合は当該移動パターン配列を読み出す処理のことである。
【００２５】
以下に、携帯端末によるパターン検出処理の動作を説明する。
図７は、携帯端末によるパターン検出処理の動作を示すフローチャートである。
まず、移動パターン判定部１０６は、位置履歴記憶部１０４の末尾の位置履歴構造体を読み出す（ステップＳ１０１）。すなわち、移動パターン判定部１０６は、位置履歴記憶部１０４から、現在位置を示す位置情報を含む位置履歴構造体を読み出す。次に、移動パターン判定部１０６は、移動パターン記憶部１０５が現在位置に近傍の位置（例えば、ＧＰＳセンサによって取得した位置情報であれば５０ｍの誤差範囲内）を示す位置情報を含む移動パターン配列を記憶しているか否かを判定する（ステップＳ１０２）。具体的には、移動パターン判定部１０６は、移動パターン記憶部１０５が、読み出した位置履歴構造体が格納する位置情報が示す位置と近傍の位置を示す位置情報を含む移動パターン配列を記憶しているか否かを判定する。
【００２６】
移動パターン判定部１０６が、移動パターン記憶部１０５が現在位置に近傍の位置を示す位置情報を含む移動パターン配列を記憶していると判定した場合（ステップＳ１０２：ＹＥＳ）、移動パターン記憶部１０５から該当する移動パターン配列を読み出す（ステップＳ１０３）。次に、移動パターン判定部１０６は、位置履歴記憶部１０４の末尾から位置履歴構造体を２つ読み出す（ステップＳ１０４）。すなわち、移動パターン判定部１０６は、現在位置を示す位置情報と前回位置情報取得部１０２が取得した位置情報とを読み出す。
【００２７】
次に、移動パターン判定部１０６は、読み出した２つの位置履歴構造体の位置情報、及び時間情報の差から、移動方向及び移動速度を示す移動ベクトルを算出する（ステップＳ１０５）。次に、移動パターン判定部１０６は、ステップＳ１０３で読み出した移動パターン配列のうち、ステップＳ１０２で現在位置に近傍していると判定した位置情報を含む位置履歴構造体と当該位置履歴構造体の直前に格納された位置履歴構造体とを読み出し、移動パターン配列が示す移動経路に含まれる移動ベクトルを算出する（ステップＳ１０６）。
【００２８】
次に、移動パターン判定部１０６は、ステップＳ１０６で算出した移動ベクトルの中に、ステップＳ１０５で算出した移動ベクトルとの類似度が所定の閾値以上となるものが存在するか否かを判定する（ステップＳ１０７）。なお、移動ベクトルの類似度の指標としては、例えば２つのベクトルのコサイン類似度を用いると良い。
なお、移動ベクトルは、連続する２つの位置履歴構造体から算出されるものであるため、ステップＳ１０７の処理は、位置情報取得部１０２が所定の時間間隔で取得した連続する複数の位置情報と、連続する複数の位置履歴構造体の位置情報とが近似する移動パターン配列が移動パターン記憶部１０５に存在するか否かを判定することと等価である。
【００２９】
移動パターン判定部１０６は、ステップＳ１０５で算出した移動ベクトルとの類似度が所定の閾値以上となるものが存在しないと判定した場合（ステップＳ１０７：ＮＯ）、またはステップＳ１０２で、移動パターン記憶部１０５が現在位置に近傍の位置を示す位置情報を含む移動パターン配列を記憶していないと判定した場合（ステップＳ１０２：ＮＯ）、内部メモリに記憶する「不適合フラグ」をＯＦＦからＯＮに書き換え（ステップＳ１０８）、パターン検出処理を終了する。ここで、「不適合フラグ」とは、携帯端末１０が現在移動中の経路において、移動パターン記憶部１０５が記憶する移動パターン配列と合致しない部分が存在することを示す情報である。
【００３０】
他方、移動パターン判定部１０６は、ステップＳ１０５で算出した移動ベクトルとの類似度が所定の閾値以上となるものが存在すると判定した場合（ステップＳ１０７：ＹＥＳ）、該当する移動ベクトルの算出元となる移動パターン配列を特定する（ステップＳ１０９）。次に、移動パターン判定部１０６は、特定した移動パターン配列のパターンＮｏに関連付けられた合致率を合致率記憶部１０８から読み出し、当該合致率が所定の閾値以上を示すか否かを判定する（ステップＳ１１０）。ところで、図４を参照すると、合致率は、複数の条件に関連付けられている。このような場合、移動パターン判定部１０６は、該当する条件の合致率の平均値や、それぞれの合致率を乗算した値と所定の閾値とを比較することで判定を行うと良い。
【００３１】
移動パターン判定部１０６は、合致率が所定の閾値未満であると判定した場合（ステップＳ１１０：ＮＯ）、内部メモリに記憶する「要検証フラグ」をＯＦＦからＯＮに書き換え（ステップＳ１１１）、パターン検出処理を終了する。ここで、「要検証フラグ」とは、携帯端末１０が現在移動中の経路において、移動パターン配列と合致する部分が存在するものの、当該移動パターン配列の過去の合致率が低いことを示す情報である。
他方、移動パターン判定部１０６は、合致率が所定の閾値以上であると判定した場合（ステップＳ１１０：ＹＥＳ）、移動パターン抽出部１０９は、移動パターン判定部１０６がステップＳ１０９で特定した移動パターン配列を抽出する（ステップＳ１１３）。
そして、移動パターン抽出部１０９は、抽出した移動パターン配列と、当該移動パターン配列においてステップＳ１０２で現在位置に近傍していると判定した位置情報を含む位置履歴構造体のインデックス番号とを、戻り値として出力し、パターン検出処理を終了する。
【００３２】
ステップＳ４で携帯端末１０が、パターン検出処理の実行を終了すると、移動パターン判定部１０６は、パターン検出処理によって移動パターン配列が抽出されたか否かを判定する（ステップＳ５）。算出部１１１は、パターン検出処理によって移動パターン配列が抽出されなかったと判定した場合（ステップＳ５：ＮＯ）、ステップＳ１に戻り、所定の時間（例えば１５秒）経過後に、位置情報の取得を行う。
他方、算出部１１１は、パターン検出処理によって移動パターン配列が抽出されたと判定した場合（ステップＳ５：ＹＥＳ）、パターン検出処理によって抽出された移動パターン配列から、パターン検出処理の戻り値として出力されたインデックス番号の位置に格納された位置履歴構造体の時刻情報を読み出す。次に、算出部１１１は、パターン検出処理によって抽出された移動パターン配列の末尾の位置履歴構造体が格納する時刻情報を読み出す。そして、算出部１１１は、読み出した２つの時刻情報が示す時刻の差の時間を算出する（ステップＳ６）。また、計時部１１０は、現在時刻からの経過時間の計測を開始する（ステップＳ７）。
次に、算出部１１１は、計時部１１０が計測する経過時間が、ステップＳ６で算出した時間を超えたか否かを判定する（ステップＳ８）。
【００３３】
算出部１１１は、計時部１１０が計測する経過時間が、ステップＳ６で算出した時間を超えていないと判定した場合（ステップＳ８：ＮＯ）、計時部１１０が計測する経過時間が、ステップＳ６で算出した時間を超えるまでステップＳ８の判定を繰り返す。
算出部１１１が、計時部１１０が計測する経過時間が、ステップＳ６で算出した時間を超えたと判定した場合（ステップＳ８：ＹＥＳ）、位置情報取得部１０２は、自装置が備えるセンサから現在位置の位置情報を取得する（ステップＳ９）。つまり、位置情報取得部は、計時部１１０が計測する時間が、算出部１１１が算出した時間を超えるまで、位置情報の取得を行わない。
【００３４】
次に、位置履歴記録部１０３は、位置情報取得部１０２が取得した位置情報と、位置情報取得部１０２が位置情報を取得した時刻とを読み出し、位置履歴構造体を生成する。次に、位置履歴記録部１０３は、生成した位置履歴構造体を位置履歴記憶部１０４に記録する（ステップＳ１０）。
位置履歴記録部１０３が位置履歴構造体を位置履歴記憶部１０４に記録すると、移動パターン判定部１０６は、位置履歴記憶部１０４の末尾の位置履歴構造体を読み出す（ステップＳ１１）。すなわち、移動パターン判定部１０６は、位置情報取得部１０２がステップＳ１８で取得した位置情報を含む位置履歴構造体を読み出す。
【００３５】
次に、移動パターン判定部１０６は、読み出した位置履歴構造体が格納する位置情報が示す位置と、ステップＳ４のパターン検出処理によって抽出された移動パターン配列の末尾の位置履歴構造体が格納する位置情報が示す位置との距離を算出し、２点間の距離が所定の距離以下（例えば、ＧＰＳセンサによって取得した位置情報であれば５０ｍ以下）であるか否かを判定する（ステップＳ１２）。
移動パターン判定部１０６が、２点間の距離が所定の距離より離れていると判定した場合（ステップＳ１２：ＮＯ）、合致率記録部１０７は、合致率記憶部１０８が、ステップＳ４のパターン検出処理によって抽出された移動パターン配列の末尾の位置履歴構造体のパターンＮｏ及び該当する条件に関連付けて記憶するエラーカウントに１を加算する。また、合致率記録部１０７は、合致率の書き換えを行う（ステップＳ１３）。なお、合致率は、合致カウントの値を、合致カウントの値とエラーカウントの値との合計値で除算することで算出する。そして、合致率記録部１０７が合致率記憶部１０８の情報の書き換えを終えると、ステップＳ１に戻り、所定の時間（例えば１５秒）経過後に、位置情報の取得を行う。
【００３６】
他方、移動パターン判定部１０６が、２点間の距離が所定の距離以下であると判定した場合（ステップＳ１２：ＹＥＳ）、合致率記録部１０７は、合致率記憶部１０８がステップＳ４のパターン検出処理によって抽出された移動パターン配列の末尾の位置履歴構造体のパターンＮｏ及び該当する条件に関連付けて記憶する合致カウントに１を加算する。また、合致率記録部１０７は、合致率の書き換えを行う（ステップＳ１４）。
次に、位置履歴記録部１０３は、ステップＳ４のパターン検出処理によって抽出された移動パターン配列のうち、パターン検出処理の戻り値として出力されたインデックス番号の位置から末尾までの部分配列に格納された位置履歴構造体を読み出す（ステップＳ１５）。
【００３７】
次に、位置履歴記録部１０３は、読み出した位置履歴構造体それぞれの時刻情報を、今回の計測によって記録するはずであった時刻情報に書き換えて位置履歴記憶部１０４に蓄積する（ステップＳ１６）。なお、今回の計測によって記録するはずであった時刻情報の算出は、例えば、ステップＳ４のパターン検出処理によって抽出された移動パターン配列のうち、パターン検出処理の戻り値として出力されたインデックス番号の位置に格納された位置履歴構造体の時刻情報と、ステップＳ１５で読み出した位置履歴構造体それぞれの時刻情報との差の時間を算出し、ステップＳ１で位置情報取得部１０２が位置情報を取得した時刻に当該時間を加算することで行う。
【００３８】
位置履歴記録部１０３が位置履歴構造体を位置履歴記憶部１０４に記録すると、移動パターン判定部１０６は、内部メモリに記憶する「不適合フラグ」、「要検証フラグ」の少なくとも何れか一方がＯＮを示すか否かを判定する（ステップＳ１７）。
移動パターン判定部１０６が、「不適合フラグ」、「要検証フラグ」が何れもＯＦＦを示すと判定した場合（ステップＳ１７：ＮＯ）、移動パターン記録部１１２は、内部メモリに記憶する「新規パターン検証開始時刻」を現在時刻に書き換え（ステップＳ１８）、ステップＳ１に戻る。「不適合フラグ」、「要検証フラグ」が何れもＯＦＦを示すということは、すなわち携帯端末１０が移動パターン記憶部１０５が既に記憶している移動パターンと同じ経路を移動したことを示す。そのため、移動パターン記録部１１２は、今回の移動経路を移動パターン記憶部１０５に記録する必要がないため、ここでは移動パターン配列の生成及び記録を行わない。
【００３９】
他方、移動パターン判定部１０６が、「不適合フラグ」、「要検証フラグ」の少なくとも一方がＯＮを示すと判定した場合（ステップＳ１７：ＹＥＳ）、移動パターン記録部１１２は、位置履歴記憶部１０４から、「新規パターン検証開始時刻」が示す時刻以降の時刻を格納する複数の位置履歴構造体を抽出する（ステップＳ１９）。次に、移動パターン記録部１１２は、ステップＳ１９で抽出した複数の位置履歴構造体から、ステップＳ４のパターン検出処理によって抽出された移動パターン配列の部分配列である複数の位置履歴構造体と近似する連続する複数の位置履歴構造体を抽出する（ステップＳ２０）。次に、移動パターン記録部１１２は、抽出した位置履歴構造体を配列要素とする移動パターン配列を生成し、移動パターン記憶部１０５に記録する（ステップＳ２１）。
【００４０】
また、移動パターン記録部１１２は、ステップＳ４のパターン検出処理によって抽出された移動パターン配列からステップＳ２０で抽出した複数の位置履歴構造体を除いた位置履歴構造体を配列要素とする移動パターン配列を生成し、移動パターン記憶部１０５に記録する（ステップＳ２３）。
【００４１】
次に、移動パターン記録部１１２は、移動パターン記憶部１０５から、ステップＳ４のパターン検出処理によって抽出された移動パターン配列を削除する（ステップＳ２４）。これにより、移動パターン記憶部１０５は、過去に記録された移動パターン配列が示す経路と新たに取得した経路との共通経路を示す移動パターン配列、過去に記録された移動パターン配列から、新たに取得した経路との共通部分を除いた経路を示す移動パターン配列、及び新たに取得した経路から、過去に記録された移動パターン配列が示す経路との共通部分を除いた経路を示す移動パターン配列を記憶することとなる。
【００４２】
これにより、移動パターン記憶部１０５が記憶する移動パターン配列が格納する連続する２つの位置履歴構造体は、他の移動パターン配列が格納する連続する２つの位置履歴構造体と類似しない。そのため、ステップＳ４のパターン検出処理において、複数の移動パターン配列が抽出されることをなくすことができる。
そして、移動パターン記録部１１２は、内部メモリに記憶する「新規パターン検証開始時刻」を現在時刻に書き換える（ステップＳ２５）。次に、移動パターン判定部１０６は、内部メモリに記憶する「不適合フラグ」、「要検証フラグ」をともにＯＦＦに書き換え（ステップＳ２６）、ステップＳ１に戻る。
【００４３】
また、ステップＳ３で、入力部１０１が、ユーザから履歴の蓄積の終了を示す情報の入力を受け付けたと判定した場合（ステップＳ３：ＹＥＳ）、移動パターン記録部１１２は、位置履歴記憶部１０４から、「新規パターン検証開始時刻」が示す時刻以降の時刻を格納する複数の位置履歴構造体を抽出する（ステップＳ２７）。次に、移動パターン判定部１０６は、内部メモリに記憶する「要検証フラグ」がＯＮを示すか否かを判定する（ステップＳ２８）。
移動パターン判定部１０６が、「要検証フラグ」がＯＦＦを示すと判定した場合（ステップＳ２８：ＮＯ）、移動パターン記録部１１２は、ステップＳ２７で抽出した複数の位置履歴構造体を配列要素とする移動パターン配列を生成し、移動パターン記憶部１０５に記録する（ステップＳ２９）。「要検証フラグ」がＯＦＦを示すということは、すなわち携帯端末１０が移動パターン記憶部１０５が既に記憶している移動パターンと重複しない経路を移動したことを示す。そのため、移動パターン記録部１１２は、今回の移動経路をそのまま新たな移動パターンとして移動パターン記憶部１０５に記録し、処理を終了する。
【００４４】
他方、移動パターン判定部１０６が、「要検証フラグ」がＯＮを示すと判定した場合（ステップＳ２８：ＹＥＳ）、次に、移動パターン記録部１１２は、ステップＳ２７で抽出した複数の位置履歴構造体と近似する連続する複数の位置履歴構造体を配列要素に有する移動パターン配列を、移動パターン記憶部１０５から読み出す（ステップＳ３０）。次に、移動パターン記録部１１２は、ステップＳ２７で抽出した複数の位置履歴構造体から、ステップＳ３０で読み出した移動パターン配列との部分配列である複数の位置履歴構造体と近似する連続する複数の位置履歴構造体を抽出する（ステップＳ３１）。次に、移動パターン記録部１１２は、抽出した位置履歴構造体を配列要素とする移動パターン配列を生成し、移動パターン記憶部１０５に記録する（ステップＳ３２）。
【００４５】
また、移動パターン記録部１１２は、ステップＳ２７で抽出した複数の位置履歴構造体からステップＳ３０で抽出した複数の位置履歴構造体を除いた位置履歴構造体を配列要素とする移動パターン配列を生成し、移動パターン記憶部１０５に記録する（ステップＳ３３）。また、移動パターン記録部１１２は、ステップＳ３０で読み出した移動パターン配列からステップＳ３１で抽出した複数の位置履歴構造体を除いた位置履歴構造体を配列要素とする移動パターン配列を生成し、移動パターン記憶部１０５に記録する（ステップＳ３４）。
【００４６】
次に、移動パターン記録部１１２は、移動パターン記憶部１０５から、ステップＳ３０で読み出した移動パターン配列を削除し（ステップＳ３５）、処理を終了する。これにより、移動パターン記憶部１０５は、過去に記録された移動パターン配列が示す経路と新たに取得した経路との共通経路を示す移動パターン配列、過去に記録された移動パターン配列から、新たに取得した経路との共通部分を除いた経路を示す移動パターン配列、及び新たに取得した経路から、過去に記録された移動パターン配列が示す経路との共通部分を除いた経路を示す移動パターン配列を記憶することとなる。
【００４７】
このように、本実施形態によれば、携帯端末１０は、連続する２点の位置情報から、類似する既存の移動パターン配列を検出し、当該移動パターン配列が示す経路の移動にかかる時間の間、位置情報の取得を行わない。これにより、最低限のセンサ測定のみでログの測定ができるため、大幅に消費電力を削減することができる。
【００４８】
（第２の実施形態）
次に、図面を参照しながら本発明の第２の実施形態について詳しく説明する。
第２の実施形態による携帯端末１０は、特定の場所において、特定のアプリケーションプログラムを起動する。
図８は、第２の実施形態による携帯端末の構成を示す概略ブロック図である。
図９は、アプリケーション記憶部が記憶する情報の一例を示す図である。
第２の実施形態による携帯端末１０は、第１の実施形態による携帯端末１０の構成に加えて、さらにアプリケーション記憶部１１３、アプリケーション実行部１１４を備える。
アプリケーション記憶部１１３は、図９に示すように、アプリケーションを実行する位置を示す位置情報と、当該位置情報が示す場所で実行するアプリケーションプログラムとを関連付けて記憶する。なお、当該アプリケーションプログラムは、アラームを鳴らすプログラムなど、単一の機能を有するプログラムであっても良いし、指定された座標情報にあわせて、所定の書類を表示する等適した機能を起動するプログラムであっても良い。
アプリケーション実行部１１４は、携帯端末１０が、アプリケーション記憶部１１３が記憶する位置情報が示す場所に存在する場合に、当該位置情報に関連付けられたアプリケーションを実行する。
【００４９】
また、アプリケーション実行部１１４は、ステップＳ３の処理において、入力部１０１がユーザから履歴の蓄積の終了を示す情報の入力を受け付けたか否かを判定する代わりに、アプリケーション記憶部１１３が記憶する位置情報の中に、現在位置に近接する位置を示すものがあるか否かを判定する。そして、現在位置に近接する位置を示す位置情報がアプリケーション記憶部１１３に記憶されていると判定した場合、アプリケーション実行部１１４は、当該位置情報に関連付けられたアプリケーションを実行する。
これにより、例えば、巡回ルートに合わせて、適切な資料を順番に開くような業務アプリケーションを実行する場合にも、位置情報の取得による消費電力を削減することができる。
【００５０】
以上、図面を参照してこの発明の一実施形態について詳しく説明してきたが、具体的な構成は上述のものに限られることはなく、この発明の要旨を逸脱しない範囲内において様々な設計変更等をすることが可能である。
例えば、第１の実施形態では、ステップＳ１０５、Ｓ１０６で移動ベクトルを計算し、ステップＳ１０７でその類似度を算出することで、移動パターン配列と適合するか否かを判定する場合を説明したが、これに限られない。例えば、ステップＳ１０４で取得した末尾２つの位置履歴構造体が示す位置と、移動パターン配列の位置履歴構造体が示す位置とのそれぞれの類似度から、移動パターン配列と適合するか否かを判定するようにしてもよい。
【００５１】
また、第１の実施形態では、ステップＳ１０７で１つの移動ベクトルの類似度を算出し、その類似度を用いて移動パターン配列との適合を判定する場合を説明したが、これに限られない。例えば、より高精度に移動パターン配列との適合を判定する場合は、ステップＳ１０４で末尾の２つ以上（例えば、５つ）の位置履歴構造体を読み出し、ステップＳ１０５、Ｓ１０６でそれぞれ複数の移動ベクトルを算出し、移動ベクトルの類似度が所定の閾値以上となるものの個数が半数以上である場合に、移動パターン配列と適合すると判定するようにしてもよい。
【００５２】
また、第１の実施形態では、ステップＳ１９〜Ｓ２６、ステップＳ３０〜Ｓ３５で、重複する移動パターン配列を細分化し、移動パターン配列のそれぞれが示す経路に重複がないようにする場合を説明したが、これに限られず、移動パターン配列の細分化を行わずに、得られた新たな移動パターン配列を、そのまま移動パターン記憶部１０５に記録しても良い。
【００５３】
また、第１の実施形態では、位置情報取得部１０２が取得した位置情報をそのまま移動パターンとして記録する場合を説明したが、これに限られない。例えば、移動パターン記録部１１２は、位置情報取得部１０２が取得した位置情報と予め記憶している地図情報とを照らし合わせ、ルートや分岐点の座標を修正しても良い。
【００５４】
また、第１の実施形態では、携帯端末１０の移動が停止した場合にも特別な処理を行わずに位置情報の取得を行う場合を説明したが、これに限られない。例えば、移動パターン判定部１０６は、位置情報取得部１０２が連続して取得した２つの位置情報が示す位置の距離が所定の閾値未満であった場合に、携帯端末１０が停止状態であると判定しても良い。そして、移動パターン判定部１０６は、携帯端末１０が停止状態であると判定したときに計時部１１０による時間の測定を停止させることで、一時停止による時間のぶれを抑えるようにしても良いし、停止状態に遷移した場所は分岐点である可能性が高いことから、移動パターン記録部１１２は、停止状態に遷移した場所を示す位置履歴構造体で移動パターン配列を二分するようにしても良い。
【００５５】
また、第１の実施形態、第２の実施形態では、携帯端末１０が独立して位置履歴収集処理を実行する場合を説明したが、これに限られず、第１の実施形態、第２の実施形態で携帯端末１０が備える処理部の一部を外部のサーバ装置に備え、携帯端末１０が当該サーバ装置と連携することで位置履歴収集処理を行っても良い。例えば、携帯端末１０が位置履歴記録部１０３、位置履歴記憶部１０４を備えず、外部のサーバ装置にて位置履歴構造体の記録及び記憶を行うようにしても良い。また、例えば、携帯端末１０が移動パターン記録部１１２、移動パターン記憶部１０５を備えず、外部のサーバ装置にて移動パターン配列の記録及び記憶を行うようにしても良い。
【００５６】
上述の携帯端末１０は内部に、コンピュータシステムを有している。そして、上述した各処理部の動作は、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュータが読み出して実行することによって、上記処理が行われる。ここでコンピュータ読み取り可能な記録媒体とは、磁気ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、半導体メモリ等をいう。また、このコンピュータプログラムを通信回線によってコンピュータに配信し、この配信を受けたコンピュータが当該プログラムを実行するようにしても良い。
【００５７】
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【符号の説明】
【００５８】
１０…携帯端末 １０１…入力部 １０２…位置情報取得部 １０３…位置履歴記録部 １０４…位置履歴記憶部 １０５…移動パターン記憶部 １０６…移動パターン判定部 １０７…合致率記録部 １０８…合致率記憶部 １０９…移動パターン抽出部 １１０…計時部 １１１…算出部 １１２…移動パターン記録部 １１３…アプリケーション記憶部 １１４…アプリケーション実行部
【特許請求の範囲】
【請求項１】
自装置が存在した位置の履歴を蓄積する位置履歴収集装置であって、
自装置が存在する位置を示す位置情報を取得する位置情報取得部と、
前記位置情報取得部が取得した位置情報と当該位置情報を取得した時刻とを構造体成分とする位置履歴構造体を、位置履歴記憶部に蓄積する位置履歴記録部と、
前記位置履歴構造体を複数格納した移動パターン配列を記憶する移動パターン記憶部と、
所定の複数の位置情報をそれぞれ格納する複数の位置履歴構造体を部分配列に有する移動パターン配列であって、前記位置情報取得部が取得した連続する複数の位置情報と前記所定の複数の位置情報とが近似する移動パターン配列が、前記移動パターン記憶部に存在するか否かを判定する移動パターン判定部と、
前記移動パターン判定部が、前記移動パターン配列が存在すると判定した場合、当該移動パターン配列を抽出する移動パターン抽出部と、
前記移動パターン判定部が、前記移動パターン配列が存在すると判定した場合に、現在時刻からの経過時間の計測を開始する計時部と、
前記移動パターン抽出部が抽出した移動パターン配列に格納された位置履歴構造体のうち、前記位置情報取得部が取得した位置情報と近似する位置情報を格納する位置履歴構造体が格納する時刻と、前記移動パターン抽出部が抽出した移動パターン配列の末尾に格納された位置履歴構造体が格納する時刻との差の時間を算出する算出部と、
を備え、
前記位置情報取得部は、前記計時部が計測する時間が、前記算出部が算出した時間を超えるまで、位置情報を取得しない
ことを特徴とする位置履歴収集装置。
【請求項２】
移動パターン抽出開始、及び移動パターン抽出終了の入力を受け付ける入力部と、
前記入力部が移動パターン抽出開始の入力を受け付けた時刻から前記入力部が移動パターン抽出終了の入力を受け付けた時刻までに位置履歴記録部が位置履歴記憶部に蓄積した位置履歴構造体を、移動パターン記憶部に記録する移動パターン記録部と
を備えることを特徴とする請求項１に記載の位置履歴収集装置。
【請求項３】
前記移動パターン記録部は、前記入力部が移動パターン抽出開始の入力を受け付けた時刻から前記入力部が移動パターン抽出終了の入力を受け付けた時刻までに位置履歴記録部が位置履歴記憶部に蓄積した位置履歴構造体から、前記移動パターン記憶部が記憶する移動パターン配列の部分配列である複数の位置履歴構造体と近似する連続する複数の位置履歴構造体を抽出し、当該抽出した位置履歴構造体を配列要素とする移動パターン配列と、他の連続する位置履歴構造体を配列要素とする移動パターン配列とを、それぞれ前記移動パターン記憶部に記録する
ことを特徴とする請求項２に記載の位置履歴収集装置。
【請求項４】
前記計時部が計測する時間が、前記算出部が算出した時間を超えたとき、自装置の位置を示す位置情報と、前記移動パターン抽出部が抽出した移動パターン配列の末尾に格納された位置履歴構造体が格納する位置情報とが近似するか否かを判定する移動パターン合致判定部を備え、
前記位置情報記録部は、前記移動パターン合致判定部によって位置情報が合致していると判定された場合、前記移動パターン抽出部が抽出した移動パターン配列に格納された位置履歴構造体のうち、前記位置情報取得部が取得した位置情報と近似する位置情報を格納する位置履歴構造体から当該移動パターン配列の末尾に格納された位置履歴構造体までの複数の位置履歴構造体を、位置履歴記憶部に蓄積する
ことを特徴とする請求項１から請求項３の何れか１項に記載の位置履歴収集装置。
【請求項５】
前記移動パターン記憶部が記憶する移動パターン配列に関連付けて、前記移動パターン合致判定部が位置情報と合致すると判定した割合を示す合致率を、合致率記憶部に記録する合致率記録部を備え、
前記移動パターン抽出部が抽出した移動パターン配列に関連付けて前記合致率記憶部が記憶する合致率が所定の閾値未満である場合、前記計時部、前記算出部、前記位置情報取得部、及び前記位置情報記録部は、前記移動パターン判定部が前記移動パターン配列が存在しないと判定した場合と同様の処理を行う
ことを特徴とする請求項４に記載の位置履歴収集装置。
【請求項６】
自装置が過去に存在した位置を示す位置情報と当該位置情報を取得した時刻とを構造体成分とする位置履歴構造体を複数格納した移動パターン配列を記憶する移動パターン記憶部を備え、自装置が存在した位置の履歴を蓄積する位置履歴収集装置を用いた位置履歴収集方法であって、
位置情報取得部は、自装置が存在する位置を示す位置情報を取得し、
位置履歴記録部は、前記位置情報取得部が取得した位置情報と当該位置情報を取得した時刻とを構造体成分とする位置履歴構造体を位置履歴記憶部に蓄積し、
移動パターン判定部は、所定の複数の位置情報をそれぞれ格納する複数の位置履歴構造体を部分配列に有する移動パターン配列であって、前記位置情報取得部が所定の時間間隔で取得した連続する複数の位置情報と前記所定の複数の位置情報とが近似する移動パターン配列が、前記移動パターン記憶部に存在するか否かを判定し、
移動パターン抽出部は、前記移動パターン判定部が、前記移動パターン配列が存在すると判定した場合、当該移動パターン配列を抽出し、
計時部は、前記移動パターン判定部が、前記移動パターン配列が存在すると判定した場合に、現在時刻からの経過時間の計測を開始し、
算出部は、前記移動パターン抽出部が抽出した移動パターン配列に格納された位置履歴構造体のうち、前記位置情報取得部が取得した位置情報と近似する位置情報を格納する位置履歴構造体が格納する時刻と、前記移動パターン抽出部が抽出した移動パターン配列の末尾に格納された位置履歴構造体が格納する時刻との差の時間を算出し、
前記位置情報取得部は、前記計時部が計測する時間が、前記算出部が算出した時間を超えるまで、位置情報を取得しない
ことを特徴とする位置履歴収集方法。
【請求項７】
自装置が過去に存在した位置を示す位置情報と当該位置情報を取得した時刻とを構造体成分とする位置履歴構造体を複数格納した移動パターン配列を記憶する移動パターン記憶部を備え、自装置が存在した位置の履歴を蓄積する位置履歴収集装置を、
自装置が存在する位置を示す位置情報を取得する位置情報取得部、
前記位置情報取得部が取得した位置情報と当該位置情報を取得した時刻とを構造体成分とする位置履歴構造体を、位置履歴記憶部に蓄積する位置履歴記録部、
所定の複数の位置情報をそれぞれ格納する複数の位置履歴構造体を部分配列に有する移動パターン配列であって、前記位置情報取得部が所定の時間間隔で取得した連続する複数の位置情報と前記所定の複数の位置情報とが近似する移動パターン配列が、前記移動パターン記憶部に存在するか否かを判定する移動パターン判定部、
前記移動パターン判定部が、前記移動パターン配列が存在すると判定した場合、当該移動パターン配列を抽出する移動パターン抽出部、
前記移動パターン判定部が、前記移動パターン配列が存在すると判定した場合に、現在時刻からの経過時間の計測を開始する計時部、
前記移動パターン抽出部が抽出した移動パターン配列に格納された位置履歴構造体のうち、前記位置情報取得部が取得した位置情報と近似する位置情報を格納する位置履歴構造体が格納する時刻と、前記移動パターン抽出部が抽出した移動パターン配列の末尾に格納された位置履歴構造体が格納する時刻との差の時間を算出する算出部
として機能させ、
前記位置情報取得部は、前記計時部が計測する時間が、前記算出部が算出した時間を超えるまで、位置情報を取得しない
ことを特徴とするプログラム。
【請求項１】
自装置が存在した位置の履歴を蓄積する位置履歴収集装置であって、
自装置が存在する位置を示す位置情報を取得する位置情報取得部と、
前記位置情報取得部が取得した位置情報と当該位置情報を取得した時刻とを構造体成分とする位置履歴構造体を、位置履歴記憶部に蓄積する位置履歴記録部と、
前記位置履歴構造体を複数格納した移動パターン配列を記憶する移動パターン記憶部と、
所定の複数の位置情報をそれぞれ格納する複数の位置履歴構造体を部分配列に有する移動パターン配列であって、前記位置情報取得部が取得した連続する複数の位置情報と前記所定の複数の位置情報とが近似する移動パターン配列が、前記移動パターン記憶部に存在するか否かを判定する移動パターン判定部と、
前記移動パターン判定部が、前記移動パターン配列が存在すると判定した場合、当該移動パターン配列を抽出する移動パターン抽出部と、
前記移動パターン判定部が、前記移動パターン配列が存在すると判定した場合に、現在時刻からの経過時間の計測を開始する計時部と、
前記移動パターン抽出部が抽出した移動パターン配列に格納された位置履歴構造体のうち、前記位置情報取得部が取得した位置情報と近似する位置情報を格納する位置履歴構造体が格納する時刻と、前記移動パターン抽出部が抽出した移動パターン配列の末尾に格納された位置履歴構造体が格納する時刻との差の時間を算出する算出部と、
を備え、
前記位置情報取得部は、前記計時部が計測する時間が、前記算出部が算出した時間を超えるまで、位置情報を取得しない
ことを特徴とする位置履歴収集装置。
【請求項２】
移動パターン抽出開始、及び移動パターン抽出終了の入力を受け付ける入力部と、
前記入力部が移動パターン抽出開始の入力を受け付けた時刻から前記入力部が移動パターン抽出終了の入力を受け付けた時刻までに位置履歴記録部が位置履歴記憶部に蓄積した位置履歴構造体を、移動パターン記憶部に記録する移動パターン記録部と
を備えることを特徴とする請求項１に記載の位置履歴収集装置。
【請求項３】
前記移動パターン記録部は、前記入力部が移動パターン抽出開始の入力を受け付けた時刻から前記入力部が移動パターン抽出終了の入力を受け付けた時刻までに位置履歴記録部が位置履歴記憶部に蓄積した位置履歴構造体から、前記移動パターン記憶部が記憶する移動パターン配列の部分配列である複数の位置履歴構造体と近似する連続する複数の位置履歴構造体を抽出し、当該抽出した位置履歴構造体を配列要素とする移動パターン配列と、他の連続する位置履歴構造体を配列要素とする移動パターン配列とを、それぞれ前記移動パターン記憶部に記録する
ことを特徴とする請求項２に記載の位置履歴収集装置。
【請求項４】
前記計時部が計測する時間が、前記算出部が算出した時間を超えたとき、自装置の位置を示す位置情報と、前記移動パターン抽出部が抽出した移動パターン配列の末尾に格納された位置履歴構造体が格納する位置情報とが近似するか否かを判定する移動パターン合致判定部を備え、
前記位置情報記録部は、前記移動パターン合致判定部によって位置情報が合致していると判定された場合、前記移動パターン抽出部が抽出した移動パターン配列に格納された位置履歴構造体のうち、前記位置情報取得部が取得した位置情報と近似する位置情報を格納する位置履歴構造体から当該移動パターン配列の末尾に格納された位置履歴構造体までの複数の位置履歴構造体を、位置履歴記憶部に蓄積する
ことを特徴とする請求項１から請求項３の何れか１項に記載の位置履歴収集装置。
【請求項５】
前記移動パターン記憶部が記憶する移動パターン配列に関連付けて、前記移動パターン合致判定部が位置情報と合致すると判定した割合を示す合致率を、合致率記憶部に記録する合致率記録部を備え、
前記移動パターン抽出部が抽出した移動パターン配列に関連付けて前記合致率記憶部が記憶する合致率が所定の閾値未満である場合、前記計時部、前記算出部、前記位置情報取得部、及び前記位置情報記録部は、前記移動パターン判定部が前記移動パターン配列が存在しないと判定した場合と同様の処理を行う
ことを特徴とする請求項４に記載の位置履歴収集装置。
【請求項６】
自装置が過去に存在した位置を示す位置情報と当該位置情報を取得した時刻とを構造体成分とする位置履歴構造体を複数格納した移動パターン配列を記憶する移動パターン記憶部を備え、自装置が存在した位置の履歴を蓄積する位置履歴収集装置を用いた位置履歴収集方法であって、
位置情報取得部は、自装置が存在する位置を示す位置情報を取得し、
位置履歴記録部は、前記位置情報取得部が取得した位置情報と当該位置情報を取得した時刻とを構造体成分とする位置履歴構造体を位置履歴記憶部に蓄積し、
移動パターン判定部は、所定の複数の位置情報をそれぞれ格納する複数の位置履歴構造体を部分配列に有する移動パターン配列であって、前記位置情報取得部が所定の時間間隔で取得した連続する複数の位置情報と前記所定の複数の位置情報とが近似する移動パターン配列が、前記移動パターン記憶部に存在するか否かを判定し、
移動パターン抽出部は、前記移動パターン判定部が、前記移動パターン配列が存在すると判定した場合、当該移動パターン配列を抽出し、
計時部は、前記移動パターン判定部が、前記移動パターン配列が存在すると判定した場合に、現在時刻からの経過時間の計測を開始し、
算出部は、前記移動パターン抽出部が抽出した移動パターン配列に格納された位置履歴構造体のうち、前記位置情報取得部が取得した位置情報と近似する位置情報を格納する位置履歴構造体が格納する時刻と、前記移動パターン抽出部が抽出した移動パターン配列の末尾に格納された位置履歴構造体が格納する時刻との差の時間を算出し、
前記位置情報取得部は、前記計時部が計測する時間が、前記算出部が算出した時間を超えるまで、位置情報を取得しない
ことを特徴とする位置履歴収集方法。
【請求項７】
自装置が過去に存在した位置を示す位置情報と当該位置情報を取得した時刻とを構造体成分とする位置履歴構造体を複数格納した移動パターン配列を記憶する移動パターン記憶部を備え、自装置が存在した位置の履歴を蓄積する位置履歴収集装置を、
自装置が存在する位置を示す位置情報を取得する位置情報取得部、
前記位置情報取得部が取得した位置情報と当該位置情報を取得した時刻とを構造体成分とする位置履歴構造体を、位置履歴記憶部に蓄積する位置履歴記録部、
所定の複数の位置情報をそれぞれ格納する複数の位置履歴構造体を部分配列に有する移動パターン配列であって、前記位置情報取得部が所定の時間間隔で取得した連続する複数の位置情報と前記所定の複数の位置情報とが近似する移動パターン配列が、前記移動パターン記憶部に存在するか否かを判定する移動パターン判定部、
前記移動パターン判定部が、前記移動パターン配列が存在すると判定した場合、当該移動パターン配列を抽出する移動パターン抽出部、
前記移動パターン判定部が、前記移動パターン配列が存在すると判定した場合に、現在時刻からの経過時間の計測を開始する計時部、
前記移動パターン抽出部が抽出した移動パターン配列に格納された位置履歴構造体のうち、前記位置情報取得部が取得した位置情報と近似する位置情報を格納する位置履歴構造体が格納する時刻と、前記移動パターン抽出部が抽出した移動パターン配列の末尾に格納された位置履歴構造体が格納する時刻との差の時間を算出する算出部
として機能させ、
前記位置情報取得部は、前記計時部が計測する時間が、前記算出部が算出した時間を超えるまで、位置情報を取得しない
ことを特徴とするプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【公開番号】特開２０１１−２５９０２０（Ｐ２０１１−２５９０２０Ａ）
【公開日】平成２３年１２月２２日（２０１１．１２．２２）
【国際特許分類】
【出願番号】特願２０１０−１２９１５５（Ｐ２０１０−１２９１５５）
【出願日】平成２２年６月４日（２０１０．６．４）
【出願人】（３９７０６５４８０）エヌ・ティ・ティ・コムウェア株式会社 (187)
【Ｆターム（参考）】
【公開日】平成２３年１２月２２日（２０１１．１２．２２）
【国際特許分類】
【出願日】平成２２年６月４日（２０１０．６．４）
【出願人】（３９７０６５４８０）エヌ・ティ・ティ・コムウェア株式会社 (187)
【Ｆターム（参考）】
[ Back to top ]