特許 5792338 移動軌跡特定装置、および移動軌跡特定方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】5792338

(24)【登録日】2015年8月14日

(45)【発行日】2015年10月7日

(54)【発明の名称】移動軌跡特定装置、および移動軌跡特定方法

(51)【国際特許分類】

   G01C 21/26 20060101AFI20150917BHJP

   G09B 29/10 20060101ALI20150917BHJP

【ＦＩ】

   G01C21/26 Z

   G09B29/10 A

【請求項の数】8

【全頁数】12

(21)【出願番号】特願2014-43129(P2014-43129)

(22)【出願日】2014年3月5日

(65)【公開番号】特開2015-169478(P2015-169478A)

(43)【公開日】2015年9月28日

【審査請求日】2014年11月25日

【早期審査対象出願】

【前置審査】

(73)【特許権者】

【識別番号】301049157

【氏名又は名称】株式会社アルム

(74)【代理人】

【識別番号】100168952

【弁理士】

【氏名又は名称】藤田 壮一郎

(72)【発明者】

【氏名】ロヨラ ルイス

(72)【発明者】

【氏名】フェルナンド ウォン

【審査官】 島倉 理

(56)【参考文献】

【文献】 特開２００６−２８４２５４（ＪＰ，Ａ）

【文献】 特開２００５−３０８５４２（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０１Ｃ ２１／２６

Ｇ０９Ｂ ２９／１０

(57)【特許請求の範囲】

【請求項1】

所定時間間隔で現在位置を測位して、各時点における地図上の現在地点を特定する現在地点特定手段と、
前記地図上にメッシュ状に細分化して設定された複数の細分化領域のうち、第一の時点における現在地点を含む細分化領域を現在位置領域として特定する現在位置領域特定手段と、
前記現在位置領域特定手段によって特定された前記現在位置領域の周囲に位置する８つの細分化領域のそれぞれに対して、各細分化領域を特定するための数値を割り当てる数値割り当て手段と、
前記第一の時点よりも後の第二の時点における現在地点が、前記現在位置領域特定手段によって特定された前記現在位置領域の周囲に設定されている８つの細分化領域のいずれに属するかを特定する周囲領域特定手段と、
前記周囲領域特定手段によって特定された周囲領域に割り当てられている前記数値を前記第一の時点における現在地点から前記第二の時点における現在地点への移動情報として特定する移動情報特定手段と、
出発地から到達地までの間における各時点間の前記移動情報を時系列で並べて、前記出発地から前記到達地までの移動軌跡を示す移動軌跡情報を作成し、前記移動軌跡情報を記録媒体に記録する移動軌跡情報記録手段とを備えることを特徴とする移動軌跡特定装置。

【請求項2】

請求項１に記載の移動軌跡特定装置において、
前記移動軌跡情報記録手段は、前記移動情報を二進数で表して時系列で並べることにより、前記移動軌跡情報を作成することを特徴とする移動軌跡特定装置。

【請求項3】

請求項１または２に記載の移動軌跡特定装置において、
前記数値割り当て手段は、前記現在位置領域の周囲に設定されている８つの細分化領域のそれぞれに０〜７の数値を割り当て、
前記移動情報特定手段は、前記第二の時点における現在地点が含まれる細分化領域に割り当てられている数値を前記移動情報として特定することを特徴とする移動軌跡特定装置。

【請求項4】

請求項１〜３のいずれか一項に記載の移動軌跡特定装置において、
前記第一の時点と、前記第二の時点は、前記現在地点特定手段によって所定時間間隔で前記現在地点が特定された複数の特定時刻のうちの、連続する特定時刻であることを特徴とする移動軌跡特定装置。

【請求項5】

