JP4799695B2 - ナビゲーション装置、経路探索方法、及び経路探索プログラム - Google Patents

Description

本発明は、経路探索の手法に関する。

現行のナビゲーション製品には、ユーザが任意に指定した目的地までの経路を探索し、得られた経路に従って経路案内を行う機能が設けられている。また、経路上に有料道路が設定されている場合、乗り降りするインターチェンジ（以下、「ＩＣ」と略す。）をユーザが指定し、再度経路を探索することができるようになっている。特許文献１には、ユーザが意図する高速道路の入口及び／又は出口のＩＣを通るように、容易に経路の再設定ができる車載用ナビゲーション装置が開示されている。

特開２０００−０８８５９３号公報

しかしながら、上記の経路探索方法では、ユーザが乗り降りするＩＣを指定する際に、スマートインターチェンジ（以下、「スマートＩＣ」と略す。）のような利用制限があるＩＣが存在した場合、利用できない場合でも指定できてしまい、指定してしまうと実際は利用できないのでユーザにとって不便であるという問題点があった。

本発明が解決しようとする課題としては、上記のものが例として挙げられる。本発明
の目的は、利用できないＩＣをユーザが指定できないようにすることで、よりユーザにとって便利な経路探索方法を提供することにある。

請求項１に記載の発明は、経路探索装置であって、インターチェンジ情報を含む地図データを記憶する記憶部と、前記地図データ上の予め決定された経路に含まれる有料道路に存在するインターチェンジの前記インターチェンジ情報に基づいて、ユーザが乗降インターチェンジを指定するための指定手段と、前記インターチェンジ情報が利用制限情報を有していた場合、車両又はユーザが前記利用制限情報に合致するか否かを判定する判定手段と、ユーザが指定した乗降インターチェンジの前記インターチェンジ情報を用いて、目的地までの経路を探索する経路探索手段と、を備え、前記指定手段は、前記地図データ上の予め決定された経路に含まれる有料道路に存在するインターチェンジの前記インターチェンジ情報を一覧表示し、ユーザが前記インターチェンジ情報の一覧に基づいて乗降インターチェンジを指定する乗降インターチェンジ指定画面を出力する出力手段を備え、前記出力手段は、前記判定手段が車両又はユーザが前記利用制限情報に合致しないと判定した場合、当該インターチェンジ情報を前記乗降インターチェンジ指定画面に含めず、前記判定手段が車両又はユーザが前記利用制限情報に合致すると判定した場合、当該インターチェンジ情報を前記乗降インターチェンジ指定画面に含めることを特徴とする。

請求項４に記載の発明は、インターチェンジ情報を含む地図データを記憶する記憶部を備える経路探索装置において実行される経路探索方法であって、前記地図データ上の予め決定された経路に含まれる有料道路に存在するインターチェンジの前記インターチェンジ情報に基づいて、ユーザが乗降インターチェンジを指定するための指定工程と、前記インターチェンジ情報が利用制限情報を有していた場合、車両又はユーザが前記利用制限情報に合致するか否かを判定する判定工程と、ユーザが指定した乗降インターチェンジの前記インターチェンジ情報を用いて、目的地までの経路を探索する経路探索工程と、を有し、前記指定工程は、前記地図データ上の予め決定された経路に含まれる有料道路に存在するインターチェンジの前記インターチェンジ情報を一覧表示し、ユーザが前記インターチェンジ情報の一覧に基づいて乗降インターチェンジを指定する乗降インターチェンジ指定画面を出力する出力工程を備え、前記出力工程は、前記判定工程が車両又はユーザが前記利用制限情報に合致しないと判定した場合、当該インターチェンジ情報を前記乗降インターチェンジ指定画面に含めず、前記判定工程が車両又はユーザが前記利用制限情報に合致すると判定した場合、当該インターチェンジ情報を前記乗降インターチェンジ指定画面に含めることを特徴とする。

請求項５に記載の発明は、インターチェンジ情報を含む地図データを記憶する記憶部を備える経路探索装置によって実行される経路探索プログラムであって、前記地図データ上の予め決定された経路に含まれる有料道路に存在するインターチェンジの前記インターチェンジ情報に基づいて、ユーザが乗降インターチェンジを指定するための指定手段、前記インターチェンジ情報が利用制限情報を有していた場合、車両又はユーザが前記利用制限情報に合致するか否かを判定する判定手段、ユーザが指定した乗降インターチェンジの前記インターチェンジ情報を用いて、目的地までの経路を探索する経路探索手段、として前記経路探索装置を機能させ、前記指定手段は、前記地図データ上の予め決定された経路に含まれる有料道路に存在するインターチェンジの前記インターチェンジ情報を一覧表示し、ユーザが前記インターチェンジ情報の一覧に基づいて乗降インターチェンジを指定する乗降インターチェンジ指定画面を出力する出力手段を備え、前記出力手段は、前記判定手段が車両又はユーザが前記利用制限情報に合致しないと判定した場合、当該インターチェンジ情報を前記乗降インターチェンジ指定画面に含めず、前記判定手段が車両又はユーザが前記利用制限情報に合致すると判定した場合、当該インターチェンジ情報を前記乗降インターチェンジ指定画面に含めることを特徴とする。

