(57)【要約】クエリーの結果から仮想位置マーカー(例えば、仮想的画鋲、或いは類似のプレースホルダー)が決定され、該仮想位置マーカーは、地図上のある地点を表すために、第１の座標集合（例えば、ビジネスポイントの緯度および経度、および／または高度）に対応するものとされる技術が示される。各種の静的又は動的データを、多数のクエリー結果の中から最適と考えられる結果を選択するために使用することができる。該仮想位置マーカーを、例えば、地図上にプロットして出力したり、および／またはオーディオ指示を与えるために使用したりすることができる。現在地、および／または方向、速度、時間、出発位置、終着宛先の変更等の状態変化を検出すると、仮想位置マーカーを自動的に決め直すことができ、それには、該状態変化を考慮してその時最適と考えられる第２の異なる座標集合に対応するように、仮想位置マーカーを変化させることが含まれる。【選択図】図２【特許請求の範囲】
【請求項１】
コンピューター実行命令を有する少なくとも１つのコンピューター読み取り可能媒体であって、前記命令を実行すると、
現在地以外の地点を表す第１座標集合に対応する仮想位置マーカー（１２０）を決定するステップと、
状態変化を検出するステップ（４０２）と、
前記状態変化の検出に応答して、前記仮想位置マーカーを決定し直すステップ（４１０）であって、前記第１座標集合とは異なる第２座標集合に対応する前記仮想位置マーカーを変更することを含む、ステップと、
を実行する、コンピューター読み取り可能媒体。
【請求項２】
請求項１記載のコンピューター読み取り可能媒体であって、更に、前記第１座標集合に基づいて、前記仮想位置マーカーの表現を出力し、前記状態変化に応答して、前記第２座標集合に基づく表現を出力するように変更するステップ（４１４）を備えているコンピューター実行可能命令を有する、コンピューター読み取り可能媒体。
【請求項３】
請求項１記載のコンピューター読み取り可能媒体であって、更に、前記第１座標集合に基づいて前記仮想位置マーカーの表現を出力し、前記状態変化に応答して、前記表現の少なくとも１つの外観特性を変化させるステップ（４１４）を備えているコンピューター実行命令を有する、コンピューター読み取り可能媒体。
【請求項４】
請求項１記載のコンピューター読み取り可能媒体であって、更に、前記仮想位置マーカーに基づいて、第１方向集合の少なくとも一部に対応するオーディオを出力し、前記状態変化に応答して、前記第２座標集合に基づいて第２方向集合の少なくとも一部に対応するオーディオを出力するように変更するステップを備えているコンピューター実行可能命令を有する、コンピューター読み取り可能媒体。
【請求項５】
請求項１記載のコンピューター読み取り可能媒体において、前記状態変化を検出するステップ（４０２）は、現在地の変化を検出することを含む、コンピューター読み取り可能媒体。
【請求項６】
請求項１記載のコンピューター読み取り可能媒体において、前記状態変化を検出するステップは、集合における少なくとも１つの項目への変化に対応する状態変化を検出する（４０８）ことを含み、前記集合は、方向、速度、時間、出発位置、または終着位置を含む、コンピューター読み取り可能媒体。
【請求項７】
請求項１記載のコンピューター読み取り可能媒体において、前記仮想位置マーカーを決定するステップ（４１０）は、集合における少なくとも１つの項目に対応するデータを評価することを含み、前記集合は、交通データ（１３２）、経路データ（１２６２）、ポイント・オブ・インタレスト・データ（１２６３）、価格データ、または格付けデータを含む、コンピューター読み取り可能媒体。
【請求項８】
請求項１記載のコンピューター読み取り可能媒体において、前記仮想位置マーカーを決定するステップ（４１０）は、集合における少なくとも１つの項目に対応するユーザー・データ（１２６１）を評価することを含み、前記集合は、ユーザー趣好データ、ユーザー・タスク・データ、ユーザー連絡先データ、ユーザー履歴データ、およびユーザー・カレンダ・データを含む、コンピューター読み取り可能媒体。
【請求項９】
地図作成メカニズムを有するコンピューター環境において、
少なくとも１つのデータ・ストアを内蔵するデータ・ストア集合（１２６０〜１２６Ｎ）と、
クエリー入力メカニズム（１３０）と、
前記クエリー入力メカニズムからクエリーを得るように結合され、動的データ源（１２４）に結合され、更に前記データ・ストア集合から別の動的および／または静的データにアクセスするように結合されている優先的選択メカニズム（１３１）であって、前記動的データまたは前記データ・ストア集合からのデータに基づいて、あるいは双方に基づいて、前記クエリーに応答して、第１座標集合に対応する仮想位置マーカー（１２０）を計算し、前記動的データまたは前記データ・ストア集合からのデータに基づいて、あるいは双方に基づいて、第２座標集合に対応する前記仮想位置マーカーを再計算するように構成されている、優先的選択メカニズムと、
前記地図作成メカニズムと前記優先的選択メカニズムとに結合されており、地図作成データに関して前記仮想位置マーカーに対応する情報を出力する出力メカニズム（１２２）と、
を備えている、システム。
【請求項１０】
請求項９記載のシステムにおいて、前記出力メカニズム（１２２）は、仮想位置マーカーの可視表現を出力するか、または前記仮想位置マーカーに基づくオーディオを出力するか、または前記仮想位置マーカーに基づいて前記仮想位置マーカーの可視表現とオーディオとを出力する、システム。
【請求項１１】
請求項９記載のシステムにおいて、前記優先的選択メカニズム（１３１）は、前記動的データの状態変化に基づいて、前記データ・ストア集合からのデータに基づいて、または前記動的データの状態変化と前記データ・ストア集合からのデータとの双方に基づいて、前記仮想位置マーカーを再計算する、システム。
【請求項１２】
請求項１１記載のシステムにおいて、前記動的データは、集合（１２４）における少なくとも１つの項目に対応し、前記集合は、方向、速度、時間、出発位置、または終着宛先を含む、システム。
【請求項１３】
請求項９記載のシステムにおいて、前記データ・ストア集合（１２６０〜１２６Ｎ）は、集合における少なくとも１つの項目に対応するデータを収容し、前記集合は、ユーザー・データ・インターネット・データ、交通データ、経路データ、ポイント・オブ・インタレスト・データ、価格データ、業務提供データ、または格付けデータを含む、システム。
【請求項１４】
請求項９記載のシステムにおいて、前記データ・ストア集合の少なくとも一部をローカル・キャッシュに維持し、前記ローカル・キャッシュの少なくとも一部は、ネットワークへの接続を通じてリフレッシュすることができる（３０６）、システム。
【請求項１５】
請求項９記載のシステムにおいて、前記クエリー入力メカニズムは、ユーザー入力メカニズム（１３０）、またはクエリー発生メカニズム（１３２）、あるいはユーザー入力メカニズム（１３０）とクエリー発生メカニズム（１３２）の双方を備えている、システム。
【請求項１６】
コンピューター・ネットワークを有する計算環境において、
現在地以外の位置を特定することを目的とするクエリー（１２８）を処理するステップと、
第１座標集合に対応する第１位置を決定するために、前記クエリーの結果から仮想位置マーカー（１２）を計算するステップと、
前記位置マーカーに対応する情報を出力するステップ（４１４）と、
状態変化を検出し（４０２、４０８）、応答して、第２座標集合に対応する第２位置において前記位置マーカーを再計算し（４１０）、前記再計算した位置マーカーに対応する情報を出力するステップと、
を備えている、方法。
【請求項１７】
請求項１６記載の方法において、前記状態変化を検出するステップは、現在地の変化を検出する（４０２）ことを含む、方法。
【請求項１８】
請求項１６記載の方法において、前記状態変化を検出するステップは、集合における少なくとも１つの項目への変化に対応する状態変化を検出する（４０８）ことを含み、前記集合は、方向、速度、時間、出発位置、終着宛先、交通状態、価格データ、およびユーザー入力データを含む、方法。
【請求項１９】
請求項１６記載の方法において、前記状態変化を検出するステップは、変化した状態データが、前記位置マーカーを再計算するための状態変化であると見なせる程十分に変化したか否か判断する（４０６、４０８）ことを含む、方法。
【請求項２０】
請求項１６記載の方法において、前記位置マーカーおよび再計算した位置マーカーに対応する情報を出力するステップは、各仮想位置マーカーの可視表現を出力する（４１４）こと、または各仮想位置マーカーに基づくオーディオを出力すること、または各仮想位置マーカーの可視表現と各仮想位置間カーに基づくオーディオとの双方を出力することを含む、方法。
【発明の詳細な説明】
【背景技術】
【０００１】
車両に内蔵されている自動車用ナビゲーション・システム、ならびにＧＰＳ装備ハンドヘルド・デバイスおよび電話機のようなその他の移動体デバイスは、ユーザーに移動地図作成サービスを提供することができる。例えば、ユーザーは、ユーザーの現在地に基づいて定期的に更新していく地図を見ることができ、現在地および指定した宛先に基づいて、コンピューターが生成する方向等を聞くことができる。また、ユーザー（例えば、デスクトップ・パーソナル・コンピューターに向かい合っている）は、インターネットを用いて、開始位置および指定宛先に基づいて、静止地図および／または方向を生成することもできる。
【０００２】
移動地図作成は、デスクトップ計算概念で提供する場合と同様の特徴を含むことができる。例えば、デスクトップ地図作成アプリケーションは、多くの場合、表示した地図上に位置マーカー・アイコン（例えば、「画鋲」に似せたプレースホルダー、あるいは星形アイコンまたは旗形アイコン等のような、同等の表現）を置いて、保存してある位置を静止した状態で表すことができる。このようなマーカー位置は、座標に対応する(map)アドレスを入力することによる等、ユーザーが直接指定することができ、あるいは検索判断基準を入力し、次いで位置マーカーを地図上に示させる検索結果を選択することによる等で、ユーザーが選択することができる。価値があることもあるが、このような位置マーカーをユーザーが選択する結果、ユーザーが１つの区域にいる間に、見ることができる位置マーカーが多すぎてしまったり、あるいは関連のある位置マーカーが現れず、別の区域にあるということも生ずる可能性がある。
【発明の概要】
【０００３】
この摘要は、詳細な説明において以下で更に説明する概念から選択したものを、簡略化した形態で導入するために設けられている。この摘要は、特許請求する主題の鍵となる特徴や必須の特徴を特定することを意図するのではなく、特許請求する主題の範囲を限定するために用いられることを意図するのでもない。
【０００４】
端的に言うと、本明細書において記載する主題の種々の態様は、仮想位置マーカーを決定する技術を目的とし、仮想位置マーカーは、地図上のある地点を表すために、１つの（例えば、第１の）座標集合（緯度および経度、および／または高度のような）に対応する。状態変化を検出すると、仮想位置マーカーを決め直すことができ、第１座標集合とは異なる別の（例えば、第２の）座標集合（異なる緯度、経度、および／または高度）に対応するように、仮想位置マーカーを変化させることを含む。その結果、固定位置マーカーとは異なり、恐らくは初期クエリーの後の長い状態変化に応答して、仮想位置マーカーの座標は変化することができる。状態変化とは、以下の内の１つ以上の変化とすることができ、現在地、および／または方向、速度、時間、出発位置、終着宛先、あるいは検索可能なあらゆるデータ・ベースまたはデータ・ストアの内容を含む。
【０００５】
実施形態の一例では、優先的選択メカニズムがクエリー入力メカニズムからクエリーを入手する。少なくとも１つのデータ・ストアを収容するデータ・ストア集合、および動的データと共に、クエリーの結果に基づいて、仮想位置マーカーを計算し、そして出力する、例えば、地図上にプロットすること、および／またはオーディオ指示等を与えるために用いることができる。動的データおよび／またはデータ・ストア集合からのデータへの変化に基づいて、仮想位置マーカーを再計算することができる。
【０００６】
このように、現在地以外の位置を特定することを目的とするクエリーを処理するとき、第１座標集合に対応する第１の位置を決定するために、クエリーの結果から仮想位置マーカーを計算することができる。仮想位置マーカーに対応する出力は、第２座標集合に対応するように位置マーカーを再計算させる状態変化を検出したときに、変化することができる。
【０００７】
その他の利点は、以下の詳細な説明を、図面と共に検討することによって明らかにすることができる。
【図面の簡単な説明】
【０００８】
添付図面に、限定ではなく一例として、本発明を示す。添付図面では、同様の参照番号は同様の要素を示すこととする。
【図１】図１は、本発明の種々の態様を組み込むことができる汎用計算環境の図示例を示す。
【図２】図２は、ユーザーが移動しているときに現れることができ、現在のユーザー状態データに基づいて計算される仮想位置マーカーを含む地図の一例の表現である。
【図３】図３は、仮想位置マーカーを計算する際に用いることができる外部データを用いてキャッシュをリフレッシュする一例を示す流れ図である。
【図４】図４は、位置またはその他の状態変化に基づいて、地図および／または仮想位置マーカー出力を選択的に更新する一例を示す流れ図である。
【発明を実施するための形態】
【０００９】
本明細書において記載する技術の種々の態様は、総じて仮想位置マーカーを目的とする。良く知られているように、仮想位置マーカーは、静止位置ではなく、動的に計算した位置（例えば、緯度および経度または他の座標系）を有する。いずれの所与の時点においても、静止位置マーカーを仮想位置マーカーから作成して、地図上に表示することができ、現在見ることができる他のいずれの位置マーカーを除去することもできる。つまり、静止位置マーカーが固定の基礎座標を有するのとは異なり、仮想位置マーカーはその基礎座標を変更することができる。例えば、ユーザーの現在地に対して最も近い喫茶店について位置マーカーを示すことができ、ユーザーが１箇所の喫茶店から出て別の喫茶店に近づくに連れて、異なる位置マーカーを示すように変化することができる。
【００１０】
一実施態様例では、仮想位置マーカーは、通例、アイコンのような画像等を備えており、仮想位置マーカーは、地図作成機能装備デバイスのリアル・タイム位置に対して、そのアイコン表現を位置付けるように、動的に計算される。通常の位置マーカーと同様、仮想位置マーカーも、このように、ユーザーが移動し地図が描き替えられるにつれて、画面上で移動するように見えるが、仮想位置マーカーは、その基礎となる座標を完全に変更し、つまり新しい相対的位置に「ジャンプ」するように計算することができる。一図面では、「画鋲」を表すアイコンを用いて仮想位置マーカーを表すが、仮想位置マーカーは、いずれの特定形状に似せた画像にも、そして可視画像にも限定されず、逆に、地図を見ているユーザー・データおよび／または地図データに基づいて音響指示を聞いているユーザーに、位置の概念を伝えることができるのであれば、いずれの特定画像、可聴音響等でもよいことは言うまでもない。
【００１１】
したがって、本発明は、本明細書において記載するいずれの特定的な実施形態、態様、概念、構造、機能性、または例にも限定されることはない。逆に、本明細書に記載する実施形態、態様、概念、構造、機能性および／または例のいずれもが非限定的であり、本発明は、計算およびネットワーク構築全般において便益および利点が得られる種々の方法で用いることができる。
【００１２】
図１は、出力メカニズム１２０（例えば、仮想位置マーカー発生器を、従来の地図および規定位置マーカー発生器と組み合わせる、またはそれ以外の方法で関連付ける）が、地図関係データに対応する可視情報および／または可聴情報を出力デバイス１２２に出力する例のブロック図を示す。例えば、可視情報は、グラフィクス、ビデオ、および／またはテキストの形態とすることができ、可聴情報は音声またはその他の音響（位置に近づくに連れて繰り返し周波数および／またはピッチが変化するビープ等）の形態とすることができる。地図関係データには、道路地図データ１２６０からアクセスし、現在の位置またはそれ以外の指定位置に対して近隣の道を示す画像の形態で描出することができ、および／または発話指示を含むこともできる。
【００１３】
従来の静止位置マーカーとは異なり、本明細書において記載する位置マーカー技術は、データ要求および動的状態データ１２４（例えば、適したデータ源１２５であればいずれからでもよい）ならびに、例えば、ユーザー・データ・ストア１２６１に維持されているユーザー趣好データのような、その他のデータに基づいて、位置マーカーを発生することができる。図１に表すように、動的状態データ１２４は、ユーザーの現在地、方向、および速度を含み、更に現在時間または支援データ(backing data)のその他の変化を含むことができる。容易に認めることができるであろうが、現在地は、データ源１２５のような、ＧＰＳ対応メカニズムを用いてＧＰＳ座標から決定することができる（速度および方向はＧＰＳ座標変化から得られる）が、セル・フォン三角測量方および／または近接検出のような、その他の位置判定手段も採用できることは言うまでもない。しかしながら、位置は、緯度および経度のような絶対座標でも良いが、位置は、例えば、丁度出口１２３を通過し、出口１２５に達するまで方向転換することはできないというような、論理位置の概念を含んでもよいことを注記しておく。また、出発および終着(end)宛先データも、動的データと見なすことができ、例えば、ユーザーが自宅（現在の静止位置）から仕事場に移動する、毎週月曜日から金曜日までの朝８時に、例えば、ユーザーが入力するか、あるいはそれ以外で統計的または履歴的に決定することができる。
【００１４】
クエリー１２８等を用いて、仮想位置マーカー（または多数の仮想位置マーカー）を発生させてもよく、現在地から提示した目的地までの「私の経路の途中にある喫茶店を探す」というようなクエリーをユーザーが提出することができる。ユーザー入力メカニズム１３０を用いてこのようなクエリーを供給してもよい。クエリーは、１回だけのイベントでもよく、または繰り返し行われるようにプログラムしてもよい。また、ユーザーは照会し直したり、クエリーの結果全体を解析して、現在の結果がユーザーの期待を満たさない場合、１つ以上の代わりの結果を一通り洗う(cycle through)こともできる。あるいは、クエリー１２８はデフォルトで供給することもできる。例えば、デバイスの製造業者が、定められた対象地点に対応する１つ以上のクエリーまたは照会結果を含ませることができる。更に、クエリー１２８はコンピューターが発生することもでき、車両のガソリン・タンクが閾値レベルを下回ったときに、ガソリン・スタンドを表す仮想位置マーカーを表示することを車両コンピューターが要求するというようにしてもよい。このような他の形式のクエリー入力は、図１ではブロック１３２によって表されている。
【００１５】
静止位置マーカーとは異なり、ユーザーは、位置を選択し（例えば、事務所に対応する）、それに付随する座標に基づいて地図上に固定する必要はない。代わりに、クエリー１２８に基づいて、優先的選択(preference)フィルタ／ロジック（優先的選択メカニズムを備えている）１３１が、通例動的状態データの一部または全部に基づいて、照会結果を再計算する。つまり、例えば、ユーザーが喫茶店について照会すると、その結果、最も近い喫茶店に対応する地図上の位置に仮想位置マーカーが現れるが、ユーザーが移動するに連れて異なる喫茶店の方に近づくと、その位置マーカーを消滅させ、新たに計算した位置マーカーが取って代わる。
【００１６】
優先的選択フィルタ／ロジック１３１（出力メカニズム１２０に結合されている）は、動的状態データ１２４およびその他の関連データ１２６１〜１２６Ｎを用いて、所与のクエリーに対して仮想位置マーカーを出力するか否か判断することができる。例えば、望ましくない位置マーカーを発生して自動車用ナビゲーション・システムのディスプレイに表示させないようにするために、ユーザー・データ・ストア１２６１は、車両のガソリン・タンクが最大量の１／８未満となっている状態を除いて、そして、ユーザーの経路上である銘柄のガソリンを供給するところが利用可能であるときにのみ、ガソリン・スタンドの位置マーカーを生成／表示しないことを指定してもよい。時間を含むようなその他のフィルタリング判断基準も用いてもよい。例えば、ユーザーは、ドライ・クリーニングが完了すると想定されるまで、例えば、午後３時まで、ドライ・クリーニングを引き取りに行くための備忘録として、位置マーカーを発生したくないことも考えられる。尚、この情報は、ユーザー・データ・ストア１２６１の一部として表されている、ユーザーのタスク・データにアクセスすることによって求めることができる。ユーザー・データ・ストア１２６１は、地図作成デバイス内部に位置し、ユーザー・デバイスの入力メカニズム１３０を通じてアクセスしてもよいし、あるいは離れて位置して、例えば、入力メカニズム１３０あるいはデスクトップ・コンピューター上のブラウザのような別の手段を通じてインターネット１４０上でアクセスしてもよい。多くの場合（しかし、必ずしも常にではない）、このようなユーザー・データの少なくとも１つのコピーが内部に存在し、ネットワーク／インターネット接続がないときにもアクセスできるようにする。
【００１７】
更に図１に表すように、種々のその他のデータ・ストア１２６２〜１２６Ｎも、デバイス内に維持すること（またはオフラインでキャッシュすること）、および／または要求に応じて遠隔的にアクセスすることもできる。このようなデータ・ストアは、インターネット１４０を通じてアクセスするもの、あるいはセルラ・フォン・サービスによって提供されるサービスのような、その他のネットワーク・サービスを含むことができる。本質的に、関連データであればいずれでも、動的状態データ１２４の一部または全部およびその他のあらゆる関連動的データまたは比較的静的なデータに基づいて、仮想位置マーカーを発生するか否か判断するために用いることができる。つまり、ここで用いる場合、「データ・ストア集合」とはインターネットまたは同様のネットワークを含む、あらゆるストレージに維持されている、あらゆる関連動的データおよび／または比較的静的なデータをも意味することとする。尚、明確化の目的で、データ・ストア集合は、データ源１２５を通じて得られる動的状態データ１２４とは別個と考えられることを注記しておく。
【００１８】
一例として、前述の喫茶店のクエリー例に戻り、図２に表した地図の例２５０を用いると、ユーザーは喫茶店について位置マーカーを発生するように供給することができる。尚、図２では、キャプションおよび数値ラベルを中に含む、「自宅」、「会社」、「現在地」、「最良の対応する位置」、および「最も近い対応する位置」のバルーンを破線にして、これらが実際には見えないことを示していることを注記しておく。更に、「自宅」および「会社」を表すアイコン２５２および２５４は、それぞれ、仮想位置マーカーではなく、ユーザー毎に比較的変化が少ない（あったとしても）位置のような、特定のユーザーに関係する静止位置マーカーとすることができ、したがって静的と見なすことができることを注記しておく。また、これら両種類のマーカーを同じ地図２５０上に表示できることも注記しておく。
【００１９】
「喫茶店捜索クエリー」に応答して、データ・ストア検索における実際の座標が、最も近い喫茶店、および恐らくはその他の多くの喫茶店を突き止めることができる。しかしながら、「最も近い対応する位置」２５６のような、図２に表す物理的に最も近い喫茶店を含む、ある種の喫茶店は、ユーザーの現在の経路、例えば、自宅から会社までの経路上にはない場合もある。この例では、ルーティング・データ・ストア１２６２にアクセスして、ユーザーの現在の経路上にない結果を排除する情報を入手する。こうして、ユーザーの現在地２６０に対する近接度および経路の組み合わせに応じて、「最良の対応する位置」２５８に仮想位置マーカーを発生し表示する。ルーティング・データは、位置および方向状態データと共に、例えば、クエリーに一致した位置にたどり着ける高速道路の出口があるか否か、そして、ある場合には、ユーザーが出て再度戻れるか否か、その位置は前方にあるのかまたは逆戻りする必要があるのか等について出力するための、仮想位置マーカーの計算において用いることもできる。
【００２０】
データを提供するデータ・ストアの他の多くの例も、フィルタリングの目的に用いることもできる。例えば、ポイント・オブ・インタレスト（ＰＯＩ）データ・ストア１２６３が周知の目標または重要な目標を提示することができる。ユーザーは、訪問者を都市中を案内するときのように、あるときにはこのようなポイント・オブ・インタレストの位置を可視化して位置マーカーを表示したいが、会社まで運転するときのように別のときにはそうしたくないと考えられる。尚、異なる目標に近づくに連れて、ポイント・オブ・インタレスト・マーカーを、「周遊」場面を提供するオーディオと組み合わせてもよいことを注記しておく。
【００２１】
１組の利用可能な結果から、仮想位置マーカーを表示するために特定の位置を選択するために用いることができる、本質的にあらゆる関連データを表すために、他のデータ・ストア１２６Ｎも図１には示されている。多くの可能な例の中には、道路距離、道路の速度制限、および／または現在の交通状態（要求に応じてダウンロードしたトラフィック状態、または日付／時間、統計等に基づいて予測した交通状態）に応じて、ある場所までの最短運転時間を計算することが含まれる。格付けサービスにもアクセスすることができる。例えば、顧客との会合場所に最も近い、格付けが高いレストランを見つける場合、クライアントの会合場所をユーザーのカレンダ・データから導き出すことができる。
【００２２】
連絡先データも、位置マーカーを発生するのに役立つ場合がある。例えば、ユーザーが友人と連絡を取り、その友人の家の近くであるか、またはその途中であると思われる場合、仮想位置マーカーを発生して、その友人の家の位置を示すこと、および／またはそこまでの方向を提示することを示唆することができる。あるいは、物理的に近隣に連絡先の場所があるが、最近連絡を取っていない場合、例えば、ユーザーが（その座標において費やした時間に基づいてナビゲーション・コンピューターによって格納したというような）ある連絡先を最近訪問していないとき、および／またはユーザーがある連絡先に電話していないまたはそこからの電話もないことを示す電話データに基づいて、仮想位置マーカーを発生することができる。
【００２３】
カレンダーおよびタスク・データは、仮想位置マーカーを計算するために用いることができるユーザー・データの別の例である。例えば、ドライ・クリーニングを引き取るというような作業は、ドライ・クリーニングを預ける場所に仮想位置マーカーを発生するために用いることができ、一方ドライ・クリーニングを預けるというような作業は、最も近いドライ・クリーニング店を示すことができる。尚、位置に無関係の作業（例えば、家に電話をかける）では、通常、位置マーカーの発生には至らないことを注記しておく。カレンダーおよび現在時刻データは、仮想位置マーカーを発生するために用いることができる。例えば、仮想位置マーカーは、会合の場所に向かって出発する時刻になると、仮想位置マーカーが自動的に外部会合場所に現れる。タスク、時間、およびカレンダ・データを組み合わせることもできる。例えば、午後３時前には、またはユーザーのカレンダーが、立ち寄る十分な時間がないことを示すときには、ドライ・クリーニングを引き取るための位置マーカー・アイコンを示さない。
【００２４】
業務および別の企業(enterprise)は、クエリーを発生する、および／または仮想位置マーカーの計算に関してその結果をフィルタリングするときに用いられる、既定方式を通じてというように、関連情報を提供することができる。例えば、仮想位置マーカーの計算は、現在の時刻に基づいて、ある店舗が現在開店中か否か、その店舗にはドライブ・スルーがあるか否か、現金、小切手、および／またはクレジット・カードが使えるか否か、（そして使える場合、どれが使えるか、そして使えるカード毎に、ユーザーの制限まで余裕があるか否か）を考慮に入れることができる。他の業務判断基準には、所望の店舗が関係する付属品を販売しているか否か、その店舗には必要なもの全てがあるか（例えば、薬品を扱う食料品店、薬品には保険が効くか、ガソリン・スタンドにジーゼル燃料があるか等）を含むことができる。
【００２５】
価格データ（例えば、現行価格、利用可能な割引等）は、現在の経路上で最も安いガソリンを探すため等に、現在アクセスされているのかまたは最近キャッシュに入れたのかには関わらず、状態データとしてアクセスすることができる。余分な距離および時間をかけても見合うだけの節約が得られるかというような付加的な計算も用いて、仮想マーカー間で選択を行うこともできる。これらの付加的計算は、ユーザー趣好データ、１ガロン当たりの走行距離（マイル）等に応じればよい。
【００２６】
別の種類のデータにも、優先業務データに対応するものがある。例えば、ある会社が地図製作会社と契約を結び、仮想位置マーカーを計算するときに、同様にクエリーの判断基準を満たすことができる他の会社にマーカーを計算する代わりに、当該会社の製品またはサービスを予めロードしておくまたは重み付けしておくようにすることもできる。例えば、計算の重み付けによって、ホテルの部屋を突き止めるクエリーでは、別のホテルの方が近いかもしれないにも拘わらず、ある特定のホテル・チェーンの仮想位置マーカーが現れるようにすることもできる。ユーザー趣好データ（例えば、ユーザーが特権を有する１つのホテルを優先する）、状態データ（例えば、空きがあるか否か）、および実用性（例えば、ユーザーは、１マイル先にホテルがあるときに、５０マイル離れたところにあるホテルへの指示を受信したくはない）が、優先的業務の推奨に取って代わってもよい。
【００２７】
また、仮想位置マーカーの表現がユーザーに情報を伝達することもできる。例えば、マーカーとして一般的な画鋲アイコン等の代わりに、アイコンの外観を、ガソリン・スタンドと喫茶店との間で区別できるように選択することもできる。ユーザーは、１組の中からアイコンを選択することができる。これらはダウンロードすることができる。会社が料金を支払って、そのロゴまたは特注アイコンを仮想位置マーカーとして現れるようにしてもよい。他の情報もアイコンの外観によって伝達することができる。地図があるアイコンの場所から遠ざかるに連れてそのアイコンを徐々に消失させ、ユーザーが別のアイコンの位置に近づくに連れてそのアイコンを徐々に出現させるというようにすることができる。アイコンの外観は、情報を伝達するために、点滅、発光、増大、収縮、色変化等とすることができる。
【００２８】
仮想化位置マーカーの別の態様では、自宅および会社のような、ある種のマーカーを予め定めておくことができる。例えば、インストールの間に、ユーザーが自宅および会社の住所を提供するとよく、これにより、仮想化位置マーカーをそれらの位置に発生し、固定の位置マーカーに変換することもできる。その後、ユーザーが自宅から最も近いところ、会社から最も近いところ等を探すとき、同じ情報を再度入力する必要がなくなる。
【００２９】
更に、ユーザーは、ユーザーの現在地に対して発生するある数の仮想位置マーカーと共に、出発および終着位置を指定することもできる。例えば、経路に基づく最良の喫茶店、および経路、現価格に基づく最良のガソリン・スタンド（しかし、タンクが閾値を下回る場合のみ）は、該当するときに、ユーザーが規則的に見たい２つの項目であり得る。第３の項目を選択するとすれば、ユーザーが経路上で、または経路から数フィート以内で迂回することによって、遂行することができるユーザーの個人的作業リストからの用事とするとよい。
【００３０】
尚、仮想位置マーカーの発生に関しては、移動性(mobility)は不要であり、実際に、現在地は１つの入力選択肢に過ぎないことを注記しておく。例えば、ユーザーが在宅していない場合、および／または静止している場合であっても、ユーザーは、地図作成サービスが自宅から最も近い花屋を計算することを要求する場合もある。基本的に必要なのは、クエリーと、ユーザーの体験に一致する少なくとも１つの仮想位置マーカーを発生するためにそのクエリーを狭めるのに十分なデータ（例えば、自宅および最も近い花屋）。
【００３１】
また、仮想位置マーカーは、例えば、子供が今どこにいるか判断するため、子供が既定の境界の外側にいるときまたは速度制限を超過しているときにのみ現れるようにするため等、別のデバイスに関するクエリーを満たすように計算することもできる。
【００３２】
同様に、ユーザーがある位置マーカーに焦点を合わせると、ユーザーが特定の識別子を有する商取引(business) が推定時間の５分以内に到達することを自動的に通知するため等に、デバイスが情報を出力することができ、次いで、いつも通りの発注を行いたいのであれば、いつも通りの口座に課金する。推定到達時間は、時間およびその他の（例えば、交通）条件が変化するにしたがって更新することができる。業務の中には、現在の顧客位置を時間に合わせて追跡して、顧客が到着すると注文を照合することができるものもある。
【００３３】
あらましとして、本質的に、仮想位置マーカーの計算には、いずれの動的および／または比較的静的なデータでも用いることができる。前述のように、インターネットのような遠隔源からの動的データについて、少なくとも比較的最近リフレッシュするときに、ローカル・キャッシュが生のデータをシミュレートすることができる（そして、リフレッシュしないと、キャッシュしたデータは消失する可能性がある）。例えば、図３は、ネットワーク・アクセスが得られるとき（ステップ３０２）に、スケジュールに基づいてまたはその他のこのような基準に基づいて（ステップ３０４および３０８）、デバイスがそのデータをリフレッシュする（ステップ３０６）概念を示す。例えば、クライアントのタイムアウトを拠り所にする代わりに、サーバが新しいコンテンツをプッシュしている場合、ステップ３０４では、これをリフレッシュするときと見なすことができ、これによって、サーバ側のプッシュ通知に基づいて自動的に新しいデータが現れるようにすることができる。スケジュールは、デフォルトによる設定またはユーザーによる設定通りに、比較的頻繁にまたは比較的希に、あるいは他の何らかの条件（サーバが新しいコンテンツをプッシュする、強制リフレッシュ、低バッテリ、現時点ではアクセスに費用がかかる等）にしたがって、リフレッシュすることができる。
【００３４】
図４は、地図を更新する際に用いることができるロジックの簡略した例を示す流れ図であり、１つ以上の仮想位置マーカーを計算し直すか否か、そしていつ計算し直すか判断することを含む。図４のロジックは、新たな照会結果または初期照会結果が得られたときを含む、いずれの時点でも開始することができ、したがって、デバイスの起動時、車両の移動時、および／またはクエリーおよびその結果の受信時に開始することができる。
【００３５】
例えば、ステップ４０２は、現在地が変化しているか否か判断することを表し、変化している場合、ステップ４０４において地図を更新して、新たな位置および現在のマーカーを示す。ステップ４０２および４０４は、比較的頻繁に実行することができ、例えば、従来の地図作成場面におけるように、ユーザー・デバイスがある距離だけ移動する毎に、実行することができる。仮想位置マーカーに関して照会結果が得られない（または、該当しないままである）場合、照会結果が得られるまでステップ４０４からステップ４０２に戻ることができる（例えば、破線で示すように、ある遅延の後可能である）。
【００３６】
位置が変化した場合、ステップ４０６では、この位置変化が仮想位置マーカーの再計算を行わせるのに十分か否か判断する。十分である場合、プロセスは分岐してステップ４１０に進み、新たな位置、その他のあらゆる現在の状態、およびユーザーの趣好のようなその他のデータに基づいて、仮想位置マーカー・マーカー(marker markers)を再計算する。尚、ステップ４１０は再計算動作に言及するが、このステップは、仮想位置マーカーをその時点で計算する前に照会結果を評価する等により、いずれの初回計算をも表すことは容易に認めることができよう。更に、再計算ステップ４１０は、恐らくは異なる照会結果または追加の照会結果を得るために新たなクエリーを発行することを含んでもよい。
【００３７】
ステップ４０６において、位置変化が変化を生じさせるには十分でない場合、仮想位置マーカーを再計算することを妨げる、または少なくとも遅らせる多数の要因があり得ることは容易に認めることができる。例えば、ユーザーは、現在の仮想地マーカーに非常に近くまで到着しつつあるとき、突然の変化を見たくない、または方向の突然の変化を受信したくないと考えられる。これは、例えば、ユーザーが以前の命令に応答して方向転換車線に移動したために、新たな位置マーカーを計算するときにも該当する。実際に、命令に基づく方向転換自体によって、位置の変化が生ずることもあり得る。このために、些細な位置変化に応答した急激な仮想位置マーカーの変化を避けるために、何らかの緩衝型探索法を適用するとよい。
【００３８】
ステップ４０８でも、同様に、別の（位置に関係ない）状態変化が、少なくとも１つの仮想位置マーカーの再計算を行わせるのに十分か否か評価する。このような他の状態は、時間、速度、方向、天気、およびユーザーまたはその他の変化を含む、別の状況では静止データに変化する可能性がある本質的にいずれでもよい。十分である場合、プロセスは分岐してステップ４１０に進み、現在の状態変化、現在地、その他のあらゆる現在の状態、およびユーザーの趣好のようなその他のデータに基づいて、１つまたは複数の仮想位置マーカーを再計算する。この場合も、緩衝型探索法を適用することができる。例えば、ガソリンの価格が他の場所ではガロンあたり１ペニー値下げしたので、ユーザーは突然新たな指示を見たくないまたは聞きたくない場合もある。尚、時間は十分な状態変化となる可能性があり、これによって、例えば、ユーザーが静止していても、仮想位置マーカーを更新する。
【００３９】
ステップ４１２および４１４では、ステップ４１０における計算に基づいて、１つまたは複数の仮想位置マーカーを必要に応じて更新する。
【００４０】
このように、ユーザーまたは他のメカニズムが予めクエリーを作成しておき、仮想位置マーカーが自動的にしかるべき位置および／またはしかるべき時点に現れる。これによって、ユーザーに必要に応じて結果を提供する。ユーザーが移動するに連れて、いずれの位置マーカーも移動することができるので、位置マーカーは、再度照会する必要なく、別の位置に変化することができる。ユーザーのデバイスが移動していないときも含め、動的および静的状態データのようなその他の要因によって、変化が生ずることもあり得る。
【００４１】
本発明は種々の修正や代替構造を受け入れる余地があるが、図面には本発明のある種の実施形態を示し、これまでに詳細に説明した。しかしながら、本発明を、開示した具体的な形態に限定する意図はなく、逆に、本発明は、本発明の主旨および範囲に該当する全ての修正、代替構造、および同等物をその範囲に含むことを意図していることは言うまでもない。
【図１】
2010513989.tif 000002
【図２】
2010513989.tif 000003
【図３】
2010513989.tif 000004
【図４】
2010513989.tif 000005