現在地点特定手段が、所定時間間隔で現在位置を測位して、各時点における地図上の現在地点を特定する現在地点特定手順と、
現在位置領域特定手段が、前記地図上にメッシュ状に細分化して設定された複数の細分化領域のうち、第一の時点における現在地点を含む細分化領域を現在位置領域として特定する現在位置領域特定手順と、
数値割り当て手段が、前記現在位置領域特定手順で特定した前記現在位置領域の周囲に位置する８つの細分化領域のそれぞれに対して、各細分化領域を特定するための数値を割り当てる数値割り当て手順と、
周囲領域特定手段が、前記第一の時点よりも後の第二の時点における現在地点が、前記現在位置領域特定手順で特定した前記現在位置領域の周囲に設定されている８つの細分化領域のいずれに属するかを特定する周囲領域特定手順と、
移動情報特定手段が、前記周囲領域特定手順で特定した周囲領域に割り当てられている前記数値を前記第一の時点における現在地点から前記第二の時点における現在地点への移動情報として特定する移動情報特定手順と、
移動軌跡情報記録手段が、出発地から到達地までの間における各時点間の前記移動情報を時系列で並べて、前記出発地から前記到達地までの移動軌跡を示す移動軌跡情報を作成し、前記移動軌跡情報を記録媒体に記録する移動軌跡情報記録手順とをコンピュータに実行させるための移動軌跡特定方法。

【請求項6】

請求項５に記載の移動軌跡特定方法において、
前記移動軌跡情報記録手段は、前記移動情報を二進数で表して時系列で並べることにより、前記移動軌跡情報を作成することを特徴とする移動軌跡特定方法。

【請求項7】

請求項５または６に記載の移動軌跡特定方法において、
前記数値割り当て手段は、前記現在位置領域の周囲に設定されている８つの細分化領域のそれぞれに０〜７の数値を割り当て、
前記移動情報特定手段は、前記第二の時点における現在地点が含まれる細分化領域に割り当てられている数値を前記移動情報として特定することを特徴とする移動軌跡特定方法。

【請求項8】

請求項５〜７のいずれか一項に記載の移動軌跡特定方法において、
前記第一の時点と、前記第二の時点は、前記現在地点特定手段によって所定時間間隔で前記現在地点が特定された複数の特定時刻のうちの、連続する特定時刻であることを特徴とする移動軌跡特定方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、移動軌跡特定装置、および移動軌跡特定方法に関する。

【背景技術】

【0002】

次のような測位システムが知られている。この測位システムでは、測位を行って取得した測位データと時刻データとを含む単位データを時系列で記録することにより、情報端末の移動軌跡を認識する（例えば、特許文献１）。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開２００２−１３９３４５号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

しかしながら、従来の測位システムでは、測位データとして緯度・経度のデータ取得して、これと時刻データとを関連付けて単位データとしているため、単位データの情報量が大きくなるという問題があった。さらに、情報端末の移動軌跡が長くなるほど、単位データの数が増えるため、移動軌跡を特定するために記録する情報が増大するという問題があった。

【課題を解決するための手段】

【0005】