実施例に係るナビゲーション装置の構成を示すブロック図である。 実施例に係る経路探索装置の機能構成を示すブロック図である。 第１実施例に係る乗降ＩＣ指定画面の例である ＩＣ情報を模式的に示す図である。 第１実施例に係る経路探索処理のフローチャートである。 第２実施例に係る乗降ＩＣ指定画面の例である 第２実施例に係る経路探索処理のフローチャートである。

符号の説明

１０ 自立測位装置
１８ ＧＰＳ受信機
２０ システムコントローラ
２２ ＣＰＵ
３６ データ記憶ユニット
６０ 入力装置
１０１ 記憶部
１０２ 指定部
１０３ 判定部
１０４ 経路探索部

本発明の１つの観点では、経路探索装置は、ＩＣ情報を含む地図データを記憶する記憶部と、前記地図データ上の予め決定された経路に含まれる有料道路に存在するＩＣの前記ＩＣ情報に基づいて、ユーザが乗降ＩＣを指定するための指定手段と、前記ＩＣ情報が利用制限情報を有していた場合、車両又はユーザが前記利用制限情報に合致するか否かを判定する判定手段と、ユーザが指定した乗降ＩＣの前記ＩＣ情報を用いて、目的地までの経路を探索する経路探索手段と、を備え、前記指定手段は、前記判定手段が車両又はユーザが前記利用制限情報に合致しないと判定した場合には、ユーザが当該ＩＣを乗降ＩＣとして指定できないようにし、前記判定手段が車両又はユーザが前記利用制限情報に合致すると判定した場合には、ユーザが当該ＩＣを乗降ＩＣとして指定できるようにする。

上記の経路探索装置では、有料道路を経由する経路が設定された場合に、ユーザが乗降ＩＣを指定することができる。ここで、有料道路に存在するＩＣに利用制限があり、車両又はユーザが当該利用制限情報に合致しない場合はユーザが乗降ＩＣとして当該ＩＣを指定できないようにする。このように、ユーザが利用できないＩＣを指定できないようにすることで、ユーザにとってより便利な経路探索方法の提供が可能となる。

上記の経路探索装置の他の一態様では、前記指定手段は、前記地図データ上の予め決定された経路に含まれる有料道路に存在するＩＣの前記ＩＣ情報を一覧表示し、ユーザが前記ＩＣ情報の一覧に基づいて乗降ＩＣを指定する乗降ＩＣ指定画面を出力する出力手段を備え、前記出力手段は、前記判定手段が車両又はユーザが前記利用制限情報に合致しないと判定した場合、当該ＩＣ情報を前記乗降ＩＣ指定画面に含めず、前記判定手段が車両又はユーザが前記利用制限情報に合致すると判定した場合、当該ＩＣ情報を前記乗降ＩＣ指定画面に含める。これにより、乗降ＩＣ指定画面に利用できないＩＣ情報が表示されないので、ユーザが利用できないＩＣを乗降ＩＣとして指定しまうことがない。

上記の経路探索装置の他の一態様では、前記地図データ上の予め決定された経路に含まれる有料道路に存在するＩＣの前記ＩＣ情報を一覧表示し、ユーザが前記ＩＣ情報の一覧に基づいて乗降ＩＣを指定する乗降ＩＣ指定画面を出力する出力手段を備え、前記出力手段は、前記判定手段が車両又はユーザが前記利用制限情報に合致しないと判定した場合は、ユーザが当該ＩＣを乗降ＩＣとして指定できないようにして、当該ＩＣ情報に前記利用制限情報に基づく利用不可マークを対応付けて表示し、前記判定手段が車両又はユーザが前記利用制限情報に合致すると判定した場合は、ユーザが当該ＩＣを乗降ＩＣとして指定できるようにして、当該ＩＣ情報に前記利用制限情報に基づく利用可能マークを対応付けて表示する。これにより、利用できないＩＣ情報は、ユーザが指定できないように制御されているので、ユーザが利用できないＩＣを乗降ＩＣとして指定しまうことがない。また、利用制限情報に基づくマークを表示することで、ユーザはどのような利用制限なのかを認識することができ、乗降ＩＣを指定する際に参考にすることができる。

