JP2010236996A - ナビゲーション装置、交通情報生成サーバ装置、交通情報提供システム - Google Patents

Abstract

【課題】プローブ情報から進入道路における退出道路毎の交通情報を作成し、ナビゲーション装置に送信する交通情報提供システム及び交通情報生成サーバ装置、ナビゲーション装置を提供する。
【解決手段】プローブ情報収集装置は、実走行で収集したプローブ情報を交通情報生成サーバに送信するプローブ情報送信部を備え、交通情報生成サーバ装置は、プローブ情報収集装置からのプローブ情報を受信すると共にナビゲーション装置と通信を行う通信部と、プローブ情報から生成した交通情報を記録する情報記録部と、道路網情報を記憶する地図情報記憶部と、道路網情報からプローブ情報の走行対象となった進入道路における退出道路毎にプローブ情報から算出した交通情報を与えて情報記録部に記録する交通情報生成部とを備え、ナビゲーション装置は、交通情報生成サーバ装置から取得した交通情報に基づいて経路案内表示を行う経路探索部と、を備える。
【選択図】図１

Description

本発明は、車両の走行位置の移動軌跡(プローブ情報)を収集し、車両が走行した進入道路と退出道路の組み合わせから進入道路の交通情報を作成し、退出道路毎の進入道路の交通情報を提供する交通情報提供システム及び、交通情報生成サーバ装置、さらには、進入道路の交通情報を利用することができるナビゲーション装置に関する。

近年、ナビゲーション装置おいては、一般的に光ビーコン、電波ビーコン、ＦＭ多重である３メディア交通情報（３メディアＶＩＣＳ（登録商標）交通情報）を用いた交通情報案内を表示することができるナビゲーション装置が普及している。これらの交通情報は、渋滞箇所に対応するリンクが、複数車線（片側）であっても、１車線（片側）であっても、同一に扱っており、右折車線だけに渋滞箇所が発生している場合に、その状態を区別して表現したり、右折車線の走行を回避する経路を探索することはできない。

そこで、従来のナビゲーションシステムでは、道路の車線数を含む道路網情報を記憶する情報記憶部と、道路交通情報通信システムセンターが提供する３メディア交通情報から渋滞が発生した渋滞道路を規定する交通情報を取得する情報取得部と、情報記憶部に記憶された道路網情報及び、情報取得部により取得された交通情報に従って、複数車線の渋滞状況を特定し、他の渋滞道路との配置関係により、複数車線の渋滞道路における車線単位の渋滞状況を判別する判別部を備えており、経路探索部は、車線単位の渋滞状況を考慮して、渋滞車線を回避する経路を道路網情報から探索することができる(特許文献参照)。
特許第３７５１２０７号公報

従来のナビゲーション装置においては、交差点に接続する退出道路リンクの渋滞状況から該当退出道路に進入可能な車線が渋滞していると判別する方法となっている。しかしながら、退出道路リンクが渋滞と判定された時でも、進入道路が複数車線から構成されている場合、進入道路側の全車線に必ずしも渋滞が発生しているとは限らず、この判別方法は正確性に欠けているという課題があった。

また、車線別の交通情報を判別するために、車両の走行軌跡によるプローブ情報が利用できる場合には、走行する進入道路と退出道路毎の交差点通過の走行速度や通過時間、渋滞度を算出することができるが、従来方法のように退出道路リンクで渋滞度を算出すると、交通情報が退出道路で平滑化されることとなるため、車線毎の渋滞判別方法として適切でないという課題もある。さらには、ナビゲーション装置内でこのような車線別の交通情報を生成する処理を実現することは、ＣＰＵやメモリのリソースや処理負荷を考えても非常に困難であり、有効性・実現性が非常に低かった。

そこで本発明は、これらの問題を解決するものであり、車両の走行位置の移動軌跡(プローブ情報)を収集し、プローブ情報の走行対象となった進入道路と退出道路の組み合わせ選択し、進入道路における退出道路毎の交通情報を作成し、ナビゲーション装置に送信する交通情報提供システム及び、本システムを実現する交通情報生成サーバ装置、ナビゲーション装置を提供することを目的とする。さらに、ナビゲーション装置では、退出する道路毎に独立した進入道路の交通情報を使用した新しい機能を提供することを目的とする。

本発明の交通情報提供システムは、少なくとも１つ以上のプローブ情報収集装置と交通情報生成サーバ装置とナビゲーション装置とからなる交通情報提供システムであって、前記プローブ情報収集装置は、実走行で収集したプローブ情報を前記交通情報生成サーバに送信するプローブ情報送信部を備え、前記交通情報生成サーバ装置は、前記プローブ情報収集装置からの前記プローブ情報を受信すると共に前記ナビゲーション装置と通信を行う通信部と、プローブ情報から生成した交通情報を記録する情報記録部と、道路や交差点における道路間の接続情報を含む道路網情報を記憶する地図情報記憶部と、前記道路網情報から前記プローブ情報の走行対象となった進入道路と退出道路の組み合わせを選択し、進入道路における退出道路毎に前記プローブ情報から算出した交通情報を与えて前記情報記録部に記録する交通情報生成部とを備え、前記ナビゲーション装置は、前記交通情報生成部が生成した前記交通情報を前記交通情報生成サーバ装置から取得する通信部と、道路や交差点を含む道路網情報を記憶する地図情報記憶部と、自車の現在位置を検出する位置検出部と、前記地図情報記憶部の記憶する前記道路網情報と前記交通情報を使用して前記現在位置から目的地までの複数の案内候補道路情報を生成し、最小コストとなる案内対象道路情報を決定する経路探索部と、前記交通情報における前記進入道路と前記退出道路が前記案内候補道路情報における連続道路の組み合わせと一致する前記交通情報を出力する交通情報処理部と、を備えて構成されている。

このように構成された交通情報提供システムによれば、少なくとも１つ以上のプローブ情報収集装置からのプローブ情報を交通情報生成サーバ装置が受信し、交通情報生成サーバ装置は、受信したプローブ情報から交通情報を生成して情報記録部に記録し、交通情報生成部は、地図情報記録部に記録された道路や交差点における道路間の接続情報を含む道路網情報からプローブ情報の走行対象となった進入道路と退出道路の組み合わせを選択し、進入道路における退出道路毎にプローブ情報から生成した交通情報を加えて交通情報として情報記録部に記録し、この交通情報をナビゲーション装置に送信する通信部を備え、車載ナビゲーション装置は、交通情報生成サーバ装置から交通情報を取得し、取得した交通情報を用いて現在位置から目的地までの複数の案内候補道路情報を生成し、生成した案内候補道路情報から最小コストとなる案内対象道路を経路探索部で決定して、決定した交通情報を表示して通知することができる。

本発明の交通情報生成サーバ装置の前記交通情報は、前記選択された進入道路と退出道路の組み合わせを走行したプローブ情報から算出した交通情報と、前記進入道路を走行するプローブ情報から算出した代表交通情報との差分からなる前記進入道路における退出道路毎の差分交通情報であって、前記通信部が前記情報記録部に記録された前記差分交通情報のうち差分交通情報が基準値以上になる前記進入道路における退出道路の情報のみ送信することを特徴とする。

本発明の交通情報生成サーバ装置の前記道路網情報は、道路毎のレーン構成情報、接続道路間の走行可能レーンを示す走行可能レーン情報を含み、前記交通情報生成部が前記進入道路における退出道路毎の交通情報に加え前記進入道路の前記レーン構成情報と前記退出道路への前記走行可能レーン情報とを付与する構成を有している。

このように構成された本発明の交通情報生成サーバ装置によれば、道路網情報に記録された道路網情報に道路毎のレーン構成情報、接続道路間の走行可能レーンを示す走行可能レーン情報が含まれており、交通情報生成部が進入道路における退出道路毎の交通情報を加えて交通情報を作成することができる。

本発明のナビゲーション装置の前記案内部は、前記進入道路における退出道路毎の交通情報を用いて走行推奨レーンを決定し、前記描画部は、レーンリスト形式でのレーン毎の
渋滞表示と同時に走行推奨レーンの表示を行う構成を有している。

このように構成された本発明のナビゲーション装置によれば、進入道路における退出道路毎の交通情報を用いて走行推奨レーンを決定し、前記描画部でレーンリスト形式でのレーン毎の渋滞表示と同時に走行推奨レーンの表示を行うことができる。

本発明の交通情報提供システムによれば、交通情報生成サーバ装置でプローブ情報から、走行の対象となった進入道路と退出道路の組み合わせを選択し、進入道路における退出道路毎にプローブ情報から交通情報を作成し、作成された交通情報をナビゲーション装置に送信して、進入道路における退出道路毎の交通情報を用いた経路探索を行うことができるので、実走行から得られたプローブ情報を有効利用して、進入道路内で各退出道路への走行に対する渋滞状況を考慮した的確な経路探索を行ったり、より正確な到着予想時刻を算出することができる。また、交通情報生成サーバ装置から、レーン数などからなるレーン構成情報と、退出道路への走行可能レーン数を示す走行可能レーン情報と、退出道路毎の退出道路への案内方向を示す案内方位情報を提供することも可能であり、ナビゲーション装置は、ルート上に存在する交通情報に対して、進入道路内の渋滞状況の偏りを示す音声案内やレーン毎の渋滞表示を行うこともできる。

