JP2006017482A - ナビゲーション装置 - Google Patents

Abstract

【課題】地図上における渋滞傾向表示マークの表示を適切に制御するようにして、渋滞傾向表示マークが常に適切に表示され、操作者が渋滞傾向を容易に、かつ、的確に認識することができるようにする。
【解決手段】設定した目的地までの経路を探索して案内を行うナビゲーション装置であって、探索データを含む地図データを格納する記憶手段と、前記地図データに基づいて、道路を含む地図画面を表示する表示部と、渋滞区間の渋滞傾向を含む渋滞情報を取得する交通情報処理部と、前記渋滞傾向を示す渋滞傾向表示マークを前記地図画面上の道路に対応した位置に表示させる表示制御部とを有し、前記渋滞傾向表示マークが重複する場合、前記渋滞情報の渋滞傾向に基づいて渋滞傾向表示マークの表示形態を変更する。
【選択図】図１

Description

本発明は、ナビゲーション装置に関するものである。

従来、自動車等の車両に搭載されたナビゲーション装置においては、運転者等の操作者が所定の入力部を操作して目的地を設定すると、現在位置検出処理部によって検出された車両の現在位置を出発地として、該出発地から目的地までの経路が探索され、案内される。この場合、表示手段に地図を表示して、該地図上に経路を表示するようになっている。また、前記地図上には、ランドマーク、駐車場等を示すマークも表示され、操作者が経路や必要な施設の場所を容易に把握することができるようになっている。

もっとも、駐車場等の施設が狭い地域に密集して存在するような場合には、前記施設を示すマークが重なり合って表示され、却（かえ）って、経路や施設の場所を把握し難くなってしまうことがある。そこで、前記施設を示すマーク同士が重なり合ったり、他のマークと重なり合ったりするような場合には、前記施設を示すマークの一部を表示しないようにするナビゲーション装置が提案されている（例えば、特許文献１参照。）。
特開２００２−１０７１５５号公報

しかしながら、前記従来のナビゲーション装置においては、渋滞の傾向を示す渋滞傾向表示マークについて、何ら考慮されていない。そのため、地図上に渋滞傾向表示マークを表示するようにした場合であって、渋滞傾向表示マークが重なってしまうときには、渋滞傾向表示マークの重なりを適切に解消することができず、操作者は渋滞傾向を的確に把握することができなくなってしまう。

本発明は、前記従来のナビゲーション装置の問題点を解決して、地図上における渋滞傾向表示マークの表示を適切に制御するようにして、渋滞傾向表示マークが常に適切に表示され、操作者が渋滞傾向を容易に、かつ、的確に認識することができるナビゲーション装置を提供することを目的とする。

そのために、本発明のナビゲーション装置においては、設定した目的地までの経路を探索して案内を行うナビゲーション装置であって、探索データを含む地図データを格納する記憶手段と、前記地図データに基づいて、道路を含む地図画面を表示する表示部と、渋滞区間の渋滞傾向を含む渋滞情報を取得する交通情報処理部と、前記渋滞傾向を示す渋滞傾向表示マークを前記地図画面上の道路に対応した位置に表示させる表示制御部とを有し、前記渋滞傾向表示マークが重複する場合、前記渋滞情報の渋滞傾向に基づいて渋滞傾向表示マークの表示形態を変更する。

本発明の他のナビゲーション装置においては、さらに、一部の渋滞傾向表示マークを非表示にする。

本発明の更に他のナビゲーション装置においては、さらに、渋滞が一定傾向にあることを示す渋滞傾向表示マークを非表示にする。

本発明の更に他のナビゲーション装置においては、さらに、到着予測時刻に渋滞が解消されている渋滞区間に対応する渋滞傾向表示マークであって渋滞が減少傾向にあることを示す渋滞傾向表示マークを非表示にする。

本発明の更に他のナビゲーション装置においては、設定した目的地までの経路を探索して案内を行うナビゲーション装置であって、探索データを含む地図データを格納する記憶手段と、前記地図データに基づいて、道路を含む地図画面を表示する表示部と、渋滞区間の渋滞傾向を含む渋滞情報を取得する交通情報処理部と、前記渋滞傾向を示す渋滞傾向表示マークを前記地図画面上の道路に対応した位置に表示させる表示制御部とを有し、前記渋滞傾向表示マークが重複する場合、目的地までの経路に対応する渋滞傾向表示マークを優先的に表示させる。

本発明の更に他のナビゲーション装置においては、さらに、前記渋滞傾向表示マークが重複する場合、目的地までの経路が設定されていないときには、道路種別が上位の道路に対応する渋滞傾向表示マークを優先的に表示させる。

本発明の更に他のナビゲーション装置においては、設定した目的地までの経路を探索して案内を行うナビゲーション装置であって、探索データを含む地図データを格納する記憶手段と、前記地図データに基づいて、道路を含む地図画面を表示する表示部と、渋滞区間の渋滞傾向を含む渋滞情報を取得する交通情報処理部と、前記渋滞傾向を示す渋滞傾向表示マークを前記地図画面上の道路に対応した位置に表示させる表示制御部とを有し、前記渋滞傾向表示マークが重複する場合、道路種別が上位の道路に対応する渋滞傾向表示マークを優先的に表示させる。

本発明の更に他のナビゲーション装置においては、設定した目的地までの経路を探索して案内を行うナビゲーション装置であって、探索データを含む地図データを格納する記憶手段と、前記地図データに基づいて、道路を含む地図画面を表示する表示部と、渋滞区間の渋滞傾向を含む渋滞情報を取得する交通情報処理部と、前記渋滞傾向を示す渋滞傾向表示マークを前記地図画面上の道路に対応した位置に表示させる表示制御部とを有し、前記渋滞傾向表示マークが重複する場合、走行中の道路と同じ道路種別の道路に対応する渋滞傾向表示マークを優先的に表示させる。

本発明の更に他のナビゲーション装置においては、設定した目的地までの経路を探索して案内を行うナビゲーション装置であって、探索データを含む地図データを格納する記憶手段と、前記地図データに基づいて、道路を含む地図画面を表示する表示部と、渋滞区間の渋滞傾向を含む渋滞情報を取得する交通情報処理部と、前記渋滞傾向を示す渋滞傾向表示マークを前記地図画面上の道路に対応した位置に表示させる表示制御部とを有し、前記渋滞傾向表示マークが重複する場合、対応する渋滞区間の範囲内で渋滞傾向表示マークの位置を移動させる。

本発明の更に他のナビゲーション装置においては、設定した目的地までの経路を探索して案内を行うナビゲーション装置であって、探索データを含む地図データを格納する記憶手段と、前記地図データに基づいて、道路を含む地図画面を表示する表示部と、渋滞区間の渋滞傾向を含む渋滞情報を取得する交通情報処理部と、前記渋滞傾向を示す渋滞傾向表示マークを前記地図画面上の道路に対応した位置に表示させる表示制御部とを有し、前記渋滞傾向表示マークが重複する場合、複数の渋滞区間に対応する渋滞傾向表示マークを統合して表示させる。

本発明によれば、地図上における渋滞傾向表示マークの表示を適切に制御するようになっている。そのため、渋滞傾向表示マークが常に適切に表示され、操作者が渋滞傾向を容易に、かつ、的確に認識することができる。

以下、本発明の実施の形態について図面を参照しながら詳細に説明する。

図１は本発明の実施の形態におけるナビゲーション装置の表示画面を示す図、図２は本発明の実施の形態における渋滞傾向を判定する方法を示す表である。

図１において、１１は本実施の形態における図示されないナビゲーション装置の表示部の表示画面である。前記ナビゲーション装置は、乗用車、トラック、バス、オートバイ等の車両に搭載された車両用ナビゲーション装置であり、ＣＰＵ、ＭＰＵ等の演算手段、半導体メモリ、磁気ディスク、光ディスク等の記憶手段、通信インターフェイス等を備える一種のコンピュータである。前記ナビゲーション装置は、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）、地磁気センサ、距離センサ、ステアリングセンサ、ビーコンセンサ、ジャイロセンサ等によって現在位置を検出する現在位置検出処理部、道路データ、探索データ等を含む地図データ等を記憶する記憶手段としてのデータ記録部、入力された情報に基づいて、設定された目的地までの経路を探索する経路探索処理、経路の走行案内処理、地点や施設の検索を行うＰＯＩ（Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｅｓｔ）検索処理等のナビゲーション処理等の各種の演算処理を行うナビゲーション処理部、入力部、表示部、音声入力部、音声出力部及び通信部を有し、設定された目的地までの経路を探索して案内を行うようになっている。

そして、前記データ記録部は、探索データ等を含む地図データを記憶する。すなわち、前記データ記録部は、各種のデータファイルから成るデータベースを備え、経路を探索するための探索データの他、前記表示部の画面に、探索された経路に沿って案内図を表示したり、他の案内情報を表示したりするために、施設データ等の各種のデータを記録する。なお、前記データ記録部には、道路を構成する単位であるリンクに関する情報も含まれている。また、前記データ記録部には、所定の情報を音声出力部によって音声出力するための各種のデータも記録される。