上記の経路探索装置の他の一態様では、前記利用制限情報は、車種を対象とした利用制限情報、車載機能を対象とした利用制限情報、ユーザを対象とした利用制限情報、を含む。例えば、車種を対象とした利用制限情報は「大型車のみ利用可能」、車載機能を対象とした利用制限情報は「ＥＴＣ搭載車のみ利用可能」、ユーザを対象とした利用制限情報は「特定の会社の社員のみ利用可能」など、がある。

上記の経路探索装置の他の一態様では、前記判定手段は、予め保持している車両に関する情報、ユーザが入力した車両又はユーザに関する情報、車載機能によって取得したユーザに関する情報、の少なくとも一つと前記利用制限情報とが合致するか否かを判定する。車両に関する情報は予め保持していてもよいし、ユーザが入力してもよい。ユーザに関する情報は、ユーザが入力してもよいし、カード読み取り機能といった車載機能でＩＣカードから読み取ることとしてもよい。

本発明の他の観点では、ＩＣ情報を含む地図データを記憶する記憶部を備える経路探索装置において実行される経路探索方法は、前記地図データ上の予め決定された経路に含まれる有料道路に存在するＩＣの前記ＩＣ情報に基づいて、ユーザが乗降ＩＣを指定するための指定工程と、前記ＩＣ情報が利用制限情報を有していた場合、車両又はユーザが前記利用制限情報に合致するか否かを判定する判定工程と、ユーザが指定した乗降ＩＣの前記ＩＣ情報を用いて、目的地までの経路を探索する経路探索工程と、を有し、前記指定工程では、前記判定工程で車両又はユーザが前記利用制限情報に合致しないと判定した場合には、ユーザが当該ＩＣを乗降ＩＣとして指定できないようにし、前記判定工程で車両又はユーザが前記利用制限情報に合致すると判定した場合には、ユーザが当該ＩＣを乗降ＩＣとして指定できるようにする。

本発明の他の観点では、ＩＣ情報を含む地図データを記憶する記憶部を備える経路探索装置によって実行される経路探索プログラムは、前記地図データ上の予め決定された経路に含まれる有料道路に存在するＩＣの前記ＩＣ情報に基づいて、ユーザが乗降ＩＣを指定するための指定手段、前記ＩＣ情報が利用制限情報を有していた場合、車両又はユーザが前記利用制限情報に合致するか否かを判定する判定手段、ユーザが指定した乗降ＩＣの前記ＩＣ情報を用いて、目的地までの経路を探索する経路探索手段、として前記経路探索装置を機能させ、前記指定手段は、前記判定手段が車両又はユーザが前記利用制限情報に合致しないと判定した場合には、ユーザが当該ＩＣを乗降ＩＣとして指定できないようにし、前記判定手段が車両又はユーザが前記利用制限情報に合致すると判定した場合には、ユーザが当該ＩＣを乗降ＩＣとして指定できるようにする。

上記の経路探索方法及び経路探索プログラムによっても、車両又はユーザが利用制限情報と合致しないときは、ユーザが当該ＩＣを指定できないようにすることができる。

以下、図面を参照して本発明の好適な実施例について説明する。なお、以下の説明は、本発明を車両用のナビゲーション装置に適用した例を示す。

［ナビゲーション装置］
図１に、ナビゲーション装置１の構成を示す。図１に示すように、ナビゲーション装置１は、自立測位装置１０、ＧＰＳ受信機１８、システムコントローラ２０、ディスクドライブ３１、データ記憶ユニット３６、インタフェース３７、通信装置３８、表示ユニット４０、音声出力ユニット５０及び入力装置６０を備える。

自立測位装置１０は、加速度センサ１１、角速度センサ１２及び距離センサ１３を備える。加速度センサ１１は、例えば圧電素子からなり、車両の加速度を検出し、加速度データを出力する。角速度センサ１２は、例えば振動ジャイロからなり、車両の方向変換時における車両の角速度を検出し、角速度データ及び相対方位データを出力する。距離センサ１３は、車両の車輪の回転に伴って発生されているパルス信号からなる車速パルスを計測する。

ＧＰＳ受信機１８は、複数のＧＰＳ衛星から、測位用データを含む下り回線データを搬送する電波１９を受信する。測位用データは、緯度及び経度情報等から車両の絶対的な位置を検出するために用いられる。

システムコントローラ２０は、インタフェース２１、ＣＰＵ（Central Processing Unit）２２、ＲＯＭ（Read Only Memory）２３及びＲＡＭ（Random Access Memory）２４を含んでおり、ナビゲーション装置１全体の制御を行う。

