JP5128620B2 - 訪問地予測装置、及び、訪問地予測方法 - Google Patents

Description

本発明は、訪問地予測装置と、訪問地予測方法とに関する。

近年、移動端末の訪問地を予測し、訪問地に関する情報を配信するシステムが開発されている。特許文献１は、ユーザが過去に移動した経路を標準地域メッシュコードで表現し、当該経路を用いて次の訪問地を予測している。

特開２００９−２３０５１４号公報

一方、ユーザの行動は時間帯にも影響を受ける。例えば家から会社へ夜間や休日に行くことはない。しかし従来技術は時間を考慮した訪問地予測ができていない。

そこで本発明の目的は、時間的な同一性を考慮することで、ユーザの訪問地をより正確に予測することである。

上述の課題を解決するために、本発明の訪問地予測装置は、移動端末の複数のエリア情報から成る過去の移動経路と該過去の移動経路の移動回数とを記憶する記憶装置と、移動端末の現在のエリア情報を所定の周期で検出するエリア検出手段と、前記エリア検出手段により検出されたエリア情報に基づいて移動端末の新規移動経路を検出する移動経路検出手段と、前記移動経路検出手段により検出された新規移動経路と前記記憶装置に記憶されている過去の移動経路とが対応しているか否かを、新規移動経路のエリア情報と過去の移動経路のエリア情報とに基づいて判定する第１経路判定手段と、前記第１経路判定手段により対応していると判定された過去の移動経路と前記記憶装置に記憶されている該過去の移動経路の移動回数とに基づき、移動端末が該過去の移動経路を通過中である経路通過確率を算出し、算出された経路通過確率に基づき、移動端末の現在のエリア以降の訪問エリアを予測する訪問地予測手段と、前記第１経路判定手段によって対応していると判定された場合に、判定された新規移動経路のエリア情報を、前記記憶装置に記憶されている判定された過去の移動経路のエリア情報に追加すると共に、該過去の移動経路の移動回数を１だけ増加して更新する経路情報更新手段と、を備え、エリア情報は移動端末が通過するエリアと該エリアを通過する時刻とを共に含み、エリア情報に含まれるエリアは、緯度と経度と該緯度及び該経度を測定時の測定誤差とを含む情報から成る、ことを特徴とする。

また、本発明の訪問地予測方法は、訪問地予測装置が、移動端末の複数のエリア情報から成る過去の移動経路と該過去の移動経路の移動回数とを記憶する記憶ステップと、訪問地予測装置が、移動端末の現在のエリア情報を所定の周期で検出するエリア検出ステップと、訪問地予測装置が、前記エリア検出ステップにおいて検出されたエリア情報に基づいて移動端末の新規移動経路を検出する移動経路検出ステップと、訪問地予測装置が、前記移動経路検出ステップにより検出された新規移動経路と前記記憶ステップにおいて記憶された過去の移動経路とが対応しているか否かを、新規移動経路のエリア情報と過去の移動経路のエリア情報とに基づいて判定する第１経路判定ステップと、訪問地予測装置が、前記第１経路判定ステップにおいて対応していると判定された過去の移動経路と前記記憶ステップにおいて記憶された該過去の移動経路の移動回数とに基づき、移動端末が該過去の移動経路を通過中である経路通過確率を算出し、算出された経路通過確率に基づき、移動端末の現在のエリア以降の訪問エリアを予測する訪問地予測ステップと、訪問地予測装置が、前記第１経路判定ステップにおいて対応していると判定された場合に、判定された新規移動経路のエリア情報を、前記記憶ステップにおいて記憶された判定された過去の移動経路のエリア情報に追加すると共に、該過去の移動経路の移動回数を１だけ増加して更新する経路情報更新ステップと、を含み、エリア情報は移動端末が通過するエリアと該エリアを通過する時刻とを共に含み、エリア情報に含まれるエリアは、緯度と経度と該緯度及び該経度を測定時の測定誤差とを含む情報から成る、ことを特徴とする。

上記本発明によれば、訪問地予測装置は、過去の移動経路の空間・時間・移動回数に基づいて訪問地を予測することで、訪問地を正確に予測することが可能となる。

また、本発明の訪問地予測装置において、前記経路情報更新手段は、前記第１経路判定手段によって対応していないと判定された場合に、判定された新規移動経路のエリア情報を、新規の移動経路として前記記憶装置に記憶することが好ましい。また、本発明の訪問地予測装置において、前記第１経路判定手段は、新規移動経路のエリア情報に含まれるエリアと過去の移動経路のエリア情報に含まれるエリアとに基づいて、新規移動経路と過去の移動経路とが対応しているか否かを判定する第２経路判定手段と、新規移動経路のエリア情報に含まれる時刻と前記第２経路判定手段により対応していると判定された過去の移動経路のエリア情報に含まれる時刻とに基づいて、新規移動経路と前記第２経路判定手段により対応していると判定された過去の移動経路とが対応しているか否かを判定する第３経路判定手段と、から構成されることが好ましい。

上記本発明によれば、訪問地予測装置は、訪問地を予測する上で用いる過去の移動経路を判定する際に、空間に基づく判定と時間に基づく判定とにわけることで、より効率的で正確に過去の移動経路を判定することができる。よって、訪問地をより効率的で正確に予測することが可能となる。

また、本発明の訪問地予測装置において、前記第２経路判定手段は、新規移動経路のエリア情報に含まれる所定数のエリア全てが、過去の移動経路のエリア情報に含まれる１つ以上のエリアと重なるか否かで、新規移動経路と過去の移動経路とが対応しているか否かを判定することが好ましい。

上記本発明によれば、訪問地予測装置は、訪問地を予測する上で用いる過去の移動経路を空間に基づいて判定する際に、より効率的で正確に過去の移動経路を判定することができる。よって、訪問地をより効率的で正確に予測することが可能となる。

