JP2022501708A - 個別化されたデジタルマップ上に表示するための関心地点の選択 - Google Patents

Abstract

システムは、デジタルマップ内でユーザに提示されるべき地理的関心エリアを決定する。システムは、ユーザに無関係な1つまたは複数の信号に基づいて、一般的なPOIのセットを識別し、第1のインスタンスにおいて、一般的なPOIのセットに対するそれぞれのインジケータを地理的関心エリアのデジタルマップ上に配置する。第2のインスタンスにおいて、システムは、ユーザに固有の、地理に無関係な信号に基づいて、ユーザに関連する可能性が高い、個別化されたPOIのセットを識別し、インジケータの密度が一定のしきい値を超えないように、個別化されたPOIのセットに対するそれぞれのインジケータを、一般的なPOIのセットに対するインジケータのすべてではなく、そのうちのいくつかとともに、地理的エリアのデジタルマップ上に配置する。

Description

本開示は、デジタルマップに関し、より詳細には、デジタルマップを閲覧するユーザにとって特に関心のある情報を含むデジタルマップを生成することに関する。

今日、パーソナルコンピュータ、タブレット、モバイルフォン、専用デバイスとして提供され、または車両のヘッドユニット内に埋め込まれるナビゲータなど、多数の電子デバイスが、地理的エリアのデジタルマップ、および、運転、徒歩、自転車によって、または交通機関を使用して、地理的エリアをナビゲートするための段階的な指示を提供し得る。専用マッピングアプリケーションまたは「アプリ」、およびウェブブラウザなどの汎用アプリケーションは、デジタルマップおよび/またはナビゲーション指示を提供し得る。

デジタルマップは、典型的には、すべてのユーザにとって関心があると予想される情報を含む。たとえば、デジタルマップは、主な陸標、主要道路、人気のある場所などを含み得る。しかしながら、複数のユーザは、静的マップを見ているときと、またはナビゲーション経路が付随したマップを閲覧するときとの双方において、同じ地理的エリアのマップを見る場合に、異なるコンテンツに関心を持つことが多い。

さらに、典型的な地理的エリアの場合、インジケータの形(たとえば、アイコン、シンボル、ラベル)で表示するために今日利用可能な情報量はあまりにも多く、それらのインジケータ同士の間の視覚的なクラッターまたは重複を回避することができないことが多い。

本開示のシステムは、対応する場所の重要性、人気、格付けなど、一般的な、または個別化されていない信号、およびデジタルマップを閲覧しているユーザのプロファイルなど、個別化された信号に鑑みて、デジタルマップ上にどの関心地点(POI: point-of-interest)インジケータが配置されるべきかを判定する。このシステムは、場合によっては、特定のズームレベルで通常可視ではないPOIがユーザの関心に一致する可能性が高いとき、これらのPOIの優先順位を「昇格させる(promote)」かまたは上げる。このシステムは、このように、偶発的な発見をサポートする。その上、このシステムは、POIインジケータをデジタルマップ上に配置するとき、限定されたスクリーンリアルエステート(screen real estate)を効率的に管理する技術的な問題に対処する。典型的な地理的領域に利用可能な情報の密度は、すべての利用可能なPOIを示すにはあまりにも高過ぎるため、システムは、インジケータ同士の間の競合、または空間単位に対して一定の密度しきい値を超えることを回避するために、特定の方法でPOIを選択する。

これらの技法の1つの例示的な実施形態は、ユーザデバイス上に表示するための個別化されたデジタルマップを生成するための方法である。この方法は、デジタルマップ内でユーザに提示されるべき地理的関心エリアを決定するステップと、ユーザに無関係な1つまたは複数の信号に基づいて、一般的な関心地点(POI)のセットを選択するステップとを含む。第1のインスタンスにおいて、この方法は、一般的なPOIのセットに対するそれぞれのインジケータを地理的関心エリアのデジタルマップ上に配置するステップを含む。第2のインスタンスにおいて、この方法は、ユーザに固有の、地理に無関係な信号に基づいて、ユーザに関連する可能性が高い、個別化されたPOIの第2のセットを選択するステップと、一般的なPOIのセットからのPOIのうちの少なくとも1つに対するインジケータを、インジケータの密度が一定のしきい値を超えるデジタルマップの部分内に配置しないことを含めて、個別化されたPOIのセットに対するそれぞれのインジケータ、および一般的なPOIのセットに対するインジケータのうちの少なくともいくつかを地理的エリアのデジタルマップ上に配置するステップとを含む。

これらの技法の別の例示的な実施形態は、1つまたは複数の処理ユニットと、命令を記憶したコンピュータ可読メモリとを備えたシステムである。これらの命令は、1つまたは複数の処理ユニットによって実行されると、コンピューティングシステムに、デジタルマップ内でユーザに提示されるべき地理的関心エリアを決定させ、ユーザに無関係な1つまたは複数の信号に基づいて、一般的な関心地点(POI)のセットを選択させ、第1のインスタンスにおいて、一般的なPOIのセットに対するそれぞれのインジケータを地理的関心エリアのデジタルマップ上に配置させ、第2のインスタンスにおいて、ユーザに固有の、地理に無関係な信号に基づいて、ユーザに関連する可能性が高い、個別化されたPOIの第2のセットを選択させ、一般的なPOIのセットからのPOIのうちの少なくとも1つに対するインジケータを、インジケータの密度が一定のしきい値を超えるデジタルマップの部分内に配置しないことを含めて、個別化されたPOIのセットに対するそれぞれのインジケータ、および一般的なPOIのセットに対するインジケータのうちの少なくともいくつかを地理的エリアのデジタルマップ上に配置させる。

これらの技法の別の例示的な実施形態は、ユーザデバイス上で表示するための個別化されたデジタルマップを生成するための方法である。この方法は、1つまたは複数のコンピューティングデバイスによって、デジタルマップ内でユーザに提示されるべき地理的関心エリアの指示を受信するステップを含む。この方法は、ユーザの個人的プロファイルに基づいて、ユーザに関連する可能性が高い、個別化されたPOIの第1のセットを決定するために第1のクエリを実行するステップと、POIの第1のセットが地理的エリアのデジタルマップ上に配置された後、POIに利用可能な空間量を決定するステップと、ユーザに無関係な1つまたは複数の信号に基づいて、地理的エリアのデジタルマップ上に配置されるべきPOIの第2のセットを決定するために第2のクエリを実行するステップと、1つまたは複数のプロセッサによって、地理的エリアのデジタルマップを表示するためのPOIの第1および第2のセットをクライアントデバイスに提供するステップとをさらに含む。

