特開 2022-177968 地図生成装置、地図生成方法および地図生成プログラム

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

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2022177968

(43)【公開日】2022-12-02

(54)【発明の名称】地図生成装置、地図生成方法および地図生成プログラム

(51)【国際特許分類】

   G09B 29/00 20060101AFI20221125BHJP

   G01C 21/32 20060101ALI20221125BHJP

【ＦＩ】

G09B29/00 Z

G01C21/32

【審査請求】未請求

【請求項の数】8

【出願形態】ＯＬ

(21)【出願番号】P 2021084417

(22)【出願日】2021-05-19

(71)【出願人】

【識別番号】309036221

【氏名又は名称】三菱重工機械システム株式会社

(74)【代理人】

【識別番号】100149548

【弁理士】

【氏名又は名称】松沼 泰史

(74)【代理人】

【識別番号】100162868

【弁理士】

【氏名又は名称】伊藤 英輔

(74)【代理人】

【識別番号】100161702

【弁理士】

【氏名又は名称】橋本 宏之

(74)【代理人】

【識別番号】100189348

【弁理士】

【氏名又は名称】古都 智

(74)【代理人】

【識別番号】100196689

【弁理士】

【氏名又は名称】鎌田 康一郎

(72)【発明者】

【氏名】伊藤 大和

【テーマコード（参考）】

2C032

2F129

【Ｆターム（参考）】

2C032HB11

2C032HB22

2C032HC08

2F129AA03

2F129EE02

2F129EE77

2F129FF02

2F129FF20

2F129FF40

2F129FF61

2F129HH12

(57)【要約】

【課題】地図データに要求される精度を維持しながら、データサイズの小さい地図データを生成する。
【解決手段】要求取得部は、地図データにおいて所定の精度が要求される位置を示す要求情報を取得する。地図データベースには、地上の所定範囲における位置と当該位置の属性との関係を示す地図情報を格納する複数の基本メッシュと、前記基本メッシュより密度の高い地図情報を格納する複数の拡張メッシュとが記憶される。地図生成部は、地図データベースから、要求情報が示す位置を含まない基本メッシュと要求情報が示す位置を含む拡張メッシュとを含む地図データを生成する。
【選択図】図３

【特許請求の範囲】

【請求項1】

地図データにおいて所定の精度が要求される位置を示す要求情報を取得する要求取得部と、
地上の所定範囲における位置と当該位置の属性との関係を示す地図情報を格納する複数の基本メッシュと、前記基本メッシュより密度の高い地図情報を格納する複数の拡張メッシュとを記憶する地図データベースに基づいて、前記複数の基本メッシュのうち前記要求情報が示す位置を含まない基本メッシュと、前記要求情報が示す位置を含む拡張メッシュとを含む地図データを生成する地図生成部と、
を備える地図生成装置。

【請求項2】

前記地図データベースは、精度レベル別に、前記精度レベルが高いほど前記地図情報の密度が高い前記複数の拡張メッシュを記憶し、
前記要求情報は、当該位置に要求される精度レベルを含み、
前記地図生成部は、前記要求情報が示す精度レベルに関連付けられた前記拡張メッシュを含む前記地図データを生成する
請求項１に記載の地図生成装置。

【請求項3】

前記地図生成部は、前記複数の基本メッシュから構成される基本地図データのうち、前記要求情報が示す位置を含む基本メッシュを、前記要求情報が示す位置を含む前記拡張メッシュで置換した前記地図データを生成する
請求項１又は請求項２に記載の地図生成装置。

【請求項4】

前記要求情報は、課金対象道路の位置を含む
請求項１から請求項３の何れか１項に記載の地図生成装置。

【請求項5】

前記要求情報は、第一精度レベルに関連付けられた課金対象道路の位置と、前記第一精度レベルより高い第二精度レベルに関連付けられた前記課金対象道路と非課金対象道路の境界位置又は前記課金対象道路の交差点の位置とを含む
請求項２に記載の地図生成装置。

【請求項6】

前記生成した前記地図データを、古い地図データを記憶する装置に出力する更新地図出力部
を備える請求項１から請求項５の何れか1項に記載の地図生成装置。

【請求項7】