また、本発明の訪問地予測装置において、前記第３経路判定手段は、前記第２経路判定手段により対応していると判定された過去の移動経路のエリア情報のうち、現在のエリア情報に含まれるエリアからの距離が短いエリアを含む該エリア情報を順に２つ選択し、選択した２つのエリア情報に含まれる２つの時刻間に現在のエリア情報に含まれる時刻があるか否かで、新規移動経路と前記第２経路判定手段により対応していると判定された過去の移動経路とが対応しているか否かを判定することが好ましい。

上記本発明によれば、訪問地予測装置は、訪問地を予測する上で用いる過去の移動経路を時間に基づいて判定する際に、より効率的で正確に過去の移動経路を判定することができる。よって、訪問地をより効率的で正確に予測することが可能となる。

また、本発明の訪問地予測装置において、前記第３経路判定手段は、前記２つの時刻のうち早い方の時刻に所定の時間を差し引いた時刻と、遅い方の時刻に所定の他の時間を加えた時刻との間に現在のエリア情報に含まれる時刻があるか否かで、新規移動経路と前記第２経路判定手段により対応していると判定された過去の移動経路とが対応しているか否かを判定することが好ましい。

上記本発明によれば、訪問地予測装置は、訪問地を予測する上で用いる過去の移動経路を時間に基づいて判定する際に、電車の遅延や少し早めの出勤など通過時刻の多少の揺れを吸収することが可能となり、より効率的で正確に過去の移動経路を判定することができる。よって、訪問地をより効率的で正確に予測することが可能となる。

また、本発明の訪問地予測装置において、前記訪問地予測手段は、前記第２経路判定手段により対応していると判定された過去の移動経路の移動回数と、前記第３経路判定手段により対応していると判定された過去の移動経路の移動回数とに基づいて前記経路通過確率を算出することが好ましい。

上記本発明によれば、訪問地予測装置は、より正確に経路通過確率を算出することができる。よって、訪問地をより正確に予測することが可能となる。

また、本発明の訪問地予測装置において、前記訪問地予測手段は、任意の複数のエリアを訪問候補エリアとして特定し、訪問候補エリアごとに、訪問候補エリアを通る前記第１経路判定手段により対応していると判定された過去の移動経路を抽出し、抽出した各過去の移動経路の経路通過確率を合算してエリア通過確率を算出し、エリア通過確率が最大の訪問候補エリアを訪問エリアとして予測することが好ましい。

上記本発明によれば、訪問地予測装置は、過去の移動経路の到着エリア、広告やイベント情報が紐づけられたエリアおよび駅などの任意の複数のエリアを訪問候補エリアとすることができ、より利便性の高い訪問地を予測することが可能となる。

また、本発明の訪問地予測装置において、前記訪問地予測手段は、前記第１経路判定手段により対応していると判定される過去の移動経路が存在しない場合には訪問エリアの予測を一旦停止し、停止した後に前記移動経路検出手段により新規移動経路を検出した結果、新たに対応していると判定される過去の移動経路が出現した時点で、訪問エリアの予測を再開することが好ましい。

上記本発明によれば、訪問地予測装置は、過去に一度も訪れたことのない場所を移動中であっても、過去の移動経路と空間的に重複した時点で、訪問地予測を開始することが可能となる。

本発明によれば、訪問地やこれから通過するエリアについての好適な情報を提供できる。

実施形態に係る訪問地予測装置１の構成を示す図である。 実施形態に係る訪問地予測装置１のハードウェア構成を示す図である。 実施形態に係る移動経路情報の一例を示す図である。 実施形態に係る過去の移動経路の一例を示す図である。 実施形態に係る訪問地予測装置１の動作を説明するためのフローチャートである。 実施形態に係るエリア情報の一例を示す図である。 実施形態に係る新規移動経路の一例を示す図である。

以下、図面を参照して、本発明に係る好適な実施形態について詳細に説明する。

図１は、本実施形態の訪問地予測装置の構成を示すブロック図である。図１に示される通り、この訪問地予測装置１は、エリア検出部１１（エリア検出手段）、移動経路検出部１２（移動経路検出手段）、第１経路判定部１３（第１経路判定手段）、第２経路判定部１４（第２経路判定手段）、第３経路判定部１５（第３経路判定手段）、訪問地予測部１６（訪問地予測手段）、移動経路通過確率算出部１７、エリア通過確率算出部１８、サービス提供部１９、表示部２０、経路情報更新部２１、記憶部２２（記憶装置）、移動経路情報格納部２３を含んで構成されている。

訪問地予測装置１は、ＣＰＵ等のハードウェアから構成されているものである。図２は、訪問地予測装置１のハードウェア構成図である。図１に示される訪問地予測装置１は、物理的には、図２に示すように、ＣＰＵ５１、主記憶装置であるＲＡＭ５２及びＲＯＭ５３、入力デバイスであるキーボード及びマウス等の入力装置５４、ディスプレイ等の出力装置５５、ネットワークカード等のデータ送受信デバイスである通信モジュール５６、ＧＰＳなどの位置測定装置等の測位装置５７、ハードディスク等の補助記憶装置５８等を含むコンピュータシステムとして構成されている。図１に示す各機能ブロックの機能は、図２に示すＣＰＵ５１、ＲＡＭ５２等のハードウェア上に所定のコンピュータソフトウェア（例えば、図５に示すフローチャートの処理を実行するためのコンピュータプログラム）を読み込ませることにより、ＣＰＵ５１の制御のもとで入力装置５４、出力装置５５、通信モジュール５６、測位装置５７を動作させるとともに、ＲＡＭ５２や補助記憶装置５８におけるデータの読み出し及び書き込みを行うことで実現される。以下、図１に示す機能ブロックに基づいて、各機能ブロックを説明する。

記憶部２２は、移動経路情報格納部２３から構成される。記憶部２２に保持されるデータは、物理的にはＲＡＭ５２等に保持される。記憶部２２は、移動端末の複数のエリア情報から成る過去の移動経路と該過去の移動経路の移動回数とを記憶する。なお、エリア情報は移動端末が通過するエリアと該エリアを通過する時刻とを共に含む。