一般的な関心地点(POI)および個別化された関心地点(POI)の指示を提供するための技法が実装され得る、1つの例示的なシステムのブロック図である。 図1のシステム内で実装され得る、一般的なPOIおよび個別化されたPOIの指示を用いてユーザ用の個別化されたマップを生成するための1つの例示的な方法の流れ図である。 図1のシステム内で同様に実装され得る、空間制約に鑑みて、どのPOIがデジタルマップの部分内に配置されるべきかを決定するための1つの例示的な方法の流れ図である。 図1のシステム内で実装され得る、デジタルマップ上に配置するためのPOIのインジケータを選択する技法を示す図である。 図1のシステム内で実装され得る、一般的なPOIおよび個別化されたPOIの指示を用いてユーザ用の個別化されたマップを生成するための別の例示的な方法の流れ図である。 図1のシステムが生成し得る、ナビゲーション経路および個別化されたPOIを視覚化した、1つの例示的なデジタルマップを示す図である。

概して、本開示のシステムは、ある地理的エリア内のユーザに特に関連し得る、個別化された関心地点(POI)を識別し、対応するインジケータをデジタルマップ上に提供する。ユーザは、システムが、たとえば、いくつかの制御を動作させること、またはいくつかのアプリケーションをインストールすることによって、ユーザのプロファイルおよび活動に基づいて、様々な示唆および推奨を生成することを可能にし得、システムは、ユーザのプロファイル内の地理的信号および非地理的信号に基づいて、POIを識別し得る。場合によっては、システムは、たとえば、ユーザがマップ上に明示的にラベリングした場所、またはユーザが過去にそこまでのナビゲーション方向を要求した場所など、地理的ロケーションに対する直接参照を使用する。他の場合には、システムは、ユーザが好むと思われる一般的な、非地理的話題(たとえば、音楽、車、ボート)に基づいて、ユーザにとって関心があり得る地理的ロケーションを識別する。一般的な、非地理的話題に関する信号は、ウェブブラウザ、カレンダー、など、非地理的アプリケーションから生じ得る。

個別化されたPOIを選択するとき、システムは、通常、特定のズームレベルで可視でないいくつかのPOIを昇格させること(すなわち、その優先順位またはランクを上げること)ができる。たとえば、ある事業に対するインジケータは、通常、ズームレベルNでデジタルマップ上に出現し得る。システムは、ユーザに固有の信号により、この事業に対するインジケータは、すなわち、デジタルマップがより大きな地理的エリアを網羅するとき、より低いズームレベルMでデジタル上に出現すべきであると決定し得る。

システムは、いくつかの実装形態では、POIが昇格されるべきかどうか、またどの程度昇格されるべきかを決定するとき、ユーザプロファイル内で異なる重みを信号に割り当てる。たとえば、システムは、地理的に位置特定された(geolocated)事業に対するユーザの直接参照に比較的大きな重みを割り当て(たとえば、ユーザが最近「Museum Art Museum」を検索し、システムがユーザに提供するデジタルマップがこの美術館のロケーションを含む)、非地理的信号により小さな重みを割り当てる(たとえば、ユーザが現代美術に関する文書を過去に検索し、システムがユーザに提供したデジタルマップが現代美術を含む美術館のロケーションを含む)、ユーザのソーシャルグラフからの信号にさらに小さな重みを割り当てることができる(たとえば、ユーザのソーシャルグラフ内の人々がデジタルマップ内に含まれたロケーションにおける事業を推奨した)。

場合によっては、システムは、POIがデジタルマップ内になぜ含まれたかを示すためのラベルを提供し得る。たとえば、デジタルマップは、「昨年検索した」または「ブラウザ内にブックマークした」というラベルを含み得る。代替または追加として、異なるソースに対応するPOIに対するインジケータは、異なる形状、色、および効果(たとえば、点滅)を有し得る。したがって、一般的なPOIに対するインジケータは、個別化されたPOIに対するインジケータとは異なる視覚化を有してよく、個別化されたPOIに対するインジケータは、ユーザにさらなる案内を提供するために同じように異なってよい。

様々なシナリオにおいて、ユーザは、たとえば、マッピングアプリケーションのインターフェースを介して地理的エリアを選択することによって、またはナビゲーション方向を要求することによって、システムがPOIを識別する地理的エリアを選択し得る。

さらに、本開示のシステムは、一定のしきい値密度を超えずに、POIインジケータでポピュレートされたデジタルマップを生成する問題に対処する。システムは、いくつかの実装形態では、関心のある一般的な話題(たとえば、「魚釣り」)を識別し、地理的エリアに対する関心のあるこれらの一般的な話題に基づいて、地理的クエリのセットを実行することによって、地理的エリアに対する個別化されたPOIを最初に識別し、対応するインジケータが地理的エリアのデジタルマップ上に出現するように検索結果を昇格させ、次いで、ユーザに無関係な信号に基づいて識別された一般的なPOIに対応するインジケータに利用可能な残りの空間を決定する。ユーザに固有の信号がないとき、システムは、人気、知名度、重要性、などの信号に基づき得る優先順位ランク付けに基づいて、デジタルマップ上に配置するためにこれらのPOIを選択する。追加または代替として、システムは、個別化されたPOIに対するインジケータおよび一般的なPOIに対するインジケータを情報のそれぞれの仮想レイヤ上に配置し、仮想レイヤをデジタルマップ上に重ね合わせ、個別化されたPOIおよび一般的なPOIのそれぞれの優先順位を比較することによって、これらのインジケータ同士の間の競合を解決する。このようにして、システムは、スクリーンリアルエステートを効率的に管理し得る。

これらの技法が実装され得る、1つの例示的なコンピューティングシステムを次に考慮する。

図1のブロック図を参照すると、マップデータサーバ12が通信ネットワーク16を介してマップデータおよびPOIデータをクライアントデバイス14に提供する例示的なコンピューティングシステム10が示されている。マップデータサーバ12は、マップデータを記憶したマップデータベース18、対応するランク付けまたは優先順位とともに様々な場所の指示を記憶したPOIデータベース20、および様々なユーザのプロファイルを記憶したユーザプロファイルデータベース22に結合される。