・第１の実施の形態
次に、本発明の第１の実施の形態について、図面を参照して詳細に説明する。

図１は交通情報提供システムの構成を示す概念図である。図２は、プローブカーの構成を示す構成図である。図３は交通情報生成サーバ装置の構成を示す構成図である。図４は、交通情報生成処理部の処理内容を示す模式図である。図５は、ナビゲーション装置の構成を示す構成図である。図６はナビゲーション装置３の第１の実施例に示す発明内容を説明するための模式図である。なお、図６において、渋滞を赤色＝Ｒ、混雑を橙色＝Ｏ、空き道を緑色＝Ｇとして記載する。

本発明の第１の実施の形態における交通情報提供システムＳは図１に示すように、複数のプローブカー１（プローブ情報収集装置）と、交通情報生成サーバ装置２と、ナビゲーション装置３から構成されている。また、ナビゲーション装置３の台数は本発明を限定するものではない。

プローブカー１（プローブ情報収集装置１Ａ）は、プローブ情報を収集するものであり、図２に示すように、プローブカー１は、車両に搭載されたプローブ情報収集装置１Ａである。プローブ情報収集装置１Ａは、現在位置算出部１ａと、車速検出部１ｂと、プローブ情報生成部１ｃ、記憶部１ｄ、通信部１ｅ、プローブ制御部１ｆから構成されている。これらの構成要素は、バスで接続されている。

ここで現在位置算出部１ａは、ＧＰＳを利用して、車両の現在位置を算出する。これは周知の技術であり、詳しくは、特開平４−６５６８７号公報に開示がある。

車速検出部１ｂは、センサなどにより車速を検出する。これは周知の技術であり、速度や加速度を積分して距離を算出するものも含む。特開２００２−１８１５５６公報に開示がある。

プローブ情報生成部１ｃは、現在位置算出部１ａが算出した緯度・経度からなる位置情報及び車速検出部１ｂで検出された車速情報並びに記憶部１ｄに保持された地図データを
用いて、プローブ情報を作成する。プローブ情報生成部１ｃを実現するものは、コンピュータの基本構成要素（プロセッサ、ＲＡＭ等）及びソフトウェアである。このソフトウェアの詳しい説明は、後述する。

記憶部１ｄは、ＲＯＭで構成され、地図データを保存している。プローブ制御部１ｆは、プローブ情報収集装置１Ａの各部を制御する。プローブ制御部１ｆを実現するものは、コンピュータの基本構成要素（プロセッサ、メモリ等）及びソフトウェアである。このソフトウェアの詳しい説明は、後述する。通信部１ｅは、プローブ情報生成部１ｃで生成したプローブ情報を交通情報生成サーバ装置２に送信する。

プローブ情報として送信する情報は、位置情報や速度情報、時刻情報などを含んでいる。なお、交通情報生成サーバ装置２の地図情報記憶部で保持されている道路リンク情報とのマッチングの正確性を高めるため、道路属性に関する情報などを追加で付与しても良い。また、プローブ情報を生成する際に、道路の種別あるいは、指定済みの特定道路の走行を判定することで、交通情報生成サーバ装置２に送信するプローブ情報を限定しても良い。なおプローブカー１として一般自動車、タクシー、バスなどにプローブ情報収集装置１Ａを備え、実走行の情報を得るようにすることができる。この場合の構成は、図２の構成に限定されるものではなく、走行軌跡となる少なくとも、位置情報と時間を特定の周期で収集用のサーバにアップできる構成であれば良い。

図３に示すように、交通情報生成サーバ装置２は、情報記録部２ａと、地図情報記憶部２ｂと、交通情報生成部２ｃと、外部通信部２ｄとを備える。

交通情報生成サーバ装置２は、複数のプローブカー１によって収集されたプローブ情報と道路網情報からプローブ情報の走行対象となった進入道路と退出道路の組み合わせを選択し、進入道路における退出道路毎に交通情報を算出してナビゲーション装置３に送信する。

情報記録部２ａは、プローブカー１から受信したプローブ情報及び、進入道路リンク情報に対する退出道路毎の交通情報を記録する。この交通情報は、図４に示すように、1つの交差点を構成する道路の一本一本を進入道路として注目した時に、それ以外の道路を退出道路としてそれぞれの進入道路リンク情報、退出道路リンク情報の組み合わせに対し、案内方位情報、レーン構成情報、走行可能レーン情報、などの交通情報及び交通情報元データを持たせて管理するデータ構造を保持している。交通情報は、交通情報元データを用いて算出する。交通情報元データとは、プローブ情報から該当交差点あるいは、進入道路リンク情報と退出道路リンク情報に対応するプローブ情報のみを抜き出した情報である。複数のプローブカーから一定時間内に収集されたプローブ情報のうち、同一の進入道路リンク情報と退出道路リンク情報の組み合わせに対する走行を複数特定できた場合、複数のプローブ情報を用いて、交通情報を再算出することができる。これにより、一定時間内により多くのプローブ情報が収集された場合、交通情報の精度を高めることが可能となる。

地図情報記憶部２ｂは、交差点に対する道路間の接続情報を含む道路網情報を記憶している。道路網情報は、交差点毎に属する道路リンク情報と、道路リンク情報それぞれに対する渋滞度判定最短区間距離と、レーン構成情報と、走行可能レーン情報と、接続するそれぞれへの道路リンク情報への退出道路への案内方向を示す案内方位情報とを含んでいる。渋滞度判定最短区間距離とは、交差点中心からの距離範囲を示しており、進入側の道路リンク情報に対してその情報が存在する。また、渋滞度判定最短区間距離が、リンク長と異なる場合だけ、本情報を保持するような構造としても良い。

交通情報生成部２ｃは、複数のプローブカー１からのプローブ情報と地図情報記憶部２
ｂの道路網情報からプローブ情報の走行対象となった進入道路リンク情報と退出道路リンク情報の組み合わせを特定するマッチング処理を順次行い、進入道路における退出道路毎の交通情報を作成する。

外部通信部２ｄは、プローブカー１の通信部１ｅから送信される位置情報単位のプローブ情報を受信すると共にナビゲーション装置３との間で通信を行って交通情報を送信する。プローブカー１との間の通信及び、ナビゲーション装置３との間の通信は、異なる媒体で実現する。ナビゲーション装置３がプローブカー１の機能を兼ねる場合には、同一媒体で実現しても良い。特に、ナビゲーション装置３との間の通信は、例えば、電波でもよくまた携帯電話や無線ＬＡＮやＷｉ−Ｆｉ、ＷＩＭＡＸ（Ｗｏｒｌｄｗｉｄｅ Ｉｎｔｅｒｏｐｅｒａｂｉｌｉｔｙ ｆｏｒ Ｍｉｃｒｏｗａｖｅ Ａｃｃｅｓｓ）等を用いて通信を行うことができる。

なお、以上の説明において、交通情報生成サーバ装置は、交通情報の生成、交通情報の配信など役割毎に複数のサーバ装置で実現する構成であっても良い。

ナビゲーション装置３は、交通情報生成サーバ装置２から高速道路施設の交通情報を取得して、取得した高速道路施設の交通情報を利用する。図５に示すように、ナビゲーション装置３は、表示部３ａと、地図情報記憶部３ｂ、入力部３ｃ、車速センサ３ｄ、位置検出部３ｅ、描画部３ｆ、案内部３ｇ、経路探索部３ｈ、交通情報処理部３ｉ、通信部３ｊ、ナビゲーション制御部３ｋとで構成されている。これらの構成要素は、それぞれハードウェア、ＲＯＭに格納されたソフトウェア両方で構成されるもの、ＲＯＭに格納されたソフトウェア単体で構成されるものがあり、各ハードウェア及びプロセッサ、各種メモリはバスで接続されている。

表示部３ａは、道路地図や各種メニューや情報を表示することができる液晶などの表示デバイスである。地図情報記憶部３ｂは、ＲＯＭで構成され地図データを記憶する。入力部３ｃは、タッチパネルやスイッチなどで構成され、ナビゲーション装置３の入力操作を行うための装置である。車速センサ３ｄは、車速を検出する。これは周知の技術であり、速度や加速度を積分して距離を算出するものも含む。特開２００２−１８１５５６公報に開示がある。

自車位置検出部３ｅは、ＧＰＳを利用して、車両の現在位置や方向を検出する。これは周知の技術であり、詳しくは、特開平４−６５６８７号公報に開示がある。

描画部３ｆは、描画プロセッサ、及びＲＯＭに格納されたソフトウェアで構成され、地図情報記憶部３ｂに格納された画像データや描画情報を用いて表示部３ａへの表示を行う。

案内部３ｇは、ＲＯＭに格納されたソフトウェアで構成され、走行経路に関する案内情報や交通情報などの経路に関わる情報の音声案内を行う。経路探索部３ｈは、ＲＯＭに格納されたソフトウェアで構成され、目的地までの経路を探索する。

