(57)【要約】【課題】移動対象が進行する経路と関係の薄い道路、或いは関係が無い道路は、地図上では、目立たないように表示する。【解決手段】表示画面に表示される地図画像上において、経路探索結果に基づいた経路に沿った案内を行う経路案内装置である。経路探索結果に基づいた経路と地図画像上における道路との位置的関係に基づいて、地図画像上における道路の表示態様を決めるための表示コストのレベルを設定するレベル設定手段１７３を備えると共に、道路のそれぞれを、レベル設定手段で設定したレベルに応じた表示態様で描画する描画手段１７１，１７２を備える。【選択図】図１
2014181914.tif 000002
【特許請求の範囲】
【請求項１】
表示画面に表示される地図画像上において、経路探索結果に基づいた経路に沿った案内を行う経路案内装置において、
前記経路探索結果に基づいた経路と前記地図画像上における道路との位置的関係に基づいて、前記地図画像上における道路の表示態様を決めるための表示コストのレベルを設定するレベル設定手段と、
前記道路のそれぞれを、前記レベル設定手段で設定した前記レベルに応じた表示態様で描画する描画手段と、
を備えることを特徴とする経路案内装置。
【請求項２】
前記描画手段は、前記地図画像上における道路を、前記設定した表示コストのレベルに応じて、前記経路探索結果に基づいた経路との関係性の強弱に応じた表示態様で描画する
ことを特徴とする請求項１に記載の経路案内装置。
【請求項３】
前記表示コストのレベルを決定する基準となる前記地図上における前記経路探索結果に基づいた経路と前記道路との位置的関係は、前記道路の前記経路探索結果に基づいた経路との接続関係である
ことを特徴とする請求項１又は請求項２に記載の経路案内装置。
【請求項４】
前記表示コストのレベルを決定する基準となる前記地図上における前記経路探索結果に基づいた経路と前記道路との位置的関係は、前記経路における案内対象の進行方向に対する前記道路の接続角度を含み、前記進行方向の道路の前記表示コストのレベルよりも、前記進行方向に交差する方向の道路の前記表示コストのレベルは低く設定する
ことを特徴とする請求項１、請求項２又は請求項３に記載の経路案内装置。
【請求項５】
前記経路探索結果に基づいた経路上の道路であるか否かに関係なく、前記経路における案内対象の進行方向に存在する道路の前記表示コストのレベルは、前記経路上の道路との関係性を高めるように設定すると共に、前記進行方向とは交差する方向に存在する道路の前記表示コストのレベルは、前記経路上の道路との関係性を低下させるように設定する
ことを特徴とする請求項１〜請求項４のいずれかに記載の経路案内装置。
【請求項６】
前記経路案内中に、前記経路探索結果に基づいた経路を移動中の案内対象が交差点に近づいたときに、前記交差点を含むエリアの拡大図を描画する機能を備え、
前記レベル設定手段は、前記拡大図に対応する前記交差点を含むエリアに存在する道路について、前記表示コストのレベルを設定し、
前記描画手段は、前記レベル設定手段で設定した前記レベルに応じた表示態様で描画した道路を含む前記交差点を含むエリアの拡大図を描画する
ことを特徴とする請求項１〜請求項５のいずれかに記載の経路案内装置。
【請求項７】
前記レベル設定手段は、前記拡大図に対応する前記交差点を含むエリアに含まれるリンクのそれぞれに、前記表示コストのレベルを設定する
ことを特徴とする請求項６に記載の経路案内装置。
【請求項８】
前記レベル設定手段は、前記拡大図に対応する前記交差点を含むエリアに含まれるリンクを規定するためのノードのそれぞれに、前記表示コストのレベルを設定する
ことを特徴とする請求項６に記載の経路案内装置。
【請求項９】
請求項７及び請求項８に記載の経路案内装置において、
連続性のある複数のリンクを連結したリンク列の単位で、前記レベル設定手段は、前記表示コストのレベルを設定する
ことを特徴とする経路案内装置。
【請求項１０】
前記道路の前記経路探索結果の経路情報に基づいた経路との接続関係は、前記道路が前記経路探索結果の経路情報に基づいた経路との直接的な接続関係にあるかまたは間欠的な接続関係にあるか、かつ、前記間欠的な接続関係にある場合においては、前記道路と、前記経路探索結果の経路情報に基づいた経路との間に存在する他の道路の数に応じて変える
ことを特徴とする請求項２に記載の経路案内装置。
【請求項１１】
請求項８に記載の経路案内装置において、
前記リンクの両端のノードに設定されたレベルが異なるときには、前記描画手段は、前記リンクの道路は、いずれか一方のレベルに応じた表示態様で描画する
ことを特徴とする経路案内装置。
【請求項１２】
請求項８に記載の経路案内装置において、
前記リンクの両端のノードに設定されたレベルが異なるときには、前記描画手段は、前記リンクの道路は、両方のレベルの平均値に応じた表示態様で描画する
ことを特徴とする経路案内装置。
【請求項１３】
請求項８に記載の経路案内装置において、
前記リンクの両端のノードに設定されたレベルが異なるときには、前記描画手段は、前記リンクの道路は、一方のノードのレベルに応じた表示態様から、他方のノードのレベルに応じた表示態様に、順次に変化するように描画する
ことを特徴とする経路案内装置。
【請求項１４】
請求項６に記載の経路案内装置において、
前記描画手段は、前記経路探索結果の経路情報に基づいた経路と接続関係にない道路は、非表示として、描画しない
ことを特徴とする経路案内装置。
【請求項１５】
前記描画手段は、前記表示態様として、前記地図画像上における前記道路の、表示濃度、透明度、線幅、色などからなる表示属性のうちのいずれか１つ、又は、選択された複数の表示属性の組み合わせを用いる
ことを特徴とする請求項１に記載の経路案内装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、表示画面に表示される地図画像上において、経路探索結果に基づいた経路に沿った経路案内を行う経路案内装置に関する。
【背景技術】
【０００２】
経路案内装置、例えば車載用ナビゲーション装置においては、表示画面の地図上に、設定された出発地から目的地までの経路を表示すると共に、当該表示画面の地図上に、移動対象である自動車の現在位置を表示しながら、出発地から目的地までの経路に沿った経路案内を行うようにする。従来、この経路案内においては、経路上において自車位置が、案内すべき経路において右折または左折するように設定されている交差点に近づいたときに、図１５に示すように、表示画面ＤＳＰに、経路案内の地図画像ＭＰと共に、その交差点位置を含むエリアの拡大図（以下、交差点拡大図と称する）ＣＲを並べて表示するようにすることが行われている（例えば特許文献１（特開２００２−５４９３６号公報）参照）。経路案内の地図画像ＭＰにおいては、図１５に示すように、経路は、例えば特定の表示色の太線で表示されて強調表示され、自車位置は、特定のマークＭＫにより表示される。
【０００３】
この交差点拡大図ＣＲが表示画面ＤＳＰに、経路案内の地図画像ＭＰと合わせて表示されることにより、利用者は、経路中の交差点の前後左右の道路の詳細な位置情報を知ることができ、便利である。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００２−５４９３６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、従来は、この交差点拡大図には、経路探索結果に基づいた経路とは全く無関係に、当該交差点の近傍の道路の全てを表示するのが一般的である。このため、交差点拡大図には、出発地から目的地までの経路とは関係の無い道路が、多数個、一緒に描かれる場合がある。このように、出発地から目的地までの経路とは関係の無い道路が、一緒に描かれていると、かえって、紛らわしく、本来の経路が分かりづらくなると共に、見た目にも鬱陶しいと感ぜられる場合もある。
【０００６】
この発明は、以上の問題点を改善することができる経路案内装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記の課題を解決するために、請求項１の発明は、
表示画面に表示される地図画像上において、経路探索結果に基づいた経路に沿った案内を行う経路案内装置において、
前記経路探索結果に基づいた経路と前記地図画像上における道路との位置的関係に基づいて、前記地図画像上における道路の表示態様を決めるための表示コストのレベルを設定するレベル設定手段と、
前記道路のそれぞれを、前記レベル設定手段で設定した前記レベルに応じた表示態様で描画する描画手段と、
を備えることを特徴とする経路案内装置を提供する。
【０００８】
また、請求項２の発明は、請求項１において、前記描画手段は、前記地図画像上における道路を、前記設定した表示コストのレベルに応じて、前記経路探索結果に基づいた経路との関係性の強弱に応じた表示態様で描画することを特徴とする。
【０００９】
この発明によれば、レベル設定手段においては、地図画像上における道路の表示態様を決めるための表示コストのレベルを、地図上における経路探索結果に基づいた経路と道路との位置的関係に基づいて決定して設定する。請求項２の発明では、道路のそれぞれには、経路探索結果に基づいた経路との位置的関係の強弱に応じた表示態様で表示されるように、レベル設定手段で表示コストのレベルが設定される。
【００１０】
この発明によれば、移動対象が進行する経路と位置的関係の薄い道路や位置的関係が無い道路は、描画手段により、地図上では、目立たなくなるように、例えば薄い濃度で描画し、あるいは非表示とするようにすることができる。
【００１１】
また、請求項６の発明は、請求項１〜請求項４のいずれかに記載の経路案内装置において、
前記経路案内中に、前記経路探索結果に基づいた経路を移動中の案内対象が交差点に近づいたときに、前記交差点を含むエリアの拡大図を描画する機能を備え、
前記レベル設定手段は、前記拡大図に対応する前記交差点を含むエリアに存在する道路について、前記表示コストのレベルを決定した設定し、
前記描画手段は、前記レベル設定手段で設定した前記レベルに応じた表示態様で描画した道路を含む前記交差点を含むエリアの拡大図を描画する
ことを特徴とする経路案内装置を提供する。
【００１２】
この請求項６の発明によれば、交差点拡大図において、移動対象が進行する経路と関係の薄い道路、或いは関係が無い道路は、地図上では、目立たなくなるように、例えば薄い濃度で描画したり、あるいは非表示としたりすることができる。このため、交差点拡大図において、経路とは関係が薄い道路或いは経路と関係が無い道路と、経路の道路とが紛らわしくなることはなく、また、見た目の鬱陶しさが改善されることが期待できる。
【発明の効果】
【００１３】
この発明によれば、地図画像上における道路の表示態様を、経路探索結果に基づいた経路と地図画像上における道路との位置的関係に基づいて設定した表示コストのレベルに応じて制御することができる。このため、移動対象が進行する経路と関係の薄い道路、或いは関係が無い道路は、地図上では、目立たないように表示することができ、探索結果の経路とは関係の無い道路と、探索結果の経路の道路とが紛らわしくなることはなく、また、見た目の鬱陶しさも改善されるという効果が得られる。
【図面の簡単な説明】
【００１４】
【図１】この発明による経路案内装置の実施形態の構成例を示すブロック図である。
【図２】この発明による経路案内装置の第１の実施形態の動作を説明するためのフローチャートを示す図である。
【図３】この発明による経路案内装置の第１の実施形態における表示コストのレベル設定処理の流れの例を説明するためのフローチャートを示す図である。
【図４】この発明による経路案内装置の第１の実施形態により設定された表示コストのレベルの例を示す図および設定された表示コストのレベルに基づく交差点拡大図の例を示す図である。
【図５】この発明による経路案内装置の第２の実施形態における表示コストのレベル設定処理の流れの例を説明するためのフローチャートを示す図である。
【図６】この発明による経路案内装置の第２の実施形態により設定された表示コストのレベルの例を示す図および設定された表示コストのレベルに基づく交差点拡大図の例を示す図である。
【図７】この発明による経路案内装置の第３の実施形態における表示コストのレベル設定処理の流れの例を説明するためのフローチャートを示す図である。
【図８】この発明による経路案内装置の第３の実施形態により設定された表示コストのレベルの例を示す図である。
【図９】この発明による経路案内装置の第４の実施形態により設定された表示コストのレベルの例を示す図である。
【図１０】この発明による経路案内装置の第４の実施形態により設定された表示コストのレベルに基づく交差点拡大図の例を示す図である。
【図１１】この発明による経路案内装置の第５の実施形態における表示コストのレベル設定処理の流れの例を説明するためのフローチャートを示す図である。
【図１２】この発明による経路案内装置の第５の実施形態により設定された表示コストのレベルの例を示す図である。
【図１３】この発明による経路案内装置の第５の実施形態におけるリンクの表示態様の例を説明するための図である。
【図１４】この発明による経路案内装置の第５の実施形態における表示コストのレベル設定処理の流れの例を説明するためのフローチャートを示す図である。
【図１５】経路案内装置の表示画面の一例を説明するための図である。
【発明を実施するための形態】
【００１５】
以下、この発明による経路案内装置のいくつかの実施形態を、図を参照しながら説明する。以下に説明する経路案内装置の実施形態は、移動対象が自動車である、いわゆるカーナビゲーション装置に適用した場合である。そして、以下に説明する実施形態の経路案内装置は、経路探索の結果得られた経路上において、自車位置が、案内すべき経路において右折または左折するように設定されている交差点に近づいたときに、図１５に示したように、表示画面ＤＳＰには、経路案内の地図画像ＭＰと、その交差点位置を含むエリアの拡大図（以下、交差点拡大図と称する）ＣＲとを並べて表示する機能を備える。
【００１６】
そして、以下に説明する経路案内装置の実施形態においては、交差点拡大図を、経路とは関係の薄い道路や関係が無い道路と、経路の道路とが紛らわしくなることがないように表示すると共に、それらの経路とは関係の薄い道路や関係の無い道路を目立たなくすることで、見た目の鬱陶しさも改善することができるように表示する。
【００１７】
［第１の実施形態］
図１は、この発明の第１の実施形態である経路案内装置のハードウエア構成例を示すブロック図である。この第１の実施形態の経路案内装置は、例えばマイクロコンピュータを備える制御部１０により、後述する各部が制御される構成を備える。
【００１８】
制御部１０には、システムバス１００を介して、地図データ格納部１１と、経路探索部１２と、メモリ部１３と、現在位置測定部１４と、操作入力部インターフェース１５と、表示制御部１６と、経路案内表示処理部１７とが接続されている。操作入力部インターフェース１５には、操作入力部１８が接続されている。また、表示制御部１６には、例えばＬＣＤ（Liquid  Crystal  Display）からなる表示部１９が接続されている。
【００１９】
操作入力部１８は、ボタン操作部と、表示部１９の表示画面、この例ではＬＣＤ画面に重ねて配設されているタッチパネルとを含む。制御部１０は、ボタン操作部におけるボタン操作を検出する機能と、タッチパネルを通じたタッチ操作を検出する機能とを備える。制御部１０の、それらの操作を検出する機能を実行するためのソフトウエアプログラムは、メモリ部１３に格納されている。
【００２０】
メモリ部１３には、また、この経路案内装置の全体を制御するためのソフトウエアプログラムも格納されている。さらに、メモリ部１３は、この例では、経路探索部１２で実行された経路探索の結果の情報を格納する経路探索結果格納部１３１を備えている。
【００２１】
地図データ格納部１１は、コンピュータで利用可能に電子化された地図データ、いわゆる電子地図データを格納している。この例の電子地図データは、経路探索を行うための経路探索用データを備えている。経路探索用データは、走行路の最小単位の道路に対応するリンクのデータ、交差点や行き止まりなどの道路の端点を現すノードのデータ、ランドマーク情報などを備えている。すなわち、経路探索用データは、道路網を、複数個のノードと各ノード間を接続するリンクとで表したデータとなっている。
【００２２】
リンクのデータには、リンクを識別するためのリンクＩＤ（identification）、リンクに対応する道路名や道路種別などのリンクの属性情報、及び当該リンクの平均通行所要時間などの道路の評価値（リンクコスト）などが含まれる。ノードのデータには、各ノードを識別するためのノードＩＤ、交差点や行き止まりなどのノードの属性情報などが含まれる。リンクに対応する道路の両端は、２個のノードで規定されるもので、リンクのデータと、当該リンクの両端のノードのデータとは対応して格納されている。リンクコストは、道路の種別、通行料金の有無、渋滞発生率、などを要因に基づいて決定されている。
【００２３】
経路探索部１２は、操作入力部１８を通じて利用者により設定された出発地、目的地、経由地などの情報を基に地図データ格納部１１の経路探索用データを参照し、前記リンクコストを基準としながら、経路探索を行い、出発地から経由地を通って目的地に至るまでの最適経路を求めるようにする。求めた探索結果の経路情報は、メモリ部１３の経路探索結果格納部１３１に格納される。
【００２４】
現在位置測定部１４は、例えば、ＧＰＳ（Global  Positioning  System）測位機能に加えて、ジャイロ等を用いた自律航法補助機能などを用いて、自車位置を検出する。後述する経路案内処理においては、この現在位置測定部１４で測定した自車位置が表示画面の例えば中央に位置するような地図画像を、表示画面に表示する。この経路案内の表示画面においては、自車位置は、前述したような特定のマークにより表示されて、利用者が容易に視認することができるようにされる。
【００２５】
経路案内表示処理部１７は、経路案内画像作成部１７１と、交差点拡大図作成部１７２とを備える。交差点拡大図作成部１７２は、表示コストレベル設定部１７３を含む。経路案内表示処理部１７は、操作入力部１８を通じて利用者により経路案内スタートの入力操作がなされることにより起動される。
【００２６】
経路案内画像作成部１７１は、操作入力部１８を通じて経路案内スタートの入力操作がなされたときに、メモリ部１３の経路探索結果格納部１３１に格納されている経路探索結果に基づいて、設定されている出発地から目的地までの経路案内を実行するための経路案内地図画像情報を作成する。経路案内画像作成部１７１は、現在位置測定部１４で測位されて求められた現在位置に応じて、経路案内地図画像情報を更新する。
【００２７】
交差点拡大図作成部１７２は、この例においては、経路案内表示処理部１７において、経路案内中における現在位置が、経路探索結果の経路が進行方向に対して直進方向ではなく、交差方向を示している交差点に近づいたときに、起動される。交差点拡大図作成部１７２は、起動されると、当該交差点拡大図を作成するエリアの道路に対応するリンクに関し、後述するようにして表示コストのレベルを評価して設定する。そして、交差点拡大図作成部１７２は、その評価結果の表示コストのレベルに応じて、リンクに対応する道路の表示態様を制御することで、経路と関係が薄い道路、或いは経路と関係が無い道路は、目立たなく表示して、それらの道路と経路の道路とが紛らわしくなることを防止し、また、見た目の鬱陶しさも改善するようにする。
【００２８】
なお、経路探索部１２、表示制御部１６及び経路案内表示処理部１７は、図１の構成においては、ディスクリートの機能手段として記載したが、これらは、制御部１０が、メモリ部１３に格納されるソフトウエアプログラムを実行することにより実現されるソフトウエア機能部として実現することができるものである。
【００２９】
［第１の実施形態における経路案内表示処理部１７の処理動作例］
前述もしたように、経路案内装置においては、操作入力部１８を通じた利用者による出発地、目的地、必要に応じた経由地の設定入力があり、かつ、経路探索要求を受け付けると、経路探索部１２は、出発地から経由地を通って目的地に至るまでの最適経路を探索して、その探索結果の経路をメモリ部１３の経路探索結果格納部１３１に格納するようにする。
【００３０】
経路探索部１２により経路探索が行われ、経路探索結果格納部１３１に、その経路探索結果が格納されている状態において、操作入力部１８を通じて経路案内の開始要求がなされると、経路案内表示処理部１７が起動される。
【００３１】
図２は、経路案内表示処理部１７の処理動作例を説明するためのフローチャートの一例である。
【００３２】
まず、経路案内表示処理部１７は、経路案内画像作成部１７１を起動して、地図データ格納部１１の電子地図データと、経路探索結果格納部１３１からの経路探索結果の情報と、現在位置測定部１４からの自車の現在位置のデータとに基づいて、経路案内用の地図画像を作成させ、表示部１９の表示画面に表示させるようにする（ステップＳ１０１）。なお、この経路案内用の地図画像は、利用者により指定されている縮尺で表示される。
【００３３】
ここで、経路案内画像作成部１７１が作成する経路案内用の地図画像は、現在位置測定部１４で測定されて求められた自車の現在位置を中心とした地図画像であって、その地図画像上において、経路探索結果格納部１３１に格納されている経路探索結果に基づいて決定される経路の道路が強調表示されると共に、現在位置マークがその経路の道路上に表示されているものとなっている。そして、経路案内画像作成部１７１は、自車の現在位置が移動するに伴って自車の現在位置マークの地図上における位置を変更するように、表示画面の地図画像を、自車の移動に伴って変更するようにする。
【００３４】
次に、経路案内表示処理部１７は、自車の現在位置が交差点拡大図の表示開始位置になったか否か判別する（ステップＳ１０２）。ここで、「自車の現在位置が交差点拡大図の表示開始位置になった」とは、交差点の先の経路探索結果の経路が、進行方向に対して直進方向ではなく、進行方向に交差する方向を示しているときであって、自車の現在位置が、当該交差点から所定距離だけ手前の位置になったときである。
【００３５】
このステップＳ１０２で、自車の現在位置が交差点拡大図の表示開始位置になってはいないと判別したときには、経路案内表示処理部１７は、処理をステップＳ１０１に戻して、このステップＳ１０１の処理を行う。
【００３６】
また、ステップＳ１０２で、自車の現在位置が交差点拡大図の表示開始位置になったと判別したときには、経路案内表示処理部１７は、交差点拡大図作成部１７２を起動して、交差点拡大図を作成させ、表示画面を分割して、前述したように経路案内用の地図画像と並列に表示させるようにする（ステップＳ１０３）。この交差点拡大図作成部１７２の詳細な処理例は後述する。
【００３７】
次に、経路案内表示処理部１７は、自車の現在位置が交差点拡大図の表示終了位置になったか否か判別する（ステップＳ１０４）。ここで、自車の現在位置が交差点拡大図の表示終了位置になったとは、自車の現在位置が、交差点を通過した位置になったときである。
【００３８】
ステップＳ１０４で、自車の現在位置が交差点拡大図の表示終了位置になってはいないと判別したときには、経路案内表示処理部１７は、経路案内用の地図画像と交差点拡大図とを並列に表示させる状態を継続する。また、ステップＳ１０４で、自車の現在位置が交差点拡大図の表示終了位置になったと判別したときには、経路案内表示処理部１７は、交差点拡大図作成部１７２の処理動作を終了させて、表示画面における交差点拡大図の表示を終了させる（ステップＳ１０５）。
【００３９】
次に、経路案内表示処理部１７は、操作入力部１８を通じた操作入力を監視し、経路案内の終了指示があったか否か判別し（ステップＳ１０６）、終了指示がなかったと判別したときには、処理をステップＳ１０１に戻し、このステップＳ１０１以降の処理を繰り返す。そして、ステップＳ１０６で、終了指示があったと判別したときには、経路案内表示処理部１７は、この図２の経路案内表示処理ルーチンを終了する。
【００４０】
［第１の実施形態における交差点拡大図作成部１７２の処理動作例］
次に、この第１の実施形態における交差点拡大図作成部１７２の処理動作例を、図３のフローチャート及びその処理結果の例を説明する図４を参照しながら説明する。
【００４１】
交差点拡大図作成部１７２は起動されると、まず、交差点拡大図を作成するエリアを定め、そのエリアに含まれるノード及びリンクを、地図データ格納部１１から収集する。そして、交差点拡大図作成部１７２は、表示コストレベル設定部１７３を起動して、この第１の実施形態においては、収集したリンクの全てについて、表示コストのレベルを設定させるようにする（ステップＳ１１１）。
【００４２】
ここで、リンクについての表示コストのレベルとは、リンクを目立たないように表示する度合いを示し、このレベルが高いほど、リンクに対応する道路を目立たないように表示する度合いが大きいことを意味している。すなわち、リンクの表示コストのレベルが「０」であれば、目立たなくする度合いが「０」であるので、リンクに対応する道路を最もはっきりと表示することを意味し、レベルの数値が大きくなればなるほど、リンクに対応する道路を目立たなくする度合いを高くするものである。
【００４３】
この第１の実施形態における表示コストレベル設定部１７３の処理動作の例を以下に説明する。表示コストレベル設定部１７３は、それぞれの道路に対応するリンクと、経路探索結果の経路との位置的関係に応じて、当該リンクの表示コストのレベルを設定するが、この第１の実施形態においては、表示コストレベル設定部１７３は、特に、リンクの経路探索結果の経路との接続関係に着目して表示コストのレベルを設定する。
【００４４】
すなわち、リンクが経路探索結果の経路と直接的に接続されているときには、当該リンクと経路との関係性が高いとして、表示コストのレベルは低いものとする。そして、リンクが経路探索結果の経路に対して、他のリンクを挟んで間接的に接続されているときには、その間に挟む他のリンクの数が多いほど、表示コストのレベルを高く設定する。すなわち、経路に対して他のリンクを挟んで間接的に接続されているリンクは、経路からの離隔度が大きくなればなるほど、表示コストのレベルを高く設定する。
【００４５】
そして、この第１の実施形態では、リンクが経路探索結果の経路とは接続を持たないときには、表示コストのレベルをマイナスの値として、表示画面に表示するリンクから除外するようにする。
【００４６】
以上のことを踏まえて、表示コストレベル設定部１７３は、まず、交差点拡大図を作成するエリア内において、経路探索結果格納部１３１に格納されている経路に相当するリンクの表示コストのレベルを「０」に設定する（ステップＳ１１２）。つまり、経路に相当するリンクに対応する道路を、最も、目立つ度合いで表示するレベルに設定する。
【００４７】
次に、表示コストレベル設定部１７３は、当該エリア内においては、いずれのリンクにも接続していないリンクの表示コストのレベルを「−１」に設定する（ステップＳ１１３）。
【００４８】
次に、表示コストレベル設定部１７３は、経路に相当するリンクと直接に接続している全リンクの表示コストのレベルを「１」に設定する（ステップＳ１１４）。そして、表示コストレベル設定部１７３は、繰り返し処理のための変数ｉ（ｉは整数）を、初期値であるｉ＝１に設定し（ステップＳ１１５）、表示コストのレベルを「ｉ」に設定したリンクに接続している全リンクの表示コストのレベルを「ｉ＋１」に設定する（ステップＳ１１６）。
【００４９】
次に、表示コストレベル設定部１７３は、交差点拡大図を作成するエリア内の全リンクについて、表示コストのレベルの設定を完了したか否か判別し（ステップＳ１１７）、完了していないと判別したときには、繰り返し処理のための変数ｉを「ｉ＝ｉ＋１」に変更して（ステップＳ１１８）、処理をステップＳ１１６に戻し、このステップＳ１１６以降の処理を繰り返す。
【００５０】
また、ステップＳ１１７で、エリア内の全リンクについて、表示コストのレベルの設定を完了したと判別したときには、表示コストレベル設定部１７３は、その設定結果を交差点拡大図作成部１７２に通知する。この通知を受けた交差点拡大図作成部１７２は、設定された全リンクの表示コストのレベルに応じて、リンクに対応する道路の表示態様を定めて、交差点拡大図を表示画面に表示する（ステップＳ１１９）。以上で、第１の実施形態の場合の交差点拡大図の作成処理ルーチンは終了となる。
【００５１】
図４（Ａ）に、この第１の実施形態において、表示コストレベル設定部１７３により設定された交差点拡大図のエリア内の各リンクに設定された表示コストのレベルの例を示す。この図４（Ａ）においては、設定された各リンクの表示コストのレベルは、各リンク上で、四角で囲んだ数値として示してある。後述する表示コストのレベルの例の図においても同様である。
【００５２】
すなわち、この図４（Ａ）において、太線で示すリンクＬ０ａ，Ｌ０ｂ，Ｌ０ｃ，Ｌ０ｄ，Ｌ０ｅは、経路探索結果の経路のリンクであって、前述したステップＳ１１２において、表示コストのレベルが「０」に設定される。そして、交差点拡大図のエリア内では経路のリンクＬ０ａ，Ｌ０ｂ，Ｌ０ｃ，Ｌ０ｄ，Ｌ０ｅとは接続を持たないリンクＬnoは、前述したステップＳ１１３において、表示コストのレベルが「−１」に設定される。
【００５３】
そして、この経路のリンクＬ０ａ，Ｌ０ｂ，Ｌ０ｃ，Ｌ０ｄ，Ｌ０ｅのそれぞれに直接に接続されているリンクＬ１ａ、Ｌ１ｂ、Ｌ１ｃ、Ｌ１ｄ，Ｌ１ｅ，Ｌ１ｆ，Ｌ１ｇ，Ｌ１ｈのそれぞれは、前述したステップＳ１１４において、表示コストのレベルが「１」に設定される。そして、これらのリンクＬ１ａ〜Ｌ１ｈのそれぞれに直接に接続されているリンクＬ２ａ、Ｌ２ｂ、Ｌ２ｃ、Ｌ２ｄ，Ｌ２ｅ，Ｌ２ｆ，Ｌ２ｇ，Ｌ２ｈ，Ｌ２ｉ，Ｌ２ｊ，Ｌ２ｋ，Ｌ２ｌ，Ｌ２ｍ，Ｌ２ｎ，Ｌ２ｏのそれぞれは、繰り返し処理のための変数ｉがｉ＝１のときの前述したステップＳ１１６において、表示コストのレベルが「２」に設定される。さらに、図４（Ａ）の例では、表示コストのレベルが「２」に設定されたリンクＬ２ｊまたはリンクＬ２ｋに接続されているリンクＬ３ａの表示コストのレベルが、繰り返し処理のための変数ｉがｉ＝２のときの前述したステップＳ１１６において「３」に設定される。
【００５４】
この実施形態では、交差点拡大図作成部１７２では、以上のように設定された各リンクの表示コストのレベルに応じて、各リンクに対応する道路の濃淡を定めて、交差点拡大図を作成する。この場合に、表示コストのレベルが「０」のリンクに対応する道路の表示濃度が最も濃くなり、表示コストのレベルが「１」→「２」→「３」というように高くなるにつれて、それぞれのリンクに対応する道路の表示濃度は、順次に、より薄くなるように表示される。なお、この実施形態では、表示コストのレベルが「−１」であるリンクは、表示対象から除外される。
【００５５】
交差点拡大図として表示するエリア内の各リンクの表示コストのレベルが、図４（Ａ）に示すように設定された場合に表示される、第１の実施形態における交差点拡大図ＣＲ１の例を、図４（Ｂ）に示す。この図４（Ｂ）に示すように、この第１の実施形態の交差点拡大図ＣＲ１によれば、経路との接続関係が全く無いリンクＬnoは、当該交差点拡大図ＣＲ１には表示されなくなる。そして、各リンクの表示濃度は、各リンクの経路との接続関係および経路からの離隔度に応じたものとされる。
【００５６】
したがって、経路と関係が薄い道路、或いは経路と関係が無い道路は、目立たなく表示されて、経路の道路とそれらの道路とが紛らわしくなることが防止される。また、経路と関係の無い道路は表示され、経路と関係の薄い道路は目立たないので、見た目の鬱陶しさも改善される。
【００５７】
［第２の実施形態］
第２の実施形態の経路案内装置は、経路案内表示処理部１７の交差点拡大図作成部１７２のうち、表示コストレベル設定部１７３の処理動作が、第１の実施形態の経路案内装置のそれとは異なる。そして、第２の実施形態の経路案内装置のその他の構成は、図１に示したハードウエア構成例及び図２に示した経路案内表示処理部１７の経路案内画像作成部１７１の処理の概要を含め、第１の実施形態の経路案内装置と全く同様に構成される。
【００５８】
［第２の実施形態における交差点拡大図作成部１７２の処理動作例］
上述した第１の実施形態では、経路探索結果の経路との接続関係のみに基づいて、リンクの表示コストのレベルを設定するようにした。しかし、経路案内においては、利用者は、その進行方向の先のリンクに対しては、高い関心度（注目度）を示すが、進行方向に交差する方向のリンクに対しては、あまり高い関心度（注目度）を示さない。そこで、この第２の実施形態においては、表示コストのレベルの「１」以降の設定においては、表示コストのレベルの設定済みのリンクと未設定のリンクの接続関係のみではなく、接続角度を考慮することで、表示コストのレベルの設定済みのリンクとの接続性は高いが、利用者が気にする必要のない道路に対応するリンクの表示コストのレベルを、低くするように設定する。
【００５９】
図５は、第２の実施形態における交差点拡大図作成部１７２の処理動作例を説明するためのフローチャートである。
【００６０】
この第２の実施形態の交差点拡大図作成部１７２は、まず、第１の実施形態と同様にして、交差点拡大図を作成するエリアを定め、そのエリアに含まれるノード及びリンクを、地図データ格納部１１から収集する（ステップＳ２０１）。そして、交差点拡大図作成部１７２は、表示コストレベル設定部１７３を起動して、上述の第１の実施形態の図３のステップＳ１０２〜１０４と全く同様にして、経路のリンクについて表示コストのレベルを「０」に設定し、当該経路のリンクに接続されていないリンクについて表示コストのレベルを［−１］に設定し、さらに当該経路のリンクに接続されているリンクについて表示コストのレベルを「１」に設定するまでの処理を行う（ステップＳ２０２）。
【００６１】
次に、表示コストレベル設定部１７３は、繰り返し処理のための変数ｉ（ｉは整数）を、初期値であるｉ＝１に設定し（ステップＳ２０３）、表示コストのレベルを「ｉ」に設定したリンクに接続しているリンクと表示コストのレベルが「ｉ」のリンクとの接続角度を参照する（ステップＳ２０４）。
【００６２】
そして、表示コストのレベルが「ｉ」のリンクに対する、この表示コストのレベルが「ｉ」のリンクに接続しているリンクの接続角度が、１８０度か、あるいは１８０度以外の所定の角度か、すなわち、直進方向か、交差方向かを判別する（ステップＳ２０５）。このステップＳ２０５で、直進方向であると判別したときには、表示コストレベル設定部１７３は、表示コストのレベルが「ｉ」に設定したリンクに対して直進方向に接続している当該リンクの表示コストのレベルを「ｉ＋１」に設定する（ステップＳ２０６）。また、ステップＳ２０５で、交差方向であると判別したときには、表示コストレベル設定部１７３は、表示コストのレベルが「ｉ」に設定したリンクに対して交差方向に接続している当該リンクの表示コストのレベルを「ｉ＋２」に設定する（ステップＳ２０７）。
【００６３】
そして、ステップＳ２０６又はステップＳ２０７の次には、表示コストレベル設定手段１７３は、交差点拡大図を作成するエリア内の全リンクについて、表示コストのレベルの設定を完了したか否か判別し（ステップＳ２０８）、完了していないと判別したときには、繰り返し処理のための変数ｉを「ｉ＝ｉ＋１」に変更して（ステップＳ２０９）、処理をステップＳ２０４に戻し、このステップＳ２０４以降の処理を繰り返す。
【００６４】
また、ステップＳ２０８で、エリア内の全リンクについて、表示コストのレベルの設定を完了したと判別したときには、表示コストレベル設定部１７３は、その設定結果を交差点拡大図作成部１７２に通知する。この通知を受けた交差点拡大図作成部１７２は、設定された全リンクの表示コストのレベルに応じて、リンクに対応する道路の表示態様を定めて、交差点拡大図を表示画面に表示する（ステップＳ２１０）。以上で、この第２の実施形態の場合の交差点拡大図の作成処理ルーチンは終了となる。
【００６５】
図６（Ａ）は、上述の第２の実施形態を、図４に示した交差点拡大図と同じエリアに適用した場合における、当該エリアの各リンクに設定された表示コストのレベルの例を示す。この図６（Ａ）と、前述の図４（Ａ）とを比較することで分かるように、表示コストのレベルが「１」に設定されているリンクＬ１ｂ，Ｌ１ｄ，Ｌ１ｅ，Ｌ１ｆ，Ｌ１ｇに対して交差方向に接続されているリンクＬ２ｄ，Ｌ２ｅ，Ｌ２ｈ，Ｌ２ｊ，Ｌ２ｋ，Ｌ２ｍ，Ｌ２ｎの表示コストのレベルは、図４の（Ａ）では「２」であったものが、図６（Ａ）では「３」となっており、より関係性が低められている。また、リンクＬ３ａの表示コストのレベルは、リンクＬ２ｊ及びリンクＬ２ｋのいずれに対しても交差方向となっているので、図４（Ａ）では「３」であったものが、図６（Ａ）では「４」となっており、関係性が、より低められている。
【００６６】
交差点拡大図として表示するエリア内の各リンクの表示コストのレベルが、図４（Ａ）に示すように設定された場合に表示される、第２の実施形態における交差点拡大図ＣＲ２の例を、図６（Ｂ）に示す。この図６（Ｂ）から分かるように、この第２の実施形態の交差点拡大図ＣＲ２によれば、第１の実施形態と同様に、各リンクの表示濃度は、各リンクの経路との接続関係および経路からの離隔度に応じたものとされる上に、表示コストのレベルが「１」以上のリンクに接続されているリンクについては、レベル設定済みのリンクとの接続角度が、直進方向よりも交差方向の場合の方が、より表示コストのレベルが高く設定される。したがって、この第２の実施形態によれば、経路のリンクに対応する道路に対する関係性が、より低くなると想定される上述のリンクＬ２ｄ，Ｌ２ｅ，Ｌ２ｈ，Ｌ２ｊ，Ｌ２ｋ，Ｌ２ｍ，Ｌ２ｎ及びＬ３ａは、第１の実施形態における表示コストのレベルよりも低く設定されて、例えば表示濃度がより薄くされ、表示画面上で、より目立たなくされる。
【００６７】
なお、上述した第２の実施形態では、表示コストのレベルの「１」以降の設定において、表示コストのレベルの設定済みのリンク（表示コストのレベルを「ｉ」とする）と未設定のリンクとの接続角度が直進方向の場合には、未設定のリンクの表示コストのレベルを「ｉ＋１」とし、接続角度が交差方向の場合には、未設定のリンクの表示コストのレベルを「ｉ＋２」というように、表示コストのレベルを高く変更する度合いを変えるようにした。しかし、この第２の実施形態においては、表示コストのレベルを高く変更する度合いを変えるのではなく、表示コストのレベルの設定済みのリンク（表示コストのレベルを「ｉ」とする）と未設定のリンクとの接続角度が直進方向の場合には、未設定のリンクの表示コストのレベルを「ｉ＋１」とするが、接続角度が交差方向の場合には、未設定のリンクの表示コストのレベルを「−１」として、接続角度が交差方向のリンクを非表示とするように設定しても良い。
【００６８】
［第３の実施形態］
この第３の実施形態の経路案内装置も、経路案内表示処理部１７の交差点拡大図作成部１７２のうち、表示コストレベル設定部１７３の処理動作が、第１の実施形態の経路案内装置のそれとは異なる。そして、この第３の実施形態の経路案内装置のその他の構成は、図１に示したハードウエア構成例及び図２に示した経路案内表示処理部１７の経路案内画像作成部１７１の処理の概要を含め、第１の実施形態の経路案内装置と全く同様に構成される。
【００６９】
［第３の実施形態における交差点拡大図作成部１７２の処理動作例］
一般に、カーナビゲーション装置において経路案内を利用する利用者（ドライバ）は、目標交差点で曲がることが重要であるので、目標交差点で曲がるまでは、進行方向において、当該目標交差点の先はどのようになっているか、高い関心度を示すものである。これに対して、利用者（ドライバ）は、曲がる目標交差点が分かればよいので、目標交差点を曲がった先については、詳しく表示する必要がない場合が多い。
【００７０】
この第３の実施形態は、上記の点を考慮したものである。すなわち、この第３の実施形態においては、交差点拡大図において、詳しく表示する必要のある目標交差点よりも進行方向の先のリンクは、経路のリンクに対して関係性を高めるようにすると共に、目標交差点を曲がった先については詳しく表示する必要がないので、経路のリンクに対する関係性を低下させるようにする。
【００７１】
図７は、第３の実施形態における交差点拡大図作成部１７２の処理動作例を説明するためのフローチャートである。
【００７２】
この第２の実施形態の交差点拡大図作成部１７２は、第１の実施形態と同様にして、交差点拡大図を作成するエリアを定め、そのエリアに含まれるノード及びリンクを、地図データ格納部１１から収集する。そして、交差点拡大図作成部１７２は、表示コストレベル設定部１７３を起動して、収集したリンクの全てについて、表示コストのレベルを設定させるようにする（ステップＳ３０１）。
【００７３】
表示コストレベル設定部１７３は、まず、交差点拡大図を作成するエリア内において、経路探索結果格納部１３１に格納されている経路に相当するリンクのうちの、交差点までのリンクの表示コストのレベルを「０」に設定する（ステップＳ３０２）。
【００７４】
次に、表示コストレベル設定部１７３は、当該エリア内においては経路に相当するリンクに接続していないリンク、つまり、経路に相当するリンクとは直接的にも、また、間接的にも、ノードを共有しないリンクの表示コストのレベルを、「−１」に設定する（ステップＳ３０３）。
【００７５】
次に、表示コストレベル設定部１７３は、直進方向（進行方向）において交差点の先に接続されているリンクの表示コストのレベルを「０」に設定する（ステップＳ３０４）。次に、表示コストレベル設定部１７３は、経路に相当するリンクであって、交差点を曲がった先のリンクの表示コストのレベルを「１」に設定すると共に、表示コストのレベルを「０」に設定したリンクに接続している全リンクの表示コストのレベルを「１」に設定する（ステップＳ３０５）。
【００７６】
そして、表示コストレベル設定部１７３は、繰り返し処理のための変数ｉ（ｉは整数）を、初期値であるｉ＝１に設定し（ステップＳ３０６）、表示コストのレベルを「ｉ」に設定したリンクに接続している全リンクの表示コストのレベルを「ｉ＋１」に設定する（ステップＳ３０７）。
【００７７】
次に、表示コストレベル設定部１７３は、交差点拡大図を作成するエリア内の全リンクについて、表示コストのレベルの設定を完了したか否か判別し（ステップＳ３０８）、完了していないと判別したときには、繰り返し処理のための変数ｉを「ｉ＝ｉ＋１」に変更して（ステップＳ３０９）、処理をステップＳ３０７に戻し、このステップＳ３０７以降の処理を繰り返す。
【００７８】
また、ステップＳ３０８で、エリア内の全リンクについて、表示コストのレベルの設定を完了したと判別したときには、表示コストレベル設定部１７３は、その設定結果を交差点拡大図作成部１７２に通知する。この通知を受けた交差点拡大図作成部１７２は、設定された全リンクの表示コストのレベルに応じて、リンクに対応する道路の表示態様を定めて、交差点拡大図を表示画面に表示する（ステップＳ３１０）。以上で、第３の実施形態の場合の交差点拡大図の作成処理ルーチンは終了となる。
【００７９】
図８は、上述の第３の実施形態を、図４に示した交差点拡大図と同じエリアに適用した場合における、当該エリアの各リンクに設定された表示コストのレベルの例を示す。この図８と、前述の図４（Ａ）とを比較することで分かるように、経路に対応するリンクであっても、交差点を曲がった先にあるリンクＬ０ｄ及びＬ０ｅの表示コストのレベルは、図４（Ａ）では「０」であったものが、図８では「１」となっている。このため、リンクＬ０ｄ及びＬ０ｅに接続しているリンクＬ１ｇ及びＬ１ｈは、図４（Ａ）では「１」であったものが、図８では「２」となっている。
【００８０】
一方、経路に対応するリンクではなくても、交差点よりも進行方向の先にあるリンクＬ１ｆの表示コストのレベルは、図８では「０」となっている。このため、このリンクＬ１ｆに接続しているリンクＬ２ｋ，Ｌ２ｌ，Ｌ２ｍの表示コストのレベルは、図４（Ａ）では「２」であったものが、図８では「１」となっている。さらに、リンクＬ２ｋに接続しているリンクＬ３ａの表示コストのレベルは、図４（Ａ）では「３」であったものが、図８では「２」となっている。
【００８１】
以上のことから、この第３の実施形態によれば、交差点よりも進行方向の先にある道路の状況が、第１の実施形態の場合よりも詳細に表示され、交差点を曲がった先にある道路の状況は、第１の実施形態の場合よりも、経路に対する関係が低下するような表示態様で表示されるようになり、第１の実施形態の場合よりも、カーナビゲーションの経路案内を利用している利用者（ドライバ）の要求に合致する、分かり易い交差点拡大図とすることができる。
【００８２】
［第４の実施形態］
第４の実施形態は、上述した第３の実施形態と第２の実施形態とを組み合わせた例である。すなわち、交差点拡大図のエリアにおけるリンクの表示コストのレベルを「１」に設定するまでは、上述の第３の実施形態の図７におけるステップＳ３０１〜ステップＳ３０５を用いる。そして、表示コストのレベルを「１」に設定した以降におけるリンクの表示コストのレベルの設定については、第２の実施形態の図５のステップＳ２０３以降のステップを利用するものである。
【００８３】
図９は、この第４の実施形態を、図４、図６及び図８に示した交差点拡大図と同じエリアに適用した場合における、当該エリアの各リンクに設定された表示コストのレベルの例を示す。この図９と、前述の図８とを比較することで分かるように、設定した表示コストのレベルが「１」までのリンクについては、両者は全く同様である。そして、表示コストのレベルが「１」に設定されているリンクＬ１ａ，Ｌ１ｂ，Ｌ１ｄ，Ｌ１ｅ，Ｌ２ｋ，Ｌ２ｍ及びリンクＬ０ｄ，Ｌ０ｅに対して交差方向に接続されているリンクＬ２ｂ，Ｌ２ｄ，Ｌ２ｅ，Ｌ２ｈ，Ｌ２ｊ，Ｌ３ａ，Ｌ２ｍ，Ｌ２ｏ及びＬ１ｈ，Ｌ１ｇの表示コストのレベルは、図８では「２」であったものが、図９では「３」となっている。
【００８４】
交差点拡大図として表示するエリア内の各リンクの表示コストのレベルが、図９に示すように設定された場合に表示される、第４の実施形態における交差点拡大図ＣＲ４の例を、図１０に示す。この図１０から分かるように、この第４の実施形態の交差点拡大図ＣＲ４によれば、第１の実施形態と同様に、各リンクの表示濃度は、各リンクの経路との接続関係および経路からの離隔度に応じたものとされる上に、表示コストのレベルが「１」以上のリンクに接続されているリンクについては、レベル設定済みのリンクとの接続角度が、直進方向よりも交差方向の場合の方が、より表示コストのレベルが高く設定される。さらに、この第４の実施形態によれば、交差点よりも進行方向の先にある道路の状況が、第３の実施形態の場合よりも詳細に表示され、また、交差点を曲がった先にある道路の状況は、第３の実施形態の場合よりも、経路に対する関係が低下するような表示態様で表示されて、利用者（ドライバ）の要求に合致する交差点拡大図とすることができる。
【００８５】
［第５の実施形態］
以上の実施形態においては、表示コストレベル設定手段１７３は、いずれも交差点拡大図を作成するエリアのリンクに、表示コストのレベルを設定するようにした。しかし、表示コストのレベルを、交差点拡大図を作成するエリアのリンクを規定するノードのそれぞれに設定し、その設定結果に応じてノード間のリンクに対応する道路の表示態様を決定するようにしても良い。この場合に、ノードに設定される表示コストのレベルは、ノード間に接続されるリンクに対応する道路の表示態様を決定するために用いられるものである。
【００８６】
第５の実施形態は、その場合の例であり、表示コストレベル設定手段１７３は、交差点拡大図を作成するエリアのノードの全てに表示コストのレベルを設定するようにする。したがって、この第５の実施形態の経路案内装置のその他の構成は、図１に示したハードウエア構成例及び図２に示した経路案内表示処理部１７の経路案内画像作成部１７１の処理の概要を含め、第１の実施形態の経路案内装置と全く同様に構成される。
【００８７】
図１１は、この第５の実施形態における交差点拡大図作成部１７２の処理動作例を説明するためのフローチャートである。
【００８８】
この第５の実施形態の交差点拡大図作成部１７２は、交差点拡大図を作成するエリアを定め、そのエリアに含まれる全てのノード及びリンクを、地図データ格納部１１から収集する。そして、交差点拡大図作成部１７２は、表示コストレベル設定部１７３を起動して、収集したノードの全てについて、表示コストのレベルを設定させるようにする（ステップＳ４０１）。
【００８９】
表示コストレベル設定部１７３は、まず、交差点拡大図を作成するエリア内において、経路探索結果格納部１３１に格納されている経路に相当するリンクを繋ぐ全てのノードの表示コストのレベルを「０」に設定する（ステップＳ４０２）。次に、表示コストレベル設定部１７３は、経路に相当するリンクに接続しているリンクの未設定の側のノードの表示コストのレベルを「１」に設定する（ステップＳ４０３）。
【００９０】
次に、表示コストレベル設定部１７３は、繰り返し処理のための変数ｊ（ｊは整数）を、初期値であるｊ＝１に設定し（ステップＳ４０４）、表示コストのレベルを「ｊ」に設定したノードに接続しているリンクの他側のノードの表示コストのレベルを「ｊ＋１」に設定する（ステップＳ４０５）。
【００９１】
次に、表示コストレベル設定部１７３は、交差点拡大図を作成するエリア内の全ノードについて、表示コストのレベルの設定を完了したか否か判別し（ステップＳ４０６）、完了していないと判別したときには、繰り返し処理のための変数ｊを「ｊ＝ｊ＋１」に変更して（ステップＳ４０７）、処理をステップＳ４０５に戻し、このステップＳ４０５以降の処理を繰り返す。
【００９２】
また、ステップＳ４０６で、エリア内の全ノードについて、表示コストのレベルの設定を完了したと判別したときには、表示コストレベル設定部１７３は、その設定結果を交差点拡大図作成部１７２に通知する。この通知を受けた交差点拡大図作成部１７２は、設定された全ノードの表示コストのレベルに応じて、リンクに対応する道路の表示態様を定めて、交差点拡大図を表示画面に表示する（ステップＳ４０８）。以上で、この第５の実施形態の場合の交差点拡大図の作成処理ルーチンは終了となる。
【００９３】
図１２は、この第５の実施形態を、上述の第１の実施形態〜第４の実施形態の場合と同じ交差点拡大図のエリアに適用した場合における、当該エリアについての全ノードに設定された表示コストのレベルの例を示す。
【００９４】
すなわち、この図１２（Ａ）において、経路探索結果の経路に相当する太線で示すリンクＬ０ａ，Ｌ０ｂ，Ｌ０ｃ，Ｌ０ｄ，Ｌ０ｅに含まれるノードＮ１〜Ｎ６の全ては、前述したステップＳ４０２において、表示コストのレベルが「０」に設定される。
【００９５】
この第５の実施形態では、経路のリンクＬ０ａ，Ｌ０ｂ，Ｌ０ｃ，Ｌ０ｄ，Ｌ０ｅとは接続を持たないリンクＬnoは、交差点拡大図のエリア内ではノードが存在しないため、表示コストのレベルの設定対象から外れる。このため、この第５の実施形態では、当該リンクＬnoに対応する道路は、交差点拡大図における描画対象とはならない。
【００９６】
そして、経路のノードＮ１〜Ｎ６のそれぞれに接続されているリンクＬ１ａ、Ｌ１ｂ、Ｌ１ｃ、Ｌ１ｄ，Ｌ１ｅ，Ｌ１ｆ，Ｌ１ｇ，Ｌ１ｈの他方の端部のノードＮ７〜Ｎ１３のそれぞれは、前述したステップＳ４０３において、表示コストのレベルが「１」に設定される。
【００９７】
そして、表示コストのレベルが「１」に設定されたノードＮ７〜Ｎ１３のそれぞれに接続されているリンクであって、他方の端部のノードが未設定であるリンクＬ２ａ、Ｌ２ｃ、Ｌ２ｄ，Ｌ２ｆ，Ｌ２ｇ，Ｌ２ｉ，Ｌ２ｊ，Ｌ２ｋ，Ｌ２ｌ，Ｌ２ｎ，Ｌ２ｏのそれぞれの前記他方の端部のノードＮ１４〜Ｎ２３は、繰り返し処理のための変数ｊがｊ＝１のときの前述したステップＳ４０５において、表示コストのレベルが「２」に設定される。さらに、図１２の例では、表示コストのレベルが「２」に設定されたノードＮ２０に接続されているリンクＬ３ａの未設定の他方の端部のノードＮ２４の表示コストのレベルが、繰り返し処理のための変数ｊがｊ＝２のときの前述したステップＳ４０５において「３」に設定される。
【００９８】
この実施形態では、交差点拡大図作成部１７２では、２個の両端ノードの間のリンクに対応する道路の濃淡を、以上のようにして、それらの両端のノードに設定された表示コストのレベルに応じて定めて、交差点拡大図を作成する。この場合に、交差点拡大図作成部１７２は、リンクの両端の２つのノードに設定された表示コストのレベルが同じ場合には、その表示コストのレベルに基づいてリンクに対応する道路の濃淡を定める。しかし、リンクの両端の２つのノードに設定された表示コストのレベルが異なる場合があり、その場合には、交差点拡大図作成部１７２は、以下に説明するような幾つかの決定方法のうちの一つにより、その両端のノードの間のリンクに対応する道路の濃淡を定める。
【００９９】
図１３は、リンクの両端の２つのノードに設定された表示コストのレベルが異なる場合における、当該両端のノードの間のリンクに対応する道路の濃淡を定める方法を説明するための図である。
【０１００】
図１３（Ａ）に示す方法においては、リンクＬの両端のノードＮａ及びＮｂに設定された表示コストのレベルのうち、低い方のレベルに基づいて、当該両端のノードの間のリンクに対応する道路の濃淡を定める。また、図１３（Ｂ）に示す方法においては、リンクＬの両端のノードＮａ及びＮｂに設定された表示コストのレベルのうち、高い方のレベルに基づいて、当該両端のノードＮａ，Ｎｂの間のリンクＬに対応する道路の濃淡を定める。また、図１３（Ｃ）に示す方法においては、リンクＬの両端のノードＮａ及びＮｂに設定された表示コストのレベルの平均値に基づいて、当該両端のノードＮａ，Ｎｂの間のリンクＬに対応する道路の濃淡を定める。さらに、図１３（Ｄ）に示す方法は、リンクＬに対応する道路の濃淡を、リンクＬの両端のノードＮａ及びＮｂに設定された表示コストのレベルのそれぞれに対応する濃度となるように徐々に変化させる表示態様、すなわち、いわゆるグラデーションの表示態様とする方法である。
【０１０１】
交差点拡大図作成部１７２は、図１３（Ａ）〜（Ｄ）のいずれか一つのリンクの表示態様にすることを予め定めて用いるようにしても良いし、事前に操作入力部１８を通じて、利用者により、図１３（Ａ）〜（Ｄ）のいずれの表示態様でリンクに対応する道路を表示するかを選択させておき、その選択された表示態様となるように表示するようにしても良い。
【０１０２】
この第５の実施形態においても、上述の第４の実施形態と全く同様の効果が得られることは言うまでも無い。そして、この第５の実施形態によれば、リンクの両端のノードについて、リンクの表示コストのレベルを設定するので、交差点拡大図のエリア内に含まれる全てのリンクの両端のノード（一部のノードはエリア外となる）を、予め収集する必要はあるが、いずれのリンクとも接続されていないリンクについては、ノードが存在しないので、交差点拡大図から表示対象から自動的に外れるというメリットがある。
【０１０３】
なお、図１１の例は、表示コストのレベルが「ｉ＝１」以降の表示コストのレベルの設定においては、上述した第１の実施形態と同様に、表示コストのレベルが「ｉ」であるノードとの接続関係のみに基づいて、ノードの表示コストのレベルを設定するようにした。しかし、この第５の実施形態のノードに表示コストのレベルを設定する場合においても、上述した第２の実施形態〜第４の実施形態のように、接続関係のみではなく、ノードが進行方向にあるか、或いは進行方向とは交差する方向にあるか、さらに、ノードが交差点の先の進行方向にあるか、それとも交差点を曲がった方向にあるかなどを考慮して、表示コストのレベルを設定するようにしても良い。
【０１０４】
［第６の実施形態］
上述した第１〜第４の実施形態における交差点拡大図作成部１７２では、表示コストレベル設定部１７３に、交差点拡大図を作成するエリアの全リンクについて、表示コストのレベルの設定をさせるようにした。しかし、以下に説明する第６の実施形態のように、交差点拡大図を作成するエリアにおいて、経路を基点として、当該経路から枝を伸ばすようにしてリンクを検索し、その検索したリンクに、表示コストのレベルを設定してゆくようにしても良い。
【０１０５】
この第６の実施形態によれば、交差点拡大図を作成するエリアにおいて、経路に直接的に、又は間接的に接続しているリンクとは接続を持たないリンクは、表示コストのレベルを設定する対象とならない。このため、上述した第１〜第４の実施形態の場合における、当該経路に直接的に、又は間接的に接続しているリンクとは接続を持たないリンクは、表示コストのレベルを「−１」に設定する処理は不要となり、処理を簡易化することができる。
【０１０６】
この第６の実施形態における交差点拡大図作成部１７１の処理例を、図１４のフローチャートに示す。この第６の実施形態の場合においても、表示コストのレベルが「ｉ＝１」以降の表示コストのレベルの設定においては、上述した第１の実施形態〜第４の実施形態のいずれも適用することができる。以下に説明する図１１の例は、表示コストのレベルが「ｉ＝１」以降の表示コストのレベルの設定に、第１の実施形態の手法を用いた場合である。
【０１０７】
この第６の実施形態においては、交差点拡大図作成部１７１は、まず、交差点拡大図の作成エリアを設定して、表示コストレベル設定部１７２を起動する（ステップＳ５０１）。表示コストレベル設定部１７２は、まず、交差点拡大図の作成エリア内の経路に相当するリンクを検出し、その検出したリンクの表示コストのレベルを「０」に設定する（ステップＳ５０２）。
【０１０８】
次に、表示コストレベル設定部１７２は、経路に相当するリンクに接続しているリンクを検出し、その検出したリンクの表示コストのレベルを「１」に設定する（ステップＳ５０３）。
【０１０９】
次に、表示コストレベル設定部１７３は、繰り返し処理のための変数ｉ（ｉは整数）を、初期値であるｉ＝１に設定し（ステップＳ５０４）、表示コストのレベルを「ｉ」に設定したリンクに接続しているリンクを検出し、その検出したリンクの表示コストのレベルを「ｉ＋１」に設定する（ステップＳ５０５）。
【０１１０】
次に、表示コストレベル設定部１７３は、交差点拡大図を作成するエリア内に、表示コストのレベルが未設定のリンクが残っていないか否か判別し（ステップＳ５０６）、未設定のリンクがあると判別したときには、繰り返し処理のための変数ｉを「ｉ＝ｉ＋１」に変更して（ステップＳ５０７）、処理をステップＳ５０５に戻し、このステップＳ５０５以降の処理を繰り返す。
【０１１１】
また、ステップＳ５０６で、エリア内の未設定のリンクは無いと判別したときには、表示コストレベル設定部１７３は、その設定結果を交差点拡大図作成部１７２に通知する。この通知を受けた交差点拡大図作成部１７２は、設定された全リンクの表示コストのレベルに応じて、リンクに対応する道路の表示態様を定めて、交差点拡大図を表示画面に表示する（ステップＳ５０８）。以上で、第６の実施形態の場合の交差点拡大図の作成処理ルーチンは終了となる。
【０１１２】
なお、以上の第６の実施形態の説明は、リンクに表示コストのレベルを設定する場合であったが、第５の実施形態と同様に、ノードに表示コストのレベルを設定する場合にも、この第６の実施形態は適用可能である。
【０１１３】
［その他の実施形態又は変形例］
なお、以上の実施形態の説明では、リンク又はノードに設定された表示コストのレベルに応じて決定する道路の表示態様は、表示された地図上の道路の濃度としたが、道路の表示態様は濃度に限られるものではない。例えば、表示された地図上の道路の色を、リンク又はノードに設定された表示コストのレベルに応じて決定することで、経路との関係性に応じてリンクに対応する道路を表示するようにしても良い。
【０１１４】
道路の表示態様は、色と濃度との組み合わせであっても良い。例えば、道路の表示態様としては、全てのリンクを同一色として、その濃度を、表示コストのレベルに応じて変化させるようにしてもよいし、道路を、表示コストのレベルに応じた異なる色で表示すると共に、その異なる色毎の濃度を、表示コストのレベルに応じて変化させるようにしても良い。
【０１１５】
また、道路の表示態様は、透明及び半透明の態様を用いるようにしても良い。その場合には、表示コストのレベルが大きいほど、道路の透明度を上げるようにする。
【０１１６】
また、道路の表示態様は、表示コストのレベルが高くなるほど、線幅を狭くして、より目立たなくするようにしても良い。
【０１１７】
また、前述の第５の実施形態において、ノードに表示コストのレベルを設定した場合のリンクに対応する道路の表示態様として、図１３（Ｄ）に示したグラデーション表示を用いる例を示したが、リンクに表示コストのレベルを設定した場合においても、レベルが変わる前後のリンクについて、グラデーション表示を用いるようにしても良い。
【０１１８】
また、上述の実施形態では、交差点拡大図のエリア内では、他のリンクとの接続が無いリンクは、表示コストのレベルを、上述の例では「−１」として、当該リンクに対応する道路は非表示としたが、非表示とするのではなく、他の道路とは接続のない道路であることを、特定の表示態様、例えば特定の色などで表示して、利用者に報知するようにしても良い。
【０１１９】
また、上述の実施形態においては、リンクに対応する道路は、リンク又はノードに設定された表示コストのレベルに応じて表示態様を変更して表示するようにした。しかし、リンクまたはノードに設定された表示コストのレベルが、あるレベルよりも高くなった場合には、それらのリンクに対応する道路やそれらのノードで特定される道路は、非表示とするようにしても良い。その場合に、非表示とするか否かの境界のレベルは、利用者が選択することができるようにしても良い。
【０１２０】
そして、交差点拡大図のエリア（表示領域）の拡大率は、予め固定的に定めた所定の値とするのではなく、非表示となる道路や関係が薄いため表示する意味の無い道路を考慮しつつ、現在位置を含む経路に対して接続性の高いリンクに対応する道路が十分に表示される拡大率を計算し、その計算結果から定めるようにしても良い。例えば、経路に対して接続性が低いリンクが交差点拡大図のエリアの周辺に多く、それらのリンクに対応する道路を非表示とした場合に、交差点拡大図のエリアの周辺は空白となるので、その分だけ、交差点拡大図の拡大率を挙げて、より詳しい表示とすることができる。
【０１２１】
また、上述の実施形態では、表示コストのレベルは、リンクのそれぞれの単位で設定するようにした。しかし、リンク単位に表示コストのレベルを設定するのではなく、例えば、道路名が同じ、道路種別が同じなど、連続性のある複数のリンクを連結したリンク列の単位で表示コストのレベルを評価すると共に、そのリンク列単位に対応する道路の全体を、リンク列に設定した表示コストのレベルに応じた表示態様で描画制御するようにしても良い。
【０１２２】
また、表示コストのレベルを設定するための基準となる経路探索結果に基づいた経路と地図画像上における道路との位置的関係は、上述の実施形態では、接続関係のみ、接続関係とその接続方向（直進方向か交差方向か）、接続関係とその接続が交差点の先の直進方向か交差方向か、などを例として挙げたが、これらに限られるものではない。例えば、経路探索結果に基づいた経路と地図画像上における道路との離隔距離に応じて、表示コストのレベルを設定するようにしてもよい。
【０１２３】
また、上述の実施形態では、経路案内時の表示画面において、現在位置が、経路として曲がるものと指定されている交差点に近づいたときに表示される交差点拡大図に対して、この発明を適用した場合について説明した。しかしながら、この発明は、このような交差点拡大図の表示にのみ、適用されるものではなく、経路案内時の通常の表示画面において、常に行うようにしても良い。その場合に、この発明による表示コストのレベルに応じて道路の表示態様を変更した表示モードと、全ての道路を従前と同様の表示態様で表示する通常モードとを、利用者が切り替えることができるようにしても良い。
【０１２４】
なお、経路案内装置では、出発地と目的地とを設定して経路探索を行って経路案内をしている状態だけではなく、表示画面に地図を表示しながら、現在位置（自車位置）を表示するようにするモードもある。このモードにおいても、現在走行中の道路を基準にして、進行方向の道路や交差方向の道路に対応するリンクやノードに表示コストのレベルを設定して、その設定したレベルに対応して、道路の表示態様を変更して表示するようにすることもできる。ただし、その場合には、現在位置（自車位置）が、例えば所定距離だけ移動する毎に、表示コストのレベルの演算をやり直して、表示画面上の表示地図画像の道路の表示態様を更新するようにする。
【０１２５】
また、上述の実施形態では、経路案内装置は、地図データ格納部１１を備えると共に、経路探索部１２、経路案内表示処理部１７を備えていて、当該経路案内装置のみで、この発明を構成することができるようにした場合である。しかし、この発明の経路案内装置は、ネットワークを通じてサーバ装置とクライアント装置とが接続されるシステムの構成とすることもできるものである。
【０１２６】
その場合には、サーバ装置は、図１の構成における、地図データ格納部１１、経路探索部１２、メモリ部１３、経路案内表示処理部１７のそれぞれを備えると共にクライアント装置との通信部を備え、クライアント装置は、メモリ部１３、現在位置測定部１４、操作入力部インターフェース１５、操作入力部１８、表示制御部１６、表示部１９のそれぞれを備えると共に、サーバ装置との通信部を備える構成とすることができる。
【０１２７】
その構成においては、サーバ装置は、クライアント装置からの出発地や目的地の情報を伴う経路探索要求を受けて経路探索を行い、その結果をメモリ部に記憶する。さらに、サーバ装置は、クライアント装置からの経路案内要求を受けて、経路案内表示処理部１７の経路案内画像作成部１７１と、交差点拡大図作成部１７２を用いて、経路案内の地図画像を作成してクライアント装置に提供する。クライアント装置は、サーバ装置からの画像情報を受けて、表示部１９に表示することで、経路案内のサービスを受けることができる。
【０１２８】
なお、クライアント装置は、経路案内表示処理部の機能を、例えばアプリケーションプログラムとしてサーバ装置から受ける等して備えるようにすると共に、サーバ装置から地図情報や経路探索結果の情報などの提供を受けることで、自装置で、経路案内の地図画像及び交差点拡大図を作成して表示部１９の表示画面に表示するようにすることもできる。クライアント装置は、例えば、インターネットを通じてサーバ装置に接続することができる高機能電話端末（いわゆるスマートフォン）の構成とすることもできる。
【０１２９】
また、上述の実施形態は、例えば移動対象が自動車であるカーナビゲーション装置としての経路案内装置の場合を例にしたが、この発明の経路案内装置は、移動対象が、自動車である場合のみではなく、例えば自転車や歩行者などである場合にも適用可能である。
【符号の説明】
【０１３０】
１０…制御部、１１…地図データ格納部、１２…経路探索部、１３１…経路探索結果格納部、１４…現在位置測定部、１７…経路案内表示処理部、１８…操作入力部、１９…表示部、１７１…経路案内画像作成部、１７２…交差点拡大図作成部、１７３…表示コストレベル設定部
【図１】
2014181914.tif 000003
【図２】
2014181914.tif 000004
【図３】
2014181914.tif 000005
【図４】
2014181914.tif 000006
【図５】
2014181914.tif 000007
【図６】
2014181914.tif 000008
【図７】
2014181914.tif 000009
【図８】
2014181914.tif 000010
【図９】
2014181914.tif 000011
【図１０】
2014181914.tif 000012
【図１１】
2014181914.tif 000013
【図１２】
2014181914.tif 000014
【図１３】
2014181914.tif 000015
【図１４】
2014181914.tif 000016
【図１５】
2014181914.tif 000017