また、前記入力部は、走行開始時の位置を修正したり、目的地を入力したりするためのものであり、前記ナビゲーション装置本体に配設された操作キー、押しボタン、ジョグダイヤル、十字キー等から成るものであるが、リモートコントローラであってもよい。なお、表示部がタッチパネルである場合には、前記表示部の表示画面１１に表示された操作キー、操作メニュー等の操作スイッチから成るものであることが望ましい。この場合、通常のタッチパネルのように前記操作スイッチを押す、すなわち、タッチすることによって、入力を行うことができる。

そして、前記表示部の表示画面１１には、操作案内、操作メニュー、操作キーの案内、現在位置から目的地までの経路、該経路に沿った案内情報等が表示される。前記表示部としては、ＣＲＴ、液晶ディスプレイ、ＬＥＤ（Ｌｉｇｈｔ Ｅｍｉｔｔｉｎｇ Ｄｉｏｄｅ）ディスプレイ、プラズマディスプレイ、フロントガラスにホログラムを投影するホログラム装置等を使用することができる。

本実施の形態において、ナビゲーション装置は、機能の観点から、入力された出発地から目的地までの経路を探索する経路探索部、渋滞区間の位置、渋滞区間の長さ、渋滞区間の車速、渋滞区間の渋滞度、渋滞区間の渋滞傾向等の渋滞情報を含む交通情報を取得して処理する交通情報処理部、及び、表示部の動作を制御して地図画面を表示させる表示制御部を有する。

ここで、前記経路探索部は、通常のナビゲーション装置と同様に、出発地から目的地までの経路を探索する。なお、出発地は、通常、車両の現在位置が自動的に入力されるが、操作者が任意の地点を出発地として入力することもできる。そして、前記経路探索部は、データ記録部に格納されたデータベースにアクセスして、出発地から目的地までの距離が最短となるように経路を探索したり、所要時間が最短となるように経路を探索するが、交通情報処理部が取得した交通情報を参照して経路を探索してもよい。なお、該経路が案内の対象としての経路、すなわち、案内経路として設定されると、前記表示部の画面に前記案内経路や該案内経路に沿った案内情報が表示されたり、音声出力部から案内情報が音声出力されることによって、経路案内が行われる。

また、前記交通情報処理部は、例えば、ＶＩＣＳ（Ｒ）（道路交通情報通信システム：Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ ＆ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ）によって提供される交通情報であるＶＩＣＳ（Ｒ）情報、その他の交通情報提供センタが提供する交通情報、プローブカー等のプローブ手段が提供する交通情報等の交通情報を取得することができる。

なお、本実施の形態において、前記交通情報処理部が取得する交通情報は、渋滞区間の渋滞傾向に関する情報を含むものであり、交通情報提供センタに配設されるサーバから配信されるものであるとして説明する。この場合、前記サーバは、予測リンク旅行時間パターンに基づいて、指定された道路を構成するリンクに関して指定時刻における渋滞予測情報を作成するようになっている。この際、前記サーバは、各リンクを通過するために必要な所要時間を求めるとともに、該当するリンクの周辺のリンク、例えば、該当するリンクの前後１本ずつのリンクも含めて所要時間を求める。そして、該当するリンク及びその周辺のリンクに関して、前記指定時刻の前後の時刻、例えば、前後３０分ずつの時刻における渋滞予測情報を作成し、該当するリンク及びその周辺のリンクの所要時間を求める。これにより、３つの時刻におけるリンクの所要時間が作成される。

ここで、指定時刻の前の時刻におけるリンクの所要時間をａ、指定時刻におけるリンクの所要時間をｂ、及び、指定時刻の後の時刻におけるリンクの所要時間をｃとすると、前記サーバは、図２に示されるような表に基づいて、渋滞傾向を判定する。すなわち、判定１としてａとｂとの大小関係を判定し、さらに、判定２としてｂとｃとの大小関係を判定して、それぞれの場合に応じ、判定値を決定する。そして、これによって得られた増加率及び減少率があらかじめ定められた閾（しきい）値を超えた場合に、「渋滞増加傾向」及び「渋滞減少傾向」と判定し、渋滞傾向に関する情報として、渋滞増加傾向、渋滞一定又は渋滞減少傾向を配信する。

さらに、前記表示制御部は、図１に示されるように、地図画面の描画を行って表示部の表示画面１１に表示させる。この場合、前記交通情報処理部が取得して処理した交通情報を表示部の表示画面１１に表示させる。そして、渋滞区間の渋滞傾向を表示させる場合には、渋滞傾向に応じて、渋滞が増加傾向にあることを示す渋滞増加傾向マーク１３ａ、渋滞が増加も減少もせず一定傾向にあることを示す渋滞一定傾向マーク１３ｂ、及び、渋滞が減少傾向にあることを示す渋滞減少傾向マーク１３ｃを表示させる。なお、前記渋滞増加傾向マーク１３ａ、渋滞一定傾向マーク１３ｂ及び渋滞減少傾向マーク１３ｃを統合的に説明する場合には、渋滞傾向表示マーク１３として説明する。

また、図１に示される例において、前記渋滞傾向表示マーク１３は、矢印の向きによって渋滞傾向を直感的に把握することができるようにデザインされているが、前記渋滞傾向表示マーク１３の形状、模様、色合い等のデザインは、渋滞傾向をある程度直感的に把握することができるものであればいかなるデザインであってもよい。例えば、渋滞増加傾向マーク１３ａ、渋滞一定傾向マーク１３ｂ及び渋滞減少傾向マーク１３ｃを、それぞれ、赤、黄、緑等の色で表示するようにしてもよいし、矢印に代えて、増加、一定、減少等の文字を表示するようにしてもよいし、１、２、３等の数字で表示するようにしてもよい。また、図１に示される例において、渋滞傾向表示マーク１３が示す渋滞傾向の段階は、増加、一定及び減少の３段階であるが、前記渋滞傾向は２段階で示されてもよいし、４段階以上の段階で示されてもよいし、無段階に滑らかに変化するように示されてもよい。

この場合、前記表示制御部は、交通情報処理部の判定に基づいて、該当する渋滞傾向表示マーク１３のビットマップ（ＢＭＰ：ＢｉｔＭａＰ）データを選択して表示させる。なお、前記渋滞傾向表示マーク１３のビットマップデータは、渋滞傾向表示マーク１３の種類毎にあらかじめ作成され、データ記録部等の記憶手段内に格納されて登録されている。これにより、前記表示制御部は、前記渋滞傾向を示す渋滞傾向表示マーク１３を前記地図画面上の道路に対応した位置に表示させることができる。

ここで、前記渋滞傾向表示マーク１３は、図１に示されるように、表示画面１１上における道路上の渋滞区間に対応する位置に表示される。なお、図１において、１２は車両の現在位置を示す現在位置マークであり、該現在位置マーク１２における矢印の方向が車両の進行方向を示している。なお、前記渋滞傾向表示マーク１３を表示画面１１上に表示させるか否かは、操作者が入力部を操作することによって設定することができる。さらに、操作者が操作することによって、前記渋滞傾向表示マーク１３の形態を任意に設定して、例えば、該渋滞傾向表示マーク１３を車両の進行方向前方におけるすべての道路上の渋滞区間に対応する位置に表示させるようにしたり、前記渋滞傾向表示マーク１３を経路探索部によって探索された経路についてのみ表示させるようにすることもできる。ここでは、図１に示されるように、前記渋滞傾向表示マーク１３は、車両の進行方向前方における道路であれば、経路探索部によって探索された経路以外の道路についても表示されるようになっているものとして説明する。

ところで、前記渋滞傾向表示マーク１３は、表示画面１１に表示される地図の縮尺が変更されても、ほぼ同様の大きさで表示されるようになっている。図１（ａ）は、地図の縮尺が比較的大きく、比較的狭い範囲が詳細に表示された表示画面１１を示し、図１（ｂ）は、地図の縮尺が比較的小さく、比較的広い範囲が表示された表示画面１１を示している。しかし、図１（ａ）及び（ｂ）において、表示される渋滞傾向表示マーク１３の大きさはほぼ同様である。これは、地図の縮尺が小さくなるように変更された場合に渋滞傾向表示マーク１３を小さく表示すると視認性が悪化して、操作者が渋滞傾向表示マーク１３を判別することが困難になり、また、地図の縮尺が大きくなるように変更された場合に渋滞傾向表示マーク１３を大きく表示すると不必要に広い範囲を専有して操作者が地図に示された情報を取得することが困難になるためである。

