(57)【要約】【課題】更新された道路地図データベースを、ユーザに渡すための記憶媒体に記録する際に、当該道路地図データベース中、複数の新規道路のどの組み合わせを採用すれば記憶媒体に収まるかについての判断を容易化し、かつ、ユーザにとって重要な新規道路がどれであるかの判断を自動的に行える技術を提供する。【解決手段】サーバは、車両用ナビゲーション装置から受信した複数の新規道路データに対応する複数の新規道路について、その使用頻度が最も高いものから順に（２３０）、ユーザに提供する道路地図データの記憶媒体の空き容量に収まるか否かの判断（２４０）および収まる場合のユーザ提供用道路地図データへの追加（２５０）を行っていく。【選択図】 図７
2008107531.tif 000002
【特許請求の範囲】
【請求項１】
車両に搭載された送信装置から、複数の新規道路のそれぞれについての、当該新規道路を道路地図データに追加したときの増加量、当該新規道路の位置情報、および前記車両が当該新規道路を通過した頻度のデータを受信する受信手段と、
前記受信手段が受信した前記データおよびユーザ提供用の記憶媒体の空き容量の情報に基づいて、前記複数の新規道路のデータのうち、当該新規道路を通過した頻度が高いものをより優先的に、前記ユーザ提供用の記憶媒体に収まるように、道路地図データに追加する追加手段と、を備えたことを特徴とする新規道路追加装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、新規道路追加装置に関する。
【背景技術】
【０００２】
従来、新たな道路の追加等の、道路地図データを更新する技術においては、更新作業者による紙地図を用いた現地調査に代わるものとして、新規道路情報記録装置を搭載した車両を用いる技術が提案されている（例えば特許文献１参照）。この技術においては、新規道路情報記録装置は、車両の乗員によって入力された道路情報またはカメラによる車両周辺の撮影画像等に基づいて、新たな道路情報を作成する。
【０００３】
このようにして作成された道路情報は、道路地図データを作成、販売する業者（以下、一次業者という）に渡り、一次業者は、それまでの道路地図データに対して新たな道路情報を反映させることで、道路地図データの更新を行う。このようにして更新された道路地図データは、ナビゲーション装置の製造業者等の二次業者に渡り、二次業者は、ＨＤＤ、ＤＶＤ、ＣＤ−ＲＯＭ等、ユーザに販売するための記憶媒体に、更新された道路地図データの情報を記録する。
【０００４】
二次業者が作成する道路地図データは、ユーザに渡すためのＨＤＤ、ＤＶＤ、ＣＤ−ＲＯＭという、限られた容量の記憶媒体に収まるようなデータ量でなければならない。したがって、二次業者は、一次業者から提供された更新済み道路地図データのうち、どの部分をユーザに提供する記憶媒体に収めるかについての取捨選択を行う必要がある。
【特許文献１】特開平１０−３３２３９１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかし、二次業者にとっては、一次業者から渡された新たな道路地図データのうち、どの新規道路にどれくらいのデータが割かれているかを知ることが容易ではない。したがって、二次業者は、複数の新規道路のどの組み合わせを採用すれば記憶媒体に収まるかについての試行錯誤を行う必要がある。また、二次業者にとっては、どの新規道路がユーザにとってより重要かを判断することは容易ではない。
【０００６】
本発明は上記点に鑑み、更新された道路地図データベースを、ユーザに渡すための記憶媒体に記録する際に、当該道路地図データベース中、複数の新規道路のどの組み合わせを採用すれば記憶媒体に収まるかについての判断を容易化し、かつ、ユーザにとって重要な新規道路がどれであるかの判断を自動的に行える技術を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記目的を達成するための本発明の特徴は、新規道路追加装置が、車両に搭載された送信装置から、複数の新規道路のそれぞれについての、当該新規道路を道路地図データに追加したときの増加量、当該新規道路の位置情報、および車両が当該新規道路を通過した頻度のデータを受信する機能と、受信手段が受信した当該データおよびユーザ提供用の記憶媒体の空き容量の情報に基づいて、当該複数の新規道路のデータのうち、当該新規道路を通過した頻度が高いものをより優先的に、ユーザ提供用の記憶媒体に収まるように、道路地図データに追加する機能と、を備えたことである。
【０００８】
このように、新規道路追加装置は、受信したデータおよび空き容量の情報に基づいて、（Ａ）ユーザ提供用の記憶媒体に収まるように、かつ、（Ｂ）複数の新規道路のうち、通過した頻度が高いものがより優先的に、ユーザ提供用の記憶媒体に収まるように、道路地図データに追加することができる。
【０００９】
したがって、更新された道路地図データの一部を、ユーザに提供するための記憶媒体に記録する際に、当該道路地図データ中、複数の新規道路のどの組み合わせを採用すれば記憶媒体に収まるかについての判断が、自動化される。
【００１０】
なお、道路地図データに追加する新規道路のデータは、受信した新規道路の位置情報に基づくデータであってもよいし、他の方法（たとえば一次業者から取得する等）で取得した新規道路のデータであってもよい。
【発明を実施するための最良の形態】
【００１１】
以下、本発明の一実施形態について説明する。図１に、本実施形態に係る新規道路情報記録システム１０の概略図を示す。この図においては、車両用ナビゲーション装置１が車両２に搭載されている。車両用ナビゲーション装置１は、地上に敷設された基地局３と無線接続し、この無線接続および基地局３が属する通信ネットワーク４を解して、通信ネットワーク４上のサーバ５と通信することができるようになっている。新規道路情報記録システム１０は、車両用ナビゲーション装置１およびサーバ５を含む。
【００１２】
この車両用ナビゲーション装置１とサーバ５との間の通信によって、車両用ナビゲーション装置１からサーバ５に、車両２が走行した新規道路の位置情報、当該新規道路による道路地図データのサイズ増加量の情報、および、当該新規道路の通過頻度の情報が送信される。これら送信される情報の内容については以下で詳述する。
【００１３】
まず、車両用ナビゲーション装置１における、新規道路の位置情報、当該新規道路による道路地図データのサイズ増加量の情報の生成について説明する。図２に、車両用ナビゲーション装置１のハードウェア構成を示す。車両用ナビゲーション装置１は、位置検出器１１、画像表示装置１２、操作スイッチ群１３、音声回路１４、スピーカ１４ａ、マイク１４ｂ、カメラ１５、無線回路１６、道路地図データ読み出し部１７、および制御回路１８を有している。
【００１４】
位置検出器１１は、いずれも周知の図示しない地磁気センサ、ジャイロスコープ、車速センサ、およびＧＰＳ受信機等のセンサを有しており、これらセンサの各々の性質に基づいた、車両の現在位置や向きを特定するための情報を制御回路１８に出力する。画像表示装置１２は、制御回路１８から出力された映像信号に基づいた映像をユーザに表示する。
【００１５】
操作スイッチ群１３は、車両用ナビゲーション装置１に設けられた複数のメカニカルスイッチ、画像表示装置１２の表示面に重ねて設けられたタッチパネル等の入力装置から成り、ユーザによるメカニカルスイッチの押下、タッチパネルのタッチに基づいた信号を制御回路１８に出力する。
【００１６】
音声回路１４は、制御回路１８から受けた音声データに基づく音声信号をスピーカ１４ａに出力し、マイク１４ｂが検出した音声信号に基づく音声データを制御回路１８に出力する。
【００１７】
カメラ１５は、車両２の周囲を逐次撮影し、その撮影結果の撮影画像を制御回路１８に出力するカメラである。カメラ１５は、車両２を基準とする特定の方向（例えば車両２の前方）のみを撮影するカメラであってもよいし、全方位カメラであってもよいし、車両２を基準とする複数の方向をそれぞれ撮影する複数のカメラであってもよい。
【００１８】
無線回路１６は、図示しないアンテナが受信した信号に対して増幅、周波数変換、復調、Ａ／Ｄ変換等の処理を施し、処理された後のデータを制御回路１８に出力する。また無線回路１６は、制御回路１８から受けたデータに対してＤ／Ａ変換、変調、周波数変換、増幅等の処理を施し、処理された後の信号を上記のアンテナに出力する。このような作動により、無線回路１６は、制御回路１８の制御に基づいて、基地局３と無線接続し、基地局３を介してサーバ５と通信することができるようになる。
【００１９】
道路地図データ読み出し部１７は、ＤＶＤ、ＣＤ、ＨＤＤ等の不揮発性の記憶媒体およびそれら記憶媒体に対してデータの読み出し（および可能ならば書き込み）を行う装置から成り、制御回路１８が実行するプログラム、道路地図データ等を記憶している。
【００２０】
道路地図データは、道路地図を画像表示装置１２に表示させる用途、２つの地点間の最適な経路を計算する用途、周知のマップマッチングの用途等に用いられるデータである。上記記憶媒体中の道路地図データにおいては、これらの用途のために、地理的位置と道路との関係、道路同士の接続関係、地理的位置と施設との関係、および、地理的位置と背景画像との関係等の情報が、特定のデータ構造（例えば周知のＫＩＷＩフォーマット）で格納されている。
【００２１】
制御回路（コンピュータに相当する）１８は、ＲＡＭ、ＲＯＭ、フラッシュメモリ、Ｉ／Ｏ等を有するマイコンである。このＣＰＵは、ＲＯＭおよび道路地図データ読み出し部１７から読み出した車両用ナビゲーション装置１の動作のためのプログラムを実行し、その実行の際にはＲＡＭ、ＲＯＭ、および道路地図データ読み出し部１７から情報を読み出し、ＲＡＭおよび（可能ならば）道路地図データ読み出し部１７に対して情報の書き込みを行い、位置検出器１１、画像表示装置１２、操作スイッチ群１３、音声回路１４、カメラ１５、および無線回路１６と信号の授受を行う。
【００２２】
制御回路１８がプログラムを実行することによって行う具体的な処理としては、現在位置特定処理、誘導経路算出処理、経路案内処理、新規道路情報記録・送信処理等がある。
【００２３】
現在位置特定処理は、位置検出器１１からの信号に基づいて、マップマッチング等の技術を用いて車両２の現在位置、車両２の進行方向、車両２が属する道路を特定する処理である。マップマッチングによって車両２が属する道路が特定を特定する方法は周知である。ただし、マップマッチングによって車両２が属する道路が特定できない場合がある。例えば、位置検出器１１のＧＰＳ受信機から受けた信号が示す現在位置が、道路地図データ中のどの道路からも基準距離以上離れている場合が、車両２が属する道路が特定できない場合の一例に相当する。
【００２４】
誘導経路算出処理は、操作スイッチ群１３からユーザによる目的地の入力を受け付け、現在位置から当該目的地までの最適な誘導経路を算出する処理である。経路案内処理は、道路地図データ読み出し部１７から道路地図データを読み出し、算出された誘導経路、目的地、経由地および現在位置等をこの道路地図データの示す地図上に重ねた画像を、画像表示装置１２に出力し、案内交差点の手前に自車両が到達したとき等の必要時に、右折、左折等を指示する案内音声信号を音声回路１４に出力し、詳細地図をさらに拡大した縮尺の、当該案内交差点の地図（以下、詳細図拡大図）を画像表示装置１２に表示させる処理である。
【００２５】
新規道路情報記録・送信処理は、現在位置が、道路地図データ中の複数の道路のいずれにも属さない場合、いずれにも属さないと判定された地点の集合によって構成される新規道路についての情報を地図データ読み出し部１７または制御回路１８のフラッシュメモリに記録し、さらに、当該情報をサーバ５に送信する処理である。新規道路についての情報とは、上述した、新規道路の位置情報、当該新規道路による道路地図データのサイズ増加量の情報、および、当該新規道路の通過頻度の情報等である。
【００２６】
図３に、この新規道路情報記録・送信処理のためにＣＰＵが繰り返し実行するプログラムのフローチャートを示す。
【００２７】
このプログラムをＣＰＵが実行することで、制御回路１８は、まずステップ１０５で、上述の現在位置特定処理によって現在位置等を特定する。続いてステップ１１０では、ステップ１０５の特定結果に基づいて、車両２が道路地図データ中の道路のいずれにも属さない、すなわち、車両２が地図上にない道路を走行しているか否かを判定する。地図上にある道路を走行していると判定した場合、その後プログラム１００の１回分の実行が終了する。
【００２８】
地図上にない道路を走行していると判定した場合、続いてステップ１２０で道路情報を取得する。道路情報の取得は、具体的には、上述の現在位置特定処理によって車両２の現在位置を特定し、特定した現在位置を、地図にない道路（すなわち新規道路）を構成する地点の位置として特定することで実現する。また、道路情報の取得は、カメラ１５から受けた撮影画像に対して画像認識等の処理を行い、交差点、土地種別（山、川、緑地、砂地）、各種看板（方面案内看板、規制情報を示す看板、施設を示す看板）の内容等を検出することで実現してもよい。また、道路情報の取得は、ユーザによる操作スイッチ群１３を用いた道路情報の手入力を受け付けることによって実現してもよい。また、道路情報の取得は、ユーザの道路情報を表す音声をマイク１４ｂ、音声回路１４を介して受け付け、受け付けた音声に対して音声認識を行うことによって実現してもよい。
【００２９】
続いてステップ１３０では、ステップ１２０における現在位置特定処理の結果、地図にある道路に車両２が復帰したか否かを、道路地図データ中の道路に対するマップマッチングが成功したか否かによって判定する。復帰したと判定した場合、続いてステップ１４０を実行し、復帰していないと判定した場合、続いてステップ１４０を実行する。復帰していない、すなわち、まだ新規道路上にいると判定した場合、再度ステップ１２０を実行する。
【００３０】
このように、ステップ１１０〜１３０の処理により、車両２が新規道路に進入してから当該新規道路を退出するまでの間、制御回路１８は、道路情報を上述の方法で繰り返し（例えば、１秒毎に、１０メートル走行毎に）取得し続ける。
【００３１】
ステップ１４０では、このようにして取得された新規道路の道路情報に基づいて、当該新規道路の情報を道路地図データ（地図データ読み出し部１７中の道路地図データであってもよいし、装備道路地図データとは異なる仮想的な道路地図データであってもよい）に追加することによる道路地図データのデータサイズの増加量を算出する。この算出の処理内容については後述する。以下、地図データ読み出し部１７中の道路地図データを、装備道路地図データという。
【００３２】
続いてステップ１５０では、ステップ１４０におけるデータサイズの増加量と、ステップ１２０の繰り返しによって取得した当該新規道路を構成する地点の位置情報（例えば緯度・経度、マップコード）と、当該新規道路を車両２が走行した頻度の情報との組を、新規道路レコードとして、地図データ読み出し部１７の記憶媒体またはフラッシュメモリに記録する。
【００３３】
ここで、頻度は、現在から所定日数（例えば一ヶ月）遡った時期までの期間内に車両２が当該新規道路を通過した回数であってもよいし、他の頻度を表す量であってもよい。この頻度を特定するために、制御回路１８は、ステップ１５０で、既に記録されている新規道路レコードを検索し、現在記録しようとしている新規道路と同じ（または、所定の類似基準に合致する程度に類似する）新規道路についての新規道路レコードがあるか否かを判定し、あれば当該新規道路レコード中の頻度を変更する（例えば通過回数を１回分増加させる）。
【００３４】
続いてステップ１６０では、現在が、所定周期（例えば１ヶ月）でやってくる送信タイミングであるか否かを判定し、送信タイミングであれば、続いてステップ１７０を実行し、送信タイミングでなければプログラム１００の実行を終了する。
【００３５】
ステップ１７０では、無線回路１６を制御することで、記録されている新規道路レコードをすべてサーバ５に送信する。このとき、記録されている複数の新規道路レコードをすべて消去してもよい。図４に、複数の新規道路レコードの一例を表形式で示す。この表中、最上行を除く各行が、それぞれ１つの新規道路レコードに相当する。ステップ１７０の後、プログラム１００の１回分の実行が終了する。
【００３６】
ここで、ステップ１４０におけるサイズ増加量の算出について説明する。図５に、ステップ１４０の処理の詳細についてのフローチャートを示す。この図に示すように、制御回路１８は、ステップ１４０においては、まず地図データ読み出し部１７を制御して装備道路地図データを読み出し（ステップ１４２）、さらに装備道路地図データから統計情報を算出する（ステップ１４４）。続いて、算出した統計情報に応じた計算式で、サイズ増加量を算出する（ステップ１４６）。
【００３７】
算出する地図データの統計情報は、他の要素の量が変化しないまま装備道路地図データ中の特定の要素が単位量だけ増えたときに装備道路地図データのデータサイズがどれだけ増えるかについての代表量（平均量、最頻量等）である。ここで、装備道路地図データ中の特定の要素としては、例えば、リンク数、交差点数、道路長さ、キーワード数、マーク画像数、高速道路のＩＣ、ＳＡ、ＰＡ数等がある。なお、この統計量は、装備道路地図データのすべてのデータについての統計量であってもよい。また、この統計量は、道路地図データの、特定の地理領域におけるすべてのデータについて統計量であってもよい。特定の地理領域としては、車両２の現在位置を含む特定の地理区画（例えばＫＩＷＩフォーマットにおける１パーセル）であってもよい。このような地理区画を採用する場合は、地域によって要素の量と道路地図データのサイズとの関係にばらつきがある場合に、そのばらつきを反映したサイズ増加量の算出を行うことができる。
【００３８】
以下、具体的な統計量の算出方法を、ＫＩＷＩフォーマットに類似するフォーマットに準拠する道路地図データを例にとって説明する。
【００３９】
例えば、特定の要素がリンク数である場合、以下の値Ａ、Ｂ、Ｃの合計値を、１リンク当たりのサイズ増加量とする。
Ａ＝［装備道路地図データの一区画（または全体）中の道路データフレームの総データサイズを、当該区画（または全体）の総リンク数で除算した値］
Ｂ＝［装備道路地図データの一区画（または全体）中の詳細図における経路計算データフレームの総データサイズを、当該区画（または全体）の総リンク数で除算した値］
Ｃ＝［装備道路地図データの一区画（または全体）中の詳細図におけるインフラ対応データの総データサイズを、当該区画（または全体）の総リンク数で除算した値］
ここで値Ａは、各道路の構造等のパラメータを記述する道路データフレーム中のデータ要素がリンク数に比例して増大することに着目した値である。また、値Ｂは、経路計算のための道路間の接続構造を記述する経路計算データフレームのサイズが、リンク数にほぼ比例して増えることに着目した値である。また、値Ｃは、ＶＩＣＳ（Vehicle Information and Communication Service）における報知情報を格納するためのインフラ対応データにおいて、報知情報のアイテム数がリンク数にほぼ比例して増えることに着目した値である。
【００４０】
また例えば、特定の要素がリンク数である場合、以下の値Ｄ、Ｅ、Ｆの合計値を、１交差点当たりのサイズ増加量とする。
Ｄ＝［装備道路地図データの一区画（または全体）中の詳細図拡大図（経路誘導データフレームの一部）の総データサイズを、当該区画（または全体）の総交差点数で除算した値］
Ｅ＝［装備道路地図データの一区画（または全体）中の交差点名称検索用のデータ（階層検索データの一部である）の総データサイズを、当該区画（または全体）の総交差点数で除算した値］
Ｆ＝［装備道路地図データの一区画（または全体）中の交差点名称音声認識データ（音声認識データの一部である）の総データサイズを、当該区画（または全体）の総交差点数で除算した値］
これら値Ｄ、Ｅ、Ｆは、詳細図拡大図、交差点名称検索用のデータ、交差点名称音声認識データが、それぞれ交差点数にほぼ比例して増えることに着目した値である。
【００４１】
また例えば、特定の要素が道路長さである場合、以下の値Ｇを、道路の単位長さ当たりのサイズ増加量とする。
Ｇ＝［装備道路地図データの一区画（または全体）中の背景データフレームの総データサイズを、当該区画（または全体）の道路の総延長距離で除算した値］
この値Ｇは、背景データフレーム中のデータ要素が形状点に比例して増えること、および、形状点の数は道路の総距離にほぼ比例すること、に着目した値である。
【００４２】
また例えば、特定の要素がキーワード数である場合、以下の値Ｈを、１キーワード当たりのサイズ増加量とする。
Ｈ＝［装備道路地図データの一区画（または全体）中の名称データフレームの総データサイズを、当該区画（または全体）の総キーワード数で除算した値］
この値Ｈは、名称データフレームがキーワードの数にほぼ比例して増えることに着目した値である。
【００４３】
また例えば、特定の要素がマーク画像である場合、以下の値Ｉ、Ｊ、Ｋを、１マーク当たりのサイズ増加量とする。
Ｉ＝［装備道路地図データの一区画（または全体）中の看板、マークのデータ（各種パラメータの一部である）の総データサイズを、当該区画（または全体）の総マーク数で除算した値］
Ｊ＝［装備道路地図データの一区画（または全体）中の拡大図、分岐図、イラスト図のデータ（画像データフレームの一部である）の総データサイズを、当該区画（または全体）の総マーク数で除算した値］
Ｋ＝［装備道路地図データの一区画（または全体）中の音声データフレームの総データサイズを、当該区画（または全体）の総マーク数で除算した値］
また例えば、特定の要素が高速道路のＩＣ、ＳＡ、ＰＡ数である場合、以下の値Ｌ、Ｍを、１つのＩＣ、ＳＡ、またはＰＡ当たりのサイズ増加量とする。
Ｌ＝［装備道路地図データの一区画（または全体）内の全高速道路中のハイウェイマップデータの総データサイズを、当該区画（または全体）の全高速道路中の総施設数で除算した値］
Ｍ＝［装備道路地図データの一区画（または全体）内の全高速道路中のハイウェイマップ２データの総データサイズを、当該区画（または全体）の全高速道路中の総施設数で除算した値］
このように、他の要素の量が変化しないまま装備道路地図データ中の特定の要素が単位量だけ増えたときに装備道路地図データのデータサイズがどれだけ増えるかについての代表量、すなわち統計情報が決定する。
【００４４】
また、ステップ１４６における、統計情報に応じた計算式によるデータ増加サイズ算出は、当該新規道路についてステップ１２０の繰り返しで取得した道路情報に基づいて、当該新規道路における上述のリンク数、交差点数、道路長さ、キーワード数、マーク画像数、高速道路のＩＣ、ＳＡ、ＰＡ数を特定し、それら特定した値に、それぞれ１交差点当たりのサイズ増加量、道路の単位長さ当たりのサイズ増加量、１キーワード当たりのサイズ増加量、１マーク当たりのサイズ増加量、１つのＩＣ、ＳＡ、またはＰＡ当たりのサイズ増加量を係数として乗算し、それら乗算結果の総和を、サイズ増加量の推定値とする。
【００４５】
ここで、新規道路の交差点数は、カメラ１５からの撮影画像から画像認識処理を用いて交差点を検出することで数え上げるようになっていてもよいし、車両２の乗員の、音声によるまたは操作スイッチ群１３に対する操作による、交差点の通知を検出することで数え上げるようになっていてもよい。また、新規道路のリンク数は、新規道路の交差点数から１を引いた値となる。
【００４６】
また、新規道路の道路長さの特定は、新規道路を構成する地点を繋ぐ経路の総距離を特定することで実現する。
【００４７】
また、新規道路のキーワード数は、カメラ１５からの撮影画像から画像認識処理を用いて交差点および規制情報を示す看板を検出することで数え上げるようになっていてもよいし、車両２の乗員の、音声によるまたは操作スイッチ群１３に対する操作による、キーワードが設けられる可能性が高い旨の通知を検出することで数え上げるようになっていてもよい。
【００４８】
また、新規道路のマーク画像数は、カメラ１５からの撮影画像から画像認識処理を用いて交差点、信号機、規制情報看板、方面看板、施設を検出することで数え上げるようになっていてもよいし、車両２の乗員の、音声によるまたは操作スイッチ群１３に対する操作による、マーク画像が設けられる可能性が高い旨の通知を検出することで数え上げるようになっていてもよい。
【００４９】
なお、ステップ１４２〜１４６の処理によって、他の道路地図データではなく、装備道路地図データに新規道路を追加したときの装備道路地図データのサイズ増加量が算出されることになる。しかし、装備道路地図データ以外の仮想的な（または現存する特定の）道路地図データに新規道路を追加したときの装備道路地図データのサイズ増加量を算出するようになっていてもよい。この場合は、上述のように使用する係数のそれぞれは、あらかじめ設定されてＲＯＭまたは地図データ読み出し部１７の記憶媒体に記録されていてもよい。
【００５０】
以上説明した通り、複数の新規道路のそれぞれについて、制御回路１８は、特定した現在位置（ステップ１０５参照）が地図にない当該新規道路を走行中であると判定し続ける間（ステップ１１０、１３０参照）、繰り返し当該新規道路の道路情報を取得し（ステップ１２０参照）、当該新規道路から退出すると、当該新規道路を道路地図データに追加したときの道路地図データのデータサイズの増加量を算出し（ステップ１４０参照）、その算出結果と共に、当該新規道路の位置情報および新規道路の通過頻度を含む新規道路レコードを、新規道路毎に記録し（ステップ１５０）、特定のタイミングで（ステップ１６０）、複数の新規道路についての複数の新規道路レコードをまとめてサーバ５に送信する（ステップ１７０参照）。
【００５１】
このような車両用ナビゲーション装置１を搭載した車両２が装備道路地図データ（第１道路地図データの一例に相当する）に記録されていない新規道路を走行すると、車両用ナビゲーション装置１は、当該新規道路を道路地図データ（第２道路地図データ）に追加したときの道路地図データのサイズ増加量を推定し、それを当該新規道路の位置情報と共に記憶媒体に記録する。このように推定され記録されたサイズ増加量の情報を業者が何らかの方法で収集して使用することで、ユーザに渡すための道路地図データの記憶媒体において、どの新規道路の組み合わせが当該記憶媒体の空き領域に収まるか、どの新規道路が当該記憶媒体の空き領域に収まらないかを判断することが容易になる。本実施形態においては、サイズ増加量がサーバ５に送信されることで、収集が実現されているが、他の方法によって収集されてもよい。
【００５２】
また、車両用ナビゲーション装置１は、新規道路についての上記サイズ増加量および新規道路の位置情報と共に、車両が新規道路を通過した頻度を記録および送信するようになっている。このような記録を業者が何らかの方法で収集して使用することで、後述する通り、ユーザに提供するめの道路地図データの記憶媒体において、どの新規道路の組み合わせが当該記憶媒体の空き領域に収まるか、どの新規道路が当該記憶媒体の空き領域に収まらないかを判断することが容易になると共に、どの新規道路がユーザにとって重要かを、当該頻度に基づいて判断することが容易になる。
【００５３】
また、車両用ナビゲーション装置１は、当該新規道路の長さが長いほど、当該新規道路についてのサイズ増加量を多く推定するようになっている。上述のＫＩＷＩの例のみならず、多くの場合、道路が長いほどその道路に割かれるデータサイズは大きくなる。したがって、このようにすることで、新規道路のサイズ増加量をより正しく見積ることができる。
【００５４】
さらにこのとき、サイズ増加量を推定する対象の道路地図データが装備道路地図データベースであれば、車両用ナビゲーション装置１は、装備道路地図データ中における道路の長さと装備道路地図データ中の当該道路のためのデータの量との関係を特定し、特定した関係および新規道路の長さに基づいて、当該新規道路のサイズ増加量を推定するようになっている。このようにすることで、装備道路地図データに新規道路を追加するとどれだけデータサイズが増加するかを、車両用ナビゲーション装置１が有する装備道路地図データのデータ構造に基づいて特定することができる。
【００５５】
また、車両用ナビゲーション装置１は、当該新規道路が含む交差点の数が多いほど、当該新規道路についてのサイズ増加量を多く推定するようになっている。上述のＫＩＷＩの例のみならず、多くの場合、道路が交差点を多く含ほどその道路に割かれるデータサイズは大きくなる。したがって、このようにすることで、新規道路のサイズ増加量をより正しく見積ることができる。
【００５６】
さらにこのとき、サイズ増加量を推定する対象の道路地図データが装備道路地図データベースであれば、車両用ナビゲーション装置１は、装備道路地図データ中における交差点の数と装備道路地図データ中の当該交差点ためのデータの量との関係を特定し、特定した関係および当該新規道路が有する交差点数に基づいて、当該新規道路のサイズ増加量を推定するようになっている。このようにすることで、装備道路地図データに新規道路を追加するとどれだけデータサイズが増加するかを、車両用ナビゲーション装置１が有する装備道路地図データのデータ構造に基づいて特定することができる。
【００５７】
次に、このような新規道路レコードを受信するサーバ５における、新規道路レコードを用いた道路地図データの更新処理について説明する。図６に、サーバ５のハードウェア構成を示す。サーバ５は、通信部５１、ハードディスクドライブ５２、操作部５３、および制御回路５４を有している。
【００５８】
通信部５１は、通信ネットワーク４に接続されることで、通信ネットワーク４および基地局３を介して車両用ナビゲーション装置１との通信を媒介することのできる周知のネットワークインターフェースである。通信部５１は、基地局３から新規道路レコードを受信すると、その新規道路レコードを制御回路５４に出力する。
【００５９】
ハードディスクドライブ５２は、制御回路５４の作動のためのプログラム、一次業者から提供された新規なマスタ道路地図データベース等を記憶する記憶媒体である。
【００６０】
操作部５３は、キーボード、マウス等の、ユーザの操作を受け付け、受け付けた操作内容を示す信号を制御回路５４に出力する装置である。
【００６１】
制御回路（コンピュータに相当する）１８は、ＲＡＭ、ＲＯＭ、フラッシュメモリ、Ｉ／Ｏ等を有するマイコンである。このＣＰＵは、ＲＯＭおよびハードディスクドライブ５２から読み出したサーバ５の動作のためのプログラムを実行し、その実行の際にはＲＡＭ、ＲＯＭ、およびハードディスクドライブ５２から情報を読み出し、ＲＡＭおよびハードディスクドライブ５２に対して情報の書き込みを行い、操作部５３および制御回路５４と信号の授受を行う。例えば、制御回路５４は、受けた新規道路レコードをハードディスクドライブ５２に記録する。
【００６２】
また、図７に、制御回路５４のＣＰＵが実行するプログラム２００のフローチャートを示す。制御回路５４は、ユーザによる操作部５３に対する所定の操作等に基づいて、このプログラム２００の実行を開始し、まずステップ２１０で、ハードディスクドライブ５２中のマスタ道路地図データベースを読み出す。続いてステップ２２０で、通信部５１を介して受信してハードディスクドライブ５２に記録した新規道路データをすべて読み出す。
【００６３】
続いてステップ２３０で、未選択の新規道路レコードのうち、使用頻度の値が最も高いものを選択する。続いてステップ２４０で、選択した新規道路レコードに記録されたサイズ増加量が、ユーザ提供用記憶媒体の空き容量に収まるか否かを判定する。
【００６４】
ここで、ユーザ提供用記憶媒体とは、ハードディスク、ＤＶＤ−ＲＯＭ、ＣＤ−ＲＯＭ等の、車両用ナビゲーション装置１と共に（または別売で）ユーザに提供する、道路地図データを記憶する記憶媒体である。空き容量とは、当該ユーザ提供用記憶媒体の総記憶容量から、現時点において当該ユーザ提供用記憶媒体に収められている道路地図データのサイズを差し引いた量をいう。空き容量の情報は、あらかじめハードディスクドライブ５２に記録されていてもよいし、操作部５３に対する作業者の空き容量の入力操作に基づいて特定してもよい。
【００６５】
選択した新規道路レコードに記録されたサイズ増加量が、ユーザ提供用記憶媒体の空き容量に収まれば、続いてステップ２５０を実行し、収まらなければ続いてステップ２６０を実行する。
【００６６】
ステップ２５０では、選択されている新規道路レコードに相当する新規道路を、ユーザ提供用記憶媒体に記録するための道路地図データに、新たに追加する。そして、現在の空き容量から、当該新規道路レコードのサイズを差し引く。なお、ユーザ提供用記憶媒体に記録するための道路地図データ（以下、ユーザ提供用道路地図データという）はハードディスクドライブ５２に記録されている。このユーザ提供用道路地図データが実際にユーザ提供用記憶媒体に記録されるのは、他の装置においてであってもよいし、サーバ５においてであってもよい。
【００６７】
当該新規道路のユーザ提供用記憶媒体への追加は、具体的には、ステップ２１０で読み出したマスタ道路地図データベースから、当該新規道路に対応する道路を、当該新規道路レコード中の位置情報に基づいて特定し、特定した道路に関連する道路地図データベース中の情報を、ユーザ提供用道路地図データに、追加記録する。ステップ２５０の後、ステップ２６０を実行する。
【００６８】
ステップ２６０では、現在選択されている新規道路データが、受信したすべての新規道路データのうち、最後に選択されたものであるか否かを判定し、最後に選択されたものならばプログラム１００の実行を終了し、そうでなければ続いてステップ２３０を再度実行する。
【００６９】
以上のようなプログラム２００を実行することで、制御回路５４は、車両用ナビゲーション装置１から受信した複数の新規道路データに対応する複数の新規道路について、その使用頻度が最も高いものから順に（ステップ２３０参照）、空き容量に収まるか否かの判断（ステップ２４０参照）および収まる場合のユーザ提供用道路地図データへの追加（ステップ２５０参照）を行っていく。
【００７０】
このように、サーバ５は、受信した新規道路レコードのデータに基づいて、（Ａ）ユーザ提供用の記憶媒体に収まるように、かつ、（Ｂ）複数の新規道路のうち、通過した頻度が高いものがより優先的に、ユーザ提供用の記憶媒体に収まるように、道路地図データに追加することができる。
【００７１】
したがって、更新された道路地図データの一部を、ユーザに提供するための記憶媒体に記録する際に、当該道路地図データ中、複数の新規道路のどの組み合わせを採用すれば記憶媒体に収まるかについての判断が、自動化される。
【００７２】
また、制御部５４は、総サブ５３を用いた作業者による設定に基づいて、各新規道路データの内容（データサイズ、頻度等）を変更するようになっていてもよい。
【００７３】
なお、上記の実施形態において、車両用ナビゲーション装置１が、新規道路情報記録装置の一例に相当し、道路地図データ読み出し部１７が読み出す道路地図データが、第１および第２道路地図データの一例に相当し、道路地図データ読み出し部１７が、道路地図データ読み出し手段に相当する。また、サーバ５が、新規道路追加装置またはサーバの一例に相当し、通信部５１が、受信手段の一例に相当し、制御回路５４が、追加手段の一例に相当する。
【００７４】
また、車両用ナビゲーション装置１の制御回路１８が、プログラム１００のステップ１０５を実行することで現在位置特定手段の一例として機能し、ステップ１１０を実行することで判定手段の一例として機能し、ステップ１４０を実行することで推定手段の一例として機能し、ステップ１５０を実行することで記録手段の一例として機能する。
（他の実施形態）
以上、本発明の実施形態について説明したが、本発明の範囲は、上記実施形態のみに限定されるものではなく、本発明の各発明特定事項の機能を実現し得る種々の形態を包含するものである。
【００７５】
例えば、サイズ増加量を推定する機能は、制御部１８とは分離した別の制御装置によって実現されていてもよい。その際、当該別の制御部と制御部１８との間で必要な情報の入出力を行うようになっていればよい。
【００７６】
また、上述の背景データフレームのサイズ増加量は、形状点がほぼ道路に等距離に配置されるという近似に基づいて、新規道路の距離に比例するように算出している。しかし、道路の曲率が小さければ、その道路における形状点の間隔が短くなる可能性が高い。この点に鑑み、背景データフレームのサイズ増加量は、新規道路の距離が長いほど大きく、かつ、新規道路の曲率の平均が小さいほど大きくするようになっていてもよい。
【００７７】
また、新規道路を装備道路地図データに追加することによる背景データフレームのサイズの増加量としては、装備道路地図データの、現在位置を含む区画における道路における、曲率と形状点との相関関係を算出し、その相関関係を利用して、当該背景データフレームを算出するようになっていてもよい。
【００７８】
また、上記の実施形態において、制御回路１８、５４がプログラムを実行することで実現している各機能は、それらの機能を有するハードウェア（例えば回路構成をプログラムすることが可能なＦＰＧＡ）を用いて実現するようになっていてもよい。
【図面の簡単な説明】
【００７９】
【図１】本発明の実施形態に係る新規道路情報記録システム１０の概略図である。
【図２】車両用ナビゲーション装置１のハードウェア構成を示す図である。
【図３】車両用ナビゲーション装置１の制御回路１８が実行するプログラム１００のフローチャートである。
【図４】車両用ナビゲーション装置１からサーバ５に送信されるデータの内容を示す図表である。
【図５】プログラム１００のステップ１４２の詳細を示すフローチャートである。
【図６】サーバ５のハードウェア構成を示す図である。
【図７】サーバ５の制御回路５４が実行するプログラム２００のフローチャートである。
【符号の説明】
【００８０】
１…車両用ナビゲーション装置、２…車両、３…基地局、４…通信ネットワーク、
５…サーバ、１０…新規道路情報記録システム、１１…位置検出器、
１２…画像表示装置、１３…操作スイッチ群、１４…音声回路、１４ａ…スピーカ、
１４ｂ…マイク、１５…カメラ、１６…無線回路、１７…地図データ読み出し部、
１８…制御回路、５１…通信部、５２…ハードディスクドライブ、５３…操作部、
５４…制御回路、１００、２００…プログラム
【図１】
2008107531.tif 000003
【図２】
2008107531.tif 000004
【図３】
2008107531.tif 000005
【図４】
2008107531.tif 000006
【図５】
2008107531.tif 000007
【図６】
2008107531.tif 000008
【図７】
2008107531.tif 000009