特許 6688773 情報処理装置及びプログラム

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

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

(11)【特許番号】6688773

(24)【登録日】2020年4月8日

(45)【発行日】2020年4月28日

(54)【発明の名称】情報処理装置及びプログラム

(51)【国際特許分類】

   G01C 21/26 20060101AFI20200421BHJP

   G09B 29/00 20060101ALI20200421BHJP

   G09B 29/10 20060101ALI20200421BHJP

   G08G 1/0969 20060101ALI20200421BHJP

【ＦＩ】

   G01C21/26 C

   G09B29/00 A

   G09B29/10 A

   G08G1/0969

【請求項の数】11

【全頁数】23

(21)【出願番号】特願2017-197149(P2017-197149)

(22)【出願日】2017年10月10日

(65)【公開番号】特開2019-70591(P2019-70591A)

(43)【公開日】2019年5月9日

【審査請求日】2018年12月25日

(73)【特許権者】

【識別番号】504050275

【氏名又は名称】株式会社 ミックウェア

(74)【代理人】

【識別番号】100100158

【弁理士】

【氏名又は名称】鮫島 睦

(74)【代理人】

【識別番号】100118681

【弁理士】

【氏名又は名称】田村 啓

(74)【代理人】

【識別番号】100122286

【弁理士】

【氏名又は名称】仲倉 幸典

(74)【代理人】

【識別番号】100189544

【弁理士】

【氏名又は名称】柏原 啓伸

(74)【代理人】

【識別番号】100199314

【弁理士】

【氏名又は名称】竹内 寛

(72)【発明者】

【氏名】伊藤 誠

(72)【発明者】

【氏名】西田 道弘

【審査官】 田中 将一

(56)【参考文献】

【文献】 国際公開第２０１４／１０３０７９（ＷＯ，Ａ１）

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

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

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

Ｇ０１Ｃ ２１／００ − ２１／３６

Ｇ０１Ｃ ２３／００ − ２５／００

Ｇ０８Ｇ １／００ − ９９／００

Ｇ０９Ｂ ２３／００ − ２９／１４

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

【請求項1】

移動体が走行可能な走行エリアを示す情報を表示する情報処理装置であって、
画像を表示する表示画面を有する表示部と、
位置座標で規定されるメッシュ情報に応じて生成されたメッシュ画像を前記表示部に表示させる制御部と、を備え、
前記メッシュ情報は、前記走行エリアに関する値をそれぞれ有する複数のブロックを含み、
前記制御部は、前記メッシュ情報に基づいて、複数のブロックそれぞれに対応する複数の単位ブロックを管理しており、複数の単位ブロックのうち所定方向に並んだ隣接するブロックの値が異なる分類に属する場合に単位ブロックとして管理し、複数の単位ブロックのうち所定方向に並んだ互いに隣接するブロックの値が同じ分類に属する場合に所定方向に並んだ隣接する複数の単位ブロックを統合して連結された連結ブロックとして管理し、且つ管理された単位ブロックおよび連結ブロックごとに描画して前記メッシュ画像における表示属性で表示させることを特徴とする情報処理装置。

【請求項2】

前記メッシュ情報は、複数のブロックのそれぞれが矩形状の領域を構成しており、
前記制御部は、前記メッシュ画像における各ブロックの領域内の表示属性を指定し、
前記連結ブロックに対応する纏めたブロックは、複数のブロック分の大きさを有する矩形状の領域を構成する請求項１に記載の情報処理装置。

【請求項3】

前記制御部は、前記表示部の表示画面における幅方向に並んだブロックごとに、前記隣接するブロックを纏める請求項２に記載の情報処理装置。

【請求項4】

前記表示画面における画面座標と前記位置座標との間の縮尺を示す縮尺情報を記憶する記憶部をさらに備え、
前記制御部は、前記メッシュ情報に基づき、前記位置座標における各ブロック中の一点を画面座標に変換し、変換結果の画面座標と前記縮尺情報とに基づいて、前記表示画面における各ブロックの位置を算出する請求項１に記載の情報処理装置。

【請求項5】

前記表示部は、前記表示画面において前記メッシュ画像を表示する範囲を特定の領域に制限し、
前記特定の領域は、前記位置座標における所定サイズの範囲に対応する請求項１に記載の情報処理装置。

【請求項6】

前記表示部は、一つ又は複数のしきい値と前記メッシュ情報における各ブロックの値とを比較して決定された表示属性で前記メッシュ画像における各ブロックを表示する請求項１に記載の情報処理装置。

【請求項7】

前記表示属性は、所定の色の明度を表し、
前記表示部は、前記メッシュ情報における各ブロックの値が大きいほど高い明度を表示する請求項１に記載の情報処理装置。

【請求項8】

前記走行エリアに関する値は、移動体が、各ブロックに対応する領域を通過した通過頻度を示す請求項１に記載の情報処理装置。

【請求項9】

前記メッシュ情報を、サーバ装置から受信する通信部をさらに備える請求項１に記載の情報処理装置。

【請求項10】

前記表示部は、地図を示す画像上に重畳して前記メッシュ画像を表示する請求項１に記載の情報処理装置。

【請求項11】

移動体が走行可能な走行エリアを示す情報を情報処理装置で生成させるプログラムであって、
前記情報処理装置の制御部が、位置座標で規定されるメッシュ情報に応じてメッシュ画像を生成し、
前記メッシュ情報は、前記走行エリアに関する値をそれぞれ有する複数のブロックを含み、
前記制御部が、前記メッシュ情報に基づいて、複数のブロックそれぞれに対応する複数の単位ブロックを管理しており、複数の単位ブロックのうち所定方向に並んだ隣接するブロックの値が異なる分類に属する場合に単位ブロックとして管理し、複数の単位ブロックのうち所定方向に並んだ互いに隣接するブロックの値が同じ分類に属する場合に所定方向に並んだ隣接する複数の単位ブロックを統合して連結された連結ブロックとして管理し、且つ管理された単位ブロックおよび連結ブロックごとに描画して前記メッシュ画像における表示属性を指定するように、前記情報処理装置を機能させるためのプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、移動体の走行に関する情報処理を行う情報処理装置及びプログラムに関する。

【背景技術】

【0002】

近年、地図を表示する情報処理装置においては、ＧＰＳ（Global Positioning System）を利用して、移動体の現在位置を、地図上に表示することが行われている。地図上に表示する一般交通に利用される路上には、移動体の移動に適した経路が表示される。

【0003】

この種の情報処理装置として、車両のような移動体の走行に適した経路を案内表示するナビゲーション装置が知られている（例えば、特許文献１参照）。特許文献１のナビゲーション装置は、未走行の道路があるか否かを認識可能にするために、現在位置の移動軌跡を蓄積している。ナビゲーション装置の表示制御手段は、蓄積された移動軌跡に基づいて、移動軌跡に対応しない道路の存在を確認すると、確認した部分について表示色の明度を変える等の特定態様の表示制御を実行している。

【先行技術文献】

【特許文献】

【0004】

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

【発明の概要】

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

【0005】

ところで、情報処理装置を、砂丘、山林等自然フィールドを走破することができるバギー等の移動体に適用させることが考えられる。自然フィールドの砂丘、山林等では、環境を保つために、一般交通に利用される路が殆ど無い。そのため、地図において自然フィールドに表示する路が殆ど無い。

【0006】

そこで、一般交通に利用される路の代わりに、移動体の移動に適した走行エリアを仮想路として地図上に表示させることが考えられる。

【0007】

しかしながら、走行エリアを地図上に表示させるには、走行エリアを特定し走行エリアと地図との位置を合わせる重畳のための情報処理に大きな処理負担がかかる虞がある。

【0008】

本発明の目的は、移動体が走行可能な走行エリアを示す情報を表示する情報処理における処理負荷を低減することができる情報処理装置及びプログラムを提供することである。

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

【0009】

