JP5114460B2 - 移動経路判定装置、及び、移動経路判定方法 - Google Patents

Description

本発明は、移動経路判定装置と、移動経路判定方法とに関する。

最近、移動端末の現在位置等に応じた情報提供サービス等を行うシステムが開発されている。特許文献１には、携帯移動情報端末の登録ユーザに対し情報配信サービスの提供される特定エリアの情報と、情報提供業者の提供する配信情報及びその配信条件と、各登録ユーザ及びその配信情報の受信条件とを記憶するデータベースを有し、携帯移動情報端末の位置情報を受信して携帯移動情報端末が特定エリア内にあるか否かを判定し、エリア内と判定すると配信条件と受信条件とを両方満たす情報を携帯移動情報端末に配信するサーバシステムが開示されている。

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

上記従来技術によれば、移動端末が特定エリア内にあり、配信条件及び受信条件が満たされれば、この移動端末に情報が配信される。しかし、情報提供される特定エリアが、頻繁に訪れるエリアであるか、又は、全く初めてであるか若しくは殆ど訪れないエリア等であるかに応じて、必要となる情報が異なる場合がある。そこで本発明の目的は、移動先についての好適な情報を移動端末に提供できるようにすることである。

本発明は、出発エリア及び到着エリアを含む複数のエリアから成る移動端末の過去の移動経路と前記移動経路の移動回数とを表す移動経路情報を記憶する記憶装置と、前記移動端末の存在するエリアを所定の周期で検出するエリア検出手段と、前記エリア検出手段による検出結果に基づいて前記移動端末の新規移動経路を検出する移動経路検出手段と、前記移動回数が所定基準値以上となっている前記過去の移動経路に、前記移動経路検出手段によって検出された前記新規移動経路が対応しているか否かを、前記移動経路情報に基づいて判定する第１の判定手段とを備える、ことを特徴とする。

本発明において、前記第１の判定手段は、前記エリア検出手段によって検出され前記移動端末が前記新規移動経路を移動中に通過した通過エリアを含む最小の矩形領域と、当該通過エリアから距離的に最も近い位置にあり前記過去の移動経路に含まれている所定数のエリアを含む最小の矩形領域とが重なる共通領域の有無を、前記通過エリア毎に判定する第２の判定手段と、所定数以上の前記通過エリアにおいて前記共通領域がないと前記第２の判定手段によって判定された場合を除き、前記新規移動経路が前記過去の移動経路に対応していると判定する第３の判定手段とを有するのが好ましい。

本発明において、前記第１の判定手段によって前記過去の移動経路に対応していると判定された前記新規移動経路の出発エリアは、前記過去の移動経路の出発エリア又は到着エリアに対応しているのが好ましい。

本発明において、前記新規移動経路と前記過去の移動経路とが対応していると前記第１の判定手段によって判定された場合には、前記新規移動経路を構成するエリアを示すエリア情報を前記過去の移動経路を示す前記移動経路情報に追加すると共に前記過去の移動経路の前記移動回数を更新し、前記新規移動経路と前記過去の移動経路とが対応していないと前記第１の判定手段によって判定された場合には、当該新規移動経路を構成するエリアを示すエリア情報を新規の移動経路情報として前記記憶装置に記憶する経路情報更新手段を更に備えるのが好ましい。

本発明において、前記記憶装置は、予め設定された複数の頻出エリアをそれぞれ示す複数の頻出エリア情報を記憶しており、前記経路情報更新手段は、前記新規移動経路の出発エリア及び到着エリアが前記複数の頻出エリアの何れかに対応している場合には、前記新規移動経路と前記過去の移動経路とが対応していると前記第１の判定手段によって判定されても前記過去の移動経路の前記移動回数を更新しないのが好ましい。

また、本発明は、出発エリア及び到着エリアを含む複数のエリアから成る移動端末の過去の移動経路と前記移動経路の移動回数とを表す移動経路情報を記憶しており、前記移動端末の存在するエリアを所定の周期で検出する装置を用いた移動経路判定方法であって、前記装置によって検出された前記移動端末の存在するエリアに基づいて前記移動端末の新規移動経路を前記装置が検出する移動経路検出ステップと、前記移動回数が所定基準値以上となっている前記過去の移動経路と、前記移動経路検出ステップにおいて検出された前記新規移動経路とが対応しているか否かを、前記移動経路情報に基づいて前記装置が判定する第１の判定ステップとを備え,前記第１の判定ステップは、前記所定の周期で検出され前記移動端末が前記新規移動経路を移動中に通過した通過エリアを含む最小の矩形領域と、当該通過エリアから距離的に最も近い位置にあり前記過去の移動経路に含まれている所定数のエリアを含む最小の矩形領域とが重なる共通領域の有無を、前記通過エリア毎に判定する第２の判定ステップと、所定数以上の前記通過エリアにおいて前記共通領域がないと前記第２の判定ステップにおいて判定された場合を除き、前記新規移動経路が前記過去の移動経路に対応していると判定する第３の判定ステップとを有する、ことを特徴とする。

上記本発明によれば、移動経路判定装置は、移動端末の新規移動経路が、記憶装置に予め格納されている過去の移動経路のうち移動回数が所定基準値以上の（頻繁に利用される）移動経路に対応しているか否かを判定する。移動回数が所定基準値以上の（頻繁に利用される）過去の移動経路に新規移動経路が対応していると判定された場合には、このような頻繁に利用される移動経路の移動先に応じた情報サービスが提供できる。また、移動回数が所定基準値以上の（頻繁に利用される）過去の移動経路に新規移動経路が対応していると判定されなかった場合、このような殆んど利用されない移動経路の移動先に応じた情報サービスが提供できる。従って、移動先に至る移動経路が頻繁に利用されたものであるか否かに応じて、移動先についての好適な情報を移動端末に提供できる。

