ホーム > 特許ランキング > 本田技研工業株式会社
知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2022152203
(43)【公開日】2022-10-12
(54)【発明の名称】情報管理装置、情報管理方法、およびプログラム
(51)【国際特許分類】
G06Q 50/10 20120101AFI20221004BHJP
【ＦＩ】
G06Q50/10
【審査請求】未請求
【請求項の数】15
【出願形態】ＯＬ
(21)【出願番号】P 2021054888
(22)【出願日】2021-03-29
(71)【出願人】
【識別番号】000005326
【氏名又は名称】本田技研工業株式会社
(74)【代理人】
【識別番号】100165179
【弁理士】
【氏名又は名称】田▲崎▼ 聡
(74)【代理人】
【識別番号】100126664
【弁理士】
【氏名又は名称】鈴木 慎吾
(74)【代理人】
【識別番号】100154852
【弁理士】
【氏名又は名称】酒井 太一
(74)【代理人】
【識別番号】100194087
【弁理士】
【氏名又は名称】渡辺 伸一
(72)【発明者】
【氏名】高木 里実
(72)【発明者】
【氏名】太田 崇
【テーマコード（参考）】
5L049
【Ｆターム（参考）】
5L049CC11
(57)【要約】
【課題】輪郭線で区画されたメッシュ領域ごとの情報を、低負荷で管理することができる情報管理装置、情報管理方法、およびプログラムを提供すること。
【解決手段】移動体から、前記移動体の位置情報に対応付けられたアップロード情報を取得する取得部と、前記アップロード情報に基づいてメッシュ情報を生成し、前記メッシュ情報を、地上の領域を区画するように定義される複数のメッシュ領域のうち、前記移動体の位置情報を包含するメッシュ領域に対応付けて記憶部に記憶させる情報生成部と、を備える情報管理装置。
【選択図】図１
【解決手段】移動体から、前記移動体の位置情報に対応付けられたアップロード情報を取得する取得部と、前記アップロード情報に基づいてメッシュ情報を生成し、前記メッシュ情報を、地上の領域を区画するように定義される複数のメッシュ領域のうち、前記移動体の位置情報を包含するメッシュ領域に対応付けて記憶部に記憶させる情報生成部と、を備える情報管理装置。
【選択図】図１
【特許請求の範囲】
【請求項1】
移動体から、前記移動体の位置情報に対応付けられたアップロード情報を取得する取得部と、
前記アップロード情報に基づいてメッシュ情報を生成し、前記メッシュ情報を、地上の領域を区画するように定義される複数のメッシュ領域のうち、前記移動体の位置情報を包含するメッシュ領域に対応付けて記憶部に記憶させる情報生成部と、
を備える情報管理装置。
前記アップロード情報に基づいてメッシュ情報を生成し、前記メッシュ情報を、地上の領域を区画するように定義される複数のメッシュ領域のうち、前記移動体の位置情報を包含するメッシュ領域に対応付けて記憶部に記憶させる情報生成部と、
を備える情報管理装置。
【請求項2】
前記アップロード情報は、前記移動体におけるサンプリング時刻間の事象を表す情報であり、
前記情報生成部は、第１サンプリング時刻のアップロード情報に対応する位置情報を包含する第１メッシュ領域と、前記第１サンプリング時刻の次の第２サンプリング時刻のアップロード情報に対応する位置情報を包含する第２メッシュ領域とが異なる場合、前記第２サンプリング時刻に対応するアップロード情報の内容を前記第１メッシュ領域と前記第２メッシュ領域で按分して、前記第１メッシュ領域に対応付ける前記メッシュ情報と前記第２メッシュ領域に対応付ける前記メッシュ情報とを生成する、
請求項１記載の情報管理装置。
前記情報生成部は、第１サンプリング時刻のアップロード情報に対応する位置情報を包含する第１メッシュ領域と、前記第１サンプリング時刻の次の第２サンプリング時刻のアップロード情報に対応する位置情報を包含する第２メッシュ領域とが異なる場合、前記第２サンプリング時刻に対応するアップロード情報の内容を前記第１メッシュ領域と前記第２メッシュ領域で按分して、前記第１メッシュ領域に対応付ける前記メッシュ情報と前記第２メッシュ領域に対応付ける前記メッシュ情報とを生成する、
請求項１記載の情報管理装置。
【請求項3】
前記アップロード情報は、前記移動体におけるサンプリング時刻間の事象を表す情報として生成されるものであり、
前記複数のメッシュ領域は、互いに重畳せず、隣接するメッシュ領域同士が間隔を持たずに境界線を介して接するように定義され、
前記情報生成部は、
第１サンプリング時刻のアップロード情報に対応する位置情報を包含する第１メッシュ領域と、前記第１サンプリング時刻の次の第２サンプリング時刻のアップロード情報に対応する位置情報を包含する第２メッシュ領域とが異なり、且つ、前記第１メッシュ領域と前記第２メッシュ領域が隣接する場合、前記第２サンプリング時刻に対応するアップロード情報の内容を前記第１メッシュ領域と前記第２メッシュ領域で按分して、前記第１メッシュ領域に対応付ける前記メッシュ情報と前記第２メッシュ領域に対応付ける前記メッシュ情報とを生成する、
請求項１記載の情報管理装置。
前記複数のメッシュ領域は、互いに重畳せず、隣接するメッシュ領域同士が間隔を持たずに境界線を介して接するように定義され、
前記情報生成部は、
第１サンプリング時刻のアップロード情報に対応する位置情報を包含する第１メッシュ領域と、前記第１サンプリング時刻の次の第２サンプリング時刻のアップロード情報に対応する位置情報を包含する第２メッシュ領域とが異なり、且つ、前記第１メッシュ領域と前記第２メッシュ領域が隣接する場合、前記第２サンプリング時刻に対応するアップロード情報の内容を前記第１メッシュ領域と前記第２メッシュ領域で按分して、前記第１メッシュ領域に対応付ける前記メッシュ情報と前記第２メッシュ領域に対応付ける前記メッシュ情報とを生成する、
請求項１記載の情報管理装置。
【請求項4】
前記情報生成部は、
第１サンプリング時刻のアップロード情報に対応する位置情報を包含する第１メッシュ領域と、前記第１サンプリング時刻の次の第２サンプリング時刻のアップロード情報に対応する位置情報を包含する第２メッシュ領域とが異なり、且つ前記第１メッシュ領域と前記第２メッシュ領域が隣接しない場合、
前記第１サンプリング時刻に対応する位置情報と前記第２サンプリング時刻に対応する位置情報とを結ぶ線分と、前記第１メッシュ領域における各輪郭線との交差有無、および、前記線分と前記第２メッシュ領域における各輪郭線との交差有無に基づいて、前記第１サンプリング時刻と前記第２サンプリング時刻との間に前記移動体が通った、前記第１メッシュ領域および前記第２メッシュ領域と異なる第３メッシュ領域を特定し、
前記第２サンプリング時刻に対応するアップロード情報の内容を前記第１メッシュ領域、前記第２メッシュ領域、および前記第３メッシュ領域で按分して、前記第１メッシュ領域に対応付ける前記メッシュ情報と前記第２メッシュ領域に対応付ける前記メッシュ情報と前記第３メッシュ領域に対応付ける前記メッシュ情報とを生成する、
請求項３記載の情報管理装置。
第１サンプリング時刻のアップロード情報に対応する位置情報を包含する第１メッシュ領域と、前記第１サンプリング時刻の次の第２サンプリング時刻のアップロード情報に対応する位置情報を包含する第２メッシュ領域とが異なり、且つ前記第１メッシュ領域と前記第２メッシュ領域が隣接しない場合、
前記第１サンプリング時刻に対応する位置情報と前記第２サンプリング時刻に対応する位置情報とを結ぶ線分と、前記第１メッシュ領域における各輪郭線との交差有無、および、前記線分と前記第２メッシュ領域における各輪郭線との交差有無に基づいて、前記第１サンプリング時刻と前記第２サンプリング時刻との間に前記移動体が通った、前記第１メッシュ領域および前記第２メッシュ領域と異なる第３メッシュ領域を特定し、
前記第２サンプリング時刻に対応するアップロード情報の内容を前記第１メッシュ領域、前記第２メッシュ領域、および前記第３メッシュ領域で按分して、前記第１メッシュ領域に対応付ける前記メッシュ情報と前記第２メッシュ領域に対応付ける前記メッシュ情報と前記第３メッシュ領域に対応付ける前記メッシュ情報とを生成する、
請求項３記載の情報管理装置。
【請求項5】
前記複数のメッシュ領域のそれぞれを、前記アップロード情報に対応付けられた位置情報の繋がりに基づいて、少なくとも、二つの他のメッシュ領域に隣接する第１タイプのメッシュ領域と、一つまたは三つ以上の他のメッシュ領域に隣接する第２タイプのメッシュ領域とに分類するメッシュ領域分類部を更に備える、
請求項１から４のうちいずれか１項記載の情報管理装置。
請求項１から４のうちいずれか１項記載の情報管理装置。
【請求項6】
前記メッシュ領域分類部は、前記移動体の利用者ごとの前記アップロード情報に対応付けられた位置情報に基づいて、前記利用者ごとの分類結果として、前記複数のメッシュ領域のそれぞれを分類する、
請求項５記載の情報管理装置。
請求項５記載の情報管理装置。
【請求項7】
前記複数のメッシュ領域のそれぞれを、前記アップロード情報に対応付けられた位置情報の繋がりに基づいて、少なくとも、二つの他のメッシュ領域に隣接する第１タイプのメッシュ領域と、１つまたは三つ以上の他のメッシュ領域に隣接する第２タイプのメッシュ領域とに分類するメッシュ領域分類部を更に備え、
前記情報生成部は、前記第１タイプのメッシュ領域について優先的に、第１サンプリング時刻のアップロード情報に対応する位置情報を包含する第１メッシュ領域と、前記第１サンプリング時刻の次の第２サンプリング時刻のアップロード情報に対応する位置情報を包含する第２メッシュ領域とが異なり、且つ前記第１メッシュ領域と前記第２メッシュ領域が隣接しない場合における、前記第１サンプリング時刻に対応する位置情報と前記第２サンプリング時刻に対応する位置情報とを結ぶ線分と、前記第１メッシュ領域における各輪郭線との交差有無、および、前記線分と前記第２メッシュ領域における各輪郭線との交差有無に基づいて、前記第１サンプリング時刻と前記第２サンプリング時刻との間に前記移動体が通った、前記第１メッシュ領域および前記第２メッシュ領域と異なる第３メッシュ領域を特定し、前記第２サンプリング時刻に対応するアップロード情報の内容を前記第１メッシュ領域、前記第２メッシュ領域、および前記第３メッシュ領域で按分して、前記第１メッシュ領域に対応付ける前記メッシュ情報と前記第２メッシュ領域に対応付ける前記メッシュ情報と前記第３メッシュ領域に対応付ける前記メッシュ情報とを生成する処理を行う、
請求項４記載の情報管理装置。
前記情報生成部は、前記第１タイプのメッシュ領域について優先的に、第１サンプリング時刻のアップロード情報に対応する位置情報を包含する第１メッシュ領域と、前記第１サンプリング時刻の次の第２サンプリング時刻のアップロード情報に対応する位置情報を包含する第２メッシュ領域とが異なり、且つ前記第１メッシュ領域と前記第２メッシュ領域が隣接しない場合における、前記第１サンプリング時刻に対応する位置情報と前記第２サンプリング時刻に対応する位置情報とを結ぶ線分と、前記第１メッシュ領域における各輪郭線との交差有無、および、前記線分と前記第２メッシュ領域における各輪郭線との交差有無に基づいて、前記第１サンプリング時刻と前記第２サンプリング時刻との間に前記移動体が通った、前記第１メッシュ領域および前記第２メッシュ領域と異なる第３メッシュ領域を特定し、前記第２サンプリング時刻に対応するアップロード情報の内容を前記第１メッシュ領域、前記第２メッシュ領域、および前記第３メッシュ領域で按分して、前記第１メッシュ領域に対応付ける前記メッシュ情報と前記第２メッシュ領域に対応付ける前記メッシュ情報と前記第３メッシュ領域に対応付ける前記メッシュ情報とを生成する処理を行う、
請求項４記載の情報管理装置。
【請求項8】
前記情報生成部は、前記１タイプのメッシュ領域が隣り合う二以上の区間をまとめて１つの経路リンクとし、当該経路リンクの次に遷移する遷移先経路リンクの遷移先経路リンクごとの遷移確率を、前記メッシュ情報として生成する、
請求項５から７のうちいずれか１項記載の情報管理装置。
請求項５から７のうちいずれか１項記載の情報管理装置。
【請求項9】
前記情報生成部は、前記移動体の移動方向、移動距離、加減速操作の内容、シフトポジション、消費電力のうち一部または全部を含む前記メッシュ情報を生成する、
請求項１から８のうちいずれか１項記載の情報管理装置。
請求項１から８のうちいずれか１項記載の情報管理装置。
【請求項10】
前記移動体の位置情報を包含する前記メッシュ領域に居る利用者に、前記メッシュ領域に対応する前記メッシュ情報に基づいて情報提供する情報提供部を更に備える、
請求項１から９のうちいずれか１項記載の情報管理装置。
請求項１から９のうちいずれか１項記載の情報管理装置。
【請求項11】
前記情報生成部は、前記移動体の移動方向を含む前記メッシュ情報を生成し、
前記情報提供部は、前記メッシュ情報に含まれる前記移動体の移動方向から前記移動体の経路を予測し、前記移動体の経路に基づいて前記利用者に情報提供する、
請求項１０記載の情報管理装置。
前記情報提供部は、前記メッシュ情報に含まれる前記移動体の移動方向から前記移動体の経路を予測し、前記移動体の経路に基づいて前記利用者に情報提供する、
請求項１０記載の情報管理装置。
【請求項12】
前記情報生成部は、前記移動体の通過回数を含む前記メッシュ情報を生成し、前記通過回数が基準を満たさない前記メッシュ領域および／または前記メッシュ情報を削除する、
請求項１から１１のうちいずれか１項記載の情報管理装置。
請求項１から１１のうちいずれか１項記載の情報管理装置。
【請求項13】
前記移動体の位置情報を包含する前記メッシュ領域に居る利用者に、前記メッシュ領域に対応する前記メッシュ情報に基づいて情報提供する情報提供部を更に備え、
前記情報提供部は、前記通過回数が基準を満たす前記メッシュ領域をレコメンドする情報を前記利用者に提供する、
請求項１２記載の情報管理装置。
前記情報提供部は、前記通過回数が基準を満たす前記メッシュ領域をレコメンドする情報を前記利用者に提供する、
請求項１２記載の情報管理装置。
【請求項14】
コンピュータが、
移動体から、前記移動体の位置情報に対応付けられたアップロード情報を取得し、
前記アップロード情報に基づいてメッシュ情報を生成し、
前記メッシュ情報を、地上の領域を区画するように定義される複数のメッシュ領域のうち、前記移動体の位置情報を包含するメッシュ領域に対応付けて記憶部に記憶させる、
情報管理方法。
移動体から、前記移動体の位置情報に対応付けられたアップロード情報を取得し、
前記アップロード情報に基づいてメッシュ情報を生成し、
前記メッシュ情報を、地上の領域を区画するように定義される複数のメッシュ領域のうち、前記移動体の位置情報を包含するメッシュ領域に対応付けて記憶部に記憶させる、
情報管理方法。
【請求項15】
コンピュータに、
移動体から、前記移動体の位置情報に対応付けられたアップロード情報を取得させ、
前記アップロード情報に基づいてメッシュ情報を生成させ、
前記メッシュ情報を、地上の領域を区画するように定義される複数のメッシュ領域のうち、前記移動体の位置情報を包含するメッシュ領域に対応付けて記憶部に記憶させる処理を行わせる、
プログラム。
移動体から、前記移動体の位置情報に対応付けられたアップロード情報を取得させ、
前記アップロード情報に基づいてメッシュ情報を生成させ、
前記メッシュ情報を、地上の領域を区画するように定義される複数のメッシュ領域のうち、前記移動体の位置情報を包含するメッシュ領域に対応付けて記憶部に記憶させる処理を行わせる、
プログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、情報管理装置、情報管理方法、およびプログラムに関する。
【背景技術】
【0002】
従来、車両などの移動体からアップロード情報を取得し、アップロード情報に基づいて地図に情報を付加したり、地図自体を更新したりすることについて研究および実用化が進められている。例えば、特許文献１に記載の技術では、道路セグメントに沿って車両を自律的にナビゲートするための地図データを生成し、車両側装置は、撮像装置から、車両の環境を表す少なくとも１つの画像を取得し、画像を解析して、車両が走行した道路に対するランドマークの位置を算出し、ランドマークの位置の情報を含むプローブデータをサーバにアップロードする。
【先行技術文献】
【特許文献】
【0003】
【特許文献1】特開２０２０－３８３６２号公報
【発明の概要】
【発明が解決しようとする課題】
【0004】
上記の分野における地図は、リンク（道路）とノード（交差点、道路の端点等）で表現されているのが一般的である。このため、アップロード情報を地図に適用しようとすると、詳細な位置のマッチングが必要であったり、地域ごとの大体の傾向を把握するのが困難であったりする場合があった。
【0005】
本発明は、このような事情を考慮してなされたものであり、輪郭線で区画されたメッシュ領域ごとの情報を、低負荷で管理することができる情報管理装置、情報管理方法、およびプログラムを提供することを目的の一つとする。
【課題を解決するための手段】
【0006】
この発明に係る情報管理装置、情報管理方法、およびプログラムは、以下の構成を採用した。
（１）：この発明の一態様に係る情報管理装置は、移動体から、前記移動体の位置情報に対応付けられたアップロード情報を取得する取得部と、前記アップロード情報に基づいてメッシュ情報を生成し、前記メッシュ情報を、地上の領域を区画するように定義される複数のメッシュ領域のうち、前記移動体の位置情報を包含するメッシュ領域に対応付けて記憶部に記憶させる情報生成部と、を備えるものである。
（１）：この発明の一態様に係る情報管理装置は、移動体から、前記移動体の位置情報に対応付けられたアップロード情報を取得する取得部と、前記アップロード情報に基づいてメッシュ情報を生成し、前記メッシュ情報を、地上の領域を区画するように定義される複数のメッシュ領域のうち、前記移動体の位置情報を包含するメッシュ領域に対応付けて記憶部に記憶させる情報生成部と、を備えるものである。
【0007】
（２）：上記（１）の態様において、前記アップロード情報は、前記移動体におけるサンプリング時刻間の事象を表す情報であり、前記情報生成部は、第１サンプリング時刻のアップロード情報に対応する位置情報を包含する第１メッシュ領域と、前記第１サンプリング時刻の次の第２サンプリング時刻のアップロード情報に対応する位置情報を包含する第２メッシュ領域とが異なる場合、前記第２サンプリング時刻に対応するアップロード情報の内容を前記第１メッシュ領域と前記第２メッシュ領域で按分して、前記第１メッシュ領域に対応付ける前記メッシュ情報と前記第２メッシュ領域に対応付ける前記メッシュ情報とを生成するものである。
【0008】
（３）：上記（１）の態様において、前記アップロード情報は、前記移動体におけるサンプリング時刻間の事象を表す情報として生成されるものであり、前記複数のメッシュ領域は、互いに重畳せず、隣接するメッシュ領域同士が間隔を持たずに境界線を介して接するように定義され、前記情報生成部は、第１サンプリング時刻のアップロード情報に対応する位置情報を包含する第１メッシュ領域と、前記第１サンプリング時刻の次の第２サンプリング時刻のアップロード情報に対応する位置情報を包含する第２メッシュ領域とが異なり、且つ、前記第１メッシュ領域と前記第２メッシュ領域が隣接する場合、前記第２サンプリング時刻に対応するアップロード情報の内容を前記第１メッシュ領域と前記第２メッシュ領域で按分して、前記第１メッシュ領域に対応付ける前記メッシュ情報と前記第２メッシュ領域に対応付ける前記メッシュ情報とを生成するものである。
【0009】
（４）：上記（３）の態様において、前記情報生成部は、第１サンプリング時刻のアップロード情報に対応する位置情報を包含する第１メッシュ領域と、前記第１サンプリング時刻の次の第２サンプリング時刻のアップロード情報に対応する位置情報を包含する第２メッシュ領域とが異なり、且つ前記第１メッシュ領域と前記第２メッシュ領域が隣接しない場合、前記第１サンプリング時刻に対応する位置情報と前記第２サンプリング時刻に対応する位置情報とを結ぶ線分と、前記第１メッシュ領域における各輪郭線との交差有無、および、前記線分と前記第２メッシュ領域における各輪郭線との交差有無に基づいて、前記第１サンプリング時刻と前記第２サンプリング時刻との間に前記移動体が通った、前記第１メッシュ領域および前記第２メッシュ領域と異なる第３メッシュ領域を特定し、前記第２サンプリング時刻に対応するアップロード情報の内容を前記第１メッシュ領域、前記第２メッシュ領域、および前記第３メッシュ領域で按分して、前記第１メッシュ領域に対応付ける前記メッシュ情報と前記第２メッシュ領域に対応付ける前記メッシュ情報と前記第３メッシュ領域に対応付ける前記メッシュ情報とを生成するものである。
【0010】
（５）：上記（１）から（４）のいずれかの態様において、前記情報管理装置は、前記複数のメッシュ領域のそれぞれを、前記アップロード情報に対応付けられた位置情報の繋がりに基づいて、少なくとも、二つ以下の他のメッシュ領域に隣接する第１タイプのメッシュ領域と、三つ以上の他のメッシュ領域に隣接する第２タイプのメッシュ領域とに分類するメッシュ領域分類部を更に備えるものである。
【0011】
（６）：上記（５）の態様において、前記メッシュ領域分類部は、前記移動体の利用者ごとの前記アップロード情報に対応付けられた位置情報に基づいて、前記利用者ごとの分類結果として、前記複数のメッシュ領域のそれぞれを分類するものである。
【0012】
（７）：上記（４）の態様において、前記情報管理装置は、前記複数のメッシュ領域のそれぞれを、前記アップロード情報に対応付けられた位置情報の繋がりに基づいて、少なくとも、二つ以下の他のメッシュ領域に隣接する第１タイプのメッシュ領域と、三つ以上の他のメッシュ領域に隣接する第２タイプのメッシュ領域とに分類するメッシュ領域分類部を更に備え、前記情報生成部は、前記第１タイプのメッシュ領域について優先的に、第１サンプリング時刻のアップロード情報に対応する位置情報を包含する第１メッシュ領域と、前記第１サンプリング時刻の次の第２サンプリング時刻のアップロード情報に対応する位置情報を包含する第２メッシュ領域とが異なり、且つ前記第１メッシュ領域と前記第２メッシュ領域が隣接しない場合における、前記第１サンプリング時刻に対応する位置情報と前記第２サンプリング時刻に対応する位置情報とを結ぶ線分と、前記第１メッシュ領域における各輪郭線との交差有無、および、前記線分と前記第２メッシュ領域における各輪郭線との交差有無に基づいて、前記第１サンプリング時刻と前記第２サンプリング時刻との間に前記移動体が通った、前記第１メッシュ領域および前記第２メッシュ領域と異なる第３メッシュ領域を特定し、前記第２サンプリング時刻に対応するアップロード情報の内容を前記第１メッシュ領域、前記第２メッシュ領域、および前記第３メッシュ領域で按分して、前記第１メッシュ領域に対応付ける前記メッシュ情報と前記第２メッシュ領域に対応付ける前記メッシュ情報と前記第３メッシュ領域に対応付ける前記メッシュ情報とを生成する処理を行うものである。
【0013】
（８）：上記（５）から（７）のいずれかの態様において、前記情報生成部は、前記１タイプのメッシュ領域が隣り合う二以上の区間をまとめて１つの経路リンクとし、当該経路リンクの次に遷移する遷移先経路リンクの遷移先経路リンクごとの遷移確率を、前記メッシュ情報として生成するものである。
【0014】
（９）：上記（１）から（８）のいずれかの態様において、前記情報生成部は、前記移動体の移動方向、移動距離、加減速操作の内容、シフトポジション、消費電力のうち一部または全部を含む前記メッシュ情報を生成するものである。
【0015】
（１０）：上記（１）から（９）のいずれかの態様において、前記情報管理装置は、前記移動体の位置情報を包含する前記メッシュ領域に居る利用者に、前記メッシュ領域に対応する前記メッシュ情報に基づいて情報提供する情報提供部を更に備えるものである。
【0016】
（１１）：上記（１０）の態様において、前記情報生成部は、前記移動体の移動方向を含む前記メッシュ情報を生成し、前記情報提供部は、前記メッシュ情報に含まれる前記移動体の移動方向から前記移動体の経路を予測し、前記移動体の経路に基づいて前記利用者に情報提供するものである。
【0017】
（１２）：上記（１）から（１１）のいずれかの態様において、前記情報生成部は、前記移動体の通過回数を含む前記メッシュ情報を生成し、前記通過回数が基準を満たさない前記メッシュ領域および／または前記メッシュ情報を削除するものである。
【0018】
（１３）：上記（１２）の態様において、前記情報管理装置は、前記移動体の位置情報を包含する前記メッシュ領域に居る利用者に、前記メッシュ領域に対応する前記メッシュ情報に基づいて情報提供する情報提供部を更に備え、前記情報提供部は、前記通過回数が基準を満たす前記メッシュ領域をレコメンドする情報を前記利用者に提供するものである。
【0019】
（１４）：この発明の他の態様に係る情報管理方法は、コンピュータが、移動体から、前記移動体の位置情報に対応付けられたアップロード情報を取得し、前記アップロード情報に基づいてメッシュ情報を生成し、前記メッシュ情報を、地上の領域を区画するように定義される複数のメッシュ領域のうち、前記移動体の位置情報を包含するメッシュ領域に対応付けて記憶部に記憶させるものである。
【0020】
（１５）：この発明の他の態様に係るプログラムは、コンピュータに、移動体から、前記移動体の位置情報に対応付けられたアップロード情報を取得させ、前記アップロード情報に基づいてメッシュ情報を生成させ、前記メッシュ情報を、地上の領域を区画するように定義される複数のメッシュ領域のうち、前記移動体の位置情報を包含するメッシュ領域に対応付けて記憶部に記憶させる処理を行わせるものである。
【発明の効果】
【0021】
（１）～（１５）の態様によれば、輪郭線で区画されたメッシュ領域ごとの情報を、低負荷で管理することができるができる。
【図面の簡単な説明】
【0022】
【図1】本発明の実施形態に係る情報管理装置を含むシステム１の一例を示す図である。
【図2】自車両Ｍのアップロード情報生成部５０がアップロード情報を生成し、通信装置１０を用いて情報管理装置１００に送信する場面の一例を示す図である。
【図3】記憶部１６０のアップロード情報テーブル１６２に格納されるアップロード情報の一例を示す図である。
【図4】記憶部１６０のメッシュ定義情報テーブル１６４に格納されるメッシュ定義情報の一例を示す図である。
【図5】情報生成部１３０によって生成され、記憶部１６０のメッシュ情報テーブル１６６に格納されるメッシュ情報の一例を示す図である。
【図6】情報生成部１３０によって生成される自車両Ｍの移動方向の一例を示す図である。
【図7】メッシュ領域分類部１４０がメッシュ領域をノードとして分類する場面の一例を示す図である。
【図9】情報生成部１３０がメッシュ情報の按分を実行する別の場面の一例を示す図である。
【図10】情報生成部１３０によって実行される処理の流れの一例を示すフローチャートである。
【図11】情報提供部１５０によって推定される道路種別の一例を示す図である。
【図12】情報提供部１５０によって提供され、ＨＭＩ２０に表示される情報の一例を示す図である。
【図13】情報生成部１３０によって生成されるグラフ構造のデータベースの一例を示す図である。
【発明を実施するための形態】
【0023】
以下、図面を参照し、本発明の情報管理装置、情報管理方法、およびプログラムの実施形態について説明する。
【0024】
【0025】
自車両Ｍは、例えば、ハイブリッド自動車や電気自動車であり、少なくとも、通信装置１０と、ＨＭＩ２０と、ＧＮＳＳ受信機３０と、車両センサ４０と、アップロード情報生成部５０と、を含む。
【0026】
通信装置１０は、例えば、セルラー網やＷｉ－Ｆｉ網などのネットワークＮＷを利用して、情報管理装置１００と通信する。
【0027】
ＨＭＩ２０は、表示装置、スピーカ、タッチパネル、キーなどを含み、後述する情報提供部１５０によって提供された情報を自車両Ｍの乗員に提供する。
【0028】
ＧＮＳＳ受信機３０は、ＧＮＳＳ衛星（例えばＧＰＳ衛星）から到来する電波に基づいて自車両Ｍの位置を測位し、自車両Ｍの緯度経度情報を取得する。
【0029】
車両センサ４０は、自車両Ｍの速度を検出する車速センサ、加速度を検出する加速度センサ、自車両Ｍの走行距離を検出する距離センサ、シフトレバーの位置（例えば、通常走行を示す「Ｄ」など）を検出するシフトレバーポジションセンサー、自車両Ｍに搭載されたバッテリの消費電力を検出するバッテリセンサーなどを含む。
【0030】
アップロード情報生成部５０は、車両センサ４０によって検出された自車両Ｍの速度、加速度、走行距離、シフトレバーの位置、及び消費電力などの情報を、ＧＮＳＳ受信機３０によって取得された位置情報（緯度経度情報）に対応付けてアップロード情報を生成する。アップロード情報生成部５０は、生成したアップロード情報を、通信装置１０を用いて、所定のサンプリング間隔（例えば、数秒）ごとに、情報管理装置１００に送信する。アップロード情報生成部５０は、自車両Ｍに搭載されたＣＰＵ（Central Processing Unit）などのハードウェアプロセッサ（コンピュータ）がプログラム（ソフトウェア）を実行することにより実現される。
【0031】
図２は、自車両Ｍのアップロード情報生成部５０がアップロード情報を生成し、通信装置１０を用いて情報管理装置１００に送信する場面の一例を示す図である。図２において、自車両Ｍは車線Ｌ１上を走行しており、時刻ｔ１でアップロード地点ＵＰ１からアップロード情報を生成および送信し、次に、時刻ｔ２でアップロード地点ＵＰ２からアップロード情報を生成および送信し、次に、時刻ｔ３でアップロード地点ＵＰ３からアップロード情報を生成および送信し、次に、時刻ｔ４でアップロード地点ＵＰ４からアップロード情報を生成および送信している。メッシュｉｄについては、図４を参照して後述する。
【0032】
情報管理装置１００は、通信部１１０と、取得部１２０と、情報生成部１３０と、メッシュ領域分類部１４０と、情報提供部１５０と、記憶部１６０と、を含む。取得部１２０と、情報生成部１３０と、メッシュ領域分類部１４０と、情報提供部１５０のそれぞれは、例えば、ＣＰＵ（Central Processing Unit）などのハードウェアプロセッサがプログラム（ソフトウェア）を実行することにより実現される。これらの構成要素のうち一部または全部は、ＬＳＩ（Large Scale Integration）やＡＳＩＣ（Application Specific Integrated Circuit）、ＦＰＧＡ（Field-Programmable Gate Array）、ＧＰＵ（Graphics Processing Unit）などのハードウェア（回路部；circuitryを含む）によって実現されてもよいし、ソフトウェアとハードウェアの協働によって実現されてもよい。プログラムは、予めＨＤＤ（Hard Disk Drive）やフラッシュメモリなどの記憶装置（非一過性の記憶媒体を備える記憶装置）に格納されていてもよいし、ＤＶＤやＣＤ－ＲＯＭなどの着脱可能な記憶媒体（非一過性の記憶媒体）に格納されており、記憶媒体がドライブ装置に装着されることでインストールされてもよい。記憶部１６０は、例えば、ＲＯＭ（Read Only Memory）、フラッシュメモリ、ＳＤカード、ＲＡＭ（Random Access Memory）、レジスタ等によって実現される。
【0033】
通信部１１０は、ネットワークＮＷを介して自車両Ｍの通信装置１０と通信するインターフェースである。例えば、通信部１１０は、ＮＩＣ（Network Interface Card）や、無線通信用のアンテナなどを備える。
【0034】
取得部１２０は、自車両Ｍから、自車両Ｍの位置情報に対応付けられたアップロード情報を取得し、記憶部１６０のアップロード情報テーブル１６２に格納する。図３は、記憶部１６０のアップロード情報テーブル１６２に格納されるアップロード情報の一例を示す図である。図３において、時刻は自車両Ｍがアップロード情報を送信した時刻を示し、経度は送信時刻における自車両Ｍの経度を示し、緯度は送信時刻における自車両Ｍの緯度を示し、走行距離は、前回の送信時刻から今回の送信時刻までの間に自車両Ｍが走行した距離を示し、速度は送信時刻における自車両Ｍの速度を示し、加減速は送信時刻において自車両Ｍが加速したか減速したかを示し、ＳＰは送信時刻におけるシフトポジションを示し、消費電力は前回の送信時刻から今回の送信時刻までの間に自車両Ｍのバッテリが消費した電力を示す。なお、加減速は自車両Ｍが加速したか減速したかを示す情報に限らず、自車両Ｍの加速度の値そのものを示す情報であってもよい。図３において、Ｄ１からＤ４はそれぞれ時刻ｔ１から時刻ｔ４における走行距離を示し、Ｖ１からＶ４はそれぞれ時刻ｔ１から時刻ｔ４における速度を示し、Ｘ１からＸ４はそれぞれ時刻ｔ１から時刻ｔ４における消費電力を示す。さらに、図３において、ＳＰは通常走行を示す「Ｄ」に設定されているが、駐車を示す「Ｐ」、後退を示す「Ｒ」、シフトダウン走行を示す「Ｓ」などに設定されてもよい。
【0035】
情報生成部１３０は、取得部１２０が取得したアップロード情報に基づいて、後述するメッシュ情報を生成し、当該メッシュ情報を、地上の領域を区画するように定義される複数のメッシュ領域のうち、自車両Ｍの位置情報を包含するメッシュ領域に対応付けて記憶部１６０のメッシュ情報テーブル１６６に記憶させる。より具体的には、情報生成部１３０は、まず、記憶部１６０に含まれるメッシュ定義情報テーブル１６４を参照して、自車両Ｍの位置情報を包含するメッシュ領域を特定する。一般的に、メッシュ領域のメッシュｉｄは、緯度経度に基づいて特定の式により算出することができるため、情報生成部１３０は、取得部１２０が取得したアップロード情報に基づいて、メッシュ領域を特定することができる。
【0036】
図４は、記憶部１６０のメッシュ定義情報テーブル１６４に格納されるメッシュ定義情報の一例を示す図である。図４において、メッシュｉｄはメッシュ領域を一意に特定する識別子を示し、Ｎｅ座標はメッシュ領域の北東方向における座標点を示し、Ｓｅ座標はメッシュ領域の南東方向における座標点を示し、Ｎｗ座標はメッシュ領域の北西方向における座標点を示し、Ｓｗ座標はメッシュ領域の南西方向における座標点を示す。例えば、メッシュｉｄ１０００１のメッシュ領域は、Ｎｅ座標として（ｘ１，ｙ１）を有し、Ｓｅ座標として（ｘ２，ｙ２）を有し、Ｎｗ座標として（ｘ３，ｙ３）を有し、Ｓｗ座標として（ｘ４，ｙ４）を有し、これらの座標は、図２におけるメッシュｉｄ１０００１によって示されるメッシュ領域の４つの座標に対応するものである。なお、この場合の座標とは、ｘ座標が経度を示し、ｙ座標が緯度を示すものである。
【0037】
情報生成部１３０は、アップロード情報に含まれる位置情報を包含するメッシュ領域を特定すると、アップロード情報と特定されたメッシュ領域に基づいてメッシュ情報を生成し、生成したメッシュ情報を当該メッシュ領域に対応付けて記憶部１６０のメッシュ情報テーブル１６６に格納する。
【0038】
図５は、情報生成部１３０によって生成され、記憶部１６０のメッシュ情報テーブル１６６に格納されるメッシュ情報の一例を示す図である。図５において、メッシュｉｄは、入力メッシュｉｄ（すなわち、入力メッシュｉｄ＿１及び入力メッシュｉｄ＿２）は、メッシュｉｄのメッシュ領域に自車両Ｍが進入する直前に通過したメッシュ領域を特定する識別子を示し、出力メッシュｉｄ（すなわち、出力メッシュｉｄ＿１及び出力メッシュｉｄ＿２）は、メッシュｉｄのメッシュ領域を自車両Ｍが通過した後、次に進入したメッシュ領域を特定する識別子を示し、移動方向（すなわち、移動方向＿１及び移動方向＿２）は、メッシュｉｄのメッシュ領域を自車両Ｍが通過した移動方向を示し、走行距離は、自車両Ｍがメッシュｉｄのメッシュ領域を走行した距離（同一のメッシュ領域を複数回、走行した場合には、例えば平均距離）を示し、速度は、自車両Ｍがメッシュｉｄのメッシュ領域を走行した速度（同一のメッシュ領域を複数回、走行した場合には、例えば平均速度）を示し、加減速は、自車両Ｍがメッシュｉｄのメッシュ領域において加速したか減速したか（同一のメッシュ領域を複数回、走行した場合には、例えば、加速と減速とのうち、より回数が多い方）を示し、ＳＰは、メッシュｉｄのメッシュ領域におけるシフトポジション（同一のメッシュ領域を複数回、走行した場合には、例えば、最も回数が多いシフトポジション）を示し、消費電力は、自車両Ｍがメッシュｉｄのメッシュ領域を走行した際にバッテリが消費した電力（同一のメッシュ領域を複数回、走行した場合には、例えば平均消費電力）を示し、種別は、メッシュｉｄのメッシュ領域が後述するリンクであるかノードであるかを示す。またこれに追加して、そのメッシュが移動体の移動の開始地点か終了地点か（或いは、いずれでもないか）を示す情報をメッシュ情報としてもよい。また、後述するリンクであると分類されたメッシュについて、そのメッシュを経由する移動体が、後述するノードであると分類されたメッシュのうちのどのノード（メッシュ）に向かって移動するかをノードごと（メッシュごと）に示す確率情報をメッシュ情報としてもよい。なお、上記において、入力メッシュｉｄと出力メッシュｉｄはそれぞれ２つずつ設定されているが、これは一例にすぎず、任意の個数の入力メッシュｉｄと出力メッシュｉｄが設定されてもよい。例えば坂道のように移動向きによって速度や必要な消費電力が異なる道路が存在するため、入力メッシュｉｄと出力メッシュｉｄとを１つのみ設定するようしておくと、例えば移動方向ごとの分析が煩雑にならず好ましい。以下、情報生成部１３０がこれらの情報を生成する具体的な方法について説明する。
【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】
なお、上述した図１２の例では、図５のメッシュ情報テーブル１６６に格納されたレコードの内容に基づいて、情報提供部１５０が情報を提供している。すなわち、自車両Ｍが一度でも、あるメッシュ領域においてアップロード情報を送信した場合には、情報提供部１５０は当該メッシュ領域に関する情報を提供することとなる。しかしながら、たった一度のアップロード情報の送信に基づく情報提供は、その精度が低い場合がある。そのため、情報生成部１３０は、メッシュ情報テーブル１６６に、各々のメッシュ領域の通過回数を示す情報を格納し、通過回数が基準値未満であるメッシュ領域に関する情報やメッシュ領域そのものを定期的に削除してもよいし、情報提供部１５０は、当該通過回数が基準値以上であるメッシュ領域についてのみ、自車両Ｍに情報提供を行ってもよい。これにより、メッシュ領域ごとの情報を低負荷で管理しつつ、精度の高い情報を提供することができる。
【0068】
以上の通り説明した本実施形態によれば、自車両Ｍの緯度経度情報から求めたメッシュｉｄに基づいてグラフ構造を作成し、自車両Ｍが現在走行中の道路をメッシュｉｄに紐づくメッシュ領域として特定し、当該メッシュ領域を走行した情報をメッシュ情報として記録し、その後、自車両Ｍが同一のメッシュ領域を走行する際には、メッシュ情報に基づいて適切な走行方法に関する情報を提供する。すなわち、地図などの複雑な情報を管理することなく、輪郭線で区画されたメッシュ領域ごとの情報を、低負荷で管理することができる。
【0069】
上記説明した実施形態は、以下のように表現することができる。
プログラムを記憶した記憶装置と、
ハードウェアプロセッサと、を備え、
前記ハードウェアプロセッサが前記記憶装置に記憶されたプログラムを実行することにより、
移動体から、前記移動体の位置情報に対応付けられたアップロード情報を取得し、
前記アップロード情報に基づいてメッシュ情報を生成し、前記メッシュ情報を、地上の領域を区画するように定義される複数のメッシュ領域のうち、前記移動体の位置情報を包含するメッシュ領域に対応付けて記憶部に記憶させる、
ように構成されている、情報管理装置。
プログラムを記憶した記憶装置と、
ハードウェアプロセッサと、を備え、
前記ハードウェアプロセッサが前記記憶装置に記憶されたプログラムを実行することにより、
移動体から、前記移動体の位置情報に対応付けられたアップロード情報を取得し、
前記アップロード情報に基づいてメッシュ情報を生成し、前記メッシュ情報を、地上の領域を区画するように定義される複数のメッシュ領域のうち、前記移動体の位置情報を包含するメッシュ領域に対応付けて記憶部に記憶させる、
ように構成されている、情報管理装置。
【0070】
以上、本発明を実施するための形態について実施形態を用いて説明したが、本発明はこうした実施形態に何等限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々の変形及び置換を加えることができる。
【符号の説明】
【0071】
１０ 通信装置
２０ ＨＭＩ
３０ ＧＮＳＳ受信機
４０ 車両センサ
５０ アップロード情報生成部
１００ 情報管理装置
１１０ 通信部
１２０ 取得部
１３０ 情報生成部
１４０ メッシュ領域分類部
１５０ 情報提供部
１６０ 記憶部
１６２ アップロード情報テーブル
１６４ メッシュ定義情報テーブル
１６６ メッシュ情報テーブル
２０ ＨＭＩ
３０ ＧＮＳＳ受信機
４０ 車両センサ
５０ アップロード情報生成部
１００ 情報管理装置
１１０ 通信部
１２０ 取得部
１３０ 情報生成部
１４０ メッシュ領域分類部
１５０ 情報提供部
１６０ 記憶部
１６２ アップロード情報テーブル
１６４ メッシュ定義情報テーブル
１６６ メッシュ情報テーブル
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】