本開示に係る情報処理装置は、移動体が走行可能な走行エリアを示す情報を表示する。情報処理装置は、表示部と、制御部と、を備える。表示部は、画像を表示する表示画面を有する。制御部は、位置座標で規定されるメッシュ情報に応じて生成されたメッシュ画像を表示部に表示させる。メッシュ情報は、走行エリアに関する値をそれぞれ有する複数のブロックを含む。制御部は、メッシュ情報に基づいて、互いに隣接するブロックの値が同じ分類に属する場合に隣接するブロックをまとめたブロックとしてメッシュ画像における表示属性で表示させる。

【0010】

本開示に係るプログラムは、移動体が走行可能な走行エリアを示す情報を情報処理装置で生成させるプログラムである。情報処理装置の制御部は、位置座標で規定されるメッシュ情報に応じてメッシュ画像を生成する。メッシュ情報は、走行エリアに関する値をそれぞれ有する複数のブロックを含み、制御部は、メッシュ情報に基づいて、互いに隣接するブロックの値が同じ分類に属する場合に隣接するブロックをまとめて、まとめたブロックに一括してメッシュ画像における表示属性を指定する。

【発明の効果】

【0011】

本発明に係る情報処理装置及びプログラムによると、移動体が走行可能な走行エリアを示す情報を表示する情報処理における処理負荷を低減することができる。

【図面の簡単な説明】

【0012】

【図1】実施形態１に係る情報処理システムを説明するための図

【図2】情報処理システムにおけるモバイル端末の構成を示す図

【図3】情報処理システムにおけるサーバ装置の構成を示す図

【図4】情報処理システムにおける走行実績データベースを説明するための図

【図5】情報処理システムにおけるメッシュデータベースを説明するための図

【図6】情報処理システムにおけるメッシュ情報の更新処理を説明するためのシーケンス図

【図7】情報処理システムにおけるメッシュ情報の更新処理を説明するための図

【図8】情報処理システムにおける走行エリアの表示処理を説明するためのシーケンス図

【図9】情報処理装置におけるメッシュ画像の表示例を示す図

【図10】情報処理装置におけるメッシュ画像生成処理を説明するためのフローチャート

【図11】情報処理装置におけるメッシュ画像生成処理を説明するための図

【図12】ブロックの表示位置の算出処理を説明するためのフローチャート

【図13】実施形態２に係る情報処理装置におけるメッシュ画像を示す図

【図14】実施形態２に係る情報処理装置におけるメッシュ画像生成処理を説明するためのフローチャート

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

【0013】

以下、添付の図面を参照して実施の形態に係る情報処理装置を説明する。なお、以下の各実施形態において、同様の構成要素については同一の符号を付している。

【0014】

＜実施形態１＞
実施形態１では、図１から図１３を参照して、移動体５が走行可能な走行エリア４６の案内表示を行う情報処理システムについて説明する。実施形態１において、走行エリア４６は、移動体５が過去に走行したことのあるルートであり、移動体５の走行推奨ルートともいえる。

【0015】

実施形態１に係る情報処理システムは、図１に示すように、モバイル端末１とサーバ装置２とを備える。以下では、本実施形態に係る情報処理システムを本システムともいう。本システムでは、移動体５の搭乗者がモバイル端末１を所持することを想定している。移動体５は、例えばバギーのような車両である。モバイル端末１は、本実施形態における情報処理装置の一例である。モバイル端末１とサーバ装置２とは、インターネット等のネットワーク３を介して情報通信を行う。図１では、ネットワーク３を介しての情報通信の流れを太矢印で図示している。モバイル端末１は、移動体５におけるナビゲーション装置等の各種の機器４と通信可能に構成されてもよい。図１では、モバイル端末１と機器４との情報通信の流れを細矢印で図示している。

【0016】

本システムは、モバイル端末１を介して、移動体５の軌跡ログ等を取得し、取得された情報をサーバ装置２に蓄積する。軌跡ログは、移動体５が走行した軌跡を示すログである。本システムは、サーバ装置２に蓄積された情報を分析することにより、移動体５が走行した実績があり、走行可能と考えられる範囲を示す走行エリア４６を示す情報を生成する。走行エリア４６を示す情報は、サーバ装置２によって管理され、モバイル端末１にダウンロードして表示できる。これにより、例えば、バギーのような移動体５が、砂丘、山林といった一般交通に利用される道路が殆どない自然フィールドを走行する場合に、走行可能な走行エリア４６の案内表示を簡単に提供することができる。

【0017】

以下、本実施形態におけるモバイル端末１とサーバ装置２の構成をそれぞれ説明する。

【0018】

（モバイル端末１）
情報処理システムにおけるモバイル端末１の構成について、図２を参照して説明する。

【0019】

モバイル端末１は、例えばスマートフォンであり、タブレット端末、携帯電話、ノートＰＣ（Personal Computer）等の種々の情報処理装置であってもよい。モバイル端末１は、図２に示すように、制御部１１と、一時記憶部１２と、記憶部１３と、表示部１４と、通信部１５と、出力部１６と、入力部１７と、位置情報取得部１８とを備える。

【0020】

制御部１１は、例えば、ソフトウェアと協働して所定の機能を実現するＣＰＵ（Central Processing Unit)を含んで構成される。制御部１１は、モバイル端末１の動作を制御する。制御部１１は、一時記憶部１２及び記憶部１３に格納されたデータやプログラムを読み出して種々の演算処理を行い、所定の機能を実現する。制御部１１は、例えば、軌跡ログを作成する。制御部１１は、計時機能等の各種機能を有してもよい。制御部１１によって実行されるプログラムは、ネットワーク３から提供されてもよいし、可搬性を有する記録媒体に格納されていてもよい。

【0021】

なお、制御部１１は、所定の機能を実現するように設計された専用の電子回路、或いは再構成可能な電子回路等のハードウェア回路で構成されてもよい。制御部１１は、種々の半導体集積回路で構成されてもよい。種々の半導体集積回路は、ＣＰＵ、ＧＰＵ（Graphics Processing Unit）、ＭＰＵ（Micro Processing Unit）、マイクロコンピュータ、ＤＳＰ（Digital Signal Processor）、ＦＰＧＡ（Field Programmable Gate Array）、ＡＳＩＣ（Application Specific Integrated Circuit）等を含む。以下、マイクロコンピュータをマイコンとも称する。

【0022】

一時記憶部１２は、例えばＲＡＭ（Random Access Memory）、ＤＲＡＭ（Dynamic Random Access Memory）、若しくはＳＲＡＭ（Static Random Access Memory）を含む。一時記憶部１２は、モバイル端末１の機能を実現するために必要なプログラム及びデータである各種情報を一時的に記憶できる。

【0023】

記憶部１３は、モバイル端末１の機能を実現するために必要なプログラム及びデータを記憶する記憶媒体である。記憶部１３は、例えばＲＯＭ（Read Only Memory）、フラッシュメモリ、若しくはＨＤＤ（Hard Disk Drive）を含む。

【0024】

例えば、一時記憶部１２又は記憶部１３は、軌跡ログ、メッシュ情報及び縮尺情報等を記憶する。一時記憶部１２又は記憶部１３は、地図情報を記憶していてもよい。地図情報は、例えばネットワーク３を介して、外部から取得されてもよい。地図情報は、例えば、地図、自然フィールド、施設等の地図の構成において必要な情報を含んでもよい。地図情報は、例えば、ＰＯＩ（Point Of Interest）情報を含んでもよい。地図情報には、緯度及び経度による地理座標が含まれている。地理座標は、本実施形態における位置座標の一例である。地図情報は、例えば、カラーでもよいし、モノクロでもよい。

【0025】

表示部１４は、例えば、液晶ディスプレイ又は有機ＥＬ（Electro Luminescence）ディスプレイで構成される。表示部１４は、例えば経度緯度等の種々の情報を表示する。

【0026】

通信部１５は、ネットワーク通信部１５１及び機器通信部１５２を含む。ネットワーク通信部１５１は、所定の通信規格にしたがって、モバイル端末１をネットワーク３に接続するためのモジュールである。所定の通信規格には、例えば、ＩＥＥＥ（Institute of Electrical and Electronic Engineers）８０２．３，ＩＥＥＥ８０２．１１ａ／１１ｂ／１１ｇ／１１ａｃ、ＶＩＣＳ（登録商標）、携帯通信の３Ｇ又は４Ｇの通信規格が含まれる。

