JP5223192B2 - 地図情報生成システム - Google Patents

Description

本発明は、ナビゲーション装置等に記憶された地図情報に対して追加する新規道路に関する新規道路情報を生成する地図情報生成システムに関するものである。

近年、車両の走行案内を行い、運転者が所望の目的地に容易に到着できるようにしたナビゲーション装置が車両に搭載されていることが多い。ここで、ナビゲーション装置とは、ＧＰＳ受信機などにより車両の現在位置を検出し、その現在位置に対応する地図データをＤＶＤ−ＲＯＭやＨＤＤなどの記録媒体、又はネットワークを通じて取得して液晶モニタに表示することが可能な装置である。そして、車両の現在位置を含む地図データを記録媒体等から読み出し、地図データに基づいて車両の現在位置の周囲における地図画像を描画して表示装置に表示するとともに、車両位置マーク（ロケーション）を地図画像に重ね合わせて表示し、車両の移動に応じて地図画像をスクロールしたり、地図画像を画面に固定し車両位置マークを移動させることによって、車両が現在どの地点を走行しているのかを一目でわかるようにしている。

ここで、日本全国においては毎年新しい道路（新規道路）が建設されている。また、これに伴って、既存の道路がなくなったり、既存の道路の形状が変更されたりする。その際、ナビゲーション装置が所有する地図データが生成された後に新しく作られた新規道路に関する情報は、地図情報データに登録されていないという問題がある。即ち、新規道路を含まない地図データを持つナビゲーション装置では、新規道路が液晶モニタに表示されず、また、新規道路が経路検索の対象とならないため、ナビゲーション装置は新規道路を通過しない遠回りの誘導経路を探索してしまうことがある。このような不具合を回避するためには、ナビゲーション装置に記憶させる地図データはある程度の時間間隔で更新することが必要となる。ここで、地図データの更新は、新しいＤＶＤを購入して古いＤＶＤと交換したり、地図情報配信センタ等から配信された更新用の地図データに基づいてＨＤＤの内容を書き換えることによって行われる。

そして、ナビゲーション装置の地図データに追加する為の新規道路に関する新規道路情報を生成する生成手段としては、人が実際に新規道路を現地で調査した調査データに基づいて生成されるのが一般である。しかしながら、新設される新規道路の数は毎年非常に多く、人の手によって全ての必要事項を調査しようとすると、膨大な時間が必要となっていた。その結果、新規道路がナビゲーション装置の地図データに反映されるまで相当時間が必要となり、ナビゲーション装置の信頼性が低下する原因となっていた。そこで、従来より、車両の走行履歴を用いて、新規道路情報を生成する試みが行われている。例えば、特開２００４−２５１７９０号公報には、車両がナビゲーション装置の持つ地図データに存在しない道路を走行していると判定された状態が継続する場合に、車両の走行軌跡データに基づいて新規道路情報を自動的に生成して、地図データを更新する地図情報更新システムについて記載されている。
特開２００４−２５１７９０号公報（第８頁〜第９頁、図４）

ここで、上記特許文献１に記載の地図情報更新システムでは、マップマッチングを行い、車両がナビゲーション装置の持つ地図データに存在しない道路を走行している状態が継続すると判定された場合には、一律に走行軌跡に基づいた新規道路情報を生成する。しかしながら、車両がナビゲーション装置の持つ地図データに存在しない道路を走行していたとしても、その道路が新規道路に該当しない場合もある。例えば、車両が道路から外れて駐車場や施設内に進入した場合であっても、マップマッチングのみの結果を参照すると地図データに存在しない道路を走行しているように認識されてしまう。その結果、本来存在しない新規道路に関する新規道路情報が生成されてしまう結果となっていた。

更に、上記特許文献１に記載の地図情報更新システムでは、同一の新規道路に対する新規道路情報が複数生成されてしまう虞があった。即ち、同一の道路を複数回走行する場合であっても、車線が複数車線ある道路を走行する場合には走行軌跡が完全に一致することは稀であり、また、検出誤差からも走行軌跡にズレが生じてしまう場合がある。従って、新規道路を走行する度に新規道路情報が作成され、地図データに追加されてしまう結果となり、制御装置の処理負担が増加するとともに大きな記憶領域が必要となっていた。

本発明は前記従来における問題点を解消するためになされたものであり、車両の走行軌跡から新規道路情報を生成する場合において、実際に車両が新規道路を走行していない走行軌跡を適確に除外することが可能となるとともに、同一の道路に対して複数の新規道路情報が生成されてしまうことを防止し、正確で且つ迅速な新規道路情報の生成と制御装置の処理負担を軽減、必要となる記憶領域の減少を可能とした地図情報生成システムを提供することを目的とする。

前記目的を達成するため本願の請求項１に係る地図情報生成システム（１）は、地図情報（５３）の道路網に含まれない道路を走行する車両の走行軌跡に関する走行軌跡情報を収集する情報収集手段（２０）と、前記情報収集手段によって収集された走行軌跡情報の内、車両が新規道路を走行していないと予測される走行軌跡情報を除外する情報除外手段（２０）と、前記情報除外手段によって除外された走行軌跡情報を除く走行軌跡情報の内、同一の道路を走行する走行軌跡情報をそれぞれグループ化する情報グループ化手段（２０）と、前記情報グループ化手段によりグループ化された走行軌跡情報に基づいてグループ毎に一の新規道路に関する新規道路情報を生成する新規道路情報生成手段（２０）と、前記地図情報に含まれる既存の道路リンクから前記地図情報の道路網に含まれない道路へ車両が走行を開始した走行軌跡開始地点の道路リンクを特定する開始リンク特定手段と、前記地図情報の道路網に含まれない道路から前記地図情報に含まれる既存の道路リンクへと車両が戻った走行軌跡終了地点の道路リンクを特定する終了リンク特定手段と、を有し、前記情報グループ化手段は、走行軌跡間で前記走行軌跡開始地点の道路リンクと前記走行軌跡終了地点の道路リンクとがそれぞれ同一の道路リンクである走行軌跡に関する走行軌跡情報をグループ化することを特徴とする。
また、請求項２に係る地図情報生成システム（１）は、請求項１に係る地図情報生成システムであって、前記情報除外手段は、前記走行軌跡開始地点の道路リンクと前記走行軌跡終了地点の道路リンクとが同一の道路リンクである走行軌跡に関する走行軌跡情報を除外することを特徴とする。

前記構成を有する請求項１に係る地図情報生成システムでは、地図情報の道路網に含まれない道路を走行する車両の走行軌跡に関する走行軌跡情報を収集するとともに、収集された走行軌跡情報の内、車両が新規道路を走行していないと予測される走行軌跡情報を除外し、除外された走行軌跡情報を除く走行軌跡情報の内、同一の道路を走行する走行軌跡情報をそれぞれグループ化し、グループ化された走行軌跡情報に基づいて新規道路情報を生成するので、車両の走行軌跡から新規道路情報を生成する場合において、実際に車両が新規道路を走行していない走行軌跡を適確に除外することが可能となる。従って、迅速且つ正確な新規道路情報の生成を行うことが可能となる。また、ナビゲーション装置等が備える地図データの更新についても、最新の道路網を反映した正確な地図データへの更新が可能となる。更に、車両の走行軌跡から新規道路情報を生成する場合において、同一の道路に対して複数の新規道路情報が生成されてしまうことを防止することができる。従って、制御装置の処理負担を軽減させるとともに必要となる記憶領域を減少させることが可能となる。
また、同一の道路に対して複数の新規道路情報が生成されてしまうことを防止することができる。
また、請求項２に係る地図情報生成システムでは、実際に車両が新規道路を走行していない走行軌跡を適確に除外することが可能となる。

