專利名稱：用于移動地圖繪制的虛擬位置標記的制作方法
用于移動地圖繪制的虛擬位置標記 背景
車輛和諸如裝備GPS的手持式設(shè)備和電話等其它移動設(shè)備內(nèi)置的自動 導(dǎo)航系統(tǒng)可以向用戶提供移動地圖繪制服務(wù)。例如，用戶可以查看基于用 戶的當前位置而定期自我更新的地圖，并可收聽基于當前位置和指定目的 地的計算機生成的定向等。用戶(例如臺式個人計算機上的)也可以使用 因特網(wǎng)來基于起始位置和指定目的地生成靜態(tài)地圖和/或定向。
移動地圖繪制可以包括與用臺式計算概念所提供的那些特征相似的特 征。例如，臺式地圖繪制應(yīng)用程序通常允許在所顯示的地圖上放置位置標 記圖標(例如類似"圖釘"或諸如星形或旗形圖標等等效表示的占位符) 來表示靜態(tài)的所保存的位置。這些標記位置可以是由用戶直接指定的，如 通過輸入映射到坐標的地址，或是由用戶選擇的，如通過輸入搜索準則并 隨后選擇使位置標記顯示在地圖上的搜索結(jié)果。盡管有時有價值，但用戶 對這些位置標記的選擇可導(dǎo)致用戶在一個區(qū)域時有過多位置標記可見，或 用戶在另 一 區(qū)域時沒有相關(guān)位置標記出現(xiàn)。
概述
提供本概述以便以簡化形式介紹將在以下的詳細描述中進一步描述的 一些代表性概念。本概述不旨在標識出所要求保護的主題的關(guān)鍵特征或必 要特征，也不旨在以限制所要求保護的主題的范圍的任何方式來使用。
簡言之，此處所描述的主題的各方面針對一種確定虛擬位置標記的技 術(shù)，其中虛擬位置標記對應(yīng)于表示地圖上的點的一個(例如第一)坐標集 (如煒度和經(jīng)度和/或海拔)。在檢測到狀態(tài)改變后，可以重新確定虛擬位 置標記，包括改變虛擬位置標記以對應(yīng)于與第一坐標集不同的另一個(例 如第二)坐標集(不同的緯度、經(jīng)度和/或海拔)。結(jié)果，與固定位置標記
不同，虛擬位置標記的坐標可以響應(yīng)于狀態(tài)改變來改變，可能在初始查詢 很久以后改變。狀態(tài)改變可以是以下一項或多項中的改變，包括當前位置、和/或方向、速度、起始位置、結(jié)束目的地、或任何可搜索數(shù)據(jù)庫或數(shù)據(jù)存 儲的內(nèi)容中的改變。
在一個示例實施例中，偏好機制從査詢輸入機制獲得査詢?；跂嗽?結(jié)果連同包含至少 一個數(shù)據(jù)存儲的數(shù)據(jù)存儲集，以及動態(tài)數(shù)據(jù)，可以計算 并輸出虛擬位置標記，例如標繪在地圖上和/或用于提供音頻定向等?？梢?重新計算虛擬位置標記，如基于動態(tài)數(shù)據(jù)和/或來自數(shù)據(jù)存儲集的數(shù)據(jù)的改 變。
因此，在處理針對標識與當前位置不同的位置的查詢時，可以從查詢 的結(jié)果計算虛擬位置標記來確定對應(yīng)于第一坐標集的第一位置。在檢測到 使得虛擬位置標記被重新計算以對應(yīng)于第二坐標集的狀態(tài)改變后，對應(yīng)于 該位置標記的輸出司'以改變。
結(jié)合附圖閱讀以下詳細描述，本發(fā)明的其它優(yōu)點會變得顯而易見。
附圖簡述
作為小例時非限制，在附圖中示出了本發(fā)明，附圖中相同的附圖標記 指示相同或相似的兀素，附圖中