マップデータサーバ12は、単一のデバイスとしてまたはデバイスのグループとして実装されてよい。これらのデバイスのうちの1つまたは複数は、1つまたは複数のプロセッサ30、ネットワークインターフェース32、データベースインターフェース33、および1つまたは複数のプロセッサ30上で実行可能な命令を記憶した非一時的コンピュータ可読メモリ34を含み得る。これらの命令は、以下で詳細に論じるように、ソフトウェア構成要素の中でも、どのPOIがデジタルマップ上に配置されるべきかを決定するサーバサイドPOIコントローラ36を実装し得る。より一般的には、マップデータサーバ12は、本開示のマップ画像レイヤを生成するように構成された任意の好適なタイプの処理ハードウェアを含み得る。

クライアントデバイス14は、デスクトップコンピュータ、ラップトップコンピュータ、タブレットコンピュータ、スマートフォン、ウェアラブルデバイス、など、別のタイプのポータブルデバイスであってよい。より一般的には、POIをデジタルマップ上に配置するための本開示の技法は、任意の好適なコンピューティングデバイス内で利用され得る。クライアントデバイス14は、広域ネットワーク(WAN)、ローカルエリアネットワーク(LAN)、などであってよい、ネットワーク16を介して任意の好適なプロトコルを使用してマップデータサーバ12および他のデバイスと通信するように構成されたネットワークインターフェース42を含んでよく、任意の好適な数のワイヤードおよび/またはワイヤレスリンクを含んでよい。クライアントデバイス14は、タイプされたジェスチャベースの入力を受信し、地理的アプリケーション46を含めて、クライアントデバイス14上で実行している様々なアプリケーションによって生成された画像を表示するように構成されたタッチスクリーン44をやはり含み得る。他の実装形態では、クライアントデバイス14は、出力専用ディスプレイを含んでよく、キーボード、マウス、マイクロフォン、2Dおよび/または3Dジェスチャを検出するように構成されたセンサ、などを介して、入力を受信し得る。さらに、クライアントデバイス14は、1つまたは複数の汎用プロセッサ40、非一時的コンピュータ可読メモリ48、およびバッファと、頂点シェーダおよびピクセルシェーダを記憶するプログラムメモリとを備えたグラフィックスカード50(たとえば、1つまたは複数のグラフィックス処理ユニット、またはGPUを含む)を含み得る。メモリ48は、永続構成要素(たとえば、ハードディスク)ならびに非永続構成要素(たとえば、RAM)を含み得る。他の実装形態では、クライアントデバイス14は、追加の構成要素を含んでよく、反対に、図1に示す構成要素のうちのいくつかを含まなくてもよい。

図1に示す例示的な実装形態では、地理的アプリケーション46は、1つまたは複数のプロセッサ40によって実行される命令のセットとしてメモリ48内に記憶される。地理的アプリケーション46は、対話式デジタルマップを生成し、実装形態および/またはシナリオに応じて、ナビゲーション方向を取得し、地理的に位置特定された事業に関するデータを提供し、クーポンおよびオファー、など、地理的商用データを取り出して表示する。実装形態に応じて、地理的アプリケーション46は、スタンドアロンアプリケーションとして、または、たとえば、ウェブブラウザなど、別のアプリケーションの構成要素として、動作し得る。地理的アプリケーション46は、POIデータ52上で動作するクライアントサイドPOIコントローラ60を含む。

本開示のPOI生成システムは、サーバサイドPOIコントローラ36および/またはクライアントサイドPOIコントローラ60を含み得る。実装形態に応じて、サーバサイドPOIコントローラ36またはクライアントサイドPOIコントローラ60は、地理的アプリケーション46が表示するデジタルマップ上にどのPOIがインジケータとともに表されるべきか、どのPOIが省かれるべきか、インジケータ同士の間の競合がどのように解決されるべきか、などを決定する。POI生成システムは、概して、コントローラ36と60の間でこの機能性を任意の好適な方法で分散し得る。

図1を引き続き参照すると、マップデータベース18は、単一の記憶デバイスまたは複数の記憶デバイス内で実装され得る。マップデータベース18は、建物および他の構造、道路、公園、水域、など、様々なマップ特徴に関する幾何学形状の記述を含むマップデータを記憶し得る。車両用に設計された道路の他、マップデータは、自転車専用道路、歩道、鉄道路線、船舶経路、航空路、などを記述し得る。マップ特徴は、数式に基づいて幾何学的プリミティブの点で、それに従って画像が記述されるベクトルグラフィックスフォーマットで、または別の好適なスケーラブルなフォーマットで定義され得る。実装形態に応じて、マップ特徴は、二次元(2D)のみ、ラスタテクスチャ(raster textures)が適用されるワイヤーフレームなどの三次元(3D)、三次元内に「押し出し成型された」2Dポリゴンなどの「2.5」次元(2.5D)、などで定義され得る。場合によっては、マップデータは、たとえば、ラスタ画像をビットフォーマットで含むことも可能である。さらに、マップデータは、テキストラベル、およびリモートリソースに対するリンクなど、様々な形態のメタデータを含んでもよい。

さらに、マップデータサーバ12は、マップタイリングを使用して、マップデータを組織し、そのマップデータをクライアントデバイスにサービスし得る。マップタイルは、概して、四分木への地理空間データの2D組織に対応する。所与のズームレベルで、各タイルは、最高レベル倍率に至るまで、次のレベルで4つのタイルに分割される。同様に、地理空間データの3D組織は、八分木を使用して実装されてよく、八分木において、体積は、あるズームレベルでマップジオメトリを包含し、次のズームレベルで8つの体積に分割され、8つの体積の各々は、一般に、より詳細なマップジオメトリを含む。2D表現のために地球の表面を平面にマッピングするために、Mercatorまたは別の好適な投影が使用されてよい。以下の例は2Dマップタイルに組織されたマップデータを参照するが、本開示のLODおよびスタイルパラメータ決定技法は、八分木に組織された3Dマップデータに拡張され得る。

