ナビゲーション装置
【課題】経由地を経由した目的地までの走行を、時間的かつ経済的に効率良く行うことができる「ナビゲーション装置」を提供すること。
【解決手段】経路探索手段22は、経由地を経由した最適経路を探索する際に、経由地の周辺の所定の領域内に存在する特定の有料道路に対応する指定された施設を検索し、当該施設が検出された場合に、指定された出口において特定の有料道路を一旦降りた後に、当該経由地に加えて当該施設を経由した上で当該出口に対応する指定された入口から当該有料道路に再び乗るような最適経路であって、当該出口と当該入口との間の経路区間の所要時間が制限時間以内となる特定の最適経路を探索する。
【解決手段】経路探索手段22は、経由地を経由した最適経路を探索する際に、経由地の周辺の所定の領域内に存在する特定の有料道路に対応する指定された施設を検索し、当該施設が検出された場合に、指定された出口において特定の有料道路を一旦降りた後に、当該経由地に加えて当該施設を経由した上で当該出口に対応する指定された入口から当該有料道路に再び乗るような最適経路であって、当該出口と当該入口との間の経路区間の所要時間が制限時間以内となる特定の最適経路を探索する。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、ナビゲーション装置に係り、特に、ETC(Electronic Toll Collection System)を活用した有料道路の利用に好適なナビゲーション装置に関する。
【背景技術】
【0002】
従来から、ナビゲーション装置においては、設定された目的地までの最適経路を経路探索条件にしたがって探索し、探索された最適経路を誘導経路とした経路誘導により、自車が進行すべき方向を表示や音声案内によってユーザに提示することが行われていた。
【0003】
また、この種のナビゲーション装置では、目的地に向かうまでに立ち寄りたい地点を経由地に設定することが可能とされており、このような経由地が設定された場合には、経由地を経由する最適経路を探索するようになっていた(例えば、特許文献1参照)。
【0004】
そして、このような経由地を経由する最適経路を探索する場合には、経路探索条件にもよるが、有料道路から一旦降りて経由地を経由した後に再び有料道路に乗るような最適経路が探索される場合がある。このような最適経路を通行する場合には、有料道路の利用料金が少なくとも2回徴収されることになっていた。
【先行技術文献】
【特許文献】
【0005】
【特許文献1】特許第3366790号
【発明の概要】
【発明が解決しようとする課題】
【0006】
ところで、近年、首都高速道路においては、パーキングエリア(PA)が設置されていない区間のトイレ休憩等のサービスを補完することを目的として、ETCを活用したスマートPA(仮称)の運用が検討されており、現段階では、特定のユーザ(モニター)を対象とした実験が行われている。
【0007】
ここで、スマートPAは、首都高速道路の高架下や出入口付近等に設置された予め指定されたトイレや商業施設等の首都高速道路外の施設である。
【0008】
このスマートPAを利用したサービスにおいては、スマートPAに対応した首都高速道路の指定された出口からETCを利用して(すなわち、ETC出口ゲートを通過して)首都高速道路を一旦降りた後に、2時間以内に、スマートPAを利用した上で当該指定された出口に対応する首都高速道路の指定された入口からETCを利用して(ETC入口ゲートを通過して)首都高速道路に再び乗った場合に、利用料金が首都高速道路を一旦降りなかった場合と同じで済むことになる。
【0009】
なお、現状の実験段階では、入口で一旦2度目の利用料金を徴収した後にこれをキャッシュバックすることが行われている。また、スマートPAの利用は、スマートPAに設置されたETCアンテナとETC車載器との通信結果に基づいて確認することができる。さらに、2時間以内であることについては、自車が指定された出口を通過する際にETC車載器が当該出口の路側機から得た通過時刻情報と、自車が指定された入口を通過する際に当該入口の路側機側で特定される通過時刻とに基づいて判断することができる。
【0010】
また、このようなスマートPAを利用したサービスにおいては、2時間という時間枠さえ遵守すれば、この時間内にスマートPA以外の施設への立ち寄りが禁じられているわけではない。
【0011】
そこで、本発明は、このような点に鑑みなされたものであり、経由地を経由した目的地までの走行を、時間的かつ経済的に効率よく行うことができるナビゲーション装置を提供することを目的とするものである。
【課題を解決するための手段】
【0012】
前述した目的を達成するため、本発明に係るナビゲーション装置は、地図情報が記憶された地図情報記憶手段と、目的地を設定する目的地設定手段と、経由地を設定する経由地設定手段と、前記地図情報記憶手段に記憶された前記地図情報に基づいて、前記目的地設定手段によって設定された前記目的地までの設定された経路探索条件に応じた最適経路を探索し、その際に、前記経由地設定手段によって前記経由地が設定された場合には、設定された前記経由地を経由した前記最適経路を探索する経路探索手段と、この経路探索手段によって探索された前記最適経路にしたがった経路誘導を行う経路誘導手段とを備えたナビゲーション装置であって、指定された施設に対応する指定された出口からETCを利用して有料道路を一旦降りた後に、制限時間以内に当該施設を利用した上で当該出口に対応する指定された入口からETCを利用して当該有料道路に再び乗った場合に、利用料金が当該有料道路を一旦降りなかった場合と同じになるサービスが受けられる特定の有料道路についての、前記指定された施設および出入口を示す情報が記憶された指定施設/出入口情報記憶手段を備え、前記経路探索手段は、前記設定された経由地を経由した最適経路を探索する際に、前記地図情報記憶手段に記憶された前記地図情報および前記指定施設/出入口情報記憶手段に記憶された前記指定された施設を示す情報に基づいて、当該経由地の周辺の所定の領域内に存在する前記指定された施設を検索し、当該施設が検出された場合に、さらに前記指定施設/出入口情報記憶手段に記憶された前記指定された出入口を示す情報にも基づいて、前記指定された出口において前記特定の有料道路を一旦降りた後に、当該経由地に加えて当該施設を経由した上で当該出口に対応する前記指定された入口から当該有料道路に再び乗るような最適経路であって、当該出口と当該入口との間の経路区間の所要時間が前記制限時間以内となるような特定の最適経路を探索することを特徴としている。
【0013】
そして、このような構成によれば、指定された出口で特定の有料道路を一旦降りた後に、制限時間以内に設定された経由地および指定された施設を経由して当該出口に対応する指定された入口から特定の有料道路に再び乗るような特定の最適経路を探索することができるので、この最適経路にしたがった経路誘導を行うことによって、経由地を経由した目的地までの走行を、有料道路を活用して時間的に効率良く行うことができるとともに、有料道路を一旦降りなかった場合と同じ利用料金で経済的にも効率良く行うことができる。
【0014】
また、前記経路探索手段は、前記特定の最適経路の探索を、前記検出された前記指定された施設が前記目的地から所定の距離以上離れた位置に存在する場合に行ってもよい。
【0015】
そして、このような構成によれば、目的地が指定された施設の近くにある場合のように、その施設を利用して特定の有料道路に再び乗ったとしても却って時間的な効率が悪くなる虞がある場合には、そのような指定された施設を利用する特定の最適経路の探索を未然に回避することができる。
【0016】
さらに、前記経路探索手段は、前記経路区間の所要時間が最短となるような前記特定の最適経路を探索してもよい。
【0017】
そして、このような構成によれば、経由地を経由した目的地までの走行における時間的な効率をさらに向上させることができる。
【0018】
さらにまた、交通情報を取得する交通情報取得手段を備え、前記経路探索手段は、前記特定の最適経路にしたがった経路誘導の開始後に、前記交通情報取得手段によって取得された前記経路区間上の交通情報の変化に応じて、前記交通情報取得手段によって取得された前記経路区間の周辺の所定の領域内の交通情報を加味した前記特定の最適経路の再探索を行ってもよい。
【0019】
そして、このような構成によれば、交通情報の変化に応じて経路区間の所要時間が変化する場合には、この変化に応じて特定の最適経路を再探索することができるので、前記サービスを受けることができる確率を高めることができる。
【0020】
また、前記経路区間の所要時間は、前記設定された経由地における予め設定された所要時間が加味された時間であってもよい。
【0021】
そして、このような構成によれば、経由地での所要時間(換言すれば、滞在時間)も加味して特定の最適経路を探索することができるので、探索された特定の最適経路に対する信頼性を高めることができる。
【0022】
さらに、前記経路探索手段は、前記経路区間において複数の前記設定された経由地を経由するような前記特定の最適経路を探索可能とされていてもよい。
【0023】
そして、このような構成によれば、互いに比較的近い位置に存在する複数の経由地を設定する場合においても、経由地を経由した目的地までの走行を時間的かつ経済的に効率良く行うことができる。
【0024】
さらにまた、前記経路探索手段は、前記特定の有料道路を一旦降りる回数が複数回とされた複数の前記経路区間を含むような前記特定の最適経路を探索可能とされていてもよい。
【0025】
そして、このような構成によれば、互いに比較的遠い位置に存在する複数の経由地を設定する場合においても、経由地を経由した目的地までの走行を時間的かつ経済的に効率良く行うことができる。
【0026】
また、前記指定された施設は、スマートPAであってもよい。
【0027】
そして、このような構成によれば、経由地を経由した目的地までの走行を、首都高速道路を活用して時間的に効率良く行うことができるとともに、首都高速道路を一旦降りなかった場合と同じ利用料金で経済的にも効率良く行うことができる。
【発明の効果】
【0028】
本発明によれば、経由地を経由した目的地までの走行を、時間的かつ経済的に効率よく行うことができる。
【図面の簡単な説明】
【0029】
【図1】本発明に係るナビゲーション装置の実施形態を示す構成図
【図2】図1のナビゲーション装置のブロック図
【図3】本発明に係るナビゲーション装置の実施形態において、特定最適経路の第1の例を示す概念図
【図4】本発明に係るナビゲーション装置の実施形態において、特定最適経路の第2の例を示す概念図
【図5】本発明に係るナビゲーション装置の実施形態において、特定最適経路の第3の例を示す概念図
【図6】本発明に係るナビゲーション装置の実施形態において、特定最適経路の第4の例を示す概念図
【図7】本発明に係るナビゲーション装置の実施形態において、特定最適経路の第5の例を示す概念図
【図8】本発明に係るナビゲーション装置の実施形態において、特定最適経路の第6の例を示す概念図
【図9】本発明に係るナビゲーション装置の実施形態を示すフローチャート
【発明を実施するための形態】
【0030】
以下、本発明に係るナビゲーション装置の実施形態について、図1乃至図9を参照して説明する。
【0031】
図1に示すように、本実施形態におけるナビゲーション装置1は、大別して、ナビゲーションメインユニット2と、このナビゲーションメインユニット2にそれぞれ接続されたGPSレシーバ3、自律航法センサ4、操作部5、ディスプレイ6およびスピーカ7とによって構成されている。また、図1に示すように、ナビゲーションメインユニット2には、ETC車載器13が接続されている。
【0032】
ここで、GPSレシーバ3は、図示しないGPS衛星から配信されるGPS情報(時刻や軌道に関する情報)を受信し、受信したGPS情報をナビゲーションメインユニット2側に出力するようになっている。
【0033】
また、自律航法センサ4は、自車の車速、加速度(角速度)および自車方位等を検出し、検出結果をナビゲーションメインユニット2側に出力するようになっている。この自律航法センサ4は、車速センサやジャイロセンサ等からなるものであってもよい。
【0034】
さらに、操作部5は、操作内容に応じた操作信号をナビゲーションメインユニット2に入力することによって、ナビゲーション装置1に対する種々の操作を行うことが可能とされている。この操作部5は、リモコン、固定スイッチ、ディスプレイ6のタッチパネル、リニアエンコーダ、ロータリエンコーダまたは音声入力用のマイク等であってもよい。
【0035】
次に、ナビゲーションメインユニット2について詳述すると、図1に示すように、ナビゲーションメインユニット2は、システムバス8にそれぞれ接続されたナビCPU10、地図情報記憶手段および指定施設/出入口情報記憶手段としてのハードディスクドライブ(HDD)11、フラッシュメモリ12、RAM14、ユーザインターフェース(I/F)15、画像インターフェース(I/F)16および音声インターフェース(I/F)17を有している。
【0036】
ここで、ナビCPU10は、自車位置検出機能、地図表示機能、経路探索機能、経路誘導機能および検索機能等のナビゲーション装置1の各種の機能を実行するようになっている。
【0037】
また、ハードディスクドライブ11には、地図データ(すなわち地図情報)が記憶されており、この地図データは、最も詳細な地図を示す最下位レベル(レベル0)から最も簡易な地図を示す最上位レベル(例えば、レベル2)に亘る複数のレベルごとに階層化された状態で管理されている。
【0038】
この地図データには、道路データ、背景データ、経路計算データ(道路ネットワークデータ)および検索データが含まれている。このうち、道路データは、リンク、ノード、道路名称、通行条件および交通看板等を基本データ要素としている。また、背景データは、点、ポリライン、ポリゴンおよびテキスト等を基本データ要素としている。さらに、経路計算データは、ノード、リンクおよび通行条件等を基本データ要素としている。さらにまた、検索データは、エリア名称、住所、郵便番号およびPOI(Point Of Interest)の属性(位置、名称、住所および種別等)を示すPOI情報等を基本データ要素としている。
【0039】
さらに、ハードディスクドライブ11には、ナビCPU10の実行プログラムが記憶されている。
【0040】
さらにまた、フラッシュメモリ12には、ナビゲーション装置1の起動とともにナビCPU10によってハードディスクドライブ11から読み出されたナビCPU10の実行プログラムが格納されるようになっており、この格納された実行プログラムがナビCPU10によって適宜実行されることによって、ナビゲーション装置1の各種の機能が適宜実行されるようになっている。
【0041】
また、RAM14は、ナビCPU10による処理結果等の各種のデータの一時的な保存等に用いられるようになっている。
【0042】
さらに、ユーザインターフェース15、画像インターフェース16および音声インターフェース17には、操作部5、ディスプレイ6およびスピーカ7がそれぞれ接続されている。
【0043】
次に、ナビCPU10について更に詳述すると、図2に示すように、ナビCPU10は、その機能ブロックの1つとしての自車位置検出部18を有しており、この自車位置検出部18には、GPSレシーバ3から出力されたGPS情報および自律航法センサ4から出力された検出結果がそれぞれ入力されるようになっている。そして、自車位置検出部18は、GPSレシーバ3側から入力されたGPS情報に基づいて、自車位置を絶対座標として検出(測位)する衛星航法を行うようになっている。また、自車位置検出部18は、自律航法センサ4側から入力された検出結果に基づいて、自車位置を前回の測位位置からの変化分である相対位置として検出する自律航法を行うようになっている。さらに、自車位置検出部18は、ハードディスクドライブ11に記憶されている地図データを用いることによって、衛星航法または自律航法によって検出された自車位置を地図データにおける該当する道路上の位置に補正するマップマッチング処理を行うようになっている。そして、自車位置検出部18は、マップマッチング処理が適正に行われた場合には、マップマッチング処理後の自車位置を最終的な検出結果とするようになっている。
【0044】
また、図2に示すように、ナビCPU10は、その機能ブロックの1つとしての地図描画部19を有している。この地図描画部19は、ハードディスクドライブ11に記憶されている地図データに基づいて、所定の領域(地域)を示す地図を生成するようになっている。そして、地図描画部19は、生成された地図をディスプレイ6に表示するようになっている。この地図には、前記所定の領域としての自車位置検出部18によって検出された自車位置の周辺の所定の領域を示す地図が含まれる。
【0045】
さらに、図2に示すように、ナビCPU10は、その機能ブロックの1つとして、目的地設定手段としての目的地設定部20を有している。この目的地設定部20は、ナビゲーションの目的地を設定するための各種の操作画面をディスプレイ6に表示した上で、この表示された操作画面に対する操作部5を用いたユーザの入力操作に応じた目的地を設定するようになっている。
【0046】
さらにまた、図2に示すように、ナビCPU10は、その機能ブロックの1つとして、経由地設定手段としての経由地設定部21を有している。この経由地設定部21は、ナビゲーションの経由地を設定するための各種の操作画面をディスプレイ6に表示した上で、この表示された操作画面に対する操作部5を用いたユーザの入力操作に応じた経由地を設定するようになっている。
【0047】
また、図2に示すように、ナビCPU10は、その機能ブロックの1つとして、経路探索手段としての経路探索部22を有している。この経路探索部22は、ハードディスクドライブ11に記憶されている地図データにおける経路計算データに基づいて、自車位置検出部18によって検出された自車位置から目的地設定部20によって設定された目的地までの予め設定された経路探索条件に応じた最適とみなされる経路すなわち最適経路を探索するようになっている。経路探索条件には、例えば、所要時間が最短の経路を探索すること、距離が最短の経路を探索すること、一般道を優先する経路を探索すること、道幅が広い道路を優先する経路を探索すること、所要時間および通行料金の双方を考慮した経路を探索すること等の条件が含まれている。これらの経路探索条件は、デフォルトで設定される場合もあるし、ユーザが操作部5を用いた入力操作によって設定する場合もある。最適経路の探索には、ダイクストラ法等の公知の経路計算アルゴリズムが適宜用いられる。そして、経路探索部22は、探索された最適経路を、ディスプレイ6への表示によって誘導経路の候補としてユーザに提示するようになっている。
【0048】
さらに、図2に示すように、ナビCPU10は、その機能ブロックの1つとして、経路誘導手段としての経路誘導部23を有している。この経路誘導部23は、経路探索部22によって提示された最適経路を誘導経路に設定するための操作部5を用いた入力操作が行われると、この最適経路を誘導経路に設定するようになっている。誘導経路の設定は、誘導経路に関する情報(リンクID等)をRAM14等に保存することによって行うようにしてもよい。そして、経路誘導部23は、誘導経路の設定の後に、設定された誘導経路にしたがった経路誘導を開始するようになっている。経路誘導は、交差点拡大図をディスプレイ6に表示することや、スピーカ7を介して交差点右左折案内等の音声案内を行うこと等が具体的な内容となる。
【0049】
そして、このような基本的な構成を備えた上で、さらに、本実施形態において、ハードディスクドライブ11には、指定施設/出入口情報が、地図データと対応付けられた状態で地図データとともに記憶されている。ここで、指定施設/出入口情報とは、指定された施設に対応する指定された出口からETCを利用して有料道路を一旦降りた後に、制限時間以内に前記指定された施設を利用した上で前記指定された出口に対応する指定された入口からETCを利用して当該有料道路に再び乗った場合に、利用料金が当該有料道路を一旦降りなかった場合と同じになるサービスが受けられる特定の有料道路についての、前記指定された施設および出入口を示す情報である。なお、「指定された」とは、当該サービスの運用において予め指定されているという意味である。また、前記制限時間は、特定の有料道路としての首都高速道路において運用される指定された施設としてのスマートPAを利用したサービスについては、2時間が想定されている。さらに、指定施設/出入口情報は、地図データと一体の情報であってもよいし、個別の情報であってもよい。
【0050】
ここで、指定施設/出入口情報のうちの指定された出口(以下、指定出口と称する)を示す情報は、地図データにおける指定出口に該当するPOI情報に、指定出口であることを示す情報(例えば、フラグ)を対応付けることによって地図データと一体に構成してもよい。あるいは、指定出口を示す情報は、地図データとは別個の指定出口の属性情報(位置、名称および住所等)を持つことによって、地図データと個別に構成してもよい。ただし、この場合でも、当該属性情報を介して指定出口を示す情報と地図データとの対応付けがなされることに変わりはない。
【0051】
また、指定施設/出入口情報のうちの指定された入口(以下、指定入口と称する)を示す情報は、地図データにおける指定入口に該当するPOI情報に、指定入口であることを示す情報(例えば、フラグ)と、当該指定入口に対応する指定出口を示す情報(例えば、位置、名称、住所等の属性情報)とを対応付けることによって地図データと一体に構成してもよい。あるいは、指定入口を示す情報は、地図データとは別個の指定入口の属性情報(位置、名称および住所等)を、これに対応する指定出口の属性情報(位置、名称および住所等)と対応付けた状態で持つことによって、地図データと個別に構成してもよい。ただし、この場合でも、当該属性情報を介して指定入口を示す情報と地図データとの対応付けがなされることに変わりはない。
【0052】
さらに、指定施設/出入口情報のうちの指定された施設(以下、指定施設と称する)を示す情報は、地図データにおける指定施設に該当するPOI情報に、指定施設であることを示す情報(例えば、フラグ)を対応付けることによって地図データと一体に構成してもよい。あるいは、指定施設を示す情報は、地図データとは別個の指定施設の属性情報(位置、名称および住所等)を持つことによって、地図データと個別に構成してもよい。
【0053】
上記構成に加えて、さらに、本実施形態において、経路探索部22は、経由地設定部21によって設定された経由地を経由するような所定の経路探索条件に応じた最適経路を探索する際に、地図データおよび指定施設/出入口情報における指定施設を示す情報に基づいて、当該経由地の周辺の所定の領域内に存在する指定施設(以下、経由地周辺指定施設と称する)を検索するようになっている。なお、所定の経路探索条件は、例えば、所要時間および通行料金(例えば、有料道路の利用料金)の双方を考慮した経路を探索する旨の条件であってもよい。
【0054】
そして、経路探索部22は、当該検索によって経由地周辺指定施設が検出された場合には、さらに指定施設/出入口情報における指定出口および指定入口を示す情報にも基づいて、特定最適経路を探索するようになっている。ただし、特定最適経路とは、指定出口において特定の有料道路(以下、特定有料道路と称する)を一旦降りた後に、設定された経由地に加えて経由地周辺指定施設を経由した上で指定出口に対応する指定入口から特定有料道路に再び乗るような最適経路であって、当該指定出口と当該指定入口との間の経路区間(以下、指定出入口間経路区間と称する)の所要時間が前記制限時間以内となるような特定の最適経路のことである。この特定最適経路の探索は、あたかも指定施設を新たな経由地として自動的に追加した状態での経路探索ということができる。このような特定最適経路の探索にあたって、前記制限時間の情報については、予めハードディスクドライブ11等に格納しておけばよい。また、指定出入口間経路区間の所要時間については、この区間を構成する各リンクのそれぞれに対応付けられている情報、例えば、リンク長および制限速度あるいは平均旅行時間等に基づいて取得すればよい。なお、所要時間が前記制限時間以内であるか否かについては、指定出入口間経路区間を探索する過程で、指定出口からの累積所要時間が前記制限時間以内であるか否かの判定を、探索の進行にともなって繰り返すことによって判断してもよいし、一旦指定出入口間経路区間を探索した後に、この指定出入口間経路区間の所要時間が前記制限時間以内であるか否かをまとめて判定することによって判断してもよい。
【0055】
ところで、前述のように、特定最適経路は、経由地周辺指定施設が存在し、なおかつ指定出入口間経路区間の所要時間が前記制限時間以内であるといった制約が課される最適経路であるため、必ずしも探索されるとは限らない。したがって、経路探索条件に応じた最適経路が1つも探索されないとった経路計算アルゴリズムの破綻を防止する観点から、経路探索部22は、特定最適経路と同じ前記所定の経路探索条件の下で、特定最適経路とは異なる他の経路(勿論、経由地を経由する経路)を、最適経路の候補として少なくとも1つ探索することが望ましい。そして、経路探索部22は、特定最適経路に対応する経路(最適経路の候補の段階としての経路)が探索されなかった場合には、他の経路(複数の場合には、コストが最小のもの)を最適経路に決定すればよい。
【0056】
また、経路探索部22は、他の経路と特定最適経路に対応する経路との双方が探索された場合には、他の経路に比べて特定最適経路に対応する経路の方が所要時間および通行料金の双方を総合的に考慮した上で最適と判断される場合に、特定最適経路に対応する経路を最適経路すなわち特定最適経路に決定してもよい。例えば、特定最適経路に対応する経路が他の経路に比べて通行料金が同じ場合であっても所要時間が所定時間以上短くなる場合には、特定最適経路に対応する経路が最適であると判断してこれを最適経路に決定すればよい。また、例えば、特定最適経路に対応する経路が他の経路に比べて所要時間が若干(例えば、20分以内)長くなる場合であっても、通行料金が著しく安くなる(例えば、半額)場合にも、特定最適経路に対応する経路が最適であると判断してこれを最適経路に決定すればよい。
【0057】
なお、他の経路は、前記所定の経路探索条件に応じて各リンクに設定される通過コストにもよるが、例えば、指定出口で特定有料道路を降りて指定施設を利用せずに経由地のみを経由した後に、特定有料道路に再び乗ることなく一般道を利用して目的地に向かう経路となる場合もある。また、この他にも、他の経路は、一般道から指定施設を利用せず経由地のみを経由した後に、指定入口で特定有料道路に乗って目的地に向かう経路となる場合もある。さらに、この他にも、他の経路は、指定出口で特定有料道路を一旦降りて指定施設を利用せず経由地のみを経由した後に、指定入口で特定有料道路に再び乗って目的地に向かう経路となる場合もある。
【0058】
次に、図3は、経路探索部22によって探索された特定最適経路の一例を示す概念図である。このような特定最適経路を経路誘導にしたがって通行する場合には、まず、出発地(一般道上の出発地)から特定有料道路の入口まで一般道を利用して到達した後に、この入口からETC入口ゲートを通過して特定有料道路に乗る際に、第1回目の利用料金の自動支払いがETC車載器13側で行われることになる。次いで、特定有料道路の指定出口でETC出口ゲートを通過して特定有料道路を一旦降りた後には、制限時間以内に、指定施設および経由地(順不同)を経て指定入口に到達することができる。なお、指定施設においては、指定施設に設置されたETCアンテナとETC車載器との間で通信を行うことによって、指定施設を利用した旨の情報(時刻等)をETC車載器13側において取得することになる。次いで、指定出口に対応する指定入口から特定有料道路に再び乗る際には、第2回目の利用料金は実質的に発生しないことになる。
【0059】
このような構成によれば、特定最適経路を探索することによって、この特定最適経路にしたがった経路誘導を行うことができるので、経由地を経由した目的地までの走行を、特定有料道路を活用して時間的に効率良く行うことができるとともに、特定有料道路を一旦降りなかった場合と同じ利用料金で経済的にも効率良く行うことができる。
【0060】
上記構成に加えて、さらに、経路探索部22は、特定最適経路の探索を、検出された経由地周辺指定施設が、目的地から所定の距離以上離れた位置に存在する場合に行うようにしてもよい。
【0061】
このように構成すれば、目的地が指定施設の近くにある場合のように、その施設を利用して特定有料道路に再び乗ったとしても却って時間的な効率が悪くなる虞がある場合には、そのような指定施設を利用する特定最適経路の探索を未然に回避することができる。
【0062】
上記構成に加えて、さらに、経路探索部22は、コスト計算に基づいて、指定出入口間経路区間の所要時間が最短となるような特定最適経路を探索することが望ましい。この場合に、指定出入口間経路区間における指定施設および経由地の経由順については、所要時間が最短となる順番となる。また、図4に示すように、経由地の周辺に複数の指定施設A,Bが存在する場合には、指定出入口間経路区間の所要時間が最短となるような1つの指定施設Aを利用する特定最適経路が探索されることになる。
【0063】
このように構成すれば、経由地を経由した目的地までの走行における時間的な効率をさらに向上させることができる。
【0064】
上記構成に加えて、さらに、指定出入口間経路区間の所要時間は、設定された経由地における予め設定された所要時間が加味された時間であることが望ましい。経由地における所要時間については、経由地の種別ごとに初期設定されているものであってもよいし、所要時間を設定するための操作画面を表示した上で、この操作画面に対する入力操作に応じて設定されたものであってもよい。
【0065】
このように構成すれば、経由地での所要時間を加味して特定最適経路を探索することができるので、探索された特定最適経路に対する信頼性を高めることができる。
【0066】
上記構成に加えて、さらに、経路探索部22は、図5に示すように、指定出入口間経路区間において複数の経由地を経由するような特定最適経路を探索してもよいことは勿論である。この場合に、複数の経由地および指定施設のいずれを先に経由するかについては、例えば、所要時間が最短となるような順番となる。
【0067】
このように構成すれば、互いに近い位置に存在する複数の経由地を設定する場合においても、経由地を経由した目的地までの走行を時間的かつ経済的に効率良く行うことができる。
【0068】
上記構成に加えて、さらに、経路探索部22は、図6に示すように、特定有料道路を一旦降りる回数が複数回とされた複数の指定出入口間経路区間を含むような特定最適経路を探索してもよい。
【0069】
このように構成すれば、互いに遠い位置に存在する複数の経由地を設定する場合においても、経由地を経由した目的地までの走行を時間的かつ経済的に効率良く行うことができる。
【0070】
上記構成に加えて、さらに、交通情報を取得する交通情報取得手段を備えた上で、経路探索部22は、当該交通情報取得手段によって取得された指定出入口間経路区間上の交通情報の変化に応じて、当該交通情報取得手段によって取得された指定出入口間経路区間の周辺の所定の領域内の交通情報を加味した特定最適経路の再探索を行ってもよい。
【0071】
より具体的には、ナビゲーションメインユニット2に、FM多重レシーバ、ビーコン受信機またはプローブ受信機等の交通情報受信機を接続し、この交通情報受信機の受信情報が、ナビCPU10に入力されるように構成する。また、ナビCPU10が、交通情報受信機から入力された交通情報の中から、指定出入口間経路区間に該当する交通情報を取得するように構成する。この場合に、ナビCPU10は、前記交通情報受信機から入力された交通情報の中から、指定出入口間経路区間を構成する各リンクのリンクIDと同一のリンクIDに対応付けられている交通情報を抽出すればよい。そして、このような前提で、経路探索部22は、特定最適経路にしたがった経路誘導の開始後に、ナビCPU10によって取得された指定出入口間経路区間上の交通情報が悪化した場合(例えば、渋滞が発生した場合)に、特定最適経路の再探索を行う。ただし、この再探索は、ナビCPU10によって、指定出入口間経路区間の周辺の所定の領域内の交通情報をリンクID等に基づいて交通情報受信機の受信情報の中から取得した上で、取得された当該所定の領域内の交通情報を加味して行う。ここで、一般に、ダイナミックルートガイダンスにおいては、自車位置の前方20km以内の領域の交通情報に基づいて最適経路の再探索を行うようになっているが、本実施形態においても、当初の指定出入口間経路区間が自車位置から20km以内の領域内となった時点で、指定出入口間経路区間上の交通情報の変化にともなう特定最適経路の再探索を行うようにしてもよい。このような特定最適経路の再探索において、当初の特定最適経路における指定出入口間経路区間の所要時間が前記制限時間を超えるようになった場合や、当初の指定出入口間経路区間よりも所要時間が短い(ただし、前記制限時間以内の)指定出入口間経路区間が存在するようになった場合には、再探索によって探索される特定最適経路は、当初のものとは異なる新たな特定最適経路となる。なお、この再探索において特定最適経路に対応する経路が探索されなかった場合には、前記他の経路(ただし、現在の自車位置に接続された経路)を最適経路に決定すればよい。また、当初の特定最適経路を探索する際にも、交通情報を加味してよいことは勿論である。
【0072】
ここで、図7は、このような指定出入口間経路区間上の交通情報の変化にともなう特定最適経路の再探索の一例を示したものである。すなわち、図7(a)に示すような当初の指定出入口間経路区間を含む当初の特定最適経路が探索されており、この特定最適経路上を自車が経路誘導を受けながら進行している場合に、当初の指定出入口間経路区間上に渋滞が発生するようになったとする。この場合に、当初の指定出入口間経路区間の所要時間が渋滞によって前記制限時間を超えるようになった場合、すなわち、当初の特定最適経路がその条件を満足しなくなった場合には、この当初の特定最適経路上をそのまま進行しても、指定施設を利用したサービスを受けることはできない。しかし、本実施形態においては、前述した特定最適経路の再探索によって、図7(b)に示すように、図7(a)とは異なる新たな特定最適経路を探索することができる。
【0073】
また、図8に示すように、当初の特定最適経路として、図8(a)に示すような指定施設Aを経由する指定出入口間経路区間を含む特定最適経路が探索されていた場合に、当該指定出入口間経路区間に渋滞が発生したことにともなう再探索によって、図8(b)に示すように、指定施設Bを経由する新たな指定出入口間経路区間を含む特定最適経路が探索される場合もある。
【0074】
このように構成すれば、交通情報の変化に応じて指定出入口間経路区間の所要時間が変化する場合には、この変化に応じて特定最適経路を再探索することができるので、指定施設を利用したサービスを受けることができる確率を高めることができる。
【0075】
次に、本実施形態の作用の一例について、図9を参照して説明する。
【0076】
本実施形態においては、まず、図9のステップ1(ST1)において、目的地設定部20による目的地の設定および経由地設定部21による経由地の設定を行う。
【0077】
次いで、ステップ2(ST2)において、経路探索部22により、所定の経路探索条件に応じた最適経路の探索を開始する。このステップ2(ST2)の後は、ステップ3(ST3)およびステップ8(ST8)にそれぞれ進む。
【0078】
ここで、ステップ3(ST3)以後の処理について先に説明すると、まず、ステップ3(ST3)において、経路探索部22により、前述した手法によって経由地周辺指定施設の検索を行う。
【0079】
次いで、ステップ4(ST4)において、経路誘導部22により、ステップ3(ST3)の検索によって経由地周辺指定施設が検出されたか否かを判定する。そして、ステップ4(ST4)において肯定的な判定結果が得られた場合には、ステップ5(ST5)に進み、否定的な判定結果が得られた場合には、ステップ9(ST9)に進む。
【0080】
次いで、ステップ5(ST5)において、経路探索部22により、前述した手法によって特定最適経路を探索する。
【0081】
次いで、ステップ6(ST6)において、経路探索部22により、特定最適経路が探索されたか否かを判定する。そして、ステップ6(ST6)において肯定的な判定結果が得られた場合には、ステップ7(ST7)に進み、否定的な判定結果が得られた場合には、ステップ9(ST9)に進む。
【0082】
次いで、ステップ7(ST7)において、経路探索部22により、探索された最適経路をユーザに提示して処理を終了する。
【0083】
一方、ステップ8(ST8)においては、経路探索部22により、ステップ2(ST2)に示した所定の経路探索条件の下で、特定最適経路とは異なる他の経路を最適経路の候補として探索してステップ9(ST9)に進む。
【0084】
次いで、ステップ9(ST9)において、ステップ8(ST8)において探索された他の経路を最適経路に決定してステップ7(ST7)に進む。
【0085】
以上述べたように、本実施形態によれば、特定最適経路にしたがった経路誘導を行うことができるので、経由地を経由した目的地までの走行を、時間的かつ経済的に効率よく行うことができる。
【0086】
なお、本発明は、前述した実施の形態に限定されるものではなく、本発明の特徴を損なわない限度において種々変更することができる。
【0087】
例えば、本発明は、スマートPAを利用したサービス以外のこれと同様なサービスが首都高速道路以外の有料道路で将来的に実現される場合には、そのようなサービスにも有効に適用することができるものである。
【符号の説明】
【0088】
1 ナビゲーション装置
20 目的地設定部
21 経由地設定部
22 経路探索部
23 経路誘導部
【技術分野】
【0001】
本発明は、ナビゲーション装置に係り、特に、ETC(Electronic Toll Collection System)を活用した有料道路の利用に好適なナビゲーション装置に関する。
【背景技術】
【0002】
従来から、ナビゲーション装置においては、設定された目的地までの最適経路を経路探索条件にしたがって探索し、探索された最適経路を誘導経路とした経路誘導により、自車が進行すべき方向を表示や音声案内によってユーザに提示することが行われていた。
【0003】
また、この種のナビゲーション装置では、目的地に向かうまでに立ち寄りたい地点を経由地に設定することが可能とされており、このような経由地が設定された場合には、経由地を経由する最適経路を探索するようになっていた(例えば、特許文献1参照)。
【0004】
そして、このような経由地を経由する最適経路を探索する場合には、経路探索条件にもよるが、有料道路から一旦降りて経由地を経由した後に再び有料道路に乗るような最適経路が探索される場合がある。このような最適経路を通行する場合には、有料道路の利用料金が少なくとも2回徴収されることになっていた。
【先行技術文献】
【特許文献】
【0005】
【特許文献1】特許第3366790号
【発明の概要】
【発明が解決しようとする課題】
【0006】
ところで、近年、首都高速道路においては、パーキングエリア(PA)が設置されていない区間のトイレ休憩等のサービスを補完することを目的として、ETCを活用したスマートPA(仮称)の運用が検討されており、現段階では、特定のユーザ(モニター)を対象とした実験が行われている。
【0007】
ここで、スマートPAは、首都高速道路の高架下や出入口付近等に設置された予め指定されたトイレや商業施設等の首都高速道路外の施設である。
【0008】
このスマートPAを利用したサービスにおいては、スマートPAに対応した首都高速道路の指定された出口からETCを利用して(すなわち、ETC出口ゲートを通過して)首都高速道路を一旦降りた後に、2時間以内に、スマートPAを利用した上で当該指定された出口に対応する首都高速道路の指定された入口からETCを利用して(ETC入口ゲートを通過して)首都高速道路に再び乗った場合に、利用料金が首都高速道路を一旦降りなかった場合と同じで済むことになる。
【0009】
なお、現状の実験段階では、入口で一旦2度目の利用料金を徴収した後にこれをキャッシュバックすることが行われている。また、スマートPAの利用は、スマートPAに設置されたETCアンテナとETC車載器との通信結果に基づいて確認することができる。さらに、2時間以内であることについては、自車が指定された出口を通過する際にETC車載器が当該出口の路側機から得た通過時刻情報と、自車が指定された入口を通過する際に当該入口の路側機側で特定される通過時刻とに基づいて判断することができる。
【0010】
また、このようなスマートPAを利用したサービスにおいては、2時間という時間枠さえ遵守すれば、この時間内にスマートPA以外の施設への立ち寄りが禁じられているわけではない。
【0011】
そこで、本発明は、このような点に鑑みなされたものであり、経由地を経由した目的地までの走行を、時間的かつ経済的に効率よく行うことができるナビゲーション装置を提供することを目的とするものである。
【課題を解決するための手段】
【0012】
前述した目的を達成するため、本発明に係るナビゲーション装置は、地図情報が記憶された地図情報記憶手段と、目的地を設定する目的地設定手段と、経由地を設定する経由地設定手段と、前記地図情報記憶手段に記憶された前記地図情報に基づいて、前記目的地設定手段によって設定された前記目的地までの設定された経路探索条件に応じた最適経路を探索し、その際に、前記経由地設定手段によって前記経由地が設定された場合には、設定された前記経由地を経由した前記最適経路を探索する経路探索手段と、この経路探索手段によって探索された前記最適経路にしたがった経路誘導を行う経路誘導手段とを備えたナビゲーション装置であって、指定された施設に対応する指定された出口からETCを利用して有料道路を一旦降りた後に、制限時間以内に当該施設を利用した上で当該出口に対応する指定された入口からETCを利用して当該有料道路に再び乗った場合に、利用料金が当該有料道路を一旦降りなかった場合と同じになるサービスが受けられる特定の有料道路についての、前記指定された施設および出入口を示す情報が記憶された指定施設/出入口情報記憶手段を備え、前記経路探索手段は、前記設定された経由地を経由した最適経路を探索する際に、前記地図情報記憶手段に記憶された前記地図情報および前記指定施設/出入口情報記憶手段に記憶された前記指定された施設を示す情報に基づいて、当該経由地の周辺の所定の領域内に存在する前記指定された施設を検索し、当該施設が検出された場合に、さらに前記指定施設/出入口情報記憶手段に記憶された前記指定された出入口を示す情報にも基づいて、前記指定された出口において前記特定の有料道路を一旦降りた後に、当該経由地に加えて当該施設を経由した上で当該出口に対応する前記指定された入口から当該有料道路に再び乗るような最適経路であって、当該出口と当該入口との間の経路区間の所要時間が前記制限時間以内となるような特定の最適経路を探索することを特徴としている。
【0013】
そして、このような構成によれば、指定された出口で特定の有料道路を一旦降りた後に、制限時間以内に設定された経由地および指定された施設を経由して当該出口に対応する指定された入口から特定の有料道路に再び乗るような特定の最適経路を探索することができるので、この最適経路にしたがった経路誘導を行うことによって、経由地を経由した目的地までの走行を、有料道路を活用して時間的に効率良く行うことができるとともに、有料道路を一旦降りなかった場合と同じ利用料金で経済的にも効率良く行うことができる。
【0014】
また、前記経路探索手段は、前記特定の最適経路の探索を、前記検出された前記指定された施設が前記目的地から所定の距離以上離れた位置に存在する場合に行ってもよい。
【0015】
そして、このような構成によれば、目的地が指定された施設の近くにある場合のように、その施設を利用して特定の有料道路に再び乗ったとしても却って時間的な効率が悪くなる虞がある場合には、そのような指定された施設を利用する特定の最適経路の探索を未然に回避することができる。
【0016】
さらに、前記経路探索手段は、前記経路区間の所要時間が最短となるような前記特定の最適経路を探索してもよい。
【0017】
そして、このような構成によれば、経由地を経由した目的地までの走行における時間的な効率をさらに向上させることができる。
【0018】
さらにまた、交通情報を取得する交通情報取得手段を備え、前記経路探索手段は、前記特定の最適経路にしたがった経路誘導の開始後に、前記交通情報取得手段によって取得された前記経路区間上の交通情報の変化に応じて、前記交通情報取得手段によって取得された前記経路区間の周辺の所定の領域内の交通情報を加味した前記特定の最適経路の再探索を行ってもよい。
【0019】
そして、このような構成によれば、交通情報の変化に応じて経路区間の所要時間が変化する場合には、この変化に応じて特定の最適経路を再探索することができるので、前記サービスを受けることができる確率を高めることができる。
【0020】
また、前記経路区間の所要時間は、前記設定された経由地における予め設定された所要時間が加味された時間であってもよい。
【0021】
そして、このような構成によれば、経由地での所要時間(換言すれば、滞在時間)も加味して特定の最適経路を探索することができるので、探索された特定の最適経路に対する信頼性を高めることができる。
【0022】
さらに、前記経路探索手段は、前記経路区間において複数の前記設定された経由地を経由するような前記特定の最適経路を探索可能とされていてもよい。
【0023】
そして、このような構成によれば、互いに比較的近い位置に存在する複数の経由地を設定する場合においても、経由地を経由した目的地までの走行を時間的かつ経済的に効率良く行うことができる。
【0024】
さらにまた、前記経路探索手段は、前記特定の有料道路を一旦降りる回数が複数回とされた複数の前記経路区間を含むような前記特定の最適経路を探索可能とされていてもよい。
【0025】
そして、このような構成によれば、互いに比較的遠い位置に存在する複数の経由地を設定する場合においても、経由地を経由した目的地までの走行を時間的かつ経済的に効率良く行うことができる。
【0026】
また、前記指定された施設は、スマートPAであってもよい。
【0027】
そして、このような構成によれば、経由地を経由した目的地までの走行を、首都高速道路を活用して時間的に効率良く行うことができるとともに、首都高速道路を一旦降りなかった場合と同じ利用料金で経済的にも効率良く行うことができる。
【発明の効果】
【0028】
本発明によれば、経由地を経由した目的地までの走行を、時間的かつ経済的に効率よく行うことができる。
【図面の簡単な説明】
【0029】
【図1】本発明に係るナビゲーション装置の実施形態を示す構成図
【図2】図1のナビゲーション装置のブロック図
【図3】本発明に係るナビゲーション装置の実施形態において、特定最適経路の第1の例を示す概念図
【図4】本発明に係るナビゲーション装置の実施形態において、特定最適経路の第2の例を示す概念図
【図5】本発明に係るナビゲーション装置の実施形態において、特定最適経路の第3の例を示す概念図
【図6】本発明に係るナビゲーション装置の実施形態において、特定最適経路の第4の例を示す概念図
【図7】本発明に係るナビゲーション装置の実施形態において、特定最適経路の第5の例を示す概念図
【図8】本発明に係るナビゲーション装置の実施形態において、特定最適経路の第6の例を示す概念図
【図9】本発明に係るナビゲーション装置の実施形態を示すフローチャート
【発明を実施するための形態】
【0030】
以下、本発明に係るナビゲーション装置の実施形態について、図1乃至図9を参照して説明する。
【0031】
図1に示すように、本実施形態におけるナビゲーション装置1は、大別して、ナビゲーションメインユニット2と、このナビゲーションメインユニット2にそれぞれ接続されたGPSレシーバ3、自律航法センサ4、操作部5、ディスプレイ6およびスピーカ7とによって構成されている。また、図1に示すように、ナビゲーションメインユニット2には、ETC車載器13が接続されている。
【0032】
ここで、GPSレシーバ3は、図示しないGPS衛星から配信されるGPS情報(時刻や軌道に関する情報)を受信し、受信したGPS情報をナビゲーションメインユニット2側に出力するようになっている。
【0033】
また、自律航法センサ4は、自車の車速、加速度(角速度)および自車方位等を検出し、検出結果をナビゲーションメインユニット2側に出力するようになっている。この自律航法センサ4は、車速センサやジャイロセンサ等からなるものであってもよい。
【0034】
さらに、操作部5は、操作内容に応じた操作信号をナビゲーションメインユニット2に入力することによって、ナビゲーション装置1に対する種々の操作を行うことが可能とされている。この操作部5は、リモコン、固定スイッチ、ディスプレイ6のタッチパネル、リニアエンコーダ、ロータリエンコーダまたは音声入力用のマイク等であってもよい。
【0035】
次に、ナビゲーションメインユニット2について詳述すると、図1に示すように、ナビゲーションメインユニット2は、システムバス8にそれぞれ接続されたナビCPU10、地図情報記憶手段および指定施設/出入口情報記憶手段としてのハードディスクドライブ(HDD)11、フラッシュメモリ12、RAM14、ユーザインターフェース(I/F)15、画像インターフェース(I/F)16および音声インターフェース(I/F)17を有している。
【0036】
ここで、ナビCPU10は、自車位置検出機能、地図表示機能、経路探索機能、経路誘導機能および検索機能等のナビゲーション装置1の各種の機能を実行するようになっている。
【0037】
また、ハードディスクドライブ11には、地図データ(すなわち地図情報)が記憶されており、この地図データは、最も詳細な地図を示す最下位レベル(レベル0)から最も簡易な地図を示す最上位レベル(例えば、レベル2)に亘る複数のレベルごとに階層化された状態で管理されている。
【0038】
この地図データには、道路データ、背景データ、経路計算データ(道路ネットワークデータ)および検索データが含まれている。このうち、道路データは、リンク、ノード、道路名称、通行条件および交通看板等を基本データ要素としている。また、背景データは、点、ポリライン、ポリゴンおよびテキスト等を基本データ要素としている。さらに、経路計算データは、ノード、リンクおよび通行条件等を基本データ要素としている。さらにまた、検索データは、エリア名称、住所、郵便番号およびPOI(Point Of Interest)の属性(位置、名称、住所および種別等)を示すPOI情報等を基本データ要素としている。
【0039】
さらに、ハードディスクドライブ11には、ナビCPU10の実行プログラムが記憶されている。
【0040】
さらにまた、フラッシュメモリ12には、ナビゲーション装置1の起動とともにナビCPU10によってハードディスクドライブ11から読み出されたナビCPU10の実行プログラムが格納されるようになっており、この格納された実行プログラムがナビCPU10によって適宜実行されることによって、ナビゲーション装置1の各種の機能が適宜実行されるようになっている。
【0041】
また、RAM14は、ナビCPU10による処理結果等の各種のデータの一時的な保存等に用いられるようになっている。
【0042】
さらに、ユーザインターフェース15、画像インターフェース16および音声インターフェース17には、操作部5、ディスプレイ6およびスピーカ7がそれぞれ接続されている。
【0043】
次に、ナビCPU10について更に詳述すると、図2に示すように、ナビCPU10は、その機能ブロックの1つとしての自車位置検出部18を有しており、この自車位置検出部18には、GPSレシーバ3から出力されたGPS情報および自律航法センサ4から出力された検出結果がそれぞれ入力されるようになっている。そして、自車位置検出部18は、GPSレシーバ3側から入力されたGPS情報に基づいて、自車位置を絶対座標として検出(測位)する衛星航法を行うようになっている。また、自車位置検出部18は、自律航法センサ4側から入力された検出結果に基づいて、自車位置を前回の測位位置からの変化分である相対位置として検出する自律航法を行うようになっている。さらに、自車位置検出部18は、ハードディスクドライブ11に記憶されている地図データを用いることによって、衛星航法または自律航法によって検出された自車位置を地図データにおける該当する道路上の位置に補正するマップマッチング処理を行うようになっている。そして、自車位置検出部18は、マップマッチング処理が適正に行われた場合には、マップマッチング処理後の自車位置を最終的な検出結果とするようになっている。
【0044】
また、図2に示すように、ナビCPU10は、その機能ブロックの1つとしての地図描画部19を有している。この地図描画部19は、ハードディスクドライブ11に記憶されている地図データに基づいて、所定の領域(地域)を示す地図を生成するようになっている。そして、地図描画部19は、生成された地図をディスプレイ6に表示するようになっている。この地図には、前記所定の領域としての自車位置検出部18によって検出された自車位置の周辺の所定の領域を示す地図が含まれる。
【0045】
さらに、図2に示すように、ナビCPU10は、その機能ブロックの1つとして、目的地設定手段としての目的地設定部20を有している。この目的地設定部20は、ナビゲーションの目的地を設定するための各種の操作画面をディスプレイ6に表示した上で、この表示された操作画面に対する操作部5を用いたユーザの入力操作に応じた目的地を設定するようになっている。
【0046】
さらにまた、図2に示すように、ナビCPU10は、その機能ブロックの1つとして、経由地設定手段としての経由地設定部21を有している。この経由地設定部21は、ナビゲーションの経由地を設定するための各種の操作画面をディスプレイ6に表示した上で、この表示された操作画面に対する操作部5を用いたユーザの入力操作に応じた経由地を設定するようになっている。
【0047】
また、図2に示すように、ナビCPU10は、その機能ブロックの1つとして、経路探索手段としての経路探索部22を有している。この経路探索部22は、ハードディスクドライブ11に記憶されている地図データにおける経路計算データに基づいて、自車位置検出部18によって検出された自車位置から目的地設定部20によって設定された目的地までの予め設定された経路探索条件に応じた最適とみなされる経路すなわち最適経路を探索するようになっている。経路探索条件には、例えば、所要時間が最短の経路を探索すること、距離が最短の経路を探索すること、一般道を優先する経路を探索すること、道幅が広い道路を優先する経路を探索すること、所要時間および通行料金の双方を考慮した経路を探索すること等の条件が含まれている。これらの経路探索条件は、デフォルトで設定される場合もあるし、ユーザが操作部5を用いた入力操作によって設定する場合もある。最適経路の探索には、ダイクストラ法等の公知の経路計算アルゴリズムが適宜用いられる。そして、経路探索部22は、探索された最適経路を、ディスプレイ6への表示によって誘導経路の候補としてユーザに提示するようになっている。
【0048】
さらに、図2に示すように、ナビCPU10は、その機能ブロックの1つとして、経路誘導手段としての経路誘導部23を有している。この経路誘導部23は、経路探索部22によって提示された最適経路を誘導経路に設定するための操作部5を用いた入力操作が行われると、この最適経路を誘導経路に設定するようになっている。誘導経路の設定は、誘導経路に関する情報(リンクID等)をRAM14等に保存することによって行うようにしてもよい。そして、経路誘導部23は、誘導経路の設定の後に、設定された誘導経路にしたがった経路誘導を開始するようになっている。経路誘導は、交差点拡大図をディスプレイ6に表示することや、スピーカ7を介して交差点右左折案内等の音声案内を行うこと等が具体的な内容となる。
【0049】
そして、このような基本的な構成を備えた上で、さらに、本実施形態において、ハードディスクドライブ11には、指定施設/出入口情報が、地図データと対応付けられた状態で地図データとともに記憶されている。ここで、指定施設/出入口情報とは、指定された施設に対応する指定された出口からETCを利用して有料道路を一旦降りた後に、制限時間以内に前記指定された施設を利用した上で前記指定された出口に対応する指定された入口からETCを利用して当該有料道路に再び乗った場合に、利用料金が当該有料道路を一旦降りなかった場合と同じになるサービスが受けられる特定の有料道路についての、前記指定された施設および出入口を示す情報である。なお、「指定された」とは、当該サービスの運用において予め指定されているという意味である。また、前記制限時間は、特定の有料道路としての首都高速道路において運用される指定された施設としてのスマートPAを利用したサービスについては、2時間が想定されている。さらに、指定施設/出入口情報は、地図データと一体の情報であってもよいし、個別の情報であってもよい。
【0050】
ここで、指定施設/出入口情報のうちの指定された出口(以下、指定出口と称する)を示す情報は、地図データにおける指定出口に該当するPOI情報に、指定出口であることを示す情報(例えば、フラグ)を対応付けることによって地図データと一体に構成してもよい。あるいは、指定出口を示す情報は、地図データとは別個の指定出口の属性情報(位置、名称および住所等)を持つことによって、地図データと個別に構成してもよい。ただし、この場合でも、当該属性情報を介して指定出口を示す情報と地図データとの対応付けがなされることに変わりはない。
【0051】
また、指定施設/出入口情報のうちの指定された入口(以下、指定入口と称する)を示す情報は、地図データにおける指定入口に該当するPOI情報に、指定入口であることを示す情報(例えば、フラグ)と、当該指定入口に対応する指定出口を示す情報(例えば、位置、名称、住所等の属性情報)とを対応付けることによって地図データと一体に構成してもよい。あるいは、指定入口を示す情報は、地図データとは別個の指定入口の属性情報(位置、名称および住所等)を、これに対応する指定出口の属性情報(位置、名称および住所等)と対応付けた状態で持つことによって、地図データと個別に構成してもよい。ただし、この場合でも、当該属性情報を介して指定入口を示す情報と地図データとの対応付けがなされることに変わりはない。
【0052】
さらに、指定施設/出入口情報のうちの指定された施設(以下、指定施設と称する)を示す情報は、地図データにおける指定施設に該当するPOI情報に、指定施設であることを示す情報(例えば、フラグ)を対応付けることによって地図データと一体に構成してもよい。あるいは、指定施設を示す情報は、地図データとは別個の指定施設の属性情報(位置、名称および住所等)を持つことによって、地図データと個別に構成してもよい。
【0053】
上記構成に加えて、さらに、本実施形態において、経路探索部22は、経由地設定部21によって設定された経由地を経由するような所定の経路探索条件に応じた最適経路を探索する際に、地図データおよび指定施設/出入口情報における指定施設を示す情報に基づいて、当該経由地の周辺の所定の領域内に存在する指定施設(以下、経由地周辺指定施設と称する)を検索するようになっている。なお、所定の経路探索条件は、例えば、所要時間および通行料金(例えば、有料道路の利用料金)の双方を考慮した経路を探索する旨の条件であってもよい。
【0054】
そして、経路探索部22は、当該検索によって経由地周辺指定施設が検出された場合には、さらに指定施設/出入口情報における指定出口および指定入口を示す情報にも基づいて、特定最適経路を探索するようになっている。ただし、特定最適経路とは、指定出口において特定の有料道路(以下、特定有料道路と称する)を一旦降りた後に、設定された経由地に加えて経由地周辺指定施設を経由した上で指定出口に対応する指定入口から特定有料道路に再び乗るような最適経路であって、当該指定出口と当該指定入口との間の経路区間(以下、指定出入口間経路区間と称する)の所要時間が前記制限時間以内となるような特定の最適経路のことである。この特定最適経路の探索は、あたかも指定施設を新たな経由地として自動的に追加した状態での経路探索ということができる。このような特定最適経路の探索にあたって、前記制限時間の情報については、予めハードディスクドライブ11等に格納しておけばよい。また、指定出入口間経路区間の所要時間については、この区間を構成する各リンクのそれぞれに対応付けられている情報、例えば、リンク長および制限速度あるいは平均旅行時間等に基づいて取得すればよい。なお、所要時間が前記制限時間以内であるか否かについては、指定出入口間経路区間を探索する過程で、指定出口からの累積所要時間が前記制限時間以内であるか否かの判定を、探索の進行にともなって繰り返すことによって判断してもよいし、一旦指定出入口間経路区間を探索した後に、この指定出入口間経路区間の所要時間が前記制限時間以内であるか否かをまとめて判定することによって判断してもよい。
【0055】
ところで、前述のように、特定最適経路は、経由地周辺指定施設が存在し、なおかつ指定出入口間経路区間の所要時間が前記制限時間以内であるといった制約が課される最適経路であるため、必ずしも探索されるとは限らない。したがって、経路探索条件に応じた最適経路が1つも探索されないとった経路計算アルゴリズムの破綻を防止する観点から、経路探索部22は、特定最適経路と同じ前記所定の経路探索条件の下で、特定最適経路とは異なる他の経路(勿論、経由地を経由する経路)を、最適経路の候補として少なくとも1つ探索することが望ましい。そして、経路探索部22は、特定最適経路に対応する経路(最適経路の候補の段階としての経路)が探索されなかった場合には、他の経路(複数の場合には、コストが最小のもの)を最適経路に決定すればよい。
【0056】
また、経路探索部22は、他の経路と特定最適経路に対応する経路との双方が探索された場合には、他の経路に比べて特定最適経路に対応する経路の方が所要時間および通行料金の双方を総合的に考慮した上で最適と判断される場合に、特定最適経路に対応する経路を最適経路すなわち特定最適経路に決定してもよい。例えば、特定最適経路に対応する経路が他の経路に比べて通行料金が同じ場合であっても所要時間が所定時間以上短くなる場合には、特定最適経路に対応する経路が最適であると判断してこれを最適経路に決定すればよい。また、例えば、特定最適経路に対応する経路が他の経路に比べて所要時間が若干(例えば、20分以内)長くなる場合であっても、通行料金が著しく安くなる(例えば、半額)場合にも、特定最適経路に対応する経路が最適であると判断してこれを最適経路に決定すればよい。
【0057】
なお、他の経路は、前記所定の経路探索条件に応じて各リンクに設定される通過コストにもよるが、例えば、指定出口で特定有料道路を降りて指定施設を利用せずに経由地のみを経由した後に、特定有料道路に再び乗ることなく一般道を利用して目的地に向かう経路となる場合もある。また、この他にも、他の経路は、一般道から指定施設を利用せず経由地のみを経由した後に、指定入口で特定有料道路に乗って目的地に向かう経路となる場合もある。さらに、この他にも、他の経路は、指定出口で特定有料道路を一旦降りて指定施設を利用せず経由地のみを経由した後に、指定入口で特定有料道路に再び乗って目的地に向かう経路となる場合もある。
【0058】
次に、図3は、経路探索部22によって探索された特定最適経路の一例を示す概念図である。このような特定最適経路を経路誘導にしたがって通行する場合には、まず、出発地(一般道上の出発地)から特定有料道路の入口まで一般道を利用して到達した後に、この入口からETC入口ゲートを通過して特定有料道路に乗る際に、第1回目の利用料金の自動支払いがETC車載器13側で行われることになる。次いで、特定有料道路の指定出口でETC出口ゲートを通過して特定有料道路を一旦降りた後には、制限時間以内に、指定施設および経由地(順不同)を経て指定入口に到達することができる。なお、指定施設においては、指定施設に設置されたETCアンテナとETC車載器との間で通信を行うことによって、指定施設を利用した旨の情報(時刻等)をETC車載器13側において取得することになる。次いで、指定出口に対応する指定入口から特定有料道路に再び乗る際には、第2回目の利用料金は実質的に発生しないことになる。
【0059】
このような構成によれば、特定最適経路を探索することによって、この特定最適経路にしたがった経路誘導を行うことができるので、経由地を経由した目的地までの走行を、特定有料道路を活用して時間的に効率良く行うことができるとともに、特定有料道路を一旦降りなかった場合と同じ利用料金で経済的にも効率良く行うことができる。
【0060】
上記構成に加えて、さらに、経路探索部22は、特定最適経路の探索を、検出された経由地周辺指定施設が、目的地から所定の距離以上離れた位置に存在する場合に行うようにしてもよい。
【0061】
このように構成すれば、目的地が指定施設の近くにある場合のように、その施設を利用して特定有料道路に再び乗ったとしても却って時間的な効率が悪くなる虞がある場合には、そのような指定施設を利用する特定最適経路の探索を未然に回避することができる。
【0062】
上記構成に加えて、さらに、経路探索部22は、コスト計算に基づいて、指定出入口間経路区間の所要時間が最短となるような特定最適経路を探索することが望ましい。この場合に、指定出入口間経路区間における指定施設および経由地の経由順については、所要時間が最短となる順番となる。また、図4に示すように、経由地の周辺に複数の指定施設A,Bが存在する場合には、指定出入口間経路区間の所要時間が最短となるような1つの指定施設Aを利用する特定最適経路が探索されることになる。
【0063】
このように構成すれば、経由地を経由した目的地までの走行における時間的な効率をさらに向上させることができる。
【0064】
上記構成に加えて、さらに、指定出入口間経路区間の所要時間は、設定された経由地における予め設定された所要時間が加味された時間であることが望ましい。経由地における所要時間については、経由地の種別ごとに初期設定されているものであってもよいし、所要時間を設定するための操作画面を表示した上で、この操作画面に対する入力操作に応じて設定されたものであってもよい。
【0065】
このように構成すれば、経由地での所要時間を加味して特定最適経路を探索することができるので、探索された特定最適経路に対する信頼性を高めることができる。
【0066】
上記構成に加えて、さらに、経路探索部22は、図5に示すように、指定出入口間経路区間において複数の経由地を経由するような特定最適経路を探索してもよいことは勿論である。この場合に、複数の経由地および指定施設のいずれを先に経由するかについては、例えば、所要時間が最短となるような順番となる。
【0067】
このように構成すれば、互いに近い位置に存在する複数の経由地を設定する場合においても、経由地を経由した目的地までの走行を時間的かつ経済的に効率良く行うことができる。
【0068】
上記構成に加えて、さらに、経路探索部22は、図6に示すように、特定有料道路を一旦降りる回数が複数回とされた複数の指定出入口間経路区間を含むような特定最適経路を探索してもよい。
【0069】
このように構成すれば、互いに遠い位置に存在する複数の経由地を設定する場合においても、経由地を経由した目的地までの走行を時間的かつ経済的に効率良く行うことができる。
【0070】
上記構成に加えて、さらに、交通情報を取得する交通情報取得手段を備えた上で、経路探索部22は、当該交通情報取得手段によって取得された指定出入口間経路区間上の交通情報の変化に応じて、当該交通情報取得手段によって取得された指定出入口間経路区間の周辺の所定の領域内の交通情報を加味した特定最適経路の再探索を行ってもよい。
【0071】
より具体的には、ナビゲーションメインユニット2に、FM多重レシーバ、ビーコン受信機またはプローブ受信機等の交通情報受信機を接続し、この交通情報受信機の受信情報が、ナビCPU10に入力されるように構成する。また、ナビCPU10が、交通情報受信機から入力された交通情報の中から、指定出入口間経路区間に該当する交通情報を取得するように構成する。この場合に、ナビCPU10は、前記交通情報受信機から入力された交通情報の中から、指定出入口間経路区間を構成する各リンクのリンクIDと同一のリンクIDに対応付けられている交通情報を抽出すればよい。そして、このような前提で、経路探索部22は、特定最適経路にしたがった経路誘導の開始後に、ナビCPU10によって取得された指定出入口間経路区間上の交通情報が悪化した場合(例えば、渋滞が発生した場合)に、特定最適経路の再探索を行う。ただし、この再探索は、ナビCPU10によって、指定出入口間経路区間の周辺の所定の領域内の交通情報をリンクID等に基づいて交通情報受信機の受信情報の中から取得した上で、取得された当該所定の領域内の交通情報を加味して行う。ここで、一般に、ダイナミックルートガイダンスにおいては、自車位置の前方20km以内の領域の交通情報に基づいて最適経路の再探索を行うようになっているが、本実施形態においても、当初の指定出入口間経路区間が自車位置から20km以内の領域内となった時点で、指定出入口間経路区間上の交通情報の変化にともなう特定最適経路の再探索を行うようにしてもよい。このような特定最適経路の再探索において、当初の特定最適経路における指定出入口間経路区間の所要時間が前記制限時間を超えるようになった場合や、当初の指定出入口間経路区間よりも所要時間が短い(ただし、前記制限時間以内の)指定出入口間経路区間が存在するようになった場合には、再探索によって探索される特定最適経路は、当初のものとは異なる新たな特定最適経路となる。なお、この再探索において特定最適経路に対応する経路が探索されなかった場合には、前記他の経路(ただし、現在の自車位置に接続された経路)を最適経路に決定すればよい。また、当初の特定最適経路を探索する際にも、交通情報を加味してよいことは勿論である。
【0072】
ここで、図7は、このような指定出入口間経路区間上の交通情報の変化にともなう特定最適経路の再探索の一例を示したものである。すなわち、図7(a)に示すような当初の指定出入口間経路区間を含む当初の特定最適経路が探索されており、この特定最適経路上を自車が経路誘導を受けながら進行している場合に、当初の指定出入口間経路区間上に渋滞が発生するようになったとする。この場合に、当初の指定出入口間経路区間の所要時間が渋滞によって前記制限時間を超えるようになった場合、すなわち、当初の特定最適経路がその条件を満足しなくなった場合には、この当初の特定最適経路上をそのまま進行しても、指定施設を利用したサービスを受けることはできない。しかし、本実施形態においては、前述した特定最適経路の再探索によって、図7(b)に示すように、図7(a)とは異なる新たな特定最適経路を探索することができる。
【0073】
また、図8に示すように、当初の特定最適経路として、図8(a)に示すような指定施設Aを経由する指定出入口間経路区間を含む特定最適経路が探索されていた場合に、当該指定出入口間経路区間に渋滞が発生したことにともなう再探索によって、図8(b)に示すように、指定施設Bを経由する新たな指定出入口間経路区間を含む特定最適経路が探索される場合もある。
【0074】
このように構成すれば、交通情報の変化に応じて指定出入口間経路区間の所要時間が変化する場合には、この変化に応じて特定最適経路を再探索することができるので、指定施設を利用したサービスを受けることができる確率を高めることができる。
【0075】
次に、本実施形態の作用の一例について、図9を参照して説明する。
【0076】
本実施形態においては、まず、図9のステップ1(ST1)において、目的地設定部20による目的地の設定および経由地設定部21による経由地の設定を行う。
【0077】
次いで、ステップ2(ST2)において、経路探索部22により、所定の経路探索条件に応じた最適経路の探索を開始する。このステップ2(ST2)の後は、ステップ3(ST3)およびステップ8(ST8)にそれぞれ進む。
【0078】
ここで、ステップ3(ST3)以後の処理について先に説明すると、まず、ステップ3(ST3)において、経路探索部22により、前述した手法によって経由地周辺指定施設の検索を行う。
【0079】
次いで、ステップ4(ST4)において、経路誘導部22により、ステップ3(ST3)の検索によって経由地周辺指定施設が検出されたか否かを判定する。そして、ステップ4(ST4)において肯定的な判定結果が得られた場合には、ステップ5(ST5)に進み、否定的な判定結果が得られた場合には、ステップ9(ST9)に進む。
【0080】
次いで、ステップ5(ST5)において、経路探索部22により、前述した手法によって特定最適経路を探索する。
【0081】
次いで、ステップ6(ST6)において、経路探索部22により、特定最適経路が探索されたか否かを判定する。そして、ステップ6(ST6)において肯定的な判定結果が得られた場合には、ステップ7(ST7)に進み、否定的な判定結果が得られた場合には、ステップ9(ST9)に進む。
【0082】
次いで、ステップ7(ST7)において、経路探索部22により、探索された最適経路をユーザに提示して処理を終了する。
【0083】
一方、ステップ8(ST8)においては、経路探索部22により、ステップ2(ST2)に示した所定の経路探索条件の下で、特定最適経路とは異なる他の経路を最適経路の候補として探索してステップ9(ST9)に進む。
【0084】
次いで、ステップ9(ST9)において、ステップ8(ST8)において探索された他の経路を最適経路に決定してステップ7(ST7)に進む。
【0085】
以上述べたように、本実施形態によれば、特定最適経路にしたがった経路誘導を行うことができるので、経由地を経由した目的地までの走行を、時間的かつ経済的に効率よく行うことができる。
【0086】
なお、本発明は、前述した実施の形態に限定されるものではなく、本発明の特徴を損なわない限度において種々変更することができる。
【0087】
例えば、本発明は、スマートPAを利用したサービス以外のこれと同様なサービスが首都高速道路以外の有料道路で将来的に実現される場合には、そのようなサービスにも有効に適用することができるものである。
【符号の説明】
【0088】
1 ナビゲーション装置
20 目的地設定部
21 経由地設定部
22 経路探索部
23 経路誘導部
【特許請求の範囲】
【請求項1】
地図情報が記憶された地図情報記憶手段と、
目的地を設定する目的地設定手段と、
経由地を設定する経由地設定手段と、
前記地図情報記憶手段に記憶された前記地図情報に基づいて、前記目的地設定手段によって設定された前記目的地までの設定された経路探索条件に応じた最適経路を探索し、その際に、前記経由地設定手段によって前記経由地が設定された場合には、設定された前記経由地を経由した前記最適経路を探索する経路探索手段と、
この経路探索手段によって探索された前記最適経路にしたがった経路誘導を行う経路誘導手段と
を備えたナビゲーション装置であって、
指定された施設に対応する指定された出口からETCを利用して有料道路を一旦降りた後に、制限時間以内に当該施設を利用した上で当該出口に対応する指定された入口からETCを利用して当該有料道路に再び乗った場合に、利用料金が当該有料道路を一旦降りなかった場合と同じになるサービスが受けられる特定の有料道路についての、前記指定された施設および出入口を示す情報が記憶された指定施設/出入口情報記憶手段を備え、
前記経路探索手段は、前記設定された経由地を経由した最適経路を探索する際に、前記地図情報記憶手段に記憶された前記地図情報および前記指定施設/出入口情報記憶手段に記憶された前記指定された施設を示す情報に基づいて、当該経由地の周辺の所定の領域内に存在する前記指定された施設を検索し、当該施設が検出された場合に、さらに前記指定施設/出入口情報記憶手段に記憶された前記指定された出入口を示す情報にも基づいて、前記指定された出口において前記特定の有料道路を一旦降りた後に、当該経由地に加えて当該施設を経由した上で当該出口に対応する前記指定された入口から当該有料道路に再び乗るような最適経路であって、当該出口と当該入口との間の経路区間の所要時間が前記制限時間以内となるような特定の最適経路を探索すること
を特徴とするナビゲーション装置。
【請求項2】
前記経路探索手段は、前記特定の最適経路の探索を、前記検出された前記指定された施設が前記目的地から所定の距離以上離れた位置に存在する場合に行うこと
を特徴とする請求項1に記載のナビゲーション装置。
【請求項3】
前記経路探索手段は、前記経路区間の所要時間が最短となるような前記特定の最適経路を探索すること
を特徴とする請求項1または請求項2に記載のナビゲーション装置。
【請求項4】
交通情報を取得する交通情報取得手段を備え、
前記経路探索手段は、前記特定の最適経路にしたがった経路誘導の開始後に、前記交通情報取得手段によって取得された前記経路区間上の交通情報の変化に応じて、前記交通情報取得手段によって取得された前記経路区間の周辺の所定の領域内の交通情報を加味した前記特定の最適経路の再探索を行うこと
を特徴とする請求項1乃至請求項3のいずれか1項に記載のナビゲーション装置。
【請求項5】
前記経路区間の所要時間は、前記設定された経由地における予め設定された所要時間が加味された時間であること
を特徴とする請求項1乃至請求項4のいずれか1項に記載のナビゲーション装置。
【請求項6】
前記経路探索手段は、前記経路区間において複数の前記設定された経由地を経由するような前記特定の最適経路を探索可能とされていること
を特徴とする請求項1乃至請求項5のいずれか1項に記載のナビゲーション装置。
【請求項7】
前記経路探索手段は、前記特定の有料道路を一旦降りる回数が複数回とされた複数の前記経路区間を含むような前記特定の最適経路を探索可能とされていること
を特徴とする請求項1乃至請求項6のいずれか1項に記載のナビゲーション装置。
【請求項8】
前記指定された施設は、スマートPAであること
を特徴とする請求項1乃至請求項7のいずれか1項に記載のナビゲーション装置。
【請求項1】
地図情報が記憶された地図情報記憶手段と、
目的地を設定する目的地設定手段と、
経由地を設定する経由地設定手段と、
前記地図情報記憶手段に記憶された前記地図情報に基づいて、前記目的地設定手段によって設定された前記目的地までの設定された経路探索条件に応じた最適経路を探索し、その際に、前記経由地設定手段によって前記経由地が設定された場合には、設定された前記経由地を経由した前記最適経路を探索する経路探索手段と、
この経路探索手段によって探索された前記最適経路にしたがった経路誘導を行う経路誘導手段と
を備えたナビゲーション装置であって、
指定された施設に対応する指定された出口からETCを利用して有料道路を一旦降りた後に、制限時間以内に当該施設を利用した上で当該出口に対応する指定された入口からETCを利用して当該有料道路に再び乗った場合に、利用料金が当該有料道路を一旦降りなかった場合と同じになるサービスが受けられる特定の有料道路についての、前記指定された施設および出入口を示す情報が記憶された指定施設/出入口情報記憶手段を備え、
前記経路探索手段は、前記設定された経由地を経由した最適経路を探索する際に、前記地図情報記憶手段に記憶された前記地図情報および前記指定施設/出入口情報記憶手段に記憶された前記指定された施設を示す情報に基づいて、当該経由地の周辺の所定の領域内に存在する前記指定された施設を検索し、当該施設が検出された場合に、さらに前記指定施設/出入口情報記憶手段に記憶された前記指定された出入口を示す情報にも基づいて、前記指定された出口において前記特定の有料道路を一旦降りた後に、当該経由地に加えて当該施設を経由した上で当該出口に対応する前記指定された入口から当該有料道路に再び乗るような最適経路であって、当該出口と当該入口との間の経路区間の所要時間が前記制限時間以内となるような特定の最適経路を探索すること
を特徴とするナビゲーション装置。
【請求項2】
前記経路探索手段は、前記特定の最適経路の探索を、前記検出された前記指定された施設が前記目的地から所定の距離以上離れた位置に存在する場合に行うこと
を特徴とする請求項1に記載のナビゲーション装置。
【請求項3】
前記経路探索手段は、前記経路区間の所要時間が最短となるような前記特定の最適経路を探索すること
を特徴とする請求項1または請求項2に記載のナビゲーション装置。
【請求項4】
交通情報を取得する交通情報取得手段を備え、
前記経路探索手段は、前記特定の最適経路にしたがった経路誘導の開始後に、前記交通情報取得手段によって取得された前記経路区間上の交通情報の変化に応じて、前記交通情報取得手段によって取得された前記経路区間の周辺の所定の領域内の交通情報を加味した前記特定の最適経路の再探索を行うこと
を特徴とする請求項1乃至請求項3のいずれか1項に記載のナビゲーション装置。
【請求項5】
前記経路区間の所要時間は、前記設定された経由地における予め設定された所要時間が加味された時間であること
を特徴とする請求項1乃至請求項4のいずれか1項に記載のナビゲーション装置。
【請求項6】
前記経路探索手段は、前記経路区間において複数の前記設定された経由地を経由するような前記特定の最適経路を探索可能とされていること
を特徴とする請求項1乃至請求項5のいずれか1項に記載のナビゲーション装置。
【請求項7】
前記経路探索手段は、前記特定の有料道路を一旦降りる回数が複数回とされた複数の前記経路区間を含むような前記特定の最適経路を探索可能とされていること
を特徴とする請求項1乃至請求項6のいずれか1項に記載のナビゲーション装置。
【請求項8】
前記指定された施設は、スマートPAであること
を特徴とする請求項1乃至請求項7のいずれか1項に記載のナビゲーション装置。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【公開番号】特開2011−209007(P2011−209007A)
【公開日】平成23年10月20日(2011.10.20)
【国際特許分類】
【出願番号】特願2010−75094(P2010−75094)
【出願日】平成22年3月29日(2010.3.29)
【出願人】(000101732)アルパイン株式会社 (2,424)
【Fターム(参考)】
【公開日】平成23年10月20日(2011.10.20)
【国際特許分類】
【出願日】平成22年3月29日(2010.3.29)
【出願人】(000101732)アルパイン株式会社 (2,424)
【Fターム(参考)】
[ Back to top ]