TWI436034B - 用於在行人導航路由中計及使用者體驗的方法和裝置 - Google Patents

Description

用於在行人導航路由中計及使用者體驗的方法和裝置

根據專利法主張優先權

本專利申請案主張於2009年12月11日提出申請的標題為「User Experience Aware Routing(知曉使用者體驗的路由)」的美國臨時專利申請案第61/285,852號的優先權，該臨時申請案已轉讓給本案的受讓人，並以引用之方式明確地併入本文。

本文中揭示的標的係關於至少部分地基於使用者體驗資訊的行人導航路由。

導航系統在當今市場上正變得越來越普遍。導航系統可用來決定從第一位置到目的地的路線。在一些導航系統中，使用者可將起始位置和目的地輸入到地圖測繪應用中，諸如通常被用在諸如Mapquest.com之類的網站上的不同地圖測繪應用之一。

行人可以行進至諸如舉例而言購物中心或辦公大樓之類的封閉環境內的目的地。行人可以有時避免沿著最短路徑行進並可取而代之選擇繞道而行以例如觀看投幣式噴泉或者欣賞更多風景。在將使用者路由至目的地時未能計及可能的相關感興趣點的導航系統可能不準確地對行進至該目的地的典型使用者的使用者體驗進行建模。

在一個特定實施例中，提供了一種用於決定至目的地的最佳路徑的系統和方法。可以至少部分地基於對一或多個感興趣點與一或多個目的地之間的相似性的量測來決定最佳路徑。對相似性的此類量測可以至少部分地基於該一或多個目的地與一或多個感興趣點之間的預定義準則。然而，應當理解，其僅僅是示例性實施例，且所主張保護的標的並不受限於此方面。

貫穿本說明書對「一個實例」、「一個特徵」、「實例」或「特徵」的引述意謂結合該特徵及/或實例所描述的特定特徵、結構，或特性被包括在所主張保護的標的的至少一個特徵及/或實例中。由此，用語「在一個實例中」、「實例」、「在一個特徵中」或「特徵」貫穿本說明書在各處的出現並非必然全部引述相同特徵及/或實例。此外，特定特徵、結構，或特性在一個或更多實例及/或特徵中可被組合。

一些導航系統利用電子地圖來將使用者從起始位置引導到目的地。例如，電子地圖可以例如被呈現在行動設備的顯示螢幕上。此類電子地圖可以在一些實施例中被儲存在行動設備的記憶體中或者可以例如從地圖伺服器傳送給行動設備。導航系統可在諸如購物中心之類的室內行人環境內利用以將使用者引導到諸如舉例而言百貨商店或美食廣場之類的目的地。在一些實施例中，可為使用者提供通知該使用者朝特定方向行走某個距離或直到已到達諸如長椅或過道之類的地標及隨後改變方向的導航指令。例如，在到達長椅之後，使用者可被指示左轉並繼續行走。此類導航指令可以例如被呈現在行動設備的顯示螢幕上。在一些實施例中，可以例如經由揚聲器及/或頭戴式耳機可聽地向使用者呈現導航指令。用於將使用者從起始位置引導到目的地的導航指令可包括例如若干片段或分支。例如，「直走50呎」的導航指令可包括第一分支而「左轉並直走60呎」可包括第二分支。在室內環境中，沿著特定路徑從起始位置到結束位置或目的地可以有眾多個分支。

在一些導航系統中，使用者可以攜帶諸如蜂巢式電話、個人數位助理(PDA)，或者能夠接收使用者輸入及/或呈現導航指令的任何其他可攜式電子設備之類的行動設備。在一些實施例中，行動設備可以例如決定其本身的位置。在一個特定實施例中，行動設備可以基於從諸如GPS或Galileo之類的衛星定位系統(SPS)接收到的導航信號藉由例如將來自若干(例如，四個或四個以上)發射機的偽距量測進行相關的方式來估計本身的位置。

然而，可能在其中來自衛星定位系統(SPS)的導航信號不可用的區域內──諸如舉例而言諸如建築物之類的某些結構內──使用行動設備。在一個實施例中，行動設備可基於從無線網路元件或者能夠無線地傳送信號的其他設備無線地接收到的信號來估計其位置。諸如無線區域網路(WLAN)存取點及/或毫微微細胞服務區之類的無線網路元件可能位於遍佈此類區域的已知位置處，並且行動設備可以估計從該行動設備至特定的無線網路元件的距離(例如，藉由量測收到信號強度或往返延遲)。可使用已知技術來估計此類距離並對此類行動設備的位置進行三角量測。

在一個實施例中，行動設備可藉由與一或多個附近的毫微微細胞服務區進行通訊來估計其本身的位置。如本文中所使用的，「毫微微細胞服務區」可以代表較小的蜂巢基地台。此類毫微微細胞服務區可經由寬頻(諸如，例如經由數位用戶線(DSL)或電纜)連接至服務提供商的網路。

在一或多個實施例中，使用者可以例如利用行動設備的小鍵盤來提交導航指令期望去往的一或多個目的地的識別碼。例如，使用者可以輸入特定商店的名稱或者諸如「鞋店」之類的類別名稱。在一些實施例中，可以經由顯示螢幕來呈現各種目的地類別，並且使用者可以經由諸如記錄針、觸控螢幕、小鍵盤或鍵盤之類的使用者輸入設備來選擇特定類別，此處僅列舉使用者輸入設備的幾個實例。

若使用者的位置估計和至少一個預期的目的地均是已知的，則可以決定將使用者引導到目的地的路線。在一些實施例中，可以在行動設備上執行導航應用以決定路線。然而，在其他實施例中，諸如伺服器之類的網路元件可決定將使用者引導到目的地的路線和導航指令。在決定此類導航指令之後，伺服器就可以例如向使用者的行動設備傳送此類導航指令或者發起此種傳送。

根據一或多個實施例，個人可以利用導航系統來接收將此類個人從起始位置引導到行人導航環境內的目的地的導航指令/方向。如本文中使用的「行人導航環境」可代表行人可通達的環境或區域。例如，在其中行人可行走、奔跑、坐在輪椅上、騎自行車，或以其他方式實體地從一個位置移動到另一位置的區域可構成行人導航環境。行人導航環境的實例包括室內環境和室外環境。室內行人環境的實例包括諸如辦公大樓、旅館、購物中心、會議中心和體育場之類的封閉結構，此處僅列舉許多可能的實例當中的其中幾個實例。室外行人環境的實例包括遊樂園、動物園、室外購物帶或購物中心、公園和具有諸如人行道之類的行人可通達的走道的區域，此處僅列舉許多可能的實例當中的其中幾個實例。

可以沿著沿路徑的一或多個節點來引導個人。各種感興趣點可位於路徑沿線或者在該路徑的某個附近之內。感興趣點可包括節點。如本文中所使用的「感興趣點」可代表某個區域內諸如行動設備的使用者之類的個人可能感興趣的位置。感興趣點的實例包括辦公室、浴室、會議室、自助餐館和商店，此處僅列舉許多不同實例中的幾個。