交通情報処理部３ｉは、ＲＯＭに格納されたソフトウェアで構成され、通信部３ｊから受信した交通情報を保持し、地図情報記憶部３ｂに格納された種種の情報を用いて、描画部３ｆや案内部３ｇ及び経路探索部３ｈで使用する情報形式の交通情報の生成しＲＡＭに保存する。

通信部３ｊは、通信用のハードウェアとＲＯＭに格納されたソフトウェアから構成され、ナビゲーション装置３の外部と通信を行うこができ、交通情報の取得対象エリアを指定
して、交通情報生成サーバ装置２から送信される交通情報を受信することができる。

ナビゲーション制御部３ｋはＲＯＭに格納されたソフトウェアで構成され、ナビゲーション装置３の各部のソフトウェアによるプロセッサとＲＡＭの使用を管理する。
・交通情報生成サーバ装置における交通情報の生成
次に、交通情報生成サーバ装置２の基本処理について図４を用いて説明する。

交通情報生成サーバ装置２は、外部通信部２ｄを介して、複数のプローブカー１から位置情報や速度情報、時刻情報などを含んだプローブ情報を受信して、情報記録部２ａに保存する。交通情報生成部２ｃは、情報記録部２ａに保存されたプローブ情報を順次処理して交通情報を生成する。以下に、交通情報生成処理の詳細を記載する。交通情報生成処理は、図４に示すように、道路リンク特定処理、交通情報生成処理の順で実行される。
・道路リンク特定処理
プローブカー１から収集されるプローブ情報は時間単位の複数位置を含む移動軌跡の情報である。地図情報記憶部２ｂに記憶された道路網情報は一定の距離単位で区切られた道路リンク情報を保持している。道路リンク情報は複数のノードや道路属性情報を含んでおり、道路リンク情報とのパターンマッチング処理により、実際に走行した道路リンク情報を特定する。パターンマッチング処理とは、移動軌跡と地図の道路形状との一致をとることによって、マップマッチングを行うものであり、特開昭６３−１１５００４公報に開示がある。また、プローブ情報に道路リンク情報を特定するための道路属性などの補足情報が付与されている場合には、パターンマッチングの際に、それらの情報を用いて道路リンク情報を特定することができ、特定精度を向上させることができる。また、地図情報記憶部２ｂには、交通情報の生成対象となる対象交差点を定義して保持するデータ構造としても良い。この場合、情報記録部２ａには、対象交差点の一本の道路をそれぞれ進入道路とした時に、その他の分岐方向分の退出道路の交通情報をまとめて記憶できるようなデータ構造を保持している。
・交通情報生成処理
交通情報生成処理では、道路リンク特定処理で特定された進入道路リンク情報と退出道路リンク情報の組み合わせに対応する交差点毎に、プローブ情報から進入道路リンク上における速度情報、時刻情報等を抽出し、交通情報生成元データとして保存する。次に、それまでに累積保存された交通情報生成元データを用いて、進入道路における退出道路毎の交通情報をそれぞれ生成し、情報記録部２ａに記録する。また、他のプローブカー１から同一の進入道路リンク情報と退出道路リンク情報に関するプローブ情報が一定時間内に得られた場合、それ以前に受信された位置情報、速度情報、時刻情報と組み合わせて交通情報を再算出することができる。これにより、同一の進入道路リンク情報、退出道路リンク情報に対して、より多くのプローブ情報が収集された場合、交通情報の精度を高めることが可能となっている。

交通情報には、渋滞度・渋滞区間距離・旅行時間等があるが、本説明では、渋滞度・渋滞区間距離・旅行時間の算出について説明する。渋滞度は、進入道路における退出道路毎に、進入道路上の交通情報生成元データを用いて、渋滞度判定最短区間距離範囲内に含まれる位置情報、車速情報、時刻情報などから算出した走行速度に応じて渋滞(２)・混雑（１）・空き道（０）のいずれに該当するかを渋滞度として決定する。渋滞度は、一般道路、首都高速道路などの都市内高速道路、東名高速道路などの都市間高速道路それぞれで、基準となる走行速度の値を変えることとする。渋滞度判定区間距離内で走行速度が異なる場合は、部分渋滞として異なる渋滞度を割り当てても良い。また、リンク全体として通過に要した時間を旅行時間として情報記録部２ａに記録する。旅行時間は、進入道路リンクにおける渋滞区間に突入してから退出道路リンクに進入する時間として割り当てることもできる。
・ナビゲーション装置におけるルート探索機能、到着予想時刻機能での利用
次に、第１の実施の形態における進入道路リンク情報における退出道路毎の交通情報を利用するナビゲーション装置３の動作について図６を用いて説明する。

ナビゲーション装置３は、位置検出部３ｅにより自車の存在する位置を検出し、地図情報記憶部３ｂの道路網情報を用いて、自車位置周辺の地図を表示部３ａに表示する。交通情報処理部３ｉは、一定周期の時間間隔や、ユーザ操作時、特定の条件成立時など、いつでも通信部３ｊを介して自車位置周辺エリア及び指定されたエリアの進入道路リンクにおける退出道路リンク毎の交通情報を交通情報生成サーバ装置２から取得して、保持することができる。エリアを指定するための情報には、例えば、特定位置を中心とする周辺９枚の２次メッシュ番号を用いる。

入力部３ｃで受け付けられた目的地設定操作によって、経路探索部３ｈでは、位置検出部３ｅで検出された現在位置から目的地までの複数の案内候補となる道路リンク情報を、地図情報記憶部３ｂに保持された情報から生成する（図６の実線、破線）。

一方、交通情報処理部３ｉでは、経路探索部３ｈから案内候補道路リンク情報が入力された時、保持された交通情報における進入道路リンク情報と一致する交通情報を検索した上で、走行対象の退出道路リンク情報に関する交通情報を取得することで、案内候補道路リンク情報向けの交通情報を出力する。また、経路探索部３ｈでは、案内候補道路リンク情報向けの交通情報を利用して、案内候補道路リンク情報における進入道路と退出道路の走行を考慮した走行コストを渋滞度や旅行時間などから算出し、コストが最小となる案内候補道路リンク情報を決定する。

さらに、経路探索部３ｈでは、交通情報処理部３ｉから取得した交通情報から案内対象道路リンク情報における到着予想時刻の算出を合わせて行う。交通情報が存在する道路リンクに対しては、退出道路毎のリンクの通過時間を示す旅行時間が付与されているので、その旅行時間を利用し、交通情報が存在しない道路リンクは、道路長及び予め設定された道路リンク種別における走行速度などから通過時間を算出して加算することとする。以上のように、本発明の交通情報を用いることで、渋滞度や旅行時間などから算出した走行コストと到着予想時刻の算出を複数の案内候補道路リンク情報に対して行い、最小の走行コストとなる案内候補道路リンク情報を決定することで、案内対象の道路リンク情報からなる目的地までの案内経路と目的地までの到着予想時刻を確定する。

このように構成された第１の実施形態における本発明は、プローブカー１から収集されたプローブ情報を用いて、交通情報生成サーバ装置２が、進入道路における退出道路毎の交通情報を生成し、ナビゲーション装置３は、通信部３ｊから進入道路における退出道路毎の交通情報を受信して、現在位置から目的地までの経路探索を行ったり、目的地までの到着予想時刻の算出に使用できるように構成しているので、ナビゲーション装置３は、図６に示すような右折渋滞のある交差点の右折を避けるといった有用なルートをユーザに提示したり、プローブカーによる実走行結果に基づく情報精度の高い到着予想時刻を提供することが可能となる。
・第２の実施の形態
次に、本発明の第２の実施の形態について、図面を参照して詳細に説明する。なお、図１から図５に示す第１の実施の形態と同じ箇所については同一の符号を付し詳細な説明は省略する。図６，７はナビゲーション装置３の第２の実施例に示す発明内容を説明するための模式図である。
・交通情報生成サーバ装置における交通情報の生成
第２の実施の形態における本発明の交通情報生成サーバ装置２の動作について、図４を用いて説明する。第２の実施の形態では、交通情報生成サーバ装置２における交通情報生成部２ｃが、地図情報記憶部２ｂに記憶された退出道路への案内方向を示す案内方位情報
と、交差点への進入レーン数及び右増加レーン数、左増加レーン数などの情報からなるレーン構成情報と、退出道路リンクへの退出可能なレーン位置を示す走行可能レーン情報を情報記録部２ａに記録する交通情報に付与する。また、交差点中心から進入道路リンク上の渋滞度判定区間内でプローブ情報に含まれる位置情報、車速情報、時刻情報から渋滞度を判定し、その時の混雑あるいは渋滞区間を渋滞区間距離として、渋滞度と共に、情報記憶部２ｂに記録することを特徴とする。

ここで、レーン構成情報とは進入道路側の情報であるが、案内方位情報、走行可能レーン情報は、退出道路リンク毎に独立の情報となる。案内方位情報とは、進入道路リンクを基準とした退出道路リンクの接続方向を示しており、進入道路から退出道路への走行時に案内する方向として利用することが可能である。例えば、直進方向から時計回りで方向順に右前方向から、左前方向までを表現できる。走行可能レーン情報とは、退出道路への走行時に走行可能なレーン位置を示しており、レーン構成情報における進入レーン数分の要素が存在する。
・ナビゲーション装置における音声案内機能での利用
ナビゲーション装置３は、前述した図５に示す構成と同一である。第２の実施の形態の進入道路リンク情報における退出道路毎の交通情報を音声案内機能で利用する動作について図６を用いて説明する。