以下、本発明に係る地図情報生成システムについて具体化した一実施形態に基づき図面を参照しつつ詳細に説明する。
先ず、本実施形態に係る地図情報生成システム１の概略構成について図１を用いて説明する。図１は本実施形態に係る地図情報生成システム１を示した概略構成図である。

図１に示すように、本実施形態に係る地図情報生成システム１は、地図配信センタ２と、プローブカーである車両３と、車両３に設置されるナビゲーション装置４とから基本的に構成されている。

ここで、地図配信センタ２は、全国各地を走行する各車両３から送信されたプローブデータとしての走行軌跡情報を収集して蓄積するとともに蓄積された走行軌跡情報から新設された新規道路に関する新規道路情報を生成する。そして、生成された新規道路情報を参照して、古いバージョンの地図データを新設された新規道路を含む新たなバージョンの地図データへと更新する為の更新データの生成、及び生成した更新データの配信を行う配信センタである。尚、更新データとしてはナビゲーション装置４に記憶された地図データを全て書き換えて更新する（以下、全更新という）為の全更新データと、地図データの特定エリアのみを書き換えて更新する（以下、差分更新という）差分更新データの２種類がある。そして、以下に説明する本実施形態では、特に更新データとして差分更新データを用いた実施形態のみを説明することとする。

また、車両３は全国の各道路を走行する車両であり、プローブカーとして地図配信センタ２とともにプローブカーシステムを構成する。ここで、プローブカーシステムとは、車両をセンサとして情報を収集するシステムである。具体的には、車両が速度データをはじめ、ステアリング操作やシフト位置等の各システムの作動状況をＧＰＳの位置情報とともに通信モジュール５を使ってセンタに送信し、センタ側でその収集データを様々な情報として再利用するシステムをいう。
ここで、本実施形態に係る地図情報生成システム１おいて車両３が取得し、地図配信センタ２に対して送信するプローブデータとしては、特に、ナビゲーション装置４が備えるナビ地図データ５３（図５参照）に含まれない道路を車両３が走行する際の車両３の位置座標（緯度・経度）、方位、車速がある。即ち、車両３はナビゲーション装置４の備えるナビ地図データ５３に含まれない道路を走行する走行軌跡に関する走行軌跡情報をプローブデータとして取得及び送信する。尚、地図配信センタ２と通信可能にある車両３は複数台である必要はなく、１台のみであっても良い。その場合には、他車の走行軌跡については考慮せず、自車の走行軌跡のみに基づいたナビ地図データ５３の更新が行われることとなる。

また、ナビゲーション装置４は車両３に設置され、格納する地図データに基づいて自車位置周辺の地図を表示したり設定された目的地までの経路の探索及び案内を行う車載機である。ここで、地図配信センタ２とナビゲーション装置４は予め車両に搭載された携帯電話機等の車両用の通信モジュール５（以下、単に通信モジュール５という）を用いて双方向に通信可能に構成されており、両者間でプローブデータとしての走行軌跡情報や差分更新データ等の各種情報を送受信する。
また、本実施形態に係るナビゲーション装置４は、地図配信センタ２から差分更新データが送信された場合には、送信された差分更新データに基づいて格納する地図データの更新を行う。

尚、以下に説明する本実施形態に係る地図情報生成システム１では、ナビゲーション装置４は地図配信センタ２から直接に差分更新データを取得して、地図の更新を行うこととしているが、ユーザが所有するユーザＰＣ（Personal Computer）やディーラ等の販売店を介して地図更新を行うこととしても良い。
例えば、ユーザＰＣを介して地図更新を行う場合には、地図配信センタ２とインターネット回線等の通信網を介して通信可能に構成されたユーザＰＣにおいて、地図配信センタ２から差分更新データをダウンロードする。そして、ダウンロードした差分更新データを一旦ＨＤＤ（Hard Disk Drive）へ格納し、更に格納したデータをＣＤ−ＲやＤＶＤ−Ｒ等のメディアへと記録してナビゲーション装置４に読み取らせることにより、ナビゲーション装置４に対して差分更新データを受け渡すことが可能となるように構成するのが望ましい。
一方、販売店を介して地図更新を行う場合には、衛星通信等のネットワークを介して販売店に設置された販売店ＰＣに全更新データをダウンロードする。また、販売店は販売店ＰＣに接続された記憶媒体である販売店ＨＤＤを取り外し可能に構成する。そして、取り外した販売店ＨＤＤを新たにナビゲーション装置４とＩＥＥＥ１３９４（Institute of Electrical and Electronic Engineers 1394）規格等で接続することにより、ナビゲーション装置４に対して全更新データを受け渡すことが可能となるように構成するのが望ましい。

続いて、地図情報生成システム１を構成する地図配信センタ２について図２を用いてより詳細に説明する。図２は本実施形態に係る地図情報生成システム１の構成を示したブロック図である。

地図配信センタ２は、図２に示すようにサーバ（情報収集手段、情報除外手段、情報グループ化手段、新規道路情報生成手段、）２０と、サーバ２０に接続された情報記録部としての走行軌跡情報ＤＢ２４と、新規道路情報ＤＢ２５と、センタ側地図情報ＤＢ２６と、バージョン管理ＤＢ２７と、報知用ディスプレイ２８と、センタ側通信装置２９とを備える。

サーバ２０は、サーバ２０の全体の制御を行う演算装置及び制御装置としてのＣＰＵ２１、並びにＣＰＵ２１が各種の演算処理を行うに当たってワーキングメモリとして使用されるＲＡＭ２２、車両３から収集したプローブデータとしての走行軌跡情報から不適当な情報を除外する不適情報除外処理、除外されなかった走行軌跡情報に対して同一道路を走行する走行軌跡情報をグループ化する情報グループ化処理、グループ化された走行軌跡情報に基づいてグループ毎に一の新規道路に関する新規道路情報を生成する新規道路情報生成処理、生成された新規道路情報に対してその新規道路の車両の走行数に基づいて優先順位を設定する優先順位設定処理、設定された優先順位に従って新規道路情報を報知用ディスプレイ２８に表示する新規道路情報報知処理、古いバージョンの地図データ及び新しいバージョンの地図データとに基づいて古いバージョンの地図データの道路網に含まれていなかった新規道路情報を含む差分更新データを生成する更新データ生成処理、生成した差分更新データを要求のあったナビゲーション装置４に対して配信する地図データ配信処理等を行うための各種の制御プログラムが記録されたＲＯＭ２３等の内部記憶装置を備えている。尚、ＣＰＵ２１に代えてＭＰＵ等を使用することもできる。

また、走行軌跡情報ＤＢ２４には、全国を走行する各車両３から収集した車両の走行軌跡に関する走行軌跡情報を累積的に記憶する記憶手段である。本実施形態に係る走行軌跡情報ＤＢ２４に記憶される走行軌跡情報は、ナビゲーション装置４のナビ地図データの道路網に含まれない道路を車両３が走行する際の走行軌跡に関する走行軌跡情報である。

