(57)【特許請求の範囲】
【請求項１】
地図情報を格納する地図情報格納手段と、
所定方法で指定された探索条件と、前記地図情報とに基づいて、出発地から少なくとも１つ以上の中間目的地を経由して最終目的地に至る第１経路を設定する経路設定手段と、
前記第１経路の案内を行う案内手段と、を備え、
前記経路設定手段は、
前記第１経路とは異なる第２経路であってユーザの現在地から前記最終目的地に至る第２経路を新たな経路として再設定する場合において、
前記第１経路とは異なる仮経路であって前記ユーザの現在地から前記最終目的地に至る仮経路を設定し、
前記ユーザの現在地、又は前記第１経路上の地点のいずれか１つを基準地として設定し、
前記少なくとも１つ以上の中間目的地のうち少なくとも１つを対象中間目的地として設定し、
前記少なくとも１つ以上の中間目的地とは異なる代替中間目的地であって、前記仮経路から所定距離内に存在する代替中間目的地を検索し、
前記代替中間目的地の検索を、前記基準地から前記対象中間目的地に至るまでの第１距離と前記基準地から前記代替中間目的地に至るまでの第２距離との距離差に基づいて行い、又は、前記基準地から前記対象中間目的地に至るまでの第１時間と前記基準地から前記代替中間目的地に至るまでの第２時間との時間差に基づいて行い、
前記案内手段は、少なくとも前記代替中間目的地に関する情報を案内する、
経路案内システム。
【請求項２】
前記経路設定手段は、
前記ユーザの現在地、又は前記最終目的地のいずれか１つを前記基準地として設定する、
請求項１に記載の経路案内システム。
【請求項３】
前記経路設定手段は、
複数の前記中間目的地のいずれか１つを前記基準地として設定し、
前記複数の中間目的地のうち前記基準地を除外した中間目的地の少なくとも１つを対象中間目的地として設定する、
請求項１に記載の経路案内システム。
【請求項４】
前記経路設定手段は、
前記ユーザの現在地から前記代替中間目的地を経由して前記最終目的地に至る前記第２経路を新たな経路として再設定し、
前記案内手段は、前記第２経路に関する情報を案内する、
請求項１から３のいずれか一項に記載の経路案内システム。
【請求項５】
前記経路設定手段は、
前記対象中間目的地に対応する施設の種別に応じて、前記第１距離と前記第２距離との距離差に基づいて前記代替中間目的地を検索するのか、又は、前記第１時間と前記第２時間との時間差に基づいて前記代替中間目的地を検索するのかを特定する、
請求項１から４のいずれか一項に記載の経路案内システム。
【請求項６】
前記経路設定手段は、
前記第２経路を新たな経路として再設定する場合において、
前記第１距離と前記第２距離との距離差と、前記代替中間目的地に対応する施設の位置と当該施設に隣接する道路の位置との関係である第２位置関係が前記対象中間目的地に対応する施設の位置と当該施設に隣接する道路の位置との関係である第１位置関係と同等以上であるか否かとに基づいて前記代替中間目的地を検索し、
又は、前記第１時間と前記第２時間との時間差と、前記第２位置関係が前記第１位置関係と同等以上であるか否かとに基づいて前記代替中間目的地を検索する、
請求項１から５のいずれか一項に記載の経路案内システム。
【請求項７】
経路設定手段が、所定方法で指定された探索条件と、地図情報格納手段に格納された地図情報とに基づいて、出発地から少なくとも１つ以上の中間目的地を経由して最終目的地に至る第１経路を設定する第１経路設定ステップと、
前記経路設定手段が、前記第１経路とは異なる第２経路であってユーザの現在地から前記最終目的地に至る第２経路を新たな経路として再設定する第２経路設定ステップであって、
前記第１経路とは異なる仮経路であって前記ユーザの現在地から前記最終目的地に至る仮経路を設定し、
前記ユーザの現在地、又は前記第１経路上の地点のいずれか１つを基準地として設定し、
前記少なくとも１つ以上の中間目的地のうち少なくとも１つを対象中間目的地として設定し、
前記少なくとも１つ以上の中間目的地とは異なる代替中間目的地であって、前記仮経路から所定距離内に存在する代替中間目的地を検索し、
前記代替中間目的地の検索を、前記基準地から前記対象中間目的地に至るまでの第１距離と前記基準地から前記代替中間目的地に至るまでの第２距離との距離差に基づいて行い、又は、前記基準地から前記対象中間目的地に至るまでの第１時間と前記基準地から前記代替中間目的地に至るまでの第２時間との時間差に基づいて行う、第２経路設定ステップと、
案内手段が、少なくとも前記代替中間目的地に関する情報を案内する案内ステップと、を含む、
経路案内方法。
【請求項８】
コンピュータを、
所定方法で指定された探索条件と、地図情報格納手段に格納された地図情報とに基づいて、出発地から少なくとも１つ以上の中間目的地を経由して最終目的地に至る第１経路を設定する経路設定手段と、
前記第１経路の案内を行う案内手段と、
として機能させるための経路案内プログラムであり、
前記経路設定手段は、
前記第１経路とは異なる第２経路であってユーザの現在地から前記最終目的地に至る第２経路を新たな経路として再設定する場合において、
前記第１経路とは異なる仮経路であって前記ユーザの現在地から前記最終目的地に至る仮経路を設定し、
前記ユーザの現在地、又は前記第１経路上の地点のいずれか１つを基準地として設定し、
前記少なくとも１つ以上の中間目的地のうち少なくとも１つを対象中間目的地として設定し、
前記少なくとも１つ以上の中間目的地とは異なる代替中間目的地であって、前記仮経路から所定距離内に存在する代替中間目的地を検索し、
前記代替中間目的地の検索を、前記基準地から前記対象中間目的地に至るまでの第１距離と前記基準地から前記代替中間目的地に至るまでの第２距離との距離差に基づいて行い、又は、前記基準地から前記対象中間目的地に至るまでの第１時間と前記基準地から前記代替中間目的地に至るまでの第２時間との時間差に基づいて行う、
前記案内手段は、少なくとも前記代替中間目的地に関する情報を案内する、
経路案内プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路案内システム、経路案内方法、及び経路案内プログラムに関する。
【背景技術】
【０００２】
従来、車両が走行する経路を案内する技術の一つとして、車両の現在地から目的地に至る探索された経路を車両が走行している途中で、車両が当該経路から逸脱した場合に、車両の現在地から一番近い所にあり且つ目的地と同類又は同一系列の施設を検索し、当該検索した施設を新たな目的地として経路を再探索して案内するシステムが提案されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００２−４８５７７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ここで、従来の技術においては、車両の現在地から少なくとも１つの中間目的地を経由して最終目的地に至る経路を車両が走行している途中で、車両が少なくとも１つの中間目的地よりも手前で当該経路から逸脱した場合には、少なくとも１つの中間目的地とは異なる中間目的地を経由して最終目的地に至る新たな経路を再探索して案内することができなかった。さらに、上述したように、目的地を検索する場合には車両の現在地から一番近い施設を検索するので、中間目的地を検索する場合にも車両の現在地から一番近い施設を検索することになるが、このような一番近い施設が必ずしもユーザのニーズに合致するとは限られないことから、ユーザの利便性の観点からは改善の余地があった。
【０００５】
本発明は、上記に鑑みてなされたものであって、ユーザの利便性を向上させることが可能となる、経路案内システム、経路案内方法、及び経路案内プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
上述した課題を解決し、目的を達成するために、本発明に係る経路案内システムは、地図情報を格納する地図情報格納手段と、所定方法で指定された探索条件と、前記地図情報とに基づいて、出発地から少なくとも１つ以上の中間目的地を経由して最終目的地に至る第１経路を設定する経路設定手段と、前記第１経路の案内を行う案内手段と、を備え、前記経路設定手段は、前記第１経路とは異なる第２経路であってユーザの現在地から前記最終目的地に至る第２経路を新たな経路として再設定する場合において、前記第１経路とは異なる仮経路であって前記ユーザの現在地から前記最終目的地に至る仮経路を設定し、前記ユーザの現在地、又は前記第１経路上の地点のいずれか１つを基準地として設定し、前記少なくとも１つ以上の中間目的地のうち少なくとも１つを対象中間目的地として設定し、前記少なくとも１つ以上の中間目的地とは異なる代替中間目的地であって、前記仮経路から所定距離内に存在する代替中間目的地を検索し、前記代替中間目的地の検索を、前記基準地から前記対象中間目的地に至るまでの第１距離と前記基準地から前記代替中間目的地に至るまでの第２距離との距離差に基づいて行い、又は、前記基準地から前記対象中間目的地に至るまでの第１時間と前記基準地から前記代替中間目的地に至るまでの第２時間との時間差に基づいて行い、前記案内手段は、少なくとも前記代替中間目的地に関する情報を案内する。
【０００７】
また、本発明に係る経路案内方法は、経路設定手段が、所定方法で指定された探索条件と、地図情報格納手段に格納された地図情報とに基づいて、出発地から少なくとも１つ以上の中間目的地を経由して最終目的地に至る第１経路を設定する第１経路設定ステップと、前記経路設定手段が、前記第１経路とは異なる第２経路であってユーザの現在地から前記最終目的地に至る第２経路を新たな経路として再設定する第２経路設定ステップであって、前記第１経路とは異なる仮経路であって前記ユーザの現在地から前記最終目的地に至る仮経路を設定し、前記ユーザの現在地、又は前記第１経路上の地点のいずれか１つを基準地として設定し、前記少なくとも１つ以上の中間目的地のうち少なくとも１つを対象中間目的地として設定し、前記少なくとも１つ以上の中間目的地とは異なる代替中間目的地であって、前記仮経路から所定距離内に存在する代替中間目的地を検索し、前記代替中間目的地の検索を、前記基準地から前記対象中間目的地に至るまでの第１距離と前記基準地から前記代替中間目的地に至るまでの第２距離との距離差に基づいて行い、又は、前記基準地から前記対象中間目的地に至るまでの第１時間と前記基準地から前記代替中間目的地に至るまでの第２時間との時間差に基づいて行う、第２経路設定ステップと、案内手段が、少なくとも前記代替中間目的地に関する情報を案内する案内ステップと、を含む。
【０００８】
また、本発明に係る経路案内プログラムは、コンピュータを、所定方法で指定された探索条件と、地図情報格納手段に格納された地図情報とに基づいて、出発地から少なくとも１つ以上の中間目的地を経由して最終目的地に至る第１経路を設定する経路設定手段と、前記第１経路の案内を行う案内手段と、として機能させるための経路案内プログラムであり、前記経路設定手段は、前記第１経路とは異なる第２経路であってユーザの現在地から前記最終目的地に至る第２経路を新たな経路として再設定する場合において、前記第１経路とは異なる仮経路であって前記ユーザの現在地から前記最終目的地に至る仮経路を設定し、前記ユーザの現在地、又は前記第１経路上の地点のいずれか１つを基準地として設定し、前記少なくとも１つ以上の中間目的地のうち少なくとも１つを対象中間目的地として設定し、前記少なくとも１つ以上の中間目的地とは異なる代替中間目的地であって、前記仮経路から所定距離内に存在する代替中間目的地を検索し、前記代替中間目的地の検索を、前記基準地から前記対象中間目的地に至るまでの第１距離と前記基準地から前記代替中間目的地に至るまでの第２距離との距離差に基づいて行い、又は、前記基準地から前記対象中間目的地に至るまでの第１時間と前記基準地から前記代替中間目的地に至るまでの第２時間との時間差に基づいて行う、前記案内手段は、少なくとも前記代替中間目的地に関する情報を案内する。
【発明の効果】
【０００９】
本発明に係る経路案内システムによれば、経路設定手段が、第２経路を新たな経路として再設定する場合において、代替中間目的地の検索を、第１距離と、第２距離とに基づいて、又は、第１時間と、第２時間とに基づいて行い、案内手段が、少なくとも代替中間目的地に関する情報を案内するので、対象中間目的地に対する距離的又は時間的なユーザの意図を考慮した代替中間目的地を提示することができ、代替中間目的地の設定におけるユーザの利便性を向上させることが可能となる。
【００１０】
本発明に係る経路案内方法によれば、経路設定手段が、第２経路を新たな経路として再設定する場合において、代替中間目的地の検索を、第１距離と、第２距離とに基づいて、又は、第１時間と、第２時間とに基づいて行う、第２経路設定ステップと、案内手段が、少なくとも前記代替中間目的地に関する情報を案内する案内ステップとを含むので、対象中間目的地に対する距離的又は時間的なユーザの意図を考慮した代替中間目的地を提示することができ、代替中間目的地の設定におけるユーザの利便性を向上させることが可能となる。
【００１１】
本発明に係る経路案内プログラムによれば、経路設定手段が、第２経路を新たな経路として再設定する場合において、代替中間目的地の検索を、第１距離と、第２距離とに基づいて、又は、第１時間と、第２時間とに基づいて行い、案内手段が、少なくとも代替中間目的地に関する情報を案内するので、対象中間目的地に対する距離的又は時間的なユーザの意図を考慮した代替中間目的地を提示することができ、代替中間目的地の設定におけるユーザの利便性を向上させることが可能となる。
【図面の簡単な説明】
【００１２】
【図１】本発明の実施の形態１に係る経路案内システムを例示するブロック図である。
【図２】実施の形態１に係る端末装置に関する経路案内処理のフローチャートである。
【図３】実施の形態１に係る経路案内サーバに関する経路案内処理のフローチャートである。
【図４】経路案内処理の処理対象とする第１経路及び第２経路を含む地図を例示した図である。
【図５】経路案内処理の処理対象とする第１経路及び第２経路を含む地図を例示した図である。
【図６】経路案内処理の処理対象とする第１経路及び第２経路を含む地図を例示した図である。
【図７】実施の形態２に係る経路案内処理の処理対象とする第１経路及び第２経路を含む地図を例示した図である。
【発明を実施するための形態】
【００１３】
以下、本発明に係る経路案内システム、経路案内方法、及び経路案内プログラムの実施の形態について図面を参照しつつ詳細に説明する。ただし、実施の形態によって本発明が限定されるものではない。
【００１４】
〔実施の形態１〕
まず、実施の形態１に係る経路案内システムについて説明する。この実施の形態１は、第１距離と、第２距離とに基づいて代替中間目的地を検索し、又は第１時間と、第２時間とに基づいて代替中間目的地を検索する形態である。
【００１５】
（構成）
最初に、実施の形態１に係る経路案内システムの構成を説明する。図１は、本発明の実施の形態１に係る経路案内システムを例示するブロック図である。経路案内システム１は、車両（図示省略）が走行する経路を案内するシステムであり、図１に示すように、車両に搭載された端末装置１０と、基地局（図示省略）等に設けられた経路案内サーバ２０とを備えており、これら端末装置１０と経路案内サーバ２０とはネットワークを介して相互に通信可能に接続されている。ここで、図１には、端末装置１０を１台のみ示しているが、実際には経路案内システム１は、複数の車両の各々に搭載された端末装置１０と、これら複数の端末装置１０に対して通信可能な共通の経路案内サーバ２０とを備えて構成されている。ただし、これら複数の車両の各々の端末装置１０は、相互に同様に構成することができるため、以下では、１台の車両（以下、「自車両」と称する）に搭載された端末装置１０について説明するものとし、他の車両（以下、「他車両」と称する）に搭載された端末装置１０についてはその説明を省略する。なお、自車両と他車両を区別する必要がない場合には、これらを単に「車両」と総称する。また、「車両」とは、四輪自動車、二輪自動車、及び自転車等を含む概念であるが、実施の形態１では、四輪自動車として説明する。
【００１６】
（構成−端末装置）
次に、端末装置１０の構成について説明する。端末装置１０は、後述する経路設定要求情報及び後述する経路再設定要求情報を出力する装置である。図１に示すように、この端末装置１０は、現在地取得部１１、通信部１２、タッチパネル１３、ディスプレイ１４、スピーカ１５、制御部１６、及びデータ記録部１７を備えている。なお、この端末装置１０は、例えば自車両に搭載された公知の車載ナビゲーション装置等によって構成することができるので、その詳細な説明は省略する。
【００１７】
（構成−端末装置−現在地取得部）
現在地取得部１１は、衛星から受信したＧＰＳ信号に基づいて自車両の現在地（ユーザの現在地）を検出する現在地取得手段である。この現在地取得部１１は、例えば、ＧＰＳ受信機を用いて構成されており、現在の自車両の位置（座標）及び方位等を公知の方法にて検出する。
【００１８】
（構成−端末装置−通信部）
通信部１２は、経路案内サーバ２０との間でネットワークを介して通信するための通信手段である。具体的には、通信部１２は、経路案内サーバ２０から出力された各種の情報をネットワークを介して受信し、各種の情報をネットワークを介して経路案内サーバ２０に送信する。この通信部１２としては、例えば、ＦＭ多重ＶＩＣＳ（登録商標）用の通信手段、光ＶＩＣＳ（登録商標）用の通信手段、ＤＣＭ（Data Communication Module）用の通信手段、あるいは移動体無線通信網を用いて通信を行う公知の通信手段として構成することができる。
【００１９】
（構成−端末装置−タッチパネル）
タッチパネル１３は、ユーザの指等で押圧されることにより、当該ユーザから各種操作入力を受け付ける操作手段である。このタッチパネル１３としては、例えば、抵抗膜方式や静電容量方式等による操作位置検出手段を備えた公知のタッチパネルを用いることができる。
【００２０】
（構成−端末装置−ディスプレイ）
ディスプレイ１４は、制御部１６の制御に基づいて各種の画像を表示する表示手段であり、特に、後述する地図データベース（以下、データベースを「ＤＢ」と称する）に格納された地図情報に基づいて地図を表示する表示手段である。このディスプレイ１４としては、例えば、公知の液晶ディスプレイや有機ＥＬディスプレイの如きフラットパネルディスプレイ等を用いることができる。
【００２１】
（構成−端末装置−スピーカ）
スピーカ１５は、制御部１６の制御に基づいて各種の音声を出力する出力手段である。スピーカ１５より出力される音声の具体的な態様は任意であり、必要に応じて生成された合成音声や、予め録音された音声を出力することができる。
【００２２】
（構成−端末装置−制御部）
制御部１６は、端末装置１０を制御する制御手段であり、具体的には、ＣＰＵ、当該ＣＰＵ上で解釈実行される各種のプログラム（ＯＳなどの基本制御プログラムや、ＯＳ上で起動され特定機能を実現するアプリケーションプログラムを含む）、及びプログラムや各種のデータを格納するためのＲＡＭの如き内部メモリを備えて構成されるコンピュータである。特に、実施の形態１に係る経路案内プログラムは、任意の記録媒体又はネットワークを介して端末装置１０にインストールされることで、制御部１６の各部を実質的に構成する（なお、後述する経路案内サーバ２０の制御部２２の構成についても同様とする）。
【００２３】
また、この制御部１６は、図１に示すように、機能概念的に、案内部１６ａを備えている。ここで、案内部１６ａは、所定情報を、ディスプレイ１４やスピーカ１５を介して端末装置１０のユーザに案内すると共に、後述する第１経路の案内を行う案内手段である。なお、この制御部１６によって実行される処理の詳細については後述する。
【００２４】
（構成−端末装置−データ記録部）
データ記録部１７は、端末装置１０の動作に必要なプログラム及び各種のデータを記録する記録手段である。このデータ記録部１７は、例えば、外部記録装置としてのハードディスク（図示省略）を用いて構成されている。ただし、ハードディスクに代えてあるいはハードディスクと共に、磁気ディスクの如き磁気的記録媒体、又はＤＶＤやブルーレイディスクの如き光学的記録媒体を含む、その他の任意の記録媒体を用いることができる（なお、後述する経路案内サーバ２０のデータ記録部２３の構成についても同様とする）。
【００２５】
また、このデータ記録部１７は、地図ＤＢ１７ａを備えている。ここで、地図ＤＢ１７ａは、地図情報を格納する地図情報格納手段である。また、「地図情報」とは、道路、道路構造物、施設等を含む各種の位置の特定に必要な情報であり、例えば、道路上に設定された各ノードに関するノードデータ（例えばノードＩＤ、座標等）や、道路上に設定された各リンクに関するリンクデータ（例えばリンクＩＤ、リンク名、接続ノードＩＤ、道路座標、道路種別（例えば、有料道路、一般道路等）、車線数等）、地物データ（例えば信号機、道路標識、ガードレール、施設等）、地形データ等を含んで構成されている（なお、後述する経路案内サーバ２０の地図ＤＢ２３ａに格納されている地図情報についても同様とする）。また、この地図情報は、施設情報を含んで構成されている。ここで、「施設情報」とは、施設を特定する情報である。また、「施設」とは、地図上に設定された建物、設備等を意味し、例えばコンビニエンスストア、ガソリンスタンド、レストラン等を含む概念である。この「施設情報」は、例えば、施設の名称を特定する施設名情報、施設の座標を特定する施設座標情報、施設の種類を特定する施設種類情報、及び、施設のブランド（又は系列）を特定する施設ブランド情報等を含む概念であり、地物データと関連付けて格納されている。
【００２６】
（構成−経路案内サーバ）
次に、経路案内サーバ２０の構成について説明する。経路案内サーバ２０は、後述する経路設定要求情報又は後述する経路再設定要求情報に基づいて経路を設定して案内する装置である。図１に示すように、この経路案内サーバ２０は、通信部２１、制御部２２、及びデータ記録部２３を備えている。なお、この経路案内サーバ２０は、例えば基地局に設置された公知のサーバ等によって構成することができるので、その詳細な説明は省略する。
【００２７】
（構成−経路案内サーバ−通信部）
通信部２１は、端末装置１０との間でネットワークを介して通信を行う通信手段であり、例えば、ＦＭ多重ＶＩＣＳ（登録商標）、光ＶＩＣＳ（登録商標）、ＤＣＭ（Data Communication Module）、あるいは移動体無線通信網を用いて通信を行う公知の通信手段として構成することができる。
【００２８】
（構成−経路案内サーバ−制御部）
制御部２２は、経路案内サーバ２０を制御する制御手段であり、図１に示すように、機能概念的に、経路設定部２２ａ、及び案内部２２ｂを備えている。
【００２９】
経路設定部２２ａは、所定方法で指定された探索条件と、後述する地図ＤＢ２３ａに格納された地図情報とに基づいて、第１経路を設定する経路設定手段である。ここで、「第１経路」とは、出発地から少なくとも１つ以上の中間目的地を経由して最終目的地に至る経路である。また、「出発地」とは、ユーザが移動を開始する地点である。また、「最終目的地」とは、ユーザの移動の目的となる地点のうち、最後に到着する地点であり、「中間目的地」とは、ユーザの移動の目的となる地点のうち、最終目的地以外の地点である。また、「探索条件」とは、経路を探索するための条件を意味する。この「探索条件」は、例えば、出発地から最終目的地に至るまでの距離が短くなる経路を優先して探索する距離優先条件、出発地から最終目的地に至るまでに要する時間が短くなる経路を優先して探索する時間優先条件、出発地から最終目的地に至るまでの燃費が低くなる経路を優先して探索する燃費優先条件等を挙げることができる。
【００３０】
案内部２２ｂは、第１経路の案内を行う案内手段である。なお、この制御部２２によって実行される処理の詳細については後述する。
【００３１】
（構成−経路案内サーバ−データ記録部）
データ記録部２３は、経路案内サーバ２０の動作に必要なプログラム及び各種のデータを記録する記録手段であり、地図ＤＢ２３ａを備えている。ここで、地図ＤＢ２３ａは、地図情報を格納する地図情報格納手段である。
【００３２】
（処理）
次に、このように構成される経路案内システム１によって実行される経路案内処理について説明する。図２は、実施の形態１に係る端末装置１０に関する経路案内処理のフローチャートである（以下の各処理の説明ではステップを「Ｓ」と略記する）。図３は、実施の形態１に係る経路案内サーバ２０に関する経路案内処理のフローチャートである。図４から図６は、経路案内処理の処理対象とする第１経路及び後述する第２経路を含む地図を例示した図である。ここで、図４から図６においては、第１経路を点線で示し、後述する第２経路を太線で示している（なお、図７についても同様とする）。また、有料道路を細線で示し、一般道路を有料道路よりも幅の細い細線で示している（なお、後述する図７についても同様とする）。また、第１経路を「Ｒ１」、第２経路「Ｒ２」、自車両の現在地を「Ｎ」、中間目的地を「Ｍ」、「Ｍ１」、「Ｍ２」、最終目的地を「Ｇ」、及び後述する代替中間目的地を「ＳＭ１」、「ＳＭ２」、「ＳＭ３」で示している（なお、後述する図７についても同様とする）。また、経路案内処理は、概略的には、第１経路を設定して案内する処理である。この経路案内処理を実行するタイミングは任意であるが、実施の形態１では、端末装置１０及び経路案内サーバ２０の電源が投入された後に起動されるものとして説明する。
【００３３】
経路案内処理が起動されると、図２、図３に示すように、第１経路を設定し、当該設定した第１経路を端末装置１０のユーザに対して案内するために、端末装置１０の制御部１６は、ＳＡ１からＳＡ８の処理を行うと共に、経路案内サーバ２０の制御部２２は、ＳＢ１からＳＢ３の処理を行う。
【００３４】
まず、図２に示すように、ＳＡ１において端末装置１０の制御部１６は、出発地、少なくとも１つ以上の中間目的地、及び最終目的地の設定指示が受け付けられたか否かを判定する。なお、実施の形態１では、ＳＡ１にて少なくとも１つ以上の中間目的地の設定指示が受け付けられなかった場合には、経路案内処理の対象から除外するものとする。ここで、出発地の設定については任意であるが、例えば、タッチパネル１３を介してユーザの所定操作が受け付けられることで設定してもよい。あるいは、現在地取得部１１によって検出された自車両の現在地を出発地として設定してもよい。また、中間目的地及び最終目的地の設定については任意であるが、例えば、タッチパネル１３を介してユーザの所定操作が受け付けられることで設定してもよい。そして、端末装置１０の制御部１６は、出発地、少なくとも１つ以上の中間目的地、及び最終目的地の設定指示が受け付けられるまで待機し（ＳＡ１、Ｎｏ）、当該設定指示が受け付けられた場合（ＳＡ１、Ｙｅｓ）、ＳＡ２へ移行する。
【００３５】
ＳＡ２において端末装置１０の制御部１６は、ユーザによってタッチパネル１３を介して所定操作が受け付けられることにより、探索条件の設定指示が受け付けられたか否かを判定する。ここで、探索条件の設定については任意であるが、例えば、ディスプレイ１４上にある所定の表示領域に、探索条件（例えば、距離優先条件、時間優先条件、又は燃費優先条件等）を特定する情報を一覧表示させ、これら探索条件を特定する情報のいずれか１つをタッチパネル１３を介してユーザが選択することにより設定してもよい。あるいは、あらかじめデータ記録部１７に登録されたデフォルトの探索条件（例えば、距離優先条件等）を、ＳＡ２にて設定される探索条件として決定してもよい。そして、端末装置１０の制御部１６は、探索条件の設定指示が受け付けられるまで待機し（ＳＡ２、Ｎｏ）、探索条件の設定指示が受け付けられた場合（ＳＡ２、Ｙｅｓ）、ＳＡ３へ移行する。
【００３６】
ＳＡ３において端末装置１０の制御部１６は、経路設定要求情報を通信部１２及びネットワークを介して経路案内サーバ２０に送信する。ここで、「経路設定要求情報」とは、経路案内サーバ２０に対して第１経路の設定を要求する情報である。また、この経路設定要求情報の送信内容については任意であるが、実施の形態１においては、ＳＡ１にて設定された出発地、少なくとも１つ以上の中間目的地、及び最終目的地、並びに、ＳＡ２にて設定された探索条件を経路設定要求情報に含めて送信する。
【００３７】
次に、図３に示すように、ＳＢ１において経路案内サーバ２０の制御部２２は、端末装置１０から送信された経路設定要求情報をネットワーク及び通信部２１を介して受信したか否かを判定する。そして、経路案内サーバ２０の制御部２２は、経路設定要求情報が受信されるまで待機し（ＳＢ１、Ｎｏ）、経路設定要求情報が受信された場合に（ＳＢ１、Ｙｅｓ）、ＳＢ２に移行する。
【００３８】
ＳＢ２において経路案内サーバ２０の経路設定部２２ａは、ＳＢ１にて受信された経路設定要求情報のうち、ＳＡ１にて設定された出発地、少なくとも１つ以上の中間目的地、及び最終目的地、並びに、ＳＡ２にて設定された探索条件、並びに、地図ＤＢ２３ａに格納された地図情報に基づいて、公知の経路探索手法を用いて第１経路を設定する。
【００３９】
ＳＢ３において経路案内サーバ２０の案内部２２ｂは、第１経路情報を通信部２１及びネットワークを介して端末装置１０に送信する。ここで、「第１経路情報」とは、ＳＢ２にて設定された第１経路に関する情報であり、例えば、第１経路上の各ノードに関するノードデータ、及び第１経路上の各リンクに関するリンクデータ等を含む概念である。
【００４０】
図２に戻り、ＳＡ４において端末装置１０の制御部１６は、経路案内サーバ２０から送信された第１経路情報をネットワーク及び通信部１２を介して受信したか否かを判定する。そして、端末装置１０の制御部１６は、第１経路情報が受信されるまで待機し（ＳＡ４、Ｎｏ）、第１経路情報が受信された場合に（ＳＡ４、Ｙｅｓ）、ＳＡ５に移行する。
【００４１】
ＳＡ５において端末装置１０の制御部１６は、現在地取得部１１を介して自車両の現在地を取得する。
【００４２】
ＳＡ６において端末装置１０の制御部１６は、外部装置（図示省略）から通信部１２を介して交通情報を取得する。ここで、「交通情報」とは、道路の交通に関する情報であり、例えば、渋滞状況を特定する渋滞状況情報等を含む概念である。また、「渋滞状況」とは、道路における渋滞の状況を意味し、例えば、渋滞距離や渋滞時間を含む。ここで、交通情報の取得については任意であるが、例えば、ＳＡ４にて受信された第１経路情報に対応する第１経路のリンクのうち、ＳＡ５にて取得した自車両の現在地とＳＡ１にて設定された最終目的地との間の全てのリンクの各々を一意に特定するリンクＩＤを地図ＤＢ１７ａから取得し、当該取得したリンクＩＤを含む交通情報要求情報を通信部１２を介して外部装置に送信し、交通情報要求情報に含まれるリンクＩＤに対応する道路の交通情報を外部装置から通信部１２を介して受信することにより、当該交通情報を取得する。
【００４３】
ＳＡ７において端末装置１０の案内部１６ａは、ＳＡ４にて受信された第１経路情報に基づいて、第１経路の案内を行う。この第１経路の案内については任意であるが、実施の形態１においては、図４から図６に示すように、ＳＡ４にて受信された第１経路情報に対応する第１経路、並びに、ＳＡ１にて設定された出発地、少なくとも１つ以上の中間目的地、及び最終目的地に関する位置アイコンを、ディスプレイ１４に表示された地図に対して重ねて表示することで案内する。あるいは、これに限られず、例えば、ＳＡ４にて受信された第１経路情報をスピーカ１５を介して音声出力することで案内してもよい。なお、このような端末装置１０による第１経路の案内については公知であるため、その詳細な説明を省略する（なお、後述するＳＡ１０における代替中間目的地及び第２経路の案内についても同様とする）。
【００４４】
次に、図２、図３に示すように、後述する代替中間目的地を検索し、且つ後述する第２経路を設定し、これら代替中間目的地及び第２経路を端末装置１０のユーザに対して案内するために、端末装置１０の制御部１６は、ＳＡ８からＳＡ１１の処理を行うと共に、経路案内サーバ２０の制御部２２は、ＳＢ４からＳＢ１１の処理を行う。
【００４５】
まず、図２に示すように、ＳＡ８において端末装置１０の制御部１６は、自車両が第１経路から逸脱したか、又は、経路の再設定を行うタイミングが到来したか否かを判定する。ここで、自車両が第１経路から逸脱したか否かの判定については任意であるが、例えば、ＳＡ５にて取得された自車両の現在地とＳＡ４にて受信された第１経路との相互間の距離が所定距離以上（例えば３０ｍ以上等）離れているか否かに基づいて判定し、上記相互間の距離が所定距離以上離れている場合には自車両が第１経路から逸脱したと判定し、上記相互間の距離が所定距離以上離れていない場合には自車両が第１経路から逸脱していないと判定する。また、経路の再設定を行うタイミングが到来したか否かの判定については任意であるが、例えば、ＳＡ６にて取得された交通情報（すなわち、第１経路に対応する交通情報）が、所定値以上の渋滞距離又は渋滞時間を示す渋滞状況情報を含むか否かに基づいて判定し、上記交通情報が上記渋滞状況情報を含む場合には、上記タイミングが到来したと判定し、上記交通情報が上記渋滞状況情報を含まない場合には、上記タイミングが到来していないと判定する。そして、端末装置１０の制御部１６は、自車両が第１経路から逸脱したと判定されず、又は、経路の再設定を行うタイミングが到来したと判定されなかった場合にはＳＡ５に移行し、自車両が第１経路から逸脱したと判定され、又は、経路の再設定を行うタイミングが到来したと判定された場合にはＳＡ９に移行する。なお、ＳＡ５からＳＡ８の処理が繰り返し行われている場合において、例えば、端末装置１０の制御部１６が、ＳＡ５にて取得された自車両の現在地がＳＡ１にて設定された最終目的地と一致するか否かを判定し、当該自車両の現在地が当該最終目的地と一致しない場合には、ＳＡ５からＳＡ８の処理を継続して繰返し、当該自車両の現在地が当該最終目的地と一致する場合には、代替中間目的地及び第２経路を案内する必要がないものとして、経路案内処理自体を終了してよい。
【００４６】
ＳＡ９において端末装置１０の制御部１６は、経路再設定要求情報を通信部１２及びネットワークを介して経路案内サーバ２０に送信する。ここで、「経路再設定要求情報」とは、経路案内サーバ２０に対して第２経路を新たな経路として再設定することを要求する情報である。また、「第２経路」とは、第１経路とは異なる経路であって、自車両の現在地から最終目的地に至る経路である。また、この経路再設定要求情報の送信内容については任意であるが、実施の形態１においては、ＳＡ１にて設定された出発地、少なくとも１つ以上の中間目的地、及び最終目的地、ＳＡ２にて設定された探索条件、ＳＡ４にて受信された第１経路情報、並びに、ＳＡ５にて取得された自車両の現在地を経路再設定要求情報に含めて送信する。
【００４７】
次に、図３に示すように、ＳＢ４において経路案内サーバ２０の制御部２２は、端末装置１０から送信された経路再設定要求情報をネットワーク及び通信部２１を介して受信したか否かを判定する。そして、経路案内サーバ２０の制御部２２は、経路再設定要求情報が受信されるまで待機し（ＳＢ４、Ｎｏ）、経路再設定要求情報が受信された場合に（ＳＢ４、Ｙｅｓ）、ＳＢ５に移行する。
【００４８】
ＳＢ５において経路案内サーバ２０の経路設定部２２ａは、仮経路を設定する。ここで、「仮経路」とは、第１経路とは異なる経路であって、自車両の現在地から最終目的地に至る経路である。また、この仮経路の設定については任意であるが、実施の形態１では、ＳＢ４にて受信された経路再設定要求情報のうち、ＳＡ１にて設定された最終目的地、ＳＡ２にて設定された探索条件、ＳＡ４にて受信された第１経路情報、及びＳＡ５にて取得された自車両の現在地、並びに、地図ＤＢ２３ａに格納された地図情報に基づいて、公知の経路探索手法を用いて仮経路を設定する。
【００４９】
ＳＢ６において経路案内サーバ２０の経路設定部２２ａは、ＳＢ４にて受信された経路再設定要求情報のうち、ＳＡ５にて取得された自車両の現在地、又は、ＳＡ４にて受信された第１経路情報に対応する第１経路上の地点（例えば、少なくとも１つ以上の中間目的地、最終目的地等）のいずれか１つを基準地として設定する。ここで、「基準地」とは、後述する代替中間目的地を検索する際の基準となる地点である。また、この基準地の設定については任意であるが、例えば、端末装置１０のユーザに対して基準地の入力を要求する旨を知らせるために、その旨を示す基準地入力要求情報を通信部２１及びネットワークを介して端末装置１０に送信してディスプレイ１４に表示させ（例えば、「自車両の現在地」、「中間目的地」、「最終目的地」の選択ボタンをディスプレイ１４に表示させる等）、端末装置１０のユーザによってタッチパネル１３を介して入力された基準地を当該端末装置１０からネットワーク及び通信部２１を介して受信することで設定してもよい。あるいは、ＳＢ４にて受信された経路再設定要求情報のうち、ＳＡ５にて取得された自車両の現在地（あるいは、ＳＡ１にて設定された少なくとも１つ以上の中間目的地のいずれか１つ、又は、ＳＡ１にて設定された最終目的地）を、ＳＢ６にて設定される基準地として決定してもよい。
【００５０】
ＳＢ７において経路案内サーバ２０の経路設定部２２ａは、ＳＢ４にて受信された経路再設定要求情報のうち、ＳＡ１にて設定された少なくとも１つ以上の中間目的地のうち少なくとも１つを対象中間目的地として設定する。ここで、「対象中間目的地」とは、ＳＡ１にて設定された少なくとも１つ以上の中間目的地のうち、後述する代替中間目的地によって代替される中間目的地である。また、この対象中間目的地の設定については任意であるが、実施の形態１においては、ＳＢ６にて設定された基準地が上記少なくとも１つ以上の中間目的地以外の地点である場合、つまり、自車両の現在地又は最終目的地の場合には、上記少なくとも１つ以上の中間目的地の少なくとも１つを対象中間目的地として設定する。また、ＳＢ６にて設定された基準地が上記少なくとも１つ以上の中間目的地のいずれか１つである場合には、上記少なくとも１つ以上の中間目的地のうち当該基準地を除外した中間目的地の少なくとも１つを対象中間目的地として設定する。
【００５１】
ＳＢ８において経路案内サーバ２０の経路設定部２２ａは、後述する代替中間目的地を検索するための条件（以下、「検索条件」と称する）を特定する。
【００５２】
この検索条件の特定については、端末装置１０のユーザの意図を考慮した後述する代替中間目的地を正確に検索することができる限り、任意に特定することができる。実施の形態１においては、地図ＤＢ２３ａに格納された地図情報（特に、施設情報）に基づいて、ＳＢ７にて設定された対象中間目的地に対応する施設の種別を特定し、当該特定された施設の種別に応じて、第１距離と、第２距離とに基づいて後述する代替中間目的地を検索するのか（以下、「距離検索条件」と称する）、又は、第１時間と、第２時間とに基づいて後述する代替中間目的地を検索するのか（以下、「時間検索条件」と称する）を特定する。ここで、「第１距離」とは、ＳＢ６にて設定された基準地からＳＢ７にて設定された対象中間目的地に至るまでの距離であり、「第２距離」とは、ＳＢ６にて設定された基準地から後述する代替中間目的地に至るまでの距離である。また、「第１時間」とは、ＳＢ６にて設定された基準地からＳＢ７にて設定された対象中間目的地に至るまでの時間（例えば時刻、時間間隔等）であり、「第２時間」とは、ＳＢ６にて設定された基準地から後述する代替中間目的地に至までの時間（例えば時刻、時間間隔等）である。
【００５３】
ＳＢ９において経路案内サーバ２０の経路設定部２２ａは、ＳＢ８にて特定された検索条件に基づいて、代替中間目的地を検索する。ここで、「代替中間目的地」とは、ＳＡ１にて設定された少なくとも１つ以上の中間目的地とは異なる中間目的地であって、ＳＢ５にて設定された仮経路から所定距離内（例えば、５０ｍ以内等）に存在する目的地である。
【００５４】
この代替中間目的地の検索については、実施の形態１では以下に示す通りに検索する。すなわち、ＳＢ８にて特定された検索条件が距離検索条件である場合には、まず、地図ＤＢ２３ａに格納された施設情報に基づいて、ＳＢ５にて設定された仮経路から所定距離内に存在する施設の中から、ＳＢ７にて特定された対象中間目的地に対応する施設の種別に対応する施設を抽出し、当該抽出された施設を仮の代替中間目的地として特定する。次に、ＳＢ４にて受信された経路再設定要求情報及び地図ＤＢ２３ａに格納された地図情報に基づいて、第１距離及び第２距離を算出する。特に、第２距離の算出については、ＳＢ６にて設定された基準地から上記特定された仮の代替中間目的地に至るまでの距離を算出する。次いで、第１距離から第２距離を差し引いた距離差（以下、「距離差」と称する）が所定距離範囲以内（例えば、第１距離に対する所定割合の距離範囲以内）であるか否かを判定し、距離差が所定距離範囲以内であると判定されなかった場合には、仮の代替中間目的地を代替中間目的地として設定せず、距離差が所定距離範囲以内であると判定された場合には、仮の代替中間目的地を代替中間目的地として設定する。ここで、上記所定距離範囲の設定については任意であるが、例えば、対象中間目的地に対応する施設の種別に応じて異なる範囲に設定されてもよい。具体的には、対象中間目的地に対応する施設の種別がガソリンスタンドである場合には、第２距離が第１距離よりも上回ると、ガソリンやバッテリが不足することにより自車両が走行できなくなる可能性が高まると考えられるので、これを回避することが可能な距離範囲（例えば、第２距離が第１距離以下となる距離範囲であり、一例としては、距離差が第１距離の０％〜１０％となる範囲や、距離差が０〜５ｋｍとなる範囲等）に設定されてもよい。また、対象中間目的地に対応する施設の種別がコンビニエンスストアである場合には、第２距離が第１距離を上回ったとしても、対象中間目的地に対応する施設の種別がガソリンスタンドである場合に比べて、ガソリン等が不足することにより自車両が走行できなくなる可能性が低くなると考えられるので、第２距離が第１距離以下となる距離範囲に加えて、第２距離が第１距離を若干上回る範囲を含む距離範囲（例えば、距離差が第１距離の±１０％以内となる範囲や、距離差が０〜±５ｋｍとなる範囲等）に設定されてもよい（なお、後述する所定時間範囲の設定についても同様とする）。
【００５５】
また、ＳＢ８にて特定された検索条件が時間検索条件である場合には、まず、上述した距離検索条件の場合と同様に、仮の代替中間目的地を特定する。次に、ＳＢ４にて受信された経路再設定要求情報及び地図ＤＢ２３ａに格納された地図情報に基づいて、第１時間及び第２時間を算出する。特に、第２時間の算出については、ＳＢ６にて設定された基準地から上記特定された仮の代替中間目的地に至るまでの時間を算出する。次いで、第１時間から第２時間を差し引いた時間差（以下、「時間差」と称する）が所定時間範囲以内であるか否かを判定し、時間差が所定時間範囲以内であると判定されなかった場合には、仮の代替中間目的地を代替中間目的地として設定せず、時間差が所定時間範囲以内であると判定された場合には、仮の代替中間目的地を代替中間目的地として設定する。
【００５６】
なお、上述した代替中間目的地の検索においては、例えば、１つの対象中間目的地に対して代替中間目的地が複数設定された場合には、地図ＤＢ２３ａに格納された施設情報に基づいて、対象中間目的地及び複数の代替中間目的地に対応する施設のブランド（又は系列）を特定し、代替中間目的地に対応する施設のブランド（又は系列）が対象中間目的地に対応する施設のブランド（又は系列）と同一となる代替中間目的地のみを設定してもよい。これにより、ＳＢ７にて対象中間目的地に対する施設のブランド的（又は系列的）な端末装置１０のユーザの意図を考慮した代替中間目的地を正確に検索することが可能となる。また、例えば、仮の代替中間目的地が特定されなかったり、又は、仮の代替中間目的地が代替中間目的地として設定されなかった場合には、仮の代替中間目的地が代替中間目的地として設定されるまで、仮経路からさらに離れて存在する施設を対象として同様の処理を行ってもよく、あるいは、経路案内処理自体を終了してよい。ただし、経路案内処理を終了する場合には、例えば、代替中間目的地が検索できなかった旨を端末装置１０のユーザに知らせるために、その旨を示す情報を通信部２１及びネットワークを介して送信する。
【００５７】
ＳＢ１０において経路案内サーバ２０の経路設定部２２ａは、第２経路を新たな経路として再設定する。この第２経路の再設定については、実施の形態１では、ＳＢ４にて受信された経路再設定要求情報のうち、ＳＡ１にて設定された最終目的地、ＳＡ２にて設定された探索条件、ＳＡ４にて受信された第１経路情報、及びＳＡ５にて取得された自車両の現在地、ＳＢ９にて検索された代替中間目的地、並びに、地図ＤＢ２３ａに格納された地図情報に基づいて、公知の経路探索手法を用いて、当該自車両の現在地から当該代替中間目的地を経由して当該最終目的地に至る経路を第２経路として再設定する。
【００５８】
ＳＢ１１において経路案内サーバ２０の案内部２２ｂは、第２経路情報を通信部２１及びネットワークを介して端末装置１０に送信する。ここで、「第２経路情報」とは、ＳＢ１０にて設定された第２経路に関する情報であり、例えば、第２経路上の各ノードに関するノードデータ、第２経路上の各リンクに関するリンクデータ、及びＳＢ９にて検索された代替中間目的地等を含む概念である。これにて、経路案内サーバ２０の制御部２２は、経路案内処理を終了する。
【００５９】
図２に戻り、ＳＡ１０において端末装置１０の制御部１６は、経路案内サーバ２０から送信された第２経路情報をネットワーク及び通信部１２を介して受信したか否かを判定する。そして、端末装置１０の制御部１６は、第２経路情報が受信されるまで待機し（ＳＡ１０、Ｎｏ）、第２経路情報が受信された場合に（ＳＡ１０、Ｙｅｓ）、ＳＡ１１に移行する。
【００６０】
ＳＡ１１において端末装置１０の案内部１６ａは、ＳＡ１０にて受信された第２経路情報に基づいて、代替中間目的地及び第２経路の案内を行う。この第２経路の案内については任意であるが、実施の形態１においては、図４から図６に示すように、ＳＡ７にて案内された表示内容に加えて、ＳＡ１０にて受信された第２経路情報に対応する第２経路、及びＳＡ１０にて受信された第２経路情報に対応する代替中間目的地に関する位置アイコンを、ディスプレイ１４に表示された地図に対して重ねて表示することで案内する。これにて、端末装置１０の制御部１６は、経路案内処理を終了する。
【００６１】
例えば、図４に示すように、ＳＡ８において、自車両がＳＡ１にて設定された中間目的地Ｍよりも手前の位置（すなわち、ＳＡ５にて取得された自車両の現在地Ｎ）でＳＢ２にて設定された第１経路Ｒ１から逸脱したと判定された場合であって、ＳＢ５にて設定された仮経路＝第２経路Ｒ２と同一の経路、ＳＢ６にて設定された基準地＝自車両の現在地Ｎ、ＳＢ７にて設定された対象中間目的地＝中間目的地Ｍ（施設の種別＝ガソリンスタンド）、ＳＢ８にて設定された検索条件＝距離検索条件である場合には、ＳＢ９にて第２距離が第１距離と同一となる代替中間目的地ＳＭ１（施設の種別＝ガソリンスタンド付きサービスエリア）が検索されると共に、ＳＢ１０にて自車両の現在地Ｎから代替中間目的地ＳＭ１を経由して最終目的地Ｇに至る第２経路Ｒ２が設定される。そして、図４に示すように、ＳＡ１１にて表示された地図上において、上記設定された代替中間目的地ＳＭ１の近傍位置に当該代替中間目的地ＳＭ１に関する位置アイコンが重畳表示されると共に、第２経路Ｒ２も重畳表示される。これにより、端末装置１０のユーザに対して、対象中間目的地に対する距離的な当該ユーザの意図を考慮した代替中間目的地ＳＭ１及び第２経路Ｒ２を提示することができる。特に、ＳＢ７にて設定された対象中間目的地に対応する施設がガソリンスタンドである場合には、ガソリンやバッテリが不足することにより自車両が走行できなくなる可能性があるので、これを回避するために距離検索条件に基づいて代替中間目的地ＳＭ１を検索することができ、この対象中間目的地に対する距離的な端末装置１０のユーザの意図を考慮した代替中間目的地ＳＭ１を正確に検索することが可能となる。
【００６２】
また、例えば、図５に示すように、ＳＡ８において、自車両がＳＡ１にて設定された中間目的地Ｍよりも手前の位置（すなわち、ＳＡ５にて取得された自車両の現在地Ｎ）でＳＢ２にて設定された第１経路Ｒ１から逸脱したと判定された場合であって、ＳＢ５にて設定された仮経路＝第２経路Ｒ２と同一の経路、ＳＢ６にて設定された基準地＝最終目的地Ｇ、ＳＢ７にて設定された対象中間目的地＝中間目的地Ｍ（施設の種別＝ガソリンスタンド）、ＳＢ８にて設定された検索条件＝距離検索条件である場合には、ＳＢ９にて第２距離が第１距離と同一となる代替中間目的地ＳＭ２（施設の種別＝ガソリンスタンド）が検索されると共に、ＳＢ１０にて自車両の現在地Ｎから代替中間目的地ＳＭ２を経由して最終目的地Ｇに至る第２経路Ｒ２が設定される。ここで、上記代替中間目的地ＳＭ２の検索については、距離差が所定距離範囲以内となる代替中間目的地が２つあり、一方の代替中間目的地に対応する施設のブランド＝○○○石油であり、他方の代替中間目的地に対応する施設のブランド＝×××石油である場合において、対象中間目的地（＝中間目的地Ｍ）に対応する施設のブランド＝○○○石油である場合には、当該対象中間目的地に対応する施設のブランドと同一のブランドである一方の代替中間目的地が代替中間目的地ＳＭ２として設定される。そして、図５に示すように、ＳＡ１１にて表示された地図上において、上記設定された代替中間目的地ＳＭ２の近傍位置に当該代替中間目的地ＳＭ２に関する位置アイコンが重畳表示されると共に、第２経路Ｒ２も重畳表示される。これにより、端末装置１０のユーザに対して、対象中間目的地に対する距離的な当該ユーザの意図を考慮した代替中間目的地ＳＭ２（特に、対象中間目的地に対応する施設と同じブランドである代替中間目的地ＳＭ２）及び第２経路Ｒ２を提示することができる。
【００６３】
また、例えば、図６に示すように、ＳＡ８において、自車両がＳＡ１にて設定された中間目的地Ｍ１、Ｍ２よりも手前の位置（すなわち、ＳＡ５にて取得された自車両の現在地Ｎ）でＳＢ２にて設定された第１経路Ｒ１から逸脱したと判定された場合であって、ＳＢ５にて設定された仮経路＝第２経路Ｒ２と同一の経路、ＳＢ６にて設定された基準地＝中間目的地Ｍ２、ＳＢ７にて設定された対象中間目的地＝中間目的地Ｍ１（施設の種別＝コンビニエンスストア）、ＳＢ８にて設定された検索条件＝時間検索条件である場合には、ＳＢ９にて第２時間（例えば、基準地（＝中間目的地Ｍ２）から代替中間目的地ＳＭ３に至るまでに要する時間間隔）が第１時間（例えば、基準地（＝中間目的地Ｍ２）から対象中間目的地（＝中間目的地Ｍ１）に至るまでに要する時間間隔）と同一となる代替中間目的地ＳＭ３（施設の種別＝コンビニエンスストア）が検索される。また、ＳＢ１０にて自車両の現在地Ｎから代替中間目的地ＳＭ３及び中間目的地Ｍ２を経由して最終目的地Ｇに至る第２経路Ｒ２が設定される。そして、図６に示すように、ＳＡ１１にて表示された地図上において、上記設定された代替中間目的地ＳＭ３の近傍位置に当該代替中間目的地ＳＭ３に関する位置アイコンが重畳表示されると共に、第２経路Ｒ２も重畳表示される。これにより、端末装置のユーザに対して、対象中間目的地に対する時間的な当該ユーザの意図を考慮した代替中間目的地ＳＭ３及び第２経路Ｒ２を提示することができる。例えば、ＳＢ７にて設定された対象中間目的地がコンビニである場合に、端末装置１０のユーザの食事時間が想定していた時間よりもずれることがあるので、これを回避するために時間検索条件に基づいて代替中間目的地ＳＭ３を検索することができる。つまり、ユーザが中間目的地Ｍ２に到着する３０分前に食事を取ろうと中間目的地Ｍ１を設定していた場合、中間目的地Ｍ２に到着する３０分前に食事を取ることができる代替中間目的地ＳＭ３を検索することができる。このように、この対象中間目的地に対する時間的な端末装置１０のユーザの意図を考慮した代替中間目的地ＳＭ３を正確に検索することが可能となる。
【００６４】
このように上記経路案内処理では、ＳＡ１１において端末装置１０の案内部１６ａが、代替中間目的地及び第２経路の案内を行うので、対象中間目的地に対する距離的又は時間的なユーザの意図を考慮した代替中間目的地を提示することができ、代替中間目的地の設定におけるユーザの利便性を向上させることが可能となる。
【００６５】
〔実施の形態２〕
まず、実施の形態２に係る経路案内システムについて説明する。この実施の形態２は、第１距離と、第２距離と、第１位置関係と、第２位置関係とに基づいて代替中間目的地を検索し、又は第１時間と、第２時間と、第１位置関係と、第２位置関係とに基づいて代替中間目的地を検索する形態である。ただし、この実施の形態２の構成は、特記する場合を除いて、実施の形態１の構成と略同一であり、実施の形態１の構成と略同一の構成についてはこの実施の形態１で用いたものと同一の符号及び／又は名称を必要に応じて付して、その説明を省略する。
【００６６】
（構成）
まず、実施の形態２に係る経路案内システムの構成を説明する。実施の形態２に係る経路案内システム１は、実施の形態１に係る経路案内システム１とほぼ同様に構成される。
【００６７】
（経路案内処理）
次に、このように構成される経路案内システム１によって実行される経路案内処理について説明する。実施の形態２に係る経路案内処理については、図２のＳＡ１からＳＡ１１、図３のＳＢ１からＳＢ７、ＳＢ１０、ＳＢ１１と同様であるので、図示及び説明を省略する。
【００６８】
図３に示すように、ＳＢ８において経路案内サーバ２０の経路設定部２２ａは、検索条件を特定する。この検索条件の特定については、実施の形態１では、地図ＤＢ２３ａに格納された地図情報（特に、施設情報）に基づいて、ＳＢ７にて設定された対象中間目的地に対応する施設の種別を特定し、当該特定された施設の種別に応じて、第１距離と、第２距離と、第１位置関係と、第２位置関係とに基づいて代替中間目的地を検索するのか（以下、「距離位置検索条件」と称する）、又は、第１時間と、第２時間と、第１位置関係と、第２位置関係とに基づいて代替中間目的地を検索するのか（以下、「時間位置検索条件」と称する）を特定する。ここで、「第１位置関係」とは、対象中間目的地に対応する施設の位置と当該施設に隣接する道路の位置との関係を意味し、「第２位置関係」とは、代替中間目的地に対応する施設の位置と当該施設に隣接する道路の位置との関係を意味する。また、「施設の位置と当該施設に隣接する道路の位置との関係」とは、例えば、施設の位置が道路から入りやすい位置であること（具体的には、道路の進行方向に対して道路の左側であり、且つ当該道路沿いに位置すること等）、施設の位置が道路から入りにくい位置であること（具体的には、道路の進行方向に対して道路の右側に位置すること、中央分離帯が存在する道路において、当該道路の進行方向に対して当該道路の右側に位置すること、施設に隣接する道路が２つある場合に、これら２つの道路のうち道なりでない道路側に施設の入口が位置すること等）を含む概念である。このような検索条件の特定により、例えば、ＳＢ７にて設定された対象中間目的地に対応する施設の位置が第１経路から入りやすい位置である場合には、ユーザは第１経路から入りやすい施設を中間目的地として設定した可能性が高いため、代替中間目的地に対応する施設の位置が第２経路から入りやすい位置となるような代替中間目的地を検索するために、距離位置検索条件（又は時間位置検索条件）に基づいて代替中間目的地を検索する。以上のことから、ＳＢ７にて設定された対象中間目的地に対する距離的（又は時間的）及び位置的な端末装置１０のユーザの意図を考慮した代替中間目的地を正確に検索することが可能となる。
【００６９】
ＳＢ９において経路案内サーバ２０の経路設定部２２ａは、ＳＢ８にて特定された検索条件に基づいて、代替中間目的地を検索する。
【００７０】
この代替中間目的地の検索については、実施の形態２では以下に示す通りに検索する。すなわち、ＳＢ８にて特定された検索条件が距離位置検索条件である場合には、まず、上述した距離検索条件の場合と同様に、仮の代替中間目的地を特定すると共に、第１距離及び第２距離を算出する。次に、ＳＢ４にて受信された経路再設定要求情報及び地図ＤＢ２３ａに格納された地図情報に基づいて、第１位置関係と第２位置関係を特定する。特に、第２位置関係の特定については、上記特定された仮の代替中間目的地に対応する施設と当該施設に隣接する道路の位置との関係を特定する。次いで、距離差が所定距離範囲以内であり、且つ、第２位置関係が第１位置関係と同等以上の関係であるか否かを判定する。ここで、「第２位置関係が第１位置関係と同等以上」とは、例えば、第１位置関係が、対象中間目的地に対応する施設の位置が第１経路から入りやすい位置である場合に、第２位置関係が、仮の代替中間目的地に対応する施設の位置が第２経路から入りやすい位置であることを意味し、第１位置関係が、対象中間目的地に対応する施設の位置が第１経路から入りにくい位置である場合に、第２位置関係が、仮の代替中間目的地に対応する施設の位置が第２経路から入りやすい位置であること、又は当該第２経路から入りにくい位置であることを意味する。そして、距離差が所定距離範囲以内であり、且つ、第２位置関係が第１位置関係と同等以上の関係であると判定されなかった場合には、仮の代替中間目的地を代替中間目的地として設定せず、距離差が所定距離範囲以内であり、且つ、第２位置関係が第１位置関係と同等以上の関係であると判定された場合には、仮の代替中間目的地を代替中間目的地として設定する。
【００７１】
また、ＳＢ８にて特定された検索条件が時間位置検索条件である場合には、まず、上述した時間検索条件の場合と同様に、仮の代替中間目的地を特定すると共に、第１時間及び第２時間を算出する。次に、ＳＢ４にて受信された経路再設定要求情報及び地図ＤＢ２３ａに格納された地図情報に基づいて、第１位置関係と第２位置関係を特定する。次いで、時間差が所定時間範囲以内であり、且つ、第２位置関係が第１位置関係と同等以上の関係であるか否かを判定する。そして、時間差が所定時間範囲以内であり、且つ、第２位置関係が第１位置関係と同等以上の関係であると判定されなかった場合には、仮の代替中間目的地を代替中間目的地として設定せず、時間差が所定時間範囲以内であり、且つ、第２位置関係が第１位置関係と同等以上の関係であると判定された場合には、仮の代替中間目的地を代替中間目的地として設定する。
【００７２】
例えば、図７に示すように、ＳＡ８において、自車両がＳＡ１にて設定された中間目的地Ｍよりも手前の位置（すなわち、ＳＡ５にて取得された自車両の現在地Ｎ）でＳＢ２にて設定された第１経路Ｒ１から逸脱したと判定された場合であって、ＳＢ５にて設定された仮経路＝図４に示す第２経路Ｒ２と同一の経路、ＳＢ６にて設定された基準地＝自車両の現在地Ｎ、ＳＢ７にて設定された対象中間目的地＝中間目的地Ｍ（施設の種別＝コンビニエンスストア）、ＳＢ８にて設定された検索条件＝時間位置検索条件である場合には、ＳＢ９にて第２時間（例えば、基準地（＝自車両の現在地Ｎ）から代替中間目的地ＳＭ４に至るまでの時刻）が第１時間（例えば、基準地（＝自車両の現在地Ｎ）から対象中間目的地（＝中間目的地Ｍ）に至るまでの時刻）と同一となり、且つ、第２位置関係が第１位置関係と同等となる代替中間目的地ＳＭ４（施設の種別＝コンビニエンスストア）が検索されると共に、ＳＢ１０にて自車両の現在地Ｎから代替中間目的地ＳＭ４を経由して最終目的地Ｇに至る第２経路Ｒ２であって、ＳＢ５にて設定された仮経路とは異なる第２経路Ｒ２が設定される。ここで、上記代替中間目的地ＳＭ４の検索については、時間差が所定時間範囲以内となる仮の代替中間目的地が２つあり、一方の代替中間目的地に対応する施設の位置と当該施設に隣接する道路の位置との関係＝施設の位置が道路から入りやすい位置であり、他方の代替中間目的地に対応する施設の位置と当該施設に隣接する道路の位置との関係＝施設の位置が道路から入りにくい位置である場合において、対象中間目的地（＝中間目的地Ｍ）に対応する施設の位置と当該施設に隣接する道路の位置との関係＝施設の位置が道路から入りやすい位置である場合には、対象中間目的地に対応する施設と同等の位置関係である一方の仮の代替中間目的地が代替中間目的地ＳＭ４として設定される。そして、図７に示すように、ＳＡ１１にて表示された地図上において、上記設定された代替中間目的地ＳＭ４の近傍位置に当該代替中間目的地ＳＭ４に関する位置アイコンが重畳表示されると共に、第２経路Ｒ２も重畳表示される。これにより、端末装置１０のユーザに対して、対象中間目的地に対する時間的及び位置的な当該ユーザの意図を考慮した代替中間目的地ＳＭ４及び第２経路Ｒ２を提示することができる。
【００７３】
〔実施の形態に対する変形例〕
以上、本発明に係る実施の形態について説明したが、本発明の具体的な構成及び手段は、特許請求の範囲に記載した本発明の技術的思想の範囲内において、任意に改変及び改良することができる。以下、このような変形例について説明する。
【００７４】
（解決しようとする課題や発明の効果について）
まず、発明が解決しようとする課題や発明の効果は、上述の内容に限定されるものではなく、発明の実施環境や構成の細部に応じて異なる可能性があり、上述した課題の一部のみを解決したり、上述した効果の一部のみを奏することがある。例えば、本発明に係る経路案内システム１の代替中間目的地の設定におけるユーザの利便性が従来と同程度であっても、従来と異なる構造により従来と同程度の代替中間目的地の設定におけるユーザの利便性を有している場合には、本願発明の課題は解決されている。
【００７５】
（分散や統合について）
また、上述した各電気的構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各部の分散や統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散又は統合して構成できる。本出願における「システム」とは、複数の装置によって構成されたものに限定されず、単一の装置によって構成されたものを含む。また、本出願における「装置」とは、単一の装置によって構成されたものに限定されず、複数の装置によって構成されたものを含む。例えば、経路案内サーバ２０を、相互に通信可能に構成された複数の装置に分散して構成し、これら複数の装置の一部に経路設定部２２ａを設けると共に、これら複数の装置の他の一部に案内部２２ｂを設けてもよい。また、端末装置１０及び経路案内サーバ２０を、単一の装置として統合して構成してもよい。
【００７６】
（形状、数値、構造、時系列について）
実施の形態や図面において例示した構成要素に関して、形状、数値、又は複数の構成要素の構造若しくは時系列の相互関係については、本発明の技術的思想の範囲内において、任意に改変及び改良することができる。
【００７７】
（端末装置について）
上記実施の形態１、２では、端末装置１０が車載ナビゲーション装置を用いて構成されていると説明したが、これに限られず、例えば、スマートフォンや携帯用ナビゲーション装置等の公知のモバイル端末を用いて構成されてもよい。
【００７８】
（経路案内システムの使用態様について）
上記実施の形態１、２では、経路案内システム１の使用態様については、端末装置１０が自車両に搭載されるものとして使用されると説明したが、これに限られない。例えば、歩行者が歩行経路を設定する場合には、端末装置１０が歩行者によって携帯されるものとして使用されてもよい。この場合には、探索条件のうち燃費優先条件が除外される。
【００７９】
（経路案内処理について）
上記実施の形態１では、ＳＢ８において、ＳＢ７にて設定された対象中間目的地に対応する施設の種別に応じて検索条件を距離検索条件又は時間検索条件とするのか特定すると説明したが、これに限られない。例えば、端末装置１０のユーザのニーズに応じた検索条件を特定できるように、端末装置１０のユーザによってタッチパネル１３を介して入力された距離検索条件又は時間検索条件のいずれか一方を検索条件としてもよい（なお、実施の形態２のＳＢ７についても同様とする）。
【００８０】
また、上記実施の形態１、２では、ＳＢ１０において、ＳＢ９にて検索された代替中間目的地に基づいて、第２経路を再設定すると説明したが、これに限られない。例えば、ＳＢ９にて複数の代替中間目的地が検索された場合には、当該複数の代替中間目的地を端末装置１０に送信して端末装置１０のディスプレイ１４に表示させ、当該表示された複数の代替中間目的地のいずれか１つを、端末装置１０のユーザによってタッチパネル１３を介して選択させ、当該選択された代替中間目的地を経路案内サーバ２０から受信することにより、当該受信された代替中間目的地に基づいて第２経路を再設定してもよい。これにより、端末装置１０のユーザのニーズに応じた第２経路を再設定することが可能となる。
【００８１】
また、上記実施の形態１、２では、ＳＡ１１において、ＳＡ１０にて受信された第２経路情報に対応する第２経路、及びＳＡ１０にて受信された第２経路情報に対応する代替中間目的地に関する位置アイコンを、ディスプレイ１４に表示された地図に対して重ねて表示すると説明したが、これに限られず、例えば、ＳＡ１０にて受信された第２経路情報に対応する代替中間目的地に関する位置アイコンのみを、ディスプレイ１４に表示された地図に対して重ねて表示してもよい。
【００８２】
〔実施の形態の特徴と効果の一部〕
最後に、これまでに説明した実施の形態の特徴と効果の一部を、以下に例示する。ただし、実施の形態の特徴と効果は、以下の内容に限定されず、以下の特徴の一部のみを具備することによって以下の効果の一部のみを奏する場合や、以下の特徴以外の他の特徴を具備することによって以下の効果以外の他の効果を奏する場合がある。
【００８３】
実施の形態の１つの側面１に係る経路案内システムは、地図情報を格納する地図情報格納手段と、所定方法で指定された探索条件と、前記地図情報とに基づいて、出発地から少なくとも１つ以上の中間目的地を経由して最終目的地に至る第１経路を設定する経路設定手段と、前記第１経路の案内を行う案内手段と、を備え、前記経路設定手段は、前記第１経路とは異なる第２経路であってユーザの現在地から前記最終目的地に至る第２経路を新たな経路として再設定する場合において、前記第１経路とは異なる仮経路であって前記ユーザの現在地から前記最終目的地に至る仮経路を設定し、前記ユーザの現在地、又は前記第１経路上の地点のいずれか１つを基準地として設定し、前記少なくとも１つ以上の中間目的地のうち少なくとも１つを対象中間目的地として設定し、前記少なくとも１つ以上の中間目的地とは異なる代替中間目的地であって、前記仮経路から所定距離内に存在する代替中間目的地を検索し、前記代替中間目的地の検索を、前記基準地から前記対象中間目的地に至るまでの第１距離と、前記基準地から前記代替中間目的地に至るまでの第２距離とに基づいて、又は、前記基準地から前記対象中間目的地に至るまでの第１時間と、前記基準地から前記代替中間目的地に至るまでの第２時間とに基づいて行い、前記案内手段は、少なくとも前記代替中間目的地に関する情報を案内する。
【００８４】
上記側面１に係る経路案内システムによれば、経路設定手段が、第２経路を新たな経路として再設定する場合において、代替中間目的地の検索を、第１距離と、第２距離とに基づいて、又は、第１時間と、第２時間とに基づいて行い、案内手段が、少なくとも代替中間目的地に関する情報を案内するので、対象中間目的地に対する距離的又は時間的なユーザの意図を考慮した代替中間目的地を提示することができ、代替中間目的地の設定におけるユーザの利便性を向上させることが可能となる。
【００８５】
実施の形態の他の側面２に係る経路案内システムは、上記側面１に係る経路案内システムにおいて、前記経路設定手段は、前記ユーザの現在地、又は前記最終目的地のいずれか１つを前記基準地として設定する。
【００８６】
上記側面２に係る経路案内システムによれば、経路設定手段が、ユーザの現在地、又は最終目的地のいずれか１つを基準地として設定するので、ユーザが走行する地点であるユーザの現在地又は最終目的地を基準地として設定でき、対象中間目的地に対する距離的又は時間的なユーザの意図を考慮した代替中間目的地を検索しやすくなる。
【００８７】
実施の形態の他の側面３に係る経路案内システムは、上記側面１に係る経路案内システムにおいて、前記経路設定手段は、前記少なくとも１つ以上の中間目的地のいずれか１つを前記基準地として設定し、前記少なくとも１つ以上の中間目的地のうち前記基準地を除外した中間目的地の少なくとも１つを対象中間目的地として設定する。
【００８８】
上記側面３に係る経路案内システムによれば、経路設定手段が、少なくとも１つ以上の中間目的地のいずれか１つを基準地として設定し、少なくとも１つ以上の中間目的地のうち基準地を除外した中間目的地の少なくとも１つを対象中間目的地として設定するので、ユーザが走行する地点である少なくとも１つ以上の中間目的地のいずれか１つを基準地として設定でき、対象中間目的地に対する距離的又は時間的なユーザの意図を考慮した代替中間目的地を検索しやすくなる。
【００８９】
実施の形態の他の側面４に係る経路案内システムは、上記側面１から側面３のいずれかに係る経路案内システムにおいて、前記経路設定手段は、前記ユーザの現在地から前記代替中間目的地を経由して前記最終目的地に至る前記第２経路を新たな経路として再設定し、前記案内手段は、前記第２経路に関する情報を案内する。
【００９０】
上記側面４に係る経路案内システムによれば、経路設定手段が、ユーザの現在地から代替中間目的地を経由して最終目的地に至る第２経路を新たな経路として再設定し、案内手段が、第２経路に関する情報を案内するので、代替中間目的地を経由する第２経路を提示でき、経路設定におけるユーザの利便性を向上させることが可能となる
【００９１】
実施の形態の他の側面５に係る経路案内システムは、上記側面１から側面４のいずれかに係る経路案内システムにおいて、前記経路設定手段は、前記対象中間目的地に対応する施設の種別に応じて、前記第１距離と、前記第２距離とに基づいて前記代替中間目的地を検索するのか、又は、前記第１時間と、前記第２時間とに基づいて前記代替中間目的地を検索するのかを特定する。
【００９２】
上記側面５に係る経路案内システムによれば、経路設定手段が、対象中間目的地に対応する施設の種別に応じて、第１距離と、第２距離とに基づいて代替中間目的地を検索するのか、又は、第１時間と、第２時間とに基づいて代替中間目的地を検索するのかを特定するので、対象中間目的地に対する距離的又は時間的なユーザの意図を考慮した代替中間目的地を正確に検索することができ、代替中間目的地の設定におけるユーザの利便性を一層向上させることが可能となる。
【００９３】
実施の形態の他の側面６に係る経路案内システムは、上記側面１から側面５のいずれかに係る経路案内システムにおいて、前記経路設定手段は、前記第２経路を新たな経路として再設定する場合において、前記第１距離と、前記第２距離と、前記対象中間目的地に対応する施設の位置と当該施設に隣接する道路の位置との関係である第１位置関係と、前記代替中間目的地に対応する施設の位置と当該施設に隣接する道路の位置との関係である第２位置関係とに基づいて前記代替中間目的地を検索し、又は、前記第１時間と、前記第２時間と、前記第１位置関係と、前記第２位置関係とに基づいて前記代替中間目的地を検索する。
【００９４】
上記側面６に係る経路案内システムによれば、経路設定手段が、第２経路を新たな経路として再設定する場合において、第１距離と、第２距離と、第１位置関係と、第２位置関係とに基づいて代替中間目的地を検索し、又は、第１時間と、第２時間と、第１位置関係と、第２位置関係とに基づいて代替中間目的地を検索するので、対象中間目的地に対する距離的（又は時間的）及び位置的なユーザの意図を考慮した代替中間目的地を正確に検索することができ、代替中間目的地の設定におけるユーザの利便性をさらに一層向上させることが可能となる。
【００９５】
実施の形態の他の側面７に係る経路案内方法は、経路設定手段が、所定方法で指定された探索条件と、地図情報格納手段に格納された地図情報とに基づいて、出発地から少なくとも１つ以上の中間目的地を経由して最終目的地に至る第１経路を設定する第１経路設定ステップと、前記経路設定手段が、前記第１経路とは異なる第２経路であってユーザの現在地から前記最終目的地に至る第２経路を新たな経路として再設定する第２経路設定ステップであって、前記第１経路とは異なる仮経路であって前記ユーザの現在地から前記最終目的地に至る仮経路を設定し、前記ユーザの現在地、又は前記第１経路上の地点のいずれか１つを基準地として設定し、前記少なくとも１つ以上の中間目的地のうち少なくとも１つを対象中間目的地として設定し、前記少なくとも１つ以上の中間目的地とは異なる代替中間目的地であって、前記仮経路から所定距離内に存在する代替中間目的地を検索し、前記代替中間目的地の検索を、前記基準地から前記対象中間目的地に至るまでの第１距離と、前記基準地から前記代替中間目的地に至るまでの第２距離とに基づいて、又は、前記基準地から前記対象中間目的地に至るまでの第１時間と、前記基準地から前記代替中間目的地に至るまでの第２時間とに基づいて行う、第２経路設定ステップと、案内手段が、少なくとも前記代替中間目的地に関する情報を案内する案内ステップと、を含む。
【００９６】
上記側面７に係る経路案内方法によれば、経路設定手段が、第２経路を新たな経路として再設定する場合において、代替中間目的地の検索を、第１距離と、第２距離とに基づいて、又は、第１時間と、第２時間とに基づいて行う、第２経路設定ステップと、案内手段が、少なくとも前記代替中間目的地に関する情報を案内する案内ステップとを含むので、対象中間目的地に対する距離的又は時間的なユーザの意図を考慮した代替中間目的地を提示することができ、代替中間目的地の設定におけるユーザの利便性を向上させることが可能となる。
【００９７】
実施の形態の他の側面８に係る経路案内プログラムは、コンピュータを、所定方法で指定された探索条件と、地図情報格納手段に格納された地図情報とに基づいて、出発地から少なくとも１つ以上の中間目的地を経由して最終目的地に至る第１経路を設定する経路設定手段と、前記第１経路の案内を行う案内手段と、として機能させるための経路案内プログラムであり、前記経路設定手段は、前記第１経路とは異なる第２経路であってユーザの現在地から前記最終目的地に至る第２経路を新たな経路として再設定する場合において、前記第１経路とは異なる仮経路であって前記ユーザの現在地から前記最終目的地に至る仮経路を設定し、前記ユーザの現在地、又は前記第１経路上の地点のいずれか１つを基準地として設定し、前記少なくとも１つ以上の中間目的地のうち少なくとも１つを対象中間目的地として設定し、前記少なくとも１つ以上の中間目的地とは異なる代替中間目的地であって、前記仮経路から所定距離内に存在する代替中間目的地を検索し、前記代替中間目的地の検索を、前記基準地から前記対象中間目的地に至るまでの第１距離と、前記基準地から前記代替中間目的地に至るまでの第２距離とに基づいて、又は、前記基準地から前記対象中間目的地に至るまでの第１時間と、前記基準地から前記代替中間目的地に至るまでの第２時間とに基づいて行い、前記案内手段は、少なくとも前記代替中間目的地に関する情報を案内する。
【００９８】
上記側面８に係る経路案内プログラムによれば、経路設定手段が、第２経路を新たな経路として再設定する場合において、代替中間目的地の検索を、第１距離と、第２距離とに基づいて、又は、第１時間と、第２時間とに基づいて行い、案内手段が、少なくとも代替中間目的地に関する情報を案内するので、対象中間目的地に対する距離的又は時間的なユーザの意図を考慮した代替中間目的地を提示することができ、代替中間目的地の設定におけるユーザの利便性を向上させることが可能となる。
【符号の説明】
【００９９】
１  経路案内システム
１０  端末装置
１１  現在地取得部
１２  通信部
１３  タッチパネル
１４  ディスプレイ
１５  スピーカ
１６  制御部
１６ａ  案内部
１７  データ記録部
１７ａ  地図ＤＢ
２０  経路案内サーバ
２１  通信部
２２  制御部
２２ａ  経路設定部
２２ｂ  案内部
２３  データ記録部
２３ａ  地図ＤＢ
Ｇ  最終目的地
Ｍ、Ｍ１、Ｍ２  中間目的地
Ｎ  自車両の現在地
Ｒ１  第１経路
Ｒ２  第２経路
ＳＭ１、ＳＭ２、ＳＭ３、ＳＭ４  代替中間目的地
【図１】
0006588793.tif 000002
【図２】
0006588793.tif 000003
【図３】
0006588793.tif 000004
【図４】
0006588793.tif 000005
【図５】
0006588793.tif 000006
【図６】
0006588793.tif 000007
【図７】
0006588793.tif 000008