在一或多個實施例中，可以決定將個人從起始位置引導到一或多個目的地的最佳路徑。在一或多個實施例中，最佳路徑可包括「最低成本」路徑。例如，可以為沿路徑的諸節點之間的個體片段決定成本，或者此類節點本身和用於具有最低成本的路徑的導航指令可被呈現給使用者。Dijkstra演算法的一版本可被用來決定特定路徑的總成本。可向使用者呈現包括最低成本路徑的路線。如本文中使用的「成本」可代表指派給沿路徑的一或多個片段及/或節點的指示諸如舉例而言導航的相似性之類的某個預定義準則的值。在一或多個實施例中，可以藉由對位於路徑沿線的節點和片段的值進行加總的方式來為該路徑演算總成本。然而，應當理解，該等僅是在特定實施例中決定與路徑相關聯的成本的實例，並且所主張保護的標的並不限定於此方面。

在一或多個實施例中，成本可以關聯於或被指派給路徑的一或多個片段或部分。在一個實施例中，特定片段的成本可以至少部分地基於某個準則來決定，諸如舉例而言該片段的長度、與該片段相關聯的環境是否具有對於行人安全地行走而言充分的照明、該片段已知是擁擠的，或者該片段是否包括可藉由自動扶梯到達的部分，此處僅列舉許多可能的實例當中的其中幾個實例。

路徑可以與至少部分地基於起始位置與一或多個目的地之間的實體距離的距離成本相關聯。為了決定路徑的整體成本，該路徑的距離成本可以連同位於該路徑沿線的感興趣點的成本及/或片段的成本一起被加總。路徑的距離成本可以用正的值或數值來表示。感興趣點可以用正的或負的值或數值來表示。感興趣點的正值成本可指示該感興趣點添加路徑的整體成本。另一方面，感興趣點的負值成本可指示該感興趣點添加值並因此減小該路徑的整體成本。

最低成本路徑可包括與最大負值相關聯的路徑或者在沒有與負值相關聯的路徑的情況下包括與最小正值相關聯的路徑。例如，與-10.0的成本相關聯的路徑可以因此與比關聯於-5.5的成本的路徑的成本更低的成本相關聯。類似地，與-5.0的成本相關聯的路徑可以因此與比關聯於+4.5的成本的路徑的成本更低的成本相關聯。同樣，與+4.5的成本相關聯的路徑可以與比關聯於+10.5的成本的路徑的成本更低的成本相關聯。

如以上所論述的，路徑可包括若干節點和配置於該等節點之間的片段。在一些實施例中，個體片段可具有動態值。例如，代表擁擠程度的值可以至少部分地取決於一天中特定的時間。例如，餐館可能在中午要比其在下午3點時更擁擠，並且此類擁擠值可以因此在下午3點時與比中午時的值更小的值相關聯。

特定路徑的節點可以與取決於特定目的地的成本相關聯。在一或多個實施例中，基於預定義的準則集合而與目的地相似的感興趣點可以與相對較低的成本相關聯，而與目的地相對不同的感興趣點可以與相對較高的成本相關聯。在一些實施例中，特定的感興趣點可以如此與目的地密切相關，以致沿與該感興趣點相關聯的路徑部分來路由個人會向該路徑添加值。換言之，一些感興趣點如此與目的地密切相關，以致此類感興趣點添加整體路徑值，而不是表示從整體路徑值中扣除的成本。此類向路徑添加值的感興趣點可以如以上所論述的一般與負值相關聯，因為此類感興趣點有效地向路徑添加值並因此減小該路徑的整體成本。如以上所論述的，特定路徑的整體成本可以藉由將沿該路徑的各種感興趣點及/或片段的個體成本與該路徑的距離成本相加的方式來決定。然而，作為位於每條路徑沿線的各種感興趣點的影響的結果，與相同的距離成本相關聯的兩條路徑可以與不同的整體成本相關聯。

圖1是根據一或多個實施例的至目的地的兩條路徑的視圖。例如，第一路徑2和第二路徑4圖示從起始位置5到目的地10的不同路徑。第一路徑2包括片段S10、節點N10、片段S20、節點N20和片段S30。第二路徑包括片段S40、節點N30、片段S50、節點N40和片段S60。圖1中所示的片段和節點與成本相關聯。例如，片段S10與等於「5」的成本相關聯，節點N10與等於「1」的成本相關聯，片段S20與等於「4」的成本相關聯，節點N20與等於「-2」的成本相關聯，而片段S30與等於「3」的成本相關聯。藉由對與第一路徑2內的片段和節點相關聯的成本進行加總，第一路徑的整體成本可被演算成具有等於「11」的值。

第二路徑4包括具有等於「7」的成本的片段S40、具有等於「3」的成本的節點N30、具有等於「3」的成本的片段S50、具有等於「4」的成本的節點N40以及具有等於「1」的成本的片段S60。藉由對與第二路徑4內的片段和節點相關聯的成本進行加總，第二路徑4的整體成本可被演算成具有等於「18」的值。相應地，因為第一路徑2與比第二路徑4的整體成本更低的整體成本相關聯，所以第一路徑2是此實例中的最低成本路徑，並且可以決定並提供導航指令以沿第一路徑2將使用者從起始位置5引導到目的地10。

在一或多個實施例中，諸如感興趣點之類的位置可以與特徵向量相關聯。如本文中所使用的「特徵向量」可代表表徵感興趣點的值的向量。可以有一或多個位於去往一或多個目的地的路線沿線的感興趣點。一或多個特徵向量可以與一或多個感興趣點相關聯。類似地，一或多個特徵向量可以與一或多個目的地相關聯。在一或多個實施例中，特定的感興趣點與一個特定的特徵向量相關聯，而特定的目的地與一個特定的特徵向量相關聯。為清楚起見，感興趣點的特徵向量可在本文中被稱為「感興趣點特徵向量」並且目的地的特徵向量可在本文中被稱為「目的地特徵向量」。然而，應當瞭解，特定位置的特徵向量可以與相同的類別和值相關聯，而無論該特定位置是否是沿特定路線的感興趣點或目的地。

特徵向量可包括諸如類別和相關聯的加權或值之類的一或多個預定義準則。例如，餐館可以與諸如包括「供應食品」、「供應酒」、「兒童友好」、「擁擠」和「吸煙」的類別之類的預定義準則相關聯，此處僅列舉許多可能的類別當中的幾個類別。值可以與每個類別相關聯。例如，類別的值可以落在諸如-1.0與+1.0之間的預定義範圍之內。正值可以例如指示相關聯的類別中的項目在添加整體使用者體驗的程度上存在於感興趣點之內。相應地，「供應食品」類別的值+1.0可以指示在相關聯的感興趣點處可得到各種食品。另一方面，諸如+0.25之類的較小正值可以指示相關聯的類別中的項目以較小的程度添加使用者體驗。類別的負值可以指示與該類別相關聯的項目在減損整體使用者體驗的程度上存在於感興趣點處。例如，因健康代碼違反而被傳訊的酒吧可以與諸如舉例而言「清潔度」之類的類別的項目的負值相關聯。以下參照表A、B和C來進一步論述特徵向量。

