(57)【要約】【課題】  従来のナビゲーション装置において、渋滞度が同じ連続するリンクを一つの区間としてまとめる技術がある。しかし、このような技術では、渋滞度に応じてリンクをまとめて一つの区間とする処理の方法が一定であり、変更できない。つまり、利用する機能とは無関係に所定の条件に従ってリンクを一つの区間としてまとめてしまう。  本発明の目的は、交通情報を状況に応じて構成する技術を提供することにある。【解決手段】  本発明のナビゲーション装置は、実行させる機能に応じて、対応付けられたリンクのまとめ方を特定し、特定したまとめ方に従って一または複数のリンクを含む区間にまとめ、まとめた区間に対して渋滞情報を付与する手段を備えることを特徴とする。【選択図】図１
2010054478.tif 000002
【特許請求の範囲】
【請求項１】
リンクの渋滞度を示す交通情報を取得する取得手段と、
機能の指示を受け付ける受付手段と、
前記受付手段で受け付けた機能に応じて、地図上の道路に、前記交通情報に含まれる１つ又は複数のリンクにより構成されるリンク群を設定するリンク群設定手段と、
を備えることを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
前記リンク群を構成するリンクの渋滞度を用いて、前記リンク群の渋滞度を特定する渋滞度特定手段と、
前記渋滞度特定手段により特定されたリンク群の渋滞度を表示する表示手段と、
を備えたことを特徴とするナビゲーション装置。
【請求項３】
請求項１又は２に記載のナビゲーション装置であって、
前記リンク群設定手段は、
渋滞度が渋滞または混雑を示す第１のリンクと、渋滞度が渋滞または混雑を示す第２のリンクとが、互いに接続している場合、当該第１のリンク及び第２のリンクを連結して同一のリンク群とする、
ことを特徴とするナビゲーション装置。
【請求項４】
請求項１又は２に記載のナビゲーション装置であって、
前記リンク群設定手段は、
渋滞度が渋滞または混雑を示す第１のリンクと、渋滞度が渋滞または混雑を示す第２のリンクとが、所定の距離内にある場合、当該第１のリンクと当該第２のリンクとを、当該第１のリンクから第２のリンクへ到るまでの複数のリンクを含めて連結して同一のリンク群とする、
ことを特徴とするナビゲーション装置。
【請求項５】
請求項２〜４のいずれか一項に記載のナビゲーション装置であって、
前記渋滞度特定手段は、前記リンク群が渋滞を示すリンクを含む場合、当該リンク群の渋滞度を渋滞と特定する、
ことを特徴とするナビゲーション装置。
【請求項６】
請求項２〜５のいずれか一項に記載のナビゲーション装置であって、
前記渋滞度特定手段は、前記リンク群が渋滞を示すリンクを含まず、かつ混雑を示すリンクを含む場合、当該リンク群の渋滞度を混雑と特定する、
ことを特徴とするナビゲーション装置。
【請求項７】
請求項２〜６のいずれか一項に記載のナビゲーション装置であって、
前記渋滞度特定手段は、前記リンク群が渋滞を示すリンクと、混雑を示すリンクと、のいずれも含まない場合、当該リンク群の渋滞度を順調と特定する、
ことを特徴とするナビゲーション装置。
【請求項８】
請求項２に記載のナビゲーション装置であって、
さらに、地図上の所定の地点を結ぶ経路を記憶する記憶手段を備え、
前記リンク群設定手段は、前記経路を構成するリンクのうち、渋滞度が順調または不明を示す複数のリンクであって、互いに接続しているリンクを連結すると連結後の距離が所定の距離を超えるリンクを、連結させて確定リンク群とし、
前記経路を構成するリンクであって前記確定リンク群に含まれないリンクのうち、渋滞度が順調または不明を示すリンクであって、距離が所定の距離を超えるリンクを確定リンク群とし、
前記経路を構成するリンクであって前記確定リンク群に含まれないリンクのうち、渋滞度が渋滞または混雑を示す第１のリンクと、渋滞度が渋滞または混雑を示す第１のリンクとが、所定の距離内にある場合、当該第１のリンクと当該第２のリンクとを、当該第１のリンクから第２のリンクへ到るまでの複数のリンクを含めて連結して未確定リンク群とし、
前記渋滞度特定手段は、
前記確定リンク群の渋滞度には順調を割り当て、
前記未確定リンク群が渋滞を示すリンクを含む場合、当該リンク群の渋滞度には渋滞を割り当て、
前記未確定リンク群が渋滞を示すリンクを含まない場合、当該リンク群の渋滞度には混雑を割り当てる、
ことを特徴とするナビゲーション装置。
【請求項９】
ナビゲーション装置のナビゲーション方法であって、
前記ナビゲーション装置は、
リンクの渋滞度を示す交通情報を取得する取得ステップと、
機能の指示を受け付ける受付ステップと、
前記受付ステップで受け付けた機能に応じて、地図上の道路に、前記交通情報に含まれる１つ又は複数のリンクにより構成されるリンク群を設定するリンク群設定ステップと、
を実行することを特徴とするナビゲーション方法。
【請求項１０】
請求項９に記載のナビゲーション方法であって、
前記ナビゲーション装置は、
前記リンク群を構成するリンクの渋滞度を用いて、前記リンク群の渋滞度を特定する渋滞度特定ステップと、
前記渋滞度特定ステップにより特定されたリンク群の渋滞度を表示する表示ステップと、
を実行することを特徴とするナビゲーション方法。
【請求項１１】
請求項９又は１０に記載のナビゲーション方法であって、
前記リンク群設定ステップは、
渋滞度が渋滞または混雑を示す第１のリンクと、渋滞度が渋滞または混雑を示す第２のリンクとが、互いに接続している場合、当該第１のリンク及び第２のリンクを連結して同一のリンク群とする、
ことを特徴とするナビゲーション方法。
【請求項１２】
請求項９又は１０に記載のナビゲーション方法であって、
前記リンク群設定ステップは、
渋滞度が渋滞または混雑を示す第１のリンクと、渋滞度が渋滞または混雑を示す第２のリンクとが、所定の距離内にある場合、当該第１のリンクと当該第２のリンクとを、当該第１のリンクから第２のリンクへ到るまでの複数のリンクを含めて連結して同一のリンク群とする、
ことを特徴とするナビゲーション方法。
【請求項１３】
請求項１０〜１２のいずれか一項に記載のナビゲーション方法であって、
前記渋滞度特定ステップは、前記リンク群が渋滞を示すリンクを含む場合、当該リンク群の渋滞度を渋滞と特定する、
ことを特徴とするナビゲーション方法。
【請求項１４】
請求項１０〜１３のいずれか一項に記載のナビゲーション方法であって、
前記渋滞度特定ステップは、前記リンク群が渋滞を示すリンクを含まず、かつ混雑を示すリンクを含む場合、当該リンク群の渋滞度を混雑と特定する、
ことを特徴とするナビゲーション方法。
【請求項１５】
請求項１０〜１４のいずれか一項に記載のナビゲーション方法であって、
前記渋滞度特定ステップは、前記リンク群が渋滞を示すリンクと、混雑を示すリンクと、のいずれも含まない場合、当該リンク群の渋滞度を順調と特定する、
ことを特徴とするナビゲーション方法。
【請求項１６】
請求項１０に記載のナビゲーション方法であって、
前記ナビゲーション装置は、
さらに、地図上の所定の地点を結ぶ経路を記憶する記憶手段を備え、
前記リンク群設定ステップは、前記経路を構成するリンクのうち、渋滞度が順調または不明を示す複数のリンクであって、互いに接続しているリンクを連結すると連結後の距離が所定の距離を超えるリンクを、連結させて確定リンク群とし、
前記経路を構成するリンクであって前記確定リンク群に含まれないリンクのうち、渋滞度が順調または不明を示すリンクであって、距離が所定の距離を超えるリンクを確定リンク群とし、
前記経路を構成するリンクであって前記確定リンク群に含まれないリンクのうち、渋滞度が渋滞または混雑を示す第１のリンクと、渋滞度が渋滞または混雑を示す第１のリンクとが、所定の距離内にある場合、当該第１のリンクと当該第２のリンクとを、当該第１のリンクから第２のリンクへ到るまでの複数のリンクを含めて連結して未確定リンク群とし、
前記渋滞度特定ステップは、
前記確定リンク群の渋滞度には順調を割り当て、
前記未確定リンク群が渋滞を示すリンクを含む場合、当該リンク群の渋滞度には渋滞を割り当て、
前記未確定リンク群が渋滞を示すリンクを含まない場合、当該リンク群の渋滞度には混雑を割り当てる、
ことを特徴とするナビゲーション方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置の技術に関するものである。
【背景技術】
【０００２】
従来、ナビゲーション装置において、渋滞度が同じ連続するリンクを一つの区間としてまとめる技術がある。
【０００３】
特許文献１には、このようなナビゲーション装置についての技術が記載されている。
【０００４】
【特許文献１】特開２００７−１１４１２８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかし、上記のようなナビゲーション装置では、渋滞度に応じてリンクをまとめて一つの区間とする処理の方法が常に一定であり、変更することはできない。例えば、回避する距離を最小限に抑えて渋滞を回避する経路を算出する機能を用いる場合であろうと、目的地までの経路と予想渋滞情報の概略を表示する機能を用いる場合であろうと、利用する機能に関係なく所定の条件に従ってリンクを一つの区間にまとめてしまう。
【０００６】
つまり、機能ごとに最適な交通情報を使用することができない。
【０００７】
本発明の目的は、ナビゲーション装置において、交通情報を状況に応じて構成する技術を提供することにある。
【課題を解決するための手段】
【０００８】
上記課題を解決すべく、本発明のナビゲーション装置は、リンクの渋滞度を示す交通情報を取得する取得手段と、機能の指示を受け付ける受付手段と、前記受付手段で受け付けた機能に応じて、地図上の道路に、前記交通情報に含まれる１つ又は複数のリンクにより構成されるリンク群を設定するリンク群設定手段と、を備えることを特徴とする。
【０００９】
また例えば、ナビゲーション装置のナビゲーション方法であって、前記ナビゲーション装置は、リンクの渋滞度を示す交通情報を取得する取得ステップと、機能の指示を受け付ける受付ステップと、前記受付ステップで受け付けた機能に応じて、地図上の道路に、前記交通情報に含まれる１つ又は複数のリンクにより構成されるリンク群を設定するリンク群設定ステップと、を実行することを特徴とする。
【発明を実施するための最良の形態】
【００１０】
以下に、本発明の一実施形態が適用されたナビゲーション装置１００について、図面を参照して説明する。
【００１１】
図１は、本発明が適用された車載用ナビゲーション装置１００の概略構成図である。図示するように、車載用ナビゲーション装置１００は、演算処理部１と、ディスプレイ２と、記憶装置３と、音声入出力装置４（音声入力装置としてマイクロフォン４１、音声出力装置としてスピーカ４２）と、入力装置５と、ＲＯＭ装置６と、車速センサ７と、ジャイロセンサ８と、ＧＰＳ(Global Positioning System)受信装置９と、ＦＭ多重放送受信装置１０と、ビーコン受信装置１１と、を備えている。
【００１２】
演算処理部１は、様々な処理を行う中心的ユニットである。例えば各種センサ７,８やＧＰＳ受信装置９、ＦＭ多重放送受信装置１０、またはビーコン受信装置１１から出力される情報を基にして現在地を検出する。また、得られた現在地情報に基づいて、表示に必要な地図データを記憶装置３あるいはＲＯＭ装置６から読み出す。また、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ２へ表示する。また、記憶装置３あるいはＲＯＭ装置６に記憶されている地図データ等を用いて、ユーザから指示された出発地（現在地）と目的地とを結ぶ最適な経路（推奨経路）を探索する。また、スピーカ４２やディスプレイ２を用いてユーザを誘導する。
【００１３】
演算装置１は、各デバイス間をバス２５で接続した構成である。演算処理部１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ(Central Processing Unit)２１と、記憶装置３から読み出した地図データ、演算データなどを格納するＲＡＭ(Random Access Memory)２２と、プログラムやデータを格納するＲＯＭ(Read Only Memory)２３と、各種ハードウェアを演算装置１に接続するインターフェイスであるＩ／Ｆ２４と、を有する。
【００１４】
ディスプレイ２は、演算処理部１で生成されたグラフィックス情報を表示するユニットである。ディスプレイ２は、液晶ディスプレイ、有機ＥＬディスプレイなどで構成される。
【００１５】
記憶装置３は、ＨＤＤ（Hard Disk Drive）や不揮発性メモリカードといった、少なくとも読み書きが可能な記憶媒体で構成される。
【００１６】
この記憶媒体には、通常の経路探索装置に必要な地図データ（地図上の道路を構成するリンクのリンクデータを含む）であるリンクテーブル２００と、交通情報テーブル３００と、経路情報４００と、区間情報５００と、再構成処理テーブル６００と、が記憶されている。
【００１７】
図２は、リンクテーブル２００の構成を示す図である。リンクテーブル２００は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）２０１ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ２０２を含んでいる。
【００１８】
リンクデータ２０２は、リンクの識別子であるリンクＩＤ２１１ごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報２２２、リンクを含む道路の種別を示す道路種別２２３、リンクの距離を示すリンク長２２４、リンク旅行時間２２５、リンクを構成する２つのノードにそれぞれ接続するリンクのリンクＩＤ（接続リンクＩＤ）である開始接続リンク、終了接続リンク２２６、リンクを含む道路の通称（例えば、「環八通り」等）を示す通称２２７、等を含んでいる。
【００１９】
なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。なお、リンク旅行時間２２５は、日時、天気などの条件ごとに対応付けられたリンク旅行時間であってもよい。
【００２０】
図３は、交通情報テーブル３００の構成を示す図である。交通情報テーブル３００は、ＦＭ多重放送受信装置１０やビーコン受信装置１１等の通信装置を介して、図示しない外部の機関等から送信された交通情報を記憶するテーブルである。
【００２１】
交通情報テーブル３００は、リンクＩＤ３０１ごとに、リンクの渋滞の程度を示す渋滞度３０２を含んでいる。
【００２２】
具体的には、リンクＩＤ３０１は、「０００００１」、「０００００２」等の、道路を構成するリンクを識別する情報である。
【００２３】
渋滞度３０２は、渋滞の程度が高い順に予め定められた「渋滞」、軽微な渋滞であることを示す「混雑」、渋滞が発生していないことを示す「順調」等の渋滞度または渋滞度を特定できない旨の「不明」等の、渋滞の状態に関する情報である。
【００２４】
なお、渋滞度３０２は、例えばＶＩＣＳ（Vehicle Information Communication System：登録商標）等により提供される。
【００２５】
図４は、経路情報４００の構成を示す図である。
【００２６】
経路情報４００は、ナビゲーション装置１００等による経路探索の結果得られた経路に関する情報である。
【００２７】
経路情報４００は、リンクＩＤ４０１を含んでいる。
【００２８】
リンクＩＤ４０１は、経路を構成するリンクを識別する情報である。
【００２９】
経路情報４００は、リンクを識別するリンクＩＤを、経路上で経由する順に含んでいる。例えば、「０００００３」、「８４８４２８」、・・・「２８８４７４」であれば、「０００００３」で識別されるリンクと、「８４８４２８」で識別されるリンクと、・・・「２８８４７４」で識別されるリンクと、を順に経由する経路であることを示す。
【００３０】
図５は、区間情報５００の構成を示す図である。
【００３１】
区間情報５００は、一つまたは複数のリンクが連結された区間ごとに、区間を構成するリンクと、区間の渋滞度（みなし渋滞度）と、を対応付ける情報である。
【００３２】
具体的には、区間情報５００は、区間ＩＤ５０１と、構成リンク列５０２と、みなし渋滞度５０３と、を含んでいる。
【００３３】
区間ＩＤ５０１は、経路を構成するリンクを１つ又は複数まとめて構成される区間を識別する情報である。
【００３４】
例えば、区間ＩＤ５０１の情報が「０００１」、「０００２」、・・・「００３３」であれば、経路は、「０００１」で識別される区間と、「０００２」で識別される区間と、・・・、「００３３」で識別される区間と、に区分されることを示す。
【００３５】
構成リンク列５０２は、区間を構成するリンクを特定する情報である。
【００３６】
例えば、「０００００３，８４８４２８」であれば、その区間はリンクＩＤが「０００００３」であるリンクと「８４８４２８」であるリンクとにより構成されることを示す。
【００３７】
みなし渋滞度５０３は、区間の渋滞度を示す情報である。例えば、「順調」であれば、その区間を構成するリンクはすべて「順調」という渋滞度を備えるものとみなされる。
【００３８】
図６は、再構成処理テーブル６００の構成を示す図である。
【００３９】
再構成処理テーブル６００は、機能ごとに、リンクを再構成して区間にまとめる処理を識別する情報を対応付けて記憶する。
【００４０】
再構成処理テーブル６００は、機能６０１と、再構成処理６０２と、を含んでいる。
【００４１】
機能６０１は、起動させる機能である。例えば、「最速ルート表示」、「渋滞回避」等の交通情報を用いる様々な機能である。
【００４２】
再構成処理６０２は、リンクを区間にまとめる処理である。例えば、機能６０１が「最速ルート表示」、再構成処理６０２が「第一処理」、であれば、「最速ルート表示」を起動させる際には「第一処理」を用いてリンクを区間にまとめることを示す。
【００４３】
図１に戻って説明する。音声入出力装置４は、音声入力装置としてマイクロフォン４１と、音声出力装置としてスピーカ４２と、を備える。マイクロフォン４１は、使用者やその他の搭乗者が発した声などの車載用ナビゲーション装置１００の外部の音声を取得する。
【００４４】
スピーカ４２は、演算処理部１で生成された使用者へのメッセージを音声信号として出力する。マイクロフォン４１とスピーカ４２は、車両の所定の部位に、別個に配されている。ただし、一体の筐体に収納されていても良い。車載用ナビゲーション装置１００は、マイクロフォン４１及びスピーカ４２を、それぞれ複数備えることができる。
【００４５】
入力装置５は、使用者からの指示を使用者による操作を介して受け付ける装置である。入力装置５は、タッチパネル５１と、ダイヤルスイッチ５２と、その他のハードスイッチ（図示しない）であるスクロールキー、縮尺変更キーなどで構成される。
【００４６】
タッチパネル５１は、ディスプレイ２の表示面側に搭載され、表示画面を透視可能である。タッチパネル５１は、ディスプレイ２に表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して出力する。タッチパネル５１は、感圧式または静電式の入力検出素子などにより構成される。
【００４７】
ダイヤルスイッチ５２は、時計回り及び反時計回りに回転可能に構成され、所定の角度の回転ごとにパルス信号を発生し、演算処理部１に出力する。演算処理部１では、パルス信号の数から、回転角度を求める。
【００４８】
ＲＯＭ装置６は、ＣＤ-ＲＯＭやＤＶＤなどのＲＯＭ（Read Only Memory）やＩＣ（Integrated Circuit）カードといった、少なくとも読み取りが可能な記憶媒体で構成されている。この記憶媒体には、例えば、動画データや、音声データなどが記憶されている。
【００４９】
車速センサ７,ジャイロセンサ８およびＧＰＳ受信装置９は、車載用ナビゲーション装置１００において現在地（自車位置）を検出するために使用されるものである。
【００５０】
車速センサ７は、車速を算出するのに用いる値を出力するセンサである。ジャイロセンサ８は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するものである。ＧＰＳ受信装置９は、ＧＰＳ衛星からの信号を受信し移動体とＧＰＳ衛星間の距離と距離の変化率を３個以上の衛星に対して測定することで移動体の現在位置、進行速度および進行方位を測定し、演算処理部１に送信するものである。
【００５１】
ＦＭ多重放送受信装置１０は、ＦＭ多重放送局から送られてくるＦＭ多重放送信号を受信する。ＦＭ多重放送には、ＶＩＣＳ（Vehicle Information Communication System：登録商標）情報の概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報などやＦＭ多重一般情報としてラジオ局が提供する文字情報などがある。
【００５２】
ビーコン受信装置１１は、光ビーコン、電波ビーコン等の信号を受信する。ビーコン等の信号には、ＶＩＣＳ情報の概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報などがある。
【００５３】
図７は、演算処理部１の機能ブロック図である。
【００５４】
図示するように、演算処理部１は、主制御部１０１と、入力受付部１０２と、出力処理部１０３と、再構成処理特定部１０４と、再構成処理部１０５と、を有する。
【００５５】
主制御部１０１は、様々な処理を行う中心的な機能部であり、処理内容に応じて、他の処理部を制御する。また、主制御部１０１は、車載用ナビゲーション装置１００の基本動作であるナビゲーション処理（例えば、交通情報の表示、現在位置の表示、経路探索、経路誘導等）を実施する。
【００５６】
入力受付部１０２は、マイクロフォン４１、タッチパネル５１およびダイヤルスイッチ５２を介して、使用者からの指示入力を受け付け、これを各処理部に受け渡す処理部である。
【００５７】
出力処理部１０３は、画面出力をディスプレイ２に表示させる機能部である。ディスプレイ２への表示が要求される画面データと表示候補を受け取り、指定された描画方式で、道路、その他の地図構成物や、現在地、目的地、推奨経路、メッセージ情報のためのダイアログなどを描画するように画面描画コマンドを生成する。そして、生成したコマンドを、ディスプレイ２に送信する。
【００５８】
再構成処理特定部１０４は、起動要求のあった機能に応じて、経路を構成するリンクを区間に再構成する処理を特定する。
【００５９】
具体的には、再構成処理特定部１０４は、起動を要求された機能を特定し、再構成処理テーブル６００を参照して対応付けられた再構成処理を特定する。
【００６０】
再構成処理部１０５は、再構成処理特定部１０４が特定した再構成処理に応じた処理を実施することで、リンクを区間に再構成して、再構成した区分に渋滞度を割り当てる。
【００６１】
なお、主制御部１０１、入力受付部１０２、出力処理部１０３、再構成処理特定部１０４、再構成処理部１０５は、ＣＰＵ２１がＲＡＭ２２やＲＯＭ２３にロードしたプログラムを実行することにより実現される。
【００６２】
次に、上記構成の車載用ナビゲーション装置１００の動作について説明する。
【００６３】
図８は、機能開始処理の流れを示すフロー図である。
【００６４】
主制御部１０１は、ナビゲーション装置１００の図示しない電源部に電源が投入されると、本フローを開始する。
【００６５】
主制御部１０１は、実行する機能を受け付ける（ステップＳ００１）。
【００６６】
具体的には、主制御部１０１は、入力受付部１０２を介して、利用者からの実行する機能、例えば経路の概要を表示させる概要表示機能の実行指示入力を受け付ける。
【００６７】
次に、再構成処理特定部１０４は、機能に応じて再構成手段を特定する（ステップＳ００２）。
【００６８】
具体的には、再構成処理特定部１０４は、再構成処理テーブル６００のレコードから、機能６０１が実行する機能と合致するレコードを特定し、対応する再構成処理６０２を特定する。
【００６９】
次に、再構成処理部１０５は、ステップＳ００２にて特定した再構成処理を実施する（ステップＳ００３）。
【００７０】
ステップＳ００３の詳細は、後述する。
【００７１】
次に、主制御部１０１は、ステップＳ００１にて受け付けた機能を実行する（ステップＳ００４）。
【００７２】
具体的には、主制御部１０１は、ステップＳ００３の実施により得られた区間情報５００を優先的に用いて、指定された機能を実施する。
【００７３】
以上が、機能開始処理のフローである。
【００７４】
次に、ステップＳ００３にて実施する再構成処理の例を、図９を用いて説明する。
【００７５】
図９は、再構成処理のフローの例である。
【００７６】
まず、再構成処理部１０５は、経路を構成するリンクのうち、渋滞度が「順調」または「不明」のリンクについて、隣接しあうリンク同士を連結する（ステップＳ１０１）。
【００７７】
具体的には、再構成処理部１０５は、経路情報４００のリンクＩＤ４０１を参照して、各リンクＩＤで特定されるリンクについて、交通情報テーブル３００の渋滞度３０２を特定する。
【００７８】
そして、再構成処理部１０５は、特定した渋滞度が「順調」または「不明」であるリンクを経路情報４００から特定し、特定したリンク同士が隣接しあう場合に連結する。
【００７９】
ここで、渋滞度が「順調」または「不明」のリンクのうち、隣接しあうリンクがないものについては、リンク単独で「連結されたリンク」として設定される。
【００８０】
次に、再構成処理部１０５は、ステップＳ１０１にて連結されたリンクのリンク長を算出する（ステップＳ１０２）。
【００８１】
具体的には、再構成処理部１０５は、リンクテーブル２００のリンク長２２４を加算することで、ステップＳ１０１にて連結されたリンクのリンク長を求める。
【００８２】
次に、再構成処理部１０５は、連結されたリンクのリンク長が所定の閾値を越えるものを確定区間とし、確定区間のみなし渋滞度として「順調」を割り当てる（ステップＳ１０３）。
【００８３】
具体的には、再構成処理部１０５は、ステップＳ１０２にて求めた連結後のリンク長について、所定の閾値を超えたか否かを判定する。
【００８４】
そして、再構成処理部１０５は、リンク長が所定のしきい値を超えた連結後のリンクについて、連結状態が確定したことを示す確定区間として設定し、確定区間のみなし渋滞度としてそれぞれ「順調」を割り当てる。
【００８５】
なお、この所定の閾値は、例えば１ｋｍ等、予め機能を実行するのに妥当と考えられる値であるが、これに限らず、経路の距離に応じて定められた閾値であってもよい。例えば、経路の距離が１０ｋｍ未満であれば閾値を５００ｍとし、経路の距離が１０ｋｍ以上であれば閾値を１ｋｍとする等、経路の距離が増加する程に大きな値としてもよい。
【００８６】
また、所定の閾値は、一般道や有料道路等の道路の種類に応じて定められる閾値であってもよい。例えば、一般道であれば閾値を２００ｍとし、有料道路であれば一般道より長い距離となるよう閾値を７００ｍとする等である。
【００８７】
また、道路の種類と経路の距離とに応じて定められた閾値であってもよい。例えば、道路の種類に応じて基本となる閾値が定められ、経路の距離に応じて閾値が増減されて定められてもよい。
【００８８】
次に、再構成処理部１０５は、経路を構成するリンクのうち、ステップＳ１０３で設定した確定区間に該当しないリンクについて、隣接しあうリンク同士を連結して未確定区間とする（ステップＳ１０４）。
【００８９】
具体的には、再構成処理部１０５は、経路情報４００のリンクＩＤ４０１のうち、確定区間に含まれないリンクを特定する。そして、再構成処理部１０５は、特定したリンクのうち隣接しあうリンクをまとめて、それぞれのまとまりを未確定区間とする。
【００９０】
ここで、隣接しあうリンクがないものについては、リンク単独で「未確定区間」として設定される。
【００９１】
次に、再構成処理部１０５は、ステップＳ１０４で特定した未確定区間ごとに、渋滞度が「渋滞」であるリンクを含む場合にはその区間のみなし渋滞度として「渋滞」を割り当て、含まない場合にはその区間のみなし渋滞度として「混雑」を割り当てる（ステップＳ１０５）。
【００９２】
具体的には、再構成処理部１０５は、ステップＳ１０４で特定した未確定区間ごとに、区間に含まれるリンクを特定し、各リンクについて交通情報テーブル３００の渋滞度３０２が「渋滞」であるか否かを判定する。
【００９３】
そして、再構成処理部１０５は、「渋滞」であるリンクを一つでも含む未確定区間について、みなし渋滞度として「渋滞」を割り当てる。再構成処理部１０５は、「渋滞」であるリンクを含まない未確定区間について、みなし渋滞度として「混雑」を割り当てる。
【００９４】
次に、再構成処理部１０５は、未確定区間および確定区間を、区間情報５００に、その順序を変えずに格納する（ステップＳ１０６）。
【００９５】
具体的には、再構成処理部１０５は、未確定区間および確定区間について、経路上での順序を変えずに、区間ＩＤ５０１を順に付与して区間情報５００に格納する。
【００９６】
その際、再構成処理部１０５は、各区間を構成するリンクのリンクＩＤを構成リンク列５０２に格納する。
【００９７】
次に再構成処理部１０５は、区間情報５００に格納された各区間について、ステップＳ１０３あるいはステップＳ１０５において各区間に割り当てられたみなし渋滞度をみなし渋滞度５０３として格納する（ステップＳ１０７）。
【００９８】
以上が、再構成処理のフローである。
【００９９】
再構成処理を実施することで、ナビゲーション装置１００は、交通情報が提供されるリンクの情報にとらわれず、実行する機能に都合が良いよう再構成した区間情報を使用することが可能となる。
【０１００】
図１０に、図９に示した再構成処理による区間情報の構成例を示す。
【０１０１】
図１０（ａ）は、経路を構成する連続したリンク７０１〜７０７の構成を示す図である。
リンク７０１は、渋滞度が「混雑」であり、リンク長は「４００ｍ」である。
リンク７０２は、渋滞度が「順調」であり、リンク長は「４００ｍ」である。
リンク７０３は、渋滞度が「渋滞」であり、リンク長は「２００ｍ」である。
リンク７０４は、渋滞度が「順調」であり、リンク長は「５５０ｍ」である。
リンク７０５は、渋滞度が「不明」であり、リンク長は「６００ｍ」である。
リンク７０６は、渋滞度が「混雑」であり、リンク長は「７５０ｍ」である。
リンク７０７は、渋滞度が「不明」であり、リンク長は「１２００ｍ」である。
【０１０２】
図１０（ｂ）は、図１０（ａ）の構成を備える経路について、再構成処理のステップＳ１０１〜ステップＳ１０４を実施した状態、すなわち確定区間と未確定区間とを特定した状態を示す図である。
【０１０３】
図１０（ｂ）においては、第一の区間（未確定区間）７１１は、リンク７０１と、リンク７０２と、リンク７０３と、により構成されている。
【０１０４】
第二の区間（確定区間）７１２は、リンク７０４と、リンク７０５と、により構成されている。第三の区間（未確定区間）７１３は、リンク７０６により構成されている。また、第四の区間（確定区間）７１４は、リンク７０７により構成されている。
【０１０５】
ここで、第二の区間７１２は、渋滞度が「順調」でありリンク長が「５５０ｍ」であるリンク７０４と、渋滞度が「不明」でありリンク長が「６００ｍ」であるリンク７０５と、が連結されて構成されている。第二の区間７１２の距離は、リンク７０４のリンク長「５５０ｍ」とリンク７０５のリンク長「６００ｍ」を合計したものであり、閾値である１ｋｍを越える「１１５０ｍ」となるため、第二の区間は確定区間として設定される。
【０１０６】
また、第四の区間７１４は、渋滞度が「不明」でありリンク長が「１２００ｍ」であるリンク７０７により構成されている。第四の区間７１４の距離は、リンク７０７のリンク長「１２００ｍ」であり、閾値である１ｋｍを越えるため、第四の区間は確定区間として設定される。
【０１０７】
図１０（ｃ）は、図１０（ｂ）で示した各区間７１１〜７１４の渋滞度をそのまま画面に表示する場合の表示例を示している。
【０１０８】
第一の区間７１１は、上述のとおり渋滞度が「混雑」であるリンク７０１と、渋滞度が「順調」であるリンク７０２と、渋滞度が「渋滞」であるリンク７０３と、が連結されて構成されている。つまり、第一の区間７１１は、渋滞度が「渋滞」であるリンク７０３を含むため、みなし渋滞度には「渋滞」が割り当てられる。
【０１０９】
そのため、出力処理部１０３は、第一の区間７１１のみなし渋滞度を示す表示領域７２１に、「渋滞」を表示する。
【０１１０】
第二の区間７１２は、上述のとおり渋滞度が「順調」であるリンク７０４と、渋滞度が「不明」であるリンク７０５と、が連結されて確定区間として構成されている。つまり、第二の区間７１２は、確定区間であるため、みなし渋滞度には「順調」が割り当てられる。
【０１１１】
そのため、出力処理部１０３は、第二の区間７１２のみなし渋滞度を示す表示領域７２２に、「順調」を表示する。
【０１１２】
第三の区間７１３は、上述のとおり渋滞度が「混雑」であるリンク７０６により構成されている。つまり、第三の区間７１３は、渋滞度が「渋滞」であるリンクを含まない未確定区間であるため、みなし渋滞度には「混雑」が割り当てられる。
【０１１３】
そのため、出力処理部１０３は、第三の区間７１３のみなし渋滞度を示す表示領域７２３に、「混雑」を表示する。
【０１１４】
第四の区間７１４は、上述のとおり渋滞度が「不明」であるリンク７０７により、確定区間として構成されている。つまり、第四の区間７１４は、確定区間であるため、みなし渋滞度には「順調」が割り当てられる。
【０１１５】
そのため、出力処理部１０３は、第四の区間７１４のみなし渋滞度を示す表示領域７２４に、「順調」を表示する。
【０１１６】
以上、図１０により、図９に示した再構成処理による区間情報の構成例を示した。
【０１１７】
このように、図９に示した再構成処理によると、経路設定された経路を構成するリンクのうち渋滞が発生している渋滞リンクまたは混雑が発生している混雑リンクに対して、隣接する渋滞リンクまたは混雑リンクを連結させることができるといえる。
【０１１８】
また、経路設定された経路を構成するリンクのうち渋滞が発生している渋滞リンクまたは混雑が発生している混雑リンクに対して、隣接しない渋滞リンクまたは混雑リンクであって所定の距離内にあるリンク（以降、「近隣リンク」とする）と、近隣リンクと前記渋滞リンクまたは混雑リンクとの間に挟まれたリンクと、を連結させることができるともいえる。
【０１１９】
図１１に、リンクを区間情報に再構成する別の再構成処理についての処理フローを示す。
【０１２０】
図１１の処理フローは、原則、図９の処理フローと同じであるが、ステップＳ２０５を実施する点において相違する。以下、その相違点であるステップＳ２０５を説明する。
【０１２１】
ステップＳ２０５において、再構成処理部１０５は、ステップＳ１０４で特定した未確定区間ごとに、渋滞度が「渋滞」であるリンクを含む場合にはその区間のみなし渋滞度として「渋滞」を割り当て、含まない場合にはその区間のみなし渋滞度として「順調」を割り当てる。
【０１２２】
具体的には、再構成処理部１０５は、ステップＳ１０４で特定した未確定区間ごとに、区間に含まれるリンクを特定し、各リンクについて交通情報テーブル３００の渋滞度３０２が「渋滞」であるか否かを判定する。
【０１２３】
そして、再構成処理部１０５は、「渋滞」であるリンクを一つでも含む未確定区間について、みなし渋滞度として「渋滞」を割り当てる。再構成処理部１０５は、「渋滞」であるリンクを含まない未確定区間について、みなし渋滞度として「順調」を割り当てる。
【０１２４】
以上が、ステップＳ２０５の処理内容である。
【０１２５】
ステップＳ２０５と、図９のステップＳ１０５との違いは、未確定区間のうち渋滞度が「渋滞」であるリンクを含まない未確定区間について、そのみなし渋滞度として「順調」を割り当てる点にある。
【０１２６】
図１２は、この相違を示す図である。
【０１２７】
図１２（ａ）は、図１０（ａ）と同様のリンク７０１〜７０７により構成される経路の構造を示す図である。
【０１２８】
図１２（ｂ）は、図１２（ａ）の構成を備える経路について、図１１の再構成処理のステップＳ１０１〜ステップＳ１０４を実施した状態、すなわち確定区間と未確定区間とを特定した状態を示す図である。図１０（ｂ）と同様である。
【０１２９】
図１２（ｃ）は、図１２（ｂ）で示した各区間７１１〜７１４の渋滞度をそのまま画面に表示する場合の表示例を示している。
【０１３０】
ここで、第三の区間７１３は、上述のとおり渋滞度が「混雑」であるリンク７０６により構成されている。つまり、第三の区間７１３は、渋滞度が「渋滞」であるリンクを含まない未確定区間であるため、ステップＳ２０５により、みなし渋滞度には「順調」が割り当てられる。
【０１３１】
そのため、出力処理部１０３は、第三の区間７１３のみなし渋滞度を示す表示部８２３に、「順調」を表示する。
【０１３２】
このような再構成処理を行うことで、渋滞の酷い区間以外を「順調」とみなすことができる。これは、例えば、渋滞の酷い部分をまとめて回避する経路を探索する渋滞回避機能等を起動する際に効率のよい交通情報の整理である。
【０１３３】
図１３は、図１１の再構成処理のステップＳ１０３におけるリンク長の閾値を「３００ｍ」とした場合の区間情報の構成例を示す図である。
【０１３４】
図１３（ａ）は、図１２（ａ）と同様のリンク７０１〜７０７により構成される経路の構造を示す図である。
【０１３５】
図１３（ｂ）は、図１３（ａ）の構成を備える経路について、図１１の再構成処理のステップＳ１０１〜ステップＳ１０４を実施した状態、すなわち確定区間と未確定区間とを特定した状態を示す図である。
【０１３６】
図１３（ｂ）においては、第一の区間９１１は、渋滞度が「混雑」でありリンク長が「４００ｍ」であるリンク７０１により構成されている。
【０１３７】
第二の区間９１２は、渋滞度が「順調」でありリンク長が「４００ｍ」であるリンク７０２により構成されている。第二の区間９１２の距離は、リンク７０２のリンク長「４００ｍ」であり、閾値である３００ｍを越えるため、第二の区間は確定区間として設定される。
【０１３８】
第三の区間９１３は、渋滞度が「渋滞」でありリンク長が「２００ｍ」であるリンク７０３により構成されている。
【０１３９】
第四の区間９１４は、渋滞度が「順調」でありリンク長が「５５０ｍ」であるリンク７０４と、渋滞度が「不明」でありリンク長が「６００ｍ」であるリンク７０５と、が連結されて構成されている。第四の区間９１４の距離は、リンク７０４のリンク長「５５０ｍ」とリンク７０５のリンク長「６００ｍ」を合計したものであり、閾値である３００ｍを越える「１１５０ｍ」となるため、第四の区間は確定区間として設定される。
【０１４０】
第五の区間９１５は、渋滞度が「混雑」でありリンク長が「７５０ｍ」であるリンク７０６により構成されている。
【０１４１】
第六の区間９１６は、渋滞度が「不明」でありリンク長が「１２００ｍ」であるリンク７０７により構成されている。第六の区間９１６の距離は、リンク７０７のリンク長「１２００ｍ」であり、閾値である３００ｍを越えるため、第六の区間は確定区間として設定される。
【０１４２】
図１３（ｃ）は、図１３（ｂ）で示した各区間９１１〜９１６の渋滞度をそのまま画面に表示する場合の表示例を示している。
【０１４３】
第一の区間９１１は、上述のとおり渋滞度が「混雑」であるリンク７０１により構成されている。つまり、第一の区間９１１は、渋滞度が「渋滞」であるリンクを含まない未確定区間であるため、みなし渋滞度には「順調」が割り当てられる。
【０１４４】
そのため、出力処理部１０３は、第一の区間９１１のみなし渋滞度を示す表示部９２１に、「順調」を表示する。
【０１４５】
第二の区間９１２は、渋滞度が「順調」であるリンク７０２により構成されている。つまり、第二の区間９１２は、確定区間であるため、みなし渋滞度には「順調」が割り当てられる。
【０１４６】
そのため、出力処理部１０３は、第二の区間９１２のみなし渋滞度を示す表示部９２２に、「順調」を表示する。
【０１４７】
第三の区間９１３は、上述のとおり渋滞度が「渋滞」であるリンク７０３により構成されている。つまり、第三の区間９１３は、渋滞度が「渋滞」であるリンクを含む未確定区間であるため、みなし渋滞度には「渋滞」が割り当てられる。
【０１４８】
そのため、出力処理部１０３は、第三の区間９１３のみなし渋滞度を示す表示部９２３に、「渋滞」を表示する。
【０１４９】
第四の区間９１４は、上述のとおり渋滞度が「順調」であるリンク７０４と、渋滞度が「不明」であるリンク７０５と、が連結されて確定区間として構成されている。つまり、第四の区間９１４は、確定区間であるため、みなし渋滞度には「順調」が割り当てられる。
【０１５０】
そのため、出力処理部１０３は、第四の区間９１４のみなし渋滞度を示す表示部９２４に、「順調」を表示する。
【０１５１】
第五の区間９１５は、上述のとおり渋滞度が「混雑」であるリンク７０６により構成されている。つまり、第五の区間９１５は、渋滞度が「渋滞」であるリンクを含まない未確定区間であるため、みなし渋滞度には「順調」が割り当てられる。
【０１５２】
そのため、出力処理部１０３は、第五の区間９１５のみなし渋滞度を示す表示部９２５に、「順調」を表示する。
【０１５３】
第六の区間９１６は、上述のとおり渋滞度が「不明」であるリンク７０７により、確定区間として構成されている。つまり、第六の区間９１６は、確定区間であるため、みなし渋滞度には「順調」が割り当てられる。
【０１５４】
そのため、出力処理部１０３は、第六の区間９１６のみなし渋滞度を示す表示部９２６に、「順調」を表示する。
【０１５５】
以上、本発明の一実施形態を説明した。
【０１５６】
本発明の上記実施形態によれば、車載用ナビゲーション装置１００は、機能を実施しやすいように、機能に応じて交通情報を再構成することができるため、最適な交通情報を利用することができる。
【０１５７】
本発明は、上記実施形態に制限されない。上記実施形態は、本発明の技術的思想の範囲内で様々な変形が可能である。
【０１５８】
例えば、上記実施形態では、図９、図１１のステップＳ１０１、ステップＳ１０５、ステップＳ２０５において、図３に示した交通情報テーブル３００の交通情報を用いて各リンクの渋滞度を特定しているが、これに限られない。
【０１５９】
再構成処理部１０５は、交通情報が提供されていないリンクについては、予め定められた渋滞度を用いてもよい。
【０１６０】
このようにすることで、交通情報の提供を受けることができない細街路などの場合であっても、ある程度の精度を担保してみなし渋滞度を求めることができる。
【０１６１】
また、図１０（ｃ）、図１２（ｃ）、図１３（ｃ）においては、みなし渋滞度を区間ごとに示す画面例を示した。しかし、設定された区間は、みなし渋滞度を表示する以外にもさまざまな機能により活用されうる。
【０１６２】
例えば渋滞区間を回避する経路探索において、みなし渋滞度が「渋滞」である区間を渋滞部分として特定してもよいし、またはみなし渋滞度が「渋滞」である区間に含まれるリンクのリンクコストに重みを付けて経路探索に利用するようにしてもよい。
【０１６３】
このようにすることで、ナビゲーション装置１００は、渋滞範囲をまとめて回避する経路探索が可能となる。
【０１６４】
また、上記実施形態では、受信した交通情報を用いて各リンクの渋滞度を特定しているが、これに限られない。
【０１６５】
記憶装置３に予め統計交通情報を記憶させておき、その統計交通情報を用いてもよい。
【０１６６】
なお、統計交通情報とは、所定の地域の所定の期間についての交通情報を統計処理した情報である。
【０１６７】
また、ナビゲーション装置１００に無線で統計交通情報の更新情報を受信する無線送受信機等を備えて外部から統計交通情報を受信させ、随時更新した統計交通情報を用いるようにしてもよい。
【０１６８】
このようにすることで、統計処理された信頼度の高い交通情報を用いることができるようになり、特定する渋滞度の精度を高めることができるようになる。
【０１６９】
以上が、変形例である。
【０１７０】
なお、上記の実施形態では、本発明を車載用ナビゲーション装置に適用した例について説明したが、本発明は車載用以外のナビゲーション装置にも適用することができる。
【図面の簡単な説明】
【０１７１】
【図１】図１は、本発明の一実施形態が適用されたナビゲーション装置の概略構成図である。
【図２】図２は、リンクテーブルの構成例を示す図である。
【図３】図３は、交通情報テーブルの構成例を示す図である。
【図４】図４は、経路情報の構成例を示す図である。
【図５】図５は、区間情報の構成例を示す図である。
【図６】図６は、再構成処理テーブルの構成例を示す図である。
【図７】図７は、演算処理部の機能構成を示す図である。
【図８】図８は、機能開始処理のフロー図である。
【図９】図９は、再構成処理のフロー図である。
【図１０】図１０は、再構成処理による区間情報の構成例を示す図である。
【図１１】図１１は、別の再構成処理のフロー図である。
【図１２】図１２は、再構成処理による区間情報の構成例を示す図である。
【図１３】図１３は、再構成処理による区間情報の構成例を示す図である。
【符号の説明】
【０１７２】
１：演算処理部、２：ディスプレイ、３：記憶装置、４：音声出入力装置、５：入力装置、６：ＲＯＭ装置、７：車速センサ、８：ジャイロセンサ、９：ＧＰＳ受信機、１０：ＦＭ多重放送受信装置、１１：ビーコン受信装置、２１：ＣＰＵ、２２：ＲＡＭ、２３：ＲＯＭ、２４：Ｉ／Ｆ、２５：バス、４１：マイクロフォン、４２：スピーカ、５１：タッチパネル、５２：ダイヤルスイッチ、１００：ナビゲーション装置、１０１：主制御部、１０２：入力受付部、１０３：出力処理部、１０４：再構成処理特定部、１０５：再構成処理部、２００：リンクテーブル、３００：交通情報テーブル、４００：経路情報、５００：区間情報、６００：再構成処理テーブル
【図１】
2010054478.tif 000003
【図２】
2010054478.tif 000004
【図３】
2010054478.tif 000005
【図４】
2010054478.tif 000006
【図５】
2010054478.tif 000007
【図６】
2010054478.tif 000008
【図７】
2010054478.tif 000009
【図８】
2010054478.tif 000010
【図９】
2010054478.tif 000011
【図１０】
2010054478.tif 000012
【図１１】
2010054478.tif 000013
【図１２】
2010054478.tif 000014
【図１３】
2010054478.tif 000015