しかし、図１（ａ）に示されるように地図の縮尺が大きい状態から、図１（ｂ）に示されるように地図の縮尺が小さい状態に表示画面１１の縮尺を変更した場合、縮尺が大きい表示画面１１に表示されていた渋滞傾向表示マーク１３のすべてを縮尺が小さい表示画面１１に表示しようとすると、渋滞傾向表示マーク１３が重なってしまう。例えば、図１（ａ）に表示された地図の範囲は、図１（ｂ）においては、枠１５で示される範囲となっている。そのため、図１（ａ）に表示されている５個の渋滞傾向表示マーク１３のすべてを図１（ｂ）における枠１５の範囲に表示させると、渋滞傾向表示マーク１３の表示密度が高くなり、一部の渋滞傾向表示マーク１３が重なってしまう。そこで、前記表示制御部は、渋滞傾向表示マーク１３の表示形態を変更して重複を解消し、渋滞傾向表示マーク１３が常に適切に表示され、操作者が渋滞傾向を容易に、かつ、的確に認識することができるようになっている。なお、渋滞傾向表示マーク１３の表示形態とは、渋滞傾向表示マーク１３の表示の仕方、方法等であり、例えば、表示画面１１における渋滞傾向表示マーク１３の配置、どの渋滞傾向表示マーク１３を非表示にしてどの渋滞傾向表示マーク１３を表示するかの選択、どのような種類の渋滞傾向表示マーク１３を表示させるかの選択等である。図１に示される例においては、図１（ａ）に表示されている範囲１４に２つの渋滞傾向表示マーク１３が表示されているが、図１（ｂ）において対応する範囲には１つの渋滞傾向表示マーク１３を表示するように制御されている。

次に、前記構成のナビゲーション装置の動作について説明する。

図３は本発明の実施の形態におけるナビゲーション装置の全体的な動作を示す第１のフローチャートである。

まず、ナビゲーション装置が新規に交通情報を取得した場合の動作について説明する。ここでは、前記交通情報が渋滞傾向に関する情報を含む渋滞情報であるものとして説明する。この場合、前記ナビゲーション装置は、交通情報提供センタに配設されたサーバから配信された渋滞情報を受信すると、該渋滞情報に含まれる渋滞傾向に関する情報に対応する渋滞傾向表示マーク１３を決定する。なお、通常、渋滞が発生しているリンクが複数なので、それぞれのリンクに対応する渋滞傾向表示マーク１３を表示させるようにすると、表示画面１１に表示される渋滞傾向表示マーク１３は複数となる。

続いて、前記ナビゲーション装置は、重複する渋滞傾向表示マーク１３のグループ化処理を実行する。該処理においては、表示画面１１に表示させた場合に互いに重なって表示されてしまう、すなわち、重複してしまう渋滞傾向表示マーク１３をグループ化して、渋滞傾向表示マーク１３のグループとしての配列を作成して記憶手段に登録するようになっている。前記配列は、１箇所に集中している渋滞傾向表示マーク１３の集合であり、互いに重なって表示されてしまう可能性の高い渋滞傾向表示マーク１３の集合である。

続いて、前記ナビゲーション装置は、それぞれの配列に関して、順次、渋滞傾向表示マーク１３の重複を解除させる動作を行う。この場合、まず、次の配列が存在するか否かを判断し、次の配列が存在しない場合は、すべての配列に関して、前記動作を行ったものとして、処理を終了する。また、次の配列が存在する場合、前記ナビゲーション装置は、次の配列について次の重複解消方法が存在するか否かを判断する。本実施の形態において、渋滞傾向表示マーク１３の重複を解除させるための重複解消方法は、後述されるように７つ存在する。そして、次の重複解消方法が存在しない場合には、再び、次の配列が存在するか否かを判断する。

また、次の重複解消方法が存在する場合、前記ナビゲーション装置は、ｎ番目の重複解消方法によって渋滞傾向表示マーク１３を操作する。なお、ｎは自然数であり、ここでは、重複解消方法が７つ存在するので、７以下の自然数である。続いて、前記ナビゲーション装置は、渋滞傾向表示マーク１３の重複が解除されたか否かを判断する。そして、重複が解消されていない場合には、再び、次の重複解消方法が存在するか否かを判断して前述の動作を繰り返す。また、重複が解消されている場合には、再び、次の配列が存在するか否かを判断して前述の動作を繰り返す。

次に、フローチャートについて説明する。
ステップＳ１ 渋滞傾向表示マーク１３を決定する。
ステップＳ２ 重複する渋滞傾向表示マーク１３のグループ化処理を実行する。
ステップＳ３ 次の配列が存在するか否かを判断する。次の配列が存在する場合はステップＳ４に進み、次の配列が存在しない場合は処理を終了する。
ステップＳ４ 次の重複解消方法が存在するか否かを判断する。次の重複解消方法が存在する場合はステップＳ５に進み、次の重複解消方法が存在しない場合はステップＳ３に戻る。
ステップＳ５ ｎ番目の重複解消方法によって渋滞傾向表示マーク１３を操作する。
ステップＳ６ 渋滞傾向表示マーク１３の重複が解除されたか否かを判断する。渋滞傾向表示マーク１３の重複が解除された場合はステップＳ３に戻り、渋滞傾向表示マーク１３の重複が解除されない場合はステップＳ４に戻る。

次に、重複する渋滞傾向表示マーク１３のグループ化処理について説明する。

図４は本発明の実施の形態における重複する渋滞傾向表示マークのグループ化処理の動作のサブルーチンを示すフローチャートである。

まず、前記ナビゲーション装置は、ｉ及びｊをそれぞれ初期値としての０に設定する。ここで、ｉ及びｊは、それぞれ、渋滞傾向表示マーク１３に付与された番号であり、自然数である。また、前記ナビゲーション装置は、ｍを渋滞傾向表示マーク１３の数に設定する。

続いて、前記ナビゲーション装置は、それぞれの渋滞傾向表示マーク１３について、他の渋滞傾向表示マーク１３と重複しているか否か、また、重複している場合にはどの配列に属すべきかを判断する。この場合、付与された番号が小さい渋滞傾向表示マーク１３から順次判断する。そこで、まず、ｉがｍ−１より小さいか否かを判断する。なお、一番最初のｉは、前述のように、０に設定されている。ここで、ｉがｍ−１より小さくない場合、すべての渋滞傾向表示マーク１３について判断が行われたので、処理を終了する。また、ｉがｍ−１より小さい場合、ｉを１だけ増加させる。すなわち、ｉを１だけインクリメントする。次に、ｊをｉと等しい値に設定してｊがｍより小さいか否かを判断する。そして、ｊがｍより小さくない場合、再び、ｉがｍ−１より小さいか否かを判断して前述の動作を繰り返す。また、ｊがｍより小さい場合、ｊを１だけ増加させる。すなわち、ｊを１だけインクリメントする。

続いて、前記ナビゲーション装置は、ｉ、ｊの重複判定を行う。すなわち、ｉ番目の渋滞傾向表示マーク１３とｊ番目の渋滞傾向表示マーク１３とが重複しているか否かを判断する。そして、重複していない場合には、再び、ｊがｍより小さいか否かを判断して前述の動作を繰り返す。また、重複している場合には、ｉは他の配列に属しているか否か、すなわち、ｉ番目の渋滞傾向表示マーク１３は、ｊ番目の渋滞傾向表示マーク１３と異なる配列に登録されて属しているか否かを判断する。そして、属している場合、前記ナビゲーション装置は、ｉが登録されている配列にｊを追加する、すなわち、ｉ番目の渋滞傾向表示マーク１３が登録されて属している配列にｊ番目の渋滞傾向表示マーク１３を登録し、再び、ｊがｍより小さいか否かを判断して前述の動作を繰り返す。

また、ｉが他の配列に属していない場合、前記ナビゲーション装置は、新規配列を作成し、ｉ、ｊを追加する。すなわち、新規に配列を作成し、該配列にｉ番目の渋滞傾向表示マーク１３及びｊ番目の渋滞傾向表示マーク１３を追加する。そして、作成した配列を登録し、再び、ｊがｍより小さいか否かを判断して前述の動作を繰り返す。これにより、ｉ番目の渋滞傾向表示マーク１３及びｊ番目の渋滞傾向表示マーク１３含む配列が新規に記憶手段に登録される。

次に、フローチャートについて説明する。
ステップＳ１１ ｉ及びｊをそれぞれ初期値としての０に設定する。
ステップＳ１２ ｍを渋滞傾向表示マーク１３の数に設定する。
ステップＳ１３ ｉがｍ−１より小さいか否かを判断する。ｉがｍ−１より小さい場合はステップＳ１４に進み、ｉがｍ−１より小さくない場合は処理を終了する。
ステップＳ１４ ｉを１だけ増加させる。
ステップＳ１５ ｊをｉと等しい値に設定する。
ステップＳ１６ ｊがｍより小さいか否かを判断する。ｊがｍより小さい場合はステップＳ１７に進み、ｊがｍより小さくない場合はステップＳ１３に戻る。
ステップＳ１７ ｊを１だけ増加させる。
ステップＳ１８ ｉ、ｊの重複判定を行う。重複している場合はステップＳ１９に進み、重複していない場合はステップＳ１６に戻る。
ステップＳ１９ ｉは他の配列に属しているか否かを判断する。ｉは他の配列に属している場合はステップＳ２２に進み、ｉは他の配列に属していない場合はステップＳ２０に進む。
ステップＳ２０ 新規配列を作成し、ｉ、ｊを追加する。
ステップＳ２１ 作成した配列を登録する。
ステップＳ２２ ｉが登録されている配列にｊを追加する。