POIデータベース20は、様々な場所の地理的座標を記憶し得る。POIデータベース20は、営業時間、提供される商品またはサービスの記述、ユーザレビュー、など、場所のうちのいくつかに関する事業データを記憶することも可能である。POIは、常に、事業に対応しなくてよく、陸標(たとえば、記念碑、噴水)、目を引く建物および他の構造、イベントのロケーション、などを含んでもよい。いくつかの実装形態では、POIデータベース20は、POI生成システムがデジタルマップ上にどのアイコンを配置するかを決定することができるように、各POIに関して、タイプの指示(たとえば、ホテル、レストラン、劇場)を記憶し得る。さらに、POIデータベース20は、各POIに関して、優先順位またはランクの指示、たとえば、POIの推定される重要性に対応する数値スコアを記憶し得る。したがって、Frank Lloyd Wrightビルなど、主な陸標は、比較的高い優先順位を有してよいのに対して、近くのレストランは比較的低い優先順位を有してよい。ユーザがあるズームレベルで対応するエリアのデジタルマップを閲覧するとき、POI生成システムは、そのマップが、1つのPOIに対するインジケータを含み得るが、これらのPOIの両方は含むことができないと決定することができ、POI生成システムは、優先順位値を使用して、デジタルマップ上にどのPOIを表すかを決定し得る。

ユーザプロファイルデータベース22は、様々なユーザのプロファイルデータを含み得る。クライアントデバイス14のユーザは、いくつかの制御を動作させるか、またはいくつかのアプリケーションをインストールすることによって、POI生成システムがユーザのプロファイルデータ内に含まれた信号を利用して、デジタルマップを個別化することができることを示し得る。POI生成システムは、それに応じて、地理的信号および非地理的信号を使用し得る。地理的信号の例は、前の地理的クエリ(たとえば、「近くのコーヒー」)ならびに特定の検索結果のユーザ選択、いくつかのロケーションまでのナビゲーション方向、実在の事業に対して提出されたレビュー、などを含み得る。これらの地理的信号は、地理的アプリケーション46に限定されなくてよく、ユーザが特定のロケーションに関するウェブサイトをブックマークするときのウェブブラウザ、それを介してユーザが特定のロケーションを参照し得るメッセージングアプリケーション、メールアプリケーション、など、他のアプリケーションから生じる。非地理的信号の例は、特定の地理的ロケーションに関係しないが、それに関してPOIが存在する話題に関するブックマークを含む。たとえば、ユーザは、特定のロケーションでライブパフォーマンスをスケジュールしているバンドのサイトをブックマークすることがある。別の例として、ユーザは、ジャズ専用のウェブサイトにブックマークすることがあり、POI生成システムは、場合によっては、この信号に鑑みてジャズクラブのインジケータを昇格させることができる。

次に、図2を参照すると、POI生成システムは、たとえば、1つまたは複数のプロセッサによって実行可能な命令のセットとして、一般的なPOIおよび個別化されたPOIの指示を用いてユーザ用の個別化されたマップを生成するための方法200を実装し得る。明快のために、以下の議論は、POIコントローラ36および/またはPOIコントローラ60を含む、図1のPOI生成システムを参照する。しかしながら、方法200は、サーバおよび/またはクライアントサイド上で、任意の好適なコンピューティングシステム内で実装されてよい。

ブロック202において、POI生成システムは、デジタルマップ内に提示されるべき地理的関心エリアを決定し得る。ユーザは、あるエリア上にマップ視点を配置することによって、マッピングアプリケーション46を介してエリア(たとえば、「ワシントン州、シアトル」)を明示的に識別することによって、またはある開始ロケーションから目的地までのナビゲーション方向を要求することによって、地理的エリアを選択することができ、ここで、地理的関心エリアは、ユーザデバイス14の現在のロケーション周囲のエリアに対応する。

ブロック204において、POI生成システムは、ユーザに無関係な信号に基づいて、一般的なPOIのセットを決定し得る。図4を参照すると、たとえば、一般的なPOIのレイヤ402は、市および町(それぞれ、412および418)、ルート(416)および水域(410)、ならびにインジケータ414によって表される、一定の人気または重要性を有するPOIのラベルを含み得る。レイヤ402内のラベルおよびインジケータのうちのいくつかは、地理的エリア全体、たとえば、湖、を表し、POIは、この場合、たとえば、そのようなエリアの幾何学的中心に対応し得、または、POI生成システムは、別の実装形態では、湖、道路、公園、などに対する地理的ラベルを一般的なPOIとは別個に処理し得る。

ブロック206において、POI生成システムは、第1のインスタンスにおいて、個別化されたPOIを表示せずに、一般的なPOIのみをデジタルマップ上に表示するように動作し得る。図4を再び参照すると、たとえば、POI生成システムは、一般的なPOIのレイヤ402をマップレイヤ406に当てはめて、レイヤ402内の一般的なPOIの各々に対するインジケータがデジタルマップ上で可視であるデジタルマップのバージョンを生成し得る。

しかしながら、別のインスタンスにおいて、POI生成システムは、ユーザに固有の信号を使用して、個別化されたPOIのセットを識別し得る(ブロック208)。POI生成システムは、場合によっては、上記で論じたように、地理に無関係な信号を利用し得る。仮想レイヤのフォーマットで個別化されたPOIのセットの一例は、図4でレイヤ404として示されている。この例で、POI430は、特定のイベントおよび場所に対する前の検索に対応し得、したがって、POI生成システムは、比較的大きな重みをこのPOIに割り当てることができる。他方で、POI432および434は、概して、魚釣りに対するユーザの関心に対応すると思われる場所に対応し得、したがって、POI生成システムは、より小さい重みをこれらのPOIに割り当てることができる。POI生成システムは、次いで、割り当てられた重みに従って、より大きな重みが結果として優先順位を高めるように、POI430、432、および434を昇格させることができる。いくつかの実装形態では、POI生成システムは、異なるサイズ、色、または効果のインジケータを使用することによって、重みの差異を視覚的に示すこともできる。

ブロック210において、POI生成システムは、個別化されたPOI、および一般的なPOIのうちのいくつかに対するそれぞれのインジケータをデジタルマップ上に配置する。具体的には、POI生成システムは、ある空間単位(たとえば、S2セル、あるズームレベルにおけるマップタイル)に対するインジケータの密度が事前定義されたしきい値を超えるかどうかを決定する。図4を再び参照すると、POI生成システムは、レイヤ402および404をレイヤ406上に配置して、一般的なPOIおよび個別化されたPOIを用いてデジタルマップ408を生成し得る。