圖1示出可以將本發(fā)明的各方面并入其中的通用計算環(huán)境的說明性示例。
圖2是在用戶移動時可出現(xiàn)的包括基于當前用戶狀態(tài)數(shù)據(jù)所計算的虛 擬位置標記的示例地圖的表示。
圖3是示出用可以在計算虛擬位置標記時使用的外部數(shù)據(jù)來刷新高速 緩存的示例的流程圖。
圖4是示出基于位置或其它狀態(tài)改變來選擇性地更新地圖和/或虛擬位 置標記輸出的示例的流程圖。
詳細描述
此處所描述的技術(shù)的各方面 一般針對虛擬位置標記。如可理解的，虛 擬位置標記具有動態(tài)地計算的位置(例如緯度和經(jīng)度或其它坐標系)而非靜態(tài)位置。在任何給定的時刻，靜態(tài)位置標記可以從虛擬位置標記來創(chuàng)建 并顯示在地圖上，而任何其它當前可見的位置標記可能被移除。因此，與 具有固定基礎(chǔ)坐標的靜態(tài)位置標記不同，虛擬位置標記可以改變其基礎(chǔ)坐 標。例如，地圖可以示出相對于用戶的當前位置最近的咖啡店的位置標記， 隨著用戶從一個咖啡店移開并更加靠近另一咖啡店，該地圖可以改變來示 出不同的位置標記。
在一個示例實現(xiàn)中，虛擬位置標記通常包括圖像等(如圖標)，動態(tài) 地該計算虛擬位置標記以定位其相對于裝備地圖繪制的設(shè)備的實時位置的
代表性圖標。如同正規(guī)的位置標記一樣，虛擬位置標記因此表現(xiàn)為隨用戶 移動并且地圖被重新繪制而在屏幕上移動，然而，虛擬位置標記可被計算 來完全改變其基礎(chǔ)坐標并因而"跳"到新的相對位置。雖然在一個附圖中 使用表示"圖釘"的圖標來表示虛擬位置標記，但可以理解，虛擬位置標 記不限于類似任何特定形狀的圖像，或甚至不限于可視圖象，而相反，可 以是可向正查看地圖和/或正收聽基于地圖數(shù)據(jù)的音頻定向的用戶傳達位置 的概念的任何實際圖像、可聽聲音等。
如此，本發(fā)明不限于此處所描述的任何具體實施例、方面、概念、結(jié) 構(gòu)、功能或示例。相反，此處所描述的實施例、方面、概念、結(jié)構(gòu)、功能 和/或示例中的任 一 個都是 一 夂限制性的，并且本發(fā)明 一 般能夠以在計算和聯(lián) 網(wǎng)方面提供好處和優(yōu)點的各種方式來使用。
圖1示出其中輸出機制120 (例如與常規(guī)地圖組合或以其它方式與其
相關(guān)聯(lián)的虛擬位置標記生成器和固定位置標記生成器)向輸出設(shè)備122輸
出對應(yīng)于地圖相關(guān)數(shù)據(jù)的可視信息和/或可聽信息的示例框圖。例如，可視 信息可以是圖形、視頻和/或文本的形式，而可聽信息可以是語音或其它聲 音(如隨著接近一位置而改變重復(fù)頻率和/或音調(diào)的嗶嗶聲)的形式。地圖
相關(guān)數(shù)據(jù)可以從道路地圖數(shù)據(jù)126o訪問，并以示出相對當前位置或其它指 定位置的鄰近街道的圖像的形式呈現(xiàn)，和/或可以包括口說定向。
與常規(guī)靜態(tài)位置標記不同，此處描述的位置標記技術(shù)能夠基于數(shù)據(jù)請 求和動態(tài)狀態(tài)數(shù)據(jù)124 (例如來自任何合適的數(shù)據(jù)源125)以及諸如在用戶 數(shù)據(jù)存儲126,中維護的用戶偏好數(shù)據(jù)等其它數(shù)據(jù)來生成位置標記。如圖1所示，動態(tài)狀態(tài)數(shù)據(jù)124可以包括用戶的當前位置、方向和速度，以及當 前時間或后臺數(shù)據(jù)中的其它改變。如可易于理解的，當前位置可以從使用
啟用GPS的機制作為數(shù)據(jù)源125的GPS坐標中確定(并從GPS坐標改變 中導(dǎo)出速度和方向)，雖然可以理解，可以使用諸如蜂窩電話三角測量和/ 或鄰近檢測等確定位置的其它手段。然而，注意，盡管位置可以是諸如緯 度和經(jīng)度等絕對坐標，但位置還可以包括邏輯位置的概念，如剛過出口 123
除非到達出口 125否則不能掉頭。起始和結(jié)束目的地數(shù)據(jù)也可被認為是動 態(tài)數(shù)據(jù)，例如由用戶輸入或以其它方式靜態(tài)地或歷史地確定，例如用戶每 星期一到星期五上午八點從家中(當前靜止位置)去工作場所。
査詢128等可被用來使得生成一個或多個虛擬位置標記，該査詢可能 由用戶提交，如從當前位置到提交的目的地"尋找我的路線上的咖啡店"。 用戶輸入機制130可被用來提供這種查詢。査詢可以是一次性事件，或被 編程為重復(fù)發(fā)生。用戶還可以在査詢結(jié)果中重新查詢或解析，如在當前結(jié) 果不滿足用戶的期望時在一個或多個替換結(jié)果中循環(huán)。另選地，査詢128 可以默認地提供；例如，設(shè)備制造商可包括對應(yīng)于定義的名勝的一個或多 個查詢或查詢結(jié)果。此外，查詢128可以是計算機生成的，如在車輛的油 箱低于閾值水平時請求顯示表示加油站的虛擬位置標記的車輛的計算機。 這種其它類型的查詢輸入在圖1中經(jīng)由框132表示。
與靜態(tài)位置標記不同，用戶不需要選擇位置(例如對應(yīng)于一企業(yè))并 基于其相關(guān)聯(lián)的坐標將其固定在地圖上。相反，基于査詢128，偏好過濾器 /邏輯(包括偏好機制)131通?；趧討B(tài)狀態(tài)數(shù)據(jù)的一些或全部來重新計 算查詢結(jié)果。因此，例如，用戶可以査詢咖啡店，導(dǎo)致虛擬位置標記出現(xiàn) 在地圖上對應(yīng)于最近的咖啡店的位置處，但隨后隨著用戶移動并且因此與 一不同的咖啡店更近，則使該位置標記消失并由新計算的標記所替換。
偏好過濾器/邏輯131 (耦合到輸出機制120)可以使用動態(tài)狀態(tài)數(shù)據(jù) 124和其它相關(guān)數(shù)據(jù)126rl26N來確定是否輸出給定查詢的虛擬位置標記。 例如，為防止生成并在自動導(dǎo)航系統(tǒng)顯示器上顯示不需要的位置標記，用 戶數(shù)據(jù)存儲126r可以指定除非在車輛的油箱低于八分之一的狀態(tài)且只在提 供特定品牌的汽油的位置在用戶的路線上可用時，否則不生成/顯示加油站的位置標記?？梢允褂冒〞r間在內(nèi)的其它過濾準則，例如，用戶可能不 想生成位置標記作為取千洗衣服的提醒，直到干洗衣服應(yīng)該準備好為止， 例如下午3點之后；注意該信息可以通過訪問被表示為用戶數(shù)據(jù)存儲126， 的一部分的用戶的任務(wù)數(shù)據(jù)來發(fā)現(xiàn)。用戶數(shù)據(jù)存儲126i可以本地地駐留在
地圖繪制設(shè)備上，如經(jīng)由該用戶設(shè)備的輸入機制130來訪問，或可以遠程 地定位，例如經(jīng)由用戶輸入機制130或諸如臺式計算機上的瀏覽器等其它 手段來通過因特網(wǎng)140訪問。通常(但不必總是)，在不存在網(wǎng)絡(luò)/因特網(wǎng) 連接時，至少這種用戶數(shù)據(jù)的副本在本地存在以供訪問。
如圖l還示出的，可以在設(shè)備中維護和/或在需要時來遠程地訪問各種 其它數(shù)據(jù)存儲1262-126N。這些數(shù)據(jù)存儲可以包括經(jīng)由因特網(wǎng)140或諸如蜂 窩電話服務(wù)所提供的服務(wù)等其它網(wǎng)絡(luò)服務(wù)訪問的數(shù)據(jù)存儲?；旧?，可以 使用任何相關(guān)數(shù)據(jù)來基于動態(tài)狀態(tài)數(shù)據(jù)124的一些或全部以及任何其它相 關(guān)動態(tài)或相對靜態(tài)的數(shù)據(jù)來確定是否生成虛擬位置標記。因此，如此處所 使用的，"數(shù)據(jù)存儲集"指的是在任何存儲中，包括因特網(wǎng)或類似的網(wǎng)絡(luò) 中維護的任何相關(guān)動態(tài)和Z或相對靜態(tài)的數(shù)據(jù)集。注意，為清楚起見，數(shù)據(jù) 存儲集可被認為是與經(jīng)由數(shù)據(jù)源125獲得的動態(tài)狀態(tài)數(shù)據(jù)124分開的。
作為示例，返回以上咖啡店查詢示例，但使用圖2中表示的示例地圖 250，用戶可以請求為咖啡店生成位置標記。注意，在圖2中，包含文字說 明和數(shù)字標記的"家"、"工作場所"、"當前位置"和"最佳對應(yīng)位置" 和"最接近的對應(yīng)位置"氣球被虛線化以指示它們實際上是不可見的。此 外，注意，表示"家"和"工作場所"的圖標252和254相對特定用戶相 應(yīng)地可以是靜態(tài)位置標記而非虛擬位置標記，因為對每一用戶而言這些位 置即使改變也相對很少改變，并且因而可被認為是靜態(tài)的；注意，在同一 地圖250上可顯示兩種類型的標記。
響應(yīng)于"尋找咖啡店査詢"，在數(shù)據(jù)存儲搜索中找到的實際坐標可以 定位最接近的咖啡店，以及可能的許多其它咖啡店。然而，圖2中作為"最 接近的對應(yīng)位置"256來表示的包括物理上最接近的咖啡店在內(nèi)的某一些咖 啡店可能不在用戶的當前路線上，例如從家到工作場所。在該示例中，訪 問路線選擇數(shù)據(jù)存儲1262來獲得過濾出不在用戶的當前路線上的那些結(jié)果的信息；從而根據(jù)與用戶的當前位置260的鄰近度和路線的組合來生成并 在"最佳對應(yīng)位置"258處顯示虛擬位置標記。結(jié)合位置和方向狀態(tài)數(shù)據(jù)的
路線選擇數(shù)據(jù)還可以在計算虛擬位置標記時使用，以輸出對匹配査詢的位 置是否有可用的高速公路出口，并且如果有，則輸出用戶是否可以出去并 還可以回來，該位置是否在前方或要求掉頭等。
提供數(shù)據(jù)的數(shù)據(jù)存儲的許多其它示例可用于過濾目的。例如，名勝
(POI)數(shù)據(jù)存儲1263可提供公知的或重要的陸標。用戶有時可能想要將 這些名勝位置虛擬化成位置標記，如在用車載著游客環(huán)城時，但在諸如駕 車去工作場所等其它時候卻不想。注意，名勝標記可以與音頻相結(jié)合并在 接近不同的陸標時提供"旅游"場景。
圖1中也示出其它數(shù)據(jù)存儲126N，來表示可被用來從一組可用結(jié)果中 選擇用于顯/j 虛擬位置標記的特定位置的基本上任何相關(guān)數(shù)據(jù)。在多個可 能的示例中，包括計算到一位置的最快駕車時間，如通過道路距離、道路 速度限制和/或當前交通狀況(不論是在需要時下載的交通狀況還是基于日 期/一天的時間、統(tǒng)計數(shù)據(jù)等預(yù)測的交通狀況)?？梢栽L問評級服務(wù)，例如 尋找靠近我的客戶會議的最接近的高評級的餐館；客戶會議位置可以從用 戶的日歷數(shù)據(jù)中導(dǎo)出。
聯(lián)系人數(shù)據(jù)也可以用來生成位置標記。如果用戶聯(lián)系了朋友并在該朋 友的家的附近或碰巧在去那里的路上，則可以生成虛擬位置標記來指示該 朋友的家的位置和/或建議提供到那里的定向。另選地，最近缺少與物理上 接近的聯(lián)系人的位置的聯(lián)系可以生成虛擬位置標記，例如在用戶最近沒有 拜訪聯(lián)系人時(如導(dǎo)航計算機基于在這些坐標所花費的時間所存儲的)， 和/或基于指示用戶未呼叫聯(lián)系人或未被聯(lián)系人呼叫的電話數(shù)據(jù)。
曰歷和任務(wù)數(shù)據(jù)是可被用來計算虛擬位置標記的用戶數(shù)據(jù)的其它示 例。例如，諸如取干洗衣服等任務(wù)可被用來在放下干洗衣服的位置處生成 虛擬位置標記，而諸如放下干洗衣服等任務(wù)可以示出最近的干洗店。注意， 不與位置相關(guān)的任務(wù)(例如給家里打電話) 一般不引起位置標記生成。日 歷和當前時間數(shù)據(jù)可被用來生成虛擬位置標記，例如在到時間啟程去參加 會議時，虛擬位置標記自動地出現(xiàn)在非現(xiàn)場會議位置。任務(wù)、時間和日歷
10數(shù)據(jù)可被組合，例如在下午3點以前或在用戶的日歷指示沒有足夠的時間 停下時不顯示取干洗衣服的位置標記圖標。
公司或其它企業(yè)可以例如經(jīng)由在生成關(guān)于虛擬位置標記計算的査詢和
/或過濾其結(jié)果時所使用的定義的方案來提供相關(guān)信息。例如，虛擬位置標 記計算可以基于當前時間來將店鋪當前是否營業(yè)，該公司是否可以直開過 去，是否接受現(xiàn)金、支票和/或信用卡等(并且如果是，則有哪一些公司， 以及對于將被接受的每--個公司在用戶限度內(nèi)是否有空間)計算在內(nèi)。其 它公司準則可包括所需公司是否銷售相關(guān)配件，該公司是否具有所需的一 切(例如，具有藥品的雜貨店，該藥品是否接受保險，加油站是否具有柴 油等)。
價格數(shù)據(jù)(例如當前價格、可獲得的折扣等)可作為狀態(tài)數(shù)據(jù)來訪問， 不管是當前訪問還是最近高速緩存的，如尋找當前路線上最便宜的加油站。 諸如是否通過額外距離和時間來證明節(jié)省等附加計算可被用來選擇一個虛 擬標記而不選另一個。這些附加計算可以根據(jù)用戶偏好數(shù)據(jù)、每加侖幾英 里等。
另一類型的數(shù)據(jù)對應(yīng)于優(yōu)選的公司數(shù)據(jù)。例如， 一公司可以聯(lián)系地圖 繪制公司以使其產(chǎn)品或服務(wù)在計算虛擬位置標記時被預(yù)加載或加權(quán)，而非 計算可同樣滿足査詢準則的另-一公司的標記。例如，經(jīng)由計算加權(quán)，定位
酒店房間的查詢可產(chǎn)生特定酒店連鎖的虛擬位置標記，即使另一酒店可能 更近。用戶偏好數(shù)據(jù)(例如更喜歡其中用戶具有特權(quán)的一家酒店)、狀態(tài) 數(shù)據(jù)(例如是否空閑)和實用性(例如在一家酒店是1英里遠時，用戶不 想接收到50英里遠的酒店的定向)可以替換優(yōu)選的公司推薦。
虛擬位置標記的表示還可以向用戶傳達信息。例如，代替作為標記的 一般的圖釘圖標等，可以選擇圖標的外觀來區(qū)別加油站對咖啡店。用戶可 以從可被下載的集合中選擇圖標。公司可以付款來使其徽標或自定義圖標 作為虛擬位置標記出現(xiàn)。圖標的外觀可以傳達其它信息，如隨用戶從其位 置移開淡出一個圖標，并隨用戶接近其位置淡入另一個圖標。圖標的外觀 可以閃爍、閃光、長大、縮小、改變顏色等來傳達信息。
可視化位置標記的另一方面是可以預(yù)定義某些標記，如家和工作場所。在安裝期間，例如，用戶可以提供家和工作場所地址，由此在這些位置處 生成可視化位置標記并可能被轉(zhuǎn)換成固定位置標記。此后，在尋求最接近 家、最接近工作場所等等時，用戶將不必重新輸入同一信息。
此外，用戶可以指定起始和結(jié)束位置以及相對用戶的當前位置來生成 的某一數(shù)量的虛擬位置標記。例如，基于路線的最佳咖啡店和基于路線、 當前價格的最佳加油站(但只在油箱低于閾值時)可以是用戶想要在相關(guān) 時定期查看的兩個標記。第三可以是從用戶的個人任務(wù)列表中選擇可在路 線上，或可通過在該路線內(nèi)繞路幾英尺完成的事項。
注意，對于虛擬位置標記的生成而言移動性是不需要的，而相反，當 前位置只是可任選輸入。例如，即使在用戶不在家和/或靜止時，用戶也可 以請求地圖繪制服務(wù)計算距家最接近的花店。主要需要的是查詢加足夠的 數(shù)據(jù)(例如家加最接近的花店)來縮減查詢以生成匹配用戶的期望的至少 一個虛擬位置標記。
還可以計算虛擬位置標記來滿足相對另一設(shè)備的査詢，例如確定孩子 們現(xiàn)在在哪里，只在孩子們在預(yù)定邊界之外或超過速度限制時具體化等。
類似地，在用戶鎖定一位置標記上時，設(shè)備可以輸出信息，如自動地 通知公司具有特定標識符的用戶預(yù)計將在5分鐘內(nèi)到達，并且想要訂慣常 訂單，從而收取慣常金額。預(yù)計的到達時間可以隨時間及其它狀況(例如 交通)改變而更新。公司可以跟蹤實況顧客位置來在顧客到達時安排訂單 的時間/匹配訂單。
作為總結(jié)，基本上，在計算虛擬位置標記時可以使用任何動態(tài)和/或相 對靜態(tài)的數(shù)據(jù)。如上所述，對于來自諸如因特網(wǎng)等遠程源的動態(tài)數(shù)據(jù)，本 地高速緩存可以模擬實況數(shù)據(jù)，至少在相對最近被刷新時(并且如果未刷 新則高速緩存的數(shù)據(jù)可以過期)。例如，圖3示出設(shè)備在網(wǎng)絡(luò)訪問可用時
(步驟302)刷新其數(shù)據(jù)(步驟306)的概念，但只在調(diào)度或其它這種基礎(chǔ) 上(步驟304和308)。例如，并非依賴于客戶機超時，如果服務(wù)器正推送 新內(nèi)容，則步驟304可以將這認為是刷新時間，由此新數(shù)據(jù)可以基于服務(wù) 器側(cè)推送通知而自動地出現(xiàn)。隨默認或用戶設(shè)置或在某一其它條件上(例 如服務(wù)器推送新內(nèi)容、受迫刷新、低電池、訪問目前很貴等)，調(diào)度可以相對頻繁或相對不頻繁地刷新。
圖4是示出可用于更新地圖的簡化的示例邏輯的流程圖，包括確定是 否以及何時重新計算一個或多個虛擬位置標記。圖4的邏輯可在任何時刻 開始使用，包括在新的或初始的查詢結(jié)果可用時，并且因此可以在設(shè)備啟 動、車輛移動和/或接收到查詢及其結(jié)果后開始。
例如，步驟402表示確定當前位置是否已經(jīng)改變；如果是，則在步驟
404更新地圖來顯示新位置和當前標記。如在常規(guī)地圖繪制場景中，步驟 402和404可以相對頻繁地發(fā)生，例如用戶設(shè)備每次移動特定距離時。如果 對于虛擬位置標記沒有査詢結(jié)果可用(或仍然適用)，則步驟404可以返 回到步驟402 (例如虛線，可能在某 -延遲之后)，直到存在査詢結(jié)果為止。 如果位置已經(jīng)改變，則步驟406確定位置改變是否足以引起對虛擬位 置標記的重新計算。如果是，則該過程分支到步驟410以基于新位置、任 何其它當前狀態(tài)和諸如用戶偏好等其它數(shù)據(jù)來重新計算虛擬位置標記。注 意，雖然步驟410指的是重新計算操作，但易于理解，該步驟還表示任何 首次計算，如通過在虛擬位置標記目前被計算之前評估查詢結(jié)果。此外， 重新計算步驟410可以包括發(fā)出新査詢來獲得可能不同的查詢結(jié)果或附加 査詢結(jié)果。
對于在歩驟406位置改變不足以引起改變，可易于理解，可有多個因 素防止或至少延遲重新計算虛擬位置標記。例如，在用戶非常接近到達當 前虛擬位置標記時，用戶可能不想看到定向上的突然改變或接收定向上的 突然改變。例如，即使在計算新虛擬位置標記時也是如此，因為用戶可能 響應(yīng)于先前指令移動到轉(zhuǎn)向道；確實，基于指令的轉(zhuǎn)向本身可以引起位置 改變。因此可以使用一些阻尼試探法(dampening heuristics)來避免響應(yīng)于 微小的位置改變而突然改變虛擬位置標記。
步驟408類似地評估另一 (非位置)狀態(tài)改變是否足以引起至少一個 虛擬位置標記的重新計算。這一其它狀態(tài)可以是時間、速度、方向、天氣、 以及基本上可以改變的任何事物，包括用戶或另外的靜態(tài)數(shù)據(jù)的其它改變。 如果是，則該過程分支到步驟410以基于當前狀態(tài)改變、當前位置、任何 其它當前狀態(tài)和諸如用戶偏好等其它數(shù)據(jù)來重新計算一個或多個虛擬位置
13標記。同樣，這允許應(yīng)用阻尼試探法，例如用戶可能不想突然看到或聽到 新定向，因為在一不同位置處汽油的價格每加侖剛下降了一美分。注意， 時間可以是足夠的狀態(tài)改變，由此例如即使用戶是靜止的，虛擬位置標記 也被更新。
步驟412和414在必要時基于步驟410處的計算來更新一個或多個虛 擬位置標記。
以此方式，用戶或其它機制預(yù)構(gòu)建查詢，并且虛擬位置標記自動地在 適當?shù)奈恢煤?或適當?shù)臅r間具體化。這在需要時向用戶提供結(jié)果。隨著用 戶移動，任何位置標記也可移動，并且位置標記可以改變到另一位置而不 必再次查詢。諸如動態(tài)和靜態(tài)狀態(tài)數(shù)據(jù)等其它因素可以引起改變，包括在 用戶的設(shè)備不移動時。
盡管本發(fā)明易于作出各種修改和替換構(gòu)造，其某些說明性實施例在附 圖中示出并在上面被詳細地描述。然而應(yīng)當了解，這不旨在將本發(fā)明限于 所公開的具體形式，而是相反地，旨在覆蓋落入本發(fā)明的精神和范圍之內(nèi) 的所有修改、替換構(gòu)造和等效方案。
權(quán)利要求
1.至少一個具有計算機可執(zhí)行指令的計算機可讀介質(zhì)，所述指令在被執(zhí)行時實現(xiàn)以下步驟，包括確定對應(yīng)于表示與當前位置不同的點的第一坐標集的虛擬位置標記(120)；檢測狀態(tài)改變(402)；以及響應(yīng)于檢測到所述狀態(tài)改變重新確定所述虛擬位置標記(410)，包括改變所述虛擬位置標記來對應(yīng)于與所述第一坐標集不同的第二坐標集。
2. 如權(quán)利要求1所述的計算機可讀介質(zhì)，其特征在于，還具有執(zhí)行以 下步驟的計算機可執(zhí)行指令，所述步驟包括基于所述第一坐標集輸出所述 虛擬位置標記的表示，并響應(yīng)于所述狀態(tài)改變，基于所述第二坐標集來改 變以輸出所述表示(414)。
3. 如權(quán)利要求1所述的計算機可讀介質(zhì)，其特征在于，還具有執(zhí)行以 下步驟的計算機可執(zhí)行指令，所述步驟包括基于所述第一坐標集輸出所述 虛擬位置標記的表示，并響應(yīng)于所述狀態(tài)改變，改變所述表示的至少一個 外觀特征(414)。
4. 如權(quán)利要求1所述的計算機可讀介質(zhì)，其特征在于，還具有執(zhí)行以 下步驟的計算機可執(zhí)行指令，所述步驟包括基亍所述虛擬位置標記輸出對 應(yīng)于第一定向集的至少 部分的音頻，并響應(yīng)于所述狀態(tài)改變，基于所述 第二坐標集來改變以輸出對應(yīng)于第二定向集的至少 …部分的音頻。
5. 如權(quán)利要求1所述的計算機可讀介質(zhì)，其特征在于，檢測所述狀態(tài) 改變(402)包括檢測當前位置的改變。
6. 如權(quán)利要求1所述的計算機可讀介質(zhì)，其特征在于，檢測所述狀態(tài) 改變包括檢測對應(yīng)于一集合中的至少-項的改變的狀態(tài)改變(408)，所述 集合包括方向、速度、時間、起始位置或結(jié)束目的地。
7. 如權(quán)利要求1所述的計算機可讀介質(zhì)，其特征在于，確定所述虛擬 位置標記(410)包括評估對應(yīng)于一集合中的至少一個項的數(shù)據(jù)，所述集合 包括交通數(shù)據(jù)(132)、路線數(shù)據(jù)(1262)、名勝數(shù)據(jù)(1263)、價格數(shù)據(jù) 或評級數(shù)據(jù)。
8. 如權(quán)利要求1所述的計算機可讀介質(zhì)，其特征在于，確定所述虛擬位置標記(410)包括評估對應(yīng)于一集合中的至少一項的用戶數(shù)據(jù)(126》， 所述集合包括用戶偏好數(shù)據(jù)、用戶任務(wù)數(shù)據(jù)、用戶聯(lián)系人數(shù)據(jù)、用戶歷史 數(shù)據(jù)和用戶日歷數(shù)據(jù)。
9. 一種在具有地圖繪制機制的計算環(huán)境中的系統(tǒng)，包括包含至少一個數(shù)據(jù)存儲的數(shù)據(jù)存儲集(126Q-126N);査詢輸入機制(130);被耦合來從所述査詢輸入機制獲得查詢、耦合到動態(tài)數(shù)據(jù)源(124)、并被耦合來從所述數(shù)據(jù)存儲集訪問其它動態(tài)數(shù)據(jù)和/或靜態(tài)數(shù)據(jù)的偏好機制(131)，所述偏好機制被配置成基于所述動態(tài)數(shù)據(jù)或來自所述數(shù)據(jù)存儲集 的數(shù)據(jù)或基于兩者，響應(yīng)于所述査詢來計算對應(yīng)于第一坐標集的虛擬位置 標記(120)，并基于所述動態(tài)數(shù)據(jù)或來自所述數(shù)據(jù)存儲集的數(shù)據(jù)或基于兩 者重新計算對應(yīng)于第二坐標集的虛擬位置標記；以及耦合到所述地圖繪制機制和所述偏好機制來輸出關(guān)于地圖繪制數(shù)據(jù) 的、對應(yīng)于所述虛擬位置標記的信息的輸出機制(122)。
10. 如權(quán)利要求9所述的系統(tǒng)，其特征在于，所述輸出機制(122) 輸出所述虛擬位置標記的可視表示，或輸出基于所述虛擬位置標記的音頻， 或輸出所述虛擬位置標記的可視表示和基于所述虛擬位置標記的音頻兩 者。
11. 如權(quán)利要求9所述的系統(tǒng)，其特征在于，所述偏好機制(131) 基于所述動態(tài)數(shù)據(jù)中的狀態(tài)改變、或基于來自所述數(shù)據(jù)存儲集的數(shù)據(jù)、或 基于所述動態(tài)數(shù)據(jù)和來自所述數(shù)據(jù)存儲集的數(shù)據(jù)中的狀態(tài)改變兩者來重新 計算所述虛擬位置標記。
12. 如權(quán)利要求11所述的系統(tǒng)，其特征在于，所述動態(tài)數(shù)據(jù)對應(yīng)于 一集合(124)中的至少一項，所述集合包含方向、速度、時間、起始位置 或結(jié)束目的地。
13. 如權(quán)利要求9所述的系統(tǒng)，其特征在于，所述數(shù)據(jù)存儲集 (126Q-126N)包含對應(yīng)于一集合中的至少一項的數(shù)據(jù)，所述集合包含用戶數(shù)據(jù)、因特網(wǎng)數(shù)據(jù)、交通數(shù)據(jù)、路線數(shù)據(jù)、名勝數(shù)據(jù)、價格數(shù)據(jù)、公司提供的數(shù)據(jù)、或評級數(shù)據(jù)。
14. 如權(quán)利要求9所述的系統(tǒng)，其特征在于，所述數(shù)據(jù)存儲集的至少 一部分是在本地高速緩存中維護的，并且其中所述本地高速緩存的至少一部分可以經(jīng)由到網(wǎng)絡(luò)的連接來刷新(306)。
15. 如權(quán)利要求9所述的系統(tǒng)，其特征在于，所述查詢輸入機制包括 用戶輸入機制(130)、或査詢生成機制(132)、或用戶輸入機制(130) 和査詢生成機制(132)兩者。
16. —種在具有計算機網(wǎng)絡(luò)的計算環(huán)境中的方法，包括 處理針對標識與當前位置不同的位置的査詢(128); 從所述査詢的結(jié)果中計算虛擬位置標記(120)來確定對應(yīng)于第-坐標集的第---位置；輸出對應(yīng)于所述位置標記的信息(414);以及檢測狀態(tài)改變(402、 408)，并作為響應(yīng)，在對應(yīng)于第二坐標集的第 二位置處重新計算所述位置標記(410)，并輸出對應(yīng)于所述重新計算的位 置標記的信息。
17. 如權(quán)利要求16所述的方法，其特征在于，檢測所述狀態(tài)改變包 括檢測所述當前位置的改變(402)。
18. 如權(quán)利要求16所述的方法，其特征在于，檢測所述狀態(tài)改變包 括檢測對應(yīng)于一集合中的至少一項的改變的狀態(tài)改變(408)，所述集合包 括方向、速度、時間、起始位置、結(jié)束目的地、交通狀況、價格數(shù)據(jù)、和 用戶輸入數(shù)據(jù)。
19. 如權(quán)利要求16所述的方法，其特征在于，檢測所述狀態(tài)改變包 括確定改變的狀態(tài)數(shù)據(jù)是否被充分改變以被認為是用于重新計算所述位置 標記的狀態(tài)改變(406、 408)。
20. 如權(quán)利要求16所述的方法，其特征在于，輸出對應(yīng)于所述位置 標記和重新計算的位置標記的信息包括輸出每--虛擬位置標記的可視表示(414)，或輸出基于每一虛擬位置標記的音頻，或輸出每一虛擬位置標記 的可視表示和基于每一虛擬位置標記的音頻兩者。
全文摘要
描述了從查詢結(jié)果中確定虛擬位置標記(例如虛擬圖釘或類似的占位符)的技術(shù)，其中虛擬位置標記對應(yīng)于表示地圖上的點的第一坐標集(例如公司位置的緯度、經(jīng)度和/或海拔)。可以使用各種靜態(tài)和動態(tài)數(shù)據(jù)來從多個查詢結(jié)果中選擇被認為是最需要的結(jié)果。虛擬位置標記可被輸出，例如標繪在地圖上和/或用于提供音頻定向。在檢測到狀態(tài)改變后，如當前位置的改變和/或方向、速度、時間、起始位置或結(jié)束目的地的改變，可以自動地重新確定虛擬位置標記，包括改變虛擬位置標記來對應(yīng)于現(xiàn)在鑒于狀態(tài)改變而認為是最需要的第二、不同的坐標集。
文檔編號G06T13/00GK101600938SQ200780047383
公開日2009年12月9日 申請日期2007年11月8日 優(yōu)先權(quán)日2006年12月19日
發(fā)明者D·E·佐勒, T·L·斯沃茨 申請人:微軟公司