インタフェース２１は、加速度センサ１１、角速度センサ１２及び距離センサ１３並びにＧＰＳ受信機１８とのインタフェース動作を行う。そして、これらから、車速パルス、加速度データ、相対方位データ、角速度データ、ＧＰＳ測位データ、絶対方位データ等をシステムコントローラ２０に入力する。ＣＰＵ２２は、システムコントローラ２０全体を制御する。ＲＯＭ２３は、システムコントローラ２０を制御する制御プログラム等が格納された図示しない不揮発性メモリ等を有する。ＲＡＭ２４は、入力装置６０を介して使用者により予め設定された経路データ等の各種データを読み出し可能に格納したり、ＣＰＵ２２に対してワーキングエリアを提供したりする。

システムコントローラ２０、ＣＤ−ＲＯＭドライブ又はＤＶＤ−ＲＯＭドライブなどのディスクドライブ３１、データ記憶ユニット３６、通信用のインタフェース３７、表示ユニット４０、音声出力ユニット５０及び入力装置６０は、バスライン３０を介して相互に接続されている。

ディスクドライブ３１は、システムコントローラ２０の制御の下、ＣＤ又はＤＶＤといったディスク３３から、音楽データ、映像データなどのコンテンツデータを読み出し、出力する。なお、ディスクドライブ３１は、ＣＤ−ＲＯＭドライブ又はＤＶＤ−ＲＯＭドライブのうち、いずれか一方としてもよいし、ＣＤ及びＤＶＤコンパチブルのドライブとしてもよい。データ記憶ユニット３６は、例えば、ＨＤＤなどにより構成され、地図データなどのナビゲーション処理に用いられる各種データを記憶するユニットである。通信装置３８は、例えば、ＦＭチューナやビーコンレシーバ、携帯電話や専用の通信カードなどにより構成され、ＶＩＣＳ（Vehicle Information Communication System）センタなどから配信される情報を取得する。

表示ユニット４０は、システムコントローラ２０の制御の下、各種表示データをディスプレイなどの表示装置に表示する。具体的には、システムコントローラ２０は、データ記憶ユニット３６から地図データを読み出す。表示ユニット４０は、システムコントローラ２０によってデータ記憶ユニット３６から読み出された地図データなどを表示画面上に表示する。表示ユニット４０は、バスライン３０を介してＣＰＵ２２から送られる制御データに基づいて表示ユニット４０全体の制御を行うグラフィックコントローラ４１と、ＶＲＡＭ（Video RAM ）等のメモリからなり即時表示可能な画像情報を一時的に記憶するバッファメモリ４２と、グラフィックコントローラ４１から出力される画像データに基づいて、液晶、ＣＲＴ（Cathode Ray Tube）等のディスプレイ４４を表示制御する表示制御部４３と、ディスプレイ４４とを備える。ディスプレイ４４は、情報表示部として機能し、例えば対角５〜１０インチ程度の液晶表示装置等からなり、車内のフロントパネル付近に装着される。

音声出力ユニット５０は、システムコントローラ２０の制御の下、ＣＤ−ＲＯＭドライブ３１又はＤＶＤ−ＲＯＭ３２、若しくはＲＡＭ２４等からバスライン３０を介して送られる音声デジタルデータのＤ／Ａ（Digital to Analog）変換を行うＤ／Ａコンバータ５１と、Ｄ／Ａコンバータ５１から出力される音声アナログ信号を増幅する増幅器（ＡＭＰ）５２と、増幅された音声アナログ信号を音声に変換して車内に出力するスピーカ５３とを備えて構成されている。

入力装置６０は、各種コマンドやデータを入力するための、キー、スイッチ、ボタン、リモコン、音声入力装置等から構成されている。入力装置６０は、車内に搭載された当該車載用電子システムの本体のフロントパネルやディスプレイ４４の周囲に配置される。また、ディスプレイ４４がタッチパネル方式である場合には、ディスプレイ４４の表示画面上に設けられたタッチパネルも入力装置６０として機能する。

［経路探索装置］
次に、本発明による経路探索装置１００について説明する。図２は、経路探索を実行するための経路探索装置１００の機能構成を示す。なお、経路探索装置１００は、実体的には、図１に示すナビゲーション装置１の構成要素により実現される。

図示のように、経路探索装置１００は、記憶部１０１と、指定部１０２と、判定部１０３と、経路探索部１０４と、を備える。

記憶部１０１は、ＩＣ情報を含む地図データを記憶する。

指定部１０２では、地図データ上の予め決定された経路に含まれる有料道路に存在するＩＣのＩＣ情報に基づいて、ユーザが乗降ＩＣを指定する。指定部１０２は、ユーザが指定した乗降ＩＣのＩＣ情報を後述する経路探索部１０４に送る。