この例では、一般的なPOI414と個別化されたPOI430の両方に対するインジケータをデジタルマップ上に配置することは、結果として、マップの対応する部分に過度のPOI密度をもたらす。POI生成システムは、1つの例示的な実装形態では、一般的なPOI414の優先順位を上記で論じたような昇格によって高められたPOI430の優先順位と比較することによって、POI414と430との間の競合を解決する。

別の例示的な実装形態では、POI生成システムは、常に、個別化されたPOIの有利になるように、一般的なPOIと個別化されたPOIとの間の競合を解決する。この場合、POI生成システムは、レイヤ404内のすべてのPOIに対するインジケータをデジタルマップ上に最初に配置し、残りの空間量を決定し、レイヤ402内の一般的なPOIのインジケータを、結果として過度なインジケータ密度をもたらさないデジタルマップ上に配置する。

さらに明確にするために、図3は、たとえば、POI生成システムが方法200のブロック210において実行し得る、空間制約に鑑みて、どのPOIがデジタルマップの部分内に配置されるべきかを決定するための方法300を示す。

方法300は、ブロック302において開始し、ここで、POI生成システムは、一般的なPOIのリストおよび個別化されたPOIのリストから次のPOIを選択する。POI生成システムは、次に選択されたPOIに対するインジケータを配置することが、結果として、一定のしきい値を超えるインジケータ密度をもたらすことになるかどうかを検査する。密度しきい値を超えないとき、POI生成システムは、インジケータをデジタルマップ上に配置し、流れはブロック302に進む。さもなければ、密度しきい値を超える場合、流れはブロック306に進む。POI生成システムは、ブロック306において過度の密度をもたらすインジケータ同士の間の競合を解決し、流れは、ブロック302に戻る。

図5は、図1のシステム内で実装され得る、一般的なPOIおよび個別化されたPOIの指示を用いてユーザ用の個別化されたマップを生成するための別の例示的な方法500の流れ図である。方法200と同様に、方法500は、サーバおよび/またはクライアントサイド上で、任意の好適なコンピューティングシステム内で実装され得るが、以下の議論は、明快のために、図1のPOI生成システムを参照する。

ブロック502において、POI生成システムは、上記で論じたブロック202と同様に、デジタルマップ内に提示されるべき地理的関心エリアを決定し得る。次に、ブロック504において、POI生成システムは、ユーザのプロファイルに基づいて、個別化されたPOIを決定するために第1のクエリを実行する。第1のクエリは、「関心I₁に整合する、指定された地理的エリア内の場所を見つける」、「関心I₂に整合する、指定された地理的エリア内の場所を見つける」、「ユーザが過去12か月の間にそこまでのナビゲーション方向を要求した、指定された地理的エリア内の場所を見つける」、「ユーザのブラウザブックマーク内で参照された、指定された地理的エリア内の場所を見つける」など、複数の成分クエリを含み得る。第1のクエリは、図4でレイヤ402内に示したPOIなど、個別化されたPOIのセットを作成し得る。

次に、ブロック506において、POI生成システムは、個別化されたPOIに対するインジケータがデジタルマップ上に配置された後に利用可能な空間量を決定し得る。具体的には、POI生成システムは、各マップタイルに対して、マップ視点内で可視のマップ全体に対して、または任意の好適な空間単位に対して、空間量を決定し得る。

POI生成システムは、次いで、一般的なPOIのセットを作成するために第2のクエリを実行し得る(ブロック508)。しかしながら、POI生成システムは、ブロック506において決定された空間制約を条件として、第2のクエリを実行し得る。このために、POI生成システムは、たとえば、重要な一般的なPOIに対するクエリのみを実行し得る。より特定の例として、ズームレベルZで示されるある地理的エリアに対して、POI生成システムは、通常、その格付けまたは優先順位がNを超える任意のPOIに対して、POIデータベース20に問い合わせることによって、一般的なPOIのセットを決定するためにクエリを実行し得る(図1を参照されたい);しかしながら、ブロック508において、POI生成システムは、その格付けまたは優先順位がMを超える一般的なPOIのセットを決定するためにクエリを実行し得、ここで、M>Nである。このようにして、POI生成システムは、第2のクエリに応答して、POIのより小さなセットを取得し、それにより、それらのクエリを実行するために必要とされるメモリの量、ならびに競合を解決するために必要とされる動作の数を低減し得る。

別の手法によれば、POI生成システムは、リアルタイムクエリを実行し、それにより、POIインジケータを用いてデジタルマップを生成するプロセスが減速することを回避するために、バッチジョブとして事前にこれらのクエリのうちの少なくともいくつかを実行する。たとえば、ユーザがしばしば訪問するある地理的エリアに対して、POI生成システムは、レイヤ402(図4を参照されたい)を事前に準備するために、個別化されたPOIに対してクエリを実行し得る。

ブロック510において、POI生成システムは、個別化されたPOIおよび一般的なPOIに対するインジケータをデジタルマップ上に配置し得る。

別の例として、図6は、POI生成システムが生成し得る、ナビゲーション経路および個別化されたPOIを視覚化した例示的なデジタルマップを示す。デジタルマップ600は、ナビゲーション経路602の視覚化を含む。POI生成システムは、この例では、ユーザがウェブブラウザを介してブックマークした場所としてPOIアイヒシュテットガルテン(Eichstaettgarten)を識別する。POI生成システムは、それに応じて、POIのソースを示すラベルとともに、一般的な場所アイコンの形でデジタルマップ上にインジケータ604を配置する。

POI生成システムは、ユーザの前の検索に基づいて、POIアウディミュージアム(Audi Museum)をさらに識別する。POI生成システムは、それに応じて、POIのソースを示すラベルとともに、美術館アイコンの形でインジケータ606をデジタルマップ上に配置する。個別化されたPOIが前の検索に基づいて識別されたことを示すことに加えて、POI生成システムは、この例では、検索がどのくらい最近に発生したかも示す。

