WO2014076861A1 - 目的地検索装置 - Google Patents

Abstract

　目的地検索装置は、表示部（２０）と、ユーザの入力操作に基づいて設定される目的地であるユーザ設定目的地を設定する目的地設定手段（４０、Ｓ１、Ｓ１１、Ｓ１１－１）と、前記ユーザ設定目的地と価値が同等以上の別目的地を検索する別目的地検索手段（４０、Ｓ３－Ｓ８）と、前記別目的地を前記表示部に表示させる表示制御手段（４０、Ｓ９）とを備える。このため、ユーザは、ユーザ設定目的地よりも良いと判断する、経由地や別最終目的地を知ることができる。

Description

目的地検索装置 関連出願の相互参照

　本開示は、２０１２年１１月１４日に出願された日本出願番号２０１２－２５０４５５号に基づくもので、ここにその記載内容を援用する。

　本開示は、ユーザが行きたい目的地を経路も含めて検索し、検索した目的地を表示する目的地検索装置に関するものである。

　目的地を経路も含めて検索し、検索した目的地を表示する目的地検索装置が広く知られている。ナビゲーション装置と呼ばれる装置は、通常、上記目的地検索装置としての機能を備える。

　ナビゲーション装置での目的地設定方法は、目的地を名称等で直接に指定する方法や、施設ジャンルと距離やエリアで絞り込む方法が広く知られている。また、特許文献１には、目的地に直接向かうと時間的余裕をもって目的地に到着すると推測される場合に、寄り道スポットを経由する経路を提示する技術が開示されている。

　施設ジャンルと距離やエリアを用いる通常の目的地検索方法では、満足のいく目的地を設定することは必ずしも容易ではない。たとえば、施設自体はユーザにとって魅力のある施設であるが、遠方にあったり経路が渋滞していたりして時間がかかる施設と、施設自体の魅力は劣るものの、短時間で行くことができる施設とを、通常の目的地検索方法で比較することは容易ではない。そのため、通常の目的地検索方法を用いる場合、それらの比較は十分にできずに目的地検索を終りにしてしまうことも多い。

　前述の特許文献１では、到着希望時刻までに時間的余裕があるときに、ユーザの検索操作なしで寄り道スポットを提示できる。到着希望時刻までに時間的余裕があるときに寄り道スポットを経由して目的地へ到達する経路は、ユーザにとって、目的地に直接行くよりも価値の高い経路である可能性が高い。また、寄り道スポットは途中の目的地である。よって、特許文献１において提示される寄り道スポットは、ユーザが自分で入力操作をして設定できる目的地よりも価値の高い目的地である可能性が高い。

　しかし、特許文献１の技術は、到着希望時刻までに時間的余裕があるときに、余裕のある時間内という条件で寄り道スポットを検索できるにすぎない。これに対して、ユーザがより価値の高い目的地を設定したいのは、到着希望時刻に余裕があるときに限られない。

特開２００３－１３９５５３号公報

　本開示は、目的地への到着時間に余裕があるときに限らず、ユーザが自分で入力操作をして設定できる目的地よりも価値の高い目的地を知ることができる目的地検索装置を提供することを目的とする。

　本開示の態様において、目的地検索装置は、表示部と、ユーザの入力操作に基づいて設定される目的地であるユーザ設定目的地を設定する目的地設定手段と、前記ユーザ設定目的地と価値が同等以上の別目的地を検索する別目的地検索手段と、前記別目的地を前記表示部に表示させる表示制御手段とを備える。

　上記の装置によれば、ユーザの入力操作に基づいて設定したユーザ設定目的地と価値が同等以上の別目的地を検索し、その別目的地を表示部に表示する。価値の比較により別目的地を検索することから、目的地への到着時間に余裕があるとき以外でも、別目的地を検索することができる。そのため、目的地への到着時間に余裕があるときに限らず、ユーザは、自分が入力操作をして設定できるユーザ設定目的地よりも価値の高い目的地を知ることができる。

