(57)【要約】【課題】  関連する移動経路の推定方法においては、行動範囲が未知の不特定多数のユーザの位置情報を正確に復元することが困難である。【解決手段】  本発明の位置情報復元装置は、移動端末と無線ネットワークの複数のアクセスポイントとの通信履歴を蓄積する端末通信履歴蓄積部と、移動端末と通信するアクセスポイントが移動端末の移動に伴って変化するパターンであるパターン情報を、移動端末の位置情報と関連付けて記憶する高精度位置復元情報管理部と、端末通信履歴蓄積部から、所望の移動端末が通信するアクセスポイントの時間変化を移動パターンとして抽出する移動パターン抽出部と、パターン情報と移動パターンとを照合し位置情報の時間変化を抽出する高精度位置復元部とを備える。【選択図】      図１
2015059759.tif 000002
【特許請求の範囲】
【請求項１】
移動端末と無線ネットワークの複数のアクセスポイントとの通信履歴を蓄積する端末通信履歴蓄積部と、
前記移動端末と通信する前記アクセスポイントが前記移動端末の移動に伴って変化するパターンであるパターン情報を、前記移動端末の位置情報と関連付けて記憶する高精度位置復元情報管理部と、
前記端末通信履歴蓄積部から、所望の前記移動端末が通信する前記アクセスポイントの時間変化を移動パターンとして抽出する移動パターン抽出部と、
前記パターン情報と前記移動パターンとを照合し前記位置情報の時間変化を抽出する高精度位置復元部
とを備える位置情報復元装置。
【請求項２】
前記高精度位置復元情報管理部は、第１の位置情報と対応する第１のアクセスポイント情報と、前記第1の位置情報と接続する第２の位置情報と対応する第２のアクセスポイント情報とを含むパターン情報を前記第１の位置情報と関連付けて記憶する
請求項１に記載した位置情報復元装置。
【請求項３】
前記高精度位置情報管理部は、前記移動端末が同一の前記アクセスポイントと通信する回数に依存することなく前記パターン情報を作成し、前記第２の位置情報に対応する第２のアクセスポイント情報を複数個含むパターン情報を作成する
請求項２に記載した位置情報復元装置。
【請求項４】
前記移動端末の位置を測位する高精度位置測位部と、
地図情報を記憶する地図情報記憶部と、
前記移動端末の位置と前記地図情報とを少なくとも含む現在地情報を表示する位置復元情報生成部と、
前記移動端末の位置において通信可能な前記アクセスポイントを識別するアクセスポイント情報を取得し、前記アクセスポイント情報を前記現在地情報に付加した高精度位置復元情報を生成する無線通信部と、
前記高精度位置復元情報を用いて前記パターン情報を生成する高精度位置復元情報生成部
とをさらに備える請求項１から３のいずれか一項に記載した位置情報復元装置。
【請求項５】
移動端末と無線ネットワークの複数のアクセスポイントとの通信履歴を蓄積する端末通信履歴蓄積部と、
前記移動端末と通信する前記アクセスポイントが前記移動端末の移動に伴って変化するパターンであるパターン情報を、前記移動端末の位置情報と関連付けて記憶する高精度位置復元情報管理部と、
前記端末通信履歴蓄積部から、所望の前記移動端末が通信する前記アクセスポイントの時間変化を移動パターンとして抽出する移動パターン抽出部と、
前記パターン情報と前記移動パターンとを照合し前記位置情報の時間変化を抽出する高精度位置復元部と、
前記所望の移動端末を識別する情報を少なくとも含む入力を受け付けて前記移動パターン抽出部に送出し、前記高精度位置復元部が抽出した前記位置情報の時間変化を表示する端末通信履歴分析部
とを備える位置情報復元システム。
【請求項６】
前記移動端末の位置を測位する高精度位置測位部と、
地図情報を記憶する地図情報記憶部と、
前記移動端末の位置と前記地図情報とを少なくとも含む現在地情報を表示する位置復元情報生成部と、
前記移動端末の位置において通信可能な前記アクセスポイントを識別するアクセスポイント情報を取得し、前記アクセスポイント情報を前記現在地情報に付加した高精度位置復元情報を生成する無線通信部と、
前記高精度位置復元情報を用いて前記パターン情報を生成する高精度位置復元情報生成部
とをさらに備える請求項５に記載した位置情報復元システム。
【請求項７】
移動端末と無線ネットワークの複数のアクセスポイントとの通信履歴を蓄積し、
前記移動端末と通信する前記アクセスポイントが前記移動端末の移動に伴って変化するパターンであるパターン情報を、前記移動端末の位置情報と関連付けて記憶し、
前記蓄積した通信履歴から、所望の前記移動端末が通信する前記アクセスポイントの時間変化を移動パターンとして抽出し、
前記パターン情報と前記移動パターンとを照合し前記位置情報の時間変化を抽出する、
位置情報復元方法。
【請求項８】
前記移動端末の位置を測位し、
地図情報を記憶し、
前記移動端末の位置と前記地図情報とを少なくとも含む現在地情報を表示し、
前記移動端末の位置において通信可能な前記アクセスポイントを識別するアクセスポイント情報を取得し、前記アクセスポイント情報を前記現在地情報に付加した高精度位置復元情報を生成し、
前記高精度位置復元情報を用いて前記パターン情報を生成する、
請求項７に記載した位置情報復元方法。
【請求項９】
コンピュータに、
移動端末と無線ネットワークの複数のアクセスポイントとの通信履歴を蓄積する手順と、
前記移動端末と通信する前記アクセスポイントが前記移動端末の移動に伴って変化するパターンであるパターン情報を、前記移動端末の位置情報と関連付けて記憶する手順と、
前記蓄積した通信履歴から、所望の前記移動端末が通信する前記アクセスポイントの時間変化を移動パターンとして抽出する手順と、
前記パターン情報と前記移動パターンとを照合し前記位置情報の時間変化を抽出する手順
を実行させるための位置情報復元プログラム。
【請求項１０】
コンピュータに、
前記移動端末の位置を測位する手順と、
地図情報を記憶する手順と、
前記移動端末の位置と前記地図情報とを少なくとも含む現在地情報を表示する手順と、
前記移動端末の位置において通信可能な前記アクセスポイントを識別するアクセスポイント情報を取得し、前記アクセスポイント情報を前記現在地情報に付加した高精度位置復元情報を生成する手順と、
前記高精度位置復元情報を用いて前記パターン情報を生成する手順
をさらに実行させるための請求項９に記載した位置情報復元プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、位置情報復元装置に関し、特に、移動体の通信履歴から移動経路を復元する位置情報復元装置に関する。
【背景技術】
【０００２】
機器の位置認識は、位置情報を利用した各種の応用システム（ナビゲーション、コミュニケーション、セキュリティ、記録、等）を構築する上での重要な共通技術である。一般に機器の位置認識にはＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ、全地球測位システム）やＧＬＯＮＡＳＳ（Ｇｌｏｂａｌ  Ｎａｖｉｇａｔｉｏｎ  Ｓａｔｅｌｌｉｔｅ  Ｓｙｓｔｅｍ、グロナス）という衛星測位システムが用いられている。しかし、上述の衛星測位システムでは衛星からの電波を受信する必要があるため、衛星からの電波が遮断されてしまうような地下や屋内等での使用が不可能である。また、測位のために４つ以上の衛星の電波を受信しなければならないため計算開始までに時間がかかること等の問題があった。
【０００３】
この衛星測位システムに対して、無線通信技術の普及を背景に、特許文献１にはＩＥＥＥ８０２．１１ｂ／ｇなどの無線ネットワークのアクセスポイントによる電測情報を利用して位置情報を認識する行動範囲把握方法が開示されている。このアクセスポイントは地下や屋内等にも設置することができる。そのため、特許文献１に記載された行動範囲把握方法は衛星からの電波が遮断されてしまうような地下や屋内等での使用が可能である。特許文献１に記載された行動範囲把握方法は、偏在する無線装置が送信する電波を用いて行動範囲を把握する行動範囲把握方法であって、行動範囲把握対象が存在する位置で偏在する無線装置が送信する電波を受信し、受信した電波から位置の特徴を検出する検出ステップとを有する。さらに、検出ステップにおいて検出された位置の特徴を履歴データとして保存する履歴保存ステップと、履歴保存ステップにおいて保存された履歴データから行動範囲把握対象の移動経路のトポロジーを推定する経路推定ステップとを含む構成としている。
【０００４】
このような構成により、ＧＰＳ座標のような位置情報を用いずに、小型の端末を携帯するだけで、ユーザの移動経路のトポロジーを推定し、常時ユーザの行動を把握することができる、としている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００９−１５９３３６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
上述した特許文献１に記載された関連する行動範囲把握方法においては、行動把握装置を所有するユーザの行動範囲が、一度通過した経路から逸脱したときはその移動経路のトポロジーを推定することとしている。そのため、行動範囲が未知の不特定多数のユーザの位置情報を正確に把握することが困難である、という問題があった。
【０００７】
また、関連する行動範囲把握装置においては、特定したアクセスポイントを履歴データとして記憶することとしている。そのため、大量の履歴データを長期間保存することができず、履歴データを用いて後に移動経路を復元することができないという問題があった。
【０００８】
このように、関連する移動経路の推定方法においては、行動範囲が未知の不特定多数のユーザの位置情報を正確に復元することが困難である、という問題があった。
【０００９】
本発明の目的は、上述した課題である、行動範囲が未知の不特定多数のユーザの位置情報を正確に復元することが困難である、という課題を解決する位置情報復元装置、位置情報復元システム、および位置情報復元プログラムを提供することにある。
【課題を解決するための手段】
【００１０】
本発明の位置情報復元装置は、移動端末と無線ネットワークの複数のアクセスポイントとの通信履歴を蓄積する端末通信履歴蓄積部と、移動端末と通信するアクセスポイントが移動端末の移動に伴って変化するパターンであるパターン情報を、移動端末の位置情報と関連付けて記憶する高精度位置復元情報管理部と、端末通信履歴蓄積部から、所望の移動端末が通信するアクセスポイントの時間変化を移動パターンとして抽出する移動パターン抽出部と、パターン情報と移動パターンとを照合し位置情報の時間変化を抽出する高精度位置復元部とを備える。
【００１１】
本発明の位置情報復元システムは、移動端末と無線ネットワークの複数のアクセスポイントとの通信履歴を蓄積する端末通信履歴蓄積部と、移動端末と通信するアクセスポイントが移動端末の移動に伴って変化するパターンであるパターン情報を、移動端末の位置情報と関連付けて記憶する高精度位置復元情報管理部と、端末通信履歴蓄積部から、所望の移動端末が通信するアクセスポイントの時間変化を移動パターンとして抽出する移動パターン抽出部と、パターン情報と移動パターンとを照合し位置情報の時間変化を抽出する高精度位置復元部と、所望の移動端末を識別する情報を少なくとも含む入力を受け付けて移動パターン抽出部に送出し、高精度位置復元部が抽出した位置情報の時間変化を表示する端末通信履歴分析部とを備える。
【００１２】
本発明の位置情報復元方法は、移動端末と無線ネットワークの複数のアクセスポイントとの通信履歴を蓄積し、移動端末と通信するアクセスポイントが移動端末の移動に伴って変化するパターンであるパターン情報を、移動端末の位置情報と関連付けて記憶し、蓄積した通信履歴から、所望の移動端末が通信するアクセスポイントの時間変化を移動パターンとして抽出し、パターン情報と移動パターンとを照合し位置情報の時間変化を抽出する。
【００１３】
本発明の位置情報復元プログラムは、コンピュータに、移動端末と無線ネットワークの複数のアクセスポイントとの通信履歴を蓄積する手順と、移動端末と通信するアクセスポイントが移動端末の移動に伴って変化するパターンであるパターン情報を、移動端末の位置情報と関連付けて記憶する手順と、蓄積した通信履歴から、所望の移動端末が通信するアクセスポイントの時間変化を移動パターンとして抽出する手順と、パターン情報と移動パターンとを照合し位置情報の時間変化を抽出する手順とを実行させる。
【発明の効果】
【００１４】
本発明の位置情報復元装置、位置情報復元システム、および位置情報復元プログラムによれば、行動範囲が未知の不特定多数のユーザの位置情報を正確に復元することができる。
【図面の簡単な説明】
【００１５】
【図１】本発明の第１の実施形態に係る位置情報復元装置の構成を示すブロック図である。
【図２】本発明の第１の実施形態に係る位置情報復元システムの構成を示すブロック図である。
【図３】本発明の第１の実施形態に係るユーザが移動する道路ネットワークの一例を示す図である。
【図４】本発明の第１の実施形態に係るユーザが移動する道路ネットワークに、ユーザの移動経路を重ねた一例を示す図である。
【図５】本発明の第１の実施形態に係るアクセスポイントの通信範囲の一例を示す図である。
【図６】本発明の第１の実施形態に係るユーザが移動する道路ネットワークと、ユーザの移動経路とアクセスポイントの通信範囲を重ねた一例を示す図である。
【図７】本発明の第１の実施形態に係る通信履歴データの一例を示す図である。
【図８】本発明の第１の実施形態に係る要求指示に基づく検索結果の一例である。
【図９】本発明の第１の実施形態に係る利用セル変化パターン情報の一例を示す図である。
【図１０】本発明の第１の実施形態に係るパターンマッチングの一例である。
【図１１】本発明の第１の実施形態に係る端末通信履歴分析部の表示の一例を示す図である。
【図１２】本発明の第１の実施形態に係る端末通信履歴分析部の表示の別の例を示す図である。
【図１３】本発明の第１の実施形態に係る位置復元方法を説明するためのフローチャートである。
【図１４】本発明の第２の実施形態に係る位置情報復元装置の構成を示すブロック図である。
【図１５】本発明の第２の実施形態に係る位置情報復元システムの構成を示すブロック図である。
【図１６】本発明の第２の実施形態に係る地図情報記憶部のデータベースの記憶内容の一例を示す図である。
【図１７】本発明の第２の実施形態に係る位置復元情報生成部の表示の一例を示す図である。
【図１８】本発明の第２の実施形態に係る高精度位置復元情報生成部のデータベースの記憶内容の一例を示す図である。
【図１９】本発明の第２の実施形態に係る高精度位置復元情報の分析方法を説明するためのフローチャートである。
【図２０】本発明の第２の実施形態に係る高精度位置復元情報生成部のデータベースの記憶内容の別の例を示す図である。
【図２１】本発明の第２の実施形態に係る位置復元方法を説明するためのフローチャートである。
【図２２】本発明の実施形態に係る位置情報復元プログラムを備えるコンピュータの構成を示す図である。
【発明を実施するための形態】
【００１６】
本発明の位置情報復元装置、位置情報復元システムおよび位置情報復元プログラムにおいては、移動端末とネットワークのアクセスポイントとの大量に蓄積された通信ログを活用する。通信ログには、どのアクセスポイントを使って通信したのかを示すアクセスポイントのＩＤ情報が記録されている。
【００１７】
本発明の位置情報復元装置、位置情報復元システムおよび位置情報復元プログラムはこのアクセスポイントのＩＤ情報を取得し、分析することで移動端末の位置情報を復元する。
【００１８】
以下に、図面を参照しながら、本発明の実施形態について説明する。
【００１９】
〔第１の実施形態〕
図１は本発明の第１の実施形態に係る位置情報復元装置の構成を示すブロック図である。本発明の第１の実施形態に係る位置情報復元装置は、移動端末と無線ネットワークの複数のアクセスポイントとの通信履歴を蓄積する端末通信履歴蓄積部０１と、移動端末と通信するアクセスポイントが移動端末の移動に伴って変化するパターンであるパターン情報を、移動端末の位置情報と関連付けて記憶する高精度位置復元情報管理部０３と、通信履歴から所望の移動端末が通信するアクセスポイントの時間変化を移動パターンとして抽出する移動パターン抽出部０２と、パターン情報と移動パターンとを照合し位置情報の時間変化を抽出する高精度位置復元部０４を備える。
【００２０】
図２は本発明の第１の実施形態に係る位置情報復元システムの構成を示すブロック図である。本発明の第１の実施形態に係る位置情報復元システムは、上述の第１の実施形態に係る位置情報復元装置の構成に加えて、所望の移動端末を識別する情報を少なくとも含む入力を受け付けて移動パターン抽出部０２に送出し、高精度位置復元部０４が抽出した位置情報の時間変化を表示する端末通信履歴分析部０５をさらに有する。
【００２１】
端末通信履歴分析部０５は、タブレット型ＰＣやノートＰＣ等の一般的に使用されているコンピュータで実現できる。また端末通信履歴蓄積部０１、高精度位置復元情報管理部０３、移動パターン抽出部０２、高精度位置復元部０４は、通信事業者のネットワークシステムと連携して動作するため、サーバＰＣ上で実現することができる。また、すべてをサーバＰＣ上で実現することもできる。またサーバＰＣを複数台構成にして処理を分担する構成とすることもできる。また、本実施形態におけるそれぞれの構成部は、相互にデータのやりとりができるものとする。例えば、ＵＲＬなどの宛先情報を事前に互いに通知しおいて通信できるようにすることができる。また、関数呼び出しにより各構成部を呼び出すように構成してもよい。
【００２２】
まず、ユーザが端末を利用する場合について説明する。
【００２３】
図３はユーザが移動する道路ネットワークの一例を示す図である。図中「○」は交差点、Ｌ１からＬ８の線分は交差点から交差点を結ぶ道路セグメント（以降リンクと呼ぶ。）、を示す。
【００２４】
必要に応じてリンクには向きや車線などの情報を付加することができる。また、本実施形態の対象は道路に限定されるものではなく、屋内の通路等へ適用することもできる。
【００２５】
図４はユーザが移動する道路ネットワークに、ユーザが実際に移動した経路を重ねた一例を示す図である。実線Ｒ１および点線Ｒ２がそれぞれ、ユーザの移動経路を示す。
【００２６】
ここで、ＰＯＩ−１、ＰＯＩ−２は、店舗などのＰＯＩ（ｐｏｉｎｔ  ｏｆ  ｉｎｔｅｒｅｓｔ）情報を表している。本実施形態は、ＰＯＩ−１、ＰＯＩ−２の前を通るユーザを集計し、マーケティング等に利用することを想定している。つまり、本実施形態の位置情報復元装置、位置情報復元システムおよび位置情報復元プログラムは無線ネットワークのアクセスポイントの通信履歴から、移動の位置を認識して移動経路Ｒ１とＲ２を区別することができる。
【００２７】
また、端末通信履歴に残るのは、ユーザの移動経路全体の情報ではなく、ユーザの移動経路の中で、通信が行われたタイミングの情報である。つまり、本実施形態の位置情報復元装置、位置情報復元システムおよび位置情報復元プログラムは、ユーザの移動経路全体を、通信が行われたタイミングの情報しかない端末通信履歴から移動経路を復元する。
【００２８】
図５は本発明の第１の実施形態に係るアクセスポイントの通信範囲の一例を示す図である。ＣＥＬ−０００１からＣＥＬ−０００８までの８つの円が各アクセスポイントの通信範囲を示し、円の中心にアクセスポイントがある。実際には、建物などで電波が遮られるため通信範囲はきれいな円にならない場合がある。
【００２９】
図６はユーザが移動する道路ネットワークと、ユーザの移動経路とアクセスポイントの通信範囲を重ねた一例を示す図である。Ｐ１−１からＰ１−６の「×」は、ユーザの移動軌跡のなかで、通信が発生した場所を表している。
【００３０】
端末通信履歴蓄積部０１は、移動端末と無線ネットワークのアクセスポイントとの通信履歴を記憶する。例えば、アクセスポイント毎に集計されたログを、ひとつのサーバに集めたものとすることができる。
【００３１】
図７は本発明の第１の実施形態に係る通信履歴データの一例を示す図である。日時列Ｔ０１０１にはアクセスポイントに移動端末が通信した日時が記憶される。端末ＩＤ列Ｔ０１０２には移動端末を識別するＩＤが記憶される。セルＩＤ列Ｔ０１０３にはアクセスポイントがカバーする電波エリアを識別するＩＤが記憶される。
【００３２】
例えば、図７の第一レコードのログデータは，２０１３年３月１５日１０時に端末ＩＤがＴＩＤ−０００１の端末が、セルＩＤがＣＥＬ−０００８のエリア内で通信を行ったことを示す。
【００３３】
移動パターン抽出部０２は、ユーザの要求指示に基づいて、所望の移動端末が通信するアクセスポイントの時間変化を端末通信履歴蓄積部０１の通信履歴から検索し、検索結果を高精度位置情報復元部０４へ送る。ユーザの要求指示としては例えば、「端末ＩＤがＴＩＤ−０００１で、年月日が２０１３年３月１５日」といった形式で行う。要求指示において複数の端末ＩＤを指定することもできる。また、年月日の期間を指定することもできる。
【００３４】
図８は本発明の第１の実施形態に係る要求指示に基づく検索結果の一例である。検索結果を日時フィールドの値が古い順にソートして通信履歴のセルＩＤ列(Ｔ０１０３)の値を矢印でつないでいる。以降、この時間変化データを利用アクセスポイント履歴と呼ぶ。
【００３５】
高精度位置復元情報管理部０３は、移動端末の位置情報と、移動端末と通信するアクセスポイントが移動端末の移動に伴って変化するパターンであるパターン情報とを対応付けた利用セル変化パターン情報を記憶する。
【００３６】
図９は本発明の第１の実施形態に係る利用セル変化パターン情報の一例を示す図である。パターンＩＤ列（Ｔ０２０１）にはパターン情報の識別子が記憶される。リンクＩＤ列（Ｔ０２０２）にはリンクを識別する識別子（位置情報）が記憶される。セルパターン列（Ｔ０２０３）には移動端末と通信するアクセスポイントが移動端末の移動に伴って変化するパターン（以降パターン情報という）が記憶される。
【００３７】
同図中、パターン情報は、次のフォーマットで記載している。すなわち、「リンクＩＤフィールドに記載されたリンクの前のリンクを移動中の、アクセスポイントの変化のパターン」（「リンクＩＤフィールドに記載されたリンクを移動中の、アクセスポイントの変化のパターン」）「「リンクＩＤフィールドに記載されたリンクの後のリンクを移動中の、アクセスポイントの変化のパターン」」である。
【００３８】
以降、このかっこ内のパターンを、コアアクセスポイントパターン、その前後のパターンを周辺アクセスポイントパターン、全体をアクセスポイントパターンと呼ぶ。
【００３９】
また、図９では次の正規表現の記号を用いている。「+」は回数に関係なく１回以上出現するパターンを意味する。「[]」はかっこ内で囲まれたもののうちいずれかが出現するパターンを意味する。これはあくまで一例であり、その他の記号を用いる構成とすることができる。
【００４０】
図９に示した例においては、パターン１は、リンクＬ３を移動中のアクセスポイントの変化のパターンであり、Ｌ３の前のリンクを移動中はＣＥＬ−０００８のアクセスポイントを少なくとも1回以上利用しており、Ｌ３を移動中は、ＣＥＬ−０００１のアクセスポイントを少なくとも1回以上利用しており、Ｌ３の後のリンクを移動中はＣＥＬ−０００３のアクセスポイントを少なくとも1回以上利用するパターンを表している。なお、リンク毎に、一つの利用セル変化パターン情報が対応するとは限らない。リンク一つに対し複数の利用セル変化パターン情報を登録することができる。リンクはその前後で複数のリンクと接続している場合もあるため、どのリンクから移動してくるかによってアクセスポイントの通信履歴のパターンが異なる場合もある。図９に示した例においては、リンクＬ２に対して複数のセル変化パターン情報が登録されている。
【００４１】
高精度位置復元部０４は、移動パターン抽出部０２で抽出した時間変化データすなわち利用アクセスポイント履歴に対して、高精度位置復元情報管理部０３に記憶されている利用セル変化パターン情報内の全てのパターン情報とのパターンマッチングを行い、対応する位置情報すなわちリンクＩＤを特定する。
【００４２】
図１０に本発明の第１の実施形態に係るパターンマッチングの一例を示す。
【００４３】
図８に示した利用アクセスポイント履歴と、図９に示した利用セル変化パターン情報についてパターンマッチングを行う場合、以下の３つのパターンがマッチするパターンとして検出される。
【００４４】
第一のマッチ成功例は図１０（ａ）に示すように、ＣＥＬ−０００８，ＣＥＬ−０００１，ＣＥＬ−０００１，ＣＥＬ−０００３が、パターン１“ＣＥＬ−０００８”＋（“ＣＥＬ−０００１”＋）“ＣＥＬ−０００３”＋にマッチする場合である。したがって、利用アクセスポイント履歴のこのマッチした部分は、パターン１のリンクＩＤの値であるＬ３となる。
【００４５】
第二のマッチ成功の例は図１０（ｂ）に示すように、ＣＥＬ−０００１，ＣＥＬ−０００１，ＣＥＬ−０００３，ＣＥＬ−０００９が、パターン２“ＣＥＬ−０００１”＋（“ＣＥＬ−０００３”＋）  “ＣＥＬ−０００９”＋にマッチする場合である。したがって、利用アクセスポイント履歴のこのマッチした部分は、パターン２のリンクＩＤの値であるＬ２となる。
【００４６】
第三のマッチ成功例は図１０（ｃ）に示すように、ＣＥＬ−０００３，ＣＥＬ−０００９，ＣＥＬ−０００２，ＣＥＬ−０００５が、パターン４［“ＣＥＬ−０００３”  “ＣＥＬ−０００９”］＋（“ＣＥＬ−０００２”＋［“ＣＥＬ−０００５”“ＣＥＬ−０００６”］）にマッチする場合である。したがって、利用アクセスポイント履歴のこのマッチした部分は、パターン４のリンクＩＤの値であるＬ４となる。
【００４７】
この結果、位置情報の時間変化は、時間順にリンクＩＤを「→」で接続して表現すると、Ｌ３→Ｌ２→Ｌ４となる。
【００４８】
図１１は本発明の第１の実施形態に係る端末通信履歴分析部０５の表示の一例を示す図である。端末ＩＤ入力フィールドＵＩ０１０１は分析対象の端末ＩＤを受け付ける。日時入力フィールドＵＩ０１０２は分析対象の日時を受け付ける。エリア入力フィールドＵＩ０１０３は分析対象の地域を受け付ける。要求指示ボタンＵＩ０１０４は分析実行の指示を受け付ける。分析結果表示フィールドＵＩ０１０５は分析の結果を表示する領域である。
【００４９】
端末通信履歴分析部０５は、要求指示ボタンが押されると、要求指示を作成し移動パターン抽出部０２へ送る。要求指示の形式は、例えば端末ＩＤ、日時、エリアをカンマでつなぐ形式とすることができる。
【００５０】
図１１に示した例では、ＴＩＤ−０００１、２０１３年３月１５日、ＣＥＬ−０００１からＣＥＰ−５０００の通信履歴を対象にしている。よりユーザが入力しやすいように、地域の指定において、地図上で視覚的にわかりやすい形式で入力した情報をセルＩＤへ変換する構成としてもよい。図１１は、要求指示ボタンＵＩ０１０４が押される前の画面例であり、分析結果表示フィールドＵＩ０１０５空白になっている。要求指示は「ＴＩＤ−０００１，２０１３年３月１５日，ＣＥＬ−０００１からＣＥＰ−５０００」となる。
【００５１】
図１２は本発明の第１の実施形態に係る端末通信履歴分析部０５の表示のその他の一例を示す図である。分析結果である位置情報の時間変化が視覚的に地図上で表示されている。
【００５２】
端末通信履歴分析部０５は、分析結果を分析結果表示フィールドＵＩ０１０５へ表示する。図１２に示した例では、分析結果として取得したＬ３→Ｌ２→Ｌ４という位置情報の時間変化を視覚的に地図上で表示している。
【００５３】
図１３は本発明の第１の実施形態に係る位置復元方法を説明するためのフローチャートである。
【００５４】
本発明の第１の実施形態に係る位置復元方法は、分析条件を設定するステップＳ０１０１−１と、移動端末と無線ネットワークの複数のアクセスポイントとの通信履歴を蓄積するステップＳ０１０１−２と、移動端末と通信するアクセスポイントが移動端末の移動に伴って変化するパターンであるパターン情報を、移動端末の位置情報と関連付けて記憶するステップＳ０１０１−３と、通信履歴から所望の移動端末が通信するアクセスポイントの時間変化を移動パターンとして抽出するステップＳ０１０２と、パターン情報と移動パターンとを照合し位置情報の時間変化を抽出するステップＳ０１０３とからなる。
【００５５】
分析条件設定ステップＳ０１０１−１では、ユーザが指定する分析対象を受け付ける。端末通信履歴分析部０５は、移動端末を識別する情報を少なくとも含む入力を受け付けて要求指示を作成し、移動パターン抽出部０２へ送る。
【００５６】
端末通信履歴蓄積ステップＳ０１０１−２では、端末通信履歴蓄積部０１が、移動端末の無線ネットワークのアクセスポイントの通信履歴を蓄積する。
【００５７】
高精度位置復元情報管理ステップＳ０１０１−３では、高精度位置復元情報管理部０３が、移動端末の位置情報と、移動端末と通信するアクセスポイントが移動端末の移動に伴って変化するパターンであるパターン情報との対応関係である利用セル変化パターン情報を記憶する。
【００５８】
移動パターン抽出ステップＳ０１０２では、移動パターン抽出部０２が、ユーザの要求指示に基づいて端末通信履歴蓄積部０１に蓄積されている通信履歴から該当するデータを検索する。さらに検索結果を時間が古い順にソートして利用アクセスポイント履歴とする。このようにして得られる利用アクセスポイント履歴（アクセスポイントの時間変化）を、高精度位置復元情報管理部０４へ送る。
【００５９】
高精度位置復元ステップＳ０１０３では、高精度位置復元情報管理部０４が、利用アクセスポイント履歴と、利用セル変化パターン情報とを用いて、位置情報の時間変化を特定する。さらに特定した位置情報の時間変化を端末通信履歴分析部０５へ送る。
【００６０】
結果出力ステップＳ０１０４では、端末通信履歴分析部０５が、位置情報の時間変化を分析結果表示フィールドＵＩ０１０５に表示する。
【００６１】
〔第２の実施形態〕
次に、本発明に係る第２の実施形態について説明する。なお、この第２の実施形態について、上述の第１の実施形態と同一構成部分には同一符号を付し、その共通部分の重複説明は省略する。
【００６２】
図１４は本発明の第２の実施形態に係る位置情報復元装置の構成図である。第１の実施の形態に係る位置情報復元装置の構成に加えて、移動端末の位置を測位する高精度位置測位部０６と、地図情報を記憶する地図情報記憶部０７と、移動端末の位置と地図情報とを少なくとも含む現在地情報を表示する位置復元情報生成部０８と、移動端末の位置において通信可能なアクセスポイントを識別するアクセスポイント情報を現在地情報に付加した高精度位置復元情報を生成する無線通信部０９と、高精度位置復元情報を用いてパターン情報を生成する高精度位置復元情報生成部１０とをさらに備える。
【００６３】
図１５は本発明の第２の実施形態に係る位置情報復元システムの構成図である。本発明の第２の実施形態に係る位置情報復元システムは、上述の第２の実施形態に係る位置情報復元装置の構成に加えて、所望の移動端末を識別する情報を少なくとも含む入力を受け付けて移動パターン抽出部に送出し、高精度位置復元部が抽出した位置情報の時間変化を表示する端末通信履歴分析部０５をさらに有する。
【００６４】
高精度位置測位部０６と、地図情報記憶部０７と、位置復元情報生成部０８と、無線通信部０９は、移動端末上で実現することができる。また、高精度位置復元情報生成部１０は、第１の実施形態と同様のサーバＰＣ上で実現することができる。またサーバＰＣを複数台構成にして処理を分担する構成とすることができるのも同様である。
【００６５】
高精度位置測位部０６は、移動端末の位置を測位する。例えば、ＧＰＳ等の衛星測位システムを利用して移動端末の位置である緯度および経度が測位できるものとして実現することができる。屋内の位置情報が必要であれば、屋内に設置した無線装置の電波強度から位置を特定する構成とすることもできる。
【００６６】
地図情報記憶部０７は、地図情報を記憶する。例えば道路のネットワークのデータベースを記憶する。
【００６７】
図１６は本発明の第２の実施形態に係る地図情報記憶部が記憶するデータベースの一例を示す図である。リンクＩＤ列Ｔ０３０１はリンクを識別する識別子を記憶する。交差点１列Ｔ０３０２はリンクの一方の端の緯度および経度を記憶する。交差点２列Ｔ０３０３はリンクのもう一方の端の緯度および経度を記憶する。
【００６８】
実際の道路は、車線や、方向があるが、これらの情報についてはデータベースを適宜拡張することで合わせて記憶する構成とすることができる。また、交差点１と交差点２とはいずれもリンクの端点であるが、どちらを交差点１とするかについては適宜ルールを設定することができる。例えば、経度の値が小さい方を交差点１とすることができる。また、交差点１と交差点２とを特に区別せず、リンクの両端として同列に記憶することもできる。
【００６９】
位置復元情報生成部０８は、移動端末の位置と地図情報とを少なくとも含む現在地情報を表示する。
【００７０】
図１７は本発明の第２の実施形態に係る位置復元情報生成部の表示の一例を示す図である。現在地フィールドＵＩ０２０１は高精度位置測位部０６が測位した移動端末の位置と、地図情報記憶部０７の地図情報データベースとを地図上に重ね合わせて表示する。この時ユーザが位置を修正できるように構成することができる。送信ボタンＵＩ０２０２はユーザの位置情報の送信指示を受け付ける。ボタンが押された時の位置情報が高精度位置復元情報生成部１０へ送られる。この時の位置情報は、測位した移動端末の位置すなわち緯度および経度のことではなく、測位した移動端末の位置に最も近いリンクのリンクＩＤである。これは一般的にマップマッチングと呼ばれ、地図上の点である移動端末の位置から地図上の線分である各リンクへ垂線をおろし、この垂線の長さが最も短いリンクを選択する。
【００７１】
無線通信部０９は、高精度位置復元情報生成部１０へ送る際に通信するアクセスポイントのセルＩＤを位置情報に付加し、高精度位置復元情報として高精度位置復元情報生成部１０へ送る。
【００７２】
高精度位置復元情報生成部１０は、高精度位置復元情報を一定量蓄積した後、これを分析することにより、利用セル変化パターン情報を生成する。
【００７３】
図１８は高精度位置復元情報生成部が備えるデータベースの一例を示す図である。日時列Ｔ０４０１には登録日時を記憶する。リンクＩＤ列Ｔ０４０２には測位した移動端末の位置に最も近いリンクのリンクＩＤを記憶する。セルＩＤ列Ｔ０４０３には通信に利用したアクセスポイントのセルＩＤを記憶する。
【００７４】
高精度位置復元情報は、日時列でソートされている構成とすることができる。
【００７５】
図１９は本発明の第２の実施形態に係る高精度位置復元情報の分析方法を説明するためのフローチャートである。
【００７６】
図２０は本発明の第２の実施形態に係る高精度位置復元情報生成部が備えるデータベースの記憶内容の別の例を示す図である。
【００７７】
コアパターンの検出ステップＳ０２０１では、高精度位置復元情報においてリンクＩＤがある一定以上連続する期間を特定する。図２０では、コアパターンと書かれた行がこれに該当する。
【００７８】
周辺パターンの検出ステップＳ０２０２では、コアパターンの前後リンクＩＤが異なる期間を抽出する。図２０に示した例では、周辺パターンと書かれた行がこれに該当する。
【００７９】
パターン生成ステップＳ０２０３では、コアパターンと周辺パターンをつなげてパターン情報を生成する。図２０に示した例では、パターンと書かれたレコードがこれに相当する。
【００８０】
パターン登録ステップＳ０２０４では、パターン情報を高精度位置復元情報管理部０３に登録する。この時、パターン情報を正規表現に書き換えて登録する構成とすることができる。
【００８１】
高精度位置復元情報管理部０３のリンクＩＤ列Ｔ０２０２には、生成したパターン情報のコアパターンに対応するセルＩＤを登録する。図２０に示したパターン１の例では、Ｌ３を登録する。高精度位置復元情報管理部０３のセルパターンフィールドには、生成したパターンを正規表現で登録する。図２０に示したパターン１の例では、コアパターンは、”ＣＥＬ−０００１”であり、前は”ＣＥＬ−０００８”が出現、後ろは、”ＣＥＬ−０００８”が出現しているので、正規表現“ＣＥＬ−０００８”＋（“ＣＥＬ−０００１”＋）“ＣＥＬ−０００３”＋を登録する。なお、登録時は重複がないようにパターンＩＤを適宜生成する。
【００８２】
図２１は本発明の第２の実施形態に係る位置復元方法を説明するためのフローチャートである。
【００８３】
本発明の第２の実施形態に係る位置復元方法は、第１の実施形態に係る位置復元方法の前段に、移動端末の位置を測位する高精度位置測位ステップＳ０４０１−１と、地図情報を記憶する地図情報記憶ステップＳ０４０１−２と、移動端末の位置と地図情報とを少なくとも含む現在地情報を表示する位置復元情報生成ステップＳ０４０１−３と、移動端末の位置において通信可能なアクセスポイントを識別するアクセスポイント情報を現在地に付加した高精度位置復元情報を生成する無線通信ステップＳ０４０２と、高精度位置復元情報を用いてパターン情報を生成する高精度位置復元情報生成ステップＳ０４０４をさらに有する。
【００８４】
高精度位置測位ステップＳ０４０１−１では、高精度位置測位部０６が、移動端末の位置を測位する。
【００８５】
地図情報記憶ステップＳ０４０１−２では、地図情報記憶部０７が、地図情報を記憶する。
【００８６】
位置復元情報生成ステップＳ０４０１−３では、位置復元情報生成部０８が、移動端末の位置と地図情報とを少なくとも含む現在地情報を表示する。高精度位置測位部０６が測位した移動端末の位置と、地図情報記憶部０７の地図情報データベースとを地図上に重ね合わせて表示する。
【００８７】
無線通信ステップＳ０４０２では、無線通信部０９が、高精度位置復元情報生成部１０へ送る際に通信するアクセスポイントのセルＩＤを位置情報に付加し、高精度位置復元情報として高精度位置復元情報生成部１０へ送る。
【００８８】
高精度位置復元情報生成ステップＳ０４０４では、高精度位置復元情報生成部１０が、高精度位置復元情報の蓄積量を判断し（ステップＳ０４０３）、一定量に達したとき（ステップＳ０４０３／ＹＥＳ）、これを分析することにより、利用セル変化パターン情報を生成する。
【００８９】
以降のステップは第１の実施の実施形態に係る位置復元方法と同様である。
【００９０】
なお、上記実施形態で説明した各ステップはコンピュータに実行させることができる。すなわち、コンピュータに移動端末と無線ネットワークの複数のアクセスポイントとの通信履歴を蓄積する手順と、移動端末と通信するアクセスポイントが移動端末の移動に伴って変化するパターンであるパターン情報を、移動端末の位置情報と関連付けて記憶する手順と、蓄積した通信履歴から、所望の移動端末が通信するアクセスポイントの時間変化を移動パターンとして抽出する手順と、パターン情報と移動パターンとを照合し位置情報の時間変化を抽出する手順を実行させることができる。また、コンピュータに、移動端末の位置を測位する手順と、地図情報を記憶する手順と、移動端末の位置と地図情報とを少なくとも含む現在地情報を表示する手順と、移動端末の位置において通信可能なアクセスポイントを識別するアクセスポイント情報を取得し、アクセスポイント情報を現在地情報に付加した高精度位置復元情報を生成する手順と、高精度位置復元情報を用いてパターン情報を生成する手順をさらに実行させることができる。ここで、コンピュータは、図２２に示すように、中央処理装置、主記憶部、補助記憶部、入力装置、出力装置を少なくとも備える。
【００９１】
本発明は上記実施形態に限定されることなく、特許請求の範囲に記載した発明の範囲内で、種々の変形が可能であり、それらも本発明の範囲内に含まれるものであることはいうまでもない。
【符号の説明】
【００９２】
０１    端末通信履歴蓄積部
０３    高精度位置復元情報管理部
０２    移動パターン抽出部
０４    高精度位置復元部
０５    端末通信履歴分析部
０６    高精度位置測位部
０７    地図情報記憶部
０８    位置復元情報生成部
０９    無線通信部
１０    高精度位置復元情報生成部
Ｌ１〜Ｌ８    リンク
ＰＯＩ−１、ＰＯＩ−２    店舗などのＰＯＩ情報
ＣＥＬ−０００１〜ＣＥＬ−０００８    アクセスポイントの通信範囲
Ｐ１−１〜Ｐ１−６    通信が発生した場所
Ｔ０１０１    日時列
Ｔ０１０２    端末ＩＤ列
Ｔ０１０３    セルＩＤ列
ＵＩ０１０１    端末ＩＤ入力フィールド
ＵＩ０１０２    日時入力フィールド
ＵＩ０１０３    エリア入力フィールド
ＵＩ０１０４    要求指示ボタン
ＵＩ０１０５    分析結果表示フィールド
Ｓ０１０１−１    分析条件設定ステップ
Ｓ０１０１−２    端末通信履歴蓄積ステップ
Ｓ０１０１−３    高精度位置復元情報管理ステップ
Ｓ０１０２    移動パターン抽出ステップ
Ｓ０１０３    高精度位置復元ステップ
Ｓ０１０４    結果出力ステップ
ＵＩ０１０５    分析結果表示フィールド
Ｔ０３０１    リンクＩＤ列
Ｔ０３０２    交差点１列
Ｔ０３０３    交差点２列
ＵＩ０２０１    現在地フィールド
ＵＩ０２０２    送信ボタン
Ｔ０４０１    日時列
Ｔ０４０２    リンクＩＤ列
Ｔ０４０３    セルＩＤ列
Ｓ０２０１    コアパターンの検出ステップ
Ｓ０２０２    周辺パターンの検出ステップ
Ｓ０２０３  パターン生成ステップ
Ｓ０２０４  パターン登録ステップ
Ｔ０２０２  リンクＩＤ列
Ｓ０４０１−１    高精度位置測位ステップ
Ｓ０４０１−２    地図情報記憶ステップ
Ｓ０４０１−３    位置復元情報生成ステップ
Ｓ０４０２    無線通信ステップ
Ｓ０４０４    高精度位置復元情報生成ステップ
【図１】
2015059759.tif 000003
【図２】
2015059759.tif 000004
【図３】
2015059759.tif 000005
【図４】
2015059759.tif 000006
【図５】
2015059759.tif 000007
【図６】
2015059759.tif 000008
【図７】
2015059759.tif 000009
【図８】
2015059759.tif 000010
【図９】
2015059759.tif 000011
【図１０】
2015059759.tif 000012
【図１１】
2015059759.tif 000013
【図１２】
2015059759.tif 000014
【図１３】
2015059759.tif 000015
【図１４】
2015059759.tif 000016
【図１５】
2015059759.tif 000017
【図１６】
2015059759.tif 000018
【図１７】
2015059759.tif 000019
【図１８】
2015059759.tif 000020
【図１９】
2015059759.tif 000021
【図２０】
2015059759.tif 000022
【図２１】
2015059759.tif 000023
【図２２】
2015059759.tif 000024