(57)【要約】【課題】走行経路に高速道路を含む場合に、より安心して降車可能なＩＣを含む経路探索を行う。【解決手段】地名を含む目的地が設定され、当該目的地までの走行経路に高速道路が含まれる場合に、当該高速道路のＩＣの中に目的地名称に含まれる地名を含むＩＣ（同地名ＩＣ）が存在するか否かを判断し、存在する場合には当該同地名ＩＣが降車ＩＣとなる走行経路を推奨経路として案内する。但し、目的地名を含まない他のＩＣ（違名ＩＣ）で降車する走行経路と比べて、同地名ＩＣで降車する場合の方が、所定基準値（所要時間の差、希望到着時間との差、走行距離の差、料金の差、燃費の差、燃料総消費量の差等）よりも大きい場合には、同地名ＩＣがあっても違名ＩＣを降車ＩＣとする走行経路を案内する。【選択図】図３
2016109493.tif 000002
【特許請求の範囲】
【請求項１】
目的地を取得する目的地取得手段と、
前記取得した目的地までの走行経路を探索する経路探索手段と、
前記探索した走行経路を案内する経路案内手段と、を備え、
前記経路探索手段は、高速道路を対象とし、前記取得した目的地に当該目的地に関連した地名が含まれる場合、当該地名を名称に含む同地名ＩＣが降車ＩＣとなる走行経路を優先して探索する、
ことを特徴とするナビゲーション装置。
【請求項２】
前記取得した目的地まで走行した場合の到着条件を取得する条件取得手段を備え、
前記経路探索手段は、前記同地名ＩＣを優先しない前記目的地までの初期推奨経路と、前記同地名ＩＣを優先した前記目的地までの降車ＩＣ考慮推奨経路とを探索し、前記降車ＩＣ考慮推奨経路が前記取得した到着条件を満たす場合に前記降車ＩＣ考慮推奨経路を走行経路とし、満たさない場合に前記初期推奨経路を走行経路とする、
ことを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記条件取得手段は、到着日時、走行時間、料金、合計走行距離、燃費、燃料総消費量のうちの少なくとも１つを到着条件として取得する、
ことを特徴とする請求項２に記載のナビゲーション装置。
【請求項４】
前記経路探索手段は、前記初期推奨経路に含まれる高速道路に配設された同地名ＩＣを対象として降車ＩＣ考慮推奨経路を探索する、
ことを特徴とする請求項２、又は、請求項３に記載のナビゲーション装置。
【請求項５】
前記経路探索手段は、前記取得した目的地から所定距離の範囲に存在する同地名ＩＣを対象として降車ＩＣ考慮推奨経路を探索する、
ことを特徴とする請求項２、請求項３、又は、請求項４に記載のナビゲーション装置。
【請求項６】
前記条件取得手段が、走行時間、料金、合計走行距離、燃費、燃料総消費量のうちの少なくとも１つを取得した場合、
前記経路探索手段は、前記初期推奨経路を走行した場合の到着条件の値と、前記降車ＩＣ考慮推奨経路を走行した場合の到着条件の値との差が、取得した到着条件に対応して規定された所定の閾値以下である場合に、降車ＩＣ考慮推奨経路を走行経路とする、
ことを特徴とする請求項２から請求項５のうちのいずれか１の請求項に記載のナビゲーション装置。
【請求項７】
前記目的地に関連した地名は、前記取得した目的地に含まれる地名である、
ことを特徴とする請求項１から請求項６のうちのいずれか１の請求項に記載のナビゲーション装置。
【請求項８】
前記目的地に関連した地名は、前記目的地から強くイメージされる地名である、
ことを特徴とする請求項１から請求項７のうちのいずれか１の請求項に記載のナビゲーション装置。
【請求項９】
目的地を取得する目的地取得機能と、
前記取得した目的地までの走行経路を探索する経路探索機能と、
前記探索した走行経路を案内する経路案内機能と、
をコンピュータに実現させるナビゲーションプログラムであって、
前記経路探索機能は、高速道路を対象とし、前記取得した目的地に当該目的地に関連した地名が含まれる場合、当該地名を名称に含む同地名ＩＣが降車ＩＣとなる走行経路を優先して探索する、
ことを特徴とするナビゲーションプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置、及びナビゲーションプログラムに係り、目的地までの走行経路探索に関する。
【背景技術】
【０００２】
目的地までの走行経路を地図に表示したり、音声で案内をするナビゲーション装置が広く普及している。このナビゲーション装置では、一般の道路や高速道路等の各種道路を対象として、設定された出発地や現在位置から、設定された目的地までの走行経路を探索するようになっている。
例えば、特許文献１記載技術では、表示されている地図上で、出発地、一般道路、高速道路のインターチェンジＩＣを囲むことで、経路探索を行う際に希望する走行経路を指定するようになっている。
【０００３】
操作者が既知の土地を目的地や経由地に設定する場合にくらべ、目的地が知らない地域である場合には、経路に不安がある。このため、知らない地域では、高速道路から一般道路に降りるためのインターチェンジ（以下、単にＩＣという）を指定することができない場合が多いため、一般にはナビゲーション装置が推奨する経路を選択することになる。
【０００４】
このナビゲーション装置が推奨する走行経路は、通常走行距離や走行時間などを考慮して探索されるようになっている。
推奨経路に高速道路が含まれている場合、降車するＩＣ名に設定した目的地名称の一部（特に地名部分や、概念が一致する部分）又は全部が含まれていれば、ＩＣで降車することで目的に向かっていると考えられるため、運転者は、安心して降車することができる。
しかし、降車するＩＣ名に目的地名称の一部又は全部が含まれておらず、且つ、同じ高速道路上の他のＩＣ名に目的地名称の一部又は全部が含まれると、土地に不案内な運転手にとっては、推奨経路によるＩＣではなく、目的地名称を含む他のＩＣで降車すべきではないのか、不安になる。
特に、経路の変更が容易である一般道路の場合に比べて、高速道路では、容易に変更することができないため、降車ＩＣに対する不安は大きなものとなる。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００８−３２６２６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
本発明は、走行経路に高速道路を含む場合に、より安心して降車可能なＩＣを含む経路探索を行うことを目的とする。
【課題を解決するための手段】
【０００７】
（１）請求項１に記載の発明では、目的地を取得する目的地取得手段と、前記取得した目的地までの走行経路を探索する経路探索手段と、前記探索した走行経路を案内する経路案内手段と、を備え、前記経路探索手段は、高速道路を対象とし、前記取得した目的地に当該目的地に関連した地名が含まれる場合、当該地名を名称に含む同地名ＩＣが降車ＩＣとなる走行経路を優先して探索する、ことを特徴とするナビゲーション装置を提供する。
（２）請求項２に記載の発明では、前記取得した目的地まで走行した場合の到着条件を取得する条件取得手段を備え、前記経路探索手段は、前記同地名ＩＣを優先しない前記目的地までの初期推奨経路と、前記同地名ＩＣを優先した前記目的地までの降車ＩＣ考慮推奨経路とを探索し、前記降車ＩＣ考慮推奨経路が前記取得した到着条件を満たす場合に前記降車ＩＣ考慮推奨経路を走行経路とし、満たさない場合に前記初期推奨経路を走行経路とする、ことを特徴とする請求項１に記載のナビゲーション装置を提供する。
（３）請求項３に記載の発明では、前記条件取得手段は、到着日時、走行時間、料金、合計走行距離、燃費、燃料総消費量のうちの少なくとも１つを到着条件として取得する、ことを特徴とする請求項２に記載のナビゲーション装置を提供する。
（４）請求項４に記載の発明では、前記経路探索手段は、前記初期推奨経路に含まれる高速道路に配設された同地名ＩＣを対象として降車ＩＣ考慮推奨経路を探索する、ことを特徴とする請求項２、又は、請求項３に記載のナビゲーション装置を提供する。
（５）請求項５に記載の発明では、前記経路探索手段は、前記取得した目的地から所定距離の範囲に存在する同地名ＩＣを対象として降車ＩＣ考慮推奨経路を探索する、ことを特徴とする請求項２、請求項３、又は、請求項４に記載のナビゲーション装置を提供する。
（６）請求項６に記載の発明では、前記到着条件取得手段が、走行時間、料金、合計走行距離、燃費、燃料総消費量のうちの少なくとも１つを取得した場合、前記経路探索手段は、前記初期推奨経路を走行した場合の到着条件の値と、前記降車ＩＣ考慮推奨経路を走行した場合の到着条件の値との差が、取得した到着条件に対応して規定された所定の閾値以下である場合に、降車ＩＣ考慮推奨経路を走行経路とする、ことを特徴とする請求項２から請求項５のうちのいずれか１の請求項に記載のナビゲーション装置を提供する。
（７）請求項７に記載の発明では、前記目的地に関連した地名は、前記取得した目的地に含まれる地名である、ことを特徴とする請求項１から請求項６のうちのいずれか１の請求項に記載のナビゲーション装置を提供する。
（８）請求項８に記載の発明では、前記目的地に関連した地名は、前記目的地から強くイメージされる地名である、ことを特徴とする請求項１から請求項７のうちのいずれか１の請求項に記載のナビゲーション装置を提供する。
（９）請求項９に記載の発明では、目的地を取得する目的地取得機能と、前記取得した目的地までの走行経路を探索する経路探索機能と、前記探索した走行経路を案内する経路案内機能と、をコンピュータに実現させるナビゲーションプログラムであって、前記経路探索機能は、高速道路を対象とし、前記取得した目的地に当該目的地に関連した地名が含まれる場合、当該地名を名称に含む同地名ＩＣが降車ＩＣとなる走行経路を優先して探索する、ことを特徴とするナビゲーションプログラムを提供する。
【発明の効果】
【０００８】
本発明によれば、高速道路を対象とし、目的地に当該目的地に関連した地名が含まれる場合、当該地名を名称に含む同地名ＩＣが降車ＩＣとなる走行経路を優先して探索するので、走行経路に高速道路を含む場合に、降車ＩＣに対する不安を軽減することができる。
【図面の簡単な説明】
【０００９】
【図１】ナビゲーション装置の構成図である。
【図２】目的地データの概要説明図である。
【図３】ＩＣ名データの概要説明図である。
【図４】初期推奨経路と、同地名ＩＣを含む推奨経路についての説明図である。
【図５】経路探索を含むナビゲーション処理の動作の一部を表したフローチャートである。
【図６】経路探索を含むナビゲーション処理の残りの動作を表したフローチャートである。
【発明を実施するための形態】
【００１０】
（１）実施形態の概要
本実施形態では、地名を含む目的地が設定され、当該目的地までの走行経路に高速道路が含まれる場合に、当該高速道路のＩＣの中に目的地名称に含まれる地名を含むＩＣ（同地名ＩＣ）が存在するか否かを判断し、存在する場合には当該同地名ＩＣが降車ＩＣとなる走行経路を推奨経路として案内する。
但し、目的地名を含まない他のＩＣ（違名ＩＣ）で降車する走行経路と比べて、同地名ＩＣで降車する場合の方が、所定基準値（所要時間の差、希望到着時間との差、走行距離の差、料金の差、燃費の差、燃料総消費量の差等）よりも大きい場合には、同地名ＩＣがあっても違名ＩＣを降車ＩＣとする走行経路を案内する。
なお本実施形態における高速道路は、高速自動車国道、自動車専用道路、その他インターチェンジ（ジャンクションを含む）が設けられている道路をいう。
【００１１】
（２）実施形態の詳細
以下、本発明のナビゲーション装置における好適な実施形態について、図１から図６を参照して詳細に説明する。
図１は、本実施形態で用いるナビゲーション装置のシステム構成図である。
ナビゲーション装置１は、車両に搭載される情報提供装置（コンピュータ）であり、現在位置検出部１１、データ記憶部１２、ナビゲーションＥＣＵ（Ｅｌｅｃｔｒｏｎｉｃ  Ｃｏｎｔｒｏｌ  Ｕｎｉｔ）１３、操作部１４、情報提供部（液晶ディスプレイ１５、スピーカ１６、ヘッドアップディスプレイ（ＨＵＤ）１７）、通信モジュール１８を備えている。
【００１２】
現在位置検出部１１は、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）２１、車速センサ２２、ステアリングセンサ２３、ジャイロセンサ２４などから構成されている。
ＧＰＳ２１は、地球を周回する複数のＧＰＳ衛星からの信号を受信する。この信号には時刻情報が含まれており、ナビゲーションＥＣＵ１３がこれを処理することにより、ナビゲーション装置１は、自車両の位置情報を検出することができる。
【００１３】
車速センサ２２は、例えば、車軸の回転数に比例してパルス信号を発生する。これをナビゲーションＥＣＵ１３が処理することにより、ナビゲーション装置１は、自車量の車速情報を検出することができる。
更に、ナビゲーションＥＣＵ１３は、検出した速度を時間で微分して車両の加速度を計算したり、あるいは時間で積分して車両の移動距離を計算することができる。
【００１４】
ステアリングセンサ２３は、例えば、ハンドルの回転部に取り付けた光学的な回転センサや回転型の抵抗ボリュームあるいは車輪部に取り付ける角度センサなどで構成されており、これらの発生する信号をナビゲーションＥＣＵ１３が処理することにより、ナビゲーション装置１は、運転者が操作したステアリング量を検出することができる。
【００１５】
ジャイロセンサ２４は、例えば、素子に作用するコリオリの力を用いて角速度を検出するセンサであり、ナビゲーションＥＣＵ１３は、これにより車両の角速度を得ることができる。
更に、ナビゲーションＥＣＵ１３は、検出した角速度を時間で微分して車両の角加速度を計算したり、時間で積分して車両の回転角度を計算することができる。
【００１６】
ナビゲーションＥＣＵ１３は、ナビゲーションＥＣＵ１３のこれらのセンサが検出した値を総合的に判断して、自車量の位置、速度、加速度、進行方向、旋回方向などを計算し、後述の矢印の表示に用いたり、車両の現在位置を地図上に表示したりする。
【００１７】
データ記憶部１２は、大容量の記憶媒体３１と、これを駆動する駆動装置から構成されている。
記憶媒体３１は、例えば、大容量のハードディスクや半導体メモリ、あるいは、光磁気ディスク等の各種記憶手段で構成され、また、これら記憶手段の組み合わせにより構成されている。
【００１８】
記憶媒体３１には、ナビゲーションにおける地図表示、経路探索、経路案内に必要な各種データとして、地図データ３２、道路データ３３、目的地データ３４、ＩＣ名データ３５、その他のデータが記憶されている。
地図データ３２としては、全国道路地図、各地域の道路地図または住宅地図等が記憶されている。道路地図は、主要幹線道路、高速道路（高速自動車国道、自動車専用道路等）、細街路等の各道路と地上目標物（施設等）から構成される。住宅地図は、地上建造物等の外形を表す図形及び、道路名称等が表示される市街図である。細街路とは、例えば、国道、県道以下の道幅が所定値以下の比較的狭い道路である。
地図データは、車両現在位置やユーザに指定された地点を含む、所定縮尺による一定範囲の地図が液晶ディスプレイ１５に表示される。この地図上には、車両の現在位置や指定された地点が表示される。
【００１９】
道路データ３３は、主要幹線道路、高速道路（高速自動車国道と自動車専用道路）、細街路等の各道路を対象として、各道路の位置と種類及び車線数及び各道路間の接続関係等の道路に関するデータで、ノード情報とリンク情報で構成される。道路データ３３は、経路探索やマップマッチングに使用されると共に、探索した走行経路を地図データ上に重ねて表示する場合にも使用される。
ノード情報は、地図上において経路探索に利用される各ノードの地理座標データ等を表した情報であり、ノードは交差点や道路がカーブする地点など道路の状態が変化する地点に設定されている。各ノード間を結んだ直線がリンクで表され、各リンクの距離を表した情報がリンク情報である。
【００２０】
目的地データ３４は、目的地として設定可能な施設、場所、地点等についてのデータで、目的地番号、目的地名称、目的地名称の読み、地名情報、座標（緯度，軽度）、電話番号、住所、郵便番号から構成されている。
目的地データ３４は、ユーザが目的地を選択し易くするために、階層構造の目的地リストによってデータベース化されており、そのための目的地設定に必要な目的地関連情報として、全目的地をジャンル別（食事、店、公共、宿泊等）に分類したジャンルデータ、地域毎に分類した地域データ等も格納されている。
【００２１】
目的地データ３４の地名情報は、各目的地名称に含まれる地名や、目的地と概念的に強く結び付いた地名（目的地から強くイメージされる地名）であり、本実施形態における経路探索処理において、目的地までの走行経路に高速道路が含まれる場合に使用される。
図２は、目的地データ３４の、目的地名称と地名情報の一例を表したものである。
この図２に示されるように、目的地名称の「弘前城」「岡山地方裁判所」「四日市市立内部中学校」「豊川稲荷」には、それぞれに含まれている地名「弘前」「岡山」「四日市」「豊川」が地名情報として格納される。
一方、目的地名称「清水寺」や「東大寺」には地名が含まれていないが、それぞれ京都や大阪に存在するというイメージが強いため地名情報として「京都」や「奈良」が格納されている。
図２では、地名情報が存在する場合を例に示しているが、地名を含まない目的地や地名をイメージしない目的地には目的地情報が存在しない。また、目的地情報については、例えば、目的地名称「○○千葉柏店」のように、複数の地名情報「千葉」「柏」が格納される場合もある。
【００２２】
図３は、ＩＣ名データ３５の記憶内容を概念的に表したものである。
図３に示すように、ＩＣ名データ３５には、各高速道路毎に、その始点から終点までに存在する各ＩＣの名称が格納されている。
このＩＣ名データ３５は、目的地までの初期探索（目的地名称と降車ＩＣの名称との関係を考慮しないで行った経路探索）による推奨経路に高速道路が含まれている場合に、目的地名称とＩＣ名称との関係を考慮して降車ＩＣを決定する本実施形態の処理において使用される。具体的には、初期探索で推奨経路となった高速道路のＩＣの中に目的地名称に含まれる地名を含むＩＣ（同地名ＩＣ）が存在するか否かを判断する際に使用される。
なお、図３ではＩＣの名称のみが格納される場合について表しているが、ジャンクション名も本実施形態による降車ＩＣ（ジャンクション）の対象とし、その名称を格納するようにしてもよい。
【００２３】
図１に戻り、記憶媒体３１のその他のデータには、例えば、各種施設や観光地、または主要な交差点等の視覚的表示が要求される場所を写した写真の画像データや、設定した走行経路を音声により案内する場合の音声データ等が記憶されている。
【００２４】
ナビゲーションＥＣＵ１３（図１）は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）４１、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）４２、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）４３、フラッシュメモリ４４、図示しない入出力インターフェースなどから構成されている。
【００２５】
ナビゲーションＥＣＵ１３は、現在位置検出部１１、データ記憶部１２、操作部１４などから取得した各種情報に基づいて、経路探索や探索した走行経路の経路案内などナビゲーションのための各種演算を行うとともに、液晶ディスプレイ１５、スピーカ１６、ＨＵＤ１７といった周辺機器を制御することで、経路探索結果や走行経路案内のための出力を行う。
【００２６】
ＣＰＵ４１は、中央処理装置であって、例えば、フラッシュメモリ４４に記憶されたナビゲーションプログラムを実行することで、本実施形態における高速道路の降車ＩＣ名称を考慮した経路探索処理や、探索結果に基づく走行経路の経路案内処理等の各種ナビゲーションに必要な処理や制御を行う。
【００２７】
ＲＡＭ４２は、ＣＰＵ４１が各種演算や制御を行う際のワーキングメモリを提供する。
ＲＯＭ４３は、読み取り専用の記憶装置であって、ナビゲーションＥＣＵ１３を動作させるための基本的なプログラムやパラメータを記憶している。
【００２８】
フラッシュメモリ４４は、読み書き可能な不揮発性のメモリであって、ナビゲーションプログラムやＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）などが記憶されている。
ナビゲーションプログラムは、ナビゲーションに必要な各種演算や制御をＣＰＵ４１に行わせるコンピュータプログラムである。
なお、ナビゲーションプログラムは、データ記憶部１２やＲＯＭ４３、あるいは、ＤＶＤドライブに装着したＤＶＤディスクなど、他の記憶媒体に記憶しておき、これをＣＰＵ４１が読み出すように構成してもよい。
【００２９】
図示しない入出力インターフェースは、ナビゲーションＥＣＵ１３を現在位置検出部１１、液晶ディスプレイ１５等の情報提供部、通信モジュール１８といった周辺機器に接続するインターフェースである。
【００３０】
操作部１４は、例えば、タッチパネル、タッチスイッチ、ジョイスティック、キースイッチ、音声入力装置などの入力装置で構成されており、例えば、経路探索に必要な目的地の入力を利用者から受け付ける。
液晶ディスプレイ１５は、運転席付近に設置した小型のディスプレイであって、入力画面や現在位置画面などの各種画像や映像を表示する。液晶ディスプレイ１５は、現在地周辺の地図や、目的地までの走行経路を表示するための案内用の画面や、利用者がデータを入力するための入力画面などの各種画像を表示する。
【００３１】
スピーカ１６は、例えば、「次の交差点を右方向です」などと、各種の案内音声を出力する。
【００３２】
ＨＵＤ１７は、例えば、投影機を用いてフロントガラスに画像を投影したり、あるいはフロントガラス上に設置した透明のスクリーンに画像を表示したりすることにより、運転者が実際に視認している情景（実景）に対して、各種情報を重畳して表示する。例えば、経路案内の対象である交差点に重畳させて進行方向を示す矢印を表示する。
即ち、ＨＵＤ１７による表示画面は運転者の視界に対応しており、運転者は、ＨＵＤ４５に表示したオブジェクト（各種情報）を透かして実景を見ることにより、実景にオブジェクトを重畳して視認することができる。
【００３３】
通信モジュール１８は、例えば、インターネットなどの通信ネットワークに接続し、サーバ装置と通信して渋滞情報、更には、データ記憶部１２に保存した各種情報に対する更新情報を受信するなど、各種の情報を受信したり、あるいは、自車位置などの各種情報をサーバ装置に送信したりする。
本実施の形態では、地図データなどの各種データをデータ記憶部１２に格納したが、通信モジュール１８を介してサーバ装置から受信するように構成することもできる。
すなわち本実施形態では、ナビゲーション装置が目的地までの経路探索を行う場合について説明するが、ユーザにより入力された目的地を通信モジュール１８を介して経路探索を行う所定サーバに送信し、探索された目的地までの案内経路を所定サーバから受信するようにしてもよい。
【００３４】
以上のように構成されたナビゲーション装置による本実施形態の経路探索処理の動作について説明する。
図４は、初期推奨経路と、同地名ＩＣを含む推奨経路について表したものである。
図４は、目的地として「岡山地方裁判所」が入力された場合の経路探索による推奨経路である。
図４（ａ）に示すように、降車ＩＣ名称を考慮しない初期探索では、高速道路Ａとして「山陽自動車道」が対象となり、降車ＩＣとして「山陽ＩＣ」が選択される。
この初期推奨道路の場合、山陽自動車道Ａを走行中に降車ＩＣとして「山陽ＩＣ」が案内されることになるが、その先のＩＣに目的地名称に含まれる地名「岡山」を含む同地名ＩＣ「岡山ＩＣ」が存在し、案内画面にも表示されている。
このため、岡山周辺の地理に詳しくないユーザにとってみると、「岡山ＩＣ」の手前で山陽自動車道Ａの手前で降車してしまって良いのか不安になる。
【００３５】
そこで、本実施形態では、初期探索で探索した初期推奨経路に高速道路が含まれ、更に目的地名称に地名が含まれている場合には、高速道路の降車ＩＣとして目的地名称に含まれる地名を含む同地名ＩＣを優先して推奨経路（以下、降車ＩＣ考慮推奨経路という）とする。目的地名称に地名が含まれているか否かは目的地データ３４から判断し、同地名ＩＣについてはＩＣ名データ３５を参照する。
その結果、図４（ｂ）に示すように、目的地「岡山地方裁判所」までの走行経路として、目的地名称中の地名「岡山」を含む「岡山ＩＣ」を降車ＩＣとする走行経路（降車ＩＣ考慮推奨経路）が推奨経路となる。
そして、目的地「岡山地方裁判所」の走行経路案内において、山陽自動車道の降車ＩＣとして同地名ＩＣである「岡山ＩＣ」が案内されるので、岡山地方に不案内な運転者であっても不安を感じることなく高速道路から降車することができる。
【００３６】
なお、同地名ＩＣを降車ＩＣとする走行経路を走行した場合の目的地までの所要時間等の各種条件が、初期推奨経路に比べて所定閾値（例えば、所要時間であれば１時間）を超える場合には、推奨に適さない経路となるので、初期推奨経路を推奨経路にする。
図４の例では、目的地「岡山地方裁判所」までの所要時間が、図４（ａ）の初期推奨経路では５時間であるのに対して、図４（ｂ）に示す同地名ＩＣ「岡山ＩＣ」経由とした場合の所要時間が５時間２５分であるため、岡山ＩＣを経由する降車ＩＣ考慮推奨経路が推奨経路となる。
【００３７】
次に、本実施形態による経路探索処理を含むナビゲーション処理の動作についてフローチャートを参照して説明する。
図５は、図６は、本実施形態の経路探索処理を含むナビゲーション処理動作を表したフローチャートである。
ナビゲーションＥＣＵ１３（以下、ＥＣＵ１３という）は、目的地を取得する（ステップ１１）。
目的地については、ユーザによる操作部１４のタッチパネル操作に従い、目的地名称をカテゴリー毎にリスト表示した目的地設定画面を液晶ディスプレイ１５に表示させ、選択された目的地を取得する。
【００３８】
次に、ＥＣＵ１３は希望到着条件Ｚｂを取得する（ステップ１２）。
希望到着条件については、目的地の入力後に液晶ディスプレイ１５に設定可能な希望到着条件Ｚｂを表示し、ユーザが選択した希望到着条件Ｚｂを取得する。
本実施形態においてユーザが選択可能な希望到着条件Ｚｂは、到着日時Ｔ、走行時間Ｓ、料金Ｙ、合計走行距離Ｌ、燃費Ｕがあるが、他の条件を加えても良く、これらの内の１以上の組合せから選択するようにしてもよい。ユーザの選択については複数選択することも可能である。
【００３９】
希望到着条件Ｚｂの到着日時Ｔは、入力した目的地への希望到着日時であり、月、日、時、分が設定される。
走行時間Ｓは、出発地から目的地まで走行した場合に要した合計走行時間（所要時間）である。
料金Ｙは、高速道路等の有料道路を走行した場合に必要な合計金額である。
合計走行距離Ｌは、出発地から目的地までの合計走行距離である。
燃費Ｕは、燃料（ガソリン、軽油など）の単位容量あたりの走行距離であるが、燃費に代えて燃料総消費量を使用するようにしてもよい。燃費Ｕの算出については、高速道路や一般道等の各種道路毎に規定された標準燃費を使用することで算出する。
【００４０】
これらの希望到着条件Ｚｂについては、ユーザが選択及び値の設定をするが、ユーザの選択等がされない場合には、予め設定されているデフォルト値が使用される。
本実施形態では、希望到着条件Ｚｂをユーザが選択しない場合のデフォルトとして走行時間Ｓが設定されている。
【００４１】
各希望到着条件Ｚｂには、初期推奨経路に対する到着予想値Ｚ０と、降車ＩＣ考慮推奨経路に対する値（Ｚｎ＝ｚ）との差分（ｚ−Ｚ０）が所定値以下であるか否かを判断するための閾値ＣＺが規定されている。
すなわち、閾値ＣＺは、希望到着条件Ｚｂである走行時間Ｓに対応する閾値Ｃｓ（例えば、３０分）、料金Ｙに対応する閾値Ｃｙ（例えば、５０００円）、合計走行距離Ｌに対応する閾値Ｃｌ、燃費に対する閾値Ｃｕが規定されている。
これらの各閾値Ｃｓ、Ｃｙ、Ｃｌ、Ｃｕについては、規定値が使用されるが、初期推奨経路Ｒ０による走行時間Ｓ０、料金Ｙ０、合計走行距離Ｌ０の値に対応して算出するようにしてもよい。すなわち、閾値Ｃｓ＝ｆ（Ｓ０）、Ｃｙ＝ｆ（Ｙ０）、Ｃｌ＝ｆ（Ｌ０）から算出する。例えば、閾値Ｃｓ＝Ｓ０×０．１、Ｃｙ＝Ｙ０×０．１、Ｃｌ＝Ｌ０×０．１とする。
【００４２】
なお、希望到着条件Ｚｂの到着日時Ｔについては、ユーザが入力した希望到着日時そのものが、閾値Ｃｔとなる。
【００４３】
次にＥＣＵ１３は、取得した目的地までの経路探索を行ない、探索結果である走行経路を初期推奨経路Ｒ０とする（ステップ１３）。
【００４４】
またＥＣＵ１３は、取得した目的地の名称（目的地名称）が地名（例えば、地名Ｑ）を含むか否かを判断する（ステップ１４）。すなわち、ＥＣＵ１３は、目的地データ３４の該当する目的地名称に対して地名情報が保存されているか否かを判断する。
目的地名称が地名を含まない場合（ステップ１４；Ｎ）、ユーザが地名による不安を感じることはないので、ＥＣＵ１３は、ステップ１５に移行して初期推奨経路Ｒ０を推奨経路として走行経路の案内をする。
【００４５】
一方、目的地名称が地名Ｑを含む場合（ステップ１４；Ｙ）、ＥＣＵ１３は、初期推奨経路Ｒ０の到着予想値Ｚ０を算出する（ステップ１６）。
ここで到着予想値Ｚ０は、ステップ１２で取得した希望到着条件Ｚｂに対応して算出される、初期推奨経路Ｒ０を目的地まで走行した場合の走行時間Ｓ０、料金Ｙ０、合計走行距離Ｌ０の値である。
【００４６】
次に、ＥＣＵ１３は、初期推奨経路Ｒ０が高速道路を含むか否かを判断する（ステップ１７）。
初期推奨経路Ｒ０が高速道路を含まない場合（ステップ１７；Ｎ）、ＥＣＵ１３は、初期推奨経路Ｒ０を推奨経路として走行経路の案内を行う（ステップ１５）。
一方、初期推奨経路Ｒ０が高速道路を含む場合（ステップ１７；Ｙ）、ＥＣＵ１３は、当該高速道路からの降車ＩＣ０は、目的地名称中の地名Ｑを含むか否かについて判断する（ステップ１８）。すなわち、ＥＣＵ１３は、初期推奨経路Ｒ０による降車ＩＣ０が
同地名ＩＣであるか否かを判断する。
降車ＩＣ０が地名Ｑを含む同地名ＩＣである場合（ステップ１８；Ｙ）、初期推奨経路Ｒ０で設定された降車ＩＣ０は入力した目的地方向に向かうための降車ＩＣであるとユーザが認識でき、不安を感じることはないので、ＥＣＵ１３は、初期推奨経路Ｒ０を推奨経路として走行経路の案内を行う（ステップ１５）。
【００４７】
例えば、東京駅付近から「豊川稲荷」を目的地として設定（入力）した場合が該当する。この場合「豊川稲荷」までの初期推奨経路Ｒ０として、東名高速道路を利用し、「豊川ＩＣ」を降車ＩＣ０とする走行経路が探索される。
そして、降車ＩＣ０の「豊川ＩＣ」は、目的地名称の地名Ｑを含む同地名ＩＣであることから（ステップ１８：Ｙ）、初期推奨経路Ｒ０を推奨経路として走行経路の案内が行われる（ステップ１５）。
【００４８】
一方、降車ＩＣ０が地名Ｑを含んでいない場合（ステップ１８；Ｎ）、ＥＣＵ１３は、ステップ１９以下の処理において、目的地名称に含まれる地名Ｑを考慮した名称の降車ＩＣ（本実施形態では同地名ＩＣ）を経由する推奨経路の経路探索（降車ＩＣ考慮推奨経路）を行う。
【００４９】
まずＥＣＵ１３は、初期推奨経路Ｒ０に含まれる高速道路上に存在する全てのＩＣ名（ＩＣｎ＝ＩＣ１〜ＩＣＮ）をＩＣ名データ３５から読取ＲＡＭ４２に一時保存する（ステップ１９）。
またＥＣＵ１３は、ＲＡＭ４２に「ｎ」と「ｚ」の保存領域を確保し、初期値としてｎ＝１、ｚ＝∞を設定し（ステップ２０）、各ＩＣｎに対して以下の処理を行う。
すなわち、ＥＣＵ１３は、ＲＡＭ４２に一時保存したＩＣｎを読み出し、ＩＣｎは地名Ｑを含むか否かを判断し（ステップ２１）、地名Ｑを含まない場合（ステップ２１；Ｎ）次のＩＣを確認すべくステップ２６に移行する。
【００５０】
一方、ＩＣｎが地名Ｑを含む場合（ステップ２１；Ｙ）、ＩＣｎが同地名ＩＣに該当するので、ＥＣＵ１３は、ＩＣｎを降車ＩＣとして経由する目的地までの走行経路（仮の降車ＩＣ考慮推奨経路Ｒｎ）を探索する（ステップ２２）と共に、走行経路Ｒｎを目的地まで走行した場合の到着予想値Ｚｎを算出する（ステップ２３）。
到着予想値Ｚｎは、希望到着条件Ｚｂである走行時間Ｓに対応する予想値Ｚｓｎ、料金Ｙに対応する予想値Ｚｙｎ、合計走行距離Ｌに対応する予想値Ｚｌｎ、燃費Ｕに対する予想地Ｚｕｎのうち、ステップ１２で取得した希望到着条件Ｚｂに対応する値が算出される。
【００５１】
ＥＣＵ１３は、降車ＩＣｎを経由する走行経路Ｒｎに対して算出した到着予想値Ｚｎがｚ以下か否かを判断する（ステップ２４）。
到着予想値Ｚｎがｚより大きい場合（ステップ２４；Ｎ）、ＥＣＵ１３はステップ２６に移行する。
一方、到着予想値Ｚｎがｚ以下である場合（ステップ２４；Ｙ）、ＥＣＵ１３は、ｚ＝Ｚｎ、Ｒｘ＝Ｒｎとする（ステップ２５）。ここでＲｎが仮の降車ＩＣ考慮推奨経路で、Ｒｘが降車ＩＣ考慮推奨経路である。
なお、ステップ２０の初期設定ではｚ＝∞に設定されているので、ＩＣ１に対応するＺ１は常にｚ以下となり、ｚ＝Ｚ１、Ｒｘ＝Ｒ１となる。
【００５２】
以上のＩＣｎに対する処理（ステップ２１〜２５）の後、ＥＣＵ１３は、次のＩＣに対する処理をするためにｎ＝ｎ＋１に更新し（ステップ２６）、更新後のｎがＮよりも大きいか否かを判断する（ステップ２７）。ここでＮはステップ１９で読み出したＩＣの数である。
ｎ＞Ｎでない場合（ステップ２７；Ｎ）、ＥＣＵ１３は、ステップ２１に戻り、次のＩＣｎについての処理を行う。
【００５３】
一方、ｎ＞Ｎである場合（ステップ２７；Ｙ）、初期推奨経路Ｒ０に含まれる高速道路の全ＩＣに対する処理が終了しているので、ＥＣＵ１３は、到着予想値Ｚｎが最小値ｚである降車ＩＣ考慮推奨経路Ｒｘが、希望到着条件Ｚｂを満たしているか否かを判断する（ステップ２８）。
例えば、希望到着条件Ｚｂとして、走行時間Ｓ、料金Ｙ、合計走行距離Ｌ、燃費Ｕのいずれかが選択されている場合であれば、初期推奨経路に対する到着予想値Ｚ０（Ｓ０、Ｙ０、Ｌ０、Ｕ０）と、降車ＩＣ考慮推奨経路に対する到着予想値Ｚｎ（Ｚｓｎ、Ｚｙｎ、Ｚｌｎ、Ｚｕｎ）の最小値ｚとの差分（ｚ−Ｚ０）が閾値ＣＺ（Ｃｓ、Ｃｙ、Ｃｌ、Ｃｕ）以下である（ｚ−Ｚ０≦ＣＺ）か否かを判断する。
一方、希望到着条件Ｚｂとして到着日時Ｔが選択されている場合には、ユーザが入力した希望到着時刻を閾値Ｃｔとして、到着予想値Ｚｎの最小値ｚが希望到着時刻（＝Ｃｔ）以前の時刻であるか否かを判断する。
なお、希望到着条件Ｚｂとして複数の条件が選択されている場合、ＥＣＵ１３は、ステップ２８において全ての条件を満たすか否かを判断する。
【００５４】
降車ＩＣ考慮推奨経路Ｒｘが希望到着条件Ｚｂを満たしていない場合（ステップ２８；Ｎ）、ＥＣＵ１３は、ステップ１５に移行して初期推奨経路Ｒ０を推奨経路として走行経路の案内をする。
一方、降車ＩＣ考慮推奨経路Ｒｘが希望到着条件Ｚｂを満たしている場合（ステップ２８；Ｙ）、ＥＣＵ１３は、降車ＩＣ考慮推奨経路Ｒｘを推奨経路として走行経路の案内を行う（ステップ２９）。
【００５５】
例えば、青森駅付近で「弘前城」を目的地として入力した場合の初期推奨経路Ｒ０では、高速道路「東北自動車道」を利用して「黒石ＩＣ」で降車する経路が探索されるが、図３のＩＣ名データ３５に示されるように、東北自動車道には地名「弘前」を含む同地名ＩＣ「大鰐弘前ＩＣ」が存在する。
このため、希望到着条件Ｚｂを満たす場合には、同地名ＩＣである「大鰐弘前ＩＣ」を降車ＩＣとする降車ＩＣ考慮推奨経路Ｒｘを推奨経路として走行経路の案内（ステップ２９）が行われる。
【００５６】
また、津市役所付近で「四日市市立内部中学校」を目的地として入力した場合の初期推奨経路Ｒ０では、高速道路「東名阪自動車道」を利用して「鈴鹿ＩＣ」で降車する経路が探索されるが、図３に示されるように、地名「四日市」を含む同地名ＩＣ「四日市ＩＣ」が存在する。
このため、希望到着条件Ｚｂを満たす場合には、同地名ＩＣである「四日市ＩＣ」を降車ＩＣとする降車ＩＣ考慮推奨経路Ｒｘを推奨経路として走行経路の案内が行われる。
【００５７】
なお、走行経路Ｒ０やＲｘの案内については、従来のナビゲーション装置と同様に、現在位置検出部１１で検出した車両の現在地周辺の地図と走行経路を液晶ディスプレイ１５に表示すると共に、マップマッチング処理により特定される走行経路上の車両位置に車両マークを表示する。
また、必要に応じて進路変更をする交差点の手前で交差点拡大図を表示したり、進路変更方向と距離等を音声で案内することにより行われる。
【００５８】
以上説明したように、本実施形態によれば、経路探索の対象とされた目的地の名称（目的地名称）に地名Ｑを含み、初期推奨経路Ｒ０に高速道路がある場合の降車ＩＣが同地名ＩＣではなく、当該高速道路に同地名ＩＣがある場合には、当該地名Ｑを含む同地名ＩＣを降車ＩＣとする走行経路（降車ＩＣ考慮推奨経路Ｒｘ）を推奨走行経路として走行経路の案内を行っている。
これにより、運転者等のユーザは、不案内な土地を目的地として高速道路を利用して走行する場合であっても、高速道路から降車ＩＣで降車する場合に不安を感じることがない。
【００５９】
以上本発明の実施形態について説明したが、本発明はこれに限定されるものではなく、次のように構成することも可能である。
例えば、説明した実施形態では、ステップ１９以下の処理において、目的地名称に含まれる地名Ｑを考慮した名称の降車ＩＣとして、地名Ｑを含む名称のＩＣ（同地名ＩＣ）を降車ＩＣとする場合について説明したが、他の降車ＩＣを選択するようにしてもよい。
すなわち、特定の地名Ｑ２との結び付きが強い目的地である場合には、目的地名称に地名が含まれていない場合であっても、当該結び付いている地名を名称に含む降車ＩＣを選択するようにしてもよい。
例えば、目的地「清水寺」や「東大寺」は京都府や奈良県に存在することが広く知られており、地名との結び付きが強い目的地である。
目的地データ３４には、図２に示すように、目的地名称「清水寺」「東大寺」に対応して、各々の地名情報に「京都」「奈良」が格納されている。
なお、地名「奈良」が付くＩＣは現時点では存在しないため、地名情報に「奈良」を含めないようにしてもよいが、後日「奈良」の付くＩＣができた場合のために格納する。
これにより、地名を強くイメージさせる目的地の場合には、当該地名Ｑ２を含む降車ＩＣを選択することで、目的地名称に地名そのものが含まれない場合であっても、降車ＩＣに対する不安をより少なくすることができる。
【００６０】
更に、説明した実施形態では、初期推奨経路Ｒ０に含まれる高速道路の全ＩＣの中から同地名ＩＣが含まれるか否かを判断する場合について説明したが、初期推奨経路Ｒ０以外に目的地から所定距離Ｈｋｍ以内を通過する他の高速道路を含めて同地名ＩＣを検索するようにしてもよい。この場合の所定距離Ｈｋｍとしては、例えば固定値１０ｋｍや、合計走行距離Ｌ×０．１等が採用される。
例えば、宇治市内において「清水寺」を目的地として入力した場合の初期推奨経路Ｒ０では、高速道路「阪神高速８号京都線」を利用して「鴨川西ＩＣ」で降車する経路が探索される。
しかし、目的地「清水寺」から所定距離Ｈｋｍ以内に存在する名神高速道路には同地名ＩＣ「京都東ＩＣ」と「京都南ＩＣ」が存在する。
そこで、両同地名ＩＣのうち到着予想値Ｚｎが小さい「京都東ＩＣ」を降車ＩＣとする降車ＩＣ考慮推奨経路Ｒｘが探索され、推奨経路として走行経路の案内が行われる。
この場合、所要時間差（ｚ−Ｚ０）が１５分であり、走行時間Ｓに対応する閾値Ｃｓ以下の希望到着条件Ｚｂを満たしているものとする。
なお、この場合の降車ＩＣ考慮推奨経路Ｒｘには、初期推奨経路Ｒ０の高速道路「阪神高速８号京都線」は含まれないが、初期推奨経路Ｒ０の高速道路が含まれていても、いなくてもよい。
【００６１】
このように、目的地「清水寺」が京都の代表的観光地として周知されている、一方、「鴨川ＩＣ」の存在が周知されていない場合には、京都の地理に不案内なユーザにとって、「京都」というキーワードが入っていない「鴨川西ＩＣ」では降車ＩＣとして不安を感じることになる。
これに対して、「京都」というキーワードが入った「京都東ＩＣ」を降車ＩＣとすることで、ユーザは「京都の清水寺」として不安を感じることなく降車することができる。
【００６２】
なお、実施形態の目的地データ３４では、各目的地名称に含まれる地名や目的地に強く結び付いた地名が存在する場合には、その全てを地名情報として格納する場合について説明したが、当該地名を含むＩＣが存在する場合に限定して地名情報を保存するようにしてもよい。
例えば、目的地名称が「○○千葉柏店」である場合、説明した実施形態では地名情報として「千葉」と「柏」が保存される。これに対して、本変形例では、柏ＩＣは存在するが千葉ＩＣは存在しないので、目的地名称「○○千葉柏店」に対する地名情報としては「柏」だけを格納する。
この場合、地名を含むＩＣが新たにできた場合には目的地データ３４を更新する必要がある。これに対して、全ての地名を地名情報の対象として保存する場合には、新たな名称のＩＣができたとしても更新は不要である。
【００６３】
また、説明した実施形態では、目的地名称毎に地名情報を保存した目的地データ３４を備える構成としたが、目的地データ３４を備えない構成としてもよい。
この場合、入力された目的地の名称（目的地名称）に地名が含まれるか否かの判断（ステップ１４）は、地名辞書を使用して、目的地名に含まれる地名を抽出するようにしてもよい。目的地名称と強く結び付いた地名については結び付き辞書を別途作成しておく。または、目的地に結び付いた地名のリストを別途作成しておいてもよい。
【００６４】
本実施形態では、ステップ１９において、使用する高速道路上のＩＣ名の全部を取得するが、初期推奨経路Ｒ０の降車ＩＣ０の前後ｐ箇所（例えば、２カ所、５カ所等）ずつを判断対象として取得するようにしてもよい。
また、初期推奨経路Ｒ０又は、目的地から所定距離Ｗｋｍ（例えば、Ｗ＝１０ｋｍ）以内に存在するＩＣを対象としてもよい。
【符号の説明】
【００６５】
１  ナビゲーション装置
１１  現在位置検出部
１２  データ記憶部
１３  ナビゲーションＥＣＵ
１４  操作部
１５  液晶ディスプレイ
１６  スピーカ
１８  通信モジュール
３１  記憶媒体
３２  地図データ
３３  道路データ
３４  目的地データ
３５  ＩＣ名データ
【図１】
2016109493.tif 000003
【図２】
2016109493.tif 000004
【図３】
2016109493.tif 000005
【図４】
2016109493.tif 000006
【図５】
2016109493.tif 000007
【図６】
2016109493.tif 000008