　本開示についての上記目的およびその他の目的、特徴や利点は、添付の図面を参照しながら下記の詳細な記述により、より明確になる。その図面は、
図1は、本発明の経路検索装置としての機能を備えたナビゲーション装置の構成を示すブロック図であり、 図２は、ナビゲーションＥＣＵが出発時に行う目的地決定処理を示すフローチャートであり、 図３は、図２のステップＳ８の処理を詳しく示すフローチャートであり、 図４は、図２のステップＳ９の表示例を示す図であり、 図５は、ナビゲーションＥＣＵが渋滞検知時に行う目的地決定処理を示すフローチャートであり、 図６は、図５のステップＳ９の表示例を示す図である。

　以下、本発明の実施形態を図面に基づいて説明する。図１に示すように、本発明の目的地検索装置としての機能を備えたナビゲーション装置１は、車両に搭載され、記憶部１０、表示部２０、ＧＰＳ受信機３０、ナビゲーションＥＣＵ４０、無線機５０、入力部６０を備える。

　記憶部１０には道路地図データが記憶されている。道路地図データには、道路形状を示すノード、リンク、リンク別の種々のコスト（距離のコスト、時間のコストなど）、有料道路料金、施設に関する種々の情報（以下、施設情報）が含まれる。施設情報には、施設名称、施設の位置、入場料、施設ジャンル、駐車場の有無、駐車可能台数、営業時間、定休日などが含まれる。施設ジャンルは、大－中－小などの複数の階層構造で分類されている。たとえば、大分類としての食べる・飲む、中分類としてのレストラン、小分類としてのファミリーレストランが階層構造による分類の例である。

　表示部２０は、運転者の視認しやすい位置に配置され、道路地図、目的地検索を行うための画面などが切り替えて表示される。

　ＧＰＳ受信機３０は、ＧＰＳ人工衛星から送信される信号を受信し、受信した信号をもとに、現在位置の座標を逐次決定する。無線機５０は、車両外部と無線通信を行なって、種々の情報を受信する。受信する情報としては、たとえば渋滞情報がある。また、道路地図データの更新データを受信するようになっていてもよい。

　入力部６０は、たとえば、表示部２０の表示面に重畳配置されたタッチパネルや、表示部２０の周囲等に配置される機械的スイッチである。

　ナビゲーションＥＣＵ４０は、各種の演算処理を行うＣＰＵや、演算処理に用いられるプログラム等が格納されたＲＯＭやフラッシュメモリ、演算の作業領域として機能するＲＡＭを備える。また、外部デバイスとデータのやり取りを行うための入出力インターフェース、およびそれらを接続するバスも備える。このナビゲーションＥＣＵ４０が実行する処理として、記憶部１０からのデータの読み出し処理、表示部２０の表示処理、目的地決定処理、経路案内処理、渋滞情報取得処理がある。渋滞情報取得処理は、無線機５０を用いて外部と通信を行なって現時点での道路の渋滞状況を取得する処理である。

　また、ナビゲーションＥＣＵ４０は、ＧＰＳ受信機３０が決定した座標を逐次取得して、車両の現在位置を決定する。車両の現在位置は、ＧＰＳ受信機３０が決定した座標をそのまま車両の現在位置としてもよいし、マップマッチング等の補正技術を適用して決定してもよい。

　（出発時の処理）
　次に、ナビゲーションＥＣＵ４０が行う上記目的地決定処理を用いて説明する。図２は、経路案内を開始するための目的地設定時すなわち出発時に実行する処理である。

　ステップＳ１では、ユーザが入力部６０から目的地を設定するための所定の入力操作を行なって目的地（以下、ユーザ設定目的地）を設定する。上記入力操作としては、たとえば、施設名称の入力、施設の電話番号の入力などがある。この場合は、一つの施設が直接指定されることになる。また、施設ジャンルを設定する操作や、それに加えて、出発地から距離あるいはエリアを設定する入力操作も可能である。

