(57)【特許請求の範囲】
【請求項１】
地図表示データが記録された地図表示データファイルと、表示手段と、該表示手段に、前記地図表示データに基づいた地図及び探索経路を表示するとともに、詳細地図領域及び算出値表示領域を併せて形成し、前記詳細地図領域にインターチェンジを選択するためのインターチェンジの付近の地図を、前記算出値表示領域に選択されたインターチェンジに基づいて付加情報を表示するインターチェンジ表示処理手段と、前記詳細地図領域上の所定のインターチェンジが操作者によって選択されたときに、選択されたインターチェンジを乗降インターチェンジとして設定する乗降インターチェンジ設定処理手段とを有することを特徴とするナビゲーション装置。
【請求項２】
あらかじめ経路探索処理手段によって取得された経路データから乗降インターチェンジのデータを読み込み、該乗降インターチェンジのデータを前記地図表示データ上で検索するデータ検索処理手段を有するとともに、前記インターチェンジ表示処理手段は、探索された乗降インターチェンジの付近の地図を前記詳細地図領域に表示する請求項１に記載のナビゲーション装置。
【請求項３】
少なくとも高速・有料道の道路データ、及び付加情報データが記録された簡易ネットワークと、該簡易ネットワークを参照して経路を探索する簡易経路探索処理手段と、該簡易経路探索処理手段による探索結果に基づいて付加情報を算出する付加情報算出処理手段とを有するとともに、前記インターチェンジ表示処理手段は、算出された付加情報を前記算出値表示領域に表示する請求項１に記載のナビゲーション装置。
【請求項４】
条件を設定する条件設定処理手段と、設定された条件に基づいて乗降インターチェンジを推奨する乗降インターチェンジ推奨処理手段とを有する請求項１に記載のナビゲーション装置。
【請求項５】
前記条件は、料金、行程及び所要時間のうちの少なくとも一つである請求項４に記載のナビゲーション装置。
【請求項６】
コンピュータを、表示手段に、地図表示データに基づいた地図及び探索経路を表示するとともに、詳細地図領域及び算出値表示領域を併せて形成し、前記詳細地図領域にインターチェンジを選択するためのインターチェンジの付近の地図を、前記算出値表示領域に選択されたインターチェンジに基づいて付加情報を表示するインターチェンジ表示処理手段、並びに前記詳細地図領域上の所定のインターチェンジが操作者によって選択されたときに、選択されたインターチェンジを乗降インターチェンジとして設定する乗降インターチェンジ設定処理手段として機能させることを特徴とする乗降インターチェンジ設定方法のプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ナビゲーション装置、及び乗降インターチェンジ設定方法のプログラムに関するものである。
【０００２】
【従来の技術】
従来、ナビゲーション装置においては、例えば、ＧＰＳ（グローバル・ポジショニング・システム）によって車両の現在の位置、すなわち、現在地が検出されるとともに、ジャイロセンサによって検出された車両の回転角速度、すなわち、旋回角に基づいて、車両の方位、すなわち、自車方位が検出され、表示部のディスプレイに設定された地図画面に現在地、自車方位及び周辺の地図が表示されるようになっている。したがって、運転者等の操作者は、前記地図画面に表示された現在地及び自車方位に従って車両を走行させることができる。
【０００３】
また、操作者は、目的地を設定することができるようになっていて、目的地が設定されると、現在地である出発地から目的地までの経路が探索され、探索された経路、すなわち、探索経路が探索経路表示画面に表示される。したがって、操作者は、探索経路に従って車両を走行させることができる。
【０００４】
ところで、出発地から目的地までの経路に、インターチェンジ間を結ぶ高速道路、都市高速道路、有料道路等の高速・有料道が含まれる場合、前記探索経路と共に、一般道から高速・有料道に入るインターチェンジ、すなわち、乗るインターチェンジ、及び高速・有料道から一般道に出るインターチェンジ、すなわち、降りるインターチェンジが探索される。そして、前記探索経路表示画面の次に乗降インターチェンジ設定画面が設定され、該乗降インターチェンジ設定画面に、探索された乗るインターチェンジ及び降りるインターチェンジが、それぞれデフォルトとして表示される。なお、乗るインターチェンジ及び降りるインターチェンジを総称して乗降インターチェンジという。
【０００５】
図２は従来のナビゲーション装置における探索経路表示画面の例を示す図である。なお、この場合、高速・有料道のうちの高速道路を例にとって説明する。
【０００６】
図において、ＡＲ１は乗るインターチェンジ（ＩＣ）を表示する領域、ＡＲ２は降りるインターチェンジ（ＩＣ）を表示する領域、ＡＲ３は探索された乗るインターチェンジ又は探索された降りるインターチェンジをデフォルトとして表示する領域、ｈｗ１〜ｈｗ３は、領域ＡＲ３に表示された乗るインターチェンジ又は降りるインターチェンジと接続された各高速道路、ＡＲ４〜ＡＲ６は、各高速道路ｈｗ１〜ｈｗ３上のインターチェンジを表示する領域である。
【０００７】
該各領域ＡＲ４〜ＡＲ６に隣接させてキーｋ１〜ｋ３が表示され、該キーｋ１〜ｋ３を押下（又はタッチ）するたびに各高速道路ｈｗ１〜ｈｗ３上のインターチェンジがサイクリックに変化させられる。例えば、キーｋ１を押すたびに、領域ＡＲ３に表示されたインターチェンジより手前の数個のインターチェンジがサイクリックに領域ＡＲ４に表示される。
【０００８】
まず、前記領域ＡＲ３に、乗るインターチェンジがデフォルトとして表示され、領域ＡＲ４〜ＡＲ６に、領域ＡＲ３に表示された乗るインターチェンジと隣接するインターチェンジが表示される。操作者は、前記キーｋ１〜ｋ３を押下して所定のインターチェンジを選択し、続いて、選択されたインターチェンジが表示された領域を押下（又はタッチ）すると、選択されたインターチェンジが乗るインターチェンジとして決定される。
【０００９】
次に、前記領域ＡＲ３に、降りるインターチェンジがデフォルトとして設定され、領域ＡＲ４〜ＡＲ６に、領域ＡＲ３に表示された降りるインターチェンジと隣接するインターチェンジが表示される。操作者は、前記キーｋ１〜ｋ３を押下して所定のインターチェンジを選択し、続いて、選択されたインターチェンジが表示された領域を押下（又はタッチ）すると、選択されたインターチェンジが降りるインターチェンジとして決定される。
【００１０】
このようにして、乗降インターチェンジが設定され、決定される。
【００１１】
【発明が解決しようとする課題】
しかしながら、前記従来のナビゲーション装置においては、前記乗降インターチェンジ設定画面に、探索された乗降インターチェンジがデフォルトとして表示され、デフォルトとして表示された乗降インターチェンジと隣接するインターチェンジが表示されるだけであるので、操作者は、経路の全体を把握することができず、出発地及び目的地と乗降インターチェンジとの位置関係を認識することが困難であり、出発地及び目的地に対応させて適正な乗降インターチェンジを設定することができない。
【００１２】
本発明は、前記従来のナビゲーション装置の問題点を解決して、出発地及び目的地に対応させて適正な乗降インターチェンジを設定することができるナビゲーション装置、及び乗降インターチェンジ設定方法のプログラムを提供することを目的とする。
【００１３】
【課題を解決するための手段】
そのために、本発明のナビゲーション装置においては、地図表示データが記録された地図表示データファイルと、表示手段と、該表示手段に、前記地図表示データに基づいた地図及び探索経路を表示するとともに、詳細地図領域及び算出値表示領域を併せて形成し、前記詳細地図領域にインターチェンジを選択するためのインターチェンジの付近の地図を、前記算出値表示領域に選択されたインターチェンジに基づいて付加情報を表示するインターチェンジ表示処理手段と、前記詳細地図領域上の所定のインターチェンジが操作者によって選択されたときに、選択されたインターチェンジを乗降インターチェンジとして設定する乗降インターチェンジ設定処理手段とを有する。
【００１４】
本発明の他のナビゲーション装置においては、さらに、あらかじめ経路探索処理手段によって取得された経路データから乗降インターチェンジのデータを読み込み、該乗降インターチェンジのデータを前記地図表示データ上で検索するデータ検索処理手段を有する。
【００１５】
そして、前記インターチェンジ表示処理手段は、探索された乗降インターチェンジの付近の地図を前記詳細地図領域に表示する。
【００１６】
本発明の更に他のナビゲーション装置においては、さらに、少なくとも高速・有料道の道路データ、及び付加情報データが記録された簡易ネットワークと、該簡易ネットワークを参照して経路を探索する簡易経路探索処理手段と、該簡易経路探索処理手段による探索結果に基づいて付加情報を算出する付加情報算出処理手段とを有する。
【００１７】
そして、前記インターチェンジ表示処理手段は、算出された付加情報を前記算出値表示領域に表示する。
【００１８】
本発明の更に他のナビゲーション装置においては、さらに、条件を設定する条件設定処理手段と、設定された条件に基づいて乗降インターチェンジを推奨する乗降インターチェンジ推奨処理手段とを有する。
【００１９】
本発明の更に他のナビゲーション装置においては、さらに、前記条件は、料金、行程及び所要時間のうちの少なくとも一つである。
【００２０】
本発明の乗降インターチェンジ設定方法のプログラムにおいては、コンピュータを、表示手段に、地図表示データに基づいた地図及び探索経路を表示するとともに、詳細地図領域及び算出値表示領域を併せて形成し、前記詳細地図領域にインターチェンジを選択するためのインターチェンジの付近の地図を、前記算出値表示領域に選択されたインターチェンジに基づいて付加情報を表示するインターチェンジ表示処理手段、並びに前記詳細地図領域上の所定のインターチェンジが操作者によって選択されたときに、選択されたインターチェンジを乗降インターチェンジとして設定する乗降インターチェンジ設定処理手段として機能させる。
【００２１】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照しながら詳細に説明する。
【００２２】
図１は本発明の第１の実施の形態におけるナビゲーション装置の機能ブロック図である。
【００２３】
図において、ＤＦ１は地図表示データが記録された地図表示データファイル、９１は表示手段、９２は該表示手段９１に、前記地図表示データに基づいた地図及びインターチェンジを表示するインターチェンジ表示処理手段、９３は前記地図上のインターチェンジが操作者によって選択されたときに、選択されたインターチェンジを乗降インターチェンジとして設定する乗降インターチェンジ設定処理手段である。
【００２４】
図３は本発明の第１の実施の形態におけるナビゲーション装置のブロック図である。
【００２５】
図において、１４はナビゲーション装置であり、該ナビゲーション装置１４は、現在地等を検出する現在地検出処理部１５、道路データ等が記録された記録媒体としてのデータ記録部１６、コンピュータとして配設され、各種の処理手段として機能し、入力された情報に基づいて、ナビゲーション処理等の各種の演算処理を行うナビゲーション処理部１７、第１の入力手段としての入力部３４、第１の出力手段としての表示部３５、第２の入力手段としての音声入力部３６、第２の出力手段としての音声出力部３７、並びに第３の入力手段及び第３の出力手段としての通信部３８を有し、前記ナビゲーション処理部１７に車速センサ４１が接続される。
【００２６】
そして、前記現在地検出処理部１５は、現在地検出手段としてのＧＰＳ２１、地磁気センサ２２、距離センサ２３、ステアリングセンサ２４、ビーコンセンサ２５、方位検出手段としてのジャイロセンサ２６、図示されない高度計等から成る。
【００２７】
前記ＧＰＳ２１は、人工衛星によって発生させられた電波を受信することによって地球上における現在地を検出し、前記地磁気センサ２２は、地磁気を測定することによって自車方位を検出し、前記距離センサ２３は、道路上の所定の位置間の距離等を検出する。距離センサ２３としては、例えば、図示されない車輪の回転数を測定し、該回転数に基づいて距離を検出するもの、加速度を測定し、該加速度を２回積分して距離を検出するもの等を使用することができる。
【００２８】
また、前記ステアリングセンサ２４は、舵（だ）角を検出し、ステアリングセンサ２４としては、例えば、図示されないステアリングホイールの回転部に取り付けられた光学的な回転センサ、回転抵抗センサ、車輪に取り付けられた角度センサ等が使用される。
【００２９】
そして、前記ビーコンセンサ２５は、道路に沿って配設された電波ビーコン、光ビーコン等からの位置情報を受信して現在地を検出する。前記ジャイロセンサ２６は、旋回角を検出し、ジャイロセンサ２６としては、例えば、ガスレートジャイロ、振動ジャイロ等が使用される。そして、前記ジャイロセンサ２６によって検出された旋回角を積分することにより、自車方位を検出することができる。
【００３０】
なお、前記ＧＰＳ２１及びビーコンセンサ２５はそれぞれ単独で現在地を検出することができる。そして、距離センサ２３によって検出された距離と、地磁気センサ２２によって検出された自車方位、又はジャイロセンサ２６によって検出された旋回角とを組み合わせることにより現在地を検出することもできる。また、距離センサ２３によって検出された距離と、ステアリングセンサ２４によって検出された舵角とを組み合わせることにより現在地を検出することもできる。
【００３１】
前記データ記録部１６は、地図データファイル、交差点データファイル、ノードデータファイル、道路データファイル、写真データファイル、及び地点情報データファイル等から成るデータベースを備え、前記地点情報データファイルには、各地域のホテル、ガソリンスタンド、駐車場、観光地案内等の施設が地点として記録される。そして、前記各データファイルには、前記表示部３５の表示手段９１（図１）としてのディスプレイに設定された画面に、探索された経路に沿って案内図を出力、すなわち、表示したり、交差点又は経路における特徴的な写真、コマ図等を表示したり、次の交差点までの距離、次の交差点における進行方向等を表示したり、他の案内情報を表示したりするための各種のデータが記録される。なお、前記データ記録部１６には、所定の情報を音声出力部３７によって出力するための各種のデータも記録される。
【００３２】
ところで、前記交差点データファイルには各交差点に関する交差点データが、ノードデータファイルにはノード点に関するノードデータが、道路データファイルには道路に関する道路データがそれぞれ記録され、前記交差点データ、ノードデータ及び道路データによって道路状況を表す道路状況データが構成される。なお、前記ノードデータは、実際の道路の分岐点（交差点、Ｔ字路等も含む）、ノード点、各ノード点間を連結するノード点間リンク等を示すデータから成る。
【００３３】
そして、前記道路データによって、道路自体について、幅員、勾（こう）配、カント、バンク、路面の状態、道路の車線数、車線数の減少する箇所、幅員の狭くなる箇所等が、コーナについて、曲率半径、交差点、Ｔ字路、コーナの入口等が、道路属性について、降坂路、登坂路等が、道路種別について、国道、一般道のほか、高速道路、都市高速道路、有料道路等の高速・有料道がそれぞれ表される。さらに、道路データによって、踏切、高速道路の入口及び出口の取付道（ランプウェイ）、高速・有料道の料金所等が表される。
【００３４】
また、前記ナビゲーション処理部１７は、ナビゲーション装置１４の全体の制御を行うＣＰＵ３１、該ＣＰＵ３１が各種の演算処理を行うに当たってワーキングメモリとして使用されるＲＡＭ３２、及び制御用のプログラムのほか、目的地までの経路の探索、経路案内、特定区間の決定等を行うための各種のプログラムが記録された記録媒体としてのＲＯＭ３３から成るとともに、前記ナビゲーション処理部１７に、前記入力部３４、表示部３５、音声入力部３６、音声出力部３７及び通信部３８が接続される。
【００３５】
なお、前記データ記録部１６及びＲＯＭ３３は、図示されない磁気コア、半導体メモリ等によって構成される。また、前記データ記録部１６及びＲＯＭ３３として、磁気テープ、磁気ディスク、フレキシブルディスク、磁気ドラム、ＣＤ、ＭＤ、ＤＶＤ、光ディスク、ＭＯ、ＩＣカード、光カード等の各種の記録媒体を使用することもできる。
【００３６】
本実施の形態においては、前記ＲＯＭ３３に各種のプログラムが記録され、前記データ記録部１６に各種のデータが記録されるようになっているが、プログラム、データ等を同じ外部の記録媒体に記録することもできる。この場合、例えば、前記ナビゲーション処理部１７に図示されないフラッシュメモリを配設し、前記外部の記録媒体から前記プログラム、データ等を読み出してフラッシュメモリに書き込むこともできる。したがって、外部の記録媒体を交換することによって前記プログラム、データ等を更新することができる。また、図示されない自動変速機制御装置の制御用のプログラム等も前記外部の記録媒体に記録することができる。このように、各種の記録媒体に記録されたプログラムを起動し、データに基づいて各種の処理を行うことができる。
【００３７】
さらに、前記通信部３８は、ＦＭ多重の送信装置、電話回線、通信回線等との間で各種のプログラム、データ等の送受信を行うためのものであり、例えば、図示されない情報センサ等の受信装置によって渋滞情報、規制情報、駐車場情報等の各情報から成る交通情報を受信するほか、交通事故情報、ＧＰＳ２１の検出誤差を検出するＤ−ＧＰＳ情報等の各種のデータを受信する。
【００３８】
また、本発明の機能を実現するためのプログラム、ナビゲーション装置１４を動作させるためのその他のプログラム、データ等を、情報センタ（インターネットサーバ、ナビゲーション用サーバ等）から複数の基地局（インターネットのプロバイダ端末、前記通信部３８と電話回線、通信回線等を介して接続された通信局等）に送信するとともに、各基地局から通信部３８に送信することもできる。このようなシステムを使用する場合、各基地局から送信された前記プログラム、及びデータの少なくとも一部が受信されると、前記ＣＰＵ３１は、読書き可能なメモリ、例えば、ＲＡＭ３２、フラッシュメモリ、ハードディスク等の記録媒体にダウンロードし、前記プログラムを起動し、データに基づいて各種の処理を行うことができる。
【００３９】
この場合、例えば、プログラム及びデータを異なる記録媒体に記録したり、同じ記録媒体に記録したりすることもできる。
【００４０】
また、家庭用のパソコンを使用し、前記情報センタから送信されたプログラム、データ等をパソコンに対して着脱自在なメモリスティック、フレキシブルディスク等の記録媒体にダウンロードし、前記プログラムを起動し、データに基づいて各種の処理を行うこともできる。なお、この場合、ナビゲーション装置１４、情報センタ、基地局等によってナビゲーションシステムが構成される。
【００４１】
そして、前記入力部３４は、走行開始時の現在地を修正したり、目的地を入力したりするためのものであり、前記ディスプレイに設定された画面に画像で表示された各種のキー、操作メニュー等の操作スイッチから成る。したがって、該操作スイッチを押下することによって入力を行うことができる。なお、入力部３４として、表示部３５と別に配設されたキーボード、マウス、バーコードリーダ、ライトペン、遠隔操作用のリモートコントロール装置等を使用することもできる。
【００４２】
そして、前記ディスプレイに設定された画面には、操作案内、操作メニュー、操作キーの案内、現在地から目的地までの経路、該経路に沿った案内情報等が表示される。前記表示部３５としては、ＣＲＴディスプレイ、液晶ディスプレイ、プラズマディスプレイ等のディスプレイを使用したり、フロントガラスにホログラムを投影するホログラム装置等を使用したりすることができる。
【００４３】
また、音声入力部３６は、図示されないマイクロホン等によって構成され、音声によって必要な情報を入力することができる。さらに、音声出力部３７は、図示されない音声合成装置及びスピーカを備え、音情報、例えば、音声合成装置によって合成された音声から成る案内情報、変速情報等をスピーカから出力する。なお、音声合成装置によって合成された音声のほかに、各種の音、あらかじめテープ、メモリ等に録音された各種の案内情報等をスピーカから出力することもできる。
【００４４】
次に、前記構成のナビゲーション装置１４の動作について説明する。
【００４５】
まず、操作者によって入力部３４が操作され、ナビゲーション装置１４が起動されると、ＣＰＵ３１の図示されないナビ初期化処理手段は、ナビ初期化処理を行い、ＣＰＵ３１の図示されないマッチング処理手段は、マッチング処理を行い、ＧＰＳ２１によって検出された現在地、及びジャイロセンサ２６によって検出された旋回角を読み込み、該旋回角を積分することによって自車方位を算出（検出）するとともに、データ記録部１６からノードデータ、地図データ等を読み出す。なお、前記現在地、自車方位、ノードデータ、地図データ等によってマッチングデータが構成される。
【００４６】
次に、前記ＣＰＵ３１の図示されない地図表示処理手段は、地図表示処理を行い、前記ディスプレイに地図画面を設定し、該地図画面に、前記地図データに従って周辺の地図を表示するとともに、前記現在地及び自車方位を表示する。
【００４７】
そして、前記ナビゲーション装置１４が経路探索装置として使用される場合、操作者が入力部３４を操作して目的地を入力すると、ＣＰＵ３１の図示されない目的地設定処理手段は、目的地設定処理を行い、目的地を設定する。また、ＣＰＵ３１の図示されない経路探索処理手段は、経路探索処理を行い、前記データ記録部１６のノードデータファイルを参照して、現在地である出発地から目的地までの経路を探索する。そして、経路探索処理手段の探索経路表示処理手段は、前記ディスプレイに探索経路表示画面を設定し、該探索経路表示画面に探索経路を表示する。したがって、操作者は、探索経路に従って車両を走行させることができる。
【００４８】
ところで、出発地から目的地までの経路に、インターチェンジ間を結ぶ高速道路、都市高速道路、有料道路等の高速・有料道が含まれる場合、経路探索処理手段は、現在地である出発地から目的地までの経路のほかに乗降インターチェンジを探索する。
【００４９】
そして、ディスプレイの乗降インターチェンジ表示画面に、出発地、目的地、探索経路を表す地図、出発地及び目的地の周辺の地図等が表示されるほか、探索された乗降インターチェンジが表示される。したがって、操作者が、前記探索経路を表す地図、出発地及び目的地の周辺の地図、探索された乗降インターチェンジ等に基づいて所定のインターチェンジを選択すると、選択されたインターチェンジが乗降インターチェンジとして決定され、該乗降インターチェンジのデータが経路探索処理の探索プログラムに送られ、決定された乗降インターチェンジを通過点として再び経路が探索される。
【００５０】
そのために、前記データ記録部１６に地図データファイルのほかに地図表示データファイルＤＦ１が記録される。この場合、該地図表示データファイルＤＦ１には、高速・有料道、フェリー航路等のデータのほか、高速・有料道、フェリー航路等に接続される一般道のデータが記録される。
【００５１】
次に、前記地図表示データファイルＤＦ１のデータ構造について説明する。
【００５２】
図４は本発明の第１の実施の形態における地図表示データファイルのデータ構造を示す図である。
【００５３】
図に示されるように、地図表示データファイルＤＦ１には、地図表示データとして、背景データ、道路データ、地点名称データ、乗降インターチェンジ（ＩＣ）データ等のデータが記録され、該乗降インターチェンジデータとして乗降インターチェンジデータ数、乗降インターチェンジ１、乗降インターチェンジ２、乗降インターチェンジｘ等のデータが記録される。そして、前記乗降インターチェンジ１のデータとして、施設番号、名称、座標、交差点番号、道路番号、属性（入口・出口料金所）等のデータが記録される。
【００５４】
次に、乗降インターチェンジ設定処理について説明する。
【００５５】
図５は本発明の第１の実施の形態における乗降インターチェンジ設定処理の動作を示すフローチャート、図６は本発明の第１の実施の形態における乗降インターチェンジ表示画面の例を示す図である。
【００５６】
図６において、ｋ１１、ｋ１５は拡大キー、ｋ１２、ｋ１６は縮小キー、ｋ１３は決定キー、ｋ１４はキャンセルキーである。
【００５７】
まず、前記乗降インターチェンジ設定処理手段９３（図１）の図示されないデータ検索処理手段は、あらかじめ経路探索処理において経路が探索されるのに伴って取得された経路データを参照し、該経路データから探索経路上の道路の道路データ、地点名称データ等を読み込むとともに、乗降インターチェンジのデータ、例えば、交差点番号、道路番号等を読み込む。
【００５８】
そして、前記インターチェンジ表示処理手段９２は、前記ディスプレイに、図６に示される乗降インターチェンジ表示画面を設定し、該乗降インターチェンジ表示画面に前記地図表示データ及び経路データに基づいて、前記探索経路を表す地図を表示する。
【００５９】
次に、前記データ検索処理手段は、前記地図表示データを参照し、経路データから読み込んだ乗降インターチェンジのデータを地図表示データ上で検索し、経路データから読み込んだ乗降インターチェンジと地図表示データ上のインターチェンジとが一致すると、地図表示データ上の一致したインターチェンジをデフォルトとして表示するための乗降インターチェンジとする。
【００６０】
そして、前記インターチェンジ表示処理手段９２は、前記乗降インターチェンジ表示画面の前記探索経路を表す地図上で、前記乗降インターチェンジをデフォルトとして強調して表示する。また、乗降インターチェンジ表示画面には、領域ＡＲ１１、ＡＲ１２が設定され、乗るインターチェンジが領域ＡＲ１１に、降りるインターチェンジが領域ＡＲ１２にそれぞれ表示される。
【００６１】
続いて、前記乗降インターチェンジ設定処理手段９３は、操作者が領域ＡＲ１１を押下することによって乗るインターチェンジを指定したかどうかを判断する。そして、乗るインターチェンジが指定されると、前記インターチェンジ表示処理手段９２は、前記乗降インターチェンジ表示画面に詳細地図領域ＡＲ１３を設定し、該詳細地図領域ＡＲ１３に乗るインターチェンジの付近の地図を表示する。続いて、前記乗降インターチェンジ設定処理手段９３は、操作者が詳細地図領域ＡＲ１３において地図上の所定のインターチェンジを押下することによって選択すると、選択されたインターチェンジを乗るインターチェンジとして設定し、領域ＡＲ１１に表示する。
【００６２】
このようにして、乗るインターチェンジが設定されると、前記乗降インターチェンジ設定処理手段９３は、決定キーｋ１３及びキャンセルキーｋ１４が押下されたかどうかを判断し、決定キーｋ１３及びキャンセルキーｋ１４が押下されない場合、再び領域ＡＲ１１を押下することによって乗るインターチェンジを指定したかどうか、又は操作者が領域ＡＲ１２を押下することによって降りるインターチェンジを指定したかどうかを判断する。そして、降りるインターチェンジが指定されると、前記インターチェンジ表示処理手段９２は、前記乗降インターチェンジ表示画面に詳細地図領域ＡＲ１３を設定し、該詳細地図領域ＡＲ１３に降りるインターチェンジの付近の地図を表示する。続いて、前記乗降インターチェンジ設定処理手段９３は、操作者が詳細地図領域ＡＲ１３において地図上の所定のインターチェンジを押下することによって選択すると、選択されたインターチェンジを降りるインターチェンジとして設定し、領域ＡＲ１２に表示する。
【００６３】
続いて、前記乗降インターチェンジ設定処理手段９３は、決定キーｋ１３が押下されると、設定された乗降インターチェンジの交差点番号、道路番号等のデータを経路探索処理の探索プログラムに送り、キャンセルキーｋ１４が押下されると処理を終了する。
【００６４】
このように、ディスプレイの乗降インターチェンジ表示画面に、出発地、目的地、探索経路を表す地図、出発地及び目的地の周辺の地図等が表示されるほか、探索された乗降インターチェンジが表示されるので、操作者は、出発地及び目的地と乗降インターチェンジとの位置関係を容易に認識することができるだけでなく、各高速・有料道、フェリー航路、一般道等の接続状態を把握することができ、乗降インターチェンジを選択した際の経路の予測が可能になり、出発地及び目的地に対応させて適正な乗降インターチェンジを設定することができる。
【００６５】
なお、前記拡大キーｋ１１、ｋ１５が押下され、拡大の意思が入力されると、前後のインターチェンジが入るように縮尺が決定され、地図が表示される。例えば、現在表示されている地図の領域が前後３個のインターチェンジであれば、前後２個のインターチェンジが入るように縮尺が決定され、地図が表示される。また、前記縮小キーｋ１２、ｋ１６が押下され、縮小の意思が入力されると、例えば、現在表示されている地図の領域が前後３個のインターチェンジであれば、前後４個のインターチェンジが入るように縮尺が決定され、地図が表示される。
【００６６】
次に、フローチャートについて説明する。
ステップＳ１  経路データから乗降インターチェンジのデータを読み込む。
ステップＳ２  読み込んだ乗降インターチェンジのデータを地図表示データ上で検索し、一致したものを地図上で乗降インターチェンジとして強調して表示する。
ステップＳ３  乗るインターチェンジが指定されたかどうかを判断する。乗るインターチェンジが指定された場合はステップＳ８に、指定されていない場合はステップＳ４に進む。
ステップＳ４  降りるインターチェンジが指定されたかどうかを判断する。降りるインターチェンジが指定された場合はステップＳ５に、指定されていない場合はステップＳ１１に進む。
ステップＳ５  降りるインターチェンジの付近の地図を表示する。
ステップＳ６  地図上のインターチェンジを選択する。
ステップＳ７  選択されたインターチェンジを降りるインターチェンジとして設定する。
ステップＳ８  乗るインターチェンジの付近の地図を表示する。
ステップＳ９  地図上のインターチェンジを選択する。
ステップＳ１０  選択されたインターチェンジを乗るインターチェンジとして設定する。
ステップＳ１１  決定キーｋ１３が押下されたかどうかを判断する。決定キーｋ１３が押下された場合はステップＳ１２に、押下されていない場合はステップＳ１３に進む。
ステップＳ１２  設定された乗降インターチェンジのデータを探索プログラムに送り、処理を終了する。
ステップＳ１３  キャンセルキーｋ１４が押下されたかどうかを判断する。キャンセルキーｋ１４が押下された場合は処理を終了し、押下されていない場合はステップＳ３に戻る。
【００６７】
なお、本実施の形態においては、あらかじめ経路探索処理手段によって経路が探索された後に、前記インターチェンジ表示処理手段９２が経路データに基づいて乗降インターチェンジを設定するようになっているが、あらかじめ経路が探索されていない場合でも、出発地の付近の地図を表示することによって乗るインターチェンジを設定し、目的地の付近の地図を表示することによって降りるインターチェンジを設定し、決定キーｋ１３が押下されたときに、乗降インターチェンジのデータを探索プログラムに送り、経路探索処理を行うことができる。
【００６８】
ところで、前記第１の実施の形態においては、設定された乗降インターチェンジを通過点として車両を走行させた場合、高速・有料道を通過するのに必要な料金、出発地から目的地までの行程、又は目的地に到達するまでの所要時間が所期のものと異なる場合、操作者は異なる乗降インターチェンジを指定することによって、乗降インターチェンジを変更し、料金、行程及び所要時間が所期のものになるまで繰り返し経路探索処理を行う必要がある。この場合、経路探索処理手段は、前記経路探索処理において、ノードデータファイルを参照して経路を探索するので、適正な乗降インターチェンジを設定するまでの時間もその分長くなってしまう。
【００６９】
そこで、乗降インターチェンジ表示画面に乗降インターチェンジを表示するとともに、料金、行程及び所要時間を表示することができるようにした本発明の第２の実施の形態について説明する。
【００７０】
図７は本発明の第２の実施の形態における乗降インターチェンジ設定処理の動作を示すフローチャート、図８は本発明の第２の実施の形態における乗降インターチェンジ表示画面の例を示す図、図９は本発明の第２の実施の形態における経路の説明図、図１０は本発明の第２の実施の形態における簡易ネットワークのデータ構造を示す図、図１１は本発明の第２の実施の形態における料金テーブルの第１の例を示す図、図１２は本発明の第２の実施の形態における料金テーブルの第２の例を示す図である。
【００７１】
まず、前記乗降インターチェンジ設定処理手段９３（図１）は、経路探索処理において経路が探索されるのに伴って取得された経路データを参照し、該経路データから探索経路上の道路の道路データ、地点名称データ等を読み込むとともに、乗降インターチェンジのデータ、例えば、交差点番号、道路番号等を読み込む。
【００７２】
そして、前記インターチェンジ表示処理手段９２は、前記ディスプレイに、図８に示される乗降インターチェンジ表示画面を設定し、該乗降インターチェンジ表示画面に前記探索経路を表す地図を表示する。
【００７３】
次に、前記乗降インターチェンジ設定処理手段９３は、前記地図表示データを参照し、経路データから読み込んだ乗降インターチェンジのデータを地図表示データ上で検索し、経路データから読み込んだ乗降インターチェンジが地図表示データ上のインターチェンジと一致すると、地図表示データ上の一致したインターチェンジをデフォルトとして表示するための乗降インターチェンジとする。
【００７４】
そして、前記インターチェンジ表示処理手段９２は、前記乗降インターチェンジ表示画面の前記探索経路を表す地図上で、前記乗降インターチェンジをデフォルトとして強調して表示する。また、乗降インターチェンジ表示画面には、領域ＡＲ２１、ＡＲ２２が設定され、乗るインターチェンジが領域ＡＲ２１に、降りるインターチェンジが領域ＡＲ２２にそれぞれ表示される。
【００７５】
続いて、前記乗降インターチェンジ設定処理手段９３は、操作者が領域ＡＲ２１又は領域ＡＲ２２を押下することによって乗るインターチェンジ又は降りるインターチェンジを指定したかどうかを判断する。
【００７６】
そして、操作者によって、乗るインターチェンジ又は降りるインターチェンジが指定されると、前記乗降インターチェンジ設定処理手段９３の図示されない簡易経路探索処理手段は、簡易経路探索処理を行い、記録媒体としてのデータ記録部１６（図３）にあらかじめ設定された簡易ネットワークを参照し、経路を探索する。
【００７７】
前記簡易ネットワークには、高速・有料道、フェリー航路等の道路データのほか、高速・有料道、フェリー航路等に接続される一般道及び取付道の道路データのように、任意のインターチェンジ間を走行させるのに必要な最低限の道路、航路等の道路データが記録され、簡易ネットワークによって、例えば、図９に示されるような経路が探索される。なお、前記簡易ネットワークには、少なくとも高速・有料道の道路データ及び追加情報が記録される。
【００７８】
次に、簡易ネットワークのデータ構造について説明する。
【００７９】
図１０に示されるように、簡易ネットワークには、探索データとして、交差点データ、道路データ、交通規制データ、経路表示データ、付加情報データ等のデータが記録され、交差点データとして、交差点データ数、交差点データ＃１、交差点データ＃２、交差点データ＃ｍ等のデータが記録され、道路データとして、道路データ数、道路データ＃１、道路データ＃２、道路データ＃ｎ等のデータが記録される。
【００８０】
また、例えば、交差点データ＃１として、接続道路数、接続道路＃１、接続道路＃２、接続道路＃ｏ、料金所等データ等のデータが記録され、料金所等データとして、料金所データ番号、路線番号、施設番号、施設属性（入口、出口、清算、バリヤ等）、施設名称、料金属性等が記録される。また、道路データ＃１として、道路種別、道路属性、距離、旅行時間、料金所等データ等が記録される。
【００８１】
そして、簡易ネットワークには、付加情報データとして料金データ、道路名称データ等のデータが付加的に記録され、前記料金データとして料金テーブルが記録される。
【００８２】
ところで、第１の実施の形態における地図表示データファイルＤＦ１（図４）において、地図表示データとして、乗降インターチェンジデータのうちの交差点番号及び道路番号のデータが記録されるが、該交差点番号及び道路番号のデータは、図１０に示されるような、簡易ネットワークにおける探索データとして記録される交差点データ及び道路データにそれぞれ対応させられ、交差点番号及び道路番号を特定することによって、特定の乗降インターチェンジを地図表示データファイルＤＦ１及び簡易ネットワークのいずれからも参照することができる。
【００８３】
次に、乗降インターチェンジ設定処理手段９３の図示されない付加情報算出処理手段としての行程・時間算出処理手段は、行程・時間算出処理を行い、簡易経路探索処理手段による探索結果に基づいて、出発地から目的地までの行程、及び目的地に到着するまでの所要時間を算出し、前記乗降インターチェンジ設定処理手段９３の図示されない料金算出処理手段は、料金算出処理を行い、図１１又は１２に示されるような料金テーブルを参照して、乗るインターチェンジから降りるインターチェンジまで車両を走行させるための料金を読み込み、算出する。前記行程、所要時間及び料金によって付加情報が構成される。
【００８４】
そのために、行程・時間算出処理手段は、簡易ネットワークを参照し、道路データの距離を読み出し、該距離を積算することによって行程を算出するとともに、道路データの旅行時間を読み出し、該旅行時間を積算することによって所要時間を算出する。なお、前記距離を算出し、該距離を平均車速で除算することによって所要時間を算出することもできる。そして、前記平均車速としては、あらかじめ設定された固定値を使用したり、操作者が指定した値を使用したりすることができる。
【００８５】
また、料金算出処理を行うために、料金テーブルにおける各料金所に料金所データ番号が付与され、簡易ネットワークを参照し、経路を探索することによって取得された料金所データ番号に基づいて、料金テーブル内における参照位置を特定することができるようになっている。
【００８６】
なお、図１１に示される料金テーブルは、行程が長いほど料金が高い従量料金の料金体系に用いられ、図１２に示される料金テーブルは、行程が長くても短くても料金が同じ均一料金による料金体系に用いられる。
【００８７】
このようにして行程、所要時間及び料金が算出されると、インターチェンジ表示処理手段９２は、図８に示されるように、前記乗降インターチェンジ表示画面の地図上に、出発地Ｐｓ、目的地Ｐｅ、経路Ｒ１、出発地Ｐｓ及び前記目的地Ｐｅの周辺の地図、探索された乗降インターチェンジ等を表示するとともに、算出値表示領域ＡＲ２３に料金、行程及び所要時間を表示する。なお、前記経路Ｒ１を、例えば、ほかの部分と色を変えることによって強調して表示することもできる。また、前記料金、行程及び所要時間のほかに、付加情報として、高速道路のサービスエリア情報（レストランの写真、トイレの有無、ガソリンスタンドの情報等）を表示することもできる。そのために、それらの情報が付加情報データとして記録される。
【００８８】
また、ＡＲ１３は乗るインターチェンジの付近の地図を表示する詳細地図領域である。前記算出値表示領域ＡＲ２３は、料金を表示する領域ＡＲ２４、行程を表示する領域ＡＲ２５及び所要時間を表示する領域ＡＲ２６を備える。そして、ｋ１１、ｋ１５は拡大キー、ｋ１２、ｋ１６は縮小キー、ｋ１３は決定キー、ｋ１４はキャンセルキーである。
【００８９】
続いて、前記乗降インターチェンジ設定処理手段９３は、決定キーｋ１３が押下されたかどうかを判断し、決定キーｋ１３が押下されると、設定された乗降インターチェンジの交差点番号、道路番号等のデータを経路探索処理の探索プログラムに送り、キャンセルキーｋ１４が押下されると処理を終了する。
【００９０】
なお、前記経路探索処理手段は、設定された乗降インターチェンジの交差点番号、道路番号等のデータを受けると、前記データ記録部１６のノードデータファイルを参照して、現在地である出発地から目的地までの経路を探索するが、探索を行うに当たり、簡易ネットワークによる探索経路内の道路の各リンクに付与される探索コストを低くしたり、探索経路外の道路の各リンクに付与される探索コスト高くしたりすることによって、経路探索処理手段による経路探索処理と、簡易経路探索処理手段による簡易経路探索処理との整合を採るようにしている。
【００９１】
このように、操作者が乗降インターチェンジを指定することによって、簡易ネットワークが参照されて経路が探索され、ディスプレイの乗降インターチェンジ表示画面に、出発地、目的地、簡易ネットワークによる探索経路を表す地図、出発地及び目的地の周辺の地図等が表示されるほか、探索された乗降インターチェンジ、料金、行程、所要時間等が表示されるので、操作者は、出発地及び目的地と乗降インターチェンジとの位置関係を容易に認識することができるだけでなく、各高速・有料道、フェリー航路、一般道等の接続状態を把握することができ、乗降インターチェンジを選択した際の経路の予測が可能になり、出発地及び目的地に対応させて適正な乗降インターチェンジを設定することができる。そして、料金等のような操作者にとって重要な情報に基づいて乗降インターチェンジを設定することができるので、一層適正な乗降インターチェンジを設定することができる。
【００９２】
また、簡易ネットワークを利用するので、前記乗降インターチェンジ表示画面への表示を迅速に行うことができるとともに、乗降インターチェンジを設定するのに必要な時間もその分短くなる。
【００９３】
次に、図７のフローチャートについて説明する。
ステップＳ２１  経路データから乗降インターチェンジのデータを読み込む。
ステップＳ２２  読み込んだ乗降インターチェンジのデータを地図表示データ上で検索し、一致したものを地図上で乗降インターチェンジとして強調して表示する。
ステップＳ２３  乗るインターチェンジ又は降りるインターチェンジが指定されたかどうかを判断する。乗るインターチェンジ又は降りるインターチェンジが指定された場合はステップＳ２４に、指定されていない場合はステップＳ２７に進む。
ステップＳ２４  簡易ネットワークを参照して経路を探索する。
ステップＳ２５  探索結果から行程及び所要時間を算出し、料金テーブルを参照して料金を読み込む。
ステップＳ２６  経路、料金、行程及び所要時間を乗降インターチェンジ表示画面に表示する。
ステップＳ２７  決定キーｋ１３が押下されたかどうかを判断する。決定キーｋ１３が押下された場合はステップＳ２８に、押下されていない場合はステップＳ２９に進む。
ステップＳ２８  設定された乗降インターチェンジのデータを探索プログラムに送り、処理を終了する。
ステップＳ２９  キャンセルキーｋ１４が押下されたかどうかを判断する。キャンセルキーｋ１４が押下された場合は処理を終了し、押下されていない場合はステップＳ２３に戻る。
【００９４】
続いて、料金、行程、所要時間等について操作者が条件を設定することができるようにした本発明の第３の実施の形態について説明する。なお、第２の実施の形態と同じ構造を有するものについては、同じ符号を付与することによってその説明を省略する。
【００９５】
図１３は本発明の第３の実施の形態における乗降インターチェンジ設定処理の動作を示す第１のフローチャート、図１４は本発明の第３の実施の形態における乗降インターチェンジ設定処理の動作を示す第２のフローチャート、図１５は本発明の第３の実施の形態における乗降インターチェンジ表示画面の例を示す図、図１６は本発明の第３の実施の形態における条件設定画面の例を示す図である。
【００９６】
まず、前記乗降インターチェンジ設定処理手段９３（図１）は、経路探索処理において経路が探索されるのに伴って取得された経路データを参照し、該経路データから探索経路上の道路の道路データ、地点名称データ等を読み込むとともに、乗降インターチェンジのデータ、例えば、交差点番号、道路番号等を読み込む。
【００９７】
そして、前記インターチェンジ表示処理手段９２は、前記ディスプレイに、図１５に示される乗降インターチェンジ表示画面を設定し、該乗降インターチェンジ表示画面に前記探索経路を表す地図を表示する。
【００９８】
次に、前記乗降インターチェンジ設定処理手段９３は、前記地図表示データを参照し、経路データから読み込んだ乗降インターチェンジのデータを地図表示データ上で検索し、経路データから読み込んだ乗降インターチェンジが地図表示データ上のインターチェンジと一致すると、地図表示データ上の一致したインターチェンジをデフォルトとして表示するための乗降インターチェンジとする。
【００９９】
そして、前記インターチェンジ表示処理手段９２は、前記乗降インターチェンジ表示画面の前記探索経路を表す地図上で、前記乗降インターチェンジをデフォルトとして強調して表示する。また、乗降インターチェンジ表示画面には、領域ＡＲ２１、ＡＲ２２が設定され、乗るインターチェンジが領域ＡＲ２１に、降りるインターチェンジが領域ＡＲ２２にそれぞれ表示されるとともに、乗降インターチェンジを設定するための、料金についての第１の条件、行程についての第２の条件及び所要時間についての第３の条件を設定するための操作手段としての条件設定キーｋ３１が表示される。
【０１００】
そして、前記乗降インターチェンジ設定処理手段９３は、操作者によって条件設定キーｋ３１が押下されたかどうかを判断し、条件設定キーｋ３１が押下された場合、前記乗降インターチェンジ設定処理手段９３の図示されない条件設定画面表示処理手段は、ディスプレイに図１６に示されるような条件設定画面を設定し、該条件設定画面に料金を入力するための領域ＡＲ３１、料金の範囲を入力するための領域ＡＲ３２、行程を入力するための領域ＡＲ３３、行程の範囲を入力するための領域ＡＲ３４、所要時間を入力するための領域ＡＲ３５、及び所要時間の範囲を入力するための領域ＡＲ３６を表示する。
【０１０１】
なお、領域ＡＲ３２、ＡＲ３４、ＡＲ３６において、「以上」は、第１〜第３の条件が領域ＡＲ３１、ＡＲ３３、ＡＲ３５に入力された値以上であることを、「程度」は、第１〜第３の条件が領域ＡＲ３１、ＡＲ３３、ＡＲ３５に入力された値を中心とする所定の設定範囲に収まることを、「以下」は、第１〜第３の条件が領域ＡＲ３１、ＡＲ３３、ＡＲ３５に入力された値以下であることを表す。
【０１０２】
そして、操作者が操作手段としての図示されない所定の数字キーを押下して第１〜第３の条件を入力し、決定キーｋ２１を押下すると、前記乗降インターチェンジ設定処理手段９３の図示されない条件設定処理手段は、入力された第１〜第３の条件を設定する。なお、図１６においてｋ２２はキャンセルキーである。
【０１０３】
このようにして、入力された第１〜第３の条件を設定するか、又は操作者によって条件設定キーｋ３１が押下されない場合、前記乗降インターチェンジ設定処理手段９３は、操作者が領域ＡＲ２１を押下するか、又は領域ＡＲ２２を押下することによって、乗るインターチェンジ又は降りるインターチェンジを指定したかどうかを判断する。
【０１０４】
そして、操作者によって、乗るインターチェンジ又は降りるインターチェンジが指定されると、前記乗降インターチェンジ設定処理手段９３の図示されない簡易経路探索処理手段は、簡易経路探索処理を行い、記録媒体としてのデータ記録部１６（図３）にあらかじめ設定された簡易ネットワークを参照し、経路を探索する。そして、前記乗降インターチェンジ設定処理手段９３の図示されない乗降インターチェンジ推奨処理手段は、探索経路のうちの最も第１〜第３の条件を満たす経路を選択し、選択された経路の乗降インターチェンジを推奨し、推奨インターチェンジとして設定し、第１〜第３の条件を満たすすべての経路を抽出し、経路の表示（例えば、色）を変更する。
【０１０５】
なお、第１〜第３の条件が設定されない場合、前記乗降インターチェンジ推奨処理手段は、後述される第４の実施の形態において、算出される総経路コストＣｔが最も小さい経路を選択し、選択された経路に対応する乗降インターチェンジを推奨インターチェンジとして設定する。ただし、指定された乗降インターチェンジは優先に設定される。
【０１０６】
また、操作者によって、乗るインターチェンジ又は降りるインターチェンジが指定されず、所定の推奨インターチェンジキーｋ３２が押下されると、前記乗降インターチェンジ設定処理手段９３は、出発地Ｐｓの付近の乗るインターチェンジと目的地Ｐｅの付近の降りるインターチェンジとの組合せで簡易ネットワークを参照し、経路を探索する。そして、前記乗降インターチェンジ推奨処理手段は、複数の経路のうちの最も第１〜第３の条件を満たす経路を選択し、該経路に対応する乗降インターチェンジを推奨し、推奨インターチェンジとして設定する。例えば、料金を２０００円以下に、行程を１００〔ｋｍ〕以上に設定すると、乗るインターチェンジから降りるインターチェンジまでの高速・有料道の料金が２０００円以下になるように、出発地から目的地まで行程が１００〔ｋｍ〕以上になるように、経路が探索され、該経路に対応する乗降インターチェンジが推奨され、推奨インターチェンジとして設定される。
【０１０７】
なお、第１〜第３の条件が設定されない場合、前述されたように、総経路コストＣｔが最も小さい経路の乗降インターチェンジが推奨インターチェンジとして設定される。
【０１０８】
この場合、入力された第１〜第３の条件を満たす複数の経路が探索されると、前記乗降インターチェンジ設定処理手段９３は、一般道の距離が短い順、所要時間が短い順等で探索経路をソートし、最も推奨される乗降インターチェンジを前記乗降インターチェンジ表示画面に表示する。また、操作者の所定の操作によって、推奨される順に乗降インターチェンジを前記乗降インターチェンジ表示画面に表示することもできる。
【０１０９】
このように、簡易ネットワークを参照して経路を探索する場合、一般道のデータは完全な形で記録されていないので、出発地及び目的地と乗降インターチェンジとの間の正確な距離、及び正確な所要時間を算出することができない。そこで、出発地及び目的地と乗降インターチェンジとの間の直線距離に係数を乗算することによって、出発地及び目的地と乗降インターチェンジとの間の距離を推定して算出することもできる。
【０１１０】
次に、図１３及び１４のフローチャートについて説明する。
ステップＳ３１  経路データから乗降インターチェンジのデータを読み込む。
ステップＳ３２  読み込んだ乗降インターチェンジのデータを地図表示データ上で検索し、一致したものを地図上で乗降インターチェンジとして強調して表示する。
ステップＳ３３  条件設定キーｋ３１が押下されたかどうかを判断する。条件設定キーｋ３１が押下された場合はステップＳ４３に、押下されていない場合はステップＳ３４に進む。
ステップＳ３４  乗るインターチェンジ又は降りるインターチェンジが指定されたかどうかを判断する。乗るインターチェンジ又は降りるインターチェンジが指定された場合はステップＳ３８に、指定されていない場合はステップＳ３５に進む。
ステップＳ３５  推奨インターチェンジキーｋ３２が押下されたかどうかを判断する。推奨インターチェンジキーｋ３２が押下された場合はステップＳ３６に進み、押下されていない場合はステップＳ３３に戻る。
ステップＳ３６  出発地Ｐｓの付近の乗るインターチェンジと目的地Ｐｅの付近の降りるインターチェンジとの組合せで簡易ネットワークを参照して経路を探索する。
ステップＳ３７  第１〜第３の条件が設定された場合、複数の経路のうちの最も第１〜第３の条件を満たす経路を選択し、乗降インターチェンジを推奨インターチェンジとして設定し、第１〜第３の条件が設定されない場合、総経路コストＣｔが最も小さい経路の乗降インターチェンジを推奨インターチェンジとして設定する。
ステップＳ３８  簡易ネットワークを参照して経路を探索する。
ステップＳ３９  第１〜第３の条件が設定された場合、最も第１〜第３の条件を満たす経路の乗降インターチェンジを推奨インターチェンジとして設定し、第１〜第３の条件を満たすすべての経路を抽出し、経路の表示を変更し、第１〜第３の条件が設定されない場合、総経路コストＣｔが最も小さい経路の乗降インターチェンジを推奨インターチェンジとして設定する。ただし、指定された乗降インターチェンジは優先して設定される。
ステップＳ４０  経路、料金、行程及び所要時間を乗降インターチェンジ表示画面に表示する。
ステップＳ４１  決定キーｋ１３が押下されたかどうかを判断する。決定キーｋ１３が押下された場合はステップＳ４２に進み、押下されていない場合はステップＳ３２に戻る。
ステップＳ４２  設定された乗降インターチェンジのデータを探索プログラムに送る。
ステップＳ４３  条件を入力する。
ステップＳ４４  決定キーｋ２１が押下されたかどうかを判断する。決定キーｋ２１が押下された場合はステップＳ４５に進み、押下されていない場合はステップＳ３２に戻る。
ステップＳ４５  入力された条件を設定し、ステップＳ３４に進む。
【０１１１】
次に、乗るインターチェンジとしてインターチェンジＩＣａを選択した場合に、降りるインターチェンジを選択する例について説明する。
【０１１２】
図１７は本発明の第３の実施の形態における第１の経路比較図である。
【０１１３】
図に示されるように、第１の経路において車両は、出発地から乗るインターチェンジであるインターチェンジＩＣａまで、一般道を使用して１０〔ｋｍ〕の行程を２０〔分〕の所要時間で走行し、インターチェンジＩＣａから降りるインターチェンジであるインターチェンジＩＣｂまで、高速道路を使用して２５００円の料金で、２００〔ｋｍ〕の行程を１５０〔分〕の所要時間で走行し、インターチェンジＩＣｂから目的地まで一般道を使用して５〔ｋｍ〕の行程を１０〔分〕の所要時間で走行する。
【０１１４】
また、第２の経路において車両は、出発地から乗るインターチェンジであるインターチェンジＩＣａまで、一般道を使用して１０〔ｋｍ〕の行程を２０〔分〕の所要時間で走行し、インターチェンジＩＣａから降りるインターチェンジであるインターチェンジＩＣｃまで、高速道路を使用して２０００円の料金で、１５０〔ｋｍ〕の行程を１２０〔分〕の所要時間で走行し、インターチェンジＩＣｃから目的地まで一般道を使用して７０〔ｋｍ〕の行程を１３０〔分〕の所要時間で走行する。
【０１１５】
さらに、第３の経路において車両は、出発地から乗るインターチェンジであるインターチェンジＩＣａまで、一般道を使用して１０〔ｋｍ〕の行程を２０〔分〕の所要時間で走行し、インターチェンジＩＣａから降りるインターチェンジであるインターチェンジＩＣｄまで、高速道路を使用して１５００円の料金で、１００〔ｋｍ〕の行程を８０〔分〕の所要時間で走行し、インターチェンジＩＣｄから目的地まで一般道を使用して１１０〔ｋｍ〕の行程を３００〔分〕の所要時間で走行する。
【０１１６】
前記経路を選択するに当たり、操作者が料金を２０００円以下に設定した場合、第１の経路は、料金が設定範囲外であるので選択の対象にされず、インターチェンジＩＣｂは推奨の対象にされない。また、第２の経路は、料金が設定範囲内であるので選択の対象にされ、インターチェンジＩＣｃは推奨の対象にされ、このときの一般道の総走行距離は８０〔ｋｍ〕になる。そして、第３の経路は、料金が設定範囲内であるので選択の対象にされ、インターチェンジＩＣｄは推奨の対象にされ、このときの一般道の総走行距離は１２０〔ｋｍ〕になる。したがって、一般道の総走行距離が最も短い第２の経路が選択され、インターチェンジＩＣｃが推奨インターチェンジにされる。
【０１１７】
また、前記経路を選択するに当たり、操作者が行程を２００〔ｋｍ〕程度（例えば、２００〔ｋｍ〕を中心にして前後１０〔％〕の範囲、すなわち、２００±２０〔ｋｍ〕）に設定した場合、第１の経路は、行程が設定範囲内であるので選択の対象にされ、インターチェンジＩＣｂは推奨の対象にされ、このとき、一般道の総走行距離は１５〔ｋｍ〕になる。また、第２の経路は、行程が設定範囲外であるので選択の対象にされず、インターチェンジＩＣｃは推奨の対象にされない。そして、第３の経路は、行程が設定範囲内であるので選択の対象にされ、インターチェンジＩＣｄは推奨の対象にされ、このとき、一般道の総走行距離は１２０〔ｋｍ〕になる。したがって、一般道の総走行距離が最も短い第１の経路が選択され、インターチェンジＩＣｂが推奨インターチェンジにされる。
【０１１８】
また、前記経路を選択するに当たり、操作者が所要時間を３００〔分〕以下に設定した場合、第１の経路は、所要時間が設定範囲内であるので選択の対象にされ、インターチェンジＩＣｂは推奨の対象にされ、このとき、一般道の総走行距離は１５〔ｋｍ〕になる。また、第２の経路は、所要時間が設定範囲内であるので選択の対象にされ、インターチェンジＩＣｃは推奨の対象にされ、このとき、一般道の総走行距離は８０〔ｋｍ〕になる。そして、第３の経路は、所要時間が設定範囲外であるので選択の対象にされず、インターチェンジＩＣｄは推奨の対象にされない。したがって、一般道の総走行距離が最も短い第１の経路が選択され、インターチェンジＩＣｂが推奨インターチェンジにされる。
【０１１９】
次に、乗降インターチェンジを選択する例（一般道の行程が短い場合）について説明する。
【０１２０】
図１８は本発明の第３の実施の形態における第２の経路比較図である。
【０１２１】
図に示されるように、第１の経路において車両は、出発地から乗るインターチェンジであるインターチェンジＩＣａまで、一般道を使用して１０〔ｋｍ〕の行程を２０〔分〕の所要時間で走行し、インターチェンジＩＣａから降りるインターチェンジであるインターチェンジＩＣｂまで、高速道路を使用して２５００円の料金で、２００〔ｋｍ〕の行程を１５０〔分〕の所要時間で走行し、インターチェンジＩＣｂから目的地まで一般道を使用して５〔ｋｍ〕の行程を１０〔分〕の所要時間で走行する。
【０１２２】
また、第２の経路において車両は、出発地から乗るインターチェンジであるインターチェンジＩＣａまで、一般道を使用して１０〔ｋｍ〕の行程を２０〔分〕の所要時間で走行し、インターチェンジＩＣａから降りるインターチェンジであるインターチェンジＩＣｃまで、高速道路を使用して２０００円の料金で、１５０〔ｋｍ〕の行程を１２０〔分〕の所要時間で走行し、インターチェンジＩＣｃから目的地まで一般道を使用して７０〔ｋｍ〕の行程を１３０分の所要時間で走行する。
【０１２３】
さらに、第３の経路において車両は、出発地から乗るインターチェンジであるインターチェンジＩＣｅまで、一般道を使用して４０〔ｋｍ〕の行程を２０〔分〕の所要時間で走行し、インターチェンジＩＣｅから降りるインターチェンジであるインターチェンジＩＣｂまで、高速道路を使用して１８００円の料金で、１６０〔ｋｍ〕の行程を１２５〔分〕の所要時間で走行し、インターチェンジＩＣｂから目的地まで一般道を使用して５〔ｋｍ〕の行程を１０〔分〕の所要時間で走行する。
【０１２４】
前記経路を選択するに当たり、操作者が料金を２０００円以下に設定した場合、第１の経路は、料金が設定範囲外であるので選択の対象にされず、インターチェンジＩＣａ、ＩＣｂは推奨の対象にされない。また、第２の経路は、料金が設定範囲内であるので選択の対象にされ、インターチェンジＩＣａ、ＩＣｃは推奨の対象にされ、このときの一般道の総走行距離は８０〔ｋｍ〕になる。そして、第３の経路は、料金が設定範囲内であるので選択の対象にされ、インターチェンジＩＣｅ、ＩＣｂは推奨の対象にされ、このときの一般道の総走行距離は４５〔ｋｍ〕になる。したがって、一般道の総走行距離が最も短い第３の経路が選択され、インターチェンジＩＣｅ、ＩＣｂが推奨インターチェンジにされる。
【０１２５】
また、経路を選択するに当たり、操作者が行程を２００〔ｋｍ〕程度（例えば、２００±２０〔ｋｍ〕）に設定した場合、第１の経路は、行程が設定範囲内であるので選択の対象にされ、インターチェンジＩＣａ、ＩＣｂは推奨の対象にされ、このとき、一般道の総走行距離は１５〔ｋｍ〕になる。また、第２の経路は、行程が設定範囲外であるので選択の対象にされず、インターチェンジＩＣａ、ＩＣｃは推奨の対象にされない。そして、第３の経路は、行程が設定範囲内であるので選択の対象にされ、インターチェンジＩＣｅ、ＩＣｂは推奨の対象にされ、このとき、一般道の総走行距離は４５〔ｋｍ〕になる。したがって、一般道の総走行距離が最も短い第１の経路が選択され、インターチェンジＩＣａ、ＩＣｂが推奨インターチェンジにされる。
【０１２６】
また、前記経路を選択するに当たり、操作者が所要時間を３００〔分〕以下に設定した場合、第１の経路は、所要時間が設定範囲内であるので選択の対象にされ、インターチェンジＩＣａ、ＩＣｂは推奨の対象にされ、このとき、一般道の総走行距離は１５〔ｋｍ〕になる。また、第２の経路は、所要時間が設定範囲内であるので選択の対象にされ、インターチェンジＩＣａ、ＩＣｃは推奨の対象にされ、このとき、一般道の総走行距離は８０〔ｋｍ〕になる。そして、第３の経路は、所要時間が設定範囲内であるので選択の対象にされ、インターチェンジＩＣｅ、ＩＣｂは推奨の対象にされ、このとき、一般道の総走行距離は４５〔ｋｍ〕になる。したがって、一般道の総走行距離が最も短い第１の経路が選択され、インターチェンジＩＣａ、ＩＣｂが推奨インターチェンジにされる。
【０１２７】
このように、料金、行程、所要時間等について操作者が入力部３４（図３）を操作することによって第１〜第３の条件を設定すると、条件を満たす経路が選択され、該経路のインターチェンジが推奨インターチェンジにされるので、第１〜第３の条件に基づいて乗降インターチェンジを設定することができる。したがって、一層適正な乗降インターチェンジを設定することができる。
【０１２８】
そして、例えば、料金が最も安い経路を選択したり、一般道の総走行距離が最も短い経路を選択したり、所要時間が最も短い経路を選択したりすることができる。
【０１２９】
次に、第１〜第３の各条件ごとに設定されたパラメータに基づいて経路を選択することができるようにした本発明の第４の実施の形態について説明する。
【０１３０】
図１９は本発明の第４の実施の形態における経路比較図である。
【０１３１】
この場合、ＣＰＵ３１（図３）の乗降インターチェンジ設定処理手段９３（図１）は、乗降インターチェンジ設定処理を行う。そのために、乗降インターチェンジ設定処理手段９３の図示されない総経路コスト算出処理手段は、料金のパラメータをαとし、行程のパラメータをβとし、所要時間のパラメータをγとして、次の式
（料金×α）＋（行程×β）＋（所要時間×γ）
によって総経路コストＣｔを算出する。続いて、前記乗降インターチェンジ設定処理手段９３は、算出された総経路コストＣｔが最も小さい経路を選択する。
【０１３２】
例えば、パラメータαを１に、パラメータβを１０に、パラメータγを１５に設定した場合について説明する。
【０１３３】
図に示されるように、第１の経路において車両は、出発地から目的地まで、一般道を使用して２８０〔ｋｍ〕の行程を６００〔分〕の所要時間で走行する。
【０１３４】
また、第２の経路において車両は、出発地から乗るインターチェンジであるインターチェンジＩＣａまで、一般道を使用して１０〔ｋｍ〕の行程を２０〔分〕の所要時間で走行し、インターチェンジＩＣａから降りるインターチェンジであるインターチェンジＩＣｚまで、高速道路を使用して２５００円の料金で、２００〔ｋｍ〕の行程を１５０〔分〕の所要時間で走行し、インターチェンジＩＣｚから目的地まで一般道を使用して５〔ｋｍ〕の行程を１０〔分〕の所要時間で走行する。
【０１３５】
さらに、第３の経路において車両は、出発地から乗るインターチェンジであるインターチェンジＩＣｆまで、一般道を使用して３５〔ｋｍ〕の行程を６５〔分〕の所要時間で走行し、インターチェンジＩＣｆから降りるインターチェンジであるインターチェンジＩＣｚまで、高速道路を使用して２０００円の料金で、１８０〔ｋｍ〕の行程を１２０〔分〕の所要時間で走行し、インターチェンジＩＣｚから目的地まで一般道を使用して５〔ｋｍ〕の行程を１０〔分〕の所要時間で走行する。
【０１３６】
この場合、第１の経路における総経路コストＣｔ１は、
0003820908.tif 000002
であり、第２の経路における総経路コストＣｔ２は、
0003820908.tif 000003
であり、第３の経路における総経路コストＣｔ３は、
0003820908.tif 000004
である。したがって、総経路コストＣｔが最も小さい第３の経路が選択され、対応するインターチェンジＩＣｆ、ＩＣｚが推奨インターチェンジにされる。
【０１３７】
このように、操作者が第１〜第３の条件を入力しない場合でも、前記乗降インターチェンジ設定処理手段９３は、総経路コストＣｔが最も小さい経路を選択し、対応するインターチェンジを推奨インターチェンジにするので、乗降インターチェンジを設定するための操作者による入力部３４の操作を簡素化することができる。
【０１３８】
前記各実施の形態においては、経路が探索された後、推奨インターチェンジが設定されるようになっているが、経路が探索される前に乗降インターチェンジを指定することができる。この場合、乗降インターチェンジを指定することが入力され、乗るインターチェンジ及び降りるインターチェンジのうちのいずれのインターチェンジを指定するかが入力されると、乗るインターチェンジの場合は、現在地に最も近いインターチェンジを基準に、降りるインターチェンジの場合は、目的地に最も近いインターチェンジを基準に前後２個のインターチェンジを含む地図をデフォルトで表示し、拡大又は縮小の操作で表示されるインターチェンジの数を変化させながら希望する乗降インターチェンジを指定する。
【０１３９】
なお、本発明は前記実施の形態に限定されるものではなく、本発明の趣旨に基づいて種々変形させることが可能であり、それらを本発明の範囲から排除するものではない。
【０１４０】
【発明の効果】
以上詳細に説明したように、本発明によれば、ナビゲーション装置においては、地図表示データが記録された地図表示データファイルと、表示手段と、該表示手段に、前記地図表示データに基づいた地図及び探索経路を表示するとともに、詳細地図領域及び算出値表示領域を併せて形成し、前記詳細地図領域にインターチェンジを選択するためのインターチェンジの付近の地図を、前記算出値表示領域に選択されたインターチェンジに基づいて付加情報を表示するインターチェンジ表示処理手段と、前記詳細地図領域上の所定のインターチェンジが操作者によって選択されたときに、選択されたインターチェンジを乗降インターチェンジとして設定する乗降インターチェンジ設定処理手段とを有する。
【０１４１】
この場合、表示手段に地図及びインターチェンジが表示され、詳細地図領域上の所定のインターチェンジが操作者によって選択されたときに、選択されたインターチェンジが乗降インターチェンジとして設定されるので、操作者は、出発地及び目的地と乗降インターチェンジとの位置関係を容易に認識することができるだけでなく、各高速・有料道、フェリー航路、一般道等の接続状態を把握することができ、乗降インターチェンジを選択した際の経路の予測が可能になり、出発地及び目的地に対応させて適正な乗降インターチェンジを設定することができる。
【０１４２】
本発明の他のナビゲーション装置においては、さらに、少なくとも高速・有料道の道路データ、及び付加情報データが記録された簡易ネットワークと、該簡易ネットワークを参照して経路を探索する簡易経路探索処理手段と、該簡易経路探索処理手段による探索結果に基づいて付加情報を算出する付加情報算出処理手段とを有する。
【０１４３】
そして、前記インターチェンジ表示処理手段は、算出された付加情報を前記算出値表示領域に表示する。
【０１４４】
この場合、簡易経路探索処理手段による探索結果に基づいて付加情報が算出され、算出された付加情報が算出値表示領域に表示されるので、操作者にとって重要な情報に基づいて乗降インターチェンジを設定することができ、一層適正な乗降インターチェンジを設定することができる。
【０１４５】
また、簡易ネットワークが利用されるので、前記算出値表示領域への表示を迅速に行うことができるとともに、乗降インターチェンジを設定するのに必要な時間もその分短くなる。
【０１４６】
本発明の更に他のナビゲーション装置においては、さらに、条件を設定する条件設定処理手段と、設定された条件に基づいて乗降インターチェンジを推奨する乗降インターチェンジ推奨処理手段とを有する。
【０１４７】
この場合、設定された条件に基づいて経路が選択され、対応する乗降インターチェンジが推奨されるので、条件に基づいて乗降インターチェンジを設定することができる。したがって、一層適正な乗降インターチェンジを設定することができる。
【０１４８】
そして、例えば、料金が最も安い経路を選択したり、一般道の総走行距離が最も短い経路を選択したり、所要時間が最も短い経路を選択したりすることができる。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態におけるナビゲーション装置の機能ブロック図である。
【図２】従来のナビゲーション装置における探索経路表示画面の例を示す図である。
【図３】本発明の第１の実施の形態におけるナビゲーション装置のブロック図である。
【図４】本発明の第１の実施の形態における地図表示データファイルのデータ構造を示す図である。
【図５】本発明の第１の実施の形態における乗降インターチェンジ設定処理の動作を示すフローチャートである。
【図６】本発明の第１の実施の形態における乗降インターチェンジ表示画面の例を示す図である。
【図７】本発明の第２の実施の形態における乗降インターチェンジ設定処理の動作を示すフローチャートである。
【図８】本発明の第２の実施の形態における乗降インターチェンジ表示画面の例を示す図である。
【図９】本発明の第２の実施の形態における経路の説明図である。
【図１０】本発明の第２の実施の形態における簡易ネットワークのデータ構造を示す図である。
【図１１】本発明の第２の実施の形態における料金テーブルの第１の例を示す図である。
【図１２】本発明の第２の実施の形態における料金テーブルの第２の例を示す図である。
【図１３】本発明の第３の実施の形態における乗降インターチェンジ設定処理の動作を示す第１のフローチャートである。
【図１４】本発明の第３の実施の形態における乗降インターチェンジ設定処理の動作を示す第２のフローチャートである。
【図１５】本発明の第３の実施の形態における乗降インターチェンジ表示画面の例を示す図である。
【図１６】本発明の第３の実施の形態における条件設定画面の例を示す図である。
【図１７】本発明の第３の実施の形態における第１の経路比較図である。
【図１８】本発明の第３の実施の形態における第２の経路比較図である。
【図１９】本発明の第４の実施の形態における経路比較図である。
【符号の説明】
１４    ナビゲーション装置
１７    ナビゲーション処理部
３１    ＣＰＵ
９１    表示手段
９２    インターチェンジ表示処理手段
９３    乗降インターチェンジ設定処理手段
ＤＦ１    地図表示データファイル
【図１】
0003820908.tif 000005
【図２】
0003820908.tif 000006
【図３】
0003820908.tif 000007
【図４】
0003820908.tif 000008
【図５】
0003820908.tif 000009
【図６】
0003820908.tif 000010
【図７】
0003820908.tif 000011
【図８】
0003820908.tif 000012
【図９】
0003820908.tif 000013
【図１０】
0003820908.tif 000014
【図１１】
0003820908.tif 000015
【図１２】
0003820908.tif 000016
【図１３】
0003820908.tif 000017
【図１４】
0003820908.tif 000018
【図１５】
0003820908.tif 000019
【図１６】
0003820908.tif 000020
【図１７】
0003820908.tif 000021
【図１８】
0003820908.tif 000022
【図１９】
0003820908.tif 000023