判定部１０３は、ＩＣ情報が利用制限情報を有していた場合、車両又はユーザが利用制限情報に合致するか否かを判定する。指定部１０２は、判定部１０３が車両又はユーザが利用制限情報に合致しないと判定した場合には、ユーザが当該ＩＣを乗降ＩＣとして指定できないようにし、判定部１０３が車両又はユーザが利用制限情報に合致すると判定した場合には、ユーザが当該ＩＣを乗降ＩＣとして指定できるようにする。これにより、ユーザは利用できないＩＣを乗降ＩＣとして指定してしまうことがなくなるので、ユーザにとってより便利である。

経路探索部１０４は、ユーザが指定した乗降ＩＣのＩＣ情報を用いて、目的地までの経路を探索する。これにより、ユーザは希望する乗降ＩＣを含む目的地までの誘導経路を得ることができる。

なお、図１におけるデータ記憶ユニット３６は記憶部１０１として機能し、入力装置６０は指定部１０２として機能し、ＣＰＵ２２を含むシステムコントローラ２０は判定部１０３及び経路探索部１０４として機能する。

［第１実施例］
図３は、本発明の第１実施例に係る乗降ＩＣ指定画面の例を示す。図３は、予め決定された経路に含まれる有料道路が関越自動車道であって、基準となるＩＣを川越ＩＣとし、入口ＩＣを指定する場合の乗降ＩＣ指定画面である。基準となるＩＣ名２０１は、太枠で表示される。指定部１０２は、川越ＩＣを基準とし、関越自動車道に含まれるＩＣのＩＣ情報を取得する。この場合、指定部１０２は、取得したＩＣ情報のうち乗降ＩＣ指定画面に表示できる数のＩＣ名をリスト表示させ、表示されていないＩＣ名についてはスクロールスイッチ２０４又は２０５の操作によって表示させる。また、ユーザが希望のＩＣ名をタッチ操作することによって、入口ＩＣが指定される。

ＩＣ名２０２の三芳スマートＩＣは、ＥＴＣ搭載車のみ利用できる。なお、「ＥＴＣ搭載車」又は「ＥＴＣが搭載されている」とは、ＥＴＣ車載器を搭載しており、かつＥＴＣカードが挿入されていてＥＴＣが利用可能な状態にある状態を言うものとする。

スマートＩＣとは、ＥＴＣ搭載車専用のＩＣである。図３（ａ）は自車にＥＴＣが搭載されている場合の乗降ＩＣ指定画面の例である。一方、図３（ｂ）は自車にＥＴＣが搭載されていない場合の乗降ＩＣ指定画面の例である。ＥＴＣが搭載されていない場合、三芳スマートＩＣは利用できないため、リストに表示されていない。よって、リストには、ひとつ繰り上がってＩＣ名２０３の大泉ＪＣＴが表示される。即ち、不要なＩＣ名を表示しないことによって、リスト表示できる有効なＩＣ名が増える。指定部１０２は、ユーザが出口ＩＣを指定する場合も同様の乗降ＩＣ指定画面を表示する。

ここで、図４にＩＣ情報のデータ構造を模式的に示す。ＩＣ情報は、ＩＣ名などの情報に利用制限情報が対応付けられている。ＥＴＣ搭載車のみ利用できるという利用制限情報は「要ＥＴＣ」フラグとして付加され、通常のＩＣの「要ＥＴＣ」フラグは「０」とし、スマートＩＣのＩＣ情報の「要ＥＴＣ」フラグは「１」となっている。

次に、本発明の第１実施例による経路探索処理について図５を参照して説明する。なお、この処理は、主として図１に示すＣＰＵ２２が予め用意されたプログラムを実行することにより実行される。図５は第１実施例による経路探索処理のフローチャートである。

まず、経路探索部１０４はユーザによる目的地の指定を受け取る（ステップＳ１）。そして、経路探索部１０４は、自車位置から設定された目的地に至る経路を探索し、誘導経路を決定する（ステップＳ２）。次に、判定部１０３は、誘導経路上に有料道路が含まれているかを判定する（ステップＳ３）。誘導経路上に有料道路が含まれていない場合（ステップＳ３；Ｎｏ）、経路探索処理を終了する。

誘導経路上に有料道路が含まれている場合（ステップＳ３；Ｙｅｓ）、指定部１０２は、記憶部１０１内の地図データから当該有料道路に存在する１つのＩＣのＩＣ情報を取得する（ステップＳ４）。指定部１０２は、取得したＩＣ情報に利用制限情報があるか否かを判定する（ステップＳ５）。ＩＣ情報に利用制限情報がなかった場合（ステップＳ５；Ｎｏ）、処理はステップＳ７へ進む。ＩＣ情報に利用制限情報があった場合（ステップＳ５；Ｙｅｓ）、指定部１０２は、車両又はユーザに関する情報と利用制限情報とが合致するか否かを判定する（ステップＳ６）。