また、本発明は、前記エリア検出手段によって前記エリアが検出された検出日時を移動経路情報としてさらに記憶し、前記第１の判定手段は、前記移動回数が所定基準値以上となっている前記過去の移動経路に対応しているか否かを、前記検出日時を含む前記移動経路情報に基づいて判定することが望ましい。

上記本発明によれば、移動経路判定装置は、頻出移動経路であっても、普段通らない日時に当該経路を通過していることを検知することが可能となる。

また、本発明では、前記記憶装置は、前記エリア検出手段によって前記エリアが検出された検出日時を移動経路情報としてさらに記憶し、前記経路情報更新手段は、前記新規移動経路と前記過去の移動経路とが対応していると前記第１の判定手段によって判定された場合には、前記新規移動経路を構成するエリアを示すエリア情報と当該エリアの前記検出日時とを前記過去の移動経路を示す前記移動経路情報に追加し、前記過去の移動経路の前記移動回数を更新することが望ましい。

上記本発明によれば、過去の検出日時を蓄積することで、検出日時を蓄積しない場合に比べ、新規移動経路と過去の移動経路とが対応しているか否かをより正確に検知することができる。

本発明によれば、移動先についての好適な情報を提供できる。

実施形態に係る移動経路判定装置の構成を示す図である。 実施形態に係る移動経路判定装置の構成を示す図である。 実施形態に係るサービス属性情報の一例を示す図である。 実施形態に係るエリア属性情報の一例を示す図である。 実施形態に係る移動経路情報の一例を示す図である。 実施形態に係る移動経路判定装置の動作を説明するためのフローチャートである。 実施形態に係る移動経路判定装置を説明するための図である。 実施形態に係る移動経路判定装置の他の動作を説明するためのフローチャートである。 実施形態に係る移動経路情報の他の例を示すための図である。 実施形態に係る経路情報更新部の他の例を示すための図である。

以下、図面を参照して、本発明に係る好適な実施形態について詳細に説明する。なお、図面の説明において、可能な場合には、同一要素には同一符号を付し、重複する説明を省略する。まず、図１及び図２を参照して、移動経路判定装置１の構成を説明する。移動経路判定装置１は、携帯電話等の移動端末（不図示）に実装されるものとする。移動経路判定装置１は、図１に示すように、物理的には、ＣＰＵ１ａ、ＲＯＭ１ｂ、ＲＡＭ１ｃ、通信装置１ｄ、操作装置１ｅ、測位装置１ｆ、表示装置１ｇ及び記憶装置１ｈを有しており、これらはバス１ｉに接続されている。ＣＰＵ１ａは、ＲＯＭ１ｂや記憶装置１ｈ等の内蔵メモリに格納された所定のコンピュータプログラム（例えば、図３に示すフローチャートの処理を実行するためのコンピュータプログラム）をＲＡＭ１ｃにロードして実行することによって、移動経路判定装置１を統括的に制御する。

通信装置１ｄは、通信ネットワークに接続するためのインターフェースを有する。操作装置１ｅは、データ入力を行うための複数の入力ボタン等を有し、この入力ボタンの押下によって入力されたデータをＣＰＵ１ａに出力する。測位装置１ｆは、ＧＰＳ受信機を含み、移動端末の現在の位置を示す位置信号（緯度及び経度を示すＧＰＳ信号等）をＧＰＳ受信機によって検出する。なお、測位装置１ｆは、近距離通信を行うためのＢｌｕｅｔｏｏｔｈ（登録商標）通信機やＷＬＡＮ通信機、携帯電話の通信を行うためのＷ−ＣＤＭＡ通信機等を含んでいてもよく、これらの通信機を用いた近距離通信によって移動端末の位置を検出してもよい。

表示装置１ｇは、ＬＣＤ等を有し、ＣＰＵ１ａから出力される各種表示データ（ナビゲーション情報、ニュース情報、観光地情報及び地元民情報等を表すデータ）を表示する。記憶装置１ｈは、書き込み／読み出しが自在なメモリであり、複数のデータベース（サービス属性情報格納部１ｋ、エリア属性情報格納部１ｍ、移動経路情報格納部１ｎ）を有する。サービス属性情報格納部１ｋは図３に例示するサービス属性情報２を格納し、エリア属性情報格納部１ｍは図４に例示するエリア属性情報３を格納し、移動経路情報格納部１ｎは図５に例示する移動経路情報４を格納する。

ここで、図３〜図５を参照して、サービス属性情報２、エリア属性情報３及び移動経路情報４について説明する。サービス属性情報２及びエリア属性情報３は、操作装置１ｅを介して入力されたデータに基づいて作成され、移動経路情報４は、移動経路判定装置１によって自動的に作成される。図３に示すように、サービス属性情報２は、移動端末の移動経路に含まれる到着エリアが、“頻繁に訪れるエリア”であるか（すなわち、移動経路が頻繁に利用されるものであるか）、又は、“殆んど訪れないエリア”であるか（すなわち、移動経路が殆んど利用されていないものであるか）、に応じて、移動経路判定装置１を介してユーザに提供する情報サービスの種類（ナビゲーション情報、ニュース情報、観光地情報及び地元民情報等であるが、これに限らない）が設定されている。図３に示すサービス属性情報２は、“頻繁に訪れるエリア”の場合に提供される情報サービスに“ニュース情報”及び“地元民情報”が設定されており、“殆んど訪れないエリア”の場合に提供される情報サービスに“ナビゲーション情報”、“ニュース情報”及び“観光地情報”が設定されている。ここで“エリア”は、測位装置１ｆによって検出された位置信号（緯度及び経度）に基づいて後述のエリア検出部１ｐによって所定の周期毎に検出される地理的範囲（緯度、経度及び測定誤差によって特定される範囲）であり、具体的には、緯度・経度を中心地点とし、測定誤差を半径とする円領域である。