在一些實施例中，第一感興趣點的感興趣點特徵向量可包括與第二感興趣點的感興趣點特徵向量不同的類別。例如，鞋店可包括諸如「跑鞋」之類的類別，而餐館的感興趣點特徵向量可能不包括相同的類別。

若目的地是已知的，則可以將該目的地的目的地特徵向量與各種感興趣點特徵向量進行比較以量測特定的感興趣點與目的地如何相似。感興趣點的成本可以至少部分地基於對感興趣點與目的地之間的相似性的量測來決定。如本文中所使用的「相似性的量測」或者「相似性的預定義量測」可代表至少部分地基於一或多個特性或因素來指示感興趣點如何密切地與目的地相似的量測。例如，感興趣點特徵向量中的特性可以與目的地特徵向量中的相應特性相比較以決定對相關聯的感興趣點與相關聯的目的地之間的相似性的量測。

在一或多個實施例中，對感興趣點與目的地之間的相似性的量測可以至少部分地基於預定義準則來決定，諸如舉例而言在一或多個實施例中藉由演算感興趣點特徵向量與目的地特徵向量之間的點積來決定。為了計算點積，可以將目的地特徵向量中的每個類別的值與相應的感興趣點特徵向量中的相同類別的值相乘。例如，若感興趣點和目的地兩者均包括類別「擁擠」並且感興趣點特徵向量具有0.4的值而目的地特徵向量具有0.6的值，則該等值的乘積將為0.24。類似的乘積可以藉由將其他共用類別的值相乘的方式來決定。例如，若被相乘的特徵向量中僅一個特徵向量包括特定的類別，則此種類別的乘積為0。在跨所有類別的乘積已被計算之後，該等乘積可被加總以決定值。在一或多個實施例中，相對較大的值可以指示感興趣點與目的地之間高程度的相似性。相應地，作為此類高程度相似性的結果，與此類感興趣點相關聯的成本可以相對較低。檢視表可被用來例如基於相關聯的對基於點積所決定的相似性的量測來決定成本。另一方面，在一些實施例中，感興趣點特徵向量與目的地特徵向量之間的點積的值可以本身被直接用作感興趣點的成本而無需參考檢視表。

應當瞭解，不同的目的地可以與具有不同的類別及/或相關聯的不同類別值的不同目的地特徵向量相關聯。感興趣點的整體成本可以因此取決於論述中的特定目的地。

圖2圖示根據一或多個實施例的購物中心100的視圖。購物中心100可包括結構或建築物內的若干商店/商業場所。在此實例中，購物中心100可包括在其中使用者可以圍繞周界行進以例如獲得對特定的商店/商業場所的入口的存取的區域。如圖所示，購物中心100容納第一餐館105、咖啡店110、第二餐館115、第三餐館120、餅乾店125、蜂巢式電話店130、鞋店135、珠寶店140、藥店145和健身俱樂部150。

使用者可能期望從點A 155行進到點B 160。若使用者不熟悉購物中心100並且不知道第一餐館105的位置，則使用者可以向具有導航應用程式的行動設備提供輸入以指示期望至位於點B 160附近的第一餐館105的方向。如圖2中所示，有兩條不同的路徑使用者可沿其從點A 155行進到點B 160。第一路徑170包括比第二路徑165更短的距離。若使用者不知曉位於購物中心100中的任何其他餐館，則使用者可以請求至點B 160的方向。在此種情形中，典型使用者可能偏好行進通過其他餐館或食品店以查看有哪些其他類型的餐館是可用的。例如，在第一餐館105非常擁擠的情形中使用者可能期望行進通過數個餐館，以使得使用者可以知曉較不擁擠的其他餐館。

在此實例中，儘管第二路徑165被圖示為比第一路徑170更長，但是第二路徑165使使用者路由通過至位於第一餐館105附近的點B 160的途中的諸如餅乾店125、第三餐館120、第二餐館115和咖啡店110之類的若干餐館或食品店。在此實例中，第二路徑165可以是比第一路徑170更合乎需要的路徑，因為第二路徑165導引使用者通過與在此情形中為第一餐館105的目的地具有一些相似性的眾多感興趣點。在此實例中，餅乾店125、第三餐館120、第二餐館115和咖啡店110中的每一者皆可以出售可被消費的並且可以因此使使用者感興趣的食品項目及/或飲料。

可以有若干位於路徑沿線的節點。可以有不同類型的由導航系統考慮的節點，諸如感興趣點節點和走廊節點。感興趣點節點可包括與感興趣點相關聯的特定節點。例如，若藥店包括感興趣點，則感興趣點節點可在導航應用中表示該藥店。感興趣點節點可以與表示此類藥店的成本相關聯。

走廊節點可包括走廊內的節點位置。在一個實例中，走廊節點可以遍佈走廊地以有規律的或近似均勻的方式間隔開，並且走廊節點可以與成本相關聯。在一或多個實施例中，特定走廊節點的成本可以至少部分地取決於感興趣點節點是否落在與該走廊節點極為接近的範圍內。

在一或多個實施例中，感興趣點節點可以位於走廊之外。例如，感興趣點可以毗鄰走廊或者可由走廊通達，而不是實際上位於該走廊本身之內。相應地，為了計及與感興趣點相關聯的成本，感興趣點節點的成本可被投影到或應用於一或多個走廊節點，如以下論述的一般。

圖3是根據一或多個實施例的電子地圖200的視圖。電子地圖200可以例如圖示辦公大樓區域。電子地圖200可以圖示若干感興趣點，諸如第一感興趣點202、第二感興趣點204、第三感興趣點206、第四感興趣點208、第五感興趣點210、第六感興趣點212、第七感興趣點214和第八感興趣點216。每個感性點可包括或與一或多個感興趣點節點共處一地。例如，第一感興趣點202可包括第一感興趣點節點218，第二感興趣點204可包括第二感興趣點節點220，第三感興趣點206可包括第三感興趣點節點222，第四感興趣點208可包括第四感興趣點節點224，第五感興趣點210可包括第五感興趣點節點226，第六感興趣點212可包括第六感興趣點節點228，第七感興趣點214可包括第七感興趣點節點230，並且第八感興趣點216可包括第八感興趣點節點232。

電子地圖200圖示了兩個走廊──第一走廊252和第二走廊254。若干走廊節點234可以散佈遍及第一走廊252和第二走廊254。在電子地圖200中用「x」字母來表示走廊節點。片段可以位於諸走廊節點之間。例如，片段256位於走廊節點234與走廊節點236之間。走廊節點234和片段256可以各自與成本相關聯。此類成本可以由決定從起始位置到目的地的最低成本路徑的導航系統來考慮。與感興趣點節點相關聯的成本可被投影到附近的走廊節點上。例如，感興趣點節點的成本可被投影到與該感興趣點節點最近的走廊節點上。例如，第一感興趣點節點218和第五感興趣點節點226的成本可被投影到走廊節點236上。類似地，第二感興趣點節點220的成本可被投影到走廊節點238上，第三感興趣點節點222的成本可被投影到走廊節點242上，第六感興趣點節點228的成本可被投影到走廊節點240上，並且第七感興趣點節點230的成本可被投影到走廊節點244上。

