(57)【要約】【課題】エリアの平均車速に基づいてエリアを通過するために要するエリア通過時間を算出し、エリア通過時間に基づいて算出された各エリアへの到着時刻に対応する統計交通情報に基づいて経路を探索して、適切な経路を探索することができるようにする。【解決手段】各リンクのリンクデータを記憶する地図データ記憶部と、各リンクの統計交通情報を時間帯に対応付けて記憶する統計交通情報記憶部と、複数のエリア毎のエリアを通過するために要する通過時間に基づいて、各エリアへの到着時刻を算出するエリア到着時刻算出部と、算出されたエリアへの到着時刻が該当する時間帯におけるエリアに含まれる各リンクの統計交通情報を検索する統計交通情報検索部と、リンクデータと検索された各リンクの統計交通情報とに基づいて経路を探索する経路探索部とを有し、エリアの大きさは、エリアの渋滞度に応じて設定される。【選択図】図１
2011053221.tif 000002
【特許請求の範囲】
【請求項１】
（ａ）各リンクのリンクデータを記憶する地図データ記憶部と、
（ｂ）前記各リンクの統計交通情報を時間帯に対応付けて記憶する統計交通情報記憶部と、
（ｃ）複数のエリア毎のエリアを通過するために要する通過時間に基づいて、各エリアへの到着時刻を算出するエリア到着時刻算出部と、
（ｄ）算出されたエリアへの到着時刻が該当する時間帯における当該エリアに含まれる各リンクの統計交通情報を検索する統計交通情報検索部と、
（ｅ）前記リンクデータと検索された各リンクの統計交通情報とに基づいて経路を探索する経路探索部とを有し、
（ｆ）前記エリアの大きさは、当該エリアの渋滞度に応じて設定されることを特徴とするナビゲーション装置。
【請求項２】
前記渋滞度は、前記複数のエリアの通過時間の平均値によって求められる請求項１に記載のナビゲーション装置。
【請求項３】
（ａ）各リンクのリンクデータを記憶する地図データ記憶部と、
（ｂ）前記各リンクの統計交通情報を時間帯に対応付けて記憶する統計交通情報記憶部と、
（ｃ）複数のエリア毎のエリアを通過するために要する通過時間に基づいて、各エリアへの到着時刻を算出するエリア到着時刻算出部と、
（ｄ）算出されたエリアへの到着時刻が該当する時間帯における当該エリアに含まれる各リンクの統計交通情報を検索する統計交通情報検索部と、
（ｅ）前記リンクデータと検索された各リンクの統計交通情報とに基づいて経路を探索する経路探索部とを有し、
（ｆ）前記エリアの大きさは、時間帯に応じて設定されることを特徴とするナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関するものである。
【背景技術】
【０００２】
従来、自動車等の車両に搭載されたナビゲーション装置においては、道路地図データに基づいて、設定された出発地から目的地までの最適な経路を探索して、表示手段に表示するようになっている。この場合、前記出発地から目的地までの距離が最短となるように経路を探索したり、所要時間が最短となるように経路を探索するようになっている。
【０００３】
また、実際の交通量や渋滞情報を考慮して適切な経路を探索することができるように、地図を複数に分割することで得られるメッシュ領域毎に、出発地から当該メッシュ領域までの距離に応じて定まる基準到着時刻に対応する時間帯の統計交通情報を取得し、当該メッシュ領域内のリンクについての統計交通情報を利用して経路を探索する技術が提案されている（例えば、特許文献１参照。）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００４−３０１６７７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、前記従来のナビゲーション装置においては、出発地から当該メッシュ領域までの距離に応じて所要時間を定めるようになっているので、メッシュ領域毎の特性が考慮されておらず、適切な時間帯の統計交通情報を利用することができず、適切な経路を探索することができなかった。
【０００６】
本発明は、前記従来のナビゲーション装置の問題点を解決して、エリアを通過するために要する通過時間に基づいて算出された各エリアへの到着時刻に対応する統計交通情報に基づいて経路を探索するようにして、適切な経路を探索することができるナビゲーション装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
そのために、本発明のナビゲーション装置においては、各リンクのリンクデータを記憶する地図データ記憶部と、前記各リンクの統計交通情報を時間帯に対応付けて記憶する統計交通情報記憶部と、複数のエリア毎のエリアを通過するために要する通過時間に基づいて、各エリアへの到着時刻を算出するエリア到着時刻算出部と、算出されたエリアへの到着時刻が該当する時間帯における当該エリアに含まれる各リンクの統計交通情報を検索する統計交通情報検索部と、前記リンクデータと検索された各リンクの統計交通情報とに基づいて経路を探索する経路探索部とを有し、前記エリアの大きさは、当該エリアの渋滞度に応じて設定される。
【発明の効果】
【０００８】
本発明によれば、エリアを通過するために要する通過時間に基づいて算出された各エリアへの到着時刻に対応する統計交通情報に基づいて経路を探索するようになっている。そのため、適切な経路を探索することができる。
【図面の簡単な説明】
【０００９】
【図１】本発明の実施の形態におけるエリア毎のエリア通過時間の例を示す図である。
【図２】本発明の実施の形態における各リンクの統計交通情報の例を示す図である。
【図３】本発明の実施の形態におけるナビゲーション装置の動作を示すフローチャートである。
【発明を実施するための形態】
【００１０】
以下、本発明の実施の形態について図面を参照しながら詳細に説明する。
【００１１】
図１は本発明の実施の形態におけるエリア毎のエリア通過時間の例を示す図、図２は本発明の実施の形態における各リンクの統計交通情報の例を示す図である。
【００１２】
本実施の形態において、ナビゲーション装置は、乗用車、トラック、バス、オートバイ等の車両に搭載された車両用ナビゲーション装置であり、ＣＰＵ、ＭＰＵ等の演算手段、半導体メモリ、磁気ディスク、光ディスク等の記憶手段、通信インターフェイス等を備える一種のコンピュータである。前記ナビゲーション装置は、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）、地磁気センサ、距離センサ、ステアリングセンサ、ビーコンセンサ、ジャイロセンサ等によって現在位置を検出する現在位置検出処理部、道路データ、探索データ等を含む地図データ等を記憶する記憶手段としてのデータ記録部、入力された情報に基づいて、設定された目的地までの経路を探索する経路探索処理、経路の走行案内処理、地点や施設の検索を行うＰＯＩ（Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ）検索処理等のナビゲーション処理等の各種の演算処理を行うナビゲーション処理部、入力部、表示部、音声入力部、音声出力部及び通信部を有し、設定された目的地までの経路を探索して案内を行うようになっている。
【００１３】
そして、前記データ記録部は、探索に使用する情報としての地図データを記憶する。すなわち、前記データ記録部は、各種のデータファイルから成るデータベースを備え、経路を探索するための探索データの他、前記表示部に、探索された経路に沿って案内図を表示したり、他の案内情報を表示したりするために、施設データ等の各種のデータを記録する。なお、前記データ記録部には、道路を構成する単位であるリンクに関する情報も含まれている。また、前記データ記録部には、所定の情報を音声出力部によって音声出力するための各種のデータも記録される。
【００１４】
また、前記入力部は、走行開始時の位置を修正したり、目的地を入力したりするためのものであり、前記ナビゲーション装置本体に配設された操作キー、押しボタン、ジョグダイヤル、十字キー等から成るものであるが、リモートコントローラであってもよい。なお、表示部がタッチパネルである場合には、前記表示部の表示画面に表示された操作キー、操作メニュー等の操作スイッチから成るものであることが望ましい。この場合、通常のタッチパネルのように前記操作スイッチを押す、すなわち、タッチすることによって、入力を行うことができる。
【００１５】
そして、前記表示部には、操作案内、操作メニュー、操作キーの案内、現在位置から目的地までの経路、該経路に沿った案内情報等が表示される。前記表示部としては、ＣＲＴ、液晶ディスプレイ、ＬＥＤ（Ｌｉｇｈｔ  Ｅｍｉｔｔｉｎｇ  Ｄｉｏｄｅ）ディスプレイ、プラズマディスプレイ、フロントガラスにホログラムを投影するホログラム装置等を使用することができる。
【００１６】
本実施の形態において、ナビゲーション装置は、機能の観点から、地図を分割した複数のエリアと該エリアに含まれる各リンクのリンクデータとを対応付けて記憶する地図データ記憶部と、前記各リンクの統計交通情報を時間帯に対応付けて記憶する統計交通情報記憶部と、前記エリアの平均車速に基づいて当該エリアを通過するために要するエリア通過時間を算出するエリア通過時間算出部と、算出されたエリア通過時間に基づいて各エリアへの到着時刻を算出するエリア到着時刻算出部と、前記各リンクの、当該リンクが含まれるエリアへの到着時刻に対応する統計交通情報を検索する統計交通情報検索部と、検索された統計交通情報に基づいて経路を探索する経路探索部とを有する。この場合、エリアの平均車速は、当該エリアに含まれる各リンクの統計交通情報に基づいて算出されてもよい。また、エリアの平均車速は、当該エリアの種類に応じて設定されてもよい。さらに、エリアの平均車速は、天候に応じて変更されてもよい。さらに、ナビゲーション装置は、算出された各エリアへの到着時刻を案内する案内部と、目的地を設定する設定部とを有していてもよい。この場合、案内部は、設定された目的地が存在するエリアへの到着時刻を前記目的地への到着時刻として案内してもよい。また、案内部は、地図をエリア毎に分割して表示し、地図上に各エリアへの到着時刻を表示させてもよい。
【００１７】
ここで、地図データ記憶部は、データ記録部に含まれるものであり、エリアを記憶する。該エリアは、例えば、「ＪＩＳ  Ｘ  ０４１０−１９７６  地域メッシュコード」に規定される統合地域メッシュにおける１０倍地域メッシュとしての二次メッシュである。そして、該二次メッシュは、一辺が１０〔ｋｍ〕程度の矩（く）形領域であり、財団法人日本デジタル道路地図協会によって作成された「全国デジタル道路地図データベース」では、日本全国が４７１３枚の二次メッシュによって構成される。なお、前記エリアは、都道府県単位、市町村単位に基づいて分割されたものであってもよいし、一辺が１〔ｋｍ〕程度の矩形領域に分割されたものであってもよい。また、各エリアに含まれる道路のデータには、道路の分岐点（交差点、Ｔ字路等を含む）、少なくとも道路の屈曲点の位置を示すノード、及び、各ノード間を連結するリンクに関するデータとしてのリンクデータが含まれている。該リンクデータには、リンクに付与された識別番号であるリンクＩＤ、リンクにおける始点及び終点の座標、始点から終点までの距離等の情報が含まれている。
【００１８】
そして、統計交通情報記憶部もデータ記録部に含まれるものであり、過去の交通情報、実走行データとしての自車や他車の走行履歴情報等を蓄積して統計的に処理された統計交通情報を記憶する。該統計交通情報は、例えば、過去に作成されたＶＩＣＳ（Ｒ）（道路交通情報通信システム：Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ＆  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）情報、警察、日本道路公団等の交通管制システムの情報を収集して作成されたものであり、リンクに対応付けられている。また、国土交通省が実施する全国道路・街路交通情勢調査、すなわち、道路交通センサスのデータを統計交通情報の一部として記憶してもよい。
【００１９】
本実施の形態において、前記統計交通情報は、図２に示されるようにして統計交通情報記憶部に記憶されている。この場合、前記統計交通情報は、所要時間及び渋滞度の形態で、リンク毎に、かつ、時間帯毎に記憶されている。なお、図２に示される例において、時間帯は１５分毎に設定されているが、３０分毎であってもよいし、１時間毎であってもよいし、任意に設定することができる。そして、前記統計交通情報は、現在以降の時刻であって車両が該当するリンクを通過するであろう時間帯における予測交通情報として使用される。
【００２０】
また、エリア通過時間算出部は、ナビゲーション処理部に含まれるものであり、エリアの平均車速に基づいて当該エリアを通過するために要するエリア通過時間を算出する。なお、エリアの平均車速は、例えば、当該エリアに含まれる各リンクのＶＩＣＳ（Ｒ）情報、警察、日本道路公団等の交通管制システムの情報、プローブカーの走行履歴情報等に基づいて算出することもできるし、図２に示されるような統計交通情報からも算出することができる。そして、前記エリアの平均車速で走行した場合にエリアを通過するために要するエリア通過時間を算出する。例えば、エリアが二次メッシュのように矩形領域である場合、対角線の長さをエリアを通過するための走行距離であるとして、該走行距離を平均車速で除することによってエリア通過時間が算出される。前記対角線の長さは、エリアの縦寸法又は横寸法にルート２を乗じることによって得ることができる。
【００２１】
図１には算出されたエリア毎のエリア通過時間の例が示されている。図１において、各矩形は各エリアを示し、左側に付与された１〜６の番号は行を識別し、上側に付与されたａ〜ｆの文字は列を識別する。そして、各矩形内の３分、５分等の数値はエリア通過時間を示している。なお、図１のその他の点については後述される。
【００２２】
なお、前記エリアの平均車速は、当該エリアの種類に応じて設定されるようにしてもよい。ここで、エリアの種類とは、例えば、都市部に属するエリア、郊外部に属するエリア等の種類である。一般に、都市部に属するエリアでは信号や歩行者の数が多いので、郊外部に属するエリアよりも平均車速が低くなると考えることができる。
【００２３】
この場合、都市部は、例えば、ＤＩＤ（Ｄｅｎｓｅｌｙ  Ｉｎｈａｂｉｔｅｄ  Ｄｉｓｔｒｉｃｔ）のように人口密度が高いエリア、政令指定都市における市街地エリア、道路本数が所定本数以上のエリア等であるが、任意に設定することができる。また、郊外部は、前記都市部以外のエリアである。なお、ＤＩＤとは、人口集中地区のことであり、総務省統計局では、次の条件（１）及び（２）をともに満たす市街地をＤＩＤと定義している。
（１）市区町村の境界内において人口密度の高い（約４０００人／〔Ｋｍ2 〕以上の）国勢調査区が集合している地域
（２）人口５０００人以上を数える地域
前記ＤＩＤの人口と面積は、５年に一度行われている国勢調査で得られた結果を用いて算出される。
【００２４】
さらに、前記エリアの平均車速は天候に応じて変更されてもよい。一般に、雨天の場合は、視界が悪く、路面が滑りやすいので、平均車速が低くなると考えることができる。また、濃霧の場合も、視界が悪いので、平均車速が低くなると考えることができる。さらに、降雪の場合は、雨天の場合より更に平均車速が低くなると考えることができる。
【００２５】
また、エリア到着時刻算出部は、ナビゲーション処理部に含まれるものであり、エリア通過時間に基づいて各エリアへの到着時刻を算出する。図１において、各矩形内における括弧内の１５ｍｉｎ、２０ｍｉｎ等の数値は、当該エリアへの到着所要時間を示している。したがって、現在時刻に前記到着所要時間を加えた時刻が各エリアへの到着時刻となる。
【００２６】
ここで、図１に示される例に基づいて、エリア到着時刻算出部が各エリアへの到着時刻を算出する方法について説明する。この場合、車両の現在位置は、現在位置マーク▲が示されているエリア４−ｃ内である。そのため、エリア４−ｃは、現在位置に対応するエリアなので、到着所要時間は示されていない。
【００２７】
そして、エリア到着時刻算出部は、現在位置に対応するエリアから出発して、目的地に対応するエリアに到着するまでに通過する経路上のエリアのエリア通過時間を累積することによって、前記目的地に対応するエリアへの到着所要時間を算出する。まず、現在位置に対応するエリアの周囲に位置するエリア、すなわち、エリア４−ｃの八方向において隣接するエリア３−ｂ、３−ｃ、３−ｄ、４−ｂ、４−ｄ、５−ｂ、５−ｃ及び５−ｄを目的地に対応するエリアとすると、これらのエリアに到着するまでに通過する経路上のエリアはエリア４−ｃだけである。そのため、エリア３−ｂ、３−ｃ、３−ｄ、４−ｂ、４−ｄ、５−ｂ、５−ｃ及び５−ｄへの到着所要時間は、エリア４−ｃのエリア通過時間、すなわち、１５分である。
【００２８】
続いて、現在位置に対応するエリアの周囲に位置するエリアの更に周囲に位置するエリア、例えば、エリア３−ｅを目的地に対応するエリアとする場合について説明する。この場合、エリア３−ｅまでのエリア通過時間の累積値が最も小さくなるように通過する経路を設定する。これは、経路を探索する際には所要時間が最も短くなるような経路を探索するからである。なお、エリア通過時間の累積値が平均値となるように経路を必要に応じて設定することもできる。
【００２９】
図１に示される例においては、エリア４−ｃからエリア３−ｄを経由してエリア３−ｅに到着する経路を採用した場合にエリア通過時間の累積値が最も小さくなることが分かる。この場合、エリア４−ｃのエリア通過時間（１５分）にエリア３−ｄのエリア通過時間（５分）を加算した値である２０分がエリア３−ｅへの到着所要時間となる。以降、前述の動作を繰り返すことによって、図１に示されるように、すべてのエリアについて当該エリアへの到着所要時間を算出することができる。
【００３０】
また、統計交通情報検索部は、ナビゲーション処理部に含まれるものであり、エリア毎に、当該エリアに含まれる各リンクについて、到着時刻に対応する統計交通情報を検索する。この場合、統計交通情報は、図２に示されるように、時間帯毎に記憶されている。そのため、統計交通情報検索部は、各エリアへの到着時刻がどの時間帯に該当するかを判断し、該当する時間帯に対応する統計交通情報を検索する。
【００３１】
さらに、経路探索部は、ナビゲーション処理部に含まれるものであり、検索された統計交通情報に基づいて経路を探索する。この場合、各リンクへの到着時刻が該当する時間帯における統計交通情報を利用し、ダイクストラ等の方法によって経路を探索することができるので、適切な経路を探索することができる。
【００３２】
例えば、図１に示されるように、車両の現在位置は、現在位置マーク▲が示されているエリア４−ｃ内であり、現在時刻が９：００であるとする。そして、エリア４−ｄに含まれるリンク１００１を例に採ると、エリア４−ｄへの到着時刻は９：１５となるので、図２に示されるような統計交通情報において、リンク１００１の時間帯９：１５〜９：３０における渋滞度「混雑」が統計交通情報検索部によって検索される。そして、経路探索部は、リンク１００１については「混雑」を探索コストとして利用し、経路を探索する。また、エリア４−ｆに含まれるリンク１０１３を例に採ると、エリア４−ｆへの到着時刻は９：３３となるので、図２に示されるような統計交通情報において、リンク１０１３の時間帯９：３０〜９：４５における渋滞度「渋滞なし」が統計交通情報検索部によって検索される。そして、経路探索部は、リンク１０１３については「渋滞なし」を探索コストとして利用し、経路を探索する。
【００３３】
また、リンクの統計交通情報として、渋滞度に代えて所要時間を利用し、経路を探索することもできる。この場合、所要時間を探索コストに変換して経路を探索することもできるし、所要時間を累積して、最短時間となる経路を探索することもできる。
【００３４】
なお、経路に一般道と高速道路とが含まれる場合、高速道路の範囲に関しては、高速道路を対象にして設定されたエリアへの到着時刻に対応する統計交通情報を使用する。この場合、高速道路は一般道よりも車速が高いので、高速道路を対象にするエリアは、通常のエリアより大きく設定することが望ましい。例えば、通常のエリアの一辺が１０〔ｋｍ〕程度の矩形領域である場合、高速道路を対象にするエリアは一辺が４０〔ｋｍ〕程度の矩形領域とすることが望ましい。また、高速道路を対象にするエリアを、通常のエリアと同じ大きさに設定することもできる。この場合には、エリア通過時間を、通常のエリアよりも短くなるように設定することが望ましい。
【００３５】
そして、一般道の範囲に関しては、通常のエリアへの到着時刻に対応する統計交通情報に基づいて経路を探索し、高速道路の範囲に関しては、高速道路を対象にするエリアへの到着時刻に対応する統計交通情報に基づいて経路を探索する。これにより、経路に一般道と高速道路とが含まれる場合であっても、適切な経路を探索することができる。
【００３６】
ここで、図１に示される例における各エリアへの到着時刻が該当する時間帯は、各エリアに付与された模様に応じて区別される。模様が付与されていないエリア４−ｃの場合、到着時刻が該当する時間帯が現在時刻から１５分未満の時間帯に該当する。そして、エリア１−ｄ〜１−ｆ等と同様の模様が付与されているエリアの場合、到着時刻が該当する時間帯が現在時刻から１５分以上３０分未満の時間帯に該当する。また、エリア１−ａ〜１−ｃ等と同様の模様が付与されているエリアの場合、到着時刻が該当する時間帯が現在時刻から３０分以上４５分未満の時間帯に該当する。さらに、エリア６−ｆの場合、到着時刻が該当する時間帯が現在時刻から４５分以上６０分未満の時間帯に該当する。
【００３７】
また、本実施の形態においては、経路の探索を省略することもできる。この場合、案内部は、エリア到着時刻算出部によって算出された各エリアへの到着時刻を案内する。なお、前記案内部は、表示部及び音声出力部を含むものである。
【００３８】
そして、前記案内部は、例えば、表示部に表示される地図をエリア毎に分割して表示し、地図上に各エリアへの到着時刻を表示させることによって、各エリアへの到着時刻を案内する。すなわち、地図上に図１に示されるような図を重ね合わせて表示することによって、各エリアへの到着時刻を案内する。この場合、エリアへの到着所要時間に代えて、該到着所要時間を現在時刻に加えた時刻を到着時刻として表示させることが望ましい。また、エリア通過時間は必要に応じて表示を停止することができる。これにより、ナビゲーション装置のユーザは、現在位置周辺の各エリアへの到着時刻を把握することができる。
【００３９】
また、設定部によって目的地が設定された場合、案内部は、目的地が存在するエリアへの到着予測時刻を表示部に表示させたり、音声出力部から音声出力することによって、目的地への到着予測時刻として案内する。
【００４０】
さらに、各エリアへの到着予測時刻に代えて、各エリアへの到着所要時間を案内することもできる。この場合、前記案内部は、表示部に表示される地図上に図１に示されるような図をそのまま重ね合わせて表示することによって、各エリアへの到着所要時間を案内することができる。
【００４１】
このように、経路の探索を省略することによって、ナビゲーション装置の処理負担を軽減することができる。
【００４２】
次に、前記ナビゲーション装置の動作全体について説明する。ここでは、経路を探索する場合の動作について説明する。
【００４３】
図３は本発明の実施の形態におけるナビゲーション装置の動作を示すフローチャートである。
【００４４】
まず、ナビゲーション装置は、現在時刻を取得する。続いて、自車位置から自車エリアを取得する。この場合、現在位置検出処理部が検出した現在位置に基づき、地図データ記憶部に記憶されているエリアの中から、車両の現在位置が存在するエリアを自車エリアとして特定する。
【００４５】
そして、前記ナビゲーション装置は、ループをスタートして、自車エリアの周囲のｎ×ｎエリア分繰り返すようになっている。すなわち、自車エリアの周囲に存在する所定数のエリアについて、後述する動作を繰り返し行う。なお、前記所定数、すなわち、ｎ×ｎ又はｎの数は、任意に設定することができる。
【００４６】
ここで、前記ナビゲーション装置はエリアを指定する。なお、最初は自車エリアを指定する。そして、前記ナビゲーション装置は、指定されたエリアの周囲の各エリアについて、指定されたエリアからの通過時刻を推定する。この場合、図１を参照して前述したように、エリア到着時刻算出部が車両の現在位置が存在するエリアから各エリアへの到着時刻を算出し、算出された到着時刻を推定された通過時刻とする。
【００４７】
そして、前記ナビゲーション装置は、自車エリアの周囲のｎ×ｎエリア分前述の動作を繰り返すと、ループをエンドとする。続いて、前記ナビゲーション装置は、推定された通過時刻を用い、経路を探索して処理を終了する。この場合、前述したように、統計交通情報検索部は、推定された通過時刻としての各エリアへの到着時刻に対応する統計交通情報を、エリア毎に、当該エリアに含まれる各リンクについて検索する。そして、経路探索部は、経路に含まれる各リンクへの到着時刻が該当する時間帯における統計交通情報を利用して、経路を探索する。
【００４８】
次に、フローチャートについて説明する。
ステップＳ１  現在時刻を取得する。
ステップＳ２  自車位置から自車エリアを取得する。
ステップＳ３  ループをスタートして、自車エリアの周囲のｎ×ｎエリア分繰り返す。
ステップＳ４  エリアを指定する。なお、最初は自車エリアを指定する。
ステップＳ５  指定されたエリアの周囲の各エリアについて、指定されたエリアからの通過時刻を推定する。
ステップＳ６  自車エリアの周囲のｎ×ｎエリア分繰り返し、ループをエンドとする。
ステップＳ７  推定された通過時刻を用い、経路を探索して処理を終了する。
【００４９】
このように、本実施の形態においては、エリアの平均車速に基づいて当該エリアを通過するために要するエリア通過時間を算出し、該エリア通過時間に基づいて算出された各エリアへの到着時刻に対応する統計交通情報に基づいて経路を探索するようになっている。そのため、適切な統計交通情報を利用することができ、適切な経路を探索することができる。
【００５０】
なお、本実施の形態においては、ナビゲーション装置が処理を行って、経路を探索したり、到着時刻等を案内したりする場合について説明したが、前記処理はパーソナルコンピュータ等が行って、ドライブ等に出掛ける前に経路を探索したり、到着時刻等を案内したりするようにしてもよい。また、情報センタ等に配設されたサーバが前記処理を行い、処理結果をクライアントとしてのナビゲーション装置、パーソナルコンピュータ等に送信するようにしてもよい。
【００５１】
さらに、地図データに基づいて目的地までの経路を探索し、探索された経路に含まれるリンクについて、各エリアへの到着時刻に対応する統計交通情報を使用して前記目的地の到着時刻を算出することもできる。
【００５２】
また、前記エリアの大きさを時間帯に応じて変更することもできる。例えば、時間帯がいわゆるラッシュ時（例、午前７：００〜９：００及び午後５：００〜７：００）である場合には、各エリアの大きさを小さくする。この場合、通常の時間帯におけるエリアの大きさが１０〔ｋｍ〕四方であれば、ラッシュ時には５〔ｋｍ〕四方とする。一方、時間帯が深夜等の空いている時間帯である場合には、各エリアの大きさを大きく（例、２０〔ｋｍ〕四方）する。
【００５３】
さらに、前記エリアの大きさを渋滞度に応じて変更することもできる。例えば、当初は各エリアの大きさを１０〔ｋｍ〕四方としてエリア通過時間を算出し、全体的にエリア通過時間が長い場合（例、エリア通過時間の平均値を算出し、該平均値が所定値より大きい場合）には渋滞度が高いと考えられるので、各エリアの大きさを小さく（例、５〔ｋｍ〕四方）する。一方、全体的にエリア通過時間が短い場合（例、エリア通過時間の平均値を算出し、該平均値が所定値より小さい場合）には渋滞度が低いと考えられるので、各エリアの大きさを大きく（例、２０〔ｋｍ〕四方）する。
【００５４】
また、すべてのエリアの大きさを変更するのではなく、一部のエリアの大きさだけを変更することもできる。例えば、図１に示される例において、エリア４−ｄだけ渋滞度が高い場合には、エリア４−ｄだけ大きさを小さく（例、５〔ｋｍ〕四方）する。さらに、エリアの大きさを変更するのではなく、複数のエリアをまとめて単一のエリアにすることもできる。例えば、エリア１−ａ、１−ｂ、１−ｃ、２−ａ、２−ｂ、２−ｃ、３−ａ、３−ｂ及び３−ｃの９つのエリアの渋滞度が低い場合、これら９つのエリアをまとめて１つのエリアとし、該エリアのエリア通過時間を算出する。
【００５５】
なお、本発明は前記実施の形態に限定されるものではなく、本発明の趣旨に基づいて種々変形させることが可能であり、それらを本発明の範囲から排除するものではない。
【産業上の利用可能性】
【００５６】
本発明は、ナビゲーション装置に利用することができる。
【図１】
2011053221.tif 000003
【図２】
2011053221.tif 000004
【図３】
2011053221.tif 000005