次に、表示画面１１の縮尺を変更した場合の動作について説明する。

図５は本発明の実施の形態におけるナビゲーション装置の全体的な動作を示す第２のフローチャートである。

前記ナビゲーション装置は、重複する渋滞傾向表示マーク１３のグループ化処理を実行する。該処理は、ナビゲーション装置が新規に交通情報を取得した場合と同様であり、図４のフローチャートに示される処理である。

続いて、前記ナビゲーション装置は、それぞれの配列に関して、順次、渋滞傾向表示マーク１３の重複を解除させる動作を行う。この場合、まず、次の配列が存在するか否かを判断し、次の配列が存在しない場合は、すべての配列に関して、前記動作を行ったものとして、処理を終了する。また、次の配列が存在する場合、前記ナビゲーション装置は、次の配列について次の重複解消方法が存在するか否かを判断する。そして、次の重複解消方法が存在しない場合には、再び、次の配列が存在するか否かを判断する。

また、次の重複解消方法が存在する場合、前記ナビゲーション装置は、ｎ番目の重複解消方法によって渋滞傾向表示マーク１３を操作する。なお、ｎは自然数であり、ここでは、重複解消方法が７つ存在するので、７以下の自然数である。続いて、前記ナビゲーション装置は、渋滞傾向表示マーク１３の重複が解消されたか否かを判断する。そして、重複が解消されていない場合には、再び、次の重複解消方法が存在するか否かを判断して前述の動作を繰り返す。また、重複が解除されている場合には、再び、次の配列が存在するか否かを判断して前述の動作を繰り返す。

次に、フローチャートについて説明する。
ステップＳ３１ 重複する渋滞傾向表示マーク１３のグループ化処理を実行する。
ステップＳ３２ 次の配列が存在するか否かを判断する。次の配列が存在する場合はステップＳ３３に進み、次の配列が存在しない場合は処理を終了する。
ステップＳ３３ 次の重複解消方法が存在するか否かを判断する。次の重複解消方法が存在する場合はステップＳ３４に進み、次の重複解消方法が存在しない場合はステップＳ３２に戻る。
ステップＳ３４ ｎ番目の重複解消方法によって渋滞傾向表示マーク１３を操作する。
ステップＳ３５ 渋滞傾向表示マーク１３の重複が解除されたか否かを判断する。渋滞傾向表示マーク１３の重複が解除された場合はステップＳ３２に戻り、渋滞傾向表示マーク１３の重複が解除されない場合はステップＳ３３に戻る。

次に、渋滞傾向表示マーク１３の重複を解除させるための重複解消方法について説明する。まず、重複解消方法を全体的に説明する。

本実施の形態において、渋滞傾向表示マーク１３の重複を解除させるための重複解消方法は、後述されるように７つ存在する。まず、第１の方法は、渋滞が増加も減少もせず一定傾向にあることを示す渋滞一定傾向マーク１３ｂを表示させない、すなわち、非表示にする方法である。これは、渋滞が変化すること示す渋滞増加傾向マーク１３ａ及び渋滞減少傾向マーク１３ｃの方が、前記渋滞一定傾向マーク１３ｂよりも操作者にとって重要度が高いと考えられるからである。すなわち、重要度の低い渋滞傾向表示マーク１３を表示させないようになっている。なお、渋滞表示マークは表示させるので、渋滞区間の存在は認識可能である。

次に、第２の方法は、目的地までの経路が設定されている場合に経路上の渋滞傾向表示マーク１３を優先的に表示させる方法である。これは、経路に相当する道路の方がそれ以外の道路よりも操作者にとって重要度が高いと考えられるからである。すなわち、重要度の低い道路上の渋滞傾向表示マーク１３を表示させないようになっている。

次に、第３の方法は、渋滞が減少傾向にあり、かつ、車両が当該リンクに到達する時点で渋滞が解消されていると予想される場合に、減少傾向マーク１３ｃも渋滞表示マークも表示させない方法である。すなわち、到着予測時刻に渋滞が解消されている渋滞区間に対応する渋滞傾向表示マーク１３であって渋滞が一定傾向にあることを示す渋滞傾向表示マーク１３を表示させないようにする。これは、車両が到達する時点で解消されている渋滞に関する情報は操作者にとって重要度が低いと考えられるからである。すなわち、重要度の低い渋滞傾向表示マーク１３を表示させないようになっている。

次に、第４の方法は、道路種別が上位の道路上の渋滞傾向表示マーク１３を優先的に表示させる方法である。この方法は、目的地までの経路が設定されていない場合にも適用することができる。この場合の優先度は、例えば、次の（ア）〜（カ）のように設定される。
（ア）優先度１：都市間高速道路
（イ）優先度２：都市高速道路、有料道路、国道
（ウ）優先度３：主要地方道
（エ）優先度４：県道
（オ）優先度５：一般道、導入路
（カ）優先度６：細街路
なお、優先度の数値が小さいほど優先的に表示される。これは、道路種別が上位の道路の方が道路種別が下位の道路よりも操作者にとって重要度が高いと考えられるからである。すなわち、重要度の低い道路上の渋滞傾向表示マーク１３を表示させないようになっている。

次に、第５の方法は、対応する渋滞区間の範囲内で、すなわち、対応する渋滞表示マークの範囲内で渋滞傾向表示マーク１３の位置を移動させる方法である。これは、対応する渋滞表示マークの範囲内であるならば、渋滞傾向表示マーク１３が示す渋滞区間を操作者が誤認識することがないと考えられるからである。すなわち、誤認識の生じない範囲内で渋滞傾向表示マーク１３の位置を移動させるようになっている。

次に、第６の方法は、渋滞傾向表示マーク１３が、それぞれ、表示されている複数箇所の渋滞情報に基づいて１つの渋滞傾向表示マーク１３を新たに作成し、複数の渋滞傾向表示マーク１３を新たな１つの渋滞傾向表示マーク１３で置き換える方法である。すなわち、複数の渋滞区間に対応する渋滞傾向表示マーク１３を統合して表示させるようになっている。これは、複数の渋滞区間が近接している場合には、これら渋滞区間を１つの渋滞区間として表示しても、操作者にとっては実質的に問題がないと考えられるからである。すなわち、微細化された渋滞傾向表示マーク１３を表示状態に応じて統合的に表示するようになっている。

次に、第７の方法は、現在走行中の道路と同じ道路種別の道路上の渋滞傾向表示マーク１３を優先的に表示させる方法である。これは、現在走行中の道路の方が他の道路よりも、操作者にとって重要度が高いと考えられるからである。すなわち、操作者にとって、重要度の低い道路上の渋滞傾向表示マーク１３を表示させないようになっている。特に、高速道路と一般道が平行している箇所において、車両が一般道を走行している場合等に有効である。

なお、前記第１〜第７の方法は、例えば、次の（Ａ）〜（Ｃ）の３つの分類に分類分けすることができる。
（Ａ）分類Ａ：渋滞傾向表示マーク１３に固有であり、特有の計算を必要とする方法。第３の方法及び第６の方法。
（Ｂ）分類Ｂ：渋滞傾向表示マーク１３に固有であり、単純に処理をすることができる方法。第１の方法及び第５の方法。
（Ｃ）分類Ｃ：渋滞傾向表示マーク１３以外のマーク、例えば、ランドマーク、駐車場等の施設を示すマーク等についても適用可能な方法。第２の方法、第４の方法及び第７の方法。

また、渋滞傾向表示マーク１３の重複を解消させるために、前記第１〜第７の方法を適用する順番、すなわち、重複解消方法の適用順は、例えば、次の（１）〜（７）のように設定することができる。この場合、矢印（→）の順に適用するものとする。
（１）分類Ａに属する重複解消方法のみを適用する場合：第３の方法→第６の方法
（２）分類Ｂに属する重複解消方法のみを適用する場合：第５の方法→第１の方法
（３）分類Ｃに属する重複解消方法のみを適用する場合：第２の方法→第７の方法→第４の方法
（４）分類Ａ及び分類Ｂに属する重複解消方法を適用する場合：第３の方法→第５の方法→第１の方法→第６の方法
（５）分類Ａ及び分類Ｃに属する重複解消方法を適用する場合：第３の方法→第２の方法→第７の方法→第４の方法→第６の方法
（６）分類Ｂ及び分類Ｃに属する重複解消方法を適用する場合：第５の方法→第２の方法→第７の方法→第４の方法→第１の方法
（７）すべての重複解消方法を適用する場合：第３の方法→第５の方法→第２の方法→第７の方法→第４の方法→第１の方法→第６の方法
次に、各重複解消方法について説明する。まず、第１の方法について説明する。