以下に、図３を用いて走行軌跡情報ＤＢ２４に記憶される走行軌跡情報についてより詳細に説明する。図３は走行軌跡情報ＤＢ２４の記憶領域の一例を示した図である。
図３に示すように走行軌跡情報は、ナビ地図データに含まれる既存の道路リンクからナビ地図データの道路網に含まれない道路へ車両が走行を開始した走行軌跡開始地点（図８の点Ｓ）の道路リンク（以下、開始リンクという）のリンク番号である開始リンク番号Ｌ_Ｓと、ナビ地図データの道路網に含まれない道路からナビ地図データに含まれる既存の道路リンクへと車両が戻った走行軌跡終了地点（図８の点Ｅ）の道路リンク（以下、終了リンクという）のリンク番号である終了リンク番号Ｌ_Ｅと、地図データに含まれない道路を車両３が走行している間において所定時間間隔（例えば、１ｓｅｃ毎）で取得される時刻ｔと位置座標Ｐ（ｘ、ｙ）と進行方向Ｎと車速Ｓとから構成される。
そして、走行軌跡情報ＤＢ２４には上記の走行履歴情報が、各車両３から収集した数だけ累積的に記憶されている。

一方、新規道路情報ＤＢ２５には、走行軌跡情報ＤＢ２４に記憶された複数の走行軌跡情報を後述のように同一道路を走行する走行軌跡情報毎にグループ化することによって生成された新規道路に関する新規道路情報を記憶する記憶手段である。本実施形態に係る新規道路情報ＤＢ２５に記憶される新規道路情報は、車両３から収集した走行軌跡情報に対して後述する不適情報除外処理（図９のＳ１２）及び情報グループ化処理（図９のＳ１３）を行うことによって同一の新規道路を走行する走行軌跡に関する走行軌跡情報として分類された走行軌跡情報に基づいて生成された新規道路に関する情報である。また、同じく後述する優先順位設定処理（図９のＳ１６）によって設定され、報知用ディスプレイ２８での報知やナビゲーション装置４への配信を行う際の優先順位に関する情報についても記憶される。

以下に、図４を用いて新規道路情報ＤＢ２５に記憶される新規道路情報についてより詳細に説明する。図４は新規道路情報ＤＢ２５の記憶領域の一例を示した図である。
具体的には、図４に示すように、各グループに属する走行軌跡の開始地点がある既存の道路リンクの開始リンク番号Ｌ_ＡＳと、走行軌跡の終了地点がある既存の道路リンクの終了リンク番号Ｌ_ＡＥと、グループに属する走行軌跡について開始地点からの所定距離（例えば、１０ｍ）毎の平均の位置座標Ｐ_Ａ（Ｘ、Ｙ）とから構成される。そして、図４に示す新規道路情報で特定される新規道路は、リンク番号Ｌ_ＡＳの既存の道路リンクから開始し、位置座標Ｐ_Ａ（Ｘ、Ｙ）を通ってリンク番号Ｌ_ＡＥの道路リンクに至る道路となる。

また、センタ側地図情報ＤＢ２６には、外部からの入力データや入力操作に基づいて生成され、ナビゲーション装置４に記憶されたナビ地図データを更新する際の基本となる地図データである基本地図データ３０がバージョン毎に区分されて記憶されている。ここで、バージョンとは地図データが作成された時期を特定する為の作成時期情報であり、バージョンを参照することによって地図データが作成された時期を特定することが可能となっている。また、センタ側地図情報ＤＢ２６には、基本地図データ３０に基づいてサーバ２０により作成され、ナビゲーション装置４に格納された地図データの一部を新たなバージョンの地図データへと差分更新する為の差分更新データ３１についてもそれぞれバージョン毎に区分されて記憶されている。

そして、バージョン管理ＤＢ２７には、各ナビゲーション装置４に格納されているナビ地図データのバージョンに関する情報が記録されている。ここで、ナビ地図データや基本地図データ３０は道路網を始めとして経路案内及び地図表示に必要な各種情報が記録されており、例えば、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、道路（リンク）に関するリンクデータ、経路を探索するための探索データ、施設に関する施設データ、地点を検索するための検索データ等から構成されている。

また、報知用ディスプレイ２８は、生成された新規道路情報を地図配信センタ２側に報知する為の報知手段である。具体的に新規道路の報知は、新規道路とその周辺の地図を表示し、更に新規道路を他の道路より強調表示した地図を表示することによって行われる（図１４参照）。そして、地図配信センタ２では表示された地図を参照して、新規道路を実際に現地で調査し、新規道路を含めた新たなバージョンの基本地図データ３０を生成する。尚、報知用ディスプレイ２８による新規道路情報の報知は優先順位設定処理（図９のＳ１６）によって設定された優先順位に従って報知が行われる。

更に、センタ側通信装置２９はナビゲーション装置４とネットワーク８を介して通信を行う為の通信装置である。ここで、ネットワーク８としては、例えばＬＡＮ（Local Area Network）、ＷＡＮ（Wide Area Network）、イントラネット、携帯電話回線網、電話回線網、公衆通信回線網、専用通信回線網、インターネット等の通信回線網等の通信系を使用することができる。そして、放送衛星によるＣＳ放送、ＢＳ放送、地上波ディジタルテレビ放送、ＦＭ多重放送等を利用する通信系を使用することもできる。更に、高度道路交通システム（ＩＴＳ）において利用されるノンストップ自動料金支払いシステム（ＥＴＣ）、狭域通信システム（ＤＳＲＣ）等の通信系を使用することもできる。

次に、本実施形態に係る地図情報生成システム１を構成するナビゲーション装置４の概略構成について図５を用いて説明する。図５は本実施形態に係るナビゲーション装置４の構成を示したブロック図である。

図５に示すように本実施形態に係るナビゲーション装置４は、自車の現在位置を検出する現在地検出処理部４１と、走行軌跡情報ＤＢ４２と、車両情報ＤＢ４３と、地図情報ＤＢ４４と、入力された情報に基づいて、各種の演算処理を行うナビゲーションＥＣＵ４５と、操作者からの操作を受け付ける操作部４６と、操作者に対して地図等の情報を表示する液晶ディスプレイ４７と、経路案内に関する音声ガイダンスを出力するスピーカ４８と、ＣＤやＤＶＤ等の記録メディアを読み取り可能な読取装置であるＤＶＤドライブ４９と、ＶＩＣＳセンタ等の交通情報センタや地図配信センタ２との間で通信を行う通信モジュール５と、から構成されている。また、ナビゲーションＥＣＵ４５には自車の走行速度を検出する車速センサ５０、ＡＣＣ（アクセサリーキー）のＯＮ／ＯＦＦ（即ち、エンジンの起動／停止）を検出するＡＣＣスイッチ５１、シフトレバーの位置を検出するシフトレバーセンサ５２が接続される。

以下に、ナビゲーション装置４を構成する各構成要素について説明すると、現在地検出処理部４１は、ＧＰＳ６１、地磁気センサ６２、距離センサ６３、ステアリングセンサ６４、方位検出部としてのジャイロセンサ６５、高度計（図示せず）等からなり、現在の自車の位置、方位、目標物（例えば、交差点）までの距離等を検出することが可能となっている。