図６に示すように、移動経路情報４には、過去に移動端末の移動した移動経路についての情報（移動経路情報）（ＩＤ４１、出発エリア４２、到着エリア４３、通過エリア４４、移動回数４５）が移動経路毎に登録されている。ＩＤ４１に登録されているデータは、過去に移動端末の移動した移動経路を特定するための識別情報（“Ｒ１”、“Ｒ２”等であり、以下、移動経路Ｒ１、移動経路Ｒ２等と称する）を表すデータである。出発エリア４２に登録されているデータは、ＩＤ４１に登録されている各移動経路の出発エリア（移動経路の始端（出発地点）を含むエリア）を示すエリア情報（緯度、経度及び測定誤差を含む。以下同様）である。到着エリア４３に登録されているデータは、ＩＤ４１に登録されている各移動経路の到着エリア（移動経路の終端（到着地点）を含むエリア）を示すエリア情報である。なお、移動経路情報４の出発エリア４２、到着エリア４３、通過エリア４４の各エリア情報に、そのエリアを通過した時刻を含めてもよい。

通過エリア４４に登録されているデータは、ＩＤ４１に登録されている各移動経路を移動中に移動端末の通過した通過エリア（出発エリア及び到着エリアを除く）を示すエリア情報である。移動回数４５に登録されているデータは、ＩＤ４１に登録されている各移動経路を移動端末が移動した回数を示すデータである。

エリア検出部１１は、移動端末の現在のエリア情報を所定の周期で検出する。エリア検出部１１は、測位装置によって検出された位置信号（移動端末の現在の緯度及び経度を示すＧＰＳ信号等）に基づいて、移動端末が存在するエリア（例えば、移動端末の現在の緯度・経度を中心とし、一辺が測位誤差の２倍であるような正方形で表現）とその検出時刻とを所定の周期毎（例えば、５分毎や１０分毎等）に検出する。図７を参照してエリア検出部１１について具体的に説明すると、エリア検出部１１は、例えば、新規にエリアＥ２１、Ｅ３、Ｅ４、Ｅ１１（移動端末が存在するエリア）を順次検出する。図７に示すエリアＥ５、Ｅ６、Ｅ７は、過去に検出されたエリアであって図６に示す移動経路情報４に既に登録されており、図７に示すエリアＥ２１、Ｅ１１は、過去に検出された出発エリアＥ２、到着エリアＥ１のそれぞれに対応している。

移動経路検出部１２は、エリア検出部１１により検出されたエリア情報に基づいて移動端末の新規移動経路を検出する。移動経路検出部１２は、エリア検出部１１によって検出されたエリア（移動端末の存在するエリア）に基づいて、移動端末が移動している移動経路を検出する。図７を参照して移動経路検出部１２について具体的に説明すると、移動経路検出部１２は、エリア検出部１１によって新規に検出されたエリアＥ２１、Ｅ３、Ｅ４、Ｅ１１に基づいて、移動端末が移動している新規移動経路Ｒ１１を検出する。ここで、移動経路検出部１２は、次のようにして移動端末が滞在中であるか移動中であるかを検出する。エリア検出部１１が第１のエリア、第２のエリアを順次検出した場合、第１及び第２のエリアが重なっており、第１及び第２のエリアによって共有される共通領域があり、以降、エリア検出部１１が順次検出した第１・・第ｎのエリア（ｎは所定の自然数）に対し、上記のように共通領域がある場合に、エリア検出部１１は、移動端末が滞在中であることを検出し、そうでない場合に、移動端末が移動中であることを検出する。

第１経路判定部１３は、移動経路検出部１２により検出された新規移動経路と記憶部２２に記憶されている過去の移動経路とが対応しているか否かを、新規移動経路のエリア情報と過去の移動経路のエリア情報とに基づいて判定する。第１経路判定部１３は、第２経路判定部１４と第３経路判定部１５とから構成される。第１経路判定部１３の判定は、後述の第２経路判定部１４の判定に基づいてもよい。また、第１経路判定部１３の判定は、後述の第３経路判定部１５の判定に基づいてもよい。また、第１経路判定部１３の判定は、後述の第２経路判定部１４の判定と後述の第３経路判定部１５との判定とに基づいてもよい。

第２経路判定部１４は、新規移動経路のエリア情報に含まれるエリアと過去の移動経路のエリア情報に含まれるエリアとに基づいて、新規移動経路と過去の移動経路とが対応しているか否かを判定する。第２経路判定部１４は、新規移動経路のエリア情報に含まれる所定数のエリア全てが、過去の移動経路のエリア情報に含まれる１つ以上のエリアと重なるか否かで、新規移動経路と過去の移動経路とが対応しているか否かを判定してもよい。第２経路判定部１４は、移動経路情報４に登録されている過去の移動経路に、移動経路検出部１２によって検出された新規の（現在の）移動経路が対応しているか否かを、移動経路情報４に基づいて判定してもよい。図６及び図７を参照して具体的に説明すると、第２経路判定部１４は、移動経路検出部１２によって検出された新規移動経路Ｒ１１が、移動経路情報４に登録されている過去の移動経路に対応しているか否かを判定する。

ここで、第２経路判定部１４について詳細に説明する。第２経路判定部１４は、エリア検出部１１によって検出され移動端末が新規移動経路を移動中に通過した通過エリアと、この通過エリアから距離的に最も近い位置にあり移動経路情報４に登録されている過去の一の移動経路に含まれている所定数Ｎ２（例えば２とする）の通過エリアとが重なる共通領域の有無を、新規移動経路の通過エリア毎に通過順に判定する。そして、第２経路判定部１４は、新規移動経路の複数の通過エリアのうち所定数Ｎ３（例えば２とする）以上の通過エリアにおいて上記のような共通領域がないと連続して判定した場合を除き、移動経路情報４に登録されているこの過去の一の移動経路に新規移動経路が対応していると判定する。