一些感興趣點可以位於兩個走廊的交匯處附近。在此實例中，第四感興趣點208和第八感興趣點216與第一走廊252和第二走廊254兩者接壤。在一或多個實例中，若與感興趣點節點相關聯的感興趣點包含多個入口通道或門，則該感興趣點節點的成本可被投影到位於大於一個走廊中的走廊節點上。例如，第四感興趣點208可包括提供對第一走廊252的存取的第一入口通道260和提供對第二走廊254的存取的第二入口通道262。第四感興趣點節點224的成本可被投影到位於第一走廊252內的走廊節點246和位於第二走廊254內的走廊節點248上。類似地，第八感興趣點節點232的成本可被投影到位於第一走廊252內的走廊節點246和位於第二走廊254內的走廊節點250上。

最低成本路徑可被決定以將使用者從起始位置引導到目的地。此類最低成本路徑可以延伸經由一或多個走廊並跨多個走廊節點和片段。應當瞭解，與感興趣點相關聯的成本可對最低成本路徑具有影響，因為此類成本被投影到一或多個走廊節點上。

存在將與感興趣點節點相關聯的成本投影到一或多個走廊節點上的其他方式。圖4A-C圖示在其中與感興趣點節點相關聯的成本被投影到一或多個走廊節點上的電子地圖的一部分的視圖。圖4A圖示與感興趣點節點310相關聯的感興趣點305。走廊315位於感興趣點305的一側沿線。走廊節點320、325、330、335和340可以位於走廊315內。並非如以上所論述的參照圖3來執行的將感興趣點節點310的成本投影到一個位於走廊315沿線的走廊節點上，可以至少部分地基於多個走廊節點與感興趣點305之間的接近度來將成本投影到此類走廊節點上。

圖4B圖示圍繞感興趣點305繪製的橢圓350。如圖所示，橢圓350可完全包圍感興趣點305。在一個實例中，橢圓350的焦點可被選擇以產生能夠完全包圍感興趣點305的最小可能的橢圓350。橢圓350可被增大預定義的量或百分比以產生能夠與一或多個走廊節點交疊的較大橢圓。

圖4C圖示可藉由增大橢圓350達諸如舉例而言50%之類的某個量來產生的經放大橢圓355。如圖所示，經放大橢圓涵蓋走廊節點325、330和335。在一個實施例中，感興趣點節點310的成本可被投影到位於經放大橢圓355內的任何走廊節點上。在此實例中，感興趣點節點310的成本可以因此被投影到走廊節點325、330和335上。

相應地，圖4A-C中所示的電子地圖可被用來將感興趣點節點的成本投影到一或多個走廊節點上。應當瞭解，經放大橢圓355的大小可以取決於圍繞其配置該橢圓的特定感興趣點的大小/尺寸。例如，儘管三個走廊節點325、330和335落在圖4C中所示的經放大橢圓355的範疇之內，但是關於具有較小尺寸的房間的經放大橢圓可能僅涵蓋一個或兩個走廊節點。

圖4A-C中所示的電子地圖可被用來在使用者行進通過 諸如舉例而言百貨商店之類的大感興趣點時計及使用者體驗。若例如百貨商店具有大量櫥窗空間並且在櫥窗中展示各種用具，則若該櫥窗空間很大則使用者較有可能停下來並瀏覽櫥窗。相應地，與此類感興趣點相關聯的成本可被投影到多個走廊節點上以至少部分地基於本身的尺寸/實體大小來有效地乘以感興趣點的成本。若感興趣點與目的地如此相似以致其與負成本相關聯，則例如如以上所論述的橢圓方法可以將感興趣點的負成本投影到多個走廊節點上以有效地沿最低成本路徑來引導使用者通過此類感興趣點。

例如，特定感興趣點的成本可以至少部分地基於對該感興趣點與目的地之間的相似性的量測。感興趣點可以與一或多個感興趣點特徵向量相關聯，如以上所論述的一般。類似地，目的地可以與目的地特徵向量相關聯。每個特徵向量可包括一或多個類別和每個類別的相關聯的值以對感興趣點或目的地進行分類。對感興趣點與目的地之間的相似性的量測可以至少部分地基於感興趣點特徵向量與目的地特徵向量之間的點積的計算來決定。感興趣點的特徵向量可以包含關於與類似目的地的目的地特徵向量的類別相同的類別的類似加權。此類目的地特徵向量與感興趣點特徵向量之間決定的點積可以關聯於比在目的地特徵向量與同目的地無關的感興趣點的感興趣點特徵向量之間決定的點積的值更高的值。相應地，目的地特徵向量與感興趣點特徵向量之間的點積的值可指示對相關聯的目的地與相關聯的感興趣點之間的相似性的估計。

以下展示的表A展示關於餐館的目的地特徵向量。在一或多個實施例中，特徵向量與一或多個感興趣點相關聯。如以上所論述的，若特定的感興趣點是使用者的目的地，則與該目的地相關聯的特徵向量被稱為目的地特徵向量。另一方面，若使用者期望至不同感興趣點的方向，則該感興趣點的特徵向量取而代之被稱為感興趣點特徵向量。在任何一種情形中，相同的特徵向量和相關聯的類別和值可以與特定的位置相關聯，而無論該特定的位置是否包括感興趣點或目的地。

表A展示若干類別和相關聯的關於餐館的值。在此實例中，類別包括「食物」、「擁擠」、「兒童友好」、「雜訊位準」和「素食」。在1.00處列出關於「食物」的值。例如，因為餐館可供應各種食品和飲料，所以類別「食物」可以與在此情形中為1.00的高值相關聯。「擁擠」被列出為具有-0.60的值。若例如餐館通常情況下如此塞滿了人以致擁擠減損了整體使用者體驗，則負值可以與「擁擠」類別相關聯。此實例中的第三類別是與0.75的值相關聯的「兒童友好」。若例如餐館具有兒童功能表及/或兒童可用蠟筆著色的佈置，則相對較高的值可以與「兒童友好」相關聯。「雜訊位準」與-0.50的值相關聯。若例如餐館非常吵，則「雜訊位準」類別可以與負值相關聯。最後，類別「素食」可以與0.80的值相關聯。若餐館供應若干素食菜，則類別「素食」可以與諸如此實例中的0.80之類的相對較高的值相關聯。應當瞭解，儘管表A中僅展示五種類別，但是在實踐中額外的及/或替代的類別亦可包括在目的地特徵向量之內。