また、走行軌跡情報ＤＢ４２には、地図情報ＤＢ４４に格納されたナビ地図データ５３の道路網に含まれない道路を車両３が走行する際の走行軌跡に関する走行軌跡情報を、一時的に記憶する記憶手段である。具体的には、既に図３に示したようにナビ地図データに含まれる既存の道路リンクからナビ地図データの道路網に含まれない道路へ車両が走行を開始した走行軌跡開始地点の道路リンクのリンク番号である開始リンク番号Ｌ_Ｓと、ナビ地図データの道路網に含まれない道路からナビ地図データに含まれる既存の道路リンクへと車両が戻った走行軌跡終了地点の道路リンクのリンク番号である終了リンク番号Ｌ_Ｅと、地図データに含まれない道路を車両３が走行している間において所定時間間隔（例えば、１ｓｅｃ毎）で取得される時刻ｔと位置座標Ｐ（ｘ、ｙ）と進行方向Ｎと車速Ｓとが、ＧＰＳ６１やジャイロセンサ６５によって検出されて走行軌跡情報ＤＢ４２に順次記憶される。そして、走行軌跡情報ＤＢ４２に記憶された走行履歴情報は、所定のタイミングでプローブデータとして地図配信センタ２に送信される。また、送信された走行軌跡情報については、その都度、走行軌跡情報ＤＢ４２から削除される。

また、車両情報ＤＢ４３は、ナビゲーション装置４が設置された車両３に関する情報が記憶される記憶手段である。車両３に関する情報としては、例えば、車種（普通車、中型車、大型車、特大車、軽自動車等）や車幅について記憶される。

また、地図情報ＤＢ４４には、ナビゲーション装置４の走行案内や経路探索に使用されるナビ地図データ５３が記憶される。尚、本実施形態においては、走行軌跡情報ＤＢ４２、車両情報ＤＢ４３、地図情報ＤＢ４４の外部記憶装置及び記憶媒体としてハードディスクが使用されるが、ハードディスクのほかに、フレキシブルディスク等の磁気ディスクを外部記憶装置として使用することができる。また、メモリーカード、磁気テープ、磁気ドラム、ＣＤ、ＭＤ、ＤＶＤ、光ディスク、ＭＯ、ＩＣカード、光カード等を外部記憶装置として使用することもできる。

ここで、ナビ地図データ５３は前記した基本地図データ３０と同様に経路案内及び地図表示に必要な各種情報から構成されており、例えば、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、道路（リンク）に関するリンクデータ、経路を探索するための探索データ、施設に関する施設データ、地点を検索するための検索データ等から構成されている。
そして、ナビ地図データ５３は、全国の全エリアの地図データを一括で更新する全更新、又は特定のエリアのみの地図データを更新する差分更新のいずれかによって更新される。尚、全更新及び差分更新の具体的な更新処理の方法については、既に公知の技術であるので、ここでは説明を省略する。

また、ナビゲーション装置４を構成するナビゲーションＥＣＵ４５は、ナビゲーション装置４の全体の制御を行う演算装置及び制御装置としてのＣＰＵ７１、並びにＣＰＵ７１が各種の演算処理を行うに当たってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データ等が記憶されるＲＡＭ７２、制御用のプログラムのほか、車両３がナビゲーション装置４のナビ地図データ５３の道路網に含まれない道路を走行する際の走行軌跡情報を取得してプローブデータとして地図配信センタ２に対して送信するプローブデータ収集処理プログラム（図７）、ナビ地図データ５３に基づいて経路の探索や案内を行う経路案内処理プログラム、差分更新データに基づいてナビ地図データ５３の差分更新を行う地図データ更新処理プログラム（図１５）等が記録されたＲＯＭ７３、ＲＯＭ７３から読み出したプログラムを記録するフラッシュメモリ７４等の内部記憶装置を備えている。尚、前記ＲＡＭ７２、ＲＯＭ７３、フラッシュメモリ７４等としては半導体メモリ、磁気コア等が使用される。そして、演算装置及び制御装置としては、ＣＰＵ７１に代えてＭＰＵ等を使用することも可能である。

次に、上記のように構成された地図情報生成システム１によるシステム全体の基本的な流れについて図６を用いて説明する。図６は本実施形態に係る地図情報生成システム１の基本的な流れを示した説明図である。

先ず、図６に示すようにナビゲーション装置４は、地図情報ＤＢ４４に格納されたナビ地図データ５３と、ＧＰＳ６１等の各種センサの検出結果に基づいてマップマッチングを行い、マッチングポイントが抽出できなかった際（即ちナビゲーション装置４が備えるナビ地図データ５３に含まれない道路を車両３が走行する際）の車両３の位置座標（緯度・経度）等を検出する。その後、検出された位置座標等を走行軌跡情報として地図配信センタ２に送信する。
一方、各車両３のナビゲーション装置４から走行軌跡情報を受信した地図配信センタ２は、受信したデータを収集して、データの分析を行う。データの分析では、先ず、装置のエラー等によって検出された異常値の除去が行われる。次に、車両３が新規道路を走行していないと予測される走行軌跡情報が除外されて対象データの絞り込みが行われる。続いて、同一の道路を走行する走行軌跡情報をそれぞれグループ化して、各グループに対してそのグループが属する一の新規道路に関する新規道路情報を生成する。更に、生成された新規道路情報の新規道路を車両が走行した走行数について算出する。そして、算出された走行数に基づいて新規道路情報に優先順位を設定する。
その後、優先順位が設定された新規道路情報に基づいて地図配信センタ２は地図データの生成を行う。地図データの生成では、先ず、設定された優先順位に従って新規道路情報を報知用ディスプレイ２８に表示し、地図配信センタ２側に対して新規道路情報の報知を行う。そして、地図配信センタ２は表示された新規道路情報を参照し、実際に現地へ赴き新規道路に関する情報の収集を行う。そして、報知用ディスプレイ２８に報知された新規道路情報や現地で収集した情報に基づいて、新規道路を含む新しいバージョンの差分更新データの作成を行う。その後、バージョン更新の要求のあったナビゲーション装置に対して、新規道路情報に設定された優先順位に従って差分更新データを配信する。
それに対して、差分更新データを受信したナビゲーション装置４は、地図情報ＤＢ４４に格納されたナビ地図データ５３を、新規道路を含む新しいバージョンの地図データに更新する。そして、ナビゲーション装置４は更新されたナビ地図データ５３に基づいて、再びマップマッチングを行い、以後同様に、新たな新規道路情報の生成、差分更新データの配信が繰り返し行われる。

次に、本実施形態に係る地図情報生成システム１において車両３のナビゲーションＥＣＵ４５及び地図配信センタ２のサーバ２０が実行するプローブデータ収集処理プログラムについて図７に基づき説明する。図７は本実施形態に係る地図情報生成システム１におけるプローブデータ収集処理プログラムのフローチャートである。ここで、プローブデータ収集処理プログラムは車両３がナビゲーション装置４のナビ地図データ５３の道路網に含まれない道路を走行する際の走行軌跡情報を取得してプローブデータとして地図配信センタ２に対して送信するとともに、地図配信センタ２が各車両３から送信された走行軌跡情報を収集するプログラムである。尚、以下の図７にフローチャートで示されるプログラムは、ナビゲーション装置４が備えているＲＡＭ７２やＲＯＭ７３、又はサーバ２０が備えているＲＡＭ２２やＲＯＭ２３に記憶されており、ＣＰＵ７１或いはＣＰＵ２１により所定間隔（例えば２００ｍｓ毎）で実行される。

先ず、図７に基づいてナビゲーション装置４のＣＰＵ７１が実行するプローブデータ収集処理プログラムについて説明すると、ステップ（以下、Ｓと略記する）１において、ＣＰＵ７１は、ＧＰＳ６１によって自車の現在位置を検出する。次に、Ｓ２でＣＰＵ７１は、前記Ｓ１で検出した自車の現在位置と地図情報ＤＢ４４に格納されたナビ地図データ５３を用いてマップマッチング処理を行い、地図データ上における自車位置を特定する。

