(57)【要約】  滞留点集合生成手段８２は、利用者が頻繁に滞留する位置である滞留点において測位された位置情報ログの集合である滞留点集合を生成する。移動終了場所判断手段８３は、生成された滞留点集合を使用し、各位置情報ログの移動終了場所である滞留場所を判断する。移動終了場所登録手段８４は、判断された滞留場所を移動終了場所として、各位置情報ログと対応付けて移動終了場所記憶手段８１に記憶させる。目的地予測手段８５は、利用者の新たな位置情報ログが入力されたときに、その新たな位置情報ログと所定の近さの関係を有する位置情報ログに対応する滞留場所を移動終了場所記憶手段８１から抽出し、抽出した滞留場所を利用者が移動する目的地と予測する。
2012169152.tif 000002
【特許請求の範囲】
【請求項１】
利用者の測位位置及び測位日時を含む情報である位置情報ログと、当該位置情報ログが示す位置から利用者が移動する目的地である移動終了場所とを対応づけて記憶する移動終了場所記憶手段と、
利用者が頻繁に滞留する位置である滞留点において測位された位置情報ログの集合である滞留点集合を生成する滞留点集合生成手段と、
前記滞留点集合生成手段が生成した滞留点集合を使用し、各位置情報ログの移動終了場所である滞留場所を判断する移動終了場所判断手段と、
前記移動終了場所判断手段によって判断された滞留場所を移動終了場所として、各位置情報ログと対応付けて前記移動終了場所記憶手段に記憶させる移動終了場所登録手段と、
利用者の新たな位置情報ログが入力されたときに、当該新たな位置情報ログと所定の近さの関係を有する位置情報ログに対応する滞留場所を前記移動終了場所記憶手段から抽出し、抽出した滞留場所を利用者が移動する目的地と予測する目的地予測手段とを備えた
ことを特徴とする移動目的地予測装置。
【請求項２】
目的地予測手段は、新たな位置情報ログの測位位置に最も近い測位位置を示す位置情報ログに対応する滞留場所を移動終了場所記憶手段から抽出し、抽出した滞留場所を利用者が移動する目的地と予測する
請求項１記載の移動目的地予測装置。
【請求項３】
目的地予測手段は、新たな位置情報ログの測位位置との距離が予め定めた閾値以内の位置情報ログに対応する滞留場所を移動終了場所記憶手段から抽出し、抽出した各滞留場所に対応する位置情報ログの測位位置と前記新たな位置情報ログが示す測位位置の距離とに応じて算出される確率に基づいて利用者が移動する目的地を予測する
請求項１記載の移動目的地予測装置。
【請求項４】
目的地予測手段は、新たな位置情報ログの測位位置との距離および時刻の差が予め定めた閾値以内の位置情報ログに対応する滞留場所を移動終了場所記憶手段から抽出し、抽出した各滞留場所に対応する位置情報ログと前記新たな位置情報ログの測位位置の距離、および、測位日時の差に応じて算出される確率に基づいて利用者が移動する目的地を予測する
請求項１記載の移動目的地予測装置。
【請求項５】
移動終了場所判断手段は、滞留点集合に含まれる位置情報ログの中から一の位置情報ログを選択し、当該一の位置情報ログを測位した日時を時系列に遡って最も近い位置情報ログである近接位置情報ログとの時間の差が予め定められた閾値以下の場合、当該近接位置情報ログの滞留場所を、前記一の位置情報ログが含まれる滞留点集合が示す場所と判断し、
移動終了場所登録手段は、前記移動終了場所判断手段によって判断された近接位置情報ログの移動終了場所である滞留場所を、当該近接位置情報ログと対応付けて移動終了場所記憶手段に記憶させる
請求項１から請求項４のうちのいずれか１項に記載の移動目的地予測装置。
【請求項６】
移動終了場所判断手段は、近接位置情報ログが滞留点でない場合に、当該近接位置情報ログと、当該近接位置情報ログを測位した時刻を時系列に遡って最も近い位置情報ログとの時間の差が予め定められた閾値より小さいか否かに基づいて、当該近接位置情報ログの移動終了場所を、一の位置情報ログが含まれる滞留点集合が示す場所と判断する
請求項５記載の移動目的地予測装置。
【請求項７】
利用者の測位位置及び測位日時を含む情報である位置情報ログの集合から、当該利用者が頻繁に滞留する位置である滞留点において測位された前記位置情報ログの集合である滞留点集合を生成し、
生成された滞留点集合を使用し、各位置情報ログの移動終了場所である滞留場所を判断し、
判断された滞留場所を移動終了場所として、各位置情報ログと対応付けて移動終了場所記憶手段に記憶させ、
利用者の新たな位置情報ログが入力されたときに、当該新たな位置情報ログと所定の近さの関係を有する位置情報ログに対応する滞留場所を前記移動終了場所記憶手段から抽出し、
抽出した滞留場所を利用者が移動する目的地と予測する
ことを特徴とする移動目的地予測方法。
【請求項８】
利用者の新たな位置情報ログが入力されたときに、新たな位置情報ログの測位位置に最も近い測位位置を示す位置情報ログに対応する滞留場所を移動終了場所記憶手段から抽出し、抽出した滞留場所を利用者が移動する目的地と予測する
請求項７記載の移動目的地予測方法。
【請求項９】
コンピュータに、
利用者の測位位置及び測位日時を含む情報である位置情報ログの集合から、当該利用者が頻繁に滞留する位置である滞留点において測位された前記位置情報ログの集合である滞留点集合を生成する滞留点集合生成処理、
前記滞留点集合生成処理で生成された滞留点集合を使用し、各位置情報ログの移動終了場所である滞留場所を判断する移動終了場所判断処理、
前記移動終了場所判断処理で判断された滞留場所を移動終了場所として、各位置情報ログと対応付けて移動終了場所記憶手段に記憶させる移動終了場所登録処理、および、
利用者の新たな位置情報ログが入力されたときに、当該新たな位置情報ログと所定の近さの関係を有する位置情報ログに対応する滞留場所を前記移動終了場所記憶手段から抽出し、抽出した滞留場所を利用者が移動する目的地と予測する目的地予測処理
を実行させるための移動目的地予測プログラム。
【請求項１０】
コンピュータに、
目的地予測処理で、新たな位置情報ログの測位位置に最も近い測位位置を示す位置情報ログに対応する滞留場所を移動終了場所記憶手段から抽出させ、抽出した滞留場所を利用者が移動する目的地と予測させる
請求項９記載の移動目的地予測プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、不定期に測定された位置情報から利用者の移動目的地を予測する移動目的地予測装置、移動目的地予測方法および移動目的地予測プログラムに関する。
【背景技術】
【０００２】
近年、位置情報を利用したライフログやコミュニケーションツールなどのＬＢＳ（Ｌｏｃａｔｉｏｎ  Ｂａｓｅｄ  Ｓｅｒｖｉｃｅ）が拡っている。ＬＢＳとして、例えば、携帯電話機などに搭載されるＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）機能を利用し、カメラ機能付きモバイル端末で撮影した写真に位置情報ログを付与するアプリケーションや、位置情報ログ付きの「つぶやき」が可能なＴｗｉｔｔｅｒ（登録商標）等が広く利用されている。また、他にも、ＬＢＳの例として、個人の位置情報から得ることができる利用者の行動パタンに合わせてコンテンツ配信を行うレコメンドサービスが存在する。【０００３】
非特許文献１には、不定期に測定された位置情報から行動パタンを解析する行動パタン解析方法が記載されている。非特許文献１に記載された行動パタン解析方法では、不定期測位によって得られた緯度経度や時刻を利用し、良く行く場所を示す位置情報（以下、滞在地と記す。）及び移動経路を示す位置情報のクラスタを抽出する。このクラスタを利用することにより、利用者の良く行く場所とそれ以外の位置とを切り分けることが可能になる。【０００４】
また、特許文献１には、利用者の滞在地を示す情報とその滞在地を示す情報を用いた過去の行動パタンとをもとに、利用者の今後の行動を予測する行動予測装置が記載されている。特許文献１に記載された行動予測装置は、行動パタンに含まれる滞在地を示す情報の出現確率を事前に計算し、算出された出現確率に基づいて、現在の滞在地を示す情報が出現する確率から利用者の行動を予測する。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０１０−２５０７５９号公報
【非特許文献】
【０００６】
【非特許文献１】中原 史貴、村上 隆浩、「不定期測位位置情報履歴に基づく行動パタン解析手法」、研究報告ユビキタスコンピューティングシステム、2011-03-07、第2011-UBI-29巻、第４号、pp.1-8
【発明の概要】
【発明が解決しようとする課題】
【０００７】
ＬＢＳを提供する際、サービスの精度を向上させるには、短い間隔で位置情報を定期測位できることが望ましい。しかし、位置情報はプライバシー情報であるため、定期測位した位置情報をサービス事業者に提供したくないとの利用者の思いがある。そのため、位置情報を定期測位してサービスを利用することを敬遠する利用者も多数存在する状況である。【０００８】
このような状況から、例えば、位置情報取得機能付端末を利用した位置情報の測位間隔が長かったり、位置情報の測位が不定期になったりする場合がある。このように位置情報を短い間隔で定期測位することが困難な場合でも、非特許文献１に記載された方法を利用することで、利用者が頻繁に滞在する場所等、利用者の日常の行動パタンを精度良く得ることは可能である。しかし、非特許文献１に記載された方法を用いただけでは、利用者の移動目的地を予測することは困難である。【０００９】
また、滞留する場所だけを用いて目的地を予測する特許文献１に記載された方法では、不定期測位の場合、滞留場所の位置情報が測位される前に、滞留しない場所（例えば、移動中の位置情報等）の位置情報が測位されることがある。このような場合、特許文献１に記載された方法では、行動予測を行うことは困難である。【００１０】
滞留地は、利用者が良く行く場所であるから、同様の場所で複数回緯度および経度を測位することで滞留地を特定することは可能である。しかし、移動経路上の場所は、滞留地のように、同様の場所で緯度および経路が測位されるとは限らない。すなわち、移動経路上の場所を測位して特定することは困難である。そのため、例えば、サーバが利用者の滞留場所を測位した後に、移動している位置情報を測位した場合には行動予測も可能である。しかし、サーバが移動している情報のみを測位した場合、行動予測（具体的には、目的地の予測）は困難である。【００１１】
そこで、本発明は、位置情報の測位間隔が長く、また、位置情報の測位が不定期である場合にも、利用者の移動目的地を予測できる移動目的地予測装置、移動目的地予測方法および移動目的地予測プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１２】
本発明による移動目的地予測装置は、利用者の測位位置及び測位日時を含む情報である位置情報ログと、その位置情報ログが示す位置から利用者が移動する目的地である移動終了場所とを対応づけて記憶する移動終了場所記憶手段と、利用者が頻繁に滞留する位置である滞留点において測位された位置情報ログの集合である滞留点集合を生成する滞留点集合生成手段と、滞留点集合生成手段が生成した滞留点集合を使用し、各位置情報ログの移動終了場所である滞留場所を判断する移動終了場所判断手段と、移動終了場所判断手段によって判断された滞留場所を移動終了場所として、各位置情報ログと対応付けて移動終了場所記憶手段に記憶させる移動終了場所登録手段と、利用者の新たな位置情報ログが入力されたときに、その新たな位置情報ログと所定の近さの関係を有する位置情報ログに対応する滞留場所を移動終了場所記憶手段から抽出し、抽出した滞留場所を利用者が移動する目的地と予測する目的地予測手段とを備えたことを特徴とする。【００１３】
本発明による移動目的地予測方法は、利用者の測位位置及び測位日時を含む情報である位置情報ログの集合から、その利用者が頻繁に滞留する位置である滞留点において測位された位置情報ログの集合である滞留点集合を生成し、生成された滞留点集合を使用し、各位置情報ログの移動終了場所である滞留場所を判断し、判断された滞留場所を移動終了場所として、各位置情報ログと対応付けて移動終了場所記憶手段に記憶させ、利用者の新たな位置情報ログが入力されたときに、その新たな位置情報ログと所定の近さの関係を有する位置情報ログに対応する滞留場所を移動終了場所記憶手段から抽出し、抽出した滞留場所を利用者が移動する目的地と予測することを特徴とする。【００１４】
本発明による移動目的地予測プログラムは、コンピュータに、利用者の測位位置及び測位日時を含む情報である位置情報ログの集合から、その利用者が頻繁に滞留する位置である滞留点において測位された位置情報ログの集合である滞留点集合を生成する滞留点集合生成処理、滞留点集合生成処理で生成された滞留点集合を使用し、各位置情報ログの移動終了場所である滞留場所を判断する移動終了場所判断処理、移動終了場所判断処理で判断された滞留場所を移動終了場所として、各位置情報ログと対応付けて移動終了場所記憶手段に記憶させる移動終了場所登録処理、および、利用者の新たな位置情報ログが入力されたときに、その新たな位置情報ログと所定の近さの関係を有する位置情報ログに対応する滞留場所を移動終了場所記憶手段から抽出し、抽出した滞留場所を利用者が移動する目的地と予測する目的地予測処理を実行させることを特徴とする。
【発明の効果】
【００１５】
本発明によれば、位置情報の測位間隔が長く、また、位置情報の測位が不定期である場合にも、利用者の移動目的地を予測できる。
【図面の簡単な説明】
【００１６】
【図１】本発明による移動目的地予測装置の一実施形態を示すブロック図である。
【図２】位置情報ログの例を示す説明図である。
【図３】位置情報ログ記憶部が記憶する行動情報の例を示す説明図である。
【図４】目的地情報記憶部が記憶する情報の例を示す説明図である。
【図５】本実施形態の移動目的地予測装置の動作例を示すフローチャートである。
【図６】移動終了位置を記憶させる処理の例を示すフローチャートである。
【図７】現在地の位置情報ログから目的地を予測する動作の例を示す説明図である。
【図８】位置情報ログの例を示す説明図である。
【図９】行動パタン解析が行われた結果の例を示す説明図である。
【図１０】位置情報ログ記憶部に記憶された行動情報の他の例を示す説明図である。
【図１１】位置情報ログに対して目的地を判断した結果の例を示す説明図である。
【図１２】目的地情報記憶部に記憶された情報の例を示す説明図である。
【図１３】現在地ログが入力された場合の位置情報ログの例を示す説明図である。
【図１４】本発明による移動目的地予測装置の最小構成の例を示すブロック図である。
【発明を実施するための形態】
【００１７】
以下、本発明の実施形態を図面を参照して説明する。以下の説明では、携帯端末に搭載されるＧＰＳなどによるセンサ情報を利用して、位置情報および位置情報の取得時刻を記録するようなライフログサービスを想定する。
【００１８】
図１は、本発明による移動目的地予測装置の一実施形態を示すブロック図である。本実施形態における移動目的地予測装置は、位置情報ログ入力部１１０と、位置情報一時記憶部１２０と、行動パタン解析部１３０と、行動情報記憶部１４０と、行動情報登録部１５０と、目的地予測部１６０とを備えている。
【００１９】
位置情報ログ入力部１１０は、ＧＰＳ機能を搭載した携帯電話機などが取得した利用者の位置情報ログが入力されると、その位置情報ログを位置情報一時記憶部１２０に記憶させる。また、位置情報ログが示す位置から利用者が移動する目的地を予測する場合、位置情報ログ入力部１１０は、入力された位置情報ログを目的地予測部１６０に入力する。
【００２０】
位置情報ログとは、緯度、経度、高度などの位置を取得した端末の位置を表す数値情報と、その数値情報（位置情報）を取得した日時を示す日時情報とを含む情報である。言い換えると、位置情報ログは、端末利用者の測位位置及び測位日時を含む情報である。また、位置情報ログは、位置情報を取得した端末の識別子や、その端末利用者の識別子（以下、利用者識別子と記す。）、位置情報を取得した際に取得可能なその他の情報を含んでいてもよい。
【００２１】
図２は、位置情報ログの例を示す説明図である。図２に例示する例では、位置情報ログが、利用者識別子、日時、緯度および経度を含んでいることを示す。
【００２２】
なお、本実施形態では、まず、位置情報ログ入力部１１０が位置情報ログを位置情報一時記憶部１２０に記憶させる場合について説明する。ただし、位置情報ログ入力部１１０は、位置情報ログを位置情報一時記憶部１２０に記憶させず、行動パタン解析部１３０に直接位置情報ログを送信するようにしてもよい。
【００２３】
位置情報一時記憶部１２０は、位置情報ログを記憶する。位置情報一時記憶部１２０に記憶された位置情報ログがある程度溜まった段階で、この位置情報ログは、行動パタン解析部１３０に入力される。
【００２４】
行動パタン解析部１３０は、位置情報一時記憶部１２０から取得した位置情報ログと、既に行動パタン解析を行った位置情報ログとを用いて、各位置情報ログが「滞留」を示すか「移動」を示すかを判別する。ここで、位置情報ログが「滞留」を示すとは、位置情報ログが測位された場所が、利用者が頻繁に行く、または、滞留する場所であることを意味する。また、位置情報ログが「移動」を示すとは、「滞留」を示す位置情報ログの測位場所以外の場所を意味する。また、位置情報ログが「滞留」を示す場合、その位置情報ログを測位した場所を滞留点と記す。
【００２５】
具体的には、行動パタン解析部１３０は、「滞留」を示す位置情報ログの集合である滞留点クラスタを生成することにより、各位置情報ログが「滞留」を示すか「移動」を示すかを判別する。
【００２６】
行動パタン解析部１３０は、例えば、非特許文献１に記載された方法を用いて滞留点クラスタを生成してもよい。具体的には、行動パタン解析部１３０は、緯度、経度および時刻により規定される３次元空間上に位置情報ログをプロットする。行動パタン解析部１３０は、その３次元空間において緯度と経度により規定される平面（緯度経度平面）に対する時刻方向のユークリッド距離が近いと判定されやすくなる（すなわち、ユークリッド距離が密になる）重み付けを位置情報ログに対して行う。
【００２７】
さらに、行動パタン解析部１３０は、重み付けされた位置情報ログのクラスタリングを行う。そして、行動パタン解析部１３０は、含まれる位置情報ログの数が多いクラスタを滞留点クラスタと決定する。そして、行動パタン解析部１３０は、この滞留点クラスタに含まれる位置情報ログを「滞留」と判別する。行動パタン解析部１３０は、例えば、非特許文献１に記載されているように、クラスタに含まれる個数が予め定めた正規分布の上位の変域を示す滞留点域にあてはまるクラスタを滞留点クラスタと決定してもよい。
【００２８】
なお、滞留点を特定する際、緯度、経度および時刻の３変数からなる空間上のユークリッド距離が近い位置情報ログの集合は、例えば、ＥＭ（Ｅｘｐｅｃｔａｔｉｏｎ  Ｍａｘｉｍｉｚａｔｉｏｎ）アルゴリズムや階層型クラスタリングなど、汎用のクラスタリング手法を用いて生成される。
【００２９】
そして、行動パタン解析部１３０は、「滞留」を示す位置情報ログを含む滞留点クラスタを滞留点集合とする。また、行動パタン解析部１３０は、位置情報ログ、および、各位置情報ログが「滞留」を示すか、「移動」を示すかを判断した結果（以下、ログ判断結果と記す。）を行動情報記憶部１４０に記憶させる。このように、行動パタン解析部１３０は、利用者が頻繁に滞留する位置（滞留点）において測位された位置情報ログの集合である滞留点集合を生成する
【００３０】
行動情報記憶部１４０は、位置情報ログ記憶部１４１と、目的地情報記憶部１４２とを備えている。
【００３１】
位置情報ログ記憶部１４１は、位置情報ログと、位置情報ログを識別する識別子（以下、位置情報ログ識別子と記す。）と、行動パタン解析部１３０によるログ判断結果を記憶する。また、位置情報ログ記憶部１４１は、位置情報ログが「滞留」を示す場合、その位置情報ログが含まれる滞留点集合を識別する識別子（以下、滞留点集合識別子と記す。）を記憶する。以下、位置情報ログ記憶部１４１が記憶するこれらの情報を、行動情報と記す。
【００３２】
図３は、位置情報ログ記憶部１４１が記憶する行動情報の例を示す説明図である。図３に示す例では、位置情報ログ記憶部１４１が位置情報ログ識別子で識別される位置情報ログの測位対象になった利用者の利用者識別子と、その測位日時、緯度、経路、ログ判断結果、および、その位置情報ログが含まれる滞留点集合の識別子とを対応づけて記憶していることを示す。なお、滞留点集合識別子は、ログ判断結果が「滞留」の場合に設定される。
【００３３】
目的地情報記憶部１４２は、位置情報ログと、その位置情報ログが示す位置から利用者が移動する目的地である移動終了場所（移動終了位置と記すこともある。）とを対応づけて記憶する。なお、本実施形態では、利用者のある位置情報ログが入力されたときに、後述する行動情報登録部１５０がその利用者の目的地を滞留点集合が示す場所の中から予測する。すなわち、移動終了場所は、滞留点集合が示す場所の中から選択される。そのため、目的地情報記憶部１４２は、位置情報ログと、滞留点集合が示す場所とを対応づけて記憶しているということができる。以下の説明では、滞留点集合が示す場所を、滞留場所と記すこともある。また、目的地情報記憶部１４２が記憶する滞留場所は、目的地を示すことから、滞留点集合識別子のことを目的地識別子と記すこともある。
【００３４】
滞留点集合が示す場所とは、滞留点集合に含まれる滞留点から導き出される場所のことを示す。例えば、滞留点集合に含まれる滞留点全体を囲む一定の領域に含まれる任意の場所を、滞留点集合が示す場所としてもよい。ただし、滞留点集合が示す場所は、上記内容に限定されない。例えば、滞留点集合に含まれる滞留点を結んで形成される領域およびその領域の近傍に含まれる場所を、滞留点集合が示す場所としてもよい。
【００３５】
目的地情報記憶部１４２は、位置情報ログの代わりに位置情報ログ識別子を記憶してもよく、滞留場所の代わりに、滞留点集合識別子を記憶してもよい。すなわち、目的地情報記憶部１４２は、位置情報ログ識別子と、滞留点集合識別子とを対応づけて記憶してもよい。
【００３６】
図４は、目的地情報記憶部１４２が記憶する情報の例を示す説明図である。図４に示す例では、目的地情報記憶部１４２が位置情報ログ識別子と、目的地識別子とを対応づけて記憶していることを示す。
【００３７】
行動情報登録部１５０は、移動終了位置判別部１５１と、移動終了位置登録部１５２とを備えている。
【００３８】
移動終了位置判別部１５１は、行動情報記憶部１４０に記憶された行動情報を時系列順に用いて、位置情報ログごとに移動終了位置を抽出する。移動終了位置を抽出する際、一つの滞留点集合及び１つ以上の行動情報が用いられる。
【００３９】
まず、移動終了位置判別部１５１は、滞留点集合に含まれる位置情報ログの中から一の位置情報ログを選択する。そして、移動終了位置判別部１５１は、選択した一の位置情報ログの行動情報（具体的には、位置情報ログを測位した日時）を時系列に遡って最も近い位置情報ログ（以下、近接位置情報ログと記す。）を選択する。さらに、移動終了位置判別部１５１は、選択した一の位置情報ログと近接位置情報ログとの時間の差が予め定められた閾値以下の場合、その近接位置情報ログの移動終了場所を、一の位置情報ログが含まれる滞留点集合が示す場所（滞留場所）と判断する。
【００４０】
一方、移動終了位置判別部１５１は、選択した一の位置情報ログと近接位置情報ログとの時間の差が予め定められた閾値を超える場合、位置情報ログ同士の関係はないものと判断する。具体的には、移動終了位置判別部１５１は、ある時刻に測位された位置情報ログが示す行動情報と、次の時刻に測位された位置情報ログが示す行動情報との間で、測位時刻の差が閾値を越えた際には、行動情報同士に関係はないと判断する。この場合、移動終了位置判別部１５１は、次の時刻に測位された位置情報ログの行動情報に移動終了位置を設定しない。
【００４１】
また、近接位置情報ログが「移動」を示す場合、移動終了位置判別部１５１は、さらに、近接位置情報ログの行動情報を時系列に遡って最も近い位置情報ログとの間で、上記判断を繰り返す。このように、移動終了位置判別部１５１は、滞留点集合に含まれる行動情報から時間を遡って一つ前の行動情報を用いることで、移動終了位置を抽出する。
【００４２】
移動終了位置登録部１５２は、移動終了位置判別部１５１が判断した移動終了位置を示す滞留点集合識別子を位置情報ログと対応付けて目的地情報記憶部１４２に記憶させる。移動終了位置登録部１５２は、滞留点集合識別子の代わり、または、滞留点集合識別子とともに、移動終了位置（すなわち、滞留場所）を目的地情報記憶部１４２に記憶させてもよい。また、移動終了位置登録部１５２は、位置情報ログの代わり、または、位置情報ログとともに位置情報ログ識別子を目的地情報記憶部１４２に記憶させてもよい。なお、目的地情報記憶部１４２に記憶された移動終了位置は、後述する目的地予測部１６０が予測する目的地として使用される。
【００４３】
なお、位置情報ログが入力されるごとに行動パタン解析を行う場合、位置情報一時記憶部１２０を使用しなくてもよい。そして、位置情報ログ入力部１１０は、行動パタン解析部１３０に直接位置情報ログを送信しても良い。この場合、行動情報登録部１５０によって、バッチ処理が行われる。
【００４４】
目的地予測部１６０は、利用者の現在地の位置情報ログを取得した際に、その位置情報ログが示す情報と行動情報記憶部１４０から取得した情報とを用いて、目的地予測を行う。具体的には、目的地予測部１６０は、現在地の位置情報ログ（以下、現在地ログと記す）と距離や時刻等が近い位置情報ログを位置情報ログ記憶部１４１から抽出する。目的地予測部１６０は、抽出した位置情報ログに対応する移動終了位置を目的地情報記憶部１４２から抽出する。そして、目的地予測部１６０は、抽出した移動終了位置から目的地を予測する。
【００４５】
このように、利用者の新たな位置情報ログ（すなわち、現在地ログ）が入力されたときに、目的地予測部１６０は、その現在地ログと所定の近さの関係を有する位置情報ログに対応する滞留場所を、利用者が移動する目的地と予測する。具体的には、目的地予測部１６０は、現在地ログが入力されたときに、位置情報ログ記憶部１４１に記憶された位置情報ログのうち、現在地ログと距離や時刻等が近い位置情報ログを抽出する。そして、目的地予測部１６０は、抽出した位置情報ログに対応する滞留場所を目的地情報記憶部１４２から抽出し、抽出した滞留場所を利用者が移動する目的地と予測する。
【００４６】
現在地ログが入力されたときに、目的地予測部１６０は、例えば、位置情報ログ記憶部１４１に記憶された位置情報ログのうち、現在地ログの測位位置に最も近い位置情報ログを抽出してもよい。また、目的地予測部１６０は、位置情報ログ記憶部１４１に記憶された位置情報ログのうち、現在地ログの測位位置との距離が所定の閾値以内の位置情報ログを抽出してもよい。また、目的地予測部１６０は、位置情報ログ記憶部１４１に記憶された位置情報ログのうち、現在地ログの測位位置との距離が所定の閾値以内であり、かつ、現在地ログの測位時間との差が所定の閾値以内の位置情報ログを抽出してもよい。
【００４７】
また、目的地予測部１６０は、現在地ログが入力されたときに、現在地ログが「移動」を示す否かを予め判別してもよい。そして、現在地ログが「移動」を示す場合に、目的地予測部１６０は、現在地ログに近い位置情報ログを位置情報ログ記憶部１４１から抽出するようにしてもよい。現在地ログが「移動」を示す否かを判別する方法は、行動パタン解析部１３０が、各位置情報ログについて「滞留」か「移動」か判別する方法と同様の方法を用いればよい。なお、目的地の予測を行う方法は、上述する方法と同様である。
【００４８】
さらに、目的地予測部１６０は、現在地ログが「滞留」を示すと判別した場合、利用者が現在地ログを測位した位置から移動を行う可能性があるか否かを判定してもよい。目的地予測部１６０は、例えば、現在地ログに時刻が近い位置情報ログを位置情報ログ記憶部１４１から抽出する。そして、抽出した位置情報ログが「滞留」を示し、かつ、その位置情報ログに目的地が設定されている場合、目的地予測部１６０は、利用者が現在地ログを測位した位置から移動を行う可能性があると判定してもよい。なお、移動を行う可能性があるときに位置情報ログを用いて目的地の予測を行う方法は、現在地ログが「移動」を示すと判別されたときに行う方法と同様である。
【００４９】
このように、予め目的地を予測する現在地ログが「移動」を示すか「滞留」を示すかを特定することにより、目的地を予測する精度を高めることができる。
【００５０】
位置情報一時記憶部１２０と、行動情報記憶部１４０（より詳しくは、位置情報ログ記憶部１４１と、目的地情報記憶部１４２）とは、例えば、磁気ディスク等により実現される。
【００５１】
また、行動パタン解析部１３０と、行動情報登録部１５０（より詳しくは、移動終了位置判別部１５１と、移動終了位置登録部１５２）と、目的地予測部１６０とは、プログラム（移動目的地予測プログラム）に従って動作するコンピュータのＣＰＵによって実現される。例えば、プログラムは、移動目的地予測装置の記憶部（図示せず）に記憶され、ＣＰＵは、そのプログラムを読み込み、プログラムに従って、行動パタン解析部１３０、行動情報登録部１５０（より詳しくは、移動終了位置判別部１５１および移動終了位置登録部１５２）、および、目的地予測部１６０として動作してもよい。また、行動パタン解析部１３０と、行動情報登録部１５０（より詳しくは、移動終了位置判別部１５１と、移動終了位置登録部１５２）と、目的地予測部１６０とは、それぞれが専用のハードウェアで実現されていてもよい。
【００５２】
次に、本実施形態の移動目的地予測装置の動作を説明する。図５は、本実施形態の移動目的地予測装置の動作全体の一例を示すフローチャートである。
【００５３】
行動パタン解析部１３０は、位置情報ログ入力部１１０によって位置情報ログが入力されると、入力された位置情報ログに対して行動パタン解析を行い、位置情報ログが「滞留」を示すか、「移動」を示すか判断する（ステップＳ５１０）。なお、判断結果は、位置情報ログ記憶部１４１に記憶される。判別行動パタンの解析後、行動情報登録部１５０は、行動パタン解析部１３０が判別した「滞留」を示す位置情報ログ（滞留点）を用いて、位置情報ログの緯度および経度が示す場所に対する移動終了位置（すなわち、目的地）を抽出する（ステップＳ５１１）。
【００５４】
移動終了位置が抽出され、目的地情報記憶部１４２に記憶された後で、現在地の位置情報ログ（すなわち、現在地ログ）が入力されると、目的地予測部１６０は、現在地ログと、行動情報記憶部１４０に記憶されている情報を用いて目的地の予測を行う（ステップＳ５１２）。
【００５５】
図６は、目的地情報記憶部１４２に移動終了位置を記憶させる処理の例を示すフローチャートである。以下、行動パタン解析を行ってログ判断結果を位置情報ログ記憶部１４１に記憶させるステップＳ５１０の処理と、移動終了位置を抽出するステップＳ５１１の処理とを、図６に例示するフローチャートを参照して説明する。
【００５６】
行動パタン解析部１３０は、行動パタン解析を完了すると、位置情報ログと、位置情報ログごとに判断したログ判断結果を位置情報ログ記憶部１４１に記憶させる（ステップＳ６１０）。
【００５７】
位置情報ログ記憶部１４１に全てのログ判断結果が登録された後、行動情報登録部１５０は、移動終了位置の抽出を行う。移動終了位置判別部１５１は、まず、位置情報ログ記憶部１４１に記憶された滞留点集合に含まれる位置情報ログを選択する。以下、この位置情報ログを位置情報ログ１とする。移動終了位置判別部１５１は、この位置情報ログ１を基点とし、時間を遡ったときに一番近い時刻の位置情報ログを抽出する。以下、この位置情報ログを位置情報ログ２とする。移動終了位置判別部１５１は、位置情報ログ１と位置情報ログ２の間の時間差が予め設定された閾値（以下、第一閾値と記す。）以内か否かを判断する（ステップＳ６１１）。両者の時間差が第一閾値以内の場合（ステップＳ６１１におけるＹ）、移動終了位置判別部１５１は、位置情報ログ２の移動終了位置を位置情報ログ１が含まれる滞留点集合であると判断する。
【００５８】
この場合、移動終了位置判別部１５１は、位置情報ログ２が「移動」を示すか否かを確認する（ステップＳ６１２）。位置情報ログ２が「移動」を示す場合（ステップＳ６１２におけるＹ）、移動終了位置判別部１５１は、移動終了位置を示す滞留点集合を位置情報ログ２に対応する目的地として目的地情報記憶部１４２に記憶させる（ステップＳ６１３）。目的地情報記憶部１４２には、例えば、滞留点の緯度および経度を含む情報が登録される。
【００５９】
さらに、移動終了位置判別部１５１は、位置情報ログ２を基点とし、時間を遡ったときに一番近い時刻の位置情報ログを抽出する。以下、この位置情報ログを位置情報ログ３とする。移動終了位置判別部１５１は、位置情報ログ２と位置情報ログ３の間の時間差が設定された閾値（すなわち、第一閾値）以内か否かを判断する（ステップＳ６１４）。両者の時間差が第一閾値以内の場合（ステップＳ６１４におけるＹ）、移動終了位置判別部１５１は、位置情報ログ３の移動終了位置を位置情報ログ１が含まれる滞留点集合であると判断する。以下、位置情報ログ３を基点として、ステップＳ６１２以降の処理が繰り返される。
【００６０】
一方、ステップＳ６１２において、位置情報ログ２が「移動」を示さない（すなわち、「滞留」を示す）場合（ステップＳ６１２におけるＮ）、移動終了位置判別部１５１は、位置情報ログ１の滞留点集合識別子と位置情報ログ２の滞留点集合識別子が異なるか否かを確認する（ステップＳ６１５）。両者の滞留点集合識別子が異なる場合（ステップＳ６１５におけるＹ）、移動終了位置判別部１５１は、移動終了位置を示す滞留点集合を位置情報ログ２に対応する目的地として目的地情報記憶部１４２に記憶させる（ステップＳ６１６）。
【００６１】
目的地情報記憶部１４２に移動終了位置を記憶させた後、移動終了位置判別部１５１は、基点とする滞留点を次の滞留点に変更する（ステップＳ６１７）。なお、変更する滞留点は任意である。移動終了位置判別部１５１は、例えば、同一の滞留点集合に含まれる滞留点を選択してもよく、他の滞留点に含まれる滞留点を選択してもよい。以降、変更した滞留点を基点として、移動終了位置の抽出を行うステップＳ６１１以降の処理が繰り返される。
【００６２】
次に、ステップＳ６１１において、位置情報ログ１と位置情報ログ２の間の時間差が第一閾値より大きい場合（ステップＳ６１１におけるＮ）、または、ステップＳ６１５において、位置情報ログ１の滞留点集合識別子と位置情報ログ２の滞留点集合識別子が同じである場合（ステップＳ６１５におけるＮ）、以降に行われる処理について説明する。この場合、移動終了位置判別部１５１は、位置情報ログ２の移動終了位置を示す情報（目的地情報）を更新せずに、基点とする滞留点を次の滞留点に変更する（ステップＳ６１８）。以降、変更した滞留点を基点として、移動終了位置の抽出を行うステップＳ６１１以降の処理が繰り返される。
【００６３】
上記説明では、第一閾値が日時の差を示す値が設定されている場合について説明した。ただし、第一閾値に設定される値は、日時の差を示す値に限定されない。第一閾値には、例えば、距離の差を示す値を設定してもよい。
【００６４】
次に、現在地の位置情報ログ（すなわち、現在地ログ）が入力されたときの動作を説明する。図４に例示するように、利用者の現在地の位置情報ログが位置情報ログ入力部１１０によって入力されると、目的地予測部１６０は、目的地予測を行う（図５におけるステップＳ５１２）。以下、ステップＳ５１２の処理について詳述する。図７は、現在地の位置情報ログ（現在地ログ）から目的地を予測する動作の例を示す説明図である。
【００６５】
まず、目的地予測部１６０は、入力された現在地ログと位置情報ログ記憶部１４１に記憶された情報とを比較する（ステップＳ７１０）。そして、目的地予測部１６０は、現在地ログが「移動」を示す否かを確認する（ステップＳ７１１）。現在地ログが「移動」を示す場合（ステップＳ７１１におけるＹ）、目的地予測部１６０は、現在地ログに近い位置情報ログを位置情報ログ記憶部１４１から抽出する（ステップＳ７１２）。このとき、目的地予測部１６０は、予め定めた閾値（以下、第二閾値と記す。）を用いて、現在地ログに近い位置情報ログを特定する。なお、第二閾値の値は、上述する第一閾値の値とは異なる。
【００６６】
目的地予測部１６０は、例えば、位置情報ログ記憶部１４１に記憶された位置情報ログのうち、現在地ログの測位場所との距離が第二閾値以下の位置情報ログを抽出する。そして、目的地予測部１６０は、抽出した位置情報ログを用いて目的地の予測を行う（ステップＳ７１３）。
【００６７】
一方、ステップＳ７１１において、現在地ログが「移動」を示していない（すなわち、「滞留」を示す）の場合（ステップＳ７１１におけるＮ）、目的地予測部１６０は、現在地ログに含まれる測位時刻等の情報から利用者が移動を行う可能性があるか否かを確認する（ステップＳ７１４）。移動を行う可能性がある場合（ステップＳ７１４におけるＹ）、目的地予測部１６０は、位置情報ログを用いて目的地の予測を行う（ステップＳ７１５）。一方、移動を行う可能性がない場合（ステップＳ７１４におけるＮ）、目的地予測部１６０は、目的地の予測を行わない（ステップＳ７１６）。
【００６８】
以上のように、本実施形態によれば、行動パタン解析部１３０が、位置情報ログの集合（例えば、位置情報一時記憶部１２０に記憶された位置情報ログ、または、位置情報ログ入力部１１０から直接入力される位置情報ログ）から、滞留点集合を生成する。移動終了位置判別部１５１が、生成された滞留点集合を使用し、各位置情報ログの移動終了場所（滞留場所）を判断する。そして、移動終了位置判別部１５１は、判断された滞留場所を移動終了場所として、各位置情報ログと対応付けて目的地情報記憶部１４２に記憶させる。
【００６９】
さらに、利用者の現在地ログが入力されたときに、目的地予測部１６０は、その現在地ログに近い（例えば、距離、時間の差などが小さい）位置情報ログに対応する滞留場所を目的地情報記憶部１４２から抽出する。そして、目的地予測部１６０は、抽出した滞留場所を利用者が移動する目的地と予測する。そのような構成により、位置情報の測位間隔が長く、また、位置情報の測位が不定期である場合にも、利用者の移動目的地を予測できる。
【実施例】
【００７０】
以下、具体的な実施例により本発明を説明するが、本発明の範囲は以下に説明する内容に限定されない。本実施例では、携帯端末を所有している利用者がＬＢＳサービスを利用する場合を例に説明する。ここで、携帯端末は、位置情報を測位できる端末である。本サービスにおいて、利用者は、この携帯端末を使用して位置情報を測位する。そして、利用者は、この携帯端末を使用して、測位した位置情報とともに、その位置情報に対応した場所についてのコメントや写真などのサービスに関連する情報を、ＬＢＳサービスを提供するサーバに対して送付する。なお、このサーバが、上記実施形態における移動目的地予測装置に相当する。【００７１】
図８は、本実施例で使用される位置情報ログの例を示す説明図である。図８に例示するように、本実施例では、利用者識別子、日時（測位日時）、測位位置である緯度及び経度が位置情報ログに含まれるものとする。【００７２】
サーバの行動パタン解析部１３０は、送付された位置情報ログを取得した後に、行動パタン解析を行う。図９は、位置情報ログに対して行動パタン解析が行われた結果の例を示す説明図である。具体的には、図９は、利用者の位置情報ログを行動パタン解析により、位置情報ログが「滞留」を示すか「移動」を示すか分けた結果の例を表している。また、図１０は、位置情報ログ記憶部１４１に記憶された行動情報の他の例を示す説明図である。位置情報ログ記憶部１４１には、図１０に例示する形式で行動情報を記憶していてもよい。【００７３】
本実施例では、「滞留」を示す位置情報ログの位置情報ログ識別子を中括弧“［］”を用いて表す。また、「移動」を示す位置情報ログの位置情報ログ識別子を小括弧“（）”を用いて表す。図１０に示す例では、位置情報ログ［２］，［３］は、「滞留」を示す位置情報ログの位置情報ログ識別子を示し、位置情報ログ（１），（２）は、「移動」を示す位置情報ログの位置情報ログ識別子を示す。【００７４】
移動終了位置判別部１５１は、それぞれの位置情報ログに対して、滞留点集合を用いて、移動終了位置の抽出を行う。まず、移動終了位置判別部１５１は、滞留点集合に含まれる位置情報ログ［３］を基点とし、時間を遡って時刻が一番近い位置情報ログ（２）に対して、日時の差が閾値以内か否かを確認する。【００７５】
ここで、閾値を３時間とした場合、位置情報ログ［３］で識別される位置情報ログの測位時間（日時）と、位置情報ログ（２）で識別される位置情報ログの測位時間（日時）との差は、３時間以内である。よって、要件を満たす。そこで、移動終了位置判別部１５１は、位置情報ログ（２）の移動終了位置（目的地）を、位置情報ログ［３］が含まれる滞留点集合Ｓ１と判断する（図９参照）。【００７６】
また、位置情報ログ（２）で識別される移動情報ログは「移動」を示す。そのため、移動終了位置判別部１５１は、位置情報ログ（２）を基点とし、時間を遡って時刻が一番近い位置情報ログ（１）に対して、日時の差が閾値以内か否かを確認する。【００７７】
位置情報ログ（２）で識別される位置情報ログの測位時間（日時）と、位置情報ログ（１）で識別される位置情報ログの測位時間（日時）との差は、３時間以内である。よって、要件を満たす。そこで、移動終了位置判別部１５１は、位置情報ログ（１）の移動終了位置（目的地）も、位置情報ログ［３］が含まれる滞留点集合Ｓ１と判断する。【００７８】
位置情報ログ（１）で識別される移動情報ログも、同様に「移動」を示す。そのため、移動終了位置判別部１５１は、位置情報ログ（１）を基点とし、時間を遡って時刻が一番近い位置情報ログ［２］に対して、日時の差が閾値以内か否かを確認する。【００７９】
位置情報ログ（１）で識別される位置情報ログの測位時間（日時）と、位置情報ログ［２］で識別される位置情報ログの測位時間（日時）との差は、３時間以内である。よって、要件を満たす。そこで、移動終了位置判別部１５１は、位置情報ログ［２］の移動終了位置（目的地）も、位置情報ログ［３］が含まれる滞留点集合Ｓ１と判断する。【００８０】
ここで、位置情報ログ［２］で識別される移動情報ログは「滞留」を示す。そのため、移動終了位置判別部１５１は、時間を遡って日時の差を判断する処理を停止する。移動終了位置判別部１５１は、次の滞留点を用いて、移動終了位置の抽出を行う。【００８１】
例えば、次の滞留点として、図９に示す位置情報ログ［４］で識別される位置情報ログを選択したものとする。図９に示す例では、位置情報ログ［４］を基点とし、時間を遡って時刻が一番近い位置情報ログは、位置情報ログ［３］で識別される位置情報ログである。位置情報ログ［４］で識別される位置情報ログの測位時間（日時）と、位置情報ログ［３］で識別される位置情報ログの測位時間（日時）との差は、３時間以上である。よって、移動終了位置判別部１５１は、位置情報ログ［４］の移動終了位置（目的地）を判断しない。すなわち、移動終了位置判別部１５１は、位置情報ログ［３］の移動終了位置（目的地）を目的地情報記憶部１４２に記憶させない。【００８２】
以降、移動終了位置判別部１５１は、次の滞留点を順次選択し、全ての滞留点について上記処理を繰り返す。図１１は、図９に例示する全位置情報ログに対して目的地を判断した結果の例を示す説明図である。また、図１２は、図９に例示する位置情報ログに対して目的地を判断した結果として、目的地情報記憶部１４２に記憶された情報の例を示す説明図である。【００８３】
次に、目的地を予測する動作を説明する。ここでは、図１２に例示するような目的地情報がすでに目的地情報記憶部１４２に記憶されているものとする。このような状態で、現在地ログが入力されると、目的地予測部１６０は、予め定めた閾値を用いて、位置情報ログ記憶部１４１にある位置情報を抽出し、目的地を予測する。この閾値は、上記実施形態における第二閾値に相当する。なお、ここで用いられる閾値は、移動終了位置判別部１５１が時間を遡って日時の差を比較する際に用いられる閾値とは異なる。【００８４】
図１３は、現在地ログが入力された場合の位置情報ログの例を示す説明図である。以下、目的地を予測する際に用いられる第二閾値の内容ごとに、目的地予測部１６０が目的地を予測する方法を説明する。【００８５】
まず、第二閾値として、距離の差のみが用いられる場合について説明する。本実施例において、現在地ログからの距離が閾値以内にある位置情報ログが、位置情報ログ（１）及び位置情報ログ（３）で識別される位置情報ログであるとする（図１３参照）。この場合、目的地予測部１６０は、２つの位置情報ログを用いて、現在地ログが示す測位位置からの目的地予測を行う。上述するように、閾値以内の距離で測位された位置情報ログは、２つ存在する。しかし、この２つの点が示す目的地は異なる。そこで、目的地の候補は、滞留点集合Ｓ１または滞留点集合Ｓ３になる。【００８６】
目的地予測部１６０は、目的地が２つ存在することから、各目的地に行く確率を０．５と予測してもよい。また、目的地予測部１６０は、現在地ログが示す測位位置から、位置情報ログ（１）および位置情報ログ（３）それぞれの距離を算出し、算出したそれぞれの距離の比に応じて各目的地に行く確率を予測してもよい。ただし、目的地予測部１６０が確率を算出する方法は、上記方法に限定されない。目的地予測部１６０は、抽出した各滞留場所に対応する位置情報ログと現在地ログの測位位置の距離が近いほどより確率を高く算出し、算出した確率に基づいて目的地を予測すればよい。【００８７】
次に、第二閾値として、距離の差および時刻の差が用いられる場合について説明する。ここでも、現在地ログからの距離が閾値以内にある位置情報ログが、位置情報ログ（１）及び位置情報ログ（３）で識別される位置情報ログであるとする（図１３参照）。この場合、目的地予測部１６０は、２つの位置情報ログを用いて、現在地ログが示す測位位置からの目的地予測を行う。上述するように、閾値以内の距離で測位された位置情報ログは、２つ存在する。しかし、この２つの点が示す目的地は異なる。そこで、目的地の候補は、滞留点集合Ｓ１または滞留点集合Ｓ３になる。【００８８】
ここで、位置情報ログ（３）の測位日時と現在地ログの測位日時との時刻の差が閾値以内であるとする。この場合、この場合、目的地予測部１６０は、位置情報ログ（３）の滞留点集合Ｓ３を目的地とする。【００８９】
以上、目的地予測部１６０が目的地を予測する方法について説明した。ただし、目的地予測部１６０が目的地を予測する方法は、上記方法に限定されない。例えば、目的地の候補が滞留点集合Ｓ１及び滞留点集合Ｓ３の２つ存在する場合、目的地予測部１６０は、各位置情報ログと現在地ログの時刻の差及び距離に応じて、それぞれの滞留点集合に行く確率に差をつけてもよい。すなわち、目的地予測部１６０は、抽出した各滞留場所に対応する位置情報ログと現在地ログの測位位置の距離が近いほどより確率を高く算出し、さらに、抽出した各滞留場所に対応する位置情報ログと現在地ログの測位日時の差が小さいほどより確率を高く算出してもよい。そして、目的地予測部１６０は、算出した確率に基づいて目的地を予測してもよい。【００９０】
また、目的地予測部１６０は、現在地ログを測位した位置との距離が最も近い位置で測位された位置情報ログの示す目的地を、現在地からの目的地と予測してもよい。また、目的地予測部１６０は、各位置情報ログと現在地ログの時刻の差及び距離に応じて重み付けを行い、その重みに応じて判断される最も近い一点の位置情報ログが示す目的地を現在地からの目的地としてもよい。【００９１】
以上の方法を用いることで、位置情報を定期的に測位せずに、利用者の移動目的地を予測することができる。例えば、以上の方法を用いることで、利用者が電車で移動している途中に位置情報ログが通知されたときに、その位置情報が示す場所からどこへ向かうかを予測することができる。この場合、事前にレストランやイベント等、目的地に関する情報を利用者に配信することが可能になる。【００９２】
次に、本発明の最小構成の例を説明する。図１４は、本発明による移動目的地予測装置の最小構成の例を示すブロック図である。本発明による移動目的地予測装置は、利用者の測位位置及び測位日時を含む情報である位置情報ログと、その位置情報ログが示す位置から利用者が移動する目的地である移動終了場所とを対応づけて（例えば、位置情報ログ識別子と目的地識別子とを対応づけて）記憶する移動終了場所記憶手段８１（例えば、目的地情報記憶部１４２）と、利用者が頻繁に滞留する位置である滞留点において測位された位置情報ログの集合である滞留点集合を生成する滞留点集合生成手段８２（例えば、行動パタン解析部１３０）と、滞留点集合生成手段８２が生成した滞留点集合を使用し、各位置情報ログの移動終了場所である滞留場所を判断する移動終了場所判断手段８３（例えば、移動終了位置判別部１５１）と、移動終了場所判断手段８３によって判断された滞留場所を移動終了場所として、各位置情報ログと対応付けて移動終了場所記憶手段８１に記憶させる移動終了場所登録手段８４（例えば、移動終了位置登録部１５２）と、利用者の新たな位置情報ログが入力されたときに、その新たな位置情報ログと所定の近さの関係を有する位置情報ログに対応する滞留場所を移動終了場所記憶手段８１から抽出し、抽出した滞留場所を利用者が移動する目的地と予測する目的地予測手段８５（例えば、目的地予測部１６０）とを備えている。【００９３】
そのような構成により、位置情報の測位間隔が長く、また、位置情報の測位が不定期である場合にも、利用者の移動目的地を予測できる。【００９４】
また、目的地予測手段８５は、新たな位置情報ログの測位位置に最も近い測位位置を示す位置情報ログに対応する滞留場所を移動終了場所記憶手段８１から抽出し、抽出した滞留場所を利用者が移動する目的地と予測してもよい。【００９５】
また、目的地予測手段８５は、新たな位置情報ログの測位位置との距離が予め定めた閾値以内の位置情報ログに対応する滞留場所を移動終了場所記憶手段８１から抽出し、抽出した各滞留場所に対応する位置情報ログの測位位置と新たな位置情報ログが示す測位位置の距離とに応じて算出される確率に基づいて利用者が移動する目的地を予測してもよい。【００９６】
また、目的地予測手段８５は、新たな位置情報ログの測位位置との距離および時刻の差が予め定めた閾値以内の位置情報ログに対応する滞留場所を移動終了場所記憶手段８１から抽出し、抽出した各滞留場所に対応する位置情報ログと新たな位置情報ログの測位位置の距離、および、測位日時の差に応じて算出される確率に基づいて利用者が移動する目的地を予測してもよい。【００９７】
また、移動終了場所判断手段８３は、滞留点集合に含まれる位置情報ログの中から一の位置情報ログを選択し、その一の位置情報ログを測位した日時を時系列に遡って最も近い位置情報ログである近接位置情報ログとの時間の差が予め定められた閾値以下の場合、その近接位置情報ログの滞留場所を、一の位置情報ログが含まれる滞留点集合が示す場所と判断してもよい。また、移動終了場所登録手段８４は、移動終了場所判断手段８３によって判断された近接位置情報ログの移動終了場所である滞留場所を、その近接位置情報ログと対応付けて移動終了場所記憶手段８１に記憶させてもよい。【００９８】
また、移動終了場所判断手段８３は、近接位置情報ログが滞留点でない場合（例えば、位置情報ログが「移動」を示す場合）に、その近接位置情報ログと、その近接位置情報ログを測位した時刻を時系列に遡って最も近い位置情報ログとの時間の差が予め定められた閾値より小さいか否かに基づいて、その近接位置情報ログの移動終了場所を、一の位置情報ログが含まれる滞留点集合が示す場所と判断してもよい。【００９９】
以上、実施形態及び実施例を参照して本願発明を説明したが、本願発明は上記実施形態および実施例に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。【０１００】
この出願は、２０１１年６月７日に出願された日本特許出願２０１１−１２７３５１を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【産業上の利用可能性】
【０１０１】
本発明は、不定期に測定された位置情報から利用者の移動目的地を予測する移動目的地予測装置に好適に適用される。
【符号の説明】
【０１０２】
１１０  位置情報ログ入力部
１２０  位置情報一時記憶部
１３０  行動パタン解析部
１４０  行動情報記憶部
１４１  位置情報ログ記憶部
１４２  目的地情報記憶部
１５０  行動情報登録部
１５１  移動終了位置判別部
１５２  移動終了位置登録部
１６０  目的地予測部
【図１】
2012169152.tif 000003
【図２】
2012169152.tif 000004
【図３】
2012169152.tif 000005
【図４】
2012169152.tif 000006
【図５】
2012169152.tif 000007
【図６】
2012169152.tif 000008
【図７】
2012169152.tif 000009
【図８】
2012169152.tif 000010
【図９】
2012169152.tif 000011
【図１０】
2012169152.tif 000012
【図１１】
2012169152.tif 000013
【図１２】
2012169152.tif 000014
【図１３】
2012169152.tif 000015
【図１４】
2012169152.tif 000016
【国際調査報告】
2012169152.tif 000017
2012169152.tif 000018
2012169152.tif 000019