また、図４に示すように、エリア属性情報３には、移動端末のユーザが頻繁に訪れるエリア（すなわち、移動端末が頻繁に通過又は滞在するエリア）についての情報（ＩＤ３１、範囲３２、名称３３及び属性３４）が設定されている。ＩＤ３１に設定されているデータは、ユーザが頻繁に訪れるエリアを特定するための識別情報（“Ｅ１”、“Ｅ２”等であり、以下、エリアＥ１、エリアＥ２等と称する）を示すデータである。範囲３２に設定されているデータは、ＩＤ３１に設定されている各エリアの範囲（緯度、経度及び測定誤差を含むエリア情報）を示すデータである。名称３３に設定されているデータは、ＩＤ３１に設定されている各エリアの一般的な名称（“○△株式会社”や“自宅”等）を示すデータである。属性３４に設定されているデータは、ＩＤ３１に設定されている各エリアの名称（“自宅”や“会社”等、ユーザによって指定される名称）を示すデータである。エリアＥ１の名称３３には“○△株式会社”が設定され、エリアＥ１の属性３４には“会社”が設定されている。エリアＥ２の名称３３には“自宅”が設定され、エリアＥ２の属性３４にも“自宅”が設定されている。

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

通過エリア４４に登録されているデータは、ＩＤ４１に登録されている各移動経路を移動中に移動端末の通過した通過エリア（出発エリア及び到着エリアを除く）を示すエリア情報である。移動回数４５に登録されているデータは、ＩＤ４１に登録されている各移動経路を移動端末が移動した回数を示すデータである。なお、移動経路情報４に登録されている移動経路であっても、出発エリア及び到着エリアが、エリア属性情報３に設定されているエリアに対応している移動経路の場合（移動経路Ｒ１）、移動回数４５の登録は行われない（移動経路Ｒ１の移動回数４５に設定されているデータ“−”は、移動回数の登録が行われていない旨を示している）。

移動経路判定装置１の構成の説明に戻る。移動経路判定装置１は、図２に示すように、機能的には、エリア検出部１ｐ（エリア検出手段）、移動経路検出部１ｑ（移動経路検出手段）、判定部１ｒ（第１〜第３の判定手段）、経路情報更新部１ｓ（経路情報更新手段）及びサービス提供部１ｔを含む。図２に示すエリア検出部１ｐ〜サービス提供部１ｔは、ＣＰＵ１ａがＲＯＭ１ｂや記憶装置１ｈ等の内蔵メモリに格納された上記コンピュータプログラムを実行し、図１に示す移動経路判定装置１の各構成部を動作させることによって実現される機能である。ＣＰＵ１ａは、上記コンピュータプログラムを実行することによって（特に、図２に示すエリア検出部１ｐ〜サービス提供部１ｔを用いて）、図６のフローチャートに示す通信制御装置１の行う処理を実行する。

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

移動経路検出部１ｑは、エリア検出部１ｐによって検出されたエリア（移動端末の存在するエリア）に基づいて、移動端末が移動している移動経路を検出する。図７を参照して移動経路検出部１ｑについて具体的に説明すると、移動経路検出部１ｑは、エリア検出部１ｐによって新規に検出されたエリアＥ２１，Ｅ３，Ｅ４，Ｅ１１に基づいて、移動端末が移動している新規移動経路Ｒ１１を検出する。ここで、移動経路検出部１ｑは、次のようにして移動端末が滞在中であるか移動中であるかを検出する。エリア検出部１ｐが第１のエリア、第２のエリアを順次検出した場合、第１のエリアの中心地点（緯度・経度によって特定される地点）と第２のエリアの中心地点との間の距離が、第１のエリアの半径（測定誤差）と第２のエリアの半径との和より小さく（すなわち、第１及び第２のエリアが重なっており、第１及び第２のエリアによって共有される共通領域があり）、以降、エリア検出部１ｐが順次検出した第１・・第ｎのエリア（ｎは所定の自然数）に対し、上記のように共通領域がある場合に、エリア検出部１ｐは、移動端末が滞在中であることを検出し、そうでない場合に、移動端末が移動中であることを検出する。

判定部１ｒは、移動経路情報４に登録されている過去の移動経路に、移動経路検出部１ｑによって検出された新規の（現在の）移動経路が対応しているか否かを、移動経路情報４に基づいて判定する。図５及び図７を参照して具体的に説明すると、判定部１ｒは、移動経路検出部１ｑによって検出された新規移動経路Ｒ１１が、図５に示す移動経路情報４に登録されている過去の移動経路に対応しているか否かを判定する。

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

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

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

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

図７を参照して、経路情報更新部１ｓについて具体的に説明する。経路情報更新部１ｓは、新規移動経路Ｒ１１と過去の移動経路Ｒ１とが対応していると判定部１ｒによって判定された後、移動端末が移動中から滞在中になったと判定部１ｒによって判定されると、この新規移動経路Ｒ１１を表す移動経路情報（新規移動経路Ｒ１１の出発エリア、通過エリア及び通過エリアを示す各エリア情報を含む）を、移動経路情報４のうち移動経路Ｒ１を示す移動経路情報に追加する。しかし、新規移動経路Ｒ１１の出発エリア及び到着エリアのそれぞれが、エリア属性情報３に設定されているエリアＥ２及びエリアＥ１のそれぞれに対応しているので、経路情報更新部１ｓは、移動経路Ｒ１における移動回数４５の更新を行わない。

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

