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

Description

【０００１】
【発明の属する技術分野】
本発明は、ナビゲーション装置に係り、特に、高速道路や有料道路の様に出入口が定まっている道路の出入口の表示に特徴を有するナビゲーション装置に関するものである。
【０００２】
【従来の技術及び発明が解決しようとする課題】
【特許文献１】
特開平３−９２７１４号公報
【特許文献２】
特開平９−１０１１６１号公報
【特許文献３】
特開平９−９６５４１号公報
【特許文献４】
特開平７−４９６５４号公報
【０００３】
従来、この種の装置として、特許文献１（特開平３−９２７１４号公報）記載のナビゲーション装置が知られている。この特開平３−９２７１４号公報記載のナビゲーション装置は、車両の現在位置を検出し、現在位置に最も近い表示対象地点を特定し、その地点の名称を表示する様に構成されている。従って、この特開平３−９２７１４号公報記載のナビゲーション装置によれば、表示対象地点として高速道路の出入口も登録しておけば、車両の現在位置に最も近い表示対象地点として高速道路の出入口の表示を行うことが可能である。
【０００４】
しかしながら、この特開平３−９２７１４号公報記載のナビゲーション装置では、表示対象地点を高速道路と一般道路とで区別していないので、高速道路走行時に最も近い出口を検索したいという場合に、高速道路の周辺にある一般道路上の表示対象地点が表示されてしまう場合があるという問題がある。この問題は、特に、高速道路の入口を検索したい場合に顕著である。即ち、高速道路から離れた地点において入口の検索を実行したときは、高速道路の入口までには多くの一般道路上の表示対象地点が存在することがあり得るから、この特開平３−９２７１４号公報記載のナビゲーション装置では、現在位置から最も近い入口を表示できない場合が多いという問題がある。
【０００５】
また、従来技術として知られている特許文献２（特開平９−１０１１６１号公報）記載のナビゲーション装置は、高速道路走行中に出口を検索したい場合に、高速道路上の現在位置に最も近いインターチェンジの名称及び到達距離を表示する機能を備えている。この特開平９−１０１１６１号公報記載のナビゲーション装置は、かかる機能を実現するため、高速道路走行時には一般道路上の表示対象地点を検索対象から除外する機能を備えている。
【０００６】
しかしながら、この特開平９−１０１１６１号公報記載のナビゲーション装置においても、一般道路を走行しているときは上述の除外機能が働かないので、一般道路から高速道路への入口を検索したい場合における上述の問題点は解決できていない。即ち、この特開平９−１０１１６１号公報記載のナビゲーション装置は、ユーザーが、これから走行しようと考えている高速道路の入口を検索したいという要望に対応することができないという問題を有している。また、この特開平９−１０１１６１号公報記載のナビゲーション装置は、高速道路上の現在位置に最も近いインターチェンジの名称を表示するだけなので、高速道路走行時に、ユーザーが利用しようと考えている出口までにインターチェンジがいくつあるかを知りたいという場合には対応できないという問題がある。
【０００７】
また、従来技術として知られている特許文献３（特開平９−９６５４１号公報）記載のナビゲーション装置は、誘導経路中に高速道路がある場合に、当該高速道路から降りるべきインターチェンジの名称及び当該インターチェンジまでの距離を算出して表示する機能を備えている。
【０００８】
しかしながら、この特開平９−９６５４１号公報記載のナビゲーション装置においても、高速道路走行時に、出口までにインターチェンジがいくつあるかを知りたい場合には対応できていないという問題がある。また、この特開平９−９６５４１号公報記載のナビゲーション装置は、ユーザーが、これから走行しようと考えている高速道路の入口を検索したいという要望に対応するための機能を備えていない。即ち、この特開平９−９６５４１号公報記載のナビゲーション装置は、出発地と目的地とが定まっているときに、出発地から目的地までの誘導経路中の高速道路の出口を表示することはできても、ユーザーが目的地を定めずにある高速道路を走行したいと考えたときに、当該高速道路への入口をユーザーに案内することができないという問題がある。
【０００９】
また、従来技術として知られている特許文献４（特開平７−４９６５４号公報）記載のナビゲーション装置は、高速道路のインタチェンジの位置及び名称を表わす地点データを記憶しておき、車両が高速道路を走行しているときは、進行方向に存在するインターチェンジを検索し、現在位置に近い順にインターチェンジ名を表示する機能を備えている。この特開平７−４９６５４号公報記載のナビゲーション装置によれば、高速道路を走行している場合、ユーザーは、高速道路を下りるべきインターチェンジまでにインターチェンジがいくつあるのかを簡単に知ることができ、道路上のインターチェンジ案内に注意を払うことなく車両を走行させることができるという効果が発揮される。
【００１０】
この特開平７−４９６５４号公報記載のナビゲーション装置は、さらに、一般道路から高速道路を経由して所望の目的地へ走行する場合の経路案内を実行する際に、一般道路上の現在地、高速道路への入口、高速道路からの出口、及び目的地を結ぶ経路案内を行う機能も備えている。
【００１１】
しかしながら、この特開平７−４９６５４号公報記載のナビゲーション装置は、目的地が定まっている場合に、現在位置に最も近い出口を表示するものなので、ユーザーが、目的地を定めないで、「取り合えず高速道路を走行してみたい」と考えて、現在位置に最も近い入口を探したいという要望には対応できないという問題がある。また、この特開平７−４９６５４号公報記載のナビゲーション装置は、入口の表示は誘導経路との関係で実行する様に構成されているので、前述の様に高速道路走行だけを目的とするドライバーに対して、当該高速道路への入口を現在位置に近い順番で複数表示するということができない。従って、特に、高速道路を上り方向に走行するのか下り方向に走行するのかにより、ユーザーが、現在位置に最も近い入口ではなく、次に近い入口の方を選択したいという場合には対応できないという問題がある。
【００１２】
なお、従来のナビゲーション装置において、目的地を定めていない状態において高速道路の出入口を名称から検索することは可能である。その場合、ドライバーは、高速道路のインターチェンジ名称リストをディスプレイに表示させ、その中から自分が利用しようとしているインターチェンジの名称を選択する方法を採用することができる。しかしながら、インターチェンジの名称リストは、名称順（あいうえお順、またはアルファベット順）にインターチェンジを表示するものなので、ユーザーが出入口の名称を知っている場合にしか使えないとう問題がある。
【００１３】
この様に、従来技術においては、
（１）高速道路走行中に、高速道路上の現在位置に近い順番に出口のインターチェンジ名称を表示すること、
（２）経路案内機能の中で、誘導経路に高速道路が含まれる場合に、入口のインターチェンジを表示すること、及び
（３）高速道路の出口を名称順にリスト表示すること
はできるけれども、
（Ａ）高速道路に入る前に、目的地を定めることなく一般道路上の現在位置あるいはユーザーの指定した位置の最も近くにあるインターチェンジの名称を表示すること、特に、
（Ｂ）高速道路の入口となるインターチェンジを現在位置から近い順番に表示すること、及び
（Ｃ）高速道路の走行を目的として、当該高速道路を利用するための入口を選択しようとするユーザーの要望に応えること
はできないため、目的地を特に定めないで高速道路を走行したいというユーザーに対して高速道路のインターチェンジを案内する機能が不十分であるという問題がある。
【００１４】
そこで、本発明は、高速道路又は有料道路の様に出入口が定まっている道路（以下、「出入口付き道路」という。）の走行自体を目的とするユーザーに対して、当該出入口付き道路への入口又は当該出入口付き道路からの出口を、ユーザーが選択し易い様に提示することを目的とする。
【００１５】
【００１６】
【００１７】
【００１８】
【００１９】
【００２０】
【００２１】
【００２２】
【００２３】
【００２４】
【００２５】
【００２６】
【００２７】
【００２８】
【００２９】
【００３０】
【００３１】
【００３２】
【００３３】
【００３４】
【００３５】
【００３６】
【００３７】
【００３８】
【００３９】
【００４０】
【００４１】
【００４２】
【００４３】
【００４４】
【００４５】
【００４６】
【００４７】
【００４８】
【００４９】
【００５０】
【００５１】
【課題を解決するための手段】
上記目的を達成しようとしてなされた本発明のナビゲーション装置は、
地図を表示する表示手段と、
少なくとも高速道路又は有料道路等の出入り口付き道路に関する情報を含む地図データを記憶する地図データ記憶手段と、
車両の現在位置を検出する現在位置検出手段と、
前記表示手段に、前記地図データ記憶手段に記憶された地図データに基づいて、前記現在位置検出手段の検出した車両の現在位置を表示基準位置とする地図を表示する表示制御手段と、
前記出入口付き道路を指定して出入口のリスト表示を要求する道路指定手段と、
ユーザ操作に基づいて前記表示手段に表示されている地図上の地点を指定する地図上地点指定手段と、
ユーザ操作に基づいて前記表示手段に表示された地図をスクロールするスクロール手段と、
前記道路指定手段によって出入口のリスト表示が要求されたとき、該要求に際して指定された出入口付き道路への入口又は当該出入り口付き道路からの出口を、検索基準位置を基準とした並びに並べ替えて前記表示手段にリスト表示する出入口リスト表示制御手段と
を備えたナビゲーション装置において、前記出入口リスト表示制御手段が、前記検索基準位置を特定するために以下の構成を備えていることを特徴とする。
（Ａ）前記スクロール手段によるスクロール操作がなされたか否かを判定するスクロール操作有無判定手段を備えていること。
（Ｂ）前記スクロール操作有無判定手段がスクロール操作がなされたと判定したとき、スクロール表示後の地図に対して前記地図上地点指定手段による地点の指定がなされたか否かを判定するスクロール後地点指定有無判定手段を備えていること。
（Ｃ）（ｃ１）前記スクロール後地点指定有無判定手段が地点の指定はないと判定したときは前記表示手段の表示基準位置に重なるスクロール表示後の地図上の地点を前記検索基準位置とし、（ｃ２）前記スクロール後地点指定有無判定手段が地点の指定がなされたと判定したときはスクロール表示後の地図上で指定された地点を前記検索基準位置とする検索基準位置特定手段を備えていること。
【００５２】
本発明のナビゲーション装置によれば、ユーザーは、道路指定手段を操作して自己が走行したいと考えている高速道路等の出入口付き道路を指定することができる。検索基準位置特定手段は、ユーザーの操作によって検索基準位置を特定することもできるし、ユーザーが特に操作をしなくても自動的に検索基準位置を特定することもできる。出入口リスト表示制御手段は、道路指定手段によって指定された出入口付き道路への入口又は出入口付き道路からの出口を、検索基準位置特定手段によって特定された検索基準位置を基準とした並びに並べ替えて表示手段にリスト表示する。この検索基準位置を基準とした並べ替えのパターンとしては、例えば、検索基準位置からの直線距離が短い順番、検索基準位置からの走行経路が短い順番、検索基準位置からの予測走行時間が短い順番、検索基準位置からの走行経路に景勝地の多い順番、経路が単純な順番（右左折する交差点の数が少ない順番）など、様々な基準を設定しておくことができる。
【００５３】
この並び替えの基準が一つだけ用意されたものとして本発明を構成することもできるし、複数用意されていて、ユーザーが並び替えの基準を選択できる様にすることもできる。例えば、「走行時間が短い順番に並び替えたい」とか、あるいは、「見所の多い順番に並び替えたい」といったユーザーの要望に応えられる様にしておくこともできるのである。
【００５４】
本発明のナビゲーション装置によれば、ユーザーが走行したいと考えている出入口付き道路への入口又は出入口付き道路からの出口を、検索基準位置を基準とした並びに並べ替えて、しかもリストとして表示することで、ユーザーが、どの入口（又は出口）を利用したらよいかを容易に選択することができるという効果が発揮される。
【００５５】
なお、通常のナビゲーション装置で実行される走行経路案内においても、現在位置に最も近い高速道路の入口を算出する処理が実行されている。しかしながら、この演算処理は、目的地が定まっていなければ実行できない。これに対し、本発明は、道路指定手段、検索基準位置特定手段及び出入口リスト表示制御手段を備えることにより、ユーザーが目的地を定めずに単に高速道路を走行したいと考えている場合において、当該ユーザーに高速道路への入口を提示することができ、しかも、この提示の態様がユーザーが入口（又は出口）を選択し易い様にリストを提示するものであり、従来技術とは全く異なるものである。
【００５６】
【００５７】
【００５８】
【００５９】
【００６０】
【００６１】
【００６２】
【００６３】
【００６４】
【００６５】
【００６６】
【００６７】
【００６８】
【００６９】
【００７０】
【００７１】
【００７２】
【００７３】
【００７４】
【００７５】
【００７６】
【００７７】
【００７８】
【００７９】
【００８０】
【００８１】
【００８２】
【００８３】
【００８４】
【００８５】
【００８６】
【００８７】
【００８８】
【００８９】
【００９０】
【００９１】
【００９２】
【００９３】
【００９４】
【００９５】
【００９６】
【００９７】
【００９８】
【００９９】
【０１００】
【０１０１】
【０１０２】
【０１０３】
【０１０４】
【０１０５】
【０１０６】
【０１０７】
【０１０８】
【０１０９】
【０１１０】
【０１１１】
【０１１２】
【発明の実施の形態】
次に、本発明の実施の形態を図面と共に説明する。図１は、実施の形態としてのナビゲーション装置の概略構成を表すブロック図である。図示の様に、このナビゲーション装置１は、位置検出器１０と、地図データ入力器２１と、操作スイッチ群２２と、制御回路２３と、外部メモリ２４と、表示装置２５と、リモコンセンサ２６と、リモコン２７と、送受信機２８と、ＶＩＣＳセンサ２９とを備えている（なお、「ＶＩＣＳ」は登録商標。以下、同じ）。
【０１１３】
位置検出器１０は、地磁気センサ１１、ジャイロスコープ１２、距離センサ１３、及びＧＰＳ受信機１４を備えている。位置検出器１０は、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）衛星からの電波をＧＰＳ受信機１４で受信することで緯度・経度を検出し、地磁気センサ１１等の検出するデータによってこのＧＰＳ衛星から得た緯度・経度を補正することにより、現在位置を緯度・経度にて検出するものである。地図データ入力器２１は、道路地図のデータを記憶したＤＶＤやＣＤ−ＲＯＭ等の記録媒体をセットするためのものである。この地図データ入力器２１にセットされる記録媒体には、高速道路の名称、高速道路を構成するノード及びリンク、高速道路の出入口の名称及び位置に関するデータも記憶されている。
【０１１４】
操作スイッチ群２２は、地図の表示を切り換えたり、拡大表示あるいは縮小表示を指示したり、スクロールを指示したり、経路計算のための目的地を入力するなどといった各種操作を実行するためのスイッチ類を備えたものである。なお、この操作スイッチ群２２は、メカニカルスイッチとして構成することもできるし、表示装置２５と一体になったタッチパネル式のスイッチとして構成することもできる。
【０１１５】
制御回路２３は、内部にＣＰＵ、ＲＯＭ、ＲＡＭ、入出力ポート等を備えた通常のコンピュータとして構成されている。この制御回路２３は、ＲＯＭあるいは外部メモリ２４にインストールされたコンピュータプログラムを実行することにより、地図表示、経路計算、経路計算結果に基づく経路案内等の通常のカーナビゲーション装置が実行する各種演算処理に加えて、本実施の形態の特徴である高速道路の出入口のリスト表示のための演算処理を実行することができる。
【０１１６】
外部メモリ２４は、ハードディスクによって構成される。この外部メモリ２４は、表示装置２５に表示した地図データ等を記憶しておき、地図の再表示を行う場合に、地図データ入力器２１を起動して再度の読み込み動作を行わなくてもよい様にするなど、操作性・機能性を向上させるために利用される。また、外部メモリ２４は、制御回路２３が実行する演算処理に必要なコンピュータプログラムや各種データ等を記憶しておくためにも用いられる。
【０１１７】
表示装置２５は、カラー液晶表示装置である。この表示装置２５の画面には、車両の現在位置に対応するマーク、地図、ユーザーが指定した目的地のマーク、ユーザーの指定に基づいて演算された目的地までの誘導経路等、通常のカーナビゲーション装置が実行する各種情報の表示を行う。また、表示装置２５には、本実施の形態の特徴である高速道路の出入口のリスト表示も行われる。
【０１１８】
リモコン２７は、操作スイッチ群２２からの入力と同様の情報を遠隔操作で入力するためのものである。従って、ユーザーは、本実施の形態のナビゲーション装置１を操作する際には、操作スイッチ群２２に代えてリモコン２７から情報を入力することもできる。リモコンセンサ２６は、このリモコン２７から入力される情報を検出して制御回路２３に入力するためのセンサである。
【０１１９】
送受信機２８及びＶＩＣＳセンサ２９は、ＶＩＣＳ（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｏｉｏｎ ＆ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ／道路交通情報通信システム「ビックス」）との間での通信を実行するためのものである。この送受信機２８及びＶＩＣＳセンサ２９により、渋滞情報や道路工事情報を取得して、これらの情報を誘導経路の計算等の際に利用することができる。
【０１２０】
次に、このナビゲーション装置１において制御回路２２が実行する高速道路の出入口案内処理の内容について図２〜図４のフローチャートに基づいて説明する。この処理は、ユーザーが操作スイッチ群２２又はリモコン２７から起動信号を入力することによって開始される。
【０１２１】
図２に示す様に、この高速道路の出入口案内処理を開始すると、まず、走行しようとしている高速道路の指定方法をユーザーに選択させるためのメッセージを表示装置２５に表示する（Ｓ１０）。ここで、高速道路の指定方法としては、（１）「高速道路リストからの選択」、（２）「高速道路の名称の直接入力」のいずれかによって実行することができる。ユーザーが操作スイッチ群２２又はリモコン２７を操作してリストからの選択を指定したことを検出すると（Ｓ２０：リスト選択）、高速道路の名称を、あいうえお順に表した高速道路名称リストを表示装置２５に表示する（Ｓ３０）。
【０１２２】
そして、ユーザーが、操作スイッチ群２２又はリモコン２７を操作して、この高速道路リストから一つを選択したことを検出すると（Ｓ４０：ＹＥＳ）、この選択結果を指定高速道路としてＲＡＭに記憶する（Ｓ５０）。一方、ユーザーが操作スイッチ群２２又はリモコン２７を操作して、高速道路名称の直接入力を指定したことを検出した場合は（Ｓ２０：直接入力）、操作スイッチ群２２又はリモコン２７から入力される文字列をＲＡＭに一時的に記憶する（Ｓ３５）。そして、操作スイッチ群２２又はリモコン２７から入力完了を示す信号が入力されたことを検出すると（Ｓ４５：ＹＥＳ）、ＲＡＭに一時的に記憶した文字列に基づいて、ユーザーが指定した高速道路（指定高速道路）を特定してＲＡＭに記憶する（Ｓ５５）。
【０１２３】
こうして、出入口リストを表示すべき指定高速道路が決定すると、次に、入口の表示を行うのか出口の表示を行うのかを選択すべき旨のメッセージを表示装置２５に表示する（Ｓ６０）。そして、ユーザーが、操作スイッチ群２２又はリモコン２７を操作して入口を選択したことを検出すると（Ｓ７０：入口）、図３に示す様に、位置検出器１０が検出している現在位置を取り込む（Ｓ８０）。そして、この現在位置を中心とする半径Ｌ１（ｋｍ）の円内にある指定高速道路の入口を全て抽出する（Ｓ９０）。
【０１２４】
続いて、Ｓ８０で取り込んだ現在位置を出発点とし、Ｓ９０で抽出した各入口を到着点とする走行経路を算出する（Ｓ１００）。ここで、この走行経路は、通常の経路案内処理における誘導経路の演算と同様の手法で計算される。このとき、送受信機２８及びＶＩＣＳセンサ２９を介して受信した渋滞情報や道路工事情報も考慮する。従って、現在位置から各入口までを最短時間で走行できる様に、現在位置から各入口までの走行経路が計算される。続いて、これら各走行経路の長さ（走行距離）を算出する（Ｓ１１０）。
【０１２５】
こうして複数の入口までの走行経路及び走行距離が算出できたら、Ｓ９０で抽出した入口を、走行距離の短い順番となる様にソートする（Ｓ１２０）。そして、このソート結果に基づき、Ｓ９０で抽出した入口とＳ１１０で算出した走行距離とを対にして走行距離の短い順番に並べ替えた入口リストを表示装置２５に表示する（Ｓ１３０）。この入口リストの表示例を図５に示す。図示の例では、東名高速の入口が、名古屋インターチェンジ、一宮インターチェンジ、三好インターチェンジ、・・・と、現在位置からの走行距離が短い順番に並べられた入口リスト４１が表示されている。この例から、入口リスト４１は、高速道路上の入口の並び順とは異なる並び順で入口の名称を表示していることが分かる。即ち、東名高速の入口の並び順通りであれば、・・・、一宮インターチェンジ、・・・、名古屋インターチェンジ、三好インターチェンジ、・・・と表示されるはずである。この様に、本実施の形態のナビゲーション装置１は、高速道路上のインターチェンジをその並び順にリスト表示する訳ではない点に一つの特徴がある。
【０１２６】
こうして入口リストの表示が完了すると、操作スイッチ群２２又はリモコン２７から、いずれかの入口が選択されるのを待つ（Ｓ１４０）。ユーザーは、図４に表示されている選択欄４２にチェックマークを付けることによって入口を選択することができる。入口の選択がなされたことを検出したら（Ｓ１４０：ＹＥＳ）、当該選択された入口をＲＡＭに一時記憶すると共に（Ｓ１５０）、この入口の記憶形式の指定を促すメッセージを表示装置２５に表示する（Ｓ１６０）。そして、記憶形式の指定を待った上で（Ｓ１６５）、記憶形式の指定に従った処理を実行する（Ｓ１７０）。
【０１２７】
ここで、指定可能な記憶形式としては、本実施の形態では、（１）目的地、（２）通過点、（３）メモリポイント、（４）回避点がある。ユーザーが選択した入口が、（１）目的地として指定されたときは、Ｓ１００で算出した走行経路を誘導経路とする経路案内を実行する。ユーザーが選択した入口が、（２）通過点として指定されたときは、さらに目的地の入力を促し、現在地→通過点→指定高速道路→目的地を走行するための最短経路を算出し、この算出結果に基づいた経路案内を実行する。ユーザーが選択した入口が、（３）メモリポイントとして指定されたときは、Ｓ１５０でＲＡＭに一時記憶した入口を外部メモリ２４内のメモリポイント記憶領域に記憶し直す処理を実行する。このメモリポイントは、以後、走行経路案内等を実行しようとするときの目的地や通過点の指定においてに、外部メモリ２４から名称等の検索タームに従って読み出して利用することができる。ユーザーが選択した入口が、（４）回避点として指定されたときは、Ｓ１４０で選択された入口を外部メモリ２４内の回避点記憶領域に記憶する処理を実行する。この回避点は、以後、走行経路案内等を実行しようとするときに、通過点としては採用しない地点として利用される。
【０１２８】
一方、ユーザーが、操作スイッチ群２２又はリモコン２７を操作して出口を選択したことを検出すると（Ｓ７０：出口）、図４に示す様に、目的地の入力を促すメッセージを表示装置２５に表示する（Ｓ１８０）。ユーザーは、通常の走行経路案内機能を実行するための目的地入力方法と同様に、施設名、施設の電話番号、市町村名、固有位置コード等によって目的地を入力することができる。
【０１２９】
なお、固有位置コードとは、本願出願人が先に提案した位置指定方法に基づくものであり、地図を所定の小さな升目に分割し、この各升目に固有の位置コードを定め、この位置コードと升目の緯度・経度情報とを対応付けることにより、施設や景勝地等の緯度・経度と固有位置コードによって特定される升目の緯度・経度情報との対応関係から、当該施設や景勝地等をコードで特定するものである。この固有位置コードの利点は、電話番号で特定できない景勝地についてもコードによって特定することができる点や、施設や景勝地の情報を容易に追加したり、変更したり、削除したりすることができるといった点などにある。
【０１３０】
目的地が入力されたことを検出したら（Ｓ１８５：ＹＥＳ）、この目的地をＲＡＭに記憶すると共に（Ｓ１９０）、この目的地を中心とする半径Ｌ２（ｋｍ）の円内にある指定高速道路の出口を全て抽出する（Ｓ２００）。なお、Ｌ２はＬ１と同じ値が設定されていてもよいし、異なる値が設定されていてもよい。
【０１３１】
こうして指定高速道路の出口の中から目的地近傍の出口がいくつか抽出されたら、各出口を出発点とし、目的地を到着点とする走行経路を算出する（Ｓ２１０）。この走行経路の計算も、通常の誘導経路の演算と同様である。このとき、送受信機２８及びＶＩＣＳセンサ２９を介して受信した渋滞情報や道路工事情報も考慮する。従って、各出口から目的地までを最短時間で走行できる様に各走行経路が計算される。続いて、各走行経路の長さ（走行距離）を算出する（Ｓ２２０）。
【０１３２】
こうして複数の出口から目的地までの走行経路及び走行距離が算出できたら、Ｓ２００で抽出した出口を、走行距離の短い順番となる様にソートする（Ｓ２３０）。そして、このソート結果に基づいて、Ｓ２００で抽出した出口とＳ２２０で算出した走行距離とを対にして走行距離の短い順番に並べ替えた出口リストを表示装置２５に表示する（Ｓ２４０）。
【０１３３】
こうして出口リストの表示が完了すると、操作スイッチ群２２又はリモコン２７からいずれかの出口が選択されるのを待つ（Ｓ２５０）。ユーザーは、出口リスト４１を表示させた場合と同様に、出口リストの各出口の名称の横に表示されている選択欄にチェックマークを付けることによって出口を選択することができる。出口の選択がなされたことを検出したら（Ｓ２５０：ＹＥＳ）、当該出口をＲＡＭに一時記憶すると共に（Ｓ２６０）、この出口の記憶形式の指定を促すメッセージを表示装置２５に表示して（Ｓ２７０）、その指定を待った上で、記憶形式の指定に従った処理を実行する（Ｓ２８０，Ｓ２９０）。
【０１３４】
ここでも、Ｓ２６０で一時記憶した出口を、（１）目的地、（２）通過点、（３）メモリポイント、（４）回避点のいずれかとして指定することができる。ユーザーが選択した出口が、（１）目的地として指定されたときは、位置検出器１０から現在位置を取り込み、現在位置を出発点とし、選択された出口を目的地とする最短走行経路を算出する。このとき、指定高速道路を走行経路に含むことが演算条件となる。現在位置が指定高速道路外であるときは、指定高速道路の入口として、最短走行経路を取り得る入口が、現在位置から目的地に至る走行経路の通過点に採用される。現在位置が指定高速道路上であるときは、単純に現在位置と出口とを結ぶ指定高速道路上の経路が走行経路として算出される。ユーザーが選択した出口が（２）通過点として指定されたときは、現在位置→選択した出口→Ｓ１９０で記憶した目的地を最短時間で走行するための走行経路を算出して経路案内を実行する。ここで、指定高速道路を走行経路に含むことが演算条件となる。現在位置が指定高速道路外であるときは、指定高速道路の入口として、最短走行経路を取り得る入口が、現在位置から目的地に至る走行経路の通過点に採用される。現在位置が指定高速道路上であるときは、単純に現在位置と出口とを結ぶ指定高速道路上の経路とＳ２１０で算出した走行経路とをつなぎ合わせて経路案内用の走行経路が算出される。ユーザーが選択した出口が、（３）メモリポイントとして指定されたとき、及び、（４）回避点として指定されたときは、入口がメモリポイント又は回避点として指定されたときと同じ処理が実行される。
【０１３５】
以上説明した様に、この実施の形態によれば、高速道路を指定することにより、当該高速道路への入口を、現在位置からの走行距離の短い順番に並べた入口リストとして表示装置２５に表示することができる。従って、ユーザーは、目的地を定めていない場合であっても、走行してみたいと考えている高速道路を指定するだけで、現在位置からの走行距離の短い順番に並べられた入口リストの提示を受けることができる。従って、ユーザーは、入口リストを参考にして、高速道路への入口を選択することができる。そして、ユーザーが選択した入口は、経路案内の目的地、通過点、メモリポイント、回避点等として指定することができるので、例えば、初めて走行する高速道路への道案内を容易に受けることができる等といった効果が発揮される。
【０１３６】
また、本実施の形態によれば、高速道路を走行してある目的地に行こうとするとき、（１）「高速道路」と、（２）「目的地」とを指定することにより、当該高速道路を利用して当該目的地へ行く際に利用可能な出口が、出口から目的地までの走行距離の短い順番に並べた出口リストとして表示される。従って、ユーザーは、高速道路を利用した旅行を計画する際に、出口の選択を行うための有用な情報を得ることができる。この機能は、例えば、地理不案内なために目的地までの最適な出口を通り過ぎてしまった様な場合に、次に最適な出口を選択しようとするユーザーに有益な情報を与えることができる。特に、首都高速道路の様な環状の高速道路にあっては、目的地までの一般道路走行距離が最短となる出口を通り過ぎてしまった場合に、次の出口を探したいといった場合に有利である。
【０１３７】
また、本実施の形態によれば、入口リストを作成する際には現在位置から半径Ｌ１（Ｋｍ）の円内の入口だけを対象にするので、無意味な演算を実行したり、無駄な情報を提示するといったことがないという効果がある。出口リストの作成の際も、目的地から半径Ｌ２（Ｋｍ）の円内の出口だけを対象にするので、無意味な演算を実行したり、無駄な情報を提示するといったことがないという効果がある。
【０１３８】
また、入口リスト及び出口リストには、入口及び出口の名称だけでなく、現在位置から入口までの走行距離及び出口から目的地までの走行距離も併記される。従って、ユーザーは、入口又は出口の選択に当たって、このリストに併記される走行距離を参考にすることができ、ユーザーの利便性が向上するという効果が発揮される。走行距離は、概ね走行時間に対応すると考えてよい。
【０１３９】
次に、第２の実施の形態について説明する。この第２の実施の形態の装置構成は上述した実施の形態（第１の実施の形態）と同様である。第２の実施の形態では、図６〜図８に示す手順のコンピュータプログラムに基づいて高速道路の出入口案内処理が実行される。この処理は、ユーザーが操作スイッチ群２２又はリモコン２７から起動信号を入力することによって開始される。
【０１４０】
図６〜図８に示す様に、この第２の実施の形態の高速道路の出入口案内処理は、第１の実施の形態とほぼ同様の処理手順となっている。従って、第１の実施の形態と同じ処理内容のステップには同じステップ番号を付してその詳細な説明は省略する。この第２の実施の形態では、ユーザーが、操作スイッチ群２２又はリモコン２７を操作して指定高速道路を特定し、入口表示を選択したことを検出したら（Ｓ１０〜Ｓ７０）、図７に示す様に、位置検出器１０から現在位置を取り込むと共に（Ｓ８０）、指定高速道路の全ての入口を抽出する（Ｓ３１０）。
【０１４１】
続いて、Ｓ８０で取得した現在位置を出発点とし、Ｓ３１０で抽出した指定高速道路上の全ての入口のそれぞれを到着点とする走行経路を算出する（Ｓ３２０）。この走行経路は、通常の走行経路案内処理における誘導経路の演算と同様の手法で計算され、渋滞情報や道路工事情報も考慮される。以下、各走行経路の長さ（走行距離）を算出し（Ｓ３３０）、指定高速道路上の入口を、走行距離の短い順番となる様にソートし（Ｓ３４０）、このソート結果に基づいて、指定高速道路上の入口とＳ３３０で算出した走行距離とを対にして走行距離の短い順番に並べ替えたリストを表示装置２５に表示する（Ｓ３５０）。このとき、図９に示す様に、入口リスト４１及び選択欄４２に加えて、切替スイッチ４３が表示装置２５に表示される。この切替スイッチ４３は、指定高速道路上の全ての入口を、インターチェンジ名称の、名称順（あいうえお順）に並べ替えて表示させるためのものである。
【０１４２】
従って、この第２の実施の形態では、入口となるインターチェンジの名称と走行距離とを対にした情報を走行距離の短い順に並べた入口リスト４１を表示したら、切替スイッチ４３がクリックされたか否かを判定する（Ｓ３６０）。そして、切替スイッチ４３がクリックされたことを検出した場合は（Ｓ３６０：ＹＥＳ）、指定高速道路の入口を、あいうえお順に並べ替えた入口リストの表示に変更する（Ｓ３７０）。この表示例を図１０に示す。図示の様に、今度は、入口の名称と走行距離とを、名称順（あいうえお順）に並べた入口リスト５１が表示装置２５に表示される。このとき、選択欄５２と共に、今度は、切替スイッチ５３が表示される。さらに、この名称順のリスト表示の状態において、この切替スイッチ５３がクリックされたことを検出すると（Ｓ３８０：ＹＥＳ）、Ｓ３４０へ戻り、図９に示した様な走行距離順の入口リスト４１の表示に戻すことができる。
【０１４３】
以下、操作スイッチ群２２又はリモコン２７からいずれかの入口が選択されるのを待ち、入口が選択されたら、さらにその記憶形式の指定を待ち、記憶形式の指定に従った処理を実行する（Ｓ１４０〜Ｓ１７０）。
【０１４４】
一方、ユーザーが、操作スイッチ群２２又はリモコン２７を操作して出口を選択したことを検出した場合は（Ｓ７０：出口）、図８に示す様に、目的地の入力を促すメッセージを表示装置２５に表示する（Ｓ１８０）。目的地が入力されたことを検出したら（Ｓ１８５：ＹＥＳ）、目的地を記憶すると共に（Ｓ１９０）、指定高速道路上の全ての出口を抽出する（Ｓ４１０）。そして、Ｓ４１０で抽出した全ての出口のそれぞれを出発点とし、Ｓ１９０で記憶した目的地を到着点とする走行経路を、通常の誘導経路の演算と同様の手法により算出する（Ｓ４２０）。
【０１４５】
続いて、各走行経路の長さ（走行距離）を算出し（Ｓ４３０）、Ｓ４１０で抽出した出口を、走行距離の短い順番となる様にソートする（Ｓ４４０）。そして、このソート結果に基づいて、走行距離の短い順番に並べ替えた出口リストを表示装置２５に表示する（Ｓ４５０）。
【０１４６】
こうして出口リストの表示が完了したら、切替スイッチがクリックされたか否かを判定する（Ｓ４６０）。そして、切替スイッチがクリックされたことを検出した場合は（Ｓ４６０：ＹＥＳ）、指定高速道路の出口を、あいうえお順に並べ替えた出口リストの表示に変更する（Ｓ４７０）。なお、入口リストの場合と同様に、再び切替スイッチがクリックされたことを検出すると（Ｓ４８０：ＹＥＳ）、Ｓ４４０へ戻り、走行距離順の出口リストの表示に戻すことができる。
【０１４７】
以下、操作スイッチ群２２又はリモコン２７からいずれかの出口が選択されるのを待ち、出口が選択されたら、さらにその記憶形式の指定を待ち、記憶形式の指定に従った処理を実行する（Ｓ２５０〜Ｓ２９０）。
【０１４８】
以上説明した様に、この第２の実施の形態によれば、入口リストを現在位置から走行距離の短い順番に並べた状態と、名称順に並べた状態とで表示を切り替えることができる。この結果、ユーザーは、インターチェンジの名称をよく知らない高速道路への入口を探す際には走行距離の短い順番に並べた入口リストを利用し、インターチェンジの名称を知っている高速道路への入口を探す際には指定高速道路の入口を名称順に並べた入口リストを利用するといった具合に、ユーザーの経験等に応じて、より便利な使い方を提供することができる。
【０１４９】
同じく、この第２の実施の形態によれば、出口リストを目的地までの走行距離の短い順番に並べた状態と、名称順に並べた状態とで表示を切り替えることができる。この結果、ユーザーは、インターチェンジの名称をよく知らない高速道路の出口を探す際には走行距離の短い順番に並べた出口リストを利用し、インターチェンジの名称を知っている高速道路の出口を探す際には指定高速道路の出口を名称順に並べた出口リストを利用するといった具合に、ユーザーの経験等に応じて、より便利な使い方を提供することができる。
【０１５０】
また、この第２の実施の形態によれば、入口リストの表示に当たっては、指定高速道路の全ての入口を抽出して現在位置からの走行距離を算出することにより、漏れのない入口リストを作成している。
【０１５１】
同じく、この第２の実施の形態によれば、出口リストの表示に当たっては、指定高速道路の全ての出口を抽出して目的地までの走行距離を算出することにより、漏れのない出口リストを作成している。
【０１５２】
次に、第３の実施の形態について説明する。この第３の実施の形態も、装置構成は第１の実施の形態と同様である。第３の実施の形態では、図１１〜図１７に示す手順のコンピュータプログラムに基づいて高速道路の出入口案内処理が実行される。この処理は、ユーザーが操作スイッチ群２２又はリモコン２７から起動信号を入力することによって開始される。
【０１５３】
図１１〜図１７に示す様に、この第３の実施の形態の高速道路の出入口案内処理も、第１，第２の実施の形態とほぼ同様の処理手順となっている。従って、第１，第２の実施の形態と同じ処理内容のステップには同じステップ番号を付してその詳細な説明は省略する。この第３の実施の形態では、ユーザーが、操作スイッチ群２２又はリモコン２７を操作して指定高速道路を特定し、入口表示を選択したら、図１１，図１２に示す様に、位置検出器１０から現在位置を取り込み（Ｓ１０〜Ｓ８０）、現在位置に対応する地図データを読み出して表示装置２５に表示する（Ｓ５１０）。このとき、現在位置マークも併せて表示する。
【０１５４】
次に、入口リスト表示のための検索基準位置として現在位置以外の位置の指定を行うか否かを問い合わせるメッセージを表示装置２５に表示する（Ｓ５２０）。ユーザーが、そのまま操作スイッチ群２２又はリモコン２７から「実行」を入力したときは（Ｓ５３０：実行）、第２の実施の形態と同様に、直ちに、指定高速道路の入口を全て抽出し（Ｓ５４０）、Ｓ８０で取得した現在位置を出発点とし、Ｓ５４０で抽出した指定高速道路上の全ての入口を到着点とする走行経路を算出すると共に（Ｓ５５０）、各走行経路の長さ（走行距離）を算出する（Ｓ５６０）。そして、指定高速道路上の入口を、走行距離の短い順番となる様にソートし（Ｓ５７０）、このソート結果に基づいて、指定高速道路上の入口とＳ１１０で算出した走行距離とを対にして走行距離の短い順番に並べ替えたリストを表示装置２５に表示する（Ｓ５８０）。そして、操作スイッチ群２２又はリモコン２７からいずれかの入口が選択されるのを待ち、入口が選択されたら、さらにその記憶形式の指定を待ち、記憶形式の指定に従った処理を実行する（Ｓ１４０〜Ｓ１７０）。
【０１５５】
一方、入口リスト表示のための検索基準位置として現在位置以外の位置の指定を行うために、ユーザーが、操作スイッチ群２２又はリモコン２７から地図のスクロールを指示したことを検出したときは（Ｓ５３０：スクロール）、図１３に示す様に、このスクロールの指示に基づいて地図をスクロールする（Ｓ６１０）。そして、スクロールの指示が終了したか否かを判定する（Ｓ６２０）。スクロールの指示が入力され続けていると検出している間は（Ｓ６２０：ＮＯ）、Ｓ６１０へ戻って地図をスクロールし続ける。スクロールの指示が終了したことを検出したら（Ｓ６２０：ＹＥＳ）、現在表示されている地図上の特定の地点を検索基準位置に指定するか否かを問い合わせるメッセージを、表示装置２５に表示する（Ｓ６３０）。
【０１５６】
この状態において、ユーザーが、操作スイッチ群２２又はリモコン２７から、地図上の特定の地点を指定したことを検出したら（Ｓ６４０：地点指定）、指定された特定の地点の位置座標を検索基準位置としてＲＡＭに記憶する（Ｓ６５０）。一方、ユーザーが、操作スイッチ群２２又はリモコン２７から、実行を入力したことを検出したら（Ｓ６４０：実行）、現在表示中の地図の中心に最も近いノードを検索基準位置としてＲＡＭに記憶する（Ｓ６６０）。
【０１５７】
こうして検索基準位置が決定したら、指定高速道路の入口を全て抽出し（Ｓ６７０）、Ｓ６５０又はＳ６６０でＲＡＭに記憶した検索基準位置を出発点とし、Ｓ６７０で抽出した指定高速道路上の全ての入口を到着点とする走行経路を算出すると共に（Ｓ６８０）、各走行経路の長さ（走行距離）を算出する（Ｓ６９０）。そして、Ｓ６７０で抽出した入口を走行距離の短い順番にソートし（Ｓ７００）、このソートの結果に基づいて、入口と走行距離を対にした入口リストを表示装置２５に表示する（Ｓ７１０）。以下の処理は、車両の現在位置に基づいて入口リストを作成して表示する場合と同様である（Ｓ１４０〜Ｓ１７０）。
【０１５８】
一方、ユーザーが、操作スイッチ群２２又はリモコン２７を操作して出口を選択したことを検出した場合は（Ｓ７０：出口）、図１４に示す様に、車両の現在位置を位置検出器１０から取り込む（Ｓ８１０）。そして、現在位置が指定高速道路上にあるか否かを判定する（Ｓ８２０）。指定高速道路上にあると判定したときは（Ｓ８２０：ＹＥＳ）、出口リスト表示のための検索基準位置として現在位置を用いるか否かの問い合わせメッセージを表示装置２５に表示する（Ｓ８３０）。
【０１５９】
ユーザーが、操作スイッチ群２２又はリモコン２７から実行を入力したことを検出したら（Ｓ８４０：実行）、次に、これまでの現在位置の変化の履歴（走行履歴）を外部メモリ２４から読み出す（Ｓ８５０）。なお、この第３の実施の形態では、外部メモリ２４には、現在位置の変化が走行履歴として記憶される様に構成されている。こうして走行履歴を読み出したら、この走行履歴から進行方向を算出する（Ｓ８６０）。そして、指定高速道路上で、現在位置から進行方向に向かって存在している出口を全て抽出する（Ｓ８７０）。次に、現在位置を出発点とし、Ｓ８７０で抽出した各出口を目的地とする走行経路を、通常の走行経路案内処理における誘導経路の演算と同様の手法により算出する（Ｓ８８０）。
【０１６０】
次に、各走行経路の長さ（走行距離）を算出し（Ｓ８９０）、Ｓ８７０で抽出した出口を、走行距離の短い順番となる様にソートする（Ｓ９００）。そして、このソート結果に基づいて、走行距離の短い順番に並べ替えた出口リストを表示装置２５に表示する（Ｓ９１０）。以下、操作スイッチ群２２又はリモコン２７からいずれかの出口が選択されるのを待ち、出口が選択されたら、さらにその記憶形式の指定を待ち、記憶形式の指定に従った処理を実行する（Ｓ２５０〜Ｓ２９０）。
【０１６１】
現在位置が指定高速道路上である場合において（Ｓ８２０：ＹＥＳ）、ユーザーが、出口リスト表示のための検索基準位置として現在位置以外の位置の指定を行うために、操作スイッチ群２２又はリモコン２７から地図のスクロールを指示したときは（Ｓ８４０：スクロール）、図１５に示す様に、このスクロールの指示に基づいて地図をスクロールする（Ｓ１０１０）。そして、スクロールの指示が終了したか否かを判定する（Ｓ１０２０）。スクロールの指示が入力され続けている間は（Ｓ１０２０：ＮＯ）、Ｓ１０１０へ戻って地図をスクロールし続ける。スクロールの指示が終了したら（Ｓ１０２０：ＹＥＳ）、現在表示されている地図上の特定の地点を検索基準位置に指定するか否かを問い合わせるメッセージを、表示装置２５に表示する（Ｓ１０３０）。
【０１６２】
ユーザーが、操作スイッチ群２２又はリモコン２７から、地図上の特定の地点、例えばサービスエリアなどを指定したときは（Ｓ１０４０：地点指定）、指定された特定の地点の位置座標を検索基準位置としてＲＡＭに記憶する（Ｓ１０５０）。一方、ユーザーが、操作スイッチ群２２又はリモコン２７から、実行を入力したら（Ｓ１０４０：実行）、現在表示中の地図の中心に最も近いノードを検索基準位置としてＲＡＭに記憶する（Ｓ１０６０）。
【０１６３】
こうして検索基準位置が決定したら、次に、走行履歴を外部メモリ２４から読み出す（Ｓ１０７０）。そして、Ｓ１０７０で読み出した走行履歴に基づいて進行方向を算出する（Ｓ１０８０）。そして、指定高速道路上において、Ｓ１０５０又はＳ１０６０で特定した検索基準位置から進行方向に向かって存在している出口を全て抽出する（Ｓ１０９０）。そして、Ｓ１０５０又はＳ１０６０で特定した検索基準位置を出発点とし、Ｓ１０９０で抽出した各出口を目的地とする走行経路を、通常の誘導経路の演算と同様の手法により算出する（Ｓ１１００）。
【０１６４】
そして、各走行経路の長さ（走行距離）を算出し（Ｓ１１１０）、Ｓ１０９０で抽出した出口を、走行距離の短い順番となる様にソートし（Ｓ１１２０）、このソート結果に基づいて、走行距離の短い順番に並べ替えた出口リストを表示装置２５に表示する（Ｓ１１３０）。以下、操作スイッチ群２２又はリモコン２７からいずれかの出口が選択されるのを待ち、出口が選択されたら、さらにその記憶形式の指定を待ち、記憶形式の指定に従った処理を実行する（Ｓ２５０〜Ｓ２９０）。
【０１６５】
これに対し、現在位置が指定高速道路上ではない場合には（Ｓ８２０：ＮＯ）、図１６に示す様に、目的地を直接入力するか、それとも地図から指定するか否かを問い合わせるメッセージを表示装置２５に表示する（Ｓ１２１０）。ユーザーが、施設名、施設の電話番号、市町村名、固有位置コード等によって目的地を直接入力すると（Ｓ１２２０：直接入力）、この目的地をＲＡＭに記憶すると共に（Ｓ１２３０）、指定高速道路の全ての出口を抽出する（Ｓ１２４０）。
【０１６６】
続いて、Ｓ１２４０で抽出した各出口を出発点とし、Ｓ１２３０で記憶した目的地を到着点とする走行経路を算出する（Ｓ１２５０）。この走行経路の計算も、通常の誘導経路の演算と同様である。次に、各走行経路の長さ（走行距離）を算出し（Ｓ１２６０）、Ｓ１２４０で抽出した出口を、走行距離の短い順番となる様にソートし（Ｓ１２７０）、このソート結果に基づいて、Ｓ１２４０で抽出した出口とＳ１２６０で算出した走行距離とを対にして走行距離の短い順番に並べ替えた出口リストを表示装置２５に表示する（Ｓ１２８０）。以下、操作スイッチ群２２又はリモコン２７からいずれかの出口が選択されるのを待ち、出口が選択されたら、さらにその記憶形式の指定を待ち、記憶形式の指定に従った処理を実行する（Ｓ２５０〜Ｓ２９０）。
【０１６７】
一方、ユーザーが目的地を地図から指定することを希望してスクロールを指令したことを検出したときは（Ｓ１２２０：スクロール）、図１７に示す様に、このスクロールの指示に基づいて地図をスクロールする（Ｓ１３１０）。そして、スクロールの指示が終了したか否かを判定する（Ｓ１３２０）。スクロールの指示が入力され続けていると検出している間は（Ｓ１３２０：ＮＯ）、Ｓ１３１０へ戻って地図をスクロールし続ける。スクロールの指示が終了したことを検出したら（Ｓ１３２０：ＹＥＳ）、現在表示されている地図上の特定の地点を検索基準位置に指定するか否かを問い合わせるメッセージを、表示装置２５に表示する（Ｓ１３３０）。
【０１６８】
この状態において、ユーザーが、操作スイッチ群２２又はリモコン２７から、地図上の特定の地点を指定したことを検出したら（Ｓ１３４０：地点指定）、指定された特定の地点の位置座標を検索基準位置としてＲＡＭに記憶する（Ｓ１３５０）。一方、ユーザーが、操作スイッチ群２２又はリモコン２７から、実行を入力したことを検出したら（Ｓ１３４０：実行）、現在表示中の地図の中心に最も近いノードを検索基準位置としてＲＡＭに記憶する（Ｓ１３６０）。
【０１６９】
こうして検索基準位置が決定したら、指定高速道路の出口を全て抽出し（Ｓ１３７０）、Ｓ１３７０で抽出した指定高速道路上の出口それぞれを出発点とし、Ｓ１３５０又はＳ１３６０でＲＡＭに記憶した検索基準位置を到着点とする走行経路を算出すると共に（Ｓ１３８０）、各走行経路の長さ（走行距離）を算出する（Ｓ１３９０）。そして、Ｓ１３７０で抽出した出口を走行距離の短い順番にソートし（Ｓ１４００）、このソートの結果に基づいて、出口と走行距離を対にした出口リストを表示装置２５に表示する（Ｓ１４１０）。以下、操作スイッチ群２２又はリモコン２７からいずれかの出口が選択されるのを待ち、出口が選択されたら、さらにその記憶形式の指定を待ち、記憶形式の指定に従った処理を実行する（Ｓ２５０〜Ｓ２９０）。
【０１７０】
この第３の実施の形態によれば、入口リストの提示を受ける際に、現在位置以外の検索基準位置を指定することができる。この機能により、第３の実施の形態によれば、高速道路に乗る前に飲食店や土産物店などに立ち寄りたいといったときに、立ち寄り場所から最短距離の入口を探したいというユーザーの要望に応えることができる。
【０１７１】
また、この第３の実施の形態によれば、上述の機能を発揮させるための入口リスト作成のための検索基準位置の指定は、スクロール機能により容易にこれを実現することができる。さらに、スクロール後の地図から検索基準位置を指定する際に、地点指定と、ソフトウェア側で予め用意した条件での指定とを選択することができる。
【０１７２】
さらに、この第３の実施の形態によれば、出口リストの提示を受ける際に、現在位置以外の検索基準位置を指定することができる。この機能により、第３の実施の形態によれば、高速道路走行中に、いずれかのサービスエリアに立ち寄ってから高速道路を降りようというときに、立ち寄り場所から進行方向の出口を抽出し、立ち寄り場所からの走行距離の短い順番に並べた出口リストを提示することができる。従って、直ちに高速道路を降りる訳ではないが、高速道路上での立ち寄り場所からの出口を調べておきたいというユーザーの要望に応えることができる。
【０１７３】
また、この第３の実施の形態によれば、上述の機能を発揮させるための出口リスト作成のための検索基準位置の指定は、スクロール機能により容易にこれを実現することができる。さらに、スクロール後の地図から検索基準位置を指定する際に、地点指定と、ソフトウェア側で予め用意した条件での指定とを選択することができる。
【０１７４】
次に、第４の実施の形態について説明する。この第４の実施の形態も、装置構成は第１の実施の形態と同様である。第４の実施の形態では、図１８〜図２０に示す手順のコンピュータプログラムに基づいて高速道路の出入口案内処理が実行される。この処理は、ユーザーが操作スイッチ群２２又はリモコン２７から起動信号を入力することによって開始される。
【０１７５】
図１８〜図２０に示す様に、この第４の実施の形態の高速道路の出入口案内処理は、第１の実施の形態とほぼ同様の処理手順となっている。従って、第１の実施の形態と同じ処理内容のステップには同じステップ番号を付してその詳細な説明は省略する。この第４の実施の形態では、ユーザーが、操作スイッチ群２２又はリモコン２７を操作して指定高速道路を特定し、入口表示を選択したことを検出したら（Ｓ１０〜Ｓ７０）、図１９に示す様に、位置検出器１０から現在位置を取り込むと共に（Ｓ８０）、指定高速道路の全ての入口を抽出する（Ｓ１５１０）。
【０１７６】
続いて、Ｓ８０で取得した現在位置と、Ｓ１５１０で抽出した指定高速道路上の全ての入口との直線距離を算出する（Ｓ１５２０）。そして、指定高速道路上の入口を、現在位置からの直線距離が短い順番となる様にソートし（Ｓ１５３０）、このソート結果に基づいて、指定高速道路上の入口とＳ１５２０で算出した直線距離とを対にして直線距離の短い順番に並べ替えたリストを表示装置２５に表示する（Ｓ１５４０）。
【０１７７】
以下、操作スイッチ群２２又はリモコン２７からいずれかの入口が選択されるのを待ち、入口が選択されたら、さらにその記憶形式の指定を待ち、記憶形式の指定に従った処理を実行する（Ｓ１４０〜Ｓ１７０）。
【０１７８】
一方、ユーザーが、操作スイッチ群２２又はリモコン２７を操作して出口を選択したことを検出した場合は（Ｓ７０：出口）、図２０に示す様に、目的地の入力を促すメッセージを表示装置２５に表示する（Ｓ１８０）。目的地が入力されたことを検出したら（Ｓ１８５：ＹＥＳ）、目的地を記憶すると共に（Ｓ１９０）、指定高速道路上の全ての出口を抽出する（Ｓ１６１０）。そして、Ｓ１６１０で抽出した全ての出口と、Ｓ１９０で記憶した目的地との直線距離を算出する（Ｓ１６２０）。
【０１７９】
続いて、Ｓ１６１０で抽出した出口を、直線距離の短い順番となる様にソートする（Ｓ１６３０）。そして、このソート結果に基づいて、直線距離の短い順番に並べ替えた出口リストを表示装置２５に表示する（Ｓ１６４０）。
【０１８０】
こうして出口リストの表示が完了したら、以下、操作スイッチ群２２又はリモコン２７からいずれかの出口が選択されるのを待ち、出口が選択されたら、さらにその記憶形式の指定を待ち、記憶形式の指定に従った処理を実行する（Ｓ２５０〜Ｓ２９０）。
【０１８１】
以上説明した様に、この第４の実施の形態によれば、高速道路の入口を現在位置からの直線距離の短い順番に並べた入口リストをユーザーに提示することができる。この際、入口リストには、入口の名称と共に直線距離が併せて表示される。
【０１８２】
また、この第４の実施の形態によれば、高速道路の出口を目的地までの直線距離の短い順番に並べた出口リストをユーザーに提示することができる。この際、出口リストには、出口の名称と共に直線距離が併せて表示される。
【０１８３】
次に、第５の実施の形態について説明する。この第５の実施の形態の装置構成も第１の実施の形態と同様である。第５の実施の形態では、図２１〜図３０に示す手順のコンピュータプログラムに基づいて高速道路の出入口案内処理が実行される。この処理は、ユーザーが操作スイッチ群２２又はリモコン２７から起動信号を入力することによって開始される。
【０１８４】
図２１〜図３０に示す様に、この第５の実施の形態の高速道路の出入口案内処理は、第１の実施の形態とほぼ同様の処理手順となっている。従って、第１の実施の形態と同じ処理内容のステップには同じステップ番号を付してその詳細な説明は省略する。この第５の実施の形態では、ユーザーが、操作スイッチ群２２又はリモコン２７を操作して指定高速道路を特定し、入口表示を選択したことを検出したら（Ｓ１０〜Ｓ７０）、図２２に示す様に、位置検出器１０から現在位置を取り込むと共に（Ｓ８０）、指定高速道路の全ての入口を抽出する（Ｓ１７１０）。
【０１８５】
続いて、Ｓ８０で取得した現在位置を出発点とし、Ｓ１７１０で抽出した指定高速道路上の全ての入口のそれぞれを到着点とする走行経路を算出する（Ｓ１７２０）。続いて、各走行経路の長さ（走行距離）を算出する（Ｓ１７３０）。そして、指定高速道路上の入口を、走行距離の短い順番となる様にソートし（Ｓ１７４０）、このソート結果に基づいて、指定高速道路上の入口とＳ１７３０で算出した走行距離とを対にして走行距離の短い順番に並べ替えたリストを表示装置２５に表示する（Ｓ１７５０）。このとき、図３１に示す様に、入口リスト６１及び選択欄６２に加えて、切替スイッチ６３が表示装置２５に表示される。この切替スイッチ６３は、指定高速道路上の全ての入口を、走行距離の長い順番に並べ替えて表示させるためのものである。
【０１８６】
従って、この第５の実施の形態では、入口を走行距離の短い順に並べた入口リスト６１を表示したら、切替スイッチ６３がクリックされたか否かを判定する（Ｓ１７６０）。そして、切替スイッチ６３がクリックされたことを検出した場合は（Ｓ１７６０：ＹＥＳ）、指定高速道路の入口を、走行距離の長い順に並べ替えた入口リストの表示に変更する（Ｓ１７７０）。この表示例を図３２に示す。図示の様に、今度は、入口の名称と走行距離とを、走行距離の長い順番に並べた入口リスト７１が表示装置２５に表示される。このとき、選択欄７２と共に、今度は、切替スイッチ７３が表示される。さらに、この名称順のリスト表示の状態において、この切替スイッチ７３がクリックされたことを検出すると（Ｓ１７８０：ＹＥＳ）、Ｓ１７４０へ戻り、図３１に示した様な走行距離の短い順の入口リスト６１の表示に戻すことができる。
【０１８７】
以下、操作スイッチ群２２又はリモコン２７からいずれかの入口が選択されるのを待ち、入口が選択されたら、さらにその記憶形式の指定を待ち、記憶形式の指定に従った処理を実行する（Ｓ１４０〜Ｓ１７０）。
【０１８８】
一方、ユーザーが、操作スイッチ群２２又はリモコン２７を操作して出口を選択したことを検出した場合は（Ｓ７０：出口）、図２３に示す様に、車両の現在位置を位置検出器１０から取り込む（Ｓ１８１０）。そして、現在位置が指定高速道路上にあるか否かを判定する（Ｓ１８２０）。指定高速道路上にあると判定したときは（Ｓ１８２０：ＹＥＳ）、出口リスト表示のための検索基準位置として現在位置を用いるか否かの問い合わせメッセージを表示装置２５に表示する（Ｓ１８３０）。
【０１８９】
ユーザーが、操作スイッチ群２２又はリモコン２７から実行を入力したことを検出したら（Ｓ１８４０：実行）、次に、走行履歴を外部メモリ２４から読み出す（Ｓ１８５０）。こうして走行履歴を読み出したら、この走行履歴から進行方向を算出する（Ｓ１８６０）。そして、指定高速道路上で、現在位置から進行方向に向かって存在している出口を全て抽出する（Ｓ１８７０）。次に、現在位置を出発点とし、Ｓ１８７０で抽出した各出口を目的地とする走行経路を、通常の走行経路案内処理における誘導経路の演算と同様の手法により算出する（Ｓ１８８０）。
【０１９０】
続いて、各走行経路の長さ（走行距離）を算出し（Ｓ１８９０）、Ｓ１８７０で抽出した出口を、走行距離の短い順番となる様にソートする（Ｓ１９００）。そして、このソート結果に基づいて、走行距離の短い順番に並べ替えた出口リストを表示装置２５に表示する（Ｓ１９１０）。
【０１９１】
こうして出口リストの表示が完了したら、図２４に示す様に、切替スイッチがクリックされたか否かを判定する（Ｓ１９２０）。そして、切替スイッチがクリックされたことを検出した場合は（Ｓ１９２０：ＹＥＳ）、指定高速道路の出口を、走行距離の長い順に並べ替えた出口リストの表示に変更する（Ｓ１９３０）。なお、入口リストの場合と同様に、再び切替スイッチがクリックされたことを検出すると（Ｓ１９４０：ＹＥＳ）、Ｓ１９００へ戻り、走行距離の短い順の出口リストの表示に戻すことができる。
【０１９２】
以下、操作スイッチ群２２又はリモコン２７からいずれかの出口が選択されるのを待ち、出口が選択されたら、さらにその記憶形式の指定を待ち、記憶形式の指定に従った処理を実行する（Ｓ２５０〜Ｓ２９０）。
【０１９３】
現在位置が指定高速道路上である場合において（Ｓ１８２０：ＹＥＳ）、ユーザーが、出口リスト表示のための検索基準位置として現在位置以外の位置の指定を行うために、操作スイッチ群２２又はリモコン２７から地図のスクロールを指示したときは（Ｓ１８４０：スクロール）、図２５に示す様に、このスクロールの指示に基づいて地図をスクロールする（Ｓ２０１０）。そして、スクロールの指示が終了したか否かを判定する（Ｓ２０２０）。スクロールの指示が入力され続けている間は（Ｓ２０２０：ＮＯ）、Ｓ２０１０へ戻って地図をスクロールし続ける。スクロールの指示が終了したら（Ｓ２０２０：ＹＥＳ）、現在表示されている地図上の特定の地点を検索基準位置に指定するか否かを問い合わせるメッセージを、表示装置２５に表示する（Ｓ２０３０）。
【０１９４】
ユーザーが、操作スイッチ群２２又はリモコン２７から、地図上の特定の地点、例えばサービスエリアなどを指定したときは（Ｓ２０４０：地点指定）、指定された特定の地点の位置座標を検索基準位置としてＲＡＭに記憶する（Ｓ２０５０）。一方、ユーザーが、操作スイッチ群２２又はリモコン２７から、実行を入力したら（Ｓ２０４０：実行）、現在表示中の地図の中心に最も近いノードを検索基準位置としてＲＡＭに記憶する（Ｓ２０６０）。
【０１９５】
こうして検索基準位置が決定したら、次に、走行履歴を外部メモリ２４から読み出す（Ｓ２０７０）。そして、Ｓ２０７０で読み出した走行履歴に基づいて進行方向を算出する（Ｓ２０８０）。そして、指定高速道路上において、Ｓ２０５０又はＳ２０６０で特定した検索基準位置から進行方向に向かって存在している出口を全て抽出する（Ｓ２０９０）。そして、Ｓ２０５０又はＳ２０６０で特定した検索基準位置を出発点とし、Ｓ２０９０で抽出した各出口を目的地とする走行経路を、通常の誘導経路の演算と同様の手法により算出する（Ｓ２１００）。
【０１９６】
続いて、各走行経路の長さ（走行距離）を算出し（Ｓ２１１０）、Ｓ２０８０で抽出した出口を、走行距離の短い順番となる様にソートする（Ｓ２１２０）。そして、このソート結果に基づいて、走行距離の短い順番に並べ替えた出口リストを表示装置２５に表示する（Ｓ２１３０）。
【０１９７】
こうして出口リストの表示が完了したら、図２６に示す様に、切替スイッチがクリックされたか否かを判定する（Ｓ２１４０）。そして、切替スイッチがクリックされたことを検出した場合は（Ｓ２１４０：ＹＥＳ）、指定高速道路の出口を、走行距離の長い順に並べ替えた出口リストの表示に変更する（Ｓ２１５０）。なお、入口リストの場合と同様に、再び切替スイッチがクリックされたことを検出すると（Ｓ２１６０：ＹＥＳ）、Ｓ２１２０へ戻り、走行距離の短い順の出口リストの表示に戻すことができる。
【０１９８】
以下、操作スイッチ群２２又はリモコン２７からいずれかの出口が選択されるのを待ち、出口が選択されたら、さらにその記憶形式の指定を待ち、記憶形式の指定に従った処理を実行する（Ｓ２５０〜Ｓ２９０）。
【０１９９】
これに対し、現在位置が指定高速道路上ではない場合には（Ｓ１８２０：ＮＯ）、図２７に示す様に、目的地を直接入力するか、それとも地図から指定するか否かを問い合わせるメッセージを表示装置２５に表示する（Ｓ２２１０）。ユーザーが、施設名、施設の電話番号、市町村名、固有位置コード等によって目的地を直接入力すると（Ｓ２２２０：直接入力）、この目的地をＲＡＭに記憶すると共に（Ｓ２２３０）、指定高速道路の全ての出口を抽出する（Ｓ２２４０）。
【０２００】
続いて、Ｓ２２４０で抽出した各出口を出発点とし、Ｓ２２３０で記憶した目的地を到着点とする走行経路を算出する（Ｓ２２５０）。この走行経路の計算も、通常の誘導経路の演算と同様である。次に、各走行経路の長さ（走行距離）を算出し（Ｓ２２６０）、Ｓ２２４０で抽出した出口を、走行距離の短い順番となる様にソートし（Ｓ２２７０）、このソート結果に基づいて、Ｓ２２４０で抽出した出口とＳ２２６０で算出した走行距離とを対にして走行距離の短い順番に並べ替えた出口リストを表示装置２５に表示する（Ｓ２２８０）。
【０２０１】
こうして出口リストの表示が完了したら、図２８に示す様に、切替スイッチがクリックされたか否かを判定する（Ｓ２２９０）。そして、切替スイッチがクリックされたことを検出した場合は（Ｓ２２９０：ＹＥＳ）、指定高速道路の出口を、走行距離の長い順に並べ替えた出口リストの表示に変更する（Ｓ２３００）。なお、入口リストの場合と同様に、再び切替スイッチがクリックされたことを検出すると（Ｓ２３１０：ＹＥＳ）、Ｓ２２７０へ戻り、走行距離の短い順の出口リストの表示に戻すことができる。
【０２０２】
以下、操作スイッチ群２２又はリモコン２７からいずれかの出口が選択されるのを待ち、出口が選択されたら、さらにその記憶形式の指定を待ち、記憶形式の指定に従った処理を実行する（Ｓ２５０〜Ｓ２９０）。
【０２０３】
一方、ユーザーが目的地を地図から指定することを希望してスクロールを指令したことを検出したときは（Ｓ２２２０：スクロール）、図２９に示す様に、このスクロールの指示に基づいて地図をスクロールする（Ｓ２３１０）。そして、スクロールの指示が終了したか否かを判定する（Ｓ２３２０）。スクロールの指示が入力され続けていると検出している間は（Ｓ２３２０：ＮＯ）、Ｓ２３１０へ戻って地図をスクロールし続ける。スクロールの指示が終了したことを検出したら（Ｓ２３２０：ＹＥＳ）、現在表示されている地図上の特定の地点を検索基準位置に指定するか否かを問い合わせるメッセージを、表示装置２５に表示する（Ｓ２３３０）。
【０２０４】
この状態において、ユーザーが、操作スイッチ群２２又はリモコン２７から、地図上の特定の地点を指定したことを検出したら（Ｓ２３４０：地点指定）、指定された特定の地点の位置座標を検索基準位置としてＲＡＭに記憶する（Ｓ２３５０）。一方、ユーザーが、操作スイッチ群２２又はリモコン２７から、実行を入力したことを検出したら（Ｓ２３４０：実行）、現在表示中の地図の中心に最も近いノードを検索基準位置としてＲＡＭに記憶する（Ｓ２３６０）。
【０２０５】
こうして検索基準位置が決定したら、指定高速道路の出口を全て抽出し（Ｓ２３７０）、Ｓ２３７０で抽出した指定高速道路上の出口それぞれを出発点とし、Ｓ２３５０又はＳ２３６０でＲＡＭに記憶した検索基準位置を到着点とする走行経路を算出すると共に（Ｓ２３８０）、各走行経路の長さ（走行距離）を算出する（Ｓ２３９０）。そして、Ｓ２３７０で抽出した出口を走行距離の短い順番にソートし（Ｓ２４００）、このソートの結果に基づいて、出口と走行距離を対にした出口リストを表示装置２５に表示する（Ｓ２４１０）。
【０２０６】
次に、図３０に示す様に、切替スイッチがクリックされたか否かを判定する（Ｓ２４２０）。そして、切替スイッチがクリックされたことを検出した場合は（Ｓ２４２０：ＹＥＳ）、指定高速道路の出口を、走行距離の長い順に並べ替えた出口リストの表示に変更する（Ｓ２４３０）。なお、入口リストの場合と同様に、再び切替スイッチがクリックされたことを検出すると（Ｓ２４４０：ＹＥＳ）、Ｓ２４００へ戻り、走行距離の短い順の出口リストの表示に戻すことができる。
【０２０７】
以下、操作スイッチ群２２又はリモコン２７からいずれかの出口が選択されるのを待ち、出口が選択されたら、さらにその記憶形式の指定を待ち、記憶形式の指定に従った処理を実行する（Ｓ２５０〜Ｓ２９０）。
【０２０８】
以上説明した様に、この第５の実施の形態によれば、出口リストを現在位置又は指定された検索基準位置からの走行距離の短い順番に並べた状態と、長い順番に並べた状態とで表示を切り替えることができる。この結果、ユーザーは、より早く高速道路を降りようとするときは、走行距離の短い順番の出口リストを表示させ、逆に、より長く高速道路の走行を楽しみたいという場合は、走行距離の長い順番の出口リストを表示させることができる。
【０２０９】
なお、この第５の実施の形態では、入口リストについても走行距離の短い順番と長い順番で切り替え表示することができる。これにより、例えば、行楽地などにおいて、より長くその地方の走行を楽しんだ後に高速道路に乗って帰宅しようという場合に有効な情報を与えることができる。
【０２１０】
次に、第６の実施の形態について説明する。この第６の実施の形態の装置構成も第１の実施の形態と同様である。この第６の実施の形態では、図３３〜図４２に示す手順のコンピュータプログラムに基づいて高速道路の出入口案内処理が実行される。この処理は、ユーザーが操作スイッチ群２２又はリモコン２７から起動信号を入力することによって開始される。
【０２１１】
図３３〜図４２に示す様に、この第６の実施の形態の高速道路の出入口案内処理は、第１の実施の形態とほぼ同様の処理手順となっている。従って、第１の実施の形態と同じ処理内容のステップには同じステップ番号を付してその詳細な説明は省略する。この第６の実施の形態では、ユーザーが、操作スイッチ群２２又はリモコン２７を操作して指定高速道路を特定し、入口表示を選択したことを検出したら（Ｓ１０〜Ｓ７０）、図３４に示す様に、位置検出器１０から現在位置を取り込むと共に（Ｓ８０）、指定高速道路の全ての入口を抽出する（Ｓ２５１０）。
【０２１２】
続いて、Ｓ８０で取得した現在位置と、Ｓ２５１０で抽出した指定高速道路上の全ての入口との直線距離を算出する（Ｓ２５２０）。そして、指定高速道路上の入口を、Ｓ２５２０で算出した直線距離の短い順番となる様にソートし（Ｓ２５３０）、このソート結果に基づいて、指定高速道路上の入口とＳ２５２０で算出した直線距離とを対にして直線距離の短い順番に並べ替えたリストを表示装置２５に表示する（Ｓ２５４０）。
【０２１３】
そして、入口を直線距離の短い順に並べた入口リストを表示したら、直線距離の長い順番の表示に切り替えるための切替スイッチがクリックされたか否かを判定する（Ｓ２５５０）。切替スイッチがクリックされたことを検出した場合は（Ｓ２５５０：ＹＥＳ）、指定高速道路の入口を、直線距離の長い順に並べ替えた入口リストの表示に変更する（Ｓ２５６０）。さらに、この直線距離の短い順のリスト表示の状態において、切替スイッチがクリックされたことを検出すると（Ｓ２５７０：ＹＥＳ）、Ｓ２５３０へ戻り、直線距離の短い順の入口リストの表示に戻すことができる。
【０２１４】
以下、操作スイッチ群２２又はリモコン２７からいずれかの入口が選択されるのを待ち、入口が選択されたら、さらにその記憶形式の指定を待ち、記憶形式の指定に従った処理を実行する（Ｓ１４０〜Ｓ１７０）。
【０２１５】
一方、ユーザーが、操作スイッチ群２２又はリモコン２７を操作して出口を選択したことを検出した場合は（Ｓ７０：出口）、図３５に示す様に、車両の現在位置を位置検出器１０から取り込む（Ｓ２６１０）。そして、現在位置が指定高速道路上にあるか否かを判定する（Ｓ２６２０）。指定高速道路上にあると判定したときは（Ｓ２６２０：ＹＥＳ）、出口リスト表示のための検索基準位置として現在位置を用いるか否かの問い合わせメッセージを表示装置２５に表示する（Ｓ２６３０）。
【０２１６】
ユーザーが、操作スイッチ群２２又はリモコン２７から実行を入力したことを検出したら（Ｓ２６４０：実行）、次に、走行履歴を外部メモリ２４から読み出す（Ｓ２６５０）。こうして走行履歴を読み出したら、この走行履歴から進行方向を算出する（Ｓ２６６０）。そして、指定高速道路上で、現在位置から進行方向に向かって存在している出口を全て抽出する（Ｓ２６７０）。次に、現在位置と、Ｓ２６７０で抽出した各出口との直線距離を算出する（Ｓ２６８０）。
【０２１７】
続いて、Ｓ２６７０で抽出した出口を、Ｓ２６８０で算出した直線距離の短い順番となる様にソートする（Ｓ２６９０）。そして、このソート結果に基づいて、直線距離の短い順番に並べ替えた出口リストを表示装置２５に表示する（Ｓ２７００）。
【０２１８】
こうして出口リストの表示が完了したら、図３６に示す様に、切替スイッチがクリックされたか否かを判定する（Ｓ２７１０）。そして、切替スイッチがクリックされたことを検出した場合は（Ｓ２７１０：ＹＥＳ）、指定高速道路の出口を、直線距離の長い順に並べ替えた出口リストの表示に変更する（Ｓ２７２０）。なお、入口リストの場合と同様に、再び切替スイッチがクリックされたことを検出すると（Ｓ２７３０：ＹＥＳ）、Ｓ２６９０へ戻り、直線距離の短い順の出口リストの表示に戻すことができる。
【０２１９】
以下、操作スイッチ群２２又はリモコン２７からいずれかの出口が選択されるのを待ち、出口が選択されたら、さらにその記憶形式の指定を待ち、記憶形式の指定に従った処理を実行する（Ｓ２５０〜Ｓ２９０）。
【０２２０】
現在位置が指定高速道路上である場合において（Ｓ２６２０：ＹＥＳ）、ユーザーが、出口リスト表示のための検索基準位置として現在位置以外の位置の指定を行うために、操作スイッチ群２２又はリモコン２７から地図のスクロールを指示したときは（Ｓ２６４０：スクロール）、図３７に示す様に、このスクロールの指示に基づいて地図をスクロールする（Ｓ２８１０）。そして、スクロールの指示が終了したか否かを判定する（Ｓ２８２０）。スクロールの指示が入力され続けている間は（Ｓ２８２０：ＮＯ）、Ｓ２８１０へ戻って地図をスクロールし続ける。スクロールの指示が終了したら（Ｓ２８２０：ＹＥＳ）、現在表示されている地図上の特定の地点を検索基準位置に指定するか否かを問い合わせるメッセージを、表示装置２５に表示する（Ｓ２８３０）。
【０２２１】
ユーザーが、操作スイッチ群２２又はリモコン２７から、地図上の特定の地点、例えばサービスエリアなどを指定したときは（Ｓ２８４０：地点指定）、指定された特定の地点の位置座標を検索基準位置としてＲＡＭに記憶する（Ｓ２８５０）。一方、ユーザーが、操作スイッチ群２２又はリモコン２７から、実行を入力したら（Ｓ２８４０：実行）、現在表示中の地図の中心に最も近いノードを検索基準位置としてＲＡＭに記憶する（Ｓ２８６０）。
【０２２２】
こうして検索基準位置が決定したら、次に、走行履歴を外部メモリ２４から読み出す（Ｓ２８７０）。そして、Ｓ２８７０で読み出した走行履歴に基づいて進行方向を算出する（Ｓ２８８０）。そして、指定高速道路上において、Ｓ２８５０又はＳ２８６０で特定した検索基準位置から進行方向に向かって存在している出口を全て抽出する（Ｓ２８９０）。そして、Ｓ２８５０又はＳ２８６０で特定した検索基準位置と、Ｓ２８９０で抽出した各出口との直線距離を算出する（Ｓ２９００）。
【０２２３】
続いて、Ｓ２８９０で抽出した出口を、直線距離の短い順番となる様にソートする（Ｓ２９１０）。そして、このソート結果に基づいて、直線距離の短い順番に並べ替えた出口リストを表示装置２５に表示する（Ｓ２９２０）。
【０２２４】
こうして出口リストの表示が完了したら、図３８に示す様に、切替スイッチがクリックされたか否かを判定する（Ｓ２９３０）。そして、切替スイッチがクリックされたことを検出した場合は（Ｓ２９３０：ＹＥＳ）、指定高速道路の出口を、Ｓ２９００で算出した直線距離が長い順に並べ替えた出口リストの表示に変更する（Ｓ２９４０）。なお、入口リストの場合と同様に、再び切替スイッチがクリックされたことを検出すると（Ｓ２９５０：ＹＥＳ）、Ｓ２９１０へ戻り、直線距離の短い順の出口リストの表示に戻すことができる。
【０２２５】
以下、操作スイッチ群２２又はリモコン２７からいずれかの出口が選択されるのを待ち、出口が選択されたら、さらにその記憶形式の指定を待ち、記憶形式の指定に従った処理を実行する（Ｓ２５０〜Ｓ２９０）。
【０２２６】
これに対し、現在位置が指定高速道路上ではない場合には（Ｓ２６２０：ＮＯ）、図３９に示す様に、目的地を直接入力するか、それとも地図から指定するか否かを問い合わせるメッセージを表示装置２５に表示する（Ｓ３０１０）。ユーザーが、施設名、施設の電話番号、市町村名、固有位置コード等によって目的地を直接入力すると（Ｓ３０２０：直接入力）、この目的地をＲＡＭに記憶すると共に（Ｓ３０３０）、指定高速道路の全ての出口を抽出する（Ｓ３０４０）。
【０２２７】
続いて、Ｓ３０４０で抽出した各出口と、Ｓ３０３０で記憶した目的地との直線距離を算出する（Ｓ３０５０）。そして、Ｓ３０４０で抽出した出口を、直線距離の短い順番となる様にソートし（Ｓ３０６０）、このソート結果に基づいて、Ｓ３０４０で抽出した出口とＳ３０５０で算出した直線距離とを対にして直線距離の短い順番に並べ替えた出口リストを表示装置２５に表示する（Ｓ３０７０）。
【０２２８】
こうして出口リストの表示が完了したら、図４０に示す様に、切替スイッチがクリックされたか否かを判定する（Ｓ３０８０）。そして、切替スイッチがクリックされたことを検出した場合は（Ｓ３０８０：ＹＥＳ）、指定高速道路の出口を、走行距離の長い順に並べ替えた出口リストの表示に変更する（Ｓ３０９０）。なお、入口リストの場合と同様に、再び切替スイッチがクリックされたことを検出すると（Ｓ３１００：ＹＥＳ）、Ｓ３０６０へ戻り、直線距離の短い順の出口リストの表示に戻すことができる。
【０２２９】
以下、操作スイッチ群２２又はリモコン２７からいずれかの出口が選択されるのを待ち、出口が選択されたら、さらにその記憶形式の指定を待ち、記憶形式の指定に従った処理を実行する（Ｓ２５０〜Ｓ２９０）。
【０２３０】
一方、ユーザーが目的地を地図から指定することを希望してスクロールを指令したことを検出したときは（Ｓ３０２０：スクロール）、図４１に示す様に、このスクロールの指示に基づいて地図をスクロールする（Ｓ３２１０）。そして、スクロールの指示が終了したか否かを判定する（Ｓ３２２０）。スクロールの指示が入力され続けていると検出している間は（Ｓ３２２０：ＮＯ）、Ｓ３２１０へ戻って地図をスクロールし続ける。スクロールの指示が終了したことを検出したら（Ｓ３２２０：ＹＥＳ）、現在表示されている地図上の特定の地点を検索基準位置に指定するか否かを問い合わせるメッセージを、表示装置２５に表示する（Ｓ２３３０）。
【０２３１】
この状態において、ユーザーが、操作スイッチ群２２又はリモコン２７から、地図上の特定の地点を指定したことを検出したら（Ｓ３２４０：地点指定）、指定された特定の地点の位置座標を検索基準位置としてＲＡＭに記憶する（Ｓ３２５０）。一方、ユーザーが、操作スイッチ群２２又はリモコン２７から、実行を入力したことを検出したら（Ｓ３２４０：実行）、現在表示中の地図の中心に最も近いノードを検索基準位置としてＲＡＭに記憶する（Ｓ３２６０）。
【０２３２】
こうして検索基準位置が決定したら、指定高速道路の出口を全て抽出し（Ｓ３２７０）、Ｓ３２７０で抽出した指定高速道路上の出口と、Ｓ３２５０又はＳ３２６０でＲＡＭに記憶した検索基準位置との直線距離を算出する（Ｓ３２８０）。そして、Ｓ３２７０で抽出した出口を直線距離の短い順番にソートし（Ｓ３２９０）、このソートの結果に基づいて、出口と直線距離を対にした出口リストを表示装置２５に表示する（Ｓ３３００）。
【０２３３】
次に、図４２に示す様に、切替スイッチがクリックされたか否かを判定する（Ｓ３３１０）。そして、切替スイッチがクリックされたことを検出した場合は（Ｓ３３１０：ＹＥＳ）、指定高速道路の出口を、直線距離の長い順に並べ替えた出口リストの表示に変更する（Ｓ３３２０）。なお、入口リストの場合と同様に、再び切替スイッチがクリックされたことを検出すると（Ｓ３３３０：ＹＥＳ）、Ｓ３２９０へ戻り、走行距離の短い順の出口リストの表示に戻すことができる。
【０２３４】
以下、操作スイッチ群２２又はリモコン２７からいずれかの出口が選択されるのを待ち、出口が選択されたら、さらにその記憶形式の指定を待ち、記憶形式の指定に従った処理を実行する（Ｓ２５０〜Ｓ２９０）。
【０２３５】
以上説明した様に、この第６の実施の形態によれば、出口リストを現在位置又は指定された検索基準位置からの直線距離の短い順番に並べた状態と、長い順番に並べた状態とで表示を切り替えることができる。この結果、ユーザーは、より早く高速道路を降りようとするときは、直線距離の短い順番の出口リストを表示させ、逆に、より長く高速道路の走行を楽しみたいという場合は、直線距離の長い順番の出口リストを表示させることができる。
【０２３６】
以上、本発明の実施の形態について説明したが、本発明はこの実施の形態に限られるものではなく、その要旨を逸脱しない範囲内においてさらに種々の形態を採用することができることはもちろんである。
【０２３７】
例えば、高速道路に限らず、自動車専用道路、有料道路、あるいはサイクリングロードや遊歩道など、出入口が決まっている各種道路の入口や出口を検索するためのナビゲーション装置として本発明を適用することができる。従って、本発明のナビゲーション装置は、車載型以外に、携帯型のナビゲーション装置として実施することもできる。
【０２３８】
また、入口又は出口までの走行経路の距離ではなく、走行時間を計算し、走行時間の短い順にソートした入口リスト及び出口リストを表示する様にしても構わない。
【０２３９】
あるいは、入口リスト及び出口リストにおいて、走行距離の表示は行わなくても構わない。さらに、走行距離ではなく、入口及び出口までの所要時間、あるいは出口から目的地までの所要時間等を入口リスト及び出口リストに表示する様にしても構わない。
【０２４０】
また、ＶＩＣＳからの情報を考慮せずに所要走行時間を計算してもよいし、ＶＩＣＳ以外の、例えば、ＡＴＩＳ（Ａｄｖａｎｃｅｄ Ｔｒａｆｆｉｃ Ｉｎｆｏｍａｔｉｏｎ Ｓｅｒａｖｉｃｅ／東京を中心とする会員制の交通情報サービス「アティス」）や、ＲＤＳＴＭＣ（Ｒａｄｉｏ Ｄａｔａ Ｓｙｓｔｅｍ−Ｔｒａｆｆｉｃ Ｍｅｓｓａｇｅ ｃｈａｎｎｅｌ／ヨーロッパで普及している交通情報サービス）などの他の道路交通情報サービスシステム、さらにはＩＴＳ（Ｉｎｔｅｌｌｉｇｅｎｔ Ｔｒａｎｓｕｐｏｒｔ Ｓｙｓｔｅｍｓ／わが国及び欧米で推進されている高度道路交通システム）の様な高度道路交通システムから得られる情報を利用して検索基準位置から高速道路の入口までの所要走行時間、あるいは、高速道路の出口から目的地までの所要走行時間を計算し、この所要走行時間の短い順番に入口リスト及び出口リストをソートして表示する様にしてもよい。また、単なる走行時間ではなく、ＥＴＣ（Ｅｌｅｃｔｒｏｎｉｃ Ｔｏｌｌ Ｃｏｌｌｅｃｔｉｏｎ ｓｙｓｔｅｍ／自動料金収受システム）から得られる料金所の情報も考慮して、入口リスト及び出口リストを表示する際に、ＥＴＣ用のトールゲートの有無等を考慮してソートする様にしても構わない。
【図面の簡単な説明】
【図１】 第１の実施の形態としてのナビゲーション装置の構成を示すブロック図である。
【図２】 第１の実施の形態における高速道路の出入口案内処理の内容を示すフローチャートである。
【図３】 第１の実施の形態における高速道路の出入口案内処理の内容を示すフローチャートである。
【図４】 第１の実施の形態における高速道路の出入口案内処理の内容を示すフローチャートである。
【図５】 第１の実施の形態における高速道路の入口リストの表示例を示す説明図である。
【図６】 第２の実施の形態における高速道路の出入口案内処理の内容を示すフローチャートである。
【図７】 第２の実施の形態における高速道路の出入口案内処理の内容を示すフローチャートである。
【図８】 第２の実施の形態における高速道路の出入口案内処理の内容を示すフローチャートである。
【図９】 第２の実施の形態における高速道路の入口リストの表示例を示す説明図である。
【図１０】 第２の実施の形態における高速道路の入口リストの表示例を示す説明図である。
【図１１】 第３の実施の形態における高速道路の出入口案内処理の内容を示すフローチャートである。
【図１２】 第３の実施の形態における高速道路の出入口案内処理の内容を示すフローチャートである。
【図１３】 第３の実施の形態における高速道路の出入口案内処理の内容を示すフローチャートである。
【図１４】 第３の実施の形態における高速道路の出入口案内処理の内容を示すフローチャートである。
【図１５】 第３の実施の形態における高速道路の出入口案内処理の内容を示すフローチャートである。
【図１６】 第３の実施の形態における高速道路の出入口案内処理の内容を示すフローチャートである。
【図１７】 第３の実施の形態における高速道路の出入口案内処理の内容を示すフローチャートである。
【図１８】 第４の実施の形態における高速道路の出入口案内処理の内容を示すフローチャートである。
【図１９】 第４の実施の形態における高速道路の出入口案内処理の内容を示すフローチャートである。
【図２０】 第４の実施の形態における高速道路の出入口案内処理の内容を示すフローチャートである。
【図２１】 第５の実施の形態における高速道路の出入口案内処理の内容を示すフローチャートである。
【図２２】 第５の実施の形態における高速道路の出入口案内処理の内容を示すフローチャートである。
【図２３】 第５の実施の形態における高速道路の出入口案内処理の内容を示すフローチャートである。
【図２４】 第５の実施の形態における高速道路の出入口案内処理の内容を示すフローチャートである。
【図２５】 第５の実施の形態における高速道路の出入口案内処理の内容を示すフローチャートである。
【図２６】 第５の実施の形態における高速道路の出入口案内処理の内容を示すフローチャートである。
【図２７】 第５の実施の形態における高速道路の出入口案内処理の内容を示すフローチャートである。
【図２８】 第５の実施の形態における高速道路の出入口案内処理の内容を示すフローチャートである。
【図２９】 第５の実施の形態における高速道路の出入口案内処理の内容を示すフローチャートである。
【図３０】 第５の実施の形態における高速道路の出入口案内処理の内容を示すフローチャートである。
【図３１】 第５の実施の形態における高速道路の入口リストの表示例を示す説明図である。
【図３２】 第５の実施の形態における高速道路の入口リストの表示例を示す説明図である。
【図３３】 第６の実施の形態における高速道路の出入口案内処理の内容を示すフローチャートである。
【図３４】 第６の実施の形態における高速道路の出入口案内処理の内容を示すフローチャートである。
【図３５】 第６の実施の形態における高速道路の出入口案内処理の内容を示すフローチャートである。
【図３６】 第６の実施の形態における高速道路の出入口案内処理の内容を示すフローチャートである。
【図３７】 第６の実施の形態における高速道路の出入口案内処理の内容を示すフローチャートである。
【図３８】 第６の実施の形態における高速道路の出入口案内処理の内容を示すフローチャートである。
【図３９】 第６の実施の形態における高速道路の出入口案内処理の内容を示すフローチャートである。
【図４０】 第６の実施の形態における高速道路の出入口案内処理の内容を示すフローチャートである。
【図４１】 第６の実施の形態における高速道路の出入口案内処理の内容を示すフローチャートである。
【図４２】 第６の実施の形態における高速道路の出入口案内処理の内容を示すフローチャートである。
【符号の説明】
１・・・ナビゲーション装置
１０・・・位置検出器
１１・・・地磁気センサ
１２・・・ジャイロスコープ
１３・・・距離センサ
１４・・・ＧＰＳ受信機
２１・・・地図データ入力器
２２・・・操作スイッチ群
２３・・・制御回路
２４・・・外部メモリ
２５・・・表示装置
２６・・・リモコンセンサ
２７・・・リモコン
２８・・・送受信機
２９・・・ＶＩＣＳセンサ

