(57)【要約】【課題】ユーザが実際に通り易い迂回路を作成することが可能となる迂回路作成装置及び迂回路作成システムを提供する。【解決手段】ナビゲーション装置２のＣＰＵ４１は、同一基幹道路について終点である基幹道路上の地点（目的地）と、該基幹道路上の地点（目的地）と異なる始点である基幹道路上の地点（出発地）とで対になる各「出発地→目的地」を抽出する。その後、ＣＰＵ４１は、この対になる各「出発地→目的地」に対応する各「リンク列データ」を読み出して繋ぎ、始点である基幹道路上の地点（出発地）→終点である基幹道路上の地点（目的地）のリンク列データを迂回路の迂回路情報として作成する。そして、ＣＰＵ４１は、この迂回路情報を情報配信センタ３へ送信する（Ｓ１１〜Ｓ１５）。また、情報配信センタ３のＣＰＵ１１は、受信した迂回路情報を迂回路ＤＢ１８に記憶する。【選択図】図４
2008241478.tif 000002
【特許請求の範囲】
【請求項１】
地図情報を記憶する地図情報記憶手段と、
過去に走行した自宅を始点とし基幹道路上の地点を終点とする往路走行経路、及び前記基幹道路上の地点を始点とし自宅を終点とする帰路走行経路を記憶する走行履歴記憶手段と、
前記走行履歴記憶手段から同一基幹道路の異なる地点を始点、又は終点とする前記往路走行経路と前記帰路走行経路との組み合わせを抽出する走行経路抽出手段と、
前記地図情報と前記走行経路抽出手段によって抽出された前記往路走行経路及び前記帰路走行経路の組み合わせとに基づいて該帰路走行経路の前記基幹道路上の地点を始点とし該往路走行経路の前記基幹道路上の地点を終点とする迂回路を作成する迂回路作成手段と、
を備えたことを特徴とする迂回路作成装置。
【請求項２】
前記迂回路作成手段は、前記走行経路抽出手段によって抽出された前記往路走行経路及び前記帰路走行経路を組み合わせた走行経路から重複する部分を除いて前記迂回路を作成することを特徴とする請求項１に記載の迂回路作成装置。
【請求項３】
地図情報を記憶する地図情報記憶手段と、
過去に走行した自宅を始点とし基幹道路上の地点を終点とする往路走行経路、及び前記基幹道路上の地点を始点とし自宅を終点とする帰路走行経路を記憶する走行履歴記憶手段と、
前記走行履歴記憶手段から同一基幹道路の異なる地点を始点、又は終点とする前記往路走行経路と前記帰路走行経路との組み合わせを抽出する走行経路抽出手段と、
前記地図情報と前記走行経路抽出手段によって抽出された前記往路走行経路及び前記帰路走行経路の組み合わせとに基づいて該帰路走行経路の前記基幹道路上の地点を始点とし該往路走行経路の前記基幹道路上の地点を終点とする迂回路を作成する迂回路作成手段と、
前記迂回路に関する迂回路情報を情報配信センタへ送信する送信手段と、
を有する迂回路作成装置と、
前記迂回路情報を受信するセンタ側受信手段と、
受信した迂回路情報を記憶する迂回路情報記憶手段と、
を有する情報配信センタと、
を備えたことを特徴とする迂回路作成システム。
【請求項４】
前記迂回路作成装置は、
自車両の現在位置を検出する現在位置検出手段と、
渋滞を回避する渋滞回避指示を入力する入力手段と、
前記渋滞回避指示を入力された場合には、前記自車両の現在位置を含む迂回路要求情報を前記情報配信センタへ前記送信手段を介して送信するように制御する送信制御手段と、
を有し、
前記情報配信センタは、
前記センタ側受信手段を介して前記迂回路要求情報を受信した場合には、前記自車両の現在位置に基づいて前記渋滞の始点及び終点付近を繋ぐ前記迂回路情報を抽出する迂回路情報抽出手段と、
前記迂回路情報抽出手段を介して抽出した該迂回路情報を前記迂回路作成装置に送信するセンタ側送信手段と、
を有することを特徴とする請求項３に記載の迂回路作成システム。
【請求項５】
前記迂回路作成手段は、前記走行経路抽出手段によって抽出された前記往路走行経路及び前記帰路走行経路を組み合わせた走行経路から重複する部分を除いて前記迂回路を作成することを特徴とする請求項３又は請求項４に記載の迂回路作成システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、渋滞の始点及び終点付近を繋ぐ迂回路を作成する迂回路作成装置及び迂回路作成システムに関するものである。
【背景技術】
【０００２】
従来より、渋滞の始点及び終点付近を繋ぐ迂回路を作成する迂回路作成装置及び迂回路作成システムに関して種々提案されている。
例えば、蓄積した過去の交通情報を元に、所定道路区間における渋滞の発生頻度や平均渋滞度などの渋滞統計情報を作成する渋滞統計情報作成手段を備え、地図上に統計的な渋滞情報を表示するように構成された迂回路作成装置及び迂回路作成システムがある（例えば、特許文献１参照。）。
【特許文献１】特開２００４−２３４６４９号公報（段落（００１１）〜（００７１）、図１〜図１８）
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、上述した特許文献１に記載される迂回路作成装置及び迂回路作成システムでは、日常的，慢性的に渋滞する交差点や道路区間をユーザが容易に把握することができるが、当該ユーザが実際に通り易い道路を考慮した迂回路を見つけることは困難であるという問題がある。
【０００４】
そこで、本発明は、上述した問題点を解決するためになされたものであり、ユーザが実際に通り易い迂回路を作成することが可能となる迂回路作成装置及び迂回路作成システムを提供することを目的とする。
【課題を解決するための手段】
【０００５】
前記目的を達成するため請求項１に係る迂回路作成装置は、地図情報を記憶する地図情報記憶手段（３７）と、過去に走行した自宅を始点とし基幹道路上の地点を終点とする往路走行経路、及び前記基幹道路上の地点を始点とし自宅を終点とする帰路走行経路を記憶する走行履歴記憶手段（３８）と、前記走行履歴記憶手段から同一基幹道路の異なる地点を始点、又は終点とする前記往路走行経路と前記帰路走行経路との組み合わせを抽出する走行経路抽出手段（２３）と、前記地図情報と前記走行経路抽出手段によって抽出された前記往路走行経路及び前記帰路走行経路の組み合わせとに基づいて該帰路走行経路の前記基幹道路上の地点を始点とし該往路走行経路の前記基幹道路上の地点を終点とする迂回路を作成する迂回路作成手段（２３）と、を備えたことを特徴とする。
【０００６】
また、請求項２に係る迂回路作成装置は、請求項１に記載の迂回路作成装置（２）において、前記迂回路作成手段は、前記走行経路抽出手段によって抽出された前記往路走行経路及び前記帰路走行経路を組み合わせた走行経路から重複する部分を除いて前記迂回路を作成することを特徴とする。
【０００７】
また、請求項３に係る迂回路作成システムは、地図情報を記憶する地図情報記憶手段（３７）と、過去に走行した自宅を始点とし基幹道路上の地点を終点とする往路走行経路、及び前記基幹道路上の地点を始点とし自宅を終点とする帰路走行経路を記憶する走行履歴記憶手段（３８）と、前記走行履歴記憶手段から同一基幹道路の異なる地点を始点、又は終点とする前記往路走行経路と前記帰路走行経路との組み合わせを抽出する走行経路抽出手段（２３）と、前記地図情報と前記走行経路抽出手段によって抽出された前記往路走行経路及び前記帰路走行経路の組み合わせとに基づいて該帰路走行経路の前記基幹道路上の地点を始点とし該往路走行経路の前記基幹道路上の地点を終点とする迂回路を作成する迂回路作成手段（２３）と、前記迂回路に関する迂回路情報を情報配信センタへ送信する送信手段（２３、２７）と、を有する迂回路作成装置（２）と、前記迂回路情報を受信するセンタ側受信手段（１７）と、受信した迂回路情報を記憶する迂回路情報記憶手段（１８）と、を有する情報配信センタ（３）と、を備えたことを特徴とする。
【０００８】
また、請求項４に係る迂回路作成システムは、請求項３に記載の迂回路作成システム（１）において、前記迂回路作成装置（２）は、自車両の現在位置を検出する現在位置検出手段（２１）と、渋滞を回避する渋滞回避指示を入力する入力手段（２４）と、前記渋滞回避指示を入力された場合には、前記自車両の現在位置を含む迂回路要求情報を前記情報配信センタへ前記送信手段を介して送信するように制御する送信制御手段（２３）と、を有し、前記情報配信センタ（３）は、前記センタ側受信手段を介して前記迂回路要求情報を受信した場合には、前記自車両の現在位置に基づいて前記渋滞の始点及び終点付近を繋ぐ前記迂回路情報を抽出する迂回路情報抽出手段（１０）と、前記迂回路情報抽出手段を介して抽出した該迂回路情報を前記迂回路作成装置に送信するセンタ側送信手段（１７）と、を有することを特徴とする。
【０００９】
更に、請求項５に係る迂回路作成システムは、請求項３又は請求項４に記載の迂回路作成システム（１）において、前記迂回路作成手段は、前記走行経路抽出手段によって抽出された前記往路走行経路及び前記帰路走行経路を組み合わせた走行経路から重複する部分を除いて前記迂回路を作成することを特徴とする。
【発明の効果】
【００１０】
前記構成を有する請求項１に係る迂回路作成装置では、ユーザが実際に走行した自宅を始点とし基幹道路上の地点を終点とする往路走行経路と、基幹道路の地点を始点とし自宅を終点とする帰路走行経路とに基づいて、この帰路走行経路の基幹道路上の地点を始点とし該往路走行経路の基幹道路上の地点を終点とする迂回路を作成するため、ユーザが実際に通り易い迂回路を作成することが可能となる。
【００１１】
また、請求項２に係る迂回路作成装置では、往路走行経路及び帰路走行経路を組み合わせた走行経路から重複する部分を除いて迂回路を作成するため、自宅から当該迂回路に達する道路を削除することが可能となる。これにより、他のユーザが当該迂回路を走行する場合には、当該自宅を通らずに基幹道路上の始点から終点に達する迂回路を走行することが可能となる。
【００１２】
また、請求項３に係る迂回路作成システムでは、迂回路作成装置は、ユーザが実際に走行した自宅を始点とし基幹道路上の地点を終点とする往路走行経路と、基幹道路の地点を始点とし自宅を終点とする帰路走行経路とに基づいて、この帰路走行経路の基幹道路上の地点を始点とし該往路走行経路の基幹道路上の地点を終点とする迂回路を作成するため、ユーザが実際に通り易い迂回路を作成することが可能となる。また、迂回路作成装置は、ユーザが実際に通り易い迂回路に関する迂回路情報を情報配信センタへ送信することが可能となる。
また、情報配信センタは、迂回路作成装置から受信した迂回路情報を記憶するため、各基幹道路に対して、ユーザが実際に通り易い渋滞を迂回する迂回路に関する迂回路情報を蓄積することが可能となる。
【００１３】
また、請求項４に係る迂回路作成システムでは、迂回路作成装置は、渋滞を回避する渋滞回避指示を入力された場合には、自車両の現在位置を含む迂回路要求情報を情報配信センタへ送信することによって、この渋滞の始点及び終点付近を繋ぐ迂回路情報を情報配信センタから取得することが可能となる。このため、ユーザは、実際に通り易い渋滞を迂回する迂回路を走行することが可能となる。
また、情報配信センタは、受信した自車両の現在位置に基づいて、迂回路情報記憶手段に記憶する迂回路情報から渋滞の始点及び終点付近を繋ぐ迂回路情報を抽出するため、迅速に迂回路情報を抽出して当該迂回路作成装置へ送信することが可能となる。
【００１４】
更に、請求項５に係る迂回路作成システムでは、迂回路作成装置は、往路走行経路及び帰路走行経路を組み合わせた走行経路から重複する部分を除いて迂回路を作成するため、自宅から当該迂回路に達する道路を削除することが可能となる。これにより、他のユーザが当該迂回路に関する迂回路情報を情報配信センタから取得して、走行する場合には、当該自宅を通らずに基幹道路上の始点から終点に達する迂回路を走行することが可能となる。
【発明を実施するための最良の形態】
【００１５】
以下、本発明に係る迂回路作成装置及び迂回路作成システムを具体化した一実施例に基づき図面を参照しつつ詳細に説明する。
【実施例】
【００１６】
先ず、本実施例に係るナビゲーションシステム１の概略構成について図１を用いて説明する。図１は本実施例に係るナビゲーションシステム１を示したブロック図である。
【００１７】
図１に示すように本実施例に係るナビゲーションシステム１は、ナビゲーション装置２と、ナビゲーション装置２に対して地図情報を更新する為の更新情報や後述のように渋滞を迂回する迂回路に関する迂回路情報を配信する情報配信センタ３と、ネットワーク４から基本的に構成されている。そして、ナビゲーション装置２と情報配信センタ３は、ネットワーク４を介して各種の情報の送受信が可能となるように構成されている。
【００１８】
また、このネットワーク４には、道路交通情報センタ（ＶＩＣＳ（登録商標））５が接続され、ナビゲーション装置２と情報配信センタ３とは、ネットワーク４を介して、警察、日本道路公団等の交通管制システムの情報を収集して作成した道路の渋滞等に関する情報や交通規制情報等の交通情報を所定時間毎に受信することが可能に構成されている。また、この交通情報は、例えば、道路の渋滞等に関する道路渋滞情報、道路工事、建築工事等による交通規制情報等の道路交通情報に関する詳細情報である。
尚、ナビゲーション装置２の構成に関しては後に図２を用いて詳細に説明する。
【００１９】
情報配信センタ３は、図１に示すようにサーバ１０と、サーバ１０に接続された地図情報記録部としてのセンタ側地図情報データベース（センタ側地図情報ＤＢ）１４と、ナビ更新履歴情報データベース（ナビ更新履歴情報ＤＢ）１５と、センタ側交通情報データベース（センタ側交通情報ＤＢ）１６と、センタ側通信装置１７と、迂回路データベース（迂回路ＤＢ）１８とを備える。
【００２０】
また、サーバ１０は、サーバ１０の全体の制御を行う演算装置及び制御装置としてのＣＰＵ１１、並びにＣＰＵ１１が各種の演算処理を行うに当たってワーキングメモリとして使用されるＲＡＭ１２を備えている。また、サーバ１０は、ナビゲーション装置２からの要求に基づいてナビゲーション装置２に記憶された地図情報の内、所定エリアの地図情報を新たなバージョンの地図情報に更新する為の更新情報をセンタ側地図情報ＤＢ１４から抽出し、ナビゲーション装置２に対して配信する地図情報更新処理や、後述のように渋滞を迂回する迂回路に関する迂回路情報を記憶する迂回路情報取得処理（図４参照）や、渋滞を迂回する迂回路に関する迂回路情報を配信する迂回路情報配信処理（図６参照）等を行うための各種の制御プログラムが記録されたＲＯＭ１３等の内部記憶装置や、時間を計測するタイマ１９を備えている。
【００２１】
また、センタ側地図情報ＤＢ１４には、情報配信センタ３で作成され、ナビゲーション装置２に記憶された地図情報を更新する際の基本となる地図情報である更新用地図情報１４Ａがバージョン毎に区分されて記憶されている。更に、現在のナビゲーション装置２に記憶される地図情報の一部又は全部を更新用地図情報１４Ａに更新する為の更新情報についても記憶されている。ここで、バージョンとは地図情報が作成された時期を特定するための作成時期情報であり、バージョンを参照することによって地図情報が作成された時期を特定することが可能となっている。
【００２２】
また、センタ側地図情報ＤＢ１４に記憶された更新用地図情報１４Ａには、ナビゲーション装置２で経路案内及び地図表示を行うのに必要な各種情報が記録されており、例えば、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、施設の一種である道路（道路リンク）に関するリンクデータ、経路を探索するための探索データ、施設の一種である店舗等のＰＯＩ（Point of Interest）に関する施設データ、地点を検索するための検索データ等から構成されている。
【００２３】
ここで、特に地図表示データとしては、約１０ｋｍ×１０ｋｍで区画された２次メッシュをベースに４分割（長さ１／２）、１６分割（１／４）、６４分割（１／８）されたユニットで構成されており、各ユニットのデータ量が略同レベルになるように、各地のユニットが設定されている。最も小さい６４分割サイズのユニットは、約１．２５ｋｍ四方の大きさである。
【００２４】
また、高速自動車国道、都市高速道路、自動車専用道路、一般有料道路、１桁又は２桁の国道から構成される高規格道路区分と、３桁以上の国道、主要地方道、県道、市町村道から構成される一般道路区分と、細街路から構成される細街路区分の３つの配信道路区分に区分されて、それぞれバージョン毎に更新用地図情報１４Ａに格納されて管理されている。また、高速自動車国道、都市高速道路、自動車専用道路、一般有料道路、３桁以上の国道、主要地方道、県道等の主要な道路を基幹道路という。
【００２５】
そして、情報配信センタ３は、ナビゲーション装置２からの要求があったタイミングで、センタ側地図情報ＤＢ１４に格納された更新用地図情報１４Ａの内、最もバージョンの新しい更新用地図情報１４Ａによってナビゲーション装置２に記憶された地図情報の更新を行う。
【００２６】
一方、ナビ更新履歴情報ＤＢ１５には、ナビゲーション装置２に記憶されている地図情報について現在までに更新を行った更新履歴に関する情報が、ナビゲーション装置２を特定するナビ識別ＩＤとともに記憶される。更新履歴としては、具体的に地図情報を構成するリンクデータやノードデータが高規格道路区分、一般道路区分及び細街路区分の３つの配信道路区分毎にどのバージョンの地図情報が用いられているかが記憶されており、ナビゲーション装置２の地図情報の更新を行う毎に新たな更新履歴に書き換えられる。
【００２７】
また、センタ側交通情報ＤＢ１６には、道路交通情報センタ５から受信した交通情報を収集して作成した現況の道路の渋滞等に関する情報である現況交通情報１６Ａが格納されている。
また、このセンタ側交通情報ＤＢ１６には、道路交通情報センタ５から受信した過去の交通情報に基づいて生成された統計交通情報１６Ｂが格納されている。尚、この統計交通情報１６Ｂは、祭り、パレード、花火大会等のイベントの開催予定場所、予定日時等のイベント予定情報、例えば、駅周辺や大型商業施設周辺の道路には週末を除く毎日の特定時刻に渋滞が発生するとか、海水浴場周辺の道路には夏季休暇時期に渋滞が発生する等の統計的渋滞情報や渋滞予測情報を含んでもよい。
【００２８】
更に、センタ側交通情報ＤＢ１６には、現況交通情報１６Ａ及び統計交通情報１６Ｂに基づいて、各道路又は各リンク毎に作成された現況の各渋滞に対する将来における、自車位置から所定時刻毎（例えば、現在時刻から約１５分毎、約３０分毎、約１時間毎等である。）の渋滞予測情報等である予測交通情報１６Ｃが格納されている。
そして、情報配信センタ３は、ナビゲーション装置２から要求があったタイミングで、センタ側交通情報ＤＢ１６に格納された現況交通情報１６Ａに基づいて各交差点間の交通情報や、統計交通情報１６Ｂ、渋滞予測情報等である予測交通情報１６Ｃ等を選択して配信する。
【００２９】
また、迂回路ＤＢ１８には、後述のように各ナビゲーション装置２から受信した高速自動車国道、都市高速道路、自動車専用道路、一般有料道路、３桁以上の国道、主要地方道、県道等の主要な基幹道路上に始点及び終点を有し、この基幹道路を迂回する迂回路に関する迂回路情報が順次格納される（図４参照）。例えば、各迂回路情報は、基幹道路上の始点と終点の各座標位置（例えば、緯度と経度である。）と、基幹道路上の始点から終点までの迂回路を構成するリンク列の各リンクＩＤとから構成されている。
【００３０】
次に、本実施例に係るナビゲーションシステム１を構成するナビゲーション装置２の概略構成について図２を用いて説明する。図２は本実施例に係るナビゲーション装置２を示したブロック図である。
【００３１】
図２に示すように本実施例に係るナビゲーション装置２は、自車の現在位置を検出する現在地検出処理部２１と、各種のデータが記録されたデータ記録部２２と、入力された情報に基づいて、各種の演算処理を行うナビゲーション制御部２３と、操作者からの操作を受け付ける操作部２４と、操作者に対して地図等の情報を表示する液晶ディスプレイ２５と、経路案内に関する音声ガイダンスを出力するスピーカ２６と、道路交通情報センタ５や情報配信センタ３等との間で携帯電話網等を介して通信を行う通信装置２７と、から構成されている。また、ナビゲーション制御部２３には自車の走行速度を検出する車速センサ２８が接続される。
【００３２】
以下に、ナビゲーション装置２を構成する各構成要素について説明すると、現在地検出処理部２１は、ＧＰＳ３１、方位センサ３２、距離センサ３３、高度計（図示せず）等からなり、現在の自車の位置、方位、目標物（例えば、交差点）までの距離等を検出することが可能となっている。
【００３３】
具体的には、ＧＰＳ３１は、人工衛星によって発生させられた電波を受信することにより、地球上における自車の現在地及び現在時刻を検出する。また、方位センサ３２は、地磁気センサやジャイロセンサ、或いは、ステアリングホイール（図示せず）の回転部に取り付けられた光学的な回転センサ、回転抵抗センサ、車輪に取り付けられた角度センサ等により構成され、自車方位を検出する。また、距離センサ３３は、例えば、自車の車輪（図示せず）の回転速度を測定し、測定した回転速度に基づいて距離を検出するセンサ、加速度を測定し、測定した加速度を２回積分して距離を検出するセンサ等から構成され、自車の移動距離を検出する。
【００３４】
また、データ記録部２２は、外部記憶装置及び記憶媒体としてのハードディスク（図示せず）と、ハードディスクに記憶されたナビ側交通情報データベース（ナビ側交通情報ＤＢ）３６、ナビ側地図情報データベース（ナビ側地図情報ＤＢ）３７、走行履歴データベース（走行履歴ＤＢ）３８及び所定のプログラム等を読み出すとともにハードディスクに所定のデータを書き込む為のドライバである記録ヘッド（図示せず）とを備えている。
【００３５】
ここで、ナビ側交通情報ＤＢ３６には、情報配信センタ３や道路交通情報センタ５から受信した渋滞の実際の長さ、所要時間、渋滞の原因、渋滞解消の見込まれる時刻等から構成される現況の道路の渋滞等に関する道路渋滞情報や、道路工事、建築工事等による交通規制情報等の交通情報から作成した現況交通情報３６Ａが格納される。また、ナビ側交通情報ＤＢ３６の統計交通情報３６Ｂには、情報配信センタ３から通信装置２７を介して配信された上述の統計交通情報１６Ｂに格納された各データが記憶されている。そして、統計交通情報３６Ｂの各内容は、情報配信センタ３から通信装置２７を介して配信された上述の統計交通情報１６Ｂに格納された各データの更新情報をダウンロードすることによって更新される。
尚、この統計交通情報３６Ｂは、祭り、パレード、花火大会等のイベントの開催予定場所、予定日時等のイベント予定情報、例えば、駅周辺や大型商業施設周辺の道路には週末を除く毎日の特定時刻に渋滞が発生するとか、海水浴場周辺の道路には夏季休暇時期に渋滞が発生する等の統計的渋滞情報や渋滞予測情報を含んでもよい。
【００３６】
更に、ナビ側交通情報ＤＢ３６には、情報配信センタ３から通信装置２７を介して配信された上述の予測交通情報１６Ｃに格納された各データが記憶されている。そして、予測交通情報３６Ｃの各内容は、情報配信センタ３から通信装置２７を介して配信された上述の予測交通情報１６Ｃに格納された各データの更新情報をダウンロードすることによって更新される。
【００３７】
また、ナビ側地図情報ＤＢ３７には、ナビゲーション装置２の走行案内や経路探索に使用されるとともに情報配信センタ３による更新対象となるナビ地図情報３７Ａが格納されている。ここで、ナビ地図情報３７Ａには、更新用地図情報１４Ａと同様に経路案内及び地図表示に必要な各種情報から構成されており、例えば、各新設道路を特定するための新設道路情報、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、施設の一種である道路（リンク）に関するリンクデータ、経路を探索するための探索データ、施設の一種である店舗等のＰＯＩに関する店舗データ、地点を検索するための検索データ等から構成されている。そして、ナビ側地図情報ＤＢ３７の内容は、情報配信センタ３から通信装置２７を介して配信された更新情報をダウンロードすることによって更新される。
また、走行履歴ＤＢ３８には、後述の過去に走行した経路に関する出発地及び目的地等の過去の走行履歴に関する情報を記憶した走行履歴データテーブル５１（図３参照）が格納されている。
【００３８】
また、図２に示すように、ナビゲーション装置２を構成するナビゲーション制御部２３は、ナビゲーション装置２の全体の制御を行う演算装置及び制御装置としてのＣＰＵ４１、並びにＣＰＵ４１が各種の演算処理を行うに当たってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データや情報配信センタ３から受信した交通情報等が記憶されるＲＡＭ４２、制御用のプログラムのほか、後述のように、走行履歴ＤＢ３８に格納された走行履歴データテーブル５１から迂回路情報を作成して情報配信センタ３へ送信する迂回路情報作成処理（図４）等が記憶されたＲＯＭ４３、ＲＯＭ４３から読み出したプログラムを記憶するフラッシュメモリ４４等の内部記憶装置や、時間を計測するタイマ４５等を備えている。
【００３９】
更に、前記ナビゲーション制御部２３には、操作部２４、液晶ディスプレイ２５、スピーカ２６、通信装置２７の各周辺装置（アクチュエータ）が電気的に接続されている。
この操作部２４は、走行開始時の現在地を修正し、案内開始地点としての出発地及び案内終了地点としての目的地を入力する際や施設に関する情報の検索を行う場合等に操作され、各種のキーや複数の操作スイッチから構成される。そして、ナビゲーション制御部２３は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。更に、液晶ディスプレイ２５の前面には、タッチパネルが設けられ、画面に表示されたボタン上を押下することによって各種指示コマンドを入力することが可能に構成されている。
【００４０】
また、液晶ディスプレイ２５には、ナビ地図情報３７Ａに基づく地図が表示されて各リンク上の交通情報が表示される経路案内画面の他、操作案内、操作メニュー、キーの案内、現在地から目的地までの誘導経路、誘導経路に沿った案内情報、交通情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。
また、スピーカ２６は、ナビゲーション制御部２３からの指示に基づいて、誘導経路に沿った走行を案内する音声ガイダンス等を出力する。ここで、案内される音声ガイダンスとしては、例えば、「２００ｍ先、○○交差点を右方向です。」等がある。
【００４１】
そして、通信装置２７は、情報配信センタ３と通信を行う携帯電話網等による通信手段であり、情報配信センタ３との間で最もバージョンの新しい更新地図情報や現況交通情報等の送受信を行う。また、通信装置２７は、情報配信センタ３に加えて、道路交通情報センタ５等から送信された渋滞情報、規制情報、駐車場情報、交通事故情報、サービスエリアの混雑状況等の各情報から成る交通情報を受信する。
【００４２】
ここで、ナビゲーション装置２の走行履歴ＤＢ３８に格納される過去の走行履歴が記憶された走行履歴データテーブル５１について図３に基づいて説明する。図３はナビゲーション装置２の走行履歴ＤＢ３８に格納される走行履歴データテーブル５１の一例を示す図である。
図３に示すように、過去の走行履歴が記憶された走行履歴データテーブル５１は、「日時」と、「出発地→目的地」と、「リンク列データ」とから構成されている。この「日時」には、走行した年月日及び走行開始時刻が記憶されている。また、「出発地→目的地」には、当該走行経路の始点である自宅（出発地）から終点である基幹道路上の地点（目的地）、又は、走行経路の始点である基幹道路上の地点（出発地）から終点である自宅（目的地）までの各出発地と目的地の一対の各座標位置（例えば、緯度と経度である。）が記憶されている。また、「リンク列データ」には、当該出発地から目的地まで走行した走行経路の始点から終点までの連続した各リンクのリンクＩＤが順次記憶されている。
【００４３】
次に、前記構成を有するナビゲーションシステム１において、ナビゲーション装置２のＣＰＵ４１が実行する迂回路情報を作成する「迂回路情報作成処理」と、情報配信センタ３のＣＰＵ１１が実行する受信した迂回路情報を記憶する「迂回路情報取得処理」について図４及び図５に基づいて説明する。
図４はナビゲーション装置２のＣＰＵ４１が実行する迂回路情報を作成する「迂回路情報作成処理」と、情報配信センタ３のＣＰＵ１１が実行する受信した迂回路情報を記憶する「迂回路情報取得処理」とを示すフローチャートである。図５は図４のステップ１４において、ナビゲーション装置２のＣＰＵ４１が作成する迂回路の一例を模式的に示す図である。
【００４４】
先ず、図４に基づいてナビゲーション装置２のＣＰＵ４１が実行する迂回路情報を作成する「迂回路情報作成処理」について説明する。尚、図４に、Ｓ１１〜Ｓ１５のフローチャートで示されるプログラムは、ナビゲーション装置２が備えているＲＡＭ４２やＲＯＭ４３に記憶されており、ＣＰＵ４１により所定タイミングに（例えば、イグニッションスイッチがＯＦＦ状態になった時やシフトレバーがドライブ位置又はリバース位置からパーキング位置に移動した時等である。）実行される。
【００４５】
図４に示すように、先ず、ステップ（以下、Ｓと略記する）１１において、ＣＰＵ４１は、走行履歴ＤＢ３８から走行履歴データテーブル５１の「出発地→目的地」の各座標位置を順次読み出す。そして、ＣＰＵ４１は、同一基幹道路について終点である基幹道路上の地点（目的地）と、該基幹道路上の地点（目的地）と異なる始点である基幹道路上の地点（出発地）とを対になる各「出発地→目的地」を抽出して、この対となる各「出発地→目的地」をＲＡＭ４２に記憶する。
【００４６】
例えば、図３に示すように、ＣＰＵ４１は、「出発地→目的地」が往路走行経路の「自宅→道路Ｒ１のＡ地点」と、帰路走行経路の「道路Ｒ１のＢ地点→自宅」とを基幹道路Ｒ１について対になる各「出発地→目的地」を抽出して、この「自宅→道路Ｒ１のＡ地点」と、「道路Ｒ１のＢ地点→自宅」とを対応づけてＲＡＭ４２に記憶する。また、ＣＰＵ４１は、「出発地→目的地」が往路走行経路の「自宅→道路Ｒ２４８のＤ地点」と、帰路走行経路の「道路Ｒ２４８のＣ地点→自宅」とを基幹道路Ｒ２４８について対になる各「出発地→目的地」を抽出して、この「自宅→道路Ｒ２４８のＤ地点」と、「道路Ｒ２４８のＣ地点→自宅」とを対応づけてＲＡＭ４２に記憶する。
【００４７】
続いて、Ｓ１２において、ＣＰＵ４１は、上記Ｓ１１で同一基幹道路について終点である基幹道路上の地点（目的地）と、該基幹道路上の地点（目的地）と異なる始点である基幹道路上の地点（出発地）とで対になる各「出発地→目的地」を抽出してＲＡＭ４２に記憶しているか否かを判定する判定処理を実行する。そして、この対になる各「出発地→目的地」を抽出してＲＡＭ４２に記憶していない場合には（Ｓ１２：ＮＯ）、ＣＰＵ４１は、当該処理を終了する。
【００４８】
一方、対になる各「出発地→目的地」を抽出してＲＡＭ４２に記憶している場合には（Ｓ１２：ＹＥＳ）、ＣＰＵ４１は、Ｓ１３の処理に移行する。Ｓ１３において、ＣＰＵ４１は、ＲＡＭ４２から同一基幹道路について終点である基幹道路上の地点（目的地）と、該基幹道路上の地点（目的地）と異なる始点である基幹道路上の地点（出発地）とで対になる各「出発地→目的地」を再度読み出す。そして、ＣＰＵ４１は、走行履歴データテーブル５１からこの対になる各「出発地→目的地」に対応する各「リンク列データ」を読み出して、相互に対応づけてＲＡＭ４２に記憶する。
【００４９】
そして、Ｓ１４において、ＣＰＵ４１は、相互に対応づけてＲＡＭ４２に記憶した各「リンク列データ」を繋いで、始点である基幹道路上の地点（出発地）→終点である自宅（目的地）→始点である自宅（出発地）→終点である基幹道路上の地点（目的地）と走行する道路のリンク列データを作成する。その後、ＣＰＵ４１は、自宅から走行する重複した部分の道路に対応する各リンクＩＤをこのリンク列データから除いて、自宅を通らずに、始点である基幹道路上の地点（出発地）→終点である基幹道路上の地点（目的地）に達する迂回路のリンク列データを作成してＲＡＭ４２に記憶する。
【００５０】
例えば、図５の上段に示すように、始点である自宅６１（出発地）から終点である近くの基幹道路７１上の地点６２（目的地）に達する往路走行経路６３の「リンク列データ」が走行履歴データテーブル５１に記憶されている。また、始点である同じ基幹道路７１上の地点６６（出発地）から終点である自宅６１（目的地）に達する帰路走行経路６７の「リンク列データ」が走行履歴データテーブル５１に記憶されている。
【００５１】
そして、図５の下段に示すように、ＣＰＵ４１は、往路走行経路６３の「リンク列データ」と帰路走行経路６７の「リンク列データ」とを走行履歴データテーブル５１から読み出して、この各「リンク列データ」を繋いで、始点である基幹道路７１上の地点６６（出発地）→終点である自宅６１（目的地）→始点である自宅６１（出発地）→終点である基幹道路７１上の地点６２（目的地）と走行する道路のリンク列データを作成する。その後、ＣＰＵ４１は、自宅６１から走行する重複した道路部分に対応する各リンクＩＤをこのリンク列データから除いて、自宅６１を通らずに、始点である基幹道路７１上の地点６６（出発地）→終点である基幹道路７１上の地点６２（目的地）に達する迂回路６８のリンク列データを作成してＲＡＭ４２に記憶する。
【００５２】
続いて、Ｓ１５において、ＣＰＵ４１は、自宅を通らずに、始点である基幹道路上の地点（出発地）→終点である基幹道路上の地点（目的地）に達する迂回路のリンク列データをＲＡＭ４２から読み出し、当該迂回路に関する迂回路情報として通信装置２７を介して情報配信センタ３へ送信後、当該処理を終了する。
【００５３】
例えば、図５の下段に示すように、ＣＰＵ４１は、自宅６１を通らずに、始点である基幹道路７１上の地点６６（出発地）→終点である基幹道路７１上の地点６２（目的地）に達する迂回路６８のリンク列データをＲＡＭ４２から読み出し、当該迂回路６８に関する迂回路情報として通信装置２７を介して情報配信センタ３へ送信する。
【００５４】
次に、図４に基づいて情報配信センタ３のＣＰＵ１１が実行する「迂回路情報取得処理」について説明する。尚、図４に、Ｓ１１１及びＳ１１２のフローチャートで示されるプログラムは、情報配信センタ３が備えているＲＡＭ１２やＲＯＭ１３に記憶されており、ＣＰＵ１１により所定時間毎に（例えば、約１０ミリ秒毎乃至１００ミリ秒毎である。）実行される。
【００５５】
先ず、Ｓ１１１において、ＣＰＵ１１は、上記Ｓ１５でナビゲーション装置２から送信された迂回路情報をセンタ側通信装置１７を介して受信したか否かを判定する判定処理を実行する。そして、上記Ｓ１５でナビゲーション装置２から送信された迂回路情報を受信していない場合には（Ｓ１１１：ＮＯ）、ＣＰＵ１１は、当該処理を終了する。
【００５６】
一方、ナビゲーション装置２から送信された迂回路情報を受信した場合には（Ｓ１１１：ＹＥＳ）、ＣＰＵ１１は、Ｓ１１２の処理に移行する。Ｓ１１２において、ＣＰＵ４１は、この受信した迂回路情報、つまり、自宅を通らずに、始点である基幹道路上の地点（出発地）→終点である基幹道路上の地点（目的地）に達する迂回路のリンク列データを迂回路ＤＢ１８に記憶後、当該処理を終了する。
【００５７】
次に、前記構成を有するナビゲーションシステム１において、ナビゲーション装置２のＣＰＵ４１が実行する迂回路情報を取得して案内する「迂回路案内処理」と、情報配信センタ３のＣＰＵ１１が実行する迂回路情報を配信する「迂回路情報配信処理」について図５及び図６に基づいて説明する。
図６はナビゲーション装置２のＣＰＵ４１が実行する迂回路情報を取得して案内する「迂回路案内処理」と、情報配信センタ３のＣＰＵ１１が実行する迂回路情報を配信する「迂回路情報配信処理」とを示すフローチャートである。
【００５８】
先ず、図６に基づいてナビゲーション装置２のＣＰＵ４１が実行する迂回路情報を取得して案内する「迂回路案内処理」について説明する。尚、図６に、Ｓ５１〜Ｓ５４のフローチャートで示されるプログラムは、ナビゲーション装置２が備えているＲＡＭ４２やＲＯＭ４３に記憶されており、ＣＰＵ４１により所定時間毎に（例えば、約１０ミリ秒毎乃至１００ミリ秒毎である。）実行される。
【００５９】
図６に示すように、先ず、Ｓ５１において、ＣＰＵ４１は、操作部２４を介して渋滞を回避する渋滞回避指示が入力されたか否か、即ち、渋滞回避等に関する交通情報を情報配信センタ３へ要求する交通情報要求指示が入力されたか否かを判定する判定処理を実行する。
そして、操作部２４を介して渋滞回避等に関する交通情報を情報配信センタ３へ要求する交通情報要求指示が入力されていない場合には（Ｓ５１：ＮＯ）、ＣＰＵ４１は、当該処理を終了する。
【００６０】
一方、操作部２４を介して渋滞回避等に関する交通情報を情報配信センタ３へ要求する交通情報要求指示が入力された場合には（Ｓ５１：ＹＥＳ）、ＣＰＵ４１は、Ｓ５２の処理に移行する。Ｓ５２において、ＣＰＵ４１は、通信装置２７を介して、渋滞回避等に関する交通情報を要求する要求コマンドを情報配信センタ３へ送信する。また、ＣＰＵ４１は、この渋滞回避等に関する交通情報を要求する要求コマンドの送信と同時に、当該ナビゲーション装置２を識別するナビ識別ＩＤ、ナビ地図情報３７Ａに格納される現在の地図情報のバージョン、自車両の現在位置（例えば、緯度と経度である。）（以下、「自車位置」という。）、自車方位等を情報配信センタ３へ通信装置２７を介して送信する。
【００６１】
その後、Ｓ５３において、ＣＰＵ４１は、通信装置２７を介して受信した迂回路情報、つまり、走行している基幹道路上の渋滞の始点及び終点付近を繋ぐ迂回路のリンク列データをＲＡＭ４２に記憶する。
【００６２】
続いて、Ｓ５４において、ＣＰＵ４１は、この受信した迂回路のリンク列データをＲＡＭ４２から読み出し、ナビ地図情報３７Ａに基づいて、液晶ディスプレイ２５に表示されている道路地図上に当該迂回路を識別可能に表示してユーザに案内後、当該処理を終了する。例えば、ＣＰＵ４１は、液晶ディスプレイ２５に表示されている道路地図上に、迂回路を青い太線で表示すると共に、「２００ｍ先、左折して迂回路に入れます。」等の音声案内を行う。
【００６３】
次に、図６に基づいて、情報配信センタ３のＣＰＵ１１が実行する迂回路情報を配信する「迂回路情報配信処理」について説明する。尚、図６に、Ｓ１５１乃至Ｓ１５５のフローチャートで示されるプログラムは、情報配信センタ３が備えているＲＡＭ１２やＲＯＭ１３に記憶されており、ＣＰＵ１１により所定時間毎に（例えば、約１０ミリ秒毎乃至１００ミリ秒毎である。）実行される。
【００６４】
先ず、Ｓ１５１において、ＣＰＵ１１は、センタ側通信装置１７を介して、渋滞回避等に関する交通情報を要求する要求コマンドを受信したか否かを判定する判定処理を実行する。
そして、渋滞回避等に関する交通情報を要求する要求コマンドを受信していない場合には（Ｓ１５１：ＮＯ）、ＣＰＵ１１は、当該処理を終了する。
【００６５】
一方、渋滞回避等に関する交通情報を要求する要求コマンドを受信した場合には（Ｓ１５１：ＹＥＳ）、ＣＰＵ１１は、当該要求コマンドと同時に受信した当該ナビゲーション装置２を識別するナビ識別ＩＤ、ナビ地図情報３７Ａに格納される現在の地図情報のバージョン、自車位置、自車方位等の各データをＲＡＭ１２に記憶後、Ｓ１５２に移行する。
【００６６】
Ｓ１５２において、ＣＰＵ１１は、受信した自車位置、自車方位等の各データと、更新用地図情報１４Ａと、センタ側交通情報ＤＢ１６に格納される現況交通情報１６Ａ等とに基づいて、当該ナビゲーション装置２を搭載する車両が走行する基幹道路上の前方に渋滞があるか否かを判定する判定処理を実行する。例えば、当該ナビゲーション装置２を搭載する車両が走行する基幹道路上の前方２ｋｍ以内に渋滞があるか否かを判定する判定処理を実行する。
【００６７】
そして、当該ナビゲーション装置２を搭載する車両が走行する基幹道路上の前方に渋滞がない場合には（Ｓ１５２：ＮＯ）、ＣＰＵ１１は、当該処理を終了する。
一方、当該ナビゲーション装置２を搭載する車両が走行する基幹道路上の前方に渋滞がある場合には（Ｓ１５２：ＹＥＳ）、ＣＰＵ１１は、Ｓ１５３の処理に移行する。
【００６８】
そして、Ｓ１５３において、ＣＰＵ１１は、更新用地図情報１４Ａと、センタ側交通情報ＤＢ１６に格納される現況交通情報１６Ａ等とに基づいて、当該ナビゲーション装置２を搭載する車両が走行する基幹道路上の前方に存在する渋滞の始点と終点との座標位置（例えば、緯度と経度である。）を抽出して、ＲＡＭ１２に記憶する。
【００６９】
尚、Ｓ１５２において、ＣＰＵ１１は、ナビゲーション装置２を搭載する車両の自車位置を中心とする所定範囲内（例えば、約５０ｋｍ四方内である。）に渋滞があるか否かを判定する判定処理を実行するようにしてもよい。そして、当該ナビゲーション装置２を搭載する車両の自車位置を中心とする所定範囲内に渋滞がある場合には（Ｓ１５２：ＹＥＳ）、ＣＰＵ１１は、Ｓ１５３において、この渋滞の始点と終点との座標位置（例えば、緯度と経度である。）を抽出して、ＲＡＭ１２に記憶するようにしてもよい。
【００７０】
続いて、Ｓ１５４において、ＣＰＵ１１は、この渋滞の始点と終点との座標位置を再度ＲＡＭ１２から読み出し、当該渋滞の始点付近と終点付近とを繋ぐ迂回路に関する迂回路情報が迂回路ＤＢ１８に記憶されているか否かを判定する判定処理を実行する。つまり、当該渋滞の始点付近の基幹道路上の地点（出発地）を始点とし、この渋滞の終点付近の基幹道路上の地点（目的地）を終点とする迂回路のリンク列データが、迂回路ＤＢ１８に記憶されているか否かを判定する判定処理を実行する。
【００７１】
そして、当該渋滞の始点付近と終点付近とを繋ぐ迂回路に関する迂回路情報が迂回路ＤＢ１８に記憶されていない場合には（Ｓ１５４：ＮＯ）、ＣＰＵ１１は、当該処理を終了する。
【００７２】
一方、当該渋滞の始点付近と終点付近とを繋ぐ迂回路に関する迂回路情報が迂回路ＤＢ１８に記憶されていた場合には（Ｓ１５４：ＹＥＳ）、ＣＰＵ１１は、Ｓ１５５へ移行する。Ｓ１５５において、ＣＰＵ１１は、当該渋滞の始点付近と終点付近とを繋ぐ迂回路に関する迂回路情報を迂回路ＤＢ１８から読み出し、この迂回路情報をセンタ側通信装置１７を介して、上記Ｓ１５１で受信したナビ識別ＩＤで特定されるナビゲーション装置２へ送信後、当該処理を終了する。つまり、当該渋滞の始点付近の基幹道路上の地点（出発地）を始点とし、この渋滞の終点付近の基幹道路上の地点（目的地）を終点とする迂回路のリンク列データを迂回路ＤＢ１８から読み出し、このリンク列データを上記Ｓ１５１で受信したナビ識別ＩＤで特定されるナビゲーション装置２へ送信後、当該処理を終了する。
【００７３】
ここで、基幹道路７１上の地点６６を始点とし、また、基幹道路７１上の地点６２を終点とする迂回路６８のリンク列データが迂回路情報として迂回路ＤＢ１８に記憶されている場合の一例について図５の下段に基づいて具体的に説明する。
【００７４】
図５の下段に示すように、基幹道路７１に渋滞８１がある場合には（Ｓ１５２：ＹＥＳ）、ＣＰＵ１１は、この渋滞８１の始点付近の基幹道路７１上の地点６６を始点とし、また、この渋滞８１の終点付近の基幹道路７１上の地点６２を終点とする迂回路６８の迂回路情報、即ち、リンク列データを迂回路ＤＢ１８から読み出す。そして、ＣＰＵ１１は、当該リンク列データを、上記Ｓ１５１で受信したナビ識別ＩＤで特定されるナビゲーション装置２へ送信する。
【００７５】
また、ナビゲーション装置２のＣＰＵ４１は、この迂回路６８の迂回路情報、即ち、リンク列データを通信装置２７を介して受信した場合には（Ｓ５３）、ナビ地図情報３７Ａに基づいて、液晶ディスプレイ２５に表示されている道路地図上に当該迂回路６８を識別可能に表示してユーザに案内する（Ｓ５４）。
【００７６】
以上詳細に説明した通り、本実施例に係るナビゲーションシステム１では、ナビゲーション装置２のＣＰＵ４１は、同一基幹道路について終点である基幹道路上の地点（目的地）と、該基幹道路上の地点（目的地）と異なる始点である基幹道路上の地点（出発地）とで対になる各「出発地→目的地」を抽出する。その後、ＣＰＵ４１は、この対になる各「出発地→目的地」に対応する各「リンク列データ」を読み出して、各「リンク列データ」を繋いで、始点である基幹道路上の地点（出発地）→終点である基幹道路上の地点（目的地）と走行する道路のリンク列データを迂回路の迂回路情報として作成する。そして、ＣＰＵ４１は、この迂回路情報を情報配信センタ３へ送信する（Ｓ１１〜Ｓ１５）。
【００７７】
これにより、ナビゲーション装置２のＣＰＵ４１は、走行履歴ＤＢ３８に記憶されるユーザが過去に走行した走行履歴に基づいて迂回路を作成するため、ユーザが実際に通り易い迂回路を作成することが可能となる。また、ナビゲーション装置２のＣＰＵ４１は、ユーザが実際に通り易い迂回路に関する迂回路情報を情報配信センタ３へ送信することが可能となる。
【００７８】
また、ナビゲーション装置２のＣＰＵ４１は、対になる各「リンク列データ」を繋いで、始点である基幹道路上の地点（出発地）→終点である基幹道路上の地点（目的地）と走行する道路のリンク列データを迂回路の迂回路情報として作成する。その後、ＣＰＵ４１は、自宅から走行する重複した部分の道路に対応する各リンクＩＤをこのリンク列データから除いて、自宅を通らずに、始点である基幹道路上の地点（出発地）→終点である基幹道路上の地点（目的地）に達する迂回路のリンク列データを作成する（Ｓ１４）。
これにより、他のユーザが当該迂回路に関する迂回路情報を情報配信センタ３から取得して、走行する場合には、当該自宅を通らずに基幹道路上の始点から終点に達する迂回路を走行することが可能となる。
【００７９】
また、情報配信センタ３のＣＰＵ１１は、ナビゲーション装置２から受信した迂回路情報を迂回路ＤＢ１８に記憶するため、各基幹道路に対して、ユーザが実際に通り易い渋滞を迂回する迂回路に関する迂回路情報を蓄積することが可能となる。
【００８０】
また、ナビゲーション装置２のＣＰＵ４１は、操作部２４を介して渋滞回避等に関する交通情報を情報配信センタ３へ要求する交通情報要求指示が入力された場合には、通信装置２７を介して、渋滞回避等に関する交通情報を要求する要求コマンドと共に、自車位置や自車方位等を情報配信センタ３へ送信することによって、自車両の前方にある  渋滞の始点及び終点付近を繋ぐ迂回路情報を情報配信センタ３から取得して、迂回路を案内することが可能となる（Ｓ５１〜Ｓ５４）。これにより、ユーザは、ナビゲーション装置２のＣＰＵ４１による迂回路の案内に従って、実際に通り易い渋滞を迂回する迂回路を走行することが可能となる。
【００８１】
また、情報配信センタ３のＣＰＵ１１は、センタ側通信装置１７を介して、渋滞回避等に関する交通情報を要求する要求コマンドと共に受信した自車位置や自車方位等に基づいて、迂回路ＤＢ１８に記憶する迂回路情報から渋滞の始点及び終点付近を繋ぐ迂回路情報を抽出する。このため、ＣＰＵ１１は、迂回路ＤＢ１８から迅速に迂回路情報を抽出して当該ナビゲーション装置２へ送信することが可能となる。
【００８２】
尚、本発明は前記実施例に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。
【００８３】
例えば、走行している車両がセンサ（プローブカー）となり、自宅（出発地）から基幹道路上の地点（目的地）、又は、基幹道路上の地点（出発地）から自宅（目的地）まで走行する毎に、このプローブカーに搭載されているナビゲーション装置２のＣＰＵ４１は、当該走行の「日時」と、「出発地→目的地」と、走行経路の「リンク列データ」とから構成された走行履歴情報をナビゲーション装置２を識別するナビ識別ＩＤと共に情報配信センタ３へ送信するように構成してもよい。そして、情報配信センタ３のＣＰＵ１１は、各ナビゲーション装置２から受信した「日時」と、「出発地→目的地」と、走行経路の「リンク列データ」とから、上記走行履歴データテーブル５１（図３参照）を作成して、迂回路ＤＢ１８に格納するように構成してもよい。
【００８４】
尚、走行履歴情報を構成する「日時」には、走行した年月日及び走行開始時刻が記憶されている。また、「出発地→目的地」には、当該走行経路の始点である自宅（出発地）から終点である基幹道路上の地点（目的地）、又は、走行経路の始点である基幹道路上の地点（出発地）から終点である自宅（目的地）までの各出発地と目的地の一対の各座標位置（例えば、緯度と経度である。）が記憶されている。また、「リンク列データ」には、当該出発地から目的地まで走行した走行経路の始点から終点までの連続した各リンクのリンクＩＤが順次記憶されている。
【００８５】
そして、情報配信センタ３のＣＰＵ１１は、迂回路ＤＢ１８に記憶している走行履歴データテーブル５１に基づいて、上記Ｓ１１乃至Ｓ１４の処理を実行し、自宅を通らずに、始点である基幹道路上の地点（出発地）→終点である基幹道路上の地点（目的地）に達する迂回路のリンク列データを作成してＲＡＭ１２に記憶する。続いて、情報配信センタ３のＣＰＵ１１は、自宅を通らずに、始点である基幹道路上の地点（出発地）→終点である基幹道路上の地点（目的地）に達する迂回路のリンク列データをＲＡＭ１２から再度読み出し、当該迂回路に関する迂回路情報として迂回路ＤＢ１８に記憶するように構成してもよい。
【００８６】
これにより、情報配信センタ３のＣＰＵ１１は、プローブカーに搭載されたナビゲーション装置２から受信した走行履歴情報から作成した走行履歴データテーブル５１に基づいて、つまり、プローブカーが過去に走行した走行履歴に基づいて迂回路を作成するため、ユーザが実際に通り易い迂回路を作成することが可能となる。また、情報配信センタ３のＣＰＵ１１は、各基幹道路に対して、ユーザが実際に通り易い渋滞を迂回する迂回路に関する迂回路情報を迂回路ＤＢ１８に蓄積することが可能となる。
【図面の簡単な説明】
【００８７】
【図１】本実施例に係るナビゲーションシステムを示したブロック図である。
【図２】ナビゲーションシステムのナビゲーション装置を示したブロック図である。
【図３】ナビゲーション装置の走行履歴ＤＢに格納される走行履歴データテーブルの一例を示す図である。
【図４】ナビゲーション装置のＣＰＵが実行する「迂回路情報作成処理」と、情報配信センタのＣＰＵが実行する「迂回路情報取得処理」とを示すフローチャートである。
【図５】図４のステップ１４において、ナビゲーション装置のＣＰＵが作成する迂回路の一例を模式的に示す図である。
【図６】ナビゲーション装置のＣＰＵが実行する「迂回路案内処理」と、情報配信センタのＣＰＵが実行する「迂回路情報配信処理」とを示すフローチャートである。
【符号の説明】
【００８８】
１              ナビゲーションシステム
２              ナビゲーション装置
３              情報配信センタ
４              ネットワーク
１０            サーバ
１１、４１      ＣＰＵ
１２、４２      ＲＡＭ
１３、４３      ＲＯＭ
１４            センタ側地図情報ＤＢ
１６            センタ側交通情報ＤＢ
１７            センタ側通信装置
１８            迂回路ＤＢ
２１            現在地検出処理部
２４            操作部
２５            液晶ディスプレイ
２７            通信装置
３６            ナビ側交通情報ＤＢ
３７            ナビ側地図情報ＤＢ
３８            走行履歴ＤＢ
【図１】
2008241478.tif 000003
【図２】
2008241478.tif 000004
【図３】
2008241478.tif 000005
【図４】
2008241478.tif 000006
【図５】
2008241478.tif 000007
【図６】
2008241478.tif 000008