本発明による移動軌跡特定装置は、所定時間間隔で現在位置を測位して、各時点における地図上の現在地点を特定する現在地点特定手段と、地図上にメッシュ状に細分化して設定された複数の細分化領域のうち、第一の時点における現在地点を含む細分化領域を現在位置領域として特定する現在位置領域特定手段と、現在位置領域特定手段によって特定された現在位置領域の周囲に位置する８つの細分化領域のそれぞれに対して、各細分化領域を特定するための数値を割り当てる数値割り当て手段と、第一の時点よりも後の第二の時点における現在地点が、現在位置領域特定手段によって特定された現在位置領域の周囲に設定されている８つの細分化領域のいずれに属するかを特定する周囲領域特定手段と、周囲領域特定手段によって特定された周囲領域に割り当てられている数値を第一の時点における現在地点から第二の時点における現在地点への移動情報として特定する移動情報特定手段と、出発地から到達地までの間における各時点間の移動情報を時系列で並べて、出発地から到達地までの移動軌跡を示す移動軌跡情報を作成し、移動軌跡情報を記録媒体に記録する移動軌跡情報記録手段とを備えることを特徴とする。
本発明による移動軌跡特定方法は、現在地点特定手段が、所定時間間隔で現在位置を測位して、各時点における地図上の現在地点を特定する現在地点特定手順と、現在位置領域特定手段が、地図上にメッシュ状に細分化して設定された複数の細分化領域のうち、第一の時点における現在地点を含む細分化領域を現在位置領域として特定する現在位置領域特定手順と、数値割り当て手段が、現在位置領域特定手順で特定した現在位置領域の周囲に位置する８つの細分化領域のそれぞれに対して、各細分化領域を特定するための数値を割り当てる数値割り当て手順と、周囲領域特定手段が、第一の時点よりも後の第二の時点における現在地点が、現在位置領域特定手順で特定した現在位置領域の周囲に設定されている８つの細分化領域のいずれに属するかを特定する周囲領域特定手順と、移動情報特定手段が、周囲領域特定手順で特定した周囲領域に割り当てられている数値を第一の時点における現在地点から第二の時点における現在地点への移動情報として特定する移動情報特定手順と、移動軌跡情報記録手段が、出発地から到達地までの間における各時点間の移動情報を時系列で並べて、出発地から到達地までの移動軌跡を示す移動軌跡情報を作成し、移動軌跡情報を記録媒体に記録する移動軌跡情報記録手順とをコンピュータに実行させるための方法である。

【発明の効果】

【0006】

本発明によれば、現在位置領域に対応して、周囲領域に割り当てられている数値を第一の時点における現在地点から第二の時点における現在地点への移動情報として特定するようにした。このため、地点間の移動軌跡を特定するための移動情報として緯度・経度情報や時刻情報を記録する必要がなく、現在位置領域と移動後の領域との位置関係を示す数値情報のみを記録すればよいため、記録する情報量を大幅に削減することができる。

【図面の簡単な説明】

【0007】

【図1】移動軌跡特定装置の一実施の形態の構成を示すブロック図である。

【図2】細分化領域の設定例を模式的に示す図である。

【図3】ユーザの現在位置の変化の一例を模式的に示す図である。

【図4】現在位置を含む領域の周囲に０〜７の数値を割り当てた例を示す図である。

【図5】移動軌跡特定装置１００で実行される処理の流れを示すフローチャート図である。

【発明を実施するための形態】

【0008】

図１は、本実施の形態における移動軌跡特定装置の一実施の形態の構成を示すブロック図である。移動軌跡特定装置１００は、ユーザが所持する情報端末であって、ここではタブレット端末を用いる例について説明する。本実施の形態では、図１に示すタブレット端末に、以下に説明する種々の処理を実行するための移動軌跡特定用アプリケーションをインストールすることにより、タブレット端末を本実施の形態における移動軌跡特定装置１００として動作させることができる。なお、移動軌跡特定用アプリケーションのプログラムは、インターネットを介して接続されたサーバ上で公開されることにより提供され、ユーザがこれをダウンロードにより入手し、移動軌跡特定装置１００にあらかじめインストールされているものとする。あるいは、移動軌跡特定用アプリケーションのプログラムは、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の記録媒体に記録されて提供されるようにしてもよい。

【0009】

移動軌跡特定装置１００は、タッチパネル１０１と、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）モジュール１０２と、制御装置１０３と、記録媒体１０４とを備えている。

【0010】

タッチパネル１０１は、液晶パネル等の表示装置とタッチパッドのような位置入力装置を組み合わせた電子部品であり、画面上の表示を押すことで機器を操作することができる入力装置である。例えば、移動軌跡特定装置１００のユーザは、液晶パネル上に表示されたボタンやメニュー等の表示項目を指やタッチペンを用いてタッチまたはスライドさせることにより、移動軌跡特定装置１００を操作することができる。タッチパネル１０１は、ユーザによるタッチやスライドといった操作を検出して、その検出信号を制御装置１０３へ出力する。

【0011】

ＧＰＳモジュール１０２は、ＧＰＳ衛星と通信を行って、ＧＰＳ衛星から現在位置を特定するための測位情報を受信するためのモジュールであり、ＧＰＳ衛星と通信を行うためのアンテナや制御回路等が含まれる。

