特許 6140495 情報処理装置、情報処理方法およびプログラム

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

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

(11)【特許番号】6140495

(24)【登録日】2017年5月12日

(45)【発行日】2017年5月31日

(54)【発明の名称】情報処理装置、情報処理方法およびプログラム

(51)【国際特許分類】

   G08G 1/01 20060101AFI20170522BHJP

   G08G 1/13 20060101ALI20170522BHJP

   G01C 21/26 20060101ALI20170522BHJP

【ＦＩ】

   G08G1/01 F

   G08G1/13

   G01C21/26

【請求項の数】4

【全頁数】15

(21)【出願番号】特願2013-62362(P2013-62362)

(22)【出願日】2013年3月25日

(65)【公開番号】特開2014-186651(P2014-186651A)

(43)【公開日】2014年10月2日

【審査請求日】2016年2月25日

(73)【特許権者】

【識別番号】500578216

【氏名又は名称】株式会社ゼンリンデータコム

(74)【代理人】

【識別番号】100079108

【弁理士】

【氏名又は名称】稲葉 良幸

(74)【代理人】

【識別番号】100109346

【弁理士】

【氏名又は名称】大貫 敏史

(74)【代理人】

【識別番号】100117189

【弁理士】

【氏名又は名称】江口 昭彦

(74)【代理人】

【識別番号】100134120

【弁理士】

【氏名又は名称】内藤 和彦

(72)【発明者】

【氏名】森永 久之

【審査官】 白石 剛史

(56)【参考文献】

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

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

【文献】 米国特許出願公開第２００９／０１４３９８３（ＵＳ，Ａ１）

【文献】 米国特許出願公開第２０１２／０２５３６７４（ＵＳ，Ａ１）

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

Ｇ０８Ｇ １／０１

Ｇ０１Ｃ ２１／２６

Ｇ０８Ｇ １／１３

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

【請求項1】

標高の異なる複数の経路のうち、ユーザが通過した経路を判定する情報処理装置であって、
前記経路を、所定の距離、又は前記経路が交差して高低が入れ替わる地点に基づいて分割して複数のエリアを形成するエリア分割手段と、
前記ユーザが、前記複数の経路のいずれか１つを移動した時に基づき所定期間を決定し、前記所定期間において、前記複数の経路上で複数のユーザから測定された気圧情報を、前記エリアごとに気圧値に基づいて、複数のグループに分類するグループ分類手段と、
前記分類されたグループのうちの１つのグループの気圧値と他のグループの気圧値との相対的な関係と、前記複数の経路のうちの１つの経路の標高と他の経路の標高との相対的な関係とを比較して、前記複数のグループそれぞれと前記複数の経路それぞれとの対応関係を判定する対応関係判定手段と、
前記ユーザについて前記複数の経路のいずれか１つを移動中に測定された参照気圧情報を取得する取得手段と、
前記参照気圧情報を気圧値に基づいて、前記複数のグループのいずれかに分類する気圧分類手段と、
前記対応関係を参照し、前記参照気圧情報を分類したグループに対応する経路を、前記ユーザが移動した経路と判定する経路判定手段と、
を備え、
情報処理装置。

【請求項2】

前記情報処理装置は、
標高の異なるＮつ（０＜Ｎ）の経路のうち、ユーザが通過した経路を判定するものであって、
前記グループ分類手段は、
前記気圧情報をＮつのグループに分類するものであり、
前記経路判定手段は、
前記気圧情報の気圧値がＫ（０＜Ｋ≦Ｎ）番目に低いグループは、前記標高がＫ番目に高い経路と対応すると判定すること
を特徴とする請求項１記載の情報処理装置。

【請求項3】

