(57)【要約】      （修正有）【課題】ルート案内機能の利用を促進するルート案内システム提供する。【解決手段】ルート案内システム１は、地図情報を格納する地図ＤＢ２３ａと、この地図ＤＢ２３ａにて格納された地図情報に基づいて、ユーザの現在地から目的地に至るルートを探索するルート探索部２２ａと、探索されたルートをユーザに案内するための制御を行う案内部２２ｅとを備える。地図ＤＢ２３ａにて格納された地図情報にて示される地図の上に、ユーザの仮想目的地を設定する仮想目的地設定部２２ｂと、ユーザの現在地から仮想目的地に至る仮想ルートを探索する仮想ルート探索部２２ｃと、仮想ルートの上にアイテム地点を設定し、当該設定したアイテム地点に仮想アイテムを設定する仮想アイテム設定部２２ｄとを備え、案内部２２ｅは、仮想アイテム設定部２２ｄにて設定されたアイテム地点と仮想アイテムをユーザに案内するための制御を行う。【選択図】図１
2014186504.tif 000002
【特許請求の範囲】
【請求項１】
地図情報を格納する地図情報格納手段と、
前記地図情報格納手段にて格納された地図情報に基づいて、ユーザの現在地から目的地に至るルートを探索するルート探索手段と、
前記ルート探索手段にて探索されたルートを前記ユーザに案内するための制御を行う案内手段とを備えるルート案内システムであって、
前記地図情報格納手段にて格納された地図情報にて示される地図の上に、前記ユーザの仮想目的地を設定する仮想目的地設定手段と、
前記ユーザの現在地から、前記仮想目的地設定手段にて設定された前記仮想目的地に至る、仮想ルートを探索する仮想ルート探索手段と、
前記仮想ルート探索手段にて探索された前記仮想ルートの上に、前記ユーザが仮想アイテムを獲得することができるアイテム地点を設定し、当該設定したアイテム地点に当該仮想アイテムを設定する仮想アイテム設定手段とを備え、
前記案内手段は、前記仮想アイテム設定手段にて設定された前記アイテム地点と前記仮想アイテムを前記ユーザに案内するための制御を行う、
ルート案内システム。
【請求項２】
前記仮想アイテム設定手段は、前記現在地から前記仮想ルートの上に設定された前記アイテム地点までの距離が増加する程、当該アイテム地点に配置する仮想アイテムの価値を高くする、
請求項１に記載のルート案内システム。
【請求項３】
前記仮想ルート探索手段は、前記仮想ルートとして、前記現在地から前記仮想目的地に至るまでに要する探索コストが最小となる推奨ルートを探索する、
請求項１又は２に記載のルート案内システム。
【請求項４】
前記仮想ルート探索手段は、前記仮想ルートとして、前記現在地から前記仮想目的地に至るまでに要する探索コストが前記推奨ルートの探索コストよりも大きくなる非推奨ルートを探索し、
前記仮想アイテム設定手段は、前記現在地から前記推奨ルートの上に設定された前記アイテム地点までの基準距離に対して、前記現在地から前記非推奨ルートの上に設定された前記アイテム地点までの距離が増加する程、当該アイテム地点に配置する仮想アイテムの価値を高くする、
請求項３に記載のルート案内システム。
【請求項５】
前記案内手段は、前記仮想アイテム設定手段によって設定された仮想アイテムの価値が高い程、当該仮想アイテムを案内する案内時間を長くする、
請求項１から４のいずれか一項に記載のルート案内システム。
【請求項６】
当該仮想アイテム案内システムに対する、前記ユーザのログイン累計回数、前記ユーザのログイン累計時間、前記ユーザの仮想アイテム累計取得回数、及び前記ユーザの仮想アイテム累計取得価値の少なくとも一つを特定するための利用履歴情報を格納する利用履歴情報格納手段を備え、
前記仮想アイテム設定手段は、前記利用履歴情報格納手段にて格納された前記利用履歴情報に基づいて、前記仮想ルートの上における前記仮想アイテムの出現状態を決定する、
請求項１から５のいずれか一項に記載のルート案内システム。
【請求項７】
前記仮想アイテム設定手段は、前記ログイン累計回数、前記ログイン累計時間、前記仮想アイテム累計取得回数、及び前記仮想アイテム累計取得価値の少なくとも一つが少ない程、前記仮想ルートの上における前記仮想アイテムの出現回数を増やす、
請求項６に記載のルート案内システム。
【請求項８】
地図情報を格納する地図情報格納手段にて格納された地図情報に基づいて、ユーザの現在地から目的地に至るルートを探索するルート探索ステップと、前記ルート探索ステップにおいて探索されたルートを前記ユーザに案内するための制御を行う案内ステップとを含むルート案内方法であって、
前記地図情報格納手段にて格納された地図情報にて示される地図の上に、前記ユーザの仮想目的地を設定する仮想目的地設定ステップと、
前記ユーザの現在地から、前記仮想目的地設定ステップにおいて設定された前記仮想目的地に至る、仮想ルートを探索する仮想ルート探索ステップと、
前記仮想ルート探索ステップにおいて探索された前記仮想ルートの上に、前記ユーザが仮想アイテムを獲得することができるアイテム地点を設定し、当該設定したアイテム地点に当該仮想アイテムを設定する仮想アイテム設定ステップとを含み、
前記案内ステップにおいては、前記仮想アイテム設定ステップにおいて設定された前記アイテム地点と前記仮想アイテムを前記ユーザに案内するための制御を行う、
ルート案内方法。
【請求項９】
請求項８に記載のルート案内方法をコンピュータに実行させるためのルート案内プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ルート案内システム、ルート案内方法、及びルート案内プログラムに関する。
【背景技術】
【０００２】
従来、ゲームサーバとユーザ端末とを相互に通信可能に接続して構成されたゲームシステムであって、仮想的なアイテムをユーザが獲得することができるゲームシステムが提案されていた。具体的には、ゲームサーバにおいて、地図上の任意の地点を、仮想的なアイテムを配置するための地点（以下、アイテム地点）として設定し、このアイテム地点をユーザ端末に送信していた。そして、ユーザ端末では、このアイテム地点にアイテムを表示することにより、アイテムの存在をユーザに知らせており、このユーザがアイテム地点を中心とする所定範囲内に到達した場合には、当該ユーザがアイテムを仮想的に獲得したものとして、当該アイテムに設定されたポイントを当該ユーザに付与していた（例えば特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００６−６１３１７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
上記従来のシステムによれば、ユーザに対して、ポイントを獲得する機会を与えることにより、ユーザ端末を利用することへのモチベーションを向上させることが可能になるとも考えられる。そこで、このようなシステムをゲーム以外の機能を有するユーザ端末にも適用することで、ユーザ端末を利用することへのモチベーションを向上させることが考えられる。例えば、現在地から目的地までの走行ルートを案内するルート案内機能を有するシステムや装置において、地図上にアイテムを表示し、このアイテムが表示されたアイテム地点に車両が到達した場合には、この車両のユーザにポイントを付与することで、ユーザがルート案内機能を利用することへのモチベーションを向上させることが可能になる。
【０００５】
しかしながら、上記特許文献１に記載された従来技術においては、単に地図上の任意の地点をアイテム地点として設定していたので、アイテムを獲得できるユーザに偏りが生じてしまう等、ユーザのモチベーションの向上に改善の余地があった。例えば、特定の道路にアイテム地点が設定された場合、この道路を通勤等で毎日のように頻繁に走行しているユーザは、アイテムを容易に獲得することができるが、この道路から離れた場所に住んでいるユーザや、週末にしか運転を行わないユーザは、アイテムを獲得することが困難であり、このようなユーザに対しては、ルート案内機能を利用することへのモチベーションを向上させることが困難であった。
【０００６】
本発明は、上記に鑑みてなされたものであって、仮想的なアイテムをユーザが獲得することができるシステムにおいて、ルート案内機能を利用することへのユーザのモチベーションを向上させることが可能になる、ルート案内システム、ルート案内方法、及びルート案内プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
上述した課題を解決し、目的を達成するために、請求項１に記載のルート案内システムは、地図情報を格納する地図情報格納手段と、前記地図情報格納手段にて格納された地図情報に基づいて、ユーザの現在地から目的地に至るルートを探索するルート探索手段と、前記ルート探索手段にて探索されたルートを前記ユーザに案内するための制御を行う案内手段とを備えるルート案内システムであって、前記地図情報格納手段にて格納された地図情報にて示される地図の上に、前記ユーザの仮想目的地を設定する仮想目的地設定手段と、前記ユーザの現在地から、前記仮想目的地設定手段にて設定された前記仮想目的地に至る、仮想ルートを探索する仮想ルート探索手段と、前記仮想ルート探索手段にて探索された前記仮想ルートの上に、前記ユーザが仮想アイテムを獲得することができるアイテム地点を設定し、当該設定したアイテム地点に当該仮想アイテムを設定する仮想アイテム設定手段とを備え、前記案内手段は、前記仮想アイテム設定手段にて設定された前記アイテム地点と前記仮想アイテムを前記ユーザに案内するための制御を行う。
【０００８】
また、請求項２に記載のルート案内システムは、請求項１に記載のルート案内システムにおいて、前記仮想アイテム設定手段は、前記現在地から前記仮想ルートの上に設定された前記アイテム地点までの距離が増加する程、当該アイテム地点に配置する仮想アイテムの価値を高くする。
【０００９】
また、請求項３に記載のルート案内システムは、請求項１又は２に記載のルート案内システムにおいて、前記仮想ルート探索手段は、前記仮想ルートとして、前記現在地から前記仮想目的地に至るまでに要する探索コストが最小となる推奨ルートを探索する。
【００１０】
また、請求項４に記載のルート案内システムは、請求項３に記載のルート案内システムにおいて、前記仮想ルート探索手段は、前記仮想ルートとして、前記現在地から前記仮想目的地に至るまでに要する探索コストが前記推奨ルートの探索コストよりも大きくなる非推奨ルートを探索し、前記仮想アイテム設定手段は、前記現在地から前記推奨ルートの上に設定された前記アイテム地点までの基準距離に対して、前記現在地から前記非推奨ルートの上に設定された前記アイテム地点までの距離が増加する程、当該アイテム地点に配置する仮想アイテムの価値を高くする。
【００１１】
また、請求項５に記載のルート案内システムは、請求項１から４のいずれか一項に記載のルート案内システムにおいて、前記案内手段は、前記仮想アイテム設定手段によって設定された仮想アイテムの価値が高い程、当該仮想アイテムを案内する案内時間を長くする。
【００１２】
また、請求項６に記載のルート案内システムは、請求項１から５のいずれか一項に記載のルート案内システムにおいて、当該仮想アイテム案内システムに対する、前記ユーザのログイン累計回数、前記ユーザのログイン累計時間、前記ユーザの仮想アイテム累計取得回数、及び前記ユーザの仮想アイテム累計取得価値の少なくとも一つを特定するための利用履歴情報を格納する利用履歴情報格納手段を備え、前記仮想アイテム設定手段は、前記利用履歴情報格納手段にて格納された前記利用履歴情報に基づいて、前記仮想ルートの上における前記仮想アイテムの出現状態を決定する。
【００１３】
また、請求項７に記載のルート案内システムは、請求項６に記載のルート案内システムにおいて、前記仮想アイテム設定手段は、前記ログイン累計回数、前記ログイン累計時間、前記仮想アイテム累計取得回数、及び前記仮想アイテム累計取得価値の少なくとも一つが少ない程、前記仮想ルートの上における前記仮想アイテムの出現回数を増やす。
【００１４】
また、請求項８に記載のルート案内方法は、地図情報を格納する地図情報格納手段にて格納された地図情報に基づいて、ユーザの現在地から目的地に至るルートを探索するルート探索ステップと、前記ルート探索ステップにおいて探索されたルートを前記ユーザに案内するための制御を行う案内ステップとを含むルート案内方法であって、前記地図情報格納手段にて格納された地図情報にて示される地図の上に、前記ユーザの仮想目的地を設定する仮想目的地設定ステップと、前記ユーザの現在地から、前記仮想目的地設定ステップにおいて設定された前記仮想目的地に至る、仮想ルートを探索する仮想ルート探索ステップと、前記仮想ルート探索ステップにおいて探索された前記仮想ルートの上に、前記ユーザが仮想アイテムを獲得することができるアイテム地点を設定し、当該設定したアイテム地点に当該仮想アイテムを設定する仮想アイテム設定ステップとを含み、前記案内ステップにおいては、前記仮想アイテム設定ステップにおいて設定された前記アイテム地点と前記仮想アイテムを前記ユーザに案内するための制御を行う。
【００１５】
また、請求項９に記載のルート案内プログラムは、請求項８に記載のルート案内方法をコンピュータに実行させるためのルート案内プログラムである。
【発明の効果】
【００１６】
請求項１に記載のルート案内システム、請求項８に記載のルート案内方法、及び請求項９に記載のルート案内プログラムによれば、ルート案内機能を利用して、ユーザが獲得可能な仮想アイテムが地図の仮想ルート上に配置されるので、ルート案内機能を利用する動機付けをユーザに与えることができ、ルート案内機能の利用時間や利用頻度を高めることが可能になる。
【００１７】
また、請求項２に記載のルート案内システムによれば、仮想アイテムのアイテム地点に行くまでの困難性が高い程、当該アイテム地点に配置する仮想アイテムの価値が高くなるため、ユーザが仮想アイテムを獲得するための労力と仮想アイテムの価値とを相互に適切に対応付けることができ、ルート案内機能を利用して仮想アイテムを獲得する動機付けを適切に高めることが可能になる。
【００１８】
また、請求項３に記載のルート案内システムによれば、ユーザが仮想目的地に至る探索コストが最小コストとなる推奨ルートに仮想アイテムが配置されるので、ユーザが仮想アイテムを最小コストで獲得することができ、ルート案内機能を利用して仮想アイテムを獲得する動機付けを一層高めることが可能になる。
【００１９】
また、請求項４に記載のルート案内システムによれば、ユーザが仮想目的地に至る探索コストが最小コストより大きくなる非推奨ルートに仮想アイテムが配置され、アイテム地点までの距離が増加する程、アイテム地点に配置する仮想アイテムの価値が高くなるため、ユーザが仮想目的地に至る探索コストが推奨ルートよりも高くなる非推奨ルートに価値の高い仮想アイテムを配置することで、ユーザが仮想アイテムを獲得するための労力と仮想アイテムの価値とを相互に適切に対応付けることができ、ルート案内機能を利用して仮想アイテムを獲得する動機付けを適切に高めることが可能になる。
【００２０】
また、請求項５に記載のルート案内システムによれば、仮想アイテムの価値が高い程、当該仮想アイテムを案内する案内時間が長くなるため、獲得することが容易な仮想アイテムについては、比較的短い案内時間のみ案内を行うことで、早期に獲得することをユーザに動機付け、獲得することが困難な仮想アイテムについては、比較的長い案内時間で案内を行うことで、獲得意欲が低下することを防止できる。
【００２１】
また、請求項６に記載のルート案内システムによれば、ユーザの利用履歴情報に基づいて仮想アイテムの出現状態が決定されるので、例えば、ログイン累計回数が多いユーザに対しては仮想アイテムの数を低減する等、ユーザの相互間における仮想アイテムの獲得状況に偏りが出ることを回避することができ、ルート案内機能を利用して仮想アイテムを獲得する動機付けを適切に高めることが可能になる。
【００２２】
また、請求項７に記載のルート案内システムによれば、ログイン累計回数、ログイン累計時間、仮想アイテム累計取得回数、及び仮想アイテム累計取得価値の少なくとも一つが少ない程、仮想アイテムの出現回数が増やされるので、例えば、利用頻度が少ないユーザに対しては、仮想アイテムを多数出現させることで、仮想アイテムを獲得し易い状況を作り出すことができ、ルート案内機能を利用して仮想アイテムを獲得する動機付けを適切に高めることが可能になる。
【図面の簡単な説明】
【００２３】
【図１】本発明の一実施の形態に係るルート案内システムを例示するブロック図である。
【図２】ルート案内システムによって行われるルート案内の概要を示す説明図である。
【図３】アイテム情報の構成例を示す図である。
【図４】ユーザ情報の構成例を示す図である。
【図５】アイテム案内処理のフローチャートである。
【図６】図５に続くアイテム案内処理のフローチャートである。
【図７】図５、６に続くアイテム案内処理のフローチャートである。
【発明を実施するための形態】
【００２４】
以下、本発明に係るルート案内システム、ルート案内方法、及びルート案内プログラムの実施の形態について図面を参照しつつ詳細に説明する。ただし、この実施の形態によって本発明が限定されるものではない。
【００２５】
（構成）
まず、本実施の形態に係るルート案内システムの構成を説明する。図１は、本実施の形態に係るルート案内システムを例示するブロック図である。図１に示すように、ルート案内システム１は、ルートをユーザに案内するためのシステムであり、車両（図示省略）に搭載されたナビゲーション装置１０と、基地局（図示省略）等に設けられたルート案内サーバ２０とを備えており、これらナビゲーション装置１０とルート案内サーバ２０とはネットワーク３０を介して相互に通信可能に接続されている。ここで、図１には、ナビゲーション装置１０を１台のみ示しているが、実際にはルート案内システム１は、複数の車両の各々に搭載されたナビゲーション装置１０と、これら複数のナビゲーション装置１０に対して通信可能な共通のルート案内サーバ２０を備えて構成されている。ただし、これら複数の車両の各々のナビゲーション装置１０は、相互に同様に構成することができるため、以下では、１台の車両（以下、自車両と称する）に搭載されたナビゲーション装置１０について説明するものとし、他の車両（以下、他車両と称する）に搭載されたナビゲーション装置１０についてはその説明を省略する。なお、自車両と他車両を区別する必要がない場合には、これらを単に「車両」と総称する。なお、「車両」とは、四輪自動車の他、二輪自動車や自転車を含む。ただし、車両を用いたルート案内に限定する必要はなく、例えば、ナビゲーション装置１０のユーザが徒歩で移動する場合にルート案内を行ってもよい。
【００２６】
図２には、本実施の形態に係るルート案内システム１によって行われるルート案内の概要を示す説明図である。このルート案内システム１は、ユーザが目的地を設定した場合に、ユーザの現在地から当該設定された目的地に至るルートを探索して案内するルート案内機能に加えて、仮想的なアイテムをユーザに案内する機能（以下、アイテム案内機能）を有する。ただし、ルート案内機能については、ナビゲーション装置１０でルート案内を行うための情報（例えば、渋滞情報や工事情報等）を提供する等、公知の機能であるための、その詳細な説明は省略する。アイテム案内機能に関して、「仮想的なアイテム」（以下、単に「アイテム」と称する）とは、ルート案内システム１の情報処理により生成された物理的に存在しない物品であって、地図上に配置される物品である。このアイテムの具体的な名称や表示形態は任意であり、例えば、物理的に存在する物品の名称や表示形態を採用したり、物理的に表示しない漫画やアニメーション等における架空の物品の名称や表示形態を採用したりすることができる。このように配置されたアイテムは、車両の運転者（以下、ユーザ）が獲得することができる。具体的には、ユーザが車両を運転することでアイテムを中心とする所定範囲内（例えば、１０ｍ以内）に到達した場合には、当該ユーザがアイテムを獲得したものとする。
【００２７】
このようなアイテムを地図上に配置するために、本実施の形態においては、「アイテム属性」を決定する。このアイテム属性の具体的な内容については任意に決定することができるが、以下では、アイテム属性として、「アイテムの出現状態」、「アイテム地点」、「ポイント」、及び「アイテム表示期間」がある場合について説明する。
【００２８】
「アイテムの出現状態」とは、地図上におけるアイテムの出現方法、出現条件、あるいは出現形態である。この出現状態としては、任意の状態を設定することができるが、本実施の形態においては、「アイテム数（アイテム出現回数）」を設定する。「アイテム数」とは、地図上に出現させるアイテムの合計数である。このアイテム数の決定方法は、例えば、ユーザによるルート案内システム１の利用実績に応じた方法を採用することができる。「ユーザによるルート案内システム１の利用実績」とは、例えば、ユーザがルート案内システム１を利用した（ユーザがルート案内システム１にログインした）回数の累計数（以下、累計利用回数）、ユーザがルート案内システム１を利用した時間の累積値（以下、累積利用時間）、ユーザがアイテムを獲得した回数（以下、累計アイテム獲得回数）、及びユーザが取得したポイントの累計値（つまり、累計取得価値。以下、累計ポイント）である。なお、「ポイント」については後述する。つまり、このような各種の利用実績に基づいて、各ユーザがルート案内システム１をどの程度利用しているのかを判定し、ユーザが利用していない程、アイテム数を増加させ、ユーザが利用している程、アイテム数を低減させる。このような設定を行うのは、ルート案内システム１をあまり利用していないユーザに対しては、多数のアイテムを配置することによって、一定期間内にアイテムを出現させる確率（以下、アイテム出現率）を高くし、アイテムを獲得することを容易とすることで、ルート案内システム１を利用するためのモチベーションを一層強く与えるためである。
【００２９】
「アイテム地点」とは、上述したように、地図上にアイテムを配置する地点である。このアイテム地点の決定方法としては、例えば、仮想ルートの上に配置する方法を採用することができる。ここで、「仮想ルート」とは、車両が走行する可能性があるものとして設定されたルートであって、車両の現在地から仮想目的地に至るものとして探索されたルートである。「仮想目的地」とは、ユーザの目的地として仮想的に設定された地点である。このように決定される仮想ルートは、少なくとも１通り設定すればよいが、本実施の形態においては、「推奨ルート」と「非推奨ルート」を設定する。「推奨ルート」とは、現在地から仮想目的地に至るまでに要する探索コストが最小となる推奨ルートである。「非推奨ルート」とは、現在地から仮想目的地に至るまでに要する探索コストが推奨ルートの探索コストよりも大きくなるルートである。なお、推奨ルートと対比する説明の都合上、「非推奨」と称しているが、走行することの有効性を否定する意味ではない。この「非推奨ルート」の具体的な種類や設定方法は任意であるが、本実施の形態においては、「迂回ルート」と「遠回りルート」を設定する。「推奨ルート」とは、車両の現在地から仮想目的地に至るまでに要する探索コストが最小となる推奨ルートである。「迂回ルート」とは、推奨ルートにおいて渋滞や工事の如き迂回が必要な箇所（以下、迂回必要箇所）が存在していると仮定した場合において、この迂回必要箇所を迂回するためのルートである。「遠回りルート」とは、車両の現在地から仮想中継地を経由して仮想目的地に至るルートである。「仮想中継地」とは、ユーザの中継地（立ち寄り地）として仮想的に設定された地点である。
【００３０】
このように、本実施の形態においては、具体的には、「推奨ルート」、「迂回ルート」、及び「遠回りルート」の３つの仮想ルートを設定する。このような３つの仮想ルートは、車両の現在地から仮想ルートを通って仮想目的地に到達する迄に車両が走行する走行距離（以下、到達走行距離）が相互に異なるように設定される。すなわち、到達走行距離は、これら３種類の仮想ルートの中で、推奨ルートを通る場合が最小になり、迂回ルートを通る場合が中間になり、遠回りルートを通る場合が最大になるように、３つの仮想ルートが設定される。なお、到達走行距離は、現在地から仮想目的地までの道なり距離として算定するが、直線距離として算定してもよい。ここで、推奨ルートを通って仮想目的地に到達する迄の到達走行距離（基準距離）に対する、迂回ルートや遠回りルートを通る場合の到達走行距離の増加分を「増加走行距離」と称すると、増加走行距離は、推奨ルートでは０になり、迂回ルートでは０を超える距離になり、遠回りルートでは０を超える距離であって最大距離になる。また、仮想目的地は、少なくとも１箇所設定すればよいが、任意の複数箇所を設定してもよく、本実施の形態においては、４箇所設定するものとし、車両の現在地からこれら４箇所の仮想目的地の各々に至る仮想ルートを設定する場合について説明する。また、１つの仮想目的地に対して設定する仮想ルートの数について、推奨ルートは、その定義から１つであるが、迂回ルートや遠回りルートについては、１以上の任意の複数ルートを設定してもよく、本実施の形態においては、２つルートを設定する場合について説明する。つまり、本実施の形態においては、推奨ルートを４通り（仮想目的地の数＝４×推奨ルートの設定数＝１）、迂回ルートを８通り（仮想目的地の数＝４×迂回ルートの設定数＝２）、遠回りルートを８通り（仮想目的地の数＝４×迂回ルートの設定数＝２）設定し、合計２０通りの仮想ルートを設定する。この詳細については後述する。なお、このように設定した仮想ルートにおけるアイテム地点の決定方法は、任意であるが、ユーザによるルート案内システム１の利用実績に応じて決定することができる。例えば、ユーザが利用していない程、自車両の現在地から比較的狭い範囲にアイテム地点を設定し、アイテムを獲得することを容易とすることで、ルート案内システム１を利用するためのモチベーションを一層強く与えることができる。
【００３１】
「ポイント」とは、アイテムの価値を示す指標であり、ユーザがアイテムを獲得した場合には、当該アイテムに設定されたポイントが当該ユーザに付与される。このようにユーザが取得したポイントは、ルート案内システム１に記録され、ユーザは、この記録されたポイントに応じた利益を享受することができる。この「利益」の具体的な内容は任意であるが、例えば、ポイントを賞品に交換することができる。ただし、ポイントを交換するための機能については、従来と同様に構築することができるので、その説明を省略する。
【００３２】
また、「ポイント」に対しては、「アイテム種類」が対応付けられている。すなわち、アイテムとしては、相互に「種類」が異なるアイテムを複数設定することができ、ポイントの大きさに応じて、アイテム種類を変えることができる。以下では、ポイントの大きさを、最小範囲（例えばポイント＝１〜３）、中間範囲（例えばポイント＝４〜６）、最大範囲（例えばポイント＝７〜１０）の３つの範囲に区画し、各範囲に対して１つのアイテム種類が対応付けられている場合について説明する。このアイテム種類としては、「金貨」、「金貨束」、「金塊」の３種類のアイテムが設定されているものとする。アイテム「金貨」は、１枚の金貨の図形により表示されるものであって、ポイントの最小範囲に対応付けられた設定されたアイテムである。アイテム「金貨束」は、複数枚の金貨を積み重ねた図形により表示されるものであって、ポイントの中間範囲に対応付けられた設定されたアイテムである。アイテム「金塊」は、複数個の金塊の図形により表示されるものであって、ポイントの最大範囲に対応付けられた設定されたアイテムである。
【００３３】
ここで、各アイテム地点に配置するアイテムのポイントの大きさの決定方法としては、例えば、仮想ルートの増加走行距離に基づいて決定する方法を採用することができる。つまり、仮想ルートの増加走行距離が長い程、当該仮想ルートに配置するアイテムのポイントを高くする。このような設定を行うのは、長い距離を走行してアイテムを獲得したユーザに対しては、短い距離を走行してアイテムを取得した場合に比べて大きいポイントを与えることで、例えば、長い距離を走行することで要した探索コストに見合った価値をユーザに与えて、長い距離を走行してアイテムを獲得することのモチベーションを高めるためである。このような増加走行距離とポイントの具体的な関係は任意に設定することができるが、以下では、「アイテムを獲得するために車両を走行させる際に要した費用」＝「車両の走行に消費したガソリン代」と考え、ガソリン代に応じた価値のポイントが設定されたアイテムを配置する。例えば、推奨ルートの到達走行距離に対する迂回ルートの到達走行距離の増加走行距離が、５Ｋｍである場合には、推奨ルートに配置するアイテムのポイントに対して、迂回ルートに配置するアイテムのポイントを、増加走行距離５Ｋｍを車両が走行するために消費したガソリン代に対応する分だけ大きなポイントに設定するものとする。例えば、車両の燃費と、１リットル当たりのガソリン代と、ポイントの金額換算率とを、予め設定しておき、これらに基づいて、ガソリン代に対応するポイントを算定する。
【００３４】
「アイテム表示期間」とは、アイテムを地図上に継続的に表示する時間である。アイテム表示期間を決定する方法としては、例えば、各アイテムに対して共通のアイテム表示時間を設定したり、ユーザ毎に異なるアイテム表示時間を設定したりしてもよいが、以下では、アイテムに対応するポイントに応じて設定する場合について説明する。具体的には、アイテムに対応するポイントが大きい程、当該アイテムのアイテム表示時間を長くする。このような設定を行うのは、上述のように、仮想ルートの到達走行距離が長い程、当該仮想ルートに配置するアイテムのポイントを高くする場合には、ポイントが高いアイテム程、長い到達走行距離の仮想ルートを走行しなければ獲得できないため、長い間表示していないとユーザが獲得することが困難であると考えられるためである。
【００３５】
（構成−ナビゲーション装置）
次に、図１のルート案内システム１のナビゲーション装置１０の構成について説明する。このナビゲーション装置１０は、自車両の各種の情報をルート案内サーバ２０に出力すると共に、ルート案内サーバ２０から出力された情報に基づく各種の制御を行う装置であって、ユーザにルート案内等を行うための端末装置である。具体的には、図１に示すように、ナビゲーション装置１０は、現在地取得部１１、通信部１２、タッチパネル１３、ディスプレイ１４、スピーカ１５、制御部１６、及びデータ記録部１７を備えている。なお、ナビゲーション装置１０は、例えば、自車両に搭載されたカーナビゲーション装置や、車両に持ち込まれたスマートフォン等によって構成することができる。
【００３６】
（構成−ナビゲーション装置−現在地取得部）
現在地取得部１１は、自車両の現在地を取得する現在地取得手段である。具体的には、現在地取得部１１は、ＧＰＳ、地磁気センサ、距離センサ、又はジャイロセンサの如き方位センサ（いずれも図示省略）の少なくとも１つを有し、現在の自車両の位置（座標）及び方位等を公知の方法にて検出する。
【００３７】
（構成−ナビゲーション装置−通信部）
通信部１２は、ルート案内サーバ２０との間でネットワーク３０を介して通信を行う通信手段であり、具体的には、車両情報をネットワーク３０を介して送信する。この通信部１２としては、例えば、ＦＭ多重ＶＩＣＳ（登録商標）、光ＶＩＣＳ、ＤＣＭ（Data Communication Module）、あるいは移動体無線通信網を用いて通信を行う公知の通信部として構成することができる。
【００３８】
（構成−ナビゲーション装置−タッチパネル）
タッチパネル１３は、利用者による操作入力を受け付ける操作手段である。このタッチパネル１３は、ディスプレイ１４の前面に配置されている。ただし、タッチパネル１３に代えて、リモートコントローラの如き遠隔操作手段や、ハードスイッチ等、公知の操作手段を用いることができる。
【００３９】
（構成−ナビゲーション装置−ディスプレイ）
ディスプレイ１４は、制御部１６の制御に基づいて各種の画像を表示する表示手段である。このディスプレイ１４としては、例えば、公知の液晶ディスプレイや有機ＥＬディスプレイの如きフラットパネルディスプレイを用いることができる。
【００４０】
（構成−ナビゲーション装置−スピーカ）
スピーカ１５は、制御部１６の制御に基づいて各種の音声を出力する出力手段である。スピーカ１５より出力される音声の具体的な態様は任意であり、必要に応じて生成された合成音声や、予め録音された音声を出力することができる。
【００４１】
（構成−ナビゲーション装置−制御部）
制御部１６は、ナビゲーション装置１０を制御する制御手段であり、具体的には、ＣＰＵ、当該ＣＰＵ上で解釈実行される各種のプログラム（ＯＳなどの基本制御プログラムや、ＯＳ上で起動され特定機能を実現するアプリケーションプログラムを含む）、及びプログラムや各種のデータを格納するためのＲＡＭの如き内部メモリを備えて構成されるコンピュータである。特に、本実施の形態に係るルート案内プログラムは、任意の記録媒体又はネットワーク３０を介してナビゲーション装置１０にインストールされることで、制御部１６の各部を実質的に構成する（後述するルート案内サーバ２０の制御部２２についても同様とする）。
【００４２】
また、図１に示すように、この制御部１６は、機能概念的に、ルート探索部１６ａ、及び案内部１６ｂを備える。ルート探索部１６ａは、ユーザの現在地から目的地までのルートを探索するルート探索手段である。案内部１６ｂは、探索されたルートをユーザに案内する案内手段である。なお、これらの制御部１６の各構成要素によって実行される処理の詳細については後述する。
【００４３】
（構成−ナビゲーション装置−データ記録部）
データ記録部１７は、ナビゲーション装置１０の動作に必要なプログラム及び各種のデータを記録する記録手段であり、例えば、外部記録装置としてのハードディスク（図示省略）を用いて構成されている。ただし、ハードディスクに代えてあるいはハードディスクと共に、磁気ディスクの如き磁気的記録媒体、又はＤＶＤやブルーレイディスクの如き光学的記録媒体を含む、その他の任意の記録媒体を用いることができる（後述するルート案内サーバ２０のデータ記録部２３についても同様とする）。このデータ記録部１７は、地図データベース（以下、データベースを「ＤＢ」と称する）１７ａと、アイテムＤＢ１７ｂとを備えている。
【００４４】
地図ＤＢ１７ａは、地図情報を格納する地図情報格納手段である。ここで、「地図情報」とは、道路、道路構造物、施設等を含む各種の位置の特定に必要な情報であり、例えば、道路上に設定された各ノードに関するノードデータ（ノード番号、座標）や、道路上に設定された各リンクに関するリンクデータ（リンクＩＤ、リンク名、接続ノード番号、道路座標、道路種別、車線数、走行規制等）等を含んで構成されている。このように構成される地図情報は、ルート案内システム１の管理者によって任意に決定され、予め地図ＤＢ１７ａに格納される。
【００４５】
アイテムＤＢ１７ｂは、アイテムに関する情報（以下、アイテム情報）を格納するアイテム情報格納手段である。このアイテム情報は、図３の構成例に示すように、項目「アイテムＩＤ」、項目「アイテム名」、項目「ポイント範囲」、及び項目「画像」に対応する情報を相互に対応付けて構成されている。項目「アイテムＩＤ」に対応する情報は、各アイテムを一意に識別するためのアイテム識別情報である。項目「アイテム名」に対応する情報は、各アイテムの名称である。項目「ポイント範囲」に対応する情報は、各アイテムに設定されたポイントの範囲であり、例えば、「１〜３」は、ポイントが１〜３までの範囲で設定されることを示す。項目「画像」に対応する情報は、各アイテムを地図上に表示する際の画像データを特定するための情報であり、例えば、画像データが直接格納されたり、画像データが格納されているファイルのアドレスである。このように構成されるアイテム情報は、ルート案内システム１の管理者によって任意に決定され、予めアイテムＤＢ１７ｂに格納される。
【００４６】
（構成−ルート案内サーバ）
次に、ルート案内サーバ２０の構成について説明する。このルート案内サーバ２０は、ナビゲーション装置１０に対して、少なくともアイテム案内機能の一部を提供するアイテム案内装置である。このルート案内サーバ２０は、具体的には、図１に示すように、通信部２１、制御部２２、及びデータ記録部２３を備えている。
【００４７】
（構成−ルート案内サーバ−通信部）
通信部２１は、ナビゲーション装置１０の通信部１２との間でネットワーク３０を介して通信を行う通信手段であり、具体的には、通信部２１は、車両のナビゲーション装置１０から出力された各種の情報をネットワーク３０を介して受信し、各種の情報をネットワーク３０を介して車両のナビゲーション装置１０の通信部１２に送信する。この通信部２１としては、例えば、ＦＭ多重ＶＩＣＳ、光ＶＩＣＳ、ＤＣＭ（Data Communication Module）、あるいは移動体無線通信網を用いて通信を行う公知の通信部として構成することができる。
【００４８】
（構成−ルート案内サーバ−制御部）
制御部２２は、ルート案内サーバ２０を制御する制御手段であり、機能概念的に、ルート探索部２２ａ、仮想目的地設定部２２ｂ、仮想ルート探索部２２ｃ、仮想アイテム設定部２２ｄ、及び案内部２２ｅを備えて構成されている。ルート探索部２２ａは、後述する地図ＤＢ２３ａにて格納された地図情報に基づいて、ユーザの現在地から目的地に至るルートを探索するルート探索手段である。仮想目的地設定部２２ｂは、地図ＤＢ２３ａにて格納された地図情報にて示される地図の上に、ユーザの仮想目的地を設定する仮想目的地設定手段である。仮想ルート探索部２２ｃは、ユーザの現在地から、仮想目的地設定部２２ｂにて設定された仮想目的地に至る、仮想ルートを探索する仮想ルート探索手段である。仮想アイテム設定部２２ｄは、仮想ルート探索部２２ｃにて探索された仮想ルートの上に、ユーザが仮想アイテムを獲得することができるアイテム地点を設定し、当該設定したアイテム地点に当該仮想アイテムを設定する仮想アイテム設定手段である。案内部２２ｅは、ルート探索部２２ａにて探索されたルートをユーザに案内するための制御を行う案内手段であり、仮想アイテム設定部２２ｄにて設定されたアイテム地点と仮想アイテムをユーザに案内するための制御を行う。この制御部２２の各構成要素によって実行される処理の詳細については後述する。
【００４９】
（構成−ルート案内サーバ−データ記録部）
データ記録部２３は、ルート案内サーバ２０の動作に必要なプログラム及び各種のデータを記録する記録手段であり、地図ＤＢ２３ａ、ユーザＤＢ２３ｂ、アイテムＤＢ２３ｃを備えている。このうち、地図ＤＢ２３ａとアイテムＤＢ２３ｃは、それぞれ、ナビゲーション装置１０の地図ＤＢ１７ａやアイテムＤＢ１７ｂとほぼ同様に構成することができるため、その詳細な説明は省略する。
【００５０】
ユーザＤＢ２３ｂは、ユーザに関する情報（以下、ユーザ情報）を格納するユーザ情報格納手段である。このユーザ情報は、図４の構成例に示すように、項目「ユーザＩＤ」、項目「ログイン日時」、項目「ログイン地点」、項目「ログアウト日時」、項目「ログアウト地点」、項目「累計アイテム獲得回数」、及び項目「累計ポイント」に対応する情報を相互に対応付けて構成されている。項目「ユーザＩＤ」に対応する情報は、各ユーザを一意に識別するためのユーザ識別情報である。項目「ログイン日時」に対応する情報は、各ユーザがルート案内サーバ２０にログインした（ルート案内サーバ２０の利用を開始した）日時であり、例えば、「2013/01/16/08:25」は、２０１３年１月１６日の８時２５分にログインしたことを示す。項目「ログイン地点」に対応する情報は、各ユーザがナビゲーション装置１０のログインした時の自車両の現在地であり、例えば、「34.92, 137.20」は、緯度34.92で経度137.20の座標で特定される地点でログインしたことを示す。項目「ログアウト日時」に対応する情報は、各ユーザがルート案内サーバ２０からログアウトした（ルート案内サーバ２０の利用を終了した）日時であり、例えば、「2013/01/16/08:51」は、２０１３年１月１６日の８時５１分にログアウトしたことを示す。項目「ログアウト地点」に対応する情報は、各ユーザがルート案内サーバ２０からログアウトした時の自車両の現在地であり、例えば、「35.82, 136.14」は、緯度35.82で経度136.14の座標で特定される地点でログアウトしたことを示す。項目「累計アイテム獲得回数」に対応する情報は、各ユーザがアイテムを獲得した回数の累計である。項目「累計ポイント」に対応する情報は、各ユーザが取得したポイントの累計である。このように構成されるユーザ情報は、後述するアイテム案内処理によってユーザＤＢ２３ｂに格納される。
【００５１】
（構成−ネットワーク）
図１において、ネットワーク３０は、複数の車両の各々に搭載されたナビゲーション装置１０と、共通のルート案内サーバ２０とを、相互に通信可能とする通信網であり、例えば、ＦＭ多重ＶＩＣＳ通信網、光ＶＩＣＳ通信網、ＤＣＭ（Data Communication Module）通信網、あるいは移動体無線通信網として構成されている。
【００５２】
（処理）
次に、このように構成されるルート案内システム１によって実行されるアイテム案内処理について説明する。図５〜７は、アイテム案内処理のフローチャートである。この処理は、ルート案内を行うための処理であって、例えば、ルート案内サーバ２０とナビゲーション装置１０に電源が投入された後、自動的に起動され、これらルート案内サーバ２０とナビゲーション装置１０とによってアイテム案内処理が実行される。ここで、ルート案内サーバ２０と複数のナビゲーション装置１０とが起動されている場合には、ルート案内サーバ２０とこれら複数のナビゲーション装置１０の各々とによってアイテム案内処理が並行して実行される。なお、この処理の各ステップのうち、特記しないステップについては、ナビゲーション装置１０の制御部１６又はルート案内サーバ２０の制御部２２によって実行されるものとする。また、以下の各処理の説明ではステップを「Ｓ」と略記する。
【００５３】
最初に、図５に示すように、ルート案内サーバ２０の制御部２２は、ナビゲーション装置１０によるルート案内サーバ２０へのログインの有無を監視する（ＳＡ１）。例えば、ナビゲーション装置１０のタッチパネル１３を介してユーザによる所定操作が行われることによって、ルート案内システム１の利用を開始することが指示された場合、ナビゲーション装置１０の制御部１６からルート案内サーバ２０の制御部２２に対してログイン要求が送信され、このログイン要求に基づいて、ログイン処理が所定手順で行われる。そして、このログイン処理が完了した場合、制御部２２は、ナビゲーション装置１０によるログインがあったものと判定する。
【００５４】
このようにログインがあった場合（ＳＡ１、Ｙｅｓ）、制御部２２は、ログイン日時とログイン地点をユーザＩＤに対応付けてユーザＤＢ２３ｂに格納する（ＳＡ２）。例えば、ログイン日時は、現在日時を公知の方法で取得する。ユーザＩＤとログイン地点は、ナビゲーション装置１０から取得する。すなわち、ナビゲーション装置１０の制御部１６は、ルート案内サーバ２０にログイン要求を送信する際、データ記録部１７に予め設定されているユーザＩＤをルート案内サーバ２０に送信する。また、制御部１６は、ルート案内サーバ２０にログインする際に、自車両の現在地の座標を現在地取得部１１を介して取得し、当該取得した座標を通信部１２を介してルート案内サーバ２０に送信する。ただし、自車両が現在地の座標を取得できる環境下にない場合には、この送信を行うことができないため、制御部１６は、ログイン日時のみをユーザＩＤに対応付けてユーザＤＢ２３ｂに格納する。
【００５５】
次いで、ルート案内サーバ２０の制御部２２は、ＳＡ２においてナビゲーション装置１０からログイン地点を取得できたか否かを判定する（ＳＡ３）。そして、ログイン地点を取得できなかったと判定した場合（ＳＡ３、Ｎｏ）、仮想アイテム設定部２２ｄは、ログイン地点に基づいてアイテム属性を決定することができないため、ＳＡ４〜ＳＡ７において、アイテム属性を任意に決定する。このように任意に決定する方法は、文字通り任意であるが、以下では、その一例について説明する。
【００５６】
まず、仮想アイテム設定部２２ｄは、アイテム数を任意の数に決定する（ＳＡ４）。この決定方法としては、例えば、前回のＳＡ４で決定した数と同じ数とする方法、前回のＳＡ４で決定した数から所定数だけ増加又は減少した数とする方法、あるいは、完全にランダムに決定する方法を挙げることができる。
【００５７】
次いで、仮想アイテム設定部２２ｄは、ＳＡ４で決定したアイテム数に応じた数のアイテム地点を地図上の任意の地点に決定する（ＳＡ５）。この決定方法としては、例えば、前回のＳＡ５で決定した地点と同じ地点とする方法、前回のＳＡ５で決定した地点から所定距離だけ離れた地点とする方法、あるいは、完全にランダムに決定する方法を挙げることができる。ただし、アイテム地点が変動しない場合には、アイテムを獲得可能なユーザに偏りが生じることが予想されて好ましくないため、前回のＳＡ５で決定した地点とは極力異なる地点となるような決定方法を選択することが好ましく、例えば、完全にランダムに決定することが好ましい。ただし、いずれの方法においても、ユーザが合法かつ安全に到達可能な地点のみをアイテム地点として決定するものとし、例えば、水域、私有地、あるいは工場の如き立ち入り禁止区域をアイテム地点から除外したり、ユーザが車両で移動している場合には当該車両が乗り入れることができない場所（歩道等）を除外したり、ユーザが徒歩で移動している場合には徒歩で行けない場所（自動車専用道路等）を除外したりする（以下におけるアイテム地点の決定においても同様）。このため、ログイン時に、ユーザの移動手段をナビゲーション装置１０からルート案内サーバ２０に送信するようにしてもよい。
【００５８】
次いで、仮想アイテム設定部２２ｄは、ＳＡ５で決定したアイテム地点に配置するアイテムのポイントを任意のポイントに決定する（ＳＡ６）。この決定方法としては、例えば、前回のＳＡ６で決定したポイントと同じポイントとする方法、前回のＳＡ６で決定したポイントとは異なるポイントとする方法、所定のポイントとする方法、あるいは、完全にランダムに決定する方法を挙げることができる。
【００５９】
次いで、案内部２２ｅは、ＳＡ５で決定したアイテム地点に配置するアイテムのアイテム表示期間を任意の期間に決定する（ＳＡ７）。この決定方法としては、例えば、前回のＳＡ７で決定した期間と同じ期間とする方法、前回のＳＡ７で決定した期間とは異なる期間とする方法、所定の期間（１日、１週間、１ヵ月のいずれか等）とする方法、あるいは、完全にランダムに決定する方法を挙げることができる。
【００６０】
その後、図７に示すように、ＳＡ４〜ＳＡ７で決定したアイテム属性に基づいて、ナビゲーション装置１０においてアイテムを地図画面上に表示させる（ＳＡ８）。具体的には、ルート案内サーバ２０の案内部２２ｅは、ＳＡ５で決定したアイテム地点の座標、ＳＡ６で決定したポイント、及びＳＡ７で決定したアイテム表示期間を、通信部２１を介してナビゲーション装置１０に送信する。これらの情報を通信部１２を介して受信したナビゲーション装置１０の案内部１６ｂは、地図ＤＢ１７ａから取得した地図情報に基づいてディスプレイ１４に表示させている地図に対して、当該受信したアイテム地点の座標の位置に、当該受信したポイントに対応するアイテムの画像を重畳表示する。この際、アイテムの画像は、当該受信したポイントに基づいてアイテムＤＢ１７ｂを参照することにより、当該受信したポイントに合致するポイント範囲に対応する画像として取得する。あるいは、各アイテムの画像は、例えば、ルート案内サーバ２０の案内部２２ｅがナビゲーション装置１０にその都度送信するようにしてもよい。このような処理を行うことで、ナビゲーション装置１０のディスプレイ１４には、地図上に、アイテム「金貨」、アイテム「金貨束」、又はアイテム「金塊」の画像が重畳表示されるので、ユーザは、この画像を見ることで、アイテムの位置とポイント範囲を把握することが可能になる。なお、このような表示を行う毎に、アイテムが表示された旨を、テキストメッセージでディスプレイ１４に表示したり、合成音声でスピーカ１５から出力したりすることで、アイテムが配置されたことをユーザに報知してもよい。
【００６１】
このようにアイテムを表示した後、案内部１６ｂは、ユーザがアイテムを獲得したか否かを監視する（ＳＡ９）。例えば、アイテム処理部は、所定間隔（例えば１０秒毎）に、現在地取得部１１を介して自車両の現在地を取得し、当該取得した現在地が、アイテム地点を中心とする所定範囲内（例えば１０ｍ以内）に到達したか否かを監視し、到達していない場合には、アイテムを獲得していないと判定し、到達した場合には、アイテムを獲得したと判定する。この判定は、アイテムが複数表示されている場合には、これら複数のアイテムに対してそれぞれ行う（ＳＡ１０も同様）。
【００６２】
そして、アイテムを獲得していないと判定した場合（ＳＡ９、Ｎｏ）、案内部１６ｂは、ルート案内サーバ２０から受信した各アイテムのアイテム表示期間が経過したか否かを判定する（ＳＡ１０）。そして、アイテム表示期間が経過していないと判定した場合（ＳＡ１０、Ｎｏ）、ステップＳＡ８に戻る。以降、アイテムを獲得したと判定するか、アイテム表示期間が経過したと判定するまで、ＳＡ８〜ＳＡ１０を繰り返す。
【００６３】
そして、アイテム表示期間が経過したと判定する前に、アイテムを獲得したと判定した場合（ＳＡ９、Ｙｅｓ）、案内部１６ｂは、アイテムを獲得した旨及び取得したポイントを、テキストメッセージでディスプレイ１４に表示したり、合成音声でスピーカ１５から出力したりすることで、アイテムを獲得されたこと等をユーザに報知すると同時に、当該獲得されたアイテムをディスプレイ１４から消去する（ＳＡ１１）。
【００６４】
次いで、アイテムを獲得したユーザのポイント等を更新する（ＳＡ１２）。具体的には、案内部１６ｂは、当該獲得されたアイテムのアイテムＩＤをルート案内サーバ２０に送信する。この送信を受けたルート案内サーバ２０の案内部２２ｅは、送信されたアイテムＩＤに対応するポイントをアイテムＤＢ２３ｃから取得する。そして、案内部２２ｅは、ユーザＤＢ２３ｂを参照し、当該ユーザのログイン時に取得したログインＩＤに対応付けて格納されている累計アイテム獲得回数と累計ポイントを特定し、累計アイテム獲得回数を１つ増分すると共に、累計ポイントをアイテムＤＢ２３ｃから取得したポイント分だけ増分する。
【００６５】
一方、アイテムを獲得したと判定する前に、アイテム表示期間が経過したと判定した場合（ＳＡ１０、Ｙｅｓ）、案内部１６ｂは、アイテムを消去する旨を、テキストメッセージでディスプレイ１４に表示したり、合成音声でスピーカ１５から出力したりすることで、アイテムを消去すること等をユーザに報知すると同時に、当該アイテム表示期間が経過したアイテムをディスプレイ１４から消去する（ＳＡ１３）。
【００６６】
次いで、ＳＡ１２又はＳＡ１３の後、ルート案内サーバ２０の制御部２２は、ナビゲーション装置１０によるルート案内サーバ２０からのログアウトの有無を監視する（ＳＡ１４）。例えば、ナビゲーション装置１０のタッチパネル１３を介してユーザによる所定操作が行われることによって、ルート案内システム１の利用を終了することが指示された場合、ナビゲーション装置１０の制御部１６からルート案内サーバ２０の制御部２２に対してログアウト要求が送信され、このログアウト要求に基づいて、ログアウト処理が所定手順で行われる。そして、このログアウト処理が完了した場合、制御部２２は、ナビゲーション装置１０によるログアウトがあったものと判定する。
【００６７】
このようにログアウトがあったと判定する迄は（ＳＡ１４、Ｎｏ）、ＳＡ８〜ＳＡ１４を繰り返し、ログアウトがあったと判定した場合（ＳＡ１４、Ｙｅｓ）制御部２２は、ログアウト日時とログアウト地点をユーザＩＤに対応付けてユーザＤＢ２３ｂに格納する（ＳＡ１５）。例えば、ログアウト日時は、現在日時を公知の方法で取得する。ログアウト地点は、ナビゲーション装置１０から取得する。すなわち、ナビゲーション装置１０の制御部１６は、ルート案内サーバ２０からログアウトする際に、自車両の現在地の座標を現在地取得部１１を介して取得し、当該取得した座標を通信部１２を介してルート案内サーバ２０に送信する。ただし、自車両が現在地の座標を取得できる環境下にない場合には、この送信を行うことができないため、制御部２２は、ログアウト日時のみをユーザＩＤに対応付けてユーザＤＢ２３ｂに格納する。これにてルート案内処理が終了する。
【００６８】
次に、図５のＳＡ３において、ログイン地点を取得できたと判定した場合について説明する。この場合（ＳＡ３、Ｙｅｓ）、ルート案内サーバ２０の仮想アイテム設定部２２ｄは、ユーザの仮想目的地を設定可能であるか否かを判定する（ＳＡ１６）。例えば、仮想アイテム設定部２２ｄは、現在日時を公知の方法で取得すると共に、ログイン時に取得したユーザのユーザＩＤに対応するユーザ情報をユーザＤＢ２３ｂから取得し、当該取得したユーザ情報の中に、当該取得したログイン地点と当該取得した現在日時とに合致するレコードが所定数以上含まれているか否かを判定する。このようなレコードとしては、例えば、当該取得したログイン地点と同一又は所定距離以内（例えば５０ｍ以内）のログイン地点を含むレコードであって、当該取得した現在日時に対応する時間をログイン日時からログアウト日時の間に含んでいるレコードを取得する。また、「所定数」としては、ユーザの仮想目的地をある程度正確に設定できるか否かを判定するための基準になる数が設定され、例えば、所定数＝１０が設定される。そして、このようなレコードが所定数以上含まれている場合には、仮想目的地を設定可能であると判定し、所定数以上含まれていない場合には、仮想目的地を設定可能ではないと判定する。
【００６９】
仮想目的地を設定可能ではないと判定した場合（ＳＡ１６、Ｎｏ）、仮想アイテム設定部２２ｄは、仮想目的地に基づいてアイテム属性を決定することができないため、ＳＡ１７〜ＳＡ２２において、アイテム属性を決定する。
【００７０】
まず、仮想アイテム設定部２２ｄは、アイテム数を任意の数に決定する（ＳＡ１７）。この決定は、ＳＡ４と同様に行うことができる。
【００７１】
次に、仮想アイテム設定部２２ｄは、ユーザによるアイテム案内機能の利用実績が多いか否かを判定する（ＳＡ１８）。例えば、制御部２２は、ユーザＤＢ２３ｂから、ログイン時に取得したユーザのユーザＩＤに対応する累計アイテム獲得回数と累計ポイントを取得すると共に、ログイン累計回数及びログイン累計時間を算定する。ログイン累計回数とは、ユーザがアイテム案内サーバにログインした回数の累計であり、当該ユーザのレコード数として算定する。ログイン累計時間とは、ユーザがアイテム案内サーバにログインした時間の累計であり、当該ユーザの各レコードにおけるログイン日時からログアウト日時までの経過時間を積算することにより算定される。そして、仮想アイテム設定部２２ｄは、これら累計アイテム獲得回数、累計ポイント、ログイン累計回数、及びログイン累計時間が、それぞれ所定数以上であるか否かを判定し、いずれも所定数以上である場合には、利用実績が多いと判定し、少なくとも一つが所定数以上でない場合には、利用実績が少ないと判定する。ここで、「所定数」としては、アイテム案内機能を利用することのモチベーションを特に高めるべきユーザ（本実施の形態においては、利用実績が少ないユーザ）を選別するための基準になる数が設定され、例えば、累計アイテム獲得回数の所定数＝５回、累計ポイントの所定数＝１０、ログイン累計回数＝１０、及びログイン累計時間＝６０分が設定される。
【００７２】
そして、利用実績が少ないと判定した場合（ＳＡ１８、Ｎｏ）、仮想アイテム設定部２２ｄは、アイテム地点を比較的狭い所定範囲に決定する（ＳＡ１９）。例えば、仮想アイテム設定部２２ｄは、車両の現在地を中心として、半径１Ｋｍの範囲、半径５Ｋｍの範囲、半径１０Ｋｍの範囲の３つの範囲を設定し、各範囲に少なくとも１つのアイテム地点を設定する。この際、アイテム地点の合計数は、ＳＡ１７で決定したアイテム数になるように、アイテム地点を設定する（ＳＡ２０においても同様）。
【００７３】
一方、利用実績が多いと判定した場合（ＳＡ１８、Ｙｅｓ）、仮想アイテム設定部２２ｄは、アイテム地点を比較的広い所定範囲に決定する（ＳＡ２０）。例えば、制御部２２は、車両の現在地を中心として、半径５Ｋｍの範囲、半径１０Ｋｍの範囲、半径３０Ｋｍの範囲の３つの範囲を設定し、各範囲にそれぞれ１つのアイテム地点を設定する。
【００７４】
次いで、仮想アイテム設定部２２ｄは、アイテムのポイントを決定する（ＳＡ２１）。ここでは、ＳＡ１９又はＳＡ２０で決定したアイテム地点が、ＳＡ２で特定したログイン地点から離れる程、ポイントが高くなるように決定する。例えば、ＳＡ１９でアイテム地点を決定した場合には、半径１Ｋｍの範囲に設定されたアイテム地点のアイテムのポイントを「３」、半径５Ｋｍの範囲に設定されたアイテム地点のアイテムのポイントを「５」、半径１０Ｋｍの範囲に設定されたアイテム地点のアイテムのポイントを「７」として、それぞれ決定する。あるいは、ＳＡ２０でアイテム地点を決定した場合には、半径５Ｋｍの範囲に設定されたアイテム地点のアイテムのポイントを「３」、半径１０Ｋｍの範囲に設定されたアイテム地点のアイテムのポイントを「５」、半径３０Ｋｍの範囲に設定されたアイテム地点のアイテムのポイントを「７」として、それぞれ決定する。
【００７５】
次いで、案内部２２ｅは、アイテム表示期間を任意の期間に決定する（ＳＡ２２）。この決定は、ＳＡ７と同様に行うことができる。
【００７６】
以降、ＳＡ１７〜ＳＡ２２で決定したアイテム属性に基づいて、図７のＳＡ８〜ＳＡ１５を上記と同様に行う。このような処理を行うことで、ログイン地点を基準とした範囲であって、ユーザによるアイテム案内機能の利用実績に応じた範囲において、ユーザがアイテムを獲得等することができる。
【００７７】
次に、図５のＳＡ１６において、仮想目的地を設定可能であると判定した場合について説明する。この場合（ＳＡ１６、Ｙｅｓ）、図６に示すように、制御部２２の仮想目的地設定部２２ｂは、仮想目的地を設定する（ＳＡ２３）。例えば、仮想目的地設定部２２ｂは、図５のＳＡ１６と同様に、ログイン時に取得したユーザのユーザＩＤに対応するユーザ情報をユーザＤＢ２３ｂから取得し、このユーザ情報の中で、公知の方法で取得した現在日時に対応するレコードを特定する。そして、当該特定したレコードからログアウト地点を取得し、当該取得したログアウト地点毎の出現回数を算定する。次いで、当該算定した出現回数の多い順に、仮想目的地を設定する所定数（本実施の形態では、上述した４つ）だけ、ログアウト地点を特定し、当該特定した各ログアウト地点を仮想目的地に設定する。なお、ユーザ情報には、ユーザによって過去に目的地が設定された場合には当該過去の目的地の座標を格納するようにしておき、この目的地をログアウト地点に代えて使用してもよい。
【００７８】
その後、仮想ルート探索部２２ｃは、仮想ルートを探索する（ＳＡ２４）。この仮想ルートは、上述したように、車両の現在地から仮想目的地に至るルートとして探索する。この際、車両の現在地には、ＳＡ２で取得したログイン地点を設定する。また、仮想目的地には、ＳＡ２３で設定した所定数の仮想目的地の各々を設定する。また、仮想ルートとしては、上述したように、「推奨ルート」、「迂回ルート」、「遠回りルート」の３種類の仮想ルートを探索する。なお、所定数（本実施の形態では、上述した４つ）の仮想目的地の各々に対する各仮想ルートの設定方法は、相互に同様に行うことができるため、以下では、特定の１つの仮想目的地に対する仮想ルートの設定方法例について説明する。
【００７９】
例えば、推奨ルートについては、車両の現在地から仮想目的地に至るまでに要する探索コストが最小となるルートとして探索する。この探索は、ダイクストラ法の如き公知の探索方法によって行うことができ、車両の現在地から仮想目的地に利用可能な複数の候補ルートを特定し、各候補ルート上の各リンクの情報を地図ＤＢ２３ａから取得し、候補ルート毎に各リンクの探索コストを積算することにより、各候補ルートの探索コストを算定する。この際、各リンクの探索コストは、各リンクの長さに加えて、道路種別や渋滞によるコストの増減等を考慮して決定することができる。そして、当該算定した探索コストが最小である候補ルートを推奨ルートとする。このように探索された推奨ルートは、その決定方法から判るように、３種類の仮想ルートの中で到達走行距離が最小になり、増加走行距離はゼロになる。
【００８０】
また、迂回ルートについては、上述したように、推奨ルートに迂回必要箇所が存在していると仮定した場合において、この迂回必要箇所を迂回するためのルートとして探索する。例えば、推奨ルートに対して、渋滞や工事の如き迂回必要箇所の位置及び範囲を仮想的に設定する。この設定の具体的な方法は任意であり、例えば、道路交通センターからの情報や各車両からのプローブ情報等に基づいて実際の渋滞や工事の位置及び範囲を特定し、当該特定した位置及び範囲に適合するように迂回必要箇所を設定してもよい。ただし、本実施の形態においては、毎回同じ場所とならないように、迂回必要箇所をランダムに設定することが好ましい。特に、本実施の形態では、１つの仮想目的地に対して、２通りの迂回ルートを設定するため、迂回必要箇所を少なくとも２箇所設定する。そして、このように設定した各迂回必要箇所を最小コストで迂回することができるルートを公知の探索方法によって探索することで、２通りの迂回ルートを探索する。このように探索された２通りの迂回ルートの各々は、その決定方法から判るように、推奨ルートよりも到達走行距離が大きくなり、増加走行距離はゼロより大きな距離になる。
【００８１】
また、遠回りルートについては、上述したように、車両の現在地から仮想中継地を経由して仮想目的地に至るルートとして探索する。この仮想中継地の具体的な設定方法は任意であるが、３種類の仮想ルートの中で、遠回りルートの到達走行距離が最大になるように設定される。例えば、現在地と仮想目的地の相互間の地点であって、推奨ルートと迂回ルートの相互間の外側に位置する地点の中から、ランダムに仮想中継地として設定する。特に、本実施の形態では、１つの仮想目的地に対して、２通りの遠回りルートを設定するため、仮想中継地を２箇所設定する。そして、このように設定した各仮想中継地を最小コストで通過することができるルートを公知の探索方法によって探索することで、遠回りルートを探索する。このように探索された遠回りルートは、その決定方法から判るように、迂回ルートよりも到達走行距離が大きくなり、増加走行距離は迂回ルートの増加走行距離より大きな距離になる。
【００８２】
次いで、仮想アイテム設定部２２ｄは、ユーザによるアイテム案内機能の利用実績が多いか否かを判定する（ＳＡ２５）。この判定は、ＳＡ１８と同様に行うことができる。
【００８３】
そして、仮想アイテム設定部２２ｄは、利用実績が少ないと判定した場合（ＳＡ２５、Ｎｏ）、アイテム数を比較的多い数に決定し（ＳＡ２６）、利用実績が多いと判定した場合（ＳＡ２５、Ｙｅｓ）、アイテム数を比較的少ない数に決定する（ＳＡ２７）。例えば、仮想アイテム設定部２２ｄは、ユーザの累計ポイントが１０未満である場合には、アイテム数＝５０とし、累計ポイントが１０以上かつ５０未満である場合には、アイテム数＝１５とし、累計ポイントが５０以上である場合には、アイテム数＝１０とする。あるいは、このような離散的な基準ではなく、横軸を累計ポイントとし、縦軸をアイテム数とするグラフであって、累計ポイントが多くなる程、アイテム数が二次関数的に少なくなるような、二次関数グラフを準備しておき、この二次関数グラフを参照して、アイテム数を決定してもよい。
【００８４】
次に、仮想アイテム設定部２２ｄは、アイテム地点を決定する（ＳＡ２８）。例えば、仮想アイテム設定部２２ｄは、ＳＡ２４で探索した「推奨ルート」、「迂回ルート」、「遠回りルート」の３種類の仮想ルートのそれぞれに、少なくとも一つのアイテム地点を設定する。この際、推奨ルートに設定するアイテム地点は、図２に示すように、ログイン地点から比較的近い範囲（例えば５Ｋｍ以内）に設定することで、推奨ルートに配置したアイテムを獲得し易くするようにすることが好ましい。この際、アイテム地点が変動しない場合には、アイテムを獲得可能なユーザに偏りが生じることが予想されて好ましくないため、前回のＳＡ２８で決定した地点とは極力異なり地点となるような決定方法を選択することが好ましく、例えば、前回のＳＡ２８で決定した地点から所定距離以上（例えば３Ｋｍ以上）離れた位置に設定することが好ましい。なお、アイテム地点の合計数は、ＳＡ２６又はＳＡ２７で決定したアイテム数になるように、アイテム地点を設定する。
【００８５】
次いで、仮想アイテム設定部２２ｄは、アイテムのポイントを決定する（ＳＡ２９）。例えば、自車両の現在地（ログイン地点）からアイテム地点に至るまでの距離に基づいてポイントを決定するものとし、アイテム地点までの距離が増加する程、アイテム地点に設定するアイテムのポイントが高くなるように決定する。ただし、現在地からアイテム地点に至るまでの距離のみを考慮するのではなく、上述した増加走行距離も考慮してポイントを設定するものとし、推奨ルート、迂回ルート、遠回りルートの順に、アイテムのポイントが高くなるように決定する。例えば、「推奨ルート」に設定されたアイテム地点に配置するアイテムのポイントは最小範囲内で設定し、「迂回ルート」に設定されたアイテム地点に配置するアイテムのポイントは中間範囲内で設定し、「遠回りルート」に設定されたアイテム地点に配置するアイテムのポイントは最大範囲で設定する。このために、例えば、横軸をポイントとし、縦軸を増加走行距離とするグラフであって、増加走行距離が多くなる程、ポイントが二次関数的に高くなるような、二次関数グラフを準備しておき、この二次関数グラフを参照して、ポイントを決定してもよい。
【００８６】
次いで、案内部２２ｅは、アイテム表示期間を決定する（ＳＡ３０）。例えば、アイテム地点が設定された仮想ルートの種類に応じてアイテムの表示期間を決定するものとし、アイテムのポイントが高い程、アイテムのアイテム表示期間を長くする。より具体的には、「推奨ルート」に設定されたアイテム地点に配置するアイテムのアイテム表示期間は「１日」とし、「迂回ルート」に設定されたアイテム地点に配置するアイテムのアイテム表示期間は「１週間」とし、「遠回りルート」に設定されたアイテム地点に配置するアイテムのアイテム表示期間は「１ヵ月」とする。
【００８７】
以降、ＳＡ２６〜ＳＡ３０で決定したアイテム属性に基づいて、図７のＳＡ８〜ＳＡ１５を上記と同様に行う。このような処理を行うことで、仮想目的地を基準とした範囲であって、ユーザによるアイテム案内機能の利用実績に応じた範囲において、ユーザがアイテムを獲得等することができる。
【００８８】
（効果）
このように本実施の形態によれば、ルート案内機能を利用して、ユーザが獲得可能な仮想アイテムが地図の仮想ルート上に配置されるので、ルート案内機能を利用する動機付けをユーザに与えることができ、ルート案内機能の利用時間や利用頻度を高めることが可能になる。
【００８９】
また、仮想アイテムのアイテム地点に行くまでの困難性が高い程、当該アイテム地点に配置する仮想アイテムの価値が高くなるため、ユーザが仮想アイテムを獲得するための労力と仮想アイテムの価値とを相互に適切に対応付けることができ、ルート案内機能を利用して仮想アイテムを獲得する動機付けを適切に高めることが可能になる。
【００９０】
また、ユーザが仮想目的地に至る探索コストが最小コストとなる推奨ルートに仮想アイテムが配置されるので、ユーザが仮想アイテムを最小コストで獲得することができ、ルート案内機能を利用して仮想アイテムを獲得する動機付けを一層高めることが可能になる。
【００９１】
また、ユーザが仮想目的地に至る探索コストが最小コストより大きくなる非推奨ルートに仮想アイテムが配置され、アイテム地点までの距離が増加する程、アイテム地点に配置する仮想アイテムの価値が高くなるため、ユーザが仮想目的地に至る探索コストが推奨ルートよりも高くなる非推奨ルートに価値の高い仮想アイテムを配置することで、ユーザが仮想アイテムを獲得するための労力と仮想アイテムの価値とを相互に適切に対応付けることができ、ルート案内機能を利用して仮想アイテムを獲得する動機付けを適切に高めることが可能になる。
【００９２】
また、仮想アイテムの価値が高い程、当該仮想アイテムを案内する案内時間が長くなるため、獲得することが容易な仮想アイテムについては、比較的短い案内時間のみ案内を行うことで、早期に獲得することをユーザに動機付け、獲得することが困難な仮想アイテムについては、比較的長い案内時間で案内を行うことで、獲得意欲が低下することを防止できる。
【００９３】
また、ユーザの利用履歴情報に基づいて仮想アイテムの出現状態が決定されるので、例えば、ログイン累計回数が多いユーザに対しては仮想アイテムの数を低減する等、ユーザの相互間における仮想アイテムの獲得状況に偏りが出ることを回避することができ、ルート案内機能を利用して仮想アイテムを獲得する動機付けを適切に高めることが可能になる。
【００９４】
また、ログイン累計回数、ログイン累計時間、仮想アイテム累計取得回数、及び仮想アイテム累計取得価値が少ない程、仮想アイテムの出現回数が増やされるので、例えば、利用頻度が少ないユーザに対しては、仮想アイテムを多数出現させることで、仮想アイテムを獲得し易い状況を作り出すことができ、ルート案内機能を利用して仮想アイテムを獲得する動機付けを適切に高めることが可能になる。
【００９５】
〔実施の形態に対する変形例〕
以上、本発明に係る実施の形態について説明したが、本発明の具体的な構成及び手段は、特許請求の範囲に記載した各発明の技術的思想の範囲内において、任意に改変及び改良することができる。以下、このような変形例について説明する。
【００９６】
（解決しようとする課題や発明の効果について）
まず、発明が解決しようとする課題や発明の効果は、上述の内容に限定されるものではなく、発明の実施環境や構成の細部に応じて異なる可能性があり、上述した課題の一部のみを解決したり、上述した効果の一部のみを奏したりすることがある。例えば、ルート案内機能を利用することへのユーザのモチベーションを向上させることができない場合であっても、仮想アイテムの案内を従来とは異なる技術により達成できている場合には、本願発明の課題が解決されている。
【００９７】
（分散や統合について）
また、上述した各電気的構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各部の分散や統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散又は統合して構成できる。例えば、ルート案内サーバ２０の構成要素の全部または一部をナビゲーション装置１０に組み込んでもよく、ナビゲーション装置１０の構成要素の全部または一部をルート案内サーバ２０に組み込んでもよく、あるいは、ナビゲーション装置１０やルート案内サーバ２０の各々を複数の装置により構成してもよい。
【００９８】
（アイテム属性について）
上記実施の形態では、アイテム属性として、アイテムの出現状態、アイテム地点、ポイント、及びアイテム表示期間がある場合について説明したが、この他にも任意のアイテム属性を設定してもよく、例えば、アイテムを表示する際の画像の大きさ、アイテムを点滅表示する際の点滅周期、アイテムを配置する道路の属性（一般道路のみ、高速道路のみ等）等を設定してもよい。また、アイテム属性の全部又は一部を固定的に設定してもよい。
【００９９】
（仮想ルートについて）
上記実施の形態では、仮想ルートとして、推奨ルートと非推奨ルート（迂回ルートと遠回りルート）を設定する場合について説明したが、いずれか一部を省略してもよく、あるいは、この他のルートを設定してもよい。例えば、利用実績が少ないユーザに対しては、推奨ルートのみを設定して、当該推奨ルートにアイテム地点を設定し、利用実績が多いユーザに対しては、遠回りルートのみを設定して、当該遠回りルートにアイテム地点を設定してもよい。
【０１００】
（利用実績との関係について）
上記実施の形態では、ユーザの利用実績が少ない程、アイテム地点を比較的狭い範囲に設定したり、アイテムの出現回数を増やしたりしているが、ユーザの利用実績が少ない程、アイテム地点を比較的広い範囲に設定したり、アイテムの出現回数を減らしたりしてもよく、あるいは、ユーザの利用実績とは無関係に設定してもよい。また、ユーザの利用実績に関しては、ログイン累計回数、ログイン累計時間、仮想アイテム累計取得回数、及び仮想アイテム累計取得価値の少なくとも一つに基づいて判定をすればよく、これらの中の一つのみに基づいて判定を行ったり、いずれか２つ以上を組み合わせて判定を行うことができる。
【０１０１】
（案内について）
アイテム地点や仮想アイテムの案内方法は任意に決定することができ、例えば、音声出力のみで案内を行ったり、表示出力のみで案内を行ったり、音声出力と表示出力の両方で案内を行ってもよい。
【符号の説明】
【０１０２】
１  ルート案内システム
１０  ナビゲーション装置
１１  現在地取得部
１２、２１  通信部
１３  タッチパネル
１４  ディスプレイ
１５  スピーカ
１６、２２  制御部
１６ａ、２２ａ  ルート探索部
１６ｂ、２２ｅ  案内部
１７、２３  データ記録部
１７ａ、２３ａ  地図ＤＢ
１７ｂ、２３ｃ  アイテムＤＢ
２０  ルート案内サーバ
２２ｂ  仮想目的地設定部
２２ｃ  仮想ルート探索部
２２ｄ  仮想アイテム設定部
２３ｂ  ユーザＤＢ
３０  ネットワーク
【図１】
2014186504.tif 000003
【図２】
2014186504.tif 000004
【図３】
2014186504.tif 000005
【図４】
2014186504.tif 000006
【図５】
2014186504.tif 000007
【図６】
2014186504.tif 000008
【図７】
2014186504.tif 000009