図６は本発明の実施の形態における第１の方法を行った場合の表示画面の変化を示す図、図７は本発明の実施の形態における第１の方法を行う場合の動作を示すフローチャートである。

ここで、図６（ａ）は縮尺を変更する前の表示画面１１を示し、図６（ｂ）は縮尺を小さく変更した後の表示画面１１を示している。これにより、縮尺を変更する前の表示画面１１に表示された地図の範囲は、図６（ｂ）において、枠１５で示される範囲となっている。なお、図６において、１６は渋滞区間であることを示す渋滞表示マークであり、渋滞が発生している道路のリンク上に表示されている。

そして、図６（ａ）に示される例においては、渋滞増加傾向マーク１３ａと渋滞一定傾向マーク１３ｂとが近接した位置に表示され、図６（ｂ）に示されるように縮尺を小さく変更した場合には、前記渋滞増加傾向マーク１３ａと渋滞一定傾向マーク１３ｂとが互いに重なり合ってしまう。そこで、縮尺を小さく変更する場合に、第１の方法を行うことによって、前記渋滞一定傾向マーク１３ｂを表示させないようにして、図６（ｂ）に示されるように、渋滞傾向表示マーク１３が重なってしまうことがないようになっている。なお、渋滞一定傾向マーク１３ｂが表示されなくても、渋滞表示マーク１６が表示されているので、操作者は渋滞区間の存在を認識することができる。

この場合、ナビゲーション装置は、第１の方法による渋滞傾向表示マーク１３の重複を解消させる動作を開始すると、まず、次の渋滞傾向表示マーク１３が存在するか否かを判断する。この場合、該当する配列に属する渋滞傾向表示マーク１３のそれぞれについて順番に判断する。なお、処理の対象となる渋滞傾向表示マーク１３を選択する順番は任意であるが、例えば、車両の現在位置に近い、すなわち、現在位置マーク１２に近い順に選択することができる。そして、次の渋滞傾向表示マーク１３が存在しない場合には、処理を終了する。

また、次の渋滞傾向表示マーク１３が存在する場合、前記ナビゲーション装置は、該当する渋滞傾向表示マーク１３について、該渋滞傾向表示マーク１３の傾向は「変化なし」であるか否か、すなわち、該当する渋滞傾向表示マーク１３が渋滞一定傾向マーク１３ｂであるか否かを判断する。そして、渋滞一定傾向マーク１３ｂでない場合には、再び、次の渋滞傾向表示マーク１３が存在するか否かを判断して前述の動作を繰り返す。また、渋滞一定傾向マーク１３ｂである場合、前記ナビゲーション装置は、前記渋滞傾向表示マーク１３を配列から削除する。

続いて、前記ナビゲーション装置は、渋滞傾向表示マーク１３の重複が解消されたか否かを判断する。そして、重複が解消されていない場合には、再び、次の渋滞傾向表示マーク１３が存在するか否かを判断して前述の動作を繰り返す。また、重複が解消されている場合には、処理を終了する。

次に、フローチャートについて説明する。
ステップＳ４１ 次の渋滞傾向表示マーク１３が存在するか否かを判断する。次の渋滞傾向表示マーク１３が存在する場合はステップＳ４２に進み、次の渋滞傾向表示マーク１３が存在しない場合は処理を終了する。
ステップＳ４２ 渋滞傾向表示マーク１３の傾向は「変化なし」であるか否かを判断する。渋滞傾向表示マーク１３の傾向は「変化なし」である場合はステップＳ４３に進み、渋滞傾向表示マーク１３の傾向は「変化なし」でない場合はステップＳ４１に戻る。
ステップＳ４３ 渋滞傾向表示マーク１３を配列から削除する。
ステップＳ４４ 渋滞傾向表示マーク１３の重複が解消されたか否かを判断する。渋滞傾向表示マーク１３の重複が解消された場合は処理を終了し、渋滞傾向表示マーク１３の重複が解消されていない場合はステップＳ４１に戻る。

次に、第２の方法について説明する。

図８は本発明の実施の形態における第２の方法を行った場合の表示画面の変化を示す図、図９は本発明の実施の形態における第２の方法を行う場合の動作を示すフローチャートである。

ここで、図８（ａ）は縮尺を変更する前の表示画面１１を示し、図８（ｂ）は縮尺を小さく変更した後の表示画面１１を示している。これにより、縮尺を変更する前の表示画面１１に表示された地図の範囲は、図８（ｂ）において、枠１５で示される範囲となっている。なお、図８において、１７は設定された経路を示している。

そして、図８（ａ）に示される例においては、経路１７以外の道路上の渋滞傾向表示マーク１３と経路１７上の渋滞傾向表示マーク１３とが近接した位置に表示され、図８（ｂ）に示されるように縮尺を小さく変更した場合には、前記渋滞傾向表示マーク１３が互いに重なり合ってしまう。そこで、縮尺を小さく変更する場合に、第２の方法を行うことによって、経路１７以外の道路上の渋滞傾向表示マーク１３を表示させないようにして、図８（ｂ）に示されるように、渋滞傾向表示マーク１３が重なってしまうことがないようになっている。

この場合、ナビゲーション装置は、第２の方法による渋滞傾向表示マーク１３の重複を解消させる動作を開始すると、まず、経路１７が存在するか否か、すなわち、表示画面１１に表示された道路に設定された経路１７が存在する否かを判断する。そして、存在しない場合には、処理を終了する。また、存在する場合、前記ナビゲーション装置は、次の渋滞傾向表示マーク１３が存在するか否かを判断する。そして、次の渋滞傾向表示マーク１３が存在しない場合には、処理を終了する。

また、次の渋滞傾向表示マーク１３が存在する場合、前記ナビゲーション装置は、該当する渋滞傾向表示マーク１３について、経路１７上の渋滞傾向表示マーク１３であるか否かを判断する。そして、経路１７上の渋滞傾向表示マーク１３である場合には、再び、次の渋滞傾向表示マーク１３が存在するか否かを判断して前述の動作を繰り返す。また、経路１７上の渋滞傾向表示マーク１３でない場合、前記ナビゲーション装置は、前記渋滞傾向表示マーク１３を配列から削除する。

続いて、前記ナビゲーション装置は、渋滞傾向表示マーク１３の重複が解消されたか否かを判断する。そして、重複が解消されていない場合には、再び、次の渋滞傾向表示マーク１３が存在するか否かを判断して前述の動作を繰り返す。また、重複が解消されている場合には、処理を終了する。

次に、フローチャートについて説明する。
ステップＳ５１ 経路１７が存在するか否かを判断する。経路１７が存在する場合はステップＳ５２に進み、経路１７が存在しない場合は処理を終了する。
ステップＳ５２ 次の渋滞傾向表示マーク１３が存在するか否かを判断する。次の渋滞傾向表示マーク１３が存在する場合はステップＳ５３に進み、次の渋滞傾向表示マーク１３が存在しない場合は処理を終了する。
ステップＳ５３ 経路１７上の渋滞傾向表示マーク１３であるか否かを判断する。経路１７上の渋滞傾向表示マーク１３である場合はステップＳ５２に戻り、経路１７上の渋滞傾向表示マーク１３でない場合はステップＳ５４に進む。
ステップＳ５４ 渋滞傾向表示マーク１３を配列から削除する。
ステップＳ５５ 渋滞傾向表示マーク１３の重複が解消されたか否かを判断する。渋滞傾向表示マーク１３の重複が解消された場合は処理を終了し、渋滞傾向表示マーク１３の重複が解消されていない場合はステップＳ５２に戻る。

次に、第３の方法について説明する。

図１０は本発明の実施の形態における第３の方法を行った場合の表示画面の変化を示す図、図１１は本発明の実施の形態における第３の方法を行う場合の動作を示すフローチャートである。

ここで、図１０（ａ）は縮尺を変更する前の表示画面１１を示し、図１０（ｂ）は縮尺を小さく変更した後の表示画面１１を示している。これにより、縮尺を変更する前の表示画面１１に表示された地図の範囲は、図１０（ｂ）において、枠１５で示される範囲となっている。

そして、図１０（ａ）に示される例においては、渋滞増加傾向マーク１３ａと渋滞減少傾向マーク１３ｃとが近接した位置に表示され、図１０（ｂ）に示されるように縮尺を小さく変更した場合には、前記渋滞増加傾向マーク１３ａと渋滞減少傾向マーク１３ｃとが互いに重なり合ってしまう。そこで、縮尺を小さく変更する場合に、第３の方法を行うことによって、前記渋滞減少傾向マーク１３ｃを表示させないようにして、図１０（ｂ）に示されるように、渋滞傾向表示マーク１３が重なってしまうことがないようになっている。なお、前記渋滞減少傾向マーク１３ｃに対応する渋滞表示マーク１６も表示させないようになっている。

