專利名稱：位置知悉式推薦引擎的制作方法
位置知悉式推薦引擎根據(jù)35U. S. C. § 119的優(yōu)先權(quán)要求本申請要求于2010年I月22日提交的題為“Location-aware Ordering ofSearch Results (位置知悉式搜索結(jié)果排序)”的美國臨時(shí)專利申請S/N. 61/297，666的優(yōu)先權(quán)，該臨時(shí)申請已轉(zhuǎn)讓給本申請的受讓人，并通過援引明確納入于此。背景領(lǐng)域本文中所公開的主題內(nèi)容一般涉及位置知悉式推薦引擎。值息
不同的方法可被用于確定諸如蜂窩電話、平板計(jì)算機(jī)、個(gè)人數(shù)字助理(PDA)、電子書閱讀器、智能本、上網(wǎng)本之類的移動站(MS)或任何其他MS的位置。例如，一些MS可利用諸如全球定位系統(tǒng)(GPS)之類的衛(wèi)星定位系統(tǒng)(SPS)或者SPS與蜂窩基站的組合來確定自己的位置。許多移動站具有例如經(jīng)由基于Web的搜索引擎或映射應(yīng)用來進(jìn)行位置搜索的能力。由搜索引擎返回的搜索結(jié)果可以按相關(guān)度的次序來顯示。例如，搜索字符串“快餐”可返回關(guān)于快餐店的一般性信息，諸如肯德基的官方網(wǎng)址以及或許用戶的一般城市區(qū)域中的一些快餐店。此信息可能對在午餐時(shí)間在購物中心或游樂園內(nèi)正在尋找食品的行人而言并不是立即有幫助的。映射應(yīng)用可在地圖上標(biāo)記用戶的當(dāng)前位置并提供例如位于用戶兩英里之內(nèi)的快餐店，其中使用該餐館的位置與該用戶的位置之間的直線距離來確定特定的快餐店與用戶之間的距離。此外，此類結(jié)果可能對例如在機(jī)場內(nèi)并要在十分鐘內(nèi)找到食品以趕上飛機(jī)的行人而言并沒有幫助。附圖簡述將參考以下附圖來討論非限定性和非詳盡的特征，其中相同的附圖標(biāo)記貫穿各附圖指示相同的部分。圖IA解說室內(nèi)購物場所的第一(底)層以及攜帶移動站在該場所內(nèi)行進(jìn)的用戶。圖IB解說圖IA的室內(nèi)購物場所的第二層。圖2解說列出購物場所中和附近的實(shí)體以及關(guān)于這些實(shí)體的信息的數(shù)據(jù)庫。圖3解說顯示室內(nèi)購物場所推薦的位置知悉式排序的移動站。圖4解說用于生成圖3的推薦的位置知悉式排序的方法體系。圖5解說顯示推薦的位置知悉式排序的另一示例的移動站。圖6解說顯示推薦的位置知悉式排序的又一示例的移動站。圖7是用于生成推薦的位置知悉式排序的解說性示意圖。圖8解說用于與移動站通信的系統(tǒng)的框圖。概述在一種特定設(shè)計(jì)中，提供了一種用于對行人環(huán)境的推薦進(jìn)行排名的方法?？梢越邮账阉髡埱?。響應(yīng)于該搜索請求可以確定與該行人環(huán)境相關(guān)聯(lián)的一個(gè)或更多個(gè)搜索結(jié)果；可以確定與該搜索請求相關(guān)聯(lián)的移動站的位置；可以至少部分地基于該移動站的位置和以下各項(xiàng)中的至少一者來對該一個(gè)或更多個(gè)搜索結(jié)果的至少一部分進(jìn)行排名與該一個(gè)或更多個(gè)搜索結(jié)果的該至少一部分相關(guān)聯(lián)的位置，和/或可訪問性準(zhǔn)則。然而，應(yīng)當(dāng)理解，這僅僅是示例設(shè)計(jì)，且所要求保護(hù)的主題內(nèi)容并不限定此方面。詳細(xì)描述貫穿本說明書引述的“一個(gè)示例”、“一個(gè)特征”、“一示例”或“一特征”意指結(jié)合該特征和/或示例的描述可被包括在所要求保護(hù)的主題內(nèi)容的至少一個(gè)特征和/或示例中。因此，此類短語在貫穿本說明書各個(gè)地方的出現(xiàn)未必都指代相同的特征和/或示例。對諸 特征、示例和/功能性的特定描述可在一個(gè)或更多個(gè)特征、示例和/或功能性中被組合。在本說明書中，術(shù)語“定位”和“位置”可被互換地使用。在本說明書中，術(shù)語“搜索請求”和“推薦請求”可被互換地使用，并且“搜索結(jié)果”和“推薦結(jié)果”可被互換地使用。行人環(huán)境可指行人可訪問的環(huán)境或區(qū)域。例如，行人在其中可行走、奔跑、坐在輪椅上、騎自行車、或以其他方式物理地從一個(gè)位置移動到另一位置的區(qū)域可構(gòu)成行人環(huán)境。行人環(huán)境的示例可包括室內(nèi)環(huán)境和室外環(huán)境。室內(nèi)行人環(huán)境的示例包括諸如辦公樓、旅館、購物中心、倉庫、雜貨店、賭場、博物館、運(yùn)輸終端(例如，機(jī)場、地鐵站、輪渡/巡游終端等)、會議中心和體育場之類的封閉結(jié)構(gòu)，這里僅列舉許多可能的示例當(dāng)中的其中幾個(gè)示例。室外行人環(huán)境的示例包括海灘、木板路、游樂園、動物園、室外購物中心/帶、室外市場、公園、和具有諸如人行道之類的行人可通達(dá)的路徑的區(qū)域，這里僅列舉許多可能的示例當(dāng)中的其中幾個(gè)示例。諸如室內(nèi)環(huán)境中的行人導(dǎo)航可能要求不同于汽車駕駛員導(dǎo)航的辦法。例如，諸如GPS信號或蜂窩信號之類的信號可能在室內(nèi)結(jié)構(gòu)(例如，購物中心、機(jī)場、辦公樓等)或諸如曼哈頓市中心區(qū)之類的在其中此類信號的發(fā)射機(jī)的清晰視野可能被阻擋的室外市區(qū)峽谷中被降級且不可靠。另外，行人場所往往呈現(xiàn)可能添加導(dǎo)航復(fù)雜性的諸如樓梯、電梯和自動扶梯之類的障礙物和諸如受限制的訪問區(qū)域之類的屏障。樓梯、電梯和自動扶梯不僅呈現(xiàn)行人路徑中的物理障礙物，而且還表示可能使行人離開他/她當(dāng)前的樓層/位置上下文并將他/她置入新的和可能不熟悉的樓層/位置上下文中的樓層變化。在給定與車輛相比有限的行人行進(jìn)距離的前提下，諸如行人在任何一個(gè)時(shí)間可訪問的餐館、商店、劇院、洗手間、或其他實(shí)體之類的感興趣點(diǎn)(POI)的數(shù)量可被限于方便的行走距離之內(nèi)的區(qū)域。因此，例如，當(dāng)行人在他/她的移動站上的搜索應(yīng)用中輸入搜索請求時(shí)，將搜索結(jié)果中的POI限于在方便的行走距離(或者如果行人在輪椅中則在行進(jìn)距離)內(nèi)的那些POI并按可訪問性的容易次序來對這些搜索結(jié)果進(jìn)行排名可以是有幫助的。圖IA解說室內(nèi)購物中心的第一層以及攜帶移動站100在該購物中心內(nèi)行進(jìn)的用戶。圖IB解說購物中心的第二層。來自諸如GPS之類的SPS的導(dǎo)航信號可能在該購物中心內(nèi)是不可用的?？梢源嬖谠赟PS信號不可用的區(qū)域內(nèi)確定移動站100的位置的各種方式?？梢源嬖谖挥谠搮^(qū)域內(nèi)的具有已知的固定位置的設(shè)備。例如，具有固定且已知位置的無線設(shè)備可以散布遍及圖IA和圖IB的購物中心。此類無線設(shè)備可傳送信號，并且移動站的位置可通過基于此類信號的三邊測量來確定。在SPS信號不可用的區(qū)域中，例如，移動站可通過利用涉及附近的無線設(shè)備的信號來估計(jì)自己的位置。此類信號可包括例如遵從電氣電子工程師協(xié)會(IEEE) 802. 11 (Wi-Fi)的信號，涉及毫微微蜂窩小區(qū)的信號、藍(lán)牙信號等。行人場所運(yùn)營商可能正日益增長地部署諸如Wi-Fi接入點(diǎn)或毫微微蜂窩小區(qū)之類的無線設(shè)備以提供至語音或數(shù)據(jù)網(wǎng)絡(luò)的連通性作為在室內(nèi)行人環(huán)境中可能降級或不可靠的蜂窩塔臺信號的擴(kuò)展或替代。例如，Wi-Fi接入點(diǎn)(未在圖IA和圖IB中示出)可能被部署遍及購物中心。用戶的移動站的位置(并且由此的用戶位置)可以例如通過利用Wi-Fi信號的三邊測量來確定。移動站100可例如通過自己執(zhí)行演算或向服務(wù)器發(fā)送位置確定請求并從該服務(wù)器接收演算出的位置來確定自己的位置。當(dāng)用戶進(jìn)入購物中心時(shí)，移動站100可開始與該購物中心內(nèi)的Wi-Fi接入點(diǎn)通信，并且利用Wi-Fi信號的位置確定可指示MS 100在該購物中心內(nèi)。一旦確定MS 100在該購物中心內(nèi)，用戶所在樓層的地圖(例如，

圖1A)就可由MS 100從服務(wù)器拉出或被推送至MS 100并顯示在MS 100的顯示屏上。替換地，例如，可以在用戶進(jìn)入購物中心之前在MS 100上預(yù)載諸地圖。用戶在購物中心中的位置可以由MS 100的顯示屏上的地圖(例如，圖1A)上的廓影來指示。圖IA中的用戶正在朝電梯的方向行進(jìn)。購物中心內(nèi)的實(shí)體和結(jié)構(gòu)的位置可以由坐標(biāo)系來指示，該坐標(biāo)系可以是局部坐標(biāo)系或者諸如與GPS聯(lián)用的WGS84坐標(biāo)系之類的廣泛全局坐標(biāo)系。為清楚起見，在圖IA和圖IB中利用局部坐標(biāo)系，并且這些坐標(biāo)的格式為(x，y, z)，其中X表示實(shí)體、結(jié)構(gòu)等沿圖IA和圖IB中的橫軸的位置，y表示實(shí)體或結(jié)構(gòu)沿圖IA和圖IB中的豎軸的位置，而z表示購物中 心的層，其中I指示第一層(底層)并且2指示第二層。例如，用戶的位置可以由(18，9，I)來指示，購物中心的入口 /出口 I可以由(18，10, I)來指示，購物中心第一層上的SBARRO的入口 /出口可以由(7，9，I)來指示，連接第一層和第二層的自動扶梯2的入口 /出口點(diǎn)可由第一層上的(8，3，I)和第二層上的(8，3，2)來指示，并且購物中心第二層上的必勝客(PIZZA HUT)的入口 /出口可由(18，7，2)來指示。此類入口 /出口和例如(7，3，I)之類的過道十字路口可用作路線規(guī)劃圖的頂點(diǎn)，并且此類頂點(diǎn)之間的距離可例如用作路線規(guī)劃圖的邊緣。圖2解說列出購物中心內(nèi)和附近的實(shí)體和結(jié)構(gòu)以及關(guān)于這些實(shí)體和結(jié)構(gòu)的信息的數(shù)據(jù)庫200。例如，此類數(shù)據(jù)庫可被存儲在由購物中心控制的服務(wù)器上。根據(jù)一種設(shè)計(jì)，可以向用戶的MS 100傳送數(shù)據(jù)庫200。數(shù)據(jù)庫200的第一列指示實(shí)體或結(jié)構(gòu)的名稱。數(shù)據(jù)庫200的第二列指示第一列中相應(yīng)的實(shí)體和結(jié)構(gòu)的類別。第三列指示相應(yīng)的實(shí)體和結(jié)構(gòu)的任何子類別。第四列指示相應(yīng)的實(shí)體和結(jié)構(gòu)的入口/出口的位置。第五列指示相應(yīng)的實(shí)體和結(jié)構(gòu)的任何其他屬性。例如，BAJA FRESH在“食品”類別中并且在“快餐”和“墨西哥人”子類別中。它的入口 /出口在(6，3，2)處(圖2B)。電梯在“結(jié)構(gòu)”類別中并且在“樓層變化”子類別中。它的入口 /出口位于第一層上的(18，14，I)和第二層上的(18，14，2)處。該入口 /出口如由“其他屬性”列所指示的那樣是殘疾人/輪椅可通達(dá)的。對于購物中心內(nèi)最大的實(shí)體(溜冰場、電影院、和SEARS)，“其他屬性”列包含標(biāo)記這些實(shí)體的邊界的坐標(biāo)。洗手間3位于如由“位置”列所指示的電影院內(nèi)，該洗手間3具有受限制的訪問并且如由“其他屬性”列所指示的那樣僅可供電影觀眾使用。洗手間4如由“位置”列所指示的那樣位于(購物中心第二層上的)SEARS中并且如“其他屬性”列所指示的那樣僅包括一次一人的單個(gè)洗手間。SEARS出售由“其他屬性”列指示的各種商品。諸如電影院或SEARS之類的大實(shí)體可具有它們自己的地圖，當(dāng)用戶進(jìn)入電影院或SEARS時(shí)，可以向MS 100傳送這些地圖。牛排屋如由“子類另IJ”列所指示的那樣供應(yīng)精美的餐飲，并且如由“其他屬性”列所指示的那樣具有不同于購物中心營業(yè)時(shí)間的特殊營業(yè)時(shí)間。數(shù)據(jù)庫200可具有多于、少于、或不同于圖2中所示的信息。例如，數(shù)據(jù)庫200可具有關(guān)于餐館的菜單選擇/價(jià)格和商店的庫存商品/價(jià)格的信息。隨著POI屬性發(fā)生變化(例如，商店從購物中心搬出并且另一家商店搬入；商店在節(jié)假日期間延長其營業(yè)時(shí)間等)，數(shù)據(jù)庫200可被更新以反映新的信息。每當(dāng)用戶進(jìn)入購物中心時(shí)，可以(例如，經(jīng)由Wi-Fi)向MS 100傳送數(shù)據(jù)庫200的當(dāng)前版本或者指向數(shù)據(jù)庫200的鏈接或指針。數(shù)據(jù)庫200可以是單個(gè)數(shù)據(jù)庫/數(shù)據(jù)結(jié)構(gòu)或者是數(shù)據(jù)庫/數(shù)據(jù)結(jié)構(gòu)的組合。圖3解說顯示購物中心的所推薦的位置知悉式排序的移動站。MS 100的顯示器302示出在窗口 304中接收用戶輸入的位置知悉式推薦應(yīng)用并且作為響應(yīng)而提供經(jīng)排名的位置知悉式推薦列表。在另一設(shè)計(jì)中，位置知悉式推薦接口可被整合到常規(guī)的搜索引擎接口中。用戶可經(jīng)由鍵盤316、經(jīng)由屏幕上的鍵盤(未示出)、經(jīng)由MS 100的語音至文本特征等在窗口 304中輸入推薦請求。在輸入搜索請求后，用戶可通過按返回鍵或點(diǎn)擊顯示器302上的詞“推薦”來激活推薦過程。在另一設(shè)計(jì)中，可以接收自動的推薦請求。例如，MS 100或服務(wù)器已如所討論的那樣確定MS 100在購物中心內(nèi)并可訪問日歷應(yīng)用和發(fā)現(xiàn)現(xiàn)在是節(jié)假日，以及可自動地輸入對“節(jié)日禮物”的推薦請求。 在圖3的示例中，如在顯示器302上所指示的那樣，當(dāng)前時(shí)間為下午1:15，并且推薦請求“干酪漢堡包”已被輸入。作為響應(yīng)，位置知悉式推薦引擎基于用戶的當(dāng)前位置、與在用戶方便的行走距離內(nèi)可能出售干酪漢堡包的餐館相關(guān)聯(lián)的位置、和/或可訪問性準(zhǔn)則來提供這些餐館的列表，該列表是以可訪問性的次序來排名的，例如，從最可訪問的到最不可訪問的?？稍L問性準(zhǔn)則可包括至目的地的路線的長度、路線的復(fù)雜度、在至該目的地的路線中涉及諸如樓梯、電梯或自動扶梯之類的障礙物、轉(zhuǎn)向/反向的需要、路線的擁塞、目的地是否開門營業(yè)或者具有受限制的訪問、目的地處所要求的時(shí)間或錢、路線是否涉及離開當(dāng)前場所、等等。以下將結(jié)合圖4來詳細(xì)討論圖3的用于生成位置知悉式推薦排序的方法體系。停留在圖3，以下是對顯示器302上的各種圖標(biāo)的描述。在此示例中，漢堡王(BURGER KING)被排名為對干酪漢堡包的頂級推薦，并且相對于MS 100的方位而言具有前向箭頭的圖標(biāo)306向用戶指示他/她在至漢堡王的途中應(yīng)當(dāng)保持從他/她當(dāng)前位置向前行進(jìn)。排名第二的WENDY’ S在購物中心的第二層上，所以顯示指示在至WENDY’ S的路線中使用樓梯的圖標(biāo)308和指示在至WENDY’S的路線中使用電梯的圖標(biāo)310。盡管用戶還可經(jīng)由自動扶梯來抵達(dá)第二層，但是沒有顯示自動扶梯的圖標(biāo)，因?yàn)殡x用戶最近的自動扶梯(自動扶梯I)在SEARS內(nèi)并且將涉及通過SEARS抵達(dá)該自動扶梯的導(dǎo)航復(fù)雜度。因此，樓梯和電梯被指示為最可訪問的選項(xiàng)。排名第三的麥當(dāng)勞(McDONALD’ S)在購物中心的第一層上，但是該路線涉及使用戶的當(dāng)前方向反向，如由圖標(biāo)312所指示的那樣。用戶的當(dāng)前方向可以例如經(jīng)由MS 100中的諸如加速計(jì)之類的一個(gè)或更多個(gè)傳感器來檢測。例如，如果基于由MS100建議的至目的地的行走方向的路徑在用戶的當(dāng)前方向的+/-15度角之內(nèi)，那么可以假定該路徑的方向與用戶的當(dāng)前路徑的方向相同。排名第四的索尼克(SONIC)在購物中心之夕卜，所以顯示圖標(biāo)314以指示索尼克在當(dāng)前場所之外。緊接前四個(gè)餐館推薦的圖標(biāo)318指示它們都是合理的選擇?；跀?shù)據(jù)庫200中的信息，排名第五的牛排屋在當(dāng)前時(shí)間是關(guān)閉的，因此圖標(biāo)320指示它是不合理的選擇。盡管牛排屋當(dāng)前是關(guān)閉的，但是它被包括在該列表中，因?yàn)檫@可向用戶給出未來對干酪漢堡包的另一個(gè)選項(xiàng)，并且用戶可通過點(diǎn)擊顯示器302上的牛排屋鏈接來發(fā)現(xiàn)關(guān)于牛排屋的諸如營業(yè)時(shí)間之類的更多信息。為了找到關(guān)于這些合理選擇中的每種選擇的附加信息，用戶可點(diǎn)擊顯示器302上的相應(yīng)的餐館名稱鏈接。為了查看這些餐館中的一個(gè)餐館的菜單、向這些餐館中的一個(gè)餐館打電話、或者調(diào)用至這些餐館中的一個(gè)餐館的地圖/行走方向，用戶可點(diǎn)擊顯示器302上的相應(yīng)鏈接。例如，在點(diǎn)擊了漢堡王的地圖/行走方向鏈接之后，可以例如在顯示器302上提供諸如圖IA的地圖連同由廓影指示的用戶的當(dāng)前位置。至漢堡王的路線可以由位置知悉式推薦引擎例如基于以下結(jié)合圖4的討論來確定。導(dǎo)航向?qū)Э杀惶峁?。例如，可以通過諸如黃色之類的高度可見的顏色，通過使路線斷續(xù)閃爍，通過沿至漢堡王的路徑安放的一系列流動的箭頭等來突出該路線。作為另一示例，還可例如視覺地經(jīng)由顯示器302和/或聽覺地經(jīng)由MS 100的揚(yáng)聲器設(shè)備來提供諸如“保持直線行走”、“在十字路口左轉(zhuǎn)”、“保持直線行走”、“在洗手間I處左轉(zhuǎn)”、“保持直線行走”、和“右轉(zhuǎn)進(jìn)入漢堡王”之類的導(dǎo)航指令。如果用戶在顯示器302上的推薦屏幕已被提供之后不作出任何選擇，那么MS 100可默認(rèn)假定排名最高的推薦(在此情形中為漢堡王)為目的地。因此，當(dāng)用戶在購物中心中行進(jìn)時(shí)，圖標(biāo) 306中的箭頭可改變方向以指向用戶應(yīng)當(dāng)行進(jìn)的方向以沿著抵達(dá)漢堡王的路線行進(jìn)。然而，如果用戶從搜索請求被輸入的位置行進(jìn)顯著距離而不作出選擇，那么可以動態(tài)地對推薦的排名進(jìn)行重新排序以反映移動站100相對于被推薦實(shí)體的位置的已變位置(并且由此反映用戶相對于被推薦實(shí)體的位置的已變位置)。當(dāng)對干酪漢堡包的推薦請求被接收到時(shí)，可以調(diào)用搜索以確定與行人環(huán)境相關(guān)聯(lián)的一個(gè)或更多個(gè)搜索結(jié)果。在此示例中，位置知悉式推薦引擎可確定將對出售干酪漢堡包并且可由行人基于他/她的當(dāng)前位置方便通達(dá)的餐館作出推薦。由于MS 100的當(dāng)前位置(并且由此的用戶的當(dāng)前位置)被確定為在購物中心內(nèi)，因而可以調(diào)用搜索以確定在購物中心內(nèi)或附近可能出售干酪漢堡包的一個(gè)或更多個(gè)實(shí)體的相關(guān)列表。此搜索可使用可利用數(shù)據(jù)庫200中的信息來確定哪些實(shí)體與出售干酪漢堡包相關(guān)的相關(guān)度搜索算法(例如，由常規(guī)搜索引擎采用的相關(guān)度搜索算法)來執(zhí)行。位置知悉式推薦引擎可(例如，通過調(diào)用相關(guān)度搜索算法來)確定與購物中心相關(guān)聯(lián)的一個(gè)或更多個(gè)搜索結(jié)果并對這些搜索結(jié)果應(yīng)用位置知悉式準(zhǔn)則以產(chǎn)生如顯示器302上所示的經(jīng)排名的結(jié)果列表。相關(guān)度搜索算法可確定搜索請求的屬性。例如，搜索請求“干酪漢堡包”的屬性可被確定為“快餐”、“漢堡包”等。相關(guān)度搜索算法可(例如，利用數(shù)據(jù)庫200中的信息來)將所確定的搜索請求的屬性與關(guān)聯(lián)于行人環(huán)境的一個(gè)或更多個(gè)實(shí)體的屬性相匹配并在一個(gè)或更多個(gè)搜索結(jié)果的列表中插入每個(gè)經(jīng)匹配實(shí)體。在此示例中，相關(guān)度搜索算法可返回包括漢堡王、麥當(dāng)勞、索尼克、牛排屋和WENDY’S的經(jīng)匹配實(shí)體的列表。相關(guān)度搜索算法可將漢堡王、麥當(dāng)勞、索尼克和WENDY’S排名為最相關(guān)，因?yàn)檫@些實(shí)體是快餐漢堡包餐館，并將牛排屋排名為部分相關(guān)，因?yàn)榕Ｅ盼菔歉叨瞬宛^，而出售漢堡包可能不是它的主要業(yè)務(wù)。因此，相關(guān)度搜索可確定漢堡王、麥當(dāng)勞、索尼克和WENDY’ S在相關(guān)度的意義上具有相等的排名并在搜索結(jié)果中按它們名稱的字母順序?qū)⑺鼈儾逶谂Ｅ盼萸懊妗＠?，如果對“壽司”而不是“干酪漢堡包”的推薦請求被輸入，那么相關(guān)度搜索可確定該搜索請求的屬性為“壽司”和“日本食品”并可確定在購物中心內(nèi)或附近沒有提供壽司或日本食品的實(shí)體。相關(guān)度搜索可提供指示沒有找到壽司的匹配的搜索結(jié)果，并且基于這個(gè)搜索結(jié)果，推薦引擎可提供“在此場所處不可得到壽司”的結(jié)果以在顯示器302上進(jìn)行顯示。在此情形中，所提供的導(dǎo)航向?qū)Э梢允恰皼]有適用的地圖/方向”。例如，如果對“牛排”而不是“干酪漢堡包”的推薦請求被輸入，那么相關(guān)度搜索可確定牛排屋是在購物中心內(nèi)或附近的唯一相關(guān)實(shí)體，并且推薦引擎可跳過關(guān)于牛排屋的總路徑成本確定(例如，如結(jié)合圖4所討論的)以及將牛排屋排名為頂級推薦。現(xiàn)在結(jié)合解說了用于生成圖3的位置知悉式推薦排序的方法體系的圖4來討論對來自相關(guān)度搜索的搜索結(jié)果列表應(yīng)用位置知悉式準(zhǔn)則。該方法體系可例如確定搜索結(jié)果中至實(shí)體的最短路徑并對該路徑的特定片段或整個(gè)路徑應(yīng)用權(quán)重。該最短路徑可基于例如常規(guī)的最短路徑算法來確定，其中用戶的當(dāng)前位置作為起始點(diǎn)，而實(shí)體的入口位置作為目的地。例如，可以利用Dijkstra算法的一版本。如所討論的，用戶的當(dāng)前位置可例如利用基于諸如Wi-Fi接入點(diǎn)或毫微微蜂窩小區(qū)之類的信號源的三邊測量來確定。所應(yīng)用的權(quán)重可以基于各種可訪問性準(zhǔn)則，這些可訪問性準(zhǔn)則可包括路線行進(jìn)時(shí)間準(zhǔn)則、路線復(fù)雜度準(zhǔn)則、和/或可用性準(zhǔn)則。路線行進(jìn)時(shí)間準(zhǔn)則可包括以下各項(xiàng)中的至少一者移動站的位置與關(guān)聯(lián)于每個(gè)搜索結(jié)果的位置之間的路線距離、行進(jìn)速度、路線上的擁塞、樓梯上的時(shí)間、自動扶梯上的時(shí) 間、和/或電梯中的時(shí)間。路線復(fù)雜度準(zhǔn)則可包括以下各項(xiàng)中的至少一者路線是否包括樓梯；路線是否包括自動扶梯；路線是否包括電梯；當(dāng)前的行進(jìn)方向；和/或路線是否包括離開當(dāng)前的場所。可用性準(zhǔn)則可包括以下各項(xiàng)中的至少一者與行人環(huán)境相關(guān)聯(lián)的實(shí)體是開門還是關(guān)門，該實(shí)體是否具有訪問限制，在該實(shí)體處所要求的時(shí)間，和/或在該實(shí)體處所要求的錢。每個(gè)個(gè)體準(zhǔn)則可被指派一權(quán)重值。諸權(quán)重值可以與路徑長度相組合以確定總路徑成本?？梢曰诿總€(gè)推薦的總路徑成本來對諸推薦進(jìn)行排名。在一些情形中，可以確定從用戶的當(dāng)前方向至實(shí)體的一個(gè)或更多個(gè)路徑以具有類似于或接近于最短路徑的路徑長度。在一種設(shè)計(jì)中，可以為這些替換路徑中的每條路徑確定總路徑成本，并且可以在對搜索結(jié)果的位置知悉式排名中利用具有最小總路徑成本的路徑。在另一種設(shè)計(jì)中，可以在對搜索結(jié)果的位置知悉式排名中利用合適數(shù)目的(例如，兩個(gè)或三個(gè))具有相似總路徑成本的替換路徑。對于漢堡王，數(shù)據(jù)庫200指示其唯一入口在(7，7，I)處。可以通過應(yīng)用常規(guī)的最短路徑算法來確定從圖IA中的當(dāng)前用戶位置(18，9，I)至(7，7，I)的最短路徑，其中起始點(diǎn)(18，9，I)和終點(diǎn)(7，7，I)利用圖IA的局部坐標(biāo)地圖。此路徑可被確定為(18，9，1)->(18，12，I)->(13，12，I)->(7, 12，I)->(7，7，I)。(18，9，I)與(18，12，I)之間的路徑片段的長度為3個(gè)單位，(18，12，I)與(13，12，I)之間的路徑片段的長度為5個(gè)單位，(13，12，I)與(7，12，I)之間的路徑片段的長度為6個(gè)單位，并且(7，12，I)與(7，7，I)之間的路徑片段的長度為5個(gè)單位。取決于所使用的坐標(biāo)系，單位可以例如是任何合適的距離測量，例如，I米、10米、I碼、10碼、I英尺、10英尺等。路徑的長度可被確定為這些片段的長度的總和，在此示例中為19?？梢詫γ總€(gè)片段或整個(gè)路徑應(yīng)用權(quán)重。在此示例中，從用戶的當(dāng)前位置至漢堡王的入口的路徑不包括例如樓梯、電梯、自動扶梯、擁塞、離開購物中心、訪問限制等，所以可以對每個(gè)片段應(yīng)用合適的權(quán)重基值(例如，I)。例如，包括樓梯或擁塞的片段可被指派合適的比基值更高的權(quán)重值(例如，針對樓梯的20和針對擁塞的15)。包括樓梯和擁塞兩者的片段可被指派為針對樓梯的權(quán)重值和針對擁塞的權(quán)重值的總和的權(quán)重值(例如，35)。另一方面，包括輔助行人行進(jìn)的結(jié)構(gòu)(例如，機(jī)場處用于乘客的機(jī)動化傳送帶)等的片段可被指派比基值更小的權(quán)重值(例如,O或-I)。在此漢堡王的示例中，對每個(gè)片段應(yīng)用權(quán)重包括將每個(gè)片段的長度乘以權(quán)重值，但是也可以使用任何合適的應(yīng)用權(quán)重的操作。結(jié)果得到的包括權(quán)重值的應(yīng)用的總路徑成本可以為3*WBK1+5*WBK2+6*WBK3+5*WBK4=3*1+5*1+6*1+5*1=19 (Wbki表示至漢堡王的路徑的片段I的權(quán)重值，而Wbk2表示至漢堡王的路徑的片段2的權(quán)
重值、等等)。對于麥當(dāng)勞，從用戶的當(dāng)前位置的最短路徑被確定為(18，9，I)->(18，3，I)->(10，3，I)，并且此路徑長度被確定為6+8=14 (圖4)。盡管至麥當(dāng)勞的路徑長度短于至漢堡王的路徑長度，但是從(18，9，I)到(18，3，I)的片段涉及轉(zhuǎn)向和朝與用戶當(dāng)前正在行進(jìn)的方向相反的方向行進(jìn)。行人行進(jìn)可能以許多觀光和櫥窗瀏覽為特色。在行人環(huán)境中，反向可能不是理想的，因?yàn)檫@會迫使用戶在他/她剛行進(jìn)過的相同路線上返回并且看到他/她剛看到過的相同的情景和商店。反向的權(quán)重值可被指派為10。移動站100可以例如基于存儲移動站100自從進(jìn)入購物中心以來已行進(jìn)的路徑的特征來確定用戶剛從(18，3，I)行進(jìn)至(18，9，I)。因此，從(18，9，I)至(18，3，I)的片段可被指派為10 的權(quán)重值。從(18，3，I)至(10，3，I)的片段的權(quán)重值可被指派為I的基值(如以上關(guān)于漢堡王所討論的那樣)。因此，結(jié)果得到的關(guān)于麥當(dāng)勞的總路徑成本為6*10+8*1=68。在另一設(shè)計(jì)中，合適的權(quán)重值可被添加至該總路徑成本作為反向的懲罰而不是將片段長度6乘以權(quán)重值10。對于索尼克，從用戶的當(dāng)前位置的最短路徑被確定為(18，9，I)->(18, 10，I)->(21，10，I)->(21，7，I)，并且路徑長度被確定為1+3+3=7 (圖4)。盡管至索尼克的路徑長度相對較短，但是從(18，10，I)至(21，10，I)的片段涉及離開購物中心，因?yàn)樗髂峥嗽谫徫镏行? 之外。在行人環(huán)境中，此從用戶的當(dāng)前場所的離去可能不是理想的，因?yàn)槔邕@會迫使用戶離開其可能熟悉的場所并且使其面對外面可能不同的氣候狀況。離開當(dāng)前場所的權(quán)重值可被指派為30。因此，從(18，10，I)至(21，10，I)的片段可被指派為30的權(quán)重值。其他片段的權(quán)重值可被指派為I的基值(如以上關(guān)于漢堡王所討論的那樣)。結(jié)果得到的總路徑成本為1*1+3*30+3*1=94。對于WENDY’ S，從用戶的當(dāng)前位置的最短路徑被確定為(18，9，I)->(18, 12，1)->(13，12，1)_>(13，12，2)->(11，12，2)，并且路徑長度被確定為 3+5+1+2=11 (圖 4)。盡管至WENDY’ S的路徑長度相對較短，但是從(13，12，I)至(13，12，2)的片段涉及樓梯，因?yàn)閃ENDY’ S在購物中心的第二層上。由于所涉及的身體努力，因而樓梯可呈現(xiàn)為行人環(huán)境中的障礙物，尤其當(dāng)用戶在購物中心的情形中正攜帶購物包的時(shí)候更是如此。指派給樓梯的權(quán)重值可以為20并且可以例如取決于樓梯臺階數(shù)而變化。數(shù)據(jù)庫200指示樓梯具有40級臺階。在給定此類大數(shù)目的臺階的前提下，可以指派諸如30之類的相對較高的權(quán)重值。因此，從(13，12，I)至(13，12，2)的片段可被指派為30的權(quán)重值(在用戶位于輪椅中的情形中，樓梯的權(quán)重值可被指派極高的值，例如，100)。其他片段的權(quán)重值可被指派為I的基值(如以上關(guān)于漢堡王所討論的那樣)。結(jié)果得到的總路徑成本為3*1+5*1+1*30+2*1=40。對于WENDY’ S，存在從用戶的當(dāng)前位置的替換路徑，該替換路徑也相對較短。該路徑被確定為(18，9，I)->(18，14，I)->(18，14，2)->(18，12，2)->(11，12，2)，并且路徑長度被確定為5+1+2+7=15 (圖4)。盡管至WENDY’ S的替換路徑長度相對較短，但是從(18，14，I)至(18，14，2)的片段涉及電梯。例如，由于在等待電梯中所涉及的延遲，因而電梯可以呈現(xiàn)為行人環(huán)境中的障礙物。指派給電梯的權(quán)重值可以為20。因此，從(18，14，I)至(18，14，2)的片段可被指派為20的權(quán)重。然而，在用戶位于輪椅中的情形中，電梯可能是改變樓層的唯一實(shí)用方式，所以在此情形中，電梯的權(quán)重值可被指派較低的值(例如，10)。至WENDY’ S的此替換路徑上的其他片段的權(quán)重值可被指派為I的基值(如以上關(guān)于漢堡王所討論的那樣)。結(jié)果得到的總路徑成本為5*1+1*20+2*1+7*1=34。由于此替換路徑的總路徑成本低于具有最短路徑長度的路徑，因而該替換路徑被提供為用戶的選項(xiàng)。如果用戶選擇關(guān)于WENDY’ S的地圖/行走方向，那么對涉及樓梯的路徑的選項(xiàng)和對涉及電梯的路徑的選項(xiàng)可被提供。對于牛排屋，數(shù)據(jù)庫200指示該牛排屋的營業(yè)時(shí)間為下午5點(diǎn)到下午10點(diǎn)(星期一到星期六)，并且在給定當(dāng)前時(shí)間為下午1:15的前提下，該牛排屋關(guān)門并將在很長時(shí)間內(nèi)不會開門。因此，位置知悉式推薦引擎可跳過總路徑成本確定并例如簡單地向牛排屋指派最高可能的總路徑成本(例如，無窮大)。在另一設(shè)計(jì)中，位置知悉式推薦引擎可完全跳過對牛排屋的總路徑成本確定并將該牛排屋移出待排名的推薦列表。在另一示例中，如果當(dāng)前日期/時(shí)間是星期六下午4:50 (牛排屋開門前10分鐘)，那么位置知悉式推薦引擎可繼續(xù)進(jìn)行對牛排屋的總路徑成本確定并在顯示器302上指示牛排屋將在下午5點(diǎn)開門。從當(dāng)前的用戶位置至由相關(guān)度搜索返回的每個(gè)實(shí)體的路徑長度為漢堡王(18)、麥當(dāng)勞(14)、索尼克(7)、WENDY’S (11)、牛排屋(不適用餐館關(guān)門)。在考慮了基于結(jié)合圖4所討論的方法體系的可訪問性準(zhǔn)則之后，每個(gè)結(jié)果的總路徑成本為漢堡王(18)、麥當(dāng)勞
(68)、索尼克(94)、WENDY’S (針對樓梯為40 ;針對電梯為34)、牛排屋(無窮大)。基于這些總路徑成本，位置知悉式推薦引擎可按從最低總路徑成本至最高總路徑成本的次序(即，漢堡王、WENDY’ S、麥當(dāng)勞、索尼克、牛排屋)來對結(jié)果進(jìn)行排名并提供例如在顯示器302上顯示的此經(jīng)排名列表。取決于設(shè)計(jì)，結(jié)合圖4討論的功能性和和本文中所討論的其他功能性可由MS 100、一個(gè)或更多個(gè)服務(wù)器(例如，與MS 100處于直接或間接通信的服務(wù)器)、或者M(jìn)S 100和一個(gè)或更多個(gè)服務(wù)器的組合來執(zhí)行。圖5解說顯示位置知悉式推薦排序的另一示例的移動站。在此示例中，當(dāng)前日期/時(shí)間為星期六下午6:15，并且用戶在購物中心(圖1A)中的位置(18，9，I)處。在趕上下午7點(diǎn)的電影之前，用戶需要購買網(wǎng)球拍并吃晚飯。用戶將推薦請求“下午7點(diǎn)的電影之前，網(wǎng)球拍，食品”輸入位置知悉式推薦應(yīng)用的窗口 502。推薦引擎可例如經(jīng)由由常規(guī)搜索引擎利用的解析算法來解析輸入信息，并確定用戶具有時(shí)間敏感的對購買網(wǎng)球拍的地方和得到食品的地方的推薦請求。推薦引擎可確定當(dāng)前時(shí)間為下午6:15并且用戶最多僅有45分鐘來得到網(wǎng)球拍和食品。為“網(wǎng)球拍”進(jìn)行相關(guān)度搜索，并且結(jié)果包括SPORT CHALET和SEARS作為在其中出售網(wǎng)球拍的實(shí)體。相關(guān)度搜索可以基于數(shù)據(jù)庫200中的信息，如稍早所討論的那樣。相關(guān)度搜索可確定SPORT CHALET比SEARS更相關(guān)，因?yàn)镾PORT CHALET專門出售體育用品并可供應(yīng)更多網(wǎng)球拍和更好的購買建議。然而，在給定時(shí)間約束的前提下，推薦引擎可例如基于可由MS 100的計(jì)步器特征確定的用戶平均行進(jìn)速度來確定從當(dāng)前的用戶位置至SPORT CHALET的最短路徑長度將花費(fèi)太多行進(jìn)時(shí)間。在給定請求的時(shí)間敏感本質(zhì)的前提下，以上結(jié)合圖4討論的方法體系可例如通過在對SPORT CHALET的總路徑成本確定結(jié)束時(shí)添加合適的值作為額外懲罰來考慮行進(jìn)時(shí)間以強(qiáng)調(diào)SPORT CHALET的缺點(diǎn)。該方法體系可基于緊鄰用戶的當(dāng)前位置而將SEARS、排名為購買網(wǎng)球拍的第一推薦并在顯示器302上用圖標(biāo)504來顯示它，該圖標(biāo)504示出指示用戶他/她可向左轉(zhuǎn)以抵達(dá)SEARS的指向左面的箭頭。緊鄰SEARS推薦的圖標(biāo)318指示這是合理的選擇。顯示器302可顯示SPORT CHALET作為購買網(wǎng)球拍的下一推薦。緊鄰SPORTCHALET推薦的圖標(biāo)320可指示這不是合理的選擇，并且圖標(biāo)506可指示如果他/她希望到SP0RTCHALET去，那么該用戶不得不奔跑。SEARS和SPORT CHALET推薦兩者下面的“網(wǎng)球拍”鏈接可指示各個(gè)商店處關(guān)于網(wǎng)球拍的更多信息可通過選擇該鏈接來訪問。關(guān)于在購物中心內(nèi)的實(shí)體處可得到的網(wǎng)球拍和其他商品的信息可包括商標(biāo)、模型、圖片、價(jià)格等(若適用)并可被存儲在數(shù)據(jù)庫200中。在此示例中沒有時(shí)間約束的情況下，例如，由于SPORT CHALET的較高相關(guān)度，因而位置知悉式推薦引擎可使SPORT CHALET的排名高于SEARS。在另一示例中，推薦請求可以與貨幣約束相關(guān)聯(lián)，諸如對“5美元的食品”的推薦請求。在此情形中，推薦引擎可確定數(shù)據(jù)庫200的快餐子類別中的餐館是相關(guān)的。對于不在快餐子類別中的餐館，推薦引擎可基于例如數(shù)據(jù)庫200中的菜單/價(jià)格信息來確定在這些餐館處所需要的錢。如果這些餐館中的一個(gè)餐館具有合理數(shù)目的關(guān)于例如5美元或更少的菜單的選擇，那么推薦引擎可確定該餐館與推薦請求相關(guān)。推薦引擎可例如基于結(jié)合圖4所討論的方法體系來對相關(guān)的餐館進(jìn)行排名并提供經(jīng)排名的結(jié)果以在MS 100上顯示。推薦引擎可處置其他推 薦請求或諸推薦引擎的組合(例如，50美元以下的網(wǎng)球拍、7點(diǎn)鐘的電影之前的5美元的食品、等等)，并且所要求保護(hù)的主題內(nèi)容并不限于此方面。繼續(xù)圖5的示例，對食品的相關(guān)度搜索可返回相等相關(guān)度的許多實(shí)體，因?yàn)樗鼈兌荚谫徫镏行奶幊鍪凼称?。在給定用戶在得到食品之后具有另一個(gè)目的地(電影院)的前提下，推薦引擎可以按不同的方式來應(yīng)用結(jié)合圖4所討論的總路徑成本方法體系。此處，取代應(yīng)用將用戶的位置用作原點(diǎn)而將餐館的位置用作目的地的方法體系，可以應(yīng)用將餐館的位置用作原點(diǎn)而將電影院的位置用作目的地的方法體系，例如，因?yàn)閷⒂脩粢龑?dǎo)到具有至用戶的最終目的地(電影院)的最低總路徑成本的餐館將是最高效的時(shí)間使用。在沒有下午7點(diǎn)的時(shí)間約束的情況下，該方法體系的特定應(yīng)用可確定牛排屋現(xiàn)在開門并且WENDY’ S和牛排屋具有至電影院的最低總路徑成本。響應(yīng)于時(shí)間約束，該方法體系可附加地確定牛排屋是精美餐飲的餐館并且在那里可能花費(fèi)很長時(shí)間來得到食品。該方法體系可對牛排屋的總路徑成本應(yīng)用合適的權(quán)重值作為反映較長時(shí)間得到食品的懲罰。例如，該權(quán)重值可被應(yīng)用為可用性準(zhǔn)則的一部分，因?yàn)轭櫩驮谂Ｅ盼萏幩枰妮^長時(shí)間使牛排屋比WENDY’ S較不可用。因此，推薦引擎可將WENDY’ S推薦為在電影之前得到食品的第一選擇。圖標(biāo)508可指示從用戶的當(dāng)前位置抵達(dá)WENDY’ S涉及樓梯的使用。顯示器302上的圖標(biāo)318可指示W(wǎng)ENDY’ S是合理的選擇。顯示器302上的圖標(biāo)320可指示牛排屋不是合理的選擇。圖標(biāo)510可指示牛排屋是精美餐飲的餐館并且因此是費(fèi)時(shí)的。圖6解說顯示位置知悉式推薦排序的另一示例的移動站。在此示例中，用戶在購物中心(圖1A)中的位置(18，9，I)并需要使用洗手間。用戶到處尋找并且沒有看到鄰近的洗手間，所以他/她將“洗手間”輸入位置知悉式推薦應(yīng)用的窗口 602。推薦引擎可解析輸入信息，確定用戶正在尋找最近的洗手間，并隱式地將此請求解讀為是時(shí)間敏感的。相關(guān)度搜索結(jié)果可包括購物中心內(nèi)的各自具有相等相關(guān)度的四個(gè)洗手間。推薦引擎可對相關(guān)度搜索結(jié)果列表應(yīng)用結(jié)合圖4所討論的總路徑成本方法體系。至洗手間I的最短路徑可被確定為(18，9，I)->(18, 12，I)->(7，12，I)，其中路徑長度為3+11=14。在此示例中，在洗手間I的入口(7，12，I)附近有一群人，并且MS 100可確定在洗手間I的入口附近有擁塞，如由已估計(jì)了(7，12，I)附近的位置的數(shù)個(gè)移動站(并且由此的人的數(shù)目)所指示的那樣。MS 100可經(jīng)由與其處于通信的無線接入點(diǎn)來從服務(wù)器接收此信息。位置知悉式推薦引擎可以因此確定在洗手間I處有人排隊(duì)并將合適的關(guān)于擁塞的權(quán)重值添加至洗手間I的總路徑成本確定。除了洗手間I處的此擁塞之外，沒有對于其而言可對洗手間I的總路徑成本應(yīng)用權(quán)重值的附加的可訪問性準(zhǔn)則。例如，合適的權(quán)重值(例如，50)可被添加為對擁塞的懲罰，并且洗手間I的總路徑成本可被確定為3*1+11*1+50=64。在不同的示例中，當(dāng)用戶在(18，9，I)處時(shí)可輸入對墨西哥食品的推薦請求。相關(guān)度搜索可將RUBIO’S和BAJA FRESH確定為與墨西哥食品相等地相關(guān)。現(xiàn)在可以是節(jié)假日，并且在溜冰場周圍可能聚集了觀看溜冰表演的很多人。位置知悉式推薦引擎可確定溜冰場周圍的擁塞將干擾通往RUBIO’ S的路徑并應(yīng)用合適的權(quán)重值作為對擁塞的懲罰。即使BAJA FRESH在第二層并且為了抵達(dá)BAJA FRESH而涉及樓層改變，但是BAJA FRESH仍可被確定為此情形中的頂級推薦。
回到圖6的洗手間示例，至洗手間2的最短路徑可被確定為包括樓梯的路徑(I8,9, I)->(18, 12，1)_>(13，12，1)_>(13，12，2)->(7，12，2)，其中路徑長度為 3+5+1+6=15。如以上結(jié)合圖4所討論的，樓梯的權(quán)重值可以為30。因此，此路徑的總路徑成本可以為3*1+5*1+1*30+6*1=44。如果采取包括電梯的路徑，那么該路徑可被確定為(18，9，1)->(18，14，I) -> (18，14，2) -> (18，12，2) -> (7，12，2)，其中路徑的長度為 5+1+2+11=19。如以上結(jié)合圖4所討論的，電梯的權(quán)重值可以為20。因此，此路徑的總路徑成本可以為5*1+1*20+2*1+11*1=38。然而，涉及電梯的路徑可能涉及不可預(yù)測的電梯等待時(shí)間，并且在給定此推薦請求的時(shí)間敏感本質(zhì)的前提下，推薦引擎可能不給出至洗手間2的涉及電梯的路徑，因?yàn)榇嬖?經(jīng)由樓梯的)至洗手間2的僅具有略高的總路徑成本但具有更可預(yù)測的行進(jìn)時(shí)間的另一條路徑。對于洗手間3，數(shù)據(jù)庫200指示該洗手間位于電影院中并且僅電影觀眾才可訪問。因此，位置知曉式推薦引擎可跳過對洗手間3的總路徑成本確定并例如簡單地向洗手間3指派最高可能的路徑成本(例如，無窮大)。在另一示例中，如果位置知悉式推薦引擎確定用戶具有下一目的地并且該目的地是電影院(例如，用戶正打算去看電影)，那么該位置知悉式推薦引擎可繼續(xù)進(jìn)行對洗手間3的總路徑成本確定。在又一示例中，數(shù)據(jù)庫200可指示洗手間關(guān)門以進(jìn)行清潔的時(shí)間。如果推薦引擎確定洗手間當(dāng)前關(guān)閉以進(jìn)行清潔，那么該推薦引擎可跳過對該洗手間的總路徑成本確定并例如簡單地向該洗手間指派最高可能的路徑成本(例如，無窮大)以及在顯示器302上顯示合適的圖標(biāo)以指示該洗手間關(guān)閉。類似地，數(shù)據(jù)庫200可指示這些實(shí)體中的一個(gè)實(shí)體(例如，電梯或自動扶梯2)停止服務(wù)，并且推薦引擎可避免利用該停止服務(wù)的實(shí)體的路徑。至洗手間4的最短路徑可被確定為包括進(jìn)入SEARS以及利用SEARS內(nèi)的自動扶梯I的路徑。在此示例中，SEARS具有它自己的服務(wù)器，該服務(wù)器可用局部坐標(biāo)來顯示商店內(nèi)部的地圖。因此，數(shù)據(jù)庫200僅具有洗手間4在購物中心的第二層上的SEARS中并且是單個(gè)洗手間的信息，而沒有洗手間4的入口的坐標(biāo)。此處，位置知悉式推薦引擎可基于如由數(shù)據(jù)庫200指示的SEAR的邊界來估計(jì)至洗手間4的路徑長度。基于數(shù)據(jù)庫200，SEARS的第一層由具有坐標(biāo)(13，12，I)、(18，12，I)、(18，3，I)和(13，3，I)的矩形來定界，并且SEAR的第二層由具有坐標(biāo)(13，12，2)、(18，12，2)、(18，3，2)和(13，3，2)的矩形來定界。基于這些邊界坐標(biāo)，SEARS可被估計(jì)為9個(gè)單位長和5個(gè)單位寬。因此，在SEARS內(nèi)部行進(jìn)的最差情形情景為從SEAR的一個(gè)角落走到對角線角落，并且最差情形路徑長度可以為9+5=14(沿著SEARS的整個(gè)長度行進(jìn)并且隨后沿著整個(gè)寬度行進(jìn)。)此示例中的最短路徑可被確定為(18，9，I)->(18，8，1)->[(5￡六1 第一層)->(自動扶梯 I)-XSEARS 第二層)]=1+[在 SEARS內(nèi)行進(jìn)]。在此示例中，最短路徑可導(dǎo)致用戶經(jīng)由(18，8，I)處的入口進(jìn)入SEAR，該(18，8，I)約為沿SEARS的長度的中點(diǎn)。因此，用戶至SEARS內(nèi)的任何點(diǎn)的最差情形行進(jìn)距離可被估計(jì)為1/2* (SEARS的長度)+(SEARS的寬度)=1/2*9+5 11。從第一層上的用戶當(dāng)前位置行進(jìn)至SEARS的第二層中的洗手間4涉及自動扶梯I和與自動扶梯I相關(guān)聯(lián)的權(quán)重值。在此示例中，自動扶梯可被指派為10的權(quán)重值作為對所涉及的樓層變化的懲罰。自動扶梯的權(quán)重值可以小于樓梯和電梯的權(quán)重值，因?yàn)椴簧婕爸T如 爬樓梯或諸如等待電梯之類的身體努力。另外，合適的權(quán)重值(例如，10)可被添加作為對導(dǎo)航通過類似SEARS之類的大實(shí)體的內(nèi)部的復(fù)雜度的懲罰。因此，洗手間4的估計(jì)總路徑成本可被確定為11+10+10=31。當(dāng)用戶進(jìn)A SEARS時(shí)，可以在顯示器302上顯示SEARS的地圖以提供至洗手間4的轉(zhuǎn)動方向?；谙词珠gI (64)、洗手間2 (44)、洗手間3 (無窮大)和洗手間4 (31)的總路徑成本，位置知悉式推薦引擎可按從最低總路徑成本至最高總路徑成本的次序來對這些洗手間進(jìn)行排名洗手間4、洗手間2、洗手間I、和洗手間3，其中洗手間4是最高度推薦的。位置知悉式經(jīng)排名搜索結(jié)果列表可被提供給顯示器302。顯示器302的圖標(biāo)604可指示至洗手間4的路徑包括自動扶梯。圖標(biāo)318可指示洗手間4是合理的選擇。圖標(biāo)608可指示至洗手間2的路徑包括樓梯。圖標(biāo)606可指示在給定推薦請求的時(shí)間敏感本質(zhì)的前提下，用戶可能需要奔跑以抵達(dá)洗手間2。圖標(biāo)320可指示洗手間2不是合理的選擇。圖標(biāo)610可指示在洗手間I處有擁塞或者在至洗手間I的路徑上有擁塞。圖標(biāo)320可指示洗手間I不是合理的選擇。圖標(biāo)612可指示洗手間3具有受限制的訪問。圖標(biāo)320可指示洗手間3不是合理的選擇。在一些設(shè)計(jì)中，位置知悉式推薦引擎可以是例如經(jīng)由用戶應(yīng)用中的配置菜單、經(jīng)由由MS 100或服務(wù)器作出的自動配置等而是可配置的。例如，輪椅中的用戶可指示他/她在輪椅中。作為響應(yīng)，推薦引擎可以將與用戶在相同的層/樓層上的實(shí)體的排名排得比可能需要層/樓層變化的實(shí)體的排名高。用戶還可定制向各種可訪問性準(zhǔn)則指派的權(quán)重值。例如，用戶可能不介意反向以抵達(dá)被推薦的實(shí)體，所以他/她可以將與使當(dāng)前方向反向相關(guān)聯(lián)的默認(rèn)權(quán)重減小到合適的值。與每個(gè)推薦相關(guān)聯(lián)的總路徑成本可被配置成在顯示器302上顯不以向用戶給出關(guān)于一個(gè)推薦例如在總路徑成本的意義上與列表中的下一推薦多么接近的信息，該信息可允許用戶作出更有信息根據(jù)的關(guān)于進(jìn)行哪個(gè)推薦的決策。可以調(diào)整對相關(guān)度或者對推薦結(jié)果的位置知悉性的強(qiáng)調(diào)。例如，默認(rèn)設(shè)置可指示所有推薦都應(yīng)當(dāng)根據(jù)例如基于結(jié)合圖4所討論的方法體系所確定的總路徑成本來排名。用戶可重新配置該設(shè)置，以使得所有推薦都應(yīng)當(dāng)根據(jù)與如由相關(guān)度搜索所確定的推薦請求的相關(guān)度來排名，其中最相關(guān)的結(jié)果被列出為頂級推薦(除非例如實(shí)體是不可訪問的由于該實(shí)體關(guān)閉、具有受限制的訪問、或者由于請求的時(shí)間敏感性)，并且相等地相關(guān)的結(jié)果可以基于總路徑成本來排名。作為另一示例，用戶可配置他/她愿意行進(jìn)以抵達(dá)被推薦的實(shí)體的最大行進(jìn)距離，并且具有長于該最大行進(jìn)距離的從用戶的當(dāng)前位置的總路徑長度的任何實(shí)體可以不被包括為推薦。類似地，用戶可以配置他/她為了抵達(dá)實(shí)體而愿意承受的最大總路徑成本。在一種設(shè)計(jì)中，一旦接收到推薦請求，位置知悉式推薦引擎就可執(zhí)行位置知悉式搜索以基于用戶的當(dāng)前位置來確定例如在合適的或用戶配置的總路徑長度/總路徑成本內(nèi)的一個(gè)或更多個(gè)實(shí)體，并基于該一個(gè)或更多個(gè)實(shí)體與推薦請求的相關(guān)度來對該一個(gè)或更多個(gè)實(shí)體進(jìn)行排名。在一些設(shè)計(jì)中，位置知悉式推薦引擎可自動地調(diào)整它的設(shè)置。例如，可以從用戶歷史確定用戶選擇WENDY’S要比選擇漢堡王、麥當(dāng)勞或索尼克更頻繁，并且可以確定WENDY’S是用戶在購物中心中最喜歡的漢堡包餐館。當(dāng)WENDY’ S下次出現(xiàn)在相關(guān)度搜索結(jié)果中時(shí)，推薦引擎可例如通過減小WENDY’ S的總路徑成本來增加其排名以提高WENDY’ S出現(xiàn)在合 理的替換方案中的機(jī)率。作為另一示例，推薦引擎可從用戶歷史確定每當(dāng)用戶訪問該購物中心時(shí)，MS 100的位置往往被發(fā)現(xiàn)落在SEARS的邊界坐標(biāo)之內(nèi)。推薦引擎可確定SEARS是用戶最喜歡的商店中的一個(gè)商店并可對通向被推薦的實(shí)體的路徑作出合適的調(diào)整，以使得這些路徑將用戶帶到SEARS入口中的一個(gè)入口附近，以例如向用戶提供在SEARS旁邊停下來并在內(nèi)部瀏覽的機(jī)會。圖7是用于為行人環(huán)境生成位置知悉式推薦次序的解說性示意圖。在框701處，可以接收搜索請求。在框702處，可以確定與行人環(huán)境相關(guān)聯(lián)的一個(gè)或更多個(gè)搜索結(jié)果。在框703處，可以確定與搜索請求相關(guān)聯(lián)的移動站的位置。例如，與該搜索請求相關(guān)聯(lián)的移動站可以是用戶在其上輸入推薦請求或者為其輸入自動的推薦請求等的移動站。例如，可以在框702之前或者與框702同步地執(zhí)行框703。在框704處，可以基于MS的位置和以下各項(xiàng)中的至少一者來對該一個(gè)或更多個(gè)搜索結(jié)果的至少一部分進(jìn)行排名與該一個(gè)或更多個(gè)搜索結(jié)果相關(guān)聯(lián)的位置，和/或可訪問性準(zhǔn)則。圖8解說用于與移動站通信的可結(jié)合位置知悉式推薦引擎來利用的系統(tǒng)的框圖。MS 100可包括發(fā)射機(jī)/接收機(jī)(TMTR/RCVR) 802、處理單元804、存儲器806、傳感器/相機(jī)808、輸入810、和輸出812。服務(wù)器800可包括處理單元820、存儲器822、發(fā)射機(jī)/接收機(jī)(TMTR/RCVR) 824。服務(wù)器800可由諸如圖IA和圖IB的購物中心之類的行人場所來管理。MS 100和服務(wù)器800可經(jīng)由無線網(wǎng)絡(luò)來通信，例如，諸如Wi-Fi網(wǎng)絡(luò)之類的無線局域網(wǎng)。MS 100可經(jīng)由發(fā)射機(jī)/接收機(jī)802向其他設(shè)備傳送例如信令、數(shù)據(jù)和消息并從其他設(shè)備接收例如信令、數(shù)據(jù)和消息。發(fā)射機(jī)/接收機(jī)802可包括Wi-Fi收發(fā)機(jī)、蜂窩收發(fā)機(jī)、GPS接收機(jī)、藍(lán)牙收發(fā)機(jī)、USB收發(fā)機(jī)等。存儲器806可存儲結(jié)合位置知悉式推薦引擎的信息和代碼，諸如場所的地圖(例如，圖IA和圖1B)、數(shù)據(jù)庫200、位置知悉式推薦應(yīng)用、用戶歷史等。取決于設(shè)計(jì)，處理單元804可以例如在存儲在存儲器806中的代碼的指導(dǎo)下執(zhí)行或指導(dǎo)圖7中所解說的各種功能性和本文中所討論的其他功能性的性能。傳感器/相機(jī)808可包括加速計(jì)、陀螺儀、高度計(jì)、溫度傳感器、環(huán)境光傳感器、(例如，能夠具有高清晰度圖像和視頻的)數(shù)碼相機(jī)等。輸入810可包括話筒系統(tǒng)(例如，消去噪聲的話筒系統(tǒng))、按鍵板/鍵盤(例如，按鍵板/鍵盤316)、具有觸摸/感測能力的顯示屏(例如，顯示器302)、旋鈕/滾輪、HDMI接收機(jī)等。輸出812可包括揚(yáng)聲器、顯示屏(例如，顯示器302)、投影儀、搖動/振動發(fā)生器、HDMI發(fā)射機(jī)等。MS 100可以如所討論的那樣確定自己的當(dāng)前位置并向服務(wù)器800傳送自己的當(dāng)前位置。服務(wù)器800可經(jīng)由發(fā)射機(jī)/接收機(jī)824向其他設(shè)備傳送例如信令、數(shù)據(jù)和消息并從其他設(shè)備接收例如信令、數(shù)據(jù)和消息。發(fā)射機(jī)/接收機(jī)824可包括Wi-Fi收發(fā)機(jī)、以太網(wǎng)連接、藍(lán)牙收發(fā)機(jī)、USB收發(fā)機(jī)等。存儲器822可存儲結(jié)合位置知悉式推薦引擎的信息和代碼，諸如場所的地圖(例如，圖IA和圖1B)、數(shù)據(jù)庫200、和該場所中的Wi-Fi接入點(diǎn)/毫微微蜂窩小區(qū)的位置。取決于設(shè)計(jì)，處理單元820可以例如在存儲在存儲器822中的代碼的指導(dǎo)下執(zhí)行或指導(dǎo)圖7中所解說的各種功能性和本文中所討論的其他功能性的性能。如本文中所使用的，移動站(MS)是指諸如以下的設(shè)備蜂窩或其他無線通信設(shè)備、個(gè)人通信系統(tǒng)(PCS)設(shè)備、個(gè)人導(dǎo)航設(shè)備(PND)、個(gè)人信息管理器(PM)、個(gè)人數(shù)字助理(PDA)、膝上型設(shè)備、平板計(jì)算機(jī)、上網(wǎng)本、智能本、或能夠接收無線通信和/或?qū)Ш叫盘柕钠渌线m的移動設(shè)備。術(shù)語“移動站”還旨在包括諸如藉由短程無線、紅外、有線連接、或其他連接與個(gè)人導(dǎo)航設(shè)備(PND)通信的設(shè)備——不管衛(wèi)星信號接收、輔助數(shù)據(jù)接收、和/或位置相關(guān)處理是發(fā)生在該設(shè)備處還是在PND處。而且，“移動站”旨在包括能夠諸如經(jīng)由因特網(wǎng)、Wi-Fi、或其他網(wǎng)絡(luò)與服務(wù)器通信的所有設(shè)備，包括無線通信設(shè)備、計(jì)算機(jī)、膝上型設(shè)備等，而不管衛(wèi)星信號接收、輔助數(shù)據(jù)接收、和/或位置相關(guān)處理是發(fā)生在該設(shè)備處、服務(wù)器處、還是與網(wǎng)絡(luò)相關(guān)聯(lián)的另一個(gè)設(shè)備處。以上的任何能起作用的組合也被認(rèn)為是“移動站”。
本文中所討論的方法體系取決于應(yīng)用而可藉由各種手段來實(shí)現(xiàn)。例如，這些方法體系可在硬件、固件、軟件、或其任何組合中實(shí)現(xiàn)。對于涉及硬件的實(shí)現(xiàn)，處理單元可以在一個(gè)或更多個(gè)專用集成電路(ASIC)、數(shù)字信號處理器(DSP)、數(shù)字信號處理器件(DSPD)、可編程邏輯器件(PLD)、現(xiàn)場可編程門陣列(FPGA)、處理器、控制器、微控制器、微處理器、電子器件、設(shè)計(jì)成執(zhí)行本文中所討論的功能的其他電子單元、或其組合內(nèi)實(shí)現(xiàn)。對于涉及固件和/或軟件的實(shí)現(xiàn)，這些方法體系可以用執(zhí)行本文中所討論的功能的模塊(例如，規(guī)程、函數(shù)等等)來實(shí)現(xiàn)。任何有形地實(shí)施指令的機(jī)器可讀介質(zhì)可被用來實(shí)現(xiàn)本文中所討論的方法體系。例如，軟件代碼可被存儲在存儲器中并由處理單元來執(zhí)行。存儲器可被實(shí)現(xiàn)在處理單元內(nèi)，或可外置于處理單元。如本文所使用的，術(shù)語存儲器摂是指任何類型的長期、短期、易失性、非易失性、或其他存儲器，且并不限于任何特定類型的存儲器或特定數(shù)目的存儲器、或記憶存儲在其上的介質(zhì)的類型。對于涉及固件和/或軟件的實(shí)現(xiàn)，各功能可作為一條或更多條指令或代碼存儲在計(jì)算機(jī)可讀介質(zhì)上。示例包括編碼成具有數(shù)據(jù)結(jié)構(gòu)的計(jì)算機(jī)可讀介質(zhì)和編碼成具有計(jì)算機(jī)程序的計(jì)算機(jī)可讀介質(zhì)。計(jì)算機(jī)可讀介質(zhì)可采用制品的形式。計(jì)算機(jī)可讀介質(zhì)包括物理計(jì)算機(jī)存儲介質(zhì)。存儲介質(zhì)可以是能被計(jì)算機(jī)訪問的任何可用介質(zhì)。作為示例而非限定，此類計(jì)算機(jī)可讀介質(zhì)可包括RAM、ROM、EEPROM、CD-ROM或其他光盤存儲、磁盤存儲、半導(dǎo)體存儲、或其他存儲設(shè)備、或能被用來存儲指令或數(shù)據(jù)結(jié)構(gòu)形式的合意程序代碼且能被計(jì)算機(jī)訪問的任何其他介質(zhì)；如本文中所使用的盤和碟包括壓縮碟(CD)、激光碟、光碟、數(shù)字多用碟(DVD)、軟盤和藍(lán)光碟，其中盤(disk)常常磁性地再現(xiàn)數(shù)據(jù)，而碟(disc)用激光光學(xué)地再現(xiàn)數(shù)據(jù)。上述的組合也應(yīng)被包括在計(jì)算機(jī)可讀介質(zhì)的范圍內(nèi)。除存儲在計(jì)算機(jī)可讀介質(zhì)上之外，指令和/或數(shù)據(jù)可作為信號在包括于通信裝置中的傳輸介質(zhì)上提供。例如，通信裝置可包括具有指示指令和數(shù)據(jù)的信號的收發(fā)機(jī)。這些指令和數(shù)據(jù)被配置成使一個(gè)或更多個(gè)處理單元實(shí)現(xiàn)權(quán)利要求中所概括的功能。即，通信裝置包括具有指示用以執(zhí)行所公開功能的信息的信號的傳輸介質(zhì)。在第一時(shí)間，通信裝置中所包括的傳輸介質(zhì)可包括用以執(zhí)行所公開功能的信息的第一部分，而在第二時(shí)間，通信裝置中所包括的傳輸介質(zhì)可包括用以執(zhí)行所公開功能的信息的第二部分。本詳細(xì)描述的一些部分是以對存儲在特定裝置或?qū)Ｓ糜?jì)算設(shè)備或平臺的存儲器內(nèi)的二進(jìn)制數(shù)字信號的操作的算法或符號表示的形式來給出的。在本說明書的上下文中，術(shù)語特定裝置、專用裝置或諸如此類包括通用計(jì)算機(jī)——只要其被編程為依照來自程序軟件的指令執(zhí)行特定功能。算法描述或符號表示是信號處理或相關(guān)領(lǐng)域的技術(shù)人員用來向本領(lǐng)域其他技術(shù)人員傳達(dá)其工作的實(shí)質(zhì)性內(nèi)容的技術(shù)的示例。算法在此并且一般被認(rèn)為是導(dǎo)致合意結(jié)果的操作或類似信號處理的自相容序列。在此上下文中，操作或處理涉及對物理量的物理操縱。通常，盡管并非必然，這樣的量可采用能被存儲、轉(zhuǎn)移、組合、比較、或以其他方式操縱的電或磁信號的形式。已證明有時(shí)，主要出于常用的緣故，將此類信號稱為比特、數(shù)據(jù)、值、元素、碼元、字符、項(xiàng)、數(shù)、數(shù)值或諸如此類是方便的。然而，應(yīng)當(dāng)理解，所有這些或類似術(shù)語應(yīng)與恰適物理 量相關(guān)聯(lián)且僅僅是便利的標(biāo)記。除非另外明確聲明，否則應(yīng)領(lǐng)會，本說明書通篇當(dāng)中使用諸如“處理”、“計(jì)算”、“演算”、“確定”或之類的術(shù)語的討論是指諸如專用計(jì)算機(jī)或類似專用電子計(jì)算設(shè)備等特定裝置的動作或過程。因此，在本說明書的上下文中，專用計(jì)算機(jī)或類似專用電子計(jì)算設(shè)備能夠操縱或變換信號，這些信號典型地表示為該專用計(jì)算機(jī)或類似專用電子計(jì)算設(shè)備的存儲器、寄存器或其他信息存儲設(shè)備、傳輸設(shè)備、或顯示設(shè)備內(nèi)的物理電子或磁量。例如，專用計(jì)算裝置、專用裝置、或者類似裝置可包括編程有用于執(zhí)行一個(gè)或更多個(gè)特定功能的指令的處理單元。本文中引述的搣指令擁指的是表示一個(gè)或更多個(gè)邏輯操作的表達(dá)式。例如，指令可以藉能由機(jī)器解讀以用于對一個(gè)或更多個(gè)數(shù)據(jù)對象執(zhí)行一個(gè)或更多個(gè)操作而成為搣機(jī)器可讀擁的。然而，這僅僅是指令的示例，并且所要求保護(hù)的主題內(nèi)容在這方面并不受到限定。在另一個(gè)示例中，本文中引述的指令可涉及編碼的命令，其能由具有包括這些編碼的命令的命令集的處理單元來執(zhí)行。這樣的指令可以用該處理單元理解的機(jī)器語言的形式來編碼。再次，這些僅僅是指令的示例，并且所要求保護(hù)的主題內(nèi)容在這方面并不受到限定。除非另外聲明，根據(jù)本文中所討論的本發(fā)明實(shí)施例的權(quán)利要求的功能、步驟和/或作不必按任何特定次序來執(zhí)行。此外，盡管本發(fā)明的要素可能是以單數(shù)來討論或主張權(quán)利的，但是復(fù)數(shù)也是已構(gòu)想了的，除非顯式地聲明了限定于單數(shù)。雖然已解說和討論了目前認(rèn)為是示例特征的內(nèi)容，但是本領(lǐng)域技術(shù)人員將理解，可作出其他各種修改并且可換用等效技術(shù)方案而不會脫離所要求保護(hù)的主題內(nèi)容。此外，可作出許多修改以使特定境況適應(yīng)于所要求保護(hù)的主題內(nèi)容的教導(dǎo)而不會脫離本文中所討論的中心思想。因此，無意于使所要求保護(hù)的主題內(nèi)容被限定于所公開的特定示例，而是旨在使如此要求保護(hù)的主題內(nèi)容還可包括落在所附權(quán)利要求及其等價(jià)形式的范圍內(nèi)的所有方面。
權(quán)利要求
1.一種用于對關(guān)于行人環(huán)境的推薦進(jìn)行排名的方法，包括 接收搜索請求；以及 響應(yīng)于所述搜索請求 確定與所述行人環(huán)境相關(guān)聯(lián)的一個(gè)或更多個(gè)搜索結(jié)果； 確定與所述搜索請求相關(guān)聯(lián)的移動站的位置； 至少部分地基于所述移動站的位置和以下各項(xiàng)中的至少一者來對所述一個(gè)或更多個(gè)搜索結(jié)果的至少一部分進(jìn)行排名與所述一個(gè)或更多個(gè)搜索結(jié)果的所述至少一部分相關(guān)聯(lián)的位置，和/或可訪問性準(zhǔn)則。
2.如權(quán)利要求I所述的方法，其特征在于，所述搜索請求包括以下各項(xiàng)中的至少一者用戶輸入和/或自動的搜索請求。
3.如權(quán)利要求I所述的方法，其特征在于，進(jìn)一步包括向所述一個(gè)或更多個(gè)搜索結(jié)果中的至少一個(gè)搜索結(jié)果提供導(dǎo)航向?qū)А?br> 4.如權(quán)利要求I所述的方法，其特征在于，確定所述一個(gè)或更多個(gè)搜索結(jié)果包括 確定所述搜索請求的屬性； 將所述搜索請求的所述屬性與關(guān)聯(lián)于所述行人環(huán)境的一個(gè)或更多個(gè)實(shí)體的屬性相匹配；以及 在所述一個(gè)或更多個(gè)搜索結(jié)果中插入每個(gè)經(jīng)匹配實(shí)體。
5.如權(quán)利要求I所述的方法，其特征在于，所述可訪問性準(zhǔn)則包括路線行進(jìn)時(shí)間準(zhǔn)則、路線復(fù)雜度準(zhǔn)則、和/或可用性準(zhǔn)則中的至少一者。
6.如權(quán)利要求I所述的方法，其特征在于，每個(gè)可訪問性準(zhǔn)則被指派權(quán)重。
7.如權(quán)利要求5所述的方法，其特征在于，所述路線行進(jìn)時(shí)間準(zhǔn)則包括以下各項(xiàng)中的至少一者 所述移動站的位置與關(guān)聯(lián)于所述一個(gè)或更多個(gè)搜索結(jié)果的所述至少一部分中的每個(gè)搜索結(jié)果的位置之間的路線距離； 行進(jìn)速度； 所述路線上的擁塞； 樓梯上的時(shí)間； 自動扶梯上的時(shí)間；和/或 電梯中的時(shí)間。
8.如權(quán)利要求5所述的方法，其特征在于，所述路線復(fù)雜度準(zhǔn)則包括以下各項(xiàng)中的至少一者 路線是否包括自動扶梯； 所述路線是否包括樓梯； 所述路線是否包括電梯； 當(dāng)前的行進(jìn)方向；和/或 所述路線是否包括離開當(dāng)前的場所。
9.如權(quán)利要求5所述的方法，其特征在于，所述可用性準(zhǔn)則包括以下各項(xiàng)中的至少一者 與所述行人環(huán)境相關(guān)聯(lián)的實(shí)體開門還是關(guān)門；所述實(shí)體是否具有訪問限制； 在所述實(shí)體處所需要的錢；和/或 在所述實(shí)體處所需要的時(shí)間。
10.如權(quán)利要求I所述的方法，其特征在于，進(jìn)一步包括當(dāng)所述移動站在所述行人環(huán)境中改變位置時(shí)動態(tài)地對所述一個(gè)或更多個(gè)搜索結(jié)果的已排名部分進(jìn)行重新排序。
11.一種用于對關(guān)于行人環(huán)境的推薦進(jìn)行排名的裝置，包括 處理單元，配置成 接收搜索請求；以及 響應(yīng)于所述搜索請求 確定與所述行人環(huán)境相關(guān)聯(lián)的一個(gè)或更多個(gè)搜索結(jié)果； 確定與所述搜索請求相關(guān)聯(lián)的移動站的位置； 至少部分地基于所述移動站的位置和以下各項(xiàng)中的至少一者來對所述一個(gè)或更多個(gè)搜索結(jié)果的至少一部分進(jìn)行排名與所述一個(gè)或更多個(gè)搜索結(jié)果的所述至少一部分相關(guān)聯(lián)的位置，和/或可訪問性準(zhǔn)則。
12.如權(quán)利要求11所述的裝置，其特征在于，所述搜索請求包括以下各項(xiàng)中的至少一者用戶輸入和/或自動的搜索請求。
13.如權(quán)利要求11所述的裝置，其特征在于，所述處理單元被進(jìn)一步配置成向所述一個(gè)或更多個(gè)搜索結(jié)果中的至少一個(gè)搜索結(jié)果提供導(dǎo)航向?qū)А?br> 14.如權(quán)利要求11所述的裝置，其特征在于，所述處理單元被進(jìn)一步配置成 確定所述搜索請求的屬性； 將所述搜索請求的所述屬性與關(guān)聯(lián)于所述行人環(huán)境的一個(gè)或更多個(gè)實(shí)體的屬性相匹配；以及 在所述一個(gè)或更多個(gè)搜索結(jié)果中插入每個(gè)經(jīng)匹配實(shí)體。
15.如權(quán)利要求11所述的裝置，其特征在于，所述可訪問性準(zhǔn)則包括路線行進(jìn)時(shí)間準(zhǔn)貝U、路線復(fù)雜度準(zhǔn)則、和/或可用性準(zhǔn)則中的至少一者。
16.如權(quán)利要求11所述的裝置，其特征在于，每個(gè)可訪問性準(zhǔn)則被指派權(quán)重。
17.如權(quán)利要求15所述的裝置，其特征在于，所述路線行進(jìn)時(shí)間準(zhǔn)則包括以下各項(xiàng)中的至少一者 所述移動站的位置與關(guān)聯(lián)于所述一個(gè)或更多個(gè)搜索結(jié)果的所述至少一部分中的每個(gè)搜索結(jié)果的位置之間的路線距離； 行進(jìn)速度； 所述路線上的擁塞； 樓梯上的時(shí)間； 自動扶梯上的時(shí)間；和/或 電梯中的時(shí)間。
18.如權(quán)利要求15所述的裝置，其特征在于，所述路線復(fù)雜度準(zhǔn)則包括以下各項(xiàng)中的至少一者 路線是否包括自動扶梯； 所述路線是否包括樓梯；所述路線是否包括電梯； 當(dāng)前的行進(jìn)方向；和/或 所述路線是否包括離開當(dāng)前的場所。
19.如權(quán)利要求15所述的裝置，其特征在于，所述可用性準(zhǔn)則包括以下各項(xiàng)中的至少一者 與所述行人環(huán)境相關(guān)聯(lián)的實(shí)體開門還是關(guān)門； 所述實(shí)體是否具有訪問限制； 在所述實(shí)體處所需要的錢；和/或 在所述實(shí)體處所需要的時(shí)間。
20.如權(quán)利要求11所述的裝置，其特征在于，所述處理單元被進(jìn)一步配置成當(dāng)所述移動站在所述行人環(huán)境中改變位置時(shí)動態(tài)地對所述一個(gè)或更多個(gè)搜索結(jié)果的已排名部分進(jìn)行重新排序。
21.一種用于對關(guān)于行人環(huán)境的推薦進(jìn)行排名的設(shè)備，包括 用于接收搜索請求的裝置； 用于響應(yīng)于所述搜索請求而確定與所述行人環(huán)境相關(guān)聯(lián)的一個(gè)或更多個(gè)搜索結(jié)果的裝置； 用于確定與所述搜索請求相關(guān)聯(lián)的移動站的位置的裝置；以及用于至少部分地基于所述移動站的位置和以下各項(xiàng)中的至少一者來對所述一個(gè)或更多個(gè)搜索結(jié)果的至少一部分進(jìn)行排名的裝置與所述一個(gè)或更多個(gè)搜索結(jié)果的所述至少一部分相關(guān)聯(lián)的位置，和/或可訪問性準(zhǔn)則。
22.如權(quán)利要求21所述的設(shè)備，其特征在于，所述搜索請求包括以下各項(xiàng)中的至少一者用戶輸入和/或自動的搜索請求。
23.如權(quán)利要求21所述的設(shè)備，其特征在于，進(jìn)一步包括用于向所述一個(gè)或更多個(gè)搜索結(jié)果中的至少一個(gè)搜索結(jié)果提供導(dǎo)航向?qū)У难b置。
24.如權(quán)利要求21所述的設(shè)備，其特征在于，所述用于確定所述一個(gè)或更多個(gè)搜索結(jié)果的裝置包括 用于確定所述搜索請求的屬性的裝置； 用于將所述搜索請求的所述屬性與關(guān)聯(lián)于所述行人環(huán)境的一個(gè)或更多個(gè)實(shí)體的屬性相匹配的裝置；以及 用于在所述一個(gè)或更多個(gè)搜索結(jié)果中插入每個(gè)經(jīng)匹配實(shí)體的裝置。
25.如權(quán)利要求21所述的設(shè)備，其特征在于，所述可訪問性準(zhǔn)則包括路線行進(jìn)時(shí)間準(zhǔn)貝U、路線復(fù)雜度準(zhǔn)則、和/或可用性準(zhǔn)則中的至少一者。
26.如權(quán)利要求21所述的設(shè)備，其特征在于，每個(gè)可訪問性準(zhǔn)則被指派權(quán)重。
27.如權(quán)利要求25所述的設(shè)備，其特征在于，所述路線行進(jìn)時(shí)間準(zhǔn)則包括以下各項(xiàng)中的至少一者 所述移動站的位置與關(guān)聯(lián)于所述一個(gè)或更多個(gè)搜索結(jié)果的所述至少一部分中的每個(gè)搜索結(jié)果的位置之間的路線距離； 行進(jìn)速度； 所述路線上的擁塞；樓梯上的時(shí)間； 自動扶梯上的時(shí)間；和/或 電梯中的時(shí)間。
28.如權(quán)利要求25所述的設(shè)備，其特征在于，所述路線復(fù)雜度準(zhǔn)則包括以下各項(xiàng)中的至少一者 路線是否包括自動扶梯； 所述路線是否包括樓梯； 所述路線是否包括電梯； 當(dāng)前的行進(jìn)方向；和/或 所述路線是否包括離開當(dāng)前的場所。
29.如權(quán)利要求25所述的設(shè)備，其特征在于，所述可用性準(zhǔn)則包括以下各項(xiàng)中的至少一者 與所述行人環(huán)境相關(guān)聯(lián)的實(shí)體開門還是關(guān)門； 所述實(shí)體是否具有訪問限制； 在所述實(shí)體處所需要的錢；和/或 在所述實(shí)體處所需要的時(shí)間。
30.如權(quán)利要求21所述的設(shè)備，其特征在于，進(jìn)一步包括用于當(dāng)所述移動站在所述行人環(huán)境中改變位置時(shí)動態(tài)地對所述一個(gè)或更多個(gè)搜索結(jié)果的已排名部分進(jìn)行重新排序的 裝置。
31.一種包括存儲于其上的指令的計(jì)算機(jī)可讀介質(zhì)，所述指令被適配成指導(dǎo)處理單元執(zhí)行對關(guān)于行人環(huán)境的推薦的排名，所述指令包括 用于接收搜索請求的代碼；以及 用于執(zhí)行以下動作的代碼 響應(yīng)于所述搜索請求 確定與所述行人環(huán)境相關(guān)聯(lián)的一個(gè)或更多個(gè)搜索結(jié)果； 確定與所述搜索請求相關(guān)聯(lián)的移動站的位置；至少部分地基于所述移動站的位置和以下各項(xiàng)中的至少一者來對所述一個(gè)或更多個(gè)搜索結(jié)果的至少一部分進(jìn)行排名與所述一個(gè)或更多個(gè)搜索結(jié)果的所述至少一部分相關(guān)聯(lián)的位置，和/或可訪問性準(zhǔn)則。
全文摘要
本文中所公開的主題內(nèi)容涉及位置知悉式推薦引擎。響應(yīng)于推薦請求，可以基于用戶的當(dāng)前位置、與實(shí)體相關(guān)聯(lián)的位置、和/或可訪問性準(zhǔn)則來對相關(guān)的推薦進(jìn)行排名。
文檔編號G01C21/20GK102762955SQ201180006852
公開日2012年10月31日 申請日期2011年1月21日 優(yōu)先權(quán)日2010年1月22日
發(fā)明者B·孔拉沙蒂, R·古普塔, S·M·達(dá)斯 申請人:高通股份有限公司