【0012】

制御装置１０３は、ＣＰＵ、メモリ、およびその他の周辺回路によって構成され、移動軌跡特定装置１００の全体を制御する。なお、制御装置１０３を構成するメモリは、例えばＳＤＲＡＭ等の揮発性のメモリである。このメモリは、ＣＰＵがプログラム実行時にプログラムを展開するためのワークメモリや、データを一時的に記録するためのバッファメモリとして使用される。

【0013】

記録媒体１０４は、移動軌跡特定装置１００が蓄える種々のデータや、制御装置１０３が実行するためのプログラムのデータ等を記録するための不揮発性の記録媒体であり、例えばフラッシュメモリ等が用いられる。記録媒体１０４には、移動軌跡特定装置１００を動作させるためのファームウェアや種々のアプリケーションを動作させるためのソフトウェアのプログラムデータが記録される。本実施の形態では、この不揮発性のメモリに、上述した移動軌跡特定用アプリケーションのプログラムが記録されている。なお、ここでは移動軌跡特定装置１００が記録媒体１０４を備える例について説明するが、移動軌跡特定装置１００にメモリカードスロット等のインターフェースを搭載し、該インターフェースを介して記録媒体を接続する構成としてもよい。また、移動軌跡特定装置１００としてパソコンを用いる場合には、記録媒体として、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）やＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）等を搭載すればよい。

【0014】

本実施の形態における移動軌跡特定装置１００では、記録媒体１０４に地図データが記録されており、その地図データで表される地図上には、メッシュ状に細分化された複数の細分化領域が設定される。細分化領域の設定方法の一例を以下に説明する。

【0015】

細分化領域は、例えば、世界地図や日本地図など、移動軌跡特定装置１００を所持したユーザが移動する可能性がある地域を含むかたちで１つの大きな正方形の領域を設定した後に、それを４等分して４つの細分化領域を設定した第１の設定パターンを作成する。本実施の形態では、ここで設定された４つの細分化領域をレベル１の細分化領域と呼ぶ、さらに、レベル１の細分化領域のそれぞれを４等分して１６の細分化領域を設定した第２の設定パターンを作成する。本実施の形態では、ここで設定された１６の細分化領域をレベル２の細分化領域と呼ぶ、その後、各細分化領域を４等分する処理を複数回繰り返し、より細分化した細分化領域を設定していく。本実施の形態では、この４等分処理をｎ回繰り返して設定された４^ｎ個の細分化領域をレベルｎの細分化領域と呼ぶ。

【0016】

図２は、上述した細分化領域の設定例を模式的に示した図である。図２（Ａ）に示すように、移動軌跡特定装置１００が移動する可能性がある地域を含むように設定された正方形の領域を４等分することにより、図２（Ｂ）に示すようなレベル１の細分化領域が設定される。このレベル１の細分化領域によって、地図上には、４^１＝４個の細分化領域がメッシュ状に設定される。

【0017】

また、レベル１の細分化領域をそれぞれ４等分することにより、図２（Ｃ）に示すようなレベル２の細分化領域が設定される。このレベル２の細分化領域によって、地図上には、４^２＝１６個の細分化領域がメッシュ状に設定される。

【0018】

さらに、レベル２の細分化領域をそれぞれ４等分することにより、図２（Ｄ）に示すようなレベル３の細分化領域が設定される。このレベル３の細分化領域によって、地図上には、４^３＝６４個の細分化領域がメッシュ状に設定される。

【0019】

本実施の形態では、例えばレベル２０の細分化領域まで設定する。この場合、細分化領域の数は４^２０個、すなわち１，０９９，５１１，６２７，７７６個の細分化領域が設定されることになる。なお、レベル２０の細分化領域のそれぞれは、例えば、１辺が３６ｍの正方形であるものとする。よって、１つ上のレベルのレベル１９の細分化領域は１辺が７２ｍの正方形となり、レベル１９の細分化領域は１辺が１４４ｍの正方形となる。