この場合、ナビゲーション装置は、第３の方法による渋滞傾向表示マーク１３の重複を解消させる動作を開始すると、まず、次の渋滞傾向表示マーク１３が存在するか否かを判断する。そして、次の渋滞傾向表示マーク１３が存在しない場合には、処理を終了する。

また、次の渋滞傾向表示マーク１３が存在する場合、前記ナビゲーション装置は、該当する渋滞傾向表示マーク１３について、該渋滞傾向表示マーク１３は減少傾向であるか否か、すなわち、該当する渋滞傾向表示マーク１３が渋滞減少傾向マーク１３ｃであるか否かを判断する。そして、渋滞減少傾向マーク１３ｃでない場合には、再び、次の渋滞傾向表示マーク１３が存在するか否かを判断して前述の動作を繰り返す。また、渋滞減少傾向マーク１３ｃである場合、前記ナビゲーション装置は、地点到着時に渋滞解消か否か、すなわち、車両が渋滞傾向表示マーク１３が表示されているリンクに到達する時点で渋滞が解消されているか否かを判断する。そして、渋滞が解消されていない場合には、再び、次の渋滞傾向表示マーク１３が存在するか否かを判断して前述の動作を繰り返す。また、渋滞が解消されている場合、前記ナビゲーション装置は、前記渋滞傾向表示マーク１３を配列から削除する。

続いて、前記ナビゲーション装置は、渋滞傾向表示マーク１３の重複が解消されたか否かを判断する。そして、重複が解消されていない場合には、再び、次の渋滞傾向表示マーク１３が存在するか否かを判断して前述の動作を繰り返す。また、重複が解消されている場合には、処理を終了する。

次に、フローチャートについて説明する。
ステップＳ６１ 次の渋滞傾向表示マーク１３が存在するか否かを判断する。次の渋滞傾向表示マーク１３が存在する場合はステップＳ６２に進み、次の渋滞傾向表示マーク１３が存在しない場合は処理を終了する。
ステップＳ６２ 渋滞傾向表示マーク１３は減少傾向であるか否かを判断する。渋滞傾向表示マーク１３は減少傾向である場合はステップＳ６３に進み、渋滞傾向表示マーク１３は減少傾向でない場合はステップＳ６１に戻る。
ステップＳ６３ 地点到着時に渋滞解消か否かを判断する。地点到着時に渋滞解消の場合はステップＳ６４に進み、地点到着時に渋滞解消でない場合はステップＳ６１に戻る。
ステップＳ６４ 渋滞傾向表示マーク１３を配列から削除する。
ステップＳ６５ 渋滞傾向表示マーク１３の重複が解消されたか否かを判断する。渋滞傾向表示マーク１３の重複が解消された場合は処理を終了し、渋滞傾向表示マーク１３の重複が解消されていない場合はステップＳ６１に戻る。

次に、第４の方法について説明する。

図１２は本発明の実施の形態における第４の方法を行った場合の表示画面の変化を示す図、図１３は本発明の実施の形態における第４の方法を行う場合の動作を示すフローチャートである。

ここで、図１２（ａ）は縮尺を変更する前の表示画面１１を示し、図１２（ｂ）は縮尺を小さく変更した後の表示画面１１を示している。これにより、縮尺を変更する前の表示画面１１に表示された地図の範囲は、図１２（ｂ）において、枠１５で示される範囲となっている。

そして、図１２（ａ）に示される例においては、２つの渋滞傾向表示マーク１３が互いに近接した位置に表示され、図１２（ｂ）に示されるように縮尺を小さく変更した場合には、前記２つの渋滞傾向表示マーク１３が互いに重なり合ってしまう。そこで、縮尺を小さく変更する場合に、第４の方法を行うことによって、道路種別が上位の道路上の渋滞傾向表示マーク１３を優先的に表示させるようにして、図１２（ｂ）に示されるように、渋滞傾向表示マーク１３が重なってしまうことがないようになっている。なお、渋滞傾向表示マーク１３が表示されなくても、渋滞表示マーク１６が表示されているので、操作者は渋滞区間の存在を認識することができる。

この場合、ナビゲーション装置は、第４の方法による渋滞傾向表示マーク１３の重複を解消させる動作を開始すると、まず、表示優先順位の低いもの順になるようにソートする。すなわち、前述した（ア）〜（カ）のように設定された道路の優先度に従って、該優先度の低い道路上の渋滞傾向表示マーク１３を表示優先順位が低いものとして、渋滞傾向表示マーク１３を表示優先順位の低いもの順になるように順番を入れ替える。続いて、前記ナビゲーション装置は、次の渋滞傾向表示マーク１３が存在するか否かを判断する。そして、次の渋滞傾向表示マーク１３が存在しない場合には、処理を終了する。

また、次の渋滞傾向表示マーク１３が存在する場合、前記ナビゲーション装置は、該当する渋滞傾向表示マーク１３について、前回より優先度が高いか否か、すなわち、該当する渋滞傾向表示マーク１３の表示優先順位が前回の処理対象である渋滞傾向表示マーク１３の表示優先順位より高いか否かを判断する。そして、高くない場合には、再び、次の渋滞傾向表示マーク１３が存在するか否かを判断して前述の動作を繰り返す。また、高い場合、前記ナビゲーション装置は、前回の渋滞傾向表示マーク１３を配列から削除する。

続いて、前記ナビゲーション装置は、渋滞傾向表示マーク１３の重複が解消されたか否かを判断する。そして、重複が解消されていない場合には、再び、次の渋滞傾向表示マーク１３が存在するか否かを判断して前述の動作を繰り返す。また、重複が解消されている場合には、処理を終了する。

次に、フローチャートについて説明する。
ステップＳ７１ 表示優先順位の低いもの順になるようにソートする。
ステップＳ７２ 次の渋滞傾向表示マーク１３が存在するか否かを判断する。次の渋滞傾向表示マーク１３が存在する場合はステップＳ７３に進み、次の渋滞傾向表示マーク１３が存在しない場合は処理を終了する。
ステップＳ７３ 前回より優先度が高いか否かを判断する。前回より優先度が高い場合はステップＳ７４に進み、前回より優先度が高くない場合はステップＳ７２に戻る。
ステップＳ７４ 前回の渋滞傾向表示マーク１３を配列から削除する。
ステップＳ７５ 渋滞傾向表示マーク１３の重複が解消されたか否かを判断する。渋滞傾向表示マーク１３の重複が解消された場合は処理を終了し、渋滞傾向表示マーク１３の重複が解消されていない場合はステップＳ７２に戻る。

次に、第５の方法について説明する。

図１４は本発明の実施の形態における第５の方法を行った場合の表示画面の変化を示す図、図１５は本発明の実施の形態における第５の方法を行う場合の動作を示すフローチャートである。

ここで、図１４（ａ）は縮尺を変更する前の表示画面１１を示し、図１４（ｂ）は縮尺を小さく変更した後の表示画面１１を示している。これにより、縮尺を変更する前の表示画面１１に表示された地図の範囲は、図１４（ｂ）において、枠１５で示される範囲となっている。

そして、図１４（ａ）に示される例においては、２つの渋滞傾向表示マーク１３が互いに近接した位置に表示され、図１４（ｂ）に示されるように縮尺を小さく変更した場合には、前記２つの渋滞傾向表示マーク１３が互いに重なり合ってしまう。そこで、縮尺を小さく変更する場合に、第５の方法を行うことによって、対応する渋滞表示マーク１６の範囲内で渋滞傾向表示マーク１３の位置を移動させるようにして、図１４（ｂ）に示されるように、渋滞傾向表示マーク１３が重なってしまうことがないようになっている。なお、渋滞傾向表示マーク１３が対応する渋滞表示マーク１６の範囲内で移動させられ、移動の前後で渋滞傾向表示マーク１３と渋滞表示マーク１６との対応関係が変化しないようになっているので、操作者は渋滞傾向表示マーク１３がどの渋滞表示マーク１６に対応付けられているのかを正確に認識することができる。

この場合、ナビゲーション装置は、第５の方法による渋滞傾向表示マーク１３の重複を解消させる動作を開始すると、まず、次の渋滞傾向表示マーク１３が存在するか否かを判断する。そして、次の渋滞傾向表示マーク１３が存在しない場合には、処理を終了する。

また、次の渋滞傾向表示マーク１３が存在する場合、前記ナビゲーション装置は、該当する渋滞傾向表示マーク１３について、該渋滞傾向表示マーク１３を移動させると重複が解消するか否かを判断する。そして、重複が解消されない場合には、再び、次の渋滞傾向表示マーク１３が存在するか否かを判断して前述の動作を繰り返す。また、重複が解消される場合には、渋滞傾向表示マーク１３を移動させて、処理を終了する。