交通情報処理部３ｉでは、交通情報生成サーバ装置２から取得した進入道路リンクにおける退出道路毎の交通情報を保持しており、指定された道路リンク情報に対応した退出道路毎の交通情報を出力することができるようになっている。経路探索部３ｈでは、目的地の設定により、前記交通情報を用いて最小コストとなる案内対象道路リンク情報の確定を行うこととなる。

ここで、交通情報処理部３ｉで保持される交通情報は、交差点毎に管理する構成にすることもでき、経路探索部３ｈで確定された案内対象道路リンク情報に含まれる交差点に対応する交通情報を出力することができる。案内部３ｇは、案内対象道路リンク情報に含まれる交差点に従って、走行経路上の分岐点などの案内ポイントに関する音声案内を行って、目的地までの誘導を行う。案内部３ｇは、交通情報処理部３ｉから案内対象道路リンク上の進入道路リンクにおける退出道路リンク毎の交通情報を取得することができるが、ルート上に渋滞が存在する場合の音声案内について図６を用いて以下に説明する。

図６に示す本発明の交通情報を考慮したルートにおいては、自車位置から３つめの交差点において、左折するルートとなっており、この交差点の進入道路においては、案内方位情報から左折方向に対応する道路への退出に対し、渋滞が発生していることが、退出道路毎の交通情報から判断することができる。案内部３ｇは、案内ポイントを含む全交差点との距離を常に監視しており、２つ目の交差点を右折後、左折までの距離が短い場合には、２つめの交差点に対する右折を促す音声案内に続けて、「３００ｍ先、○○交差点を右方向です。左折方向レーンの渋滞があります」など、左折レーンへの早めのレーン変更を促す音声案内を実施することができる。また、１つ目の交差点は、直進するルートであるため、案内ポイントではないが、この交差点の進入道路においては、右折方向に対応する道路への退出に対し、渋滞が発生していることが、退出道路毎の交通情報から判断することができ、「３００ｍ先、○○交差点に右折方向レーンの渋滞があります。」など、右折方向レーンの渋滞に対する注意を促す音声案内を実施することもできる。

このような音声案内は、渋滞度が渋滞の時だけでなく、混雑である場合にも実施しても良い。しかし、複数の退出道路リンク情報が存在し、かつ複数の退出道路に渋滞や混雑が発生している場合には、案内方位情報の向きが近いものをグルーピングかつ、それらの交通情報を平均化した時に、方向別に渋滞度の偏りがある時など、必要に応じて音声案内を
行っても良い。

高速道路上でも退出道路毎の交通情報を用いて、「1ｋｍ先、○○方面へのレーンに渋滞があります。」、「○○ｍ先、○○ＳＡに向かって渋滞があります。」などの音声案内が実施でき、交通情報に渋滞区間距離が含まれている場合には、「○○ｍ先、○○出口に向かって１ｋｍ渋滞しています。」という案内を実施することもできる。

このように構成された第２の実施形態における本発明は、プローブカー１から収集されたプローブ情報を用いて、交通情報生成サーバ装置２が、進入道路における退出道路毎の交通情報を生成する際に、案内方向を示す案内方位情報と、レーン構成情報と、退出可能なレーン位置を示す走行可能レーン情報を付与し、ナビゲーション装置３は、通信部３ｊから進入道路における退出道路毎の前記交通情報を受信して、目的地までの案内対象道路リンク情報における方向別の渋滞状況の音声案内ができるように構成しているので、ナビゲーション装置３は、図６に示すような交差点直進時に右折渋滞に対する注意を促したり、交差点左折時に、早めの左折レーンへの車線変更を促したり、同様に高速道路のＩＣ出口渋滞に対する早めの車線変更を促したりといった安心につながる渋滞音声案内を行うことが可能となる。
・ナビゲーション装置における表示機能での利用
第２の実施の形態の進入道路リンク情報における退出道路毎の交通情報を表示機能で利用する動作について図６〜図７を用いて説明する。

地図情報記憶部３ｂには、交差点への進入レーン数及び右増加レーン数、左増加レーン数などの情報からなるレーン構成情報と、表示部３ａに描画部３ｆで描画するメニューアイコン、経路案内に利用するレーンリスト画像などの各種画像情報も記憶している。描画部３ｆは、案内部３ｇによる交差点への接近に伴う特定条件下での表示更新通知や、描画部３ｆ自身の定周期毎のトリガにより表示部３ａに現在位置に対応した地図と目的地までの案内対象道路リンク上の案内ポイントに関わるレーンリスト画像や案内看板画像などの表示処理を行う。案内対象道路リンク上に進入道路リンクにおける退出道路リンク毎の交通情報が存在する場合の表示機能について図６、図７を用いて以下に説明する。
・方向矢印形式の渋滞表示
図６に示す本発明の交通情報を考慮したルートにおいては、「３００ｍ先、○○交差点を右方向です。左折方向レーンの渋滞があります」など、左折レーンへの早めのレーン変更を促す音声案内を実施することができることを説明した。本発明の交通情報の表示例１として、単一の方向矢印看板による渋滞表示について説明する。

左折方向レーンの渋滞の音声案内に対応した表示として、案内部３ｇが、交通情報処理部３ｉから取得した目的地までの案内ルートにおける案内対象道路リンク上の進入道路リンクにおける退出道路リンク毎の交通情報が、現在位置から一定の距離範囲内に近づいた場合に、左方向（９時方向）を示す案内方位情報に対応した９時方向矢印画像と看板土台画像を地図情報記憶部３ｂから取得し、看板土台画像の上に矢印画像を重ねた上に、渋滞を示す色で網掛けした表示を行うための描画情報を生成する。ナビゲーション装置３は、直進方向の退出道路への走行に混雑が発生しているのに対して、左折方向への退出道路への走行に渋滞が発生しており、進入道路内で渋滞状況の偏りがあるため、左折方向への渋滞表示を行う。表示更新通知のタイミングで描画部３ｆは、生成済みの描画情報を用いて描画処理を実行することで、表示部３ａへの左折渋滞を示す看板表示ができ、左折方向の渋滞を事前に視覚的に知らせることができる（図７（ａ））。
・レーンリスト形式の渋滞表示１
次に、本発明の交通情報のレーンリスト形式の渋滞表示例１として、ナビゲーション装置３の地図情報記憶部３ｂに保持された道路網情報と画像情報から生成して表示される交差点に対応したレーンリスト図への渋滞表示について説明する。

図６に示す本発明の交通情報を考慮したルートにおいては、３つめの交差点において、３つの退出道路毎の交通情報が提供されている。案内部３ｇが、交通情報処理部３ｉから取得した目的地までの案内ルートにおける案内対象道路リンク上の進入道路リンクにおける退出道路リンク毎の交通情報が、現在位置から一定の距離範囲内に近づいた場合に、レーンリスト図への反映対象となる渋滞情報を用いた描画情報作成処理を行う。交通情報に含まれる進入道路リンクのレーン構成情報と、地図情報記憶部３ｂの同一進入道路リンクにおけるレーン構成情報とを比較し、同一進入道路リンクの情報が、ナビゲーション装置３と交通情報生成サーバ装置２間で整合がとれているかの確認を行う。整合確認が取れた場合のみ、描画情報作成処理を継続することとする。
交通情報生成サーバ装置とナビゲーション装置のレーン構成に関する情報の整合が取れない時は、
提供された交通情報をレーンリスト画像におけるレーン位置に正確に対応付けができない可能性がある。レーン構成情報から３車線分のレーンの存在が判定でき、走行可能レーン情報から退出道路毎に退出可能なレーン位置を特定することができるので、レーン毎に走行可能な退出道路毎の渋滞度を鑑みて、レーン毎の渋滞度を決定することができる。

また、案内部３ｇは、前記３つ目の交差点におけるレーンリスト画像を地図情報記憶部３ｂから取得し、それぞれのレーン位置にレーン毎の渋滞度に応じた色（渋滞を赤＝Ｒ、混雑を橙＝Ｏ、空き道を緑＝Ｇ）で網掛けした表示を行うための描画情報を生成しておき、表示更新のタイミングで描画部３ｆは生成済みの描画情報を描画することで、表示部３ａへのレーン毎の渋滞を表現するレーンリスト図表示ができ、レーン毎の渋滞状況を事前に視覚的に知らせることができる（図７（ｂ））。
・レーンリスト形式の渋滞表示２
次に、本発明のレーンリスト形式の渋滞表示例２について、ナビゲーション装置３の地図情報記憶部３ｂにレーンリスト図を記憶しないあるいは、記憶されたレーンリスト図を使用しなくてもレーンリスト形式の渋滞表示を実現する方法について説明する。