図６及び図７を参照して具体的に説明する。第２経路判定部１４は、エリア検出部１１によって検出され移動端末が新規移動経路Ｒ１１を移動中に通過した通過エリア（エリアＥ３）と、エリアＥ３から距離的に最も近い位置にあり移動経路情報４に登録されている過去の一の移動経路Ｒ１に含まれている所定数Ｎ２（＝２）の通過エリア（エリアＥ５、Ｅ６がエリアＥ３から距離的に最も近い位置にある）を含む（詳細には、エリアＥ５と、エリアＥ６とを含む）最小の矩形領域ＭＢＲ１とが重なる共通領域の有無、及び、エリア検出部１１によって検出され移動端末が新規移動経路Ｒ１１を移動中に通過した通過エリア（エリアＥ４）と、エリアＥ４から距離的に最も近い位置にあり移動経路情報４に登録されている過去の一の移動経路Ｒ１に含まれている所定数Ｎ２（＝２）の通過エリア（エリアＥ６、Ｅ７がエリアＥ４から距離的に最も近い位置にある）を含む（詳細には、エリアＥ６と、エリアＥ７とを含む）最小の矩形領域ＭＢＲ２とが重なる共通領域の有無を、エリアＥ３、Ｅ４のそれぞれに対して判定する。エリアＥ３はＭＢＲ１に含まれており、エリアＥ４はＭＢＲ２に重なる共通領域を有しているので、第２経路判定部１４は、エリアＥ３、Ｅ４の全てが共通領域を有すると判定する。よって、第２経路判定部１４は、新規移動経路Ｒ１１が、エリアＥ５、Ｅ６、Ｅ７を含む過去の一の移動経路Ｒ１に対応していると判定する。

なお、移動経路情報４に登録されている過去の移動経路に対応していると第２経路判定部１４によって判定された新規移動経路の出発エリアは、この過去の移動経路の出発エリア又は到着エリアに対応している。以下、二つのエリアが対応しているとは、二つのエリアが重なっており、二つのエリアによって共有される共通領域がある場合を意味する。図７を参照して具体的に説明すると、新規移動経路Ｒ１１の出発エリア（エリアＥ２１）は、過去の移動経路Ｒ１の出発エリア（エリアＥ２“自宅”（図７））に対応しているので、第２経路判定部１４は、移動経路情報４に登録されている過去の複数の移動経路のうち、新規移動経路Ｒ１１の出発エリア（エリアＥ２１）に対応している出発エリア（エリアＥ２“自宅”（図７））を含む過去の移動経路Ｒ１を特定する。そして、第２経路判定部１４は、最初に通過したエリアＥ３と、移動経路Ｒ１の通過エリア（エリアＥ５、Ｅ６）を含むＭＢＲ１とが重なっている共通領域があると判定し、よって、この過去の移動経路Ｒ１上を移動端末が移動中であると判定する。次に、第２経路判定部１４は、エリアＥ３を通過した後に最初に通過したエリアＥ４と、移動経路Ｒ１の通過エリア（エリアＥ６、Ｅ７）を含むＭＢＲ２とが重なっている共通領域があると判定し、よって、エリアＥ４を通過する直前に通過したエリアＥ３において移動端末が移動中であると判定された移動経路Ｒ１上を、エリアＥ４の通過時においても移動中であると判定する。

経路情報更新部２１は、移動端末が移動中から滞在中になったと第２経路判定部１４によって判定されると、新規移動経路と移動経路情報４に登録されている過去の移動経路とが対応していると第２経路判定部１４によって判定された場合には、この新規移動経路を表すエリア情報（新規移動経路の出発エリア、到着エリア及び通過エリアを示す各エリア情報を含む）を、この移動経路情報４に登録されている過去の移動経路を示すエリア情報に追加すると共に、この移動経路情報に含まれている移動回数を、１だけ増加して更新する。経路情報更新部２１は、新規移動経路と移動経路情報４に登録されている過去の移動経路とが対応していないと第２経路判定部１４によって判定された場合には、この新規移動経路を表すエリア情報（新規移動経路の出発エリア、到着エリア及び通過エリアを示す各エリア情報を含む）を新規の移動経路情報として移動経路情報４に登録する。

図７を参照して、経路情報更新部２１について具体的に説明する。経路情報更新部２１は、新規移動経路Ｒ１１と過去の移動経路Ｒ１とが対応していると第２経路判定部１４によって判定された後、移動端末が移動中から滞在中になったと第２経路判定部１４によって判定されると、この新規移動経路Ｒ１１を表すエリア情報（新規移動経路Ｒ１１の出発エリア、通過エリア及び通過エリアを示す各エリア情報を含む）を、移動経路情報４のうち移動経路Ｒ１を示すエリア情報に追加する。

なお、経路情報更新部２１は、エリア検出部１１によって検出されたエリアＥ８、Ｅ９に基づいて移動経路検出部１２が新規移動経路Ｒ１２を検出した場合、新規移動経路Ｒ１２と移動経路情報４に登録されている過去の移動経路とが対応していないと第２経路判定部１４によって判定された場合、この新規移動経路Ｒ１２を表す情報（新規移動経路Ｒ１２の出発エリア、到着エリア及び通過エリアを示す各エリア情報を含む）を新規の移動経路情報として移動経路情報４に登録する。例えば、第２経路判定部１４は、新規移動経路Ｒ１２上のエリアＥ８と、エリアＥ８から距離的に最も近い位置にある移動経路Ｒ１の所定数Ｎ２（＝２）の通過エリアを含む最小の矩形領域（例えばＭＢＲ１）とが重なる共通領域が無く、更に、新規移動経路Ｒ１２上のエリアＥ９と、エリアＥ９から距離的に最も近い位置にある移動経路Ｒ１の所定数Ｎ２の通過エリアを含む最小の矩形領域（例えばＭＢＲ１）とが重なる共通領域が無く、よって、新規移動経路Ｒ１２の複数の通過エリア（エリアＥ８、Ｅ９）のうち所定数Ｎ３（＝２）以上の通過エリアにおいて、共通領域が無いと判定するので、新規移動経路Ｒ１２と移動経路情報４に登録されている過去の移動経路Ｒ１とが対応していないと判定する。