地図データにおいて所定の精度が要求される位置を示す要求情報を取得するステップと、
地上の所定範囲における位置と当該位置の属性との関係を示す地図情報を格納する複数の基本メッシュと、前記基本メッシュより密度の高い地図情報を格納する複数の拡張メッシュとを記憶する地図データベースに基づいて、前記複数の基本メッシュのうち前記要求情報が示す位置を含まない基本メッシュと、前記要求情報が示す位置を含む拡張メッシュとを含む地図データを生成するステップと、
を備える地図生成方法。

【請求項8】

コンピュータに、
地図データにおいて所定の精度が要求される位置を示す要求情報を取得するステップと、
地上の所定範囲における位置と当該位置の属性との関係を示す地図情報を格納する複数の基本メッシュと、前記基本メッシュより密度の高い地図情報を格納する複数の拡張メッシュとを記憶する地図データベースに基づいて、前記複数の基本メッシュのうち前記要求情報が示す位置を含まない基本メッシュと、前記要求情報が示す位置を含む拡張メッシュとを含む地図データを生成するステップと
を実行させるための地図生成プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は、地図生成装置、地図生成方法および地図生成プログラムに関する。

【背景技術】

【0002】

特許文献１、２には、カーナビゲーションシステムにおける地図の更新技術が開示されている。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特許第４４４６２５２号公報

【特許文献2】特許第４９６２４８４号公報

【発明の概要】

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

【0004】

特許文献１、２に記載の技術では、地図データの一部を効率よく更新することができる。ところで、地図データは、情報の密度が高いほどデータサイズが大きくなる。細かな道路や細かな道路形状の描画が要求されるカーナビゲーションシステムが記憶する地図データは、情報の密度が高い。そのため、地図データ全体を更新する場合、更新のために伝送負荷及び時間がかかる。
本開示の目的は、地図データに要求される精度を維持しながら、データサイズの小さい地図データを生成することができる地図生成装置、地図生成方法および地図生成プログラムを提供することにある。

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

【0005】

本発明の一態様によれば、地図生成装置は、地図データにおいて所定の精度が要求される位置を示す要求情報を取得する要求取得部と、地上の所定範囲における位置と当該位置の属性との関係を示す地図情報を格納する複数の基本メッシュと、前記基本メッシュより密度の高い地図情報を格納する複数の拡張メッシュとを記憶する地図データベースに基づいて、前記複数の基本メッシュのうち前記要求情報が示す位置を含まない基本メッシュと、前記要求情報が示す位置を含む拡張メッシュとを含む地図データを生成する地図生成部とを備える。

【発明の効果】

【0006】

上記態様によれば、地図データに要求される精度を維持しながら、データサイズの小さい地図データを生成することができる。

【図面の簡単な説明】

【0007】

【図1】第１の実施形態に係る地図更新システムの構成を示す概略図である。

【図2】第１の実施形態に係る地図生成装置の構成を示す概略ブロック図である。

【図3】第１の実施形態に係る地図データの一例を示す図である。

【図4】第１の実施形態に係る地図更新システムによる地図データの更新方法を示すフローチャートである。

【図5】第２の実施形態に係る地図データの一例を示す図である。

【図6】少なくとも１つの実施形態に係るコンピュータの構成を示す概略ブロック図である。

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

【0008】

〈第１の実施形態〉
《地図更新システムの構成》
以下、図面を参照しながら実施形態について詳しく説明する。
図１は、第１の実施形態に係る地図更新システム１の構成を示す概略図である。
第１の実施形態に係る地図更新システム１は、課金対象道路の課金に用いる地図データを更新する。第１の実施形態に係る地図更新システム１は、地図生成装置１１、車載器１３、課金サーバ１５、地図データベース１７を備える。

【0009】

地図生成装置１１は、車載器１３及び課金サーバ１５が演算処理に用いる地図データを生成し、車載器１３及び課金サーバ１５に出力する。地図データの伝送は、例えばインターネットを介して行われる。地図生成装置１１は、地図データベース１７が記憶するデータに基づいて地図データを生成する。地図データベース１７は、例えば国等が管理するデータベースであってよい。

【0010】

車載器１３は、車両Ｖに搭載される。車載器１３は、車両Ｖの位置データをＧＮＳＳ（Global Navigation Satellite System）から取得し、地図データに基づいて位置データを補正する。具体的には、車載器１３は、地図データが示す道路形状に合わせて位置データを補正するマップマッチング処理を行う。車載器１３は、補正後の位置データを課金サーバ１５に送信する。地図データは、車載器１３の記憶媒体に記録される。

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