制御部を備える情報処理装置において実施される、位置情報を有する、標高の異なる複数の経路のうち、ユーザが通過した経路を判定する方法であって、
前記経路を、所定の距離、又は前記経路が交差して高低が入れ替わる地点に基づいて分割して複数のエリアを形成するステップと、
前記ユーザが、前記複数の経路のいずれか１つを移動した時に基づき所定期間を決定し、
前記所定期間において、前記複数の経路上で複数のユーザから測定された気圧情報を、前記エリアごとに気圧値に基づいて複数のグループに分類するステップと、
前記分類されたグループのうちの１つのグループの気圧値と他のグループの気圧値との相対的な関係と、前記複数の経路のうちの１つの経路の標高と他の経路の標高との相対的な関係とを比較して、前記複数のグループそれぞれと前記複数の経路それぞれとの対応関係を判定するステップと、
前記ユーザについて前記複数の経路のいずれか１つを移動中に測定された参照気圧情報を取得するステップと、
前記参照気圧情報を気圧値に基づいて、前記複数のグループのいずれかに分類するステップと、
前記対応関係を参照し、前記参照気圧情報を分類したグループに対応する経路を、前記ユーザが移動した経路と判定するステップと、
を実行する情報処理方法。

【請求項4】

位置情報を有する、標高の異なる複数の経路のうち、ユーザが通過した経路を判定するプログラムであって、
コンピュータに、
前記経路を、所定の距離、または前記経路が交差して高低が入れ替わる地点に基づいて分割して複数のエリアを形成するエリア分割手段と、
前記ユーザが、前記複数の経路のいずれか１つを移動した時に基づき所定期間を決定し、前記所定期間において、前記複数の経路上で複数のユーザから測定された気圧情報を、前記エリアごとに気圧値に基づいて複数のグループに分類する手段と、
前記分類されたグループのうちの１つのグループの気圧値と他のグループの気圧値との相対的な関係と、前記複数の経路のうちの１つの経路の標高と他の経路の標高との相対的な関係とを比較して、前記複数のグループそれぞれと前記複数の経路それぞれとの対応関係を判定する手段と、
前記ユーザについて前記複数の経路のいずれか１つを移動中に測定された参照気圧情報を取得する取得手段と、
前記ユーザについて取得した参照気圧情報を気圧値に基づいて、前記複数のグループのいずれかに分類する手段と、
前記対応関係を参照し、前記参照気圧情報を分類したグループに対応する経路を、前記ユーザが移動した経路と判定する手段と、
を実現させるプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、ＧＰＳ（Global Positioning System: 全地球測位システム）や基地局、アクセスポイント等を利用して測位した、端末装置の位置情報を処理する技術に関する。

【背景技術】

【0002】

近年、携帯電話やスマートフォン等の携帯端末や車載端末等の端末装置に搭載されたＧＰＳ機能を用いて、または基地局、アクセスポイント等の情報を用いて取得した、ユーザの位置情報を活用した、ユーザの移動経路を判定するカーナビなどのサービスが多く提供されている。

【0003】

特許文献１には、移動体から位置情報を取得し、地図情報と合成して端末に送信することで、リアルタイムで精度の高い位置情報を提供する技術について開示されている。

【先行技術文献】

【特許文献】

【0004】

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

【発明の概要】

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

【0005】

しかしながら、特許文献１のような技術では、たとえば一般道と高速道路のように、標高の異なる経路が上下に並行して複数存在する場合、どの経路をユーザが移動したかを、位置情報という平面的な情報から特定するのは困難であった。

【0006】

そこで、本発明は、上記事情に鑑み、ユーザの立体的な位置を判別可能とすることを目的とするものである。

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

【0007】

本発明に係る情報処理装置は、標高の異なる複数の経路のうち、ユーザが通過した経路を判定する情報処理装置であって、ユーザが、複数の経路のいずれか１つを移動した時に基づき所定期間を決定し、所定期間において、複数の経路上で複数のユーザから測定された気圧情報を、気圧値に基づいて複数のグループに分類するグループ分類手段と、分類されたグループのうちの１つのグループの気圧値と他のグループの気圧値との相対的な関係と、複数の経路のうちの１つの経路の標高と他の経路の標高との相対的な関係とを比較して、複数のグループそれぞれと複数の経路それぞれとの対応関係を判定する対応関係判定手段と、ユーザについて複数の経路のいずれか１つを移動中に測定された気圧情報を取得する取得手段と、ユーザについて取得した気圧情報を気圧値に基づいて、複数のグループのいずれかに分類するユーザ分類手段と、対応関係を参照し、分類したグループに対応する経路を、ユーザが移動した経路と判定する経路判定手段とを備える。