続いて、Ｓ３でＣＰＵ７１は、前記Ｓ２のマップマッチングにおいてマッチングポイントが抽出できなかったか否か、即ち、ナビゲーション装置４が備えるナビ地図データ５３の道路網に含まれない道路を走行しているか否かを判定する。その結果、ナビ地図データ５３の道路網に含まれる道路を走行していると判定された場合（Ｓ３：ＮＯ）には、Ｓ８へと移行する。

一方、ナビ地図データ５３の道路網に含まれない道路を走行していると判定された場合（Ｓ３：ＹＥＳ）には、車両が既存の道路リンクに乗っていた最後の地点の位置座標を、ナビ地図データ５３に含まれる既存の道路リンクからナビ地図データ５３の道路網に含まれない道路へ車両が走行を開始した走行軌跡開始地点Ｓとして特定する。更に、特定された走行軌跡開始地点Ｓとナビ地図データ５３とに基づいて、走行軌跡開始地点Ｓのある道路リンクを開始リンクとして特定し、開始リンク番号Ｌ_Ｓを取得する（Ｓ４）。

その後、Ｓ５においてＣＰＵ７１は、ＧＰＳ６１及び各種センサにより所定時間間隔（例えば、１ｓｅｃ毎）で走行軌跡情報としての各種パラメータを取得し、走行軌跡情報ＤＢ４２に記憶する。ここで、図８は車両がナビ地図データ５３の道路網に含まれない道路１０１を走行した際の走行軌跡情報の取得例を示した図である。

図８では、車両が既存の道路リンク１０２から道路１０１へと進入し、その後、既存の道路リンク１０３へと復帰した走行例を示す。図８に示す走行を行った場合には、所定時間（例えば１ｓｅｃ）間隔での通過ポイントＰ_１１〜Ｐ_１５において、時刻ｔと位置座標Ｐ（ｘ、ｙ）と進行方向Ｎと車速ＳとをＧＰＳ６１、ジャイロセンサ６５、車速センサ５０により取得する。更に、自車のエンジンが停止されたことをＡＣＣスイッチ５１により検出した場合、又はシフトレバーが「Ｒ」に設定され、後退したことをシフトレバーセンサ５２により検出した場合には、その旨とその時点での位置座標も走行軌跡情報として記憶される。

更に、Ｓ６でＣＰＵ７１は、ナビゲーション装置４が備えるナビ地図データ５３の道路網に含まれる既存の道路へと車両が復帰したか否かを判定する。その結果、ナビ地図データ５３の道路網に含まれる道路へと復帰したと判定された場合（Ｓ６：ＹＥＳ）には、Ｓ７へと移行する。それに対して、ナビ地図データ５３の道路網に含まれる道路へと復帰していないと判定された場合（Ｓ６：ＮＯ）にはＳ５へと戻り、継続して走行軌跡情報の取得が行われる。

Ｓ７でＣＰＵ７１は、ＧＰＳ６１により検出した現在の位置座標を、ナビ地図データ５３の道路網に含まれない道路からナビ地図データ５３に含まれる既存の道路リンクへと戻った走行軌跡終了地点Ｅとして特定する。更に、ＧＰＳ６１により検出した現在の位置座標とナビ地図データ５３とに基づいて走行軌跡終了地点Ｅの道路リンクを終了リンクとして特定し、終了リンク番号Ｌ_Ｅを取得する。

その後、Ｓ８でＣＰＵ７１は、前記Ｓ４で取得した走行軌跡情報（図３参照）をプローブデータとして地図配信センタ２に送信するタイミングであるか否かを判定する。そして、送信のタイミングであると判定された場合（Ｓ８：ＹＥＳ）には、走行軌跡情報ＤＢ４２に記憶された走行軌跡情報を送信する（Ｓ９）。それに対して、送信のタイミングでないと判定された場合（Ｓ８：ＮＯ）には、走行軌跡情報の送信を行わずにプローブデータ収集処理プログラムを終了する。

続いて、図７に基づいて地図配信センタ２のＣＰＵ２１が実行するプローブデータ収集処理プログラムについて説明する。先ず、ＣＰＵ２１はＳ１０１でナビゲーション装置４から送信された走行軌跡情報を受信する。その後、Ｓ１０２において前記Ｓ１０１で受信した走行軌跡情報を走行軌跡情報ＤＢ２４に対して累積的に格納する（図３参照）。そして、格納した走行軌跡情報を用いて後述のように新規道路情報や差分更新データの生成が行われる。尚、上記Ｓ１０１及びＳ１０２が情報収集手段の処理に相当する。

次に、本実施形態に係る地図情報生成システム１において地図配信センタ２のサーバ２０が実行する新規道路情報生成及び報知処理プログラムについて図９に基づき説明する。図９は本実施形態に係る地図情報生成システム１における新規道路情報生成及び報知処理プログラムのフローチャートである。ここで、新規道路情報生成及び報知処理プログラムは、前記プローブデータ収集処理プログラム（図７）で地図配信センタ２が収集した走行軌跡情報に基づいて、新設された新規道路に関する新規道路情報を生成し、生成した新規道路情報を地図配信センタ２側に対して報知するプログラムである。尚、以下の図９にフローチャートで示されるプログラムは、サーバ２０が備えているＲＡＭ２２やＲＯＭ２３に記憶されており、ＣＰＵ２１により所定間隔（例えば２００ｍｓ毎）で実行される。

ＣＰＵ２１は、先ずＳ１１で各車両３から新たに収集し、走行軌跡情報ＤＢ２４に記憶された走行軌跡情報から、装置のエラー等によって検出された異常値の除去が行われる。具体的には、連続して取得されているはずの車両３の位置座標が、途中の一点の座標のみ他と全く異なる位置座標となっている場合には、その位置座標に関するデータが除去される。

続いて、Ｓ１２でＣＰＵ２１は、新たに収集した走行軌跡情報の内から車両３が新規道路を走行していないと予測される走行軌跡情報を除外する不適情報除外処理が行われる。具体的に本実施形態では、以下の（１）〜（５）のいずれかの条件に該当すると判定された走行軌跡情報が除外される。
（１）同一リンクに戻ってくる走行軌跡に関する走行軌跡情報。
（２）エンジンが途中で停止している走行軌跡に関する走行軌跡情報。
（３）途中で車両が後退している走行軌跡に関する走行軌跡情報。
（４）走行軌跡開始地点Ｓと走行軌跡終了地点Ｅとの間が所定距離（例えば１０ｍ）未満の走行軌跡に関する走行軌跡情報。
（５）地図配信センタ２の有する基本地図データ３０に含まれている道路網を走行する走行軌跡に関する走行軌跡情報。

例えば、図１０は上記（１）の条件に該当する走行軌跡情報の走行軌跡１０５を示した図である。図１０に示す走行軌跡１０５は、既存の道路リンク１０６からポイントＰ_１１〜Ｐ_１４を通過して、再び同一の道路リンク１０６へと戻っている。このような走行軌跡は、駐車場やショッピングセンタ等の大型施設内を走行した走行軌跡である可能性が高く、新規道路を走行した可能性は極めて低い。従って、新規道路を走行した走行軌跡情報ではないと判定して除外する。

また、図１１は上記（４）の条件に該当する走行軌跡情報の走行軌跡１０７を示した図である。図１１に示す走行軌跡１０７は、既存の道路リンク１０８の走行軌跡開始地点Ｓから道路リンク１０９の走行軌跡終了地点Ｅへと進入し、且つ、走行軌跡開始地点Ｓから走行軌跡終了地点Ｅまでの距離ｎが１０ｍ未満となっている。このような走行軌跡は、ショートカットの為に駐車場を通過した走行軌跡である可能性が高く、新規道路を走行した可能性は極めて低い。従って、新規道路を走行した走行軌跡情報ではないと判定して除外する。