【0020】

設定された複数のレベルの細分化領域に関する設定情報は記録媒体１０４に記録される。このように、地図上に複数のレベルの細分化領域が設定された地図データが記録された移動軌跡特定装置１００では、制御装置１０３は、移動軌跡特定用アプリケーションのプログラムの実行が開始されると、上記の複数のレベルの細分化領域のうち、いずれか一つのレベルの細分化領域を選択し、以下に説明する処理を行って、測位時点における地図上における移動軌跡特定装置１００の現在位置を特定するとともに、各時点における測位結果に基づいて、出発地から到達地までの移動軌跡特定装置１００の移動軌跡を特定する。なお、ここで選択するレベルは、後述するように、制御装置１０３がユーザの移動速度に応じたものを自動的に選択すればよい。以下、制御装置１０３によって実行される処理について、詳細に説明する。

【0021】

制御装置１０３は、あらかじめ設定された所定時間間隔、例えば１分間隔で、ＧＰＳモジュール１０２で受信された測位情報に基づいて、移動軌跡特定装置１００の現在位置、すなわち移動軌跡特定装置１００を所持するユーザの現在位置を特定する。そして、制御装置１０３は、メモリに記録されている地図データに基づいて、地図上におけるユーザの現在位置を特定する。これにより、所定時間間隔で地図上におけるユーザの現在位置を特定して、地図上におけるユーザの現在位置の変化を検出することができる。

【0022】

本実施の形態では、各時点におけるユーザの現在位置の検出結果に基づいて、出発地から到達地までのユーザの移動軌跡を特定し、移動軌跡を示す軌跡情報を記録媒体１０４に記録する。ここでは、例えば、細分化領域が設定された地図上において、ユーザの現在位置が図３に示すように変化した場合を想定して、制御装置１０３による処理の具体例について説明する。

【0023】

図３では、地図上において、各時点におけるユーザの現在位置は、地点３ａ〜３ｋの順に変化している。従来から用いられているユーザの移動軌跡の特定方法としては、検出したユーザの各時点における現在位置を地図上にプロットし、例えば、ブレゼンハムのアルゴリズムのような、直線を描画するためのアルゴリズムを用いて、各時点における現在位置をその通過順に沿って直線で結ぶことによって、図３の点線で示すような移動軌跡を演算して特定する方法が一般的であった。この場合、ユーザの移動軌跡を特定するためには、地点３ａ〜３ｋの通過順を特定するための情報として、通過した順序を示す情報や各地点の通過時刻、および地点３ａ〜３ｋの地図上における位置を特定するための情報として、各地点の緯度・経度情報や地図上における座標値等を記録しておく必要があった。この場合、ユーザの移動が長時間に及んだり、記録するデータ件数が増えたりした場合には、それにしたがって記録するデータ量が膨大になり、記録媒体や記録媒体の容量を圧迫する可能性があった。

【0024】

そこで、本実施の形態では、制御装置１０３は、このような問題を解決するために、以下のようにユーザの移動軌跡を特定して、移動軌跡を示す軌跡情報を記録媒体１０４に記録する。

【0025】

制御装置１０３は、地点３ａ〜３ｋのうち、現在位置の検出時点が連続する２つの地点を対象とし、該２つの地点の位置関係を数値で表すことにより、該２つの地点間の移動軌跡を特定する。具体的には、制御装置１０３は、図４に示すように、現在位置の検出時点が連続する２つの地点のうち、検出時点が早い方の地点が含まれる細分化領域（現在位置領域）を基準として、その周囲に位置する８つの細分化領域に対して０〜７の数値を割り当て、検出時点が遅い方の地点が含まれる細分化領域に割り当てられた数値を、検出時点が早い方の地点から検出時点が遅い方の地点への移動情報として特定する。図４に示す例では、地点３ａから地点３ｂへの移動情報として「２」が特定される。図３に示した例においては、この数値を用いた移動情報の特定を、地点３ａと地点３ｂ、地点３ｂと地点３ｃ、地点３ｃと地点３ｄといったように、地点３ｊと地点３ｋの組まで繰り返して行うことにより、出発地３ａから到達地３ｋまでの移動軌跡を数値を用いて特定することができる。