図６に示す本発明の交通情報を考慮したルートにおいては、３つめの交差点において、３つの退出道路毎の交通情報が提供されている。前述したように、案内部３ｇは一定距離内に近づいた進入道路における退出道路毎の交通情報を使って、レーンリスト形式の渋滞表示のための描画情報作成処理を都度行う。レーンリスト形式の渋滞表示１と異なるのは、退出道路毎の案内方位情報を用いて、レーン毎に退出可能な方向を示す方向矢印画像と看板土台画像を地図情報記憶部３ｂから取得し、レーン毎に看板土台画像の上に矢印画像を重ねた上に、渋滞を示す色で網掛けした表示を行うための描画情報を生成する。表示更新のタイミングで描画部３ｆは生成済みの描画情報を描画することで、地図情報記憶部３ｂにレーンリスト図を表示するための情報が無くても、表示部３ａへのレーン毎の渋滞を表現するレーンリスト図表示（Ｒ、Ｏ、Ｇ）ができ、レーン毎の渋滞状況を事前に視覚的に知らせることができる（図７（ｃ））。

なお、本発明の交通情報は退出方向毎に交通情報を扱うことができ、複数退出方向の道路で渋滞が発生するケースもある。このとき、特定方向を指し示すような渋滞音声案内及び方向矢印形式の渋滞表示を行うことは、他の退出方向の車線に渋滞が発生していない誤解を与える可能性があるため適切な音声案内や表示ではない。よって、ナビゲーション装置３では、進入道路に対する複数の退出方向の交通情報を鑑みて、車線による渋滞度の偏りが検出できた場合のみ、方向別の渋滞音声案内や渋滞表示を行う必要がある。また、渋滞の発生しているレーンの場所を考慮して、走行推奨レーンを決定し表示を行っても良い。

以上の渋滞表示の説明では、交通情報生成サーバ装置２から取得した案内方位情報から
対応する矢印画像を特定したが、地図情報記憶部３ｂに退出道路リンク毎に進入道路リンクとの案内方位情報を保持し、その案内方位情報を用いて矢印画像を取得するようにしても良い。

このように構成された第２の実施形態における本発明は、プローブカー１から収集されたプローブ情報を用いて、交通情報生成サーバ装置２が、交差点への進入レーン数及び右増加レーン数、左増加レーン数などの情報からなるレーン構成情報と、進入道路における退出道路毎に生成した交通情報に退出道路リンクへの案内方向を示す案内方位情報と、退出道路リンクへの退出可能なレーン位置を示す走行可能レーン情報を付与し、ナビゲーション装置３は、通信部３ｊから進入道路における退出道路毎の交通情報と合わせて、レーン構成情報・案内方位情報・走行可能レーン情報のような情報を受信し、目的地までのルート上の案内分岐点や通過交差点における渋滞方向の音声案内や、方向矢印形式の渋滞表示、レーンリスト形式での渋滞表示に使用できるように構成しているので、ナビゲーション装置３は、図６に示すような３つ目の交差点の左折渋滞に早めの車線変更を促す音声案内や、図７に示す各種形式による渋滞方向及び渋滞レーンをユーザに知らせる表示を実現したり、レーン毎の渋滞を考慮した走行推奨レーン案内を行うことが可能となる。

なお、交通情報生成サーバ装置２は、ナビゲーション装置３に対して、退出道路毎の交通情報を常に全退出道路分提供しなくても良い。例えば、渋滞度が空き道を除く混雑及び渋滞の交通情報を提供したり、渋滞の交通情報のみを提供する。この時、ナビゲーション装置３は、提供された退出方向の交通情報だけを使用して、ルート探索、到着予想時刻、表示、音声案内などに利用することができる。
・第３の実施の形態
次に、本発明の第３の実施の形態について、図面を参照して詳細に説明する。なお、図３を除く図１から図５に示す第１、第２の実施の形態と同じ箇所については同一の符号を付し詳細な説明は省略する。図８は第３の実施の形態の交通情報生成サーバ装置２Ａである。図９、図１０はナビゲーション装置３の第３の実施例に示す発明内容を説明するための模式図である。
・交通情報生成サーバにおける交通情報の生成
第３の実施の形態における本発明の交通情報生成サーバ装置２Ａは、図８に示すように第１の実施の形態及び第２の実施の形態の交通情報生成サーバ装置２が、差分交通情報算出部２ｅを備えることを特徴とする。

差分交通情報算出部２ｅは、進入道路リンク情報における代表の交通情報と、進入道路と退出道路の組み合わせに対する交通情報の差分交通情報を退出道路毎に算出する。差分交通情報とは、例えば、速度情報から算出する時、代表の交通情報とは、最速の走行速度となる退出道路の速度などを用いることができる。その他に、同一の進入道路を持つ全退出道路分の交通情報における走行速度の平均値を用いても良い。退出道路の１退出道路リンク情報に対する交通情報が、代表の交通情報との差分が大きい場合、進入道路内のレーン間で混雑状況に偏りがあることを示しており、差分渋滞度のような値を付与すれば、受信側でも混雑状況の偏りを判断することができる。例えば、一般道路の走行において、右折方向の退出道路リンクの速度が１０ｋｍ／ｈで渋滞しており、代表の交通情報の速度が２０ｋｍ/ｈのとき、速度差分が１０ｋｍ／ｈとなり、速度差分が５ｋｍ／ｈから１０ｋｍ／ｈ未満は「差分渋滞度：１＝混雑方向あり」とし、１０ｋｍ／ｈ以上は「差分渋滞度：２＝渋滞方向あり」とした時、速度差分の基準値を１０ｋｍ／ｈとして定めると、「渋滞方向あり」の差分交通情報のみナビゲーション装置３に提供され、交通情報のサイズが小さくてもレーン間の偏りが判断可能であり、通信データサイズを極力抑えることができる。

つまり、差分の算出には、走行速度を用い、算出結果に渋滞度を割り当て、基準値以上
のものを提供することができる。差分交通情報の生成には、少なくとも２方向の退出道路リンク分の交通情報が必要であり、基準値以上の差分が検出されて始めてナビゲーション装置３に提供される。交通情報としては、進入道路リンク情報、退出道路リンク情報に対する差分渋滞度の他に、実際の走行に要した旅行時間や、その他の情報を含んでも良い。・ナビゲーション装置における差分交通情報の利用
ナビゲーション装置３は、前述した図５に示す構成と同一である。第３の実施の形態の道路リンクにおける退出道路毎の差分交通情報を利用する動作について図５、図９、図１０を用いて説明する。交通情報処理部３ｉでは、交通情報生成サーバ装置２Ａから提供される差分交通情報に含まれる差分渋滞度や旅行時間を保持して、経路探索部３ｈで確定された案内対象道路リンク情報に対して、対応する交差点及び、差分交通情報を出力することができる。案内部３ｇでも同様に、交通情報処理部３ｉから案内対象道路リンク情報上の交差点について、差分交通情報を取得することができる。また、差分交通情報は、進入道路内で退出道路間の速度差分などの差分が基準値以上になったことが、交通情報生成サーバ装置２Ａの渋滞情報生成部２ｄで検出されて始めて生成され、差分交通情報として提供される。

ナビゲーション装置３におけるルート探索機能、到着予想時刻機能での差分交通情報の利用については、第一の実施の形態で説明したナビゲーション装置の動作と同様に、探索ルートに対応する案内対象道路リンクに進入道路リンクにおける退出道路の差分交通情報が存在する場合に、それぞれの機能で利用することができる。また、道路リンクにおける平均の混雑状況を示す道路交通情報システムセンターからの交通情報と本発明の差分交通情報を併用することも可能であり、この場合、差分交通情報の存在する退出方向への走行に対しては、差分交通情報を利用することもできる。

ナビゲーション装置３における音声案内機能での差分交通情報の利用について図９を用いて以下に説明する。図９に示す本発明の差分交通情報を考慮したルートにおいては、自車位置から３つめの交差点において、左折するルートとなっており、この交差点の進入道路においては、案内方位情報から左折方向に対応する道路への退出に対し、差分交通情報による「渋滞方向あり」が発生している。この場合、案内ポイントを含む全交差点との距離を常に監視する案内部３ｇは、２つ目の交差点を右折後、左折までの距離が短い場合には、２つめの交差点に対する右折を促す音声案内に続けて、「３００ｍ先、○○交差点を右方向です。左折方向レーンの渋滞があります」など、左折レーンへの早めのレーン変更を促す音声案内を実施することができる。

複数の退出方向毎の交通情報が提供されている場合には、ナビゲーション装置３で、レーン内で渋滞状況の偏りが発生しているか否かを判断して、単一の渋滞音声案内をする必要があった。交通情報生成サーバ装置２Ａで、進入道路内の渋滞状況の偏りを判定して、進入道路における同一に近い方向を示す退出道路に情報提供を限定すれば、進入道路の方向毎のレーン間で速度差分が発生している場合のみ、渋滞が発生している退出道路への差分交通情報が提供されるので、提供された退出道路への渋滞音声案内をそのまま行うだけで、渋滞レーンの音声案内をすることができる。

ナビゲーション装置３における表示機能での差分交通情報の利用については、第２の実施の形態で説明した方向矢印形式の渋滞表示、レーンリスト形式の渋滞表示などの表示方法があるが、差分交通情報を用いた表示は図１０に示すように、単に、提供された差分交通情報を用いた表示を行えばよく、動作は同様である。レーン間の偏りの存在する交通情報の方向を視覚的に示すことができる。