追加考慮事項
以下の追加考慮事項が、前述の議論に加えられる。本明細書を通して、複数のインスタンスは、単一のインスタンスとして説明した構成要素、動作、また構造を実装し得る。1つまたは複数の方法の個々の動作は、別個の動作として示され説明されているが、個々の動作のうちの1つまたは複数は、同時に実行されてよく、動作が示された順序で実行されることは必要とされない。例示的な構成で別個の構成要素として提示される構造および機能は、組み合わされた構造または構成要素として実装され得る。同様に、単一の構成要素として提示される構造および機能は、別個の構成要素として実装され得る。これらのおよび他の変種、修正、追加、および改善は、本開示の主題の範囲に包含される。

加えて、いくつかの実施形態は、論理またはいくつかの構成要素およびモジュールを含むものとして本明細書で説明される。モジュールは、ソフトウェアモジュール(たとえば、機械可読媒体上に記憶されたコード)またはハードウェアモジュールのいずれかを構成し得る。ハードウェアモジュールは、いくつかの動作を実行することが可能な有形ユニットであり、ある方法で構成または配置され得る。例示的な実施形態では、1つまたは複数のコンピュータシステム(たとえば、スタンドアロン、クライアントコンピュータシステム、またはサーバコンピュータシステム)またはコンピュータシステムの1つまたは複数のハードウェアモジュール(たとえば、1つのプロセッサまたはプロセッサのグループ)は、ソフトウェア(たとえば、アプリケーションまたはアプリケーション部分)によって、本明細書で説明するいくつかの動作を実行するように動作するハードウェアモジュールとして構成され得る。

様々な実施形態では、ハードウェアモジュールは、いくつかの動作を実行するように永続的に構成された専用回路または論理(たとえば、フィールドプログラマブルゲートアレイ(FPGA)または特定用途向け集積回路(ASIC)などの専用プロセッサなど)を備え得る。ハードウェアモジュールは、いくつかの動作を実行するためにソフトウェアによって一時的に構成されるプログラマブル論理またはプログラマブル回路を(たとえば、汎用プロセッサまたは他のプログラマブルプロセッサ内に包含されるとして)備えてもよい。ハードウェアモジュールを専用の、永続的に構成された回路内で実装するか、または一時的に構成された(たとえば、ソフトウェアによって構成された)回路内で実装するかに対する決断は、コストおよび時間を考慮に入れて行われることを諒解されよう。

したがって、ハードウェアという用語は、有形のエンティティ、要するに、ある方法で動作するために、または本明細書で説明したある動作を実行するために、物理的に構築され、永続的に構成される(たとえば、ハードワイヤードされる)か、または一時的に構成されるか(たとえば、プログラムされる)エンティティを包含すると理解されるべきである。本明細書で使用する「ハードウェア実装モジュール」は、ハードウェアモジュールを指す。ハードウェアモジュールが一時的に構成される(たとえば、プログラムされる)実施形態を考慮すると、ハードウェアモジュールは各々、任意のある時間インスタンスにおいて構成またはインスタンス化されなくてよい。たとえば、ハードウェアモジュールがソフトウェアを使用して構成された汎用プロセッサを備える場合、この汎用プロセッサは、異なる時点でそれぞれの異なるハードウェアモジュールとして構成され得る。ソフトウェアは、したがって、たとえば、ある時間インスタンスにおいて特定のハードウェアモジュールを構成し、異なる時間インスタンスにおいて異なるハードウェアモジュールを構成するように構成され得る。

ハードウェアモジュールは、他のハードウェアに情報を提供し、そこから情報を受信することができる。したがって、説明したハードウェアモジュールは、通信可能に結合されると見なされてよい。複数のそのようなハードウェアモジュールが同時に存在する場合、通信は、ハードウェアモジュールを接続する信号送信を通して(たとえば、適切な回路またはバスを介して)達成され得る。複数のハードウェアモジュールが異なる時点で構成またはインスタンス化される実施形態では、そのようなハードウェアモジュール同士の間の通信は、たとえば、それらの複数のハードウェアモジュールがアクセスを有するメモリ構造内の情報の記憶および取出しによって実行され得る。たとえば、1つのハードウェアモジュールは、動作を実行し、そのハードウェアモジュールが通信可能に結合されたメモリデバイス内にその動作の出力を記憶することができる。さらなるハードウェアモジュールは、その場合、後の時点で、そのメモリデバイスにアクセスして、記憶された出力を取り出して処理することができる。ハードウェアモジュールは、入力デバイスまたは出力デバイスとの通信を開始することもでき、リソース(たとえば、情報の収集物)に対して動作し得る。

方法200、300、および500は、1つまたは複数の機能ブロック、モジュール、個々の機能またはルーチンを、非一時的コンピュータ可読記憶媒体内に記憶され、コンピューティングデバイス(たとえば、サーバ、パーソナルコンピュータ、スマートフォン、タブレットコンピュータ、スマートウォッチ、モバイルコンピューティングデバイス、または本明細書で説明したような、他のパーソナルコンピューティングデバイス)のプロセッサを使用して実行される有形コンピュータ実行可能命令の形で含み得る。方法200、300、および500は、任意のバックエンドサーバ(たとえば、マップデータサーバ、ナビゲーションサーバ、または本明細書で説明したような、任意の他のタイプのサーバコンピューティングデバイス)、たとえば、例示的な環境のポータブルデバイスモジュールの部分として、またはそのような環境の外部にあるモジュールの部分として含まれてよい。説明を簡単にするために、図面は他の図面を参照して説明されることがあるが、方法200、300、および500は、他のオブジェクトおよびユーザインターフェースとともに利用され得る。さらに、上記の説明は、特定のデバイスによって実行されるとして方法200、300、および500のステップを説明するが、これは例示のためにのみ行われる。

本明細書で説明した例示的な方法の様々な動作は、少なくとも部分的に、関連する動作を実行するように、一時的に構成された(たとえば、ソフトウェアによって)または永続的に構成された1つまたは複数のプロセッサによって実行され得る。一時的に構成されるかまたは永続的に構成されるかにかかわらず、そのようなプロセッサは、1つまたは複数の動作または機能を実行するように動作するプロセッサ実装モジュールを構成し得る。本明細書で参照するモジュールは、いくつかの例示的な実施形態では、プロセッサ実装モジュールを含み得る。