次に、図６を参照して、移動経路判定装置１の動作を説明する。まず、予め、サービス属性情報２がサービス属性情報格納部１ｋに格納され、エリア属性情報３がエリア属性情報格納部１ｍに格納される。そして、ステップＳ１において、移動経路検出部１ｑは、移動端末の新規移動経路を検出する。まず、移動経路検出部１ｑは、エリア検出部１ｐによって所定の周期で検出される移動端末の存在するエリアのエリア情報に基づいて、移動端末が移動中であるか、滞在中であるかを判定する。例えば、エリア検出部１ｐが、第１の新規エリアを検出し、そして、次の検出タイミングにおいて第２の新規エリアを検出した場合を考える。移動経路検出部１ｑは、第１の新規エリアと第２の新規エリアとが重なっている共通領域を検出し、以降、エリア検出部１ｐが順次検出した第１〜第ｎの新規エリア（Ｎｍｓ回）に対し上記の共通領域を検出した場合、移動端末を滞在中と判定し、そうでない場合（共通領域を検出しなかった時点において）に、移動端末を移動中と判定する。移動経路検出部１ｑは、以上のようにして、移動端末の新規移動経路を検出する（ステップＳ１）。

ステップＳ１の後、ステップＳ２において、判定部１ｒは、移動経路情報格納部１ｎに格納されている移動経路情報４を参照し、ステップＳ１において検出された新規移動経路が過去の移動経路に対応しているか否かを判定する（ステップＳ２）。ステップＳ２の後、ステップＳ３において、サービス提供部１ｔは、サービス属性情報格納部１ｋに格納されているサービス属性情報２を参照し、ステップＳ１において検出された新規移動経路が基準値Ｎ１以上の移動回数（移動回数４５の値）の過去の移動経路に対応していると判定部１ｒによって判定されたか否かに応じて、情報サービス（例えば、図３に示すように、ナビゲーション情報、ニュース情報、観光地情報及び地元民情報等）を提供する（ステップＳ３）。

ここで、ステップＳ３の処理内容を、図３に示すサービス属性情報２を用いて具体的に説明する。ステップＳ１において検出された新規移動経路が基準値Ｎ１以上の移動回数の過去の移動経路に対応していると判定部１ｒによって判定されると、サービス提供部１ｔは、この新規移動経路が“頻繁に訪れるエリア”に該当すると判定する。そして、サービス提供部１ｔは、サービス属性情報格納部１ｋに格納されているサービス属性情報２を参照し、“頻繁に訪れるエリア”の場合に設定されている“ニュース情報”及び地元民情報“を所定の方法（ダウンロード等）によって取得して表示装置１ｇに表示する。また、ステップＳ１において検出された新規移動経路が基準値Ｎ１以上の移動回数の過去の移動経路に対応していない（換言すれば、新規移動経路が基準値Ｎ１未満の移動回数の過去の移動経路に対応するか、又は、過去の移動経路に対応していない）と判定部１ｒによって判定されると、サービス提供部１ｔは、この新規移動経路が“殆んど訪れないエリア”に該当すると判定する。そして、サービス提供部１ｔは、サービス属性情報格納部１ｋに格納されているサービス属性情報２を参照し、“殆んど訪れないエリア”の場合に設定されている“ナビゲーション情報”、“ニュース情報”及び“観光地情報”を所定の方法（ダウンロード等）によって取得して表示装置１ｇに表示する。

以上説明したように、移動経路判定装置１は、移動端末の新規移動経路が、記憶装置１ｈに格納されている移動経路情報４の過去の移動経路のうち移動回数４５の値（回数）が所定の基準値Ｎ１以上の（頻繁に利用される）移動経路に対応しているか否かを判定する。移動回数が所定の基準値Ｎ１以上の（頻繁に利用される）過去の移動経路に新規移動経路が対応していると判定された場合には、このような頻繁に利用される移動経路の移動先に応じた情報サービスが移動端末に提供される。また、移動回数が所定の基準値Ｎ１以上の（頻繁に利用される）過去の移動経路に新規移動経路が対応していると判定されなかった場合、このような殆んど利用されない移動経路の移動先に応じた情報サービスが移動端末に提供される。従って、移動経路が頻繁に利用されたものであるか否かに応じて、この移動経路の移動先についての好適な情報を提供できる。

なお、移動経路判定装置１が携帯電話等の移動端末に搭載されている場合について説明したが、これに限らない。例えば、移動経路判定装置１が移動端末とは異なるサーバ等に搭載されていてもよい。この場合、移動経路判定装置１は、エリア属性情報３を移動端末から通信網を介して取得し、移動端末の位置情報（例えば、ＧＰＳ信号等、緯度・経度を示す情報）を移動端末から通信網を介して取得し、更に、移動端末に提供する情報サービスを通信網を介して移動端末に送信する。また、サービス属性情報２には、“頻繁に訪れるエリア”及び“殆んど訪れないエリア”のそれぞれに応じた（すなわち、エリアを訪れた回数に応じた）情報サービスが設定されているが、これに限らず、“頻繁に利用される経路”及び“殆んど利用されない経路”のそれぞれに応じた（すなわち、経路を利用した回数に応じた）情報サービスが設定されていてもよい。

また、経路情報更新部１ｓは、エリア検出部１ｐによって新規に検出されたエリアのエリア情報を、移動経路に沿って通過する順に（換言すれば、移動経路に沿って出発エリアに距離的に近い順に）順序付けして移動経路情報４に登録してもよい。以下、経路情報更新部１ｓがエリア情報を順序付けて移動経路情報４に登録する場合の処理内容を、図８に示すフローチャートを参照して説明する。まず、移動経路検出部１ｑが新規移動経路を取得した後に、当該新規移動経路が移動経路情報４に登録されている過去の一の移動経路（以下、過去移動経路という）に対応していると判定部１ｒによって判定された場合について説明する。経路情報更新部１ｓは、エリア検出部１ｐによって検出された新規エリアに距離的に最も近い位置にあり過去移動経路に含まれている第１の通過エリアを特定すると共に、この第１の通過エリアの直前に位置する（出発エリア側において隣り合う）第２の通過エリアと、直後に位置する（到着エリア側において隣り合う）第３の通過エリアとを特定する（ステップＳ１１）。なお、過去移動経路に対応する移動経路情報４の通過エリア４４には、予め、第２の通過エリア、第１の通過エリア、第３の通過エリアの順に各エリア情報が登録されている。ここで、新規移動経路、過去移動経路、新規エリア、第１の通過エリア、第２の通過エリア、第３の通過エリアのそれぞれは、図７に示す移動経路Ｒ１１、移動経路Ｒ１、エリアＥ３、エリアＥ６、エリアＥ５、エリアＥ７のそれぞれに対応している。