　ステップＳ２では、ステップＳ１で設定したユーザ設定目的地への経路を検索する。経路検索の方法は、道路地図データにおいて各リンクに付与されているコストを用いる周知の方法である。リンクには、距離のコスト、時間のコストなど複数のコストが付与されており、最短時間で到達できる経路を検索する場合には時間のコストを用いる。

　ステップＳ３では経由地を提案するか否かを判断する。経由地を提案するか否かは、ユーザが設定することができるようになっている。ユーザの設定操作により、経由地を提案しない設定となっている場合にはＮＯとなり、経由地を提案する設定となっている場合にはＹＥＳとなる。また、ステップＳ２で計算した経路が渋滞している道路を含んだ経路である場合にも、経由地を提案すると判断する。ステップＳ３の判断がＮＯであればステップＳ６へ進み、ＹＥＳであればステップＳ４へ進む。

　ステップＳ４では、ステップＳ１で設定したユーザ設定目的地の価値を計算する。この価値は、下記式（１）により計算する。
（式１）　価値＝ベネフィット／コスト
　ベネフィットは、ユーザ設定目的地が備える魅力を示したものであり、予め設定された複数の項目毎に定まる数値を加算して決定する。項目には、施設規模、施設ジャンル、駐車場の有無などがある。ただし、項目「施設ジャンル」は、後述する別目的地に対して価値を算出する場合に変動する数値であり、ユーザ設定目的地の場合、項目「施設ジャンル」は規定値とする。コストは、有料道路料金、施設の入場料など金銭的なものを含むが、それ以外に、目的地へ到達する時間など金銭的なもの以外の負担も含む。コストがどのような項目を含むかも予め設定されている。

　ステップＳ５では経由地の検索を行う。経由地の検索も上記式１を用い、ステップＳ４で算出した価値以上となる経由地を検索する。なお、経由地に対するベネフィットは、経由地のベネフィットとユーザ設定目的地のベネフィットの合計値である。また、コストは、経由地までのコスト、経由地でのコスト、経由地からユーザ設定目的地までのコストの合計値である。価値を計算する経由地は、たとえば、カフェなど一般に小休憩する施設であって、出発地とユーザ設定目的地とに基づいて定まるエリア内にある施設とする。

　ただし、その他のジャンルの施設でもよい。たとえば、ユーザ設定目的地のジャンルが買い物である場合、ユーザ設定目的地と同種の商品を販売している施設を経由地の候補とすることもできる。この場合、ユーザは、経由地を経由することで、経由地となる施設とユーザ設定目的地となっている施設の両施設で商品の比較が可能である。なお、上述のようにジャンルを特定する場合、ベネフィットを計算するための項目「施設ジャンル」を規定値とする。

　また、ユーザの嗜好を学習しておき、ユーザがよく立ち寄るジャンルの施設を経由地の候補としてもよい。ユーザの嗜好が複数のジャンルに渡っており、且つ、それら複数のジャンルでユーザの嗜好の程度が異なる場合には、嗜好の程度に応じて項目「施設ジャンル」の値を異ならせる。

　ステップＳ６では、別最終目的地を提案するか否かを判断する。この判断は、ステップＳ１で設定したユーザ設定目的地が変更可能かどうかを判断するものである。たとえば次の場合、ユーザ設定目的地を変更できない場合と判断する。ユーザ設定目的地が特定の宿である場合には、その宿を予約している可能性が高いので、ユーザ設定目的地を変更できないと判断する。また、ユーザ設定目的地が病院であり、且つ、目的地設定履歴あるいは走行履歴から、過去の一定期間内にユーザがその病院に行ったことがあると判断できた場合、通院している可能性が高いので、この場合も、ユーザ設定目的地を変更できないと判断する。また、もちろん、目的地が自宅である場合も、ユーザ設定目的地を変更できないと判断する。