【0027】

機器通信部１５２は、所定の通信規格にしたがい移動体５の機器４にモバイル端末１を通信接続するモジュールである。所定の通信規格には、例えば、赤外線を利用した光無線通信、Ｂｌｕｅｔｏｏｔｈ（登録商標）、ＢＬＥ（Bluetooth Low Energy）、Ｗｉ−Ｆｉ（登録商標）、ＵＳＢ（Universal Serial Bus）、ＨＤＭＩ（登録商標）、若しくはＩＥＥＥ１３９５の通信規格が含まれる。

【0028】

出力部１６は、例えば音声の出力装置を含む。出力部１６は、例えば所定の警告音を出力する。

【0029】

入力部１７は、ユーザによる種々の操作を入力するユーザインタフェースである。本実施形態において、入力部１７は、表示部１４と共にタッチパネルを構成する。入力部１７は、表示部１４の種々のセグメントにタッチする操作によって、各種の指示要求を入力できるように構成される。入力部１７は、タッチパネルに限らず、キーボード、ボタン、スイッチ、及びこれらの組合せであってもよい。入力部１７は、図示していない物理キーから有線、又は無線によって入力される入力装置で構成されてもよい。

【0030】

位置情報取得部１８は、モバイル端末１の現在位置を示す位置情報を取得する。実施形態１において、位置情報取得部１８は、ＧＰＳ衛星からの電波を受信して、受信した地点の緯度及び経度を測位するＧＰＳモジュールである。位置情報取得部１８は、ＧＰＳモジュールに限定されない。位置情報取得部１８は、例えば、ジャイロセンサと加速度センサと移動体５の推進から位置を推定する構成であってもよい。また、位置情報取得部１８は、情報通信基地局を利用して位置情報を取得する構成であってもよい。位置情報取得部１８は、受信した地点の緯度及び経度に加え、高度を測位するように構成されてもよい。

【0031】

（サーバ装置２）
情報処理システムにおけるサーバ装置２の構成について、図３を参照して説明する。

【0032】

サーバ装置２は、図３に示すように、サーバ制御部２１と、サーバ記憶部２２と、サーバ通信部２３とを備える。

【0033】

サーバ制御部２１は、例えば、ソフトウェアと協働して所定の機能を実現するＣＰＵを含んで構成される。サーバ制御部２１は、サーバ装置２の動作を制御する。サーバ制御部２１は、サーバ記憶部２２に格納されたデータやプログラムを読み出して種々の演算処理を行い、所定の機能を実現する。サーバ制御部２１は、計時機能等の各種機能を有してもよい。サーバ制御部２１によって実行されるプログラムは、例えば、ネットワーク３から提供されてもよいし、可搬性を有する記録媒体に格納されていてもよい。

【0034】

なお、サーバ制御部２１は、所定の機能を実現するように設計された専用の電子回路、或いは再構成可能な電子回路等のハードウェア回路で構成されてもよい。サーバ制御部２１は、ＣＰＵ、ＧＰＵ、ＭＰＵ、マイコン、ＤＳＰ、ＦＰＧＡ、ＡＳＩＣ等の種々の半導体集積回路で構成されてもよい。

【0035】

サーバ記憶部２２は、サーバ装置２の機能を実現するために必要なプログラム及びデータを記憶する記憶媒体である。サーバ記憶部２２は、例えば、ＨＤＤ（Hard Disk Drive）、又はＳＳＤ（Solid State Drive）を含んで構成される。また、サーバ記憶部２２は、例えばＤＲＡＭ、又はＳＲＡＭを含んで構成されてもよい。サーバ記憶部２２は、例えば、サーバ制御部２１の作業エリアとして機能するように構成されてもよい。

【0036】

例えば、サーバ記憶部２２は、走行実績データベース２２１及びメッシュデータベース２２２を格納する。以下、データベースを「ＤＢ」と略記する場合がある。

【0037】

サーバ通信部２３は、所定の通信規格にしたがい通信を行う通信インタフェースであり、ネットワーク３や外部機器にサーバ装置２を通信接続する。所定の通信規格には、例えば、ＩＥＥＥ８０２．３，ＩＥＥＥ８０２．１１ａ／１１ｂ／１１ｇ／１１ａｃ、ＶＩＣＳ（登録商標）、携帯通信の３Ｇ又は４Ｇの通信規格が含まれる。

【0038】

以上のようにサーバ装置２の構成の一例を説明したが、サーバ装置２はこれに限定されず、種々の構成を有してもよい。サーバ装置２は、例えば、ＡＳＰ（Application Server Provider）サーバであってもよく、クラウドコンピューティングにおける各種の処理を実行してもよい。

【0039】

以下、本実施形態に係る情報処理システムにおける各種データベースについて、図４（ａ），図４（ｂ），図５（ａ），図５（ｂ）を参照して説明する。

【0040】

図４（ａ）は、走行実績ＤＢ２２１の一例を示す。図４（ｂ）は、走行実績ＤＢ２２１で管理される軌跡ログの一例を示す。図５（ａ）は、メッシュＤＢ２２２のうち、第１スケールのメッシュＤＢ２２２ａの一例を示す。図５（ｂ）は、メッシュＤＢ２２２のうち、第２スケールのメッシュＤＢ２２２ｂの一例を示す。

【0041】

図４（ａ）の例では、走行実績ＤＢ２２１は、「管理番号」と、「日付」と、「出発時刻」と、を関連付けて記録している。「管理番号」は、軌跡ログの管理するための番号を示す。「日付」には、軌跡ログが得られた日付が設定される。「出発時刻」は、例えば軌跡ログの記録の開始時刻を表す。

【0042】

図４（ａ），図４（ｂ）の例では、サーバ装置２は、管理番号により走行実績ＤＢ２２１に関連付けして、サーバ記憶部２２に蓄積された軌跡ログを管理している。図４（ｂ）に示すように、軌跡ログは、「時刻」と、「緯度」と、「経度」と、を関連付けて記録している。

【0043】

メッシュＤＢ２２２は、移動体５の走行エリア４６に関するメッシュ情報を記録するデータベースである。メッシュ情報は、緯度及び経度による地理座標上でメッシュ状に分割された空間領域に対応付けて規定される。以下、メッシュ情報において一つの空間領域に対応する情報を「ブロック」という。本実施形態において、図５に示すように、各ブロック２５は、矩形状の空間領域に対応している。

【0044】

メッシュ情報は、ブロック２５毎に、対応する空間領域の四隅の緯度及び経度と、所定の値とを関連付けて管理する。所定の値は、走行エリア４６に関する値であり、例えば、移動体５が各ブロック２５に対応する空間領域を通過した通過頻度である。メッシュ情報は、各ブロック２５の四隅の緯度及び経度に限られない。メッシュ情報は、例えば、四隅の内の一点の緯度及び経度、若しくは各ブロック２５における中心点の緯度及び経度を用いてもよい。

【0045】

本実施形態では、異なるスケールの空間領域についての通過頻度を管理するように、複数のスケールのメッシュＤＢ２２２が構築される。図５には、２つのスケールを有するメッシュＤＢ２２２を例示している。図５（ａ）は、第１スケールのメッシュＤＢ２２２ａを例示し、図５（ｂ）には、第１スケールとは異なる第２スケールのメッシュＤＢ２２２ｂを例示している。図５（ａ）の例において、第１スケールのメッシュＤＢ２２２ａの各ブロック２５は、２０ｍ×２０ｍの空間領域に対応している。図５（ｂ）の例において、第２スケールのメッシュＤＢ２２２ｂの各ブロック２５は、４００ｍ×４００ｍの空間領域に対応している。

【0046】

