(57)【要約】【課題】  有料道路の通行料金の割引を受けることができるナビゲーション装置を提供する。【解決手段】  通行料金の割引を受けることができる有料道路を含む経路探索において、通行料金の割引に関するコスト定数に加えた評価値計算を行って、ユーザが通行料金の割引や一部払い戻しを受けることのできる案内経路を探索する（Ｓ３２０）。そして、通行料金の割引を受けることができる経路を案内する（Ｓ３６０）。これにより、探索された案内経路に従って目的地へ向かうことで、ユーザは、目的地へ向かう際に有料道路の通行料金の割引を確実に受けることが可能となる。【選択図】        図９
2005077333.tif 000002
【特許請求の範囲】
【請求項１】
複数の道路に分岐したのち前記各道路が１つの道路に合流する区間を含む有料道路について、前記各道路のうちの所定の道路を通過した場合に支払うべき通行料金の割引が受けられる有料道路に関する情報を記憶する記憶手段と、
有料道路を通過して目的地へ向かう案内経路を探索する案内経路探索手段と、
前記案内経路に前記通行料金の割引が受けられる有料道路を含むことが可能か否かを判定する判定手段と、
前記判定手段によって前記有料道路を含むことが可能と判定される場合に、当該有料道路に関して通行料金の割引が受けられる旨を報知する報知手段とを備えることを特徴とするナビゲーション装置。
【請求項２】
地図上の道路を構成するリンクデータを記憶する地図データ記憶手段を備え、
前記地図データ記憶手段の記憶するリンクデータの各リンクには、前記通行料金の割引に関するコスト定数が付与され、さらに、前記通行料金の割引対象となる前記区間を構成するリンクの前記コスト定数には、前記通行料金の割引対象外のリンクよりも小さい値のコスト定数が付与され、
前記案内経路探索手段は、前記目的地までのコストの累積値が最小コストとなる案内経路を探索することを特徴とする請求項１記載のナビゲーション装置。
【請求項３】
前記案内経路探索手段は、前記目的地へ向かう複数の案内経路を探索し、
前記判定手段は、前記探索された複数の案内経路の少なくとも１つの案内経路に前記通行料金の割引が受けられる有料道路を含むことが可能か否かを判定し、
前記報知手段は、前記判定手段によって少なくとも１つの案内経路に前記有料道路を含むことが可能と判定される場合に、前記通行料金の割引が受けられる有料道路を含む案内経路が存在することを報知することを特徴とする請求項１又は２記載のナビゲーション装置。
【請求項４】
前記探索された案内経路を案内する経路案内手段を備えることを特徴とする請求項１〜３のいずれか１項に記載のナビゲーション装置。
【請求項５】
一定金額の通行料金の支払いにより、有料道路の所定区間内に限り前記所定区間内の乗り降りの際の通行料金の支払いが免除される周遊券の料金、及びその周遊券が適用される前記有料道路の周遊区間を記憶する記憶手段と、
有料道路を通過して目的地へ向かう案内経路を探索する案内経路探索手段と、
前記案内経路に含まれる有料道路において、前記周遊区間、及び前記周遊区間の一部の区間の少なくとも一方を通過するか否かを判定する通行区間判定手段と、
前記通行区間判定手段によって通過すると判定された場合、前記周遊券を使用する場合、及び前記周遊券を使用しない場合の前記案内経路に含まれる有料道路を通過する際に支払うべき通行料金を算出する通行料金算出手段と、
前記通行料金算出手段によって算出された通行料金を報知する報知手段とを備えることを特徴とするナビゲーション装置。
【請求項６】
前記周遊券を使用しない場合の通行料金の金額に比べて、前記周遊券を使用した場合の通行料金の金額の方が低い場合、前記報知手段は、前記周遊券の使用を促すよう報知することを特徴とする請求項５記載のナビゲーション装置。
【請求項７】
前記通行区間判定手段によって通過すると判定された場合、前記案内経路に含まれる有料道路の区間は、前記周遊区間の一部の区間のみであるか、あるいは前記周遊区間の全区間であるかを判定する周遊区間判定手段を備え、
前記通行料金算出手段は、前記周遊区間判定手段の判定結果に応じて、前記周遊券を使用する場合、及び前記周遊券を使用しない場合の前記案内経路に含まれる有料道路を通過する際に支払うべき通行料金を算出することを特徴とする請求項５又は６記載のナビゲーション装置。
【請求項８】
前記周遊区間判定手段によって一部の区間のみであると判定された場合、前記案内経路に含まれる有料道路の区間に、同一の周遊区間を含んでいるか否かを判定する同一周遊区間判定手段を備え、
前記同一周遊区間判定手段によって同一の周遊区間を含んでいると判定された場合、前記通行料金算出手段は、前記周遊券を使用する場合の通行料金として、前記同一の周遊区間にのみ周遊券を使用する場合の通行料金を算出することを特徴とする請求項７記載のナビゲーション装置。
【請求項９】
前記周遊区間判定手段によって全区間であると判定された場合、前記案内経路に含まれる有料道路の区間は、前記周遊区間以外の区間を含む否かを判定する全周遊区間判定手段を備え、
前記通行料金算出手段は、前記全周遊区間判定手段によって周遊区間以外の区間を含むと判定される場合、前記周遊券を使用する場合の通行料金として、前記周遊券の料金と前記周遊区間以外の区間の通行料金との合計を算出することを特徴とする請求項７記載のナビゲーション装置。
【請求項１０】
前記目的地までの経由地点を少なくとも１つ設定する経由地点設定手段を備え、
前記案内経路探索手段は、前記経由地点を通過して前記目的地へ向かう案内経路を探索することを特徴とする請求項５〜９のいずれか１項に記載のナビゲーション装置。
【請求項１１】
地図上の道路を構成するリンクデータを記憶する地図データ記憶手段を備え、
前記地図データ記憶手段の記憶するリンクデータの各リンクには、前記周遊区間に関するコスト定数が付与され、さらに、前記周遊区間を構成するリンクのコスト定数には、前記周遊区間以外のリンクよりも小さい値のコスト定数が付与され、
前記案内経路探索手段は、前記目的地までのコストの累積値が最小コストとなる案内経路を探索することを特徴とする請求項５〜１０のいずれか１項に記載のナビゲーション装置。
【請求項１２】
前記案内経路探索手段によって探索された案内経路を案内する経路案内手段を備えることを特徴とする請求項５〜１１のいずれか１項に記載のナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、自動車等の車両に搭載されるナビゲーション装置に関するものである。
【背景技術】
【０００２】
従来、交通集中による渋滞の発生を防止することを目的とした経路誘導システムが提案されている（例えば、特許文献１参照。）。この特許文献１に開示されている経路誘導システムによれば、例えば、有料道路を通過する車両に対して、交通渋滞が予想される場合、同じ目的地へ向かう車両でも、車両毎に異なる経路を提供する。これにより、交通の分散化が図られ、交通渋滞を未然に防止する。
【特許文献１】特開２００２−９９９９４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
上述した経路誘導システムでは、各車両が提供した経路を遵守するように、提供した経路を走行した車両に対して、その走行した有料道路の通行料金の割引を行っている。これにより、車両のユーザは、通行料金の一部のみを支払って走行することができるが、従来の経路誘導システムは、地上の交通センタから送受信機を介して各車両に対して経路が提供されるものであるため、これらのインフラを設けるためには膨大なコストがかかる。
【０００４】
本発明は、かかる問題を鑑みてなされたもので、特別なインフラを設けることなく、有料道路の通行料金の割引を受けることができるナビゲーション装置を提供することを目的とする。
【課題を解決するための手段】
【０００５】
請求項１に記載のナビゲーション装置は、複数の道路に分岐したのち各道路が１つの道路に合流する区間を含む有料道路について、各道路のうちの所定の道路を通過した場合に支払うべき通行料金の割引が受けられる有料道路に関する情報を記憶する記憶手段と、有料道路を通過して目的地へ向かう案内経路を探索する案内経路探索手段と、案内経路に通行料金の割引が受けられる有料道路を含むことが可能か否かを判定する判定手段と、判定手段によって有料道路を含むことが可能と判定される場合に、有料道路に関して通行料金の割引が受けられる旨を報知する報知手段とを備えることを特徴とする。
【０００６】
すなわち、複数の道路に分岐して再度合流する一部の有料道路においては、交通量の調整や地域住民への騒音公害等の低減を目的として、複数に分岐する道路の所定の道路（ある特定の箇所）を通過した場合に通行料金の割引、あるいは一部払い戻しを行っている（例えば、首都高速道路の高速湾岸線等）。
【０００７】
本発明のナビゲーション装置では、このような通行料金の割引が受けられる有料道路に関する情報を記憶しておくことで、探索した案内経路に通行料金の割引が受けられる有料道路が含むことが可能か否かを判断することができる。そして、そのような有料道路が含まれる場合に、案内経路に通行料金の割引が受けられる旨を報知することで、ユーザは、目的地へ向かう際に有料道路の通行料金の割引を受けることが可能となる。
【０００８】
請求項２に記載のナビゲーション装置では、地図上の道路を構成するリンクデータを記憶する地図データ記憶手段を備え、地図データ記憶手段の記憶するリンクデータの各リンクには、通行料金の割引に関するコスト定数が付与され、さらに、通行料金の割引対象となる区間を構成するリンクのコスト定数には、通行料金の割引対象外のリンクよりも小さい値のコスト定数が付与され、案内経路探索手段は、目的地までのコストの累積値が最小コストとなる案内経路を探索することを特徴とする。
【０００９】
このように、経路探索に用いるコスト定数として、通行料金の割引に関するコスト定数を加え、さらに、通行料金の割引対象となる区間のリンクのコスト定数を通行料金の割引対象外のリンクよりも小さい値のコスト定数とすることで、通行料金の割引を受けることができる経路を探索することができる。
【００１０】
請求項３に記載のナビゲーション装置では、案内経路探索手段は、目的地へ向かう複数の案内経路を探索し、判定手段は、探索された複数の案内経路の少なくとも１つの案内経路に通行料金の割引が受けられる有料道路を含むことが可能か否かを判定し、報知手段は、判定手段によって少なくとも１つの案内経路に有料道路を含むことが可能と判定される場合に、通行料金の割引が受けられる有料道路を含む案内経路が存在することを報知することを特徴とする。これにより、複数の案内経路を探索する場合であっても、通行料金の割引を受けることができる有料道路を含む案内経路を把握することができる。
【００１１】
請求項４に記載のナビゲーション装置では、探索された案内経路を案内する経路案内手段を備えることを特徴とする。これにより、探索された案内経路に従って目的地へ向かうことで、通行料金の割引が確実に受けられるようになる。
【００１２】
請求項５に記載のナビゲーション装置は、一定金額の通行料金の支払いにより、有料道路の所定区間内に限り所定区間内の乗り降りの際の通行料金の支払いが免除される周遊券の料金、及びその周遊券が適用される有料道路の周遊区間を記憶する記憶手段と、有料道路を通過して目的地へ向かう案内経路を探索する案内経路探索手段と、案内経路に含まれる有料道路において、周遊区間、及び周遊区間の一部の区間の少なくとも一方を通過するか否かを判定する通行区間判定手段と、通行区間判定手段によって通過すると判定された場合、周遊券を使用する場合、及び周遊券を使用しない場合の案内経路に含まれる有料道路を通過する際に支払うべき通行料金を算出する通行料金算出手段と、通行料金算出手段によって算出された通行料金を報知する報知手段とを備えることを特徴とする。
【００１３】
このように、有料道路の所定区間内において乗り降りしても、一定金額の通行料金のみ支払えば、その後の通行料金の支払いが免除される周遊券制度が一部の有料道路において運用されている（例えば、道央自動車道等）。本発明のナビゲーション装置では、このような有料道路の周遊区間、及びその周遊券の料金を記憶しておくことで、探索した案内経路に周遊区間の一部の区間でも通過する有料道路が含まれるかを判断することができる。
【００１４】
そして、案内経路に周遊区間を有する有料道路が含まれる場合に、その周遊区間の周遊券を使用した場合と使用しない場合の通行料金を報知することで、ユーザは、目的地へ向かう際に周遊券を購入すべきか否かを判断することができる。
【００１５】
請求項６に記載のナビゲーション装置では、周遊券を使用しない場合の通行料金の金額に比べて、周遊券を使用した場合の通行料金の金額の方が低い場合、報知手段は、周遊券の使用を促すよう報知することを特徴とする。これにより、ユーザは、周遊券を購入することで、有料道路の通行料金の割引を受けることが可能となる。
【００１６】
請求項７に記載のナビゲーション装置では、通行区間判定手段によって通過すると判定された場合、案内経路に含まれる有料道路の区間は、周遊区間の一部の区間のみであるか、あるいは周遊区間の全区間であるかを判定する周遊区間判定手段を備え、通行料金算出手段は、周遊区間判定手段の判定結果に応じて、周遊券を使用する場合、及び周遊券を使用しない場合の案内経路に含まれる有料道路を通過する際に支払うべき通行料金を算出することを特徴とする。
【００１７】
周遊券の料金設定にもよるが、例えば、周遊券の料金が周遊区間の最遠区間の通行料金の８０％に設定される場合、周遊区間の一部の区間のみを通過する場合では、周遊券を利用せず、利用区間分の通行料金を支払った方が安上がりとなる。従って、案内経路に周遊区間の一部のみ含まれるのか、あるいは、周遊区間の全区間が含まれるのかに応じて、周遊券を使用する場合、及び周遊券を使用しない場合の通行料金を算出することで、案内経路に含まれる周遊区間に応じた通行料金が算出される。
【００１８】
請求項８に記載のナビゲーション装置では、周遊区間判定手段によって一部の区間のみであると判定された場合、案内経路に含まれる有料道路の区間に同一の周遊区間を含んでいるか否かを判定する同一周遊区間判定手段を備え、同一周遊区間判定手段によって同一の周遊区間を含んでいると判定された場合、通行料金算出手段は、周遊券を使用する場合の通行料金として、同一の周遊区間にのみ周遊券を使用する場合の通行料金を算出することを特徴とする。
【００１９】
上述したような周遊券の料金設定の場合、周遊区間の一部の区間のみを通過する場合では、周遊券を利用せず、利用区間分の通行料金を支払った方が安上がりとなるが、同一の周遊区間を複数回通過するような場合には、周遊券を利用した方が安上がりとなる場合もある。従って、同一の周遊区間にのみ周遊券を使用する場合の通行料金を算出することで、周遊券を購入すべきか否かを正確に判断することができる。
【００２０】
請求項９に記載のナビゲーション装置では、周遊区間判定手段によって全区間であると判定された場合、案内経路に含まれる有料道路の区間は、周遊区間以外の区間を含む否かを判定する全周遊区間判定手段を備え、通行料金算出手段は、全周遊区間判定手段によって周遊区間以外の区間を含むと判定される場合、周遊券を使用する場合の通行料金として、周遊券の料金と周遊区間以外の区間の通行料金との合計を算出することを特徴とする。
【００２１】
すなわち、上述したような周遊券の料金設定において、案内経路に含まれる有料道路に周遊区間以外の区間が含まれる場合、この周遊区間以外の区間において支払う通行料金の金額によって、周遊券を利用して、周遊券と周遊区間以外の区間の利用区間分の通行料金を支払った方がよいか、あるいは、単に利用区間分の通行料金を支払った方がよいかが異なる場合がある。従って、周遊券の料金と周遊区間以外の区間の利用区間分の通行料金とから通行料金を算出することで、周遊券を購入すべきか否かを正確に判断することができる。
【００２２】
請求項１０に記載のナビゲーション装置では、目的地までの経由地点を少なくとも１つ設定する経由地点設定手段を備え、案内経路探索手段は、経由地点を通過して目的地へ向かう案内経路を探索することを特徴とする。これにより、同じ有料道路を周遊するような案内経路を探索することができる。
【００２３】
請求項１１に記載のナビゲーション装置では、地図上の道路を構成するリンクデータを記憶する地図データ記憶手段を備え、地図データ記憶手段の記憶するリンクデータの各リンクには、周遊区間に関するコスト定数が付与され、さらに、周遊区間を構成するリンクのコスト定数には、周遊区間以外のリンクよりも小さい値のコスト定数が付与され、案内経路探索手段は、目的地までのコストの累積値が最小コストとなる案内経路を探索することを特徴とする。
【００２４】
このように、経路探索に用いるコスト定数として、周遊区間に関するコスト定数を加え、さらに、周遊区間のリンクのコスト定数を周遊区間以外のリンクよりも小さい値のコスト定数とすることで、通行料金の割引を受けることができる経路を探索することができる。
【００２５】
請求項１２に記載のナビゲーション装置では、案内経路探索手段によって探索された案内経路を案内する経路案内手段を備えることを特徴とする。これにより、周遊区間を通過する経路を案内することができる。
【発明を実施するための最良の形態】
【００２６】
以下、本発明の実施の形態におけるナビゲーション装置に関して、図面に基づいて説明する。
【００２７】
（第１の実施形態）
図１は、本実施形態に係わるナビゲーション装置の概略構成を示すブロック図である。同図に示すように、本実施形態のナビゲーション装置１００は、位置検出器１、地図データ入力器６、操作スイッチ群７、外部メモリ９、表示装置１０、音声出力装置１１、リモコンセンサ１２、ＥＴＣユニット１４、及びこれらに接続された制御回路８を備えている。
【００２８】
制御回路８は、通常のコンピュータとして構成されており、内部には周知のＣＰＵ、ＲＯＭ、ＲＡＭ、Ｉ／Ｏ及びこれらの構成を接続するバスラインが備えられている。ＲＯＭには、制御回路８が実行するためのプログラムが書き込まれており、このプログラムに従ってＣＰＵ等が所定の演算処理を実行する。なお、このプログラムは、外部メモリ９を介して外部から取得したりすることもできる。
【００２９】
位置検出器１は、いずれも周知の地磁気センサ２、ジャイロスコープ３、距離センサ４、及び衛星からの電波に基づいて車両の位置を検出するＧＰＳ（Global Positioning System）のためのＧＰＳ受信機５を有している。これらは、各々が性質の異なる誤差を持っているため、複数のセンサにより各々補完しながら使用するように構成されている。なお、各センサの精度によっては位置検出器１を上述した内の一部で構成してもよく、更に、図示しないステアリングの回転センサ、各転動輪の車速センサ等を用いてもよい。
【００３０】
地図データ入力器６は、地図データ、背景データ、目印データ、有料道路の料金データ等を含む各種データを入力するための装置である。各種データを記憶する記憶媒体としては、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の再生専用の記憶媒体に加え、メモリカードやハードディスク等の書き込み可能な記憶媒体が用いられる。ここで、地図データを構成するリンクデータ及びノードデータについて説明する。
【００３１】
先ず、リンクとは、地図上の各道路を交差・分岐・合流する点等の複数のノードにて分割し、それぞれのノード間をリンクとして規定されるものであり、リンクを接続することにより道路が構成される。リンクデータは、リンクを特定する固有番号（リンクＩＤ）、リンクの長さを示すリンク長、リンクの始端と終端の座標、東名高速道路、国道１号線等の道路名称、有料道路、国道、一般道路等の道路種別、道路幅員の各データから構成されている。
【００３２】
一方、ノードデータ（図示せず）は、地図上の各道路が交差、合流、分岐するノード毎に固有の番号を付したノードＩＤ、ノード座標、ノード名称、ノードに接続する全てのリンクのリンクＩＤが記述される接続リンクＩＤ、交差点種類等の各データから構成されている。また、有料道路の料金データは、有料道路の区間毎の通行料金を記憶するものである。
【００３３】
操作スイッチ群７は、例えば、後述する表示装置１０と一体になったタッチスイッチもしくはメカニカルなスイッチ等が用いられ、各種入力に使用される。
【００３４】
表示装置１０は、例えば液晶ディスプレイによって構成され、表示装置１０の画面には位置検出器１から入力された車両の現在位置に対応する自車位置マークと、地図データ入力器６より入力された地図データ、背景データ、目印データ等によって生成される車両周辺の道路地図を表示することができる。また、操作スイッチ群７や後述するリモコン１３等の操作により、道路地図を所定の縮尺に変更して表示したり、道路地図をスクロールして表示したりすることも可能である。
【００３５】
音声出力装置１１は、スピーカやオーディオアンプ等によって構成されるものである。リモコンセンサ１２は、リモートコントロール端末（以下リモコンと称する）１３からの各種の操作信号を受信し、制御回路８に出力する。
【００３６】
ＥＴＣユニット１４は、有料道路の各料金所のＥＴＣゲートに設けられるＥＴＣ路上機との双方向通信により、ＥＴＣゲートの通過の際に自動的に通行料金を支払うものである。
【００３７】
また、本実施形態のナビゲーション装置１００は、操作スイッチ群７やリモコン１３等から目的地の位置を入力すると、上述の地図データを用いて、現在位置を出発地とする目的地までの最適な経路を自動的に探索して案内経路を計算して表示装置１０へ表示する、いわゆる経路案内機能を備えている。この経路案内機能では、複数の案内経路（本実施形態では５つ）を探索することができ、さらに、最終的に向かう目的地までの経由地点（以後、経由地点を目的地と呼び、最終的に向かう目的地を最終目的地と呼ぶ）を複数設定することができる。
【００３８】
このような自動的に最適な経路を設定する手法は、例えば、周知のダイクストラ法によるコスト計算、すなわち、道路種別、道路幅員、右左折、通過交差点数、自然渋滞の有無、リンク長、及び通過時間等のコスト定数を用いた評価値計算を行って算出する。なお、本実施形態では、後述する有料道路の通行料金の割引に関するコスト定数を加えてコスト計算を行う。ここで、本実施形態のコスト計算について簡単に説明する。
【００３９】
先ず、出発地から目的地までをカバーするリンクデータを地図データ入力器６から読み出し、制御回路８のＲＡＭ等の記憶部に記憶する。そして、その記憶されたリンクデータを用いて、出発地から目的地までのコストの合計が最小となる経路を設定する。
【００４０】
すなわち、上記コスト定数を出発地から目的地までのリンクデータに乗じ、出発地から目的地まで累積した累積値が最小となった経路を案内経路として設定する。この時、探索条件（推奨、有料道路優先、一般道優先、距離優先等）に応じて、コスト定数の重み付けを変更することで、探索条件に特化した案内経路が設定される。
【００４１】
なお、有料道路上のある分岐点で複数の道路に分岐したのち、これらの道路が１つの道路に再度合流する区間を含む一部の有料道路では、交通量の調整や地域住民への騒音公害等の低減を目的として、複数に分岐する道路の何れかの道路通過した場合に、通行料金の割引、あるいは、一部払い戻しを行っている（例えば、首都高速道路の高速湾岸線等）。
【００４２】
例えば、図２に分岐地点ＪからルートＡとルートＢに分岐し、再び合流地点Ｋにて合流する有料道路のイメージを示すが、このような有料道路において、例えば、インターチェンジ（以後、「ＩＣ」と記す）Ｓから有料道路に進入し、ＩＣ：Ｄから有料道路を離脱する経路を通過する場合に、ルートＡが通常料金ルートであり、ルートＢが割引、あるいは一部払い戻しを受けることのできるルートであるとき、ルートＢを通行した車両の通行料金を通常支払うべき通行料金から割り引く、あるいは、一部払い戻しを行う。本実施形態では、このような通行料金の割引に関するコスト定数を追加し、さらに、ルートＢのような割引料金ルートを構成するリンクには、ルートＡの通常料金ルートを構成するリンクよりも小さい値のコスト定数を付与する。
【００４３】
本実施形態では、このような通行料金の割引や一部払い戻しの受けられる有料道路を含む案内経路を探索する。次に、本実施形態における、経路案内機能の処理について、図９に示すフローチャートを用いて説明する。
【００４４】
先ず、図９に示すステップ（以下、Ｓと記す）３００では、操作スイッチ群７やリモコン１３等による目的地の設定を行う。Ｓ３１０では、上述した探索条件を設定する。Ｓ３２０では、各探索条件に基づいて５つの経路を探索する。
【００４５】
Ｓ３３０では、探索した経路に通行料金の割引を受けることができる有料道路が存在するか（言い換えれば、通行料金の割引を受けることができる有料道路を含むことが可能か）否かを判定する。ここで、肯定判定される場合にはＳ３４０へ処理を進め、否定判定される場合にはＳ３５０へ処理を移行する。
【００４６】
Ｓ３４０では、通行料金の割引が受けられる区間を通過する経路を案内経路として設定する。なお、この設定は、ナビゲーション装置１００にて自動設定してもよいし、ユーザの操作によって設定されてもよい。
【００４７】
Ｓ３５０では、例えば、図５に示すように、探索した案内経路を表示する。そして、通行料金に関する情報を付加して表示することで、ユーザは、目的地へ向かう際に有料道路の通行料金の割引を受けることが可能となる。Ｓ３６０では、探索した経路の案内を行う。
【００４８】
このように、本実施形態のナビゲーション装置１００は、通行料金の割引に関するコスト定数に加えた評価値計算を行って、ユーザが通行料金の割引や一部払い戻しを受けることのできる案内経路を探索する。これにより、探索された案内経路に従って目的地へ向かうことで、ユーザは、目的地へ向かう際に有料道路の通行料金の割引を確実に受けることが可能となる。
【００４９】
（第２の実施形態）
第２の実施形態は、第１の実施形態によるものと共通するところが多いので、以下、共通部分についての詳しい説明は省略し、異なる部分を重点的に説明する。第１の実施形態のナビゲーション装置１００は、有料道路上のある分岐点で複数の道路に分岐したのち、これらの道路が１つの道路に再度合流する区間を含む一部の有料道路において実施される通行料金の割引に関して、通行料金の割引を受けることのできる経路を探索するものである。
【００５０】
これに対し、本実施形態のナビゲーション装置１００は、有料道路の所定区間内で乗り降りしても、一定金額の通行料金のみ支払えば、その後の通行料金の支払いが免除される周遊券制度が運用されている有料道路（例えば、道央自動車道等）に関して、通行料金の割引を受けることのできる経路を探索する点で異なる。
【００５１】
例えば、図３に示すように、上記周遊券が適用される区間（以下、周遊区間）を有する有料道路において、出発地Ｓから目的地Ｇ１〜Ｇ４を経由して最終目的地Ｇ５まで向かう経路を探索する場合、一般に、目的地Ｇ１、及び目的地Ｇ４へ向かう際に使用するＩＣは、最寄りのＩＣである周遊区間外のＩＣを通過する経路が探索されるが、同図のように、周遊区間のＩＣから目的地Ｇ１、及び目的地Ｇ４へ向かう経路を探索することで、支払うべき通行料金を少なくすることができる。
【００５２】
また、例えば、図４に示すような周遊区間を有する有料道路において、出発地Ｓから目的地Ｇ１ａ、または目的地Ｇ１ｂを経由して最終目的地Ｇ２まで向かう経路を探索する場合、周遊区間の一部のみを通過するため、経由地点である目的地Ｇ１ａや目的地Ｇ１ｂのＩＣの位置によって、利用区間分の支払い料金の方が周遊券の料金と周遊区間以外の通行料金とを合わせた通行料金よりも少なくなったり、逆に、周遊券の料金と周遊区間以外の通行料金とを合わせた通用料金の方が利用区間分の支払い料金よりも少なくなったりする。
【００５３】
そこで、本実施形態のナビゲーション装置１００は、周遊区間に関するコスト定数を加えてコスト計算を行う。また、この周遊区間を構成するリンクには、周遊区間以外のリンクよりも小さい値のコスト定数を付与して経路探索を行う。さらに、探索した経路に含まれる周遊区間に応じて、周遊券を利用したほうが通行料金を少なくできるか、あるいは、周遊券を利用しないほうが通行料金を少なくできるかを算出し、ユーザに最も少ない通行料金で最終目的地へ向かう経路を案内する。
【００５４】
以下、本実施形態の経路案内機能の処理について、図６〜図８に示すフローチャートを用いて説明する。なお、本実施形態の経路案内機能は、複数の目的地が設定される場合に起動するものである。
【００５５】
図６に示すＳ１０では目的地を設定する。Ｓ２０では、目的地を追加するか否かをユーザに求める。ここで、目的地を追加する場合にはＳ３０に処理を進め、否定判定される場合にはＳ４０へ処理を移行する。
【００５６】
Ｓ３０では、設定済みの目的地の数が５つ未満であるか否かを判定する。ここで、肯定判定される場合にはＳ１０に処理を移行し、上述した処理を繰り返す。一方、否定判定される場合にはＳ４０へ処理を進める。なお、本実施形態では、最終目的地を含め最大で５つの目的地が設定できるものであるが、設定できる目的地の数は、これに限定されるものではない。
【００５７】
Ｓ４０では、各目的地間における探索条件を設定する。Ｓ５０では、探索条件にて有料道路優先の条件が選択された場合、周遊区間を考慮するか否かを判定する。ここで、肯定判定される場合には、Ｓ６０にて、上述した周遊区間の有料道路を構成するリンクのコスト定数を周遊区間以外の有料道路を構成するリンクよりも小さい値のコスト定数を付与する。一方、否定判定される場合にはＳ７０に進める。Ｓ７０では、各区間の探索条件に基づいて経路を探索する。
【００５８】
図７に示すＳ８０では、探索された経路に周遊区間内を通過する経路が含まれるか否かを判定する。ここで、肯定判定される場合にはＳ９０へ処理を進め、否定判定される場合にはＳ１３０にて探索結果を表示して、Ｓ１４０にて経路探索を実行する。
【００５９】
Ｓ９０では、探索された経路は、周遊区間内の一部の区間を通過するか否かを判定する。ここで、肯定判定される場合にはＳ１００へ処理を進め、否定判定される場合にはＳ２００へ処理を移行する。
【００６０】
すなわち、周遊券の料金設定にもよるが、例えば、周遊券の料金が周遊区間の最遠区間の通行料金の８０％に設定される場合、周遊区間の一部の区間のみを通過する場合では、周遊券を利用せず、利用区間分の通行料金を支払った方が安上がりとなる。従って、案内経路に周遊区間の一部のみ含まれるのか、あるいは、周遊区間の全区間が含まれるのかを判定することで、案内経路に含まれる周遊区間に応じた通行料金を後述する処理で算出することができる。なお、Ｓ２００における処理については後述する。
【００６１】
Ｓ１００では、各目的地間において、同一の周遊区間を通過するか否かを判定する。ここで、肯定判定される場合にはＳ１１０へ処理を進め、否定判定される場合にはＳ１３００へ処理を移行する。Ｓ１１０では、重複する周遊区間に限って周遊券を使用した場合の通行料金と、周遊券を使用しない場合の通行料金を算出する。
【００６２】
上述したような周遊券の料金設定の場合、周遊区間の一部の区間のみを通過する場合では、周遊券を利用せず、利用区間分の通行料金を支払った方が安上がりとなるが、同一の周遊区間を複数回通過するような場合には、周遊券を利用した方が安上がりとなる場合もある。従って、同一の周遊区間にのみ周遊券を使用する場合の通行料金を算出することで、周遊券を購入すべきか否かを正確に判断することができる。
【００６３】
Ｓ１２０では、周遊券を使用しない場合の通行料金と周遊券を使用する場合の通行料金とを比較し、周遊券を使用する場合の通行料金の方が少ない場合にはＳ２４０へ処理を移行し、周遊券を使用しない場合の通行料金の方が少ない、あるいは、通行料金が同じ場合にはＳ１３０へ処理を移行する。
【００６４】
図８に示すＳ２００では、探索された経路内の有料道路の区間は周遊区間のみであるか否かを判定する。ここで、肯定判定される場合にはＳ２１０へ処理を進め、否定判定される場合にはＳ２２０へ処理を移行する。
【００６５】
Ｓ２１０では、経路内の有料道路の区間は周遊区間のみであるため、この周遊区間の周遊券の料金を算出する。Ｓ２２０では、経路内の周遊区間の周遊券の料金と周遊区間以外の有料道路の通行料金との合計を算出する。
【００６６】
すなわち、上述したような周遊券の料金設定において、案内経路に含まれる有料道路に周遊区間以外の区間が含まれる場合、この周遊区間以外の区間において支払う通行料金の金額によって、周遊券を利用して、周遊券と周遊区間以外の区間の利用区間分の通行料金を支払った方がよいか、あるいは、単に利用区間分の通行料金を支払った方がよいかが異なる場合がある。
【００６７】
従って、Ｓ２２０にて、周遊券の料金と周遊区間以外の区間の利用区間分の通行料金とから通行料金を算出することで、周遊券を購入すべきか否かを正確に判断することができる。
【００６８】
Ｓ２３０では、有料道路の利用区間の通行料金と周遊券を利用した場合の通行料金とを比較し、周遊券を利用した場合の通行料金の方が少ない場合にはＳ２４０へ処理を進め、周遊券を使用しない場合の通行料金の方が少ない、あるいは、通行料金が同じ場合にはＳ１３０へ処理を移行する。
【００６９】
Ｓ２４０では、周遊券を利用した方が得であることをユーザに通知する。例えば、表示装置にその旨を表示したり、音声にて通知したりする。これにより、ユーザは、この通知を受けて周遊券を購入することで、有料道路の通行料金の割引を受けることが可能となる。
【００７０】
Ｓ２５０では、周遊券を利用するか否かを判定し、周遊券を利用する場合にはＳ２６０へ処理を進め、否定判定される場合にはＳ１３０へ処理を移行する。Ｓ２６０では、Ｓ１３０にて表示する高速道路の通行料金を周遊券使用時の料金に変更する。そして、Ｓ１３０へ処理を移行する。
【００７１】
このように、本実施形態のナビゲーション装置１００は、有料道路の周遊区間とその通行料金となる周遊券の料金を記憶し、探索した案内経路に周遊区間の一部の区間でも通過する有料道路が含まれるかを判断し、周遊区間が含まれる場合に、その周遊区間の周遊券を使用した場合と、使用しない場合の通行料金の合計を報知する。これにより、ユーザは、目的地へ向かう際に周遊券を購入すべきか否かを判断することができる。
【図面の簡単な説明】
【００７２】
【図１】本発明の実施形態に係わる、ナビゲーション装置１００の概略構成を示すブロック図である。
【図２】第１の実施形態に係わる、割引対象道路を説明するイメージ図である。
【図３】第２の実施形態に係わる、周遊区間の全区間を通過する場合のイメージ図である。
【図４】第２の実施形態に係わる、周遊区間の一部の区間を通過する場合のイメージ図である。
【図５】第１の実施形態に係わる、探索した案内経路の結果を示すイメージ図である。
【図６】第２の実施形態に係わる、経路探索機能の経路探索までの処理の流れを示すフローチャートである。
【図７】第２の実施形態に係わる、経路探索機能の周遊区間の一部の区間を通過する際の処理の流れを示すフローチャートである。
【図８】第２の実施形態に係わる、経路探索機能の周遊区間の全区間を通過する際の処理の流れを示すフローチャートである。
【図９】第１の実施形態に係わる、経路探索機能の処理の流れを示すフローチャートである。
【符号の説明】
【００７３】
１  位置検出器
６  地図データ入力器
８  制御回路
１０  表示装置
１４  ＥＴＣユニット
１００  ナビゲーション装置
【図１】
2005077333.tif 000003
【図２】
2005077333.tif 000004
【図３】
2005077333.tif 000005
【図４】
2005077333.tif 000006
【図５】
2005077333.tif 000007
【図６】
2005077333.tif 000008
【図７】
2005077333.tif 000009
【図８】
2005077333.tif 000010
【図９】
2005077333.tif 000011