同様に、本明細書で説明した方法またはルーチンは、少なくとも部分的にプロセッサ実装されてよい。たとえば、方法の動作のうちの少なくともいくつかは、1つまたは複数のプロセッサまたはプロセッサ実装ハードウェアモジュールによって実行されてよい。動作のうちのいくつかの性能は、単一の機械内のみ存在するのではなく、いくつかの機械にわたって展開される、1つまたは複数のプロセッサ間で分散されてよい。いくつかの例示的な実施形態では、1つまたは複数のプロセッサは、単一のロケーション内に(たとえば、ホーム環境内に、オフィス環境内に、またはサーバファームとして)配置されてよく、他の実施形態では、プロセッサは、いくつかのロケーションにわたって分散されてよい。

1つまたは複数のプロセッサはまた、「クラウドコンピューティング」環境内でまたはSaaSとして、関連する動作の性能をサポートするように動作し得る。たとえば、上で示したように、動作のうちの少なくともいくつかは、(プロセッサを含めて、機械の例として)コンピュータのグループによって実行されてよく、これらの動作は、ネットワーク(たとえば、インターネット)を介して、かつ1つまたは複数の適切なインターフェース(たとえば、API)を介して、アクセス可能である。

さらにまた、図面は、単なる例示のために、例示的な環境のいくつかの実施形態を示す。当業者は、本明細書で説明した原理から逸脱せずに、本明細書で示した構造および方法の代替実施形態が採用され得ることを以下の議論から容易に認識されよう。

本開示を読むと、当業者は、本明細書で開示した原理を通してPOIをデジタルマップ上に配置するためのさらなる追加の代替的な構造設計および機能設計を諒解されよう。したがって、特定の実施形態および適用例が示され説明されてきたが、開示した実施形態は、本明細書で開示したまさにその構造および構成要素に限定されないことを理解されたい。添付の請求項で定義される趣旨および範囲から逸脱せずに、当業者に明らかになる様々な修正、変更、および変種を本明細書で開示した方法および装置の配置、動作、および詳細で行うことが可能である。

10 コンピューティングシステム
12 マップデータサーバ
14 クライアントデバイス、ユーザデバイス
16 通信ネットワーク、ネットワーク
18 マップデータベース
20 POIデータベース
22 ユーザプロファイルデータベース
30 プロセッサ
32 ネットワークインターフェース
33 データベースインターフェース
34 非一時的コンピュータ可読メモリ
36 サーバサイドPOIコントローラ、コントローラ、POIコントローラ
40 汎用プロセッサ
42 ネットワークインターフェース
44 タッチスクリーン
46 地理的アプリケーション、マッピングアプリケーション
48 非一時的コンピュータ可読メモリ、メモリ
50 グラフィックスカード
52 POIデータ
60 クライアントサイドPOIコントローラ、コントローラ、POIコントローラ
200 方法
300 方法
402 レイヤ
404 レイヤ
406 マップレイヤ、レイヤ
408 デジタルマップ
410 水域
412 市
414 インジケータ、一般的なPOI
416 ルート
418 町
430 POI、個別化されたPOI
432 POI
434 POI
500 方法
600 デジタルマップ
602 ナビゲーション経路
604 インジケータ
606 インジケータ

Claims (20)

1. ユーザ用に個別化されたマップを生成するための方法であって、
   1つまたは複数のコンピューティングデバイスによって、デジタルマップ内でユーザに提示されるべき地理的関心エリアを決定するステップと、
   前記1つまたは複数のコンピューティングデバイスによって、前記ユーザに無関係な1つまたは複数の信号に基づいて、一般的なPOIのセットを識別するステップと、
   第1のインスタンスにおいて、前記一般的なPOIのセットに対するそれぞれのインジケータを前記地理的関心エリアの前記デジタルマップ上に配置するステップと、
   第2のインスタンスにおいて、
   前記1つまたは複数のコンピューティングデバイスによって、前記ユーザに固有の、地理に無関係な信号に基づいて、前記ユーザに関連する可能性が高い、個別化されたPOIのセットを識別するステップと、
   前記一般的なPOIのセット内の前記POIのうちの少なくとも1つに対するインジケータを、前記インジケータの密度が一定のしきい値を超える前記デジタルマップの部分内に配置しないことを含めて、前記個別化されたPOIのセットに対するそれぞれのインジケータ、および前記一般的なPOIのセットに対する前記インジケータのうちの少なくともいくつかを前記地理的関心エリアの前記デジタルマップ上に配置するステップと
   を含む、方法。
2. 前記第2のインスタンスにおいて、前記インジケータを前記デジタルマップ上に前記配置するステップが、
   前記1つまたは複数のプロセッサによって、POIの第2のセットに対する前記インジケータが前記地理的関心エリアの前記デジタルマップ上に配置された後、POIの第1のセットに対する前記インジケータに利用可能な空間量を決定するステップと、
   前記決定された利用可能な空間量に基づいて、POIの前記第1のセットに対する前記インジケータのうちのどれが前記デジタルマップ上に配置するために選択されるべきかを決定するステップと
   を含む、請求項1に記載の方法。
3. 前記デジタルマップ上に配置するために前記一般的なPOIのセット内のPOIを前記選択するステップが、重要性に基づいて、前記一般的なPOIのセット内の前記POIをランク付けするステップを含む、請求項2に記載の方法。
4. 前記個別化されたPOIのセットに対する前記インジケータを前記デジタルマップ上に前記配置するステップが、前記POIのソースの指示を表示するステップを含む、請求項1に記載の方法。
5. 前記個別化されたPOIのセットを前記識別するステップが、
   前記ユーザのプロファイルに基づいて、関心のある潜在的話題の指示を取得するステップと、
   前記1つまたは複数のプロセッサによって、前記個別化されたPOIのセットを識別するために、前記地理的関心エリアに対するクエリを実行するステップと
   を含む、請求項1に記載の方法。
6. 関心のある潜在的話題の前記指示を前記取得するステップが、前記ユーザがブックマークしたウェブサイトのリストを取得するステップを含む、請求項5に記載の方法。
7. 開始ロケーションから目的地まで前記ユーザを案内するためのナビゲーション経路を生成するステップをさらに含み、
   前記地理的関心エリアを前記決定するステップが、前記生成されたナビゲーション経路に沿って地理的エリアを選択するステップを含む、請求項1に記載の方法。