次に、フローチャートについて説明する。
ステップＳ８１ 次の渋滞傾向表示マーク１３が存在するか否かを判断する。次の渋滞傾向表示マーク１３が存在する場合はステップＳ８２に進み、次の渋滞傾向表示マーク１３が存在しない場合は処理を終了する。
ステップＳ８２ 渋滞傾向表示マーク１３を移動させると重複が解消するか否かを判断する。渋滞傾向表示マーク１３を移動させると重複が解消する場合はステップＳ８３に進み、渋滞傾向表示マーク１３を移動させると重複が解消されない場合はステップＳ８１に戻る。
ステップＳ８３ 渋滞傾向表示マーク１３を移動させて、処理を終了する。

次に、第６の方法について説明する。

図１６は本発明の実施の形態における第６の方法を行った場合の表示画面の変化を示す図、図１７は本発明の実施の形態における第６の方法を行う場合の動作を示すフローチャートである。

ここで、図１６（ａ）は縮尺を変更する前の表示画面１１を示し、図１６（ｂ）は縮尺を小さく変更した後の表示画面１１を示している。これにより、縮尺を変更する前の表示画面１１に表示された地図の範囲は、図１６（ｂ）において、枠１５で示される範囲となっている。

そして、図１６（ａ）に示される例においては、２つの渋滞傾向表示マーク１３、すなわち、渋滞増加傾向マーク１３ａ及び渋滞減少傾向マーク１３ｃが互いに近接した位置に表示され、図１６（ｂ）に示されるように縮尺を小さく変更した場合には、前記渋滞増加傾向マーク１３ａ及び渋滞減少傾向マーク１３ｃが互いに重なり合ってしまう。そこで、縮尺を小さく変更する場合に、第６の方法を行うことによって、渋滞増加傾向マーク１３ａ及び渋滞減少傾向マーク１３ｃが、それぞれ、表示されている複数箇所の渋滞情報に基づいて１つの渋滞傾向表示マーク１３として渋滞一定傾向マーク１３ｂを新たに作成し、渋滞増加傾向マーク１３ａ及び渋滞減少傾向マーク１３ｃを渋滞一定傾向マーク１３ｂで置き換えることにより、図１６（ｂ）に示されるように、渋滞傾向表示マーク１３が重なってしまうことがないようになっている。また、渋滞増加傾向マーク１３ａ及び渋滞減少傾向マーク１３ｃが対応する渋滞表示マーク１６も新たに１つの渋滞表示マーク１６として作成されて表示される。

なお、図１６に示される例においては、変更前の渋滞傾向表示マーク１３が渋滞増加傾向マーク１３ａ及び渋滞減少傾向マーク１３ｃであるが、変更前の渋滞傾向表示マーク１３は、渋滞増加傾向マーク１３ａ、渋滞一定傾向マーク１３ｂ及び渋滞減少傾向マーク１３ｃのうちのいずれのものであってもよい。また、変更前の渋滞傾向表示マーク１３の数は３つ以上であってもよい。

この場合、ナビゲーション装置は、第６の方法による渋滞傾向表示マーク１３の重複を解消させる動作を開始すると、まず、次の渋滞傾向表示マーク１３が存在するか否かを判断する。

そして、次の渋滞傾向表示マーク１３が存在する場合、前記ナビゲーション装置は、重複する渋滞傾向表示マーク１３の旅行時間合計を算出する。すなわち、重複する渋滞傾向表示マーク１３に対応するリンクの旅行時間、すなわち、所要時間の合計を算出する。そして、再び、次の渋滞傾向表示マーク１３が存在するか否かを判断する。また、次の渋滞傾向表示マーク１３が存在しない場合、前記ナビゲーション装置は、渋滞傾向を判定して新規に渋滞傾向表示マーク１３を作成し、処理を終了する。この場合、図２に示されるような表に基づいて渋滞傾向を判定し、判定した渋滞傾向に対応する渋滞傾向表示マーク１３する。

次に、フローチャートについて説明する。
ステップＳ９１ 次の渋滞傾向表示マーク１３が存在するか否かを判断する。次の渋滞傾向表示マーク１３が存在する場合はステップＳ９２に進み、次の渋滞傾向表示マーク１３が存在しない場合はステップＳ９３に進む。
ステップＳ９２ 重複する渋滞傾向表示マーク１３の旅行時間合計を算出する。
ステップＳ９３ 渋滞傾向を判定して新規に渋滞傾向表示マーク１３を作成し、処理を終了する。

次に、第７の方法について説明する。

図１８は本発明の実施の形態における第７の方法を行った場合の表示画面の変化を示す図、図１９は本発明の実施の形態における第７の方法を行う場合の動作を示すフローチャートである。

ここで、図１８（ａ）は縮尺を変更する前の表示画面１１を示し、図１８（ｂ）は縮尺を小さく変更した後の表示画面１１を示している。これにより、縮尺を変更する前の表示画面１１に表示された地図の範囲は、図１８（ｂ）において、枠１５で示される範囲となっている。

そして、図１８（ａ）に示される例においては、道路種別が異なる道路上の２つの渋滞傾向表示マーク１３が互いに近接した位置に表示されている。すなわち、高速道路１８ａ上の渋滞減少傾向マーク１３ｃと県道１８ｂ上の渋滞増加傾向マーク１３ａが互いに近接した位置に表示されている。この場合、図１８（ｂ）に示されるように縮尺を小さく変更すると、前記２つの渋滞傾向表示マーク１３が互いに重なり合ってしまう。そこで、縮尺を小さく変更する場合に、第７の方法を行うことによって、現在走行中の道路と同じ道路種別の道路、すなわち、県道１８ｂ上の渋滞増加傾向マーク１３ａを優先的に表示させるようにして、図１８（ｂ）に示されるように、渋滞傾向表示マーク１３が重なってしまうことがないようになっている。なお、高速道路１８ａ上の渋滞減少傾向マーク１３ｃが表示されなくても、渋滞表示マーク１６が表示されているので、操作者は渋滞区間の存在を認識することができる。

この場合、ナビゲーション装置は、第７の方法による渋滞傾向表示マーク１３の重複を解消させる動作を開始すると、まず、自車位置は一般道であるか否か、すなわち、車両の現在位置が一般道上にあるか否かを判断する。そして、一般道である場合、前記ナビゲーション装置は一般道用優先度情報をメモリに展開する。すなわち、重複解消方法を実行するためのワーキングメモリとして機能する記憶手段の記憶領域に一般道上の渋滞傾向表示マーク１３を優先的に表示させるための表示優先順位に関する情報を展開する。また、一般道でない場合、前記ナビゲーション装置は高速道路用優先度情報をメモリに展開する。すなわち、重複解消方法を実行するためのワーキングメモリとして機能する記憶手段の記憶領域に高速道路上の渋滞傾向表示マーク１３を優先的に表示させるための表示優先順位に関する情報を展開する。

続いて、前記ナビゲーション装置は、次の渋滞傾向表示マーク１３が存在するか否かを判断する。そして、次の渋滞傾向表示マーク１３が存在しない場合には、処理を終了する。また、次の渋滞傾向表示マーク１３が存在する場合、前記ナビゲーション装置は、該当する渋滞傾向表示マーク１３について、前回より優先度が高いか否か、すなわち、該当する渋滞傾向表示マーク１３の表示優先順位が前回の処理対象である渋滞傾向表示マーク１３の表示優先順位より高いか否かを判断する。そして、高くない場合には、再び、次の渋滞傾向表示マーク１３が存在するか否かを判断して前述の動作を繰り返す。また、高い場合、前記ナビゲーション装置は、前回の渋滞傾向表示マーク１３を配列から削除する。

続いて、前記ナビゲーション装置は、渋滞傾向表示マーク１３の重複が解消されたか否かを判断する。そして、重複が解消されていない場合には、再び、次の渋滞傾向表示マーク１３が存在するか否かを判断して前述の動作を繰り返す。また、重複が解消されている場合には、処理を終了する。

次に、フローチャートについて説明する。
ステップＳ１０１ 自車位置は一般道であるか否かを判断する。自車位置は一般道である場合はステップＳ１０２に進み、自車位置は一般道でない場合はステップＳ１０３に進む。
ステップＳ１０２ 一般道用優先度情報をメモリに展開する。
ステップＳ１０３ 高速道路用優先度情報をメモリに展開する。
ステップＳ１０４ 次の渋滞傾向表示マーク１３が存在するか否かを判断する。次の渋滞傾向表示マーク１３が存在する場合はステップＳ１０５に進み、次の渋滞傾向表示マーク１３が存在しない場合は処理を終了する。
ステップＳ１０５ 前回より優先度が高いか否かを判断する。前回より優先度が高い場合はステップＳ１０６に進み、前回より優先度が高くない場合はステップＳ１０４に戻る。
ステップＳ１０６ 前回の渋滞傾向表示マーク１３を配列から削除する。
ステップＳ１０７ 渋滞傾向表示マーク１３の重複が解消されたか否かを判断する。渋滞傾向表示マーク１３の重複が解消された場合は処理を終了し、渋滞傾向表示マーク１３の重複が解消されていない場合はステップＳ１０４に戻る。