表B展示關於包括感興趣點的酒吧的感興趣點特徵向量。如所展示的，表B包括諸如「食物」、「擁擠」、「兒童友好」、「雜訊位準」和「酒選擇」之類的各種類別。「食物」與0.60的值相關聯以指示食物源在相關聯的感興趣點處是可用的。例如，酒吧可供應花生、點心及/或諸如漢堡包之類的簡單膳食，儘管食品的選擇並不如在全規模餐館處可得到的一樣大。「擁擠」可以與-0.80的值相關聯以指示酒吧擁擠到減損整體使用者體驗的程度。「兒童友好」可以與-1.0的值相關聯以例如指示兒童被禁止進入。「雜訊位準」亦可以與-1.0的值相關聯以例如指示酒吧非常吵達到極大地減損典型個人的使用者體驗的程度。最後，例如，「酒選擇」可以與1.00的值相關聯以指定各種酒為進入者可獲取的並且此類選擇添加整體使用者體驗。

表C展示關於包括感興趣點的書店的感興趣點特徵向量。如所展示的，表C包括諸如「食物」、「擁擠」、「兒童友好」、「雜訊位準」和「DVD選擇」之類的各種類別。「食物」與0.10的值相關聯以指示此類書店供應很少食物。例如，書店可以出售瓶裝汽水或塊狀糖但不出售其他食品。「擁擠」與0.30的值相關聯以例如指示書店不是非常擁擠。「兒童友好」可以與0.75的值相關聯以指示書店供應兒童可欣賞的產品或體驗。例如，書店可以出售兒童書籍及/或玩具。「雜訊位準」可以例如與0.75的值相關聯以指示雜訊位準在書店內非常低。「DVD選擇」可以與0.60的值相關聯以指示在此類書店處有合理分類的數位多功能光碟(DVDs)可供出售。

若使用者請求至餐館的指令並且表A是與該目的地相關聯的目的地特徵向量，則可以演算表A中所示的目的地特徵向量與表B和表C中所示的感興趣點特徵向量之間的點積以決定與表B或表C相關聯的感興趣點是關聯於相似性的高量測還是低量測。以下展示的表D展示藉由演算由表A表示的目的地與由表B表示的感興趣點之間的點積所決定的類別值。若點積被計算，則表A和表B兩者共用的類別值被相乘在一起並且隨後被加總。在此種情形中，共用的類別僅為「食物」、「擁擠」、「兒童友好」和「雜訊位準」。表A包含類別「素食」但不為表B所共用，所以表A例如不與來自表B的任何其他值相乘。

「食物」的值可以藉由將對於表A的1.00的值與對於表B的0.60的值相乘來演算。該等值的乘積因此為0.60(例如，1.00*0.60)。關於「擁擠」、「兒童友好」和「雜訊位準」的乘積可以類似地分別被演算為0.48、-0.75和0.50。此類乘積的總和為0.83(例如，0.60+0.48+-0.75+0.50)。0.83的值可以指示目的地與分別由表A和表B表示的感興趣點之間的相似性的量測是相對較高的。相應地，相對較低的成本可以與由表B表示的感興趣點相關聯。在一些實施例中，作為相似性的相對較高的量測的結果，負成本可以與由表B表示的感興趣點相關聯。如以上所論述的，檢視表可被參照以決定與0.83的點積相關聯的成本。

亦可以至少部分地基於表A和表C的比較來演算點積以決定與表C相關聯的感興趣點是否相對類似於與表A相關聯的目的地。

如以上在表E中所示，表A與表C之間的共用類別包括「食物」、「擁擠」、「兒童友好」和「雜訊位準」。每個共用的個體類別的乘積可以如以上所論述的一般來決定。類別「食物」、「擁擠」、「兒童友好」和「雜訊位準」的乘積的值可被演算成0.10、-0.18、0.5625和-0.375的值。此類乘積的總和可被決定成包括0.1075的值。0.1075的值或者例如負值可以指示目的地與分別由表A和表C表示的感興趣點之間的相似性的量測是相對較低的。相應地，相對較高的成本可以例如經由參照檢視表而與由表C表示的感興趣點相關聯。

根據一或多個實施例，若使用者向導航應用提供預期的目的地，則與該目的地相關聯的目的地特徵向量可以與該目的地的某個範圍或附近內的各種感興趣點的感興趣點特徵向量相比較。例如，點積和相關聯的成本可以基於此類比較來演算。此類特徵向量的使用可以提供一致的用於將不同的感興趣點與目的地相比較的過程。此類比較可以由導航應用在運作時演算以例如決定此類感興趣點的成本。若此類感興趣點的成本是已知的或以其他方式被演算，則可以在起始位置與目的地之間決定最低成本路徑。

在一或多個實施例中，例如，與單個目的地相反，使用者可以選擇目的地群組。例如，若使用者餓了但不知道購物中心內的特定速食店的名稱，則使用者可被導引到涵蓋多個速食店的區域。在一或多個實施例中，兩個或兩個以上不同的感興趣點的感興趣點特徵向量可被組合以決定複合感興趣點特徵向量。若例如食品場地包含漢堡包攤位和三明治店，則可以決定計及漢堡包攤位和三明治店兩者的特性的複合感興趣點屬性。在一個實例中，漢堡包攤位和三明治店的類別值可被一起平均以決定複合感興趣點特徵向量中的類別值。例如，若漢堡包攤位的感興趣點特徵向量對於「食物」具有「0.85」的值並且三明治店對於相同的類別具有「0.55」的值，則複合感興趣點特徵向量中的「食物」的值可以為「0.70」，例如為值「0.85」和「0.55」的平均數。另一方面，在一些實施例中，特定類別的值可被相加在一起而不是取平均。

圖5是根據一或多個實施例的用於決定從起始位置至目的地的低成本路徑的過程的流程圖500。首先，在操作505處，可以至少部分地基於感興趣點與目的地之間的比較來為一或多個感興趣點決定成本。如以上所論述的，使用者可以經由使用者輸入來提供預期的目的地。基於預期的目的地，可以決定一或多個感興趣點的相對成本。例如，點積可被用來基於與目的地的比較來決定感興趣點的各個值。相關聯的成本可以至少部分地基於此類對感興趣點與目的地之間的相似性的量測來決定。感興趣點節點的成本可被投影到走廊節點上並可在操作510處被用來決定從起始位置到目的地的最低成本路徑。例如，從起始位置到目的地的最低成本路徑可以至少部分地基於與沿該路徑的一或多個感興趣點相關聯的成本來決定。最後，在操作515處，最低成本路徑可被呈現給使用者。例如，可向使用者顯示或可聽地呈現導航指令。