〈コンピュータ構成〉
図６は、少なくとも１つの実施形態に係るコンピュータの構成を示す概略ブロック図である。
コンピュータ５０は、プロセッサ５１、メインメモリ５３、ストレージ５５、インタフェース５７を備える。
上述の地図生成装置１１は、コンピュータ５０に実装される。そして、上述した各処理部の動作は、プログラムの形式でストレージ５５に記憶されている。プロセッサ５１は、プログラムをストレージ５５から読み出してメインメモリ５３に展開し、当該プログラムに従って上記処理を実行する。また、プロセッサ５１は、プログラムに従って、上述した各記憶部に対応する記憶領域をメインメモリ５３に確保する。プロセッサ５１の例としては、ＣＰＵ（Central Processing Unit）、ＧＰＵ（Graphic Processing Unit）、マイクロプロセッサなどが挙げられる。

【0040】

プログラムは、コンピュータ５０に発揮させる機能の一部を実現するためのものであってもよい。例えば、プログラムは、ストレージに既に記憶されている他のプログラムとの組み合わせ、または他の装置に実装された他のプログラムとの組み合わせによって機能を発揮させるものであってもよい。なお、他の実施形態においては、コンピュータ５０は、上記構成に加えて、または上記構成に代えてＰＬＤ（Programmable Logic Device）などのカスタムＬＳＩ（Large Scale Integrated Circuit）を備えてもよい。ＰＬＤの例としては、ＰＡＬ(Programmable Array Logic)、ＧＡＬ(Generic Array Logic)、ＣＰＬＤ(Complex Programmable Logic Device)、ＦＰＧＡ（Field Programmable Gate Array）が挙げられる。この場合、プロセッサ５１によって実現される機能の一部または全部が当該集積回路によって実現されてよい。このような集積回路も、プロセッサの一例に含まれる。

【0041】

ストレージ５５の例としては、磁気ディスク、光磁気ディスク、光ディスク、半導体メモリ等が挙げられる。ストレージ５５は、コンピュータ５０のバスに直接接続された内部メディアであってもよいし、インタフェース５７または通信回線を介してコンピュータ５０に接続される外部メディアであってもよい。また、このプログラムが通信回線によってコンピュータ５０に配信される場合、配信を受けたコンピュータ５０が当該プログラムをメインメモリ５３に展開し、上記処理を実行してもよい。少なくとも１つの実施形態において、ストレージ５５は、一時的でない有形の記憶媒体である。

【0042】

また、当該プログラムは、前述した機能の一部を実現するためのものであってもよい。さらに、当該プログラムは、前述した機能をストレージ５５に既に記憶されている他のプログラムとの組み合わせで実現するもの、いわゆる差分ファイル（差分プログラム）であってもよい。

【0043】

〈付記〉
各実施形態に記載の地図生成装置、地図生成方法および地図生成プログラムは、例えば以下のように把握され得る。

【0044】

（１）第１の態様によれば、地図生成装置（１１）は、地図データにおいて所定の精度が要求される位置を示す要求情報を取得する要求取得部（１１３）と、地上の所定範囲における位置と当該位置の属性との関係を示す地図情報を格納する複数の基本メッシュ（Ｍ１）と、基本メッシュ（Ｍ１）より密度の高い地図情報を格納する複数の拡張メッシュ（Ｍ２、Ｍ３）とを記憶する地図データベース（１７）に基づいて、複数の基本メッシュ（Ｍ１）のうち要求情報が示す位置を含まない基本メッシュ（Ｍ１）と、要求情報が示す位置を含む拡張メッシュ（Ｍ２、Ｍ３）とを含む地図データを生成する地図生成部（１１５）と、を備える。
第１の態様によれば、地図生成装置（１１）は、要求される精度を維持しながら、データサイズの小さい地図データを生成することができる。

【0045】

なお、「取得する」とは、新たに値を得ることである。例えば、「取得する」は、値を受信すること、値の入力を受け付けること、記憶媒体から値を読み出すこと、ある値から他の値を算出することなどを含む。なお、拡張メッシュは、基本メッシュより情報の密度が高いメッシュであるため、拡張メッシュは、必ずしも基本メッシュより狭い部分領域を表すものでなくてよい。