ステップＳ１１の後、ステップＳ１２において、経路情報更新部１ｓは、新規エリアが第１の通過エリアと重なるか否かを判定する（ステップＳ１２）。経路情報更新部１ｓは、新規エリアが第１の通過エリアと重なると判定した場合（ステップＳ１２；Ｙｅｓ）、新規エリアの半径（測定誤差）より、第１の通過エリアの半径（測定誤差）の方が大きいか否かを判定する（ステップＳ１３）。ステップＳ１３において、経路情報更新部１ｓは、新規エリアの半径より第１の通過エリアの半径の方が大きいと判定した場合（ステップＳ１３；Ｙｅｓ）、移動経路情報４の通過エリア４４に登録されている過去移動経路の第１の通過エリアのエリア情報に替えて、この新規エリアのエリア情報を移動経路情報４の通過エリア４４に登録し（差し替え）、ステップＳ１５に移行する（ステップＳ１４）。ステップＳ１３において、経路情報更新部１ｓは、新規エリアの半径が第１の通過エリアの半径以上であると判定した場合（ステップＳ１３；Ｎｏ）、この新規エリアのエリア情報を移動経路情報４の通過エリア４４に登録しない。

ステップＳ１２に戻って説明する。ステップＳ１２において、経路情報更新部１ｓは、新規エリアと第１の通過エリアとが重ならないと判定した場合（ステップＳ１２；Ｎｏ）、第２の通過エリアと新規エリアとの間の距離Ｄ２ｎから第２の通過エリアと第１の通過エリアとの間の距離Ｄ２１を差し引いた第１の値Ｖ１（Ｖ１＝Ｄ２ｎ−Ｄ２１）と、第３の通過エリアと新規エリアとの間の距離Ｄ３ｎから第３の通過エリアと第１の通過エリアとの間の距離Ｄ３１を差し引いた第２の値Ｖ２（Ｖ２＝Ｄ３ｎ−Ｄ３１）との大小を比較する（ステップＳ１６）。そして、ステップＳ１６の後、ステップＳ１７において、経路情報更新部１ｓは、第１の値Ｖ１の方が第２の値Ｖ２より小さいか否かを判定する（ステップＳ１７）。

ステップＳ１７において、経路情報更新部１ｓは、第１の値Ｖ１の方が第２の値Ｖ２より小さいと判定した場合（ステップＳ１７；Ｙｅｓ）、過去移動経路に対応する移動経路情報４の通過エリア４４には、第２の通過エリア、新規エリア、第１の通過エリア、第３の通過エリアの順に各エリア情報を登録し、ステップＳ１５に移行する（ステップＳ１８）。また、ステップＳ１７において、経路情報更新部１ｓは、第１の値Ｖ１が第２の値Ｖ２以上であると判定した場合（ステップＳ１７；Ｎｏ）、過去移動経路に対応する移動経路情報４の通過エリア４４には、第２の通過エリア、第１の通過エリア、新規エリア、第３の通過エリアの順に各エリア情報を登録し、ステップＳ１５に移行する（ステップＳ１９）。

経路情報更新部１ｓは、上記のようにして新規移動経路の全ての新規エリアの登録を行った後に、ステップＳ１５において、過去移動経路に対応する移動経路情報４の通過エリア４４に登録されている全てのエリアのそれぞれについて最小の矩形領域（１エリアＭＢＲと称する）を算出する。更に、経路情報更新部１ｓは、新規移動経路の全ての１エリアＭＢＲを算出した後に、この算出した全ての１エリアＭＢＲにおいて互いに隣り合う二つの１エリアＭＢＲを含む最小の矩形領域（２エリアＭＢＲと称する）を、隣り合う二つの１エリアＭＢＲの全ての組み合わせに対して算出し、この算出した全ての２エリアＭＢＲを移動経路情報４に登録する。

次に、移動経路検出部１ｑによって新規移動経路が検出された後に、当該新規移動経路が移動経路情報４に登録されている過去のいずれの移動経路（以下、過去移動経路という）にも対応していないと判定部１ｒによって判定された場合について説明する。この場合、経路情報更新部１ｓは、新規移動経路の全ての新規エリアの各エリア情報を、この新規移動経路に対応する移動経路情報４の通過エリア４４に、移動端末の通過した順に登録する。

そして、図８のフローチャートに基づく上述の更新処理が経路情報更新部１ｓによって行われると、判定部１ｒの行う判定処理は以下のようになる。まず、エリア検出部１ｐによって第１の新規エリアが検出された時点で、移動端末が移動経路検出部１ｑによって移動中と最初に判定されると（この時の第１の新規エリアは、例えば、図７に示すエリアＥ３であり、以下、図７を参照して説明する）、判定部１ｒは、移動経路情報４を参照して、直前までに滞在中であったエリアエリアＥ２１に対応する出発エリア又は到着エリアを含む過去の移動経路Ｒ１を特定する。判定部１ｒは、移動経路Ｒ１の通過エリア（移動経路Ｒ１に対応する移動経路情報４の通過エリア４４に登録されている通過エリア）から、エリアＥ３に距離的に最も近い位置にあるエリアＥ６を特定する。そして、判定部１ｒは、エリアＥ６を含む二つの２エリアＭＢＲ（ＭＢＲ２，４）を移動経路情報４から取得し、この取得した二つの２エリアＭＢＲの少なくとも一方（ＭＢＲ２）とエリアＥ３を含むＭＢＲ１とが重なっている共通領域を検出し、以降、少なくとも連続するＮ３個（Ｎ３＝２）の新規エリア（すなわち、エリア検出部１ｐによって順次検出された第１〜第Ｎ３の新規エリア）に対し、上記のような共通領域を連続して検出した場合に、移動端末が移動経路Ｒ１を移動中と判定し、そうでない場合、移動端末が移動経路Ｒ１から外れて移動していると判定する。