圖6是根據一個實施例的行動設備600的特定實施例的示意方塊圖。行動設備600可包括諸如處理單元605、使用者介面610、發射機615、接收機620和記憶體625等若干元件。行動設備600可決定從起始位置到目的地的最低成本路徑。地圖可經由諸如舉例而言網際網路之類的網路從地圖伺服器傳送給行動設備600。在一些實施例中，地圖可被預儲存在記憶體625中。各種感興趣點的名稱和位置可以與地圖相關聯並連同相關聯的特徵向量一起被儲存在記憶體625中。例如，若經由使用者輸入接收到目的地，則處理單元605可計算目的地特徵向量與各種感興趣點特徵向量之間的點積並可決定此類感興趣點的相關聯的成本。在一些實施例中，此類點積和感興趣點的相關聯的成本可以例如遠端地在地圖伺服器處決定並可被傳送給行動設備600。

行動設備600可包括行動站(MS)，其中無線電發射機可被調適成用基頻資訊調制RF載波信號，諸如將語音或資料調制到RF載波上，以及無線電接收機可解調經調制RF載波以獲得此類基頻資訊。

使用者介面610可包括複數個用於輸入或輸出諸如語音或資料之類的使用者資訊的設備。此類設備可例如包括鍵盤、顯示螢幕、話筒、揚聲器、按鈕和旋鈕，此處僅列舉少數實例。使用者介面610可向使用者呈現地圖。記憶體625可被調適成儲存可執行以執行已被描述或建議的一或多個過程、實例，或其實施例的機器可讀取指令。處理單元605可被調適成存取和執行此類機器可讀取指令。經由執行該等機器可讀取指令，處理單元605可導引行動設備600的各種元件執行一或多個功能。

發射機615可利用天線來傳送通訊，諸如給其他無線設備的基於封包的通訊。接收機620亦可利用此類天線來接收通訊，諸如來自其他無線設備的基於封包的通訊。

如以上所論述的，在一些實施例中，行動設備可藉由與一或多個附近的毫微微細胞服務區進行通訊來估計其本身的位置。毫微微細胞服務區可例如利用諸如通用行動電信系統(UTMS)、長期進化(LTE)、進化資料最佳化或唯進化資料(EV-DO)、行動通訊全球系統(GSM)、全球互通微波存取(WiMAX)、分碼多工存取(CDMA)-2000，或分時同步分碼多工存取(TD-SCDMA)等技術，此處僅例舉與毫微微細胞服務區相容的眾多可能技術當中的幾個。毫微微細胞服務區亦可具有集成Wi-Fi，在此情形中可以利用該毫微微細胞服務區來執行往返時間測距。

以上詳細描述的一些部分是以對儲存在特定裝置或專用計算設備或平臺的記憶體內的二元數位信號的操作的演算法或符號表示的形式來提供的。在本特定說明書的上下文中，術語「特定裝置」或類似術語包括通用電腦──只要其被程式編寫為依照來自程式軟體的指令執行特定功能。演算法描述或符號表示是信號處理或相關領域一般技藝人士用來向該領域其他技藝人士傳達其工作實質的技術的實例。演算法在此並且通常被視為通往期望結果的自洽的操作序列或類似信號處理。在本上下文中，操作或處理涉及對實體量的實體操縱。通常，儘管並非必然，該等量可採取能被儲存、轉移、組合、比較或以其他方式操縱的電信號或磁信號的形式。

已證明，有時主要出於常用的原因，將此類信號稱為位元、資料、值、元素、符號、字元、項、數、數字或諸如此類是方便的。然而應理解，所有該等或類似術語應與合適實體量相關聯且僅僅是便利性標籤。除非另外明確聲明，否則如從以上論述所顯見的，應當瞭解，本說明書通篇當中利用諸如「處理」、「計算」、「演算」、「決定」或類似術語的論述代表諸如專用電腦或類似的專用電子計算設備之類的特定裝置的動作或過程。因此，在本說明書的上下文中，專用電腦或類似專用電子計算設備能夠操縱或變換信號，該等信號通常被表示為該專用電腦或類似專用電子計算設備的記憶體、暫存器，或其他資訊儲存設備、傳輸設備，或顯示設備內的實體電子量或磁量。例如，特定計算裝置可包括用指令程式編寫以執行一或多個特定功能的一或多個處理單元。

本文中所論述的技術可結合諸如無線廣域網路(WWAN)、無線區域網路(WLAN)、無線個人區域網路(WPAN)等各種無線通訊網路來實施。術語「網路」和「系統」常常被可互換地使用。WWAN可以是分碼多工存取(CDMA)網路、分時多工存取(TDMA)網路、分頻多工存取(FDMA)網路、正交分頻多工存取(OFDMA)網路、單載波分頻多工存取(SC-FDMA)網路、長期進化(LTE)網路、WiMAX(IEEE 802.16)網路等等。CDMA網路可實施諸如cdma2000、寬頻CDMA(W-CDMA)等一或多種無線電存取技術(RATs)。Cdma2000包括IS-95、IS-2000和IS-856標準。TDMA網路可實施行動通訊全球系統(GSM)、數位高級行動電話系統(D-AMPS)，或其他某種RAT。GSM和W-CDMA在來自名為「第三代合作夥伴計畫」(3GPP)的組織的文件中描述。Cdma2000在來自名為「第三代合作夥伴計畫2」(3GPP2)的組織的文件中描述。3GPP和3GPP2文件是公眾可獲取的。WLAN可以是IEEE 802.11x網路，而WPAN可以是藍芽網路、IEEE 802.15x，或其他某種類型的網路。該等技術亦可協同WWAN、WLAN及/或WPAN的任何組合來實施。

如本文中所使用的，行動站(MS)代表諸如以下的設備：蜂巢設備或其他無線通訊設備、個人通訊系統(PCS)設備、個人導航設備(PND)、個人資訊管理器(PIM)、個人數位助理(PDA)、膝上型設備、輸入板或能夠接收無線通訊信號及/或導航信號的其他合適的設備。術語「行動站」亦意欲包括諸如藉由短程無線連接、紅外連接、有線連接，或其他連接與個人導航設備(PND)通訊的設備──不管衛星信號接收、輔助資料接收及/或位置有關處理是發生在該設備處還是在PND處。同樣，「行動站」意欲包括能夠諸如經由網際網路、Wi-Fi，或其他網路與伺服器通訊的所有設備，包括無線通訊設備、電腦、膝上型設備等，而不管衛星信號接收、輔助資料接收及/或位置相關處理是發生在該設備處、伺服器處還是與網路相關聯的另一個設備處。以上的任何可操作的組合亦被認為是「行動站」。

本文中所描述的方法體系取決於應用可藉由各種手段來實施。例如，該等方法體系可在硬體、韌體、軟體，或其任何組合中實施。對於涉及硬體的實施例，處理單元可以在一或多個特殊應用積體電路(ASICs)、數位信號處理器(DSPs)、數位信號處理設備(DSPDs)、可程式邏輯設備(PLDs)、現場可程式閘陣列(FPGAs)、處理器、控制器、微控制器、微處理器、電子設備、設計成執行本文中所描述功能的其他電子單元，或其組合內實施。