【0026】

なお、本実施の形態では、検出時点が早い方の地点が含まれる細分化領域を中央位置としたときの周辺領域に検出時点が遅い方の地点が含まれることが好ましいため、制御装置１０３は、現在位置を検出する時間間隔や、ユーザの移動速度に応じて、各地点について、検出時点が遅い方の地点が検出時点が早い方の地点が含まれる細分化領域の周辺領域に含まれるように、地図上に設定する細分化領域のレベルを設定することが好ましい。

【0027】

本実施の形態では、現在位置の検出時点が連続する２つの地点間の移動軌跡を数値を用いて特定するために、制御装置１０３は、次式（１）〜（１７）に示す演算を行う例について説明する。ここでは、現在位置の検出時点が連続する２つの地点のうち、検出時点が早い方の地点の地図上における座標値が（ｘ０,ｙ０）、検出時点が遅い方の地点の地図上における座標値が（ｘ１,ｙ１）である場合について演算例を示す。なお、以下の説明では、説明の簡略化のために、検出時点が早い方の地点を第一地点と呼び、検出時点が遅い方の地点を第二地点と呼ぶ。

【0028】

まず、制御装置１０３は、地図上における第一地点と第二地点のｘ軸方向の差分ｄｘと、ｙ軸方向の差分ｄｙを次式（１）、（２）により算出する。
ｄｘ＝ｘ１−ｘ０ ・・・（１）
ｄｙ＝ｙ１−ｙ０ ・・・（２）

【0029】

制御装置１０３は、式（１）で算出したｄｘの絶対値と、式（２）で算出したｄｙの絶対値とが、次式（３）に示す関係を満たすか否かを判断する。
｜ｄｙ｜＞｜ｄｘ｜ ・・・（３）

【0030】

制御装置１０３は、ｄｘの絶対値と、ｄｙの絶対値とが、式（３）に示す関係を満たすと判断した場合には、次式（４）により変数Ｄを算出する。
Ｄ＝２×｜ｄｙ｜−｜ｄｘ｜ ・・・（４）

【0031】

制御装置１０３は、式（４）で算出したＤが次式（５）を満たす場合には、次式（６）〜（９）により、第一地点と第二地点間の移動軌跡を示す数値Ｐを特定する。
Ｄ＞０ ・・・（５）
ｘ１＞ｘ０かつｄｙ＞０のとき、Ｐ＝２ ・・・（６）
ｘ１＜ｘ０かつｄｙ＞０のとき、Ｐ＝０ ・・・（７）
ｘ１＞ｘ０かつｄｙ＜０のとき、Ｐ＝４ ・・・（８）
ｘ１＜ｘ０かつｄｙ＜０のとき、Ｐ＝６ ・・・（９）

【0032】

一方、制御装置１０３は、式（４）で算出したＤが式（５）を満たさない場合には、次式（１０）、（１１）により、第一地点と第二地点間の移動軌跡を示す数値Ｐを特定する。
ｘ１＞ｘ０のとき、Ｐ＝３ ・・・（１０）
ｘ１＜ｘ０のとき、Ｐ＝７ ・・・（１１）

【0033】

また、制御装置１０３は、ｄｘの絶対値と、ｄｙの絶対値とが、式（３）に示す関係を満たさないと判断した場合には、上記の式（４）により変数Ｄを算出した後、以下のように処理を行う。

【0034】

制御装置１０３は、式（４）で算出したＤが上記の式（５）を満たす場合には、次式（１２）〜（１５）により、第一地点と第二地点間の移動軌跡を示す数値Ｐを特定する。
ｙ１＞ｙ０かつｄｘ＞０のとき、Ｐ＝２ ・・・（１２）
ｙ１＜ｙ０かつｄｘ＞０のとき、Ｐ＝４ ・・・（１３）
ｙ１＞ｙ０かつｄｘ＜０のとき、Ｐ＝０ ・・・（１４）
ｙ１＜ｙ０かつｄｘ＜０のとき、Ｐ＝６ ・・・（１５）

