(57)【特許請求の範囲】
【請求項１】
各ナビゲーション装置から送信される経路情報に基づいて経路探索を行うサーバ装置を備えたナビゲーションシステムにおいて、
前記ナビゲーション装置は、地図データと、該地図データ上の複数の代表地点とを予め記憶すると共に、該代表地点間を移動した場合に、代表地点間の移動状況を簡易に示す簡易移動状況データを前記サーバ装置に送信し、
前記サーバ装置は、前記簡易移動状況データを受信した場合には、該受信した簡易移動状況データと、既に記憶されている簡易移動状況データとの何れが前記経路探索に適したデータであるかを比較し、受信した簡易移動状況データの方が前記経路探索に適したデータであると判断した場合には、既に記憶されている簡易移動状況データを、前記受信した簡易移動状況データに更新すると共に、前記ナビゲーション装置に前記代表地点間の経路情報の送信を要求することを特徴とするナビゲーションシステム。
【請求項２】
請求項１に記載のナビゲーションシステムにおいて、
前記複数の代表地点は、前記地図データ上のノードのうちから選択された一部のノードであることを特徴とするナビゲーションシステム。
【請求項３】
請求項１若しくは２に記載のナビゲーションシステムにおいて、
前記ナビゲーション装置は、前記サーバ装置から前記代表地点間の経路情報の送信を要求された場合に、前記代表地点間の経路情報を前記サーバ装置に送信し、
前記サーバ装置は、受信した前記代表地点間の経路情報と、前記更新された代表地点間の簡易移動状況データとを関連付けて記憶し、該記憶した経路情報に基づいて目的地までの経路探索を行うことを特徴とするナビゲーションシステム。
【請求項４】
請求項３に記載のナビゲーションシステムにおいて、
前記サーバ装置は、受信した前記代表地点間の経路情報に不適切な経路が含まれるか否かを判定し、不適切な経路が含まれる場合には、前記簡易移動状況データの更新及び経路情報の記憶を無効化することを特徴とするナビゲーションシステム。
【請求項５】
請求項３若しくは４に記載のナビゲーションシステムにおいて、
前記サーバ装置は、代表地点間毎に前記簡易移動状況データ及び経路情報の初期データを予め記憶し、所定の代表地点間の簡易移動状況データ及び経路情報が所定期間以上更新されない場合は、前記所定の代表地点間の簡易移動状況データ及び経路情報を、前記初期データに戻すことを特徴とするナビゲーションシステム。
【請求項６】
請求項１乃至５に記載のナビゲーションシステムにおいて、
前記ナビゲーション装置は、現在位置から目的地までの経路を自機にて探索し、
該探索された経路上に前記代表地点が２つ以上存在する場合は、前記経路上に存在する前記現在位置に最寄りの第１の代表地点及び前記目的地に最寄りの第２の代表地点を特定する情報をサーバ装置に送信し、前記サーバ装置にて探索される前記第１の代表地点から前記第２の代表地点に至る経路を受信し、前記第１の代表地点と前記第２の代表地点との間においては前記受信した経路に基づいて、また、前記現在位置と前記第１の代表地点との間、及び前記第２の代表地点と前記目的地との間においては前記自機にて探索された経路に基づいて案内を行い、
前記自機にて探索された経路上に存在する前記代表地点が２つ未満である場合は、前記自機にて探索された経路に基づいて前記目的地まで案内を行うことを特徴とするナビゲーションシステム。
【請求項７】
請求項１、２若しくは５に記載のナビゲーションシステムにおいて、
前記サーバ装置は、地図データと、該地図データ上の複数の代表地点とを予め記憶し、
前記ナビゲーション装置から送信される現在位置及び目的地の位置情報を受信した場合に、前記現在位置と該現在位置から最短距離に存在する代表地点との間の経路、及び、前記目的地と該目的地から最短距離に存在する代表地点との間の経路をダイクストラ法により算出し、前記現在位置から最短距離に存在する代表地点と、前記目的地から最短距離に存在する代表地点との間の経路を、前記ナビゲーション装置から送信される経路情報に基づいて経路を算出することにより、前記目的地までの経路を探索することを特徴とするナビゲーションシステム。
【請求項８】
請求項７に記載のナビゲーションシステムにおいて、
前記ナビゲーション装置は、現在位置から目的地までの経路を自機にて探索し、該自機にて探索された経路上に前記代表地点が２つ以上存在する場合は、前記現在位置及び前記目的地の位置を前記サーバ装置に送信し、前記サーバ装置にて探索された経路を受信し、該受信した経路に基づいて前記目的地まで案内を行い、前記自機にて探索された経路上に存在する前記代表地点が２つ未満である場合は、前記自機にて探索された経路に基づいて前記目的地まで案内を行うことを特徴とするナビゲーションシステム。
【請求項９】
請求項１乃至８に記載のナビゲーションシステムにおいて、
前記簡易移動状況データは、移動時間を含み、
前記サーバ装置は、前記受信した簡易移動状況データに含まれる移動時間と、前記既に記憶されている簡易移動状況データに含まれる移動時間とを比較し、前記受信した簡易移動状況データに含まれる移動時間の方が短い場合に、前記受信した簡易移動状況データの方が前記経路探索に適したデータであると判断することを特徴とするナビゲーションシステム。
【請求項１０】
請求項１乃至８に記載のナビゲーションシステムにおいて、
前記ナビゲーション装置は車両に備えられており、消費燃料量若しくは消費電力を検出する手段を備え、
前記簡易移動状況データは、消費燃料量若しくは消費電力を含み、
前記サーバ装置は、前記受信した簡易移動状況データに含まれる消費燃料量若しくは消費電力と、前記既に記憶されている簡易移動状況データに含まれる消費燃料量若しくは消費電力とを比較し、前記受信した簡易移動状況データに含まれる消費燃料量若しくは消費電力の方が小さい場合に、前記受信した簡易移動状況データの方が前記経路探索に適したデータであると判断することを特徴とするナビゲーションシステム。
【請求項１１】
請求項３乃至１０に記載のナビゲーションシステムにおいて、
前記ナビゲーション装置は、さらに、３点以上の代表地点にわたる経路を移動した場合に、その経路の移動状況を簡易に示す簡易移動状況データも前記サーバ装置に送信し、
前記サーバ装置は、
該経路についての簡易移動状況データを受信した場合には、該受信した簡易移動状況データと、既に記憶されている該経路と始点となる代表地点及び終点となる代表地点が同一な経路についての簡易移動状況データとの何れが前記経路探索に適したデータであるかを比較し、受信した簡易移動状況データの方が前記経路探索に適したデータであると判断した場合には、既に記憶されている該経路についての簡易移動状況データを前記受信した簡易移動状況データに更新し、
記憶されている該経路についての簡易移動状況データに基づいて目的地まで経由する代表地点を決定するとともに、決定した代表地点間についての前記記憶した経路情報に基づいて目的地までの経路探索を行うことを特徴とするナビゲーションシステム。
【請求項１２】
請求項１乃至１１に記載のナビゲーションシステムにおいて、
前記簡易移動状況データは、該簡易移動状況データに対応する代表地点を示す情報を含み、
前記サーバ装置は、更新される前記簡易移動状況データに対応する前記代表地点を示す情報をもとに、更新される簡易移動状況データに対応する個々の代表地点の出現頻度を算出し、算出した出現頻度が所定値以下の代表地点を含む代表地点間については、記憶している簡易移動状況データを削除することを特徴とするナビゲーションシステム。
【請求項１３】
請求項１２に記載のナビゲーションシステムにおいて、
前記サーバ装置は、前記算出した出現頻度が所定値以下の代表地点の情報を前記ナビゲーション装置に送信し、
前記ナビゲーション装置は、前記算出した出現頻度が所定値以下の代表地点の情報を受信した場合には、該代表地点については、記憶している代表地点の中から削除することを特徴とするナビゲーションシステム。
【請求項１４】
請求項１乃至１３に記載のナビゲーションシステムにおいて、
前記簡易移動状況データは、該簡易移動状況データに対応する代表地点を示す情報を含み、
前記サーバ装置は、既に記憶されている簡易移動状況データを、前記受信した簡易移動状況データに更新する場合に、該簡易移動状況データに対応する代表地点を示す情報をもとに、隣り合う２つの代表地点間の距離を算出し、算出した距離が所定値以上であった場合には、該代表地点間の略中間に相当する地点を新たな代表地点として決定することを特徴とするナビゲーションシステム。
【請求項１５】
請求項１４に記載のナビゲーションシステムにおいて、
前記サーバ装置は、前記新たな代表地点の情報を前記ナビゲーション装置に送信し、
前記ナビゲーション装置は、前記新たな代表地点を追加して記憶することを特徴とするナビゲーションシステム。
【請求項１６】
各ナビゲーション装置から送信される経路情報に基づいて探索された経路をサーバ装置から受信し、該受信した経路に基づいて目的地までの案内を行うナビゲーション装置において、
地図データと、該地図データ上の複数の代表地点とを予め記憶する地図データ記憶手段と、
前記地図データ記憶手段により記憶される代表地点間を、自機が移動した際の経路情報及び簡易移動状況データを記録する移動情報記録手段と、
前記移動情報記録手段により記録される簡易移動状況データを前記サーバ装置に送信する簡易移動状況データ送信手段と、
前記簡易移動状況データを受信した前記サーバ装置から送信される、前記代表地点間を移動した際の経路情報の送信を要求する要求信号を受信した場合に、移動情報記録手段により記録される経路情報を前記サーバ装置に送信する経路情報送信手段とを備えることを特徴とするナビゲーション装置。
【請求項１７】
請求項１６に記載のナビゲーション装置において、
前記複数の代表地点は、前記地図データ上のノードのうちから選択された一部のノードであることを特徴とするナビゲーション装置。
【請求項１８】
請求項１６若しくは１７に記載のナビゲーション装置において、
前記簡易移動状況データは、移動時間を含むことを特徴とするナビゲーション装置。
【請求項１９】
請求項１６若しくは１７に記載のナビゲーション装置において、
前記ナビゲーション装置は車両に備えられ、消費燃料量若しくは消費電力を検出する検出手段を備え、
前記簡易移動状況データは、前記検出手段により検出した消費燃料量若しくは消費電力を含むことを特徴とするナビゲーション装置。
【請求項２０】
請求項１６乃至１９に記載のナビゲーション装置において、
現在位置から目的地までの経路を探索する経路探索手段と、
前記経路探索手段により探索された経路上に存在する前記現在位置に最寄りの第１の代表地点、及び前記目的地に最寄りの第２の代表地点を特定する情報をサーバ装置に送信する代表地点情報送信手段と、
前記代表地点情報送信手段により送信された情報を受信した前記サーバ装置にて探索された前記第１の代表地点と前記第２の代表地点との間の経路を受信する代表地点間経路受信手段と、
前記第１の代表地点と前記第２の代表地点との間においては、前記代表地点間経路受信手段により受信した経路に基づいて、また、前記現在位置と前記第１の代表地点との間、及び、前記第２の代表地点と前記目的地との間においては、前記経路探索手段により探索された経路に基づいて案内を行う案内手段とを備えることを特徴とするナビゲーション装置。
【請求項２１】
請求項２０に記載のナビゲーション装置において、
前記案内手段は、前記経路探索手段により探索された経路上に存在する代表地点が２つ未満である場合は、前記経路探索手段により探索された経路に基づいて前記目的地まで案内を行うことを特徴とするナビゲーション装置。
【請求項２２】
請求項１６乃至１９に記載のナビゲーション装置において、
現在位置及び目的地の位置情報を前記サーバ装置に送信し、前記サーバ装置にて探索された目的地に至る経路を受信し、該受信した経路に基づいて前記目的地まで案内を行うことを特徴とするナビゲーション装置。
【請求項２３】
請求項２１に記載のナビゲーション装置において、
現在位置から目的地までの経路を探索する経路探索手段と、
前記経路探索手段により探索された経路上に前記代表地点が２つ以上存在する場合は、前記現在位置及び前記目的地の位置情報を前記サーバ装置に送信し、前記サーバ装置にて探索された経路を受信し、該受信した経路に基づいて前記目的地まで案内を行い、前記経路探索手段にて探索された経路上に存在する前記代表地点が２つ未満である場合は、前記経路探索手段により探索された経路に基づいて前記目的地まで案内を行う案内手段とを備えることを特徴とするナビゲーション装置。
【請求項２４】
ナビゲーション装置から送信される経路情報に基づいて目的地までの経路探索を行うサーバ装置において、
地図上における代表地点間の移動状況を簡易に示す簡易移動状況データを記憶する記憶手段と、
前記ナビゲーション装置から送信される代表地点間の簡易移動状況データを受信した場合には、該受信した簡易移動状況データと、前記記憶手段に記憶されている前記代表地点間における簡易移動状況データとの何れが前記経路探索に適したデータであるかを判定する判定手段と、
前記判定手段により前記受信した簡易移動状況データの方が前記経路探索に適したデータであると判定された場合に、前記記憶手段に記憶されている簡易移動状況データを、前記受信した簡易移動状況データに更新する簡易移動状況データ更新手段と、
前記ナビゲーション装置に前記代表地点間の経路情報の送信を要求する経路情報送信要求手段とを備えることを特徴とするサーバ装置。
【請求項２５】
請求項２４に記載のサーバ装置において、
前記代表地点は、地図データ上のノードのうちから選択された一部のノードであることを特徴とするサーバ装置。
【請求項２６】
請求項２４若しくは２５に記載のサーバ装置において、
前記ナビゲーション装置から送信される前記代表地点間の経路情報と、前記更新された代表地点間の簡易移動状況データとを関連付けて前記記憶手段にて記憶し、該記憶した経路情報に基づいて目的地までの経路探索を行うことを特徴とするサーバ装置。
【請求項２７】
請求項２６に記載のサーバ装置において、
受信した前記代表地点間の経路情報に不適切な経路が含まれるか否かを判定する経路判定手段を備え、
前記経路判定手段により、不適切な経路が含まれると判定された場合には、前記簡易移動状況データの更新及び経路情報の記憶を無効化することを特徴とするサーバ装置。
【請求項２８】
請求項２６若しくは２７に記載のサーバ装置において、
前記記憶手段は、代表地点間毎に前記簡易移動状況データ及び経路情報の初期データを予め記憶し、
所定の代表地点間の簡易移動状況データ及び経路情報が所定期間以上更新されない場合は、前記所定の代表地点間の簡易移動状況データ及び経路情報を前記初期データに戻す初期データ化処理手段を備えることを特徴とするサーバ装置。
【請求項２９】
請求項２４乃至２８に記載のサーバ装置において、
前記簡易移動状況データは、移動時間を含み、
前記判定手段は、前記受信した簡易移動状況データに含まれる移動時間と、前記記憶手段に記憶されている簡易移動状況データに含まれる移動時間とを比較し、前記受信した簡易移動状況データに含まれる移動時間の方が短い場合に、前記受信した簡易移動状況データの方が前記経路探索に適したデータであると判定することを特徴とするサーバ装置。
【請求項３０】
請求項２４乃至２８に記載のサーバ装置において、
前記簡易移動状況データは、消費燃料量若しくは消費電力を含み、
前記判定手段は、前記受信した簡易移動状況データに含まれる消費燃料量若しくは消費電力と、前記記憶手段に記憶されている簡易移動状況データに含まれる消費燃料量若しくは消費電力とを比較し、前記受信した簡易移動状況データに含まれる消費燃料量若しくは消費電力の方が小さい場合に、前記受信した簡易移動状況データの方が前記経路探索に適したデータであると判断することを特徴とするサーバ装置。
【請求項３１】
請求項２６乃至３０に記載のサーバ装置において、
前記ナビゲーション装置から送信される、３点以上の代表地点にわたる経路を移動した場合のその経路の移動状況を簡易に示す簡易移動状況データを受信した場合には、該受信した簡易移動状況データと、既に記憶されている該経路と始点となる代表地点及び終点となる代表地点が同一な経路についての簡易移動状況データとの何れが前記経路探索に適したデータであるかを比較し、受信した簡易移動状況データの方が前記経路探索に適したデータであると判断した場合には、既に記憶されている該経路についての簡易移動状況データを前記受信した簡易移動状況データに更新し、
記憶されている該経路についての簡易移動状況データに基づいて目的地まで経由する代表地点を決定するとともに、決定した代表地点間についての前記記憶した経路情報に基づいて目的地までの経路探索を行うことを特徴とするサーバ装置。
【請求項３２】
請求項２４乃至３１に記載のサーバ装置において、
前記簡易移動状況データは、該簡易移動状況データに対応する代表地点を示す情報を含み、
更新される前記簡易移動状況データに対応する前記代表地点を示す情報をもとに、更新される簡易移動状況データに対応する個々の代表地点の出現頻度を算出し、算出した出現頻度が所定値以下の代表地点を含む代表地点間の簡易移動状況データについては、記憶している簡易移動状況データの中から削除することを特徴とするサーバ装置。
【請求項３３】
請求項２４乃至３２に記載のサーバ装置において、
前記簡易移動状況データは、該簡易移動状況データに対応する代表地点を示す情報を含み、
既に記憶されている簡易移動状況データを、前記受信した簡易移動状況データに更新する場合に、該簡易移動状況データに対応する代表地点を示す情報をもとに、隣り合う２つの代表地点間の距離を算出し、算出した距離が所定値以上であった場合には、該代表地点間の略中間に相当する地点を新たな代表地点として決定することを特徴とするサーバ装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路探索を行うサーバ装置と、サーバ装置から送信された経路情報に基づいて目的地に至る案内を行うナビゲーション装置とを備えるナビゲーションシステム、そのナビゲーション装置、及びそのサーバ装置に関するものである。
【背景技術】
【０００２】
現在位置からユーザーにより入力された目的地に至る経路を探索し、その探索された経路に基づいて目的地まで案内を行うナビゲーション装置が普及している。近年では、渋滞や交通規制等を加味し、より実時間に即した経路探索を可能にするために、サーバ装置にて経路の探索を行う技術が知られている。例えば、特許文献１には、ナビゲーション装置にて現在位置及び目的地の位置情報をサーバ装置に送信し、サーバ装置において過去に車両側から受信した情報に基づく走行データを用いて探索された最短時間で目的地に至る経路を送信する技術が記載されている。走行データはサーバ装置に接続されたデータベースにアクセスして取得することが記載されている。
【０００３】
特許文献１に記載の技術においては、ナビゲーション装置は、サーバ装置へ間欠的に現在位置情報を送信する構成であり、サーバ装置は、車両側から送信される現在位置情報に基づいて所定区間毎の所要時間を計算する構成となっている。サーバ装置は目的地に至る経路において、走行データから最も走行時間が短くなるように経路を選択することで、最短時間で目的地に至る経路を探索する。
【０００４】
また、特許文献２及び３には、ＶＩＣＳ（登録商標）によって通知された交通情報を利用して経路の探索を行う技術が開示されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００３−２１４８７３号公報
【特許文献２】特開２００１−２２７９７７号公報
【特許文献３】特開２００２−２７７２６８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、特許文献１に記載された技術においては、車両側のナビゲーション装置は、走行中は間欠的に自車の現在位置情報を通信にて送信し、一方、サーバ装置は、走行中の各車両のナビゲーション装置から送信される現在位置情報を受信する必要がある。このため、各車両におけるナビゲーション装置とサーバ装置との間における通信量が膨大になってしまうという問題があった。
【０００７】
また、ＶＩＣＳによって通知された交通情報やデータベースに記録されている走行データを利用してサーバ装置において経路の探索を行う場合には、一般的にリンク単位で交通情報や走行データを取得することになる。リンクとは、地図上の各道路を交差・分岐・合流する点等の複数のノードにて分割したときのノード間を結ぶものであるため、リンク単位で取得した交通情報や走行データを利用して経路の探索を行う場合には、サーバ装置において膨大な量の情報を扱わなければならなくなる。
【０００８】
つまり、従来の技術では、リンク単位で取得した交通情報や走行データを利用して経路の探索を行う場合に、サーバ装置における処理量が膨大になってしまうという問題もあった。
【０００９】
本発明は上記問題に鑑みてなされたものであり、各ナビゲーション装置及びサーバ装置間における通信量を大幅に低減しつつ、目的地に至る最適な経路を提供することができるナビゲーション装置、サーバ装置及びナビゲーションシステムを提供することを目的とする。また、サーバ装置における処理量を低減しつつ、目的地に至る最適な経路を提供することができるサーバ装置及びナビゲーションシステムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
上記課題を解決するために、請求項１に記載の発明は、各ナビゲーション装置から送信される経路情報に基づいて経路探索を行うサーバ装置を備えたナビゲーションシステムであって、ナビゲーション装置は、地図データと、この地図データ上のノードのうちから選択された複数の代表地点とを予め記憶すると共に、この代表地点間を移動した場合に、代表地点間の移動状況を簡易に示す簡易移動状況データをサーバ装置に送信し、サーバ装置は、簡易移動状況データを受信した場合には、この受信した簡易移動状況データと、既に記憶されている簡易移動状況データとの何れが経路探索に適したデータであるかを比較し、受信した簡易移動状況データの方が経路探索に適したデータであると判断した場合には、既に記憶されている簡易移動状況データを、受信した簡易移動状況データに更新すると共に、ナビゲーション装置に代表地点間の経路情報の送信を要求することを特徴とする。
【００１１】
本発明によれば、ナビゲーション装置から受信した簡易移動状況データの方が経路探索に適したデータであると判断した場合において、ナビゲーション装置に代表地点間の経路情報の送信を要求する。従って、ナビゲーション装置は、経路情報を常にサーバに送信する必要はない。このため、最適な経路による経路探索を可能にしつつも、各ナビゲーション装置及びサーバ装置間における通信量を大幅に低減することができる。
【００１２】
請求項２に記載のナビゲーションシステムは、地図データ上のノードのうちから選択された一部のノードである代表地点間単位で簡易移動状況データを扱うので、リンク単位で簡易移動状況データを扱う場合に比べてサーバ装置における処理量を抑えることが可能になる。
【００１３】
請求項３に記載のナビゲーションシステムは、ナビゲーション装置にて、サーバ装置から代表地点間の経路情報の送信を要求された場合に、代表地点間の経路情報をサーバ装置に送信し、サーバ装置は、受信した代表地点間の経路情報と、更新された代表地点間の簡易移動状況データとを関連付けて記憶し、この記憶した経路情報に基づいて目的地までの経路探索を行うことを特徴とする。これにより、サーバ装置にて代表地点間の経路情報を読み出す際に、この代表地点間の簡易移動状況データに含まれる情報を併せて読み出すことが可能となる。
【００１４】
請求項４に記載のナビゲーションシステムは、サーバ装置にて、受信した代表地点間の経路情報に不適切な経路が含まれるか否かを判定し、不適切な経路が含まれる場合には、簡易移動状況データの更新及び経路情報の記憶を無効化することを特徴とする。これにより、サーバ装置が受信した代表地点間の経路情報に不適切な経路、例えば、私有地、細街路等が含まれる場合には、簡易移動状況データの更新及び経路情報の記憶を無効化するため、不適切な経路が経路探索に利用されることはない。
【００１５】
請求項５に記載のナビゲーションシステムは、サーバ装置にて、代表地点間毎に簡易移動状況データ及び経路情報の初期データを予め記憶し、所定の代表地点間の簡易移動状況データ及び経路情報が所定期間以上更新されない場合は、所定の代表地点間の簡易移動状況データ及び経路情報を、初期データに戻すことを特徴とする。これにより、所定時間（例えば、３０分）以上、所定の代表地点間の簡易移動状況データ及び経路情報が更新されない場合、予め記憶される初期データに戻すため、同じデータが保持され続けることはない。従って、その時々の交通状況に応じて走行データを更新することが可能となる。
【００１６】
請求項６に記載のナビゲーションシステムは、ナビゲーション装置にて、現在位置から目的地までの経路を自機にて探索し、この探索された経路上に代表地点が２つ以上存在する場合は、経路上に存在する現在位置に最寄りの第１の代表地点及び目的地に最寄りの第２の代表地点を特定する情報をサーバ装置に送信し、サーバ装置にて探索される第１の代表地点から第２の代表地点に至る経路を受信し、第１の代表地点と第２の代表地点との間においては受信した経路に基づいて、また、現在位置と第１の代表地点との間、及び第２の代表地点と目的地との間においては自機にて探索された経路に基づいて案内を行い、自機にて探索された経路上に存在する代表地点が２つ未満である場合は、自機にて探索された経路に基づいて目的地まで案内を行うことを特徴とする。これにより、例えば、目的地までの距離が短い場合等において、目的地に至る経路において複数の代表地点間を通らない場合には、通信は行われないためナビゲーション装置とサーバ装置間における通信量を大幅に削減することが可能となる。また、サーバ装置においてダイクストラ法等を用いた経路探索は行わないため、サーバ装置における計算負荷を削減することが可能となる。
【００１７】
請求項７に記載のナビゲーションシステムは、サーバ装置にて、地図データと、この地図データ上の複数の代表地点とを予め記憶し、ナビゲーション装置から送信される現在位置及び目的地の位置情報を受信した場合に、現在位置とこの現在位置から最短距離に存在する代表地点との間の経路、及び、目的地とこの目的地から最短距離に存在する代表地点との間の経路をダイクストラ法により算出し、現在位置から最短距離に存在する代表地点と、目的地から最短距離に存在する代表地点との間の経路を、ナビゲーション装置から送信される経路情報に基づいて経路を算出することにより、目的地までの経路を探索することを特徴とする。これにより、ナビゲーション装置にて経路探索を行わないため、ナビゲーション装置の計算負荷を低減させることができる。
【００１８】
請求項８に記載のナビゲーションシステムは、ナビゲーション装置にて、現在位置から目的地までの経路を自機にて探索し、この自機にて探索された経路上に代表地点が２つ以上存在する場合は、現在位置及び目的地の位置をサーバ装置に送信し、サーバ装置にて探索された経路を受信し、この受信した経路に基づいて目的地まで案内を行い、自機にて探索された経路上に存在する代表地点が２つ未満である場合は、自機にて探索された経路に基づいて前記目的地まで案内を行うことを特徴とするナビゲーションシステム。これにより、例えば、目的地までの距離が短い場合等において、目的地に至る経路において複数の代表地点間を通らない場合には、通信は行われないためナビゲーション装置とサーバ装置間における通信量を大幅に削減することが可能となる。
【００１９】
請求項９に記載のナビゲーションシステムは、簡易移動状況データは、移動時間を含み、サーバ装置にて、受信した簡易移動状況データに含まれる移動時間と、既に記憶されている簡易移動状況データに含まれる移動時間とを比較し、受信した簡易移動状況データに含まれる移動時間の方が短い場合に、受信した簡易移動状況データの方が経路探索に適したデータであると判断することを特徴とする。これにより、サーバ装置にて移動時間が最短な経路を最適な経路として経路探索を行うことが可能となる。
【００２０】
請求項１０に記載のナビゲーションシステムは、ナビゲーション装置が車両に備えられており、消費燃料量若しくは消費電力を検出する手段を備え、簡易移動状況データは、消費燃料量若しくは消費電力を含み、サーバ装置にて、受信した簡易移動状況データに含まれる消費燃料量若しくは消費電力と、既に記憶されている簡易移動状況データに含まれる消費燃料量若しくは消費電力とを比較し、受信した簡易移動状況データに含まれる消費燃料量若しくは消費電力の方が小さい場合に、受信した簡易移動状況データの方が経路探索に適したデータであると判断することを特徴とする。これにより、サーバ装置にて消費燃料量若しくは消費電力が最小となる経路を最適な経路として経路探索を行うことが可能となる。
【００２１】
請求項１１に記載のナビゲーションシステムによれば、３点以上の代表地点にわたる経路についての簡易移動状況データに基づいて目的地まで経由する代表地点を決定した後に、決定した代表地点間についての記憶した経路情報に基づいて目的地までの経路探索を行うことになる。よって、目的地までの経路探索を行う場合に、目的地までの経路としてとり得る全ての経路における代表地点間を考慮する必要がなく、経路探索に適したデータとして記憶されている経路における代表地点間のみを考慮すればよい。従って、経路探索を行う場合のサーバ装置における処理量を抑えることができる。
【００２２】
また、決定した代表地点間についての記憶した経路情報に基づいて目的地までの経路探索を行うので、経路探索に適したデータとして記憶されている代表地点間の経路情報については、記憶した経路情報を再帰的に取得して利用することになる。よって、サーバ装置で記憶しておく経路情報の量を抑えることができ、サーバ装置で必要なデータ容量を抑えることが可能になる。
【００２３】
請求項１２に記載のナビゲーションシステムによれば、サーバ装置は、経路探索に適したデータとして更新される簡易移動状況データに対応する代表地点としての出現頻度が低い代表地点を含む代表地点間についての簡易移動状況データ、つまり、利用頻度の低い簡易移動状況データを記憶から削除することが可能になる。よって、利用頻度の高い簡易移動状況データを維持しつつも、利用頻度の低い簡易移動状況データを削除し、サーバ装置のデータ容量を効率的に利用することを可能にする。
【００２４】
請求項１３に記載のナビゲーションシステムによれば、ナビゲーション装置は、出現頻度が低い代表地点、つまり、利用頻度の低い代表地点を記憶から削除することが可能になる。よって、利用頻度の高い代表地点を維持しつつも、利用頻度の低い代表地点を削除し、ナビゲーション装置のデータ容量を効率的に利用することを可能にする。
【００２５】
請求項１４に記載のナビゲーションシステムによれば、サーバ装置は、既に記憶されている簡易移動状況データを、受信した簡易移動状況データに更新する場合に、更新する簡易移動状況データについての代表地点間の距離が所定値以上であった場合には、代表地点間の略中間に相当する地点を新たな代表地点と決定することになる。以上のように、経路探索に適したデータについての代表地点間に新たな代表地点を追加することで、さらに詳細に最適な経路を求めることが可能になる。
【００２６】
請求項１５に記載のナビゲーションシステムによれば、ナビゲーション装置は、経路探索に適したデータについての代表地点間に新たな代表地点を追加するので、その代表地点間を新たな代表地点でさらに区分けし、区分けした各々の代表地点間についての簡易移動状況データをサーバ装置に送信することが可能になる。よって、サーバ装置においてさらに詳細に最適な経路を求めることを可能にすることができる。
【００２７】
上記課題を解決するために、請求項１６に記載の発明は、各ナビゲーション装置から送信される経路情報に基づいて探索された経路をサーバ装置から受信し、この受信した経路に基づいて目的地までの案内を行うナビゲーション装置において、地図データと、この地図データ上の複数の代表地点とを予め記憶する地図データ記憶手段と、地図データ記憶手段により記憶される代表地点間を、自機が移動した際の経路情報及び簡易移動状況データを記録する移動情報記録手段と、移動情報記録手段により記録される簡易移動状況データをサーバ装置に送信する簡易移動状況データ送信手段と、簡易移動状況データを受信したサーバ装置から送信される、代表地点間を移動した際の経路情報の送信を要求する要求信号を受信した場合に、移動情報記録手段により記録される経路情報を前記サーバ装置に送信する経路情報送信手段とを備えることを特徴とする。
【００２８】
請求項１６に記載の発明によれば、サーバ装置から送信される代表地点間を移動した際の経路情報の送信を要求する要求信号を受信した場合において、代表地点間の経路情報を送信する。従って、ナビゲーション装置は、経路情報を常にサーバに送信する必要はない。このため、最適な経路による経路探索を可能にしつつも、各ナビゲーション装置及びサーバ装置間における通信量を大幅に低減することができる。
【００２９】
請求項１７に記載の発明によれば、地図データ上のノードのうちから選択された一部のノードである代表地点間単位で簡易移動状況データを扱うので、リンク単位で簡易移動状況データを扱う場合に比べてサーバ装置における処理量を抑えることが可能になる。
【００３０】
請求項１８に記載の発明は、簡易移動状況データは、移動時間を含むことを特徴とする。これにより、サーバ装置にて移動時間が最短な経路を最適な経路として経路探索を行うことが可能となる。
【００３１】
請求項１９に記載の発明は、ナビゲーション装置は車両に備えられ、消費燃料量若しくは消費電力を検出する検出手段を備え、簡易移動状況データは、検出手段により検出した消費燃料量若しくは消費電力を含むことを特徴とする。これにより、サーバ装置にて消費燃料量若しくは消費電力が最小となる経路を最適な経路として経路探索を行うことが可能となる。
【００３２】
請求項２０に記載のナビゲーション装置は、現在位置から目的地までの経路を探索する経路探索手段と、経路探索手段により探索された経路上に存在する現在位置に最寄りの第１の代表地点、及び目的地に最寄りの第２の代表地点を特定する情報をサーバ装置に送信する代表地点情報送信手段と、代表地点情報送信手段により送信された情報を受信したサーバ装置にて探索された第１の代表地点と第２の代表地点との間の経路を受信する代表地点間経路受信手段と、第１の代表地点と第２の代表地点との間においては、代表地点間経路受信手段により受信した経路に基づいて、また、現在位置と第１の代表地点との間、及び、第２の代表地点と目的地との間においては、経路探索手段により探索された経路に基づいて案内を行う案内手段とを備えることを特徴とする。これにより、サーバ装置においてダイクストラ法等を用いた経路探索は行わないため、サーバ装置における計算負荷を削減することが可能となる。
【００３３】
請求項２１に記載のナビゲーション装置は、案内手段にて、経路探索手段により探索された経路上に存在する代表地点が２つ未満である場合は、経路探索手段により探索された経路に基づいて目的地まで案内を行うことを特徴とする。これにより、例えば、目的地までの距離が短い場合等において、目的地に至る経路において複数の代表地点間を通らない場合には、通信は行われないためナビゲーション装置とサーバ装置間における通信量を大幅に削減することが可能となる。
【００３４】
請求項２２に記載のナビゲーション装置は、現在位置及び目的地の位置情報をサーバ装置に送信し、サーバ装置にて探索された目的地に至る経路を受信し、この受信した経路に基づいて目的地まで案内を行うことを特徴とする。これにより、ナビゲーション装置にて経路探索を行わないため、ナビゲーション装置の計算負荷を低減させることができる。
【００３５】
請求項２３に記載のナビゲーション装置は、現在位置から目的地までの経路を探索する経路探索手段と、経路探索手段により探索された経路上に代表地点が２つ以上存在する場合は、現在位置及び目的地の位置情報をサーバ装置に送信し、サーバ装置にて探索された経路を受信し、この受信した経路に基づいて目的地まで案内を行い、経路探索手段にて探索された経路上に存在する代表地点が２つ未満である場合は、経路探索手段により探索された経路に基づいて目的地まで案内を行う案内手段とを備えることを特徴とする。これにより、例えば、目的地までの距離が短い場合等において、目的地に至る経路において複数の代表地点間を通らない場合には、通信は行われないためナビゲーション装置とサーバ装置間における通信量を大幅に削減することが可能となる。
【００３６】
上記課題を解決するために、請求項２４に記載の発明は、ナビゲーション装置から送信される経路情報に基づいて目的地までの経路探索を行うサーバ装置において、地図上における代表地点間の移動状況を簡易に示す簡易移動状況データを記憶する記憶手段と、ナビゲーション装置から送信される代表地点間の簡易移動状況データを受信した場合には、この受信した簡易移動状況データと、記憶手段に記憶されている代表地点間における簡易移動状況データとの何れが経路探索に適したデータであるかを判定する判定手段と、判定手段により受信した簡易移動状況データの方が経路探索に適したデータであると判定された場合に、記憶手段に記憶されている簡易移動状況データを、受信した簡易移動状況データに更新する簡易移動状況データ更新手段と、ナビゲーション装置に代表地点間の経路情報の送信を要求する経路情報送信要求手段とを備えることを特徴とする。
【００３７】
請求項２４に記載の発明によれば、ナビゲーション装置から受信した簡易移動状況データの方が経路探索に適したデータであると判断した場合において、ナビゲーション装置に代表地点間の経路情報の送信を要求する。従って、ナビゲーション装置は、経路情報を常にサーバに送信する必要はない。このため、最適な経路による経路探索を可能にしつつも、各ナビゲーション装置及びサーバ装置間における通信量を大幅に低減することができる。
【００３８】
請求項２５に記載のサーバ装置は、地図データ上のノードのうちから選択された一部のノードである代表地点間単位で簡易移動状況データを扱うので、リンク単位で簡易移動状況データを扱う場合に比べてサーバ装置における処理量を抑えることが可能になる。
【００３９】
請求項２６に記載のサーバ装置は、ナビゲーション装置から送信される代表地点間の経路情報と、更新された代表地点間の簡易移動状況データとを関連付けて記憶手段にて記憶し、この記憶した経路情報に基づいて目的地までの経路探索を行うことを特徴とする。これにより、サーバ装置にて代表地点間の経路情報を読み出す際に、この代表地点間の簡易移動状況データに含まれる情報を併せて読み出すことが可能となる。
【００４０】
請求項２７に記載のサーバ装置は、受信した代表地点間の経路情報に不適切な経路が含まれるか否かを判定する経路判定手段を備え、経路判定手段により、不適切な経路が含まれると判定された場合には、簡易移動状況データの更新及び経路情報の記憶を無効化することを特徴とする。これにより、サーバ装置が受信した代表地点間の経路情報に不適切な経路、例えば、私有地、細街路等が含まれる場合には、簡易移動状況データの更新及び経路情報の記憶を無効化するため、不適切な経路が経路探索に利用されることはない。
【００４１】
請求項２８に記載のサーバ装置は、記憶手段にて、代表地点間毎に簡易移動状況データ及び経路情報の初期データを予め記憶し、所定の代表地点間の簡易移動状況データ及び経路情報が所定期間以上更新されない場合は、所定の代表地点間の簡易移動状況データ及び経路情報を初期データに戻す初期データ化処理手段を備えることを特徴とする。これにより、所定時間（例えば、３０分）以上、所定の代表地点間の簡易移動状況データ及び経路情報が更新されない場合、予め記憶される初期データに戻すため、同じデータが保持され続けることはない。従って、その時々の交通状況に応じて走行データを更新することが可能となる。
【００４２】
請求項２９に記載のサーバ装置は、簡易移動状況データは、移動時間を含み、判定手段にて、受信した簡易移動状況データに含まれる移動時間と、記憶手段に記憶されている簡易移動状況データに含まれる移動時間とを比較し、受信した簡易移動状況データに含まれる移動時間の方が短い場合に、受信した簡易移動状況データの方が経路探索に適したデータであると判定することを特徴とする。これにより、移動時間が最短な経路を最適な経路として経路探索を行うことが可能となる。
【００４３】
請求項３０に記載のサーバ装置は、簡易移動状況データは、消費燃料量若しくは消費電力を含み、判定手段にて、受信した簡易移動状況データに含まれる消費燃料量若しくは消費電力と、記憶手段に記憶されている簡易移動状況データに含まれる消費燃料量若しくは消費電力とを比較し、受信した簡易移動状況データに含まれる消費燃料量若しくは消費電力の方が小さい場合に、受信した簡易移動状況データの方が経路探索に適したデータであると判断することを特徴とする。これにより、消費燃料量若しくは消費電力が最小となる経路を最適な経路として経路探索を行うことが可能となる。
【００４４】
請求項３１に記載のサーバ装置によれば、経路探索を行う場合のサーバ装置における処理量を抑えることができる。また、サーバ装置で記憶しておく経路情報の量を抑えることができ、サーバ装置で必要なデータ容量を抑えることが可能になる。
【００４５】
請求項３２に記載のサーバ装置によれば、利用頻度の低い簡易移動状況データを記憶から削除することが可能になるので、利用頻度の高い簡易移動状況データを維持しつつも、利用頻度の低い簡易移動状況データを削除し、サーバ装置のデータ容量を効率的に利用することを可能にする。
【００４６】
請求項３３に記載のサーバ装置によれば、経路探索に適したデータについての代表地点間に新たな代表地点を追加するので、さらに詳細に最適な経路を求めることが可能になる。
【図面の簡単な説明】
【００４７】
【図１】本実施例におけるナビゲーションシステムの全体構成を示すブロック図である。
【図２】本実施例における代表地点１〜５の位置関係を示す説明図である。
【図３】本実施例における代表地点１から代表地点２に到達する経路を示した説明図である。
【図４】本実施例における、（ａ）走行情報データベース１４に記憶される情報を示した説明図、（ｂ）更新後の走行情報データベース１４に記憶される情報を示した説明図である。
【図５】カーナビゲーション装置と、サーバ装置との間の通信シーケンスを示した説明図である。
【図６】カーナビゲーション装置と、サーバ装置との間の通信シーケンスを示した説明図である。
【図７】本実施例におけるカーナビゲーション装置の制御部にて実行される代表地点間経路送信処理を示すフローチャートである。
【図８】本実施例におけるサーバ装置の制御部にて実行される情報更新処理を示すフローチャートである。
【図９】本実施例におけるカーナビゲーション装置の制御部にて実行される案内処理を示すフローチャートである。
【図１０】本実施例におけるサーバ装置の制御部にて実行される経路探索処理を示すフローチャートである。
【図１１】本実施例の変形例１における、（ａ）走行情報データベース１４に記憶される情報を示した説明図、（ｂ）更新後の走行情報データベース１４に記憶される情報を示した説明図である。
【図１２】本実施例の変形例２における、走行情報データベース１４に予め記憶されている代表地点間の経路及び所要時間を示した説明図である。
【図１３】本実施例の変形例６における、代表地点１〜１１の位置関係及び車両Ａ〜Ｄの走行経路を示す説明図である。
【図１４】本実施例の変形例６における、走行情報データベース１４に記憶される情報の一例を示した説明図である。
【図１５】本実施例の変形例６における、サーバ装置の制御部にて実行される経路探索処理を示すフローチャートである。
【図１６】本実施例の変形例７における、サーバ装置の制御部にて情報更新処理時に実行される処理を示すフローチャートである。
【発明を実施するための形態】
【００４８】
以下に本発明の実施例について図面を用いて説明する。なお、本実施例では、本発明を車両に搭載されるカーナビゲーション装置及びサーバ装置を備えるナビゲーションシステムに適用した例について説明する。また、本発明は下記の実施例に限定されることなく、本発明の技術的範囲に存在する限り、様々な形態を取り得る。
【００４９】
（実施例）
図１は、本実施例のナビゲーションシステムの全体構成を示すブロック図である。本実施例のナビゲーションシステムは、サーバ装置１０と、カーナビゲーション装置１００とによって構成されている。
【００５０】
まず、サーバ装置１０の構成について説明する。サーバ装置１０は、通信装置１１、地図データ記憶部１２、走行情報データベース１４、及び、制御部１８から構成される。
【００５１】
通信装置１１は、電波送受信器等で構成され、カーナビゲーション装置１００との間で情報の送受信を行う。カーナビゲーション装置１００から送信され、サーバ装置１０が受信するデータには、経路探索を要求する信号、走行情報、及び、詳細経路情報等がある。また、サーバ装置１０からカーナビゲーション装置１００に対して送信するデータには、車両の現在位置から目的地に至る経路情報、及び、詳細経路情報の送信を要求する信号等がある。なお、通信手段として、自動車電話、携帯電話、ＰＨＳ（Ｐｅｒｓｏｎａｌ  Ｈａｎｄｙ−ｐｈｏｎｅ  Ｓｙｓｔｅｍ）等の通信システムを利用してもよい。
【００５２】
地図データ記憶部１２には、最新の道路地図情報が記憶されており、経路探索用の経路データ１３が格納されている。経路データ１３には、目的地に至る経路を探索するために、最新の道路地図情報が、接続地点を示すノードと、このノード間を接続するリンクからなるネットワーク情報として記憶されている。各道路及び交差点に該当するリンク及びノードには、例えば、各リンクやノードに付与された識別番号や、高速道路、有料道路、主要幹線道路、細街路等の道路種別、右左折禁止、一方通行、制限速度等の交通規制、幅員の広狭、車線数の多寡数、勾配等の情報が付与されている。そして、それら情報に基づき各リンク、及びノードにはコストが設定されている。また、交通量の多い交差点、主要幹線道路同士が交わる交差点等に該当するノードを予め代表地点として記憶する。代表地点についての詳細な説明は後述する。
【００５３】
走行情報データベース１４は、図４（ａ）に示すように、地図データ記憶部１２に記憶される代表地点間を車両が走行する際の経路と、その所要時間を記憶する。
【００５４】
制御部１８は、ＣＰＵ、ＲＯＭ、ＲＡＭ、Ｉ／Ｏ、及び、これらの構成を接続するバスライン等からなる周知のマイクロコンピュータを中心に構成されている。そして、ＲＯＭ等に記憶されたプログラムに従って、カーナビゲーション装置１００との間でデータを送受信する通信処理、車両の現在位置から目的地に至るまでの最適な経路を計算する経路探索処理、走行情報データベース１４に記憶される各代表地点間の経路及び所要時間を更新する情報更新処理等を行う。
【００５５】
次に、カーナビゲーション装置１００の構成について説明する。カーナビゲーション装置１００は、通信装置１１０、地図データベース１２０、自車位置検出部１３０、走行情報記録部１４０、表示装置１５０、操作スイッチ群１６０、音声出力装置１７０、制御部１８０から構成される。
【００５６】
通信装置１１０は、電波送受信器等で構成され、サーバ装置１０との間でデータの送受信を行う。
【００５７】
地図データベース１２０には、表示装置１５０に地図を描画するために地図情報をユニット化した描画データ１２１、経路を照合するために必要な経路データ１２２、及び、図示しなかったが案内用の画像や音声データが格納されている。
【００５８】
描画データ１２１には、道路や線路、建造物、私有地等といった施設のポリゴンデータや、海や河川等の地形を描画するための背景データ、及び、地図上に存在する各種施設に対するそれぞれの位置情報等を記憶する施設データが記憶されている。また、経路データ１２２には、サーバ装置１０の経路データ１３と同様の情報が記憶されている。
【００５９】
自車位置検出部１３０は、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）からの送信電波を、ＧＰＳアンテナを介して受信することで自車位置と現在時刻を検知するＧＰＳ受信機１３１と、車両に加えられる回転運動の大きさを検出するジャイロセンサ１３２と、車両の速度を検出するための速度センサ１３３とを備えている。自車位置検出部１３０は、これらの各検出信号に基づき位置座標及び進行方向の組として車両の現在の自車位置を算出する。検出された自車位置は、地図データベース１２０における地図上に位置決めされる。また、これらセンサ等１３１乃至１３３は、各々が性質の異なる誤差を有しているため、互いに補完しながら自車位置の検出を行うように構成されている。なお、自車位置検出部１３０は、上述した内の一部のセンサで構成してもよい。また、地磁気から進行方位を検出するための地磁気センサや、ステアリングの回転角センサ等を加えて構成されてもよい。
【００６０】
走行情報記録部１４０には、自車位置検出部１３０にて検出された自車位置が走行した経路及び経路を走行中の時刻等が記録される。具体的には、車両が走行した道路及び交差点等に該当するリンク及びノードの識別番号を車両が走行した順に記憶することで、走行した経路を記録する。また、各ノードを通過する度に、通過した時刻をノードの識別番号と共に記録する。このため、各経路を走行した際の走行時間を算出することができる。例えば、代表地点１のノードを通過した時刻が１３：００で、代表地点２のノードを通過した時刻が１３：１５分であった場合は、代表地点１と２の間を走行するのに要した時間は１５分であると算出することができる。なお、上述の走行時間算出処理は制御部１８０にて実行される。
【００６１】
表示装置１５０は、カラー表示可能な液晶ディスプレイからなる。表示装置１５０の表示画面には、描画データ１２１に記憶されている道路や施設といった背景データ等から構成される地図と、車両の現在位置を示すマークや、目的地までの誘導経路等が地図に重ねて表示される。なお、各種施設の記号データや名称、目印、渋滞情報等を地図に重ねて表示させてもよい。表示装置としては、液晶ディスプレイ以外にも、プラズマディスプレイ、有機ＥＬディスプレイ等があるが、その何れを用いてもよい。
【００６２】
操作スイッチ群１６０は、表示装置１５０と一体に構成され、表示画面上に設置されるタッチパネル及び表示装置１５０の周囲に設けられた釦スイッチ等が用いられる。なおタッチパネルと表示装置１５０とは積層一体化されており、タッチパネルには、感圧方式、電磁誘導方式、静電容量方式、あるいはこれらを組み合わせた方式などがあるが、何れを用いてもよい。
【００６３】
音声出力装置１７０は、スピーカーから成り、地図データベース１２０に記憶されている案内用の音声データ等に基づいて各種案内の音声を出力する。
【００６４】
制御部１８０は、ＣＰＵ、ＲＯＭ、ＲＡＭ、Ｉ／Ｏ及びこれらの構成を接続するバスライン等からなる周知のマイクロコンピュータを中心に構成されている。そして、ＲＯＭ等に記憶されたプログラムに基づいて、サーバ装置１０との間で情報を送受信する通信処理、操作スイッチ群１６０による操作によって指示された範囲の地図等を表示装置１５０に表示する地図表示処理、サーバ装置１０から送信される経路情報に基づいてユーザーを目的地まで案内する案内処理等を行う。
【００６５】
続いて、上述した代表地点について詳細に説明する。図２は、その代表地点（１〜５）の位置関係を示す概略図である。代表地点は交通量の多い交差点、主要幹線道路同士が交わる交差点等であり、各代表地点間を結ぶ経路は１通りではない。例えば、代表地点１から２に到達するための経路は、図２に示したように、経路１〜３の３通りあると分かる。図３は、代表地点１から２に到達する場合の経路を示した図であり、それぞれ経路１〜３は異なるリンク及びノードであることが分かる。例えば、経路２は、代表地点１⇒リンクｃ⇒ノードＢ⇒リンクｄ⇒代表地点２と走行する経路である。
【００６６】
そして、走行情報データベース１４には、各代表地点間の経路及び所要時間が記憶され、例えば、図４（ａ）に基づくと、代表地点１から２へ走行する場合は、図３における経路１「代表地点１⇒リンクａ⇒ノードＡ⇒リンクｄ⇒リンクｄ⇒代表地点２」を利用することで２０分の所要時間で代表地点２へ到達可能であることが分かる。また、走行情報データベース１４に記憶される各代表地点間の経路及び所要時間は、その代表地点間を走行する際に要する最短時間、及びその経路情報であり、図４（ｂ）に示すように、カーナビゲーション装置１００から送信される情報に基づいて更新される。
【００６７】
次に、サーバ装置１０及びカーナビゲーション装置１００との間の通信シーケンスについて、図５及び図６を参照して説明する。まず、車両が代表地点間を走行した場合の通信シーケンスについて、図５を参照して説明する。
【００６８】
カーナビゲーション装置１００は、代表地点間（例えば、代表地点１から代表地点２まで）を車両が走行した際の走行情報を、走行情報記録部１４０に走行情報の記録している。カーナビゲーション装置１００は、図５に示すように、車両が代表地点２に到達すると、記録した代表地点１から代表地点２までを走行した際の走行情報をサーバ装置１０に送信する。このとき送信する走行情報には、２つの代表地点の位置情報と、その代表地点間を走行した際の走行時間とを含む。
【００６９】
サーバ装置１０は、走行情報を受信すると、制御部１８にて情報更新処理を実行する。情報更新処理は、走行情報データベース１４にて記憶されている各代表地点間の最短の所要時間及びその経路をカーナビゲーション装置１００から送信される情報に基づいて更新する。まず、受信した走行情報に含まれる情報から、走行情報を送信した車両が走行した代表地点間を決定する。次に、走行情報データベース１４にて記憶されているその代表地点間の所要時間と、走行情報に含まれる実際に車両が走行した際の走行時間とを比較する。ここで、走行情報に含まれる実際の走行時間が、走行情報データベース１４にて記憶されている所要時間よりも短い場合には、走行情報データベース１４を更新するために、車両側に詳細経路情報（経路のリンク・ノード情報）を送信するように要求する。一方、走行情報に含まれる実際の走行時間が、走行情報データベース１４にて記憶されている所要時間よりも遅い場合は、走行情報データベース１４に記憶されている情報を更新しない。
【００７０】
カーナビゲーション装置１００は、図５に示すように、サーバ装置１０から代表地点間を走行した際の詳細経路情報（経路のリンク・ノード情報）を要求する信号を受信した場合、サーバ装置１０に詳細経路情報を送信する。詳細経路情報は、車両が代表地点間を走行した際に走行情報記録部１４０に記録される経路のリンク・ノード情報及び実際の走行時間である。詳細経路情報を受信したサーバ装置１０は、例えば図４（ｂ）に示すように、走行情報データベース１４に記憶される情報を、受信した詳細経路情報に応じて更新する。
【００７１】
次に、ユーザーが目的地に至るまで案内される場合の通信シーケンスについて、図６を参照して説明する。また、ユーザーに対して目的地までの経路案内を行う場合は、図６に示す通信シーケンスにて、カーナビゲーション装置１００及びサーバ装置１０は情報の送受信を行う。まず、図６に示すように、カーナビゲーション装置１００にて、ユーザーにより操作スイッチ群１６０を介して目的地が設定されると、カーナビゲーション装置１００からサーバ装置１０に対して経路探索要求信号が送信される。経路探索要求信号には、自車を識別する車両ＩＤ情報、自車位置検出部１３０にて検出された車両の現在位置、及び、目的地の経度・緯度情報が含まれる。サーバ装置１０は、経路探索要求信号を受信すると目的地までの経路を探索するために、制御部１８にて経路探索処理を実行する。
【００７２】
サーバ装置１０にて実行される経路探索処理は、地図データ記憶部１２に格納される経路データ１３及び走行情報データベース１４に記憶される情報に基づいて実行される。車両の現在位置と目的地の位置情報を受信すると、現在位置に最寄りの代表地点及び、目的地に最寄りの代表地点をそれぞれ探索する。具体的には、複数存在する代表地点の中から、現在位置及び目的地からそれぞれ最短距離に存在する代表地点を選択する。但し、このとき、現在位置と目的地との間に存在する代表地点を選択するようにするとよい。例えば、現在位置に最寄りの代表地点は、現在位置から目的地に向かって左右６０度方向の範囲内に存在し、且つ最短距離に存在する代表地点を選択する。また、目的地に最寄りの代表地点は、目的地から現在位置に向かって左右６０度方向の範囲内に存在し、且つ最短距離に存在する代表地点を選択する。現在位置から最寄りの代表地点までの経路、及び、目的地に最寄りの代表地点から目的地までの経路は、コストの積和値が最小となるように周知のダイクストラ法等を用いて探索される。
【００７３】
現在位置に最寄りの代表地点から目的地に最寄りの代表地点との間の経路においては、走行情報データベース１４に記憶される所要時間の積和が最も短くなるように経路が選択される。例えば、図２における代表地点１から代表地点５に到達する場合の経路には、１−２−５、１−４−５、１−３−５、１−５、１−３−２−５等が考えられるが、その中から最短時間で代表地点５に到達可能な経路を選択する。図４（ａ）によると、「１−２−５」の経路は、「１−２」の所要時間が２０分、「２−５」の所要時間が１８分であるので、合計３８分の所要時間であることが分かる。一方、「１−５」の経路は、４１分であるため、「１−２−５」の経路の方が所要時間は短い。代表地点１から５に到達する場合の経路において、「１−２−５」の経路が最短の所要時間を有する経路である場合、「１−２−５」の経路が選択される。そして、「１−２」及び「２−５」の代表地点間の経路は、走行情報データベース１４に記憶される経路が参照される。例えば、図４（ａ）によると、「１−２」の代表地点間の経路は「代表地点１⇒リンクａ⇒ノードＡ⇒リンクｂ⇒代表地点２」である。制御部１８にて探索された現在位置から目的地に至る経路は、車両が走行する順に各リンク及びノードの識別番号が羅列された経路情報として、図６に示すように、カーナビゲーション装置１００に送信される。
【００７４】
カーナビゲーション装置１００は、目的地に至る経路情報を受信すると、経路情報におけるノード及びリンクの識別番号を、経路データ１２２を参照して検索し、その経路情報に基づいて案内を開始する。また、目的地までの経路を走行中に代表地点間を走行した場合は、図５の通信シーケンスを参照して説明した内容の送受信がカーナビゲーション装置１００及びサーバ装置１０の間で行われる。車両が目的地に到着すると、カーナビゲーション装置１００は案内を終了する。
【００７５】
続いて、上述したサーバ装置１０の制御部１８、及びカーナビゲーション装置１００の制御部１８０において実行される処理について、図７乃至１０のフローチャートを参照して説明する。なお、本フローチャートに示す処理は、制御部１８及び制御部１８０に記憶されているコンピュータプログラムに従って実行される。
【００７６】
初めに、図７のフローチャートを参照して、カーナビゲーション装置１００の制御部１８０において実行される代表地点間経路送信処理について説明する。代表地点間経路送信処理は、サーバ装置１０の有する走行情報データベース１４を更新するために経路情報をサーバ装置１０に送信する処理である。
【００７７】
制御部１８０は、ユーザーがイグニッションキーをオン等して運転を開始すると代表地点間経路送信処理を開始する。始めに、図７におけるステップＳ７０１では、第１の代表地点を通過したかどうかを判定する。自車位置検出部１３０にて検出された自車の現在位置が、代表地点として記憶されるノードに該当する何れかの交差点を通過したかどうかに基づいて判定される。１つ目の代表地点を通過したと判定された場合は（ステップＳ７０１：ＹＥＳ）、ステップＳ７０３に移行する。ステップＳ７０１は、１つ目の代表地点を通過するまで自己遷移を繰り返す。
【００７８】
ステップＳ７０３では、１つ目の代表地点を通過した時点から、走行情報記録部１４０に自車が走行した経路及び経路を走行中の時刻を記憶する。自車が走行した経路は、道路及び交差点等に該当するリンク及びノード情報として記憶される。
【００７９】
ステップＳ７０５では、第２の代表地点を通過したかどうかを判定する。自車位置検出部１３０にて検出された自車の現在位置が、代表地点として記憶されるノードに該当し、かつ、１つ目の代表地点とは異なる何れかの交差点を通過したかどうかに基づいて判定される。２つ目の代表地点を通過したと判定された場合は（ステップＳ７０５：ＹＥＳ）、ステップＳ７０７に移行する。２つ目の代表地点を通過していない場合（ステップＳ７０５：ＮＯ）、ステップＳ７０３に戻り、走行情報を記憶し続ける。
【００８０】
ステップＳ７０７では、第１の代表地点及び第２の代表地点の位置情報、及びその代表地点間を走行した際の走行時間情報をサーバ装置に送信する。代表地点間を走行した際の走行時間情報は、ステップＳ７０３にて記憶される経路を走行中の時刻から算出できる。
【００８１】
ステップＳ７０９では、サーバ装置１０から代表地点間を走行した際の詳細経路情報（経路のリンク・ノード情報）を要求されたかどうかを判定する。詳細経路情報を要求する信号を受信した場合は（ステップＳ７０９：ＹＥＳ）、ステップＳ７１１に移行し、詳細経路情報を要求する信号を受信しなかった場合は（ステップＳ７０９：ＮＯ）、本処理を終了する。
【００８２】
ステップＳ７１１では、走行情報記録部１４０に記憶される代表地点間を走行した際の詳細経路情報（経路のリンク・ノード情報）をサーバ装置１０に送信して、制御部１８０において実行される代表地点間経路送信処理を終了する。
【００８３】
続いて、図８のフローチャートを参照して、サーバ装置１０の制御部１８において実行される情報更新処理について説明する。始めに、ステップＳ８０１にてカーナビゲーション装置１００から送信された、第１の代表地点及び第２の代表地点の位置情報、及びその代表地点間を走行した際の走行時間情報を受信したかどうかを判定する。代表地点の位置情報及び走行時間情報を受信した場合（ステップＳ８０１：ＹＥＳ）、ステップＳ８０３に移行する。ステップＳ８０１は、代表地点の位置情報及び走行時間情報を受信するまで自己遷移を繰り返す。
【００８４】
ステップＳ８０３では、ステップＳ８０１にて受信した代表地点の位置情報及び走行時間情報に基づいて、実際の走行時間が走行情報データベース１４に記憶されている所要時間よりも短いかどうかを判定する。走行時間が走行情報データベース１４に記憶されている所要時間よりも短い場合（ステップＳ８０３：ＹＥＳ）、ステップＳ８０５に移行する。走行時間が走行情報データベース１４に記憶されている所要時間よりも長い場合は（ステップＳ８０３：ＮＯ）、走行情報データベース１４に記憶されている情報を更新することはなく、本処理を終了する。
【００８５】
ステップＳ８０５では、カーナビゲーション装置１００に代表地点間を実際に走行した際の詳細経路情報の送信を要求する信号を送信する。ステップＳ８０７では、カーナビゲーション装置１００から送信された詳細経路情報を受信したかどうかを判定する。詳細経路情報を受信した場合は（ステップＳ８０７：ＹＥＳ）、ステップＳ８０９に移行する。ステップＳ８０７は詳細経路情報を受信するまで自己遷移を繰り返す。
【００８６】
ステップＳ８０９では、ステップＳ８０７にて受信した詳細経路情報に基づいて走行情報データベース１４に記憶されている代表地点間の経路及び所要時間を更新するかどうかを判定する。例えば、詳細経路情報から車両が公道以外の私有地や細街路等を走行している場合は、他車両に走行を推奨できる経路ではないため、更新しない。代表地点間の経路及び所要時間を更新する場合は（ステップＳ８０９：ＹＥＳ）ステップＳ８１１に移行し、更新しない場合は（ステップＳ８０９：ＮＯ）、走行情報データベース１４に記憶されている情報を更新することはなく、本処理を終了する。ステップＳ８１１では、走行情報データベース１４に記憶されている代表地点間の経路及び所要時間を、ステップＳ８０７にて受信した詳細経路情報に基づいて更新し、制御部１８において実行される情報更新処理を終了する。
【００８７】
次に、図９のフローチャートを参照して、カーナビゲーション装置１００の制御部１８０において実行される案内処理について説明する。制御部１８０は、ユーザーがイグニッションキーをオン等して運転を開始すると案内処理を開始する。
【００８８】
始めに、ステップＳ９０１にて、自車位置検出部１３０にて自車の現在位置を検出する。ステップＳ９０３では、目的地が入力されたかどうかを判定する。ユーザーにより目的地が入力された場合は（ステップＳ９０３：ＹＥＳ）、ステップＳ９０５に移行する。目的地が入力されない場合は（ステップＳ９０３：ＮＯ）、ステップＳ９０１に戻る。
【００８９】
ステップＳ９０５では、自車の車両ＩＤ情報と、ステップＳ９０１にて検出した自車の現在位置、及び、ステップＳ９０３に入力された目的地の位置情報（経度・緯度情報）とをサーバ装置１０に送信する。ステップＳ９０７では、サーバ装置１０から送信される経路情報を受信したかどうかを判定する。経路情報を受信した場合は（ステップＳ９０７：ＹＥＳ）、ステップＳ９０９に移行する。ステップＳ９０７は経路情報を受信するまで自己遷移を繰り返す。
【００９０】
ステップＳ９０９ではステップＳ９０７にて受信した経路情報に基づいて目的地までの案内を開始する。ステップＳ９１１では、目的地に到着したかどうかを判定する。自車が目的に到着したと判定した場合は（ステップＳ９１１：ＹＥＳ）、ステップＳ９１３に移行する。ステップＳ９１１は目的地に到着するまで自己遷移を繰り返す。ステップＳ９１３では、案内を終了し、制御部１８０において実行される案内処理を終了する。
【００９１】
続いて、図１０のフローチャートを参照して、サーバ装置１０の制御部１８において実行される経路探索処理について説明する。始めに、ステップＳ１００１にて、車両のＩＤ情報、現在位置及び目的地の位置情報を受信したかどうかを判定する。カーナビゲーション装置１００から送信されたＩＤ情報及び位置情報を受信した場合は（ステップＳ１００１：ＹＥＳ）、ステップＳ１００３に移行する。ステップＳ１００１は経路情報を受信するまで自己遷移を繰り返す。
【００９２】
ステップＳ１００３では、上述の如く、所要時間が最短となるように目的地に至る経路を探索する。ステップＳ１００５では、ステップＳ１００３にて探索された経路情報（リンク・ノード情報）をカーナビゲーション装置１００に送信し、制御部１８において実行される経路探索処理を終了する。
【００９３】
以上のように、本実施例によれば、サーバ装置１０は、車両が実際に代表地点間を走行した際の走行時間情報を受信し、その走行時間情報に基づいて、代表地点間の詳細経路情報の送信を要求するかどうかを判定する。車両が実際に代表地点間を走行した際の走行時間が、走行情報データベース１４に記憶される所要時間よりも短い場合において詳細経路情報の送信を要求する信号を車両側のカーナビゲーション装置１００に送信し、受信した詳細経路情報に基づいて走行情報データベース１４を更新する。このため、サーバ装置１０は、走行情報データベース１４に記憶される各代表地点間における経路を、所要時間が最短な経路に更新しつつも、ナビゲーションシステムにおいて、サーバ装置１０とカーナビゲーション装置１００との間における通信回数及び通信量を削減することが可能となる。
【００９４】
（変形例１）
本実施例における変形例１を説明する。変形例１は、代表地点間を走行する際に要する走行時間に基づいてサーバ装置の走行情報データベース１４を更新するのではなく、図１１に示したように、代表地点間を走行する際の燃料消費量に基づいて更新する点を特徴とする。カーナビゲーション装置１００は、走行情報記録部１４０に、燃料消費量を、各代表地点間を走行した際に記憶する。実際に車両が各代表地点間を走行した際に燃料消費量が少なかった場合に、サーバ装置の走行情報データベース１４に記憶されるその代表地点間の経路及び燃料消費量を更新する。本変形例によれば、サーバ装置１０は、車両が実際に代表地点間を走行した際の燃料消費量を受信し、その燃料消費量に基づいて、代表地点
間の詳細経路情報の送信を要求するかどうかを判定する。車両が実際に代表地点間を走行した際の燃料消費量が、走行情報データベース１４に記憶される燃料消費量よりも少ない場合において詳細経路情報の送信を要求する信号を車両側のカーナビゲーション装置１００に送信し、受信した詳細経路情報に基づいて走行情報データベース１４を更新する。このため、サーバ装置１０は、走行情報データベース１４に記憶される各代表地点間における経路を、燃料消費量が最小な経路に更新しつつも、ナビゲーションシステムにおいて、サーバ装置１０とカーナビゲーション装置１００との間における通信回数及び通信量を大幅に削減することが可能となる。なお、ガソリン等を燃料とした内燃機関ではなく、電動機を動力発生源として利用する電気自動車においては、消費燃料量の代わりに消費電力に基づいて走行情報データベース１４を更新するとよい。
【００９５】
（変形例２）
本実施例における変形例２を説明する。本変形例は、サーバ装置１０における代表地点間の経路及び所要時間が更新されなくなった場合、予め記憶された初期値に戻す点を特徴とする。即ち、サーバ装置１０は、走行情報データベース１４における代表地点間の経路及び所要時間が、所定期間（例えば、３０分）以上更新されない場合は、その代表地点間の経路及び所要時間を予め記憶された経路及び所要時間に戻す。代表地点間の経路及び所要時間の初期値は、図１２に示すように、予め設定されており、初期値に戻すタイミングにおける日時によって異なる。例えば、代表地点１と２の間の経路及び所要時間が３０分以上更新されず、その日時が平日の６時半であった場合には、代表地点１と２の間の経路は、「代表地点１⇒リンクｃ⇒ノードＢ⇒リンクｄ⇒代表地点２」に、所要時間は２５分の初期値に戻される。これにより、所定時間（例えば、３０分）以上、走行情報データベース１４における代表地点間の経路及び所要時間が更新されない場合、予め記憶された経路及び値に代表地点間の経路及び所要時間が戻される。従って、同じデータが保持され続けることはなく、その時々の交通状況に応じて走行情報データベース１４における代表地点間の経路及び所要時間を更新することが可能となる。
【００９６】
（変形例３）
本実施例における変形例３を説明する。本変形例は、カーナビゲーション装置１００にて、まず経路を探索し、その経路上に２つ以上代表地点が存在する場合にサーバ装置に経路探索を要求する点を特徴とする。始めに、カーナビゲーション装置１００は、ユーザーにより目的地が入力された際に、自機の備える経路データ１２２に基づいて、ダイクストラ法等を用いて目的地に至る経路を探索する。その探索された経路上において２つ以上の代表地点が存在する場合は、現在位置及び目的地の位置情報をサーバ装置１０に送信し、経路探索を要求する。カーナビゲーション装置１００にて探索された経路上において代表地点が０または１つしか存在しない場合は、サーバ装置１０に経路探索を要求せず、自機にて探索した経路に基づいて案内を行う。
【００９７】
これにより、例えば、目的地までの距離が短い場合等において、目的地に至る経路において代表地点間を通らない場合には、サーバ装置１０との間で通信しないため、サーバ装置１０とカーナビゲーション装置１００との間における通信回数及び通信量を削減することが可能となる。
【００９８】
（変形例４）
本実施例における変形例４を説明する。本変形例は、カーナビゲーション装置１００にて、サーバ装置１０に経路探索を要求する際に、現在位置及び目的地に最寄りの各代表地点の位置情報を送信する点を特徴とする。始めに、カーナビゲーション装置１００は、ユーザーにより目的地が入力された際に、自機の備える経路データ１２２に基づいて、ダイクストラ法等を用いて目的地に至る経路を探索する。その探索された経路上において２つの代表地点が存在する場合は、その２つの代表地点の位置情報をサーバ装置１０に送信する。探索された経路上において３つ以上の代表地点が存在する場合は、現在位置に最寄りの代表地点及び目的地に最寄りの代表地点の位置情報をサーバ装置１０に送信する。サーバ装置１０は、受信した代表地点の位置情報から代表地点間を特定し、走行情報データベース１４に基づいて、最短所要時間で到達できるその代表地点間の経路を探索し、カーナビゲーション装置１００にその経路情報を送信する。カーナビゲーション装置１００は、現在位置から現在位置に最寄りの代表地点まで、及び、目的地に最寄りの代表地点から目的地までの経路に関しては、自機にて探索された経路に基づいて案内を行う。２つの代表地点間の経路に関しては、サーバ装置１０にて探索された経路に基づいて案内を行う。また、カーナビゲーション装置１００にて探索された経路上において代表地点が０または１つしか存在しない場合は、サーバ装置１０に経路探索を要求せず、自機にて探索した経路に基づいて案内を行う。
【００９９】
これにより、例えば、目的地までの距離が短い場合等において、目的地に至る経路において代表地点間を通らない場合には、サーバ装置１０との間で通信しないため、サーバ装置１０とカーナビゲーション装置１００との間における通信回数及び通信量を削減することが可能となる。また、サーバ装置においてダイクストラ法等を用いた経路探索は行わないため、サーバ装置における計算負荷を削減することが可能となる。
【０１００】
（変形例５）
本実施例における変形例５を説明する。本変形例は、サーバ装置１０にて経路探索処理を行わない点を特徴とする。まず、カーナビゲーション装置１００は、ユーザーがイグニッションキーをオン等して運転を開始すると、サーバ装置１０に対して、図４（ａ）に示した走行情報データベース１４に記憶される各代表地点間の経路及び所要時間の情報の送信を要求する。カーナビゲーション装置１００は、ユーザーから目的地が入力されると、受信した各代表地点間の経路及び所要時間の情報に基づいて最短所要時間で目的地に到達できる経路を探索する。また、カーナビゲーション装置１００は、自車が異なる２つの代表地点を通過した場合、その代表地点間を実際に走行した際の走行時間と、受信した情報におけるその代表地点間の所要時間とを比較する。そして、実際の走行時間の方が短い場合に、サーバ装置１０にその２つの代表地点を特定する情報と、実際の走行時間と、実際に走行した経路（リンク・ノード情報）とを送信する。その情報を受信したサーバ装置１０は、受信した情報に基づいて、走行情報データベース１４に記憶されるその代表地点間の経路及び所要時間を更新する。これにより、サーバ装置１０にて経路探索処理等することはないので、サーバ装置１０における計算負荷を軽減させることができる。
【０１０１】
（変形例６）
本実施例における変形例６を説明する。本変形例は、３点以上の代表地点にわたる経路を走行した場合に、その経路の走行情報も各車両のカーナビゲーション装置１００からサーバ装置１０に送信し、各車両から得られるその経路の走行情報に基づいて目的地まで経由する代表地点を決定する点を特徴とする。
【０１０２】
変形例６では、車両Ａ〜Ｄの４台の車両のカーナビゲーション装置１００からそれぞれ走行情報がサーバ装置１０に送信される場合を例に挙げて説明を行う。図１３に示すように、車両Ａは図中の細実線で示すように代表地点１、３、５、１０、１１の順に走行したものとし、車両Ｂは図中の破線で示すように代表地点１、４、６、５、１０、１１の順に走行したものとする。また、車両Ｃは図中の点線で示すように代表地点１、２、５、９、１１の順に走行したものとし、車両Ｄは図中の太実線で示すように代表地点１、１１の順に走行したものとする。
【０１０３】
まず、カーナビゲーション装置１００は、３点以上の代表地点にわたる経路を走行した場合に、その経路（その経路に含まれる３点以上の代表地点のうちの始点から終点まで）を車両が走行した際の走行情報を、走行情報記録部１４０に記録するものとする。例えば車両Ａのカーナビゲーション装置１００は、車両が代表地点１を出発し、代表地点３を通過して代表地点５に到達すると、記録した代表地点１から代表地点５までを走行した際の走行情報をサーバ装置１０に送信する。このとき送信する走行情報には、通過した代表地点（この例では代表地点１、３、５）の位置情報と、それら代表地点の始点から終点間を走行した際の走行時間とを含む。
【０１０４】
サーバ装置１０は、上記走行情報を受信すると、制御部１８にて情報更新処理を実行する。情報更新処理は、走行情報データベース１４にて記憶されている各代表地点間の最短の所要時間及びその経路をカーナビゲーション装置１００から送信される情報に基づいて更新する。
【０１０５】
変形例６では、走行情報データベース１４には、図４に示したような地図データ記憶部１２に記憶される２点の代表地点間を車両が走行する際の代表地点以外のノードも含む詳細な経路と、その所要時間が記憶されている他に、始点・終点の組み合わせごとに図１４に示すような３点以上の代表地点にわたる代表地点以外のノードを含まない簡略化された経路（以下、ルート情報）と、その所要時間も記憶されている。また、一例として、図１４では、始点・終点の組み合わせごとに上記ルート情報と、その所要時間と、その所要時間の情報が得られた車両情報とが対応付けて記憶されているものとする。
【０１０６】
なお、図１４に示す対応関係において、２点の代表地点にわたるルート情報については、中継する代表地点のない実データであって、図４に示した詳細な経路が対応付けられており、データ構造が再帰構造化されているものとする。また、ここでは、所要時間を用いる構成を例に挙げるが、燃料消費量を用いる構成としてもよいのは言うまでもない。
【０１０７】
サーバ装置１０は、受信した走行情報に含まれる始点及び終点の位置情報から、走行情報を送信した車両が走行した始点・終点を決定する。次に、走行情報データベース１４にて記憶されているその始点・終点に対応した所要時間と、走行情報に含まれる実際に車両が走行した際の走行時間とを比較する。ここで、走行情報に含まれる実際の走行時間が、走行情報データベース１４にて記憶されている所要時間よりも短い場合には、走行情報データベース１４のルート情報を、受信した走行情報をもとに決定したルート情報に更新する。一方、走行情報に含まれる実際の走行時間が、走行情報データベース１４にて記憶されている所要時間よりも遅い場合は、走行情報データベース１４に記憶されているルート情報を更新しない。
【０１０８】
ここで、受信した走行情報をもとにしたルート情報の決定の詳細について説明を行う。
受信した走行情報をもとにしたルート情報の決定では、例えば受信した走行情報及び地図データベース１２０に格納されている経路データ１２２をもとに、該走行情報に含まれる始点から終点までの経路として複数の経路がとり得る場合に、その複数の経路で共通の中継点となる代表地点を抽出する。そして、該始点にあたる代表地点、該共通の中継点となる代表地点、該終点にあたる代表地点を結ぶ経路をルート情報として決定する。
【０１０９】
一例を挙げると、車両Ａが代表地点１から代表地点１１までを走行した走行情報をもとにルート情報を決定する場合には、始点にあたる代表地点１、代表地点１から代表地点１１までの経路としてとり得る複数の経路で共通の中継点となる代表地点５、終点にあたる代表地点１１を結ぶ経路（代表地点１−３−５）をルート情報として決定する。
【０１１０】
なお、受信した走行情報をもとにしたルート情報の決定としては、走行情報に含まれる代表地点の始点から終点までの間の代表地点を１つずつとばして選択し、始点にあたる代表地点、選択した代表地点、終点にあたる代表地点を結ぶ経路をルート情報として決定するなど、他の方法によるものであってもよい。
【０１１１】
続いて、変形例６においてサーバ装置１０の制御部１８にて実行される経路探索処理についての説明を行う。サーバ装置１０で車両の現在位置と目的地の位置情報を受信すると、前述したのと同様にして、現在位置に最寄りの代表地点及び、目的地に最寄りの代表地点をそれぞれ探索する。
【０１１２】
現在位置に最寄りの代表地点から目的地に最寄りの代表地点との間の経路においては、まず、当該経路の始点及び終点の組み合わせに対応するルート情報を走行情報データベース１４から選択し、ベースとなる経路として決定する。以下では、例えば自車両の現在位置に最寄りの代表地点が代表地点１であって目的地に最寄りの代表地点が代表地点１１であった場合の例を図１４に沿って説明する。
【０１１３】
始点が代表地点１、終点が代表地点１１の組み合わせ（図１４中の１−１１）に対応するルート情報は車両Ａから受信した走行情報をもとに決定された代表地点１−５−１１であるので、代表地点１−５−１１をベースとなる経路として決定する。続いて、代表地点１−５間のルート情報を走行情報データベース１４から再帰的に取得する。具体的には、始点が代表地点１、終点が代表地点５の組み合わせ（図１４中の１−５）に対応するルート情報は車両Ｃから受信した走行情報をもとに決定された代表地点１−２−５であるので、ルート情報として代表地点１−２−５を取得する。
【０１１４】
そして、取得したルート情報をもとに、代表地点１−２間のルート情報、及び代表地点２−５間のルート情報を走行情報データベース１４から再帰的に取得する。代表地点１−２間のルート情報、及び代表地点２−５間のルート情報は中継する代表地点がなく実データとなる（図１３参照）ので、代表地点１−２間及び代表地点２−５間については、図４に示すような対応関係をもとに、詳細な経路の情報を再帰的に取得することになる。なお、代表地点５−１１についても上述したのと同様にして再帰的に詳細な経路の情報を取得する。
【０１１５】
再帰的に詳細な経路の情報を取得した後は、始点から終点までの詳細な経路の情報、つまり、車両が走行する順に各リンク及びノードの識別番号が羅列された経路情報をカーナビゲーション装置１００に送信する。
【０１１６】
ここで、図１５を用いて、サーバ装置１０の制御部１８にて実行される経路探索処理のフローについて説明を行う。始めに、ステップＳ１５０１にて、車両のＩＤ情報、現在位置及び目的地の位置情報を受信したかどうかを判定する。カーナビゲーション装置１００から送信されたＩＤ情報及び位置情報を受信した場合は（ステップＳ１５０１：ＹＥＳ）、ステップＳ１５０３に移行する。受信していない場合は（ステップＳ１５０１：ＮＯ）ステップＳ１５０１のフローを繰り返す。
【０１１７】
ステップＳ１５０３では、上述の如く、現在位置に最寄りの代表地点及び、目的地に最寄りの代表地点をそれぞれ探索（つまり、始点・終点を探索）し、ステップＳ１５０５に移行する。ステップＳ１５０５では、ステップＳ１５０３で探索した始点・終点に対応するルート情報を走行情報データベース１４から選択し、ステップＳ１５０７に移行する。
【０１１８】
ステップＳ１５０７では、ルート情報が実データのみであった場合は（ステップＳ１５０７：ＹＥＳ）、ステップＳ１５１１に移行する。また、ルート情報が実データのみでなかった場合は（ステップＳ１５０７：ＮＯ）、ステップＳ１５０９に移行する。
【０１１９】
ステップＳ１５０９では、ルート情報に含まれる代表地点間に対応するルート情報を前述したように走行情報データベース１４から再帰的に取得し、ステップＳ１５０７に移行する。ステップＳ１５０５で選択したルート情報に含まれる全代表地点間について実データが得られるまで以上のフローが繰り返される。
【０１２０】
ステップＳ１５１１では、図４に示すような対応関係をもとに、実データとしての詳細な経路の情報（リンク・ノード情報）を再帰的に取得してカーナビゲーション装置１００に送信し、制御部１８において実行される経路探索処理を終了する。
【０１２１】
以上のように、変形例６によれば、目的地までの経路探索を行う場合に、目的地までの経路としてとり得る全ての経路における代表地点間を考慮する必要がなく、経路探索に適したデータとして記憶されている経路における代表地点間のみを考慮すればよい。従って、経路探索を行う場合のサーバ装置１０における処理量を抑えることができる。
【０１２２】
なお、ここでは、ステップＳ１５０３で探索した始点から終点までの経路情報をまとめてカーナビゲーション装置１００に送信する構成を示したが、必ずしもこれに限らない。例えば、再帰的にルート情報を取得していく過程でルート情報が実データであった場合に、実データが得られるごとに詳細な経路の情報を取得してカーナビゲーション装置１００に送信する構成としてもよい。
【０１２３】
また、図１４に示した車両情報については、ルート情報が更新された場合に、更新を受けた古いルート情報の送信元の車両に新たなルート情報の通知を行ったりするのに利用する構成としてもよい。
【０１２４】
（変形例７）
本実施例における変形例７を説明する。本変形例は、代表地点を動的に変更する点を特徴とする。例えば、サーバ装置１０は、走行情報データベース１４に記憶されている所要時間を更新する場合に、更新される所要時間に対応する代表地点の位置情報（例えばルート情報に含まれる代表地点の位置情報とする）をもとに、個々の代表地点の出現頻度を算出する。
【０１２５】
出現頻度は、所要時間が更新される都度新しく更新されてきたルート情報に個々の代表地点が含まれていた回数をもとに算出されるものであって、時間あたりの該回数を出現頻度としてもよいし、更新回数あたりの該回数を出現頻度としてもよい。ここでは、更新される所要時間に対応する代表地点の位置情報を、ルート情報に含まれる代表地点の位置情報とするものとしたが、図４に示すような代表地点間の経路に含まれる各代表地点の位置情報としてもよい。また、変形例７では、所要時間を用いる構成を例に挙げて以降の説明を行うが、燃料消費量を用いる構成としてもよいのは言うまでもない。
【０１２６】
そして、算出した出現頻度が所定値以下の代表地点については代表地点から削除する。つまり、その代表地点を含む代表地点間については、所要時間、ルート情報等が経路データ１３から削除される。ここで言うところの所定値とは、任意に設定可能な値である。
【０１２７】
また、サーバ装置１０は、算出した出現頻度が所定値以下の代表地点の情報（例えば位置情報）をカーナビゲーション装置１００に送信する。カーナビゲーション装置１００は、サーバ装置１０で算出した出現頻度が所定値以下の代表地点の情報を受信した場合には、該代表地点については、経路データ１２２に記憶している代表地点の中から削除する。
【０１２８】
これによれば、利用頻度の低い代表地点をサーバ装置１０の経路データ１３やカーナビゲーション装置１００の経路データ１２２から削除することによって、その代表地点に対応する所要時間やルート情報や代表地点間の経路なども削除されることになる。よって、利用頻度の高い所要時間やルート情報や代表地点間の経路などのデータを維持しつつも、利用頻度の低い該データを削除し、サーバ装置１０やカーナビゲーション装置１００のデータ容量を効率的に利用することが可能になる。
【０１２９】
また、サーバ装置１０は、走行情報データベース１４に記憶されている所要時間を更新する場合に、更新される所要時間に対応する代表地点の位置情報（例えばルート情報に含まれる代表地点の位置情報とする）をもとに、隣り合う２つの代表地点間の距離を算出する。
【０１３０】
ここでは、更新される所要時間に対応する代表地点の位置情報を、ルート情報に含まれる代表地点の位置情報とするものとしたが、図４に示すような代表地点間の経路に含まれる各代表地点の位置情報としてもよい。
【０１３１】
そして、算出した距離が所定値以上であった場合には、該代表地点間の略中間に相当する地点を新たな代表地点として決定する。ここで言うところの所定値とは、任意に設定可能な値である。一例として、更新される所要時間に対応する代表地点の位置情報が図１３に示す代表地点５、９、１１であって、代表地点５―９間の距離は所定値以上でなく、代表地点９―１１間の距離は所定値以上であった場合には、代表地点９―１１の中間地点に最も近いノード（つまり、略中間に相当する地点）を新たな代表地点として決定する。
【０１３２】
また、サーバ装置１０は、決定した新たな代表地点の情報（例えば位置情報）をカーナビゲーション装置１００に送信する。カーナビゲーション装置１００は、サーバ装置１０で決定した新たな代表地点の情報を受信した場合には、該代表地点を、経路データ１２２に記憶している代表地点の中に新たに追加する。
【０１３３】
これによれば、経路探索に適したデータについての代表地点間に新たな代表地点を追加することで、さらに詳細に最適な経路を求めることが可能になる。
【０１３４】
ここで、図１６を用いて、サーバ装置１０の制御部１８にて情報更新処理時に実行される処理のフローについて説明を行う。本フローは、走行情報データベース１４に記憶されている情報を更新するときに開始される。
【０１３５】
始めに、ステップＳ１６０１にて、前述したようにして、個々の代表地点の出現頻度を算出し、ステップＳ１６０３に移行する。ステップＳ１６０３では、算出した出現頻度が所定値以下の代表地点があった場合は（ステップＳ１６０３：ＹＥＳ）、ステップＳ１６０５に移行する。所定値以下の代表地点がなかった場合は（ステップＳ１６０３：ＮＯ）、ステップＳ１６０７に移行する。
【０１３６】
ステップＳ１６０５では、算出した出現頻度が所定値以下の代表地点については代表地点から削除するとともに、該代表地点の情報をカーナビゲーション装置１００に送信し、ステップＳ１６０７に移行する。
【０１３７】
ステップＳ１６０７では、前述したように、更新される所要時間に対応する代表地点の位置情報をもとに、隣り合う２つの代表地点間の距離を算出し、ステップＳ１６０９に移行する。ステップＳ１６０９では、算出した距離が所定値以上の代表地点間があった場合は（ステップＳ１６０９：ＹＥＳ）、ステップＳ１６１１に移行する。所定値以上の代表地点間がなかった場合は（ステップＳ１６０９：ＮＯ）、フローを終了する。
【０１３８】
ステップＳ１６１１では、算出した距離が所定値以上の代表地点間については該代表地点間の略中間に相当する地点を新たな代表地点として決定（つまり、該代表地点間の略中間に新たな代表地点を追加）するとともに、その新たな代表地点の情報をカーナビゲーション装置１００に送信し、フローを終了する。
【０１３９】
ここでは、サーバ装置１００が削除及び追加によって代表地点を動的に変更する構成を示したが、必ずしもこれに限らない。例えば、削除のみによって代表地点を動的に変更する構成としてもよいし、追加のみによって代表地点を動的に変更する構成としてもよい。
【符号の説明】
【０１４０】
１０  サーバ装置
１１  通信装置
１２  地図データ記憶部
１４  走行情報データベース
１８  制御部
１００  カーナビゲーション装置
１１０  通信装置
１２０  地図データベース
１３０  自車位置検出部
１４０  走行情報記録部
１８０  制御部
【図１】
0005472040.tif 000002
【図２】
0005472040.tif 000003
【図３】
0005472040.tif 000004
【図４】
0005472040.tif 000005
【図５】
0005472040.tif 000006
【図６】
0005472040.tif 000007
【図７】
0005472040.tif 000008
【図８】
0005472040.tif 000009
【図９】
0005472040.tif 000010
【図１０】
0005472040.tif 000011
【図１１】
0005472040.tif 000012
【図１２】
0005472040.tif 000013
【図１３】
0005472040.tif 000014
【図１４】
0005472040.tif 000015
【図１５】
0005472040.tif 000016
【図１６】
0005472040.tif 000017