第１スケールのメッシュＤＢ２２２ａは、例えば、第２スケールのメッシュＤＢ２２２ｂにおけるブロック２５の１つに相当するように構成されてもよい。第１スケールのメッシュＤＢ２２２ａにおける各ブロック２５には、それぞれ移動体５が走行した回数を例示している。ブロック２５内の数値が「０」の場合、移動体５が一度も通過していないことを示している。ブロック２５内の数値が「１」の場合、移動体５がそのブロック２５を１回通過したことを示している。ブロック２５内の数値が「２」の場合、移動体５がそのブロック２５を２回通過したことを示している。本実施形態では、ブロック２５内の数値は、移動体５の通過回数であり、一つの軌跡ログで一つのブロック２５内に連続する複数のログがあっても１回として表示している。

【0047】

以上のようなメッシュＤＢ２２２ａ及びメッシュＤＢ２２２ｂの各々は、更に、階層化されていてもよい。また、メッシュＤＢ２２２ａ及びメッシュＤＢ２２２ｂにおいて、空間領域の大きさは図５（ａ）及び図５（ｂ）の例に限らず、適宜、設定されていればよい。また、スケールの個数は２つに限らず、３つ以上のスケールのメッシュＤＢ２２２が構築されてもよい。

【0048】

（メッシュ情報の更新処理）
本実施形態に係る情報処理システムにおいて、サーバ装置２は、種々のモバイル端末１等から収集される軌跡ログに基づいて、移動体５が走行可能な走行エリア４６を表すようにメッシュ情報を生成或いは更新する。メッシュ情報の更新処理の一例を、図６及び図７を用いて説明する。

【0049】

図６は、情報処理システムにおけるメッシュ情報の更新処理を説明するためのシーケンス図である。本明細書では、図６に示すようにステップを「Ｓ」と表記する場合がある。図６では、軌跡ログがモバイル端末１からサーバ装置２にアップロードされた際にメッシュ情報が更新される更新処理の例を説明する。

【0050】

図６に示す処理は、例えば移動体５の走行中に、モバイル端末１において所定のアプリケーションソフトウェアが立ち上げられたときに開始する。

【0051】

まず、モバイル端末１は、軌跡ログを記録する（Ｓ１）。例えば、モバイル端末１において、位置情報取得部１８は所定の時間間隔毎にＧＰＳ情報を受信して、ＧＰＳ情報が示す位置情報及び時刻情報を制御部１１に出力する。位置情報は、例えば緯度及び経度である。所定の時間間隔は、例えば１秒である。モバイル端末１は、ＧＰＳ情報を利用して、軌跡ログを取得することができる。

【0052】

制御部１１は、例えばユーザによる終了操作が入力されるまで、軌跡ログの記録を繰り返す（Ｓ２）。制御部１１は、逐次、時刻と緯度と経度とを関連付けて、一時記憶部１２等に軌跡ログとして記録する。軌跡ログの記録は、例えばユーザによる終了操作が入力されるまで繰り返される。

【0053】

次に、モバイル端末１は、ネットワーク通信部１５１を介してサーバ装置２に、軌跡ログを送信する（Ｓ３）。モバイル端末１は、ネットワーク通信部１５１を介してサーバ装置２との通信接続を確立する。モバイル端末１では、一時記憶部１２に記憶されたアプリケーションソフトが立ち上げられたときから、ユーザによる終了操作が入力されるまでの軌跡ログの全記録が、サーバ装置２へ送信される。モバイル端末１は、軌跡ログを一度にまとめて送信する構成だけには限られない。モバイル端末１は、軌跡ログを所定の時間間隔で送信してもよい。

【0054】

サーバ装置２は、モバイル端末１が送信した軌跡ログを受信する（Ｓ１１）。

【0055】

次に、サーバ装置２は、走行実績ＤＢ２２１において、受信した軌跡ログをサーバ記憶部２２に記録する（Ｓ１２）。サーバ装置２は、走行実績ＤＢ２２１において、管理番号毎に軌跡ログを管理する。

【0056】

次に、サーバ装置２は、記録した軌跡ログに基づいて、第１スケールのメッシュ上で図７（ａ）及び図７(ｂ)に示すように通過エリア３０を特定する（Ｓ１３）。通過エリア３０は、軌跡ログがメッシュ上のブロック２５の単位で通過したエリアを示す。図７（ａ）及び図７（ｂ）を用いて、ステップＳ１２の処理について説明する。

【0057】

図７（ａ）には、第１スケールのメッシュ上にプロットされた軌跡ログの軌跡点２６が図示されている。軌跡ログの軌跡点２６は、図７（ａ）において、黒塗りの菱形で図示し、図７（ｂ）において白抜きの菱形で図示している。軌跡ログの軌跡点２６は、第１スケールのメッシュにおけるいずれかのブロック２５に位置する。サーバ装置２のサーバ制御部２１は、メッシュ情報を参照し、軌跡ログの軌跡点２６において時系列の順序で並ぶ２点間の線分２７を計算する。

【0058】

図７（ｂ）は、図７（ａ）の軌跡ログに対応する通過エリア３０を示す。サーバ制御部２１は、図７（ｂ）に示すように、計算した線分２７が通過するブロック２５の組を、通過エリア３０として特定する。これにより、メッシュ上で軌跡ログの軌跡点２６が位置するブロック２５間に不連続な部分があったとしても、通過エリア３０においては図７（ｂ）に示す補間箇所３１のように補間される。

【0059】

次に、サーバ装置２は、特定した通過エリア３０に基づいて、第１スケールのメッシュＤＢ２２２ａを更新する（Ｓ１４）。次に、図７（ｃ）及び図７（ｄ）を用いて、ステップＳ１３の処理について説明する。

【0060】

図７（ｃ）は、ステップＳ１３の更新前における第１スケールのメッシュＤＢ２２２ａを例示し、図７（ｄ）は、ステップＳ１３の更新後における第１スケールのメッシュＤＢ２２２ａを例示している。サーバ制御部２１は、第１スケールのメッシュＤＢ２２２ａにおいて、特定した通過エリア３０における各ブロック２５に関連付けされた通過頻度をインクリメントする。

【0061】

例えば、図７（ｂ）の通過エリア３０に基づいて、図７（ｃ）の状態の走行エリアＤＢは、図７（ｄ）に示すように更新される。図７（ｄ）では、破線で示す領域が通過頻度をインクリメントされた領域を示している。図７（ｃ）において通過頻度が「０」の個所は、通過頻度がインクリメントされ、図７（ｄ）において「１」となる。図７（ｃ）において通過頻度が「１」の個所は、通過頻度がインクリメントされ、図７（ｄ）において「２」となる。

【0062】

図６に戻り、サーバ装置２は、第１スケールのメッシュＤＢ２２２ａの代わりに第２スケールのメッシュＤＢ２２２ｂにおいて、ステップＳ１３，Ｓ１４と同様の処理を実行する（Ｓ１５，Ｓ１６）。

【0063】

サーバ装置２は、各種メッシュＤＢ２２２を更新して、図６に示すメッシュ情報の更新処理を終了する。

【0064】

以上の処理によると、モバイル端末１からアップロードされた軌跡ログに基づいて、メッシュ情報を適切に管理することができる。

【0065】

以上の説明では、軌跡ログがアップロードされた際に、対応するメッシュ情報が更新される例を説明した。メッシュ情報の更新処理はこれに限らず、例えば所定周期で、蓄積される軌跡ログの更新が一括して実行されてもよい。所定周期は、例えば１日毎であってもよい。

【0066】

また、サーバ装置２は、メッシュ情報の対象とする軌跡ログを、所定の時間範囲に制限してもよい。例えば、サーバ制御部２１は、走行実績ＤＢ２２１に蓄積された軌跡ログにおいて所定期間以上、過去の軌跡ログについて、メッシュＤＢ２２２の走行実績を削除するように通過頻度をデクリメントしてもよい。また、サーバ制御部２１は、時間範囲毎に軌跡ログを分類して、各々の分類においてメッシュ情報を管理してもよい。管理対象の時間範囲は、例えば、サマーシーズンのように、所定の期日ごとに設定されてもよいし、早朝と日中と深夜との所定の時間帯ごとに設定されてもよい。