　ユーザ設定目的地を変更できないと判断した場合には、別最終目的地は提案しない（Ｓ６：ＮＯ）。この場合、ステップＳ１０へ進む。ユーザ設定目的地を変更できると判断した場合には、別最終目的地を提案する（Ｓ６：ＹＥＳ）。この場合、ステップＳ７へ進む。

　ステップＳ７では、ステップＳ１で設定したユーザ設定目的地の価値を計算する。この処理はステップＳ４と同じである。従って、ステップＳ４でユーザ設定目的地の価値を計算済みの場合にはステップＳ７は実行せずに、ステップＳ８へ進む。

　ステップＳ８では、ユーザ設定目的地と同等以上の価値の別最終目的地を検索する。この処理の詳細を図３に示す。

　ステップＳ８１では、エリアを限定しジャンル検索を行う。このステップＳ８１は、ユーザ設定目的地よりも短時間で到着できるエリアに限定して、ユーザ設定目的地と同じジャンルあるいは類似のジャンルの目的地を検索するものである。

　しかし、所要時間は道路の混雑の程度により変化することから複雑な計算が必要である。そこで、時間に代えてエリアでの限定を行う。計算時間が問題とならない場合には、所要時間で施設を絞り込んでも良い。本実施形態では、限定するエリアは、ステップＳ３で検索した経路の距離に所定値を加えた距離を半径とし、出発地を原点とする円とする。あるいは、上記円により定まるメッシュ（道路地図データの区画単位）を、ここでのエリアとしてもよい。

　そして、限定したエリア内にある施設のうち、ユーザ設定目的地と同じあるいは類似のジャンルの目的地を検索する。ここでの同じジャンルとは、前述した小分類が一致することを言う。類似とは、小分類は一致しないが中分類が一致することを言う。あるいは大分類が一致する場合に類似としてもよい。また、ジャンルの階層構造を利用せず、ジャンル毎に、類似するジャンルを個別に決定しておいてもよい。

　このステップＳ８１において検索するジャンルを、ユーザ設定目的地と同じジャンルに限るか、類似のジャンルも含ませるかは予め設定されている。ただし、ユーザ設定目的地と同じジャンルに絞ったが、次のステップＳ８２、Ｓ８３を実行したところ、規定数の別目最終的地を決定できなかった場合に、ユーザ設定目的地と類似のジャンルまで対象を広げてもよい。

　ステップＳ８２では、ステップ８１で抽出した各施設に対して、前述の式１を用いて価値を計算する。その際には、まず、式１におけるコストの一つである時間を算出するために、各施設に対して経路計算を行う。経路計算は時間のコストを用いて行う。また、式１のベネフィットの一項目である「施設ジャンル」は、ユーザ設定目的地と同じジャンルである場合には、ユーザ設定目的地の場合と同じ規定値とする。一方、類似するジャンルの場合には、その規定値よりも小さい値とする。具体的な値は、類似であれば全て同じ値としてもよいし、類似の程度が大きい（同一に近い）ほど、同一の場合に近い値としてもよい。類似の程度は、たとえば、大分類が一致する場合に類似と決定する場合においては、ユーザ設定目的地と中分類が一致している施設を、中分類も一致しない施設よりも、ユーザ設定目的地に類似しているとする方法がある。また、各ジャンルに対して類似するジャンル、類似の程度を個別に設定するとともに、類似の程度に対応するベネフィットの項目「施設ジャンル」の値を予め決定しておいてもよい。

　ステップＳ８３では、ステップＳ８２で価値を計算した施設を、ユーザ設定目的地の価値以上となった施設に絞り込む。ステップＳ８３を終了したら図２に戻り、ステップＳ９を実行する。

　ステップＳ９では、複数の目的地とその目的地へ至る経路を同時に表示部２０に表示する。上記目的地には途中の目的地である経由地も含んでいる。すなわち、ステップＳ９では、ステップＳ５で経由地を検索していれば、その検索した経由地と経由地を経由してユーザ設定目的地へ至る経路も表示する。また、ステップＳ８で別最終目的地を検索していれば、その別最終目的地とそこへ至る経路も表示する。さらに、それら目的地、経路に加えて、各経路を比較した種々の情報も表示する。表示する情報としては、たとえば、別最終目的地・経由地の名称、別最終目的地・経由地・ユーザ設定目的地への到着予想時刻、経由地・別最終目的地となる施設の情報（施設の大きさ、提供されるサービス、駐車場の有無など）などがある。

