経路計算装置
【課題】複数の目的地までの経路を走行する場合に、経路上に含まれる有料道路の通行料金の割引条件を考慮して、最も経済効果の大きい経路計算を行うことが可能な経路計算装置を提供する。
【解決手段】車両の現在位置から設定された目的地までの案内経路において、課金道路を複数回利用する案内経路が検索されたとき、予め記憶されたＥＴＣ割引情報を用いて通行料金のＥＴＣ割引額を課金道路の区間別に計算し、そのＥＴＣ割引額が最も有利となる区間を優先ＥＴＣ利用区間として抽出し、その優先ＥＴＣ利用区間を含む案内情報を出力する経路計算装置として提供可能である。
【解決手段】車両の現在位置から設定された目的地までの案内経路において、課金道路を複数回利用する案内経路が検索されたとき、予め記憶されたＥＴＣ割引情報を用いて通行料金のＥＴＣ割引額を課金道路の区間別に計算し、そのＥＴＣ割引額が最も有利となる区間を優先ＥＴＣ利用区間として抽出し、その優先ＥＴＣ利用区間を含む案内情報を出力する経路計算装置として提供可能である。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車両に搭載されて目的地までの経路を計算する経路計算装置に関するものである。
【背景技術】
【０００２】
車両の走行に伴ってＧＰＳ（Global Positioning System：全地球測位システム）等により現在位置を検出し、その現在位置を表示器上に道路地図と共に表示して、出発地から目的地までの適切な経路を設定し、表示器や音声出力装置などによって案内する車載用ナビゲーション装置は、ユーザの効率的で安全な運転に貢献している。
【０００３】
車載用ナビゲーション装置には、目的地までの経路を案内する他に、ユーザの利便性を向上するために様々な機能が含まれているものがある。例えば、検索条件に応じて出発地から目的地までの経路コストを計算し、最適経路を検索するとき、利用距離と利用料金に基づいて作成される経路コストを経路選択の指標とする車載用経路案内装置が考案されている（特許文献１参照）。
【０００４】
近年、有料道路における料金所でのノンストップ化、渋滞緩和、キャッシュレス化、人的経費削減を目的として自動料金収受(Electronic Toll Collection：ETC)システムが実用化されている。このＥＴＣシステムは、車両に装着した車載器に契約情報などを記録したＩＣカードを挿入し、有料道路の料金所のトールゲートに設置された路側機と車載器との間の無線通信により、通行料金などの情報を路側機に接続された有料道路のコンピュータシステムとＩＣカードとの双方に記録して、料金所で料金支払いのために止まることなく通行することができるシステムである。
【０００５】
このＥＴＣシステムの普及促進策として、特定の時間帯あるいは曜日にＥＴＣ料金所を通行した場合に、通行料金を割り引くＥＴＣ割引制度も導入されている（非特許文献１参照）。
【０００６】
そこで、有料道路の通行料金割引時間帯を記憶しておき、その通行料金割引時間帯に車両が有料道路を通行するように経路誘導を行うことにより、目的地への車両の走行経路をコストミニマムで誘導することが可能な車載用ナビゲーション装置が考案されている（特許文献２参照）。
【０００７】
また、通行料金の割引が受けられる有料道路に関する情報を記憶しておくことで、検索した案内経路に通行料金の割引が受けられる有料道路が含むことが可能か否かを判断することができ、そのような有料道路が含まれる場合に、案内経路に通行料金の割引が受けられる旨を出力することで、ユーザが、目的地へ向かう際に有料道路の通行料金の割引を受けることが可能となるナビゲーション装置が考案されている（特許文献３参照）。
【０００８】
【特許文献１】特開２００２−３０３５２２号公報
【特許文献２】特開２００１−０４１７６０号公報
【特許文献３】特開２００５−０７７３３３号公報
【非特許文献１】ＥＴＣ総合情報ポータルサイトの「割引情報」ページ（インターネットＵＲＬ，http://www.go-etc.jp/waribiki/waribiki.html），検索日時：２００６年９月６日
【発明の開示】
【発明が解決しようとする課題】
【０００９】
高速道路あるいは有料道路（以降、課金道路と総称することもある）の通行料金割引においては、「その時間帯において１回の利用に限り割り引く」といったような、通行回数，通行時間帯，通行距離，等の通行条件が細かく設定されていることが多い。また、従来技術では、最初に利用する課金道路についてのみ割引条件を考慮して案内経路を検索するため、それ以降に利用する課金道路区間の方が割引効果が大きくても、検索結果には反映されず、その恩恵を受けることができない。よって、特許文献１の技術では、有料道路の走行経路によっては、最も経済的な経路が計算されないという問題がある。
【００１０】
また、特許文献２，３の技術では、通行料金割引のための条件として通行回数，通行距離が考慮されておらず、必ずしも最も経済的な経路が計算されているとはいえない。
【００１１】
上記問題を背景として、本発明の課題は、複数の目的地までの経路を走行する場合に、経路上に含まれる有料道路の通行料金の割引条件を考慮して、最も経済効果の大きい経路計算を行うことが可能な経路計算装置を提供することにある。
【課題を解決するための手段および発明の効果】
【００１２】
上記課題を解決するための経路計算装置は、車両の現在位置を検出する位置検出手段と、道路地図データを記憶する道路地図データ記憶手段と、該道路地図データ上にて、現在位置から設定された目的地までの案内経路を検索する経路検索手段と、道路地図データ上の課金道路におけるＥＴＣ割引情報を記憶するＥＴＣ割引情報記憶手段と、課金道路を複数回利用する案内経路が検索されたとき、ＥＴＣ割引情報を用いて通行料金のＥＴＣ割引額を課金道路の区間別に計算する割引額計算手段と、割引額が計算された課金道路の区間のうち、ＥＴＣ割引額が最も有利となる区間を優先ＥＴＣ利用区間として抽出する優先ＥＴＣ利用区間抽出手段と、抽出された優先ＥＴＣ利用区間を含む案内情報を出力する案内情報出力手段と、を備えることを特徴とする。
【００１３】
上記構成によって、案内経路上で最も割引効果の大きい有料道路あるいは高速道路を通行するよう案内情報が出力される。本発明の構成では、課金道路の区間毎にＥＴＣ割引額を計算し、そのＥＴＣ割引額が最も有利となる区間を優先ＥＴＣ利用区間として抽出されるので、課金道路を利用する順序によらず、ユーザは常にＥＴＣ割引額が最も大きくなる経路を走行することが可能となる。
【００１４】
また、本発明の経路計算装置における案内情報出力手段は、優先ＥＴＣ利用区間以外の課金道路区間に対するＥＴＣ利用の抑制を促すＥＴＣ利用抑制情報を、案内情報に含めた形で出力するように構成することもできる。
【００１５】
上記構成によって、誤って優先ＥＴＣ利用区間以外の割引率の低い、あるいは割り引きのない課金道路区間でＥＴＣを利用して、最も有利となるＥＴＣ割引額の恩恵を受けられなくなることを回避できる。
【００１６】
また、本発明の経路計算装置における案内情報出力手段は、道路地図データ上にて、優先ＥＴＣ利用区間以外の課金道路区間に対応する、通行料金を必要としない代替一般道路区間を検索する代替一般道路検索手段を有し、該検索された代替一般道路区間を用いた経路案内情報を、ＥＴＣ利用抑制情報として出力するように構成することもできる。
【００１７】
上記構成によって、案内経路のうち、優先ＥＴＣ利用区間以外は一般道路を走行するように経路案内を行えば、誤って優先ＥＴＣ利用区間以外の割引率の低い、あるいは割り引きのない課金道路区間でＥＴＣを利用して、最も有利となるＥＴＣ割引額の恩恵を受けられなくなることを回避できる。
【００１８】
また、本発明の経路計算装置における案内情報出力手段は、案内経路における、優先ＥＴＣ利用区間以外の課金道路区間に対するＥＴＣ利用の回避を促す経路案内情報を、ＥＴＣ利用抑制情報として出力するように構成することもできる。
【００１９】
上記構成によって、ユーザがこの出力されたＥＴＣ利用抑制情報によってＥＴＣ利用を回避することができ、優先ＥＴＣ利用区間以外の割引率の低い、あるいは割り引きのない課金道路区間でＥＴＣを利用して、最も有利となるＥＴＣ割引額の恩恵を受けられなくなることを回避できる。
【００２０】
また、本発明の経路計算装置における案内情報出力手段は、現在位置が優先ＥＴＣ利用区間以外の課金道路の料金所に近づいたときに、ＥＴＣを利用しないことを促す表示あるいは音声出力を行うように構成することもできる。
【００２１】
上記構成によって、ユーザは確実にＥＴＣ利用抑制情報を知ることができ、誤って料金所のＥＴＣ対応ゲートを通行することを防ぐことが可能となる。
【００２２】
また、本発明の経路計算装置における経路検索手段は、ＥＴＣ割引情報に含まれる割引適用条件情報に基づいて、検索された案内経路に含まれる課金道路区間のうち、ＥＴＣ割引適用となる上限通行距離を超える割引対象外課金道路区間を検索する割引対象外課金道路区間検索手段と、案内経路に含まれる優先ＥＴＣ利用区間よりもＥＴＣ割引額が大となる新たな割引対象区間を生ずるように、割引対象外課金道路区間を当該区間内に存在するインターチェンジにより分割する割引対象外課金道路区間分割手段とを含み、優先ＥＴＣ利用区間抽出手段は、ＥＴＣ割引額が大となる新たな割引対象区間を優先ＥＴＣ利用区間として再設定する優先ＥＴＣ利用区間再設定手段を含むように構成することもできる。
【００２３】
例えば、割引条件に「通行距離が所定の距離を下回る」ことが含まれている場合、従来技術では、課金道路区間が所定の距離を上回っていれば、その区間は割引対象区間として検索されない。一方、上記構成では、課金道路区間が所定の距離を上回っていても、適宜区間分割を行うことで「通行距離が所定の距離を下回る」条件を満たすことができ、ＥＴＣ割引の対象となることもある。また、最もＥＴＣ割引額が大きくなるように区間分割を行うことで、ユーザは、最も有利となるＥＴＣ割引額の恩恵を受けることができる。
【００２４】
また、本発明の経路計算装置は、目的地を複数設定するための目的地設定手段を有し、経路検索手段は、複数の目的地の到達順序が異なる複数の案内経路候補を検索するとともに、優先ＥＴＣ利用区間抽出手段は、検索された各案内経路候補について優先ＥＴＣ利用区間を決定するとともに、それら案内経路候補の各優先ＥＴＣ利用区間のＥＴＣ割引額を比較し、最もＥＴＣ割引額が有利となる優先ＥＴＣ利用区間を含んだ目的地到達順序に従う案内経路候補を、最終的な案内経路として決定する案内経路決定手段を含むように構成することもできる。
【００２５】
複数の目的地が設定される場合、目的地の到達順序に制約のないこともある。上記構成によって、目的地の到達順序を変えることで、ＥＴＣ割引額が最も大きくなる案内経路を検索することが可能となる。
【００２６】
また、本発明の経路計算装置における目的地設定手段は、目的地到達順序をユーザが設定入力するための目的地到達順序設定入力手段を含み、案内経路決定手段は、設定入力された目的地到達順序に従うユーザ希望案内経路候補について優先ＥＴＣ利用区間を決定した後、当該ユーザ希望案内経路候補に対し目的地到達順序を入れ替えて得られる代替案内経路候補を検索し、該代替案内経路候補について前期優先ＥＴＣ利用区間を決定するとともに、当該代替案内経路候補のＥＴＣ割引額がユーザ希望案内経路候補のＥＴＣ割引額よりも有利な場合に、該代替案内経路候補をユーザに提案出力する代替案内経路候補提案出力手段と、ユーザ希望案内経路候補と代替案内経路候補とのいずれかを最終的な案内経路としてユーザに選択入力させるための案内経路選択入力手段と、該案内経路選択入力手段の入力結果に基づいて、最終的な案内経路を決定する案内経路決定手段と、を含むように構成することもできる。
【００２７】
上記構成によって、ユーザの意向を尊重した上で代替案内経路候補を検索・提案出力するので、ユーザが案内経路検索の結果に対して混乱したり不快感を持つことはない。また、ユーザの選択の余地が残っているので、ユーザの好みや、走行時の状況に応じて経済的な案内経路を選択することが可能となる。
【発明を実施するための最良の形態】
【００２８】
以下、本発明の経路計算装置を車載用ナビゲーション装置の機能の一部として構成した例を、図面を参照しながら説明する。無論、経路計算装置として独立した構成としてもよいし、他の車載機器の一部として構成としてもよい。図１は車載用ナビゲーション装置（以下、ナビゲーション装置と略称）１００の構成を示すブロック図である。ナビゲーション装置１００は、位置検出器１，地図データ入力器６，操作スイッチ群７，リモートコントロール（以下リモコンと称する）センサ１１，音声案内などを行う音声合成回路２４，スピーカ１５，メモリ９，表示器１０，送受信機１３，ハードディスク装置（ＨＤＤ）２１，ＬＡＮ(Local Area Network) Ｉ／Ｆ（インターフェース）２６，これらの接続された制御回路８，リモコン端末１２等を備えている。
【００２９】
位置検出器１は、周知の地磁気センサ２，車両の回転角速度を検出するジャイロスコープ３，車両の走行距離を検出する距離センサ４，および衛星からの電波に基づいて車両の位置を検出するＧＰＳ受信機５を有している。これらのセンサ２，３，４，５は各々が性質の異なる誤差を持っているため、複数のセンサにより各々補完しながら使用するように構成されている。なお、精度によっては前述したうちの一部のセンサで構成してもよく、さらに、ステアリングの回転センサや各転動輪の車輪センサ例えば車速センサ２３等を用いてもよい。なお、位置検出器１が本発明の位置検出手段に相当する。
【００３０】
操作スイッチ群７は、例えば表示器１０と一体になったタッチパネル２２もしくはメカニカルなスイッチが用いられる。タッチパネル２２は、表示器１０の画面上にガラス基盤と透明なフィルムにスペーサと呼ばれる隙間を介してＸ軸方向、Ｙ軸方向に電気回路が配線され、フィルム上をユーザがタッチすると、押された部分の配線がショートして電圧値が変わるため、これを２次元座標値（Ｘ，Ｙ）として検出する、いわゆる抵抗膜方式が広く用いられる。その他に、周知のいわゆる静電容量方式を用いてもよい。メカニカルスイッチの他に、マウスやカーソル等のポインティングデバイスを用いてもよい。また、表示器１０とその周辺を覆い意匠枠となるエスカッションに、操作スイッチ群７のうちのメカニカルスイッチを配置してもよい。
【００３１】
また、マイク３１および音声認識ユニット３０を用いて種々の指示を入力することも可能である。これは、マイク３１から入力された音声信号を、音声認識ユニット３０において周知の隠れマルコフモデル等の音声認識技術により処理を行い、その結果に応じた操作コマンドに変換するものである。これら本発明の目的地設定手段，目的地到達順序設定入力手段，案内経路選択入力手段に相当する、操作スイッチ群７，リモコン端末１２，タッチパネル２２，およびマイク３１により、種々の指示を入力することが可能である。
【００３２】
送受信機１３は、例えば道路に沿って設けられた送信機（図示せず）から出力される光ビーコン、または電波ビーコンによってＶＩＣＳ（Vehicle Information and Communication System：道路交通情報通信システム）センタ１４から道路交通情報を受信、あるいはＦＭ多重放送を受信するための装置である。また、送受信機１３を用いてインターネット等の外部ネットワークに接続可能な構成としてもよい。
【００３３】
また、ＥＴＣ車載器１７と通信することにより、ＥＴＣ車載器１７が路側器（図示せず）から受信した料金情報などをナビゲーション装置１００に取り込むことができる。また、ＥＴＣ車載器１７によって外部ネットワークと接続し、ＶＩＣＳセンタ１４等との通信を行う構成をとってもよい。
【００３４】
制御回路８は通常のコンピュータとして構成されており、周知のＣＰＵ８１，ＲＯＭ８２，ＲＡＭ８３，入出力回路であるＩ／Ｏ８４，Ａ／Ｄ変換部８６，描画部８７，時計ＩＣ８８，およびこれらの構成を接続するバスライン８５が備えられている。ＣＰＵ８１は、ＨＤＤ２１に記憶されたナビプログラム２１ｐおよびデータにより制御を行う。また、ＨＤＤ２１へのデータの読み書きの制御はＣＰＵ８１によって行なわれる。また、ＣＰＵ８１からＨＤＤ２１に対してデータの読み書きの制御ができなくなった場合のために、ＲＯＭ８２にナビゲーション装置１００として必要最低限の動作を行うためのプログラムを記憶しておいてもよい。
【００３５】
なお、制御回路８が本発明の経路検索手段，割引額計算手段，優先ＥＴＣ利用区間抽出手段，代替一般道路検索手段，割引対象外課金道路区間検索手段，優先ＥＴＣ利用区間再設定手段，割引対象外課金道路区間分割手段，案内経路決定手段に相当する。
【００３６】
Ａ／Ｄ変換部８６は周知のＡ／Ｄ（アナログ／デジタル）変換回路を含み、例えば位置検出器１などから制御回路８に入力されるアナログデータをＣＰＵ８１で演算可能なデジタルデータに変換するものである。
【００３７】
描画部８７は、ＨＤＤ２１等に記憶された地図データ２１ｍ（後述），表示用のデータや表示色のデータから表示器１０に表示させるための表示画面データを生成する。
【００３８】
時計ＩＣ８８はリアルタイムクロックＩＣとも呼ばれ、ＣＰＵ８１からの要求に応じて時計・カレンダーのデータを送出あるいは設定するものである。ＣＰＵ８１は時計ＩＣ８８から日時情報を取得する。また、ＧＰＳ受信機５で受信したＧＰＳ信号に含まれる日時情報を用いてもよい。また、ＣＰＵ８１に含まれるリアルタイムカウンタを基にして日時情報を生成してもよい。取得された日時情報は、例えば走行履歴管理に用いられる。
【００３９】
ＨＤＤ２１には、ナビプログラム２１ｐの他に位置検出の精度向上のためのいわゆるマップマッチング用データ、道路の接続を表した道路データを含む地図データベースである地図データ２１ｍが記憶される。地図データ２１ｍは、表示用となる所定の地図画像情報を記憶するとともに、リンク情報やノード情報等を含む道路網情報を記憶する。リンク情報は、各道路を構成する所定の区間情報であって、位置座標、距離、所要時間、幅員、車線数、制限速度等がリンク属性に含まれる。また、ノード情報は、交差点（分岐路）等を規定する情報であって、位置座標、右左折車線数、接続先道路リンク、距離コスト等から構成される。また、リンク間接続情報には、通行の可不可を示すデータなどが設定されている。なお、地図データ２１ｍが本発明の道路地図データ記憶手段に相当する。
【００４０】
ＨＤＤ２１には経路案内の補助情報や娯楽情報、その他にユーザが独自にデータを書き込むことができ、ユーザデータ２１ｕとして記憶される。また、ナビゲーション装置１００の動作に必要なデータや各種情報はデータベース２１ｄとしても記憶される。なお、データベース２１ｄが本発明のＥＴＣ割引情報記憶手段に相当する。
【００４１】
ナビプログラム２１ｐ，地図データ２１ｍ，ユーザデータ２１ｕ，およびデータベース２１ｄは、地図データ入力器６を介して記憶媒体２０からそのデータの追加・更新を行うことが可能である。記憶媒体２０は、そのデータ量からＣＤ−ＲＯＭやＤＶＤを用いるのが一般的であるが、例えばメモリカード等の他の媒体を用いてもよい。また、通信ユニット２５（後述）を用い、外部ネットワークを介してデータをダウンロードする構成を用いてもよい。
【００４２】
メモリ９はＥＥＰＲＯＭ（Electrically Erasable ＆ Programmable Read Only Memory：電気的消去・プログラム可能・読出し専用メモリ）やフラッシュメモリ等の書き換え可能なデバイスによって構成され、ナビゲーション装置１００の動作に必要な情報およびデータが記憶されている。なお、メモリ９は、ナビゲーション装置１００がオフ状態になっても記憶内容が保持されるようになっている。また、メモリ９の代わりにナビゲーション装置１００の動作に必要な情報およびデータをＨＤＤ２１に記憶してもよい。さらに、ナビゲーション装置１００の動作に必要な情報およびデータをメモリ９とＨＤＤ２１に分けて記憶してもよい。
【００４３】
表示器１０は周知のカラー液晶表示器で構成され、ドット・マトリックスＬＣＤ（Liquid Crystal Display）およびＬＣＤ表示制御を行うための図示しないドライバ回路を含んで構成されている。ドライバ回路は、例えば、画素毎にトランジスタを付けて目的の画素を確実に点灯させたり消したりすることができるアクティブマトリックス駆動方式が用いられ、制御回路８（描画部８７）から送られる表示指令および表示画面データに基づいて表示を行う。また、表示器１０として有機ＥＬ（ElectroLuminescence：電界発光）表示器，プラズマ表示器を用いてもよい。なお、表示器１０が本発明の案内情報出力手段，代替案内経路候補提案出力手段に相当する。
【００４４】
スピーカ１５は周知の音声合成回路２４に接続され、ナビプログラム２１ｐの指令によってメモリ９あるいはＨＤＤ２１に記憶されるデジタル音声データが音声合成回路２４においてアナログ音声に変換されたものが送出される。なお、音声合成の方法には、音声波形をそのままあるいは符号化して蓄積しておき必要に応じて繋ぎ合わせる録音編集方式、文字入力情報からそれに対応する音声を合成するテキスト合成方式などがある。なお、スピーカ１５が本発明の案内情報出力手段，代替案内経路候補提案出力手段に相当する。
【００４５】
車速センサ２３は周知のロータリエンコーダ等の回転検出部を含み、例えば車輪取り付け部付近に設置されて車輪の回転を検出してパルス信号として制御回路８に送るものである。制御回路８では、その車輪の回転数を車両の速度に換算して、車両の現在位置から所定の場所までの予想到達時間を算出したり、車両の走行区間毎の平均車速を算出する。
【００４６】
通信ユニット２５は周知の無線通信機として構成され、外部ネットワークとのデータ通信を行うために用いられる。また、通信ユニット２５を携帯電話機等の携帯通信端末（図示せず）を接続してデータ通信を行うための、携帯通信端末と制御回路８との間のインターフェース回路として構成してもよい。
【００４７】
ＬＡＮ Ｉ／Ｆ２６は車内ＬＡＮ２７を介して他の車載機器やセンサとのデータの遣り取りを行うためのインターフェース回路である。また、ＬＡＮ Ｉ／Ｆ２６を介して車速センサ２３からのデータ取り込み、あるいはＥＴＣ車載器１７との接続を行ってもよい。
【００４８】
このような構成を持つことにより、ナビゲーション装置１００は、制御回路８のＣＰＵ８１によりナビプログラム２１ｐが起動されると、ユーザが操作スイッチ群７，タッチパネル２２、リモコン端末１２の操作あるいはマイク３１からの音声入力によって、表示器１０上に表示されるメニュー（図示せず）から目的地経路を表示器１０に表示させるための経路案内処理を選択した場合、次のような処理を実施する。
【００４９】
すなわち、まず、ユーザは目的地を検索する。目的地の検索方法は、例えば、地図上の任意の地点を指定する方法、目的地の所在する地域から検索する方法，目的地の電話番号から検索する方法，五十音表から目的地の名称を入力して検索する方法，あるいはユーザがよく利用する施設としてメモリ９に記憶されているものから検索する方法などがある。目的地が設定されると、位置検出器１により車両の現在位置が求められ、該現在位置を出発地として目的地までの最適な案内経路を求める処理が行われる。そして、表示器１０上の道路地図に案内経路を重ねて表示し、ユーザに適切な経路を案内する。このような自動的に最適な案内経路を設定する手法は、ダイクストラ法等の手法が知られている。また、表示器１０およびスピーカ１５の少なくとも一方によって、操作時のガイダンスや動作状態に応じたメッセージの出力を行う。
【００５０】
図２を用いて経路計算処理について説明する。なお、本処理はナビプログラム２１ｐに含まれ、ナビプログラム２１ｐの他の処理とともに繰り返し実行される。まず、上述のように目的地までの案内経路を検索する（Ｓ１０）。検索された案内経路が高速道路あるいは有料道路（本発明の課金道路）を利用する場合（Ｓ１１：Ｙｅｓ）、ＥＴＣ割引の適用回数内かどうか、すなわち案内経路に含まれる高速道路あるいは有料道路がＥＴＣ割引の対象に該当するかどうかを調べる。
【００５１】
図３および図４に、主要道路会社のＥＴＣ割引内容の抜粋を示す。これは、ＥＴＣ総合情報ポータルサイトの「ＥＴＣ割引等早見表」ページ（インターネットＵＲＬ，http://www.go-etc.jp/waribiki/waribiki23.html，検索日時：２００６年９月６日）に記載されている。例えば図３中の「通勤割引」は、図示はされてはいないが、適用回数は朝夕それぞれ１回で通行距離は１００ｋｍ以内という通行回数条件や通行距離条件もある。「深夜割引」や「早朝夜間割引」にも通行回数条件や通行距離条件がある。
【００５２】
上記ＥＴＣ割引内容は、ＥＴＣ割引情報としてデータベース２１ｄに記憶されている。また、このＥＴＣ割引情報は、ユーザの操作スイッチ群７等の入力操作により更新可能である。また、通信ユニット２５を介して、外部ネットワーク経由でＷＥＢサーバ等からダウンロードすることも可能である。
【００５３】
高速道路あるいは有料道路がＥＴＣ割引の対象に該当しない場合（Ｓ１２：Ｎｏ）、上記ステップＳ１０で検索された案内経路を最適経路として表示器１０に表示する（Ｓ１４）。
【００５４】
一方、ＥＴＣ割引の対象に該当する場合（Ｓ１２：Ｙｅｓ）、上記ステップＳ１０で検索された案内経路において、高速道路あるいは有料道路を複数回使用するかを調べる。複数回使用しない場合（Ｓ１３：Ｎｏ）は、上記ステップＳ１０で検索された案内経路を最適経路として表示器１０に表示する（Ｓ１４）。
【００５５】
一方、高速道路あるいは有料道路を複数回使用する場合（Ｓ１３：Ｙｅｓ）は、目的地が複数箇所あるかどうかを調べる。目的地が複数箇所ない場合（Ｓ１５：Ｎｏ）、各道路の通行料金を調べ、ＥＴＣ割引情報を参照して、ＥＴＣ割引の適用対象となる道路区間が存在すれば、通行料金のＥＴＣ割引額を計算する（Ｓ１６）。
【００５６】
高速道路あるいは有料道路の通行料金データは、地図データ２１ｍあるいはデータベース２１ｄに記憶されている（図示せず）ので、これを参照する。また、インターネット上の通行料金検索サイトにアクセスして通行料金データを調べてもよい。
【００５７】
そして、計算されたＥＴＣ割引適用時の通行料金のうちで、通行料金のＥＴＣ割引額が最大となる道路区間を判断する（Ｓ１７）。
【００５８】
次に、検索された高速道路あるいは有料道路において、出入りする料金所を変更することで、ＥＴＣ割引料金がさらに大きくなるかどうかを調べ、ＥＴＣ割引料金がさらに大きくなる場合は、高速道路あるいは有料道路の利用区間（出入りする料金所）を変更する（Ｓ１８，詳細は後述）。
【００５９】
次に、上記で決定された使用する高速道路あるいは有料道路において、通行料金の支払方法を判断する（Ｓ１９）。例えば、２つの高速道路を通行する案内経路で、この２つの高速道路で同種のＥＴＣ割引サービスが受けられる場合、ＥＴＣ割引料金がより大きい高速道路（優先ＥＴＣ利用区間）を、ＥＴＣを利用して通行し、他方の高速道路はＥＴＣを利用しない、現金支払いにより通行するように判断する。あるいは、ＥＴＣを利用しない高速道路については、代替案として一般道を走行するような経路を検索する。
【００６０】
次に、時計ＩＣ８８から日時データを取得し、ＥＴＣ割引情報を参照して、該当するＥＴＣ割引内容の対象時間帯を調べ、当該ＥＴＣ割引の条件を満たすように優先ＥＴＣ利用区間を通行するための、出発地における出発時間を判定する（Ｓ２０）。優先ＥＴＣ利用区間までの予想所要時間は、地図データ２１ｍから出発地から当該優先ＥＴＣ利用区間までの距離を求め、例えば、一般道は４０ｋｍ／ｈ，高速道路は８０ｋｍ／ｈのような見なし速度で距離を割ったもので推定する。そして、優先ＥＴＣ利用区間までの予想所要時間とＥＴＣ割引内容の対象時間帯とから、出発地における出発時間を判定することができる。また、通行日時（時間帯）が別途指定される場合は、その日時を基に判定する。
【００６１】
そして、検索された案内経路と、その案内経路における優先ＥＴＣ利用区間と、この出発地の出発時間を案内情報として、この案内情報を表示器１０等に出力する（Ｓ１４）。
【００６２】
一方、目的地が複数箇所あるが（Ｓ１５：Ｙｅｓ）、目的地到達順序の入れ替えが許可されていない場合（Ｓ２１：Ｎｏ）、上述のステップＳ１６〜Ｓ２０の処理を実行する。なお、目的地到達順序の入れ替えを許可するかどうかは、ユーザが案内経路を検索する際に選択する。
【００６３】
目的地到達順序の入れ替えが許可されている場合（Ｓ２１：Ｙｅｓ）、目的地到達順序を入れ替えた状態で案内経路を検索し、その案内経路にしたがって高速道路あるいは有料道路の通行料金のＥＴＣ割引額を計算し（Ｓ２２）、ＥＴＣ割引額が最大となる道路を判断する（Ｓ２３）。ステップＳ２２における計算方法はステップＳ１６と同様である。
【００６４】
そして、上記で計算されたＥＴＣ割引額から、ＥＴＣ割引額が最大となる目的地到達順序を判断する（Ｓ２４）。この後、上述のステップＳ１９以降の処理を実行する。
【００６５】
図５〜図８を用いて、図２の経路計算処理の一例を説明する。図５の例では、目的地Ｇ１，Ｇ２，Ｇ３の３箇所（複数）あり、到達順序は目的地Ｇ１，Ｇ２，Ｇ３の順で、到達順序の入れ替えは許可されていない。そして、出発地Ｓ〜目的地Ｇ１，目的地Ｇ１〜目的地Ｇ２，目的地Ｇ２〜目的地Ｇ３の全ての経路において、高速道路を利用する案内経路が検索されている。このとき、従来技術では一番初めに利用する高速道路、すなわち出発地Ｓ〜目的地Ｇ１間においてＥＴＣ割引が適用されてしまうが、本発明では、目的地Ｇ１〜目的地Ｇ２間の方がＥＴＣ割引額が大きい場合は、目的地Ｇ１〜目的地Ｇ２間を優先ＥＴＣ利用区間とし、その他の出発地Ｓ〜目的地Ｇ１間，目的地Ｇ２〜目的地Ｇ３間では、一般道優先または、現金による有料道路あるいは高速道路の使用を行う経路となるような経路計算を実施する。
【００６６】
この結果、図５の例では、表示器１０あるいはスピーカ１５により、優先ＥＴＣ利用区間である目的地Ｇ１〜目的地Ｇ２間ではＥＴＣを利用する旨の情報が、また、出発地Ｓ〜目的地Ｇ１間，目的地Ｇ２〜目的地Ｇ３間では検索された代替一般道路区間を通行するか、当該課金道路区間ではＥＴＣ利用の回避を促す経路案内情報（ＥＴＣ利用抑制情報）を含む案内情報が出力される。また、案内情報をメモリ９あるいはＨＤＤ２１に記憶してもよい。
【００６７】
図９，図１０に、図５における経路計算結果の一例を示す。図９はＥＴＣ割引が適用可能かどうかを示したものである。この情報は、データベース２１ｄあるいはメモリ９に例えばフラグ情報として記憶され、例えば、深夜割引，早朝夜間割引，通勤割引等の割引種別毎にフラグ領域が確保されている。これら割引サービスを利用したかどうかは、ナビゲーション装置に記憶される走行履歴から判断できる。走行履歴には走行時刻と走行経路が含まれているので、高速道路あるいは有料道路を通行した場合は、出入り口の通過時刻や走行距離を求めることができる。この通過時刻，走行距離とＥＴＣ割引内容（図３，図４参照）とから割引サービスを利用したかを判断する。
【００６８】
図９の例では、当該ＥＴＣ割引は利用可能な状態にあるかどうかが記憶されるとともに、既に当該ＥＴＣ割引が利用されている場合は、経路計算時あるいはＥＴＣ割引内容参照時に、次に利用可能となる時間帯までの残り時間が算出される。
【００６９】
図１０に、検索された案内経路に対して、図２の経路計算処理（ステップＳ１６〜Ｓ２０）により算出された案内情報の例を示す。まず、ＥＴＣ割引を全く利用しない通行料金が計算される（「経路１（割引無し）」）。次に、ＥＴＣ割引内容を参照して、より経済的な経路が計算される。「経路２（通常）」の場合は、出発地Ｓ〜目的地Ｇ１間の高速道路でＥＴＣ割引を利用するものであるが、ＥＴＣ割引条件によって出発地における出発時間が９：００〜１１：００という制約がある。また、「経路２（経済的）」の場合は、出発地Ｓ〜目的地Ｇ１間の高速道路は現金で利用し、目的地Ｇ１〜目的地Ｇ２間の高速道路でＥＴＣ割引を利用するもので、最も経済的あるが、ＥＴＣ割引条件によって出発地における出発時間が１１：００〜１５：００という制約がある。
【００７０】
図１０の案内情報は、表示器１０あるいはスピーカ１５により、一括あるいは個別に出力される。この場合、出発時刻や区間毎の予想通行時刻が推定できる場合は、推定された時刻に受けることが可能なＥＴＣ割引サービスを含む案内経路のみを出力してもよい。また、図１０の案内情報をメモリ９あるいはＨＤＤ２１に記憶してもよい。
【００７１】
また、図１０の内容を表示器１０に一括表示する場合には、操作スイッチ群７等の操作により、その表示内容から所望のルートを選択することができる。そして、選択されたルートに基づいて経路案内が行われる。
【００７２】
図６の例では、目的地はＧの１箇所で、出発地Ｓ〜目的地Ｇまでは、料金所を挟んで接続される２つの高速道路（Ａ高速，Ｂ高速）を利用する案内経路が検索されている。このとき、従来技術では一番初めに通行するＡ高速においてＥＴＣ割引が適用されてしまうが、本発明では、Ｂ高速の方がＥＴＣ割引額が大きい場合は、Ｂ高速を優先ＥＴＣ利用区間とし、Ａ高速では現金による通行料金の支払いを行うか、代替一般道路を検索する。
【００７３】
この結果、図６の例では、表示器１０あるいはスピーカ１５により、優先ＥＴＣ利用区間であるＢ高速ではＥＴＣを利用する旨の情報が、また、Ａ高速ではＥＴＣ利用の回避を促すＥＴＣ利用抑制情報、あるいは検索されたＡ高速の代替一般道路を通行する旨の経路案内情報を含む案内情報が出力される。また、上記と同様に、案内情報をメモリ９あるいはＨＤＤ２１に記憶してもよい。
【００７４】
図７の例では、目的地はＧの１箇所で、出発地Ｓ〜目的地Ｇまでは、料金所を挟んで接続される２つの高速道路（Ａ高速，Ｂ高速）を利用する案内経路が検索されている。このとき、従来技術では一番初めの経路すなわちＡ高速においてＥＴＣ割引が適用されてしまうが、本発明では、出発地Ｓから料金所までの距離あるいは通行時間が所定値を下回る場合、あるいは、Ａ高速を通行する距離が短くＡ高速を利用する（例えば時間的な）効果が小さい場合には、Ａ高速を利用せず出発地から料金所へ直行する経路が検索される。そして、ＥＴＣ割引額が大きいＢ高速を優先ＥＴＣ利用区間とする。
【００７５】
この結果、図７の例では、表示器１０あるいはスピーカ１５により、Ａ高速とＢ高速を接続する料金所へ直行し、優先ＥＴＣ利用区間であるＢ高速ではＥＴＣを利用する旨の案内情報が出力される。また、上記と同様に、案内情報をメモリ９あるいはＨＤＤ２１に記憶してもよい。
【００７６】
図８の例では、目的地はＧの１箇所で、出発地Ｓ〜目的地Ｇまでは、高速道路であるＡ高速を利用する案内経路が検索されている。また、Ａ高速における通行距離がＥＴＣの割引適用条件を超える割引対象外課金道路区間となっている。この場合、従来技術ではＥＴＣ割引が適用されない情報（ＥＴＣ割引額が０円の情報）が出力される。一方、本発明では、地図データ２１ｍを参照して、Ａ高速にあるインターチェンジと出発地Ｓあるいは目的地Ｇの最寄りのインターチェンジとの距離を算出し、その距離がＥＴＣ割引適用となる上限通行距離に最も近い通行区間（新たな割引対象区間）を生ずるように通行区間をＡ１，Ａ２のように分割する。そして、例えば、通行区間Ａ１を優先ＥＴＣ利用区間とする。
【００７７】
この結果、図８の例では、表示器１０あるいはスピーカ１５により、Ａ高速を利用する際には、ＥＴＣ利用状態でインターチェンジＩＣにおいて一旦Ａ高速を出て、同じインターチェンジＩＣから再度Ａ高速に入る旨の案内情報が出力される。
【００７８】
図５〜図８のそれぞれの例において、表示器１０の表示画面上には図５〜図８と同様の内容が表示され、ユーザに最適な経路を案内する。
【００７９】
図２のステップＳ１８では、目的地の間の課金道路毎に上述のような区間分割処理を行って、新たな優先ＥＴＣ利用区間を検索している。また、図５〜図７においても、区間分割処理を行ってもよい。
【００８０】
また、図２のステップＳ１３の条件判断において、複数の高速道路あるいは有料道路を利用しない場合（Ｓ１３：Ｎｏ）においても、図８のような区間分割処理を行ってもよい。すなわち、ステップＳ１３でＮｏと判断された後に、ステップＳ１８〜Ｓ２０を実行する。
【００８１】
図１１〜図１３の表示器１０における表示画面例を用いて、目的地の到達順序を入れ替えが可能な場合（図２のＳ２１：Ｙｅｓに相当）の経路計算について説明する。まず、上述のように、出発地および目的地を指定して案内経路を検索する。図１１では出発地Ｓ、目的地はＧ１，Ｇ２，Ｇ３で表されている。このとき、目的地の到達順序はＧ１，Ｇ２，Ｇ３の順で、これはユーザによって設定されている。目的地の到達順序の変更は、ナビゲーション装置の周知の機能である。
【００８２】
出発日時が現在ではない場合は、図１１で［日時］ボタンを押下すると、図示しない出発日時設定画面が表示されるので、表示にしたがって出発日時を設定する。
【００８３】
図１１で［検索］ボタンを押下すると、図１２のように案内経路が表示される。図１２の例では、出発地Ｓ〜目的地Ｇ１間は高速道路利用，目的地Ｇ１〜目的地Ｇ２間は一般道路利用，目的地Ｇ２〜目的地Ｇ３間は一般道路利用となり、出発日時は現在時刻相当であって、高速道路では通勤割引が適用されて通常よりも８００円安くなっている。
【００８４】
ユーザが図１２の案内経路検索結果では満足できない場合には、図１２で［はい］ボタンをクリックすると、目的地Ｇ１，Ｇ２，Ｇ３の到達順序を入れ替えて案内経路検索が行われる。その一例を図１３に示す。図１３では、目的地の到達順序はＧ３，Ｇ１，Ｇ２で、出発地Ｓ〜目的地Ｇ３間は高速道路利用，目的地Ｇ３〜目的地Ｇ１間は一般道路利用，目的地Ｇ１〜目的地Ｇ２間は一般道路利用となっていて、高速道路では通勤割引が適用されて通常よりも１０００円安くなっている。これは、図１２の例よりも通行料金がさらに安くなっている。
【００８５】
ユーザが図１２の案内経路検索結果で［いいえ］ボタンをクリックすると、この検索された案内経路に基づいて経路案内が行われる。
【００８６】
一方、ユーザが図１３の案内経路検索結果でも満足できない場合には、図１３で［次のルート］ボタンをクリックすると、目的地Ｇ１，Ｇ２，Ｇ３の到達順序を入れ替えて再び案内経路検索が行われる。また、表示された案内経路で経路案内を行う場合には、［決定］ボタンを押下する。
【００８７】
ユーザが図１２の案内経路検索結果では満足できない場合に、図１２で［はい］ボタンをクリックしたとき、目的地Ｇ１，Ｇ２，Ｇ３を入れ替えた全ての案内経路についてＥＴＣ割引額を求め、最もＥＴＣ割引額の大きい案内経路を表示器１０に表示する構成としてもよい。
【００８８】
図１４〜図１９を用いて、経路案内時に優先ＥＴＣ利用区間あるいは優先ＥＴＣ利用区間以外の課金道路区間を通行する際の案内情報を、表示器１０における表示例を挙げて説明する。図１４は、入口料金所を通行する際の案内情報出力例である。まず、位置検出器１から車両の現在位置を取得する（Ｓ３１）。車両の現在位置と案内経路上の課金道路（高速道路あるいは有料道路）の入口料金所との距離が所定の値となり、車両が入口料金所に接近したと判定された場合（Ｓ３２：Ｙｅｓ）、その料金所から先の課金道路が優先ＥＴＣ利用区間であるかを調べる。
【００８９】
その料金所から先の、車両が進入しようとしている課金道路が優先ＥＴＣ利用区間である場合（Ｓ３３：Ｙｅｓ）、ＥＴＣゲートを通行するように案内を行う（Ｓ３４）。図１６に表示画面例を示す。スピーカ１５から音声メッセージを送出してもよい。一方、車両が進入しようとしている課金道路が優先ＥＴＣ利用区間でない場合（Ｓ３３：Ｎｏ）、ＥＴＣ専用ゲートでない有人ゲート（一般ゲート）を通行するように案内を行う（Ｓ３５）。図１７に表示画面例を示す。
【００９０】
図１５は、出口料金所を通行する際の案内情報出力例である。まず、位置検出器１から車両の現在位置を取得する（Ｓ５１）。車両の現在位置と案内経路上の課金道路（高速道路あるいは有料道路）の出口料金所との距離が所定の値となり、車両が出口料金所に接近したと判定された場合（Ｓ５２：Ｙｅｓ）、現在走行中の課金道路が優先ＥＴＣ利用区間であるかを調べる。
【００９１】
現在走行中の課金道路が優先ＥＴＣ利用区間である場合（Ｓ５３：Ｙｅｓ）、ＥＴＣゲートを通行するように案内を行う（Ｓ５４）。図１８に表示画面例を示す。スピーカ１５から音声メッセージを送出してもよい。一方、現在走行中の課金道路が優先ＥＴＣ利用区間でない場合（Ｓ５３：Ｎｏ）、ＥＴＣ専用ゲートでない有人ゲート（一般ゲート）を通行するように案内を行う（Ｓ５５）。図１９に表示画面例を示す。
【００９２】
以上、本発明の実施の形態を説明したが、これらはあくまで例示にすぎず、本発明はこれらに限定されるものではなく、特許請求の範囲の趣旨を逸脱しない限りにおいて、当業者の知識に基づく種々の変更が可能である。
【図面の簡単な説明】
【００９３】
【図１】車載用ナビゲーション装置の構成を示すブロック図。
【図２】経路計算処理を説明するフロー図。
【図３】主要道路会社のＥＴＣ割引内容の抜粋を示す図。
【図４】図３に続く、主要道路会社のＥＴＣ割引内容の抜粋を示す図。
【図５】経路計算の例を示す図。
【図６】経路計算の別例を示す図。
【図７】経路計算のさらに別例を示す図。
【図８】経路計算における区間分割の例を示す図。
【図９】ＥＴＣ割引適用可能状況の例を示す図。
【図１０】経路計算結果の例を示す図。
【図１１】目的地が複数ある場合の経路計算を説明する図。
【図１２】図１１に続く、目的地が複数ある場合の経路計算を説明する図。
【図１３】図１２に続く、目的地が複数ある場合の経路計算を説明する図。
【図１４】入口料金所を通行する際の案内情報出力を説明するフロー図。
【図１５】出口料金所を通行する際の案内情報出力を説明するフロー図。
【図１６】入口料金所を通行する際の案内情報出力例を示す図。
【図１７】入口料金所を通行する際の案内情報出力の別例を示す図。
【図１８】出口料金所を通行する際の案内情報出力例を示す図。
【図１９】出口料金所を通行する際の案内情報出力の別例を示す図。
【符号の説明】
【００９４】
１ 位置検出器（位置検出手段）
７ 操作スイッチ群（目的地設定手段，目的地到達順序設定入力手段，案内経路選択入力手段）
８ 制御回路（経路検索手段，割引額計算手段，優先ＥＴＣ利用区間抽出手段，代替一般道路検索手段，割引対象外課金道路区間検索手段，優先ＥＴＣ利用区間再設定手段，割引対象外課金道路区間分割手段，案内経路決定手段）
１０ 表示器（案内情報出力手段，代替案内経路候補提案出力手段）
１２ リモコン端末（目的地設定手段，目的地到達順序設定入力手段，案内経路選択入力手段）
１５ スピーカ（案内情報出力手段，代替案内経路候補提案出力手段）
２１ ハードディスク装置（ＨＤＤ）
２１ｄ データベース（ＥＴＣ割引情報記憶手段）
２１ｍ 地図データ（道路地図データ記憶手段）
２２ タッチパネル（目的地設定手段，目的地到達順序設定入力手段，案内経路選択入力手段）
２３ 車速センサ
２４ 音声合成回路
３０ 音声認識ユニット
３１ マイク（目的地設定手段，目的地到達順序設定入力手段，案内経路選択入力手段）
１００ 車載用ナビゲーション装置
【技術分野】
【０００１】
本発明は、車両に搭載されて目的地までの経路を計算する経路計算装置に関するものである。
【背景技術】
【０００２】
車両の走行に伴ってＧＰＳ（Global Positioning System：全地球測位システム）等により現在位置を検出し、その現在位置を表示器上に道路地図と共に表示して、出発地から目的地までの適切な経路を設定し、表示器や音声出力装置などによって案内する車載用ナビゲーション装置は、ユーザの効率的で安全な運転に貢献している。
【０００３】
車載用ナビゲーション装置には、目的地までの経路を案内する他に、ユーザの利便性を向上するために様々な機能が含まれているものがある。例えば、検索条件に応じて出発地から目的地までの経路コストを計算し、最適経路を検索するとき、利用距離と利用料金に基づいて作成される経路コストを経路選択の指標とする車載用経路案内装置が考案されている（特許文献１参照）。
【０００４】
近年、有料道路における料金所でのノンストップ化、渋滞緩和、キャッシュレス化、人的経費削減を目的として自動料金収受(Electronic Toll Collection：ETC)システムが実用化されている。このＥＴＣシステムは、車両に装着した車載器に契約情報などを記録したＩＣカードを挿入し、有料道路の料金所のトールゲートに設置された路側機と車載器との間の無線通信により、通行料金などの情報を路側機に接続された有料道路のコンピュータシステムとＩＣカードとの双方に記録して、料金所で料金支払いのために止まることなく通行することができるシステムである。
【０００５】
このＥＴＣシステムの普及促進策として、特定の時間帯あるいは曜日にＥＴＣ料金所を通行した場合に、通行料金を割り引くＥＴＣ割引制度も導入されている（非特許文献１参照）。
【０００６】
そこで、有料道路の通行料金割引時間帯を記憶しておき、その通行料金割引時間帯に車両が有料道路を通行するように経路誘導を行うことにより、目的地への車両の走行経路をコストミニマムで誘導することが可能な車載用ナビゲーション装置が考案されている（特許文献２参照）。
【０００７】
また、通行料金の割引が受けられる有料道路に関する情報を記憶しておくことで、検索した案内経路に通行料金の割引が受けられる有料道路が含むことが可能か否かを判断することができ、そのような有料道路が含まれる場合に、案内経路に通行料金の割引が受けられる旨を出力することで、ユーザが、目的地へ向かう際に有料道路の通行料金の割引を受けることが可能となるナビゲーション装置が考案されている（特許文献３参照）。
【０００８】
【特許文献１】特開２００２−３０３５２２号公報
【特許文献２】特開２００１−０４１７６０号公報
【特許文献３】特開２００５−０７７３３３号公報
【非特許文献１】ＥＴＣ総合情報ポータルサイトの「割引情報」ページ（インターネットＵＲＬ，http://www.go-etc.jp/waribiki/waribiki.html），検索日時：２００６年９月６日
【発明の開示】
【発明が解決しようとする課題】
【０００９】
高速道路あるいは有料道路（以降、課金道路と総称することもある）の通行料金割引においては、「その時間帯において１回の利用に限り割り引く」といったような、通行回数，通行時間帯，通行距離，等の通行条件が細かく設定されていることが多い。また、従来技術では、最初に利用する課金道路についてのみ割引条件を考慮して案内経路を検索するため、それ以降に利用する課金道路区間の方が割引効果が大きくても、検索結果には反映されず、その恩恵を受けることができない。よって、特許文献１の技術では、有料道路の走行経路によっては、最も経済的な経路が計算されないという問題がある。
【００１０】
また、特許文献２，３の技術では、通行料金割引のための条件として通行回数，通行距離が考慮されておらず、必ずしも最も経済的な経路が計算されているとはいえない。
【００１１】
上記問題を背景として、本発明の課題は、複数の目的地までの経路を走行する場合に、経路上に含まれる有料道路の通行料金の割引条件を考慮して、最も経済効果の大きい経路計算を行うことが可能な経路計算装置を提供することにある。
【課題を解決するための手段および発明の効果】
【００１２】
上記課題を解決するための経路計算装置は、車両の現在位置を検出する位置検出手段と、道路地図データを記憶する道路地図データ記憶手段と、該道路地図データ上にて、現在位置から設定された目的地までの案内経路を検索する経路検索手段と、道路地図データ上の課金道路におけるＥＴＣ割引情報を記憶するＥＴＣ割引情報記憶手段と、課金道路を複数回利用する案内経路が検索されたとき、ＥＴＣ割引情報を用いて通行料金のＥＴＣ割引額を課金道路の区間別に計算する割引額計算手段と、割引額が計算された課金道路の区間のうち、ＥＴＣ割引額が最も有利となる区間を優先ＥＴＣ利用区間として抽出する優先ＥＴＣ利用区間抽出手段と、抽出された優先ＥＴＣ利用区間を含む案内情報を出力する案内情報出力手段と、を備えることを特徴とする。
【００１３】
上記構成によって、案内経路上で最も割引効果の大きい有料道路あるいは高速道路を通行するよう案内情報が出力される。本発明の構成では、課金道路の区間毎にＥＴＣ割引額を計算し、そのＥＴＣ割引額が最も有利となる区間を優先ＥＴＣ利用区間として抽出されるので、課金道路を利用する順序によらず、ユーザは常にＥＴＣ割引額が最も大きくなる経路を走行することが可能となる。
【００１４】
また、本発明の経路計算装置における案内情報出力手段は、優先ＥＴＣ利用区間以外の課金道路区間に対するＥＴＣ利用の抑制を促すＥＴＣ利用抑制情報を、案内情報に含めた形で出力するように構成することもできる。
【００１５】
上記構成によって、誤って優先ＥＴＣ利用区間以外の割引率の低い、あるいは割り引きのない課金道路区間でＥＴＣを利用して、最も有利となるＥＴＣ割引額の恩恵を受けられなくなることを回避できる。
【００１６】
また、本発明の経路計算装置における案内情報出力手段は、道路地図データ上にて、優先ＥＴＣ利用区間以外の課金道路区間に対応する、通行料金を必要としない代替一般道路区間を検索する代替一般道路検索手段を有し、該検索された代替一般道路区間を用いた経路案内情報を、ＥＴＣ利用抑制情報として出力するように構成することもできる。
【００１７】
上記構成によって、案内経路のうち、優先ＥＴＣ利用区間以外は一般道路を走行するように経路案内を行えば、誤って優先ＥＴＣ利用区間以外の割引率の低い、あるいは割り引きのない課金道路区間でＥＴＣを利用して、最も有利となるＥＴＣ割引額の恩恵を受けられなくなることを回避できる。
【００１８】
また、本発明の経路計算装置における案内情報出力手段は、案内経路における、優先ＥＴＣ利用区間以外の課金道路区間に対するＥＴＣ利用の回避を促す経路案内情報を、ＥＴＣ利用抑制情報として出力するように構成することもできる。
【００１９】
上記構成によって、ユーザがこの出力されたＥＴＣ利用抑制情報によってＥＴＣ利用を回避することができ、優先ＥＴＣ利用区間以外の割引率の低い、あるいは割り引きのない課金道路区間でＥＴＣを利用して、最も有利となるＥＴＣ割引額の恩恵を受けられなくなることを回避できる。
【００２０】
また、本発明の経路計算装置における案内情報出力手段は、現在位置が優先ＥＴＣ利用区間以外の課金道路の料金所に近づいたときに、ＥＴＣを利用しないことを促す表示あるいは音声出力を行うように構成することもできる。
【００２１】
上記構成によって、ユーザは確実にＥＴＣ利用抑制情報を知ることができ、誤って料金所のＥＴＣ対応ゲートを通行することを防ぐことが可能となる。
【００２２】
また、本発明の経路計算装置における経路検索手段は、ＥＴＣ割引情報に含まれる割引適用条件情報に基づいて、検索された案内経路に含まれる課金道路区間のうち、ＥＴＣ割引適用となる上限通行距離を超える割引対象外課金道路区間を検索する割引対象外課金道路区間検索手段と、案内経路に含まれる優先ＥＴＣ利用区間よりもＥＴＣ割引額が大となる新たな割引対象区間を生ずるように、割引対象外課金道路区間を当該区間内に存在するインターチェンジにより分割する割引対象外課金道路区間分割手段とを含み、優先ＥＴＣ利用区間抽出手段は、ＥＴＣ割引額が大となる新たな割引対象区間を優先ＥＴＣ利用区間として再設定する優先ＥＴＣ利用区間再設定手段を含むように構成することもできる。
【００２３】
例えば、割引条件に「通行距離が所定の距離を下回る」ことが含まれている場合、従来技術では、課金道路区間が所定の距離を上回っていれば、その区間は割引対象区間として検索されない。一方、上記構成では、課金道路区間が所定の距離を上回っていても、適宜区間分割を行うことで「通行距離が所定の距離を下回る」条件を満たすことができ、ＥＴＣ割引の対象となることもある。また、最もＥＴＣ割引額が大きくなるように区間分割を行うことで、ユーザは、最も有利となるＥＴＣ割引額の恩恵を受けることができる。
【００２４】
また、本発明の経路計算装置は、目的地を複数設定するための目的地設定手段を有し、経路検索手段は、複数の目的地の到達順序が異なる複数の案内経路候補を検索するとともに、優先ＥＴＣ利用区間抽出手段は、検索された各案内経路候補について優先ＥＴＣ利用区間を決定するとともに、それら案内経路候補の各優先ＥＴＣ利用区間のＥＴＣ割引額を比較し、最もＥＴＣ割引額が有利となる優先ＥＴＣ利用区間を含んだ目的地到達順序に従う案内経路候補を、最終的な案内経路として決定する案内経路決定手段を含むように構成することもできる。
【００２５】
複数の目的地が設定される場合、目的地の到達順序に制約のないこともある。上記構成によって、目的地の到達順序を変えることで、ＥＴＣ割引額が最も大きくなる案内経路を検索することが可能となる。
【００２６】
また、本発明の経路計算装置における目的地設定手段は、目的地到達順序をユーザが設定入力するための目的地到達順序設定入力手段を含み、案内経路決定手段は、設定入力された目的地到達順序に従うユーザ希望案内経路候補について優先ＥＴＣ利用区間を決定した後、当該ユーザ希望案内経路候補に対し目的地到達順序を入れ替えて得られる代替案内経路候補を検索し、該代替案内経路候補について前期優先ＥＴＣ利用区間を決定するとともに、当該代替案内経路候補のＥＴＣ割引額がユーザ希望案内経路候補のＥＴＣ割引額よりも有利な場合に、該代替案内経路候補をユーザに提案出力する代替案内経路候補提案出力手段と、ユーザ希望案内経路候補と代替案内経路候補とのいずれかを最終的な案内経路としてユーザに選択入力させるための案内経路選択入力手段と、該案内経路選択入力手段の入力結果に基づいて、最終的な案内経路を決定する案内経路決定手段と、を含むように構成することもできる。
【００２７】
上記構成によって、ユーザの意向を尊重した上で代替案内経路候補を検索・提案出力するので、ユーザが案内経路検索の結果に対して混乱したり不快感を持つことはない。また、ユーザの選択の余地が残っているので、ユーザの好みや、走行時の状況に応じて経済的な案内経路を選択することが可能となる。
【発明を実施するための最良の形態】
【００２８】
以下、本発明の経路計算装置を車載用ナビゲーション装置の機能の一部として構成した例を、図面を参照しながら説明する。無論、経路計算装置として独立した構成としてもよいし、他の車載機器の一部として構成としてもよい。図１は車載用ナビゲーション装置（以下、ナビゲーション装置と略称）１００の構成を示すブロック図である。ナビゲーション装置１００は、位置検出器１，地図データ入力器６，操作スイッチ群７，リモートコントロール（以下リモコンと称する）センサ１１，音声案内などを行う音声合成回路２４，スピーカ１５，メモリ９，表示器１０，送受信機１３，ハードディスク装置（ＨＤＤ）２１，ＬＡＮ(Local Area Network) Ｉ／Ｆ（インターフェース）２６，これらの接続された制御回路８，リモコン端末１２等を備えている。
【００２９】
位置検出器１は、周知の地磁気センサ２，車両の回転角速度を検出するジャイロスコープ３，車両の走行距離を検出する距離センサ４，および衛星からの電波に基づいて車両の位置を検出するＧＰＳ受信機５を有している。これらのセンサ２，３，４，５は各々が性質の異なる誤差を持っているため、複数のセンサにより各々補完しながら使用するように構成されている。なお、精度によっては前述したうちの一部のセンサで構成してもよく、さらに、ステアリングの回転センサや各転動輪の車輪センサ例えば車速センサ２３等を用いてもよい。なお、位置検出器１が本発明の位置検出手段に相当する。
【００３０】
操作スイッチ群７は、例えば表示器１０と一体になったタッチパネル２２もしくはメカニカルなスイッチが用いられる。タッチパネル２２は、表示器１０の画面上にガラス基盤と透明なフィルムにスペーサと呼ばれる隙間を介してＸ軸方向、Ｙ軸方向に電気回路が配線され、フィルム上をユーザがタッチすると、押された部分の配線がショートして電圧値が変わるため、これを２次元座標値（Ｘ，Ｙ）として検出する、いわゆる抵抗膜方式が広く用いられる。その他に、周知のいわゆる静電容量方式を用いてもよい。メカニカルスイッチの他に、マウスやカーソル等のポインティングデバイスを用いてもよい。また、表示器１０とその周辺を覆い意匠枠となるエスカッションに、操作スイッチ群７のうちのメカニカルスイッチを配置してもよい。
【００３１】
また、マイク３１および音声認識ユニット３０を用いて種々の指示を入力することも可能である。これは、マイク３１から入力された音声信号を、音声認識ユニット３０において周知の隠れマルコフモデル等の音声認識技術により処理を行い、その結果に応じた操作コマンドに変換するものである。これら本発明の目的地設定手段，目的地到達順序設定入力手段，案内経路選択入力手段に相当する、操作スイッチ群７，リモコン端末１２，タッチパネル２２，およびマイク３１により、種々の指示を入力することが可能である。
【００３２】
送受信機１３は、例えば道路に沿って設けられた送信機（図示せず）から出力される光ビーコン、または電波ビーコンによってＶＩＣＳ（Vehicle Information and Communication System：道路交通情報通信システム）センタ１４から道路交通情報を受信、あるいはＦＭ多重放送を受信するための装置である。また、送受信機１３を用いてインターネット等の外部ネットワークに接続可能な構成としてもよい。
【００３３】
また、ＥＴＣ車載器１７と通信することにより、ＥＴＣ車載器１７が路側器（図示せず）から受信した料金情報などをナビゲーション装置１００に取り込むことができる。また、ＥＴＣ車載器１７によって外部ネットワークと接続し、ＶＩＣＳセンタ１４等との通信を行う構成をとってもよい。
【００３４】
制御回路８は通常のコンピュータとして構成されており、周知のＣＰＵ８１，ＲＯＭ８２，ＲＡＭ８３，入出力回路であるＩ／Ｏ８４，Ａ／Ｄ変換部８６，描画部８７，時計ＩＣ８８，およびこれらの構成を接続するバスライン８５が備えられている。ＣＰＵ８１は、ＨＤＤ２１に記憶されたナビプログラム２１ｐおよびデータにより制御を行う。また、ＨＤＤ２１へのデータの読み書きの制御はＣＰＵ８１によって行なわれる。また、ＣＰＵ８１からＨＤＤ２１に対してデータの読み書きの制御ができなくなった場合のために、ＲＯＭ８２にナビゲーション装置１００として必要最低限の動作を行うためのプログラムを記憶しておいてもよい。
【００３５】
なお、制御回路８が本発明の経路検索手段，割引額計算手段，優先ＥＴＣ利用区間抽出手段，代替一般道路検索手段，割引対象外課金道路区間検索手段，優先ＥＴＣ利用区間再設定手段，割引対象外課金道路区間分割手段，案内経路決定手段に相当する。
【００３６】
Ａ／Ｄ変換部８６は周知のＡ／Ｄ（アナログ／デジタル）変換回路を含み、例えば位置検出器１などから制御回路８に入力されるアナログデータをＣＰＵ８１で演算可能なデジタルデータに変換するものである。
【００３７】
描画部８７は、ＨＤＤ２１等に記憶された地図データ２１ｍ（後述），表示用のデータや表示色のデータから表示器１０に表示させるための表示画面データを生成する。
【００３８】
時計ＩＣ８８はリアルタイムクロックＩＣとも呼ばれ、ＣＰＵ８１からの要求に応じて時計・カレンダーのデータを送出あるいは設定するものである。ＣＰＵ８１は時計ＩＣ８８から日時情報を取得する。また、ＧＰＳ受信機５で受信したＧＰＳ信号に含まれる日時情報を用いてもよい。また、ＣＰＵ８１に含まれるリアルタイムカウンタを基にして日時情報を生成してもよい。取得された日時情報は、例えば走行履歴管理に用いられる。
【００３９】
ＨＤＤ２１には、ナビプログラム２１ｐの他に位置検出の精度向上のためのいわゆるマップマッチング用データ、道路の接続を表した道路データを含む地図データベースである地図データ２１ｍが記憶される。地図データ２１ｍは、表示用となる所定の地図画像情報を記憶するとともに、リンク情報やノード情報等を含む道路網情報を記憶する。リンク情報は、各道路を構成する所定の区間情報であって、位置座標、距離、所要時間、幅員、車線数、制限速度等がリンク属性に含まれる。また、ノード情報は、交差点（分岐路）等を規定する情報であって、位置座標、右左折車線数、接続先道路リンク、距離コスト等から構成される。また、リンク間接続情報には、通行の可不可を示すデータなどが設定されている。なお、地図データ２１ｍが本発明の道路地図データ記憶手段に相当する。
【００４０】
ＨＤＤ２１には経路案内の補助情報や娯楽情報、その他にユーザが独自にデータを書き込むことができ、ユーザデータ２１ｕとして記憶される。また、ナビゲーション装置１００の動作に必要なデータや各種情報はデータベース２１ｄとしても記憶される。なお、データベース２１ｄが本発明のＥＴＣ割引情報記憶手段に相当する。
【００４１】
ナビプログラム２１ｐ，地図データ２１ｍ，ユーザデータ２１ｕ，およびデータベース２１ｄは、地図データ入力器６を介して記憶媒体２０からそのデータの追加・更新を行うことが可能である。記憶媒体２０は、そのデータ量からＣＤ−ＲＯＭやＤＶＤを用いるのが一般的であるが、例えばメモリカード等の他の媒体を用いてもよい。また、通信ユニット２５（後述）を用い、外部ネットワークを介してデータをダウンロードする構成を用いてもよい。
【００４２】
メモリ９はＥＥＰＲＯＭ（Electrically Erasable ＆ Programmable Read Only Memory：電気的消去・プログラム可能・読出し専用メモリ）やフラッシュメモリ等の書き換え可能なデバイスによって構成され、ナビゲーション装置１００の動作に必要な情報およびデータが記憶されている。なお、メモリ９は、ナビゲーション装置１００がオフ状態になっても記憶内容が保持されるようになっている。また、メモリ９の代わりにナビゲーション装置１００の動作に必要な情報およびデータをＨＤＤ２１に記憶してもよい。さらに、ナビゲーション装置１００の動作に必要な情報およびデータをメモリ９とＨＤＤ２１に分けて記憶してもよい。
【００４３】
表示器１０は周知のカラー液晶表示器で構成され、ドット・マトリックスＬＣＤ（Liquid Crystal Display）およびＬＣＤ表示制御を行うための図示しないドライバ回路を含んで構成されている。ドライバ回路は、例えば、画素毎にトランジスタを付けて目的の画素を確実に点灯させたり消したりすることができるアクティブマトリックス駆動方式が用いられ、制御回路８（描画部８７）から送られる表示指令および表示画面データに基づいて表示を行う。また、表示器１０として有機ＥＬ（ElectroLuminescence：電界発光）表示器，プラズマ表示器を用いてもよい。なお、表示器１０が本発明の案内情報出力手段，代替案内経路候補提案出力手段に相当する。
【００４４】
スピーカ１５は周知の音声合成回路２４に接続され、ナビプログラム２１ｐの指令によってメモリ９あるいはＨＤＤ２１に記憶されるデジタル音声データが音声合成回路２４においてアナログ音声に変換されたものが送出される。なお、音声合成の方法には、音声波形をそのままあるいは符号化して蓄積しておき必要に応じて繋ぎ合わせる録音編集方式、文字入力情報からそれに対応する音声を合成するテキスト合成方式などがある。なお、スピーカ１５が本発明の案内情報出力手段，代替案内経路候補提案出力手段に相当する。
【００４５】
車速センサ２３は周知のロータリエンコーダ等の回転検出部を含み、例えば車輪取り付け部付近に設置されて車輪の回転を検出してパルス信号として制御回路８に送るものである。制御回路８では、その車輪の回転数を車両の速度に換算して、車両の現在位置から所定の場所までの予想到達時間を算出したり、車両の走行区間毎の平均車速を算出する。
【００４６】
通信ユニット２５は周知の無線通信機として構成され、外部ネットワークとのデータ通信を行うために用いられる。また、通信ユニット２５を携帯電話機等の携帯通信端末（図示せず）を接続してデータ通信を行うための、携帯通信端末と制御回路８との間のインターフェース回路として構成してもよい。
【００４７】
ＬＡＮ Ｉ／Ｆ２６は車内ＬＡＮ２７を介して他の車載機器やセンサとのデータの遣り取りを行うためのインターフェース回路である。また、ＬＡＮ Ｉ／Ｆ２６を介して車速センサ２３からのデータ取り込み、あるいはＥＴＣ車載器１７との接続を行ってもよい。
【００４８】
このような構成を持つことにより、ナビゲーション装置１００は、制御回路８のＣＰＵ８１によりナビプログラム２１ｐが起動されると、ユーザが操作スイッチ群７，タッチパネル２２、リモコン端末１２の操作あるいはマイク３１からの音声入力によって、表示器１０上に表示されるメニュー（図示せず）から目的地経路を表示器１０に表示させるための経路案内処理を選択した場合、次のような処理を実施する。
【００４９】
すなわち、まず、ユーザは目的地を検索する。目的地の検索方法は、例えば、地図上の任意の地点を指定する方法、目的地の所在する地域から検索する方法，目的地の電話番号から検索する方法，五十音表から目的地の名称を入力して検索する方法，あるいはユーザがよく利用する施設としてメモリ９に記憶されているものから検索する方法などがある。目的地が設定されると、位置検出器１により車両の現在位置が求められ、該現在位置を出発地として目的地までの最適な案内経路を求める処理が行われる。そして、表示器１０上の道路地図に案内経路を重ねて表示し、ユーザに適切な経路を案内する。このような自動的に最適な案内経路を設定する手法は、ダイクストラ法等の手法が知られている。また、表示器１０およびスピーカ１５の少なくとも一方によって、操作時のガイダンスや動作状態に応じたメッセージの出力を行う。
【００５０】
図２を用いて経路計算処理について説明する。なお、本処理はナビプログラム２１ｐに含まれ、ナビプログラム２１ｐの他の処理とともに繰り返し実行される。まず、上述のように目的地までの案内経路を検索する（Ｓ１０）。検索された案内経路が高速道路あるいは有料道路（本発明の課金道路）を利用する場合（Ｓ１１：Ｙｅｓ）、ＥＴＣ割引の適用回数内かどうか、すなわち案内経路に含まれる高速道路あるいは有料道路がＥＴＣ割引の対象に該当するかどうかを調べる。
【００５１】
図３および図４に、主要道路会社のＥＴＣ割引内容の抜粋を示す。これは、ＥＴＣ総合情報ポータルサイトの「ＥＴＣ割引等早見表」ページ（インターネットＵＲＬ，http://www.go-etc.jp/waribiki/waribiki23.html，検索日時：２００６年９月６日）に記載されている。例えば図３中の「通勤割引」は、図示はされてはいないが、適用回数は朝夕それぞれ１回で通行距離は１００ｋｍ以内という通行回数条件や通行距離条件もある。「深夜割引」や「早朝夜間割引」にも通行回数条件や通行距離条件がある。
【００５２】
上記ＥＴＣ割引内容は、ＥＴＣ割引情報としてデータベース２１ｄに記憶されている。また、このＥＴＣ割引情報は、ユーザの操作スイッチ群７等の入力操作により更新可能である。また、通信ユニット２５を介して、外部ネットワーク経由でＷＥＢサーバ等からダウンロードすることも可能である。
【００５３】
高速道路あるいは有料道路がＥＴＣ割引の対象に該当しない場合（Ｓ１２：Ｎｏ）、上記ステップＳ１０で検索された案内経路を最適経路として表示器１０に表示する（Ｓ１４）。
【００５４】
一方、ＥＴＣ割引の対象に該当する場合（Ｓ１２：Ｙｅｓ）、上記ステップＳ１０で検索された案内経路において、高速道路あるいは有料道路を複数回使用するかを調べる。複数回使用しない場合（Ｓ１３：Ｎｏ）は、上記ステップＳ１０で検索された案内経路を最適経路として表示器１０に表示する（Ｓ１４）。
【００５５】
一方、高速道路あるいは有料道路を複数回使用する場合（Ｓ１３：Ｙｅｓ）は、目的地が複数箇所あるかどうかを調べる。目的地が複数箇所ない場合（Ｓ１５：Ｎｏ）、各道路の通行料金を調べ、ＥＴＣ割引情報を参照して、ＥＴＣ割引の適用対象となる道路区間が存在すれば、通行料金のＥＴＣ割引額を計算する（Ｓ１６）。
【００５６】
高速道路あるいは有料道路の通行料金データは、地図データ２１ｍあるいはデータベース２１ｄに記憶されている（図示せず）ので、これを参照する。また、インターネット上の通行料金検索サイトにアクセスして通行料金データを調べてもよい。
【００５７】
そして、計算されたＥＴＣ割引適用時の通行料金のうちで、通行料金のＥＴＣ割引額が最大となる道路区間を判断する（Ｓ１７）。
【００５８】
次に、検索された高速道路あるいは有料道路において、出入りする料金所を変更することで、ＥＴＣ割引料金がさらに大きくなるかどうかを調べ、ＥＴＣ割引料金がさらに大きくなる場合は、高速道路あるいは有料道路の利用区間（出入りする料金所）を変更する（Ｓ１８，詳細は後述）。
【００５９】
次に、上記で決定された使用する高速道路あるいは有料道路において、通行料金の支払方法を判断する（Ｓ１９）。例えば、２つの高速道路を通行する案内経路で、この２つの高速道路で同種のＥＴＣ割引サービスが受けられる場合、ＥＴＣ割引料金がより大きい高速道路（優先ＥＴＣ利用区間）を、ＥＴＣを利用して通行し、他方の高速道路はＥＴＣを利用しない、現金支払いにより通行するように判断する。あるいは、ＥＴＣを利用しない高速道路については、代替案として一般道を走行するような経路を検索する。
【００６０】
次に、時計ＩＣ８８から日時データを取得し、ＥＴＣ割引情報を参照して、該当するＥＴＣ割引内容の対象時間帯を調べ、当該ＥＴＣ割引の条件を満たすように優先ＥＴＣ利用区間を通行するための、出発地における出発時間を判定する（Ｓ２０）。優先ＥＴＣ利用区間までの予想所要時間は、地図データ２１ｍから出発地から当該優先ＥＴＣ利用区間までの距離を求め、例えば、一般道は４０ｋｍ／ｈ，高速道路は８０ｋｍ／ｈのような見なし速度で距離を割ったもので推定する。そして、優先ＥＴＣ利用区間までの予想所要時間とＥＴＣ割引内容の対象時間帯とから、出発地における出発時間を判定することができる。また、通行日時（時間帯）が別途指定される場合は、その日時を基に判定する。
【００６１】
そして、検索された案内経路と、その案内経路における優先ＥＴＣ利用区間と、この出発地の出発時間を案内情報として、この案内情報を表示器１０等に出力する（Ｓ１４）。
【００６２】
一方、目的地が複数箇所あるが（Ｓ１５：Ｙｅｓ）、目的地到達順序の入れ替えが許可されていない場合（Ｓ２１：Ｎｏ）、上述のステップＳ１６〜Ｓ２０の処理を実行する。なお、目的地到達順序の入れ替えを許可するかどうかは、ユーザが案内経路を検索する際に選択する。
【００６３】
目的地到達順序の入れ替えが許可されている場合（Ｓ２１：Ｙｅｓ）、目的地到達順序を入れ替えた状態で案内経路を検索し、その案内経路にしたがって高速道路あるいは有料道路の通行料金のＥＴＣ割引額を計算し（Ｓ２２）、ＥＴＣ割引額が最大となる道路を判断する（Ｓ２３）。ステップＳ２２における計算方法はステップＳ１６と同様である。
【００６４】
そして、上記で計算されたＥＴＣ割引額から、ＥＴＣ割引額が最大となる目的地到達順序を判断する（Ｓ２４）。この後、上述のステップＳ１９以降の処理を実行する。
【００６５】
図５〜図８を用いて、図２の経路計算処理の一例を説明する。図５の例では、目的地Ｇ１，Ｇ２，Ｇ３の３箇所（複数）あり、到達順序は目的地Ｇ１，Ｇ２，Ｇ３の順で、到達順序の入れ替えは許可されていない。そして、出発地Ｓ〜目的地Ｇ１，目的地Ｇ１〜目的地Ｇ２，目的地Ｇ２〜目的地Ｇ３の全ての経路において、高速道路を利用する案内経路が検索されている。このとき、従来技術では一番初めに利用する高速道路、すなわち出発地Ｓ〜目的地Ｇ１間においてＥＴＣ割引が適用されてしまうが、本発明では、目的地Ｇ１〜目的地Ｇ２間の方がＥＴＣ割引額が大きい場合は、目的地Ｇ１〜目的地Ｇ２間を優先ＥＴＣ利用区間とし、その他の出発地Ｓ〜目的地Ｇ１間，目的地Ｇ２〜目的地Ｇ３間では、一般道優先または、現金による有料道路あるいは高速道路の使用を行う経路となるような経路計算を実施する。
【００６６】
この結果、図５の例では、表示器１０あるいはスピーカ１５により、優先ＥＴＣ利用区間である目的地Ｇ１〜目的地Ｇ２間ではＥＴＣを利用する旨の情報が、また、出発地Ｓ〜目的地Ｇ１間，目的地Ｇ２〜目的地Ｇ３間では検索された代替一般道路区間を通行するか、当該課金道路区間ではＥＴＣ利用の回避を促す経路案内情報（ＥＴＣ利用抑制情報）を含む案内情報が出力される。また、案内情報をメモリ９あるいはＨＤＤ２１に記憶してもよい。
【００６７】
図９，図１０に、図５における経路計算結果の一例を示す。図９はＥＴＣ割引が適用可能かどうかを示したものである。この情報は、データベース２１ｄあるいはメモリ９に例えばフラグ情報として記憶され、例えば、深夜割引，早朝夜間割引，通勤割引等の割引種別毎にフラグ領域が確保されている。これら割引サービスを利用したかどうかは、ナビゲーション装置に記憶される走行履歴から判断できる。走行履歴には走行時刻と走行経路が含まれているので、高速道路あるいは有料道路を通行した場合は、出入り口の通過時刻や走行距離を求めることができる。この通過時刻，走行距離とＥＴＣ割引内容（図３，図４参照）とから割引サービスを利用したかを判断する。
【００６８】
図９の例では、当該ＥＴＣ割引は利用可能な状態にあるかどうかが記憶されるとともに、既に当該ＥＴＣ割引が利用されている場合は、経路計算時あるいはＥＴＣ割引内容参照時に、次に利用可能となる時間帯までの残り時間が算出される。
【００６９】
図１０に、検索された案内経路に対して、図２の経路計算処理（ステップＳ１６〜Ｓ２０）により算出された案内情報の例を示す。まず、ＥＴＣ割引を全く利用しない通行料金が計算される（「経路１（割引無し）」）。次に、ＥＴＣ割引内容を参照して、より経済的な経路が計算される。「経路２（通常）」の場合は、出発地Ｓ〜目的地Ｇ１間の高速道路でＥＴＣ割引を利用するものであるが、ＥＴＣ割引条件によって出発地における出発時間が９：００〜１１：００という制約がある。また、「経路２（経済的）」の場合は、出発地Ｓ〜目的地Ｇ１間の高速道路は現金で利用し、目的地Ｇ１〜目的地Ｇ２間の高速道路でＥＴＣ割引を利用するもので、最も経済的あるが、ＥＴＣ割引条件によって出発地における出発時間が１１：００〜１５：００という制約がある。
【００７０】
図１０の案内情報は、表示器１０あるいはスピーカ１５により、一括あるいは個別に出力される。この場合、出発時刻や区間毎の予想通行時刻が推定できる場合は、推定された時刻に受けることが可能なＥＴＣ割引サービスを含む案内経路のみを出力してもよい。また、図１０の案内情報をメモリ９あるいはＨＤＤ２１に記憶してもよい。
【００７１】
また、図１０の内容を表示器１０に一括表示する場合には、操作スイッチ群７等の操作により、その表示内容から所望のルートを選択することができる。そして、選択されたルートに基づいて経路案内が行われる。
【００７２】
図６の例では、目的地はＧの１箇所で、出発地Ｓ〜目的地Ｇまでは、料金所を挟んで接続される２つの高速道路（Ａ高速，Ｂ高速）を利用する案内経路が検索されている。このとき、従来技術では一番初めに通行するＡ高速においてＥＴＣ割引が適用されてしまうが、本発明では、Ｂ高速の方がＥＴＣ割引額が大きい場合は、Ｂ高速を優先ＥＴＣ利用区間とし、Ａ高速では現金による通行料金の支払いを行うか、代替一般道路を検索する。
【００７３】
この結果、図６の例では、表示器１０あるいはスピーカ１５により、優先ＥＴＣ利用区間であるＢ高速ではＥＴＣを利用する旨の情報が、また、Ａ高速ではＥＴＣ利用の回避を促すＥＴＣ利用抑制情報、あるいは検索されたＡ高速の代替一般道路を通行する旨の経路案内情報を含む案内情報が出力される。また、上記と同様に、案内情報をメモリ９あるいはＨＤＤ２１に記憶してもよい。
【００７４】
図７の例では、目的地はＧの１箇所で、出発地Ｓ〜目的地Ｇまでは、料金所を挟んで接続される２つの高速道路（Ａ高速，Ｂ高速）を利用する案内経路が検索されている。このとき、従来技術では一番初めの経路すなわちＡ高速においてＥＴＣ割引が適用されてしまうが、本発明では、出発地Ｓから料金所までの距離あるいは通行時間が所定値を下回る場合、あるいは、Ａ高速を通行する距離が短くＡ高速を利用する（例えば時間的な）効果が小さい場合には、Ａ高速を利用せず出発地から料金所へ直行する経路が検索される。そして、ＥＴＣ割引額が大きいＢ高速を優先ＥＴＣ利用区間とする。
【００７５】
この結果、図７の例では、表示器１０あるいはスピーカ１５により、Ａ高速とＢ高速を接続する料金所へ直行し、優先ＥＴＣ利用区間であるＢ高速ではＥＴＣを利用する旨の案内情報が出力される。また、上記と同様に、案内情報をメモリ９あるいはＨＤＤ２１に記憶してもよい。
【００７６】
図８の例では、目的地はＧの１箇所で、出発地Ｓ〜目的地Ｇまでは、高速道路であるＡ高速を利用する案内経路が検索されている。また、Ａ高速における通行距離がＥＴＣの割引適用条件を超える割引対象外課金道路区間となっている。この場合、従来技術ではＥＴＣ割引が適用されない情報（ＥＴＣ割引額が０円の情報）が出力される。一方、本発明では、地図データ２１ｍを参照して、Ａ高速にあるインターチェンジと出発地Ｓあるいは目的地Ｇの最寄りのインターチェンジとの距離を算出し、その距離がＥＴＣ割引適用となる上限通行距離に最も近い通行区間（新たな割引対象区間）を生ずるように通行区間をＡ１，Ａ２のように分割する。そして、例えば、通行区間Ａ１を優先ＥＴＣ利用区間とする。
【００７７】
この結果、図８の例では、表示器１０あるいはスピーカ１５により、Ａ高速を利用する際には、ＥＴＣ利用状態でインターチェンジＩＣにおいて一旦Ａ高速を出て、同じインターチェンジＩＣから再度Ａ高速に入る旨の案内情報が出力される。
【００７８】
図５〜図８のそれぞれの例において、表示器１０の表示画面上には図５〜図８と同様の内容が表示され、ユーザに最適な経路を案内する。
【００７９】
図２のステップＳ１８では、目的地の間の課金道路毎に上述のような区間分割処理を行って、新たな優先ＥＴＣ利用区間を検索している。また、図５〜図７においても、区間分割処理を行ってもよい。
【００８０】
また、図２のステップＳ１３の条件判断において、複数の高速道路あるいは有料道路を利用しない場合（Ｓ１３：Ｎｏ）においても、図８のような区間分割処理を行ってもよい。すなわち、ステップＳ１３でＮｏと判断された後に、ステップＳ１８〜Ｓ２０を実行する。
【００８１】
図１１〜図１３の表示器１０における表示画面例を用いて、目的地の到達順序を入れ替えが可能な場合（図２のＳ２１：Ｙｅｓに相当）の経路計算について説明する。まず、上述のように、出発地および目的地を指定して案内経路を検索する。図１１では出発地Ｓ、目的地はＧ１，Ｇ２，Ｇ３で表されている。このとき、目的地の到達順序はＧ１，Ｇ２，Ｇ３の順で、これはユーザによって設定されている。目的地の到達順序の変更は、ナビゲーション装置の周知の機能である。
【００８２】
出発日時が現在ではない場合は、図１１で［日時］ボタンを押下すると、図示しない出発日時設定画面が表示されるので、表示にしたがって出発日時を設定する。
【００８３】
図１１で［検索］ボタンを押下すると、図１２のように案内経路が表示される。図１２の例では、出発地Ｓ〜目的地Ｇ１間は高速道路利用，目的地Ｇ１〜目的地Ｇ２間は一般道路利用，目的地Ｇ２〜目的地Ｇ３間は一般道路利用となり、出発日時は現在時刻相当であって、高速道路では通勤割引が適用されて通常よりも８００円安くなっている。
【００８４】
ユーザが図１２の案内経路検索結果では満足できない場合には、図１２で［はい］ボタンをクリックすると、目的地Ｇ１，Ｇ２，Ｇ３の到達順序を入れ替えて案内経路検索が行われる。その一例を図１３に示す。図１３では、目的地の到達順序はＧ３，Ｇ１，Ｇ２で、出発地Ｓ〜目的地Ｇ３間は高速道路利用，目的地Ｇ３〜目的地Ｇ１間は一般道路利用，目的地Ｇ１〜目的地Ｇ２間は一般道路利用となっていて、高速道路では通勤割引が適用されて通常よりも１０００円安くなっている。これは、図１２の例よりも通行料金がさらに安くなっている。
【００８５】
ユーザが図１２の案内経路検索結果で［いいえ］ボタンをクリックすると、この検索された案内経路に基づいて経路案内が行われる。
【００８６】
一方、ユーザが図１３の案内経路検索結果でも満足できない場合には、図１３で［次のルート］ボタンをクリックすると、目的地Ｇ１，Ｇ２，Ｇ３の到達順序を入れ替えて再び案内経路検索が行われる。また、表示された案内経路で経路案内を行う場合には、［決定］ボタンを押下する。
【００８７】
ユーザが図１２の案内経路検索結果では満足できない場合に、図１２で［はい］ボタンをクリックしたとき、目的地Ｇ１，Ｇ２，Ｇ３を入れ替えた全ての案内経路についてＥＴＣ割引額を求め、最もＥＴＣ割引額の大きい案内経路を表示器１０に表示する構成としてもよい。
【００８８】
図１４〜図１９を用いて、経路案内時に優先ＥＴＣ利用区間あるいは優先ＥＴＣ利用区間以外の課金道路区間を通行する際の案内情報を、表示器１０における表示例を挙げて説明する。図１４は、入口料金所を通行する際の案内情報出力例である。まず、位置検出器１から車両の現在位置を取得する（Ｓ３１）。車両の現在位置と案内経路上の課金道路（高速道路あるいは有料道路）の入口料金所との距離が所定の値となり、車両が入口料金所に接近したと判定された場合（Ｓ３２：Ｙｅｓ）、その料金所から先の課金道路が優先ＥＴＣ利用区間であるかを調べる。
【００８９】
その料金所から先の、車両が進入しようとしている課金道路が優先ＥＴＣ利用区間である場合（Ｓ３３：Ｙｅｓ）、ＥＴＣゲートを通行するように案内を行う（Ｓ３４）。図１６に表示画面例を示す。スピーカ１５から音声メッセージを送出してもよい。一方、車両が進入しようとしている課金道路が優先ＥＴＣ利用区間でない場合（Ｓ３３：Ｎｏ）、ＥＴＣ専用ゲートでない有人ゲート（一般ゲート）を通行するように案内を行う（Ｓ３５）。図１７に表示画面例を示す。
【００９０】
図１５は、出口料金所を通行する際の案内情報出力例である。まず、位置検出器１から車両の現在位置を取得する（Ｓ５１）。車両の現在位置と案内経路上の課金道路（高速道路あるいは有料道路）の出口料金所との距離が所定の値となり、車両が出口料金所に接近したと判定された場合（Ｓ５２：Ｙｅｓ）、現在走行中の課金道路が優先ＥＴＣ利用区間であるかを調べる。
【００９１】
現在走行中の課金道路が優先ＥＴＣ利用区間である場合（Ｓ５３：Ｙｅｓ）、ＥＴＣゲートを通行するように案内を行う（Ｓ５４）。図１８に表示画面例を示す。スピーカ１５から音声メッセージを送出してもよい。一方、現在走行中の課金道路が優先ＥＴＣ利用区間でない場合（Ｓ５３：Ｎｏ）、ＥＴＣ専用ゲートでない有人ゲート（一般ゲート）を通行するように案内を行う（Ｓ５５）。図１９に表示画面例を示す。
【００９２】
以上、本発明の実施の形態を説明したが、これらはあくまで例示にすぎず、本発明はこれらに限定されるものではなく、特許請求の範囲の趣旨を逸脱しない限りにおいて、当業者の知識に基づく種々の変更が可能である。
【図面の簡単な説明】
【００９３】
【図１】車載用ナビゲーション装置の構成を示すブロック図。
【図２】経路計算処理を説明するフロー図。
【図３】主要道路会社のＥＴＣ割引内容の抜粋を示す図。
【図４】図３に続く、主要道路会社のＥＴＣ割引内容の抜粋を示す図。
【図５】経路計算の例を示す図。
【図６】経路計算の別例を示す図。
【図７】経路計算のさらに別例を示す図。
【図８】経路計算における区間分割の例を示す図。
【図９】ＥＴＣ割引適用可能状況の例を示す図。
【図１０】経路計算結果の例を示す図。
【図１１】目的地が複数ある場合の経路計算を説明する図。
【図１２】図１１に続く、目的地が複数ある場合の経路計算を説明する図。
【図１３】図１２に続く、目的地が複数ある場合の経路計算を説明する図。
【図１４】入口料金所を通行する際の案内情報出力を説明するフロー図。
【図１５】出口料金所を通行する際の案内情報出力を説明するフロー図。
【図１６】入口料金所を通行する際の案内情報出力例を示す図。
【図１７】入口料金所を通行する際の案内情報出力の別例を示す図。
【図１８】出口料金所を通行する際の案内情報出力例を示す図。
【図１９】出口料金所を通行する際の案内情報出力の別例を示す図。
【符号の説明】
【００９４】
１ 位置検出器（位置検出手段）
７ 操作スイッチ群（目的地設定手段，目的地到達順序設定入力手段，案内経路選択入力手段）
８ 制御回路（経路検索手段，割引額計算手段，優先ＥＴＣ利用区間抽出手段，代替一般道路検索手段，割引対象外課金道路区間検索手段，優先ＥＴＣ利用区間再設定手段，割引対象外課金道路区間分割手段，案内経路決定手段）
１０ 表示器（案内情報出力手段，代替案内経路候補提案出力手段）
１２ リモコン端末（目的地設定手段，目的地到達順序設定入力手段，案内経路選択入力手段）
１５ スピーカ（案内情報出力手段，代替案内経路候補提案出力手段）
２１ ハードディスク装置（ＨＤＤ）
２１ｄ データベース（ＥＴＣ割引情報記憶手段）
２１ｍ 地図データ（道路地図データ記憶手段）
２２ タッチパネル（目的地設定手段，目的地到達順序設定入力手段，案内経路選択入力手段）
２３ 車速センサ
２４ 音声合成回路
３０ 音声認識ユニット
３１ マイク（目的地設定手段，目的地到達順序設定入力手段，案内経路選択入力手段）
１００ 車載用ナビゲーション装置
【特許請求の範囲】
【請求項１】
車両の現在位置を検出する位置検出手段と、
道路地図データを記憶する道路地図データ記憶手段と、
該道路地図データ上にて、前記現在位置から設定された目的地までの案内経路を検索する経路検索手段と、
前記道路地図データ上の課金道路におけるＥＴＣ割引情報を記憶するＥＴＣ割引情報記憶手段と、
前記課金道路を複数回利用する前記案内経路が検索されたとき、前記ＥＴＣ割引情報を用いて通行料金のＥＴＣ割引額を前記課金道路の区間別に計算する割引額計算手段と、
前記割引額が計算された前記課金道路の区間のうち、ＥＴＣ割引額が最も有利となる区間を優先ＥＴＣ利用区間として抽出する優先ＥＴＣ利用区間抽出手段と、
抽出された前記優先ＥＴＣ利用区間を含む案内情報を出力する案内情報出力手段と、
を備えることを特徴とする経路計算装置。
【請求項２】
前記案内情報出力手段は、前記優先ＥＴＣ利用区間以外の課金道路区間に対するＥＴＣ利用の抑制を促すＥＴＣ利用抑制情報を、前記案内情報に含めた形で出力するものである請求項１に記載の経路計算装置。
【請求項３】
前記案内情報出力手段は、前記道路地図データ上にて、前記優先ＥＴＣ利用区間以外の課金道路区間に対応する、通行料金を必要としない代替一般道路区間を検索する代替一般道路検索手段を有し、該検索された代替一般道路区間を用いた経路案内情報を、前記ＥＴＣ利用抑制情報として出力するものである請求項２に記載の経路計算装置。
【請求項４】
前記案内情報出力手段は、前記案内経路における、前記優先ＥＴＣ利用区間以外の課金道路区間に対するＥＴＣ利用の回避を促す経路案内情報を、前記ＥＴＣ利用抑制情報として出力するものである請求項２または請求項３に記載の経路計算装置。
【請求項５】
前記案内情報出力手段は、前記現在位置が前記優先ＥＴＣ利用区間以外の課金道路の料金所に近づいたときに、ＥＴＣを利用しないことを促す表示あるいは音声出力を行うものである請求項４に記載の経路計算装置。
【請求項６】
前記経路検索手段は、
前記ＥＴＣ割引情報に含まれる割引適用条件情報に基づいて、検索された前記案内経路に含まれる前記課金道路区間のうち、ＥＴＣ割引適用となる上限通行距離を超える割引対象外課金道路区間を検索する割引対象外課金道路区間検索手段と、
前記案内経路に含まれる前記優先ＥＴＣ利用区間よりもＥＴＣ割引額が大となる新たな割引対象区間を生ずるように、前記割引対象外課金道路区間を当該区間内に存在するインターチェンジにより分割する割引対象外課金道路区間分割手段とを含み、
前記優先ＥＴＣ利用区間抽出手段は、前記ＥＴＣ割引額が大となる新たな割引対象区間を前記優先ＥＴＣ利用区間として再設定する優先ＥＴＣ利用区間再設定手段を含む請求項１ないし請求項５のいずれか１項に記載の経路計算装置。
【請求項７】
前記目的地を複数設定するための目的地設定手段を有し、
前記経路検索手段は、前記複数の目的地の到達順序が異なる複数の案内経路候補を検索するとともに、
前記優先ＥＴＣ利用区間抽出手段は、検索された各案内経路候補について前記優先ＥＴＣ利用区間を決定するとともに、それら案内経路候補の各優先ＥＴＣ利用区間のＥＴＣ割引額を比較し、最もＥＴＣ割引額が有利となる優先ＥＴＣ利用区間を含んだ目的地到達順序に従う案内経路候補を、最終的な案内経路として決定する案内経路決定手段を含む請求項１ないし請求項６のいずれか１項に記載の経路計算装置。
【請求項８】
前記目的地設定手段は、前記目的地到達順序をユーザが設定入力するための目的地到達順序設定入力手段を含み、
前記案内経路決定手段は、
設定入力された目的地到達順序に従うユーザ希望案内経路候補について前記優先ＥＴＣ利用区間を決定した後、当該ユーザ希望案内経路候補に対し前記目的地到達順序を入れ替えて得られる代替案内経路候補を検索し、該代替案内経路候補について前期優先ＥＴＣ利用区間を決定するとともに、当該代替案内経路候補のＥＴＣ割引額が前記ユーザ希望案内経路候補のＥＴＣ割引額よりも有利な場合に、該代替案内経路候補を前記ユーザに提案出力する代替案内経路候補提案出力手段と、
前記ユーザ希望案内経路候補と前記代替案内経路候補とのいずれかを最終的な案内経路としてユーザに選択入力させるための案内経路選択入力手段と、
該案内経路選択入力手段の入力結果に基づいて、前記最終的な案内経路を決定する案内経路決定手段と、を含むものである請求項７に記載の経路計算装置。
【請求項１】
車両の現在位置を検出する位置検出手段と、
道路地図データを記憶する道路地図データ記憶手段と、
該道路地図データ上にて、前記現在位置から設定された目的地までの案内経路を検索する経路検索手段と、
前記道路地図データ上の課金道路におけるＥＴＣ割引情報を記憶するＥＴＣ割引情報記憶手段と、
前記課金道路を複数回利用する前記案内経路が検索されたとき、前記ＥＴＣ割引情報を用いて通行料金のＥＴＣ割引額を前記課金道路の区間別に計算する割引額計算手段と、
前記割引額が計算された前記課金道路の区間のうち、ＥＴＣ割引額が最も有利となる区間を優先ＥＴＣ利用区間として抽出する優先ＥＴＣ利用区間抽出手段と、
抽出された前記優先ＥＴＣ利用区間を含む案内情報を出力する案内情報出力手段と、
を備えることを特徴とする経路計算装置。
【請求項２】
前記案内情報出力手段は、前記優先ＥＴＣ利用区間以外の課金道路区間に対するＥＴＣ利用の抑制を促すＥＴＣ利用抑制情報を、前記案内情報に含めた形で出力するものである請求項１に記載の経路計算装置。
【請求項３】
前記案内情報出力手段は、前記道路地図データ上にて、前記優先ＥＴＣ利用区間以外の課金道路区間に対応する、通行料金を必要としない代替一般道路区間を検索する代替一般道路検索手段を有し、該検索された代替一般道路区間を用いた経路案内情報を、前記ＥＴＣ利用抑制情報として出力するものである請求項２に記載の経路計算装置。
【請求項４】
前記案内情報出力手段は、前記案内経路における、前記優先ＥＴＣ利用区間以外の課金道路区間に対するＥＴＣ利用の回避を促す経路案内情報を、前記ＥＴＣ利用抑制情報として出力するものである請求項２または請求項３に記載の経路計算装置。
【請求項５】
前記案内情報出力手段は、前記現在位置が前記優先ＥＴＣ利用区間以外の課金道路の料金所に近づいたときに、ＥＴＣを利用しないことを促す表示あるいは音声出力を行うものである請求項４に記載の経路計算装置。
【請求項６】
前記経路検索手段は、
前記ＥＴＣ割引情報に含まれる割引適用条件情報に基づいて、検索された前記案内経路に含まれる前記課金道路区間のうち、ＥＴＣ割引適用となる上限通行距離を超える割引対象外課金道路区間を検索する割引対象外課金道路区間検索手段と、
前記案内経路に含まれる前記優先ＥＴＣ利用区間よりもＥＴＣ割引額が大となる新たな割引対象区間を生ずるように、前記割引対象外課金道路区間を当該区間内に存在するインターチェンジにより分割する割引対象外課金道路区間分割手段とを含み、
前記優先ＥＴＣ利用区間抽出手段は、前記ＥＴＣ割引額が大となる新たな割引対象区間を前記優先ＥＴＣ利用区間として再設定する優先ＥＴＣ利用区間再設定手段を含む請求項１ないし請求項５のいずれか１項に記載の経路計算装置。
【請求項７】
前記目的地を複数設定するための目的地設定手段を有し、
前記経路検索手段は、前記複数の目的地の到達順序が異なる複数の案内経路候補を検索するとともに、
前記優先ＥＴＣ利用区間抽出手段は、検索された各案内経路候補について前記優先ＥＴＣ利用区間を決定するとともに、それら案内経路候補の各優先ＥＴＣ利用区間のＥＴＣ割引額を比較し、最もＥＴＣ割引額が有利となる優先ＥＴＣ利用区間を含んだ目的地到達順序に従う案内経路候補を、最終的な案内経路として決定する案内経路決定手段を含む請求項１ないし請求項６のいずれか１項に記載の経路計算装置。
【請求項８】
前記目的地設定手段は、前記目的地到達順序をユーザが設定入力するための目的地到達順序設定入力手段を含み、
前記案内経路決定手段は、
設定入力された目的地到達順序に従うユーザ希望案内経路候補について前記優先ＥＴＣ利用区間を決定した後、当該ユーザ希望案内経路候補に対し前記目的地到達順序を入れ替えて得られる代替案内経路候補を検索し、該代替案内経路候補について前期優先ＥＴＣ利用区間を決定するとともに、当該代替案内経路候補のＥＴＣ割引額が前記ユーザ希望案内経路候補のＥＴＣ割引額よりも有利な場合に、該代替案内経路候補を前記ユーザに提案出力する代替案内経路候補提案出力手段と、
前記ユーザ希望案内経路候補と前記代替案内経路候補とのいずれかを最終的な案内経路としてユーザに選択入力させるための案内経路選択入力手段と、
該案内経路選択入力手段の入力結果に基づいて、前記最終的な案内経路を決定する案内経路決定手段と、を含むものである請求項７に記載の経路計算装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【公開番号】特開２００８−７０２０４（Ｐ２００８−７０２０４Ａ）
【公開日】平成２０年３月２７日（２００８．３．２７）
【国際特許分類】
【出願番号】特願２００６−２４８４７４（Ｐ２００６−２４８４７４）
【出願日】平成１８年９月１３日（２００６．９．１３）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＶＩＣＳ
【出願人】（０００００４２６０）株式会社デンソー (27,639)
【Ｆターム（参考）】
【公開日】平成２０年３月２７日（２００８．３．２７）
【国際特許分類】
【出願日】平成１８年９月１３日（２００６．９．１３）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＶＩＣＳ
【出願人】（０００００４２６０）株式会社デンソー (27,639)
【Ｆターム（参考）】
[ Back to top ]