專利名稱：將用戶/廣告者位置之間的時空關(guān)系并入廣告相關(guān)性的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉網(wǎng)絡(luò)技術(shù)領(lǐng)域，尤其涉及網(wǎng)絡(luò)技術(shù)中廣告相關(guān)性的確定。
背景技術(shù)：
此背景旨在提供本專利申請的基本上下文，而不旨在描述要解決的具體問題。在計算環(huán)境中顯示的廣告通常基于與直接用戶輸入相關(guān)的或從用戶動作或其他數(shù)據(jù)中推斷的上下文。廣告相關(guān)性通常不考慮用戶位置與廣告者位置之間的時間和空間關(guān)系。如果用戶不能在特定廣告者的位置關(guān)閉之前到達該位置，則對應(yīng)于特定廣告者的位置的廣告不像對應(yīng)于其位置在關(guān)閉時間之前是可到達的不同廣告者的另一廣告那樣相關(guān)。

發(fā)明內(nèi)容
提供本發(fā)明內(nèi)容以便以簡化形式介紹將在以下的具體實施方式
中進一步描述的一些概念。本概述并不旨在標識出所要求保護的主題的關(guān)鍵特征或必要特征，也不旨在用于限定所要求保護的主題的范圍。公開了用于基于可到達的位置來確定廣告相關(guān)性的方法的各實施例。該方法包括確定廣告集，對應(yīng)于該廣告集的目的地位置，開始地址，開始時間以及所期望的到達時間。 該方法可以包括確定如果特定目的地位置所計劃的達到時間發(fā)生在所需到達時間之前或與等于所需到達時間，則該特定目的地位置是可到達的。該方法可以包括在用戶界面上將可到達的目的地與不可到達的目的地進行區(qū)分。公開了用于基于可到達的位置來確定廣告相關(guān)性的計算設(shè)備的各實施例。計算設(shè)備可以包括存儲器、處理器、用戶界面、與顯示的連接、以及用于基于項(例如，用戶輸入或推斷的項)、對應(yīng)于廣告集的目的地位置集、開始位置、開始時間以及所需到達時間來確定該廣告集的計算機執(zhí)行指令。該方法可以包括確定如果在特定目的地位置所計劃的到達時間發(fā)生在所需到達時間之前或在所需到達之時，則該特定目的地位置是可到達的，以及通過區(qū)分特定目的地位置的指示和/或區(qū)分對應(yīng)的廣告來區(qū)分用戶界面上的可到達的目的地位置。公開了顯示的各實施例，其中該顯示包括廣告集以及特定廣告與在所需到達時間之前或所需到達之時可到達的目的地位置相對應(yīng)的指示。該顯示可以通過使用可到達性指示符、位置指示符和/或廣告的呈現(xiàn)區(qū)別、位置指示符和/或廣告的呈現(xiàn)順序、不可到達的目的地位置的省略、和/或在文本顯示、地圖顯示、和/或其他用戶界面上采用的其他區(qū)別動作，來將可到達的目的地位置與不可到達的目的地位置進行區(qū)分。


