(57)【要約】    【課題】経路の再計算による処理負担を低減する。    【解決手段】各部を制御する制御部１０１と、現在位置の緯度、経度を算出する現在位置検出部１０２と、目的地や経由地などの地点を設定するための入力装置１０３と、地図や経路情報などを表示するための表示部１０４と、地図データを保存する地図データ記憶部１０５と、第１経路、第２経路を算出し、経路の再計算を行う経路算出部１０６と、算出された第１、第２経路を記憶しておく経路記憶部１０７と、車両が設定第１経路から外れたことを検出する経路外走行検出部１０８と、車両が経由地付近を通った事を検出する通過判定部１０９と、車両が経由地へ向かうことを取止めたことを判断する経由回避判断部１１０を有し、制御部１０１が経路の再計算を行わないように制御する。【選択図】    図１
2005308426.tif 000002
【特許請求の範囲】
【請求項１】
車両の出発地から経由地を介して目的地までの経路を算出し、経路案内を行うナビゲーション装置において、
経路算出時に現在位置から前記経由地を介して前記目的地までの第１経路を算出する第１経路算出手段と、
前記経路算出時に前記経由地を介さずに前記現在位置から前記目的地までの第２経路を算出する第２経路算出手段と、
前記第１及び前記第２経路を記憶しておく記憶手段と、
前記車両が出発地から算出した第１経路から外れたことを判定する経路外走行判定手段と、
前記車両が前記出発地から算出した第１経路から外れたと判定された場合には、経路の再計算を行う経路再計算手段と、
前記車両が前記出発地から算出した第１経路から外れたと判定された場合に、前記車両が前記記憶手段に記憶されている出発地から算出した第２経路上に存在することを判定する第２経路走行判定手段と、
前記車両が前記出発地から算出した第２経路上に存在すると判定された場合には、前記経路の再計算を行わないように制御する制御手段と、
を有すること
、を特徴とするナビゲーション装置。
【請求項２】
前記制御手段は、前記車両が前記出発地から算出した第２経路上に存在すると判定されている場合であり、前記経路外走行手段により、所定回数以上前記出発地から算出した第１経路から外れたと判定された場合に、前記経路の再計算を行わないように制御すること、を特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記制御手段は、前記車両が前記出発地から算出した第２経路上に存在すると判定されている場合であり、前記経路外走行手段により、所定時間以上前記出発地から算出した第１経路から外れたと判定された場合に、前記経路の再計算を行わないように制御すること、を特徴とする請求項１に記載のナビゲーション装置。
【請求項４】
前記制御手段により前記経路の再計算を行わない場合には、前記経由地を削除すること、を特徴とする請求項１〜３のいずれかに記載のナビゲーション装置。
【請求項５】
前記経路の再計算を行わない、若しくは前記経由地を削除する場合には、その旨を利用者に提示すること、を特徴とする請求項１〜４のいずれかに記載のナビゲーション装置。
【請求項６】
車両の出発地から経由地を介して目的地までの経路を算出し、経路案内を行うナビゲーション方法において、
経路算出時に、第１経路算出手段で現在位置から前記経由地を介して前記目的地までの第１経路を算出し、
前記経路算出時に、第２経路算出手段で前記経由地を介さずに前記現在位置から前記目的地までの第２経路を算出し、
前記第１及び前記第２経路を記憶手段に記憶し、
経路外走行判定手段で前記車両が第１経路から外れたことを判定し、
前記車両が前記第１経路から外れたと判定された場合に、経路再計算手段で経路の再計算を行い、
前記車両が出発地から算出した第１経路から外れたと判定された場合に、前記車両が前記記憶手段に記憶されている出発地から算出した第２経路上に存在することを第２経路走行判定手段で判定し、
前記車両が前記出発地から算出した第２経路上に存在すると判定された場合には、制御手段で前記経路の再計算を行わないように制御すること
、を特徴とするナビゲーション方法。
【発明の詳細な説明】
【技術分野】
【０００１】
車両の出発地から経由地を介して目的地までの経路を算出し、経路案内を行うナビゲーション装置に関する。
【背景技術】
【０００２】
経路の再計算（リルート処理）を行うときに未通過の経由地と車両位置との距離を計測し、前回測定の距離に対して今回測定の距離が大きい状態が続いた場合には、未通過の経由地から離れていくと判断して経由を取り止めていた。
【０００３】
【特許文献１】特開２０００−１９３４７８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
未通過の経由地から離れていくまで、経由取り止めを判断出来ないので、目的地と経由地が同じ方向にあった場合には、しばらく経由地までの経路の再計算を繰り返す事になり、目的地まで直接の経路案内をするまでに時間がかかってしまい、また、経路の再計算による処理負荷が増大するといった問題があった。
【０００５】
本発明は上記の問題を解決するためになされたものであり、経路の再計算による処理負担を低減することができるナビゲーション装置及び方法を提供することを目的としている。
【課題を解決するための手段】
【０００６】
車両の出発地から経由地を介して目的地までの経路を算出し、経路案内を行うナビゲーション装置において、経路算出時に現在位置から経由地を介して目的地までの第１経路を算出する第１経路算出手段と、また、経路算出時に経由地を介さずに現在位置から前記目的地までの第２経路を算出する第２経路算出手段と、第１、第２経路を記憶しておく記憶手段と、車両が出発地から算出した第１経路から外れたことを判定する経路外走行判定手段により出発地から算出した第１経路から外れたと判定された場合には、経路再計算手段で経路の再計算を行い、かつ、第２経路走行判定手段により車両が記憶手段に記憶されている出発地から算出した第２経路上に存在することを判定し、車両が出発地から算出した第２経路上に存在すると判定された場合には、制御手段により経路の再計算を行わないように制御する。
【発明の効果】
【０００７】
目的地へ直接向かう経路案内が素早く行え、かつ経路の再計算による処理負荷の低減が図れ、また、目的地までの経路の再計算を迅速に行うことができる。
【発明を実施するための最良の形態】
【０００８】
以下、図面を用いて本発明の実施の形態について説明する。なお、以下で説明する図面で、同一機能を有するものは同一符号を付け、その繰り返しの説明は省略する。
【０００９】
本発明の実施の形態について、図１〜３を用いて説明する。先ず実施の形態の構成を示すブロック図である図１を用いて、本実施の形態の構成について説明する。
【００１０】
ナビゲーション装置は各部の制御を行う制御部（制御手段）１０１と、ＧＰＳ等各種センサーの入力信号から現在位置の緯度、経度を算出する現在位置検出部１０２と、目的地や経由地などの地点を設定するための入力装置１０３と、地図や経路情報などを表示するための表示部１０４と、地図データを保存する地図データ記憶部１０５と、現在位置から設定された経由地付近を通り、目的地までの第１経路と、経由地を介さずに現在位置から目的地までの第２経路を算出し、車両が出発地から算出した第１経路から外れたと判定された場合には経路の再計算を行う経路算出部（第１経路算出手段、第２経路算出手段、経路再計算手段）１０６と、算出された第１、第２経路を記憶しておく経路記憶部（記憶手段）１０７と、車両が出発地から算出した第１経路から外れたことを検出する経路外走行検出部（経路外走行判定手段）１０８と、車両が経由地付近を通った事を検出する通過判定部１０９と、車両が出発地から算出した第２経路上に存在することを判定し、車両が経由地へ向かうことを取止めたことを判断する経由回避判断部（第２経路走行判定手段）１１０を有しており、制御部１０１は車両が出発地から算出した第２経路上に存在すると判定された場合には、経路の再計算を行わないように制御する。
【００１１】
次に実施の形態のナビゲーション装置の動作について、図１の構成図と図２のフローチャート及び図３の状況説明図を用いて説明する。なお、図３に示す状況は経由地と、目的地とが同じ方向にある状況を示している。
【００１２】
出発地から目的地までの経路誘導を行う場合には、出発地を現在位置とし、目的地をリモコン等の入力部１０３を用いて入力すると、現在位置検出部１０２により算出された現在位置を始点として、出発地から算出した第２経路（以後、設定第２経路と称す）が経路算出部１０６によって算出され、設定第２経路は経路記憶部１０７へ保存されると同時に、表示部１０４へ出力され、設定第２経路が表示される。
【００１３】
目的地とともに、経由を希望する地点を入力した場合（Ｓ２０１）には、経路算出部１０６によって、出発地から算出した第１経路（以後、設定第１経路と称す）が算出され、経路記憶部１０７へ保存（Ｓ２０２）されるとともに、設定第２経路に代わり、表示部１０４へ出力され表示される。
【００１４】
本実施の形態では経路算出時、常に第１経路と第２経路の両方を算出し、それぞれ経路記憶部１０７へ保存することを特徴としている。なお、第２経路は最短ルートの１本でもよいし、経由地を通る経路以外であれば複数算出してもよい。
【００１５】
車両走行時には、表示部１０４には経路記憶部１０７に保存されている設定第１経路が出力（Ｓ２０３）され、運転者はこの設定第１経路の案内に従って、先ず経由地へ向かうこととなる。図３においては「経由地通過のルート」として示している。
【００１６】
通常であれば、この第１経路の案内通りに運転していき、経由地付近に辿り着くと、通過判定部１０９によって経由地を通過したことが検出され、引き続き目的地までの案内が行われることとなる（Ｓ２０４でＹＥＳの場合）。
【００１７】
しかし、経由地を通過したことが検出される経由地付近を車両が通らなかった場合には、通過判定部１０９によって経由地を通過したことが認識されず、しばらく進むと経路外走行検出部１０８によって設定第１経路から外れたと認識され（Ｓ２０５）、経路算出部１０６にて、走行中の現在位置から経由地への経路の再計算（図３におけるリルート１）を行うこととなる。なお、経路の再計算は所定の時間間隔で実施してもよいし、車両が交差点を通過するたびに実施してもよい。
【００１８】
また、運転者が故意に経由地へ向かうことを取止め、目的地に向かった場合にも、上述の如く、いつまでも通過判定部１０９によって経由地を通過したことが認識されないまま、目的地へ向かうこととなるので、必然的に経路外走行検出部１０８によって設定第１経路から外れたと認識され、経路算出部１０６による経路の再計算が繰り返されることとなる。
【００１９】
このように、経路外走行検出部１０８によって設定第１経路から外れたと認識された時点で、経由回避判定部１１０は経路記憶部１０７に保存されている、設定第２経路（図３に示す「直接、目的地に向かうルート」）を取得し、車両が設定第１経路を外れた際に、設定第２経路に進んだのか確認する（Ｓ２０６）。
【００２０】
すなわち、経路算出部１０６は経路の再計算が発生する度に、第１経路と第２経路の両方を算出し、経路記憶部１０７へ保存しており、この第２経路と設定第２経路を比較し経由回避判定部１１０で車両が設定第１経路を外れた際に、設定第２経路に進んだのか確認する。
【００２１】
車両が設定第１経路を外れ、設定第２経路に進んだと確認された場合、経由地を回避するために、経由回避判定部１１０には、あらかじめ回避判定基準が設けられており、設定第１経路を外れて設定第２経路へ直接向かう経路を選択している状況が、続けて交差点を３回（Ｓ２０７。図３におけるリルート３が発生した場合）以上通過する事象が続いた場合、または所定の時間以上か、更には続けて交差点を３回以上通過する事象と所定の時間以上が発生するどちらかの場合には、経由を回避したいと運転者が考えていると判断して、制御部１０１により、これ以上経路の再計算を行わないように経路算出部１０６を制御するとともに、表示部１０４に経由地取消しの意志確認を運転者に求める表示をするか、もしくは自動的に経由取消し指示をするため、通過判定部１０９に既に経由地を通過したことを指示（経由地を削除）する。
【００２２】
なお、図３においては、交差点ａ、ｂ、ｃにおける経路の再計算を示すリルート１、リルート２、リルート３を示しているが、リルート１、リルート２、リルート３の発生する車両の位置から経由地までの距離の関係が、距離ａ≧距離ｂ≧距離ｃの場合、すなわち車両が目的地に近づいて行く状況においても、回避判定基準が交差点を３回以上通過する基準とした場合に、リルート３の時点で経由地を回避するための判断ができる。
【００２３】
次に、運転者の確認、もしくは自動取消し機能によって、経由が取り消されると、あらかじめ経路記憶部１０７に保存されている設定第２経路が表示部１０４に出力され、運転者はその案内に従って目的地へ直接向かうこととなる。
【００２４】
このように経路の再計算が発生した時点で、常に経由取り消しの判断を行うことができるので、目的地へ直接向かう経路案内が素早く行え、かつ経路の再計算による処理負荷の低減が図れ、また、目的地までの経路再計算を迅速に行うことができる。
【図面の簡単な説明】
【００２５】
【図１】本実施の形態の構成を示すブロック図。
【図２】本実施の形態の動作を示すフローチャート。
【図３】本実施の形態の状況説明図。
【符号の説明】
【００２６】
１０１    制御部                  １０６    経路算出部
１０７    経路記憶部              １０８    経路外走行検出部
１１０    経由回避判断部
【図１】
2005308426.tif 000003
【図２】
2005308426.tif 000004
【図３】
2005308426.tif 000005