ここで、車両又はユーザに関する情報とは、例えばＥＴＣが利用可能となっているか否かなどの情報であり、予め取得されて記憶部１０１などに記憶されている。なお、ＥＴＣが利用可能か否かの情報は、例えばＥＴＣ車載器にＥＴＣカードが挿入されているか否かを電気的に検出することにより取得することができる。その代わりに、ＥＴＣの有効／無効をユーザがナビゲーション装置１に対して設定し、記憶部１０１に記憶させるようにしてもよい。また、車両に関する情報としては、他にその車両の種類（例えば大型車、普通車、小型車、軽自動車、二輪車などの区別、ガソリン車、ディーゼル車、ハイブリッド車、電気自動車などの区別）などが挙げられ、予め記憶部１０１などに記憶しておくことができる。また、ユーザに関する情報とは、例えば特定の通行許可を受けたユーザのみが通行できるＩＣがある場合などの通行許可の有無などを言う。

さて、車両又はユーザに関する情報が利用制限情報と合致しなかった場合（ステップＳ６；Ｎｏ）、処理はステップＳ８へ進む。車両又はユーザに関する情報が利用制限情報と合致した場合（ステップＳ６；Ｙｅｓ）、指定部１０２は当該ＩＣ情報をリストに追加する（ステップＳ７）。

次に、指定部１０２は、その有料道路に次のＩＣが存在するか否かを判定する（ステップＳ８）。次のＩＣが存在する場合（ステップＳ８；Ｙｅｓ）、処理はステップＳ４へ戻り、有料道路上の次のＩＣについてステップＳ４〜Ｓ７が繰り返される。次のＩＣが存在しない場合（ステップＳ８；Ｎｏ）、指定部１０２は、図３（ａ）及び（ｂ）に例示するように、乗降ＩＣ指定画面にＩＣ情報のリストを表示する（ステップＳ９）。

ユーザは、乗降ＩＣ指定画面に含まれるＩＣ情報のリストを参照し、ＩＣ名をタッチ操作することで乗降ＩＣを指定する。経路探索部１０４は、ユーザによる乗降ＩＣの指定を受け取り（ステップＳ１０）、指定された乗降ＩＣを含む誘導経路を再決定し（ステップＳ１１）、経路探索処理を終了する。

以上述べたように本実施例の経路探索装置によれば、利用できないＩＣを表示しないことで、ユーザは利用できないＩＣを乗降ＩＣとして指定してしまうことがなくなるので、ユーザにとってより便利な経路探索方法を提供することが可能となる。例えば、誘導経路上の有料道路にスマートＩＣが存在し、ユーザの運転する車両がＥＴＣ搭載車でない場合は、乗降ＩＣ指定画面に当該スマートＩＣのＩＣ情報は表示されない。これにより、ユーザが利用できないＩＣを指定してしまうことがなく、円滑な走行が可能となる。

［第２実施例］
図６は、本発明の第２実施例に係る乗降ＩＣ指定画面の例を示す。図６は、予め決定された経路に含まれる有料道路が関越自動車道であって、基準となるＩＣを川越ＩＣとし、入口ＩＣを指定する場合の乗降ＩＣ指定画面である。基準となるＩＣ名３０１は、太枠で表示される。指定部１０２は、川越ＩＣを基準とし、関越自動車道に含まれるＩＣのＩＣ情報を取得する。この場合、指定部１０２は、取得したＩＣ情報のうち乗降ＩＣ指定画面に表示できる数のＩＣ名をリスト表示させ、表示されていないＩＣ名についてはスクロールスイッチ３０４又は３０５の操作によって表示させる。また、ユーザが希望のＩＣ名をタッチ操作することによって、入口ＩＣが指定される。ＩＣ名３０２の三芳スマートＩＣは、ＥＴＣ搭載車のみが利用できる。

図６（ａ）は自車でＥＴＣが利用可能となっている場合の乗降ＩＣ指定画面の例である。指定部１０２は、ＩＣ名３０２の表示にＥＴＣ利用可能マーク３０３を付加し、利用制限情報のないＩＣと同様に、ユーザがタッチ操作で三芳スマートＩＣを選択できるようにする。