【0067】

また、サーバ装置２は、移動体５の種類ごとに分類して、メッシュ情報を管理してもよい。メッシュ情報は、例えば、３輪のＡＴＶ（All Terrain Vehicle）、４輪のＡＴＶ、６輪のＡＴＶのように、ＡＴＶの種類に応じて各々の移動体５の通過頻度を管理してもよい。

【0068】

（走行エリアの表示処理）
本実施形態に係る情報処理システムにおいて、モバイル端末１は、サーバ装置２からメッシュ情報を取得して、メッシュ情報が示す走行エリア４６を表示する。走行エリア４６の表示処理について、図８及び図９を用いて説明する。

【0069】

図８は、本実施形態における走行エリア４６の表示処理を説明するためのシーケンス図である。図８に示す処理は、例えば、モバイル端末１において所定のプログラムが立ち上がったとき、或いは所定のユーザ操作が入力された場合に開始される。

【0070】

まず、モバイル端末１の制御部１１は、位置情報取得部１８により、現在位置の位置情報を取得する（Ｓ２１）。また、制御部１１は、例えば記憶部１３から縮尺情報を取得する（Ｓ２２）。縮尺情報は、表示画面における地図情報の縮尺値を示す。縮尺値は、例えばユーザの操作により設定され、予め記憶部１３に格納される。ステップＳ２１，Ｓ２２を実行する順番は、特に限定されない。

【0071】

次に、制御部１１は、ネットワーク通信部１５１を介してサーバ装置２に、メッシュ情報のリクエストを送信する（Ｓ２３）。この際、制御部１１は、メッシュ情報のリクエストと共に、取得した位置情報および縮尺情報をサーバ装置２に送信する。モバイル端末１によるメッシュ情報のリクエストは、例えば、モバイル端末１の識別情報を含む。

【0072】

サーバ装置２は、モバイル端末１から、メッシュ情報のリクエストと位置情報と縮尺情報とを受信する（Ｓ３１）。

【0073】

次に、サーバ装置２は、受信した各情報に基づいて、メッシュＤＢ２２２から、受信した位置情報および縮尺情報に応じたメッシュ情報を抽出する（Ｓ３２）。例えば、サーバ装置２は、縮尺情報が示す縮尺値が所定値以上である場合、第１スケールのメッシュＤＢ２２２ａを選択する。一方、サーバ装置２は、縮尺値が所定値未満である場合、第２スケールのメッシュＤＢ２２２ｂを選択する。所定値は、例えば、第１スケールのブロック２５が縮尺値に基づき表示された場合の解像度、視認性を考慮して適宜設定される。

【0074】

さらに、サーバ装置２は、第１スケールのメッシュＤＢ２２２ａ及び第２スケールのメッシュＤＢ２２２ｂのうち、選択したスケールのメッシュＤＢから、位置情報が示す位置を含む所定範囲分のメッシュを含めるように、メッシュ情報を抽出する。所定範囲としては、例えば、位置情報が示す位置を中心とする３０ｋｍ×３０ｋｍの範囲である。

【0075】

次に、サーバ装置２は、モバイル端末１に、抽出したメッシュ情報を送信する（Ｓ３３）。この際、サーバ装置２は、受信したリクエスト中の識別情報を参照して、リクエストを送信したモバイル端末１への情報送信を行うことができる。

【0076】

モバイル端末１の制御部１１は、ネットワーク通信部１５１を介して、サーバ装置２からメッシュ情報を受信する（Ｓ２４）。

【0077】

次に、制御部１１は、受信したメッシュ情報に基づいて、メッシュ画像生成処理を実行する（Ｓ２５）。メッシュ画像生成処理は、メッシュ情報に基づく描画によって、図９に示すようなメッシュ画像４１を生成する処理である。メッシュ画像４１には、移動体５の走行エリア４６が表示されている。メッシュ画像生成処理の詳細については後述する。

【0078】

次に、制御部１１は、生成したメッシュ画像４１を、地図上に走行エリア４６として表示する（Ｓ２６）。制御部１１は、例えば、記憶部１３に記憶された地図を示す情報に基づき、地図画像４０を生成する。制御部１１は、図９に示すように、緯度及び経度が合致するように地図画像４０のレイヤーと、メッシュ画像４１のレイヤーとを重畳して、重畳した画像を表示部１４に表示させる。制御部１１は、他の各種画像を含むレイヤーをさらに重畳して表示させてもよい。

【0079】

モバイル端末１によって走行エリア４６が表示された（Ｓ２６）後に、図８に示す処理は終了する。例えば、ユーザが終了操作を入力することで、走行エリア４６の表示処理が終了される。

【0080】

以上の処理によると、情報処理システムのサーバ装置２において管理されたメッシュ情報に基づいて、モバイル端末１が走行エリア４６を表すようにメッシュ画像４１を表示することができる（Ｓ２６）。ステップＳ２６の表示例について、図９を用いて説明する。

【0081】

図９において、「ｘ」は表示部１４の表示画面における幅方向の座標を表す。図９において、「ｙ」は表示画面における高さ方向の座標を表す。図９は、緯度とｙ座標とが対応し、経度とｘ座標とが対応する向きに地図画像４０が表示された表示例を示している。

【0082】

ステップＳ２６において、モバイル端末１の制御部１１は、例えば図９に示すように、表示部１４の表示画面において地図画像４０上に、メッシュ画像４１と、現在地アイコン４２と、軌跡画像４３と、移動可能エリア画像４４とを表示する。図９において、移動可能エリア画像４４は、破線の円で図示している。

【0083】

現在地アイコン４２は、移動体５の現在地を示すアイコンである。軌跡画像４３は、移動体５の出発地点から通過した軌跡を示す画像である。図９においては、移動体５の出発地点を示す出発地アイコン４５で図示している。制御部１１は、例えば、所定の時間間隔で位置情報を取得して、リアルタイムに現在地アイコン４２を移動させたり、軌跡画像４３を更新したりするように表示制御を行うことができる。制御部１１は、移動体５の現在位置が表示部１４における地図画像４０の中央部に表示されるように、表示制御を行う。

【0084】

移動可能エリア画像４４は、移動体５が保持する燃料の残量において移動可能な範囲を示す画像である。制御部１１は、例えば機器通信部１５２を介して移動体５に搭載された機器４から移動体５の燃料の残量、及び燃費等の情報を取得することにより、移動体５が移動可能な距離を算出する。制御部１１は、距離の算出結果及び現在地に基づいて、移動可能エリア画像４４を生成することができる。現在地アイコン４２、軌跡画像４３及び移動可能エリア画像４４は、ユーザの操作等により適宜、表示が省略されてもよい。

【0085】

なお、メッシュ画像４１は、通過頻度が大きいブロック２５ほど高い明度の色で表示されることが好ましい。ここで、明度には、透明度を含んでいてもよい。したがって、メッシュ画像４１が地図画像４０の上に描画されたレイヤーとして表示される場合、透明度が高くなるにつれ、地図画像４０の着色が表示される構成としてもよい。情報処理装置は、透明度が高くなるにつれ地図画像４０の着色が表示される構成の場合、例えば、移動体５の走行頻度が高くなるにつれ透明度が低くなるように表示させてもよい。

【0086】

以下、本実施形態に係るメッシュ画像生成処理の詳細を説明する。

【0087】

（メッシュ画像生成処理）
図８のステップＳ２５のメッシュ画像生成処理について、図１０及び図１１を用いて説明する。以下では、表示部１４において地図画像４０の向きが、図９と同様の例について説明する。

【0088】

まず、制御部１１は、図８のステップＳ２４においてサーバ装置２から取得したメッシュ情報に基づき、メッシュ情報中の複数のブロック２５において、一つのブロック２５を処理対象として選択する（Ｓ４１）。ステップＳ４１〜Ｓ５２において、制御部１１は、メッシュ情報に含まれたブロック２５毎に、描画の仕方を指定するための処理を実行する。