このように構成された第３の実施形態における本発明は、プローブカー１から収集されたプローブ情報を用いて、交通情報生成サーバ装置２Ａが、進入道路における退出道路毎
に生成した差分交通情報に退出道路リンクへの案内方向を示す案内方位情報と、交差点への進入レーン数及び右増加レーン数、左増加レーン数などの情報からなるレーン構成情報と、退出道路リンクへの退出可能なレーン位置を示す走行可能レーン情報を付与し、ナビゲーション装置３は、通信部３ｊから進入道路における退出道路の差分交通情報と合わせて、案内方位情報・レーン構成情報・走行可能レーン情報のような情報を受信し、目的地までのルート上の案内分岐点や通過点における渋滞方向の音声案内や、方向矢印形式の渋滞表示、レーンリスト形式での渋滞表示に使用できるように構成しているので、ナビゲーション装置３は、差分交通情報を用いて、進入道路リンクにおける渋滞度の偏りを的確に、図９に示すような３つ目の交差点の左折渋滞に早めの車線変更を促す音声案内や、図１０に示す各種形式による渋滞方向及び渋滞レーンをユーザに知らせる表示を実現することが可能となる。

また、本発明は実施形態に記載した内容に限定されるものではなく、以下のような他の実施形態でも同様の効果を得ることができる。

例えば、本発明のナビゲーション装置は、進入道路における退出道路毎の交通情報に加え、前記退出道路毎の走行可能レーン情報を用いて、レーン位置毎の交通情報を算出し、レーン位置毎の走行方向を矢印で示すレーンリストの該当位置に前記算出した交通情報を示す強調表示を行うことを特徴としている。

このように構成された本発明のナビゲーション装置によれば、進入道路における退出道路毎の交通情報に加え退出道路の走行可能レーン情報を用いて、レーン位置毎の交通情報を算出してレーン位置毎の走行方向を矢印で示すレーンリストの該当位置に交通情報を示す強調表示を行うことができる。

また、本発明のナビゲーション装置は、進入道路における退出道路毎の交通情報に加え、前記退出道路毎の退出道路への案内方向を示す案内方位情報と走行可能レーン情報を用いて、レーン位置毎に交通情報の算出と走行方向を示す矢印表示を合成し、前記合成した矢印表示と前記算出した交通情報を示す強調表示を組み合わせて表示することを特徴としている。

このように構成された本発明のナビゲーション装置によれば、進入道路における退出道路毎の交通情報に加え退出道路毎の退出道路への案内方向を示す案内方位情報と走行可能レーン情報を用いて、レーン位置毎に交通情報を算出し、レーン位置毎に走行方向を示す矢印表示を合成し、合成した矢印表示と算出した交通情報を示す強調表示を組み合わせて表示することができる。

また、本発明の交通情報提供システムは、少なくとも１つ以上のプローブ情報収集装置と交通情報生成サーバ装置とナビゲーション装置とからなる交通情報提供システムであって、前記プローブ情報収集装置は、実走行で収集したプローブ情報を前記交通情報生成サーバに送信するプローブ情報送信部を備え、前記交通情報生成サーバ装置は、前記プローブ情報収集装置からの前記プローブ情報を受信すると共に、前記ナビゲーション装置と通信を行う通信部と、プローブ情報から生成した交通情報を記録する情報記録部と、道路間の接続情報を含む道路網情報を記憶する地図情報記憶部と、前記道路網情報から前記プローブ情報の走行対象となった進入道路と退出道路の組み合わせを選択し、進入道路における退出道路毎に前記プローブ情報から算出した交通情報を与えて前記情報記録部に記録する交通情報生成部とを備え、前記ナビゲーション装置は、前記交通情報生成サーバ装置から取得した前記交通情報に基づいて経路案内表示を行う経路探索部と、を備えて構成されている。

このように構成された交通情報提供システムによれば、少なくとも１つ以上のプローブ情報収集装置からのプローブ情報を交通情報生成サーバ装置が受信し、交通情報生成サーバ装置は、受信したプローブ情報から交通情報を生成して情報記録部に記録し、交通情報生成部は、地図情報記録部に記録された道路や交差点における道路間の接続情報を含む道路網情報からプローブ情報の走行対象となった進入道路と退出道路の組み合わせを選択し、進入道路における退出道路毎にプローブ情報から生成した交通情報を加えて交通情報として情報記録部に記録し、この交通情報をナビゲーション装置に送信する通信部を備え、車載ナビゲーション装置は、交通情報生成サーバ装置から取得した交通情報に基づいて経路案内表示を行う経理探索部を備えることで、プローブ情報収集装置が情報収集したプローブ情報から進入道路における退出道路毎に交通情報生成サーバ装置が交通情報を生成し、生成した交通情報を用いてナビゲーション装置が経路案内表示を行うことができる。なお、交通情報とは、渋滞情報、工事情報、車線制限情報、道路情報の少なくとも一つを含む情報として構成することができる。

また、本発明の交通情報提供システムは、少なくとも１つ以上のプローブ情報収集装置と交通情報生成サーバ装置とナビゲーション装置とからなる交通情報提供システムであって、前記プローブ情報収集装置は、実走行で収集したプローブ情報を前記交通情報生成サーバに送信するプローブ情報送信部を備え、前記交通情報生成サーバ装置は、前記プローブ情報収集装置からの前記プローブ情報を受信すると共に、前記ナビゲーション装置と通信を行う通信部と、プローブ情報から生成した交通情報を記録する情報記録部と、道路間の接続情報を含む道路網情報を記憶する地図情報記憶部と、前記道路網情報から前記プローブ情報の走行対象となった進入道路と退出道路の組み合わせを選択し、進入道路における退出道路毎に前記プローブ情報から算出した交通情報を与えて前記情報記録部に記録する交通情報生成部とを備え、前記ナビゲーション装置は、前記交通情報生成部が生成した前記交通情報を前記交通情報生成サーバ装置から取得する通信部と、道路や交差点を含む道路網情報を記憶する地図情報記憶部と、自車の現在位置を検出する位置検出部と、前記地図情報記憶部の記憶する前記道路網情報と前記交通情報を使用して前記現在位置から目的地までの複数の案内候補道路情報を生成し、最小コストとなる案内対象道路情報を決定する経路探索部と、前記交通情報における前記進入道路と前記退出道路が前記案内候補道路情報における連続道路の組み合わせと一致する前記交通情報を出力する交通情報処理部と、を備えて構成されている。

また、このように構成された本発明の交通情報提供システムによれば、少なくとも１つ以上のプローブ情報収集装置からのプローブ情報を交通情報生成サーバ装置が受信し、交通情報生成サーバ装置は、受信したプローブ情報から交通情報を生成して情報記録部に記録し、交通情報生成部は、地図情報記録部に記録された道路や交差点における道路間の接続情報を含む道路網情報からプローブ情報の走行対象となった進入道路と退出道路の組み合わせを選択し、進入道路における退出道路毎にプローブ情報から生成した交通情報を加えて交通情報として情報記録部に記録し、この交通情報をナビゲーション装置に送信する通信部を備え、車載ナビゲーション装置は、交通情報生成サーバ装置から交通情報を取得し、取得した交通情報を用いて現在位置から目的地までの複数の案内候補道路情報を生成し、生成した案内候補道路情報から最小コストとなる案内対象道路を経路探索部で決定して、決定した交通情報を表示して通知することができる。

また、本発明の交通情報生成サーバ装置は、少なくとも１つ以上のププローブ情報収集装置からの前記プローブ情報を受信すると共に、前記プローブ情報から生成した交通情報をナビゲーション装置に送信する通信部と、前記プローブ情報から生成した交通情報を記録する情報記録部と、道路間の接続情報を含む道路網情報を記憶する地図情報記憶部と、前記道路網情報から前記プローブ情報の走行対象となった進入道路と退出道路の組み合わせを選択し、進入道路における退出道路毎に前記プローブ情報から算出した交通情報を加
えて前記情報記録部に記録する交通情報生成部と、を備える構成を有している。

このように構成された本発明の交通情報生成サーバ装置によれば、プローブ情報収集装置を用いてプローブ情報を収集し、収集したプローブ情報を用いて進入道路における退出道路毎にプローブ情報から算出された交通情報を加えて交通情報を作成して車載ナビゲーション装置に送信することができる。なお、交通情報とは、渋滞情報、工事情報、車線制限情報、道路情報の少なくとも一つを含む情報として構成することができる。

また、本発明の交通情報生成サーバ装置の前記交通情報生成部が算出する前記交通情報は、進入道路における退出道路毎の通過時間を示す旅行時間情報を含む構成を有している。

このように構成された本発明の交通情報生成サーバ装置によれば、交通情報に進入道路における退出道路毎の通過時間を示す旅行時間情報を含むことで、ナビゲーション装置側で進入道路に対する退出道路毎の通過時間を表示することができる。

また、本発明の交通情報生成サーバ装置の前記地図情報記憶部の前記道路網情報は、接続道路間の退出道路への案内方向を示す案内方位情報を追加で含み、前記交通情報生成部が前記進入道路における退出道路毎の前記交通情報に前記退出道路の前記案内方位情報を付与する構成を有している。