【0008】

また、上記情報処理装置は、標高の異なるＮつ（０＜Ｎ）の経路のうち、ユーザが通過した経路を判定するものであって、上記分類手段は、気圧情報をＮつのグループに分類するものであり、上記判定手段は、気圧情報の気圧値がＫ（０＜Ｋ≦Ｎ）番目に低いグループは、標高がＫ番目に高い経路と対応すると判定することが望ましい。

【0009】

また、上記情報処理装置は、さらに、経路を複数のエリアに分割するエリア分割手段を備え、上記分類手段は、分類されたエリアごとに気圧情報を分類するものであってもよい。

【0010】

上記エリア分割手段は、経路をこれらの経路が交差して高低が入れ替わる地点で分割してエリアを形成するものであってもよい。また、上記エリア分割手段は、経路を所定の距離で分割してエリアを形成するものであってもよい。

【0011】

また、本発明に係る情報処理方法は、制御部を備える情報処理装置において実施される、位置情報を有する、標高の異なる複数の経路のうち、ユーザが通過した経路を判定する方法であって、ユーザが複数の経路のいずれか１つを移動した時に基づき所定期間を決定し、所定期間において、複数の経路上で複数のユーザから測定された気圧情報を、気圧値に基づいて複数のグループに分類するステップと、分類されたグループのうちの１つのグループの気圧値と他のグループの気圧値との相対的な関係と、複数の経路のうちの１つの経路の標高と他の経路の標高との相対的な関係とを比較して、複数のグループそれぞれと複数の経路それぞれとの対応関係を判定するステップと、ユーザについて複数の経路のいずれか１つを移動中に測定された気圧情報を取得するステップと、ユーザについて取得した気圧情報を気圧に基づいて、複数のグループのいずれかに分類するステップと、対応関係を参照し、分類したグループに対応する経路を、ユーザが移動した経路と判定するステップとを実行する。

【0012】

また、本発明に係るプログラムは、位置情報を有する、標高の異なる複数の経路のうち、ユーザが通過した経路を判定するプログラムであって、コンピュータに、ユーザが、複数の経路のいずれか１つを移動した時に基づき所定期間を決定し、所定期間において、複数の経路上で複数のユーザから測定された気圧情報を、気圧値に基づいて複数のグループに分類する手段と、分類されたグループのうちの１つのグループの気圧値と他のグループの気圧値との相対的な関係と、複数の経路のうちの１つの経路の標高と他の経路の標高との相対的な関係とを比較して、複数のグループそれぞれと複数の経路それぞれとの対応関係を判定する手段と、ユーザについて複数の経路のいずれか１つを移動中に測定された気圧情報を取得する取得手段と、ユーザについて取得した気圧情報を気圧値に基づいて、複数のグループのいずれかに分類する手段と、対応関係を参照し、分類したグループに対応する経路を、ユーザが移動した経路と判定する手段とを実現させる。

【0013】

また、本発明のプログラムは、ＣＤ−ＲＯＭ等の光学ディスク、磁気ディスク、半導体メモリ等の各種の記録媒体を通じて、又は通信ネットワーク等を介してダウンロードすることにより、コンピュータにインストール又はロードすることができる。

【0014】

また、本明細書等において、「部」とは、単に物理的構成を意味するものではなく、その構成が有する機能をソフトウェアによって実現する場合も含む。また、１つの構成が有する機能が２つ以上の物理的構成により実現されても、２つ以上の構成の機能が１つの物理的構成により実現されてもよい。

【発明の効果】

【0015】