【0089】

図１１（ａ）は、ステップＳ４１におけるブロック２５の選択順の一例を示す。図１１（ａ）は、処理対象のブロック２５が、緯度及び経度の地理座標における左下から右上に順次、ラスタースキャンするように選択される例を示している。図１１（ａ）の例において、ブロック２５の選択は、メッシュ情報においてマトリクス状に並んだ複数のブロック２５における最も下の行の左端から開始されている。制御部１１は、メッシュ情報に基づいて、例えば緯度及び経度が小さいブロック２５から順番に各ブロック２５を選択する（Ｓ４１）。ブロック２５の選択は、各行において左端から順次、右隣のブロック２５に進み、各行の右端に到達すると次の行に進むように走査される。図１１（ａ）では、各行のブロック２５の選択の順番を実線の矢印で例示し、異なる行のブロック２５への選択を破線の矢印で例示している。

【0090】

次に、制御部１１は、表示部１４の表示画面における選択したブロック２５の表示位置を算出する（Ｓ４２）。図１１（ｂ）は、ブロック２５の表示位置の一例を示す。制御部１１は、図１１（ｂ）に示すように、画面座標においてブロック２５の四隅に対応する４点（ｘ，ｙ）、（ｘ＋Δｘ，ｙ）、（ｘ，ｙ＋Δｙ）、（ｘ＋Δｘ，ｙ＋Δｙ）を算出する。ステップＳ４２の処理の詳細については後述する。

【0091】

次に、制御部１１は、算出したブロック２５の表示位置に基づいて、処理中のブロック２５が図９に示すメッシュ表示領域４１０の範囲内にあるか否かを判断する（Ｓ４３）。メッシュ表示領域４１０は、表示画面上でメッシュ画像４１を表示するために設定された所定範囲の領域である。メッシュ表示領域４１０は、例えば、現在地アイコン４２で示された現在地を中心とする５ｋｍ×５ｋｍに対応する範囲に設定される。ステップＳ４３の判断は、例えばブロック２５の四隅に対応する４点が、メッシュ表示領域４１０の範囲内にあるか否かに基づき行われる。

【0092】

制御部１１は、処理中のブロック２５がメッシュ表示領域４１０の範囲内にあると判断した場合（Ｓ４３で「Ｙｅｓ」）、メッシュ情報を参照して、処理中のブロック２５の色を決定する（Ｓ４４）。例えば、制御部１１は、メッシュ情報において処理中のブロック２５に関連付けされた通過頻度と、予め設定されたしきい値とを比較して、比較結果に基づきブロック２５の色を決定する。制御部１１は、例えば、通過頻度がしきい値を超える数が大きいほど、より高い明度の色のブロック２５になるように決定する。ブロック２５の色は、メッシュ画像４１における表示属性の一例である。ブロック２５の表示属性は、色の明度だけに限られない。ブロック２５の表示属性は、彩度及び色相であってもよい。ブロック２５の表示属性は、模様であってもよい。ブロック２５の表示属性となる模様としては、例えば、千鳥格子、若しくはストライプが挙げられる。

【0093】

次に、制御部１１は、処理中のブロック２５が、表示される予定のメッシュ画像４１における最初のブロック２５であるか否かを判断する（Ｓ４５）。処理中のブロック２５が最初のブロック２５である場合（Ｓ４５で「Ｙｅｓ」）、制御部１１は、処理中のブロック２５を図１１（ｃ）に示す単位ブロック３５として管理する（Ｓ４６）。

【0094】

単位ブロック３５は、メッシュ画像４１において、メッシュ情報中のブロック２５の一つ分に対応する。単位ブロック３５は、幅Δｘと高さΔｙとを、それぞれ同じ大きさに設定されている。単位ブロック３５は、幅Δｘと高さΔｙとが同じ大きさであってもよいし、幅Δｘと高さΔｙとが異なる大きさでもよい。ステップＳ４６において、制御部１１は、単位ブロック３５の管理情報を一時記憶部１２に記録する。単位ブロック３５の管理情報は、ステップＳ４２で算出された４点（ｘ，ｙ）、（ｘ＋Δｘ，ｙ）、（ｘ，ｙ＋Δｙ）、（ｘ＋Δｘ，ｙ＋Δｙ）と、ステップＳ４４で決定された色とを関連付けて管理する。

【0095】

制御部１１は、例えば最初のブロック２５が管理された状態において、メッシュ情報から新たなブロック２５を選択して（Ｓ４１）、ステップＳ４２以降の処理を行う。制御部１１は、管理下のブロック２５がある場合、処理中のブロック２５が最初のブロック２５でないと判断する（Ｓ４５で「Ｎｏ」）。

【0096】

処理中のブロック２５が最初のブロック２５でない場合（Ｓ４５で「Ｎｏ」）、制御部１１は、記録した管理情報における画面座標に基づいて、処理中のブロック２５の左隣に、管理下のブロック２５があるか否かを判断する（Ｓ４７）。処理中のブロック２５の左隣にブロック２５がある場合（Ｓ４７で「Ｙｅｓ」）、制御部１１は、左隣のブロック２５の管理情報に関連付けされた色に基づいて、処理中のブロック２５の色が、左隣のブロック２５の色と同じであるか否かを判断する（Ｓ４８）。

【0097】

制御部１１は、処理中のブロック２５の色が左隣のブロック２５の色と同じであると判断すると（Ｓ４８で「Ｙｅｓ」）、図１１（ｃ）に示すように、処理中のブロック２５と左隣のブロック２５とを連結した連結ブロック３６に統合して管理する（Ｓ４９）。図１１（ｃ）では、単位ブロック３５及び連結ブロック３６の一例を示す。連結ブロック３６は、図１１（ｃ）に示すように、幅方向において隣り合う複数の単位ブロック３５が一体的に連結されて構成される。制御部１１は、例えば左隣のブロック２５の管理情報を更新することにより、連結ブロック３６の管理情報を記録する。

【0098】

例えば、左隣のブロック２５が単位ブロック３５として管理されていた場合、更新前の管理情報は、４点（ｘ，ｙ）、（ｘ＋Δｘ，ｙ）、（ｘ，ｙ＋Δｙ）、（ｘ＋Δｘ，ｙ＋Δｙ）を含む。ステップＳ４９において、制御部１１は、単位ブロック３５の管理情報における左側の２点（ｘ，ｙ）、（ｘ，ｙ＋Δｙ）を維持しながら、例えば、右側の２点（ｘ＋Δｘ，ｙ）、（ｘ＋Δｘ，ｙ＋Δｙ）を新たな値（ｘ＋２Δｘ，ｙ）、（ｘ＋２Δｘ，ｙ＋Δｙ）に書き換える。これにより、２つの単位ブロック３５が統合された１つの連結ブロック３６として管理される。

【0099】

一方、制御部１１は、処理中のブロック２５の色が左隣のブロック２５の色と同じでないと判断すると（Ｓ４８で「Ｎｏ」）、管理下のブロック２５を描画する（Ｓ５０）。例えば、制御部１１は、所定のコマンドを用いて、管理情報に含まれる４頂点の領域内に、関連付けされた色を指定する。所定のコマンドは、例えばＯｐｅｎＧＬ（登録商標）に基づく。

【0100】

さらに、制御部１１は、処理中のブロック２５を、新たな単位ブロック３５として管理する（Ｓ５１）。ステップＳ５０，Ｓ５１によると、処理中のブロック２５が管理下のブロック２５に連結されなかったときに管理下のブロック２５が描画されると共に、連結されなかった処理中のブロック２５が新たに管理される。

【0101】

次に、制御部１１は、メッシュ情報における各ブロック２５の走査が完了したか否かを判断する（Ｓ５２）。ブロック２５の走査が完了していない場合（Ｓ５２で「Ｎｏ」）、制御部１１は、メッシュ情報に含まれる未処理のブロック２５に、ステップＳ４１以降の処理を実行する。

【0102】