　図４は、このステップＳ９の表示例であり、Ａは出発地である。図４の例では、ユーザ設定目的地Ｂ１へ直接向かう経路ｒ１、経由地Ｃを経由してユーザ設定目的地Ｂ１へ向かう経路ｒ２、別最終目的地Ｂ２、Ｂ３、Ｂ４へ向かう経路ｒ３、ｒ４、ｒ５が表示されている。なお、図４では、簡略化のため、各経路を比較した種々の情報は省略してある。

　ステップＳ１０では、目的地が決定されたか否かを判断する。なお、目的地は入力部６０からのユーザ入力操作に基づいて決定する。ステップＳ１０がＮＯであれば、再びこのステップＳ１０の判断を行い、ＹＥＳであればステップＳ１１へ進む。ステップＳ１１では、上記ステップＳ１０で決定した目的地を経路案内の目的地に設定して経路案内を開始する。なお、ステップＳ１０がＹＥＳとなった後のユーザ設定目的地は、ステップＳ１０におけるユーザ操作により決定した目的地を指す。

　（経路案内中の処理）
　経路案内中は、案内経路において自車の前方に渋滞が発生しているか否かを逐次確認している。この確認は、ナビゲーションＥＣＵ４０が無線機５０を用いて、車両外部のセンタから渋滞情報を取得して行う。そして、案内経路において自車前方に渋滞が発生しているとの情報を取得した場合、別目的地の再検索を行う。

　図５は、経路案内の途中で渋滞を検知した場合に実行する別目的地の検索処理を示すフローチャートである。なお、ここでの別目的地も、途中の経由地を含む意味である。

　図５を実行する際には、ユーザ設定目的地は設定済みであり、また、そこまでの経路も計算済みであるので、図５には、図２のステップＳ１、Ｓ２に相当する処理はない。また、本実施形態では、渋滞時には経由地を検索する設定であるので、図２のステップＳ３に相当する処理もない。

　図５では、まず、ステップＳ４－１を実行する。ステップＳ４－１は図２のステップＳ４に代えて実行する処理である。このステップＳ４－１では、ユーザ設定目的地の価値を再計算する。ユーザ設定目的地の価値は、図２でも計算しているが、渋滞の発生により式１の値は変化する。そのため、ユーザ設定目的地の価値を再計算するのである。また、このステップＳ４－１では、出発地が自宅であれば、帰りの経路により発生するコストも含めてユーザ設定目的地の価値を再計算する。

　ステップＳ４－１を実行後はステップＳ５で経由地の検索を行う。図５のステップＳ５は、図２のステップＳ５と同じ処理である。ただし、出発地が自宅であり、ステップＳ４－１で帰りの経路により発生するコストも含めてユーザ設定目的地の価値を再計算した場合には、このステップＳ５でも、帰りの経路により発生するコストも含めて経由地の価値を計算する。

　ステップＳ６では、別目的地を提案するか否かを判断する。この判断は、図２のステップＳ６と同じである。ステップＳ６がＹＥＳであればステップＳ７－１へ進み、ＮＯであればステップＳ１０へ進む。

　ステップＳ７－１は図２のステップＳ７に代えて実行する処理であり、ユーザ設定目的地の価値を再計算する。ただし、図２のステップＳ７と同様、ステップＳ４－１でユーザ設定目的地の価値を再計算していれば、このステップＳ７－１は実行せずにステップＳ８へ進む。

　ステップＳ８では、ユーザ設定目的地と同等以上の価値の別目的地を検索する。ただし、ステップＳ５と同様、出発地が自宅であり、ステップＳ４－１で帰りの経路により発生するコストも含めてユーザ設定目的地の価値を再計算した場合には、このステップＳ８でも、帰りの経路により発生するコストも含めて別最終目的地の候補地の価値を計算する。

