(57)【要約】【課題】リンクが連続し、かつ、渋滞度が同じ場合には交通情報をまとめるようにして、表示のために処理すべきデータ量を削減し、交通情報を表示するための処理時間を短縮することができるようにする。【解決手段】地図を分割した複数のメッシュと該メッシュに含まれる各リンクのリンクデータとを対応付けて記憶する地図データ記憶部と、前記各リンクの交通情報を記憶する交通情報記憶部と、前記リンクデータに基づき、前記交通情報記憶部から読み出した交通情報のデータ処理を行うデータ処理部と、該データ処理部によってデータ処理が行われた交通情報が表示される地図を描画する描画処理部とを有し、前記データ処理部は、リンクが連続し、かつ、渋滞度が同じ場合に前記交通情報をまとめる。【選択図】図１
2007114128.tif 000002
【特許請求の範囲】
【請求項１】
（ａ）地図を分割した複数のメッシュと該メッシュに含まれる各リンクのリンクデータとを対応付けて記憶する地図データ記憶部と、
（ｂ）前記各リンクの交通情報を記憶する交通情報記憶部と、
（ｃ）前記リンクデータに基づき、前記交通情報記憶部から読み出した交通情報のデータ処理を行うデータ処理部と、
（ｄ）該データ処理部によってデータ処理が行われた交通情報が表示される地図を描画する描画処理部とを有し、
（ｅ）前記データ処理部は、リンクが連続し、かつ、渋滞度が同じ場合に前記交通情報をまとめることを特徴とするデータ処理装置。
【請求項２】
前記データ処理部は、更に道路種別が同じ場合に前記交通情報をまとめる請求項１に記載のデータ処理装置。
【請求項３】
前記データ処理部は、更にリンクのレベルが同じ場合に前記交通情報をまとめる請求項１に記載のデータ処理装置。
【請求項４】
前記データ処理部は、更にメッシュが同じ場合に前記交通情報をまとめる請求項１に記載のデータ処理装置。
【請求項５】
前記データ処理部は、渋滞度が同じである一連のリンクにおける最初及び最後のリンクのみのリンク番号と渋滞度とを対応付けることによって前記交通情報をまとめる請求項１〜４のいずれか１項に記載のデータ処理装置。
【請求項６】
前記データ処理部によってデータ処理が行われた交通情報に基づいて、経路の所要時間を算出する所要時間計算処理部を更に有する請求項１〜５のいずれか１項に記載のデータ処理装置。
【請求項７】
（ａ）地図を分割した複数のメッシュに含まれる各リンクのリンクデータに基づき、前記各リンクの交通情報のデータ処理を行い、
（ｂ）該データ処理が行われた交通情報が表示される地図を描画するデータ処理方法であって、
（ｃ）前記データ処理では、リンクが連続し、かつ、渋滞度が同じ場合に前記交通情報をまとめることを特徴とするデータ処理方法。
【請求項８】
（ａ）地図を分割した複数のメッシュと該メッシュに含まれる各リンクのリンクデータとを対応付けて記憶する地図データ記憶部と、
（ｂ）前記各リンクの交通情報を記憶する交通情報記憶部と、
（ｃ）前記リンクデータに基づき、前記交通情報記憶部から読み出した交通情報のデータ処理を行うデータ処理部と、
（ｄ）該データ処理部によってデータ処理が行われた交通情報が表示される地図を描画する描画処理部とを有し、
（ｅ）前記データ処理部は、リンクが連続し、かつ、渋滞度が同じ場合に前記交通情報をまとめることを特徴とするナビゲーションシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データ処理装置、データ処理方法及びナビゲーションシステムに関するものである。
【背景技術】
【０００２】
従来、自動車等の車両に搭載されたナビゲーション装置においては、道路地図データに基づいて、設定された出発地から目的地までの最適な経路を探索して、表示手段に表示するようになっている。この場合、前記出発地から目的地までの距離が最短となるように経路を探索したり、前記出発地から目的地までの所要時間が最短となるように経路を探索するようになっている。
【０００３】
また、交通情報センタが配信する交通情報を取得したり、過去の交通情報や走行履歴データを蓄積して統計的に処理された統計的交通情報を取得して、統計的な渋滞情報を表示する技術が提案されている（例えば、特許文献１参照。）。この場合、渋滞情報が地図上に表示されるので、各道路上の渋滞情報を容易に把握することができる。
【特許文献１】特開平９−１１３２９０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、前記従来のナビゲーション装置においては、リンク毎に渋滞度を確認して地図上に表示するので、リンクの数が多いと表示用のデータを作成するために処理すべきデータ量が多くなり、処理時間が長くなってしまう。
【０００５】
本発明は、前記従来の問題点を解決して、リンクが連続し、かつ、渋滞度が同じ場合には交通情報をまとめるようにして、表示のために処理すべきデータ量を削減し、交通情報を表示するための処理時間を短縮することができるデータ処理装置、データ処理方法及びナビゲーションシステムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
そのために、本発明のデータ処理装置においては、地図を分割した複数のメッシュと該メッシュに含まれる各リンクのリンクデータとを対応付けて記憶する地図データ記憶部と、前記各リンクの交通情報を記憶する交通情報記憶部と、前記リンクデータに基づき、前記交通情報記憶部から読み出した交通情報のデータ処理を行うデータ処理部と、該データ処理部によってデータ処理が行われた交通情報が表示される地図を描画する描画処理部とを有し、前記データ処理部は、リンクが連続し、かつ、渋滞度が同じ場合に前記交通情報をまとめる。
【発明の効果】
【０００７】
本発明によれば、データ処理装置は、リンクが連続し、かつ、渋滞度が同じ場合には交通情報をまとめるようになっている。そのため、表示のために処理すべきデータ量を削減し、交通情報を表示するための処理時間を短縮することができる。
【発明を実施するための最良の形態】
【０００８】
以下、本発明の実施の形態について図面を参照しながら詳細に説明する。
【０００９】
図１は本発明の第１の実施の形態におけるリンクの例を示す図、図２は本発明の第１の実施の形態におけるまとめた交通情報の例を示す図、図３は本発明の第１の実施の形態におけるナビゲーションシステムの動作を示すフローチャート、図４は本発明の第１の実施の形態における交通情報データ処理のサブルーチンを示すフローチャートである。
【００１０】
本実施の形態において、データ処理装置は、例えば、乗用車、トラック、バス、オートバイ等の車両に搭載された車両用ナビゲーション装置であるが、パーソナルコンピュータ、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）、携帯電話機等であってもよく、いかなる種類の装置であってもよい。また、単体の装置でなく、サーバと該サーバに通信可能に接続されたクライアントとから成るシステムであってもよく、例えば、地図データ、交通情報等を格納したサーバと、該サーバから受信したデータを利用して、地図を表示したり、経路を探索したりする車載装置とから成るナビゲーションシステムであってもよい。ここでは、前記データ処理装置がナビゲーションシステムである場合について説明する。
【００１１】
該ナビゲーションシステムは、ＣＰＵ、ＭＰＵ等の演算手段、半導体メモリ、磁気ディスク、光ディスク等の記憶手段、通信インターフェイス等を備える一種のコンピュータから成るシステムである。前記ナビゲーションシステムは、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）センサ、地磁気センサ、距離センサ、ステアリングセンサ、ビーコンセンサ、ジャイロセンサ等によって現在位置を検出する現在位置検出処理部、道路データ、探索データ等を含む地図データ等を記憶する記憶手段としてのデータ記憶部、入力された情報に基づいて、設定された目的地までの経路を探索する経路探索処理、経路の走行案内処理、地点や施設の検索を行うＰＯＩ（Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ）検索処理等のナビゲーション処理等の各種の演算処理を行うナビゲーション処理部、入力部、表示部、音声入力部、音声出力部及び通信部を有し、設定された目的地までの経路を探索して案内を行うようになっている。
【００１２】
そして、前記データ記憶部は、探索に使用する情報としての地図データを記憶する。すなわち、前記データ記憶部は、各種のデータファイルから成るデータベースを備え、経路を探索するための探索データの他、前記表示部に、探索された経路に沿って案内図を表示したり、他の案内情報を表示したりするために、施設データ等の各種のデータを記憶する。なお、前記データ記憶部には、道路を構成する単位であるリンクに関する情報も含まれている。また、前記データ記憶部には、所定の情報を音声出力部によって音声出力するための各種のデータも記憶される。
【００１３】
また、前記入力部は、走行開始時の位置を修正したり、目的地を入力したりするためのものであり、前記ナビゲーションシステムの車載装置に配設された操作キー、押しボタン、ジョグダイヤル、十字キー等から成るものであるが、リモートコントローラであってもよい。なお、表示部がタッチパネルである場合には、前記表示部の表示画面に表示された操作キー、操作メニュー等の操作スイッチから成るものであることが望ましい。この場合、通常のタッチパネルのように前記操作スイッチを押す、すなわち、タッチすることによって、入力を行うことができる。
【００１４】
そして、前記表示部には、操作案内、操作メニュー、操作キーの案内、現在位置から目的地までの経路、該経路に沿った案内情報等が表示される。前記表示部としては、ＣＲＴ、液晶ディスプレイ、ＬＥＤ（Ｌｉｇｈｔ  Ｅｍｉｔｔｉｎｇ  Ｄｉｏｄｅ）ディスプレイ、プラズマディスプレイ、フロントガラスにホログラムを投影するホログラム装置等を使用することができる。
【００１５】
本実施の形態において、ナビゲーションシステムは、機能の観点から、地図を分割した複数のメッシュと該メッシュに含まれる各リンクのリンクデータとを対応付けて記憶する地図データ記憶部と、前記各リンクの交通情報を記憶する交通情報記憶部と、該交通情報記憶部から読み出した交通情報のデータ処理を行うデータ処理部と、交通情報が表示される地図を描画する描画処理部とを有する。
【００１６】
ここで、前記地図データ記憶部は、データ記憶部に含まれるものであり、メッシュを記憶する。該メッシュは、例えば、「ＪＩＳ  Ｘ  ０４１０−１９７６  地域メッシュコード」に規定される統合地域メッシュにおける１０倍地域メッシュとしての二次メッシュである。そして、該二次メッシュは、一辺が１０〔ｋｍ〕程度の矩（く）形領域であり、財団法人日本デジタル道路地図協会によって作成された「全国デジタル道路地図データベース」では、日本全国が４７１３枚の二次メッシュによって構成される。なお、前記メッシュは、都道府県単位、市町村単位に基づいて分割されたものであってもよいし、一辺が１〔ｋｍ〕程度の矩形領域に分割されたものであってもよい。また、各メッシュに含まれる道路のデータには、道路の分岐点（交差点、Ｔ字路等を含む）、少なくとも道路の屈曲点の位置を示すノード、及び、各ノード間を連結するリンクに関するデータとしてのリンクデータが含まれている。該リンクデータには、リンクに付与された識別番号であるリンクＩＤ、リンクにおける始点及び終点の座標、始点から終点までの距離等の情報が含まれている。
【００１７】
そして、交通情報記憶部もデータ記憶部に含まれるものであり、過去の交通情報、実走行データとしての自車や他車の走行履歴情報等を蓄積して統計的に処理された統計交通情報を交通情報として記憶する。該交通情報は、例えば、過去に作成されたＶＩＣＳ（Ｒ）（道路交通情報通信システム：Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ＆  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）情報、ＲＤＳ−ＴＭＣ（Ｒａｄｉｏ  Ｄａｔａ  Ｓｙｓｔｅｍ−Ｔｒａｆｆｉｃ  Ｍｅｓｓａｇｅ  Ｃｈａｎｎｅｌ：ＦＭ多重放送による交通情報サービス）情報、警察、日本道路公団等の交通管制システムの情報を収集して作成されたものであり、リンクに対応付けられている。また、国土交通省が実施する全国道路・街路交通情勢調査、すなわち、道路交通センサスのデータを交通情報の一部として記憶してもよい。
【００１８】
本実施の形態において、該交通情報は交通情報記憶部に記憶されている。この場合、前記交通情報は、渋滞度の形態で各リンクに対応付けられて記憶されている。ここで、車速と渋滞度との対応はあらかじめ定義付けられており、例えば、一般道においては、車速が１０〔ｋｍ／ｈ〕以下である場合は「渋滞」、１０〔ｋｍ／ｈ〕を超えて２０〔ｋｍ／ｈ〕以下である場合は「混雑」、２０〔ｋｍ／ｈ〕を超えている場合は「空き」、と定義されている。なお、車速と渋滞度との対応は、道路種別等に応じて適宜変更することができる。また、本実施の形態において、前記渋滞度は、「渋滞」、「混雑」及び「空き」の３段階であるが、前記渋滞度は２段階であってもよいし、４段階以上の段階であってもよい。
【００１９】
次に、前記構成のナビゲーションシステムの動作について説明する。
【００２０】
まず、データ処理部は、交通情報データの読み出しを行う。この場合、渋滞度の形態で各リンクに対応付けられている交通情報を交通情報記憶部から読み出す。そして、前記データ処理部は、交通情報データ処理を実行する。該交通情報データ処理では、リンクが連続し、かつ、渋滞度が同じ場合には、交通情報をまとめるようになっている。これにより、データ量を削減することができる。
【００２１】
続いて、描画処理部は、交通情報データ処理がなされた交通情報に基づいて、地図の描画を行い、処理を終了する。なお、地図の描画は、ＶＲＡＭ等のメモリ空間に展開することによって行われる。これにより、交通情報を含む地図が表示部の表示画面に表示される。
【００２２】
次に、フローチャートについて説明する。
ステップＳ１  交通情報データの読み出しを行う。
ステップＳ２  交通情報データ処理を実行する。
ステップＳ３  地図の描画を行い、処理を終了する。
【００２３】
次に、交通情報データ処理のサブルーチンについて説明する。
【００２４】
まず、データ処理部は、１番目と２番目のリンクのデータを読む。この場合、メッシュ毎にまとめられた交通情報の中で１番目と２番目に配置されたリンクについての交通情報としての渋滞度及びリンクデータを読み出す。なお、該リンクデータは、各リンクに関するリンク番号、道路種別、リンク長、レベル、接続情報等を含むデータであり、交通情報とは別に地図データ記憶部に記憶されている。
【００２５】
続いて、データ処理部は、リンクが連続しているか否かを判断する。この場合、今回データを読み込んだリンクが前回データを読み込んだリンクと連続しているか否かを判断する。なお、初回の場合は、前回データを読み込んだリンクが存在しないので、まとめてデータを読み込んだ１番目と２番目のリンクが連続しているか否かを判断する。
【００２６】
ここで、リンクが連続しているか否かは、リンク番号が連続しているか否かに基づいて判断される。同一メッシュ内においては、図１に示されるように、同一の道路に属する各リンクには連続番号がリンク番号として付与されている。図１には、１つのメッシュ内に含まれるリンクが示されており、各リンクには、リンク番号及び渋滞度が説明のために付与されている。実際のメッシュには、多数のリンクが含まれているが、図１では、説明の便宜上、少数のリンクのみが示されている。
【００２７】
図１に示される例において、リンクＬ１１〜Ｌ１７は、リンク番号が１１から１７まで連続して付与されているので、同一の道路に属していることが分かる。そのため、例えば、まとめてデータを読み込んだ１番目と２番目のリンクのリンク番号が１１と１２であれば、リンクが連続していると判断される。なお、同一の道路であっても、メッシュを越えるとリンク番号は連続しない。
【００２８】
そして、リンクが連続している場合、データ処理部は、渋滞度が変わったか否かを判断する。この場合、今回データを読み込んだリンクの渋滞度が前回データを読み込んだリンクの渋滞度と異なるか否かを判断する。なお、初回の場合は、前回データを読み込んだリンクが存在しないので、まとめてデータを読み込んだ１番目と２番目のリンクの渋滞度が異なるか否かを判断する。例えば、図１に示される例において、まとめてデータを読み込んだ１番目と２番目のリンクのリンク番号が１１と１２であれば、渋滞度が両方ともに「空き」であるので、渋滞度は変わっていないと判断される。
【００２９】
そして、渋滞度が変わっていない場合、データ処理部は、そのまま、次のリンクがあるか否かを判断する。一方、渋滞度が変わっている場合、及び、リンクが連続しているか否かを判断してリンクが連続していない場合、データ処理部は、これまで連続していたリンクの交通情報をまとめた後に、次のリンクがあるか否かを判断する。
【００３０】
例えば、今回データを読み込んだリンクがＬ２１であり、前回データを読み込んだリンクがＬ１７である場合、リンクが連続していないので、これまで連続していたリンクであるＬ１１〜Ｌ１７の交通情報をまとめる。また、今回データを読み込んだリンクがＬ２４であり、前回データを読み込んだリンクがＬ２３である場合、リンクは連続していても渋滞度が「混雑」から「渋滞」に変わったので、これまで連続していたリンクであるＬ２１〜Ｌ２３の交通情報をまとめる。この場合、交通情報は、図２に示されるようにまとめられる。このように、リンクが連続し、かつ、渋滞度が同じ場合には、渋滞度が同一である一連のリンクにおける最初、すなわち、スタートのリンクと最後、すなわち、エンドのリンクのみのリンク番号と渋滞度とを対応付けるだけでよいので、データ量が削減される。
【００３１】
なお、前記交通情報は、他の方法でまとめることもできる。例えば、渋滞度が同一である一連のリンクにおける最初のリンクのリンク番号、及び、前記一連のリンクに含まれるリンクの数を、渋滞度と対応付けるようにしてもよい。前述の連続していたリンクＬ１１〜Ｌ１７の場合であれば、「１１  ７  空き」と対応付けることができる。また、例えば、渋滞度が同一である一連のリンクにおける最初のリンクのリンク番号、及び、前記一連のリンクに含まれる２番目以降のリンクの数を、渋滞度と対応付けるようにしてもよい。前記リンクＬ１１〜Ｌ１７の場合であれば、「１１  ６  空き」と対応付けることができる。
【００３２】
続いて、次のリンクがあるか否かを判断して次のリンクがある場合、データ処理部は次のリンクのデータを読む。そして、再度、リンクが連続しているか否かを判断し、前述の動作を繰り返す。また、次のリンクがあるか否かを判断して次のリンクがない場合、当該メッシュに含まれるリンクのすべてについて処理が行われたのであるから、データ処理部は、これまで連続していたリンクの交通情報をまとめ、処理を終了する。
【００３３】
次に、フローチャートについて説明する。
ステップＳ１１  １番目と２番目のリンクのデータを読む。
ステップＳ１２  リンクが連続しているか否かを判断する。リンクが連続している場合はステップＳ１３に進み、リンクが連続していない場合はステップＳ１４に進む。
ステップＳ１３  渋滞度が変わったか否かを判断する。渋滞度が変わった場合はステップＳ１４に進み、渋滞度が変わっていない場合はステップＳ１５に進む。
ステップＳ１４  これまで連続していたリンクの交通情報をまとめる。
ステップＳ１５  次のリンクがあるか否かを判断する。次のリンクがある場合はステップＳ１６に進み、次のリンクがない場合はステップＳ１７に進む。
ステップＳ１６  次のリンクのデータを読み、ステップＳ１２に戻る。
ステップＳ１７  これまで連続していたリンクの交通情報をまとめ、処理を終了する。
【００３４】
このように、本実施の形態においては、リンクが連続し、かつ、渋滞度が同じ場合にはリンクの交通情報をまとめるようになっている。そのため、データ量が削減され、交通情報が表示される地図の描画を行うための処理時間を短縮することができる。したがって、表示部の表示画面の地図上に交通情報を短時間で表示することができる。
【００３５】
次に、本発明の第２の実施の形態について説明する。なお、第１の実施の形態と同じ構造を有するものについては、同じ符号を付与することによって、その説明を省略する。また、前記第１の実施の形態と同じ動作及び同じ効果についても、その説明を省略する。
【００３６】
図５は本発明の第２の実施の形態におけるリンクの例を示す図、図６は本発明の第２の実施の形態におけるまとめた交通情報の例を示す図、図７は本発明の第２の実施の形態における交通情報データ処理のサブルーチンを示すフローチャートである。
【００３７】
本実施の形態においては、リンクが連続し、道路種別が同じで、かつ、渋滞度が同じ場合にリンクの交通情報をまとめる。なお、他の点の構成及び動作については、前記第１の実施の形態と同様であるので、ここでは、交通情報データ処理のサブルーチンについてのみ説明する。
【００３８】
まず、データ処理部は、１番目と２番目のリンクのデータを読む。続いて、データ処理部は、リンクが連続しているか否かを判断する。そして、リンクが連続している場合、データ処理部は、道路種別が変わったか否かを判断する。この場合、今回データを読み込んだリンクの道路種別が前回データを読み込んだリンクの道路種別と異なるか否かを判断する。なお、初回の場合は、前回データを読み込んだリンクが存在しないので、まとめてデータを読み込んだ１番目と２番目のリンクの道路種別が異なるか否かを判断する。
【００３９】
前述のように、同一メッシュ内においては、同一の道路に属する各リンクには連続番号がリンク番号として付与されている。これは、メッシュ内において、道路が曲がっている場合にも当て嵌（は）まる。図５に示される例においては、国道が途中から折れ曲がっている、すなわち、リンクＬ１０４に接続されるリンクＬ１０５はリンクＬ１０４と直角に接続されているが、リンク番号は、１０１から１０７まで連続して付与されている。また、リンクＬ１０４に真っ直ぐ接続されているリンクＬ１００１は他の道路、すなわち、県道に属するので、不連続なリンク番号が付与されている。
【００４０】
また、１本の道路であっても、途中から道路種別が変わる場合もある。図５に示される例においては、リンクＬ５００１〜Ｌ５００４が属する道路とリンクＬ１１〜Ｌ１３が属する道路とは１本につながっているが、道路種別が一般道から有料道路に変わっている。そのため、リンク番号が不連続になっている。なお、図５には、前記第１の実施の形態における図１と同様に、１つのメッシュ内に含まれるリンクが示されており、各リンクには、リンク番号、渋滞度及び道路種別が説明のために付与されている。
【００４１】
そして、道路種別が変わっていない場合、データ処理部は、渋滞度が変わったか否かを判断する。ここで、渋滞度が変わっていない場合、データ処理部は、そのまま、次のリンクがあるか否かを判断する。一方、渋滞度が変わっている場合、リンクが連続しているか否かを判断してリンクが連続していない場合、及び、道路種別が変わったか否かを判断して道路種別が変わっている場合、データ処理部は、これまで連続していたリンクの交通情報をまとめた後に、次のリンクがあるか否かを判断する。この場合、交通情報は、図６に示されるようにまとめられる。
【００４２】
続いて、次のリンクがあるか否かを判断して次のリンクがある場合、データ処理部は次のリンクのデータを読む。そして、再度、リンクが連続しているか否かを判断し、前述の動作を繰り返す。また、次のリンクがあるか否かを判断して次のリンクがない場合、データ処理部は、これまで連続していたリンクの交通情報をまとめ、処理を終了する。
【００４３】
次に、フローチャートについて説明する。
ステップＳ２１  １番目と２番目のリンクのデータを読む。
ステップＳ２２  リンクが連続しているか否かを判断する。リンクが連続している場合はステップＳ２３に進み、リンクが連続していない場合はステップＳ２５に進む。
ステップＳ２３  道路種別が変わったか否かを判断する。道路種別が変わった場合はステップＳ２５に進み、道路種別が変わっていない場合はステップＳ２４に進む。
ステップＳ２４  渋滞度が変わったか否かを判断する。渋滞度が変わった場合はステップＳ２５に進み、渋滞度が変わっていない場合はステップＳ２６に進む。
ステップＳ２５  これまで連続していたリンクの交通情報をまとめる。
ステップＳ２６  次のリンクがあるか否かを判断する。次のリンクがある場合はステップＳ２７に進み、次のリンクがない場合はステップＳ２８に進む。
ステップＳ２７  次のリンクのデータを読み、ステップＳ２２に戻る。
ステップＳ２８  これまで連続していたリンクの交通情報をまとめ、処理を終了する。
【００４４】
このように、本実施の形態においては、リンクが連続し、道路種別が同じで、かつ、渋滞度が同じ場合にリンクの交通情報をまとめるので、データ量が削減され、交通情報が表示される地図の描画を行うための処理時間を短縮することができる。そのため、表示部の表示画面の地図上に交通情報を短時間で表示することができる。また、交通情報は、一般的に、色の付いた矢印等のマークによって道路に沿って表示されるので、道路種別が同じリンクの交通情報をまとめることによって、交通情報の表示処理が容易になる。さらに、交通情報を所要時間の計算に使用する場合、各渋滞度に対応する車速は道路種別毎に相違するので、所要時間の計算が容易になる。
【００４５】
次に、本発明の第３の実施の形態について説明する。なお、第１及び第２の実施の形態と同じ構造を有するものについては、同じ符号を付与することによって、その説明を省略する。また、前記第１及び第２の実施の形態と同じ動作及び同じ効果についても、その説明を省略する。
【００４６】
図８は本発明の第３の実施の形態におけるリンクの例を示す図、図９は本発明の第３の実施の形態におけるまとめた交通情報の例を示す図、図１０は本発明の第３の実施の形態における交通情報データ処理のサブルーチンを示すフローチャートである。
【００４７】
本実施の形態においては、リンクが連続し、リンクのレベルが同じで、かつ、渋滞度が同じ場合にリンクの交通情報をまとめる。なお、他の点の構成及び動作については、前記第１及び第２の実施の形態と同様であるので、ここでは、交通情報データ処理のサブルーチンについてのみ説明する。
【００４８】
まず、データ処理部は、１番目と２番目のリンクのデータを読む。続いて、データ処理部は、リンクが連続しているか否かを判断する。そして、リンクが連続している場合、データ処理部は、リンクのレベルが変わったか否かを判断する。この場合、今回データを読み込んだリンクのレベルが前回データを読み込んだリンクのレベルと異なるか否かを判断する。なお、初回の場合は、前回データを読み込んだリンクが存在しないので、まとめてデータを読み込んだ１番目と２番目のリンクのレベルが異なるか否かを判断する。
【００４９】
ここで、リンクのレベルは、探索のためのレベルであり、図８に示されるように、あらかじめ各リンクに設定されている。例えば、県道や一般道に属するリンクはレベル２に設定され、国道や一般道であっても高速道路の入口につながる道路に属するリンクはレベル４に設定され、高速道路に属するリンクはレベル８に設定されている。なお、図８には、前記第１及び第２の実施の形態における図１及び５と同様に、１つのメッシュ内に含まれるリンクが示されており、各リンクには、リンク番号、渋滞度及びリンクのレベルが説明のために付与されている。
【００５０】
そして、リンクのレベルが変わっていない場合、データ処理部は、渋滞度が変わったか否かを判断する。ここで、渋滞度が変わっていない場合、データ処理部は、そのまま、次のリンクがあるか否かを判断する。一方、渋滞度が変わっている場合、リンクが連続しているか否かを判断してリンクが連続していない場合、及び、リンクのレベルが変わったか否かを判断してリンクのレベルが変わっている場合、データ処理部は、これまで連続していたリンクの交通情報をまとめた後に、次のリンクがあるか否かを判断する。この場合、交通情報は、図９に示されるようにまとめられる。
【００５１】
続いて、次のリンクがあるか否かを判断して次のリンクがある場合、データ処理部は次のリンクのデータを読む。そして、再度、リンクが連続しているか否かを判断し、前述の動作を繰り返す。また、次のリンクがあるか否かを判断して次のリンクがない場合、データ処理部は、これまで連続していたリンクの交通情報をまとめ、処理を終了する。
【００５２】
次に、フローチャートについて説明する。
ステップＳ３１  １番目と２番目のリンクのデータを読む。
ステップＳ３２  リンクが連続しているか否かを判断する。リンクが連続している場合はステップＳ３３に進み、リンクが連続していない場合はステップＳ３５に進む。
ステップＳ３３  リンクのレベルが変わったか否かを判断する。リンクのレベルが変わった場合はステップＳ３５に進み、リンクのレベルが変わっていない場合はステップＳ３４に進む。
ステップＳ３４  渋滞度が変わったか否かを判断する。渋滞度が変わった場合はステップＳ３５に進み、渋滞度が変わっていない場合はステップＳ３６に進む。
ステップＳ３５  これまで連続していたリンクの交通情報をまとめる。
ステップＳ３６  次のリンクがあるか否かを判断する。次のリンクがある場合はステップＳ３７に進み、次のリンクがない場合はステップＳ３８に進む。
ステップＳ３７  次のリンクのデータを読み、ステップＳ３２に戻る。
ステップＳ３８  これまで連続していたリンクの交通情報をまとめ、処理を終了する。
【００５３】
このように、本実施の形態においては、リンクが連続し、リンクのレベルが同じで、かつ、渋滞度が同じ場合にリンクの交通情報をまとめるので、データ量が削減され、交通情報が表示される地図の描画を行うための処理時間を短縮することができる。そのため、表示部の表示画面の地図上に交通情報を短時間で表示することができる。
【００５４】
次に、本発明の第４の実施の形態について説明する。なお、第１〜第３の実施の形態と同じ構造を有するものについては、同じ符号を付与することによって、その説明を省略する。また、前記第１〜第３の実施の形態と同じ動作及び同じ効果についても、その説明を省略する。
【００５５】
図１１は本発明の第４の実施の形態におけるリンクの例を示す図、図１２は本発明の第４の実施の形態におけるまとめた交通情報の例を示す図、図１３は本発明の第４の実施の形態における交通情報データ処理のサブルーチンを示すフローチャートである。
【００５６】
本実施の形態においては、リンクが連続し、メッシュが同じで、かつ、渋滞度が同じ場合にリンクの交通情報をまとめる。なお、他の点の構成及び動作については、前記第１〜第３の実施の形態と同様であるので、ここでは、交通情報データ処理のサブルーチンについてのみ説明する。
【００５７】
まず、データ処理部は、１番目と２番目のリンクのデータを読む。続いて、データ処理部は、リンクが連続しているか否かを判断する。そして、リンクが連続している場合、データ処理部は、メッシュが変わったか否かを判断する。この場合、今回データを読み込んだリンクのメッシュが前回データを読み込んだリンクのメッシュと異なるか否かを判断する。なお、初回の場合は、前回データを読み込んだリンクが存在しないので、まとめてデータを読み込んだ１番目と２番目のリンクのメッシュが異なるか否かを判断する。
【００５８】
前述のように、同一メッシュ内においては、同一の道路に属する各リンクには連続番号がリンク番号として付与されている。そのため、同一の道路であってもメッシュの境界を越えると付与されるリンク番号が変更される。図１１に示される例においては、リンクＬ１１〜Ｌ１４が属する道路とリンクＬ１０１〜Ｌ１０３が属する道路とは１本につながっているが、５２３７３１番のメッシュと５２３７３２番のメッシュの境界でリンク番号が不連続になっている。また、地図の描画は、メッシュ単位で行われるので、交通情報をメッシュ毎にまとめることが望ましい。なお、図１１には、隣接する２つのメッシュ内に含まれるリンクが示されており、各リンクには、リンク番号及び渋滞度が説明のために付与されている。
【００５９】
そして、メッシュが変わっていない場合、データ処理部は、渋滞度が変わったか否かを判断する。ここで、渋滞度が変わっていない場合、データ処理部は、そのまま、次のリンクがあるか否かを判断する。一方、渋滞度が変わっている場合、リンクが連続しているか否かを判断してリンクが連続していない場合、及び、メッシュが変わったか否かを判断してメッシュが変わっている場合、データ処理部は、これまで連続していたリンクの交通情報をまとめた後に、次のリンクがあるか否かを判断する。この場合、交通情報は、図１２に示されるようにまとめられる。
【００６０】
続いて、次のリンクがあるか否かを判断して次のリンクがある場合、データ処理部は次のリンクのデータを読む。そして、再度、リンクが連続しているか否かを判断し、前述の動作を繰り返す。また、次のリンクがあるか否かを判断して次のリンクがない場合、データ処理部は、これまで連続していたリンクの交通情報をまとめ、処理を終了する。
【００６１】
次に、フローチャートについて説明する。
ステップＳ４１  １番目と２番目のリンクのデータを読む。
ステップＳ４２  リンクが連続しているか否かを判断する。リンクが連続している場合はステップＳ４３に進み、リンクが連続していない場合はステップＳ４５に進む。
ステップＳ４３  メッシュが変わったか否かを判断する。メッシュが変わった場合はステップＳ４５に進み、メッシュが変わっていない場合はステップＳ４４に進む。
ステップＳ４４  渋滞度が変わったか否かを判断する。渋滞度が変わった場合はステップＳ４５に進み、渋滞度が変わっていない場合はステップＳ４６に進む。
ステップＳ４５  これまで連続していたリンクの交通情報をまとめる。
ステップＳ４６  次のリンクがあるか否かを判断する。次のリンクがある場合はステップＳ４７に進み、次のリンクがない場合はステップＳ４８に進む。
ステップＳ４７  次のリンクのデータを読み、ステップＳ４２に戻る。
ステップＳ４８  これまで連続していたリンクの交通情報をまとめ、処理を終了する。
【００６２】
このように、本実施の形態においては、リンクが連続し、メッシュが同じで、かつ、渋滞度が同じ場合にリンクの交通情報をまとめるので、データ量が削減され、交通情報が表示される地図の描画を行うための処理時間を短縮することができる。そのため、表示部の表示画面の地図上に交通情報を短時間で表示することができる。また、地図の描画は、メッシュ単位で行われるので、交通情報をメッシュ毎にまとめることによって、交通情報が表示される地図の描画処理が容易になる。
【００６３】
次に、本発明の第５の実施の形態について説明する。なお、第１〜第４の実施の形態と同じ構造を有するものについては、同じ符号を付与することによって、その説明を省略する。また、前記第１〜第４の実施の形態と同じ動作及び同じ効果についても、その説明を省略する。
【００６４】
図１４は本発明の第５の実施の形態におけるナビゲーションシステムの動作を示すフローチャート、図１５は本発明の第５の実施の形態における渋滞度別速度テーブルを示す図、図１６は本発明の第５の実施の形態における所要時間計算処理のサブルーチンを示すフローチャートである。
【００６５】
本実施の形態においては、前記第１〜第４の実施の形態においてまとめられたリンクの交通情報に基づいて、探索された経路の所要時間を算出する。そのため、本実施の形態におけるナビゲーションシステムは、機能の観点から、探索された経路に沿って走行した場合の所要時間を計算する所要時間計算処理部を更に有する。
【００６６】
次に、本実施の形態におけるナビゲーションシステムの動作について説明する。
【００６７】
まず、データ処理部は、交通情報データの読み出しを行う。この場合、渋滞度の形態で各リンクに対応付けられている交通情報を交通情報記憶部から読み出す。そして、前記データ処理部は、交通情報データ処理のサブルーチンを実行し、前記第１〜第４の実施の形態において説明したように、リンクの交通情報をまとめる。
【００６８】
続いて、所要時間計算処理部は、まとめられたリンクの交通情報に基づいて所要時間計算処理を実行し、処理を終了する。これにより、探索された経路に沿って走行した場合の所要時間を得ることができる。
【００６９】
次に、フローチャートについて説明する。
ステップＳ５１  交通情報データの読み出しを行う。
ステップＳ５２  交通情報データ処理を実行する。
ステップＳ５３  所要時間計算処理を実行し、処理を終了する。
【００７０】
次に、所要時間計算処理のサブルーチンについて説明する。
【００７１】
まず、所要時間計算処理部は、処理された交通情報データの最初のデータを読む。この場合、処理された交通情報データとは、前記第１〜第４の実施の形態において図２、６、９及び１２に示されるようにまとめられた交通情報のデータリストであり、最初のデータとは、前記データリスト中で１番上に示されるデータである。該データには、まとめられた交通情報としての渋滞度が開始されるスタートのリンク、前記渋滞度が終了するエンドのリンク、及び、渋滞度が含まれる。例えば、図２に示される例においては、スタートのリンクがＬ１１、エンドのリンクがＬ１７で渋滞度が「空き」となっている。
【００７２】
続いて、所要時間計算処理部は、スタートのリンクからエンドのリンクまでの距離の和を計算する。この場合、今回読み出したデータにおけるスタートのリンクからエンドのリンクまでの各リンクのリンク長を合計する。図２に示される例における１番上に示されるデータの場合、リンクＬ１１〜Ｌ１７の各リンク長を合計する。なお、リンク長は、地図データ記憶部に記憶されているリンクデータから読み出すことができる。
【００７３】
続いて、所要時間計算処理部は、渋滞度毎の距離の和に加算する。この場合、前回までに読み込んだデータについて計算されたスタートのリンクからエンドのリンクまでの距離の和は、渋滞度毎に仕分けされ、合算されている。そして、今回読み込んだデータについて計算されたスタートのリンクからエンドのリンクまでの距離の和を、今回読み込んだデータの渋滞度と同一の渋滞度について既に合算されている距離の和に加算する。
【００７４】
例えば、今回読み込んだデータが、図２に示される例における上から４番目に示されるデータである場合、渋滞度は「空き」である。そのため、リンクＬ２６〜Ｌ２７の合計のリンク長は、前回までに読み込んだデータであって渋滞度が「空き」のデータである１番上に示されるデータのリンクＬ１１〜Ｌ１７の合計のリンク長に加算される。
【００７５】
続いて、所要時間計算処理部は、次のリンクがあるか否かを判断する。そして、次のリンクがある場合には、次のデータを読む。そして、再度、スタートのリンクからエンドのリンクまでの距離の和を計算し、前述の動作を繰り返す。
【００７６】
また、次のリンクがない場合、所要時間計算処理部は、渋滞度毎の所要時間を計算して処理を終了する。この場合、すべての処理された交通情報データについて、スタートのリンクからエンドのリンクまでの距離が渋滞度毎に仕分けされて合算されているので、合算された距離を各渋滞度に対応して定義されている車速で除することによって、所要時間を得ることができる。なお、各渋滞度に対応する車速は、図１５に示される渋滞度別速度テーブルのように、道路種別毎に定義されているので、各リンクの道路種別に応じた車速を使用して所要時間が計算される。
【００７７】
次に、フローチャートについて説明する。
ステップＳ６１  処理された交通情報データの最初のデータを読む。
ステップＳ６２  スタートのリンクからエンドのリンクまでの距離の和を計算する。
ステップＳ６３  渋滞度毎の距離の和に加算する。
ステップＳ６４  次のリンクがあるか否かを判断する。次のリンクがある場合はステップＳ６５に進み、次のリンクがない場合はステップＳ６６に進む。
ステップＳ６５  次のデータを読み、ステップＳ６２に戻る。
ステップＳ６６  渋滞度毎の所要時間を計算して処理を終了する。
【００７８】
このように、本実施の形態においては、リンクが連続し、かつ、渋滞度が同じ場合にリンクの交通情報をまとめ、まとめられたリンクの交通情報に基づいて、探索された経路の所要時間を算出するようになっている。そのため、データ量が削減され、所要時間を計算するための処理時間を短縮することができる。
【００７９】
また、所要時間を計算するためにリンクの道路種別に応じた車速を使用するので、リンクの交通情報をまとめる際に、前記第２の実施の形態において説明したように、道路種別に応じてまとめるようにすると、処理時間を更に短縮することができる。
【００８０】
なお、本発明は前記実施の形態に限定されるものではなく、本発明の趣旨に基づいて種々変形させることが可能であり、それらを本発明の範囲から排除するものではない。
【図面の簡単な説明】
【００８１】
【図１】本発明の第１の実施の形態におけるリンクの例を示す図である。
【図２】本発明の第１の実施の形態におけるまとめた交通情報の例を示す図である。
【図３】本発明の第１の実施の形態におけるナビゲーションシステムの動作を示すフローチャートである。
【図４】本発明の第１の実施の形態における交通情報データ処理のサブルーチンを示すフローチャートである。
【図５】本発明の第２の実施の形態におけるリンクの例を示す図である。
【図６】本発明の第２の実施の形態におけるまとめた交通情報の例を示す図である。
【図７】本発明の第２の実施の形態における交通情報データ処理のサブルーチンを示すフローチャートである。
【図８】本発明の第３の実施の形態におけるリンクの例を示す図である。
【図９】本発明の第３の実施の形態におけるまとめた交通情報の例を示す図である。
【図１０】本発明の第３の実施の形態における交通情報データ処理のサブルーチンを示すフローチャートである。
【図１１】本発明の第４の実施の形態におけるリンクの例を示す図である。
【図１２】本発明の第４の実施の形態におけるまとめた交通情報の例を示す図である。
【図１３】本発明の第４の実施の形態における交通情報データ処理のサブルーチンを示すフローチャートである。
【図１４】本発明の第５の実施の形態におけるナビゲーションシステムの動作を示すフローチャートである。
【図１５】本発明の第５の実施の形態における渋滞度別速度テーブルを示す図である。
【図１６】本発明の第５の実施の形態における所要時間計算処理のサブルーチンを示すフローチャートである。
【図１】
2007114128.tif 000003
【図２】
2007114128.tif 000004
【図３】
2007114128.tif 000005
【図４】
2007114128.tif 000006
【図５】
2007114128.tif 000007
【図６】
2007114128.tif 000008
【図７】
2007114128.tif 000009
【図８】
2007114128.tif 000010
【図９】
2007114128.tif 000011
【図１０】
2007114128.tif 000012
【図１１】
2007114128.tif 000013
【図１２】
2007114128.tif 000014
【図１３】
2007114128.tif 000015
【図１４】
2007114128.tif 000016
【図１５】
2007114128.tif 000017
【図１６】
2007114128.tif 000018