【0035】

一方、制御装置１０３は、式（４）で算出したＤが式（５）を満たさない場合には、次式（１６）、（１７）により、第一地点と第二地点間の移動軌跡を示す数値Ｐを特定する。
ｙ１＞ｙ０のとき、Ｐ＝１ ・・・（１６）
ｙ１＜ｙ０のとき、Ｐ＝５ ・・・（１７）

【0036】

制御装置１０３は、上記演算を行って特定したＰを出発地から到達地までの通過順で並べた情報を、出発地から到達地までの移動軌跡を示す移動軌跡情報として作成する。例えば、図３に示す例において、地点３ａと地点３ｂ間の移動情報が「２」、地点３ｂと地点３ｃ間の移動情報が「３」、地点３ｃと地点３ｄ間の移動情報が「１」、地点３ｄと地点３ｅ間の移動情報が「２」、地点３ｅと地点３ｆ間の移動情報が「０」、地点３ｆと地点３ｇ間の移動情報が「７」、地点３ｇと地点３ｈ間の移動情報が「６」、地点３ｈと地点３ｉ間の移動情報が「１」、地点３ｉと地点３ｊ間の移動情報が「０」、地点３ｊと地点３ｋ間の移動情報が「５」と算出されたとする。この場合、制御装置１０３は、これらの移動情報を並べて表した「２３１２０７６１０５」を、地点３ａから地点３ｋまでの移動軌跡情報として作成する。

【0037】

制御装置１０３は、このように作成した移動軌跡情報を記録媒体１０４に記録する。このとき、移動情報を並べた「２３１２０７６１０５」をそのまま記録してもよいし、各移動情報を二進数で表して記録するようにしてもよい。例えば、「２３１２０７６１０５」の各数値を３ビットの二進数で表した移動軌跡情報は、「０１００１１００１０１００００１１１１１０００１０００１０１」となる。

【0038】

図５は、本実施の形態における移動軌跡特定装置１００で実行される処理の流れを示すフローチャートである。図５に示す処理は、移動軌跡特定装置１００上で移動軌跡特定用アプリケーションのプログラムが実行されると起動するプログラムとして、制御装置１０３によって実行される。なお、図５においては、あらかじめ出発地から到達地までの各時点における現在位置は特定されており、各時点における現在位置の地図上の位置は記録媒体１０４に記録されているものとする。

【0039】

ステップＳ１０において、制御装置１０３は、記録媒体１０４に記録されている出発地から到達地までの各時点における現在位置の中から、現在位置の検出時点が連続する２つの地点を演算対象として選択する。その後、ステップＳ２０へ進む。

【0040】

ステップＳ２０では、制御装置１０３は、ステップＳ１０で選択した現在位置の検出時点が連続する２つの地点を対象として、式（１）〜（１７）により上述した演算を行って、第一地点と第二地点間の移動軌跡を示す数値Ｐを移動情報として算出する。その後、ステップＳ３０へ進む。

【0041】

ステップＳ３０では、制御装置１０３は、出発地から到達地までの間で現在位置が検出された全ての地点を対象として、ステップＳ２０の処理が完了したか否かを判断する。ステップＳ３０で否定判断した場合には、ステップＳ４０へ進む。

【0042】

ステップＳ４０では、制御装置１０３は、ステップＳ２０の処理が完了していない地点の中から現在位置の検出時点が連続する２つの地点を演算対象として選択して、ステップＳ２０へ戻る。

【0043】

これに対して、ステップＳ３０で肯定判断した場合には、ステップＳ５０へ進む。ステップＳ５０では、制御装置１０３は、ステップＳ２０の処理で特定した各地点間の移動情報の数値を出発地から到達地までの通過順で並べて、出発地から到達地までの移動軌跡を示す移動軌跡情報を作成する。その後、ステップＳ６０へ進む。