制御部１１は、処理中のブロック２５がメッシュ表示領域４１０の範囲内にないと判断した場合（Ｓ４３で「Ｎｏ」）、ステップＳ４４〜Ｓ４９の処理を行わずに、ステップＳ５２に進む。これにより、情報処理装置は、所定範囲のメッシュのうち、メッシュ表示領域４１０の範囲内にないブロック２５の処理を行わないことで、メッシュ画像４１として表示されないブロック２５に関する処理負荷を低減することができる。

【0103】

また、制御部１１は、処理中のブロック２５の左隣に隣接するブロック２５がないと判断すると（Ｓ４７で「Ｎｏ」）、管理下のブロック２５を描画し（Ｓ５０）、処理中のブロック２５を単位ブロック３５として管理する（Ｓ５１）。これにより、例えば処理中のブロック２５がメッシュ表示領域４１０の左端に位置する場合に、別の段のメッシュ表示領域４１０の右端に位置するブロック２５が描画され、左端のブロック２５が新たに管理される。

【0104】

制御部１１は、メッシュ情報の走査が完了したと判断すると（Ｓ５２で「Ｙｅｓ」）、メッシュ画像４１の最後のブロック２５として管理下のブロック２５を描画する（Ｓ５３）。これにより、制御部１１は、図８のステップＳ２５の処理を終了し、ステップＳ２６に進む。

【0105】

以上の処理によると、同じ表示属性を持った複数のブロック２５が一行の中に隣接している場合（Ｓ４８で「Ｙｅｓ」）、隣接した複数のブロック２５が一つの連結ブロック３６にまとめられる（Ｓ４９）。連結ブロック３６の描画により、まとめた複数の単位ブロック３５分の描画を一括して行うことができる（Ｓ５０）。

【0106】

また、制御部１１は、連結ブロック３６が矩形となるように、複数のブロック２５を統合する（Ｓ４８，Ｓ４９）。これにより、一つの連結ブロック３６は、一つの単位ブロック３５と同様に４つの頂点を指定することにより描画でき、一つの連結ブロック３６を描画するために要する処理負荷が、一つの単位ブロック３５を描画する場合と同等になる。このため、制御部１１は、連結ブロック３６としてまとめた単位ブロック３５の個数分、描画のための処理負荷を低減することができる。

【0107】

例えば、図１１（ｃ）の例では、複数の単位ブロック３５が並んだ３行５列の部分が、３つの連結ブロック３６と２つの単位ブロック３５とで構成されている。この場合、個々の単位ブロック３５を描画する際には１５回の描画が行われる処理負荷を、５回分にまで低減することができる。制御部１１は、適宜、連結ブロック３６が矩形となるように、隣接する行間で同じ表示属性を持ったブロック２５を連結してもよい。

【0108】

また、以上の処理において、ステップＳ４４でブロック２５の色を決定するためのしきい値を適宜、設定することにより、同じ表示属性としてまとめられるブロック２５の個数を調整することができる。例えば、複数のしきい値間の間隔を広げることにより、より多くのブロック２５をまとめることが可能になり、処理負荷を低減することができる。

【0109】

また、以上の処理において、制御部１１は、メッシュ情報に含まれるブロック２５において、メッシュ画像４１として描画するブロック２５を、メッシュ表示領域４１０の範囲内に制限している（Ｓ４３で「Ｎｏ」）。これにより、情報処理装置は、描画するブロック２５を少なくすることで、メッシュ画像４１の描画時の処理負荷を低減することができる。メッシュ表示領域４１０の範囲は、予め設定されていてもよいし、ユーザの操作により変更されてもよい。

【0110】

ところで、メッシュ画像４１が、１個あたり２０ｍ×２０ｍのブロック２５を、８ｋｍ×１２ｋｍの領域に並べて表示される場合、メッシュ画像４１を地図画像４０に重ねて表示するためには８ｋｍ×５０個×１２ｋｍ×５０個×４隅の計９万６千個の座標計算が必要になる。そのため、情報処理装置では、移動体５が走行可能な走行エリア４６を示す情報を表示するための情報処理の処理負担が大きくなる傾向にある。そこで、本実施形態において、制御部１１は、メッシュ画像４１を描画するための処理負荷を低減するように、表示位置の算出処理を行っている。

【0111】

以下、図１０のステップＳ４２の処理について、図１２を用いて説明する。図１２は、ブロック２５の表示位置の算出処理を示すフローチャートである。

【0112】

まず、制御部１１は、図１０のステップＳ４１で選択したブロック２５の四隅における一点を、地理座標から画面座標に座標変換する（Ｓ６１）。これにより、例えば図１１（ｂ）の例におけるブロック２５の左下端の点（ｘ，ｙ）の画面座標が算出される。

【0113】

次に、制御部１１は、算出した画面座標と、図８のステップＳ２２で取得した縮尺情報とに基づいて、ブロック２５の四隅における残りの三点の画面座標を算出する（Ｓ６２）。

【0114】

例えば、制御部１１は、図１０のステップＳ４１における最初の選択時に、地理座標におけるブロック２５の大きさを示す情報と縮尺情報とに基づいて、画面座標におけるブロック２５の幅Δｘと高さΔｙとを算出する。制御部１１は、算出結果を一時記憶部１２等に保存し、新たなブロック２５の選択時には固定値として、縮尺情報に基づく幅Δｘと高さΔｙとを用いる。

【0115】

ステップＳ６２において、制御部１１は、縮尺情報に基づく幅Δｘ及び高さΔｙを、算出した画面座標（ｘ，ｙ）に加算することにより、画面座標におけるブロック２５の右下端の点（ｘ＋Δｘ，ｙ）、左上端の点（ｘ，ｙ＋Δｙ）及び右上端の点（ｘ＋Δｘ，ｙ＋Δｙ）を算出する。これにより、選択されたブロック２５の四隅の画面座標が算出される。

【0116】

制御部１１は、選択されたブロック２５の四隅の画面座標を算出すると（Ｓ６２）、図１０のステップＳ４２の処理を終了し、ステップＳ４３に進む。

【0117】

以上の処理によると、制御部１１が縮尺情報に基づく幅Δｘ及び高さΔｙを固定値として用いることにより（Ｓ６２）、一つのブロック２５の四隅の画面座標を算出する際に演算される座標変換の演算回数が一回になる。これにより、各ブロック２５の四隅の各々に座標変換を演算する場合に対して、座標変換の演算回数が１／４倍にまで低減される。よって、例えば図９に示すようにメッシュ画像４１の各ブロック２５を地図画像４０上に位置合わせして表示する際に、地理座標から画面座標への座標変換によるデータ処理量を低減できる。これにより、メッシュ画像４１を表示する際の処理速度を向上することができる。

【0118】

また、以上の処理は、表示部１４の表示画面における縮尺情報に基づき行われる。図１３は、図９から縮尺が変更された場合の表示部１４の表示例を示す。例えばユーザの操作により表示画面の縮尺が変更された場合、制御部１１は、変更後の縮尺情報を用いて図１０の処理を実行し、図１３に示すようなメッシュ画像４１１を表示する。

【0119】

この際、制御部１１は、縮尺の変更前のメッシュ表示領域４１０と同様に、地理座標上で所定の大きさを表すように、縮尺の変更後のメッシュ表示領域４１２の範囲を設定する。また、制御部１１は、変更後の縮尺情報に対応したブロック２５の幅Δｘ′及び高さΔｙ′を用いて、図１２によるブロック２５の表示位置の算出を実行する。制御部１１は、変更された縮尺に応じて、表示画面においてメッシュ画像４１１を表示させる範囲を制限して、描画の処理負荷を低減することができる。

【0120】