Claims (6)

1. 地図を表示する表示手段と、
   少なくとも高速道路又は有料道路等の出入り口付き道路に関する情報を含む地図データを記憶する地図データ記憶手段と、
   車両の現在位置を検出する現在位置検出手段と、
   前記表示手段に、前記地図データ記憶手段に記憶された地図データに基づいて、前記現在位置検出手段の検出した車両の現在位置を表示基準位置とする地図を表示する表示制御手段と、
   前記出入口付き道路を指定して出入口のリスト表示を要求する道路指定手段と、
   ユーザ操作に基づいて前記表示手段に表示されている地図上の地点を指定する地図上地点指定手段と、
   ユーザ操作に基づいて前記表示手段に表示された地図をスクロールするスクロール手段と、
   前記道路指定手段によって出入口のリスト表示が要求されたとき、該要求に際して指定された出入口付き道路への入口又は当該出入り口付き道路からの出口を、検索基準位置を基準とした並びに並べ替えて前記表示手段にリスト表示する出入口リスト表示制御手段と
   を備えたナビゲーション装置において、前記出入口リスト表示制御手段が、前記検索基準位置を特定するために以下の構成を備えていることを特徴とするナビゲーション装置。
   （Ａ）前記スクロール手段によるスクロール操作がなされたか否かを判定するスクロール操作有無判定手段を備えていること。
   （Ｂ）前記スクロール操作有無判定手段がスクロール操作がなされたと判定したとき、スクロール表示後の地図に対して前記地図上地点指定手段による地点の指定がなされたか否かを判定するスクロール後地点指定有無判定手段を備えていること。
   （Ｃ）（ｃ１）前記スクロール後地点指定有無判定手段が地点の指定はないと判定したときは前記表示手段の表示基準位置に重なるスクロール表示後の地図上の地点を前記検索基準位置とし、（ｃ２）前記スクロール後地点指定有無判定手段が地点の指定がなされたと判定したときはスクロール表示後の地図上で指定された地点を前記検索基準位置とする検索基準位置特定手段を備えていること。
