経路探索装置及びナビゲーション装置

【課題】ユーザの希望する条件に応じて、ＥＴＣ割引サービスを利用する経路、又はＥＴＣ割引サービスを利用しない経路を選択できるようにする。
【解決手段】ナビゲーション装置１は、出発地から目的地までの経路探索を行う制御回路２を備えている。この制御回路２は、出発地から目的地までの経路にＥＴＣ割引サービスに該当する経路があるときには、当該ＥＴＣ割引サービスを利用する割引利用経路パターンを割出し、当該割引利用経路パターンの情報を取得し、この情報に対するユーザの判断入力に基づいて当該割引経路パターンの使用又は不使用を決定する。

【発明の詳細な説明】
【技術分野】
【０００１】
出発地から目的地までの経路探索を行う経路探索装置及びナビゲーション装置に関する。
【背景技術】
【０００２】
従来より、出発地から目的地までの経路探索を行う経路探索機能を有するナビゲーション装置が供されている（例えば特許文献１参照）。
【特許文献１】特開２００５−１８１０６３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
ところで、この種のナビゲーション装置における経路探索の手法としては、基本的には出発地から目的地までの所要時間を計算し、場合によっては交通渋滞や交通規制による遅延時間をも加味し、所要時間が最小となる経路を提案するのが一般的である。一方、近年では、有料道路におけるＥＴＣサービスの特典として、ＥＴＣ車（ＥＴＣ車載器搭載車）を対象とした利用時間帯による有料道路料金のＥＴＣ割引サービス（いわゆる早朝・深夜割引、通勤割引など）がある。
【０００４】
しかしながら、従来の経路探索の手法では、これらＥＴＣ割引サービスに関する情報を参照することなく経路探索を行うので、これらＥＴＣ割引サービスの特典をユーザに提供することができず、ユーザがＥＴＣ車に乗車していたとしても、ユーザがＥＴＣ割引サービスの特典を受けることができないという問題があった。
【０００５】
そこで、最近では、出発地から目的地までの経路に、ＥＴＣ割引サービス条件に該当する経路が含まれているにときには、そのＥＴＣ車引サービス該当経路を通る経路を設定し、案内することが考えられている。この場合、ＥＴＣ割引サービスを受けるために、有料道路の乗降インターチェンジを一旦出て、再度入りなおしたりすることで、面倒さを来たしたり、目的地到着時間が長くなったりすることもある。この場合は、ＥＴＣ割引サービスを利用しないほうが良いと思うユーザも多い。
【０００６】
ところがユーザによっては、最終的に有料道路料金が安くなれば、乗降インターチェンジでの出入りを面倒に感じない人もいる。
また、有料道路を長距離移動している場合に、その途中でＥＴＣ割引サービス利用可能な時間となったようなときに、ＥＴＣ割引サービスを受けるために乗降インターチェンジを出入りしなおすと、長距離料金割引が途絶えてしまって、トータル的に割高となるおそれもある。さらに、ＥＴＣ割引サービスにおいては、サービスを受けられる回数が制限されている場合もあり、このサービス利用回数制限を考慮した経路探索も要望されている。
【０００７】
本発明は、上記した事情に鑑みてなされたものであり、その目的は、出発地から目的地までの経路に、出発地から目的地までの経路にＥＴＣ割引サービス条件に該当する経路があるときには、ユーザの希望する条件に応じて、ＥＴＣ割引サービスを利用する経路、又はＥＴＣ割引サービスを利用しない経路を選択できる経路探索装置及びナビゲーション装置を提供することにある。
【課題を解決するための手段】
【０００８】
請求項１に記載した経路案内装置によれば、経路探索手段が、出発地から目的地までの経路にＥＴＣ割引サービスに該当する経路があるときには、当該ＥＴＣ割引サービスを利用する割引利用経路パターンの情報を取得し、この情報に対するユーザの判断入力に基づいて当該割引経路パターンの使用又は不使用を決定するから、出発地から目的地までの経路に、出発地から目的地までの経路にＥＴＣ割引サービス条件に該当する経路があるときには、ユーザの希望する条件に応じて、ＥＴＣ割引サービスを利用する経路、又はＥＴＣ割引サービスを利用しない経路を選択でき、極めて便利となる。
請求項２に記載した経路探索装置によれば、前記情報には、料金、時間、経路簡易さなどの情報が含まれているから、ユーザにとって有用な情報を判断材料とすることができて、ユーザの希望を良好に考慮した経路探索が可能となる。
【０００９】
ここで、ＥＴＣ割引サービスに、サービス使用限度条件が付帯されているときには、ＥＴＣカード1枚につき、1回のＥＴＣ割引サービス利用となる。ところが、ＥＴＣカードを複数枚所持していれば、複数のＥＴＣ割引サービス該当経路において夫々のＥＴＣカードを使用することにより、複数回の割引サービスを受けることが可能となる。
【００１０】
この点を考慮した請求項３に記載した経路探索装置によれば、ＥＴＣ割引サービスに、サービス利用回数制限条件が付帯されているときであって、ユーザが使用可能なＥＴＣカードを複数枚所持しているときには、該ＥＴＣ割引サービス該当経路を複数含む割引経路パターンを割出し、当該割引利用経路パターンにより経路案内するから、ＥＴＣ割引サービスに、サービス利用回数制限条件が付帯されているときにおいて、当該ＥＴＣ割引サービス利用回数制限を考慮した経路探索が可能となる。
【００１１】
請求項４に記載したナビゲーション装置によれば、ユーザの希望する条件に応じて、ＥＴＣ割引サービスを利用する経路、又はＥＴＣ割引サービスを利用しない経路を選択できると共に、選択した経路の案内を行うことができる。
【発明を実施するための最良の形態】
【００１２】
以下、本発明の第１の実施例について、図１ないし図１０を参照して説明する。まず、図１は、車両に搭載されたナビゲーション装置及び周囲の構成を機能ブロック図として示している。ナビゲーション装置１は、制御回路２（本発明でいう経路探索手段）、位置検出器３、地図データ記憶装置４、操作スイッチ群５、車両データ入出力器６、通信手段である通信装置７、ＶＩＣＳ受信機８、スピーカ９、表示手段である表示装置１０、メモリ１１、音声認識ユニット１２、リモコンセンサ１３及び操作リモコン１４を備えて構成されている。なお、上記車両にはＥＴＣ車載器も搭載されており、このＥＴＣ車載器にはＥＴＣカードが挿入されている。
【００１３】
制御回路２は、ＣＰＵ、ＲＯＭ、ＲＡＭ、Ｉ／Ｏインターフェース、これらを接続するバスなど（いずれも図示せず）を備えて構成されており、ナビゲーション装置１の動作全般を制御する。位置検出器３は、Ｇセンサ３ａ、ジャイロスコープ３ｂ、距離センサ３ｃ及びＧＰＳ受信機３ｄから構成されており、これら位置検出器３の各構成要素は、互いに性質の異なる検出誤差を有している。この場合、制御回路２は、位置検出器３の各構成要素から検出信号が入力されると、それら入力された検出信号を互いに補完し、自車両の現在位置、進行方向、車速、走行距離などを検出（特定）する。尚、位置検出器３は、要求される検出精度で自車両の現在位置を検出可能であれば、これら全ての構成要素を備える必要はなく、また、ステアリングホイールの回転センサや各タイヤの回転を検出する車輪センサなどが組合わされて構成されていても良い。
【００１４】
地図データ記憶装置４は、例えばＤＶＤ−ＲＯＭなどの記録媒体１５から転送された地図データや例えば地図データ配信サーバからネットワークを介して通信装置７に受信された地図データを記憶する。この場合、記録媒体１５は、例えばＨＤＤやメモリカードなどであっても良い。
【００１５】
操作スイッチ群５は、表示装置１０の周辺に配置されたメカニカルスイッチや表示装置１１の例えばカラー液晶ディスプレイ上に形成されたタッチスイッチなどから構成されている。車両データ入出力器６は、車両に搭載されている各制御ＥＣＵとの間で各種データを入出力する。通信装置７は、各種サーバとの間でネットワークを介して無線通信を行う。ＶＩＣＳ受信機８は、外部からＶＩＣＳ情報を受信する。
【００１６】
スピーカ９は、例えば現在位置から目的地までの経路案内を行うための音声などを出力する。表示装置１０は、例えばカラー液晶ディスプレイから構成されており、自車両の現在位置を表す現在位置マークを地図データに対応する地図上に重ねて表示すると共に、自車両の走行軌跡をも地図データに対応する地図上に重ねて表示する。尚、表示装置１０は、有機ＥＬやプラズマディスプレイなどから構成されていても良い。
【００１７】
メモリ１１は、例えば着脱可能なフラッシュメモリカードなどにより構成されている。音声認識ユニット１２は、ユーザが音声を発したことに応じてマイクロホンから入力された音声を音声認識アルゴリズムに基づいて解析する。リモコンセンサ１３は、操作リモコン１４からの操作信号を電波により受信して制御回路２へ出力する。
【００１８】
ＥＴＣサービス提供手段であるＥＴＣサービス提供サーバ２１は、ＥＴＣ車料金情報を蓄積しているＥＴＣ車料金情報データベース２１ａが接続されて構成されている。ここでいうＥＴＣ車料金情報とは例えばＥＴＣ車を対象とする有料道路料金の割引に関する情報である。なお、このＥＴＣサービス提供サーバ２１には、ＥＴＣ利用可能なインターチェンジ周辺の地理情報も保有している。
【００１９】
この場合、ＥＴＣサービス提供サーバ２１は、ＥＴＣ車料金情報データベース２１ａに蓄積されているＥＴＣ車料金情報をナビゲーション装置１へ送信し、ナビゲーション装置１は、ＥＴＣサービス提供サーバ２１からＥＴＣ車料金情報がネットワークを介して通信装置７に受信されると、その受信されたＥＴＣ車料金情報をメモリ１１に格納するように構成されている。
【００２０】
また、ＥＴＣサービス提供サーバ２１は、例えば有料道路の料金が改定されたことに応じてＥＴＣ車料金情報が変更されると、既存の情報を新規の情報に速やかに更新することが可能となっており、最新のＥＴＣ車料金情報をＥＴＣ車料金情報データベース２１ａに蓄積し、また、それら最新のＥＴＣ車料金情報をナビゲーション装置１へ送信するように構成されている。
【００２１】
次に、上記した構成の作用について、図２及び図３を参照して説明する。ここで、図２は、制御回路２が行う処理をフローチャートとして示している。尚、経路探索の手法（アルゴリズム）としては例えばダイクストラ法が採用される。
ここで、取り扱うＥＴＣ割引サービス（例えば、通勤割引、早朝夜間割引）の利用条件について述べると、通勤割引は、例えば６〜９時又は１７〜２０時インターチェンジ進入で、且つ利用距離１００ｋｍ以内、早朝夜間割引は、例えば２２〜６時インターチェンジ進入であって１００ｋｍ以内の利用距離に限られる。
【００２２】
このフローチャートに示された処理は、目的地までの経路案内が開始されて、有料道路を走行していることを、制御回路２が判断したときにスタートする。
ここで予め、割引利用経路パターン作成の考え方について図１０を参照して述べる。この図１０は、有料道路料金の一例を示しており、この図１０では小牧インターチェンジから東京インターチェンジまでの料金（ＥＴＣ割引サービス無し）と、途中、ＥＴＣ割引サービスを受けるために菊川インターチェンジで退出・再進入し、そして沼津インターチェンジで退出・再進入した場合の料金、ＥＴＣ割引サービスを利用した場合と、ＥＴＣ割引サービス無しの場合との料金差額などを示している。
【００２３】
この図９において、菊川インターチェンジ手前でＥＴＣ割引サービスを利用可能な時刻（１７：００）となった場合に、菊川インターチェンジで退出・再進入し菊川インターチェンジ〜沼津インターチェンジ間（１００ｋｍ以内）でＥＴＣ割引サービスを利用し、再度沼津インターチェンジで退出・再進入すると、同図の＊１欄で示すように、菊川インターチェンジ以後の各インターチェンジごとの料金差額が出る。この場合、仮に沼津インターチェンジが最終退出インターチェンジであると、５００円の割安となる。また仮に東京インターチェンジが最終退出インターチェンジであると、４５０円の割高となる。
【００２４】
割引利用経路パターンとしては、大別すると、図４に示すパターンＰ１と、図５に示すパターンＰ２と、図６に示すパターンＰ３とがある。但し、これ以外にも種々のパターンが考えられる。
図４に示す割引利用経路パターンＰ１は、例えば菊川インターチェンジ以後いずれかのインターチェンジＱ１で退出・再進入し、１００ｋｍ以内走行したインターチェンジＱ２で再度退出・再進入し、最終退出インターチェンジＴで退出するパターンである。
【００２５】
また図５に示す割引利用経路パターンＰ２は、例えば、菊川インターチェンジ以後最終インターチェンジＴ手前１００ｋｍ以内のインターチェンジＱ４で退出・再進入し、最終退出インターチェンジＴで退出するパターンである。このパターンはインターチェンジＱ４でＥＴＣ割引サービスがまだ利用可能な時間帯であるときに好都合である。
【００２６】
また図６に示す割引利用経路パターンＰ３は、図４のパターンＰ１とほぼ同じであるが、一区間一般道を走行するパターンである。
なお、図７に示すように、インターチェンジで退出・再進入する場合には、Ｕターンの有無や、Ｕターンのしやすさとか、一般道走行の有無とか、一般道回り道とか、一区間一般道走行などの情報、さらには渋滞情報、ロスタイム、割安情報、割安割合を取得できるようになっている。この図７の＊１欄の「Ｕターン有」は、図９に示すように、退出インターチェンジを出てＵターンして再度進入が可能な状況を示している。図７の＊２欄、＊３欄の「Ｕターン無」で「一般道走行区間無」は、図８に示すように、インターチェンジ退出から一般道を実質走行しないですぐにインターチェンジ再進入が可能な状況を示している。なお、図７の符号Ｑｂ、Ｑｃは任意のインターチェンジである。
【００２７】
ステップＳ１では、進入したインターチェンジ名と進入時刻の情報を取得し、ステップＳ２で進入インターチェンジでの進入時刻がＥＴＣ割引サービスを利用可能な時刻であったことが判断されると（「ＹＥＳ」）、すでにＥＴＣ割引サービスを利用しているから、処理を終了する。なお、当初設定された経路における有料道路の進入インターチェンジを図３に符号Ｓで示し、退出インターチェンジを符号Ｔで示している。
【００２８】
進入インターチェンジの進入時刻が、ＥＴＣ割引サービス利用時間帯でなければ（ステップＳ２の「ＮＯ」）、ステップＳ３で、現時点でＥＴＣ割引サービス利用時間帯となったか否かを判断し、ＥＴＣ割引サービス利用時間帯となれば（ステップＳ３の「ＹＥＳ」）、ステップＳ４に移行する。このステップＳ４で、ＥＴＣ割引サービスを利用するための割引利用経路パターンを割出し、ステップＳ５で、この割引利用経路パターンの情報この場合料金情報を取得する。この割引利用経路パターンは、例えば、図４に示すパターンＰ１であったり、図５に示すパターンＰ２であったり、図６に示すパターンＰ３であったりする。
【００２９】
ステップＳ６では、割引利用経路パターンでの料金が、割引利用経路パターンを利用しない料金（長距離割引料金）より割安であるか否かを判断する。割安でなければ、ＥＴＣ割引サービスを利用しなくてもいいので、ステップＳ１４移行して、ＥＴＣ割引サービスを利用せずにそのままの経路案内を継続する。
割安である場合には、ステップＳ７に移行して、割引金額を表示装置１０に表示する。この場合、図４ないし図６の地図と共に、対応する区間の料金を表示するようにしても良い。
【００３０】
ステップＳ８でユーザにとってこの割引金額に満足する（許容する）旨の判断入力（操作スイッチ群５の入力）があったか否かを判断する。許容するユーザ入力がされると、ステップＳ９に移行する。
ステップＳ９では、時間情報や、退出・再進入インターチェンジ情報（Ｕターン有無情報など）（図７参照）を取得する。
そして、ステップＳ１０で、余分な所要時間をユーザが許容する判断入力があったか否かを判断し、「ＮＯ」であれば前述のステップＳ１４に移行し、「ＹＥＳ」であれば、ステップＳ１１に移行する。
【００３１】
ステップＳ１１では、インターチェンジを一旦退出したときに一般道にてＵターンする経路であってもかまわない（許容する）判断入力があったか否かを判断し、「ＮＯ」であれば、ステップＳ１４に移行し、「ＹＥＳ」であれば、ステップＳ１２に移行する。
ステップＳ１２では、有料道路に再進入するために一区間一般道を走行しても良い（許容する）という判断入力があったか否かを判断し、「ＮＯ」であればステップＳ１４に移行し、「ＹＥＳ」であればステップＳ１３に移行する。
【００３２】
このステップＳ１３では、割出された割引利用経路パターンで経路案内する。
以上説明したように、本実施例によれば、ナビゲーション装置１において、出発地から目的地までの経路にＥＴＣ割引サービスに該当する経路があるときには、当該ＥＴＣ割引サービスを利用する割引利用経路パターンの情報を取得し、この情報に対するユーザの判断入力に基づいて当該割引経路パターンの使用又は不使用を決定するように構成したから、出発地から目的地までの経路に、出発地から目的地までの経路にＥＴＣ割引サービス条件に該当する経路があるときには、ユーザの希望する条件に応じて、ＥＴＣ割引サービスを利用する経路、又はＥＴＣ割引サービスを利用しない経路を選択でき、極めて便利となる。
また、本実施例によれば、前記情報には、料金、時間、経路簡易さなどの情報が含まれているから、ユーザにとって有用な情報を判断材料とすることができて、ユーザの希望を良好に考慮した経路探索が可能となる。
【００３３】
次に本発明の第２の実施例を図１１ないし図１８を参照して説明する。この第２の実施例においては、前記第１の実施例の制御（図２参照）に加えて、図１１の制御も実行する。
図１１の制御は、ＥＴＣ割引サービスに利用回数制限条件が付帯されているときに好適する制御である。この制御は図１１では、経路探索がされた時にスタートするが、有料道路に進入した後にスタートしても良い。
【００３４】
この制御の理解を容易にするために、図１２及び図１３を参照して制御の考え方を説明する。ＥＴＣ割引サービスに利用回数制限条件が付帯していると、１枚（ＥＴＣ車載器に挿入されているものも含めて１枚）のＥＴＣカードでは、図１３に示す二つのＥＴＣ割引サービス利用可能区間（図１３では「区間Ａ」、「区間Ｂ」）のいずれかしか利用できないが、複数枚（この場合２枚のＥＴＣカード）を使用すれば上記二つのＥＴＣ割引サービス利用可能区間でＥＴＣ割引サービスを受けることが可能となる。この場合２００ｋｍ以下での割引ができる。
また、図１８においては、ＥＴＣカードをＥＴＣ車載器に挿入しているものも含めて（以下同様）４枚所有している場合に、４つの区間でＥＴＣ割引サービスを利用することが可能となる。この場合、４００ｋｍ以下での割引ができる。
【００３５】
図１２において、ＥＴＣカードを２枚使用する場合には、菊川インターチェンジ退出・再進入〜富士インターチェンジ退出・再進入〜大井松田インターチェンジ退出の経路（便宜上点線で示す）と、菊川インターチェンジ退出・再進入〜沼津インターチェンジ退出・再進入〜大井松田インターチェンジ退出の経路（便宜上一点鎖線で示す）とが可能であり、いずれも、料金は５６２５円で、ＥＴＣ割引サービス無しの料金６３００円よりも安い。上述の場合、二つの経路を説明したが、いく通りも経路パターン（割引利用経路パターン）を得ることができ、その経路の中から、退出・再進入のしやすさや、渋滞状況、ＥＴＣカード差し替えのための停車場所の有無などを考慮し、ユーザにとって最適な経路案内が可能となる。
【００３６】
上記割引利用経路パターンの選択の目安としては、図１４に示すように、複数（この場合２枚のＥＴＣカードを使用）のインターチェンジで退出・再進入する場合の、Ｕターンの有無や、Ｕターンのしやすさとか、一般道走行の有無とか、一般道回り道とか、一区間一般道走行などの情報、さらには渋滞情報、ロスタイム、割安情報、割安割合情報などがある。
【００３７】
また、例えばＥＴＣカードを２枚所有している場合の、割引利用経路パターンを設定例を図１５ないし図１７を参照して説明すると、まず、図１５には、退出・再進入が可能なインターチェンジが示されていると共に、インターチェンジにおける情報が示されている。インターチェンジＱ２でＥＴＣカード差し替えの停車場所がないため、一人で走行している場合には、当該インターチェンジＱ２での退出・再進入はふさわしくない。このような場合には、図１６に示す割引利用経路パターンがふさわしい。また、同乗者が居て、ＥＴＣカード差し替えが可能であって、且つ渋滞だけは避けたいという場合には図１７に示す割引利用経路パターンがふさわしい。なお、図１８にはＥＴＣカードを４枚持っている場合の割引利用経路パターンの一例を示している。
【００３８】
図１１において、ステップＲ１では、ＥＴＣカードを２枚以上持っているか否かを判断し、持っていなければ、図２の制御を実行する。持っていれば、ステップＲ２で、割引利用経路パターンの割出しを行う。ステップＲ３では、ユーザが優先条件を設定しているか否かを判断する。この優先条件には、料金、渋滞、ＥＴＣカード差し替え場所の有無、Ｕターンの有無、回り道などに関する条件が含まれている。
【００３９】
ステップＲ４では、割引利用経路パターンから上記優先順位に見合うものを抽出する。ステップＲ５で、条件に見合うものがあるか否かを判断し、なければステップＲ８に移行して、割出された割引利用経路パターンを表示装置１０に表示し、ユーザに選択決定させてステップＲ９でこの決定された割引利用経路パターンによる経路案内を行う。
【００４０】
ステップＲ５で、条件に見合うものが複数でないことが判断されると、前述のステップＲ９に移行し、複数あれば、ステップＲ７に移行して、条件に見合う割引利用経路パターンを一覧で表示し、ユーザに選択決定させる。この場合、条件に見合う割引利用経路パターンのどれでも良ければ、前記条件に予め設定している優先度から最適と判断されるものを自動決定しても良い。
【００４１】
この後、ステップＲ９に移行し、決定された割引利用経路パターンで経路案内する。
この第２の実施例によれば、ＥＴＣ割引サービスに、サービス利用回数制限条件が付帯されているときであって、ユーザが使用可能なＥＴＣカードを複数枚所持しているときには、該ＥＴＣ割引サービス該当経路を複数含む割引経路パターンを割出し、当該割引利用経路パターンにより経路案内するから、ＥＴＣ割引サービスに、サービス利用回数制限条件が付帯されているときにおいて、当該ＥＴＣ割引サービス利用回数制限を考慮した経路探索が可能となり、極めて便利である。
【００４２】
本発明は上記各実施例に限定されず、種々変更して実施できる。例えば、表示装置１０に表示するのに加えてスピーカ９により音声報知するようにしても良い。また表示例としては図４〜図１０、図１２〜図１８の内容をそのまま表示するようにしても良い。
【図面の簡単な説明】
【００４３】
【図１】本発明の第１の実施例を示す機能ブロック図
【図２】制御内容を示すフローチャート
【図３】作用説明のための経路案内の概略図（その１）
【図４】同（その２）
【図５】同（その３）
【図６】同（その４）
【図７】各種情報を示す図
【図８】インターチェンジ付近の道路状況を示す図
【図９】別のインターチェンジ付近の道路状況を示す図
【図１０】有料道路料金などの一例を示す図
【図１１】本発明の第２の実施例を示す図２相当図
【図１２】図１０相当図
【図１３】作用説明のための経路案内の概略図（その５）
【図１４】図７相当図
【図１５】作用説明のための経路案内の概略図（その６）
【図１６】同（その７）
【図１７】同（その８）
【図１８】同（その９）
【符号の説明】
【００４４】
図面中、１はナビゲーション装置（経路探索装置）、２は制御回路（経路探索手段）、７は通信装置、１０は表示装置、２１はＥＴＣサービス提供サーバである。

【特許請求の範囲】
【請求項１】
出発地から目的地までの経路探索を行う経路探索手段を備えた経路探索装置であって、
前記経路探索手段は、出発地から目的地までの経路にＥＴＣ割引サービスに該当する経路があるときには、当該ＥＴＣ割引サービスを利用する割引利用経路パターンを割出し、当該割引利用経路パターンの情報を取得し、この情報に対するユーザの判断入力に基づいて当該割引経路パターンの使用又は不使用を決定することを特徴とする経路探索装置。
【請求項２】
請求項１に記載の経路探索装置において、
前記情報には、料金、時間、経路簡易さなどの情報が含まれていることを特徴とする経路探索装置。
【請求項３】
請求項１又は２に記載の経路探索装置において、
ＥＴＣ割引サービスに、サービス利用回数制限条件が付帯されているときであって、ユーザが使用可能なＥＴＣカードを複数枚所持しているときには、該ＥＴＣ割引サービス該当経路を複数含む割引経路パターンを割出し、当該割引利用経路パターンにより経路案内することを特徴とする経路探索装置。
【請求項４】
請求項１ないし３のいずれかの経路探索装置を備えたことを特徴とするナビゲーション装置。

【図１】