(57)【要約】【課題】ユーザの立ち寄り欲求にあった経路を設定することができるナビゲーション装置を提供する。【解決手段】経路案内の目的地を決定する目的地決定部５２１と、その目的地決定部が決定した目的地の重要度を決定する重要度決定部５２２と、目的地の重要度が低い場合には重要度が高い場合よりも目的地に向かうまでのユーザの立ち寄り欲求度が高くなるように、目的地の重要度に応じた立ち寄り欲求度を決定する欲求度決定部５２３と、決定した立ち寄り欲求度に応じて立ち寄りのしやすさを変化させて、目的地までの経路を設定する経路設定部５２４を備える。目的地が重要でない場合には目的地に向かうまでに立ち寄りがしやすい経路が設定されるので、いろいろ立ち寄りたいという欲求に合う経路となる。目的地が重要である場合には目的地に直接向かう経路が設定されるので、この場合にも、途中での立ち寄りを望まないユーザの欲求に合った経路となる。【選択図】図１
2014159996.tif 000002
【特許請求の範囲】
【請求項１】
経路案内の目的地を決定する目的地決定部（５２１、Ｓ１）と、
その目的地決定部が決定した目的地の重要度を決定する重要度決定部（５２２、Ｓ２〜Ｓ４）と、
前記重要度が低い場合には重要度が高い場合よりも前記目的地に向かうまでのユーザの立ち寄り欲求度が高くなるように、目的地の重要度に応じた立ち寄り欲求度を決定する欲求度決定部（５２３、Ｓ５）と、
決定した立ち寄り欲求度に応じて立ち寄りのしやすさを変化させて、目的地までの経路を設定する経路設定部（５２４、Ｓ６）と
を含むことを特徴とするナビゲーション装置。
【請求項２】
請求項１において、
前記重要度決定部（５２２、Ｓ２）は、前記目的地の重要度を、代替施設の数に基づいて決定することを特徴とするナビゲーション装置。
【請求項３】
請求項２において、
ユーザの行動履歴に基づいて、立ち寄りを行うかどうかについての傾向である立ち寄り傾向をユーザ別に決定する行動履歴解析部（５１）を備え、
前記重要度決定部（５２２、Ｓ３）は、代替施設の数に基づいて決定した前記目的地の重要度を、前記行動履歴解析部が決定したユーザ別の前記立ち寄り傾向に基づいて修正することを特徴とするナビゲーション装置。
【請求項４】
請求項３において、
前記行動履歴解析部は、ユーザ別の前記立ち寄り傾向を目的地種類別に決定し、
前記重要度決定部は、前記目的地決定部が決定した今回の目的地に合致した立ち寄り傾向に基づいて、代替施設の数に基づいて決定した前記目的地の重要度を修正することを特徴とするナビゲーション装置。
【請求項５】
請求項２〜４のいずれか１項において、
前記重要度決定部（５２２、Ｓ４）は、代替施設の数に基づいて決定した前記目的地の重要度を、予め設定されている施設ジャンルについては、その日の行動履歴に基づいて修正することを特徴とするナビゲーション装置。
【請求項６】
請求項２〜５のいずれか１項において、
前記重要度決定部は、出発時刻が日常の行動時間帯とは異なる時間帯である場合には、代替施設の数に基づいて決定した前記目的地の重要度を高い値に修正することを特徴とするナビゲーション装置。
【請求項７】
請求項１〜６のいずれか１項において、
前記欲求度決定部は、前記立ち寄り欲求度を、出発してからの距離に応じて立ち寄り欲求度が定まる立ち寄り欲求度線として決定することを特徴とするナビゲーション装置。
【請求項８】
請求項７において、
前記欲求度決定部は、前記重要度決定部が決定した重要度が低であると判断する場合には、前記立ち寄り欲求度線を、出発地側よりも目的地側で立ち寄り欲求度が高くなる線とすることを特徴とするナビゲーション装置。
【請求項９】
請求項７または８において、
前記欲求度決定部は、前記重要度決定部が決定した重要度が高であると判断する場合には、前記立ち寄り欲求度線を、出発地から目的地まで所定の最低値で一定の線とすることを特徴とするナビゲーション装置。
【請求項１０】
請求項１〜９のいずれか１項において、
前記経路設定部が決定した経路で経路案内を実行しつつ、出発地が自宅である往路および目的地が自宅である帰路からなる全行程おいて目的地である自宅へ近くなるまで高いリコメンド頻度であり、自宅へ近くなるとリコメンド頻度が低下するリコメンド頻度線に基づいて、逐次、立ち寄り地の提案を行う案内実行部（５３）を備えることを特徴とするナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関し、特に、目的地までのルートを設定する技術に関する。
【背景技術】
【０００２】
目的地へ向かって走行しているときに立ち寄りを行うことがある。そこで、目的地への走行途中に立ち寄り地を提案する技術が種々提案されている（たとえば特許文献１）。
【０００３】
特許文献１では、目的地への到着時間までに余裕がある場合に、寄り道スポットを経由して到着時間までに目的地に到着できる経路を提示する。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００３−１３９５５３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
目的地へ向かって走行している状況である点では同じであっても、ユーザが途中で立ち寄りたいという欲求は目的地によって異なる。特許文献１では、目的地の到着時間に余裕がある場合に立ち寄りスポットを経由する経路を呈示するが、目的地によっては、できるだけ早く目的地に着いて目的地で時間を使いたいと思うことがある。また、反対に、予定の時間に目的地に着くことはそれほど重要ではなく、よい立ち寄り地があれば、立ち寄り地で時間を使ってもよい場合もある。
【０００６】
従って、特許文献１のように、到着時間までの余裕に応じて立ち寄りスポットを経由する経路を提示する技術は、必ずしも、ユーザの立ち寄り欲求に合致する経路にはならない。
【０００７】
本発明は、この事情に基づいて成されたものであり、その目的とするところは、ユーザの立ち寄り欲求にあった経路を設定することができるナビゲーション装置を提供することにある。
【課題を解決するための手段】
【０００８】
その目的を達成するための本発明は、経路案内の目的地を決定する目的地決定部（５２１、Ｓ１）と、その目的地決定部が決定した目的地の重要度を決定する重要度決定部（５２２、Ｓ２〜Ｓ４）と、前記重要度が低い場合には重要度が高い場合よりも前記目的地に向かうまでのユーザの立ち寄り欲求度が高くなるように、目的地の重要度に応じた立ち寄り欲求度を決定する欲求度決定部（５２３、Ｓ５）と、決定した立ち寄り欲求度に応じて立ち寄りのしやすさを変化させて、目的地までの経路を設定する経路設定部（５２４、Ｓ６）とを含むことを特徴とするナビゲーション装置である。
【０００９】
この発明によれば、目的地がそれほど重要でない場合には、立ち寄り欲求度を高くし、反対に、目的地が重要である場合には立ち寄り欲求度を低くしており、その立ち寄り欲求度に応じて立ち寄りのしやすさを変化させて目的地までの経路を設定する。これにより、目的地が重要でない場合には目的地に向かうまでに立ち寄りがしやすい経路が設定されるので、いろいろ立ち寄りたいという欲求に合う経路となる。また、目的地が重要である場合には目的地に直接向かう経路が設定されるので、この場合にも、途中での立ち寄りを望まないユーザの欲求に合った経路となる。
【図面の簡単な説明】
【００１０】
【図１】車両用ナビゲーション装置１の構成図である。
【図２】図１の案内準備部５２の処理を示すフローチャートである。
【図３】目的地が重要である場合に用いる立ち寄り欲求度線である。
【図４】目的地の重要度が低い場合に用いる立ち寄り欲求度線である。
【図５】図４とは別例の、目的地の重要度が低い場合に用いる立ち寄り欲求度線である。
【図６】図３とは別例の、目的地が重要である場合に用いる立ち寄り欲求度線である。
【図７】図２のステップＳ６で設定した経路の例である。
【図８】図２のステップＳ６で設定した経路の例である。
【図９】立ち寄り地のリコメンド頻度を決定するリコメンド頻度曲線である。
【発明を実施するための形態】
【００１１】
（実施形態）
以下、本発明の実施形態を図面に基づいて説明する。
【００１２】
（ハードウェア構成）
図１に示す車両用ナビゲーション装置１は、記憶部１０、表示部２０、ＧＰＳ受信機３０、入力部４０、ナビゲーションＥＣＵ５０を備える。
【００１３】
記憶部１０には、道路地図データが記憶されている。道路地図データには、道路形状を示すノード、リンクに加え、施設に関する種々の情報も含まれる。また、記憶部１０には、後に詳しく説明する複数の立ち寄り欲求度線（図３〜図６）、リコメンド頻度線（図９）も記憶されている。
【００１４】
表示部２０には道路地図が表示される。また、出発地から目的地に至る経路の全体、目的地設定画面、立ち寄り地提案画面なども表示される。
【００１５】
ＧＰＳ受信機３０は、ＧＰＳ人工衛星から送信される信号を受信し、受信した信号をもとに、現在位置の座標を逐次決定する。
【００１６】
入力部４０は、たとえば、表示部２０の表示面に重畳配置されたタッチパネルや、表示部２０の周囲等に配置される機械的スイッチである。この入力部４０は目的地の設定時などにユーザが操作する。
【００１７】
ナビゲーションＥＣＵ５０は、図示しない内部に、ＣＰＵ、ＲＯＭ、ＲＡＭ等を備えたコンピュータであり、ＣＰＵが、ＲＡＭの一時記憶機能を利用しつつ、ＲＯＭに記憶されたプログラムを実行することで、記憶部１０の読み書き制御、表示部２０の表示制御を行う。また、ＧＰＳ受信機３０が決定した現在位置を逐次取得し、ＣＡＮ６０を介して自車の車速等の種々の情報も逐次取得する。
【００１８】
これらの処理機能に加え、ナビゲーションＥＣＵ５０は、行動履歴解析部５１、案内準備部５２、案内実行部５３としての機能を備える。これら各部５１、５２、５３の内容を以下、詳しく説明する。
【００１９】
（行動履歴解析部５１）
行動履歴解析部５１は、ユーザの行動履歴を取得して、ユーザ別の、立ち寄りを行うかどうかについての傾向（以下、立ち寄り傾向という）を解析する処理を行う。ユーザの識別は、たとえば、入力部４０からユーザ名を入力することにより行う。また、車両用ナビゲーション装置１に種々の生体認証装置（顔認証、指静脈認証など）を備えておき、その生体認証装置を用いて個人の識別を行なってもよい。また、同一の車両を運転するユーザが一人、あるいはメインユーザは一人であることが多いので、各車両用ナビゲーション装置１に対するユーザが一人であるとみなしてもよい。そのようにして識別した個人別に行動履歴を取得する。行動履歴は、この車両用ナビゲーション装置１を搭載した車両の移動履歴である。また、この移動履歴には、目的地が設定されているときの移動であるか、目的地が設定されていないときの移動であるかを区別する情報も含まれる。取得した行動履歴は記憶部１０に逐次記憶する。
【００２０】
そして、行動履歴解析部５１は、行動履歴を解析して、目的地が設定されたときのユーザの立ち寄り傾向が、目的地に直行する傾向にあるか、途中での立ち寄りが多い傾向にあるかを解析する。この傾向は、立ち寄り確率で把握する。立ち寄り確率は、経路案内の全回数を分母とし、そのうち、立ち寄りを行った回数を分子として算出する。なお、全回数の算出期間を現時点から過去一定期間に限定してもよい。
【００２１】
立ち寄りを行ったことの判断は、目的地に到着するまでに駐車したことにより行う。ただし、駐車した地点が単なる休憩地点と判断できる場合（コンビニエンスストア、サービスエリア、パーキングエリアなど）は、ここでは立ち寄りを行ったと判断しない。
【００２２】
また、立ち寄り傾向は、行きと帰りで異なることも多い。帰りは自宅に直行する傾向にある者と、反対に、帰りはいろいろな場所に立ち寄りつつ帰る者とがいる。そこで、本実施形態では、立ち寄り傾向は、行きと帰りで区別して把握する。行きであるか帰りであるかは、出発地が自宅であるか、反対に目的地が自宅であるかにより判断する。自宅ではない地点Ａから地点Ｂへ向かうこともよくあるので、目的地が自宅である場合以外を全て行きとしてもよい。なお、目的地が自宅であることの判断は、目的地が自宅として登録されている地点であるか否かにより行う。ただし、一時的に生活の拠点が自宅から変更している場合を考慮して、自宅として登録されていなくても、行動履歴から生活の拠点であると判断できる地点であれば、自宅と判断してもよい。
【００２３】
このようにしてユーザの一般的な立ち寄り傾向を把握する。ただし、ユーザによっては、目的地種別によって、直行するか途中で立ち寄る場合が多いかが異なることもある。たとえば、○○巡り（○○は城、道の駅、雑貨屋など）が趣味であるユーザは、日頃は立ち寄りが多くても、目的地がその○○である場合には目的地に直行する傾向にある。そこで、立ち寄り傾向は、好ましくは、ユーザ別に加え、目的地種類別に把握する。
【００２４】
（案内準備部５２）
案内準備部５２は、ユーザの入力部４０への入力操作に基づき目的地を設定し、且つ、設定した目的地へ至る経路設定を行う。この案内準備部５２は、目的地決定部５２１、重要度決定部５２２、欲求度決定部５２３、経路設定部５２４を備える。これら各部の処理を図２を用いて説明する。ナビゲーションＥＣＵ５０は、図２の処理を、入力部４０からの入力に基づいて目的地入力モードとなった場合に開始する。
【００２５】
目的地決定部５２１の処理であるステップＳ１では、入力部４０の入力操作に対して行われるユーザの入力操作に基づいて目的地を決定する。目的地の決定方法としては、名称入力、電話番号入力等により直接的に地点（施設）を入力して決定する方法と、施設ジャンル、エリア等の検索条件により絞り込んだ施設一覧から、ユーザが所望の施設を選択する決定方法とがある。
【００２６】
ステップＳ２〜Ｓ４は重要度決定部５２２の処理である。ステップＳ２では、ステップＳ１で決定した目的地の、今回の旅行における重要度の基本となる基本重要度を決定する。重要度は、この旅行において、どれだけその目的地で時間を費やしたいかを示す値である。基本重要度は施設別に予め設定されており、定性的には、代替施設の数が多いほど低い重要度に設定される。よって、代替施設が存在しない著名テーマパークの重要度は高い値に設定される。テーマパーク、遊園地でも、類似の施設がある場合には、その数に応じて重要度が低下する。緑地公園など多くの箇所に点在する施設は低い重要度に設定される。目的地が観光地である場合、目的地に設定された地点（施設）を含むエリアの種々の場所を巡ることが多く、目的地に設定された地点自体で費やす時間はそれほど多くないのが通常である。つまり、観光エリア内に設定された目的地は、エリア内に代わりの目的地として設定できる地点が存在することになり、代替施設が存在しない著名テーマパークよりも基本重要度は低くなる。
【００２７】
ステップＳ３では、ステップＳ２で決定した基本重要度を、ユーザ別の立ち寄り傾向に基づいて修正する。ユーザの識別方法は行動履歴解析部５１と同じである。識別したユーザの立ち寄り傾向が立ち寄りの多い傾向にあれば、直行する傾向にあるユーザよりも重要度が低くなるようにする。換言すれば、直行する傾向であれば、立ち寄りが多い傾向のユーザよりも重要度を高くする。
【００２８】
基本重要度の修正の具体的手法は、たとえば、上記立ち寄り傾向を、目的地に直行する傾向にあるほど大きい数値とし、その立ち寄り傾向の値を基本重要度に乗じる。前述のように、目的地種類別に立ち寄り傾向が設定されている場合には、今回の目的地に合致した立ち寄り傾向を用いる。
【００２９】
ステップＳ４では、ステップＳ３で修正した重要度を、その日の行動履歴により修正する。ただし、修正する重要度は、予め設定されている一部の施設ジャンル、具体的には、狭い時間間隔で繰り返し立ち寄る可能性の低い施設ジャンルについてのみである。どの施設ジャンルがこれに該当するかは予め設定される。たとえば、飲食店、サービスエリアを、これに該当する施設ジャンルとして設定することができる。
【００３０】
欲求度決定部５２３の処理であるステップＳ５では、ステップＳ４で修正した最終的な重要度に基づいて、予め設定された立ち寄り欲求度線を選択する。図３〜図６は、本実施形態において予め設定されている立ち寄り欲求度線であり、本実施形態では４種類の立ち寄り欲求度線が用意されている。なお、これに限られず、立ち寄り欲求度線を４種類以外の複数としてもよい。
【００３１】
図３〜図６に示す立ち寄り欲求度線は、横軸が距離、縦軸が立ち寄り欲求度である。図３、図６は目的地の重要度が高である場合の立ち寄り欲求度線、図４、図５は目的地の重要度が低である場合の立ち寄り欲求度線である。なお、図３〜図６のグラフは、自宅を出発してから自宅へ帰るまでの立ち寄り欲求度線になっているが、行きの目的地は出発時に設定される種々の地点であり、帰りの目的地は自宅である。つまり、行きと帰りで目的地は異なる。図３〜図６は行きの目的地と帰りの目的地（自宅）に応じた２つの立ち寄り欲求度線からなる。
【００３２】
まず図３から説明する。図３は目的地が重要である場合に用いる立ち寄り欲求度線である。たとえば著名テーマパークなど、目的地の重要度が高い場合、目的地で多くの時間を使いたいため、立ち寄りはしないことが多いと考えられる。従って、目的地へ到着するまで立ち寄り欲求度はずっと最低値のままとなっている。
【００３３】
しかし、帰路は、せっかく遠方まできたのだからいろいろ立ち寄りたいと考えることも多い。家に近くなると、遠方まできたのだからという理由が消滅するので、立ち寄り欲求度は低下する。この理由により、重要度が高である場合の目的地から自宅までの立ち寄り欲求度線は図３に示す形状となっているのである。
【００３４】
図４は目的地の重要度が低い場合に用いる立ち寄り欲求度線である。重要度が低い目的地としては、前述したように、観光エリア内の目的地、緑地公園などがある。目的地の重要度が低い場合には、いい立ち寄り地があれば立ち寄りたいと考えられる。とは言っても、出発してすぐは、どこかに立ち寄りたいとはそれほど思わず、遠くなるにつれて折角だからいろいろ立ち寄って見ようという気持ちになると考えられる。そこで、目的地の重要度が低い場合の立ち寄り欲求度線は、図４に示すように、自宅付近では低く目的地に向かうほど立ち寄り欲求度が高くなる曲線となっている。
【００３５】
なお、立ち寄り欲求度の絶対値は、目的地までの距離が遠いほど大きくなるようにしてもよいし、目的地までの距離によらず一定値としてもよい。この点は図３、図５も同じである。
【００３６】
図４において帰路の立ち寄り欲求度線は、図３の帰路の立ち寄り欲求度線と同じである。これに対して、図５では、帰路の立ち寄り欲求度線は、自宅までの距離によらず、ずっと最低値のままとなっている。これは、自宅にまっすぐ帰りたいタイプのユーザの立ち寄り欲求度を反映した立ち寄り欲求度線である。また、目的地の重要度が低い場合に限らず、目的地の重要度が高い場合も、目的地から自宅まで直行して帰りたいユーザも存在する。図６は、目的地の重要度が高い場合において、目的地から自宅まで直行して帰りたいユーザを反映した立ち寄り欲求度線である。
【００３７】
これら図３〜図６に示した立ち寄り欲求度線から、ステップＳ４で算出した重要度に基づいて、行きと帰りの立ち寄り欲求度線を選択する。具体的には、ステップＳ４で算出した立ち寄り欲求度線が所定の閾値よりも高い場合には重要度高の立ち寄り欲求度線を選択し、その閾値よりも低ければ重要度低の立ち寄り欲求度線を選択する。
【００３８】
続くステップＳ６は経路設定部５２４の処理であり、ステップＳ５で選択した立ち寄り欲求度線に合わせたルートを設定する。具体的には、立ち寄り欲求度線が、目的地までの距離によらず立ち寄り欲求度が最低値となっている場合、時間優先、距離優先、渋滞考慮などの公知の経路探索アルゴリズムを用いて目的地までの経路を探索する。
【００３９】
一方、立ち寄り欲求度線が目的地までの距離に応じて変化する曲線である場合、立ち寄り欲求度が高いエリアでは立ち寄りしやすい経路を設定する。立ち寄りしやすい経路としては、通常の経路探索手法で探索した場合には、目的地の最寄りインターチェンジまで高速道路を走行するところを、それよりも手前のインターチェンジで高速道路を降りて一般道を走行する経路とする。
【００４０】
あるいは、種々の立ち寄りスポットを、地図データに予め記憶する、通信回線を用いて外部から取得するなどし、立ち寄り欲求度がある大きさ以上のエリアにおいて、立ち寄り欲求度の高さに応じた数の立ち寄り地を自動的に選択する。立ち寄り欲求度の高さに応じた数以上の立ち寄りスポットが上記エリアに存在する場合、立ち寄りしない経路を基準とする立ち寄りのしやすさ（経路変更に伴う経路コスト増加が少ないほど立ち寄りしやすい）の順に所定数を選択する。あるいはランダムに選択してもよい。なお、目的地が観光エリア内の地点である場合、その観光エリアを立ち寄りスポットを抽出するエリアとしてもよい。
【００４１】
図７、図８はステップＳ６で設定した経路の例である。図７の例は、目的地が著名テーマパークであり、立ち寄り欲求度線として図３を選択した場合である。この図７の例では、著名テーマパークまでの行きの経路は、自宅を出発し、自宅から最も近いインターチェンジＡで高速道路に乗り、著名テーマパークに直行する場合に最も便利なインターチェンジＣまで高速道路を利用する経路である。一方、帰路は、インターチェンジＣは利用せず、それよりも自宅よりのインターチェンジＢまで一般道路を走行する経路を設定する。
【００４２】
図８の例は、目的地が観光エリア内の施設であり、立ち寄り欲求度線として図４を選択した場合である。この図８の例では、通常の経路探索アルゴリズムであれば、一点鎖線で示すように、インターチェンジＦまで高速道路を走行する経路を設定するところを、観光エリアに入ってすぐのインターチェンジＥで高速道路を降り、その後は一般道路を利用する経路を設定する。また、帰路も、観光エリア内のうちは一般道路を利用する経路を設定する。
【００４３】
説明を図２に戻す。ステップＳ６で経路を設定したらステップＳ７に進む。ステップＳ７では、経路案内開始ボタンが操作されたことを条件に、ステップＳ６で設定した経路で経路案内を開始する。
【００４４】
（案内実行部５３）
案内実行部５３は、案内準備部５２が設定した経路に基づき経路案内を行う。また、その経路案内中に随時、立ち寄り地の提案（リコメンド）を行う。図９は、立ち寄り地のリコメンド頻度を決定するリコメンド頻度曲線を示している。このリコメンド頻度曲線は、予め設定されており、記憶部１０に記憶されている。
【００４５】
立ち寄り欲求度線と異なり、リコメンド頻度曲線は１種類のみである。リコメンド頻度曲線は、ユーザのリコメンド欲求（立ち寄り地点の存在を知りたいという欲求）に基づいて設定されている。つまり、リコメンド頻度曲線はユーザのリコメンド欲求の変化を示す曲線と考えることもできる。
【００４６】
立ち寄り地点を「知りたい」という欲求は、立ち寄りを「する」欲求が低下する前であれば高い状態にある。そして、既に説明したように、通常、立ち寄り欲求度は、目的地に向けて一度高くなり、帰路において自宅に近づくことで低下する。この帰路において立ち寄り欲求度が低下する前であれば、立ち寄り地点を知らせること自体はいつでもよいことになる。そのため、リコメンド頻度曲線は、図９に示すように、自宅に近づくまでは高い値のままとなっているのである。どの距離でリコメンド頻度を低下させるか、および、低下のカーブは実験に基づき適宜決定する。なお、図５、６に示した立ち寄り欲求度線が選択された場合には、リコメンド頻度曲線のうち目的地までの部分を使用する。
【００４７】
そして、リコメンド頻度曲線と現在位置により定まるリコメンド頻度に基づいて、現時点における、立ち寄り地点をユーザに提案するリコメンド周期を決定する。そして、前回、リコメンドを行なってから、上記リコメンド周期が経過した時点で、立ち寄り地点をリコメンドする。どのような立ち寄り地点をリコメンドするかは特に限定はない。たとえば、現在地から所定距離内にある予め設定されているお勧め施設をリコメンドする。あるいは、ユーザの嗜好を学習しておき、ユーザの好みの施設ジャンルに含まれる施設のうち、現在地からの距離が近いもの、あるいは、さらにおすすめ度を考慮して抽出した施設をリコメンドしてもよい。
【００４８】
以上、説明した本実施形態によれば、目的地の重要度を決定し（Ｓ２〜Ｓ４）、その重要度に基づいて選択した立ち寄り欲求度線に合わせたルートを設定する（Ｓ６）。これにより、目的地がそれほど重要でない場合には、目的地に向かうまでに立ち寄りがしやすいルートが設定されるので、目的地がそれほど重要ではなく、いろいろ立ち寄りたいという欲求に合うルートとなる。また、目的地が重要である場合には目的地に直接向かうルートが設定されるので、この場合にも、途中での立ち寄りを望まないユーザの欲求に合ったルートとなる。
【００４９】
以上、本発明の実施形態を説明したが、本発明は上述の実施形態に限定されるものではなく、次の実施形態も本発明の技術的範囲に含まれ、さらに、下記以外にも要旨を逸脱しない範囲内で種々変更して実施することができる。
【００５０】
（変形例１）
たとえば、前述の実施形態において、出発時刻も考慮して目的地の重要度を決定しても良い。具体的には、出発時刻が日常の行動時間帯とは異なる時間帯であるかどうかを判断する。この時間帯は予め設定しておけばよい。たとえば、深夜および早朝に該当する時間帯を日常の行動時間帯とは異なる時間帯とする。また、ユーザの行動履歴から上記時間帯を設定してもよい。そして、出発時刻が日常の行動時間帯とは異なる時間帯である場合には、目的地の重要度を高くする。出発時刻が日常の行動時間帯とは異なる時間帯である場合、よほどの思いがあって出発すると考えられる。そこで、重要度を高くするのである。重要度を高くする方法は、目的地によらず予め設定しておいた固定の高い重要度としてもよいし、また、前述の実施形態で決定した重要度に一定値を乗じる、一定値を加えるなどして、前述の実施形態で決定した重要度を修正してもよい。
【００５１】
（変形例２）
また、目的地決定部５２１が決定した目的地において開始時刻が定まっているイベントがあり、そのイベントが目的であると判断できる場合に、目的地の重要度を高くしてもよい。ここでのイベントには、行事の他、映画など鑑賞するものも含む。重要度を高くする方法は変形例１と同じである。イベントが目的であることの判断は、たとえば、目的地でのイベント情報を外部装置から通信で取得するとともに、イベントの開始時刻と到着予定時刻との時刻差から判断する。また、便宜的に、イベントが行われる施設を予め登録しておき、目的地がその予め登録してある施設である場合に、イベントが目的であると判断してもよい。
【００５２】
（その他の変形例）
基本重要度を修正することは必須ではなく、基本重要度をそのまま最終的な重要度としてもよい。基本重要度を修正する場合にも、ステップＳ２、Ｓ３のいずれか一方だけでもよい。また、立ち寄り傾向を行きと帰りで区別しなくてもよい。
【符号の説明】
【００５３】
１：車載ナビゲーション装置、      １０：記憶部、      ２０：表示部、      ３０：ＧＰＳ受信機、      ４０：入力部、      ５０：ナビゲーションＥＣＵ、      ５１：行動履歴解析部、      ５２：案内準備部、      ５２１：目的地決定部、      ５２２：重要度決定部、      ５２３：欲求度決定部、      ５２４：経路設定部、      ５３：案内実行部、      ６０：ＣＡＮ
【図１】
2014159996.tif 000003
【図２】
2014159996.tif 000004
【図３】
2014159996.tif 000005
【図４】
2014159996.tif 000006
【図５】
2014159996.tif 000007
【図６】
2014159996.tif 000008
【図７】
2014159996.tif 000009
【図８】
2014159996.tif 000010
【図９】
2014159996.tif 000011