同様に、上記（２）、（３）の条件に該当する走行軌跡情報の走行軌跡も、駐車場やショッピングセンタ等の大型施設内を走行した走行軌跡である可能性が高く、新規道路を走行した可能性は極めて低い。従って、新規道路を走行した走行軌跡情報ではないと判定して除外する。

また、上記（５）の条件に該当する走行軌跡情報の走行軌跡は、地図配信センタ２では既に既存の道路として把握している道路を走行する走行軌跡である。従って、このような走行軌跡はナビゲーション装置４が新しいバージョンの地図情報へと更新されていないことにより誤って収集された既存の道路を走行する走行軌跡である。従って、新規道路を走行した走行軌跡情報ではないと判定して除外する。尚、上記Ｓ１１及びＳ１２が情報除外手段の処理に相当する。また、上記Ｓ１２の不適情報除外処理では上記（１）〜（５）のいずれか一の条件に該当すると判定された走行軌跡情報が除外されるが、上記（１）〜（５）の内の複数条件に該当すると判定された走行軌跡情報を除外するようにしても良い。

続いて、Ｓ１３でＣＰＵ２１は、新たに収集した走行軌跡情報に対して、同一の道路を走行する走行軌跡情報を同じグループへと分類することによって、走行軌跡情報をグループ化する情報グループ化処理が行われる。具体的に本実施形態では、以下の（１）、（２）の全ての条件に該当すると判定された走行軌跡情報が同一のグループであるとしてグループ化される。
（１）走行軌跡の開始リンクと終了リンクが共通である走行軌跡に関する走行軌跡情報。
（２）離間距離が所定距離（例えば、３０ｍ）以内にある走行軌跡に関する走行軌跡情報。

ここで、特に上記（２）の条件に該当するか否かの判定方法について図１２の具体例を示して説明する。図１２には２つの走行軌跡情報を示しており、一方の走行軌跡情報は、既存の道路リンク１１１にある走行軌跡開始地点Ｓ_１から既存の道路リンク１１２にある走行軌跡終了地点Ｅ_１までを走行する走行軌跡に関する走行軌跡情報である。尚、走行軌跡線１１３は車両の通過ポイントの座標から走行軌跡情報の走行軌跡を直線近似した線である。
また、他方の走行軌跡情報は、同じく既存の道路リンク１１１にある走行軌跡開始地点Ｓ_２から既存の道路リンク１１２にある走行軌跡終了地点Ｅ_２までを走行する走行軌跡に関する走行軌跡情報である。尚、走行軌跡線１１４は車両の通過ポイントの座標から走行軌跡情報の走行軌跡を直線近似した線である。

そして、本実施形態では走行軌跡開始地点Ｓ_１、Ｓ_２から所定距離毎の位置座標間の離間距離の平均値が所定距離（例えば３０ｍ）以内にある場合に、上記（２）の条件を満たすものとみなす。
具体的には、図１２に示すように走行軌跡線１１３の走行軌跡開始地点Ｓ_１から半径ｒの円Ｃ_１１を描き、円Ｃ_１１と走行軌跡線１１３との交点Ｔ_１１の座標を算出する。また、走行軌跡線１１４の走行軌跡開始地点Ｓ_２から半径ｒの円Ｃ_２１を描き、円Ｃ_２１と走行軌跡線１１４との交点Ｔ_２１の座標を算出する。
次に、走行軌跡線１１３の交点Ｔ_１１から半径ｒの円Ｃ_１２を描き、円Ｃ_１２と走行軌跡線１１３との交点Ｔ_１２の座標を算出する。また、走行軌跡線１１４の交点Ｔ_２１から半径ｒの円Ｃ_２２を描き、円Ｃ_２２と走行軌跡線１１４との交点Ｔ_２２の座標を算出する。以下同様にして、交点Ｔ_１３〜Ｔ_１６、交点Ｔ_２３〜Ｔ_２６を算出する。そして、交点Ｔ_１１とＴ_２１の間の距離、交点Ｔ_１２とＴ_２２の間の距離、交点Ｔ_１３とＴ_２３の間の距離、交点Ｔ_１４とＴ_２４の間の距離、交点Ｔ_１５とＴ_２５の間の距離、交点Ｔ_１６とＴ_２６の間の距離をそれぞれ算出し、その平均値が所定距離（例えば３０ｍ）以内である場合に、図１２に示す２つの走行軌跡情報は、離間距離が所定距離（例えば、３０ｍ）以内にある走行軌跡に関する走行軌跡情報であると判定され、同一グループに分類される。

尚、図１３に示すように３つ以上の走行軌跡情報に対して上記（２）の条件を判定する場合には、例えば、交点Ｔ_１１〜Ｔ_１Ｎ、交点Ｔ_２１〜Ｔ_２Ｎ、交点Ｔ_３１〜Ｔ_３Ｎ、・・・のそれぞれに対して代表点を設定して判定を行うのが望ましい。具体的には、各交点と設定された代表点までの距離の平均値が所定距離（例えば３０ｍ）以内である場合に、その走行軌跡情報は、離間距離が所定距離（例えば、３０ｍ）以内にある走行軌跡に関する走行軌跡情報であると判定され、同一グループに分類される。
また、標準偏差を用いて判定しても良い。その場合には、交点と代表点までの距離が平均値±σ以内である走行軌跡情報は、離間距離が所定距離以内にある走行軌跡に関する走行軌跡情報であると判定され、同一グループに分類される。
ここで、代表点の設定の方法としては種々の方法があるが、その一例として、各交点の座標の平均値を用いる方法について説明する。具体的には、図１２に示すように走行軌跡情報に基づく２本の走行軌跡がある場合には、交点Ｔ_１１〜Ｔ_１Ｎと交点Ｔ_２１〜Ｔ_２Ｎの各中間点をそれぞれ代表点として設定する。そして、図１３に示すように２本の走行軌跡に対して新たに３本目の走行軌跡が収集された場合には、２本の走行軌跡に対して設定された各代表点と交点Ｔ_３１〜Ｔ_３Ｎの各中間点をそれぞれ新たな代表点として設定し直す。同様にして、４本、５本と走行軌跡が増えた場合についても、既に設定されている代表点と新たに収集された走行軌跡の交点との中間点を新たな代表点として設定し直す。尚、平均値でなく中央値を用いて代表点を設定しても良い。
また、上記Ｓ１３が情報グループ化手段の処理に相当する。尚、上記Ｓ１３の情報グループ化処理では上記（１）、（２）の両条件に該当すると判定された走行軌跡情報がグループ化されるが、上記（１）、（２）の一方の条件に該当すると判定された走行軌跡情報をグループ化するようにしても良い。

次に、Ｓ１４でＣＰＵ２１は、前記Ｓ１３でグループ化された各グループに対して、そのグループに属する走行規制情報によって特定される一の新規道路に関する新規道路情報を生成する新規道路情報生成処理が行われる。具体的には、図４に示すようにグループ化された走行軌跡情報について、各グループ毎に開始リンク番号Ｌ_ＡＳと、終了リンク番号Ｌ_ＡＥと、グループに属する走行軌跡について開始地点からの所定距離（例えば、１０ｍ）毎の平均の位置座標Ｐ_Ａ（Ｘ、Ｙ）とが算出され、その組合せによって新規道路情報を生成する。尚、複数のグループが存在する場合には、グループの数だけ新規道路情報が生成される。但し、前回の新規道路情報生成処理が行われてから新たに収集した走行軌跡情報が分類されなかったグループに関しては、再度新規道路情報を生成することは行わない。また、上記Ｓ１４が新規道路情報生成手段の処理に相当する。