圖1是計算系統(tǒng)環(huán)境的圖示；圖2是用于基于可到達的位置來確定廣告相關(guān)性的方法的實施例；圖3A示出了對與可到達的位置相關(guān)的廣告的顯示，包括文本和地圖部分；
圖3B是圖3A的文本部分的實施例；以及圖3C是圖3A的文本部分的實施例。
具體實施例方式盡管以下正文闡明眾多不同實施例的詳細描述，但是應(yīng)當理解，該描述的法律范圍由本發(fā)明所附的權(quán)利要求書的言辭來限定。該詳細描述應(yīng)被解釋為僅是示例性的，且不描述每一可能的實施例，因為描述每一可能的實施例即使不是不可能的也是不切實際的。 可使用現(xiàn)有技術(shù)或在本申請?zhí)峤蝗罩箝_發(fā)的技術(shù)來實現(xiàn)眾多替換實施例，而這仍落入權(quán)利要求書的范圍之內(nèi)。還應(yīng)該理解，在本專利中，除非使用句子“如此處所用，術(shù)語‘_，特此被定義
為意指……”或者類似句子來明確地定義一個術(shù)語，否則不管是明確地還是含蓄地，沒有限制該術(shù)語意義超出其平常或普通意義的意圖，并且，這一術(shù)語不應(yīng)該被解釋為被限制在基于本專利的任何部分中(除了權(quán)利要求書的語言之外)所做的任何陳述的范圍中。就本專利所附的權(quán)利要求書中所述的任何術(shù)語在本專利中以與單數(shù)意義相一致的方式來引用而言，這是為簡明起見而如此做的，僅僅是為了不使讀者感到混淆，且這類權(quán)利要求術(shù)語并不旨在隱含地或以其它方式限于該單數(shù)意義。最后，除非一權(quán)利要求要素是通過敘述單詞 “裝置”和功能而沒有敘述任何結(jié)構(gòu)來定義的，否則任何權(quán)利要求要素的范圍并不旨在基于 35U. S. C. § 112、第6段的應(yīng)用來解釋。圖1示出了可操作其用于執(zhí)行本說明書所描述的方法和系統(tǒng)的許多實施例的合適的計算系統(tǒng)環(huán)境100。應(yīng)當注意，計算系統(tǒng)環(huán)境100僅為合適的計算環(huán)境的一個示例，并不旨在對本權(quán)利要求的裝置和方法的使用范圍或功能提出任何局限。也不應(yīng)該將計算環(huán)境 100解釋為對示例性操作環(huán)境100中示出的任一組件或其組合有任何依賴性或要求。參見圖1，用于實現(xiàn)所要求保護的方法和裝置的各框的示例性系統(tǒng)包括計算機 110形式的通用計算設(shè)備。計算機110的組件可以包括，但不限于，處理單元120、系統(tǒng)存儲器130和將包括系統(tǒng)存儲器在內(nèi)的各種系統(tǒng)組件耦合至處理單元120的系統(tǒng)總線121。計算機110可經(jīng)由局域網(wǎng)(LAN) 171和/或經(jīng)由調(diào)制解調(diào)器172或其他網(wǎng)絡(luò)接口 170的廣域網(wǎng)(WAN) 173，使用到諸如遠程計算機180等一個或多個遠程計算機的邏輯連接來在聯(lián)網(wǎng)環(huán)境中操作。計算機110通常包括各種計算機可讀介質(zhì)，計算機可讀介質(zhì)可以是可由計算機 110訪問的任何可用介質(zhì)，并且包括易失性和非易失性介質(zhì)、可移動和不可移動介質(zhì)兩者。 系統(tǒng)存儲器130包括易失性和/或非易失性存儲器形式的計算機存儲介質(zhì)，如只讀存儲器 (ROM) 131和隨機存取存儲器(RAM) 132。ROM可包括基本輸入/輸出系統(tǒng)133 (BIOS)。RAM 132通常包含數(shù)據(jù)和/或程序模塊，該數(shù)據(jù)和/或程序模塊包括操作系統(tǒng)134、應(yīng)用程序 135、其他程序模塊136和程序數(shù)據(jù)137。計算機110還可包括其他可移動/不可移動、易失性/非易失性計算機存儲介質(zhì)，諸如硬盤驅(qū)動器141、對磁盤152進行讀寫的磁盤驅(qū)動器 151以及對光盤156進行讀寫的光盤驅(qū)動器155。硬盤驅(qū)動器141、151和155可經(jīng)由接口 140、150與系統(tǒng)總線121接口。用戶可以通過輸入設(shè)備，諸如鍵盤162和定點設(shè)備161——通常被稱為鼠標、跟蹤球或觸摸墊一向計算機110輸入命令和信息。其他輸入設(shè)備(未示出)可以包括話筒、操縱桿、游戲手柄、圓盤式衛(wèi)星天線、掃描儀等等。這些和其他輸入設(shè)備通常由耦合至系統(tǒng)總線的用戶輸入接口 160連接至處理單元120，但也可以由其他接口和總線結(jié)構(gòu)，諸如并行端口、游戲端口或通用串行總線(USB)連接。監(jiān)視器191或其它類型的顯示設(shè)備也經(jīng)由接口，諸如視頻接口 190連接至系統(tǒng)總線121。除監(jiān)視器以外，計算機還可以包括其他外圍輸出設(shè)備，諸如揚聲器197和打印機196，它們可以通過輸出外圍接口 190連接。 算機110可使用經(jīng)由網(wǎng)絡(luò)接口控制器(NIC) 170至一個或多個遠程計算機，如遠程計算機180的邏輯連接來在聯(lián)網(wǎng)環(huán)境中操作。遠程計算機180可以是個人計算機、月艮務(wù)器、路由器、網(wǎng)絡(luò)PC、對等設(shè)備或其它常見的網(wǎng)絡(luò)節(jié)點，并且通常包括上面相對于計算機 110所述的許多或全部元件。圖1所描繪的NIC 170和遠程計算機180之間的邏輯連接可包括局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)或兩者，但還可包括一個或多個其他網(wǎng)絡(luò)，諸如客戶機/服務(wù)器、對等、云計算以及其他。網(wǎng)絡(luò)可以是有線或無線或兩者的組合。這樣的聯(lián)網(wǎng)環(huán)境常見于辦公室、企業(yè)范圍計算機網(wǎng)絡(luò)、內(nèi)聯(lián)網(wǎng)和因特網(wǎng)中。計算設(shè)備110可以包含許多不同的計算設(shè)備配置。例如，計算設(shè)備110可以在手持式設(shè)備、移動電話、智能通信設(shè)備、多處理器系統(tǒng)、基于微處理器或可編程消費電子產(chǎn)品、 網(wǎng)絡(luò)PC、小型計算機、大型計算機、便攜式計算或通信設(shè)備、和或具有可視顯示以及與另一計算設(shè)備直接或間接通信兩者的能力的其他計算設(shè)備中實現(xiàn)。圖2是用于基于可到達的位置來確定廣告相關(guān)性的方法200的實施例。圖2可以結(jié)合圖1的計算設(shè)備110和計算系統(tǒng)100的實施例來操作。作為示例而非限制，可以將用于執(zhí)行方法200的計算機可執(zhí)行指令的某些或全部存儲在計算設(shè)備110的存儲器130上， 和/或方法200的某些或全部可以由計算設(shè)備110的處理單元120來執(zhí)行。方法200包括確定廣告集202。確定廣告集202可以基于用戶輸入、用戶動作、用戶特征、和/或從其他上下文中。例如，用戶可以輸入“跑步鞋(Running shoes) ”等查詢或搜索項，并且對應(yīng)于“跑步鞋”的廣告集可以在202被確定。廣告集可以包括跑步鞋的廣告， 以及在某些情況下的服飾、配件和其他跑步有關(guān)的產(chǎn)品的廣告。在另一示例中，用戶可以訪問跑步網(wǎng)站，或者用戶響應(yīng)于活動調(diào)查可以點擊“跑步”按鈕，并且該廣告集可以從這些用戶動作之一或兩者中導出。在又一示例中，廣告集可以從用戶特征中確定，諸如從包括“女性”性別的指示以及“三項全能運動”的受歡迎的活動的用戶簡檔中確定。對于此示例，對應(yīng)的廣告集可以基于用戶簡檔來確定，并且可以包括女士跑步鞋、女士服飾、自行車裝備、 游泳配件、即將到來的三項全能運動的事件等的廣告。當然，廣告集可以附加地或另選地基于與其他用戶有關(guān)的信息來確定202。此處使用的“廣告”可以包括供銷售的產(chǎn)品或服務(wù)的直接或間接參考?！皬V告”可以包括供銷售的產(chǎn)品或服務(wù)的表示(例如，文本名稱、文本描述、圖示圖像等)。文本名稱和描述的范圍可以從一般到具體，例如，“ACME跑步鞋(ACME running shoes)——所有尺寸、所有品牌可用”，或“庫存中的具體ACME型號102”。每一廣告可以包括目的地名稱、目的地位置的地址、以及諸如電話號碼或到網(wǎng)站的鏈接等其他參考或標識信息，然而，并非需要每一廣告都包括相同的標識或參考信息集或包括所有類型的參考信息。實際上，“廣告”不需要限于供銷售的產(chǎn)品或服務(wù)，或限于一般產(chǎn)品或服務(wù)。廣告可以與諸如博物館、動物園、學習、 宗教機構(gòu)、醫(yī)院或診所、郵局、娛樂中心、圖書館或任何其他目的地等目的地位置相對應(yīng)。在框205，可以確定對應(yīng)于廣告集的目的地位置。單個目的地位置可以與單個廣告相對應(yīng)，或者在某些情況下，諸如在若干連鎖商店位置具有相同的產(chǎn)品時，多個目的地可以與單個廣告相對應(yīng)。對應(yīng)于廣告205的目的地位置可以從本地地或遠程地存儲的數(shù)據(jù)中確定。 在框208，可以確定開始位置、開始時間、以及所需到達時間。開始位置可以基于顯式或隱式的用戶輸入來確定。另外地或另選地，開始位置可以通過使用可用的位置技術(shù)來確定，諸如通過使用其處理器正執(zhí)行框208的設(shè)備的GPS位置、或通過從IP地址、蜂窩塔、 或來自設(shè)備本身或來自與設(shè)備通信的通信系統(tǒng)的其他信息獲得開始位置。類似地，開始時間可以基于顯式或隱式的用戶輸入來確定，并且另外地或另選地，開始時間可以基于系統(tǒng)時鐘來確定，諸如執(zhí)行框208的計算設(shè)備的系統(tǒng)時鐘、或計算設(shè)備與之通信的系統(tǒng)的系統(tǒng)時寸鐘。在某些實施例中，當前系統(tǒng)時鐘時間可以是默認開始時間。所需到達時間可以基于顯式或隱式的用戶輸入來確定。例如，所需到達時間可以通過直接用戶輸入(例如，“下午5:30”，“星期二下午5:00與5:30之間”等)來確定。另選地，所需到達時間可以基于從網(wǎng)站收集的、包含在電子郵件中或某種其他源的用戶電子日歷或不同的日歷中所記錄的事件或約會來獲得。在某些情況中(并且通常作為默認所需到達時間)，所需到達時間可以基于目的地位置的關(guān)門時間，使得用戶能夠在它關(guān)門之前到達該目的地位置。關(guān)門時間可以從諸如所存儲的營業(yè)時間或工作時間等本地地或遠程地存儲的數(shù)據(jù)中確定。在框210-222，可以評估目的地位置以確定它們是否可到達。在某些情況下，可以評估來自框205的目的地位置的每一個目的地位置，而在其他情況下，可以確定僅要評估來自框205的目的地位置的子集?？梢允褂酶鞣N準則來確定目的地位置的子集。在一個實施例中，目的地位置的子集可以基于與開始位置的所需距離來確定，其中所需距離與用戶偏好、產(chǎn)品或目的地的類型、地圖顯示的尺寸、或某些其他準則相對應(yīng)。因此，可以僅評估位于距開始位置在所需距離以內(nèi)的目的地位置的子集。所需距離可以由用戶來指示，或者可以自動地被確定。作為示例而非限制，方法200可以分配訪問博物館、或沙發(fā)店的更遠的所需距離以及與一加侖牛奶的或燈泡的商店更近的所需距離。在作為另一示例而非限制中， 目的地位置的子集可以隨著示出可能的目的地位置的地圖被放大或縮小而相應(yīng)地改變。在又一非限制性示例中，用戶可以指定想要行進少于兩英里的期望。在另一實施例中，目的地位置的子集可以基于所需行進持續(xù)時間來確定，使得僅評估在所需行進持續(xù)時間內(nèi)能夠到達的目的地。(類似于所需距離)所需行進持續(xù)時間可以基于用于用戶偏好、產(chǎn)品或目的地的類型、或某些其他準則。作為示例而非限制，用戶可能愿意行進一小時來參觀游樂園，而僅十五分鐘來借圖書館的圖書。在另一示例中，方法 200可以自動地設(shè)置郊區(qū)的所需行進持續(xù)時間大于在市區(qū)的所需行進持續(xù)時間。一般地，任何自動地設(shè)置的限制(基于行進的所需距離、所需持續(xù)時間、或用于標識目的地位置的子集的其他準則)可以對應(yīng)于商業(yè)的分類、零售密度、人口密度、或某些其他準則來設(shè)置。用戶可以覆蓋任何或全部自動地設(shè)置的限制。在某些情形中，如果特定目的地位置的工作時間或營業(yè)時間不是可容易地獲得的，則方法200可以省略評估這些特定目的地位置。在某些實施例中，用戶對方法200指定這樣的目的地位置是否要被省略。在某些實施例中，用戶可以指定是否要基于其他準則來省略某些目的地位置(例如，省略我沒有它的頻繁買家的卡的目的地、省略經(jīng)由公共交通不可到達的目的地等等)。 在框210，對于目的地位置(如果這樣限制的話，在目的地位置的整個集合或子集中)中的每一個，可以確定、評估或計劃從開始位置到目的地位置的行進持續(xù)時間。行進持續(xù)時間可以使用確定行進持續(xù)時間的任何已知或未來的方法來確定210，諸如那些基于交通狀況、速度限制、天氣、運輸模式、行進要發(fā)生的當天的時間等方法。當然，本領(lǐng)域普通技術(shù)人員將認識到，在目的地位置的子集需要由行進持續(xù)時間限制的各實施例中，可以在框 205所確定的目的地位置的每一個上執(zhí)行框210，使得可以確定對應(yīng)的所計劃的行進持續(xù)時間，但可以僅對所計劃的行進持續(xù)時間小于所需行進持續(xù)時間的子集執(zhí)行評估的剩余框 212-222。在框212，確定在目的地位置的所計劃的到達時間。在某些實施例中，所計劃的到達時間可以通過將所計劃的行進持續(xù)時間添加到開始時間來確定。如在框215所確定的，如果所計劃的到達時間發(fā)生在所需到達時間之前，則目的地位置可以被確定為可到達的218，并且可以這樣被標記或存儲。相反地，如果確定所計劃的到達時間發(fā)生在所需到達時間之后，則目的地位置可以被確定為不可到達的220，并且可以這樣被標記或存儲。方法200可以返回到框210以評估附加的目的地位置210-220，直到框222確定方法200已經(jīng)評估了所需整個目的地位置集或子集的所有目的地位置。在框225，將可到達的目的地位置與不可到達的目的地位置進行區(qū)分。在某些實施例中，可到達的目的地可以通過向另一計算設(shè)備或?qū)嶓w發(fā)送僅可到達的目的地的列表或其他表示、或通過將它們寫入文件或其他數(shù)據(jù)存儲來區(qū)分。在其他實施例中，可以發(fā)送或編寫所有目的地，但僅可到達的目的地可以由諸如符號、標簽或外表的不同等表示可到達性的指示符來區(qū)分。在框225的較佳實施例中，可以在可視顯示、音頻輸出或其他用戶界面上對可到達的目的地進行區(qū)分。例如，可以將表示目的地是可到達的可到達性指示符包括在用戶界面上，其中該可到達性指示符是結(jié)合目的地的指示和/或結(jié)合對應(yīng)于目的地的廣告來呈現(xiàn)的。可到達性指示符可以是圖標、標志、符號、標簽、和/或某種其他指示符。在某些示例中，可以對對應(yīng)廣告的目的地的指示的至少一部分進行區(qū)分，以指示可到達性(例如，不同字體或文本處理、不同顏色、不同音頻聲音或標簽、突出顯示某部分、閃光等等)。在某些示例中，可以在呈現(xiàn)對應(yīng)于不可到達的目的地位置的廣告之前，在用戶界面上呈現(xiàn)其對應(yīng)的目的地位置是可到達的廣告。在某些示例中，可以一起從顯示中省略對應(yīng)于不可到達的目的地的廣告?？梢允褂眠@些區(qū)別動作中的一個或多個或其他區(qū)別動作來對可到達的目的地位置進行區(qū)分225。在某些實施例中，除了表示可到達性/不可到達性的相關(guān)性以外，用戶界面上的輸出可以反映一個或多個其他詳細的相關(guān)性排序準則。例如，用戶界面可以對按最快所計劃的到達時間排序的可到達的目的地位置進行列出、排名、或呈現(xiàn)。在另一示例，用戶界面可以對按最短所計劃的行進持續(xù)時間排序的可到達的目的地位置進行列出、排名、或呈現(xiàn)。 其他相關(guān)性排名準則也可以是可能的。在某些實施例中，方法200所使用的區(qū)分動作的集和/或數(shù)量、類型和/或相關(guān)性排名準則的排序可以基于用戶偏好或輸入。一般地，此處所討論的各種可能的用戶輸入中的任一個(例如，開始位置、開始時間、所需到達時間、用于確定目的地位置的子集的準則、區(qū)分動作的偏好、相關(guān)性排名準則、是否應(yīng)顯示不可到達的目的地、用于將目的地定義為不可到達的附加用戶準則或偏好、以及其他)可以經(jīng)由單個用戶輸入或經(jīng)由多個用戶輸入來獲得。在某些實施例中，用戶可以創(chuàng)建由方法200可訪問且指示他或她的偏好中的某些或所有的所存儲的簡檔。在某些情況中，在 目的地位置(或目的地位置的子集，如果這樣被確定)中沒有位置可以被方法200評估為可到達的。在這些情況中，方法200可以諸如經(jīng)由文本串指示、可視或音頻指示、或通過某種其他指示來指示沒有位置是可到達的。圖3A是其中將可到達的目的地位置從不可到達的目的地位置進行區(qū)分的顯示 300的一個說明性(而非限制性)示例。顯示300可以結(jié)合圖1的計算設(shè)備110和計算環(huán)境100以及圖2的方法200來操作。顯示300被示為包括三個組件用戶輸入部分302、文本部分305以及地圖部分 308，然而，在某些實施例中，可以僅包括文本部分305或者可以僅包括地圖308部分。在某些實施例中，諸如當用戶輸入發(fā)生在先前屏幕上時，可以省略用戶輸入部分302。在顯示300中，盡管包括了用戶輸入部分302，但用戶已經(jīng)輸入文本串“跑步鞋”作為搜索項。文本300在文本305和地圖308部分都示出了搜索的廣告結(jié)果。文本部分305 包括開始位置指示310，該開始位置指示包括標識符(例如，“我的位置(My Location)”以及地址(例如，“伊利諾斯州芝加哥瓦克爾555E(555E. Wacker Dr.，Chicago，Illinois) ”)。 顯示的文本部分305包括廣告集312a-312g，其中每一個都包括商店或廠商名稱和地址。圖 3A中示出的每一文本廣告312a-312g還包括從開始位置到目的地位置的距離，工作時間或其他相似的指示，以及從開始位置的所評估的到達時間。在某些實施例中，一個或多個文本目的地位置312a-312g可以包括到對應(yīng)于該商店或位置的網(wǎng)站的鏈接(未示出)。另外地， 本領(lǐng)域技術(shù)人員將理解，盡管指示312a-312g被描繪成文本，但在某些實施例中，廣告還可以包括諸如店面或產(chǎn)品的圖片的圖形。一般地，此處所使用的“文本廣告”或“文本信息” 可以包括除了映射的表示以外的對目的地位置信息的任何表示。還注意，由于圖3A的顯示300是示例性的，因此在其他實施例中，可以省略在文本部分305中所顯示的某些信息。 例如，在其他實施例中，可以省略開始位置指示310的部分或所有、從開始位置的目的地距離、工作時間、所評估的到達時間、或其他信息。顯示的地圖部分308包括對應(yīng)于開始位置的指示符315以及對應(yīng)于文本部分305 中所列出的每一位置312a-312g的相應(yīng)指示符。指示符317a_317g根據(jù)其相應(yīng)地址各自被放置在地圖上。在某些實施例中，當用戶將鼠標置于或點擊標識符317a-317g時，可呈現(xiàn)該位置的某些或所有的對應(yīng)文本信息312a-312g的彈出窗口或類似物可以出現(xiàn)。在顯示300上將可到達的目的地位置312a/317a、312c/317c、312d/317d以及 312g/317g與不可到達的目的地位置312b/317b以及312f/317f進行區(qū)分。在圖3A中示出的實施例中，通過圍繞對應(yīng)的標識數(shù)字的框來對文本的可到達的目的地位置指示312a、 312c、312d以及312g進行區(qū)分。其他區(qū)分動作也是可能的，諸如(但不限于)改變可到達的文本描述(的外觀的一部分或全部例如，進行斜體、加粗、突出顯示、改變顏色、改變字體大小或類型、閃光等)，將對應(yīng)于一個或多個可到達的目的地位置的圖標或其他指示符，在屏幕的分開部分一起列出可到達的目的地位置等等。在某些實施例中，可以將一個以上的區(qū)分動作應(yīng)用于文本的可到達的目的地位置指示312a、312c、312d以及312g。
在顯示300上通過不同的顏色邊框?qū)⒂成涞目傻竭_的目的地位置317a、317c、 317d以及317g與不可到達的目的地位置317b、317f進行區(qū)分。其他區(qū)分動作也是可能的， 諸如(但不限于)通過諸如進行斜體、加粗、突出顯示、改變字體類型、閃光等來改變映射的可到達的目的地位置指示符的外觀的一部分或全部。在某些實施例中，可以將一個以上的區(qū)分動作應(yīng)用于映射的可到達的目的地位置指示317a、312c、312d以及317g。 在某些實施例中，文本的可到達的目的地位置指示符312a、312c、312d以及312g 和/或映射的可到達的目的地位置指示符312a、312c、312d以及312g可以通過僅被顯示的目的地位置指示來區(qū)分。即，可以將無論是文本312b、31bf或映射317b、317f的不可到達的目的地位置從顯示300中一起省略。在圖3B中示出了其中不可到達的目的地從顯示中被移除的文本部分305的這一實施例的一個示例340。圖3C示出了圖3A的文本部分305的不同實施例360。這里，文本的可到達的目的地通過附加相關(guān)性準則來排序或排名。首先，按照目的地位置是否為可到達的來對它們進行分割，如虛線362所示。將可到達的目的地呈現(xiàn)在線362以上，并且將不可到達的目的地呈現(xiàn)在線362以下。(當然，盡管實施例360使用虛線362將可到達的位置與不可達到的位置進行區(qū)分，但可以另選地或另外地使用包括至少那些先前所討論的其他區(qū)分動作。) 接著，按從最快到最慢的所評估的到達時間的相關(guān)性對可到達的目的地位置365a-365d進行排名(例如，排序或呈現(xiàn))。廣告的相關(guān)性排名準則、以及廣告和/或目的地位置的結(jié)果呈現(xiàn)不限于圖3A-3C 中示出的各實施例。還可以結(jié)合本發(fā)明使用其他實施例。例如，可以基于用戶輸入對結(jié)果進行排序和或區(qū)分。在某些實施例中，可以使用排名準則的若干優(yōu)先級或通行證。作為示例而非限制，可以基于所評估的到達時間與所需到達時間之間的不同來執(zhí)行第一相關(guān)性排名，并且可以基于行進的最少持續(xù)時間來執(zhí)行第二、隨后的相關(guān)性排名。對相關(guān)性排名的排序通過的數(shù)量、類型和順序可以是可配置的，并且可以是用戶可選擇的。諸如(并非限制)當用戶在他或她的辦事列表上具有由兩個或更多不同的目的地位置所服務(wù)的項時，本發(fā)明的各方法、系統(tǒng)和顯示(并且具體地，參考圖1、2以及3A-3C所描述的那些)容易適用于目的地位置的順序集(如此處所使用的“多目的地相關(guān)性”)。鑒于圖2的方法200，考慮用戶希望購買跑步鞋以及一加侖牛奶的情況。在框202，方法200 可以確定對應(yīng)于跑步鞋的廣告集以及對應(yīng)于牛奶的廣告集。通常(但不一定)對于多目的地相關(guān)性確定，可以基于例如“跑步鞋”和“牛奶”等用戶輸入來確定廣告集202。在框205， 可以確定對應(yīng)于“跑步鞋”的目的地位置以及對應(yīng)于“牛奶”的目的地位置，以及在框208， 可以使用類似于那些先前所討論的技術(shù)來確定開始位置、開始時間以及所需到達時間?？梢源_定每一不同的目的地位置的不同的所需到達時間——例如，如果不同的目的地位置具有不同的關(guān)門時間——并且可以確定整個多目的地路線的總體結(jié)束所需的到達時間。注意，對于某些情況，即使用戶可以輸入多個搜索項，但單個目的地位置可能能夠服務(wù)所有請求，例如，銷售跑步鞋和牛奶兩者的大型超市?？梢詫蝹€目的地與有順序的多個目的地的可能組合一起(例如，跑步鞋商店#1加雜貨店#1、便利店#3以及運動設(shè)備#4 等)確定為可能的目的地位置，然而，接下來討論部分將聚焦于多個目的地，因為多目的地情況中的單個目的地位置選項可以通過如先前所討論的方法200來評估?？?10-222可以容納多個可能的目的地位置。繼續(xù)“跑步鞋”和“牛奶”的示例，確定行進持續(xù)時間210可以包括確定從開始位置到第一目的地以及隨后從第一目的地位置到第二目的地位置的順序行進持續(xù)時間。它遵循確定所計劃的總體結(jié)束到達時間212可以包括將順序行進持續(xù)時間添加到開始時間。

在框215，對于多目的地相關(guān)性，如果第一目的地在其所需到達時間(假使關(guān)門時間、用戶指定時間、或其他)之前是可到達的且第二、隨后的目的地在總體結(jié)束所需到達時間之前是可到達的，則目的地的順序組合可以被確定為可到達的218。注意，對于多目的地相關(guān)性，多個目的地的每一有順序的組合可能需要通過框210-222來評估，因為通過不同目的地的行進順序可以影響可到達性。在框222，對于多目的地相關(guān)性，可以對目的地的可到達組合進行區(qū)分，并且可以呈現(xiàn)其相應(yīng)的行進順序(例如，首先行進到哪個目的地、其次行進到哪個目的地等等)。盡管以上僅討論了兩個目的地，但方法200可以容易地被擴展以支持不止兩個目的地位置。在某些實施例中，方法200可以基于用戶輸入來確定多個目的地或其順序。例如，用戶可以指定所需行進順序(例如，把我?guī)У缴痰暌员阍谀谩芭Ｄ獭敝澳谩芭懿叫?，使得牛奶不會變質(zhì))，用戶可以指定諸如“最小化總體行進持續(xù)時間”、“最小化行進的總距離” 等準則，或者用戶可以指定某些其他準則。總之，盡管以上正文陳述了眾多不同實施例的詳細描述，但是應(yīng)當理解，本專利的法律范圍由本專利所附的權(quán)利要求書的言辭來限定。該詳細描述應(yīng)被解釋為僅是示例性的，且不描述每一可能的實施例，因為描述每一可能的實施例即使不是不可能的也是不切實際的?？墒褂矛F(xiàn)有技術(shù)或在本申請?zhí)峤蝗罩箝_發(fā)的技術(shù)來實現(xiàn)眾多替換實施例，而這仍落入權(quán)利要求書的范圍之內(nèi)。由此，可在此處所描述和示出的技術(shù)和結(jié)構(gòu)上作出許多修改和變化而不脫離本權(quán)利要求的精神和范圍。因此，應(yīng)當理解，此處所描述的方法和裝置僅是說明性的，且不限制本權(quán)利要求的范圍。
權(quán)利要求
1.一種用于基于可到達位置來確定廣告相關(guān)性的方法，包括確定廣告集(202)，并且確定對應(yīng)于所述廣告集的目的地位置集(205)；確定開始位置、開始時間以及所需到達時間(208)；確定所述目的地位置的至少一子集的每一目的地位置是否可到達(215)，包括確定從所述開始位置到所述每一目的地位置的行進持續(xù)時間(210)；確定所計劃的到達時間，包括將所述行進持續(xù)時間添加到所述開始時間(212)；以及如果所計劃的到達時間在所述所需到達時間之前或與所述所需到達時間等效，則將所述每一目的地位置標識為可到達的(218)；以及在用戶界面上對可到達的目的地位置進行區(qū)分(225)。
2.如權(quán)利要求1所述的方法，其特征在于，確定所述廣告集包括基于對應(yīng)于用戶輸入、 用戶動作、或用戶特征中的至少一個的項來確定所述廣告集(202)。
3.如權(quán)利要求1所述的方法，其特征在于，對所述可到達的目的地位置進行區(qū)分(218) 包括執(zhí)行一組區(qū)分動作中的至少一個(225)，該組區(qū)分動作包括將對應(yīng)于特定可到達的目的地位置或?qū)?yīng)于所述特定可到達的目的地位置的特定廣告中的至少一個的可到達性指示符包括在所述用戶界面上；區(qū)分所述特定可到達的目的地位置的指示或所述特定廣告中的至少一個的至少一部分；在呈現(xiàn)對應(yīng)于不可到達的目的地位置的另一廣告之前，在所述用戶界面上呈現(xiàn)所述特定廣告；或從所述用戶界面中省略不可到達的目的地位置的指示和對應(yīng)于所述不可到達的目的地位置的廣告。
4.如權(quán)利要求3所述的方法，其特征在于，還包括接收該組區(qū)分動作(225)中的一個或多個的用戶偏好的指示。
5.如權(quán)利要求1所述的方法，其特征在于，還包括當在至少所述目的地位置的子集中沒有目的地位置被標識為可到達時，在所述用戶界面上指示在至少所述目的地位置的子集中沒有目的地位置是可到達的(220)。
6.如權(quán)利要求1所述的方法，其特征在于，確定所述開始位置、所述開始時間、以及所述所需到達時間(208)包括基于用戶輸入來確定所述開始位置、所述開始時間、或所述所需到達時間中的至少一個。
7.如權(quán)利要求1所述的方法，其特征在于，確定所述所需到達時間(212)包括基于事件、約會、或至少所述目的地位置的子集中的每一目的地位置的關(guān)閉時間來確定所述所需到達時間。
8.如權(quán)利要求1所述的方法，其特征在于，還包括基于對應(yīng)的行進持續(xù)時間的長度來進一步區(qū)分所述可到達的目的地位置(218)。
9.如權(quán)利要求1所述的方法，其特征在于，還包括基于從所述開始位置或所需行進持續(xù)時間的所需距離中的至少一個來確定至少所述目的地位置的子集。
10.如權(quán)利要求1所述的方法，其特征在于確定目的地位置集的至少所述子集中的每一目的地位置是否可到達包括確定第一和第二所需目的地位置是否順序地可到達(222)；確定從所述開始位置到所述每一目的地位置的行進持續(xù)時間包括確定從所述開始位置到所述第一或第二所需目的地位置中的一個、以及順序地從所述第一或第二所需目的地位置之一到所述第一或第二目的地位置中的另一個的順序行進持續(xù)時間(212)；將所述行進持續(xù)時間添加到所述開始時間包括將所述順序行進持續(xù)時間添加到所述開始時間(212)；將所述每一目的地位置標識為可到達的包括將所述第一和第二所需目的地位置標識為順序地可到達的(215)；以及區(qū)分所述可到達的目的地位置包括區(qū)分對應(yīng)于所述第一和第二所需目的地位置之一或兩者的指示和廣告(225)。
11.一種用于基于可到達位置來確定廣告相關(guān)性的計算設(shè)備，包括 存儲器(130)、處理器(120)、用戶界面、到顯示器的連接、以及存儲在所述存儲器上且由可所述處理器執(zhí)行的計算機可執(zhí)行指令，所述計算機可執(zhí)行指令用于根據(jù)基于經(jīng)由所述用戶界面接收到的用戶輸入的項來確定廣告集(202)，并且確定對應(yīng)于所述廣告集的目的地位置(205)；確定開始位置、開始時間以及所需到達時間(208)； 確定所述目的地位置的至少一子集的每一目的地位置是否可到達，包括 確定從所述開始位置到所述每一目的地位置的行進持續(xù)時間(210)； 確定所計劃的到達時間，包括將所述行進持續(xù)時間添加到所述開始時間(212)；以及如果所計劃的到達時間在所述所需到達時間之前或與所述所需到達時間等效，則將所述每一目的地位置標識為可到達的(218)；在所述顯示上區(qū)分可到達的目的地位置包括區(qū)分以下至少一項對應(yīng)于特定可到達的目的地位置的指示，或?qū)?yīng)于所述特定可到達的目的地位置的特定廣告(225)；以及當在至少所述目的地位置的子集中沒有目的地位置被標識為可到達時，在所述顯示器上指示在至少所述目的地位置的子集中沒有目的地位置是可到達的。
12.如權(quán)利要求11所述的計算設(shè)備，其特征在于，對所述可到達的目的地位置進行區(qū)分(218)包括從一組區(qū)分動作中選擇至少一個，該組區(qū)分動作包括顯示對應(yīng)于特定可到達的目的地位置或?qū)?yīng)于所述特定可到達的目的地位置的特定廣告中的至少一個的可到達性指示符；區(qū)分所述特定可到達的目的地位置或所述特定廣告的指示中的至少一個的至少一部分；在對應(yīng)于不可到達的目的地位置的廣告之前顯示所述特定廣告；或從所述顯示器中省略不可到達的目的地位置的指示和對應(yīng)于所述不可到達的目的地位置的廣告。
13.如權(quán)利要求11所述的計算設(shè)備，其特征在于，確定所述開始位置、所述開始時間、 或所述所需到達時間中的至少一個或區(qū)分所述可到達的目的地位置(208)中的至少一個是基于所述用戶輸入或基于另一用戶輸入。
14.如權(quán)利要求11所述的計算設(shè)備，其特征在于，確定所述所需到達時間包括，基于事件或約會來確定所述所需到達時間，或確定至少所述目的地位置的子集中的每一目的地位置的關(guān)閉時間中的至少一個(215)。
15.如權(quán)利要求11所述的計算設(shè)備，其特征在于確定目的地位置的至少所述子集中的每一目的地位置是否可到達包括確定第一和第二所需目的地位置是否順序地可到達；確定從所述開始位置到所述每一目的地位置的行進持續(xù)時間包括確定從所述開始位置到所述第一或第二所需目的地位置中的一個、以及順序地從所述第一或第二所需目的地位置中的一個到所述第一或第二目的地位置中的另一個的順序行進持續(xù)時間(222)；將所述行進持續(xù)時間添加到所述開始時間包括將所述順序行進持續(xù)時間添加到所述開始時間(212)；將所述每一目的地位置標識為可到達的包括將所述第一和第二所需目的地位置標識為順序地可到達的(215)；以及區(qū)分所述可到達的目的地位置包括區(qū)分以下至少一項所述第一和第二所需目的地位置的指示，或?qū)?yīng)于所述第一和第二所需目的地位置的廣告(225)。
全文摘要
本發(fā)明涉及將用戶/廣告者位置之間的時空關(guān)系并入廣告相關(guān)性。揭示了用于基于時間和空間關(guān)系或可到達的位置，包括確定廣告集、對應(yīng)于該廣告的目的地位置集、開始位置、開始時間、以及所需到達時間，來確定廣告相關(guān)性的方法和系統(tǒng)。如果所計劃的到達時間發(fā)生在所需到達時間之前或之時，則將特定目的地位置標識為可到達的?？梢酝ㄟ^呈現(xiàn)可到達性指示符、區(qū)分對應(yīng)于可到達的位置的指示和/或?qū)?yīng)的廣告的呈現(xiàn)或外觀、按可到達性的相關(guān)性對位置指示符和/或廣告進行排序、省略不可到達的目的地位置和/或?qū)?yīng)的廣告而不在用戶界面上呈現(xiàn)，或其它行動中的至少一項，來在用戶界面上將可到達的目的地位置與不可到達的目的地位置進行區(qū)分?；跁r間和空間關(guān)系的廣告相關(guān)性可以基于用戶輸入，并且可以被應(yīng)用于多個、順序的目的地位置。
文檔編號G06Q30/00GK102222301SQ201110106250
公開日2011年10月19日 申請日期2011年4月18日 優(yōu)先權(quán)日2010年4月19日
發(fā)明者J·凱里 申請人:微軟公司