對於涉及韌體及/或軟體的實施例，該等方法體系可以用執行本文中所描述功能的模組(例如，程序、函數等等)來實施。任何確實地體現指令的機器可讀取媒體可被用來實施本文中所描述的方法體系。例如，軟體代碼可被儲存在記憶體中並由處理單元來執行。記憶體可以實施在處理單元內或處理單元外。如本文中所使用的，術語「記憶體」代表任何類型的長期記憶體、短期記憶體、揮發性記憶體、非揮發性記憶體，或其他記憶體，並且不限於任何特定類型的記憶體或特定數目的記憶體，或記憶儲存於其上的媒體的類型。

若在韌體及/或軟體中實施，則各功能可以作為一或多個指令或代碼儲存在電腦可讀取媒體上。實例包括編碼成具有資料結構的電腦可讀取媒體和編碼成具有電腦程式的電腦可讀取媒體。電腦可讀取媒體可採用製品的形式。電腦可讀取媒體包括實體電腦儲存媒體。儲存媒體可以是可以被電腦存取的任何可用媒體。舉例而言(但並非限制)，此類電腦可讀取媒體可包括RAM、ROM、EEPROM、CD-ROM或其他光碟儲存器、磁碟儲存器、半導體儲存器，或其他儲存設備，或可以被用來儲存指令或資料結構形式的所要程式碼且可以被電腦存取的任何其他媒體；如本文中所使用的磁碟和光碟包括壓縮光碟(CD)、雷射光碟、光碟、數位多功能光碟(DVD)、軟碟和藍光光碟，其中磁碟 (disk )常常磁性地再現資料，而光碟 (disc )用雷射光學地再現資料。上述的組合亦應被包括在電腦可讀取媒體的範疇內。

除儲存在電腦可讀取媒體上之外，指令及/或資料亦可作為信號在包括於通訊裝置中的傳輸媒體上提供。例如，通訊裝置可包括具有指示指令和資料的信號的收發機。該等指令和資料被配置成使一或多個處理單元實施請求項中所概括的功能。亦即，通訊裝置包括具有指示用以執行所揭示功能的資訊的信號的傳輸媒體。在第一時間，通訊裝置中所包括的傳輸媒體可包括用以執行所揭示功能的資訊的第一部分，而在第二時間，通訊裝置中所包括的傳輸媒體可包括用以執行所揭示功能的資訊的第二部分。

本文中引述的「指令」涉及表示一或多個邏輯運算的表達式。例如，指令可以藉由可由機器解讀以用於對一或多個資料物件執行一或多個操作而成為「機器可讀取的」。然而，其僅僅是指令的實例，並且所主張保護的標的在此方面並不受限定。在另一個實例中，本文中引述的指令可涉及經編碼命令，其可由具有包括該等經編碼命令的命令集的處理單元來執行。此種指令可以用該處理單元理解的機器語言的形式來編碼。再次，該等僅僅是指令的實例，並且所主張保護的標的並不受限於此方面。

儘管已說明和描述了目前認為是實例特徵的內容，但是本領域技藝人士將理解，可作出其他各種改動並且可換用等效技術方案而不會脫離所主張保護的標的。此外，可作出許多改動以使特定境況適應於所主張保護的標的的教示而不會脫離本文中所描述的中心思想。因此，所主張保護的標的並非意欲被限定於所揭示的特定實例，相反，如此主張保護的標的亦可包括所有落入所附請求項及其等效技術方案的範疇內的態樣。

2．．．第一路徑

4．．．第二路徑

5．．．起始位置

10．．．目的地

100．．．購物中心

105．．．第一餐館

110．．．咖啡店

115．．．第二餐館

120．．．第三餐館

125．．．餅乾店

130．．．蜂巢式電話店

135．．．鞋店

140．．．珠寶店

145．．．藥店

150．．．健身俱樂部

155．．．點A

160．．．點B

165．．．第二路徑

170．．．第一路徑

200．．．電子地圖

202．．．第一感興趣點

204．．．第二感興趣點

206．．．第三感興趣點

208．．．第四感興趣點

210．．．第五感興趣點

212．．．第六感興趣點

214．．．第七感興趣點

216．．．第八感興趣點

218．．．第一感興趣點節點

220．．．第二感興趣點節點

222．．．第三感興趣點節點

224．．．第四感興趣點節點

226．．．第五感興趣點節點

228．．．第六感興趣點節點

230．．．第七感興趣點節點

232．．．第八感興趣點節點

234．．．走廊節點

236．．．走廊節點

238．．．走廊節點

240．．．走廊節點

242．．．走廊節點

244．．．走廊節點

246．．．走廊節點

248．．．走廊節點

250．．．走廊節點

252．．．第一走廊

254．．．第二走廊

256．．．片段

260．．．第一入口通道

262．．．第二入口通道

305．．．感興趣點

310．．．感興趣點節點

315．．．走廊

320．．．走廊節點

325．．．走廊節點

330．．．走廊節點

335．．．走廊節點

340．．．走廊節點

350．．．橢圓

355．．．經放大橢圓

500．．．流程圖

505．．．操作

510．．．操作

515．．．操作

600．．．行動設備

605．．．處理單元

610．．．使用者介面

615．．．發射機

620．．．接收機

625．．．記憶體

N10．．．節點

N20．．．節點

N30．．．節點

N40．．．節點

S10．．．片段

S20．．．片段

S30．．．片段

S40．．．片段

S50．．．片段

S60．．．片段

將參照以下附圖來描述非限定性和非窮盡性特徵，其中類似元件符號貫穿各附圖代表類似部分。

圖1是根據一或多個實施例的至目的地的兩條路徑的視圖；

圖2圖示根據一或多個實施例的購物中心的視圖；

圖3圖示根據一或多個實施例的電子地圖的視圖；

圖4A-C圖示根據一或多個實施例的在其中與感興趣點節點相關聯的成本被投影到一或多個走廊節點上的電子地圖的一部分的視圖；

圖5是根據一或多個實施例的用於決定從起始位置至目的地的低成本路徑的過程的流程圖；及

圖6是根據一或多個實施例的行動設備的特定實施例的示意方塊圖。

500．．．流程圖

505．．．操作

510．．．操作

515．．．操作

Claims (44)