なお、経路情報更新部２１は、移動経路を格納する際に、移動経路を通過する毎に、移動経路ID、通過番号（何回目の通過か？）、通過エリアとその通過日時を移動経路情報として格納してもよい。図３に例を示す。

第２経路判定部１４は、新規移動経路と過去の移動経路とが対応しているか否かを判定する際に、現在の位置p_nと同じ場所を通過した過去の移動経路r_iとその通過回数f_i(1≦i≦I)を特定してもよい。具体的には、第２経路判定部１４は、新規移動経路と過去の移動経路とが対応しているか否かを判定する際に、現在を含めた過去N個の位置｛p_n-N+1、…、p_n｝と部分的にでも重複する過去の移動経路r_iとその通過回数f_iを特定する。

第３経路判定部１５は、新規移動経路のエリア情報に含まれる時刻と前記第２経路判定部１４により対応していると判定された過去の移動経路のエリア情報に含まれる時刻とに基づいて、新規移動経路と前記第２経路判定部１４により対応していると判定された過去の移動経路とが対応しているか否かを判定する。第３経路判定部１５は、第２経路判定部１４により対応していると判定された過去の移動経路のエリア情報のうち、現在のエリア情報に含まれるエリアからの距離が短いエリアを含む該エリア情報を順に２つ選択し、選択した２つのエリア情報に含まれる２つの時刻間に現在のエリア情報に含まれる時刻があるか否かで、新規移動経路と第２経路判定部１４により対応していると判定された過去の移動経路とが対応しているか否かを判定してもよい。第３経路判定部１５は、２つの時刻のうち早い方の時刻に所定の時間を差し引いた時刻と、遅い方の時刻に所定の他の時間を加えた時刻との間に現在のエリア情報に含まれる時刻があるか否かで、新規移動経路と第２経路判定部１４により対応していると判定された過去の移動経路とが対応しているか否かを判定してもよい。

第３経路判定部１５では、第２経路判定部１４で特定した過去の移動経路情報(r_i、f_i)(1≦i≦I)について、現在の位置情報(p_n、t_n)と同じ曜日・時間帯に同じ場所を通過した回数f’_iを特定する。具体的には、まずr_iについて、当該経路をm回目(1≦m≦f_i)に通過した際に取得した位置{^i_mp₁、…、^i_mp_K}を抽出する。次に、p_nと重複するエリアを構成する位置情報の組：(^i_mp_k1、^i_mt_k1)、(^i_mp_k2、^i_mt_k2)を特定する。そして、曜日（平日、休日）が同一で^i_mt_k1-T≦t_n≦^i_mt_k2+Tを満たす場合に時間的に対応していると判定する。ここでT（分）は通過時刻の多少の揺れ（電車の遅延や、少し早めの出勤など）を吸収するための定数である。なお、t_nの満たす条件を^i_mt_k1-T₁≦t_n≦^i_mt_k2+T₂としてもよい。ここでT₁とT₂は等しくない。つまり誤差吸収のためのTの振れ幅を非対称にしてもよい。

第３経路判定部１５の例を図４に示す。r₁の通過回数f₁は2回とし、簡単のため、2回とも現在と同じ曜日に通過したものとし、T=0とする。1回目のr₁通過時に取得した位置は{^1_1p₁、^1_1p₃、^1_1p₅}であり、現在の位置情報(p₁、9:01)と重複するエリアを構成する位置情報が(^1_1p₁、9:00)、(^1_1p₃、9:05)であることから、9:00≦9:01≦9:05を満たすため、時間的に対応していると判定する。次に、2回目のr₁通過時に取得した位置は{^1_2p₁、^1_2p₂、^1_2p₄、^1_2p₅}であり、(p₁、9:01)と重複するエリアを構成する位置情報が(^1_2p₂、21:05)、(^1_2p₁、21:10)であることから、21:05≦9:01≦21:10を満たさないため、時間的に対応していないと判定する。その結果、時間的に対応している通過回数f’₁は1回となる。

訪問地予測部１６は、第１経路判定部１３により対応していると判定された過去の移動経路と記憶部２２に記憶されている該過去の移動経路の移動回数とに基づき、移動端末が該過去の移動経路を通過中である経路通過確率を算出し、算出された経路通過確率に基づき、移動端末の現在のエリア以降の訪問エリアを予測する。訪問地予測部１６は、第２経路判定部１４により対応していると判定された過去の移動経路の移動回数と、第３経路判定部１５により対応していると判定された過去の移動経路の移動回数とに基づいて経路通過確率を算出してもよい。訪問地予測部１６は、任意の複数のエリアを訪問候補エリアとして特定し、訪問候補エリアごとに、訪問候補エリアを通る第１経路判定部１３により対応していると判定された過去の移動経路を抽出し、抽出した各過去の移動経路の経路通過確率を合算してエリア通過確率を算出し、エリア通過確率が最大の訪問候補エリアを訪問エリアとして予測してもよい。訪問地予測部１６は、第１経路判定部１３により対応していると判定される過去の移動経路が存在しない場合には訪問エリアの予測を一旦停止し、停止した後に移動経路検出部１２により新規移動経路を検出した結果、新たに対応していると判定される過去の移動経路が出現した時点で、訪問エリアの予測を再開してもよい。

訪問地予測部１６は、移動経路通過確率算出部１７とエリア通過確率算出部１８とから構成される。

移動経路通過確率算出部１７は、過去の各移動経路r_pについて、p_nとの空間的・時間的な同一性に基づいてr_pを通過中である確率を算出する。その際、前述したGPS測位精度の低下により、過去の移動経路を通過中であるにもかかわらず、一時的に当該経路と空間的に重複しなくなる場合がある。そのため、現在の位置情報のみを利用して経路通過確率を算出すると一時的に誤った予測を行ってしまう。そこで本特許では、現在を含めた過去N個の位置｛p_n-N+1、…、p_n｝について、第２経路判定部１４において空間的に対応していると判定した移動経路r_iの通過回数f_i(n)と、第３経路判定部１５において時間的に対応していると判定したf’_i(n)から、式（１）によりr_iの経路通過確率を算出する。ここで、Iは第２経路判定部１４において空間的に対応していると判定された移動経路数、αは重み係数を示す。なお、第２経路判定部１４において、空間的に対応していると判定された移動経路数Iが0となった場合には、再度空間的に対応する過去の移動経路が出現した時点で、N=1として訪問地予測処理を再開する。