本発明の情報処理装置が、標高の異なる複数の経路のうち、ユーザが通過した経路を判定する情報処理装置であって、ユーザが、複数の経路のいずれか１つを移動した時に基づき所定期間を決定し、所定期間において、複数の経路上で複数のユーザから測定された気圧情報を、気圧値に基づいて複数のグループに分類するグループ分類手段と、分類されたグループのうちの１つのグループの気圧値と他のグループの気圧値との相対的な関係と、複数の経路のうちの１つの経路の標高と他の経路の標高との相対的な関係とを比較して、複数のグループそれぞれと複数の経路それぞれとの対応関係を判定する対応関係判定手段と、ユーザについて複数の経路のいずれか１つを移動中に測定された気圧情報を取得する取得手段と、ユーザについて取得した気圧情報を気圧値に基づいて、複数のグループのいずれかに分類するユーザ分類手段と、対応関係を参照し、分類したグループに対応する経路を、ユーザが移動した経路と判定する経路判定手段とを備えることによって、複数のユーザの気圧情報から、ユーザ同士の位置関係を相対的に判定することで、ユーザの立体的な位置を判別可能となる。

【図面の簡単な説明】

【0016】

【図1】本発明の第１の実施形態における情報処理装置を含む通信システムのシステム構成図である。

【図2】本発明の第１の実施形態における情報処理装置のブロック図である。

【図3(A)】本発明の第１の実施形態におけるユーザ情報テーブルを示す図である。

【図3(B)】本発明の第１の実施形態におけるネットワーク情報テーブルを示す図である。

【図3(C)】本発明の第１の実施形態における気圧情報テーブルを示す図である。

【図4】本発明の第１の実施形態における処理フローを示すフローチャートである。

【図5】本発明の第１の実施形態における判定対象経路を模式的に示す図である。

【図6】本発明の第１の実施形態におけるグループを模式的に示す図である。

【図7】本発明の第２の実施形態における情報処理装置のブロック図である。

【図8】本発明の第２の実施形態における判定対象経路を模式的に示す図である。

【図9】本発明の第２の実施形態における処理フローを示すフローチャートである。

【図10】本発明の第２の実施形態における判定対象経路を模式的に示す図である。

【図11】本発明の第２の実施形態におけるグループを模式的に示す図である。

【図12】本発明のその他の実施形態におけるグループを模式的に示す図である。

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

【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】

たとえば、既述の実施形態において、分類部１１１Ｂは、ユーザの気圧情報を１つの点としてクラスタリングをし、分類を行う構成となっている。しかし、これに限定されるものではなく、たとえば、ユーザごとに気圧情報の推移を線としてクラスタリングを行うものとしてもよい。図１２は、ユーザＵ１、Ｕ２、Ｕ３から取得した気圧情報を表した図である。縦軸は気圧値を、横軸は測位した経路上の位置を表している。図１２に示すように、各ユーザの気圧情報は線で結ばれ、折れ線として表されている。このとき分類部１１１Ｂは、各ユーザの折れ線を表す傾き等のパラメータに基づいてクラスタリングすることが望ましい。これによって、各経路に沿って気圧情報がセットとして分類されるので、対応関係を決定する際の精度を向上させることが可能となる。さらに、分類部１１１Ｂは気圧情報を分類する対象を、経路判定の対象となるユーザと同一方向に移動中のユーザの気圧情報に限定する構成とすることも可能である。

【0054】

また、判定対象となるのは道路だけでなく、たとえば、歩行者が地上にいるか地下街にいるかを判定することも可能である。

【符号の説明】

【0055】

１００ 情報処理装置
１１０ 制御部
１１１ 演算処理部
１１１Ａ 気圧情報取得部
１１１Ｂ 分類部
１１１Ｃ 経路判定部
１１１Ｄ 出力部
１１１Ｅ エリア分割部
１１２ 画像処理部
１１３ メモリ
１２０ 入力部
１３０ 記憶部
１３０Ａ ユーザ情報テーブル
１３０Ｂ ネットワーク情報テーブル
１３０Ｃ 気圧情報テーブル
１４０ 通信部
２００Ａ〜Ｄ 携帯端末
３００ ネットワーク
５０１ 一般道
５０２、５０３ 高速道路
６０１〜６０３ エリア
Ｕ１、Ｕ２、Ｕ３ ユーザ
Ｕ１１、Ｕ１２、Ｕ１３ 気圧情報
Ａ１、Ｂ１ グループ
Ｃ１〜Ｃ３ グループ
Ｄ１〜Ｄ３ グループ
Ｅ１〜Ｅ３ グループ

【図1】

【図2】

【図3(A)】

【図3(B)】

【図3(C)】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】