更に、Ｓ１５においてＣＰＵ２１は、前記Ｓ１４で生成された新規道路情報の新規道路を車両が走行した走行数を算出する。具体的には、生成された新規走路情報の基となった同一のグループに属する走行軌跡情報の数が、その新規道路を車両が走行した走行数となる。

また、Ｓ１６でＣＰＵ２１は、前記Ｓ１５で算出された走行数に基づいて新規道路情報に対して優先順位を設定する。具体的には、走行数が多い新規道路に関する新規道路情報から順に上位の優先順位が設定される。

そして、Ｓ１７では前記Ｓ１６で設定された優先順位に従って、報知用ディスプレイ２８を用いて地図配信センタ２側に新規道路情報が報知される。ここで、図１４は新規道路情報を報知する報知用ディスプレイ２８の表示画面１２０を示した図である。
図１４に示すように表示画面１２０は、新規道路１２１を含む周辺の地図画像と、新規道路リスト１２２から構成される。ここで、新規道路リスト１２２は新規道路の位置を示す住所がリスト状に示され、設定された優先順位が上位にある新規道路ほど上に配置される。そして、ユーザが新規道路リスト１２２から新規道路を選択すると、選択された新規道路とその周辺の地図が報知用ディスプレイ２８に表示される。例えば、図１４では、新規道路リスト１２２において、最も優先順位の高い「愛知県○×市△○町」にある新規道路が選択されており、該当する新規道路１２１が地図上に表示される。従って、優先順位の高い新規道路情報から優先して報知されることとなる。

続いて、本実施形態に係る地図情報生成システム１において車両３のナビゲーションＥＣＵ４５及び地図配信センタ２のサーバ２０が実行する地図データ更新処理プログラムについて図１５に基づき説明する。図１５は本実施形態に係る地図データ更新処理プログラムのフローチャートである。ここで、地図データ更新処理プログラムは、地図配信センタ２から新たに配信された差分更新データに基づいて、ナビゲーション装置４の有するナビ地図データ５３の特定エリアを新たなバージョンの地図データに更新するプログラムである。尚、以下の図１５にフローチャートで示されるプログラムは、ナビゲーション装置４が備えているＲＡＭ７２やＲＯＭ７３、又はサーバ２０が備えているＲＡＭ２２やＲＯＭ２３に記憶されており、ＣＰＵ７１或いはＣＰＵ２１により所定間隔（例えば２００ｍｓ毎）で実行される。

先ず、図１５に基づいてナビゲーション装置４のＣＰＵ７１が実行する地図データ更新処理プログラムについて説明する。先ず、Ｓ２１において、ＣＰＵ７１は地図更新の開始条件を満たしたか否か、具体的にはアクセサリがＯＮされたこと、操作部４６を用いて自宅の登録（変更を含む）が行われたこと、又は操作部４６を用いて経路探索の目的地が設定されたことのいずれかを満たしたか否かを判定する。そして、上記いずれの条件も満たしていないと判定された場合（Ｓ２１：ＮＯ）には処理プログラムを終了する一方、上記いずれかの条件を満たしたと判定された場合（Ｓ２１：ＹＥＳ）にはＳ２２へと移行する。

Ｓ２２で、ＣＰＵ７１は地図配信センタ２へと地図更新実行の為のナビゲーション情報を送信する。ここで、ナビゲーション情報として送信される情報としては、ナビゲーション装置４を特定する識別ＩＤ、登録された自宅の座標、及び目的地が設定されている場合には目的地の座標がある。

次に、Ｓ２３でＣＰＵ７１は地図配信センタ２から送信された差分更新データ３１を通信モジュール５を介して受信する。尚、受信した差分更新データ３１には差分更新データ３１のバージョンを特定する為のバージョン情報が含まれている。更に、Ｓ２４では前記Ｓ２３で受信した差分更新データ３１を用いて地図情報ＤＢ４４に格納されたナビ地図データ５３の差分更新処理を行う。その結果、新設された新規道路を含む新たな地図データへと更新される。

次に、地図配信センタ２のＣＰＵ２１が実行する地図データ更新処理プログラムについて説明する。先ず、Ｓ１２１において、ＣＰＵ２１は、ナビゲーション装置４から地図更新実行の為のナビゲーション情報を受信する。ここで、ナビゲーション装置４からのナビゲーション情報は、ナビゲーション装置４の電源が投入された場合や自宅の登録があった場合、目的地の設定が行われた場合に送信される。

次に、Ｓ１２２においてＣＰＵ２１は、現在、ナビゲーション装置４の地図情報ＤＢ４４に記憶されているナビ地図データ５３のバージョンを取得する。具体的には、バージョン管理ＤＢ２７を参照し、前記Ｓ１２１でナビゲーション情報として受信した識別ＩＤから更新対象となるナビゲーション装置４を特定し、特定したナビゲーション装置４のナビ地図データ５３のバージョンをエリア毎にバージョン管理ＤＢ２７から抽出する。

その後、Ｓ１２３でＣＰＵ２１はナビゲーション情報を送信してきたナビゲーション装置４の更新対象エリアにおいて、現在ナビゲーション装置４が有する地図データのバージョンと地図配信センタ２が有する地図データの最新バージョンとを比較し、更新するエリアがあるか否かを判定する（Ｓ１２４）。尚、更新対象エリアはナビゲーション装置４が地図データの差分更新処理を開始した条件と登録された自宅位置、設定された目的地位置によって異なる。

そして、更新するエリアがあると判定された場合（Ｓ１２４：ＹＥＳ）には、そのエリアを更新する為に必要となる全ての差分更新データ３１をセンタ側地図情報ＤＢ２６から抽出する（Ｓ１２５）。そして、抽出された差分更新データ３１をナビゲーション装置４へと配信する（Ｓ１２６）。ここで、特に本実施形態に係る地図情報生成システム１では、差分更新データを配信する際に、新たに追加された新規道路情報の優先順位の高いデータを優先して、ナビゲーション装置４へと配信する。
一方、更新するエリアがないと判定された場合（Ｓ１２４：ＮＯ）には、差分更新データ３１をナビゲーション装置４へと送信することなく処理を終了する。

以上詳細に説明した通り、本実施形態に係る地図情報生成システム１では、プローブカーである車両３がナビゲーション装置４の備えるナビ地図データ５３に含まれない道路を走行する際の走行軌跡情報をプローブデータとして地図配信センタ２に送信し（Ｓ７）、一方、各車両３のナビゲーション装置４から走行軌跡情報を受信した地図配信センタ２は、受信したデータを収集して、更に、車両３が新規道路を走行していないと予測される走行軌跡情報を除外して対象データの絞り込みを行う（Ｓ１２）ので、車両３の走行軌跡から新規道路情報を生成する場合において、実際に車両３が新規道路を走行していない走行軌跡を適確に除外することが可能となる。従って、迅速且つ正確な新規道路情報の生成を行うことが可能となる。また、ナビゲーション装置４が備えるナビ地図データ５３に対する更新についても、最新の道路網を反映した正確な地図データへの更新が可能となる。
また、本実施形態に係る地図情報生成システム１では、対象データの絞り込みを行った走行軌跡情報を、同一の道路を走行する走行軌跡情報毎にグループ化し（Ｓ１３）、グループ毎に一の新規道路に関する新規道路情報を生成する（Ｓ１４）ので、車両の走行軌跡から新規道路情報を生成する場合において、同一の道路に対して複数の新規道路情報が生成されてしまうことを防止することができる。従って、サーバ２０やナビゲーションＥＣＵ４５の処理負担を軽減させるとともに必要となる記憶領域を減少させることが可能となる。

