(57)【要約】【課題】  従来、地図情報を提供するセンタ装置が、端末装置に先に送信した情報とこれから送信する情報との差を抽出して端末装置に送信する地図情報の配信技術がある。しかし、近年、地図情報を補うための統計交通情報は、経路探索の更なる精度の向上等のために精緻化・細分化され、情報量は増加傾向にあるため、差分情報たる統計交通情報が増加すると通信量が増加する可能性がある。本発明の目的は、差分情報を配信する際に、通信量を抑える技術を提供することにある。【解決手段】  本発明の統計交通情報提供装置は、差分地図情報をナビゲーション装置に配信する際に、ナビゲーション装置に存在する統計交通情報の識別子と対応付けて作成した配信情報を配信する。すなわちナビゲーション装置に存在しない統計交通情報の配信を回避し、既に存在する統計交通情報で代用しうる識別子を配信することで通信量を抑える。【選択図】図１
2010009478.tif 000002
【特許請求の範囲】
【請求項１】
ナビゲーション装置からの要求に応じて、統計交通情報に関する配信情報を配信する交通情報配信装置であって、
前記ナビゲーション装置が有する統計交通情報の各パターンを識別する識別子を予め記憶する記憶手段と、
前記統計交通情報を付与すべき地図上の対象物を含む地図情報を特定する特定手段と、
前記対象物に対し、前記記憶手段に記憶された統計交通情報のいずれかのパターンを識別する識別子を対応付けて前記配信情報を作成する配信情報作成手段と、
前記配信情報作成手段により作成された前記配信情報を前記ナビゲーション装置へ配信する配信手段と、
を備えたことを特徴とする交通情報配信装置。
【請求項２】
請求項１に記載の交通情報配信装置であって、
前記統計交通情報は、前記ナビゲーション装置が有する統計交通情報である第一の統計交通情報であり、
前記記憶手段は、さらに、前記第一の統計交通情報に含まれない統計交通情報を含む第二の統計交通情報を予め記憶し、
前記地図上の対象物は、前記第一の統計交通情報または前記第二の統計交通情報に含まれる統計交通情報と対応付けられており、
前記配信情報作成手段は、前記対象物に対し、前記統計交通情報のパターンを識別する識別子を対応付ける処理において、前記第二の統計交通情報に含まれる統計交通情報と対応付けられた前記対象物に対し、前記第一の統計交通情報に含まれる統計交通情報のパターンを識別する識別子を新たに対応付けて前記配信情報を作成する、
ことを特徴とする交通情報配信装置。
【請求項３】
請求項２に記載の交通情報配信装置であって、
前記地図上の対象物は、道路に関する情報であり、
前記配信情報作成手段は、前記第二の統計交通情報と対応付けられた前記道路に関して、類似する特性を備える類似道路を特定し、特定した類似道路と対応付けられた前記第一の統計交通情報に含まれる統計交通情報を取得し、取得した前記統計交通情報のパターンを識別する識別子と前記道路とを対応付けて前記配信情報を作成する、
ことを特徴とする交通情報配信装置。
【請求項４】
請求項３に記載の交通情報配信装置であって、
前記第一の統計交通情報と前記第二の統計交通情報は、前記道路を移動する速度に関する時間帯別の統計交通情報であり、
前記類似する特性を備える類似道路は、前記道路の付近に存在する道路であって、同一の時間帯における前記速度が所定の範囲内にある道路である、
ことを特徴とする交通情報配信装置。
【請求項５】
請求項２〜４のいずれか一項に記載の交通情報配信装置であって、
前記地図上の対象物は、前記ナビゲーション装置が有する地図情報との差分であって、
前記第二の統計交通情報は、前記第一の統計交通情報に追加される統計交通情報である、
ことを特徴とする交通情報配信装置。
【請求項６】
請求項２〜５のいずれか一項に記載の交通情報配信装置であって、さらに、
所定の範囲に属する前記地図上の対象物に対応する前記統計交通情報を対応付けて、前記所定の範囲ごとの前記配信情報を作成する部分配信情報作成手段を備え、
前記配信手段は、前記ナビゲーション装置からの要求が前記部分配信情報作成手段により作成された配信情報の要求である場合には、前記部分配信情報作成手段により作成された前記所定の範囲ごとの配信情報を前記ナビゲーション装置へ配信する、
ことを特徴とする交通情報配信装置。
【請求項７】
交通情報配信装置と、前記交通情報配信装置とネットワークを介して通信可能なナビゲーション装置と、を備える交通情報配信システムであって、
前記交通情報配信装置は、
前記ナビゲーション装置が有する統計交通情報の各パターンを識別する識別子を予め記憶する記憶手段と、
前記統計交通情報を付与すべき地図上の対象物を含む地図情報を特定する特定手段と、
前記対象物に対し、前記記憶手段に記憶された統計交通情報のいずれかのパターンを識別する識別子を対応付けて前記配信情報を作成する配信情報作成手段と、
前記配信情報作成手段により作成された前記配信情報を前記ナビゲーション装置へ配信する配信手段と、を備え、
前記ナビゲーション装置は、
統計交通情報の各パターンを識別する識別子を含む統計交通情報と、地図情報と、を記憶する記憶手段と、
前記交通情報配信装置に対して前記配信情報を要求する更新要求手段と、
前記配信情報を受信する配信情報受信手段と、
前記配信情報受信手段が受信した配信情報から、前記地図上の対象物と、前記地図上の対象物に対応付けられた前記統計交通情報のいずれかのパターンを識別する識別子と、を取得して、前記ナビゲーション装置の前記地図情報と、前記対象物と前記識別子との対応付けと、を更新する更新手段と、を備える、
ことを特徴とする交通情報配信システム。
【請求項８】
ナビゲーション装置からの要求に応じて、統計交通情報に関する配信情報を配信する交通情報配信装置による配信方法であって、
前記交通情報配信装置は、
前記ナビゲーション装置が有する統計交通情報の各パターンを識別する識別子を予め記憶する記憶手段を備え、
前記統計交通情報を付与すべき地図上の対象物を含む地図情報を特定する特定ステップと、
前記対象物に対し、前記記憶手段に記憶された統計交通情報のいずれかのパターンを識別する識別子を対応付けて前記配信情報を作成する配信情報作成ステップと、
前記配信情報作成ステップにより作成された前記配信情報を前記ナビゲーション装置へ配信する配信ステップと、
を実施することを特徴とする配信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、交通情報の配信技術に関するものである。
【背景技術】
【０００２】
従来、地図情報を提供するセンタ装置が、端末装置に先に送信した情報とこれから送信する情報との差を抽出し、端末装置に送信する地図情報の配信技術がある。
【０００３】
特許文献１には、このような地図情報の配信技術についての技術が記載されている。
【０００４】
【特許文献１】特開２００６−８４２５７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
近年、地図情報を補うための統計交通情報は、経路探索の更なる精度の向上等のために精緻化・細分化され、その情報量は増加傾向にある。
【０００６】
上記のような地図情報配信技術では、差分のデータである統計交通情報の増加量がそのまま通信量の増加につながる可能性がある。
【０００７】
本発明の目的は、地図情報を配信する際に、通信量を抑える技術を提供することにある。
【課題を解決するための手段】
【０００８】
上記課題を解決すべく、本発明の交通情報配信装置は、ナビゲーション装置からの要求に応じて、統計交通情報に関する配信情報を配信する交通情報配信装置であって、前記ナビゲーション装置が有する統計交通情報の各パターンを識別する識別子を予め記憶する記憶手段と、前記統計交通情報を付与すべき地図上の対象物を含む地図情報を特定する特定手段と、前記対象物に対し、前記記憶手段に記憶された統計交通情報のいずれかのパターンを識別する識別子を対応付けて前記配信情報を作成する配信情報作成手段と、前記配信情報作成手段により作成された前記配信情報を前記ナビゲーション装置へ配信する配信手段と、を備えたことを特徴とする。
【０００９】
また、本発明の交通情報配信システムは、前記交通情報配信装置とネットワークを介して通信可能なナビゲーション装置と、を備える交通情報配信システムであって、前記交通情報配信装置は、前記ナビゲーション装置が有する統計交通情報の各パターンを識別する識別子を予め記憶する記憶手段と、前記統計交通情報を付与すべき地図上の対象物を含む地図情報を特定する特定手段と、前記対象物に対し、前記記憶手段に記憶された統計交通情報のいずれかのパターンを識別する識別子を対応付けて前記配信情報を作成する配信情報作成手段と、前記配信情報作成手段により作成された前記配信情報を前記ナビゲーション装置へ配信する配信手段と、を備え、前記ナビゲーション装置は、統計交通情報の各パターンを識別する識別子を含む統計交通情報と、地図情報と、を記憶する記憶手段と、前記交通情報配信装置に対して前記配信情報を要求する更新要求手段と、前記配信情報を受信する配信情報受信手段と、前記配信情報受信手段が受信した配信情報から、前記地図上の対象物と、前記地図上の対象物に対応付けられた前記統計交通情報のいずれかのパターンを識別する識別子と、を取得して、前記ナビゲーション装置の前記地図情報と、前記対象物と前記識別子との対応付けと、を更新する更新手段と、を備える、ことを特徴とする。
【００１０】
また、本発明の配信方法においては、ナビゲーション装置からの要求に応じて、統計交通情報に関する配信情報を配信する交通情報配信装置による配信方法であって、前記交通情報配信装置は、前記ナビゲーション装置が有する統計交通情報の各パターンを識別する識別子を予め記憶する記憶手段を備え、前記統計交通情報を付与すべき地図上の対象物を含む地図情報を特定する特定ステップと、前記対象物に対し、前記記憶手段に記憶された統計交通情報のいずれかのパターンを識別する識別子を対応付けて前記配信情報を作成する配信情報作成ステップと、前記配信情報作成ステップにより作成された前記配信情報を前記ナビゲーション装置へ配信する配信ステップと、を実施することを特徴とする。
【発明を実施するための最良の形態】
【００１１】
以下に、本発明の一実施形態を適用した地図配信システム１０００について、図面を参照して説明する。
【００１２】
図１は、地図配信システム１０００の概要を示す図である。
【００１３】
地図配信システム１０００は、統計交通情報提供装置１１０と、複数のナビゲーション装置１００と、により構成される。
【００１４】
統計交通情報提供装置１１０は、配信の要求を行ったナビゲーション装置１００に対して、地図情報と統計交通情報の差分配信情報１８０または部分配信情報１９０を配信する装置である。
【００１５】
ナビゲーション装置１００は、車両等に搭載され、経路誘導等を車両の運転者に対して行う装置であり、地図情報と統計交通情報とを有する。
【００１６】
統計交通情報提供装置１１０は、ナビゲーション装置１００から差分更新の要求を受け付けると、差分配信情報１８０を配信する。また、統計交通情報提供装置１１０は、ナビゲーション装置１００から部分更新の要求を受け付けると、部分配信情報１９０を配信する。
【００１７】
ナビゲーション装置１００は、配信された差分配信情報１８０、または部分配信情報１９０を受信すると、ナビゲーション装置１００が有する地図情報と統計交通情報とを更新する。
【００１８】
なお、差分配信情報１８０は、道路を示すリンクを識別するリンクＩＤと、追加、更新、または削除のいずれかを示す更新種別と、平日の速度パターンＩＤと、休日の速度パターンＩＤと、をリンクごとに有する。速度パターンＩＤとは、詳細は後述するが、時間帯ごとに基準速度に対する比によって、リンクを走行する際の平均速度を特定する速度パターンデータを識別する識別子である。
【００１９】
部分配信情報は、道路を示すリンクを識別するリンクＩＤと、平日の速度パターンＩＤと、休日の速度パターンＩＤと、それぞれの速度パターンＩＤに対応する速度パターンデータと、をリンクごとに有する。
【００２０】
図２は、地図配信システム１０００の概略構成を示す図である。
【００２１】
図２に示すように、地図配信システム１０００は、統計交通情報提供装置１１０と、統計交通情報提供装置１１０にネットワーク１５０を介して通信を行うことが可能なナビゲーション装置１００と、を有する。
【００２２】
地図配信システム１０００は、ナビゲーション装置１００を複数有するものであっても良いし、統計交通情報提供装置１１０を複数有するものであっても良い。
【００２３】
統計交通情報提供装置１１０は、例えば、旧地図情報から新地図情報へ変化した地図情報に基づく統計交通情報をナビゲーション装置１００に提供するサーバ装置である。
【００２４】
統計交通情報提供装置１１０は、記憶部１２０と、制御部１３０と、通信部１４０と、を備える。
【００２５】
記憶部１２０は、旧地図情報記憶領域１２１と、新地図情報記憶領域１２２と、地図変化情報記憶領域１２３と、旧統計交通情報記憶領域１２４と、新統計交通情報記憶領域１２５と、配信情報記憶領域１２６とを備える。
【００２６】
旧地図情報記憶領域１２１は、旧地図の情報を、地図情報テーブル２００の形式で記憶する。
【００２７】
新地図情報記憶領域１２２は、新地図の情報を、地図情報テーブル２００の形式で記憶する。
【００２８】
図３は、地図情報テーブル２００の構成例を示す図である。
【００２９】
地図情報テーブル２００は、通常の経路探索装置に必要な地図データ（地図上の道路を構成するリンクのリンクデータを含む）である。
【００３０】
上記した旧地図情報と、新地図情報は、地図情報テーブル２００の形式でそれぞれの記憶領域に記憶される。
【００３１】
地図情報テーブル２００は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）２０１ごとに、そのメッシュに含まれる道路を構成する各リンクの属性を示すリンクデータ２０２を含んでいる。
【００３２】
リンクデータ２０２は、リンクの識別子であるリンクＩＤ２１１ごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報２２２、リンクを含む道路の種別を示す道路種別２２３、リンクの長さを示すリンク長２２４、リンクを含む道路の車線数を示す走行車線数２２５、開始ノードに接続されたリンクと終了ノードに接続されたリンクとを示す開始接続リンクと終了接続リンク２２６、リンクを含む道路の名称（例えば、「国道１号」等）を示す名称２２７、などを含んでいる。
【００３３】
なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。
【００３４】
地図変化情報記憶領域１２３は、旧地図から新地図へ変化した部分についての情報である地図変化情報テーブルを記憶する。
【００３５】
図４は、地図変化情報テーブル３００の構成例を示す図である。
【００３６】
地図変化情報テーブル３００は、旧地図情報と新地図情報の差分を示す情報を記憶するテーブルである。
【００３７】
地図変化情報テーブル３００は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）３０１ごとに、そのメッシュに含まれる道路を構成する各リンクのリンクデータ３０２を含んでいる。
【００３８】
リンクデータ３０２は、リンクの識別子であるリンクＩＤ３１１ごとに、そのリンクが旧地図から新地図への変化において追加されたか、変更されたか、削除されたかを示す情報である更新種別３１２を有する。また、更新種別３１２が「追加」又は「変更」の場合には、リンクＩＤ３１１ごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報３２２、リンクを含む道路の種別を示す道路種別３２３、リンクの長さを示すリンク長３２４、リンクを含む道路の車線数を示す走行車線数３２５、開始ノードに接続されたリンクと終了ノードに接続されたリンクとを示す開始接続リンクと終了接続リンク３２６、リンクを含む道路の名称（例えば、「国道１号」等）を示す名称３２７、などを含んでいる。
【００３９】
なお、地図情報テーブル２００と同様、地図変化情報テーブル３００においても、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。
【００４０】
旧統計交通情報記憶領域１２４は、旧統計交通情報を、統計交通情報テーブル４００および速度パターンテーブル４５０の形式で記憶する。
【００４１】
新統計交通情報記憶領域１２５は、新統計交通情報を、統計交通情報テーブル４００および速度パターンテーブル４５０の形式で記憶する。
【００４２】
図５は、統計交通情報テーブル４００の構成例を示す図である。
【００４３】
統計交通情報テーブル４００は、経路探索装置に必要な統計交通情報データである。
【００４４】
統計交通情報テーブル４００は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）４０１や、平日または休日等の日の種類を示す日種４０２ごとに、そのメッシュに含まれる道路を構成する各リンクの平日のリンクデータ４１０、休日のリンクデータ４２０等を含む。
【００４５】
平日のリンクデータ４１０は、リンクの識別子であるリンクＩＤ４１１ごとに、リンクを走行する車両の平日の平均速度の目安となる速度と対応付けられた速度パターンＩＤ４１２等を含む。
【００４６】
同様に、休日のリンクデータ４２０は、リンクの識別子であるリンクＩＤ４２１ごとに、リンクを走行する車両の休日の平均速度の目安となる速度と対応付けられた速度パターンＩＤ４２２等を含む。
【００４７】
図６は、速度パターンテーブル４５０の構成例を示す図である。
【００４８】
速度パターンテーブル４５０は、経路探索に必要な統計交通情報データのうち、平均速度が時間帯により変化するパターンを示すデータである。
【００４９】
速度パターンテーブル４５０は、時間帯により平均速度が変化するパターンを識別する速度パターンＩＤ４５１ごとに、速度パターンデータ４６０が対応付けられる。
【００５０】
速度パターンデータ４６０は、基準速度４６１と、時間帯４６２と、時間帯４６２に対応付けられた基準速度比４６３と、を含む。
【００５１】
基準速度４６１は、基準となる固有の速度である。
【００５２】
時間帯４６２は、所定の時刻から所定の期間（例えば１時間）の時間帯を示す情報である。例えば、「０時〜１時」、「１時〜２時」等の時間帯である。
【００５３】
基準速度比４６３は、基準速度４６１に対する比である。例えば、基準速度４６１が「３６（ｍ／ｓ）」であり、「０時〜１時」の時間帯４６２における基準速度比４６３が「０．６」であれば、「０時〜１時」の時間帯４６２における平均速度は３６に０．６を積算した結果である２１．６（ｍ／ｓ）であることを示す。
【００５４】
配信情報記憶領域１２６は、ナビゲーション装置１００へ配信する情報を記憶する。
【００５５】
図７は、配信情報テーブル５００の構成例を示す図である。
【００５６】
配信情報テーブル５００は、ナビゲーション装置１００に対して配信する交通情報である。
【００５７】
配信情報テーブル５００は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）５０１ごとに、平日または休日等の日の種類を示す日種５０２を含む。
【００５８】
日種５０２に応じて、そのメッシュに含まれる道路を構成する各リンクの平日のリンクデータ５１０、休日のリンクデータ５２０等を含む。
【００５９】
平日のリンクデータ５１０は、リンクの識別子であるリンクＩＤ５１１ごとに、リンクを走行する車両の平日の平均速度の目安となる速度と対応付けられた速度パターンＩＤ５１２と、そのリンクが新地図情報において追加されたものであるか、変更されたものであるか、削除されたものであるか、を示す更新種別５１３等を含む。
【００６０】
同様に、休日のリンクデータ５２０は、リンクの識別子であるリンクＩＤ５２１ごとに、リンクを走行する車両の休日の平均速度の目安となる速度と対応付けられた速度パターンＩＤ５２２と、そのリンクが新地図情報において追加されたものであるか、変更されたものであるか、削除されたものであるか、を示す更新種別５２３等を含む。
【００６１】
制御部１３０は、地図変化情報作成部１３１と、配信情報作成部１３２と、配信部１３３と、を有する。
【００６２】
地図変化情報作成部１３１は、旧地図情報記憶領域１２１に記憶された旧地図情報と、新地図情報記憶領域１２２に記憶された新地図情報との間で変化した情報、特に道路に関する情報を抽出し、地図変化情報記憶領域１２３に記憶させる。
【００６３】
配信情報作成部１３２は、ナビゲーション装置１００に対して配信する差分配信情報１８０および部分配信情報１９０を作成し、配信情報記憶領域１２６に記憶させる。
【００６４】
より具体的には、配信情報作成部１３２は、地図変化情報記憶領域１２３に記憶された地図変化情報に含まれる各リンクに対応付けられた新たな統計交通情報が周辺のリンクに対応付けられた旧統計交通情報と類似するか否かを判定する。
【００６５】
そして、類似する場合には、配信情報作成部１３２は、類似するリンクに対応付けられた旧統計交通情報を、地図変化情報に含まれる当該リンクの統計交通情報として対応付け、差分配信情報１８０を作成する。
【００６６】
そして、配信情報作成部１３２は、差分配信情報１８０を配信情報記憶領域１２６の配信情報テーブル５００に記憶させる。
【００６７】
また、配信情報作成部１３２は、新地図情報記憶領域１２２に記憶された新地図情報と、新統計交通情報記憶領域１２５に記憶された新統計交通情報と、を所定の地域ごとに分割した情報を作成し、部分配信情報１９０とする。
【００６８】
そして、配信情報作成部１３２は、部分配信情報１９０を配信情報記憶領域１２６の図示しない領域に記憶させる。
【００６９】
配信部１３３は、ナビゲーション装置１００から更新要求を受けると、要求に応じた配信情報を配信情報記憶領域１２６から特定して、ナビゲーション装置１００にネットワーク１５０を介して送信する。
【００７０】
具体的には、配信部１３３は、ナビゲーション装置１００から受け付けた配信要求が差分更新要求であれば、配信情報記憶領域１２６の配信情報テーブル５００に記憶された差分配信情報を取得し、ナビゲーション装置１００に対して通信部１４０を介して送信する。
【００７１】
また、配信部１３３は、ナビゲーション装置１００から受け付けた配信要求が部分更新要求であれば、配信情報記憶領域１２６に記憶された部分配信情報を取得し、ナビゲーション装置１００に対して通信部１４０を介して送信する。
【００７２】
通信部１４０は、ネットワーク１５０に接続し、他の接続された機器に対して情報を送信し、他の接続された機器から情報を受信する。
【００７３】
図８に、統計交通情報提供装置１１０のハードウェア構成図を示す。
【００７４】
統計交通情報提供装置１１０は、ネットワーク１５０を介して、ナビゲーション装置１００と通信を行うことができる。
【００７５】
統計交通情報提供装置１１０は、例えば、ＰＣ（パーソナルコンピュータ）や、ワークステーション、サーバ装置、各種携帯電話端末、ＰＤＡ（Personal Digital Assistant）などの計算機である。
【００７６】
統計交通情報提供装置１１０は、通信装置１１３と、演算装置１１４と、主記憶装置１１５と、外部記憶装置１１６と、それぞれの装置を互いに接続するバス１１７と、を有する。
【００７７】
通信装置１１３は、ネットワーク１５０などのネットワークを介して他の装置と通信を行う装置である。
【００７８】
演算装置１１４は、例えばＣＰＵ（Central Processing Unit）などの演算装置である。
【００７９】
主記憶装置１１５は、例えばＲＡＭ（Random Access Memory）などのメモリ装置である。
【００８０】
外部記憶装置１１６は、例えばハードディスク装置やフラッシュメモリなどの不揮発性記憶装置である。
【００８１】
統計交通情報提供装置１１０の地図変化情報作成部１３１と、配信情報作成部１３２と、配信部１３３と、は統計交通情報提供装置１１０の演算装置１１４に処理を行わせるプログラムによって実現される。
【００８２】
このプログラムは、主記憶装置１１５または外部記憶装置１１６内に記憶され、実行にあたって主記憶装置１１５上にロードされ、演算装置１１４により実行される。
【００８３】
また、統計交通情報提供装置１１０の記憶部１２０は、統計交通情報提供装置１１０の主記憶装置１１５または外部記憶装置１１６により実現される。
【００８４】
統計交通情報提供装置１１０の通信部１４０は、統計交通情報提供装置１１０の通信装置１１３によって実現される。
【００８５】
図２の説明に戻る。
【００８６】
ネットワーク１５０は、携帯電話ネットワークなどの無線通信網であるが、インターネットや公衆用の無線ＬＡＮなどの公衆網であってもよいし、その他通信を行うことが可能なネットワークであればよい。
【００８７】
ナビゲーション装置１００は、現在地から目的地へ到る経路を探索し、使用者に対して探索した経路を誘導する。経路の探索と、経路の誘導と、に際し、地図情報および統計交通情報を用いる。
【００８８】
図９に、ナビゲーション装置１００のハードウェア構成図を示す。
【００８９】
ナビゲーション装置１００は、演算処理部１と、ディスプレイ２と、記憶装置３（少なくともリンクテーブル６００と、統計交通情報テーブル７００と、速度パターンテーブル７５０と、を記憶する）と、音声入出力装置４（音声入力装置としてマイクロフォン４１、音声出力装置としてスピーカ４２を備える）と、入力装置５と、ＲＯＭ装置６と、車速センサ７と、ジャイロセンサ８と、ＧＰＳ(Global Positioning System)受信装置９と、ＦＭ多重放送受信装置１０と、ビーコン受信装置１１と、通信装置１２と、を備えている。
【００９０】
演算処理部１は、様々な処理を行う中心的ユニットである。例えば各種センサ７,８やＧＰＳ受信装置９、ＦＭ多重放送受信装置１０等から出力される情報を基にして現在位置を検出する。また、得られた現在位置情報に基づいて、表示に必要な地図データを記憶装置３あるいはＲＯＭ装置６から読み出す。
【００９１】
また、演算処理部１は、読み出した地図データをグラフィックス展開し、現在位置を示すマークを重ねてディスプレイ２へ表示する。また、記憶装置３あるいはＲＯＭ装置６に記憶されている地図データ等を用いて、使用者から指示された出発地（現在位置）と目的地とを結ぶ最適な経路（推奨経路）を探索する。また、スピーカ４２やディスプレイ２を用いて使用者を誘導する。
【００９２】
ナビゲーション装置１００の演算処理部１は、各デバイス間をバス２５で接続した構成である。演算処理部１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ(Central Processing Unit)２１と、記憶装置３から読み出した地図データ、演算データなどを格納するＲＡＭ(Random Access Memory)２２と、プログラムやデータを格納するＲＯＭ(Read Only Memory)２３と、各種ハードウェアを演算処理部１と接続するためのＩ／Ｆ（インターフェイス）２４と、を有する。
【００９３】
図１０は、演算処理部１の機能ブロック図である。
【００９４】
図示するように、演算処理部１は、主制御部１０１と、入力受付部１０２と、出力処理部１０３と、更新情報要求部１０４と、更新情報受信部１０５と、情報更新部１０６と、を有する。
【００９５】
主制御部１０１は、様々な処理を行う中心的な機能部であり、処理内容に応じて、他の処理部を制御する。また、随時、走行した日付および時刻と、位置と、マップマッチングを行った結果得られた信頼度とを対応付けて、現在位置を示す座標を取得し、リンクごとに走行履歴を記憶装置３に記憶する。そして、マップマッチングを行った結果得られた現在位置を示す座標を地図に重畳させて表示する現在位置表示機能を備える。
【００９６】
さらに、主制御部１０１は、各処理部からの要求に応じて、ＧＰＳ等の情報に基づき特定した現在位置を出力する。
【００９７】
また、主制御部１０１は、目的地の指定を、入力受付部１０２を介して受け付けると、現在位置を出発地として、目的地へ到る経路をダイクストラ法等により探索する経路探索機能を備える。
【００９８】
また、主制御部１０１は、経路探索機能により探索した経路と、ナビゲーション装置１００が搭載された車両の現在位置と、を地図に重畳させて表示することで、使用者を誘導する経路誘導機能を備える。
【００９９】
入力受付部１０２は、タッチパネル５１やダイヤルスイッチ５２等を含む入力装置５またはマイクロフォン４１を介して入力された使用者からの指示を受け付け、その要求内容に対応する処理を実行するように演算処理部１の各部を制御する。
【０１００】
例えば、使用者が推奨経路の探索を要求したときは、その要求を受け付け、主制御部１０１に対応する処理を実施するよう要求する。
【０１０１】
出力処理部１０３は、表示させる画面情報を受け取り、ディスプレイ２に描画するための信号に変換して、ディスプレイ２に対して描画する指示を行う。
【０１０２】
更新情報要求部１０４は、所定のタイミングにおいて、地図情報と統計交通情報の更新を行うために、統計交通情報提供装置１１０に対して地図と統計交通情報の更新情報を要求する。
【０１０３】
具体的には、更新情報要求部１０４は、使用者からの指示を受け付けた後、あるいはナビゲーション装置１００が起動した後等において、差分更新要求または部分更新要求を統計交通情報提供装置１１０に対して通信装置１２を介して送信する。
【０１０４】
更新情報受信部１０５は、通信装置１２を介して受信した差分配信情報または部分配信情報を受信する。そして、更新情報受信部１０５は、記憶装置３の図示しない所定の領域に受信した配信情報を記憶させる。
【０１０５】
情報更新部１０６は、更新情報受信部１０５が受信し記憶装置３の所定の領域に記憶させた配信情報を取得し、取得した配信情報を用いて記憶装置３のリンクテーブル６００と、統計交通情報テーブル７００と、速度パターンテーブル７５０と、を更新する。
【０１０６】
なお、上記した演算処理部１の各機能部、すなわち主制御部１０１、入力受付部１０２、出力処理部１０３、更新情報要求部１０４、更新情報受信部１０５、情報更新部１０６、は、ＣＰＵ２１がＲＡＭ２２にロードしたプログラムを実行することにより達成される。
【０１０７】
図９の説明に戻る。
【０１０８】
ディスプレイ２は、演算処理部１で生成されたグラフィックス情報を表示するユニットである。ディスプレイ２は、液晶ディスプレイ、有機ＥＬディスプレイなどで構成される。
【０１０９】
記憶装置３は、ＨＤＤや不揮発性メモリカードといった、少なくとも読み書きが可能な記憶媒体で構成される。
【０１１０】
この記憶媒体には、リンクテーブル６００と、統計交通情報テーブル７００と、速度パターンテーブル７５０と、が記憶されている。
【０１１１】
リンクテーブル６００の構成は、上述した地図情報テーブル２００と同様の構成を備える（図３参照）。
【０１１２】
すなわち、リンクテーブル６００は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）ごとに、そのメッシュに含まれる道路を構成する各リンクのリンクデータを含んでいる。
【０１１３】
リンクデータは、リンクの識別子であるリンクＩＤごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報、リンクを含む道路の種別を示す道路種別、リンクの長さを示すリンク長、リンクを含む道路の車線数を示す走行車線数、開始ノードに接続されたリンクと終了ノードに接続されたリンクとを示す開始接続リンクと終了接続リンク、リンクを含む道路の名称（例えば、「国道１号」等）を示す名称、などを含んでいる。
【０１１４】
統計交通情報テーブル７００の構成は、上述した統計交通情報テーブル４００と同様の構成を備える（図５参照）。
【０１１５】
すなわち、統計交通情報テーブル７００は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）や、平日または休日等の日の種類を示す日種ごとに、そのメッシュに含まれる道路を構成する各リンクの平日のリンクデータ、休日のリンクデータ等を含んでいる。
【０１１６】
平日のリンクデータは、リンクの識別子であるリンクＩＤごとに、リンクを走行する車両の平日の平均速度の目安となる基準速度と対応付けられた速度パターンＩＤ等を含む。
【０１１７】
同様に、休日のリンクデータは、リンクの識別子であるリンクＩＤごとに、リンクを走行する車両の休日の平均速度の目安となる基準速度と対応付けられた速度パターンＩＤ等を含む。
【０１１８】
速度パターンテーブル７５０の構成は、上述した速度パターンテーブル４５０と同様の構成を備える（図６参照）。
【０１１９】
すなわち、速度パターンテーブル７５０は、時間帯毎の平均速度が変化するパターンを識別する速度パターンＩＤごとに、速度パターンデータが対応付けられる。
【０１２０】
速度パターンデータは、基準速度と、時間帯と、時間帯に対応付けられた基準速度比と、を含む。
【０１２１】
基準速度は、基準となる固有の速度である。
【０１２２】
時間帯は、所定の時刻から所定の期間（例えば１時間）の時間帯を示す情報である。例えば、「０時〜１時」、「１時〜２時」等の時間帯である。
【０１２３】
基準速度比は、基準速度に対する比である。例えば、基準速度が「３６（ｍ／ｓ）」であり、「０時〜１時」の時間帯における基準速度比が「０．６」であれば、「０時〜１時」の時間帯における平均速度は３６に０．６を積算した結果である２１．６（ｍ／ｓ）であることを示す。
【０１２４】
図９に戻って説明する。音声入出力装置４は、音声入力装置としてマイクロフォン４１と、音声出力装置としてスピーカ４２と、を備える。マイクロフォン４１は、使用者やその他の搭乗者が発した声などのナビゲーション装置１００の外部の音声を取得する。
【０１２５】
スピーカ４２は、演算処理部１で生成された使用者へのメッセージを音声信号として出力する。マイクロフォン４１とスピーカ４２は、車両の所定の部位に、別個に配されている。ただし、一体の筐体に収納されていても良い。ナビゲーション装置１００は、マイクロフォン４１及びスピーカ４２を、それぞれ複数備えることができる。
【０１２６】
入力装置５は、使用者からの指示を使用者による操作を介して受け付ける装置である。入力装置５は、タッチパネル５１と、ダイヤルスイッチ５２と、その他のハードスイッチ（図示しない）であるスクロールキー、縮尺変更キーなどで構成される。
【０１２７】
タッチパネル５１は、ディスプレイ２の表示面側に搭載され、表示画面を透視可能である。タッチパネル５１は、ディスプレイ２に表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して出力する。タッチパネル５１は、感圧式または静電式の入力検出素子などにより構成される。
【０１２８】
ダイヤルスイッチ５２は、時計回り及び反時計回りに回転可能に構成され、所定の角度の回転ごとにパルス信号を発生し、演算処理部１に出力する。演算処理部１では、パルス信号の数から、回転角度を求める。
【０１２９】
ＲＯＭ装置６は、ＣＤ-ＲＯＭやＤＶＤ-ＲＯＭ等のＲＯＭ（Read Only Memory）や、ＩＣ（Integrated Circuit）カードといった、少なくとも読み取りが可能な記憶媒体で構成されている。この記憶媒体には、例えば、動画データや、音声データなどが記憶されている。
【０１３０】
車速センサ７,ジャイロセンサ８およびＧＰＳ受信装置９は、ナビゲーション装置１００で現在位置（自車位置）を検出するために使用されるものである。
【０１３１】
車速センサ７は、車速を算出するのに用いる値を出力するセンサである。
【０１３２】
ジャイロセンサ８は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するものである。
【０１３３】
ＧＰＳ受信装置９は、ＧＰＳ衛星からの信号を受信し移動体とＧＰＳ衛星間の距離と距離の変化率とを３個以上の衛星に対して測定することで移動体の現在位置、進行速度および進行方位を測定するものである。
【０１３４】
ＦＭ多重放送受信装置１０は、ＦＭ多重放送局から送られてくるＦＭ多重放送信号を受信する。ＦＭ多重放送には、ＶＩＣＳ（Vehicle Information Communication System：登録商標）情報の概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報などやＦＭ多重一般情報としてラジオ局が提供する文字情報などがある。
【０１３５】
ビーコン受信装置１１は、ＶＩＣＳ（登録商標、Vehicle Information and Communication System）情報などの概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報や緊急警報などを受信する。例えば、光により通信する光ビーコン、電波により通信する電波ビーコン等の受信装置である。
【０１３６】
通信装置１２は、携帯電話網などのネットワーク１５０に接続し、通信を行う装置である。なお、通信装置１２は、ネットワーク１５０に接続することのできる外部装置（例えばナビゲーション装置１００の外部に存在する携帯電話機）との接続を担う装置であってもよい。
【０１３７】
次に、統計交通情報提供装置１１０の動作について説明する。
【０１３８】
図１１は、統計交通情報提供装置１１０の差分配信情報作成処理の処理フローを示す図である。
【０１３９】
差分配信情報作成処理は、統計交通情報提供装置１１０において、差分配信情報１８０を作成する処理である。
【０１４０】
差分配信情報作成処理は、運用スケジュールに従って、定期的に起動されるものである。
【０１４１】
もちろん、統計交通情報提供装置１１０をオペレータが操作することで起動されるものであってもよいし、後述する配信処理の起動時に先行処理として起動されるものであってもよい。
【０１４２】
まず、地図変化情報作成部１３１は、旧地図と新地図を比較し、地図変化情報を作成する（ステップＳ００１）。
【０１４３】
具体的には、地図変化情報作成部１３１は、旧地図情報記憶領域１２１に記憶された旧地図の情報と、新地図情報記憶領域１２２に記憶された新地図の情報と、を比較し、追加されたリンクを特定する。
【０１４４】
そして、地図変化情報作成部１３１は、特定したリンクについてリンクデータ２０２を新地図の情報から取得し、地図変化情報テーブル３００に対応する情報として設定する。その際、更新種別３１２には、「追加」の値を設定する。
【０１４５】
また、地図変化情報作成部１３１は、旧地図情報記憶領域１２１に記憶された旧地図の情報と、新地図情報記憶領域１２２に記憶された新地図の情報と、を比較し、変更されたリンクを特定する。
【０１４６】
そして、地図変化情報作成部１３１は、特定したリンクについてリンクデータ２０２を新地図の情報から取得し、地図変化情報テーブル３００に対応する情報として設定する。その際、更新種別３１２には、「変更」の値を設定する。
【０１４７】
また、地図変化情報作成部１３１は、旧地図情報記憶領域１２１に記憶された旧地図の情報と、新地図情報記憶領域１２２に記憶された新地図の情報と、を比較し、削除されたリンクを特定する。
【０１４８】
そして、地図変化情報作成部１３１は、特定したリンクについて地図変化情報テーブル３００のリンクＩＤ３１１にそのリンクＩＤを設定し、更新種別３１２に、「削除」の値を設定する。
【０１４９】
次に、配信情報作成部１３２は、ステップＳ００１において地図変化情報テーブル３００に記憶された地図変化情報からリンクを一つ抽出する（ステップＳ００２）。
【０１５０】
具体的には、配信情報作成部１３２は、地図変化情報テーブル３００のメッシュＩＤ３０１の若い順に、リンクデータ３０２を特定し、リンクデータ３０２に含まれるリンクＩＤ３１１の若い順に、リンクＩＤ３１１の値と、更新種別３１２の値と、を読み出す。
【０１５１】
次に、配信情報作成部１３２は、ステップＳ００２において抽出したリンクについて、新地図において追加されたもの、変更されたもの、のいずれかに該当するか否かを判定する（ステップＳ００３）。
【０１５２】
具体的には、配信情報作成部１３２は、ステップＳ００２において読み出したリンクＩＤ３１１に対応する更新種別３１２の値が「追加」または「更新」であるか否かを判定する。
【０１５３】
抽出したリンクが追加されたもの、あるいは変更されたもの、のいずれにも該当しない場合、すなわち「削除」の場合には（ステップＳ００３にて「Ｎｏ」）、配信情報作成部１３２は、抽出したリンクを配信情報として配信情報テーブル５００に記憶させる（ステップＳ００４）。
【０１５４】
具体的には、配信情報作成部１３２は、抽出したリンクのリンクＩＤを配信情報テーブル５００の平日のリンクデータ５１０のリンクＩＤ５１１と、休日のリンクデータ５２０のリンクＩＤ５２１と、に設定する。
【０１５５】
そして、配信情報作成部１３２は、平日のリンクデータ５１０の更新種別５１３と、休日のリンクデータ５２０の更新種別５２３と、に「削除」の値を設定し、後述するステップＳ００９へ制御を移す。
【０１５６】
抽出したリンクが追加されたもの、あるいは変更されたもの、のいずれかに該当する場合には（ステップＳ００３にて「Ｙｅｓ」）、配信情報作成部１３２は、抽出したリンクが新たな速度パターンと対応付けられているか否かを判定する（ステップＳ００５）。
【０１５７】
具体的には、配信情報作成部１３２は、抽出したリンクのリンクＩＤに対応する新統計交通情報テーブル４００の平日の速度パターンＩＤ４１２と休日の速度パターンＩＤ４２２を特定する。そして、特定した平日の速度パターンのＩＤと休日の速度パターンのＩＤのいずれかが、旧統計交通情報である速度パターンテーブル４５０の速度パターンＩＤ４５１に含まれないＩＤであるか否かを判定する。
【０１５８】
平日と休日の速度パターンのＩＤが共に旧統計交通情報である速度パターンＩＤ４５１に含まれるＩＤであれば（ステップＳ００５にて「Ｎｏ」）、配信情報作成部１３２は、後述するステップＳ００８に制御を移す。
【０１５９】
旧統計交通情報である速度パターンＩＤ４５１に含まれないＩＤであれば（ステップＳ００５にて「Ｙｅｓ」）、配信情報作成部１３２は、抽出したリンクの周辺のリンクのうちから、速度パターン等の属性が類似するリンクを特定する（ステップＳ００６）。
【０１６０】
具体的には、配信情報作成部１３２は、後述する類似リンク検出処理を実施する。
【０１６１】
次に、配信情報作成部１３２は、旧統計交通情報から、ステップＳ００６にて特定した類似するリンクの速度パターンＩＤを取得し、ステップＳ００２にて抽出したリンクと対応付ける（ステップＳ００７）。
【０１６２】
具体的には、配信情報作成部１３２は、類似するリンクのリンクＩＤをキーとして旧統計交通情報の統計交通情報テーブル４００を検索し、平日のリンクデータ４１０の速度パターンＩＤ４１２と、休日のリンクデータ４２０の速度パターンＩＤ４２２と、を取得する。
【０１６３】
次に、配信情報作成部１３２は、ステップＳ００２にて抽出したリンクと、対応する速度パターンＩＤと、を対応付けて、配信情報として配信情報記憶領域１２６に記憶させる（ステップＳ００８）。
【０１６４】
具体的には、配信情報作成部１３２は、ステップＳ００２にて抽出したリンクのリンクＩＤ３１１と、類似するリンクあるいは抽出したリンクそのものの、平日の速度パターンＩＤ４１２とを、それぞれ、配信情報テーブル５００の平日のリンクデータ５１０のリンクＩＤ５１１と、速度パターンＩＤ５１２と、に設定する。
【０１６５】
さらに、配信情報作成部１３２は、更新種別５１３に「追加」または「変更」の対応する値を設定する。
【０１６６】
同様に、配信情報作成部１３２は、ステップＳ００２にて抽出したリンクのリンクＩＤ３１１と、類似するリンクあるいは抽出したリンクそのものの、休日の速度パターンＩＤ４２２とを、それぞれ、配信情報テーブル５００の休日のリンクデータ５２０のリンクＩＤ５２１と、速度パターンＩＤ５２２と、に設定する。
【０１６７】
さらに、配信情報作成部１３２は、更新種別５２３に「追加」または「変更」の対応する値を設定する。
【０１６８】
また、配信情報作成部１３２は、新地図情報に含まれるリンクデータ２１１を取得し、配信情報記憶領域１２６の図示しない領域に記憶させる。
【０１６９】
次に、配信情報作成部１３２は、地図変化情報テーブル３００の全てのリンクに対して上記ステップＳ００２〜ステップＳ００８までの処理を実施済みであるか否かを判定する（ステップＳ００９）。
【０１７０】
全てのリンクに対して処理を実施済みである場合（ステップＳ００９にて「Ｙｅｓ」）、配信情報作成部１３２は差分配信情報作成処理を終了させる。
【０１７１】
全てのリンクに対して処理を実施済みではない場合（ステップＳ００９にて「Ｎｏ」）、配信情報作成部１３２はステップＳ００２に処理を戻す。
【０１７２】
以上が、差分配信情報作成処理である。
【０１７３】
差分配信情報作成処理を実施することによって、新旧の地図情報において変化した道路の情報について、その道路に対応付けられた速度パターンＩＤが変化前の速度パターンテーブルの体系に含まれないＩＤである場合には、類似する道路の旧体系の統計交通情報と対応をとり直すことができる。そのため、速度パターンテーブルに関する新旧の変化を配信情報から省くことが可能となり、配信情報のデータ量を抑えることができる。
【０１７４】
図１２は、類似リンク検出処理の処理フローを示す図である。
【０１７５】
類似リンク検出処理は、差分配信情報作成処理のステップＳ００６にて、配信情報作成部１３２が実施する処理である。
【０１７６】
まず、配信情報作成部１３２は、差分配信情報作成処理のステップＳ００２にて抽出されたリンクを、基準リンクとして設定する（ステップＳ１０１）。
【０１７７】
次に、配信情報作成部１３２は、基準リンクから４リンク内にあるリンクであって、基準リンクと所定の関係にあるリンクを検索する（ステップＳ１０２）。
【０１７８】
具体的には、配信情報作成部１３２は、基準リンクから４リンク内にあるリンクを新地図情報記憶領域１２２から取得する。
【０１７９】
そして、配信情報作成部１３２は、取得したリンクの中から、基準リンクと同一の道路種別を有し、走行車線数が基準リンクと同一であり、旧統計情報における基準速度が類似（例えば５ｍ／ｓ差内）し、全ての時間帯において、旧統計情報における基準速度比が類似（例えば０．１ポイント差内）するリンクを特定する。
【０１８０】
そして、配信情報作成部１３２は、特定したリンクのうち、基準リンクとの間に経由するリンク数が最も少ないリンクを所定の関係にあるリンクであると特定する。
【０１８１】
次に、配信情報作成部１３２は、ステップＳ１０２において、所定の関係にあるリンクが無かったか否かを判定する（ステップＳ１０３）。
【０１８２】
所定の関係にあるリンクがあった場合（ステップＳ１０３にて「Ｎｏ」）、配信情報作成部１３２は後述するステップＳ１０７に制御を移す。
【０１８３】
所定の関係にあるリンクが無かった場合（ステップＳ１０３にて「Ｙｅｓ」）、配信情報作成部１３２は、ステップＳ１０２よりも条件を緩めた所定の関係にあるリンクを検索する（ステップＳ１０４）。
【０１８４】
具体的には、配信情報作成部１３２は、基準リンクから４リンク内にあるリンクを新地図情報記憶領域１２２から取得する。
【０１８５】
そして、配信情報作成部１３２は、取得したリンクの中から、基準リンクと類似の道路種別（例えばどちらも「一般道」あるいは「高速道路」）を有し、走行車線数が基準リンクと類似（例えば一車線差）であり、旧統計情報における基準速度が類似（例えば５ｍ／ｓ差内）し、全ての時間帯において、旧統計情報における基準速度比が類似（例えば０．１ポイント差内）するリンクを特定する。
【０１８６】
そして、配信情報作成部１３２は、特定したリンクのうち、基準リンクとの間に経由するリンク数が最も少ないリンクを所定の関係にあるリンクであると特定する。
【０１８７】
次に、配信情報作成部１３２は、ステップＳ１０４において、所定の関係にあるリンクが無かったか否かを判定する（ステップＳ１０５）。
【０１８８】
所定の関係にあるリンクがあった場合（ステップＳ１０５にて「Ｎｏ」）、配信情報作成部１３２は後述するステップＳ１０７に制御を移す。
【０１８９】
所定の関係にあるリンクが無かった場合（ステップＳ１０５にて「Ｙｅｓ」）、配信情報作成部１３２は、予め定められたリンク（デフォルトリンク）を所定の関係にあるリンクとして特定し、類似リンク検出処理を終了させる（ステップＳ１０６）。
【０１９０】
所定の関係にあるリンクがあった場合（ステップＳ１０３にて「Ｎｏ」またはステップＳ１０５にて「Ｎｏ」）、配信情報作成部１３２は、所定の関係にあるリンクを特定し、類似リンク検出処理を終了させる（ステップＳ１０７）。
【０１９１】
以上が、類似リンク検出処理である。
【０１９２】
類似リンク検出処理を実施することで、基準リンクと付近のリンクを比較し、類似するリンクを特定することができる。
【０１９３】
図１３は、類似リンク検出処理の具体例を示す図である。
【０１９４】
所定の地点を示すノードであるノード９０１と、ノード９０２と、を結ぶ道路の一部であるリンク９０３が基準リンク（例えば新設された道路）であるとすると、基準リンク９０３から４リンク離れたリンク９０４はステップＳ１０２、ステップＳ１０４の検索対象となる。そして、リンク９０４が基準リンク９０３と類似する場合には、所定の関係にあるリンクであるといえる。また、基準リンク９０３から５リンク離れたリンク９０５、およびリンク９０６は、検索対象とはならないため、基準リンク９０３と所定の関係にあるリンクとして検索される事はない。
【０１９５】
図１４は、統計交通情報提供装置１１０の部分配信情報作成処理の処理フローを示す図である。
【０１９６】
部分配信情報作成処理は、部分更新要求に応じて配信する新地図と、新地図に対応する部分の統計交通情報と、を作成する処理である。
【０１９７】
部分配信情報作成処理は、運用スケジュールに従って、定期的に起動されるものである。
【０１９８】
もちろん、統計交通情報提供装置１１０をオペレータが操作することで起動されるものであってもよいし、後述する配信処理の起動時に先行処理として起動されるものであってもよい。
【０１９９】
まず、配信情報作成部１３２は、新地図情報を地域に区切り、配信情報記憶領域１２６に記憶させる（ステップＳ２０１）。
【０２００】
具体的には、配信情報作成部１３２は、新地図情報を予め定められた地方等の地域（例えば都道府県単位）に区切り、配信情報記憶領域１２６の図示しない領域にそれぞれ記憶させる。
【０２０１】
次に、配信情報作成部１３２は、地域ごとに、含まれるリンクごとの統計情報を対応付けて、配信情報記憶領域１２６の図示しない領域に記憶させる（ステップＳ２０２）。
【０２０２】
具体的には、配信情報作成部１３２は、ステップＳ２０１で区切った各地域に含まれるメッシュを特定し、メッシュに含まれるリンクとしてリンクデータ２０２を新地図情報の地図情報テーブル２００から読み出し、配信情報記憶領域１２６の図示しない領域に記憶させる。
【０２０３】
そして、配信情報作成部１３２は、読み出したリンクデータ２０２のリンクＩＤ２１１ごとに、統計交通情報テーブル４００から対応する平日のリンクデータ４１０と、休日のリンクデータ４２０と、を読み出し、配信情報記憶領域１２６の図示しない領域に記憶させる。
【０２０４】
さらに、配信情報作成部１３２は、読み出した平日のリンクデータ４１０と、休日のリンクデータ４２０と、に含まれる速度パターンＩＤ４１２、４２２を重複無く読み出し、速度パターンＩＤに該当する速度パターンデータ４６０を速度パターンテーブル４５０から読み出す。そして、読み出した速度パターンデータ４６０を配信情報記憶領域１２６の図示しない領域に記憶させる。
【０２０５】
以上が、部分配信情報作成処理である。
【０２０６】
部分配信情報作成処理を実施することで、統計交通情報提供装置１１０は、ナビゲーション装置から要求される部分更新要求に応じて配信する地図情報と統計交通情報を作成することが可能となる。
【０２０７】
図１５は、統計交通情報配信装置１１０の配信処理の処理フローを示す図である。
【０２０８】
配信処理は、ナビゲーション装置１００から送信された更新要求に応じて配信情報を送信する処理である。
【０２０９】
配信処理は、更新要求がナビゲーション装置１００の更新情報要求部１０４から送信されることで開始される。
【０２１０】
まず、配信部１３３は、配信要求を受信する（ステップＳ３０１）。
【０２１１】
具体的には、通信部１４０は、ネットワーク１５０を介してナビゲーション装置１００の更新情報要求部１０４から送信された更新要求を受け付けると、受け付けた情報を配信部１３３に転送する。
【０２１２】
次に、配信部１３３は、受け付けた配信要求が差分更新要求か否かを判定する（ステップＳ３０２）。
【０２１３】
受け付けた配信要求が差分更新要求であれば（ステップＳ３０２にて「Ｙｅｓ」）、配信部１３３は、差分配信情報を配信情報記憶領域１２６から特定し、読み出す（ステップＳ３０３）。
【０２１４】
次に、配信部１３３は、読み出した差分配信情報を要求元のナビゲーション装置１００に対して送信し、配信処理を終了する（ステップＳ３０４）。
【０２１５】
受け付けた配信要求が部分更新要求であれば（ステップＳ３０２にて「Ｎｏ」）、配信部１３３は、配信要求から統計交通情報の対象地域の指定を取得する（ステップＳ３０５）。
【０２１６】
次に、配信部１３３は、更新の対象地域に応じた部分配信情報を配信情報記憶領域１２６から特定し、読み出す（ステップＳ３０６）。
【０２１７】
次に、配信部１３３は、読み出した部分配信情報を要求元のナビゲーション装置１００に対して送信し、配信処理を終了する（ステップＳ３０７）。
【０２１８】
以上が、配信処理である。
【０２１９】
配信処理を実施することで、要求に応じて、差分配信情報、部分配信情報のいずれかをナビゲーション装置１００に対して配信することが可能となる。
【０２２０】
図１６は、ナビゲーション装置１００の更新処理の処理フローを示す図である。
【０２２１】
更新処理は、ナビゲーション装置１００において、受信した配信情報に基づいて、地図情報または統計交通情報を更新する処理である。更新処理は、受信後すぐに実施することとしてもよいし、ナビゲーション装置１００の電源を切断する際に実施することとしてもよい。
【０２２２】
まず、情報更新部１０６は、統計交通情報提供装置１１０から送信された配信情報を、更新情報受信部１０５を介して受信すると、受信した配信情報が差分配信情報１８０であるか否かを判定する（ステップＳ４０１）。
【０２２３】
受信した配信情報が差分配信情報１８０であれば（ステップＳ４０１にて「Ｙｅｓ」）、情報更新部１０６は、受信した差分配信情報１８０に含まれるリンクと、リンクデータと、速度パターンＩＤと、更新種別と、を用いて、リンクテーブル６００と、統計交通情報テーブル７００と、を更新し、更新処理を終了する（ステップＳ４０２）。
【０２２４】
具体的には、情報更新部１０６は、受信した差分配信情報１８０に含まれる更新種別が「追加」であるリンクについては、リンクＩＤとリンクデータとを記憶装置３に記憶されたリンクテーブル６００に追加し、統計交通情報テーブル７００に当該リンクの速度パターンＩＤとともに追加する。
【０２２５】
また、情報更新部１０６は、受信した差分配信情報１８０に含まれる更新種別が「変更」であるリンクについては、記憶装置３に記憶されたリンクテーブル６００のリンクデータを変更し、統計交通情報テーブル７００の当該リンクについての速度パターンＩＤを変更する。
【０２２６】
また、情報更新部１０６は、受信した差分配信情報１８０に含まれる更新種別が「削除」であるリンクについては、記憶装置３に記憶されたリンクテーブル６００のリンクＩＤとリンクデータを削除し、統計交通情報テーブル７００の当該リンクについてのリンクＩＤと速度パターンＩＤを削除する。
【０２２７】
受信した配信情報が部分配信情報１９０であれば（ステップＳ４０１にて「Ｎｏ」）、情報更新部１０６は、受信した差分配信情報１８０に含まれるリンクと、リンクデータと、速度パターンＩＤと、更新種別と、速度パターンデータと、を用いて、リンクテーブル６００と、統計交通情報テーブル７００と、速度パターンテーブル７５０と、の全体を上書きして更新し、更新処理を終了する（ステップＳ４０３）。
【０２２８】
以上が、更新処理である。
【０２２９】
更新処理を実施することにより、ナビゲーション装置１００は、ナビゲーション装置１００が備える地図情報と統計交通情報等を新しいバージョンに更新することができるため、環境変化に合わせた適切な経路探索、経路誘導を実施することが可能となる。
【０２３０】
以上、本発明の一実施形態について説明した。
【０２３１】
本発明の一実施形態においては、使用者は、通常であれば必要となる地図の変化に合わせた統計交通情報の更新に必要な通信量を抑えることが可能となる。
【０２３２】
本発明は、上記実施形態に制限されない。上記実施形態は、本発明の技術的思想の範囲内で様々な変形が可能である。
【０２３３】
例えば、上記実施形態の類似リンク検出処理のステップＳ１０２、ステップＳ１０４において、道路種別と、走行車線数と、基準速度と、基準速度比を用いて類似リンクを検索しているが、これに限らず、例えば交差点を通行する際にリンクコストに追加する交差点リンクコストや、その他の道路の属性に関する情報を用いて類似リンクを検索するようにしてもよい。
【０２３４】
このようにすることで、ステップＳ１０２およびステップＳ１０４において、類似するリンクをより精緻に検出することができる。
【０２３５】
以上が、変形の例である。
【０２３６】
なお、上記の実施形態では、本発明を、車載用ナビゲーション装置を含む地図配信システムに適用した例を用いて説明したが、本発明は車載用以外のナビゲーション装置を含む地図配信システムに適用することも可能である。
【図面の簡単な説明】
【０２３７】
【図１】図１は、地図配信システムの概要を示す図である。
【図２】図２は、統計交通情報提供装置の構成を示す図である。
【図３】図３は、地図情報テーブルの構成例を示す図である。
【図４】図４は、地図変化情報テーブルの構成例を示す図である。
【図５】図５は、統計交通情報テーブルの構成例を示す図である。
【図６】図６は、速度パターンテーブルの構成例を示す図である。
【図７】図７は、配信情報テーブルの構成例を示す図である。
【図８】図８は、統計交通情報提供装置のハードウェア構成図である。
【図９】図９は、ナビゲーション装置のハードウェア構成図である。
【図１０】図１０は、演算処理部の機能構成を示す図である。
【図１１】図１１は、差分配信情報作成処理のフロー図である。
【図１２】図１２は、類似リンク検出処理のフロー図である。
【図１３】図１３は、類似リンク検出処理を具体的に説明する図である。
【図１４】図１４は、部分配信情報作成処理のフロー図である。
【図１５】図１５は、配信処理のフロー図である。
【図１６】図１６は、更新処理のフロー図である。
【符号の説明】
【０２３８】
１・・・演算処理部、２・・・ディスプレイ、３・・・記憶装置、４・・・音声出入力装置、５・・・入力装置、６・・・ＲＯＭ装置、７・・・車速センサ、８・・・ジャイロセンサ、９・・・ＧＰＳ受信装置、１０・・・ＦＭ多重放送受信装置、１１・・・ビーコン受信装置、１２・・・通信装置、２１・・・ＣＰＵ、２２・・・ＲＡＭ、２３・・・ＲＯＭ、２４・・・Ｉ／Ｆ、２５・・・バス、４１・・・マイクロフォン、４２・・・スピーカ、５１・・・タッチパネル、５２・・・ダイヤルスイッチ、１００・・・ナビゲーション装置、１０１・・・主制御部、１０２・・・入力受付部、１０３・・・出力処理部、１０４・・・更新情報要求部、１０５・・・更新情報受信部、１０６・・・情報更新部、１１０・・・統計交通情報提供装置、１２０・・・記憶部、１３０・・・制御部、１４０・・・通信部、１５０・・・ネットワーク、１８０・・・差分配信情報、１９０・・・部分配信情報、２００・・・地図情報テーブル、３００・・・地図変化情報テーブル、４００・・・統計交通情報テーブル、４５０・・・速度パターンテーブル、５００・・・配信情報テーブル、６００・・・リンクテーブル、７００・・・統計交通情報テーブル、７５０・・・速度パターンテーブル、１０００・・・地図配信システム
【図１】
2010009478.tif 000003
【図２】
2010009478.tif 000004
【図３】
2010009478.tif 000005
【図４】
2010009478.tif 000006
【図５】
2010009478.tif 000007
【図６】
2010009478.tif 000008
【図７】
2010009478.tif 000009
【図８】
2010009478.tif 000010
【図９】
2010009478.tif 000011
【図１０】
2010009478.tif 000012
【図１１】
2010009478.tif 000013
【図１２】
2010009478.tif 000014
【図１３】
2010009478.tif 000015
【図１４】
2010009478.tif 000016
【図１５】
2010009478.tif 000017
【図１６】
2010009478.tif 000018