　ステップＳ９では、複数の目的地とその目的地へ至る経路を同時に表示部２０に表示する。なお、帰りの経路も計算した場合にはその経路も表示する。また、図２の場合と同様、各経路を比較した種々の情報も表示する。

　図６は、図５のステップＳ９の表示例である。図６において、符号７０は現在位置マークであり、現在位置マーク７０からユーザ設定目的地Ｂ１へ向かう経路ｒ１には、その経路ｒ１に対して交差する線により渋滞があることが示されている。

　図６には、ユーザ設定目的地Ｂ１へ直接向かう経路ｒ１の他に、経由地Ｄを経由してユーザ設定目的地へ向かう経路ｒ６、および、別目的地Ｂ２、Ｂ５へ向かう経路ｒ７、ｒ８が示されている。なお、図６では、それぞれの経路ｒ１、ｒ６～ｒ８は、自宅Ａへの帰りの経路も含めて示されている。

　ステップＳ１０では、図２のステップＳ１０と同様、目的地が決定されたか否かを判断する。ステップＳ１０がＮＯであればこのステップＳ１０を繰り返し、ＹＥＳであればステップＳ１１－１へ進む。ステップＳ１１－１では、目的地を再設定し、その目的地への経路案内を開始する。なお、ステップＳ１０がＹＥＳとなるまでは、それまでの経路による経路案内を継続する。

　以上、説明した本実施形態によれば、ユーザ設定目的地と価値が同等以上の経由地、別最終目的地を検索し（図２のＳ３－Ｓ８、図５のＳ４－１～Ｓ８）、それら経由地、別最終目的地を表示部２０に表示する（Ｓ９）。価値の比較により別目的地を検索することから、目的地への到着時間に余裕があるとき以外でも、別目的地を検索することができる。そのため、目的地への到着時間に余裕があるときに限らず、ユーザは、自分が入力操作をして設定できるユーザ設定目的地よりも良いと判断できる可能性がある、経由地を通ってユーザ設定目的地へ至る経路や別最終目的地を知ることができる。

　たとえば、ある施設によく行っているが、今回は、同じジャンルあるいは類似のジャンルで別の施設へ行きたいと思った場合に本実施形態は有用である。すなわち、本実施形態では、よく行く施設をとりあえずの目的地に設定すれば、よく行く施設と同じあるいは類似のジャンルであって、所要時間や施設の魅力を考慮した価値がよく行く施設と同等以上の施設が自動的に表示される。従って、ユーザは、面倒な検索をしなくても、よく行く施設と同等の価値があるが、今まで知らなかった施設を目的地に設定することができる。

　上記価値は、施設自体の魅力が低いと低下するが、所要時間が短いと高くなる。従って、少し遠方によく行く大きな施設があるが、その日は、そこへ行くほどの時間がない場合であっても、その大きな施設を目的地に設定すれば、その施設ほどの規模はないが、近くに存在する施設が自動的に提案される。

　また、本実施形態では、渋滞があると判定したときには、ユーザ設定目的地の価値を再計算して、その価値と同等以上となる経由地や別最終目的地を自動的に表示する。したがって、ユーザは、ユーザ設定目的地への経路が渋滞している状況において、ユーザ設定目的地へそのまま向かうよりもよい経由地や、ユーザ設定目的地よりもよい別最終目的地を知ることができる。

　さらに、本実施形態では、出発地が自宅である場合には、帰りの経路のコストも含めて価値を計算する。そのため、渋滞が発生して予定よりも時間が遅くなっている場合でも、遅くならずに自宅へ戻ることができる目的地や経路を知ることができる。

　以上、本発明の実施形態を説明したが、本発明は上述の実施形態に限定されるものではなく、次の実施形態も本発明の技術的範囲に含まれ、さらに、下記以外にも要旨を逸脱しない範囲内で種々変更して実施することができる。