このように構成された本発明の交通情報生成サーバ装置によれば、地図情報記憶部に接続道路間の退出道路への案内方向を示す案内方位情報を含んでいるので、交通情報生成部が進入道路における退出道路毎に交通情報を作成するときに案内方位情報を含めた交通情報を作成することができる。

また、本発明の交通情報生成サーバ装置の前記交通情報生成部が算出する前記交通情報は、進入道路おける退出道路毎に交差点中心から渋滞最後尾までの渋滞区間距離情報を含む構成を有している。

このように構成された本発明の交通情報生成サーバ装置によれば、交通情報には進入道路における退出道路毎に交差点中心から渋滞最後尾までの渋滞区間距離情報を含む構成にすることで渋滞区間の距離の情報を提供することができる。

また、本発明の交通情報生成サーバ装置の前記地図情報記憶部の前記道路網情報は、道路毎のレーン構成情報、接続道路間の走行可能レーンを示す走行可能レーン情報を含み、前記交通情報生成部が前記進入道路における退出道路毎の交通情報に加え、前記進入道路の前記レーン構成情報と前記退出道路への前記走行可能レーン情報とを付与する構成を有している。

このように構成された本発明の交通情報生成サーバ装置によれば、交通情報生成部が道路網情報に記録された道路毎のレーン構成情報、接続道路間の走行可能レーンを示す走行可能レーン情報を、進入道路における退出道路毎の交通情報を加えて交通情報を作成することができる。

また、本発明の交通情報生成サーバ装置の前記ナビゲーション装置と通信を行う通信部は、前記情報記録部に記録された前記交通情報のうち、前記進入道路における退出道路毎の渋滞度が基準値以上になる退出道路の情報のみ前記ナビゲーション装置に送信する構成を有している。

このように構成された本発明の交通情報生成サーバ装置によれば、交通情報に含まれる渋滞情報のうち進入道路における退出道路毎の渋滞度が予め設定した基準値以上になる退出道路の渋滞情報のみをナビゲーション装置に送信するので、予め設定した基準値以上の渋滞情報を含んだ交通情報を提供することができる。

また、本発明の交通情報生成サーバ装置の前記交通情報生成部が算出する前記交通情報は、前記選択された進入道路と退出道路の組み合わせを走行したプローブ情報から算出した交通情報と、前記進入道路を走行するプローブ情報から算出した代表交通情報との差分からなる前記進入道路における退出道路毎の差分交通情報であって、前記ナビゲーション装置と通信を行う前記通信部が、前記情報記録部に記録された前記差分交通情報のうち、差分交通情報が基準値以上になる前記進入道路における退出道路の情報のみ送信する構成を有している。

このように構成された本発明の交通情報生成サーバ装置によれば、選択された進入道路と退出道路との組み合わせに該当するプローブ情報から算出した渋滞情報と、進入道路のプローブ情報の代表値として算出した代表渋滞情報との差分から進入道路における退出道路毎の差分渋滞情報を算出し、差分渋滞度が基準値以上の交通情報を含む交通情報をナビゲーション装置に送信することができる。

また、本発明のナビゲーション装置は、進入道路における退出道路毎の交通情報を取得し、取得した前記交通情報を用いて経路案内を行う経路探索部とを備える構成を有している。

このように構成された本発明のナビゲーション装置によれば、進入道路における退出道路毎の交通情報を取得して、取得した交通情報を用いて経路案内を行うことができる経路探索部を備えており、取得した交通情報に基づいて現在位置から目的まで最適な経路を探索して経路案内することができる。

また、本発明のナビゲーション装置は、進入道路における退出道路毎の交通情報を交通情報生成サーバ装置から取得する通信部と、道路や交差点を含む道路網情報を記憶する地図情報記憶部と、自車の現在位置を検出する位置検出部と、前記地図情報記憶部の記憶する前記道路網情報と前記交通情報を使用して、前記現在位置から目的地までの複数の案内候補道路情報を生成し、最小コストとなる案内対象道路情報を決定する経路探索部と、前記交通情報における前記進入道路と前記退出道路が前記案内候補道路情報における連続道路の組み合わせと一致する前記交通情報を出力する交通情報処理部と、を備える構成を有している。

このように構成された本発明のナビゲーション装置によれば、交通情報生成サーバ装置から交通情報を受信し、ナビゲーション装置の地図データ記憶部に記憶された地図データを用いて現在位置から目的地までの複数の案内道路情報を生成し、生成された複数の案内道路情報から最小コストなる案内道路情報を決定し、交通情報に含まれる渋滞情報から進入道路と退出道路が決定した案内道路情報の組み合わせと一致するものを検索して連続道路の渋滞通過コストを算出することができる。

また、本発明のナビゲーション装置は、通信部によって取得される交通情報に通過時間を示す旅行時間情報が付与されていて、道路や交差点を含む道路網情報が記憶された地図情報記憶部と、自車の現在位置を検出する位置検出部と、前記地図情報記憶部の記憶する前記道路網情報と前記交通情報を使用して、前記現在位置から目的地までの複数の案内候補道路情報を生成し、最小コストとなる案内対象道路情報を決定すると共に目的地までの通過時間を算出する経路探索部と、前記旅行時間情報が存在する前記進入道路と前記退出
道路が前記案内対象道路情報における連続道路の組み合わせと一致する前記交通情報の通過時間を出力する交通情報処理部と、を備える構成を有している。

このように構成された本発明のナビゲーション装置によれば、通信部によって取得される交通情報に通過時間を示す旅行時間情報が付与されているので、この交通情報と地図情報記憶部に記憶された前記道路網情報とを使用して、前記現在位置から目的地までの複数の案内候補道路情報を生成して最小コストとなる案内対象道路情報を決定し、経路探索部で決定した案内対象道路情報における目的地までの経路において、交通情報処理部が出力する前記旅行時間情報が存在する前記進入道路と前記退出道路が前記案内対象道路情報における連続道路の組み合わせと一致する交通情報の通過時間を利用して、経路全体の通過時間を算出することができる。

また、本発明のナビゲーション装置は、通信部によって取得される交通情報に退出道路毎の退出道路への案内方向を示す案内方位情報が付与されていて、道路や交差点を含む道路網情報を記憶する地図情報記憶部と、自車の現在位置を検出する位置検出部と、前記地図情報記憶部の記憶する前記道路網情報と前記交通情報を使用して、前記現在位置から目的地までの複数の案内候補道路情報を生成し、最小コストとなる案内対象道路情報を決定する経路探索部と、前記通信部で取得された退出道路への案内方向を示す案内方位情報を含む前記交通情報における進入道路が前記案内対象道路情報の道路と一致するものを検出し、前記交差点と組み合わせた交差点交通情報を保持する交通情報処理部と、前記現在位置と前記交差点交通情報の交差点との距離に応じ、前記案内方位情報を用いて渋滞音声案内を行う案内部と、を備える構成を有している。

このように構成された本発明のナビゲーション装置によれば、通信部によって取得される交通情報に退出道路毎の退出道路への案内方向を示す案内方位情報が付与されているので、地図情報記憶部に記憶された道路網情報と交通情報を使用して、経路探索部で前記現在位置から目的地までの複数の案内候補道路情報を生成して最小コストとなる案内対象道路情報を決定し、通信部で取得された退出道路への案内方向を示す案内方位情報を含む前記交通情報における進入道路が前記案内対象道路情報の道路と一致するものを検出し、現在位置と交差点との距離に応じて案内方位情報を用いて渋滞音声案内を行うことができる。

また、本発明のナビゲーション装置は、通信部によって取得される交通情報に退出道路毎の退出道路への案内方向を示す案内方位情報が付与されていて、道路や交差点を含む道路網情報と表示に利用する画像を含む表示情報を記憶する地図情報記憶部と、自車の現在位置を検出する位置検出部と、前記地図情報記憶部が記憶する前記道路網情報と前記交通情報を使用して、前記現在位置から目的地までの複数の案内候補道路情報を生成し、最小コストとなる案内対象道路情報を決定する経路探索部と、前記通信部で取得された退出道路への案内方向を示す案内方位情報を含む前記交通情報における進入道路が前記案内対象道路情報の道路と一致するものを検出し、前記進入道路における退出道路毎の案内方位情報を含む渋滞方向情報を生成し、前記交差点と組み合わせた交差点交通情報として保持する交通情報処理部と、前記現在位置と前記交差点交通情報の交差点との距離に応じて案内情報の更新を行う案内部と、前記案内情報における交差点交通情報を取得し、前記渋滞方向情報に対応する矢印画像を地図情報記憶部から取得して、前記矢印画像の上に渋滞度合いを示す協調を行って表示する描画部と、を備える構成を有している。

このように構成された本発明のナビゲーション装置によれば、通信部によって取得される交通情報に退出道路毎の退出道路への案内方向を示す案内方位情報が付与されているので、地図情報記憶部に記憶された表示情報を用いて、前記渋滞方向情報に対応する矢印画像の上に渋滞度合いを示す協調を行って表示することができる。

また、本発明のナビゲーション装置の前記案内部又は前記描画部は、前記現在位置と前記交差点交通情報の前記渋滞区間距離に応じて、渋滞音声案内や渋滞区間距離表示を行う構成を有している。