なお、αは0≦α≦1を満たす。α=0の場合は、空間的には一致するが時間的には一致しない過去の経路のみを利用することになる。つまり、この場所を今回と異なる時間帯で過去に通った際に、その後訪れた場所を予測結果とする。一方、α=1の場合は、空間的・時間的に一致する過去の経路のみを利用することになる。つまり、この場所を今回と同じ時間帯で過去に通った際に、その後訪れた場所を予測結果とする。このように時間的には一致しないが空間的には一致した移動経路の通過回数fも予測結果に反映させることで、たまたま過去の経路が空間的・時間的に一致した場合を排除することができる。

エリア通過確率算出部１８は、エリア通過確率の算出対象となるエリアp_iについて、当該エリアを今後通過する移動経路群を特定し、当該移動経路群の経路通過確率の総和を当該エリアのエリア通過確率とする。具体的には、まず、エリア通過確率の算出対象となるエリアを抽出する。これは、各移動経路の到着エリアや、広告やイベント情報が紐づけられたエリア、駅などとするのが好適である。次に、移動経路通過確率算出部１７において、経路通過確率が0より大きいと算出された移動経路r_i（1≦i≦I）のうち、上記エリアと空間的に重複する経路r⁰ _i’（1≦i'≦I’）を特定する。その上で以下の式（２）により、エリアp_iのエリア通過確率を算出する。

サービス提供部１９では、各エリアのエリア通過確率に基づいて、これらのエリアに関するイベント情報などを配信する。エリア通過確率が高いほど当該エリアに関するイベント情報を多く配信したり、上位に表示したりするなど、優先的に情報を配信することが好適である。

表示部２０は、サービス提供部１９により出力されたサービス内容を出力装置５５などによりユーザに表示する。

次に訪問地予測装置１の動作を図５を用いて説明する。まず、現在のエリアを検出する（Ｓ１）。具体的には、エリア検出部１１により、現在のエリア情報を取得する。続いて、現在の移動経路を検出する（Ｓ２）。具体的には、これまで取得したエリア情報と今回取得したエリア情報から、移動経路検出部１２が移動経路を検出する。続いて、空間的同一経路判定を行う（Ｓ３）。具体的には、第２経路判定部１４が、過去の移動経路履歴を参照し、現在の移動経路と空間的に重複する経路を特定する。続いて、時間的同一経路判定を行う（Ｓ４）。具体的には、第２経路判定部１４で対応していると判定された過去の移動経路に対して、第３経路判定部１５が、現在の移動経路と時間的に対応している経路と、その通過回数を取得する。

続いて、過去の移動経路の経路通過確率を算出する（Ｓ５）。具体的には、移動経路通過確率算出部１７が、第２経路判定部１４によって空間的に対応していると判定された過去の移動経路とその通過回数、及び、第３経路判定部１５によって空間的、時間的に対応していると判定された過去の移動経路とその通過回数を取得する。そして、前記の式（１）により、各移動経路の経路通過確率を算出する。

続いて、特定のエリアp_iのエリア通過確率を算出する（Ｓ６）。具体的には、エリア通過確率算出部１８が、エリア通過確率を算出する対象のエリアp_iを取得する。そして、移動経路通過確率算出部１７で経路通過確率が0より大きいと判定された移動経路について、前記エリアp_iと空間的に重複する経路を特定し、前記の式（２）により、各エリアのエリア通過確率を算出する。

続いて、適切なサービスを提供する（Ｓ７）。具体的には、エリア通過確率算出部１８で算出された、各エリアとそのエリア通過確率に基づいて、サービス提供部１９がこれから通過するエリアと訪問エリアを特定し、そのエリアに関連する情報を配信する。

最後に、ユーザが特定のエリアに滞在した時点で、移動経路情報を更新する（Ｓ８）。具体的には、経路情報更新部２１が、今回新たに取得した移動経路と空間的に対応していると判定された過去の移動経路に対して、今回新たに取得した位置情報を用いて移動経路を更新する。

次に、このように構成された訪問地予測装置１の作用効果について説明する。

本実施形態の訪問地予測装置１は、移動端末の複数のエリア情報から成る過去の移動経路と該過去の移動経路の移動回数とを記憶する記憶部２２と、移動端末の現在のエリア情報を所定の周期で検出するエリア検出部１１と、前記エリア検出部１１により検出されたエリア情報に基づいて移動端末の新規移動経路を検出する移動経路検出部１２と、前記移動経路検出部１２により検出された新規移動経路と前記記憶部２２に記憶されている過去の移動経路とが対応しているか否かを、新規移動経路のエリア情報と過去の移動経路のエリア情報とに基づいて判定する第１経路判定部１３と、前記第１経路判定部１３により対応していると判定された過去の移動経路と前記記憶部２２に記憶されている該過去の移動経路の移動回数とに基づき、移動端末が該過去の移動経路を通過中である経路通過確率を算出し、算出された経路通過確率に基づき、移動端末の現在のエリア以降の訪問エリアを予測する訪問地予測部１６と、を備え、エリア情報は移動端末が通過するエリアと該エリアを通過する時刻とを共に含む、ことを特徴とする。

上記本実施形態によれば、訪問地予測装置は、過去の移動経路の空間・時間・移動回数に基づいて訪問地を予測することで、訪問地を正確に予測することが可能となる。また、訪問地に関するイベント情報やそこへ行くために利用する電車の遅延情報を適切に提供することができる。