8. 前記ユーザによって動作させられるコンピューティングデバイスが前記ナビゲーション経路に沿って進んだとの決定に応答して、(i)新たな地理的関心エリアを決定するステップと、(ii)個別化されたPOIの改訂されたセット、および前記新たな地理的関心エリアに対する一般的なPOIの改訂されたセットを識別するステップ
   をさらに含む、請求項7に記載の方法。
9. 前記個別化されたPOIのセットを前記識別するステップが、
   前記個別化されたPOIのセットを決定するために第1のクエリを実行するステップと、
   前記第1のクエリの実行に続いて、前記1つまたは複数のプロセッサによって、前記利用可能な空間量に対して、前記地理的関心エリアの前記デジタルマップ上に配置されるべき前記一般的なPOIのセットを決定するために第2のクエリを実行するステップと
   を含む、請求項2に記載の方法。
10. 前記地理的関心エリアの前記デジタルマップが、第1のズームレベルを有し、前記個別化されたPOIのセットを前記識別するステップが、
    前記1つまたは複数のコンピューティングデバイスによって、第2のズームレベルに対応するが、前記第1のズームレベルに対応しない、複数の一般的なPOIを識別するステップであって、前記第2のズームレベルが、前記第1のズームレベルより高い倍率に対応する、ステップと、
    前記ユーザに固有の前記信号に基づいて、前記複数の一般的なPOIのうちのいくつかを昇格させることによって、前記個別化されたPOIのセットを生成するステップと
    を含む、請求項1に記載の方法。
11. コンピューティングシステムであって、
    1つまたは複数の処理ユニットと、
    命令を記憶したコンピュータ可読メモリと
    を備え、前記命令が、前記1つまたは複数の処理ユニットによって実行されると、前記コンピューティングシステムに、
    デジタルマップ内でユーザに提示されるべき地理的関心エリアを決定させ、
    前記ユーザに無関係な1つまたは複数の信号に基づいて、一般的なPOIのセットを識別させ、
    第1のインスタンスにおいて、前記一般的なPOIのセットに対するそれぞれのインジケータを前記地理的関心エリアの前記デジタルマップ上に配置させ、
    第2のインスタンスにおいて、
    前記ユーザに固有の、地理に無関係な信号に基づいて、前記ユーザに関連する可能性が高い、個別化されたPOIのセットを識別させ、
    前記一般的なPOIのセット内の前記POIのうちの少なくとも1つに対するインジケータを、前記インジケータの密度が一定のしきい値を超える前記デジタルマップの部分内に配置しないことを含めて、前記個別化されたPOIのセットに対するそれぞれのインジケータ、および前記一般的なPOIのセットに対する前記インジケータのうちの少なくともいくつかを、前記地理的関心エリアの前記デジタルマップ上に配置させる、
    コンピューティングシステム。
12. 前記第2のインスタンスにおいて、前記インジケータを前記デジタルマップ上に配置するために、前記命令が、前記コンピューティングシステムに、
    POIの第2のセットに対する前記インジケータが前記地理的関心エリアの前記デジタルマップ上に配置された後、POIの第1のセットに対する前記インジケータに利用可能な空間量を決定させ、
    前記決定された利用可能な空間量に基づいて、POIの前記第1のセットに対する前記インジケータのうちのどれが前記デジタルマップ上に配置するために選択されるべきかを決定させる、
    請求項11に記載のコンピューティングシステム。
13. 前記デジタルマップ上に配置するために前記一般的なPOIのセット内のPOIを選択するために、前記命令が、前記コンピューティングシステムに、重要性に基づいて、前記一般的なPOIのセット内の前記POIをランク付けさせる、請求項12に記載のコンピューティングシステム。
14. 前記個別化されたPOIのセットに対する前記インジケータを前記デジタルマップ上に配置するために、前記命令が、前記コンピューティングシステムに、前記POIのソースの指示を表示させる、請求項11に記載のコンピューティングシステム。
15. 前記個別化されたPOIのセットを識別するために、前記命令が、前記コンピューティングシステムに、
    前記ユーザのプロファイルに基づいて、関心のある潜在的話題の指示を取得させ、
    前記個別化されたPOIのセットを識別するために、前記地理的関心エリアに対するクエリを実行させる、
    請求項11に記載のコンピューティングシステム。
16. 関心のある潜在的話題の前記指示を取得するために、前記命令が、前記コンピューティングシステムに、前記ユーザがブックマークしたウェブサイトのリストを取得させる、請求項15に記載のコンピューティングシステム。
17. 前記命令が、前記コンピューティングシステムに、さらに、
    開始ロケーションから目的地まで前記ユーザを案内するためのナビゲーション経路を生成させ、
    前記地理的関心エリアを決定するために、前記命令が、前記コンピューティングシステムに、前記生成されたナビゲーション経路に沿って地理的エリアを選択させる、請求項11に記載のコンピューティングシステム。
18. 前記命令が、前記コンピューティングシステムに、さらに、
    前記ユーザによって動作させられるコンピューティングデバイスが前記ナビゲーション経路に沿って進んだとの決定に応答して、(i)新たな地理的関心エリアを決定させ、(ii)個別化されたPOIの改訂されたセット、および前記新たな地理的関心エリアに対する一般的なPOIの改訂されたセットを識別させる、請求項17に記載のコンピューティングシステム。
19. 前記個別化されたPOIのセットを識別するために、前記命令が、前記コンピューティングシステムに、
    前記個別化されたPOIのセットを決定するために第1のクエリを実行させ、
    前記第1のクエリの実行に続いて、前記利用可能な空間量に対して、前記地理的関心エリアの前記デジタルマップ上に配置されるべき前記一般的なPOIのセットを決定するために第2のクエリを実行させる、
    請求項12に記載のコンピューティングシステム。
20. 前記地理的関心エリアの前記デジタルマップが、第1のズームレベルを有し、前記個別化されたPOIのセットを識別するために、前記命令が、前記コンピューティングシステムに、
    第2のズームレベルに対応するが、前記第1のズームレベルには対応しない、複数の一般的なPOIを識別することであって、前記第2のズームレベルが、前記第1のズームレベルよりも高い倍率レベルに対応する、識別することと、
    前記ユーザに固有の前記信号に基づいて、前記複数の一般的なPOIのうちのいくつかを昇格させることによって、前記個別化されたPOIのセットを生成することと
    を行わせる、請求項11に記載のコンピューティングシステム。

Images