【0046】

（２）第２の態様によれば、第１の態様に係る地図生成装置（１１）において、地図データベース（１７）は、精度レベル別に、精度レベルが高いほど地図情報の密度が高い複数の拡張メッシュ（Ｍ２、Ｍ３）を記憶し、要求情報は、当該位置に要求される精度レベルを含み、地図生成部（１１５）は、要求情報が示す精度レベルに関連付けられた拡張メッシュ（Ｍ２、Ｍ３）を含む地図データを生成するものであってよい。
第２の態様によれば、地図生成装置（１１）は、地図データのデータサイズを、要求される精度に応じた必要最小限のデータサイズに抑えることができる。

【0047】

（３）第３の態様によれば、第１又は第２の態様に係る地図生成装置（１１）において、地図生成部（１１５）は、複数の基本メッシュ（Ｍ１）から構成される基本地図データのうち、要求情報が示す位置を含む基本メッシュ（Ｍ１）を、要求情報が示す位置を含む拡張メッシュ（Ｍ２、Ｍ３）で置換した地図データを生成するものであってよい。つまり、第３の態様によれば地図生成装置（１１）が生成する地図データは、基本メッシュと拡張メッシュとで重複する部分のデータ量を削減することができる。つまり、地図生成装置（１１）は地図データのデータサイズを小さくすることができる。

【0048】

（４）第４の態様によれば、第１から第３の何れかの態様に係る地図生成装置（１１）において、要求情報は、課金対象道路の位置を含むものであってよい。
（５）第５の態様によれば、第２の態様に係る地図生成装置において、要求情報は、第一精度レベルに関連付けられた課金対象道路の位置と、第一精度レベルより高い第二精度レベルに関連付けられた課金対象道路と非課金対象道路の境界位置又は課金対象道路の交差点の位置とを含むものであってよい。
第４の態様及び第５の態様によれば、地図生成装置（１１）は、課金対象道路の課金に用いるのに適した地図データを生成することができる。

【0049】

（６）第６の態様によれば、第１から第５の何れかの態様に係る地図生成装置（１１）が、生成した地図データを、古い地図データを記憶する装置（１３、１５）に出力する更新地図出力部（１１７）を備えるものであってよい。第６の態様によれば、地図生成装置（１１）は、データサイズの小さい地図データを装置（１３、１５）に出力することができるため、地図データの更新のための通信量及び通信時間を抑えることができる。

【0050】

（７）第７の態様によれば、地図生成方法は、地図データにおいて所定の精度が要求される位置を示す要求情報を取得するステップ（Ｓ１）と、地上の所定範囲における位置と当該位置の属性との関係を示す地図情報を格納する複数の基本メッシュと、前記基本メッシュより密度の高い地図情報を格納する複数の拡張メッシュとを記憶する地図データベースに基づいて、前記複数の基本メッシュのうち前記要求情報が示す位置を含まない基本メッシュと、前記要求情報が示す位置を含む拡張メッシュとを含む地図データを生成するステップ（Ｓ６－Ｓ８）と、を備える。

【0051】

（８）第８の態様によれば、地図生成プログラムは、コンピュータに、地図データにおいて所定の精度が要求される位置を示す要求情報を取得するステップ（Ｓ１）と、地上の所定範囲における位置と当該位置の属性との関係を示す地図情報を格納する複数の基本メッシュと、前記基本メッシュより密度の高い地図情報を格納する複数の拡張メッシュとを記憶する地図データベースに基づいて、前記複数の基本メッシュのうち前記要求情報が示す位置を含まない基本メッシュと、前記要求情報が示す位置を含む拡張メッシュとを含む地図データを生成するステップ（Ｓ６－Ｓ８）とを実行させる。

【符号の説明】

【0052】

１…地図更新システム １１…地図生成装置 １１１…要求入力部 １１２…要求記憶部 １１３…要求取得部 １１４…メッシュ取得部 １１５…地図生成部 １１６…地図記憶部 １１７…更新地図出力部 １３…車載器 １５…課金サーバ １７…地図データベース ５０…コンピュータ ５１…プロセッサ ５３…メインメモリ ５５…ストレージ ５７…インタフェース Ｍ１…第一メッシュ Ｍ２…第二メッシュ Ｍ３…第三メッシュ

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】