(57)【特許請求の範囲】
【請求項１】
複数の探索条件のそれぞれに基づいて探索された目的地までの経路を地図上に表示すると共に、各経路の探索条件と該経路を評価するために必要な経路評価情報とを表示するナビゲーション装置において、
複数の探索条件のそれぞれに基づいて目的地までの経路を探索する経路探索部、
探索された複数の経路を保存する経路保存部、
探索した複数の経路の中に、同一あるいはほぼ同一であると見なせる経路が存在するか判断する同一経路判定部、
同一あるいはほぼ同一であると見なせる経路が存在する場合、１つの経路のみを地図上に表示すると共に、同一あるいはほぼ同一であると見なせる経路のそれぞれの探索条件と該表示された経路を評価するために必要な経路評価情報とを一まとめに他と区別して表示する制御を行う制御部、
を備え、
前記同一経路判定部は、出発地と目的地をそれぞれ中心とする所定半径の出発地エリアと目的地エリアを定め、経路が完全に一致しなくても、該出発地エリアと目的地エリアの外で経路が一致すれば、経路はほぼ同一であると判定する、
ことを特徴とするナビゲーション装置。
【請求項２】
複数の探索条件のそれぞれに基づいて探索された目的地までの経路を地図上に表示すると共に、各経路の探索条件と該経路を評価するために必要な経路評価情報とを表示するナビゲーション装置において、
複数の探索条件のそれぞれに基づいて目的地までの経路を探索する経路探索部、
探索された複数の経路を保存する経路保存部、
探索した複数の経路の中に、同一あるいはほぼ同一であると見なせる経路が存在するか判断する同一経路判定部、
同一あるいはほぼ同一であると見なせる経路が存在する場合、１つの経路のみを地図上に表示すると共に、同一あるいはほぼ同一であると見なせる経路のそれぞれの探索条件と該表示された経路を評価するために必要な経路評価情報とを一まとめに他と区別して表示する制御を行う制御部、
を備え、
前記同一経路判定部は、出発地と目的地をそれぞれ中心とする所定半径の出発地エリアと目的地エリアを定め、経路が完全に一致しなくても、該出発地エリアと目的地エリアの外で経路が一致し、かつ、経路が目的地までの距離の所定割合以上で一致し、かつ、相違部分に有料道路が含まれないとき、経路はほぼ同一であると判定する、
ことを特徴とするナビゲーション装置。
【請求項３】
複数の探索条件のそれぞれに基づいて探索された目的地までの経路を地図上に表示すると共に、各経路の探索条件と該経路を評価するために必要な経路評価情報とを表示するナビゲーション装置において、
複数の探索条件のそれぞれに基づいて目的地までの経路を探索する経路探索部、
探索された複数の経路を保存する経路保存部、
探索した複数の経路の中に、同一あるいはほぼ同一であると見なせる経路が存在するか判断する同一経路判定部、
同一あるいはほぼ同一であると見なせる経路が存在する場合、１つの経路のみを地図上に表示すると共に、同一あるいはほぼ同一であると見なせる経路のそれぞれの探索条件と該表示された経路を評価するために必要な経路評価情報とを一まとめに他と区別して表示する制御を行う制御部、
を備え、
前記同一経路判定部は、出発地から目的地に到る全探索経路が1画面に表示できる地図の縮尺を求め、該縮尺において前記複数の経路の中に同一の経路が存在するか調べ、存在する場合には、各経路の目的地までの所要時間、目的地までの距離、有料道路料金が全て同じであるか調べ、同じであれば、完全に同一経路と判定し、異なれば、ほぼ同一の経路と判定する、
ことを特徴とするナビゲーション装置。
【請求項４】
前記探索条件に優先順位を付して記憶する優先順位記憶部、
を備え、前記制御部はほぼ同一であると見なせる経路が存在する場合、優先順位が最高の経路を表示すると共に、該経路を評価するために必要な経路評価情報を表示する、
ことを特徴とする請求項１乃至３のいずれか記載のナビゲーション装置。
【請求項５】
複数の探索条件のそれぞれに基づいて探索された目的地までの経路を地図上に表示すると共に、各経路の探索条件と該経路を評価するために必要な経路評価情報とを表示するナビゲーション装置における探索経路表示方法おいて、
経路探索部が複数の探索条件のそれぞれに基づいて目的地までの経路を探索し、該探索した複数の経路を経路保存部に保存する第１ステップ、
同一経路判定部が前記探索した複数の経路の中に、同一あるいはほぼ同一であると見なせる経路が存在するか判断する第２ステップ、
同一あるいはほぼ同一であると見なせる経路が存在する場合、制御部が１つの経路のみを地図上に表示すると共に、同一あるいはほぼ同一であると見なせる経路のそれぞれの探索条件と該表示された経路を評価するために必要な経路評価情報とを一まとめに他と区別して表示する第３ステップ、
を有し、
前記第２ステップにおいて、前記同一経路判定部は、出発地と目的地をそれぞれ中心とする所定半径の出発地エリアと目的地エリアを定め、経路が完全に一致しなくても、該出発地エリアと目的地エリアの外で経路が一致すれば、経路はほぼ同一であると判定する、
ことを特徴とする探索経路表示方法。
【請求項６】
複数の探索条件のそれぞれに基づいて探索された目的地までの経路を地図上に表示すると共に、各経路の探索条件と該経路を評価するために必要な経路評価情報とを表示するナビゲーション装置における探索経路表示方法おいて、
経路探索部が複数の探索条件のそれぞれに基づいて目的地までの経路を探索し、該探索した複数の経路を経路保存部に保存する第１ステップ、
同一経路判定部が前記探索した複数の経路の中に、同一あるいはほぼ同一であると見なせる経路が存在するか判断する第２ステップ、
同一あるいはほぼ同一であると見なせる経路が存在する場合、制御部が１つの経路のみを地図上に表示すると共に、同一あるいはほぼ同一であると見なせる経路のそれぞれの探索条件と該表示された経路を評価するために必要な経路評価情報とを一まとめに他と区別して表示する第３ステップ、
を有し、
前記第２ステップにおいて、前記同一経路判定部は、出発地と目的地をそれぞれ中心とする所定半径の出発地エリアと目的地エリアを定め、経路が完全に一致しなくても、該出発地エリアと目的地エリアの外で経路が一致し、かつ、経路が目的地までの距離の所定割合以上で一致し、かつ、相違部分に有料道路が含まれないとき、経路はほぼ同一であると判定する、
ことを特徴とする探索経路表示方法。
【請求項７】
複数の探索条件のそれぞれに基づいて探索された目的地までの経路を地図上に表示すると共に、各経路の探索条件と該経路を評価するために必要な経路評価情報とを表示するナビゲーション装置における探索経路表示方法おいて、
経路探索部が複数の探索条件のそれぞれに基づいて目的地までの経路を探索し、該探索した複数の経路を経路保存部に保存する第１ステップ、
同一経路判定部が前記探索した複数の経路の中に、同一あるいはほぼ同一であると見なせる経路が存在するか判断する第２ステップ、
同一あるいはほぼ同一であると見なせる経路が存在する場合、制御部が１つの経路のみを地図上に表示すると共に、同一あるいはほぼ同一であると見なせる経路のそれぞれの探索条件と該表示された経路を評価するために必要な経路評価情報とを一まとめに他と区別して表示する第３ステップ、
を有し、
前記第２ステップにおいて、前記同一経路判定部は、出発地から目的地に到る全探索経路が1画面に表示できる地図の縮尺を求め、該縮尺において前記複数の経路の中に同一の経路が存在するか調べ、存在する場合には、各経路の目的地までの所要時間、目的地までの距離、有料道路料金が全て同じであるか調べ、同じであれば、同一経路と判定し、異なれば、ほぼ同一の経路であると判定する、
ことを特徴とする探索経路表示方法。
【請求項８】
優先順位記憶部は前記探索条件に優先順位を付して記憶し、前記第３ステップにおいて、前記制御部はほぼ同一であると見なせる経路が存在する場合、優先順位が最高の経路を表示すると共に、該経路を評価するために必要な経路評価情報を表示する、
ことを特徴とする請求項５乃至７いずれか記載の探索経路表示方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はナビゲーション装置及びその探索経路表示方法に係り、特に、複数の探索条件のそれぞれに基づいて探索された目的地までの経路を地図上に表示すると共に、各経路の探索条件と該経路を評価するために必要な経路評価情報とを表示するナビゲーション装置及びその探索経路表示方法に関する。
【背景技術】
【０００２】
車載ナビゲーション装置は、目的地までの経路を探索し、該探索した経路(誘導経路)を地図上に強調表示し、車両を目的地に向けて誘導する機能を備えている。かかるナビゲーション装置は、よりユーザの好みに合った経路を提供できるようにするため、異なる複数の探索条件に基づいてそれぞれの経路を探索して表示するようになっている。探索条件としては、「推奨」、「一般道優先」、「距離優先」、「道幅優先」、「有料道路優先」、「別ルート」などがある。「推奨ルート」は、VICS情報(VICSは商標)、VICS統計情報(渋滞予測)、ルート学習情報、渋滞学習情報等を利用して目的地まで最短時間で誘導するルート、一般道優先ルートは有料道路を使用せず一般道路を用いて目的地まで誘導するルート、距離優先ルートは目的地までの距離が最短のルート、道幅優先ルートは道幅が広いリンクを用いて目的地まで案内するルート、有料道路優先ルートは有料道路を優先して目的地へ誘導するルート、別ルートは、上記の各ルートと異なるルートで、例えば推奨ルート計算法で計算された次善候補のルートである。
【０００３】
目的地が設定されるとナビゲーション装置は、上記探索条件毎に1本の経路を探索し、色分け等識別可能に該探索された経路を所定縮尺の地図上に表示すると共に、探索条件を表す探索条件名称（「推奨」、「一般」、「距離」、「道幅」、「別ルート」など）および経路を評価するために必要な経路評価情報（目的地までの所要時間、目的地までの距離、有料道路料金）を,リスト表示する。ユーザは表示された経路および探索条件、経路評価情報を参照して所望の経路を選択すれば、ナビゲーション装置は該選択された経路を誘導経路と決定し、以後、該誘導経路に沿ってユーザを目的地に誘導する経路誘導制御を開始する。
ところで、探索条件を変えて探索された複数の経路の中に、同一あるいはほぼ同一の経路が存在する事態がしばしば生じる。かかる場合、地図上に表示される探索経路の数とリスト表示される探索条件名称/経路評価情報の数が異なり、どの探索条件の経路が同一で、どの探索条件の経路が異なるのかをユーザは容易に判断できず、所望の誘導経路の決定を簡単に行なえない問題があった。
【０００４】
図７は従来の探索経路表示例であり、上書き処理により地図MP上に表示される経路R1〜R3は３本にもかかわらず、探索条件名称（「推奨」、「一般」、「距離」、「道幅」、「別ルート」）とそれぞれの経路評価情報（目的地までの所要時間、目的地までの距離、有料道路料金）が５組、別々に表示されている。このため、表示経路がどの探索条件の経路なのか、どの探索条件の経路が同一で、どの探索条件の経路が異なるのかをユーザは容易に判断できず、所望の誘導経路の決定を簡単に行なえない問題がある。なお、図において、STは出発地、GLは目的地である。
従来技術として、複数の探索経路が重なっている区間が存在するとき、該区間を、複数の経路のそれぞれに割当てられている色成分を交互に配置することにより表示することにより、どの探索経路が重なっているかをユーザに認識させるようにしたものがある(特許文献１)。しかし、この従来技術は表示経路の本数と探索条件名称/経路評価情報の数が異なる場合において、経路と探索条件名称/経路評価情報の対応を容易にユーザに認識させるものではない。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００６−１１３０１２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
以上から、本発明の目的は、表示経路の本数と探索条件の数が異なる場合であっても、どの探索条件の経路が同一で、どの探索条件の経路が異なるのかを一目でユーザが判断できるようにすることである。
本発明の別の目的は、所望の誘導経路の決定を簡単に行なえるようにすることである。
本発明の別の目的は、経路がほぼ同一となって表示経路の本数と探索条件名称の数が異なる場合であっても、どの探索条件の経路が同一で、どの探索条件の経路が異なるのかを容易に判断でき、所望の誘導経路の決定を簡単に行なえるようにすることである。
【課題を解決するための手段】
【０００７】
本発明は、複数の探索条件のそれぞれに基づいて探索された目的地までの経路を地図上に表示すると共に、各経路の探索条件と該経路を評価するために必要な経路評価情報とを表示するナビゲーション装置及びその探索経路表示方法である。
・ナビゲーション装置
本発明のナビゲーション装置は、複数の探索条件のそれぞれに基づいて目的地までの経路を探索する経路探索部、探索された複数の経路を保存する経路保存部、探索した複数の経路の中に、同一あるいはほぼ同一であると見なせる経路が存在するか判断する同一経路判定部、同一あるいはほぼ同一であると見なせる経路が存在する場合、１つの経路のみを地図上に表示すると共に、同一あるいはほぼ同一であると見なせる経路のそれぞれの探索条件と該表示された経路を評価するために必要な経路評価情報とを一まとめに他と区別して表示する制御を行う制御部を備えている。
ナビゲーション装置は更に、前記探索条件に優先順位を付して記憶する優先順位記憶部を備え、前記制御部はほぼ同一であると見なせる経路が存在する場合、優先順位が最高の経路を表示すると共に、該経路を評価するために必要な経路評価情報を表示する。
前記同一経路判定部は、出発地と目的地をそれぞれ中心とする所定半径の出発地エリアと目的地エリアを定め、経路が完全に一致しなくても、該出発地エリアと目的地エリアの外で経路が一致すれば、経路はほぼ同一であると判定する。あるいは、前記同一経路判定部は、出発地と目的地をそれぞれ中心とする所定半径の出発地エリアと目的地エリアを定め、経路が完全に一致しなくても、該出発地エリアと目的地エリアの外で経路が一致し、かつ、経路が目的地までの距離の所定割合以上で一致し、かつ、相違部分に有料道路が含まれないとき、経路はほぼ同一であると判定する。あるいは、前記同一経路判定部は、出発地から目的地に到る全探索経路が1画面に表示できる地図の縮尺を求め、該縮尺において前記複数の経路の中に同一の経路が存在するか調べ、存在する場合には、各経路の目的地までの所要時間、目的地までの距離、有料道路料金が全て同じであるか調べ、同じであれば、完全に同一経路と判定し、異なれば、ほぼ同一の経路と判定する。
【０００８】
・探索経路表示方法
本発明の探索経路表示方法は、複数の探索条件のそれぞれに基づいて目的地までの経路を探索する第１ステップ、探索した複数の経路の中に、同一あるいはほぼ同一であると見なせる経路が存在するか判断する第２ステップ、同一あるいはほぼ同一であると見なせる経路が存在する場合、１つの経路のみを地図上に表示すると共に、同一あるいはほぼ同一であると見なせる経路のそれぞれの探索条件と該表示された経路を評価するために必要な経路評価情報とを一まとめに他と区別して表示する第３ステップを有している。
前記探索条件に優先順位を付しておき、前記第３ステップにおいて、ほぼ同一であると見なせる経路が存在する場合、優先順位が最高の経路を表示すると共に、該経路を評価するために必要な経路評価情報を表示する。
前記第２ステップにおいて、出発地と目的地をそれぞれ中心とする所定半径の出発地エリアと目的地エリアを定め、経路が完全に一致しなくても、該出発地エリアと目的地エリアの外で経路が一致すれば、経路はほぼ同一であると判定する。あるいは、前記第２ステップにおいて、出発地と目的地をそれぞれ中心とする所定半径の出発地エリアと目的地エリアを定め、経路が完全に一致しなくても、該出発地エリアと目的地エリアの外で経路が一致し、かつ、経路が目的地までの距離の所定割合以上で一致し、かつ、相違部分に有料道路が含まれないとき、経路はほぼ同一であると判定する。あるいは、前記第２ステップにおいて、出発地から目的地に到る全探索経路が1画面に表示できる地図の縮尺を求め、該縮尺において前記複数の経路の中に同一の経路が存在するか調べ、存在する場合には、各経路の目的地までの所要時間、目的地までの距離、有料道路料金が全て同じであるか調べ、同じであれば、同一経路と判定し、異なれば、ほぼ同一の経路であると判定する。
【発明の効果】
【０００９】
本発明によれば、複数の探索条件のそれぞれに基づいて目的地までの経路を探索し、探索した複数の経路の中に、同一あるいはほぼ同一であると見なせる経路が存在するか判断し、同一あるいはほぼ同一であると見なせる経路が存在する場合、１つの経路のみを地図上に表示すると共に、同一あるいはほぼ同一であると見なせる経路のそれぞれの探索条件と該表示された経路を評価するために必要な経路評価情報とを一まとめに他と区別して表示するようにしたから、同一の経路あるいはほぼ同一の経路の存在により、表示経路の本数と探索条件名称の数が異なる場合であっても、表示経路数と経路評価情報数を等しく出来、しかも、どの探索条件の経路が同一で、どの探索条件の経路が異なるのかを一目で判断できる。この結果、ユーザは所望の誘導経路を簡単に決定することができる。
本発明によれば、2つの経路が完全に同一でなくても、ほぼ同一であると見なせる場合には、１つの経路のみを地図上に表示するようにしたから、ほぼ同一の場合に表示する経路数及び経路情報数を少なくでき、誘導経路を簡単に決定することができる。
本発明によれば、出発地と目的地をそれぞれ中心とする所定半径の出発地エリアと目的地エリアを定め、経路が完全に一致しなくても、該出発地エリアと目的地エリアの外で経路が一致すれば、経路はほぼ同一であると判定して１つの経路のみを地図上に表示するから、両方の経路を表示しなくても不都合は生じず、かえって、ほぼ同一の場合に表示する経路数及び経路情報数を少なくでき、誘導経路を簡単に決定することができる。
本発明によれば、出発地と目的地をそれぞれ中心とする所定半径の出発地エリアと目的地エリアを定め、経路が完全に一致しなくても、該出発地エリアと目的地エリアの外で経路が一致し、かつ、経路が目的地までの距離の所定割合以上で一致し、かつ、相違部分に有料道路が含まれないとき、経路はほぼ同一であると判定して１つの経路のみを地図上に表示するから、両方の経路を表示しなくても不都合は生じず、かえって、ほぼ同一の場合に表示する経路数及び経路情報数を少なくでき、誘導経路を簡単に決定することができる。
本発明によれば、探索条件に優先順位を付しておき、ほぼ同一であると見なせる経路が存在する場合、優先順位が最高の経路を表示すると共に、該経路を評価するために必要な経路評価情報を表示するから、ユーザは優先順位の高い経路の経路情報に基づいて誘導経路として選択するかの判断が可能となり、しかも、選択された場合には該優先順位の高い経路を誘導経路として経路誘導することができる。
【図面の簡単な説明】
【００１０】
【図１】本発明による探索経路表示例である。
【図２】本発明の車載ナビゲーション装置の構成図である。
【図３】本発明の探索経路表示処理フローである。
【図４】第１の探索ルートの同一性判定処理フローである。
【図５】第２の探索ルートの同一性判定処理フローである。
【図６】第３の探索ルートの同一性判定処理フローである。
【図７】従来の探索経路表示例である。
【発明を実施するための形態】
【実施例１】
【００１１】
（Ａ）経路表示例
図１は本発明による探索経路表示例であり、探索条件は「推奨」、「一般道優先」、「距離優先」、「道幅優先」、「別ルート」の５つであり、それぞれの条件について経路探索したとき、推奨ルートと道幅優先ルートが同一あるいはほぼ同一で、かつ、一般道優先ルートと距離優先ルートが同一あるいはほぼ同一の場合を示している。
同一あるいはほぼ同一であると見なせる複数の経路が存在する場合、１つの経路のみを地図上に表示すると共に、同一あるいはほぼ同一であると見なせる複数の経路のそれぞれの探索条件と該表示された経路を評価するために必要な経路評価情報とを一まとめに他と区別して表示する。
【００１２】
図１の例では、推奨ルートと道幅優先ルートが同一あるいはほぼ同一であるため、１つの経路GR1のみを地図上に表示し、かつ、１）それぞれの探索条件を示す「推奨」、「道幅」と２）経路GR1を評価するために必要な経路評価情報(所要時間:33分、トータル距離:39Km、有料道路料金：1300円)とを一まとめに枠（詳細情報表示枠）F1内に他と区別可能に表示する。
また、一般道優先ルートと距離優先ルートが同一あるいはほぼ同一であるため、１つの経路GR2のみを地図上に表示し、かつ、１）それぞれの探索条件を示す「一般」、「距離」と２）経路GR2を評価するために必要な経路評価情報(所要時間:1時間10分、トータル距離:35Km、有料道路料金：0円)とを一まとめに詳細情報表示枠F2内に他と区別可能に表示する。
別ルートと同一のルートがないため、経路GR3を地図上に表示し、かつ、１）探索条件を示す「別ルート」と２）経路GR3を評価するために必要な経路評価情報(所要時間:35分、トータル距離:42Km、有料道路料金：1300円)とを一まとめに詳細情報表示枠F3内に他と区別可能に表示する。なお、詳細情報表示枠Fi (i=1,2,3)内の背景色と経路GRi (i=1,2,3)の色を同じにすることにより、経路と経路評価情報の対応が一目で識別できるようになる。
【００１３】
経路がほぼ同一である例として以下の場合がある。
１) 出発地STと目的地GLをそれぞれ中心とする所定半径の出発地エリアと目的地エリアを定め、経路が完全に一致しなくても、該出発地エリアと目的地エリアの外で経路が一致すれば、経路はほぼ同一であると判定する。あるいは
２) 出発地と目的地をそれぞれ中心とする所定半径の出発地エリアと目的地エリアを定め、経路が完全に一致しなくても、該出発地エリアと目的地エリアの外で経路が一致し、かつ、経路が目的地までの距離の所定割合以上で一致し、かつ、相違部分に有料道路が含まれないとき、経路はほぼ同一であると判定する。あるいは、
３) 出発地から目的地に到る全探索経路が1画面に表示できる地図の縮尺を求め、該縮尺において前記複数の経路の中に同一の経路が存在するか調べ、存在する場合には、各経路の目的地までの所要時間、目的地までの距離、有料道路料金が全て同じであるか調べ、同じであれば、同一経路と判定し、異なれば、ほぼ同一の経路であると判定する。
【００１４】
図１のように表示すれば、同一の経路あるいはほぼ同一の経路の存在により表示経路の本数と探索条件の数が異なる場合であっても、表示経路数と詳細情報表示枠数（経路評価情報数）を等しくでき、しかも、どの探索条件の経路が同一で、どの探索条件の経路が異なるのかを一目で判断できる。この結果、ユーザは所望の誘導経路を簡単に決定することができる。
【００１５】
（Ｂ） 車載ナビゲーション装置
図２は本発明の車載ナビゲーション装置の構成図である。
ナビゲーション制御部２０のバスBUSには、各種ナビゲーション制御を行うＣＰＵ（プロセッサ）２１、地図データを記憶する地図データ記憶部２２、施設検索データを記憶する施設データベース２３、自車位置周辺の地図画像や交差点拡大図を発生する画像描画部２４、交差点進行方向や道路渋滞を音声で案内する音声案内制御部２５、自律航法センサーおよびGPSからの検出情報に基づいて自車位置を計算する位置計算部２６、交通渋滞等の交通放送情報、たとえばＶＩＣＳ放送情報（ＶＩＣＳ：商標）を受信する交通放送受信部２７、各種設定、指示を入力する操作部２８が接続されている。
【００１６】
プロセッサ２１は、ROM ２１aに記憶されている各種ソフトウェアに従って画像発生制御、経路探索制御、経路誘導制御等を実行する。すなわち、プロセッサ２１は、地図発生制御ソフトMPGCにより画像描画部２４を制御して自車位置周辺の地図画像や交差点拡大図を発生し、モニター３１に表示する。又、プロセッサ２１は、経路探索ソフトRTSCにより各種探索条件に応じた経路を探索して探索経路情報SRTをRAM２１bに保存すると共に、画像描画部２４を制御して各経路をモニターに表示し、ユーザが希望する経路を誘導経路として決定できるよう制御する。更に、プロセッサ２１は、経路誘導ソフトRTGPにより、誘導経路に沿ってユーザを案内する経路誘導制御を行う。
RAM２１bは、探索経路情報SRTを記憶するほか、探索条件優先順位情報SCPRや各種処理結果等を記憶する。探索条件優先順位情報SCPRは、同一あるいはほぼ同一であると見なせる経路が複数存在する場合、それら経路のうち優先順位が最高の探索条件に応じた経路および該経路の経路評価情報を表示するためのもので、探索条件の優先順位を特定する。優先順位は、例えば、「推奨」＞「道幅優先」＞「一般道優先」＞「距離優先」＞「別ルート」の順にデフォルト設定されているが、ユーザが任意に設定することができる。
【００１７】
画像描画部２４は、自車位置周辺の地図データを地図データ記憶部２２から読み出して車両周辺の地図画像を発生すると共に、該地図画像とCPU２１が経路誘導ソフトにより発生した誘導経路と車両位置マークなどを合成してタッチパネル式のモニター３１に表示する。また、画像描画部２４は、経路探索処理においてRAM２１bに保存された探索経路情報SRTを用いて、各探索条件に応じた経路を地図上に表示すると共に、詳細情報表示枠Fi 内に探索条件および経路評価情報を表示する。
音声案内制御部２５は、車両が交差点に接近したときの交差点案内や渋滞情報、事故発生情報を音声でユーザに知らせるための制御を行い、音声出力部３２は音声案内制御部２５からの指示により所定のメッセージのディジタル音声データをアナログ信号に変換してスピーカ３３より出力する。
【００１８】
位置計算部２６には、自律航法センサーであるジャイロ３４と車速パルス発生器３５が接続され、かつGPS受信機３６が接続されている。GPS受信機３６はGPSアンテナ３７から入力された受信信号に所定の処理を施してGPS受信データを位置計算部２６に入力する。位置計算部２６は、車両の現在位置が不明になるとGPS位置を現在位置として採用し、以後、自立航法センサー（ジャイロ３４、車速パルス発生器３５）の出力信号を用いて現在位置を推定して出力すると共に、マップマッチング処理を行って該推定された現在位置を道路リンク上に修正する。
【００１９】
（Ｃ）探索経路表示制御
図３は本発明の探索経路表示処理フローである。
目的地が設定されると(ステップ１０１)、プロセッサ２１は探索条件毎に、例えば、「推奨」、「一般道優先」、「距離優先」、「道幅優先」、「別ルート」毎に出発地から目的地までの経路を探索してRAM２１ｂに保存する(ステップ１０２)。ついで、後述する探索経路の同一性判定処理を実行し(ステップ１０３)、同一あるいは同一と見なせる経路が存在するかチェックし(ステップ１０４)、同一あるいは同一と見なせる経路が存在しなければ、全経路を表示すると共に(ステップ１０５)、各経路の詳細情報を詳細情報表示枠Fiで囲んで区別可能に表示する(ステップ１０６)。詳細情報は経路の探索条件名及び経路評価情報（所要時間、トータル距離、有料道路料金)を含んでいる。
一方、同一あるいは同一と見なせる経路が存在すれば、同一あるいは同一と見なせる複数の経路は１つの経路と見なし(ステップ１０７)、全経路を表示する(ステップ１０８)。同一あるいは同一と見なせる経路の場合、優先順位の高い経路を表示する。図１の例では、推奨ルートと道幅優先ルートが同一あるいはほぼ同一であるため、優先順位の高い推奨ルートに基づいて経路GR1を表示する。同様に、一般道優先ルートと距離優先ルートが同一あるいはほぼ同一であるため、優先順位の高い一般道優先ルートに基づいて経路GR2を表示する。
【００２０】
ついで、表示されている各経路の詳細情報を表示する。この場合、ある経路について同一あるいは同一と見なせる別経路が存在しなければ、詳細情報として、該経路の探索条件名、経路評価情報（所要時間、トータル距離、有料道路料金）を詳細情報表示枠Fi内に表示し、同一あるいは同一と見なせる別経路が存在する場合には、それぞれの経路の探索条件名と優先順位の高い経路の経路評価情報（所要時間、トータル距離、有料道路料金）を詳細情報表示枠Fi内に表示する(ステップ１０９)。図１の例では、推奨ルートと道幅優先ルートが同一であるため、一方のルートに基づいて経路GR1を表示し、かつ、詳細情報表示枠F1の中に優先順位の高い探索条件名(推奨)を上段に、低い探索条件名(道幅)を下段に表示し、かつ、経路GR1の経路評価情報を表示する。同様に、一般道優先ルートと距離優先ルートが同一であるため、一方のルートに基づいて経路GR2を表示し、かつ、詳細情報表示枠F2の中に優先順位の高い探索条件名(一般)を上段に、低い探索条件名(距離)を下段に表示し、かつ、経路GR2の経路評価情報を表示する。
なお、2つのルートがほぼ同一である場合には、優先順位の高いルートに基づいて経路GRiを表示し、かつ、詳細情報表示枠Fiの中に優先順位の高い探索条件名を上段に、低い探索条件名を下段に表示し、かつ、優先順位の高いルートの経路評価情報を表示する。
以上のように表示することにより、同一の経路あるいはほぼ同一の経路の存在により表示経路の本数と探索条件名称の数が異なる場合であっても、表示経路数と詳細情報表示枠数（経路評価情報数）を等しくでき、しかも、どの探索条件の経路が同一で、どの探索条件の経路が異なるのかを一目で判断できる。この結果、ユーザは所望の経路の岐路評価情報が表示されている枠内部をタッチすることにより誘導経路を簡単に決定することができる。なお、枠内に２以上の探索条件が表示されている場合には、最優先の探索条件に応じた経路が誘導経路となる。
【００２１】
（Ｄ）探索経路の同一性判定処理
図４は第１の探索経路の同一性判定処理フローである。
探索された経路はノードおよび道路リンク情報で生成されているから、２つの経路を出発地より比較し(ステップ２０１)、完全に一致するかチェックし(ステップ２０２)、一致すれば完全一致と判定する(ステップ２０３)。完全に一致しなければ、出発地と目的地をそれぞれ中心とする所定半径(例えば半径１Km)の出発地エリアと目的地エリアを設定し(ステップ２０４)、該出発地エリアと目的地エリアの外で経路が一致するかチェックし(ステップ２０５)、一致すれば、経路はほぼ同一であると判定し(ステップ２０６)、一致しなければ経路は不一致と判定する(ステップ２０７)。前記エリアを規定する半径は、１Kmとしたが、１Kmに限定する必要はなく、また、出発地と目的地を結ぶ直線距離の１割とすることもできる。
出発地や目的地の周辺エリアでは、幹線道路に到る種々の経路が存在し、探索条件の違いによって周辺エリアにおいてのみ経路が異なり、幹線道路に到達してからは長距離に渡って経路が全く同じになることが多い。かかる場合、周辺エリアのみの経路差はどの経路を通っても大差がない。したがって、出発地と目的地をそれぞれ中心とする所定半径の出発地エリアと目的地エリアを定め、経路が完全に一致しなくても、該出発地エリアと目的地エリアの外で経路が一致すれば、経路はほぼ同一であると判定する。
【００２２】
図５は第２の探索経路の同一性判定処理フローであり、図４の第１の同一性判定処理フローと同一ステップ(ステップ２０１〜２０７)には同一ステップ番号を付している。
異なる点は、ほぼ同一経路と判定するための条件を厳格化した点である。ステップ２０５において、出発地エリアと目的地エリアの外で経路が一致するかチェックし、一致しなければ経路は不一致と判定し(ステップ２０７)、一致すれば、経路が目的地までの距離の所定割合(例えば９割)以上で一致するかチェックし(ステップ２５１)、一致しなければ経路は不一致と判定し(ステップ２０７)、一致すれば、相違部分に有料道路が含まれているかチェックし(ステップ２５２)、有料道路が含まれていれば、経路は不一致と判定し(ステップ２０７)、有料道路が含まれていなければ経路はほぼ同一であると判定する (ステップ２０６)。
【００２３】
図６は、第３の探索経路の同一性判定処理フローである。
出発地から目的地までの全経路が1画面に表示可能な地図の縮尺を計算し(ステップ３０１)、該縮尺における２つの経路を出発地より比較し(ステップ３０２)、完全に一致するかチェックする(ステップ３０３)。完全に一致しなければ経路は不一致と判定し(ステップ３０４)、一致すれば、同一あるいはほぼ同一の経路であると判定する。ついで、各経路の目的地までの所要時間、目的地までの距離、有料道路料金が全て同じであるか調べ(ステップ３０５)、同じであれば、経路は完全に一致と判定し(ステップ３０６)、異なれば、経路はほぼ同一であると判定する(ステップ３０７)。
【符号の説明】
【００２４】
GR1  同一である推奨と道幅優先のルート
GR2  同一である一般道優先と距離優先のルート
GR3  別ルート
F1  経路GR1を評価するために必要な経路評価情報を表示する詳細情報表示枠
F2  経路GR2を評価するために必要な経路評価情報を表示する詳細情報表示枠
F3  経路GR31を評価するために必要な経路評価情報を表示する詳細情報表示枠
ST  出発地
GL  目的地
【図１】
0005601815.tif 000002
【図２】
0005601815.tif 000003
【図３】
0005601815.tif 000004
【図４】
0005601815.tif 000005
【図５】
0005601815.tif 000006
【図６】
0005601815.tif 000007
【図７】
0005601815.tif 000008