2. さらに、以下の構成をも備えていることを特徴とする請求項１記載のナビゲーション装置。
   （Ｄ）前記出入口リスト表示制御手段は、前記スクロール操作有無判定手段がスクロール操作はなされないと判定したとき、現在位置を表示基準位置として表示されている地図に対して前記地図上地点指定手段による地点の指定がなされたか否かを判定する現在位置基準地図上地点指定有無判定手段をも備えていること。
   （Ｅ）前記検索基準位置特定手段は、（ｅ１）前記現在位置基準地図上地点指定有無判定手段が地点の指定がなされないと判定したときは車両の現在位置を検索基準位置とし、（ｅ２）前記現在位置基準地図上地点指定有無判定手段が地点の指定がなされたと判定したときは現在位置を基準として表示されている地図上で指定された地点を前記検索基準位置とする処理も実行する手段として構成されていること。
3. 前記出入口リスト表示制御手段は、前記道路指定手段により指定された出入口付き道路への各入口又は当該出入口付き道路からの各出口と、前記検索基準位置特定手段によって特定された検索基準位置との間の直線距離に基づいて前記並び替えを実行する手段として構成されていることを特徴とする請求項１又は２記載のナビゲーション装置。
4. 前記地図データ記憶手段に記憶された地図データに基づき、前記検索基準位置特定手段によって特定された検索基準位置と前記道路指定手段により指定された出入口付き道路への各入口又は当該出入口付き道路からの各出口との間の走行経路を探索する経路探索手段を備え、
   前記出入口リスト表示制御手段は、前記経路探索手段により探索された経路の走行所要時間に基づいて前記並び替えを実行する手段として構成されていることを特徴とする請求項１又は２記載のナビゲーション装置。
5. 前記地図データ記憶手段に記憶された地図データに基づき、前記検索基準位置特定手段によって特定された検索基準位置と前記道路指定手段により指定された出入口付き道路への各入口又は当該出入口付き道路からの各出口との間の走行経路を探索する経路探索手段を備え、
   前記出入口リスト表示制御手段は、前記経路探索手段により探索された経路の走行距離に基づいて前記並び替えを実行する手段として構成されていることを特徴とする請求項１又は２記載のナビゲーション装置。
6. 前記出入口リスト表示制御手段により表示されたリストの中から入口又は出口を選択する選択手段と、
   前記選択手段により選択された入口又は出口を記憶する出入口記憶手段と
   を備えることを特徴とする請求項１〜５のいずれか記載のナビゲーション装置。

Images