なお、上記実施形態においては、エリア検出部１ｐによって特定されるエリアＥ１等の"エリア"を、緯度・経度を中心地点とし、測定誤差を半径とする円領域であるとしたが、これに限らない。例えば、エリア検出部１ｐは、緯度・経度を中心地点とし、測定誤差を１辺とする正方形領域として、エリアを特定してもよい。また、例えば、エリア検出部１ｐは、緯度・経度を中心地点とし、測定誤差の２倍を１辺とする正方形領域として、エリアを特定してもよい。エリアが円領域によって特定される場合には、まずエリアを表す円領域が特定され、更に、この円領域を含むＭＢＲが特定されていたが、エリアが円領域ではなく正方形領域として特定されれば、この正方形領域をＭＢＲとして用いることが可能となり、エリア検出部１ｐによるＭＢＲの特定が容易となる。

（変形例１）
また、上記実施形態においては、判定部１ｒは、新規移動経路を移動中に通過した通過エリアが過去の移動経路と空間的に重複する場合に、新規移動経路と過去の移動経路が同一経路であると判定したが、これに加えて、過去の移動経路を構成する通過エリアが新規移動経路と空間的に重複する場合に、新規移動経路と過去の移動経路が同一経路であると判定しても良い。これにより、過去の移動経路のうち、新規移動経路と同一の経路を高精度に取得することができる。

（変形例２）
また、上記実施形態においては、移動経路情報格納部１ｎには、通過エリアの緯度、経度、測定誤差を含むエリア情報のみ管理するが、これに限らずこのエリア情報に、エリア検出部１ｐによって検出されたこの通過エリアの検出日時を加えた、位置日時情報Ｑ_ｉを管理しても良い。この位置日時情報Ｑ_ｉは、Ｑ_ｉ＝（p_ｉ，t_ｉ）と表現する（p_ｉ：緯度、経度、測定誤差、t_ｉ：検出日時）。図９に、移動経路情報格納部１ｎに格納した位置日時情報Ｑ_ｉを含む移動経路情報５の一例を示す。図９に例示する移動経路情報５には、過去に移動端末の移動した移動経路についての情報（ＩＤ５１、出発エリア５２、到着エリア５３、通過エリア５４、移動回数５５）が移動経路毎に登録されている。ＩＤ５１は移動経路情報４のＩＤ４１の内容と同じであり、移動回数５５は移動経路情報４の移動回数４５の内容と同じである。出発エリア５２に登録されている位置日時情報Ｑ_ｉは、ＩＤ５１に登録されている各移動経路の出発エリアを示すエリア情報と、エリア検出部１ｐによって検出されたこの出発エリアの検出日時とを含んでいる。到着エリア５３に登録されている位置日時情報Ｑ_ｉは、ＩＤ５１に登録されている各移動経路の到着エリアを示すエリア情報と、エリア検出部１ｐによって検出されたこの到着エリアの検出日時とを含んでいる。通過エリア５４に登録されている位置日時情報Ｑ_ｉは、ＩＤ５１に登録されている各移動経路を移動中に移動端末の通過した通過エリア（出発エリア及び到着エリアを除く）を示すエリア情報と、エリア検出部１ｐによって検出されたこの通過エリアの検出日時とを含んでいる。

判定部１ｒは、移動回数が所定基準値以上となっている過去の移動経路に対応しているか否かを、位置日時情報Ｑ_ｉを含む移動経路情報５に基づいて判定してもよい。これにより、検出日時帯を考慮して、新規移動経路が過去の移動経路のいずれかの移動経路と同一であるか否かを判定することができる。例えば移動経路が通勤路であった場合、通勤路が午前中に通過する過去の移動経路と同一であると判定すれば、出勤時の電車の時刻表情報（図３に示す情報サービス属性情報２の「情報サービスの種類」に含まれる）を提供し、通勤路が午後に通過する過去の移動経路と同一であると判定すれば、帰宅時の電車の時刻表情報を提供する、といった、移動先のみならず移動時間帯に応じた好適な情報を提供できる。

また、経路情報更新部１ｓは、新規移動経路と過去の移動経路とが対応していると判定部１ｒによって判定された場合、位置日時情報Ｑ_ｉを移動経路情報５の出発エリア５２又は到着エリア５３又は通過エリア５４に追加し、移動回数５５を更新してもよい。この際、移動経路を構成する位置日時情報Ｑ_ｉの中に、空間的に重複する位置日時情報Ｑ_ｉが存在する場合には、経路情報更新部１ｓは、測定誤差の大きい位置日時情報Ｑ_ｉを削除しても良い。この際、経路情報更新部１ｓは、削除する位置日時情報Ｑ_ｉの検出日時を、測定誤差の小さい方の位置日時情報Ｑ_ｉに追加する。例えば、測定誤差の小さい方の位置日時情報（ここではＱ_ｓとする）が（p_ｓ，t_ｓ）、測定誤差の大きい方の位置日時情報（ここではＱ_ｂとする）が（p_ｂ，t_ｂ）であった場合、経路情報更新部１ｓは、測定誤差の大きい方のＱ_ｂを削除した後、測定誤差の小さい方のＱ_ｓを（p_ｓ，t_ｓ，t_ｂ）に更新する。

以下、経路情報更新部１ｓが位置日時情報Ｑ_ｉを、移動経路に沿って通過する順に（例えば、検出日時の順に）順序付けて移動経路情報５に登録する場合の処理内容を説明する。