このように構成された本発明のナビゲーション装置によれば、現在位置と前記交差点交通情報の渋滞区間の距離に応じて、渋滞音声案内や渋滞区間距離表示を行うことができる。

また、本発明のナビゲーション装置の進入道路における退出道路毎の交通情報であって、前記進入道路レーンの構成情報と前記退出道路への走行可能レーンを示す走行可能レーン情報を含む交通情報を交通情報生成サーバ装置から取得する通信部と、道路や交差点を含む道路網情報と表示に利用する画像を含む表示情報を記憶する地図情報記憶部と、自車の現在位置を検出する位置検出部と、前記地図情報記憶部の記憶する前記道路網情報と前記交通情報を使用して前記現在位置から目的地までの複数の案内候補道路情報を生成し、最小コストとなる案内対象道路情報を決定する経路探索部と、前記交通情報における前記進入道路が前記案内対象道路情報の道路と一致するものを検索し、前記道路網情報における前記進入道路のレーン構成情報と、前記交通情報の前記進入道路のレーン構成情報間の整合が一致する場合、前記進入道路における退出道路毎の交通情報における走行可能レーン情報からレーン毎にレーン交通情報を統合処理し、前記交差点と組み合わせて交差点交通情報として保持する交通情報処理部と、前記現在位置と前記交差点交通情報の交差点との距離に応じて案内情報の更新を行う案内部と、前記案内情報における交差点交通情報を取得し、前記地図情報記憶部から前記交差点に対応するレーンリストの画像及び前記レーン交通情報を取得し、前記レーンリストの画像の上に渋滞度合いを示す強調表示を行う描画部と、を備える構成を有している。

このように構成された本発明のナビゲーション装置によれば、進入道路レーンの構成情報と退出道路への走行可能レーンを示す走行可能レーン情報を含む交通情報を交通情報生成サーバ装置から取得し、地図情報記憶部の記憶された前記道路網情報と交通情報を使用して現在位置から目的地までの複数の案内候補道路情報を生成して最小コストとなる案内対象道路情報を経路探索部で決定し、経路探索部で探索された案内対象道路情報と交通情報における前記進入道路と一致するものを検索すると共に、道路網情報における前記進入道路のレーン構成情報と交通情報の進入道路のレーン構成情報間の整合が一致するときに、前記進入道路における退出道路毎の交通情報における走行可能レーン情報からレーン毎にレーン交通情報を統合処理し、交差点と組み合わせて交差点交通情報として保持し、前記現在位置と前記交差点交通情報の交差点との距離に応じて案内情報の更新を行うと共に、案内情報における交差点交通情報を取得して交差点に対応するレーンリストの画像及びレーン交通情報を取得してレーンリストの画像の上に渋滞度合いを示す強調表示を行うことができる。

また、本発明のナビゲーション装置の前記描画部は、前記案内部が更新する前記交差点交通情報を含む前記案内情報を取得し、前記交差点に対応するレーンの構成情報と退出道路毎の走行可能レーン情報で特定した退出可能レーン位置に前記案内方位情報に対応する矢印画像を地図情報記憶部から取得して組み合わせてレーンリストの画像を表示する構成を有している。

このように構成された本発明のナビゲーション装置によれば、描画部は、案内部が更新する前記交差点交通情報を含む案内情報を取得して、交差点に対応するレーンの構成情報と退出道路毎の走行可能レーン情報で特定した退出可能レーンの位置に案内方位情報に対応する矢印画像を組み合わせてレーンリストの画像を表示することができる。

また、本発明のナビゲーション装置の前記案内部は、前記進入道路における退出道路毎の交通情報を用いて走行推奨レーンを決定し、前記描画部は、レーンリスト形式でのレーン毎の渋滞表示と同時に走行推奨レーンの表示を行う構成を有している。

このように構成された本発明のナビゲーション装置によれば、進入道路における退出道路毎の交通情報を用いて走行推奨レーンを決定し、前記描画部でレーンリスト形式でのレーン毎の渋滞表示と同時に走行推奨レーンの表示を行うことができる。

また、本発明のナビゲーション装置の進入道路における退出道路毎の交通情報であって、前記交通情報が前記進入道路の代表交通情報と、進入道路と退出道路を特定した交通情報の差分からなる差分交通情報として交通情報生成サーバ装置から取得する通信部とを備える構成を有している。

このように構成された本発明のナビゲーション装置によれば、進入道路における退出道路毎の交通情報における進入道路の代表交通情報と、進入道路と退出道路を特定した交通情報の差分からなる差分交通情報として通信部を用いて交通情報生成サーバ装置から取得することができる。

交通情報提供システムの構成を示す概念図 プローブカーの構成を示す構成図 第１、第２の実施の形態における交通情報生成サーバ装置の構成を示す構成図 交通情報生成サーバ装置における交通情報生成部の処理内容を示す模式図 ナビゲーション装置の構成を示す構成図 第１、第２の実施の形態におけるナビゲーション装置の動作を説明する模式図 第２の実施の形態におけるナビゲーション装置の表示方法を示す模式図 第３の実施の形態における交通情報生成サーバ装置の構成を示す模式図 第３の実施の形態におけるナビゲーション装置の動作を説明する模式図 第３の実施の形態におけるナビゲーション装置の表示方法を示す模式図

１ プローブカー
１Ａ プローブ情報収集装置
１ａ 現在位置算出部
１ｂ 車速検出部
１ｃ プローブ情報生成部
１ｄ 記憶部
１ｅ 通信部
１ｆ プローブ制御部
２ 交通情報生成サーバ装置
２Ａ 交通情報生成サーバ装置
２ａ 情報記録部
２ｂ 地図情報記憶部
２ｃ 交通情報生成部
２ｄ 外部通信部
２ｅ 差分交通情報算出部
３ ナビゲーション装置
３ａ 表示部
３ｂ 地図情報記憶部
３ｃ 入力部
３ｄ 車速センサ
３ｅ 位置検出部
３ｆ 描画部
３ｇ 案内部
３ｈ 経路探索部
３ｉ 交通情報処理部
３ｊ 通信部
３ｋ ナビゲーション制御部
Ｇ 空き道
Ｏ 混雑
Ｒ 渋滞
Ｓ 交通情報提供システム

Claims (4)

1. 少なくとも１つ以上のプローブ情報収集装置と交通情報生成サーバ装置とナビゲーション装置とからなる交通情報提供システムであって、
   前記プローブ情報収集装置は、実走行で収集したプローブ情報を前記交通情報生成サーバに送信するプローブ情報送信部を備え、
   前記交通情報生成サーバ装置は、前記プローブ情報収集装置からの前記プローブ情報を受信すると共に前記ナビゲーション装置と通信を行う通信部と、
   プローブ情報から生成した交通情報を記録する情報記録部と、
   道路や交差点における道路間の接続情報を含む道路網情報を記憶する地図情報記憶部と、
   前記道路網情報から前記プローブ情報の走行対象となった進入道路と退出道路の組み合わせを選択し、進入道路における退出道路毎に前記プローブ情報から算出した交通情報を与えて前記情報記録部に記録する交通情報生成部とを備え、
   前記ナビゲーション装置は、前記交通情報生成部が生成した前記交通情報を前記交通情報生成サーバ装置から取得する通信部と、
   道路や交差点を含む道路網情報を記憶する地図情報記憶部と、
   自車の現在位置を検出する位置検出部と、
   前記地図情報記憶部の記憶する前記道路網情報と前記交通情報を使用して前記現在位置から目的地までの複数の案内候補道路情報を生成し、最小コストとなる案内対象道路情報を決定する経路探索部と、
   前記交通情報における前記進入道路と前記退出道路が前記案内候補道路情報における連続道路の組み合わせと一致する前記交通情報を出力する交通情報処理部と、
   を備えることを特徴とする交通情報提供システム。
2. 前記交通情報は、前記選択された進入道路と退出道路の組み合わせを走行したプローブ情報から算出した交通情報と、前記進入道路を走行するプローブ情報から算出した代表交通情報との差分からなる前記進入道路における退出道路毎の差分交通情報であって、前記通信部が前記情報記録部に記録された前記差分交通情報のうち差分交通情報が基準値以上になる前記進入道路における退出道路の情報のみ送信することを特徴とする請求項１に記載の交通情報生成サーバ装置。
3. 前記道路網情報は、道路毎のレーン構成情報、接続道路間の走行可能レーンを示す走行可能レーン情報を含み、前記交通情報生成部が前記進入道路における退出道路毎の交通情報に加え前記進入道路の前記レーン構成情報と前記退出道路への前記走行可能レーン情報とを付与することを特徴とする請求項１または請求項２に記載の交通情報生成サーバ装置。
4. 前記ナビゲーション装置は、前記案内情報における交差点交通情報と前記地図情報記憶部から前記交差点に対応するレーンリストの画像及びレーン交通情報を取得し、前記レーンリストの画像の上に渋滞度合いを示す強調表示を行う描画部を備え、
   前記描画部は、レーンリスト形式でのレーン毎の渋滞表示と同時に走行推奨レーンの表示を行うことを特徴とする請求項１から請求項３のいずれかに記載のナビゲーション装置。