　（変形例１）
　前述の実施形態では、経由地および別最終目的地を両方検索するようになっていたが、いずれか一方のみを検索するようになっていてもよい。

　（変形例２）
　前述の実施形態では、経由地および別最終目的地を両方共、ユーザ設定目的地とともに表示するようになっていたが、まず、経由地をユーザ設定目的地とともに表示し、その後、ユーザの要求操作により、別最終目的地を表示するようにしてもよい。また、反対に、まず、別最終目的地をユーザ設定目的地とともに表示し、その後、ユーザの要求操作により、経由地を表示するようにしてもよい。

　本開示は、実施例に準拠して記述されたが、本開示は当該実施例や構造に限定されるものではないと理解される。本開示は、様々な変形例や均等範囲内の変形をも包含する。加えて、様々な組み合わせや形態、さらには、それらに一要素のみ、それ以上、あるいはそれ以下、を含む他の組み合わせや形態をも、本開示の範疇や思想範囲に入るものである。

Claims (9)

1. 　表示部（２０）と、
   　ユーザの入力操作に基づいて設定される目的地であるユーザ設定目的地を設定する目的地設定手段（４０、Ｓ１、Ｓ１１、Ｓ１１－１）と、
   　前記ユーザ設定目的地と価値が同等以上の別目的地を検索する別目的地検索手段（４０、Ｓ３－Ｓ８）と、
   　前記別目的地を前記表示部に表示させる表示制御手段（４０、Ｓ９）とを備える目的地検索装置。
2. 　前記別目的地検索手段は、目的地へ向かう経路が設定された状態で、その経路に渋滞があると判定したことに基づいて前記別目的地を検索する、
   　請求項１の目的地検索装置。
3. 　脱着可能に構成され、設定された目的地への経路案内を行う経路案内部（４０）をさらに備え、
   　前記別目的地検索手段は、前記経路案内部が経路案内を開始するための目的地設定時に、前記目的地設定手段が前記ユーザ設定目的地を設定したことに基づいて、前記別目的地を検索する、
   　請求項１または２の目的地検索装置。
4. 　前記別目的地検索手段は、前記別目的地として、途中の経由地、および、前記ユーザ設定目的地とは別の最終的な別最終目的地の少なくとも一方を検索する、
   　請求項１～３のいずれか１項の目的地検索装置。
5. 　前記別目的地検索手段は、前記ユーザ設定目的地が変更できない最終的な目的地であると判断した場合には、前記別目的地として、途中の経由地を検索し、前記ユーザ設定目的地とは異なる最終的な別最終目的地は検索しない、
   　請求項１～４のいずれか１項の目的地検索装置。
6. 　前記別目的地検索手段は、別目的地の価値を、別目的地が備える魅力と、その別目的地に到達してそこに滞在するために必要となるコストとに基づいて決定する、
   　請求項１～５のいずれか１項の目的地検索装置。
7. 　前記別目的地検索手段は、
   　途中の経由地を検索するようになっており、
   　その経由地の価値を、経由地に到達してそこに滞在するために必要となるコストと、その経由地から前記ユーザ設定目的地に到着するまでのコストに基づいて決定する、
   　請求項６の目的地検索装置。
8. 　前記別目的地検索手段は、
   　自宅から出発して前記ユーザ設定目的地へ向かう場合であって、前記ユーザ設定目的地とは別の最終的な目的地である別最終目的地を検索する場合、その別最終目的地の価値を、別最終目的地に到達してそこに滞在するために必要となるコストと、その最終目的地から自宅へ帰るまでのコストの和に基づいて決定する、
   　請求項６または７の目的地検索装置。
9. 　前記別目的地検索手段は、別目的地の魅力を、前記ユーザ設定目的地とのジャンルの類似性に基づいて決定し、ジャンルの類似性が高いほど別目的地の魅力が高いとする、
   　請求項６～８のいずれか１項の目的地検索装置。

Images