尚、本発明は前記実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。
本実施形態では、車両３の走行軌跡情報の記録（Ｓ５）、開始リンクや終了リンクの特定（Ｓ４、Ｓ７）についてはナビゲーション装置４が行い、各車両３からの走行軌跡情報の収集（Ｓ１０２）、不適データの除外（Ｓ１１、Ｓ１２）、情報のグループ化（Ｓ１３）、新規道路情報の生成（Ｓ１４）、優先順位の設定（Ｓ１６）については地図配信センタ２が行っている。しかしながら、上記の処理は、ナビゲーション装置４及び地図配信センタ２の何れが行っても良い。

例えば、別の実施形態として、車両３の走行軌跡情報の記録（Ｓ５）、開始リンクや終了リンクの特定（Ｓ４、Ｓ７）、不適データの除外（Ｓ１１、Ｓ１２）についてはナビゲーション装置４が行い、各車両３から不適データの削除された走行軌跡情報の収集（Ｓ１０２）、情報のグループ化（Ｓ１３）、新規道路情報の生成（Ｓ１４）、優先順位の設定（Ｓ１６）については地図配信センタ２が行うようにしても良い。

また、別の実施形態として、車両３の走行軌跡情報の記録（Ｓ５）、開始リンクや終了リンクの特定（Ｓ４、Ｓ７）、不適データの除外（Ｓ１１、Ｓ１２）、情報のグループ化（Ｓ１３）、新規道路情報の生成（Ｓ１４）、優先順位の設定（Ｓ１６）について全てナビゲーション装置４が行うようにしても良い。その場合には、他車の走行軌跡を考慮して新規道路情報の生成を行うことはできないが、新規道路情報の生成に関して地図配信センタ２を介する必要が無い。従って、実際に地図配信センタ２側で新規道路の調査を行う必要なく、ナビ地図データ５３の更新が可能となる。それにより、通信費用を削減することができ、また、より迅速な地図データの更新が可能となる。

更に、別の実施形態として、車両３の走行軌跡情報の記録（Ｓ５）のみをナビゲーション装置４が行い、各車両３からの走行軌跡情報の収集（Ｓ１０２）、開始リンクや終了リンクの特定（Ｓ４、Ｓ７）、不適データの除外（Ｓ１１、Ｓ１２）、情報のグループ化（Ｓ１３）、新規道路情報の生成（Ｓ１４）、優先順位の設定（Ｓ１６）については地図配信センタ２が行うようにしても良い。

また、地図配信センタ２の有する基本地図データ３０や差分更新データ３１については、人の手を介することなくサーバ２０が生成することとしても良い。即ち、サーバ２０がＳ１４で生成された新規道路情報と過去のバージョンの地図情報とに基づいて、新規道路を含む新たなバージョンの地図データを生成するように構成することも可能である。

また、本実施形態では、設定された優先順位に従って新規道路情報の報知や配信を行うこととしているが、ナビ地図データ５３の更新についても優先順位に従って行うこととしても良い。例えば、優先順位の高い新規道路情報を含む差分更新データによる更新を優先的に行うことが可能である。

また、本実施形態では、生成された新規道路情報の報知は、地図配信センタ２の備える報知用ディスプレイ２８にて行うこととしているが、ナビゲーション装置４のユーザが所有するＰＣにて報知可能に構成しても良い。即ち、図９の前記Ｓ１６で優先順位を設定した後に、ユーザのＰＣに対して新規道路情報を配信することにより、ユーザが新規道路情報についてＰＣを介して確認可能に構成することができる。尚、ユーザのＰＣに対する配信は、優先順位の高い新規道路情報ほど優先的に配信することが望ましい。

本実施形態に係る地図情報生成システムを示した概略構成図である。 本実施形態に係る地図情報生成システムの構成を示したブロック図である。 走行軌跡情報ＤＢの記憶領域の一例を示した図である。 新規道路情報ＤＢの記憶領域の一例を示した図である。 本実施形態に係るナビゲーション装置の構成を示したブロック図である。 本実施形態に係る地図情報生成システムの基本的な流れを示した説明図である。 本実施形態に係る地図情報生成システムにおけるプローブデータ収集処理プログラムのフローチャートである。 車両がナビ地図データの道路網に含まれない道路を走行した際の走行軌跡情報の取得例を示した図である。 本実施形態に係る地図情報生成システムにおける新規道路情報生成及び報知処理プログラムのフローチャートである。 ステップ１２において除外される走行軌跡情報の例を示した図である。 ステップ１２において除外される走行軌跡情報の例を示した図である。 ステップ１３においてグループ化される走行軌跡情報の例を示した図である。 ステップ１３においてグループ化される走行軌跡情報の例を示した図である。 新規道路情報を報知する報知用ディスプレイの表示画面を示した図である。 本実施形態に係る地図情報生成システムにおける地図データ更新処理プログラムのフローチャートである。

符号の説明

１ 地図情報生成システム
２ 地図配信センタ
３ 車両
４ ナビゲーション装置
２０ サーバ
２１ ＣＰＵ
２２ ＲＡＭ
２３ ＲＯＭ
４５ ナビゲーションＥＣＵ
５１ ＡＣＣスイッチ
５２ シフトレバーセンサ
５３ ナビ地図データ
７１ ＣＰＵ
７２ ＲＡＭ
７３ ＲＯＭ

Claims (2)

1. 地図情報の道路網に含まれない道路を走行する車両の走行軌跡に関する走行軌跡情報を収集する情報収集手段と、
   前記情報収集手段によって収集された走行軌跡情報の内、車両が新規道路を走行していないと予測される走行軌跡情報を除外する情報除外手段と、
   前記情報除外手段によって除外された走行軌跡情報を除く走行軌跡情報の内、同一の道路を走行する走行軌跡情報をそれぞれグループ化する情報グループ化手段と、
   前記情報グループ化手段によりグループ化された走行軌跡情報に基づいてグループ毎に一の新規道路に関する新規道路情報を生成する新規道路情報生成手段と、
   前記地図情報に含まれる既存の道路リンクから前記地図情報の道路網に含まれない道路へ車両が走行を開始した走行軌跡開始地点の道路リンクを特定する開始リンク特定手段と、
   前記地図情報の道路網に含まれない道路から前記地図情報に含まれる既存の道路リンクへと車両が戻った走行軌跡終了地点の道路リンクを特定する終了リンク特定手段と、を有し、
   前記情報グループ化手段は、走行軌跡間で前記走行軌跡開始地点の道路リンクと前記走行軌跡終了地点の道路リンクとがそれぞれ同一の道路リンクである走行軌跡に関する走行軌跡情報をグループ化することを特徴とする地図情報生成システム。
2. 前記情報除外手段は、前記走行軌跡開始地点の道路リンクと前記走行軌跡終了地点の道路リンクとが同一の道路リンクである走行軌跡に関する走行軌跡情報を除外することを特徴とする請求項１に記載の地図情報生成システム。

Images