また、本実施形態の訪問地予測装置１において、前記第１経路判定部１３は、新規移動経路のエリア情報に含まれるエリアと過去の移動経路のエリア情報に含まれるエリアとに基づいて、新規移動経路と過去の移動経路とが対応しているか否かを判定する第２経路判定部１４と、新規移動経路のエリア情報に含まれる時刻と前記第２経路判定部１４により対応していると判定された過去の移動経路のエリア情報に含まれる時刻とに基づいて、新規移動経路と前記第２経路判定部１４により対応していると判定された過去の移動経路とが対応しているか否かを判定する第３経路判定部１５と、から構成されることが好ましい。

上記本実施形態によれば、訪問地予測装置は、訪問地を予測する上で用いる過去の移動経路を判定する際に、空間に基づく判定と時間に基づく判定とにわけることで、より効率的で正確に過去の移動経路を判定することができる。よって、訪問地をより効率的で正確に予測することが可能となる。

また、本実施形態の訪問地予測装置１において、前記第２経路判定部１４は、新規移動経路のエリア情報に含まれる所定数のエリア全てが、過去の移動経路のエリア情報に含まれる１つ以上のエリアと重なるか否かで、新規移動経路と過去の移動経路とが対応しているか否かを判定することが好ましい。

上記本実施形態によれば、訪問地予測装置は、訪問地を予測する上で用いる過去の移動経路を空間に基づいて判定する際に、より効率的で正確に過去の移動経路を判定することができる。よって、訪問地をより効率的で正確に予測することが可能となる。

また、本実施形態の訪問地予測装置１において、前記第３経路判定部１５は、前記第２経路判定部１４により対応していると判定された過去の移動経路のエリア情報のうち、現在のエリア情報に含まれるエリアからの距離が短いエリアを含む該エリア情報を順に２つ選択し、選択した２つのエリア情報に含まれる２つの時刻間に現在のエリア情報に含まれる時刻があるか否かで、新規移動経路と前記第２経路判定部１４により対応していると判定された過去の移動経路とが対応しているか否かを判定することが好ましい。

上記本実施形態によれば、訪問地予測装置は、訪問地を予測する上で用いる過去の移動経路を時間に基づいて判定する際に、より効率的で正確に過去の移動経路を判定することができる。よって、訪問地をより効率的で正確に予測することが可能となる。

また、本実施形態の訪問地予測装置１において、前記第３経路判定部１５は、前記２つの時刻のうち早い方の時刻に所定の時間を差し引いた時刻と、遅い方の時刻に所定の他の時間を加えた時刻との間に現在のエリア情報に含まれる時刻があるか否かで、新規移動経路と前記第２経路判定部１４により対応していると判定された過去の移動経路とが対応しているか否かを判定することが好ましい。

上記本実施形態によれば、訪問地予測装置は、訪問地を予測する上で用いる過去の移動経路を時間に基づいて判定する際に、電車の遅延や少し早めの出勤など通過時刻の多少の揺れを吸収することが可能となり、より効率的で正確に過去の移動経路を判定することができる。よって、訪問地をより効率的で正確に予測することが可能となる。

また、本実施形態の訪問地予測装置１において、前記訪問地予測部１６は、前記第２経路判定部１４により対応していると判定された過去の移動経路の移動回数と、前記第３経路判定部１５により対応していると判定された過去の移動経路の移動回数とに基づいて前記経路通過確率を算出することが好ましい。

上記本実施形態によれば、訪問地予測装置は、より正確に経路通過確率を算出することができる。よって、訪問地をより正確に予測することが可能となる。また、GPSの測位誤差により、過去の移動経路上を移動中にもかかわらず、一時的に当該移動経路と空間的に重複しない場合でも、直前までの経路通過確率を引き継ぐことで、訪問地を正確に推定することが可能となる。

また、本実施形態の訪問地予測装置１において、前記訪問地予測部１６は、任意の複数のエリアを訪問候補エリアとして特定し、訪問候補エリアごとに、訪問候補エリアを通る前記第１経路判定部１３により対応していると判定された過去の移動経路を抽出し、抽出した各過去の移動経路の経路通過確率を合算してエリア通過確率を算出し、エリア通過確率が最大の訪問候補エリアを訪問エリアとして予測することが好ましい。

上記本実施形態によれば、訪問地予測装置は、過去の移動経路の到着エリア、広告やイベント情報が紐づけられたエリアおよび駅などの任意の複数のエリアを訪問候補エリアとすることができ、より利便性の高い訪問地を予測することが可能となる。

また、本実施形態の訪問地予測装置１において、前記訪問地予測部１６は、前記第１経路判定部１３により対応していると判定される過去の移動経路が存在しない場合には訪問エリアの予測を一旦停止し、停止した後に前記移動経路検出部１２により新規移動経路を検出した結果、新たに対応していると判定される過去の移動経路が出現した時点で、訪問エリアの予測を再開することが好ましい。

上記本実施形態によれば、訪問地予測装置１は、過去に一度も訪れたことのない場所を移動中であっても、過去の移動経路と空間的に重複した時点で、訪問地予測を開始することが可能となる。

１…訪問地予測装置、１１…エリア検出部、１２…移動経路検出部、１３…第１経路判定部、１４…第２経路判定部、１５…第３経路判定部、１６…訪問地予測部、１７…移動経路通過確率算出部、１８…エリア通過確率算出部、１９…サービス提供部、２０…表示部、２１…経路情報更新部、２２…記憶部、２３…移動経路情報格納部

Claims (10)