1. 一種用於在行人導航路由中考量使用者體驗的方法，包括以下步驟：在一處理器中接收一使用者輸入，該使用者輸入包含一或更多個目的地的識別碼；在該處理器中，決定從一行動設備的一估計位置到該一或更多個目的地的一最佳路徑，該決定之步驟至少部分地基於沿該最佳路徑的一或更多個感興趣點與該一或更多個目的地之間的一相似性量測；及向一使用者呈現該最佳路徑。
2. 如請求項1之方法，其中該最佳路徑包括一最低成本路徑。
3. 如請求項1之方法，進一步包括以下步驟：至少部分地基於指示一目的地類別的一使用者輸入來決定該一或更多個目的地。
4. 如請求項1之方法，進一步包括以下步驟：至少部分地基於預定義準則來決定該相似性量測，該預定義準則表徵該一或更多個目的地和該一或更多個感興趣點。
5. 如請求項4之方法，其中一目的地特徵向量與該一或更多個目的地中的至少一個目的地相關聯，而一或更多個 感興趣點特徵向量與該一或更多個感興趣點相關聯。
6. 如請求項5之方法，其中該預定義準則包括該目的地特徵向量與該一或更多個感興趣點特徵向量之間的一或更多個點積。
7. 如請求項5之方法，其中該目的地特徵向量和該一或更多個感興趣點特徵向量包括預定義特性的加權。
8. 如請求項1之方法，其中該方法被調適成決定一行人導航環境內的該最佳路徑。
9. 如請求項1之方法，其中一感興趣點的一成本被投影到沿該最佳路徑的一或更多個節點上。
10. 如請求項9之方法，其中該感興趣點的該成本至少部分地基於該感興趣點的實體尺寸而被投影到沿該最佳路徑的至少兩個節點上。
11. 如請求項1之方法，其中該呈現該最佳路徑之步驟包括以下步驟：呈現一或更多個導航指令。
12. 一種用於在行人導航路由中考量使用者體驗的裝置，包括： 一使用者輸入設備，該使用者輸入設備被調適以接收一使用者輸入，該使用者輸入包含一或更多個目的地的識別碼；一處理單元，該處理單元被調適成決定從一行動設備的一估計位置到該一或更多個目的地的一最佳路徑，該決定步驟至少部分地基於沿該最佳路徑的一或更多個感興趣點與該一或更多個目的地之間的一相似性量測；及一輸出設備，該輸出設備用於向一使用者呈現該最佳路徑。
13. 如請求項12之裝置，其中該最佳路徑包括一最低成本路徑。
14. 如請求項12之裝置，其中該處理單元被調適成至少部分地基於指示一目的地類別的一使用者輸入來決定該一或更多個目的地。
15. 如請求項12之裝置，其中該處理單元被調適成至少部分地基於預定義準則來決定該相似性量測，該預定義準則表徵該一或更多個目的地和一或更多個感興趣點。
16. 如請求項15之裝置，其中一目的地特徵向量與該一或更多個目的地中的至少一個目的地相關聯，而一或更多個感興趣點特徵向量與該一或更多個感興趣點相關聯。
17. 如請求項16之裝置，其中該預定義準則包括該目的地特徵向量與該一或更多個感興趣點特徵向量之間的一或更多個點積。
18. 如請求項16之裝置，其中該目的地特徵向量和該一或更多個感興趣點特徵向量包括預定義特性的加權。
19. 如請求項12之裝置，其中該處理單元被調適成決定一行人導航環境內的該最佳路徑。
20. 如請求項12之裝置，其中該處理單元被調適成將一感興趣點的一成本投影到沿該最佳路徑的一或更多個節點上。
21. 如請求項20之裝置，其中該感興趣點的該成本至少部分地基於該感興趣點的實體尺寸而被投影到沿該最佳路徑的至少兩個節點上。
22. 如請求項12之裝置，其中該輸出設備包括一顯示設備。
23. 如請求項12之裝置，其中該輸出設備包括一揚聲器。
24. 一種用於在行人導航路由中考量使用者體驗的裝置， 包括：用於接收一使用者輸入的構件，該使用者輸入包含一或更多個目的地的識別碼；用於決定從一行動設備的一估計位置到該一或更多個目的地的一最佳路徑的構件，該決定步驟至少部分地基於沿該最佳路徑的一或更多個感興趣點與該一或更多個目的地之間的一相似性量測；及用於向一使用者呈現該最佳路徑的構件。
25. 如請求項24之裝置，其中該最佳路徑包括一最低成本路徑。
26. 如請求項24之裝置，進一步包括用於至少部分地基於指示一目的地類別的一使用者輸入來決定該一或更多個目的地的構件。
27. 如請求項24之裝置，進一步包括用於至少部分地基於預定義準則來決定該相似性量測的構件，該預定義準則表徵該一或更多個目的地和一或更多個感興趣點。
28. 如請求項27之裝置，其中一目的地特徵向量與該一或更多個目的地中的至少一個目的地相關聯，而一或更多個感興趣點特徵向量與該一或更多個感興趣點相關聯。
29. 如請求項28之裝置，其中該預定義準則包括該目的地特徵向量與該一或更多個感興趣點特徵向量之間的一或更多個點積。
30. 如請求項28之裝置，其中該目的地特徵向量和該一或更多個感興趣點特徵向量包括預定義特性的加權。
31. 如請求項24之裝置，進一步包括用於決定一行人導航環境內的該最佳路徑的構件。
32. 如請求項24之裝置，進一步包括用於將一感興趣點的一成本投影到沿該最佳路徑的一或更多個節點上的構件。
33. 如請求項32之裝置，其中該用於投影的構件被調適成至少部分地基於該感興趣點的實體尺寸來將該感興趣點的該成本投影到沿該最佳路徑的至少兩個節點上。
34. 一種用於在行人導航路由中考量使用者體驗的製品，包括：一非暫態電腦可讀取媒體，包括可由一專用裝置執行的指令，該等指令包括：用於接收一使用者輸入的代碼，該使用者輸入包含一或更多個目的地的識別碼；用於決定從一行動設備的一估計位置到該一或更 多個目的地的一最佳路徑的代碼，該決定至少部分地基於沿該最佳路徑的一或更多個感興趣點與該一或更多個目的地之間的一相似性量測；及用於產生一或更多個信號以向一使用者呈現該最佳路徑的代碼。
35. 如請求項34之製品，其中該最佳路徑包括一最低成本路徑。
36. 如請求項34之製品，其中該等指令進一步包括用於至少部分地基於指示一目的地類別的一使用者輸入來決定該一或更多個目的地的代碼。
37. 如請求項34之製品，其中該等指令進一步包括用於至少部分地基於預定義準則來決定該相似性量測的代碼，該預定義準則表徵該一或更多個目的地和一或更多個感興趣點。
38. 如請求項37之製品，其中一目的地特徵向量與該一或更多個目的地中的至少一個目的地相關聯，而一或更多個感興趣點特徵向量與該一或更多個感興趣點相關聯。
39. 如請求項38之製品，其中該預定義準則包括該目的地特徵向量與該一或更多個感興趣點特徵向量之間的一或 更多個點積。
40. 如請求項38之製品，其中該目的地特徵向量和該一或更多個感興趣點特徵向量包括預定義特性的加權。
41. 如請求項34之製品，其中該等指令進一步包括用於決定一行人導航環境內的該最佳路徑的代碼。
42. 如請求項34之製品，其中該等指令進一步包括用於將一感興趣點的一成本投影到沿該最佳路徑的一或更多個節點上的代碼。
43. 如請求項42之製品，其中該等指令進一步包括用於至少部分地基於該感興趣點的實體尺寸來將該感興趣點的該成本投影到沿該最佳路徑的至少兩個節點上的代碼。
44. 如請求項34之製品，其中該一或更多個信號包括一或更多個顯示信號以經由一顯示設備來呈現該最佳路徑。