一方、図６（ｂ）は自車でＥＴＣが利用可能となっていない場合の乗降ＩＣ指定画面の例である。ＥＴＣが利用可能となっていない場合、指定部１０２は、ＩＣ名３０２の表示にＥＴＣ利用不可マーク３０４を付加し、ユーザがタッチ操作を行っても三芳スマートＩＣを指定できないようにする。指定部１０２は、ユーザが出口ＩＣを指定する場合も同様の乗降ＩＣ指定画面を表示する。

本実施例のＩＣ情報のデータ構造は第１実施例のＩＣ情報のデータ構造と同様である（図４参照）。

次に、本発明の第２実施例による経路探索処理について図７を参照して説明する。なお、この処理は、主として図１に示すＣＰＵ２２が予め用意されたプログラムを実行することにより実行される。図７は第２実施例による経路探索処理のフローチャートである。

まず、経路探索部１０４はユーザによる目的地の指定を受け取る（ステップＳ２１）。そして、経路探索部１０４は、自車位置から設定された目的地に至る経路を探索し、誘導経路を決定する（ステップＳ２２）。次に、判定部１０３は、誘導経路に有料道路が含まれているかを判定する（ステップＳ２３）。誘導経路に有料道路が含まれていない場合（ステップＳ２３；Ｎｏ）、経路探索部１０４は経路探索処理を終了する。

誘導経路に有料道路が含まれている場合（ステップＳ２３；Ｙｅｓ）、指定部１０２は、記憶部１０１内の地図データから当該有料道路に存在する１つのＩＣのＩＣ情報を取得する（ステップＳ２４）。指定部１０２は、取得したＩＣ情報に利用制限情報があるか否かを判定する（ステップＳ２５）。ＩＣ情報に利用制限情報がなかった場合（ステップＳ２５；Ｎｏ）、処理はステップＳ２９へ進む。ＩＣ情報に利用制限情報があった場合（ステップＳ２５；Ｙｅｓ）、指定部１０２は、車両又はユーザに関する情報と利用制限情報とが合致するか否かを判定する（ステップＳ２６）。

車両又はユーザに関する情報が利用制限情報と合致しなかった場合（ステップＳ２６；Ｎｏ）、指定部１０２は、当該ＩＣ情報に、利用制限情報に基づいた利用不可マークを付加し、ユーザが指定できないようにし（ステップＳ２７）、処理はステップＳ２９へ進む。一方、車両又はユーザに関する情報が利用制限情報と合致した場合（ステップＳ２６；Ｙｅｓ）、指定部１０２は、当該ＩＣ情報に、利用制限情報に基づいた利用可能マークを付加し（ステップＳ２８）、当該ＩＣ情報をリストに追加する（ステップＳ２９）。

次に、指定部１０２は、次のＩＣが存在するか否かを判定する（ステップＳ３０）。次のＩＣが存在する場合（ステップＳ３０；Ｙｅｓ）、処理はステップＳ２４へ戻り、有料道路上の次のＩＣについてステップＳ２４〜Ｓ２９が繰り返される。次のＩＣが存在しない場合（ステップＳ３０；Ｎｏ）、指定部１０２は、乗降ＩＣ指定画面にＩＣ情報のリストを表示する（ステップＳ３１）。

ユーザは、乗降ＩＣ指定画面のＩＣ情報のリストを参照し、ＩＣ名をタッチ操作することで乗降ＩＣを指定する。経路探索部１０４は、ユーザによる乗降ＩＣの指定を受け取り（ステップＳ３２）、指定された乗降ＩＣを含む誘導経路を再決定し（ステップＳ３３）、経路探索処理を終了する。

以上述べたように本実施例の経路探索装置によれば、利用できないＩＣをユーザが指定できないようにすることで、よりユーザにとって便利な経路探索方法を提供することが可能となる。これにより、例えば、誘導経路上の有料道路にスマートＩＣが存在し、ユーザの運転する車両がＥＴＣ搭載車でない場合は、乗降ＩＣ指定画面でユーザが当該スマートＩＣをタッチ操作しても指定することができないので、ユーザが利用できないＩＣを指定してしまうことがなく、円滑な走行が可能となる。また、利用制限情報に基づいたマークを付加することで、ユーザは当該ＩＣにどのような利用制限があるかを認識することができ、乗降ＩＣを指定する際の参考にすることができる。

［変形例］
なお、上記の実施例において図３及び図６に示した乗降ＩＣ指定画面の例では、有料道路上の利用制限情報を有するＩＣをスマートＩＣとしていたが、本発明の適用はこれに限られず、利用制限情報を有するＩＣを、大型車専用ＩＣ、二輪車専用ＩＣ、電気自動車専用ＩＣ、特定の法人専用のＩＣ、会員制ＩＣ、などとしてもよい。

本発明は、カーナビゲーション装置に代表される移動体のナビゲーション装置に利用することができる。