1. 移動端末の複数のエリア情報から成る過去の移動経路と該過去の移動経路の移動回数とを記憶する記憶装置と、
   移動端末の現在のエリア情報を所定の周期で検出するエリア検出手段と、
   前記エリア検出手段により検出されたエリア情報に基づいて移動端末の新規移動経路を検出する移動経路検出手段と、
   前記移動経路検出手段により検出された新規移動経路と前記記憶装置に記憶されている過去の移動経路とが対応しているか否かを、新規移動経路のエリア情報と過去の移動経路のエリア情報とに基づいて判定する第１経路判定手段と、
   前記第１経路判定手段により対応していると判定された過去の移動経路と前記記憶装置に記憶されている該過去の移動経路の移動回数とに基づき、移動端末が該過去の移動経路を通過中である経路通過確率を算出し、算出された経路通過確率に基づき、移動端末の現在のエリア以降の訪問エリアを予測する訪問地予測手段と、
   前記第１経路判定手段によって対応していると判定された場合に、判定された新規移動経路のエリア情報を、前記記憶装置に記憶されている判定された過去の移動経路のエリア情報に追加すると共に、該過去の移動経路の移動回数を１だけ増加して更新する経路情報更新手段と、
   を備え、
   エリア情報は移動端末が通過するエリアと該エリアを通過する時刻とを共に含み、
   エリア情報に含まれるエリアは、緯度と経度と該緯度及び該経度を測定時の測定誤差とを含む情報から成る、
   ことを特徴とする訪問地予測装置。
2. 前記経路情報更新手段は、前記第１経路判定手段によって対応していないと判定された場合に、判定された新規移動経路のエリア情報を、新規の移動経路として前記記憶装置に記憶する、
   ことを特徴とする請求項１に記載の訪問地予測装置。
3. 前記第１経路判定手段は、
   新規移動経路のエリア情報に含まれるエリアと過去の移動経路のエリア情報に含まれるエリアとに基づいて、新規移動経路と過去の移動経路とが対応しているか否かを判定する第２経路判定手段と、
   新規移動経路のエリア情報に含まれる時刻と前記第２経路判定手段により対応していると判定された過去の移動経路のエリア情報に含まれる時刻とに基づいて、新規移動経路と前記第２経路判定手段により対応していると判定された過去の移動経路とが対応しているか否かを判定する第３経路判定手段と、
   から構成されることを特徴とする請求項１または２に記載の訪問地予測装置。
4. 前記第２経路判定手段は、新規移動経路のエリア情報に含まれる所定数のエリア全てが、過去の移動経路のエリア情報に含まれる１つ以上のエリアと重なるか否かで、新規移動経路と過去の移動経路とが対応しているか否かを判定する、
   ことを特徴とする請求項３に記載の訪問地予測装置。
5. 前記第３経路判定手段は、前記第２経路判定手段により対応していると判定された過去の移動経路のエリア情報のうち、現在のエリア情報に含まれるエリアからの距離が短いエリアを含む該エリア情報を順に２つ選択し、選択した２つのエリア情報に含まれる２つの時刻間に現在のエリア情報に含まれる時刻があるか否かで、新規移動経路と前記第２経路判定手段により対応していると判定された過去の移動経路とが対応しているか否かを判定する、
   ことを特徴とする請求項３または４に記載の訪問地予測装置。
6. 前記第３経路判定手段は、前記２つの時刻のうち早い方の時刻に所定の時間を差し引いた時刻と、遅い方の時刻に所定の他の時間を加えた時刻との間に現在のエリア情報に含まれる時刻があるか否かで、新規移動経路と前記第２経路判定手段により対応していると判定された過去の移動経路とが対応しているか否かを判定する、
   ことを特徴とする請求項５に記載の訪問地予測装置。
7. 前記訪問地予測手段は、前記第２経路判定手段により対応していると判定された過去の移動経路の移動回数と、前記第３経路判定手段により対応していると判定された過去の移動経路の移動回数とに基づいて前記経路通過確率を算出する、
   ことを特徴とする請求項３〜６の何れか一項に記載の訪問地予測装置。
8. 前記訪問地予測手段は、任意の複数のエリアを訪問候補エリアとして特定し、
   訪問候補エリアごとに、訪問候補エリアを通る前記第１経路判定手段により対応していると判定された過去の移動経路を抽出し、抽出した各過去の移動経路の経路通過確率を合算してエリア通過確率を算出し、
   エリア通過確率が最大の訪問候補エリアを訪問エリアとして予測する、
   ことを特徴とする請求項１〜７の何れか一項に記載の訪問地予測装置。
9. 前記訪問地予測手段は、前記第１経路判定手段により対応していると判定される過去の移動経路が存在しない場合には訪問エリアの予測を一旦停止し、停止した後に前記移動経路検出手段により新規移動経路を検出した結果、新たに対応していると判定される過去の移動経路が出現した時点で、訪問エリアの予測を再開する、
   ことを特徴とする請求項１〜８の何れか一項に記載の訪問地予測装置。
10. 訪問地予測方法であって、訪問地予測装置が、移動端末の複数のエリア情報から成る過去の移動経路と該過去の移動経路の移動回数とを記憶する記憶ステップと、
    訪問地予測装置が、移動端末の現在のエリア情報を所定の周期で検出するエリア検出ステップと、
    訪問地予測装置が、前記エリア検出ステップにおいて検出されたエリア情報に基づいて移動端末の新規移動経路を検出する移動経路検出ステップと、
    訪問地予測装置が、前記移動経路検出ステップにより検出された新規移動経路と前記記憶ステップにおいて記憶された過去の移動経路とが対応しているか否かを、新規移動経路のエリア情報と過去の移動経路のエリア情報とに基づいて判定する第１経路判定ステップと、
    訪問地予測装置が、前記第１経路判定ステップにおいて対応していると判定された過去の移動経路と前記記憶ステップにおいて記憶された該過去の移動経路の移動回数とに基づき、移動端末が該過去の移動経路を通過中である経路通過確率を算出し、算出された経路通過確率に基づき、移動端末の現在のエリア以降の訪問エリアを予測する訪問地予測ステップと、
    訪問地予測装置が、前記第１経路判定ステップにおいて対応していると判定された場合に、判定された新規移動経路のエリア情報を、前記記憶ステップにおいて記憶された判定された過去の移動経路のエリア情報に追加すると共に、該過去の移動経路の移動回数を１だけ増加して更新する経路情報更新ステップと、
    を含み、
    エリア情報は移動端末が通過するエリアと該エリアを通過する時刻とを共に含み、
    エリア情報に含まれるエリアは、緯度と経度と該緯度及び該経度を測定時の測定誤差とを含む情報から成る、
    ことを特徴とする訪問地予測方法。

Images