このように、本実施の形態におけるナビゲーション装置は、渋滞傾向表示マーク１３が重複する場合、該渋滞傾向表示マーク１３の表示形態を変更して重複を解消するようになっている。すなわち、渋滞傾向表示マーク１３が重複して表示される場合、重複解消方法としての第１〜第７の方法を適切な順序で適用して、渋滞傾向表示マーク１３の重複を適切に解消するようになっている。そのため、操作者は、常に、渋滞傾向を容易に、かつ、的確に認識することができ、適切な道路を選択することが可能となる。例えば、表示画面１１に表示される地図の縮尺が変更された場合であっても、渋滞傾向表示マーク１３が互いに重なり合うことなく、適切に表示される。

また、一部の渋滞傾向表示マーク１３を表示しないようにする、すなわち、非表示にする場合には、重要度の低い渋滞傾向表示マーク１３を表示させず、重要度の高い渋滞傾向表示マーク１３を表示させるので、操作者は、重要度の高い渋滞傾向に関する情報を容易に、かつ、的確に認識することができる。さらに、渋滞傾向表示マーク１３の位置を移動させて表示する場合であっても、誤認識の生じない範囲内で渋滞傾向表示マーク１３の位置を移動させるので、操作者は、渋滞傾向に関する情報を的確に認識することができる。さらに、微細化された渋滞傾向表示マーク１３を表示状態に応じて統合的に表示するので、操作者は、渋滞区間全般についての渋滞傾向に関する情報を容易に、かつ、的確に認識することができる。

なお、本実施の形態においては、渋滞傾向表示マーク１３について説明したが、渋滞傾向表示マーク１３以外のマーク、例えば、ランドマーク、駐車場等の施設を示すマーク等についても適用することができる。

また、本発明は前記実施の形態に限定されるものではなく、本発明の趣旨に基づいて種々変形させることが可能であり、それらを本発明の範囲から排除するものではない。

本発明の実施の形態におけるナビゲーション装置の表示画面を示す図である。 本発明の実施の形態における渋滞傾向を判定する方法を示す表である。 本発明の実施の形態におけるナビゲーション装置の全体的な動作を示す第１のフローチャートである。 本発明の実施の形態における重複する渋滞傾向表示マークのグループ化処理の動作のサブルーチンを示すフローチャートである。 本発明の実施の形態におけるナビゲーション装置の全体的な動作を示す第２のフローチャートである。 本発明の実施の形態における第１の方法を行った場合の表示画面の変化を示す図である。 本発明の実施の形態における第１の方法を行う場合の動作を示すフローチャートである。 本発明の実施の形態における第２の方法を行った場合の表示画面の変化を示す図である。 本発明の実施の形態における第２の方法を行う場合の動作を示すフローチャートである。 本発明の実施の形態における第３の方法を行った場合の表示画面の変化を示す図である。 本発明の実施の形態における第３の方法を行う場合の動作を示すフローチャートである。 本発明の実施の形態における第４の方法を行った場合の表示画面の変化を示す図である。 本発明の実施の形態における第４の方法を行う場合の動作を示すフローチャートである。 本発明の実施の形態における第５の方法を行った場合の表示画面の変化を示す図である。 本発明の実施の形態における第５の方法を行う場合の動作を示すフローチャートである。 本発明の実施の形態における第６の方法を行った場合の表示画面の変化を示す図である。 本発明の実施の形態における第６の方法を行う場合の動作を示すフローチャートである。 本発明の実施の形態における第７の方法を行った場合の表示画面の変化を示す図である。 本発明の実施の形態における第７の方法を行う場合の動作を示すフローチャートである。

符号の説明

１３ 渋滞傾向表示マーク
１３ａ 渋滞増加傾向マーク
１３ｂ 渋滞一定傾向マーク
１３ｃ 渋滞減少傾向マーク
１７ 経路

Claims (10)

1. 設定した目的地までの経路を探索して案内を行うナビゲーション装置であって、
   （ａ）探索データを含む地図データを格納する記憶手段と、
   （ｂ）前記地図データに基づいて、道路を含む地図画面を表示する表示部と、
   （ｃ）渋滞区間の渋滞傾向を含む渋滞情報を取得する交通情報処理部と、
   （ｄ）前記渋滞傾向を示す渋滞傾向表示マークを前記地図画面上の道路に対応した位置に表示させる表示制御部とを有し、
   （ｅ）前記渋滞傾向表示マークが重複する場合、前記渋滞情報の渋滞傾向に基づいて渋滞傾向表示マークの表示形態を変更することを特徴とするナビゲーション装置。
2. 一部の渋滞傾向表示マークを非表示にする請求項１に記載のナビゲーション装置。
3. 渋滞が一定傾向にあることを示す渋滞傾向表示マークを非表示にする請求項１に記載のナビゲーション装置。
4. 到着予測時刻に渋滞が解消されている渋滞区間に対応する渋滞傾向表示マークであって渋滞が減少傾向にあることを示す渋滞傾向表示マークを非表示にする請求項１に記載のナビゲーション装置。
5. 設定した目的地までの経路を探索して案内を行うナビゲーション装置であって、
   （ａ）探索データを含む地図データを格納する記憶手段と、
   （ｂ）前記地図データに基づいて、道路を含む地図画面を表示する表示部と、
   （ｃ）渋滞区間の渋滞傾向を含む渋滞情報を取得する交通情報処理部と、
   （ｄ）前記渋滞傾向を示す渋滞傾向表示マークを前記地図画面上の道路に対応した位置に表示させる表示制御部とを有し、
   （ｅ）前記渋滞傾向表示マークが重複する場合、目的地までの経路に対応する渋滞傾向表示マークを優先的に表示させることを特徴とするナビゲーション装置。
6. 前記渋滞傾向表示マークが重複する場合、目的地までの経路が設定されていないときには、道路種別が上位の道路に対応する渋滞傾向表示マークを優先的に表示させる請求項５に記載のナビゲーション装置。
7. 設定した目的地までの経路を探索して案内を行うナビゲーション装置であって、
   （ａ）探索データを含む地図データを格納する記憶手段と、
   （ｂ）前記地図データに基づいて、道路を含む地図画面を表示する表示部と、
   （ｃ）渋滞区間の渋滞傾向を含む渋滞情報を取得する交通情報処理部と、
   （ｄ）前記渋滞傾向を示す渋滞傾向表示マークを前記地図画面上の道路に対応した位置に表示させる表示制御部とを有し、
   （ｅ）前記渋滞傾向表示マークが重複する場合、道路種別が上位の道路に対応する渋滞傾向表示マークを優先的に表示させることを特徴とするナビゲーション装置。
8. 設定した目的地までの経路を探索して案内を行うナビゲーション装置であって、
   （ａ）探索データを含む地図データを格納する記憶手段と、
   （ｂ）前記地図データに基づいて、道路を含む地図画面を表示する表示部と、
   （ｃ）渋滞区間の渋滞傾向を含む渋滞情報を取得する交通情報処理部と、
   （ｄ）前記渋滞傾向を示す渋滞傾向表示マークを前記地図画面上の道路に対応した位置に表示させる表示制御部とを有し、
   （ｅ）前記渋滞傾向表示マークが重複する場合、走行中の道路と同じ道路種別の道路に対応する渋滞傾向表示マークを優先的に表示させることを特徴とするナビゲーション装置。
9. 設定した目的地までの経路を探索して案内を行うナビゲーション装置であって、
   （ａ）探索データを含む地図データを格納する記憶手段と、
   （ｂ）前記地図データに基づいて、道路を含む地図画面を表示する表示部と、
   （ｃ）渋滞区間の渋滞傾向を含む渋滞情報を取得する交通情報処理部と、
   （ｄ）前記渋滞傾向を示す渋滞傾向表示マークを前記地図画面上の道路に対応した位置に表示させる表示制御部とを有し、
   （ｅ）前記渋滞傾向表示マークが重複する場合、対応する渋滞区間の範囲内で渋滞傾向表示マークの位置を移動させることを特徴とするナビゲーション装置。
10. 設定した目的地までの経路を探索して案内を行うナビゲーション装置であって、
    （ａ）探索データを含む地図データを格納する記憶手段と、
    （ｂ）前記地図データに基づいて、道路を含む地図画面を表示する表示部と、
    （ｃ）渋滞区間の渋滞傾向を含む渋滞情報を取得する交通情報処理部と、
    （ｄ）前記渋滞傾向を示す渋滞傾向表示マークを前記地図画面上の道路に対応した位置に表示させる表示制御部とを有し、
    （ｅ）前記渋滞傾向表示マークが重複する場合、複数の渋滞区間に対応する渋滞傾向表示マークを統合して表示させることを特徴とするナビゲーション装置。

Images