Claims (6)

1. インターチェンジ情報を含む地図データを記憶する記憶部と、
   前記地図データ上の予め決定された経路に含まれる有料道路に存在するインターチェンジの前記インターチェンジ情報に基づいて、ユーザが乗降インターチェンジを指定するための指定手段と、
   前記インターチェンジ情報が利用制限情報を有していた場合、車両又はユーザが前記利用制限情報に合致するか否かを判定する判定手段と、
   ユーザが指定した乗降インターチェンジの前記インターチェンジ情報を用いて、目的地までの経路を探索する経路探索手段と、を備え、
   前記指定手段は、前記地図データ上の予め決定された経路に含まれる有料道路に存在するインターチェンジの前記インターチェンジ情報を一覧表示し、ユーザが前記インターチェンジ情報の一覧に基づいて乗降インターチェンジを指定する乗降インターチェンジ指定画面を出力する出力手段を備え、
   前記出力手段は、前記判定手段が車両又はユーザが前記利用制限情報に合致しないと判定した場合、当該インターチェンジ情報を前記乗降インターチェンジ指定画面に含めず、前記判定手段が車両又はユーザが前記利用制限情報に合致すると判定した場合、当該インターチェンジ情報を前記乗降インターチェンジ指定画面に含めることを特徴とする経路探索装置。
2. 前記利用制限情報は、車種を対象とした利用制限情報、車載機能を対象とした利用制限情報、ユーザを対象とした利用制限情報、を含むことを特徴とする請求項１に記載の経路探索装置。
3. 前記判定手段は、予め保持している車両に関する情報、ユーザが入力した車両又はユーザに関する情報、車載機能によって取得したユーザに関する情報、の少なくとも一つと前記利用制限情報とが合致するか否かを判定することを特徴とする請求項１又は２に記載の経路探索装置。
4. インターチェンジ情報を含む地図データを記憶する記憶部を備える経路探索装置において実行される経路探索方法であって、
   前記地図データ上の予め決定された経路に含まれる有料道路に存在するインターチェンジの前記インターチェンジ情報に基づいて、ユーザが乗降インターチェンジを指定するための指定工程と、
   前記インターチェンジ情報が利用制限情報を有していた場合、車両又はユーザが前記利用制限情報に合致するか否かを判定する判定工程と、
   ユーザが指定した乗降インターチェンジの前記インターチェンジ情報を用いて、目的地までの経路を探索する経路探索工程と、を有し、
   前記指定工程は、前記地図データ上の予め決定された経路に含まれる有料道路に存在するインターチェンジの前記インターチェンジ情報を一覧表示し、ユーザが前記インターチェンジ情報の一覧に基づいて乗降インターチェンジを指定する乗降インターチェンジ指定画面を出力する出力工程を備え、
   前記出力工程は、前記判定工程が車両又はユーザが前記利用制限情報に合致しないと判定した場合、当該インターチェンジ情報を前記乗降インターチェンジ指定画面に含めず、前記判定工程が車両又はユーザが前記利用制限情報に合致すると判定した場合、当該インターチェンジ情報を前記乗降インターチェンジ指定画面に含めることを特徴とする経路探索方法。
5. インターチェンジ情報を含む地図データを記憶する記憶部を備える経路探索装置によって実行される経路探索プログラムであって、
   前記地図データ上の予め決定された経路に含まれる有料道路に存在するインターチェンジの前記インターチェンジ情報に基づいて、ユーザが乗降インターチェンジを指定するための指定手段、
   前記インターチェンジ情報が利用制限情報を有していた場合、車両又はユーザが前記利用制限情報に合致するか否かを判定する判定手段、
   ユーザが指定した乗降インターチェンジの前記インターチェンジ情報を用いて、目的地までの経路を探索する経路探索手段、として前記経路探索装置を機能させ、
   前記指定手段は、前記地図データ上の予め決定された経路に含まれる有料道路に存在するインターチェンジの前記インターチェンジ情報を一覧表示し、ユーザが前記インターチェンジ情報の一覧に基づいて乗降インターチェンジを指定する乗降インターチェンジ指定画面を出力する出力手段を備え、
   前記出力手段は、前記判定手段が車両又はユーザが前記利用制限情報に合致しないと判定した場合、当該インターチェンジ情報を前記乗降インターチェンジ指定画面に含めず、前記判定手段が車両又はユーザが前記利用制限情報に合致すると判定した場合、当該インターチェンジ情報を前記乗降インターチェンジ指定画面に含めることを特徴とする経路探索プログラム。
6. 請求項５に記載の経路探索プログラムを記録したことを特徴とする記録媒体。

Images