経路情報更新部１ｓは、新規移動経路を移動中に取得した位置日時情報（以降Ｑ_ｃとする）が、過去の移動経路に含まれる位置日時情報のいずれとも空間的に重複しない場合、Ｑ_ｃを過去の移動経路の出発エリア５２又は到着エリア５３又は通過エリア５４に順序付けて追加する。この際、追加する前の移動経路の全体の距離と、追加した後の移動経路の全体の距離との差が最小になるように、Ｑ_ｃを追加する。Ｑ_ｃの追加に伴い、追加対象の過去の移動経路の出発エリア５２又は到着エリア５３又は通過エリア５４に含まれる位置日時情報の順序付けが変更される。次にこの順序付けについて説明する。出発エリア５２又は到着エリア５３又は通過エリア５４に含まれる複数の位置日時情報の内、Ｑ_ｃから距離的に近い順のＮ個の位置日時情報の集合｛^ｃＱ_１，．．．，^ｃＱ_Ｎ｝を抽出する。次に、この集合の一要素である^ｃＱ_nに着目する。過去の移動経路に含まれる位置日時情報の内、Ｑ_ｃから距離的に近いエリアの位置日時情報をＱ_ａとする。^ｃＱ_nとＱ_ａとの距離をｄｉｓ（^ｃＱ_n，Ｑ_ａ）と表現すると、式（１）が最小となる（^ｃＱ_n，Ｑ_ａ）を特定し、その間にＱ_ｃを追加する。式（１）はｄｉｓ−ｖａｒｉａｔｉｏｎ（Ｑ_ｃ，^ｃＱ_n，Ｑ_ａ）＝ｄｉｓ（Ｑ_ｃ，^ｃＱ_n）＋ｄｉｓ（Ｑ_ｃ，Ｑ_ａ）−ｄｉｓ（^ｃＱ_n，Ｑ_ａ）である。すなわち、Ｑ_ｃは^ｃＱ_nとＱ_ａとの間に追加される。

これについて、図１０を用いて説明する。図１０のＭＢＲ７１、ＭＢＲ７２、ＭＢＲ７３は、過去の移動経路に含まれる通過エリアの矩形領域を示している。移動端末は、位置日時情報Ｑ_１＝（p_１，t_１）で表され、出発エリアに対応する矩形領域のＭＢＲ７１を出発し、続いて位置日時情報Ｑ_２＝（p_２，t_２）のＭＢＲ７２を通過し、最後に位置日時情報がＱ_３＝（p_３，t_３）で表され、到着エリアに対応する矩形領域のＭＢＲ７３に到着している。図１０のＭＢＲ７４、ＭＢＲ７５、ＭＢＲ７６、ＭＢＲ７７、ＭＢＲ７８は、移動端末の新規の移動経路に含まれる通過エリアの矩形領域を示している。移動端末は、位置日時情報Ｑ_４＝（p_４，t_４）で表され、出発エリアに対応する矩形領域のＭＢＲ７４を出発し、順番に、位置日時情報Ｑ_５＝（p_５，t_５）のＭＢＲ７５、位置日時情報Ｑ_６＝（p_６，t_６）のＭＢＲ７６、位置日時情報Ｑ_７＝（p_７，t_７）のＭＢＲ７７を通過し、最後に位置日時情報Ｑ_８＝（p_８，t_８）で表され、到着エリアに対応する矩形領域のＭＢＲ７８に到着している。

図１０の新規の移動経路が、過去の移動経路に対応していると判定部１ｒによって判定されたとする。その際、ＭＢＲ７４とＭＢＲ７３とは空間的に重複しているので、経路情報更新部１ｓは、ＭＢＲ７４とＭＢＲ７３との測定誤差を比べて、測定誤差の大きいＭＢＲ７４を削除すると共にその検出日時t_４をＭＢＲ７３の位置日時情報に追加してＱ_３＝（p_３，t_３，t_４）とする。ＭＢＲ７６とＭＢＲ７２とは空間的に重複しているので、経路情報更新部１ｓは、ＭＢＲ７６とＭＢＲ７２との測定誤差を比べて、測定誤差の大きいＭＢＲ７２を削除すると共にその検出日時t_２をＭＢＲ７６の位置日時情報に追加してＱ_６＝（p_６，t_６，t_２）とする。ＭＢＲ７８とＭＢＲ７１とは空間的に重複しているので、経路情報更新部１ｓは、ＭＢＲ７８とＭＢＲ７１との測定誤差を比べて、測定誤差の大きいＭＢＲ７１を削除すると共にその検出日時t_１をＭＢＲ７８の位置日時情報に追加してＱ_８＝（p_８，t_８，t_１）とする。このように、経路情報更新部１ｓは、測定誤差の大きい位置日時情報を除去することによって、過去の移動経路の出発エリア又は到着エリア又は通過エリアを更新する。

次に、経路情報更新部１ｓがＭＢＲ７７を過去の移動経路の移動経路情報５に登録する方法について説明する。ここでは、ＭＢＲ７５はすでに経路情報更新部１ｓによって移動経路情報５に登録されているとする。Ｎ＝２とすると、Ｑ_７から距離的に近い順の２個の位置日時情報の集合｛Ｑ_３，Ｑ_８｝となる。この集合の一要素である^ｃＱ_nがＱ_３の場合、Ｑ_ａがＱ_５に対応し、^ｃＱ_nがＱ_８の場合、Ｑ_ａがＱ_６に対応する。^ｃＱ_nがＱ_３の場合のｄｉｓ−ｖａｒｉａｔｉｏｎ（Ｑ_７，Ｑ_３，Ｑ_５）と、^ｃＱ_nがＱ_８の場合のｄｉｓ−ｖａｒｉａｔｉｏｎ（Ｑ_７，Ｑ_８，Ｑ_６）とを比較した際に、ｄｉｓ−ｖａｒｉａｔｉｏｎ（Ｑ_７，Ｑ_８，Ｑ_６）が最小となっているとすると、経路情報更新部１ｓはＱ_８、Ｑ_７、Ｑ_６の順に順序付けするようにＱ_７を追加する。このように、経路情報更新部１ｓは、新たに取得した位置日時情報Ｑ_ｉを過去の移動経路の出発エリア５２又は到着エリア５３又は通過エリア５４に追加することによって、移動経路情報５を更新する。