【0044】

ステップＳ６０では、制御装置１０３は、ステップＳ５０で作成した移動軌跡情報を記録媒体１０４に記録する。その後、処理を終了する。

【0045】

以上説明した本実施の形態によれば、以下のような作用効果を得ることができる。
（１）制御装置１０３は、所定時間間隔で現在位置を測位して、各時点における地図上の現在地点を特定し、地図上にメッシュ状に細分化して設定された複数の細分化領域のうち、第一の時点における現在地点（第一地点）を含む細分化領域を現在位置領域として特定して、第一の時点よりも後の第二の時点における現在地点（第二地点）が、現在位置領域の周囲に設定されている８つの細分化領域のいずれに属するかを特定し、特定した周囲領域に割り当てられている数値を第一地点から第二地点への移動情報として特定するようにした。このように、第一地点から第二地点への移動情報として数値を用いることによって、移動情報のデータ量を削減することができる。

【0046】

（２）制御装置１０３は、出発地から到達地までの間における各時点間の移動情報を時系列で並べて、出発地から到達地までの移動軌跡を示す移動軌跡情報を作成し、移動軌跡情報を記録媒体に記録するようにした。これによって、出発地から到達地までの経路を数値を時系列で並べた情報により表すことができ、移動軌跡情報として複数桁の数値を記録すればよいため、記録媒体の使用量を削減することができる。

【0047】

（３）制御装置１０３は、移動情報を二進数で表して時系列で並べることにより、移動軌跡情報を作成するようにした。これによって、出発地から到達地までの経路を０と１のデジタル信号により記録することができる。また、このように移動経路情報を０と１のデータで表した場合、データを圧縮した際の圧縮効果が大きくなるため、より小さいデータ量で移動経路情報を記録媒体１０４に記録することができる。

【0048】

（４）制御装置１０３は、第一地点を含む現在位置領域の周囲に設定されている８つの細分化領域のそれぞれに０〜７の数値を割り当て、第二地点を含む細分化領域に割り当てられている数値を移動情報として特定するようにした。これによって、第一地点を含む領域と第二地点を含む領域の位置関係を０〜７の数値を用いて簡易に特定することができる。

【0049】

―変形例―
なお、上述した実施の形態の移動軌跡特定装置１００は、以下のように変形することもできる。
（１）上述した実施の形態では、移動軌跡特定装置１００としてタブレット端末を用いる例について説明した。しかしながら、図１に示した構成よりなる他の端末、例えば、スマートフォンやパソコン等の情報端末を用いてもよい。

【0050】

（２）上述した実施の形態では、地図データおよび複数のレベルの細分化領域に関する設定情報は、記録媒体１０４に記録されている例について説明した。しかしながら、地図データおよび複数のレベルの細分化領域に関する設定情報は、移動軌跡特定装置１００から通信回線を介してアクセス可能な外部の装置に記録しておき、制御装置１０３は、外部装置から地図データおよび複数のレベルの細分化領域に関する設定情報をダウンロードして利用するようにしてもよい。

【0051】

（３）上述した実施の形態において、図４では、現在位置領域を基準として、周囲に位置する８つの細分化領域に対して０〜７の数値を割り当てるに当たり、現在位置領域の左上に位置する細分化領域に０を割り当て、そこから右回りに１ずつ増加するように、各細分化領域に数値を割り当てる例について説明した。しかしながら、各細分化領域への数値の割り当て方法はこれに限定されない。

【0052】

なお、本発明の特徴的な機能を損なわない限り、本発明は、上述した実施の形態における構成に何ら限定されない。また、上述の実施の形態と複数の変形例を組み合わせた構成としてもよい。

【符号の説明】

【0053】

１００ 移動軌跡特定装置
１０１ タッチパネル
１０２ ＧＰＳモジュール
１０３ 制御装置
１０４ 記録媒体

【図1】

【図2】

【図3】

【図4】

【図5】