(57)【要約】【課題】誘導経路上の入口ＩＣや出口ＩＣを変更する場合に、現在ＩＣから遠く離れた非現実的なＩＣがユーザによって選択されることがないようにする。【解決手段】誘導経路上にある高速道路について現在設定されている入口ＩＣからＩＣおよびＪＣＴを含めて数えて、そのカウント値が所定値以内のところにあるＩＣのみを選択リスト１０１として提供し、所定値を超えるＩＣについてはユーザが選択できないように制限することにより、現在ＩＣからあまりにも遠く離れた意味のないＩＣが選択されることを防ぐことができるようにするとともに、ユーザが複雑なＪＣＴ形状をあまり意識することなく所望のＩＣを選択することができるようにする。【選択図】　　　　図２
2004138463.tif 000002
【特許請求の範囲】
【請求項１】
出発地から目的地までの誘導経路を設定して案内する経路誘導機能と、上記経路誘導機能により設定された誘導経路上にある高速道路について入口または出口として設定されている現在インターチェンジを変更する機能とを備えたナビゲーション装置であって、
上記現在インターチェンジから変更可能なインターチェンジを、上記現在インターチェンジから上記高速道路の路線に沿ってインターチェンジおよびジャンクションを数えて所定数以内にあるインターチェンジに制限する選択インターチェンジ制限手段と、
上記選択インターチェンジ制限手段による制限下でユーザの操作に基づき選択されたインターチェンジに入口または出口を変更し、当該変更したインターチェンジを通るように上記目的地への誘導経路を再設定する経路再設定手段とを備えたことを特徴とするナビゲーション装置。
【請求項２】
上記選択インターチェンジ制限手段は、上記現在インターチェンジから上記高速道路の路線を探索し、上記現在インターチェンジからインターチェンジおよびジャンクションを数えて所定数以内にあるインターチェンジを選択リストとして取得して、選択可能なインターチェンジとしてユーザに提示するリスト取得手段を備えることを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
上記リスト取得手段は、上記現在インターチェンジからインターチェンジを数えて第１の所定数以内にあり、かつ、上記現在インターチェンジからインターチェンジおよびジャンクションを数えて第２の所定数以内にあるインターチェンジを上記選択リストとして取得することを特徴とする請求項２に記載のナビゲーション装置。
【請求項４】
上記リスト取得手段は、上記現在インターチェンジからインターチェンジおよびジャンクションを数えて所定数以内にあり、かつ、上記現在インターチェンジからの距離が所定値以内にあるインターチェンジを上記選択リストとして取得することを特徴とする請求項２または３に記載のナビゲーション装置。
【請求項５】
上記リスト取得手段は、上記現在インターチェンジからインターチェンジおよびジャンクションを数えて所定数以内にあり、かつ、上記誘導経路外の場合は現在位置または上記目的地からの距離が所定値以内にあるインターチェンジを上記選択リストとして取得することを特徴とする請求項２または３に記載のナビゲーション装置。
【請求項６】
出発地から目的地までの誘導経路を設定して案内する経路誘導機能と、上記経路誘導機能により設定された誘導経路上にある高速道路について入口または出口として設定されている現在インターチェンジを変更する機能とを備えたナビゲーション装置であって、
上記現在インターチェンジから変更可能なインターチェンジを、上記現在インターチェンジからの距離が所定値以内にあるインターチェンジに制限する選択インターチェンジ制限手段と、
上記選択インターチェンジ制限手段による制限下でユーザの操作に基づき選択されたインターチェンジに入口または出口を変更し、当該変更したインターチェンジを通るように上記目的地への誘導経路を再設定する経路再設定手段とを備えたことを特徴とするナビゲーション装置。
【請求項７】
出発地から目的地までの誘導経路を設定して案内する経路誘導機能と、上記経路誘導機能により設定された誘導経路上にある高速道路について入口または出口として設定されている現在インターチェンジを変更する機能とを備えたナビゲーション装置であって、
上記現在インターチェンジから変更可能なインターチェンジを、上記現在インターチェンジからインターチェンジおよびジャンクションを数えて所定数以内にある上記誘導経路上のインターチェンジと、現在位置または上記目的地からの距離が所定値以内にある上記誘導経路外のインターチェンジとに制限する選択インターチェンジ制限手段と、
上記選択インターチェンジ制限手段による制限下でユーザの操作に基づき選択されたインターチェンジに入口または出口を変更し、当該変更したインターチェンジを通るように上記目的地への誘導経路を再設定する経路再設定手段とを備えたことを特徴とするナビゲーション装置。
【請求項８】
上記現在位置または上記目的地からの距離の判定基準となる所定値は、都市間高速道路と都市高速道路とで異なる値に設定することを特徴とする請求項７に記載のナビゲーション装置。
【請求項９】
上記現在位置または上記目的地からの距離の判定基準となる所定値は、上記現在位置または上記目的地から上記現在インターチェンジまでの距離に所定のオフセットを付加した値に設定することを特徴とする請求項７に記載のナビゲーション装置。
【請求項１０】
上記所定のオフセットは、都市間高速道路と都市高速道路とで異なる値に設定することを特徴とする請求項９に記載のナビゲーション装置。
【請求項１１】
上記現在位置または上記目的地からの距離の判定基準となる所定値は、上記現在位置または上記目的地から上記現在インターチェンジまでの距離が規定値より小さいときはあらかじめ定めた固定値に設定し、上記現在位置または上記目的地から上記現在インターチェンジまでの距離が上記規定値より大きいときはその距離に所定のオフセットを付加した値に設定することを特徴とする請求項７に記載のナビゲーション装置。
【請求項１２】
上記あらかじめ定めた固定値および上記所定のオフセットは、都市間高速道路と都市高速道路とで異なる値に設定することを特徴とする請求項１１に記載のナビゲーション装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はナビゲーション装置に関し、特に、一度探索した誘導経路上にある入口インターチェンジや出口インターチェンジを変更して誘導経路を再探索する機能を備えたナビゲーション装置に用いて好適なものである。
【０００２】
【従来の技術】
一般に、車両の走行案内を行うナビゲーション装置の殆どは、出発地から目的地までの誘導経路を設定して案内する機能を備えている。この経路誘導機能では、地図データを用いて出発地から目的地までを結ぶ最もコストが小さな経路を、幅優先探索（ＢＦＳ）法あるいはダイクストラ法などのシミュレーションを行って自動探索し、その探索した経路を誘導経路として設定する。
【０００３】
なお、コストとは、距離をもとに、道路幅員、道路種別（一般道か高速道路かなど）、右折および左折、交通規制などに応じた所定の定数を乗じた値であり、誘導経路として適正の程度を数値化したものである。経路探索処理においては、交差点や分岐など複数の道路が交わる点をノード、隣接するノード間を結ぶベクトルをリンクとして、出発地から目的地に至る様々な経路上のリンクコストを順次加算し、リンクコストの合計が最も小さい経路を選択する。
【０００４】
誘導経路の設定後は、車両の走行中に地図画像上で誘導経路を他の道路と識別可能なように色を変えて太く描画する。また、車両が誘導経路上の案内交差点から所定距離内に近づいたときに、交差点案内図（交差点拡大図とこの交差点での進行方向を示す矢印）を表示したり、進行方向を音声で案内したりするなどの交差点案内を行うことにより、運転者を目的地まで案内するようになっている。
【０００５】
このような経路誘導機能を搭載したナビゲーション装置の中には、高速道路を通る誘導経路が設定されたときに、入口インターチェンジ（以下、ＩＣと略す）や出口ＩＣを変更して誘導経路を再探索する機能を備えたものが存在する。例えば特開２０００−８８５９３号公報には、現在設定されている入口ＩＣや出口ＩＣ（以下、現在ＩＣと言う）に接続されているＩＣ名をリスト表示し、ユーザがその中から所望のＩＣ名をタッチ操作することによって、入口ＩＣや出口ＩＣを変更して誘導経路を再探索する技術が開示されている。
【０００６】
【特許文献１】特開２０００−８８５９３号公報
【０００７】
このようなＩＣ変更機能を提供するためには、現在ＩＣから変更可能なＩＣ名を集めた選択リストを生成する必要がある。この選択リストは、現在ＩＣから路線の順方向または逆方向に探索して、現在ＩＣに接続されている他のＩＣの名称を地図データ中から取得することによって生成する。そして、生成した選択リストに従って、実際の路線と経路とに即した簡易図を画面表示して、ユーザが所望のＩＣを選択できるようにする。
【０００８】
【発明が解決しようとする課題】
しかしながら、従来のＩＣ変更機能では、現在ＩＣに接続しているＩＣであれば、現在ＩＣから遠く離れたＩＣも選択リストに含まれてしまう。そのため、本来的に不要で非現実的なＩＣも選択リストでユーザに提供してしまうことになる。これにより、例えばユーザが普段使い慣れているＩＣを選択したいと思ったときなど、元の誘導経路から遠く離れたＩＣを選択してしまうことがある。この場合は、かなり遠回りとなる誘導経路を再設定してしまうことになり、却ってユーザの便が悪くなるという問題があった。
【０００９】
また、首都高速道路のように多数のジャンクション（以下、ＪＣＴと略す）が複雑に入り乱れている道路では、複数のＪＣＴを介して道路が環状に形成されていることがある。この場合、現在ＩＣに対して殆ど全てのＩＣが接続されていることになるため、殆ど全てのＩＣをユーザが選択できてしまう。一般に、これら多くのＩＣを１つの簡易図に盛り込んで一度に画面表示することは難しいため、その一部を表示して、ユーザの操作に応じてスクロールするという形態が採られる。しかし、環状になっている路線を何度かスクロールしているうちに現在ＩＣ付近に戻ってきてしまうことがあり、ユーザの混乱を招くという問題があった。
【００１０】
本発明は、このような問題を解決するために成されたものであり、誘導経路上の入口ＩＣや出口ＩＣを変更する場合に、本来的に不要で非現実的なＩＣがユーザによって選択されることを防止できるようにすることを目的とする。
また、本発明は、ユーザの混乱を招くことなく、よりユーザのニーズに合ったＩＣを簡単に選択できるようにすることも目的としている。
【００１１】
【課題を解決するための手段】
上記した課題を解決するために、本発明では、誘導経路上にある高速道路について現在設定されている入口ＩＣまたは出口ＩＣ（現在ＩＣ）からＩＣおよびＪＣＴを含めて数えて、そのカウント値が所定値を超えた場合はそれより先のＩＣをユーザが選択できないように制限する。本発明の好ましい態様では、現在ＩＣからＩＣのみを数えて第１の所定数以内にあり、かつ、現在ＩＣからＩＣおよびＪＣＴの双方を数えて第２の所定数以内にあるＩＣのみをユーザが選択できるように制限する。
【００１２】
このように構成した本発明によれば、現在ＩＣから変更可能なＩＣは、現在ＩＣからのＩＣ数およびＪＣＴ数によって制限を受けることになり、現在の入口ＩＣや出口ＩＣから遠く離れた意味のないＩＣがユーザによって選択されることを防ぐことが可能となる。
【００１３】
本発明の他の態様では、現在ＩＣからの距離が所定値を超えるＩＣについてはユーザが選択できないように制限する。このように構成した本発明によれば、現在ＩＣから変更可能なＩＣは、現在ＩＣからの距離によって制限を受けることになり、現在の入口ＩＣや出口ＩＣから遠く離れた意味のないＩＣがユーザによって選択されることを防ぐことが可能となる。
【００１４】
本発明の他の態様では、誘導経路上のＩＣについては、現在ＩＣからＩＣおよびＪＣＴを含めて数えて、そのカウント値が所定値以内のところにあるＩＣのみを選択可能なように制限する。また、誘導経路から外れるＩＣについては、現在位置から入口ＩＣまでの距離または出口ＩＣから目的地までの距離が所定値以内のところにあるＩＣのみを選択可能なように制限する。
【００１５】
このように構成した本発明によれば、現在ＩＣから変更可能なＩＣは、誘導経路上のＩＣについては現在ＩＣからのＩＣ数およびＪＣＴ数によって制限を受け、誘導経路外のＩＣについては現在位置または目的地から距離によって制限を受けることになる。これにより、元の誘導経路や車両の現在位置、目的地から見て遠回りになるようなＩＣがユーザによって選択されることを防ぐことが可能となる。
【００１６】
【発明の実施の形態】
（第１の実施形態）
以下、本発明の第１の実施形態を図面に基づいて説明する。図１は、第１の実施形態によるナビゲーション装置の構成例を示すブロック図である。図２は、第１の実施形態において現在の入口ＩＣを変更する際に提示される選択リストの範囲を示す図である。また、図３は、第１の実施形態において現在の出口ＩＣを変更する際に提示される選択リストの範囲を示す図である。
【００１７】
まず、図２および図３に基づいて、第１の実施形態によるナビゲーション装置の動作原理を説明する。図２において、呉服橋ＩＣから高速道路に入って堤通ＩＣの方面に向かう経路が推奨ルートとして設定されているものとする。この場合、呉服橋ＩＣは、現在の誘導経路上で入口ＩＣとして設定されている現在ＩＣに相当する。
【００１８】
ユーザが高速道路の入口ＩＣをこの現在ＩＣから他のＩＣに変更したい場合には、リモートコントローラ（リモコン）等の操作子を用いてナビゲーション装置に対してＩＣの変更を指示する。この変更指示を受けてナビゲーション装置は、現在ＩＣから高速道路の路線を順方向または逆方向に探索し、当該現在ＩＣから所定の範囲内にあるＩＣを抽出して選択リストを生成する。
【００１９】
このときの抽出条件として、本実施形態では以下のような条件を用いている。
（１）現在ＩＣからＩＣのみを数えて第１の所定数（例えば３個）以内のところにあるＩＣおよびＪＣＴ等
（２）現在ＩＣからＩＣおよびＪＣＴを数えて第２の所定数（例えば５個）以内のところにあるＩＣおよびＪＣＴ等
【００２０】
例えば、呉服橋ＩＣから神田橋ＩＣ→竹橋ＪＣＴ→西神田ＩＣ→護国寺ＩＣのように路線を探索していった場合、護国寺ＩＣは現在ＩＣから数えて３個目のＩＣに当たるので、これより先にあるＩＣは選択リスト中に含めないようにする。また、呉服橋ＩＣから江戸橋ＪＣＴ→箱崎ＪＣＴ→木場ＩＣ→辰巳ＪＣＴ→新木場ＩＣのように路線を探索していった場合、新木場ＩＣは現在ＩＣから数えてまだ２個目のＩＣであるが、ＪＣＴも含めて数えた場合には５個目に当たるので、これより先にあるＩＣは選択リスト中に含めないようにする。
【００２１】
なお、呉服橋ＩＣから江戸橋ＪＣＴ→宝町ＩＣ→京橋ＪＣＴ→銀座ＩＣ→汐留ＪＣＴのように路線を探索していった場合、汐留ＪＣＴは、現在ＩＣからＩＣおよびＪＣＴの双方を数えたネストカウント数が５個目の場所に当たるが、ここはＩＣではなくＪＣＴである。この場合は、５個目のＪＣＴは選択リスト中に含めないようにする。
【００２２】
以上のような条件で選択リストを生成すると、選択リスト中に含まれるＩＣおよびＪＣＴは、図２中の符号１０１で示す範囲内のものに制限される。一方、ＩＣのみに注目し、上述した（１）の条件だけで選択候補のＩＣを抽出することも考えられる。しかし、この場合に生成される選択リストのカバー範囲は、符号２０１で示すように広くなってしまう。特に、汐留ＪＣＴ→浜崎橋ＪＣＴ→芝浦ＪＣＴ→有明ＪＣＴのように多くのＪＣＴが連続するような場所では、現在ＩＣからあまりにも遠く離れた、不要で非現実的なＩＣを選択リストでユーザに提供してしまうことになる。よって、上述した（２）の条件は必須である。また、（１）（２）の２つの条件下で選択リストを生成するのがより好ましい。
【００２３】
また、図３において、東銀座ＩＣから高速道路を出て目的地に向かう経路が推奨ルートとして設定されているものとする。この場合、東銀座ＩＣは、現在の誘導経路上で出口ＩＣとして設定されている現在ＩＣに相当する。ユーザが高速道路の出口ＩＣを変更したい場合も、リモコン等を用いてナビゲーション装置にＩＣの変更を指示する。この変更指示を受けてナビゲーション装置は、現在ＩＣから高速道路の路線を順方向または逆方向に探索し、当該現在ＩＣから所定の範囲内にあるＩＣを抽出して選択リストを生成する。
【００２４】
このときの抽出条件も、入口ＩＣを変更する際の条件と同じである。例えば、東銀座ＩＣから新橋ＩＣ→浜崎橋ＪＣＴ→芝公園ＩＣ→一ノ橋ＪＣＴ→飯倉ＩＣのように路線を探索していった場合、飯倉ＩＣは現在ＩＣから数えて３個目のＩＣに当たるので、これより先にあるＩＣは選択リスト中に含めないようにする。また、東銀座ＩＣから京橋ＪＣＴ→新富町ＩＣ→銀座ＩＣ→浜崎橋ＪＣＴ→芝浦ＪＣＴ→芝浦ＩＣのように路線を探索していった場合、芝浦ＪＣＴでネストカウント数が５となるので、これより先にある芝浦ＩＣは選択リスト中に含めないようにする。また、ネストカウント数が５個目の場所は芝浦ＪＣＴでＩＣではないので、当該芝浦ＪＣＴも選択リスト中に含めないようにする。
【００２５】
以上のような条件で選択リストを生成すると、選択リスト中に含まれるＩＣおよびＪＣＴは、図３中の符号１０２で示す範囲内のものに制限される。なお、上述した（１）の条件だけで選択リストを生成すると、そのカバー範囲は符号２０２で示すように広くなる。よって、出口ＩＣの変更時も、上述した（２）の条件は必須である。また、（１）（２）の２つの条件下で選択リストを生成するのがより好ましい。
【００２６】
ナビゲーション装置は、以上のようにして選択リストを生成すると、その選択リストをユーザに提示する。例えば、実際の路線と経路とに即した簡易図を画面表示して、ユーザが所望のＩＣを選択できるようにする。図４にこの画面表示の例を示す。
【００２７】
図４に示すように、画面上には選択リスト中に含まれるＩＣおよびＪＣＴのうち、表示可能な数のＩＣ名とＪＣＴ名およびその接続関係を表示する。画面中に表示されていないＩＣ等については、リモコン等を操作して画面をスクロールさせることによって表示する。スクロールの可動範囲は選択リストの範囲によって制限を受ける。すなわち、選択リスト中にないＩＣやＪＣＴは、スクロールしても見ることができないようになっている。
【００２８】
ユーザがこの図４に示すような画面を通じて所望のＩＣを選択すると、ナビゲーション装置は、当該選択されたＩＣに入口または出口を変更し、当該変更した入口ＩＣまたは出口ＩＣを通るように目的地への誘導経路を再設定する。
【００２９】
次に、以上の動作原理を実現するナビゲーション装置の構成について、図１を用いて説明する。図１において、１１はＤＶＤ−ＲＯＭ等の地図記憶媒体であり、地図表示や経路探索等に必要な各種の地図データを記憶している。ここでは地図データを記憶する記録媒体としてＤＶＤ−ＲＯＭ１１を用いているが、ＣＤ−ＲＯＭ、ハードディスク等の他の記録媒体を用いても良い。１２はＤＶＤ−ＲＯＭ制御部であり、ＤＶＤ−ＲＯＭ１１からの地図データの読み取りを制御する。
【００３０】
ＤＶＤ−ＲＯＭ１１に記録された地図データは、広い地域を一望するための上位レベルの地図から、狭い地域を詳細に記述した下位レベルの地図まで、レベルと呼ばれる単位に階層化して管理されている。各レベルは、所定の経度および緯度で区切られた区画と呼ばれる矩形領域を単位として分割されている。各区画の地図データは、区画番号を指定することにより特定され、読み出すことが可能となる。
【００３１】
区画ごとの地図データには、地図表示に必要な各種のデータから成る描画ユニットと、マップマッチングや経路探索、経路案内等の各種の処理に必要なデータから成る道路ユニットと、交差点の詳細データから成る交差点ユニットとが含まれている。上述した道路ユニットには、各ノードがＩＣ／ＪＣＴ／ＩＣ　ＪＣＴの何れであるかを表す属性データや、ＩＣやＪＣＴ等のノード間の距離を表すデータなどが含まれている。
【００３２】
１３は車両の現在位置を測定する位置測定装置であり、自立航法センサ、ＧＰＳ受信機、位置計算用ＣＰＵ等で構成されている。自立航法センサは、所定走行距離毎に１個のパルスを出力して車両の移動距離を検出する車速センサ（距離センサ）と、車両の回転角度（移動方位）を検出する振動ジャイロ等の角速度センサ（相対方位センサ）とを含んでいる。自立航法センサは、これらの車速センサおよび角速度センサによって車両の相対位置および方位を検出する。
【００３３】
位置計算用ＣＰＵは、自立航法センサから出力される自車の相対的な位置および方位のデータに基づいて、絶対的な自車位置（推定車両位置）および車両方位を計算する。また、ＧＰＳ受信機は、複数のＧＰＳ衛星から送られてくる電波をＧＰＳアンテナで受信して、３次元測位処理あるいは２次元測位処理を行って車両の絶対位置および方位を計算する（車両方位は、現時点における自車位置と１サンプリング時間ΔＴ前の自車位置とに基づいて計算する）。
【００３４】
１４は地図情報メモリであり、ＤＶＤ−ＲＯＭ制御部１２の制御によってＤＶＤ−ＲＯＭ１１から読み出された地図データを一時的に格納する。すなわち、ＤＶＤ−ＲＯＭ制御部１２は、位置測定装置１３から車両現在位置の情報を入力して、その車両現在位置を含む所定範囲の地図データの読み出し指示を出力することにより、地図表示や誘導経路の探索に必要な地図データをＤＶＤ−ＲＯＭ１１から読み出して地図情報メモリ１４に格納する。
【００３５】
１５はリモコン等の操作部であり、ユーザがナビゲーション装置に対して各種の情報（例えば、経路誘導の目的地や経由地）を設定したり、各種の操作（例えば、メニュー選択操作、拡大／縮小操作、手動地図スクロール、数値入力など）を行ったりするための各種操作子（ボタンやジョイスティック等）を備えている。１６はリモコンインタフェースであり、リモコン１５からその操作状態に応じた赤外線信号を受信する。
【００３６】
上述したように、誘導経路（推奨ルート）上にある高速道路の入口ＩＣや出口ＩＣの変更指示操作、ナビゲーション装置により生成された選択リストの中から所望のＩＣを選択する操作などは、このリモコン１５を用いて行う。なお、ここではリモコン１５を用いる例について説明しているが、画面上で入力操作を行うことができるタッチパネルにより構成しても良い。
【００３７】
１７はプロセッサ（ＣＰＵ）であり、ナビゲーション装置の全体を制御する。１８はＲＯＭであり、各種プログラム（誘導経路探索プログラム、ＩＣ変更プログラム、誘導経路再探索プログラム等）を記憶する。１９はＲＡＭであり、各種処理の過程で得られるデータや、各種処理の結果得られるデータを一時的に格納する。
【００３８】
上述のＣＰＵ１７は、ＲＯＭ１８に記憶されている誘導経路探索プログラムに従って、地図情報メモリ１４に格納された地図データを用いて、出発地から目的地までを結ぶ最もコストが小さな誘導経路を探索する処理を行う。また、このＣＰＵ１７は、ＩＣ変更プログラムに従って、入口ＩＣあるいは出口ＩＣの何れかまたはその両方を上述した手順により変更する処理も行う。さらに、ＣＰＵ１７は、現在ＩＣが変更されたときに、誘導経路再探索プログラムに従って、当該変更されたＩＣを通る誘導経路を再探索する処理も行う。
【００３９】
２０は選択リストメモリであり、ＣＰＵ１７が探索したＩＣ変更の候補地（ＩＣの他に、これに接続しているＪＣＴやＩＣ　ＪＣＴを含む）を選択リストとして記憶する。この選択リストメモリ２０に記憶された選択リストがＣＰＵ１７によって読み込まれ、図４のように画面表示されることとなる。
【００４０】
２１は誘導経路メモリであり、ＣＰＵ１７が探索した誘導経路のデータを記憶する。誘導経路のデータは、出発地から目的地まで至る各ノードに対応させて、各ノードの位置と、各ノードが交差点か否かを表す交差点識別フラグや、各ノードがＩＣ／ＪＣＴ／ＩＣ　ＪＣＴの何れであるかを表すＩＣ識別フラグとを記憶したものである。
【００４１】
２２は交差点拡大図メモリであり、誘導経路中にある全誘導対象交差点の拡大図のデータ（目的地に向けて車両を案内するための交差点拡大図、行先、進行方向矢印の画像）を一時的に格納する。この交差点拡大図のデータも、ＤＶＤ−ＲＯＭ制御部１２の制御によってＤＶＤ−ＲＯＭ１１から適宜読み出される。
【００４２】
２３はディスプレイコントローラであり、地図情報メモリ１４に格納された地図データに基づいて、表示装置２９への表示に必要な地図画像データを生成する。また、選択リストメモリ２０に格納された選択リストのデータに基づいて、表示装置２９への表示に必要な簡易図の画像データを生成する。
【００４３】
２４はビデオＲＡＭであり、ディスプレイコントローラ２３によって生成された画像データを一時的に格納する。すなわち、ディスプレイコントローラ２３によって生成された画像データはビデオＲＡＭ２４に一時的に格納され、１画面分の画像データが読み出されて画像合成部２８に出力される。
【００４４】
２５はメニュー発生部であり、リモコン１５を用いて各種の操作を行う際に必要なメニュー画像を発生して出力する。２６は誘導経路発生部であり、誘導経路メモリ２１に記憶された経路探索処理の結果を使用して、誘導経路の描画データを発生する。すなわち、誘導経路メモリ２１に記憶された誘導経路データの中から、その時点でビデオＲＡＭ２４に描画された地図エリアに含まれるものを選択的に読み出し、地図画像に重ねて他の道路と異なる所定色で太く強調した誘導経路を描画する。また、自車が誘導経路前方にある案内交差点から所定距離内に接近したときに、交差点拡大図メモリ２２に格納された交差点拡大図データに基づいて、接近中である交差点の案内図の画像を生成して出力する。
【００４５】
２７はマーク発生部であり、マップマッチング処理された後の自車位置に表示する車両位置マークや、ガソリンスタンドやコンビニエンスストア等を表示する各種ランドマーク等を発生して出力する。なお、マップマッチング処理とは、地図情報メモリ１４に読み出されている地図データと、位置測定装置１３によって測定されたＧＰＳ受信機による自車位置および車両方位のデータと、自立航法センサによる推定車両位置および車両方位のデータとを用いて、自車の走行位置を地図データの道路上に位置修正する処理のことを言う。
【００４６】
２８は画像合成部であり、各種画像を合成して出力する。すなわち、ディスプレイコントローラ２３により読み出された地図画像データや簡易図画像データに対して、メニュー発生部２５、誘導経路発生部２６、マーク発生部２７のそれぞれから出力される各画像データを重ねて画像合成を行い、表示装置２９に出力する。
【００４７】
これにより、表示装置２９の画面上には、自車周辺の地図情報が車両位置マークや出発地マーク、経由地マーク、目的地マーク等と共に表示される。また、この地図上に誘導経路が表示されるとともに、車両の位置が案内交差点近傍に近づいたときに交差点拡大図が表示される。また、ＩＣ変更の動作中は、図４に示したような簡易図が表示装置２９の画面上に表示される。
【００４８】
３０は音声発生部であり、交差点案内の音声や、各種操作案内の音声などを発声する。３１はスピーカであり、音声発生部３０により発生された音声を外部に出力する。３２はバスであり、上述した各種の機能構成どうしで互いにデータの授受を行うために使用される。
【００４９】
次に、上記のように構成した第１の実施形態によるナビゲーション装置の動作について説明する。図５は、出発地から目的地までの誘導経路（推奨ルート）の設定後に高速道路の入口ＩＣまたは出口ＩＣを変更する際における選択リストの生成処理の流れを示すフローチャートである。
【００５０】
図５において、ユーザがリモコン１５を操作してＩＣ変更の指示を出すと（ステップＳ１）、ＣＰＵ１７は、現在ＩＣからＩＣの数のみをカウントするＩＣカウンタの値を０にクリアするとともに、現在ＩＣからＩＣおよびＪＣＴの双方の数をカウントするネストカウンタの値を０にクリアする（ステップＳ２）。
【００５１】
次にＣＰＵ１７は、現在ＩＣを始点としてある１つの路線（地図データのリンクネットワーク）に沿ってＩＣやＪＣＴを探索していき、１つ地点を進む毎にＩＣカウンタやネストカウンタをカウントアップする（ステップＳ３）。ここで、進んだ地点がＩＣおよびＩＣ　ＪＣＴの場合は、ＩＣカウンタとネストカウンタとの双方をインクリメントする。一方、進んだ地点がＪＣＴの場合は、ネストカウンタのみをインクリメントする。
【００５２】
そして、ＣＰＵ１７は、進んだ地点においてＩＣカウンタの値が３になったかどうかを判断し（ステップＳ４）、ＩＣカウンタの値が３になっていない場合は更にネストカウンタの値が５になったかどうかを判断する（ステップＳ５）。ＩＣカウンタの値が３でもなく、ネストカウンタの値が５でもない場合は、その地点を選択リストメモリ２０に記憶する（ステップＳ６）。そして、ステップＳ３に戻って次の地点を探索し、ステップＳ４、Ｓ５で同様の判断を行う。
【００５３】
上記ステップＳ４でＩＣカウンタの値が３になった場合は、それより先にある地点の探索を中止すべく、ステップＳ８に進む。ステップＳ８でＣＰＵ１７は、ＩＣカウンタの値が３になった地点を選択リストメモリ２０に記憶する。また、上記ステップＳ５でネストカウンタの値が５になった場合も、それより先にある地点の探索を中止すべく、ステップＳ７に進む。
【００５４】
ステップＳ７でＣＰＵ１７は、ネストカウンタの値が５になった地点がＪＣＴか否かを判定する。ＪＣＴであった場合は、その地点を選択リストメモリ２０に記憶することなくステップＳ９に進む。一方、ＪＣＴでなかった場合、つまりＩＣまたはＩＣ　ＪＣＴであった場合は、その地点を選択リストメモリ２０に記憶した後（ステップＳ８）、ステップＳ９に進む。
【００５５】
ステップＳ９でＣＰＵ１７は、探索していない他のネットワークが存在するかどうかを判定する。他のネットワークとは、既に探索したネットワークの途中にあるＪＣＴから他の方面へ向かう路線や、現在ＩＣから他の方面へ向かう路線のことを言う。
【００５６】
ここで、他のネットワークが存在する場合は、ステップＳ２に戻って以上と同様の処理を継続する。また、他のネットワークが存在しない、すなわち、現在ＩＣから接続する全てのネットワークを探索した場合は、それまでの処理で選択リストメモリ２０に格納されたＩＣやＪＣＴから成る選択リストを画面表示してユーザに提示する（ステップＳ１０）。
【００５７】
以上詳しく説明したように、第１の実施形態によれば、選択できるＩＣの範囲を、現在ＩＣからＩＣのみを数えて３個までに制限するとともに、ＩＣおよびＪＣＴを数えて５個までに制限するようにしたので、現在ＩＣから変更可能なＩＣとしてユーザに提示される選択リストは、現在ＩＣからのＩＣ数およびＪＣＴ数によって制限を受けることになる。
【００５８】
これにより、首都高速道路のように多数のＪＣＴが複雑に入り乱れている道路でも、元の推奨ルートから遠く離れたＩＣが入口ＩＣや出口ＩＣの変更地点候補としてユーザに提示されることがなくなる。したがって、元の推奨ルートから遠いＩＣをユーザが誤って選択してしまうことがなくなり、遠回りとなる誘導経路を再設定してしまう不都合を防止することができる。
【００５９】
また、複数のＪＣＴを介して道路が環状に形成されている場合でも、ユーザに提示されるＩＣの範囲は限定されるので、何度かスクロールしているうちに現在ＩＣ付近に戻ってきてしまうという不都合もなくすことができ、ユーザが混乱を招くことなく所望のＩＣを簡単に選択することができるようになる。
【００６０】
なお、上記実施形態では、ユーザから現在ＩＣの変更指示があったときに選択リストを生成する例について説明したが、これに限定されるものではない。例えば、元の推奨ルートを設定したときに、選択リストも自動的に生成して選択リストメモリ２０に保存しておき、その後ＩＣの変更指示があったときに、選択リストメモリ２０から選択リストを読み出して提供するようにしても良い。
【００６１】
（第２の実施形態）
次に、本発明の第２の実施形態を図面に基づいて説明する。第２の実施形態において、ナビゲーション装置の構成は図１に示したものと同様である。図６は、第２の実施形態において現在の入口ＩＣを変更する際に提示される選択リストの範囲を示す図である。
【００６２】
図６において、現在ＩＣは図２の場合と同様に呉服橋ＩＣであるものとする。第２の実施形態で選択リストに含めるＩＣ等の条件は、以下の通りである。
（１）現在ＩＣからの距離が所定値（例えば５Ｋｍ）以内のところにあるＩＣおよびＪＣＴ等
【００６３】
例えば、呉服橋ＩＣから江戸橋ＪＣＴ→箱崎ＪＣＴ→木場ＩＣ→辰巳ＪＣＴのように路線を探索していった場合、現在ＩＣから木場ＩＣまでは約３Ｋｍであるが、その次の辰巳ＪＣＴまでは約９Ｋｍで所定値を超えるので、木場ＩＣより先にあるＩＣは選択リスト中に含めないようにする。このような条件で選択リストを生成すると、選択リスト中に含まれるＩＣおよびＪＣＴは、図６中の符号１０３で示す範囲内のものに制限される。
【００６４】
なお、ここでは図示しないが、第２の実施形態において現在の出口ＩＣを変更する際にも、上述の（１）の抽出条件に従って選択リストを生成する。
【００６５】
図７は、第２の実施形態における選択リストの生成処理の流れを示すフローチャートである。図７において、ユーザがリモコン１５を操作してＩＣ変更の指示を出すと（ステップＳ１１）、ＣＰＵ１７は、現在ＩＣからＩＣやＪＣＴ等の各地点までの距離を表す積算値を０にクリアする（ステップＳ１２）。
【００６６】
次にＣＰＵ１７は、現在ＩＣを始点としてある１つの路線（地図データのリンクネットワーク）に沿ってＩＣやＪＣＴを探索していき、１つ地点を進む毎に現在ＩＣからの距離を積算する（ステップＳ１３）。そして、ＣＰＵ１７は、進んだ地点において距離の積算値が所定値（例えば５Ｋｍ）を超えたかどうかを判断する（ステップＳ１４）。
【００６７】
ここで、現在ＩＣから探索地点までの距離が所定値を越えていない場合は、その地点を選択リストメモリ２０に記憶する（ステップＳ１５）。そして、ステップＳ１３に戻って次の地点を探索し、ステップＳ１４で同様の判断を行う。一方、現在ＩＣからの距離が所定値を越えたと判断した場合は、その超えた地点については選択リストメモリ２０に記憶することなく、それより先にある地点の探索を中止すべくステップＳ１６に進む。ステップＳ１６でＣＰＵ１７は、探索していない他のネットワークが存在するかどうかを判定する。
【００６８】
ここで、他のネットワークが存在する場合は、ステップＳ１２に戻って以上と同様の処理を継続する。また、他のネットワークが存在しない、すなわち、現在ＩＣから接続する全てのネットワークを探索した場合は、それまでの処理で選択リストメモリ２０に格納されたＩＣやＪＣＴから成る選択リストを画面表示してユーザに提示する（ステップＳ１７）。
【００６９】
以上詳しく説明したように、第２の実施形態によれば、現在ＩＣからの距離が所定値を超えるＩＣについては選択リストに加えないように制限するようにしたので、現在ＩＣから変更可能なＩＣとしてユーザに提示される選択リストは、現在ＩＣからの距離によって制限を受けることになる。
【００７０】
これにより、首都高速道路のように多数のＪＣＴが複雑に入り乱れている道路でも、元の推奨ルートから遠く離れたＩＣが変更地点候補としてユーザに提示されることがなくなる。ここで、図２に示した選択リストの範囲１０１と、図６に示した選択リストの範囲１０３とを比較すれば分かるように、現在ＩＣからのカウント数ではなく距離によって制限をかけることにより、選択リストで広い範囲が抽出される機会をより低減することができる。
【００７１】
なお、都市高速道路ではＩＣやＪＣＴの間隔が短く、都市間高速道路のそれは都市高速道路よりも長いことが多い。このような実情を考慮して、現在ＩＣからの距離の判定基準となる所定値を、都市高速道路と都市間高速道路とで異なる値に設定するようにしても良い。例えば、都市高速道路では５Ｋｍ、都市間高速道路では１０Ｋｍなどとすることが可能である。
【００７２】
また、上記の説明では、現在ＩＣからの距離によってのみ選択リストの抽出範囲を制限するようにしているが、第１の実施形態と組み合わせて、現在ＩＣからのカウント数と距離との双方によって選択リストの抽出範囲を制限するようにしても良い。例えば、汐留ＪＣＴ→浜崎橋ＪＣＴ→芝浦ＪＣＴ→有明ＪＣＴのように多くのＪＣＴが短い間隔で連続して存在するような場所では、現在ＩＣからのカウント数によって制限をかけた方が選択リストの抽出範囲を効果的に制限することができる場合がある。
【００７３】
なお、上記第２の実施形態でも、ユーザから現在ＩＣの変更指示があったときに選択リストを生成する例について説明したが、これに限定されるものではない。例えば、元の推奨ルートを設定したときに、選択リストも自動的に生成して選択リストメモリ２０に保存しておき、その後ＩＣの変更指示があったときに、選択リストメモリ２０から選択リストを読み出して提供するようにしても良い。
【００７４】
（第３の実施形態）
次に、本発明の第３の実施形態を図面に基づいて説明する。第３の実施形態において、ナビゲーション装置の構成は図１に示したものと同様である。図８は、第３の実施形態において現在の入口ＩＣを変更する際に提示される選択リストの範囲を示す図である。図９は、第３の実施形態において現在の出口ＩＣを変更する際に提示される選択リストの範囲を示す図である。
【００７５】
第３の実施形態で選択リストに含めるＩＣ等の条件は、以下の通りである。
＜推奨ルート上の場合＞
（１）現在ＩＣからＩＣのみを数えて第１の所定数（例えば３個）以内のところにあるＩＣおよびＪＣＴ等
（２）現在ＩＣからＩＣおよびＪＣＴを数えて第２の所定数（例えば５個）以内のところにあるＩＣおよびＪＣＴ等
＜推奨ルート外の場合＞
（３）入口ＩＣ変更の場合は車両の現在位置からの距離、出口ＩＣ変更の場合は目的地からの距離が所定値以内のところにあるＩＣおよびＪＣＴ等
【００７６】
例えば、図８に示す入口ＩＣ変更時において、現在ＩＣからＩＣ１→ＩＣ２→ＪＣＴ１→ＩＣ３→ＩＣ４のように推奨ルート上を探索した場合は、現在ＩＣからＩＣのみを数えて３個目に当たるＩＣ３より先にあるＩＣ４は選択リスト中に含めないようにする。なお、ここでは該当する箇所を示していないが、現在ＩＣからＩＣおよびＪＣＴを数えて５個目に当たる地点より先にあるＩＣも選択リスト中に含めないようにする。
【００７７】
一方、推奨ルート外のＩＣ５〜ＩＣ８を探索した場合は、車両の現在位置ＣＭからそれらのＩＣ５〜ＩＣ８までの距離が所定値（例えば１０Ｋｍ）より大きいものは選択リスト中に含めないようにする。例えば、現在位置ＣＭからＩＣ５までの距離が１２Ｋｍ、ＩＣ６までの距離が５Ｋｍ、ＩＣ７までの距離が２０Ｋｍであるとすると、ＩＣ５とＩＣ７は選択リストから除外する。以上のような条件で選択リストを生成すると、選択リスト中に含まれるＩＣおよびＪＣＴは、図８中の符号１０４で示す範囲内のものに制限される。
【００７８】
図９に示す出口ＩＣ変更時も同様である。例えば、現在ＩＣからＩＣ３→ＪＣＴ１→ＩＣ２→ＩＣ１のように推奨ルート上を探索した場合は、現在ＩＣからＩＣのみを数えて３個目に当たるＩＣ１より先にあるＩＣは選択リスト中に含めないようにする。なお、ここでも該当する箇所を示していないが、現在ＩＣからＩＣおよびＪＣＴを数えて５個目に当たる地点より先にあるＩＣも選択リスト中に含めないようにする。
【００７９】
一方、推奨ルート外のＩＣ４〜ＩＣ７を探索した場合は、目的地ＰＭからそれらのＩＣ４〜ＩＣ７までの距離が所定値（例えば１０Ｋｍ）より大きいものは選択リスト中に含めないようにする。図９の例では、目的地ＰＭからの距離が１１Ｋｍと所定値を超えるＩＣ５については選択リストから除外する。以上のような条件で選択リストを生成すると、選択リスト中に含まれるＩＣおよびＪＣＴは、図９中の符号１０５で示す範囲内のものに制限される。
【００８０】
なお、上述したように、都市高速道路ではＩＣやＪＣＴの間隔が短く、都市間高速道路のそれは都市高速道路よりも長いことが多い。したがって、車両の現在位置ＣＭや目的地ＰＭからの距離の判定基準となる所定値を、都市高速道路でも１０Ｋｍと大きくすると、推奨ルート外からより多くのＩＣ候補が選択リストに抽出されてしまう。そこで、都市高速道路と都市間高速道路とで所定値を異なる値に設定するようにしても良い。例えば、都市高速道路では３Ｋｍ、都市間高速道路では１０Ｋｍなどとすることが可能である。
【００８１】
また、上記所定値を固定の値にしておくと、推奨ルート外からＩＣ候補が全く抽出されなくなってしまうことがある。例えば、車両の現在位置ＣＭは常に変動しているが、推奨ルート上のＩＣも含めてどのＩＣまでも１０Ｋｍ以上離れた遠い位置にいる場合には、推奨ルート外のＩＣは全て選択リストから除外されてしまう。また、目的地ＰＭに関してはユーザが任意に設定するが、これがどのＩＣからも１０Ｋｍ以上離れている場合には、やはり推奨ルート外のＩＣは全て選択リストから除外されてしまう。
【００８２】
そこで、車両の現在位置ＣＭや目的地ＰＭからの距離の判定基準となる所定値は、当該現在位置ＣＭや目的地ＰＭに応じて変動する値とするようにしても良い。例えば、現在位置ＣＭから入口ＩＣまでの距離、または出口ＩＣから目的地ＰＭまでの距離に所定のオフセット（例えば１Ｋｍ）を付加した値に設定することが可能である。また、このオフセット値自体を、都市高速道路と都市間高速道路とで異なる値に設定するようにしても良い。
【００８３】
なお、このように所定値を現在位置ＣＭや目的地ＰＭに応じた変動値とした場合、逆に現在位置ＣＭや目的地ＰＭから現在ＩＣまでの距離が短すぎると、オフセットの値によっては推奨ルート外のＩＣが殆ど選択リストから除外されてしまうことがある。そこで、現在位置ＣＭまたは目的地ＰＭから現在ＩＣまでの距離が規定値（例えば、都市高速道路では３Ｋｍ、都市間高速道路では１０Ｋｍ）より小さいときはあらかじめ定めた固定値（上述の３Ｋｍと１０Ｋｍ）に設定し、現在位置ＣＭまたは目的地ＰＭから現在ＩＣまでの距離が上記規定値より大きいときはその距離に所定のオフセットを付加した値に設定するようにしても良い。
【００８４】
次に、上記のように構成した第３の実施形態によるナビゲーション装置の動作について説明する。図１０は、第３の実施形態における選択リストの生成処理の流れを示すフローチャートである。
【００８５】
図１０において、ユーザがリモコン１５を操作してＩＣ変更の指示を出すと（ステップＳ２１）、ＣＰＵ１７は、現在ＩＣからＩＣの数のみをカウントするＩＣカウンタの値を０にクリアするとともに、現在ＩＣからＩＣおよびＪＣＴの数をカウントするネストカウンタの値を０にクリアする（ステップＳ２２）。
【００８６】
次にＣＰＵ１７は、現在ＩＣを始点としてある１つの路線（地図データのリンクネットワーク）に沿ってＩＣやＪＣＴを探索していき、１つ地点を進む毎に、その地点がＩＣであるかＪＣＴであるかに応じてＩＣカウンタやネストカウンタをカウントアップする（ステップＳ２３）。
【００８７】
次にＣＰＵ１７は、進んだ地点が推奨ルート上にあるかどうかを判断する（ステップＳ２４）。ここで、その地点が推奨ルート上にある場合は、ＩＣカウンタの値が３になったかどうかを判断し（ステップＳ２５）、ＩＣカウンタの値が３になっていない場合には更にネストカウンタの値が５になったかどうかを判断する（ステップＳ２６）。ＩＣカウンタの値が３でもなく、ネストカウンタの値が５でもない場合は、その地点を選択リストメモリ２０に記憶する（ステップＳ２７）。そして、ステップＳ２３に戻って次の地点を探索し、ステップＳ２４〜Ｓ２６で同様の判断を行う。
【００８８】
上記ステップＳ２４で、探索した地点が推奨ルート上にないと判断した場合には、その探索地点と車両現在位置（入口ＩＣ変更の場合）または目的地（出口ＩＣ変更の場合）との距離が所定値以内かどうかを判断する（ステップＳ３０）。所定値以内であれば、その地点を選択リストメモリ２０に記憶した後（ステップＳ３１）、ステップＳ２３に戻って次の地点を探索する。一方、探索した地点と車両現在位置または目的地との距離が所定値を超えていた場合は、その地点を選択リストメモリ２０に記憶することなくステップＳ２３に戻り、次の地点を探索する。
【００８９】
また、上記ステップＳ２５でＩＣカウンタの値が３になった場合は、それより先にある地点の探索を中止すべく、ステップＳ２９に進む。ステップＳ２９でＣＰＵ１７は、ＩＣカウンタの値が３になった地点を選択リストメモリ２０に記憶する。また、上記ステップＳ２６でネストカウンタの値が５になった場合も、それより先にある地点の探索を中止すべく、ステップＳ２８に進む。
【００９０】
ステップＳ２８でＣＰＵ１７は、ネストカウンタの値が５になった地点がＪＣＴか否かを判定する。ＪＣＴであった場合は、その地点を選択リストメモリ２０に記憶することなくステップＳ３２に進む。一方、ＪＣＴでなかった場合、つまりＩＣまたはＩＣ　ＪＣＴであった場合は、その地点を選択リストメモリ２０に記憶した後（ステップＳ２９）、ステップＳ３２に進む。
【００９１】
ステップＳ３２でＣＰＵ１７は、探索していない他のネットワークが存在するかどうかを判定する。ここで、他のネットワークが存在する場合は、ステップＳ２２に戻って以上と同様の処理を継続する。また、他のネットワークが存在しない、すなわち、現在ＩＣから接続する全てのネットワークを探索した場合は、それまでの処理で選択リストメモリ２０に格納されたＩＣやＪＣＴから成る選択リストを画面表示してユーザに提示する（ステップＳ３３）。
【００９２】
以上詳しく説明したように、第３の実施形態によれば、推奨ルート上の場合は第１の実施形態と同様に、選択できるＩＣの範囲を、現在ＩＣからＩＣのみを数えて３個までに制限するとともに、ＩＣおよびＪＣＴを数えて５個までに制限するようにしている。また、推奨ルートから外れる場合は、現在位置から入口ＩＣまでの距離または出口ＩＣから目的地までの距離が所定値以内のＩＣのみを選択リストに加えるように制限している。
【００９３】
これにより、現在ＩＣから変更可能なＩＣとしてユーザに提示される選択リストは、推奨ルート上のＩＣについては現在ＩＣからのＩＣ数およびＪＣＴ数によって制限を受け、推奨ルート外のＩＣについては現在位置または目的地から距離によって制限を受けることになる。
【００９４】
したがって、ユーザが目的地に向かって走行する際に選択する可能性の高い推奨ルート上のＩＣおよび元の推奨ルートや車両の現在位置、目的地から見てあまり遠回りにならない推奨ルート外のＩＣのみを選択リストとしてユーザに提示することができる。特に、推奨ルート外では最寄りのＩＣを候補に絞り込むことにより、ユーザにとって一番良いものだけを抽出して提供することができる。
【００９５】
なお、ここでは、推奨ルート外のＩＣについては上記（３）の抽出条件だけを適用する例について説明したが、（１）〜（３）の抽出条件を全て適用するようにしても良い。（３）の抽出条件だけを適用した場合、推奨ルート外のＩＣについては、現在ＩＣに路線が接続している限り全て探索対象となる。これに対し、（１）（２）の抽出条件を加味した場合は、現在ＩＣからのカウント数によって探索対象が制限を受けるので、探索対象を少なくして選択リストの生成負荷を軽減することができる。
【００９６】
以上、第１〜第３の実施形態について説明したが、これらは何れも本発明を実施するにあたっての具体化の一例を示したものに過ぎず、これらによって本発明の技術的範囲が限定的に解釈されてはならないものである。すなわち、本発明はその精神、またはその主要な特徴から逸脱することなく、様々な形で実施することができる。
【００９７】
例えば、上記第１〜第３の実施形態では、所定の条件を満たす候補ＩＣだけでなく、現在ＩＣからその候補ＩＣに至る途中にあるＪＣＴも選択リストメモリ２０に記憶し、ＩＣとＪＣＴとの双方を簡易図として画面表示する例について説明したが、本発明はこの例に限定されない。例えば、選択リストメモリ２０にはＩＣのみを記憶し、当該記憶したＩＣのみを画面表示するようにしても良い。
【００９８】
また、上記第１〜第３の実施形態では、生成した選択リストに基づいて図４に示すようなＩＣとＪＣＴの簡易図を提供する例について説明したが、本発明はこの例に限定されない。例えば、ＩＣ名と距離表示とから成るリスト形式で、選択可能なＩＣをユーザに提供するようにしても良い。
【００９９】
また、上記第１〜第３の実施形態では、ユーザからＩＣの変更指示があったときに、選択リストメモリ２０に選択リストを生成し、生成した選択リストに基づき図４のような簡易図を提供する例について説明したが、本発明はこの例に限定されない。例えば、事前に選択リストを生成することなく（選択リストメモリ２０は不要）、ＩＣの簡易図等を通じて何れかのＩＣを選択する操作が行われたときに、そのＩＣが第１〜第３の実施形態で説明した所定の条件を満たすかどうかをリアルタイムに判定し、満たす場合にのみ選択を許可するようにしても良い。
【０１００】
【発明の効果】
本発明は上述したように、誘導経路上にある高速道路について現在設定されている入口ＩＣまたは出口ＩＣ（現在ＩＣ）からＩＣおよびＪＣＴを数えて、そのカウント値が所定値を超えるＩＣについてはユーザが選択できないように制限するようにしたので、現在ＩＣからあまりにも遠く離れた意味のないＩＣが選択されることを防ぐことができる。また、ユーザが複雑なＪＣＴ形状をあまり意識することなく所望のＩＣを選択することができるようになる。
【図面の簡単な説明】
【図１】第１の実施形態に係るナビゲーション装置の構成例を示すブロック図である。
【図２】第１の実施形態において現在の入口ＩＣを変更する際に提示される選択リストの範囲を示す図である。
【図３】第１の実施形態において現在の出口ＩＣを変更する際に提示される選択リストの範囲を示す図である。
【図４】選択リストに基づき提供されるＩＣ等の簡易図の表示画面例を示す図である。
【図５】第１の実施形態に係るナビゲーション装置の動作例を示すフローチャートである。
【図６】第２の実施形態において現在の入口ＩＣを変更する際に提示される選択リストの範囲を示す図である。
【図７】第２の実施形態に係るナビゲーション装置の動作例を示すフローチャートである。
【図８】第３の実施形態において現在の入口ＩＣを変更する際に提示される選択リストの範囲を示す図である。
【図９】第３の実施形態において現在の出口ＩＣを変更する際に提示される選択リストの範囲を示す図である。
【図１０】第３の実施形態に係るナビゲーション装置の動作例を示すフローチャートである。
【符号の説明】
１１　ＤＶＤ−ＲＯＭ
１２　ＤＶＤ−ＲＯＭ制御部
１３　位置測定装置
１４　地図情報メモリ
１５　リモコン
１６　リモコンインタフェース
１７　ＣＰＵ
１８　ＲＯＭ
１９　ＲＡＭ
２０　選択リストメモリ
２１　誘導経路メモリ
２２　交差点拡大図メモリ
２３　ディスプレイコントローラ
２４　ビデオＲＡＭ
２５　メニュー発生部
２６　誘導経路発生部
２７　マーク発生部
２８　画像合成部
２９　表示装置
３０　音声発生部
３１　スピーカ
３２　バス
【図１】
2004138463.tif 000003
【図２】
2004138463.tif 000004
【図３】
2004138463.tif 000005
【図４】
2004138463.tif 000006
【図５】
2004138463.tif 000007
【図６】
2004138463.tif 000008
【図７】
2004138463.tif 000009
【図８】
2004138463.tif 000010
【図９】
2004138463.tif 000011
【図１０】
2004138463.tif 000012