以上のように、本実施形態に係る情報処理装置の一例であるモバイル端末１は、移動体５が走行可能な走行エリア４６を示す情報を表示する情報処理装置の一例である。モバイル端末１は、表示部１４と、制御部１１と、を備える。表示部１４は、画像を表示する表示画面を有する。制御部１１は、位置座標で規定されるメッシュ情報に応じて生成されたメッシュ画像４１を表示部１４に表示させる。メッシュ情報は、走行エリア４６に関する値をそれぞれ有する複数のブロック２５を含む。制御部１１は、メッシュ情報に基づいて、互いに隣接するブロック２５の値が同じ分類に属する場合に隣接するブロックを、まとめたブロックとしてメッシュ画像における表示属性で表示させる。これにより、情報処理装置は、移動体５が走行可能な走行エリア４６を表示する情報処理において処理負荷を低減することができる。

【0121】

本実施形態において、制御部１１は、メッシュ情報に基づいて、互いに隣接するブロック２５の値が同じ分類に属する場合に隣接するブロック２５をまとめて（Ｓ４９）、まとめたブロック２５に一括してメッシュ画像４１における表示属性を指定する（Ｓ５０）。これにより、情報処理装置は、ブロック２５をまとめた分だけ、個々のブロック２５に表示属性を指定する場合よりもメッシュ画像４１を生成する際の処理負荷を低減することができる。

【0122】

本実施形態において、ブロック２５は、矩形状の領域を構成する。制御部１１は、メッシュ画像４１における各ブロック２５の領域内の表示属性を指定する。まとめた結果の連結ブロック３６は、複数の単位ブロック３５分の大きさを有する矩形状の領域を構成する。これにより、情報処理装置は、１つの連結ブロック３６を、１つの単位ブロック３５分の処理負荷で描画でき、連結ブロック３６にまとめた分だけ処理負荷を低減することができる。

【0123】

本実施形態において、制御部１１は、所定方向に並んだブロック２５毎に、隣接するブロック２５をまとめる。ブロック２５をまとめる所定方向は適宜、設定できる。制御部１１は、所定方向に並んだブロック２５間でブロック２５の値が同じ分類に属するか否かを判断することにより（Ｓ４８）、簡単に連結ブロック３６を管理することができる。

【0124】

本実施形態において、モバイル端末１は、記憶部１３をさらに備える。記憶部１３は、表示画面における画面座標と位置座標との間の縮尺を示す縮尺情報を記憶する。制御部１１は、メッシュ情報に基づき、位置座標における各ブロック２５中の一点を画面座標に変換し（Ｓ６１）、変換結果の画面座標と縮尺情報とに基づいて、表示画面におけるブロック２５の位置を算出する（Ｓ６２）。これにより、情報処理装置は、１つのブロック２５当たりに座標変換の演算回数が１回になり、処理速度を向上できる。

【0125】

本実施形態において、表示部１４は、表示画面においてメッシュ画像４１を表示する範囲を特定のメッシュ表示領域４１０に制限する。メッシュ表示領域４１０は、位置座標における所定サイズの範囲に対応する。これにより、情報処理装置は、メッシュ表示領域４１０外までメッシュ画像４１が描画される場合よりも、処理負荷を低減できる。

【0126】

本実施形態において、表示部１４は、一つ又は複数のしきい値とメッシュ情報における各ブロック２５の値とを比較して決定された表示属性でメッシュ画像４１における各ブロック２５を表示する。情報処理装置は、しきい値を適宜、設定することにより、まとめられるブロック２５を調整でき、処理速度を向上できる。

【0127】

本実施形態において、ブロック２５の表示属性は、所定の色の明度を表す。表示部１４は、メッシュ情報におけるブロック２５の値が大きいほど高い明度を表示する。これにより、表示部１４は、大きい値を有するブロック２５ほどユーザにとって視認しやすくさせることができる。制御部１１は、ブロック２５の値が大きいほど低い明度を指定してもよい。

【0128】

本実施形態において、ブロック２５の値は、移動体５が、各ブロック２５に対応する領域を通過した通過頻度を示す。これにより、制御部１１は、通過頻度に従って走行エリア４６を表すように、メッシュ画像４１を生成することができる。ブロック２５の値は、移動体５の通過頻度に適宜、しきい値判定をした判定結果であってもよい。通過頻度のしきい値判定は、サーバ装置２により行われてもよい。

【0129】

本実施形態において、モバイル端末１は、メッシュ情報を、サーバ装置２から受信するネットワーク通信部１５１をさらに備える。モバイル端末１は、予め記憶したメッシュ情報に基づきメッシュ画像４１を生成してもよい。

【0130】

本実施形態において、表示部１４は、地図を示す画像上に重畳してメッシュ画像４１を表示する。これにより、ユーザが地図画像４０におけるメッシュ画像４１の位置及び範囲を確認することができる。

【0131】

本実施形態において、移動体５が走行可能な走行エリア４６を示す情報をモバイル端末１で生成させるプログラムが提供される。モバイル端末１の制御部１１は、プログラムの実行により、位置座標で規定されるメッシュ情報に応じてメッシュ画像４１を生成する。メッシュ情報は、走行エリア４６に関する値をそれぞれ有する複数のブロック２５を含む。制御部１１は、プログラムの実行により、メッシュ情報に基づいて、互いに隣接するブロック２５の値が同じ分類に属する場合に隣接するブロック２５をまとめて、まとめたブロック２５に一括してメッシュ画像４１における表示属性を指定する。以上のようなプログラムが格納された非一時的コンピュータ読み取り可能な記録媒体が提供されてもよい。

【0132】

＜実施形態２＞
上記の実施形態１では、図１０のメッシュ画像生成処理において、処理中のブロック２５が管理下のブロック２５に連結されなかったときに逐次、管理下のブロック２５が描画される例を説明したが、メッシュ画像生成処理はこれに限らない。以下、本実施形態に係るメッシュ画像生成処理について、図１４を用いて説明する。本実施形態においては、実施形態１と同様の構成については、適宜説明を省略する。

【0133】

図１４に示すメッシュ画像生成処理では、制御部１１は、ステップＳ４１〜Ｓ５２において、メッシュ画像４１に含まれる全てのブロック２５の描画の仕方を管理するための処理を行う。例えば、制御部１１は、処理中のブロック２５の色が左隣のブロック２５と同じ色ではないと判断したとき（Ｓ４８で「Ｎｏ」）には、左隣のブロック２５の管理を継続しながら、新たな単位ブロック３５を管理する（Ｓ５１）。

【0134】

制御部１１は、ステップＳ４１〜Ｓ５１の処理の完了後（Ｓ５２で「Ｙｅｓ」）、管理下の全てのブロック２５を描画するように、メッシュ画像４１を生成する（Ｓ５４）。以上の処理においても、隣接する同色のブロック２５を連結ブロック３６としてまとめることにより（Ｓ４９）、複数の単位ブロック３５分の領域にまとめて表示属性を指定することができる。これにより、情報処理装置は、メッシュ画像４１を描画する際の処理負荷を低減することができる。

【0135】

＜他の実施形態＞
上記の各実施形態では、情報処理装置の一例としてモバイル端末１について説明した。本実施形態に係る情報処理装置は、モバイル端末１に限られない。情報処理装置は、例えば、移動体５に搭載されるナビゲーション装置であってもよいし、サーバ装置２であってもよい。サーバ装置２のサーバ制御部２１が、上記の各実施形態と同様にメッシュ画像４１を生成してもよいし、サーバ装置２に別途、設けられた表示部にメッシュ画像４１を表示させてもよい。

【0136】

上記の各実施形態では、移動体５の一例としてバギーについて説明した。移動体５は、バギーだけに限られず、例えば二輪を含む種々の車両、スノーモービル、若しくはドローンであってもよい。本実施形態に係る情報処理装置は、各種の移動体５に適用できる。

【0137】

以上のように、本発明の具体的な実施形態について説明したが、本発明は上述した実施形態に限定されるものではなく、本発明の範囲内で種々の変更を行ってもよい。例えば、上記の個々の実施形態の内容を適宜組み合わせたものを本発明の一実施形態とすることができる。

【符号の説明】

【0138】

１ モバイル端末
１１ 制御部
１２ 一時記憶部
１３ 記憶部
１４ 表示部
１５ 通信部
２ サーバ装置
２５ ブロック
４１ メッシュ画像
４６ 走行エリア

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】