移動経路判定装置…１、ＣＰＵ…１ａ、ＲＯＭ…１ｂ、ＲＡＭ…１ｃ、通信装置…１ｄ、操作装置…１ｅ、測位装置…１ｆ、表示装置…１ｇ、記憶装置…１ｈ、バス…１ｉ、サービス属性情報格納部…１ｋ、エリア属性情報格納部…１ｍ、移動経路情報格納部…１ｎ、エリア検出部…１ｐ、移動経路検出部…１ｑ、判定部…１ｒ、経路情報更新部…１ｓ、サービス提供部…１ｔ、サービス属性情報…２、エリア属性情報…３、移動経路情報…４

Claims (7)

1. 出発エリア及び到着エリアを含む複数のエリアから成る移動端末の過去の移動経路と前記移動経路の移動回数とを表す移動経路情報を記憶する記憶装置と、
   前記移動端末の存在するエリアを所定の周期で検出するエリア検出手段と、
   前記エリア検出手段による検出結果に基づいて前記移動端末の新規移動経路を検出する移動経路検出手段と、
   前記移動回数が所定基準値以上となっている前記過去の移動経路に、前記移動経路検出手段によって検出された前記新規移動経路が対応しているか否かを、前記移動経路情報に基づいて判定する第１の判定手段と
   を備え、
   前記第１の判定手段は、
   前記エリア検出手段によって検出され前記移動端末が前記新規移動経路を移動中に通過した通過エリアを含む最小の矩形領域と、当該通過エリアから距離的に最も近い位置にあり前記過去の移動経路に含まれている所定数のエリアを含む最小の矩形領域とが重なる共通領域の有無を、前記通過エリア毎に判定する第２の判定手段と、
   所定数以上の前記通過エリアにおいて前記共通領域がないと前記第２の判定手段によって判定された場合を除き、前記新規移動経路が前記過去の移動経路に対応していると判定する第３の判定手段と
   を有する、ことを特徴とする移動経路判定装置。
2. 前記第１の判定手段によって前記過去の移動経路に対応していると判定された前記新規移動経路の出発エリアは、前記過去の移動経路の出発エリア又は到着エリアに対応している、ことを特徴とする請求項１に記載の移動経路判定装置。
3. 前記新規移動経路と前記過去の移動経路とが対応していると前記第１の判定手段によって判定された場合には、前記新規移動経路を構成するエリアを示すエリア情報を前記過去の移動経路を示す前記移動経路情報に追加すると共に前記過去の移動経路の前記移動回数を更新し、前記新規移動経路と前記過去の移動経路とが対応していないと前記第１の判定手段によって判定された場合には、当該新規移動経路を構成するエリアを示すエリア情報を新規の移動経路情報として前記記憶装置に記憶する経路情報更新手段を更に備える、ことを特徴とする請求項１又は請求項２に記載の移動経路判定装置。
4. 前記記憶装置は、予め設定された複数の頻出エリアを表す頻出エリア情報を記憶しており、
   前記経路情報更新手段は、前記新規移動経路の出発エリア及び到着エリアが前記複数の頻出エリアの何れかに対応している場合には、前記新規移動経路と前記過去の移動経路とが対応していると前記第１の判定手段によって判定されても前記過去の移動経路の前記移動回数を更新しない、ことを特徴とする請求項３に記載の移動経路判定装置。
5. 出発エリア及び到着エリアを含む複数のエリアから成る移動端末の過去の移動経路と前記移動経路の移動回数とを表す移動経路情報を記憶しており、前記移動端末の存在するエリアを所定の周期で検出する装置を用いた移動経路判定方法であって、
   前記装置によって検出された前記移動端末の存在するエリアに基づいて前記移動端末の新規移動経路を前記装置が検出する移動経路検出ステップと、
   前記移動回数が所定基準値以上となっている前記過去の移動経路と、前記移動経路検出ステップにおいて検出された前記新規移動経路とが対応しているか否かを、前記移動経路情報に基づいて前記装置が判定する第１の判定ステップと
   を備え,
   前記第１の判定ステップは、
   前記所定の周期で検出され前記移動端末が前記新規移動経路を移動中に通過した通過エリアを含む最小の矩形領域と、当該通過エリアから距離的に最も近い位置にあり前記過去の移動経路に含まれている所定数のエリアを含む最小の矩形領域とが重なる共通領域の有無を、前記通過エリア毎に判定する第２の判定ステップと、
   所定数以上の前記通過エリアにおいて前記共通領域がないと前記第２の判定ステップにおいて判定された場合を除き、前記新規移動経路が前記過去の移動経路に対応していると判定する第３の判定ステップと
   を有する、ことを特徴とする移動経路判定方法。
6. 前記記憶装置は、前記エリア検出手段によって前記エリアが検出された検出日時を移動経路情報としてさらに記憶し、
   前記第１の判定手段は、前記移動回数が所定基準値以上となっている前記過去の移動経路に対応しているか否かを、前記検出日時を含む前記移動経路情報に基づいて判定することを特徴とする請求項１に記載の移動経路判定装置。
7. 前記記憶装置は、前記エリア検出手段によって前記エリアが検出された検出日時を移動経路情報としてさらに記憶し、
   前記経路情報更新手段は、前記新規移動経路と前記過去の移動経路とが対応していると前記第１の判定手段によって判定された場合には、前記新規移動経路を構成するエリアを示すエリア情報と当該エリアの前記検出日時とを前記過去の移動経路を示す前記移動経路情報に追加し、前記過去の移動経路の前記移動回数を更新することを特徴とする請求項３に記載の移動経路判定装置。

Images