(57)【要約】  少なくとも１つのルートを提供するための方法及びナビゲーションデバイスが述べられる。目的地がユーザから受信される（ステップ２０４）。予め決められた量よりも多くの、位置に関連付けられたコンテンツをもつ位置が決定され（ステップ２０６）、ユーザのプロファイルに基づいて位置が選択される（ステップ２０８）。決定及び選択された位置の少なくとも１つの位置を経由する目的地までの少なくとも１つのルートが提供される（ステップ２１０）。
2013528782.tif 000002
【特許請求の範囲】
【請求項１】
少なくとも１つのルートを提供する方法であって、
目的地をユーザから受信するステップと、
予め決められた量よりも多くの、位置に関連付けられたコンテンツをもつ位置を決定するステップと、
ユーザのプロファイルに基づいて位置を選択するステップと、
決定及び選択された位置の少なくとも１つの位置を経由する前記目的地までの少なくとも１つのルートを提供するステップとを有する、方法。
【請求項２】
前記コンテンツは、ユーザが生成したコンテンツである、請求項１に記載の方法。
【請求項３】
前記の位置を決定するステップは、予め決められた量よりも多くの、ユーザが生成したコンテンツが生成された位置を決定することを有する、請求項２に記載の方法。
【請求項４】
前記のユーザが生成したコンテンツは、テキストメッセージ、写真、ビデオ又はノートを含む、請求項２に記載の方法。
【請求項５】
前記のユーザのプロファイルは、ユーザの関心を示す、請求項１に記載の方法。
【請求項６】
前記の位置を決定するステップは、
現在の位置、現在の移動方向及び目的地のうち少なくとも１つに基づいてエリアに関連するコンテンツの検索を実行すること、並びに、
予め決められた量よりも多くの、位置に関連付けられたコンテンツをもつエリア内の位置を決定することを有する、請求項１に記載の方法。
【請求項７】
検索されたコンテンツをランク付けするステップを更に有し、
前記の位置を選択するステップは、ランク付けされたコンテンツに基づいて位置を選択することを更に有する、請求項６に記載の方法。
【請求項８】
前記検索されたコンテンツのランク付けは、特定の位置に関連したコンテンツの少なくとも数、及び、前記特定の位置と最も短いか又は最も長いルートとの間の距離に基づいて前記特定の位置に関するスコアを決定すること、並びに、前記スコアに基づいて、前記検索されたコンテンツをランク付けすることを有する、請求項７に記載の方法。
【請求項９】
ユーザによる選択のために、代替ルートをユーザに提供するステップを更に有する、請求項１に記載の方法。
【請求項１０】
請求項１〜９のうちいずれか一項に記載の方法を実行するための複数のプログラムコード部分を有する、コンピュータプログラム。
【請求項１１】
少なくとも１つのルートを提供するためのナビゲーションデバイスであって、
目的地をユーザから受信するためのユーザインタフェースと、
予め決められた量よりも多くの、位置に関連付けられたコンテンツをもつ位置を決定するためのプロセッサと、
ユーザのプロファイルに基づいて位置を選択するためのフィルタと、
決定及び選択された位置の少なくとも１つの位置を経由する前記目的地までの少なくとも１つのルートを提供するための出力部とを有する、ナビゲーションデバイス。
【請求項１２】
テキストメッセージ、写真、ビデオ又はノートを記録するためのレコーダを更に有する、請求項１１に記載のナビゲーションデバイス。
【請求項１３】
前記コンテンツを格納するためのストレージデバイスを更に有する、請求項１１に記載のナビゲーションデバイス。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、少なくとも１つのルートを提供するための方法及びナビゲーションデバイスに関する。
【背景技術】
【０００２】
モバイルインターネットの台頭に伴い、iPhone又はアンドロイド電話機のようなスマートフォンにより現在地でますます多くのコンテンツが生成されている。このコンテンツは、豊富な質をもっており、ジオタグ付けされた、写真やビデオのようなメディアアイテムを含む。また、人々は、彼らがどのような行動を行っているか、どのように感じているか、及び、彼らがどこにいるのかを示すTwitterのようなサービスに対してジオタグ付けされたリアルタイムなデータを供給している。
【０００３】
他の新たな開発は、人々の感情によりマップに注釈付けを行うことである。このアイデアは、人々がどのように感じているかを自動的に又は手動でジオタグ付けすることである。これは、人々が楽しい、悲しい、不安定等のように感じるスポットにより（町の）マップを作成する。ムードマッパーと呼ばれるサービスは、関心及び現在のムードに基づいてロンドンのフィルタリングされたマップ／ビューを提供する。関心のあるプロファイルを生成することにより、関心のあるポイントがフィルタリングされる。また、これは、関心のあるポイントを現在のムードにマッチさせるためのムードセレクタを提供する。
【０００４】
米国特許出願公開第２００９／０２４０４２９号明細書は、車両ナビゲーションシステムで使用するルートプランニングのための方法について述べている。この方法は、ナビゲーションシステムとは別個のコンピュータ上にルート起点及びルート目的地を入力するステップを含む。ユーザが、関心のあるポイント又は行動を入力し、コンピュータが、ユーザにより入力された関心のあるポイント又は行動にマッチする関心ポイントデータベースを検索する。コンピュータは、起点からルート目的地までの好ましいルートを計算する。そして、行動のポイントに関連するデータを一緒にもつ好ましいルートは、ナビゲーションシステムスクリーン上への後の表示のためにナビゲーションシステムに無線で送信される。
【０００５】
現在のナビゲーションシステムに関する問題は、全ての人が見たい又はしたいことを前もって計画することにより新たな場所を探索することを好むとは限らないことである。また、現在のナビゲーションシステムは、例えば、時間、距離及び燃料使用に基づいてルートを計算する。より新たなシステムは、代替ルートを提案するために、交通渋滞、無料駐車場スペース及び天気データのようなリアルタイムなデータも考慮する。この手法において、目的地までのルートが計算され、このルートに基づいて、ユーザの優先度が、ルートに沿って見つけられ得る関心のあるポイントとマッチされ、これらの関心のあるポイントがルート記述に追加される。このシステムの問題は、特定のルートに沿って見つけられ得る関心のあるポイントだけがユーザに提示されることであり、これは、ユーザが関心のある重要なポイントが、この特定のルートに沿っていないか、又は、関心あるポイントとして識別されなかった場合に、このポイントを見逃す場合があることを意味する。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
本発明は、ユーザの関心に適合する新たな場所をユーザが探索するための簡単な手法を提供する方法及びナビゲーションデバイスを提供することを目的とする。本発明は、ユーザにとって関心のある新たなものをユーザが偶然に発見する可能性を増大させる。
【課題を解決するための手段】
【０００７】
これは、本発明の一態様によれば、少なくとも１つのルートを提供するための方法であって、目的地をユーザから受信するステップと、予め決められた量よりも多くの、位置に関連付けられたコンテンツをもつ位置を決定するステップと、ユーザのプロファイルに基づいて位置を選択するステップと、決定及び選択された位置の少なくとも１つの位置を経由する前記目的地までの少なくとも１つのルートを提供するステップとを有する、方法により達成される。
【０００８】
また、これは、本発明の第２の態様によれば、少なくとも１つのルートを提供するためのナビゲーションデバイスであって、目的地をユーザから受信するためのユーザインタフェースと、予め決められた量よりも多くの、位置に関連付けられたコンテンツをもつ位置を決定するためのプロセッサと、ユーザのプロファイルに基づいて位置を選択するためのフィルタと、決定及び選択された位置の少なくとも１つの位置を経由する前記目的地までの少なくとも１つのルートを提供するための出力部とを有する、ナビゲーションデバイスにより達成される。
【０００９】
この手法において、ユーザは、関心のある位置を訪れる機会を提示される。関心のある位置は自動的に提供され、これは、ユーザが移動前にエリアの如何なる検索も実行する必要がないことを意味する。更に、ユーザが関心のある場所を偶然に発見する可能性がより高くなる。
【００１０】
コンテンツは、ユーザが生成したコンテンツであってもよく、これは、テキストメッセージ、写真、ビデオ又はノートを含み得る。この手法において、ユーザにより予め生成されたコンテンツは、ユーザにとって関心がある位置の指標を提供するために用いられ、これは、ユーザにより必要とされる入力を削減する。
【００１１】
位置を決定するステップは、予め決められた量よりも多くの、ユーザが生成したコンテンツが生成された位置を決定することを有してもよい。この手法において、ナビゲーションシステムは、どの位置がユーザにとって最も関心があるかを決定することができる。ユーザがこれらの位置でより多くのコンテンツを生成する可能性があるためである。
【００１２】
ユーザのプロファイルは、ユーザの関心を示してもよい。これは、ユーザの関心が既に格納されており、ユーザに対して関心のあるルートを提供するためにナビゲーションシステムにより自動的に取り出され得るので、ユーザが、ナビゲーションデバイスに関心を連続的に入力する必要性を取り除く。
【００１３】
位置を決定するステップは、現在の位置、現在の移動方向及び目的地のうち少なくとも１つに基づいてエリアに関連するコンテンツの検索を実行すること、並びに、予め決められた量よりも多くの、位置に関連付けられたコンテンツをもつエリア内の位置を決定することを有してもよい。この手法において、ユーザの隣接エリアが検索され、ユーザにとって関心のある近隣にある任意の位置の指標を提供する。これは、ナビゲーションデバイスが、ユーザにとって関心があり、これがなければユーザは見逃すであろう場所の最も信頼性のある指標をもつルートをユーザに提供することを可能とする。
【００１４】
本方法は、検索されたコンテンツをランク付けするステップを更に有してもよく、位置を選択するステップは、ランク付けされたコンテンツに基づいて位置を選択することを更に有してもよい。これは、ユーザにとって関心のある位置の精度を向上させる。
【００１５】
検索されたコンテンツのランク付けは、少なくとも、特定の位置に関連付けられたコンテンツの数、及び、特定の位置と最も短いか又は最も長いルートとの間の距離に基づいて特定の位置に関するスコアを決定すること、並びに、このスコアに基づいて、検索されたコンテンツをランク付けすることを有してもよい。この手法において、ユーザは、効率的な手法で目的地に着くことができるとともに、依然として関心のある位置を見ることができる。これは、追加のコスト及び／又は時間に価値がある限り、ユーザが最も短いか又は最も長いルートからより逸れることを受け入れるという見識に基づいている。
【００１６】
本方法は、ユーザによる選択のために、代替ルートをユーザに提供するステップを更に有してもよい。この手法において、ユーザは、好ましいルートを選択することができ、これにより、ユーザの経験をパーソナライズし、理想的なルートをユーザに与える。
【００１７】
本発明のより良い理解のために、及び、どのように実施に移され得るかをより明確に示すために、単なる例により、添付図面が参照されるだろう。
【図面の簡単な説明】
【００１８】
【図１】本発明の少なくとも１つのルートを提供するためのナビゲーションデバイスの簡素化された概略図である。
【図２】本発明の少なくとも１つのルートを提供するための方法のフローチャートである。
【発明を実施するための形態】
【００１９】
図１によれば、ナビゲーションデバイス１００は、ユーザインタフェース１０２を有する。ユーザインタフェース１０２の出力部は、プロセッサ１０４に接続される。プロセッサ１０４の出力部は、フィルタ１０６に接続される。フィルタ１０６の出力部は、出力部１０８に接続される。ナビゲーションデバイス１００は、レコーダ１１０を更に有し、この出力部は、ストレージデバイス１１２に接続される。ストレージデバイス１１２の出力部は、プロセッサ１０４及びフィルタ１０６に接続される。
【００２０】
ナビゲーションデバイス１００は、衛星ナビゲーションシステム又は携帯電話機のような、ユーザのハンドヘルドデバイスに一体化されてもよい。代わりに、ナビゲーションデバイス１００は、別個のデバイスであってもよい。
【００２１】
装置１００の動作は、図２に示されたフローチャートを参照して説明されるだろう。
【００２２】
レコーダ１１０は、コンテンツを記録する（ステップ２００）。また、コンテンツが記録された位置が示され、例えばジオタグ付けにより、コンテンツに関連付けられる。コンテンツは、ストレージデバイス１１２に格納される（ステップ２０２）。コンテンツは、レコーダ１１０によって記録された、例えば、場所のテキストメッセージ、写真、ビデオ、ノート、レーティング又はレビューを含む、ユーザが生成したコンテンツであり得る。レコーダ１１０は、例えば、写真を記録する場合においてはカメラ、又は、ビデオを記録する場合においてはビデオカメラであり得る。コンテンツは、代わりに、他のユーザが例えばナビゲーションデバイス上でダウンロード可能なように、ナビゲーションデバイス１００の外部のストレージデバイスにアップロードされてもよい。代替実施形態において、ナビゲーションデバイス１００は、レコーダ１００をもたず、オプション的に、内部ストレージデバイス１１２をもたない。
【００２３】
目的地が、ユーザインタフェース１０２を介してユーザから受信され（ステップ２０４）、プロセッサ１０４に入力される。
【００２４】
プロセッサ１０４は、予め決められた量よりも多くの、位置に関連付けられたコンテンツをもつ位置を決定するために、ストレージデバイス１１２及び／又は遠隔ストレージデバイスと通信する。プロセッサ１０４は、これを、ユーザの現在の位置、ユーザの現在の移動方向、及び、受信した目的地のうち少なくとも１つに基づくエリアに関連付けられた、ストレージデバイス１１２及び／又は遠隔ストレージデバイスに格納されたコンテンツの検索を実行し、これらに関連付けられた、予め決められた量よりも多くのコンテンツをもつエリア内の位置を決定することにより行う。
【００２５】
ユーザが生成したコンテンツの場合において、プロセッサ１０４は、予め決められた量よりも多くの、ユーザが生成したコンテンツが生成された位置を決定することにより、予め決められた量よりも多くの、位置に関連付けられたコンテンツをもつ位置を決定する。
【００２６】
フィルタ１０６は、ユーザのプロファイルに基づいて位置を選択するために、ストレージデバイス１１２及び／又は遠隔ストレージデバイスと通信する。ユーザのプロファイルは、ユーザの関心を示す。フィルタ１０６は、検索されたコンテンツをランク付けし、ランク付けされたコンテンツに基づいて位置を選択することにより位置を選択する。
【００２７】
フィルタ１０６は、少なくとも、特定の位置に関連付けられたコンテンツの数、及び、特定の位置と最も短いか又は最も長いルート（の例えば最も近いポイント）との距離に基づいて、それぞれの特定の位置に対して決定されたスコアを用いて、検索されたコンテンツをランク付けする。目的地に対して最も短いか又は長いルートに近い位置に関連付けられたコンテンツは、同程度の量のコンテンツをもつ他の位置のコンテンツよりも高くランク付けされる。代わりに又は追加的に、検索されたコンテンツは、より新たなコンテンツが高くランク付けされ、類似のプロファイルをもつユーザのコンテンツが高くランク付けされ、及び／又は、（例えばLinkedInにおける第１、第２又は第３の段階のコンタクトに基づいて計算された）ユーザが知り得る人のコンテンツが高くランク付けされるように、ランク付けされ得る。この手法において、ユーザにとって関心のあるコンテンツは、ユーザが町を訪れているときに、例えばユーザが関心のある場所を発見することができるように、高くランク付けされるだろう。これは、ユーザが知っている人々（ユーザの友人）のコンテンツ、又は、類似のプロファイル（若しくはグループの部分）をもつ人々のコンテンツが高くランク付けされ、ユーザが訪れた町においてこれらの人々がいた場所は、ユーザにとって関心のあるものである可能性がある。この検索からの結果は、ユーザが関心のある行動のホットスポットを強調するために用いられるだろう。また、ホットスポットは、ユーザの関心に適合するエリアにユーザを導く代替ルートを生成するために用いられるだろう。
【００２８】
プロセッサ１０４により位置を決定するステップ、及び、フィルタ１０６により位置を選択するステップは、特定の順序について、示され説明されていないが、これらのステップは任意の順序で実行され得ることに留意されるべきである。
【００２９】
例えば、一実施形態において、プロセッサ１０４は、予め決められた量よりも多くの、位置に関連付けられたコンテンツをもつ位置を決定し、その決められた位置をフィルタ１０６に入力し、フィルタ１０６は、ユーザのプロファイルに基づいて、決定された位置から位置を選択する。他の実施形態において、フィルタ１０６は、ユーザのプロファイルに基づいて位置を決定し、決定された位置をプロセッサ１０４に入力し、プロセッサ１０４は、予め決められた量よりも多くの、位置に関連付けられたコンテンツをもつ決定された位置から位置を選択する。他の実施形態において、位置を決定するステップ及び位置を選択するステップは、プロセッサ１０４又はフィルタ１０６が、予め決められた量よりも多くの、位置に関連付けられたコンテンツをもち、ユーザのプロファイルにマッチする位置を決定するように、同時に実行される。
【００３０】
プロセッサ１０４は、決定された位置を出力部１０８に入力し、フィルタ１０６は、選択された位置を出力部１０８に入力する。出力部１０８は、決定及び選択された位置のうち少なくとも１つの位置を経由する目的地までの少なくとも１つのルートを提供する（ステップ２１０）。出力部は、ユーザによる選択のために、ユーザに対して代替ルートを更に提供する。これは、出力部１０８が、プロセッサ１０４により実行された検索結果から代替の方向をユーザに提供することにより実現され、これは、ユーザの関心に適合するエリアにユーザを導く。
【００３１】
例えば、現代美術及びライブミュージックのようなユーザのプロファイルに適合する異なるルートが存在する場合には、ナビゲーションデバイス１００は、ユーザが選択するための２つの異なるルートを提案することができる。代わりに、ナビゲーションデバイス１００は、ユーザに対して組み合わせられたルートを提案することができ、関心が色分けされ得る。
【００３２】
ナビゲーションデバイス１００の使用の一例は、マップ上のユーザに対してホットスポット、コンテンツ生成アクティビティを考慮する、即ち、ホットスポットに関連した、最近投稿されたコンテンツの数を考慮する、提案／強調している関心のある経路、を提示することである。この手法において、ユーザは、展示又はその日のホットスポットアクティビティ（例えば夕方に人々が外出している場所）のような、町において何かが起こっている場所を見つけ出すことができる。
【００３３】
ナビゲーションデバイス１００の使用の他の例は、ユーザがライブミュージックイベントに関心をもつ場合に斯様なイベントにユーザをナビゲートすることである。この例において、特定の色でユーザに対して示されたホットスポットは、ライブミュージックイベントを行う町の公園エリア内の人々の最近の行動を示すために用いられ得る。モバイルブロギング（mobile blogging）又は写真のアップロードのような、モバイルジオタグ付けされたインターネットアクティビティは、斯様なアクティビティが起こっていることを記録する。ユーザがライブミュージックを好む場合には、これらのホットスポットは、代替ルートを提供するために用いられる。
【００３４】
ナビゲーションデバイス１００の使用の他の例は、ユーザが美術展に関心をもつ場合に斯様なイベントにユーザをナビゲートすることである。この例において、ナビゲーションデバイス１００は、現代美術に関心のある人々からの、ミュージアムのエリアにおける、多くの、ユーザが生成したコンテンツが存在することを決定する。ユーザにより生成されたメッセージは、現代美術及び展示の参照を含み、従って、このトピックは、ユーザのプロファイルにおいて高く配置される。この関心のあるトピックがユーザのプロファイルにおいて高くなるので、ミュージアムのエリアが強調され、ユーザは、ミュージアムで現在行っている美術展にナビゲートされる。
【００３５】
ナビゲーションデバイス１００の使用の他の例は、ユーザの友人がいるパブに基づいて異なるパブを周るツアーを生成し、ユーザが関心をもつバンドから、演奏の現在又は次回の位置を含む大規模なフェスティバルイベントの案内を提供することを含む。
【００３６】
本発明の実施形態が、添付図面において示され、前述した詳細な説明において説明されたが、本発明は、開示された実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の範囲から逸脱することなく、多くの変更を可能とすることが理解されるだろう。
【００３７】
"手段"は、当業者にとって明らかなように、分離して又は他の要素と協働して、単独で又は他の機能と組み合わせて、動作中に再生するか、又は、特定の機能を再生するように設計された、任意の（別個の又は一体化された回路又は電子要素のような）ハードウェア又は（プログラム又はプログラムの部分のような）ソフトウェアを含むことを意味する。本発明は、幾つかの別個の要素を有するハードウェアにより、及び、適切にプログラムされたコンピュータにより、実行されてもよい。幾つかの手段を列挙する、装置に係る請求項において、これらの手段の幾つかは、ハードウェアの同一アイテムにより具現化されてもよい。"コンピュータプログラムプロダクト"は、フロッピディスク、インターネットのようなネットワークを介してダウンロード可能なもの、又は、任意の他の態様で市場性のあるもののような、コンピュータ読み取り可能な媒体上に格納された任意のソフトウェア製品を意味するものと理解されるべきである。
【図１】
2013528782.tif 000003
【図２】
2013528782.tif 000004
【国際調査報告】
2013528782.tif 000005
2013528782.tif 000006