(57)【特許請求の範囲】
【請求項１】
ナビゲーション装置であって、
交通情報が付加された道路と、交通情報が付加されていない道路と、により接続される交差点を検索する交差点検索手段と、
前記交差点検索手段により検索された交差点に接続された道路であって交通情報が付加された道路について所定距離まで辿り、辿った範囲の前記道路を交通情報の補完元と特定する補完元検索手段と、
前記交差点検索手段により検索された交差点に接続された道路であって交通情報が付加されていない道路について所定距離まで辿り、辿った範囲の前記道路を交通情報の補完対象と特定する補完対象検索手段と、
前記補完元検索手段により特定された補完元に付加された交通情報をもとに、前記補完対象検索手段により特定された補完対象に交通情報を補完する交通情報補完手段と、
を備え、
前記交差点検索手段は、前記交通情報が付加された道路と、前記交通情報が付加されていない道路と、により前記交差点に進入する方向で接続される交差点を検索し、
前記補完元検索手段は、前記前記交差点検索手段により検索された交差点に進入する方向で接続され、交通情報が付加された道路について所定距離までその進入方向と反対の方向に辿り、辿った範囲の前記道路を交通情報の補完元と特定し、
前記補完対象検索手段は、前記前記交差点検索手段により検索された交差点に進入する方向で接続され、交通情報が付加されていない道路について所定距離までその進入方向と反対の方向に辿り、辿った範囲の前記道路を交通情報の補完対象と特定する、
ことを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
前記補完対象検索手段は、交通情報が付加されていない道路について所定距離まで辿る際に、分岐があれば、接続する角度差が最も小さい道路を前記分岐において選択して辿る、
ことを特徴とするナビゲーション装置。
【請求項３】
請求項１または２に記載のナビゲーション装置であって、
前記交通情報補完手段は、
前記補完対象である道路により進入される方向で接続される交差点を特定し、前記特定した交差点に進入する補完元である道路に付加された交通情報をもとに前記補完元である道路ごとに当該補完元である道路を通行する車両の平均速度を取得し、当該補完元である道路ごとの平均速度をもとに算出した平均値を用いて前記補完対象である道路の旅行時間を算出し、算出した前記旅行時間を前記補完対象である道路に対して補完する、
ことを特徴とするナビゲーション装置。
【請求項４】
請求項１〜３のいずれか一項に記載のナビゲーション装置であって、
さらに、前記交通情報補完手段が補完した交通情報を画面に表示する交通情報表示手段、
を備えることを特徴とする車載用ナビゲーション装置。
【請求項５】
請求項４に記載のナビゲーション装置であって、
前記交通情報表示手段は、前記交通情報を画面に表示する際に、補完した交通情報をその他の交通情報と異なるように表示する、
ことを特徴とするナビゲーション装置。
【請求項６】
請求項４または５に記載のナビゲーション装置であって、
さらに、補完した前記交通情報を音声で出力する交通情報出力手段、
を備えることを特徴とするナビゲーション装置。
【請求項７】
ナビゲーション装置の交通情報補完方法であって、
前記ナビゲーション装置は、
交通情報が付加された道路と、交通情報が付加されていない道路と、により接続される交差点を検索する交差点検索ステップと、
前記交差点検索ステップにより検索された交差点に接続された道路であって交通情報が付加された道路について所定距離まで辿り、辿った範囲の前記道路を交通情報の補完元と特定する補完元検索ステップと、
前記交差点検索ステップにより検索された交差点に接続された道路であって交通情報が付加されていない道路について所定距離まで辿り、辿った範囲の前記道路を交通情報の補完対象と特定する補完対象検索ステップと、
前記補完元検索ステップにより特定された補完元に付加された交通情報をもとに、前記補完対象検索ステップにより特定された補完対象に交通情報を補完する交通情報補完ステップと、
を実行し、
前記交差点検索ステップでは、前記交通情報が付加された道路と、前記交通情報が付加されていない道路と、により前記交差点に進入する方向で接続される交差点を検索し、
前記補完元検索ステップでは、前記前記交差点検索手段により検索された交差点に進入する方向で接続され、交通情報が付加された道路について所定距離までその進入方向と反対の方向に辿り、辿った範囲の前記道路を交通情報の補完元と特定し、
前記補完対象検索ステップでは、前記前記交差点検索ステップにより検索された交差点に進入する方向で接続され、交通情報が付加されていない道路について所定距離までその進入方向と反対の方向に辿り、辿った範囲の前記道路を交通情報の補完対象と特定する、
ことを特徴とする交通情報補完方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車両等に搭載されるナビゲーション装置に関するものである。
【背景技術】
【０００２】
従来、現在地から目的地までの経路を探索して案内するナビゲーション装置において、交通情報にもとづいて推奨経路を特定し案内する技術がある。しかし、その交通情報は全ての道路に関して提供されているわけではなく、主要な道路に限定されているため、交通情報や統計情報が提供されていない道路にも周辺の交通情報や統計情報をもとに交通情報を補完する技術として、特許文献１に記載したナビゲーション装置の技術がある。
【０００３】
特許文献１には、交通情報を提供されていない道路について、交通情報を提供されている道路のうち距離が近い道路、または所定範囲内の道路の交通情報をもとに交通情報を補完するナビゲーション装置が記載されている。
【０００４】
【特許文献１】特開２００５−１２２４６１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
上記のようなナビゲーション装置では、距離が近い同一の路線の道路あるいは所定範囲内の道路の交通情報を平均化して交通情報を補完する。すなわち、混雑が予想される特定の交差点において、その交差点に特徴的な交通情報の混雑が反映されにくい。
【０００６】
本発明の目的は、車載用ナビゲーション装置において、交通情報が提供されていない道路について精度の高い交通情報の補完を行う技術を提供することにある。
【課題を解決するための手段】
【０００７】
上記課題を解決すべく、ナビゲーション装置は、交通情報補完手段を備えるナビゲーション装置であって、交通情報が付加された道路と、交通情報が付加されていない道路と、により接続される交差点を検索する交差点検索手段と、前記交差点検索手段により検索された交差点に接続された道路であって交通情報が付加された道路について所定距離まで辿り、辿った範囲の前記道路を交通情報の補完元と特定する補完元検索手段と、前記交差点検索手段により検索された交差点に接続された道路であって交通情報が付加されていない道路について所定距離まで辿り、辿った範囲の前記道路を交通情報の補完対象と特定する補完対象検索手段と、前記補完元検索手段により特定された補完元に付加された交通情報をもとに、前記補完対象検索手段により特定された補完対象に交通情報を補完する交通情報補完手段と、を備え、前記交差点検索手段は、前記交通情報が付加された道路と、前記交通情報が付加されていない道路と、により前記交差点に進入する方向で接続される交差点を検索し、前記補完元検索手段は、前記前記交差点検索手段により検索された交差点に進入する方向で接続され、交通情報が付加された道路について所定距離までその進入方向と反対の方向に辿り、辿った範囲の前記道路を交通情報の補完元と特定し、前記補完対象検索手段は、前記前記交差点検索手段により検索された交差点に進入する方向で接続され、交通情報が付加されていない道路について所定距離までその進入方向と反対の方向に辿り、辿った範囲の前記道路を交通情報の補完対象と特定する、ことを特徴とする。
【０００８】
また例えば、ナビゲーション装置の交通情報補完方法であって、前記ナビゲーション装置は、交通情報が付加された道路と、交通情報が付加されていない道路と、により接続される交差点を検索する交差点検索ステップと、前記交差点検索ステップにより検索された交差点に接続された道路であって交通情報が付加された道路について所定距離まで辿り、辿った範囲の前記道路を交通情報の補完元と特定する補完元検索ステップと、前記交差点検索ステップにより検索された交差点に接続された道路であって交通情報が付加されていない道路について所定距離まで辿り、辿った範囲の前記道路を交通情報の補完対象と特定する補完対象検索ステップと、前記補完元検索ステップにより特定された補完元に付加された交通情報をもとに、前記補完対象検索ステップにより特定された補完対象に交通情報を補完する交通情報補完ステップと、を実行し、前記交差点検索ステップでは、前記交通情報が付加された道路と、前記交通情報が付加されていない道路と、により前記交差点に進入する方向で接続される交差点を検索し、前記補完元検索ステップでは、前記前記交差点検索手段により検索された交差点に進入する方向で接続され、交通情報が付加された道路について所定距離までその進入方向と反対の方向に辿り、辿った範囲の前記道路を交通情報の補完元と特定し、前記補完対象検索ステップでは、前記前記交差点検索ステップにより検索された交差点に進入する方向で接続され、交通情報が付加されていない道路について所定距離までその進入方向と反対の方向に辿り、辿った範囲の前記道路を交通情報の補完対象と特定する、ことを特徴とする。
【発明を実施するための最良の形態】
【０００９】
以下に、本発明の一実施形態について、図面を参照して説明する。
【００１０】
図１は、本発明が適用された車載用ナビゲーション装置１００の概略構成図である。図示するように、車載用ナビゲーション装置１００は、演算処理部１と、ディスプレイ２と、記憶装置３と、音声入出力装置４と、入力装置５と、ＲＯＭ装置６と、車速センサ７と、ジャイロセンサ８と、ＧＰＳ(Global Positioning System)受信装置９と、ＦＭ多重放送受信装置１０と、ビーコン受信装置１１と、を備えている。
【００１１】
演算処理部１は、様々な処理を行う中心的ユニットである。例えば各種センサ７,８やＧＰＳ受信装置９、ＦＭ多重放送受信装置１０、またはビーコン受信装置１１から出力される情報を基にして現在地を検出する。また、得られた現在地情報に基づいて、表示に必要な地図データを記憶装置３あるいはＲＯＭ装置６から読み出す。また、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ２へ表示する。また、記憶装置３あるいはＲＯＭ装置６に記憶されている地図データ等を用いて、ユーザから指示された出発地（現在地）と目的地とを結ぶ最適な経路（推奨経路）を探索する。また、音声入出力装置４やディスプレイ２を用いてユーザを誘導する。
【００１２】
ディスプレイ２は、演算処理部１で生成されたグラフィックス情報を表示するユニットである。ディスプレイ２は、液晶ディスプレイ、有機ＥＬディスプレイなどで構成される。
【００１３】
記憶装置３は、ＨＤＤ（Hard Disk Drive）や不揮発性メモリカードといった、少なくとも読み書きが可能な記憶媒体で構成される。
【００１４】
この記憶媒体には、通常の経路探索装置に必要な地図データなどの他、リンクテーブル５００と、補完情報テーブル６００と、が記憶されている。
【００１５】
図２は、リンクテーブル５００の構成を示す図である。リンクテーブル５００は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）５０１ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ５０２を含んでいる。
【００１６】
リンクデータ５０２は、リンクの識別子であるリンクＩＤ５１１ごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報５２２、リンクを含む道路の種別を示す道路種別５２３、リンクの長さを示すリンク長５２４、予め記憶されたリンク旅行時間５２５、リンクを通行することができるか否かを示す通行可否５２６、リンクを含む道路の通称（例えば、「環八通り」等）を示す通称５２７、リンクを含む道路の路幅５２８、受信したリンク旅行時間５２９、などを含んでいる。
【００１７】
なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。
【００１８】
また、予め記憶されたリンク旅行時間５２５は、ナビゲーション装置が予め保持しているリンク旅行時間である。一方、受信したリンク旅行時間５２９は、交通情報センター等の外部から受信し、逐次記憶されたリンク旅行時間を示す。
【００１９】
なお、予め記憶されたリンク旅行時間５２５および受信したリンク旅行時間５２９は、日時、天気などの条件ごとに対応付けられたリンク旅行時間であってもよい。
【００２０】
また、受信したリンク旅行時間５２９は、過去に収集した情報から統計処理された結果生成された統計交通情報に基づく旅行時間であってもよい。
【００２１】
図３は、補完情報テーブル６００の構成を示す図である。補完情報テーブル６００は、補完対象のリンクに補完する際に用いられる補完情報を記憶するテーブルである。補完情報テーブル６００は、交通情報の補完対象となるリンクである補完対象リンクＩＤ６０１ごとに、その補完対象のリンクに対して補完する交通情報となる補完元リンクのリンクＩＤである補完元リンクＩＤ６１１と、その補完元リンクを通行する車両の平均速度を示す平均速度６１２と、の情報を含む。
【００２２】
また、平均速度６１２は日時、天気などの条件ごとに分類された平均速度の情報であってもよい。
【００２３】
この場合、平均速度６１２は、例えば、平均速度（晴）、平均速度（雨）、平均速度（雪）等に細分化されていてもよい。
【００２４】
また例えば、平均速度６１２は、時間帯ごとに細分化されて平均速度（６時〜８時）、平均速度（８時〜１０時）、平均速度（１０時〜１２時）、平均速度（１２時〜１４時）等に細分化されていても良い。
【００２５】
なお、補完情報テーブル６００は、後述する交通情報補完処理において、補完部１０７により生成される。
【００２６】
図１に戻って説明する。音声入出力装置４は、音声入力装置としてマイクロフォン４１と、音声出力装置としてスピーカ４２と、を備える。マイクロフォン４１は、使用者やその他の搭乗者が発した声などの車載用ナビゲーション装置１００の外部の音声を取得する。
【００２７】
スピーカ４２は、演算処理部１で生成された使用者へのメッセージを音声信号として出力する。マイクロフォン４１とスピーカ４２は、車両の所定の部位に、別個に配されている。ただし、一体の筐体に収納されていても良い。車載用ナビゲーション装置１００は、マイクロフォン４１及びスピーカ４２を、それぞれ複数備えることができる。
【００２８】
入力装置５は、使用者からの指示を使用者による操作を介して受け付ける装置である。入力装置５は、タッチパネル５１と、ダイヤルスイッチ５２と、その他のハードスイッチ（図示しない）であるスクロールキー、縮尺変更キーなどで構成される。
【００２９】
タッチパネル５１は、ディスプレイ２の表示面側に搭載され、表示画面を透視可能である。タッチパネル５１は、ディスプレイ２に表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して出力する。タッチパネル５１は、感圧式または静電式の入力検出素子などにより構成される。
【００３０】
ダイヤルスイッチ５２は、時計回り及び反時計回りに回転可能に構成され、所定の角度の回転ごとにパルス信号を発生し、演算処理部１に出力する。演算処理部１では、パルス信号の数から、回転角度を求める。
【００３１】
ＲＯＭ装置６は、ＣＤ-ＲＯＭやＤＶＤなどのＲＯＭ（Read Only Memory）やＩＣ（Integrated Circuit）カードといった、少なくとも読み取りが可能な記憶媒体で構成されている。この記憶媒体には、例えば、動画データや、音声データなどが記憶されている。
【００３２】
車速センサ７,ジャイロセンサ８およびＧＰＳ受信装置９は、車載用ナビゲーション装置１００において現在地（自車位置）を検出するために使用されるものである。車速センサ７は、加速度センサ等により車両の走行速度を検出し、演算処理部１に送信するものである。ジャイロセンサ８は、光ファイバジャイロや振動ジャイロ等で構成され、移動体が回転した角度を検出し、演算処理部１に送信するものである。ＧＰＳ受信装置９は、ＧＰＳ衛星からの信号を受信し移動体とＧＰＳ衛星間の距離と距離の変化率を３個以上の衛星に対して測定することで移動体の現在位置、進行速度および進行方位を測定し、演算処理部１に送信するものである。
【００３３】
ＦＭ多重放送受信装置１０およびビーコン受信装置１１は、ＦＭ多重放送信号としてＶＩＣＳ（登録商標、Vehicle Information and Communication System）情報などのＦＭ多重放送局から送られてくる概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報などを受信する。
【００３４】
図４は、演算処理部１の機能ブロック図である。
【００３５】
図示するように、演算処理部１は、主制御部１０１と、入力受付部１０２と、出力処理部１０３と、渋滞交差点検索部１０４と、補完元リンク検索部１０５と、補完対象リンク検索部１０６と、補完部１０７と、経路探索部１０８と、を有する。
【００３６】
主制御部１０１は、様々な処理を行う中心的な機能部であり、処理内容に応じて、他の処理部を制御する。また、主制御部１０１は、車載用ナビゲーション装置１００の本来の基本動作であるナビゲーション処理（例えば、交通情報の表示、現在位置の表示、経路探索、経路誘導等）を実施する。さらに、各処理部からの要求に応じて、現在時刻を出力する。
【００３７】
入力受付部１０２は、マイクロフォン４１、タッチパネル５１およびダイヤルスイッチ５２を介して、使用者からの指示入力を受け付け、これを各処理部に受け渡す処理部である。
【００３８】
出力処理部１０３は、画面出力をディスプレイ２に表示させる機能部である。ディスプレイ２への表示が要求される領域にある画面データと表示候補を受け取り、指定された描画方式で、道路、その他の地図構成物や、現在地、目的地、推奨経路、メッセージ情報のためのダイアログなどを描画するように画面描画コマンドを生成する。そして、生成したコマンドを、ディスプレイ２に送信する。
【００３９】
渋滞交差点検索部１０４は、所定の地域、例えば関東地方や同一都道府県内など、に存在するノードのうち、交通情報が付加されているリンクの終了ノードにあたり、かつ、交通情報が付加されておらず所定の道路種別を備えるリンクの終了ノードにあたる交差点ノードを抽出し、渋滞交差点として記憶装置３に記憶させる。
【００４０】
具体的には、まず、渋滞交差点検索部１０４は、交通情報が付加されているリンクの終了ノードのノードＩＤを抽出する。次に、抽出した終了ノードのノードＩＤで特定されるノードを終了ノードとするリンクのリンクＩＤを特定する。
【００４１】
そして、渋滞交差点検索部１０４は、特定したリンクＩＤにより特定されるリンクの中に、交通情報が付加されておらず、所定の道路種別（例えば、都道府県道、国道）を備えるリンクを検索する。検索の結果、該当するリンクがあれば、渋滞交差点検索部１０４は、そのノードＩＤを渋滞交差点として、記憶装置３の図示しない領域に記憶させる処理を行う。
【００４２】
補完元リンク検索部１０５は、交通情報の補完元となるリンクを特定する処理を行う。
【００４３】
渋滞交差点につながる道路のうち、交通情報を付加された道路を辿り、その辿った道路をその渋滞交差点につながる道路に対する補完元として特定するというのが、処理の概要である。
【００４４】
具体的には、例えば、補完元リンク検索部１０５は、以下の（１０５−１）から（１０５−７）までの処理を実施する。
【００４５】
（１０５−１）補完元リンク検索部１０５は、記憶装置３に記憶されている渋滞交差点のノードＩＤを取得する。
【００４６】
（１０５−２）補完元リンク検索部１０５は、（１０５−１）で取得したそれぞれのノードＩＤごとに、以下（１０５−３）から（１０５−７）までの処理を実施する。
【００４７】
（１０５−３）そのノードＩＤを終了ノードＩＤに持つリンクのうち、交通情報を付加されており、かつ所定の条件を満たすリンクＩＤを特定し、そのリンクごとに、以下（１０５−４）から（１０５−７）までの処理を実施する。
【００４８】
（１０５−４）補完元リンク検索部１０５は、（１０５−３）で特定したリンクが所定の条件を満たす場合に、補完元リンクとして記憶装置３の記憶領域に記憶させる。
【００４９】
（１０５−５）補完元リンク検索部１０５は、（１０５−３）で特定したリンクの始点ノードが、渋滞交差点ノードであるか否かを判定する。
【００５０】
（１０５−６）補完元リンク検索部１０５は、（１０５−５）の判定の結果、渋滞交差点ノードである場合は、（１０５−３）で特定したリンクＩＤに対する処理を終了する。
【００５１】
（１０５−７）補完元リンク検索部１０５は、（１０５−５）の判定の結果、渋滞交差点ノードでない場合には、特定したリンクの始点ノードと同一のノードを終了ノードに持つリンクを特定する。そして、そのリンクを対象に、（１０５−４）から（１０５−７）の処理を実施する。
【００５２】
補完対象リンク検索部１０６は、交通情報の補完対象となるリンクを特定する処理を行う。
【００５３】
渋滞交差点につながる道路のうち、交通情報を付加されていない道路を辿り、その辿った道路を補完対象として特定するというのが、処理の概要である。
【００５４】
具体的には、例えば、補完対象リンク検索部１０６は、以下の（１０６−１）から（１０６−７）までの処理を実施する。
【００５５】
（１０６−１）補完対象リンク検索部１０６は、記憶装置３に記憶されている渋滞交差点のノードＩＤを取得する。
【００５６】
（１０６−２）補完対象リンク検索部１０６は、（１０６−１）で取得したそれぞれのノードＩＤごとに、以下（１０６−３）から（１０６−７）までの処理を実施する。
【００５７】
（１０６−３）そのノードＩＤを終了ノードＩＤに持つリンクのうち、交通情報を付加されておらず、かつ所定の条件を満たすリンクＩＤを特定し、そのリンクごとに、以下（１０６−４）から（１０６−７）までの処理を実施する。
【００５８】
（１０６−４）補完対象リンク検索部１０６は、（１０６−３）で特定したリンクが所定の条件を満たす場合に、補完対象リンクとして記憶装置３の記憶領域に記憶させる。
【００５９】
（１０６−５）補完対象リンク検索部１０６は、（１０６−３）で特定したリンクの始点ノードが、渋滞交差点ノードであるか否かを判定する。
【００６０】
（１０６−６）補完対象リンク検索部１０６は、（１０６−５）の判定の結果、渋滞交差点ノードである場合は、（１０６−３）で特定したリンクＩＤに対する処理を終了する。
【００６１】
（１０６−７）補完対象リンク検索部１０６は、（１０６−５）の判定の結果、渋滞交差点ノードでない場合には、特定したリンクの始点ノードと同一のノードを終了ノードに持つリンクを特定する。その際、両リンクのなす角が最も小さいリンクを特定する。そして、そのリンクを対象に、（１０６−４）から（１０６−７）の処理を実施する。
【００６２】
補完部１０７は、補完対象リンク検索部１０６により記憶装置３に記憶された補完対象リンクのそれぞれに対して、補完元リンク検索部１０５により記憶装置３に記憶された補完元リンクに付加された交通情報をもとに、交通情報を算出する。そして、算出した交通情報を補完対象リンクの交通情報として補完する。
【００６３】
具体的には、補完部１０７は、まず、補完対象リンクのそれぞれに対して、補完元となるリンクを特定する。そして、補完元となるリンクに付加された交通情報を取得し、取得した交通情報をもとに補完対象リンクの交通情報を算出する。
【００６４】
経路探索部１０８は、ダイクストラ法等を用いて、指定された２地点（現在地、目的地または立ち寄り地点）間を結ぶ経路のコスト（例えば、距離や旅行時間）が最少となる経路を探索する。その際、交通情報を加味してコストを計算する。例えば、渋滞している箇所があればその箇所の旅行時間は平常時よりも大きくなるように計算する。
【００６５】
また、経路探索部１０８は、コストを計算する際に加味する交通情報に、補完部１０７が算出した交通情報をもとに計算する。
【００６６】
図５は、演算処理部１のハードウェア構成例を示す図である。
【００６７】
図示するように、演算処理部１は、各デバイス間をバス３２で接続した構成である。演算処理部１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ(Central Processing Unit)２１と、記憶装置３から読み出した地図データ、演算データなどを格納するＲＡＭ(Random Access Memory)２２と、プログラムやデータを格納するＲＯＭ(Read Only Memory)２３と、メモリ間およびメモリと各デバイスとの間のデータ転送を実行するＤＭＡ（Direct Memory Access）２４と、グラフィックス描画を実行し且つ表示制御を行う描画コントローラ２５と、グラフィックスイメージデータを蓄えるＶＲＡＭ(Video Random Access Memory)２６と、イメージデータをＲＧＢ信号に変換するカラーパレット２７と、アナログ信号をデジタル信号に変換するＡ/Ｄ変換器２８と、シリアル信号をバスに同期したパラレル信号に変換するＳＣＩ(Serial Communication Interface)２９と、パラレル信号をバスに同期させてバス上にのせるＰＩＯ(Parallel Input/Output)３０と、パルス信号を積分するカウンタ３１と、を有する。
【００６８】
なお、上記の各構成要素および機能は、ＣＰＵ２１がＲＡＭ２２やＲＯＭ２３にロードしたプログラムを実行することにより達成される。
【００６９】
［動作の説明］次に、上記構成の車載用ナビゲーション装置１００の動作について説明する。なお、本実施例では、交通情報は、リンクの旅行時間をいう。すなわち、各リンクを通過するのにかかる時間に関する情報である。基本となるリンク旅行時間はリンクテーブル５００の予め記憶されたリンク旅行時間５２５に記憶されたものを用いる。ただし、受信したリンク旅行時間５２９にリンク旅行時間の修正情報が記憶されていれば、受信したリンク旅行時間５２９を用いるものとする。
【００７０】
図６は、交通情報補完処理の流れ全体を示すフロー図である。
【００７１】
主制御部１０１は、入力受付部１０２が、使用者からタッチパネル５１、ダイヤルスイッチ５２、またはマイクロフォン４１等を介して指示を受けるか、または車載用ナビゲーション装置１００の本体への電源投入直後に、本フローを開始する。
【００７２】
主制御部１０１は、ＦＭ多重放送受信装置１０またはビーコン受信装置１１を介して、所定の範囲内のリンクについての交通情報を受信する。そして、受信した交通情報から対応するリンクを特定し、リンクごとに、交通情報をリンクテーブル５００の受信したリンク旅行時間５２９に記憶させる（ステップＳ１００）。
【００７３】
次に、渋滞交差点検索部１０４は、渋滞交差点ノードを検索する（ステップＳ１０１）。
【００７４】
具体的には、リンクテーブル５００を検索して、車両の現在位置が属するメッシュＩＤから所定の距離内にあるメッシュを対象として、予め記憶されたリンク旅行時間５２５または受信したリンク旅行時間５２９に旅行時間の情報を記憶されているリンクを特定する。そして、そのリンクの開始ノード・終了ノード５２２に記憶された終了ノードのノードＩＤを抽出する。
【００７５】
次に、渋滞交差点検索部１０４は、抽出した終了ノードのノードＩＤで特定されるノードを終了ノードとするリンクのリンクＩＤを、リンクテーブル５００から検索し、特定する。
【００７６】
そして、渋滞交差点検索部１０４は、特定したリンクＩＤにより特定されるリンクの中に、予め記憶されたリンク旅行時間５２５および受信したリンク旅行時間５２９に値が記憶されておらず、かつ、道路種別５２３に所定の道路種別（本実施例では、都道府県道または国道）が記憶されたリンクを検索する。
【００７７】
検索の結果、該当するリンクがあれば、渋滞交差点検索部１０４は、そのリンクの終了ノードのノードＩＤ、すなわち上記のノードＩＤ、を渋滞交差点として、記憶装置３の図示しない領域に記憶させる。
【００７８】
渋滞交差点検索部１０４は、全ての渋滞交差点のノードＩＤを記憶装置３に記憶させ終わると、ステップＳ１０１を終える。
【００７９】
ここで、以下、交通情報補完処理のステップＳ１０１の処理経過を、具体例を用いて説明する。
【００８０】
図７は、ノードとリンクの構成例を模式的に示す図である。図中、丸印はノードを、矢印はリンクを表し、矢印の向きは開始ノードから終了ノードへ向かう方向を示す。
【００８１】
また、リンクのうち、破線矢印は受信したリンク旅行時間５２９に値が記憶されているリンクを示し、実線の矢印は受信したリンク旅行時間５２９に値が記憶されていないリンクを示し、点線の矢印は受信したリンク旅行時間５２９に値が記憶されておらず、かつノードに進入するリンクを示す。
【００８２】
ここで、ノードはＮ０１〜Ｎ０３まで３つあり、各ノード間を直接結ぶリンクはすべて破線矢印、すなわち受信したリンク旅行時間５２９に値が記憶されている。
【００８３】
リンクＬ０１〜Ｌ０６は、受信したリンク旅行時間５２９に値が記憶されている破線矢印で示されるリンクである。
【００８４】
リンクＬ０７、Ｌ０９、Ｌ１１、Ｌ１３、Ｌ１５は、ノードＮ０１〜Ｎ０３から脱出する方向性を持ったリンクであり、リンクＬ０８、Ｌ１０、Ｌ１２、Ｌ１４、Ｌ１６は、ノードＮ０１〜Ｎ０３へ進入する方向性を持ったリンクである。
【００８５】
なお、リンクＬ０１〜Ｌ１６は、全て、都道府県道または国道とする。
【００８６】
ここで、渋滞交差点検索部１０４の検索処理の結果を具体的に図７上にて適用すると、予め記憶されたリンク旅行時間５２５または受信したリンク旅行時間５２９に値が記憶されているリンクは、リンクＬ０１〜Ｌ０６である。そのため、それぞれの終了ノードであるノードＮ０１、Ｎ０２、Ｎ０３が抽出される。
【００８７】
次に、ノードＮ０１〜Ｎ０３を終了ノードとするリンクのリンクＩＤを特定すると、リンクＬ０１〜Ｌ０５、Ｌ０８、Ｌ１０、Ｌ１２、Ｌ１４、Ｌ１６が該当する。
【００８８】
そして、該当したリンクから、予め記憶されたリンク旅行時間５２５および受信したリンク旅行時間５２９に値が記憶されておらず、かつ、道路種別５２３に所定の道路種別（本実施例では、都道府県道または国道）が記憶されたリンクを検索すると、リンクＬ０８、Ｌ１０、Ｌ１２、Ｌ１４、Ｌ１６が検索される。
【００８９】
検索の結果該当したリンクＬ０８、Ｌ１０、Ｌ１２、Ｌ１４、Ｌ１６の終了ノードであるノードは、ノードＮ０１〜Ｎ０３となるため、渋滞交差点検索部１０４は、渋滞交差点として、記憶装置３の図示しない領域にノードＮ０１〜Ｎ０３を記憶させて、ステップＳ１０１の処理を終える。
【００９０】
以上、交通情報補完処理のステップＳ１０１についての処理経過を具体的に説明した。
【００９１】
補完元リンク検索部１０５は、ステップＳ１０１で記憶装置３に記憶させた渋滞交差点の各々について、その渋滞交差点に進入する方向で接続されたリンクの中から、交通情報の補完元となる補完元リンクを検索する（ステップＳ１０２）。
【００９２】
このステップＳ１０２については、図８に示す補完元リンク検索処理のフローチャートを用いて具体的に説明する。
【００９３】
まず、図８に示すように、補完元リンク検索部１０５は、記憶装置３に記憶されている渋滞交差点のノードＩＤを複数取得し、そのうちの一つを選択する（ステップＳ２０１）。
【００９４】
次に、補完元リンク検索部１０５は、取得したノードＩＤを終了ノードＩＤに持つリンクをリンクテーブル５００から検索する。その中から、予め記憶されたリンク旅行時間５２５または受信したリンク旅行時間５２９に旅行時間の情報が記憶され、かつ道路種別５２３に所定の道路種別（本実施例では、都道府県道または国道）が記憶されたリンクのリンクＩＤを、ＲＡＭ２２にリスト構造体形式などの順アクセス可能な構造体として記憶させる（ステップＳ２０２）。
【００９５】
そして、補完元リンク検索部１０５は、その構造体に格納された次のリンクを選択する（ステップＳ２０３）。
【００９６】
そして、補完元リンク検索部１０５は、ステップＳ２０３で選択したリンクのリンクＩＤをもとにリンクテーブル５００を検索し、そのリンクの通行可否５２６に記憶された値が可であるか否かを判定する（ステップＳ２０４）。ステップＳ２０４における判定の結果が可でなければ（ステップＳ２０４でNo）、補完元リンク検索部１０５は、下記のステップＳ２１０に処理を移す。
【００９７】
ステップＳ２０４の判定の結果が可であれば（ステップＳ２０４でYes）、補完元リンク検索部１０５は、ステップＳ２０３で選択したリンクの開始ノードが別のメッシュに属するか否かを判定する（ステップＳ２０５）。その判定の結果が肯定であれば（ステップＳ２０５でYes）、補完元リンク検索部１０５は、下記のステップＳ２１０に処理を移す。判定の結果が否定であれば（ステップＳ２０５でNo）、補完元リンク検索部１０５は、下記のステップＳ２０６に処理を移す。
【００９８】
次に、補完元リンク検索部１０５は、ステップＳ２０３で選択したリンクの中点の座標と、ステップＳ２０１で選択した渋滞交差点のノードとの直線距離を算出し、その距離が所定の閾値（例えば、１ｋｍ）内にあるか否かを判定する（ステップＳ２０６）。
【００９９】
このとき、補完元リンク検索部１０５は、ステップＳ２０３で選択したリンクについての中点を、そのリンクの開始ノードと終了ノードを結ぶ線分の中点を求めることで算出する。
【０１００】
または、実際の距離ではなく、渋滞交差点から数えて何本目にあたるリンクなのかを算出して、所定の本数以内のリンクであるか否かを判定してもよい。
【０１０１】
ステップＳ２０６の判定の結果、所定の閾値内に無ければ（ステップＳ２０６でNo）、補完元リンク検索部１０５は、下記のステップＳ２１０に処理を移す。
【０１０２】
ステップＳ２０６の判定の結果、所定の閾値内にあれば（ステップＳ２０６でYes）、補完元リンク検索部１０５は、ステップＳ２０３で選択したリンクのリンクＩＤを、補完元リンクの一つとみなし、記憶装置３の図示しない記憶領域に記憶させる（ステップＳ２０７）。
【０１０３】
具体的には、記憶装置３に、ステップＳ２０１で選択した渋滞交差点のノードと、ステップＳ２０３で選択したリンクのリンクＩＤとを関連付けて記憶させる。
【０１０４】
次に、補完元リンク検索部１０５は、ステップＳ２０３で選択したリンクの開始ノードが、別の渋滞交差点のノードと一致するか否かを判定する（ステップＳ２０８）。
【０１０５】
具体的には、補完元リンク検索部１０５は、ステップＳ２０３で選択したリンクの開始ノード・終了ノード５２２を検索して、その開始ノードのノードＩＤを取得する。そして、ステップＳ１０１で記憶装置３に記憶させた渋滞交差点のノードＩＤの中に、取得した開始ノードのノードＩＤがあるか否かを判定する。
【０１０６】
判定の結果が肯定（ステップＳ２０８でYes）であれば、補完元リンク検索部１０５は、補完元リンク検索部１０５は、下記のステップＳ２１０に処理を移す。
【０１０７】
ステップＳ２０８の判定が肯定でなければ（ステップＳ２０８でNo）、補完元リンク検索部１０５は、補完元リンクを辿るために、補完元リンクの開始ノードのノードＩＤと同一のノードＩＤを終了ノードとしているリンクであって、予め記憶されたリンク旅行時間５２５または受信したリンク旅行時間５２９に旅行時間に関する情報が記憶されているリンクを、ステップＳ２０３で選択したリンクと置き換え、ステップＳ２０４から処理を繰り返す（ステップＳ２０９）。
【０１０８】
ステップＳ２１０では、補完元リンク検索部１０５は、ステップＳ２０２でリスト構造体に格納されたリンクのうちに、未選択のリンクがあるか否かを判定する（ステップＳ２１０）。
【０１０９】
判定の結果、未選択のリンクがあれば（ステップＳ２１０でNo）、ステップＳ２０３に処理を戻し、以降の処理を実施する。
【０１１０】
ステップＳ２１０の判定の結果、未選択のリンクが無ければ（ステップＳ２１０でYes）、補完元リンク検索部１０５は、次に、記憶装置３に記憶した全ての渋滞交差点のノードに対してステップＳ２０１〜Ｓ２１０までの処理を適用したか否かを判定する（ステップＳ２１１）。
【０１１１】
ステップＳ２１１の判定の結果、適用していない渋滞交差点のノードがあれば(ステップＳ２１１でNo)、処理をステップＳ２０１に戻し、以降の処理を実施する。判定の結果、適用していない渋滞交差点のノードが無ければ（ステップＳ２１１でYes）、補完元リンク検索処理を終了する。
【０１１２】
次に、図７の図を用いて、上記の補完元リンク検索処理の処理経過を、具体例を用いて説明する。
【０１１３】
ステップＳ２０１では、記憶装置３の渋滞交差点のノードＩＤが取得されるため、Ｎ０１〜Ｎ０３までのノードが取得される。そのうちの一つのノードＮ０１が選択される。
【０１１４】
そして、ステップＳ２０２では、ノードＮ０１を終了ノードＩＤに持つリンクを検索すると、リンクＬ０１、Ｌ０５、Ｌ０８、Ｌ１６が見つかる。
【０１１５】
そして、そのうち、予め記憶されたリンク旅行時間５２５または受信したリンク旅行時間５２９に旅行時間に関する情報が記憶され、かつ道路種別５２３に所定の道路種別（本実施例では、都道府県道または国道）が記憶されたリンクは、リンクＬ０１とＬ０５であるため、リンクＬ０１とＬ０５とがリスト構造体形式などの順アクセス可能な構造体としてＲＡＭ２２上に記憶される。
【０１１６】
ステップＳ２０３では、その構造体に格納されたリンクのうちリンクＬ０１が選択される。
【０１１７】
ステップＳ２０４では、リンクＬ０１の通行可否５２６に記憶された値が可であるか否かを判定する。
【０１１８】
ステップＳ２０４の判定の結果が可であるとすると、ステップＳ２０５では、補完元リンク検索部１０５は、リンクＬ０１の開始ノードが別のメッシュに属するか否かを判定する。
【０１１９】
ステップＳ２０５の判定の結果が否定であるとすると、ステップＳ２０６に処理を移す。
【０１２０】
ステップＳ２０６では、リンクＬ０１の中点の座標と、ステップＳ２０１で選択した渋滞交差点であるノードＮ０１のノードとの直線距離を算出し、その距離が所定の閾値（例えば、１ｋｍ）内にあるか否かを判定する。
【０１２１】
ステップＳ２０６の判定の結果、所定の閾値内にあるとすると、ステップＳ２０７では、記憶装置３に、ノードＮ０１と、リンクＬ０１とが関連付けて記憶される。
【０１２２】
次に、ステップＳ２０８の判定では、リンクＬ０１は開始ノードが渋滞交差点であったとすると、ステップＳ２１０に処理を進める。
【０１２３】
ステップＳ２１０では、未選択のリンクとしてリンクＬ０５が残存していると判定され、ステップＳ２０３に処理を戻し、リンクＬ０５が選択され、以降の処理を実施する。すなわち、リンクＬ０５について、上記のリンクＬ０１についての処理と同様の処理を行うことになる。ただし、リンクＬ０５の場合には、ステップＳ２０７の処理の実行の結果、記憶装置３に、ノードＮ０１と、リンクＬ０５とが関連付けて記憶される。
【０１２４】
そして、リンクＬ０１とリンクＬ０５について処理を終えると、ステップＳ２１０の判定の結果、残るノードＮ０２、ノードＮ０３に対しても処理がなされる。
【０１２５】
以上、補完元リンク検索処理の処理経過を具体的に説明した。
【０１２６】
交通情報補完処理の概要（図６）に説明を戻す。
【０１２７】
ステップＳ１０２にて補完元となるリンクの検索を実施すると、次に、補完対象リンク検索部１０６は、ステップＳ１０１で記憶装置３に記憶させた渋滞交差点の各々について、その渋滞交差点に進入する方向で接続されたリンクの中から、交通情報の補完対象となる補完対象リンクを検索する（ステップＳ１０３）。
【０１２８】
このステップＳ１０３については、図９に示す補完対象リンク検索処理のフローチャートを用いて具体的に説明する。
【０１２９】
まず、図９に示すように、補完対象リンク検索部１０６は、記憶装置３に記憶されている渋滞交差点のノードＩＤから一つを選択する（ステップＳ３０１）。
【０１３０】
そして、補完対象リンク検索部１０６は、取得したノードＩＤを終了ノードＩＤに持つリンクをリンクテーブル５００から検索する。その中から、受信したリンク旅行時間５２９に値が記憶されておらず、かつ道路種別５２３に所定の道路種別（本実施例では、都道府県道または国道）が記憶されたリンクのリンクＩＤをリスト構造体形式などの順アクセス可能な構造体に記憶させる（ステップＳ３０２）。
【０１３１】
補完対象リンク検索部１０６は、ステップＳ３０２で記憶させた構造体に格納されたリンクのうち、未処理の次のリンクを選択する（ステップＳ３０３）。
【０１３２】
そして、補完対象リンク検索部１０６は、ステップＳ３０３で選択したリンクのリンクＩＤをもとにリンクテーブル５００を検索し、そのリンクの通行可否５２６に記憶された値が可であるか否かを判定する（ステップＳ３０４）。
【０１３３】
ステップＳ３０４の判定の結果が可でなければ（ステップＳ３０４でNo）、補完対象リンク検索部１０６は、下記のステップＳ３１０に処理を移す。
【０１３４】
ステップＳ３０４の判定の結果が可であれば（ステップＳ３０４でYes）、補完対象リンク検索部１０６は、ステップＳ３０３で選択したリンクの開始ノードが別のメッシュに属するか否かを判定する（ステップＳ３０５）。
【０１３５】
ステップＳ３０５の判定の結果が肯定であれば（ステップＳ３０５でYes）、補完対象リンク検索部１０６は、下記のステップＳ３１０に処理を移す。判定の結果が否定であれば（ステップＳ３０５でNo）、補完対象リンク検索部１０６は、下記のステップＳ３０６に処理を移す。
【０１３６】
次に、補完対象リンク検索部１０６は、ステップＳ３０３で選択したリンクの中点の座標と、ステップＳ３０１で選択した渋滞交差点のノードとの直線距離を算出し、その距離が所定の閾値（例えば、１ｋｍ）内にあるか否かを判定する（ステップＳ３０６）。
【０１３７】
このとき、ステップＳ３０３で選択したリンクについての中点は、そのリンクの開始ノードと終了ノードを結ぶ線分の中点を求めることで算出するものとする。
【０１３８】
または、実際の距離ではなく、渋滞交差点から数えて何本目にあたるリンクなのかを算出して、所定の本数以内のリンクであるか否かを判定してもよい。
【０１３９】
判定の結果、所定の閾値内に無ければ（ステップＳ３０６でNo）、補完対象リンク検索部１０６は、下記のステップＳ３１０に処理を移す。
【０１４０】
ステップＳ３０６の判定の結果、所定の閾値内にあれば（ステップＳ３０６でYes）、補完対象リンク検索部１０６は、そのリンクＩＤを補完対象リンクの一つとみなし、記憶装置３の図示しない記憶領域に記憶させる（ステップＳ３０７）。
【０１４１】
具体的には、記憶装置３に、ステップＳ３０１で選択した渋滞交差点のノードと、ステップＳ３０３で選択したリンクのリンクＩＤとを関連付けて記憶させる。
【０１４２】
次に、補完対象リンク検索部１０６は、ステップＳ３０３で選択したリンクの開始ノードが、別の渋滞交差点のノードと一致するか否かを判定する（ステップＳ３０８）。
【０１４３】
具体的には、補完対象リンク検索部１０６は、ステップＳ３０３で選択したリンクの開始ノード・終了ノード５２２を検索して、その開始ノードのノードＩＤを取得する。そして、ステップＳ１０１で記憶装置３に記憶させた渋滞交差点のノードＩＤの中に、取得した開始ノードのノードＩＤがあるか否かを判定する。
【０１４４】
ステップＳ３０８の判定の結果が肯定であれば（ステップＳ３０８でYes）、補完対象リンク検索部１０６は、下記のステップＳ３１０に処理を移す。
【０１４５】
ステップＳ３０８の判定が肯定でなければ（ステップＳ３０８でNo）、補完対象リンク検索部１０６は、補完対象リンクを辿るために、ステップＳ３０２で選択したリンクの開始ノード・終了ノード５２２に記憶された開始ノードと同一のノードＩＤを終了ノードのノードＩＤに持つリンクであって、受信したリンク旅行時間５２９に値が設定されていないリンクを検索する。
【０１４６】
そして、複数のリンクが該当する場合には、それぞれのリンクごとに、リンクの向きであるリンク方位の差を角度差として算出する。そして、算出した角度差が最も小さいリンクをステップＳ３０３にて選択したリンクと置き換え、ステップＳ３０４から処理を繰り返す（ステップＳ３０９）。
【０１４７】
なお、リンク方位の差について、図１０に示す図を用いて説明する。
【０１４８】
図１０は、リンクＬ２０と、リンクＬ２１がノードＮ２０において接続されていることを示す。ここで、リンクＬ２１は、ステップＳ３０７において補完対象として記憶装置３に記憶済みのリンクであり、リンクＬ２０は、本ステップＳ３０９において検索されたリンクの一つであるとする。
【０１４９】
リンク方位の差とは、図１０に示すように、リンクＬ２０のリンク方位とリンクＬ２１のリンク方位のなす劣角ｒを度数法で表したものをいう。
【０１５０】
ステップＳ３１０では、補完対象リンク検索部１０６は、ステップＳ３０３でリスト構造体に格納されたリンクのうちに、未選択のリンクがあるか否かを判定する（ステップＳ３１０）。
【０１５１】
ステップＳ３１０の判定の結果、未選択のリンクがあれば（ステップＳ３１０でNo）、ステップＳ３０３に処理を戻し、以降の処理を実施する。
【０１５２】
ステップＳ３１０の判定の結果、未選択のリンクが無ければ（ステップＳ３１０でYes）、補完対象リンク検索部１０６は、次に、記憶装置３に記憶した全ての渋滞交差点のノードに対してステップＳ３０１〜Ｓ３１０までの処理を適用したか否かを判定する（ステップＳ３１１）。
【０１５３】
判定の結果、適用していない渋滞交差点のノードがあれば(ステップＳ３１１でNo)、処理をステップＳ３０１に戻し、以降の処理を実施する。判定の結果、適用していない渋滞交差点のノードが無ければ（ステップＳ３１１でYes）、補完対象リンク検索処理を終了する。
【０１５４】
以下、図７の図を用いて、上記の補完対象リンク検索処理の処理経過を、具体例を用いて説明する。
【０１５５】
ステップＳ３０１では、記憶装置３の渋滞交差点のノードＩＤが取得されるため、ノードＮ０１〜Ｎ０３までのノードが取得される。
【０１５６】
ステップＳ３０２では、そのうちの一つのノードＮ０１が選択される。
【０１５７】
そして、ノードＮ０１を終了ノードＩＤに持つリンクを検索すると、リンクＬ０１、Ｌ０５、Ｌ０８、Ｌ１６が見つかる。
【０１５８】
そして、そのうち、受信したリンク旅行時間５２９に値が記憶されておらず、かつ道路種別５２３に所定の道路種別（本実施例では、都道府県道または国道）が記憶されたリンクは、リンクＬ０８とＬ１６であるため、リンクＬ０８とＬ１６とがリスト構造体形式などの順アクセス可能な構造体に記憶される。
【０１５９】
ステップＳ３０３では、そのうちリンクＬ０８が選択される。
【０１６０】
ステップＳ３０４では、リンクＬ０８の通行可否５２６に記憶された値が可であるか否かを判定する。
【０１６１】
ステップＳ３０４の判定の結果が可であるとすると、ステップＳ３０５では、補完元リンク検索部１０５は、リンクＬ０８の開始ノードが別のメッシュに属するか否かを判定する。
【０１６２】
ステップＳ３０５の判定の結果が否定であるとすると、ステップＳ３０６に処理を移す。
【０１６３】
ステップＳ３０６では、リンクＬ０８の中点の座標と、ステップＳ３０１で選択した渋滞交差点であるノードＮ０１のノードとの直線距離を算出し、その距離が所定の閾値（例えば、１ｋｍ）内にあるか否かを判定する。
【０１６４】
ステップＳ３０６の判定の結果、所定の閾値内にあるとすると、ステップＳ３０７では、記憶装置３に、ノードＮ０１と、リンクＬ０８とが関連付けて記憶される。
【０１６５】
次に、ステップＳ３０８の判定では、リンクＬ０８は開始ノードが渋滞交差点であったとすると、ステップＳ３１０に処理を進める。
【０１６６】
ステップＳ３１０では、未選択のリンクはリンクＬ１６であるため、ステップＳ３０３に処理を戻し、以降の処理を実施する。すなわち、リンクＬ１６についてほぼ同様の処理を行うこととなる。リンクＬ１６の場合には、ステップＳ３０７の処理を実施した結果、記憶装置３に、ノードＮ０１と、リンクＬ１６とが関連付けて記憶される。
【０１６７】
そして、リンクＬ０８とＬ１６について処理を終えると、ステップＳ３１１の判定の結果、残るノードＮ０２、Ｎ０３に対しても処理がなされる。
【０１６８】
以上、補完対象リンク検索処理の処理経過を具体的に説明した。
【０１６９】
交通情報補完処理の概要（図６）に説明を戻す。
【０１７０】
ステップＳ１０３にて補完対象となるリンクの検索を実施すると、次に、補完部１０７は、ステップＳ１０３で記憶装置３に記憶させた補完対象リンクの各々について、ステップＳ１０２にて記憶装置３に記憶させた補完元リンクから情報を取得し、交通情報を補完する（ステップＳ１０４）。
【０１７１】
具体的には、補完部１０７は、記憶装置３に記憶させた補完対象リンクのリンクＩＤをすべて補完情報テーブル６００の補完対象リンクＩＤ６０１に記憶させる。そして、ステップＳ３０７において補完対象リンクＩＤと関連付けて記憶装置３に記憶された渋滞交差点のノードＩＤを取得し、その渋滞交差点のノードＩＤとステップＳ２０７にて関連付けられた補完元リンクのリンクＩＤを全て取得する。
【０１７２】
そして、補完部１０７は、取得した補完対象リンクＩＤに対応する補完元リンクのリンクＩＤを、渋滞交差点からの距離が近いものから順に、補完情報テーブル６００の補完元リンク１〜Ｎ（Ｎは自然数）の補完元リンクＩＤ６１１に記憶させる。
【０１７３】
または、補完部１０７は、渋滞交差点からの旅行時間の合計が少ないものから順に、補完元リンクＩＤ６１１に記憶させても良い。
【０１７４】
これを、補完対象リンク全てについて実施する。
【０１７５】
そして、補完部１０７は、補完元リンクＩＤ６１１のそれぞれについて、リンクテーブル５００を参照して、受信したリンク旅行時間５２９を取得し、もし適切な値が取得できなかった場合には予め記憶されたリンク旅行時間５２５を取得して、リンク長５２４をもとに分速（単位はｍ／分）を算出する。算出した分速を補完情報テーブル６００の平均速度６１２に記憶させる。
【０１７６】
そして、補完部１０７は、補完対象リンク一つにつき、補完元リンク１〜Ｎ（Ｎは自然数）の平均速度６１２の合計の平均値（すなわち、分速の平均値）を算出する（以上、ステップＳ１０４）。
【０１７７】
このステップＳ１０４の処理により、補完対象のリンクに交差するリンクを通行する車両の平均速度を取得し、その平均速度を元に算出した平均値を求めることができる。
【０１７８】
そして、補完部１０７は、補完対象となっているリンクのリンク長を、ステップＳ１０４で算出した平均値で割り、解を整数に丸める処理を行う。そして、リンクテーブル５００の、補完対象となっているリンクの受信したリンク旅行時間５２９に解を記憶させる（ステップＳ１０５）。
【０１７９】
このステップＳ１０５の処理により、ステップＳ１０４で算出した平均値から補完対象のリンクの旅行時間を算出し、補完対象のリンクの旅行時間を補完することができる。
【０１８０】
なお、車載用ナビゲーション装置１００の電源投入時には、補完部１０７は、受信したリンク旅行時間５２９を全て消去するものとする。
【０１８１】
または、補完部１０７は、車載用ナビゲーション装置１００の電源投入時には、受信したリンク旅行時間５２９のうち所定の時間（例えば、７２時間等）が経過した情報を消去するものであってもよい。
【０１８２】
所定の時間が経過した情報を消去する場合には、ステップＳ１０５において求めた解を受信したリンク旅行時間５２９に記憶させる際に、補完部１０７は、あわせて、修正リンク旅行時間を記憶させた時刻を補完対象のリンクのリンクＩＤと対応付けて記憶装置３に記憶させておく。そして、消去時に補完部１０７は、リンクＩＤをキーとして、修正リンク旅行時間を記憶させた時刻を検索し、現在の時刻と比較することで所定の時間が経過したか否かを判定する。
【０１８３】
または、補完部１０７は、車載用ナビゲーション装置１００の電源投入時に、変更されない受信したリンク旅行時間５２９については消去しないようにしてもよい。
【０１８４】
このような消去を行う場合には、ステップＳ１０５において求めた解を受信したリンク旅行時間５２９に記憶させる処理において、補完部１０７は、あわせて、フラグ情報を補完対象のリンクのリンクＩＤと対応付けて記憶装置３に記憶させておく。
【０１８５】
補完部１０７は、記憶させるフラグ情報を特定する処理において、ステップＳ１０４において予め記憶されたリンク旅行時間５２５から値を取得して算出した平均速度のみを補完元リンクの平均速度として使用して算出したか否かを判定してフラグ情報を特定する。
【０１８６】
そして、補完部１０７は、リンクＩＤをキーとして、フラグ情報を検索し、フラグ情報に応じて受信したリンク旅行時間５２９を消去するか否かを判定する。
【０１８７】
このように、ステップＳ１０１〜Ｓ１０５により、交通情報が付加されていないリンクについて、その交通情報を最寄りの交差点につながる別のリンクから取得することができるようになる。こうすることで、混雑が予想される特定の交差点において、その交差点に特徴的な交通情報の混雑を反映することが可能となり、交通情報が提供されていない道路について精度の高い交通情報の補完を行うことができる。
【０１８８】
以上、本発明の一実施形態について説明した。
【０１８９】
本発明は、上記実施形態に制限されない。上記実施形態は、本発明の技術的思想の範囲内で様々な変形が可能である。
【０１９０】
例えば、上記実施形態では、交通情報をリンクの旅行時間として取り扱っているが、これに限らない。
【０１９１】
すなわち、例えば、外部情報（例えばＶＩＣＳ受信情報など）から取得した渋滞距離を交通情報として補完情報を渋滞距離に対して求めるようにしてもよい。
【０１９２】
具体的には、補完情報テーブル６００について、平均速度６１２に代えて渋滞距離６１２とする。そして、ステップＳ１０５を、以下の処理内容に代える。
【０１９３】
補完部１０７は、記憶装置３に記憶させた補完対象リンクのリンクＩＤをすべて補完情報テーブル６００の補完対象リンクＩＤ６０１に記憶させる。そして、補完対象リンクＩＤと関連付けて記憶装置３に記憶された渋滞交差点のノードＩＤを取得し、その渋滞交差点のノードＩＤと関連付けられた補完元リンクのリンクＩＤを全て取得する。
【０１９４】
そして、補完部１０７は、取得した補完対象リンクＩＤに対応する補完元リンクのリンクＩＤを、渋滞交差点からの距離が近いものから順に、補完情報テーブル６００の補完元リンク１〜Ｎ（Ｎは自然数）の補完元リンクＩＤ６１１に記憶させる。
【０１９５】
または、補完部１０７は、渋滞交差点からの旅行時間の合計が少ないものから順に、補完元リンクＩＤ６１１に記憶させても良い。
【０１９６】
これを、補完対象リンク全てについて実施する。
【０１９７】
そして、補完部１０７は、補完元リンクＩＤ６１１のそれぞれについて、ＶＩＣＳから受信した交通情報を参照して渋滞距離を取得し、リンク長に対するその渋滞距離の比を補完情報テーブル６００の渋滞距離６１２に記憶させる。
【０１９８】
そして、補完部１０７は、補完対象リンク一つにつき、対応する補完元リンク１〜Ｎ（Ｎは自然数）の渋滞距離６１２の合計の平均値（すなわち、リンク長に対する渋滞距離の比の平均値）を算出する。
【０１９９】
そして、補完部１０７は、補完対象となっているリンクのリンク長に対して、ステップＳ１０４で算出した平均値を掛け、解を整数に丸める処理を行う。そして、主制御部１０１は、補完対象となっているリンクの渋滞距離を、出力処理部１０３を介してディスプレイ２に表示させて使用者へ通知する。
【０２００】
なお、この通知において、主制御部１０１は、補完により得られた渋滞距離を表示する際に、補完によらない渋滞距離の情報と区別できるように表示色を異なるものとして表示させるなど、表示内容を加工して表示してもよい。
【０２０１】
さらに、その通知において、渋滞距離が所定距離（例えば５００ｍ）より長いリンクに所定距離（例えば１ｋｍ）以上近づいた場合には、主制御部１０１は、使用者に渋滞箇所に近づいていることを音声入出力装置４を介してあわせて通知することとしてもよい。
【０２０２】
また、この変形は、上記実施例と組み合わせてもよい。
【０２０３】
すなわち、渋滞距離と、リンク旅行時間と、を両方算出し、渋滞距離を画面に表示させつつリンク旅行時間を経路探索に用いる、などの変形を行ってもよい。
【０２０４】
またさらに、以下のように、使用者により目的地が設定されている場合に、現在位置から目的地までの推奨経路上の渋滞交差点に進入する道路について、優先的に補完を行い、そうでない渋滞交差点については車載用ナビゲーション装置１００の演算処理部１の処理の空き時間を用いて算出するように変形してもよい。
【０２０５】
その場合には、渋滞交差点ノードの検索を行うステップＳ１０１において、渋滞交差点検索部１０４が渋滞交差点ノードを記憶装置３に記憶させる際に、現在の推奨経路上にあるノードであれば優先処理を行うフラグを付与してノードＩＤを記憶させておく。
【０２０６】
そして、補完部１０７が行うステップＳ１０４とステップＳ１０５を、以下の処理内容に変形する。
【０２０７】
補完部１０７は、記憶装置３に記憶させた補完対象リンクのリンクＩＤをすべて補完情報テーブル６００の補完対象リンクＩＤ６０１に記憶させる。そして、補完対象リンクＩＤと関連付けて記憶装置３に記憶された渋滞交差点のノードＩＤを取得し、その渋滞交差点のノードＩＤのうちから、優先処理フラグを付与されかつ処理済みフラグが付与されていない渋滞交差点のノードＩＤと関連付けられた補完元リンクのリンクＩＤを取得する。
【０２０８】
優先処理フラグを付与されているノードＩＤに処理済みフラグが付与されていれば、優先処理フラグを付与されていない渋滞交差点のノードＩＤと関連付けられた補完元リンクのリンクＩＤを取得する。
【０２０９】
そして、補完部１０７は、取得した補完対象リンクＩＤに対応する補完元リンクのリンクＩＤを、渋滞交差点からの距離が近いものから順に、補完情報テーブル６００の補完元リンク１〜Ｎ（Ｎは自然数）の補完元リンクＩＤ６１１に記憶させる。
【０２１０】
または、補完部１０７は、渋滞交差点からの旅行時間の合計が少ないものから順に、補完元リンクＩＤ６１１に記憶させても良い。
【０２１１】
これを、補完対象リンク全てについて実施する。
【０２１２】
そして、補完部１０７は、補完元リンクＩＤ６１１のそれぞれについて、リンクテーブル５００を参照して、受信したリンク旅行時間５２９を取得し、もし適切な値が取得できなかった場合には予め記憶されたリンク旅行時間５２５を取得して、リンク長５２４をもとに分速（単位はｍ／分）を算出する。算出した分速を補完情報テーブル６００の平均速度６１２に記憶させる。
【０２１３】
そして、補完部１０７は、補完対象リンク一つにつき、補完元リンク１〜Ｎ（Ｎは自然数）の平均速度６１２の合計の平均値（すなわち、分速の平均値）を算出する。
【０２１４】
そして、補完部１０７は、補完対象となっているリンクのリンク長を、ステップＳ１０４で算出した平均値で割り、解を整数に丸める処理を行う。そして、リンクテーブル５００の、補完対象となっているリンクの受信したリンク旅行時間５２９に解を記憶させる。
【０２１５】
そして、優先処理フラグを付与されている渋滞交差点のノードＩＤに対して、処理済みフラグを付与する。
【０２１６】
このように渋滞交差点検索部１０４が渋滞交差点ノードを記憶装置３に記憶させる際に、現在の推奨経路上にあるノードであれば優先処理を行うフラグを付与してノードＩＤを記憶させておくように変更し、補完部１０７の処理を上記のように変更することで、推奨経路上の渋滞交差点に進入する道路の交通情報を優先して補完し、その他の渋滞交差点について、空き時間に再実行することができるようになる。これにより、例えば、入り組んだ道路状況の都市部付近での処理効率を向上させることができるようになる。
【０２１７】
以上が、変形例である。
【０２１８】
なお、上記の実施形態では、本発明を車載用ナビゲーション装置に適用した例について説明したが、本発明は車載用以外のナビゲーション装置にも適用することができる。
【図面の簡単な説明】
【０２１９】
【図１】図１は、本発明の一実施形態が適用された車載用ナビゲーション装置の概略構成図である。
【図２】図２は、記憶装置に記憶されているリンクテーブルの構成例を示す図である。
【図３】図３は、記憶装置に記憶されている補完情報テーブルの構成例を示す図である。
【図４】図４は、演算処理部の機能構成を示す図である。
【図５】図５は、演算処理部のハードウェア構成を示す図である。
【図６】図６は、交通情報補完処理のフロー図である。
【図７】図７は、ノードとリンクの構成例を模式的に示す図である
【図８】図８は、補完元リンク検索処理のフロー図である。
【図９】図９は、補完対象リンクの検索処理のフロー図である。
【図１０】図１０は、リンク方位の差の定義を示す図である。
【符号の説明】
【０２２０】
１・・・演算処理部、２・・・ディスプレイ、３・・・記憶装置、４・・・音声出入力装置、５・・・入力装置、６・・・ＲＯＭ装置、７・・・車速センサ、８・・・ジャイロセンサ、９・・・ＧＰＳ受信機、１０・・・ＦＭ多重放送受信装置、１１・・・ビーコン受信装置、２１・・・ＣＰＵ、２２・・・ＲＡＭ、２３・・・ＲＯＭ、２４・・・ＤＭＡ、２５・・・描画コントローラ、２６・・・ＶＲＡＭ、２７・・・カラーパレット、２８・・・Ａ/Ｄ変換器、２９・・・ＳＣＩ、３０・・・ＰＩＯ、３１・・・カウンタ、３２・・・バス、４１・・・マイクロフォン、４２・・・スピーカ、５１・・・タッチパネル、５２・・・
ダイヤルスイッチ、１００・・・車載用ナビゲーション装置、１０１・・・主制御部、１０２・・・入力受付部、１０３・・・出力処理部、１０４・・・渋滞交差点検索部、１０５・・・補完元リンク検索部、１０６・・・補完対象リンク検索部、１０７・・・補完部、１０８・・・経路探索部
【図１】
0005122987.tif 000002
【図２】
0005122987.tif 000003
【図３】
0005122987.tif 000004
【図４】
0005122987.tif 000005
【図５】
0005122987.tif 000006
【図６】
0005122987.tif 000007
【図７】
0005122987.tif 000008
【図８】
0005122987.tif 000009
【図９】
0005122987.tif 000010
【図１０】
0005122987.tif 000011