用於標識預定義區域內的興趣點的方法和裝置的製作方法

2023-05-30 05:21:06 6

專利名稱：用於標識預定義區域內的興趣點的方法和裝置的製作方法
用於標識預定義區域內的興趣點的方法和裝置根據35U. S. C. § 119的優先權要求本申請根據35USC 119要求於2009年10月12日提交的題為「htimating Indoor Graphical Structure Using Measurements (使用測量來估計室內圖形結構)」的美國臨時申請S/N. 61/250，862的優先權，該臨時申請已被轉讓給本申請受讓人並通過援引納入於此。背景領域本文中所公開的主題內容涉及在時間和空間上將諸位置估計相關以及至少部分地基於位置估計集合來標識預定義區域中的興趣點。itl,導航系統在當今市場上正變得越來越普遍。導航系統可被用來確定從第一位置至第二位置的路線。在一些導航系統中，用戶可將起始位置和最終位置輸入到地圖繪製應用中，諸如在網際網路網站上常用的不同地圖繪製應用之一。導航系統可以至少部分地基於室內環境內的諸如舉例而言牆壁或門的位置之類的已知結構元素來確定在該室內環境內的導航指引。然而，導航系統可能不具有在對於其而言指示結構元素的位置的相應地圖或網格不可用的室內環境內確定導航指引的能力。附圖簡述將參照以下附圖來描述非限定性和非窮盡性的特徵，其中相近參考標號貫穿各附圖始終指代相近部分。

圖1解說了根據一個或更多個實現的個體向量；圖2是根據一個或更多個實現的電子地圖的拓撲；圖3解說了根據一個或更多個實現的在一時段上獲取的一個或更多個行動裝置的估計位置簇；圖4解說了根據一個或更多個實現的電子地圖上的多個興趣點；圖5是根據一個或更多個實現的用於確定一個或更多個興趣點的過程的流程圖；圖6解說了根據一個或更多個實現的在電子地圖上示出的示例向量；圖7解說了根據一個或更多個實現的向量簇；圖8是根據一個或更多個實現的用於確定簇向量的位置的過程的流程圖；圖9A-C解說了根據一個或更多個實現的向量簇；圖10解說了根據一個或更多個實現的在電子地圖中的推導出的興趣點(POI)和
簇向量。圖11是根據一個或更多個實現的用於確定一個或更多個興趣點和走廊的過程的流程圖；以及圖12是根據一個或更多個實現的用於推斷地圖特徵的位置的系統的特定實現的示意性框圖。圖13是根據一個或更多個實現的行動裝置的示意性框圖。
_既述在一個特定實現中，可以訪問對預定義區域內的一個或更多個行動裝置的一個或更多個位置估計。可以在時間和空間上將一個或更多個位置估計相關(correlate)以確定與一個或更多個基本上駐定的用戶相關聯的位置估計集合。可以至少部分地基於第一位置估計集合來標識預定義區域內的一個或更多個興趣點。在一個特定實現中，可以在時間和空間上將一個或更多個位置估計相關以確定與運動中的一個或更多個用戶相關聯的位置估計集合。可以至少部分地基於這些位置估計來標識該預定義區域內的一個或更多個走廊。然而，應當理解，這些僅是示例實現並且所要求保護的主題在這方面並不被限定。詳細描述貫穿本說明書引述的「一示例」、「一特徵」、「示例」或「特徵」意指結合該特徵和/ 或示例所描述的特定特徵、結構或特性包含在所要求保護的主題的至少一個特徵和/或示例中。由此，短語「在一個示例中」、「 一示例」、「在一個特徵中，，或「 一特徵，，貫穿本說明書在各處的出現並非必然全部引述相同特徵和/或示例。此外，這些特定特徵、結構或特性可在一個或更多個示例和/或特徵中加以組合。根據導航系統的一些實現，可以例如向行動裝置傳送電子地圖以在用戶的行動裝置上進行顯示。如本文中所使用的「電子地圖」可指描繪區域的地圖的電子表示。例如，電子地圖可以描繪諸如結構或室外區域之類的區域內的一個或更多個辦公室、房間、或者其他結構元素和/或通道的位置。在一個特定實現中，電子地圖可以描繪建築物的一個或更多個樓層上的結構元素的位置。可以在顯示設備上，諸如在行動裝置的顯示屏上向用戶呈現電子地圖。電子地圖可包括或關聯於諸如示出坐標的笛卡爾網格之類的網格，該坐標諸如是2維空間中的x、y坐標。應當理解，其他實施例可以使用非笛卡爾地圖或者多個維度。 諸如舉例而言地圖伺服器的處理器之類的處理設備可以分析和/或操縱電子地圖以推斷某些地圖特徵的位置，諸如興趣點和/或此類興趣點之間的走廊的位置，如以下所討論。一些導航系統可確定用於引導用戶從起始位置至一個或更多個目的地的導航指令。例如，可以在行動裝置的顯示屏上視覺地或者經由行動裝置的揚聲器或耳機聽覺地向用戶呈現諸如「向左轉」、「向右轉」、或「直線行走75英尺」之類的導航指令。例如，導航應用可分析電子地圖的特徵以確定如何在路線中將用戶從起始位置引導至最終位置。為了準確地和/或高效率地在路線中將用戶從起始位置引導至最終位置，可以指導用戶沿著一個或更多個走廊來抵達最終位置。如本文中所使用的「走廊」可指用戶沿著其從興趣點過來或者去往興趣點的通道。走廊可包括沿著其可到達一個或更多個辦公室、會議室、商店、浴室、或其他興趣點的過道。走廊可包括沿著諸如舉例而言辦公樓之類的結構的一個或更多個樓層的通道。如本文中所使用的「興趣點」可指某個區域內諸如行動裝置的用戶之類的人可能感興趣的位置。例如，興趣點可包括由一個或更多個用戶不時訪問的室內環境內的位置或區域。興趣點的示例包括辦公室、浴室、會議室、自助餐廳和商店，這裡僅列舉許多不同示例中的幾個。在一個或更多個實現中，如本文中所討論的，用戶可以攜帶其位置信息被不時地估計的行動裝置。在一些實現中，行動裝置可以例如確定其自己的位置。在一個特定實現中，行動裝置可以基於從諸如GPS或(ialileo之類的衛星定位系統(SPS)接收到的導航信號通過例如將來自若干(例如，四個或更多)發射機的偽距測量進行相關的方式來估計自己的位置。然而，可能在其中來自衛星定位系統(SPS)的導航信號不可用的區域內——諸如舉例而言諸如建築物之類的某些結構內——使用行動裝置。在一個實現中，行動裝置可基於從無線網絡元件或者能夠無線地傳送信號的其他設備無線地接收到的信號來估計自己位置。諸如無線區域網(WLAN)接入點之類的無線網絡元件可能位於遍布此類區域的已知位置處，並且行動裝置可以估計從該行動裝置至特定的無線網絡元件的距離(例如，通過測量收到信號強度或往返延遲)。可使用已知技術來估計此類距離並對此類行動裝置的位置進行三角測量。根據一些實現，網絡元件可估計行動裝置的位置。可以在一時段上獲取對一個或更多個行動裝置的位置估計並將其傳送給伺服器或資料庫以供處理。可以為室內環境內的行動裝置的用戶搜集此類位置估計以確定此類用戶在該室內環境內隨時間的移動。室內環境的示例可包括辦公樓、購物中心、體育場、會議中心、公寓樓、或者其他物理結構，這裡僅列舉幾個示例。在一些實現中，例如，還可以在一時段上獲取對諸如動物園、停車場、或遊樂園之類的某些室外封閉區域內的用戶的位置估計。在室內環境中，例如，在辦公樓內工作的個體可以攜帶其自己的行動裝置，並且這些行動裝置中的一個或更多個行動裝置的諸如位置估計之類的位置信息可被獲取以確定此類個體在一時段上的移動。此類位置估計可被用來推斷某個區域內的興趣點的位置和/ 或此類興趣點之間的走廊的位置。在一個或更多個實現中，時間戳可以與一個或更多個位置估計相關聯以關聯作出此類位置估計中的每個位置估計的時間。例如，如果對行動裝置的位置估計被估計，那麼該位置估計可以與該位置估計被確定時的特定時間戳或時間參考相關聯。例如，位置估計可與時間戳配對並被存儲在存儲器中。例如，如果行動裝置估計其自己的位置，那麼行動裝置可以參考內部時鐘來確定每個相關聯的位置估計的相關聯的時間戳。此類時間戳和位置估計可以在時間和空間上被相關並被用來推斷用戶是在給定時段裡相對駐定還是在一時段裡處於運動中。例如，如果具有連續時間戳的若干個位置估計指示行動裝置在這些位置估計被獲取的時段期間尚未移動超過預定義最小閾值距離，那麼諸如地圖伺服器的處理器之類的處理設備可以推斷該行動裝置在該時段期間保持「基本上駐定」。如果與若干個連續時間戳相關聯的位置估計指示在連續時間戳之間行動裝置的運動超過了預定義最小閾值距離，那麼處理設備可以取而代之推斷該行動裝置在相關的時段期間處於運動中。與基本上駐定的用戶相關聯的位置估計可被用來推斷一個或更多個興趣點的位置。與運動中的用戶相關聯的位置估計可被用來推斷一個或更多個走廊的位置和行進方向，如以下所討論的那樣。地圖伺服器可以訪問電子地圖，該電子地圖可指示諸如牆壁之類的結構劃分的位置但是可能不指示興趣點或走廊。例如，如果當前僅佔用或正在使用辦公樓中的一部分樓層，那麼在沒有被使用的或者以其他方式空閒的樓層部分上可能就沒有任何興趣點。然而， 地圖伺服器可能不能夠通過諸如經由典型的圖像處理技術簡單地分析電子地圖的方式來確定相關的興趣點或走廊位於何處。例如，關於用戶的行動裝置的位置信息可被用來推斷興趣點的位置和興趣點之間的走廊的位置。如果已推斷出興趣點和走廊的位置，那麼可以用指示此類位置的信息來注釋一個或更多個電子地圖。在一些實現中，地圖伺服器可能不能訪問關於給定區域的地圖並且可取而代之生成電子地圖。例如，地圖伺服器可以最初創生空白的電子地圖並且可以隨著從收到的位置估計推斷出興趣點和走廊的位置來隨著時間推移注釋該電子地圖。接收位置估計的地圖伺服器或其他設備可以首先至少部分地基於相關聯的時間戳來確定哪些位置估計表示在估計這些位置估計時基本上駐定的用戶並且哪些位置估計表示在估計這些位置估計時處於運動中的用戶。笛卡爾網格(例如，x-y坐標網格)可以與電子地圖上所描繪的區域相關聯。在一個或更多個實現中，與在估計位置時基本上駐定的用戶相關聯的位置估計可被標繪在與電子地圖相關聯的笛卡爾網格上。接下來，可以將所標繪的彼此接近或在彼此的某個範圍內的位置估計編組在一起以形成各種簇。伺服器可以推斷此類簇中的一個或更多個簇表示興趣點。例如，彼此緊鄰的許多位置估計構成的簇可以指示攜帶行動裝置的一個或更多個用戶位於大致相同的位置中達一延長的時段。相應地，伺服器可以推斷興趣點與此類簇相關聯。表示運動中的用戶的位置估計可被處理以確定指示用戶的運動的一個或更多個向量。如本文中所使用的「向量」可指包括幅值和方向的量。關於特定用戶的向量在本文中可被稱為「個體向量」並可表示用戶在特定時間區間期間的運動。向量的方向和幅值可以至少部分地基於用戶的特定行動裝置的兩個連續的位置估計來確定。例如，如果同對行動裝置的第一位置估計相關聯的第一時間與同對行動裝置的第二位置估計相關聯的第二時間之間有一時間間隔，那麼可以至少部分地基於該第一位置估計與該第二位置估計之間的距離來確定向量的幅值。例如，個體向量的幅值可以與用戶在時間區間期間行進的距離成比例。可以關於對應於電子地圖的坐標系來確定向量的方向。例如，可以標識用戶在第一位置估計與第二位置估計之間的運動並且可以關於笛卡爾坐標系來確定該運動的方向。 如果個體向量被確定，那麼該個體向量可以與笛卡爾坐標系上的一個或更多個點相關聯。圖1解說了根據一個或更多個實現的個體向量5。圖1解說了對用戶的行動裝置的第一位置估計10和第二位置估計15。例如，用戶可以在特定的時間區間期間將行動裝置從與第一位置估計10相關聯的位置攜帶到與第二位置估計15相關聯的位置。例如，可以通過投射第一位置估計10與第二位置估計15之間的線段20來確定個體向量5。個體向量5的幅值可以例如至少部分地基於線段20的長度。個體向量5的方向可以至少部分地基於例如第一位置估計10與第二位置估計15之間的笛卡爾坐標意義上的差來確定。在一個或更多個實現中，第一位置估計10和第二位置估計15可以與2維空間內的諸如χ、y坐標之類的水平和垂直坐標相關聯。如果個體向量5的幅值和方向已被確定，那麼可以隨後確定個體向量5關於笛卡爾坐標系的位置。在一個特定實現中，個體向量5可以通過位於線段20的中點處的點連同其幅值和方向的指示來表示。線段20的中點可以例如由表示線段20中央的笛卡爾坐標來標識。可能有若干個接連確定的對特定用戶的行動裝置的位置估計，這些位置估計指示用戶處於運動中。例如，接連確定的對用戶的位置估計之間的最小閾值距離可以指示用戶在此類位置估計被確定時處於運動中。一個或更多個向量可被確定以表示用戶的運動。向量可以表示用戶在與電子地圖相關聯的笛卡爾網格上的任何兩個或更多個點之間的運動，如以上所討論的那樣。向量可以發起或開始於對用戶的特定位置估計並延伸至隨後確定的位置估計。用戶的速度可以通過將接連確定的位置估計之間的距離除以此類位置估計被確定的時間之間的時間差來估計。此類時間差可以至少部分地基於與此類接連確定的位置估計相關聯的時間戳之差來確定。指示一個或更多個用戶的運動的各種向量可以在一時段上被確定，並可被編組以形成描述在對應於電子地圖的笛卡爾網格上彼此相對緊鄰的個體向量的組合的簇向量。如本文中所使用的「簇向量」可指表示個體向量的組合的向量。例如，若干個個體向量可被組合以確定表示被組合的個體向量的簇向量。例如，如果若干個個體向量位於笛卡爾網格上的特定位置或點處並被編組，那麼該組中的個體向量的質心可被確定。簇向量可位於此類質心處。在一個或更多個實現中，簇向量的方向和幅值可以例如通過個體向量的各自方向和幅值的向量加法(並且隨後縮放被相加的向量的數目)來確定。行進通過一個或更多個走廊的位置和方向可以至少部分地基於此類簇向量來推斷。—些興趣點和走廊的位置可以至少部分地基於對單個行動裝置的位置估計來估計。然而，對多個行動裝置的位置估計可被用來作出對標繪在電子地圖上的區域內的興趣點和走廊的潛在更準確的位置估計。根據一個或更多個實現，無論關於區域的詳細電子地圖是否是可用的，都可以推斷興趣點和/或走廊的位置。例如，可以向伺服器傳送關於諸如辦公樓之類的區域內的一個或更多個行動裝置的位置估計和相關聯的時間戳。在一個或更多個實現中，此類伺服器可以至少部分地基於對一個或更多個行動裝置的位置估計和相關聯的時間戳來推斷一個或多個興趣點和/或走廊的位置。圖2是根據一個或更多個實現的電子地圖100的拓撲。電子地圖100可包括可被呈現在用戶的行動裝置的顯示屏上的地圖的數字表示。電子地圖100可被存儲在資料庫或伺服器中並可響應於對電子地圖100的請求而被傳送給用戶的行動裝置。電子地圖100可顯示諸如辦公樓之類的結構的樓層平面圖。在一個示例實現中，電子地圖100可以通過例如掃描建築物的樓層布局的藍圖來獲取並可注釋有指示各種興趣點和走廊的信息，如以下參照圖2-9所討論的那樣。如圖所示，電子地圖100解說了若干個辦公室或房間，諸如第一辦公室105、第二辦公室110、第三辦公室115、第四辦公室120、第五辦公室125、第六辦公室130、和第七辦公室135。電子地圖100還示出了第一走廊140和第二走廊145。在一個特定實現中，例如，電子地圖100可包括形成所描繪的辦公室或走廊的輪廓或邊界的各種線，但是電子地圖100可能不指示此類線中的哪些線形成此類辦公室或走廊。相應地，能訪問電子地圖100的伺服器或處理設備可能不能夠僅基於圖2中所示的線的位置來在電子地圖100上標識辦公室或走廊的位置。可以至少部分地基於周期性確定的對一個或更多個行動裝置的位置估計來在電子地圖100上標識興趣點和走廊。指示用戶的行動裝置已保持基本上駐定達給定時段的位置估計可被編組以形成簇。簇的大致質心或中心點可至少部分地基於該簇來近似興趣點的位置。圖3解說了根據一個或更多個實現的在一時段上獲取的一個或更多個行動裝置的估計位置簇200。圖3解說了在一時段上從一個或更多個行動裝置搜集到的位置估計。例如，可以每15秒為行動裝置確定位置估計。在一個特定實現中，行動裝置可以基於從諸如GPS或(ial i Ieo之類的SPS接收到的導航信號通過例如將來自若干(例如，四個或更多) 發射機的偽距測量進行相關的方式來估計自己的位置。如圖3中所示，可以為行動裝置獲取第一位置估計205、第二位置估計210、第三位置估計215、第四位置估計220、第五位置估計225、第六位置估計230、第七位置估計235、和第八位置估計M0。在此類位置已被訪問或獲取之後，可以將此類位置估計編組成在空間意義上經相關的一個或更多個簇。在此示例中，諸位置估計被編組成簇200。在一個或更多個簇被確定之後，可以確定至少部分地基於簇200的興趣點M5。在此示例中，興趣點245的位置可被近似為簇200的質心中心。儘管圖3僅解說了單個簇200，但是應當領會，在地圖上可以有多個簇和興趣點。圖4解說了根據一個或更多個實現的電子地圖300上的多個興趣點。如圖所示， 電子地圖300例如解說了結構的輪廓或周界，但是沒有解說定義房間或走廊的牆壁或其他結構元素的位置。電子地圖300示出了在一時段上累積的對一個或更多個行動裝置的位置估計。諸位置估計可被編組成一個或更多個簇。笛卡爾網格可以與電子地圖300相關聯並可結合將諸位置估計編組成簇來利用。在一個實現中，例如，可以基於從一個位置估計至其他位置估計的範圍或距離來形成簇。例如，各自在距某個位置的最大閾值距離內的一群位置估計可被認為是簇。在一個或更多個實現中，不同的簇可以與不同數目個位置估計相關聯。例如，在第一簇內可以有5個位置估計，並且在第二簇內可以有8個位置估計。例如， 數個簇可被選擇以表示所有的位置估計。在此示例中，諸位置估計已被編組成7個不同的簇——第一簇305、第二簇310、第三簇315、第四簇320、第五簇325、第六簇330、和第七簇335。簇的質心可被確定並且隨後被用來表示該簇。一個或更多個興趣點可以與簇的質心相關聯。第一興趣點340可以與第一簇305相關聯，第二興趣點345可以與第二簇310相關聯，第三興趣點350可以與第三簇 315相關聯，第四興趣點355可以與第四簇320相關聯，第五興趣點360可以與第五簇325 相關聯，第六興趣點365可以與第六簇330相關聯，並且第七興趣點370可以與第七簇335 相關聯。如圖4中所示，各個興趣點可位於相關聯的簇的質心處。電子地圖300示出了尚未被編組成任何特定的簇以確定興趣點的若干個位置估計。如圖所示，在此示例中，第一位置估計380、第二位置估計385、和第三位置估計390尚未被編組成任何特定的簇。如果第一位置估計380、第二位置估計385、和第三位置估計390 各自與關於單個行動裝置的接連時間戳相關聯，那麼此類位置估計可指示行動裝置的用戶在此類位置估計被確定時已移動通過一區域。此類位置估計可被用來以充分的準確性來確定一個或更多個走廊的位置。在一些示例中，僅三個位置估計可能不足以準確地確定一個或更多個走廊的位置。諸如在 J. A.Bilmes 所著的 「A Gentle Tutorial of the EM Algorithm and its Application to Parameter Estimation for Gaussian Mixture and Hidden Markov ModelS(EM算法及其對高斯混合和隱式馬爾科夫模型的參數估計的應用的教程)」(國際計算機科學協會，第1-13頁，1998年4月)中所示的期望最大值(EM)過程之類的期望最大值(EM)過程可被用來確定興趣點的位置。圖5解說了根據一個或更多個實現的用於確定一個或更多個興趣點的過程400的流程圖。過程400可以例如由適配成為給定區域確定興趣點的位置的地圖伺服器或其他處理器來實現。首先，在操作405處，對一個或更多個行動裝置的位置估計和相關聯的時間戳被累積並被存儲以供處理。如果用戶進入或接近諸如舉例而言辦公室、房間、自助餐廳之類的興趣點，那麼該用戶可能在離開之前停留在該興趣點內達某個時間量。例如，當位於與興趣點相關聯的位置時，用戶的行動裝置可以周期性地估計其位置並向位置或地圖伺服器報告其位置估計和相關聯的時間戳。可以有對位於一個或更多個電子地圖上所描繪的區域內的行動裝置的若干個位置估計。指示已保持基本上駐定達一時間長度的用戶的位置估計可被用來推斷對應於在電子地圖上所描繪的區域的興趣點的位置。另一方面，指示處於運動中的用戶的位置估計可以例如取而代之被用來推斷走廊的位置。對一個或更多個位置估計是指示基本上駐定的用戶還是指示處於運動中的用戶的確定可以至少部分地基於對該用戶的行動裝置的連續位置估計之間的距離來確定。例如，如果連續位置估計在彼此的預定義閾值範圍或距離之內， 諸如舉例而言在3.0米之內，那麼此類位置估計可以指示用戶基本上是駐定的。另一方面， 對用戶的位於預定義閾值範圍之外的連續位置估計可以指示用戶在與此類連續位置估計相關聯的時間區間期間處於運動中。對應於基本上駐定的用戶的位置估計可被用作標識興趣點的「數據點」。相應地， 在操作410處，可以至少部分地基於在操作405處累積的位置估計來確定一個或更多個數據點。如以上所討論的，可以最初分析數個位置估計以確定這些位置估計中的哪些位置估計對應於在此類位置估計被獲得時基本上駐定的用戶的行動裝置。對應於在位置估計被獲得時基本上駐定的用戶的行動裝置的位置估計可以隨後被用作推斷一個或更多個興趣點的位置的數據點。在預定數目個數據點已被標識之後，可以至少部分地基於此類數據點來近似一個或更多個興趣點的位置。例如，諸數據點可被編組成在某些興趣點周圍的簇，如以上參照圖 4所討論的那樣。對於給定的數據點集合，可以確定數個興趣點。例如，如果為相對較大的區域，諸如辦公樓的整個樓層，累積並標識500個數據點，那麼所有500個點可以在理論上被用來確定關於整個樓層的僅一個興趣點。然而，基於所有數據點來確定單個興趣點可能不與數據點與興趣點之間的相對較大的期望誤差相關聯。相應地，可以確定附加的興趣點以減小此類期望誤差。在一個實現中，迭代過程可被實現以基於適用於給定區域的數據點來確定合意數目個興趣點。此類迭代過程可以分析數據點集合以標識一個或更多個興趣點。興趣點可以例如與數據點簇相關聯。如果某一數目個興趣點已被確定，那麼可以演算每個數據點與隨後被標識的興趣點之間的相應最小均方誤差(MMSE)測量。MMSE測量可以指示均方誤差，例如估計值與在被估計的量的真值之差，這在此情形中可包括興趣點的估計位置與關聯於特定興趣點的每個數據點之差。例如，如果對於給定區域而言有1000個數據點，並且每個數據點僅與一個興趣點相關聯，那麼將有1000個興趣點，其中的每個興趣點將位於由其相關聯的數據點指示的確切位置處。然而，在許多實現中，可能有許多被獲取的數據點，這對於為每個個體數據點標識唯一性的興趣點將是沒有幫助的或者在計算上效率低下的。取而代之的是，諸數據點可被編組成簇，並且每個簇可以與一個或更多個興趣點相關聯。如果簇中的多個數據點被指派給單個興趣點，那麼可能引入期望誤差，因為此類數據點可能例如不位於與電子地圖相關聯的笛卡爾網格上的正好相同的物理位置。MMSE測量的確定僅是估計此類期望誤差的一種方式，並且所要求保護的主題內容在此方面不被限制。期望最大值(EM)過程可以基於收集到的數據點的集合來迭代地確定合意數目個興趣點，而同時確保MMSE測量處於可接受的低水平上。例如，如果僅一個興趣點與所有可用的數據點相關聯，那麼MMSE測量可能處在相對較高值。然而，如果附加的興趣點被確定以使得現在有兩個興趣點，那麼MMSE測量可以減小。在為給定的數據點集合確定附加的興趣點時，MMSE測量可隨著演算出的興趣點的數目的增加而不斷減小。然而，MMSE測量可隨著演算出的興趣點的數目的增加而以逐漸更小的速率來減小。相應地，在興趣點的數目與匪SE測量的遞增減小之間有折衷。EM過程可被實現成基於數據點集合遞增地演算附加的興趣點直至通過確定一個附加興趣點得到的 MMSE遞增減小低於預定義閾值水平或閾值。在一個實現中，所確定的興趣點的數目可以增加，直至(a)關於k個興趣點的MMSE 測量與(b)關於(k-Ι)個興趣點的MMSE測量之差低於預定義閾值。處理器可以標識數個興趣點以將匪SE測量的遞增減小降到低於閾值。回顧圖5，在操作415處，計數器k可被初始化到值1。計數器k可以表示由過程 400為給定的數據點集合確定的興趣點的數目。在一個或更多個實現中，經累積的數據點可被用來推斷興趣點的位置。Yj(l ^ j ^ N)可以表示被用來演算興趣點的數據點集合，其中N表示在操作410 處所確定的收集到的數據點的數目，並且j表示特定數據點的索引，A(KiSk)可以表示特定的興趣點的位置。如果計數器k等於值0 (例如，如果有0個興趣點)，那麼MMSE測量(例如，匪SE(O))可以接近①。在操作420處，EM過程可被實現以確定k個興趣點以減小匪SE測量。在操作425 處，匪SEGO可被確定。匪SEGO可被確定為zr=n[』其中^沐1。叫並且]是最接近t的興趣點的位置。在操作430處，可以作出關於k是否大於等於2的確定。如果「是」，那麼處理行進至操作435，另一方面，如果「否」，那麼處理行進至操作440。在操作435處，作出關於 MMSE(k-Ι)與MMSE(k)之差是否低於預定義閾值量的確定。如果「是」，那麼處理行進至操作 445，在此點處理結束並已確定總共k個興趣點。另一方面，如果「否」，那麼處理行進至操作 440，在此遞增計數器k。處理隨後返回操作420並且繼續進行直至MMSE (k_l)與MMSE (k) 之差低於預定義閾值量。在一個或更多個興趣點已被確定之後，指示所確定的興趣點的位置的信息可以連同相應的電子地圖和/或與該電子地圖相關聯的笛卡爾網格一起被存儲在資料庫或伺服器中。雖然電子地圖可以指示各種興趣點，但是此類興趣點本身可能對於地圖繪製應用而言不足以將用戶從起始位置路線規劃到目的地，除非走廊也是已知的或者以其他方式被確定。可以至少部分地基於對被確定正在運動的行動裝置的位置估計的分析來確定/ 標識諸走廊。例如，如以上所討論的，如果用戶從一個興趣點行進至另一興趣點，那麼對該用戶的行動裝置的連續位置估計可能在距離意義上相對較遠，由此指示該用戶在此類位置估計被確定時處於運動中。為了確定走廊的位置，可以至少部分地基於對運動中的用戶的行動裝置的一個或更多個位置估計來確定一個或更多個向量。可以基於對在給定的時間區間期間處於運動中的用戶的位置估計和相關聯的時間戳來確定各種向量。這裡，通過將位置估計與時間戳相關聯，可以在區域上跟蹤與此類位置估計相關聯的用戶的運動並將該運動表達為向量。此類向量可被編組成簇以標識走廊的位置以及沿著這些走廊的運動的方向。如以上參照圖1所討論的，向量可以例如與笛卡爾網格上的點相關聯或者位於笛卡爾網格上的點處。在走廊所處的區域中可能有若干個位置緊密相鄰的個體向量，因為一個或更多個用戶可能在給定的時段期間不時地行進通過此類走廊。關於向量的方向和幅值的信息也可以與笛卡爾網格上的相應數據點相關聯。可以至少部分地基於對特定行動裝置的兩個連續位置估計來確定向量。在一個或更多個實現中，另一方面，可以基於3個或更多個連續位置估計來確定向量。例如，如果向量是基於兩個以上連續位置估計來確定的，那麼至少部分地基於此類連續位置估計的曲線擬合過程可被實現以確定對應於該向量的幅值和方向。可以至少部分地基於在一時段上獲取的對位於電子地圖上所描繪的建築物或其他結構內的一個或更多個用戶的位置估計來演算關於一個或更多個用戶的行動裝置的向量。通過在電子地圖或笛卡爾網格上的特定位置處表示個體向量，此類個體向量可被編組成簇。可以為每簇個體向量標識簇向量。如本文中所使用的「簇向量」可指表示個體向量組的向量。例如，簇向量可以表示簇中的個體向量的平均。如以上所討論的，圖5示出了被用來為給定區域確定導致可接受的低誤差水平的合意數目個興趣點的EM過程。類似的EM過程可被用來編組諸向量以確定數個簇向量。例如，可以在EM過程中利用對應於個體向量的數據點的位置。可以有至少部分地基於數個簇向量的匪SE測量，其中個體向量與相關聯的簇向量之間的匪SE遞增測量隨著簇向量總數的增加而減小。數個簇向量可被確定，以使得通過確定一個附加的簇向量演算出的MMSE的遞增減小低於預定義閾值量。圖6解說了根據一個或更多個實現的在電子地圖600上示出的示例向量。在本文中，電子地圖600是為了解釋將向量用於確定走廊的位置的目的而描繪的。然而，應當理解，此類向量可以實際上不被顯示在用戶的行動裝置上。取而代之的是，此類向量被示出以解釋可由伺服器或處理器執行的用以基於對處於運動中的用戶的一個或更多個行動裝置的位置估計來標識走廊的處理的類型。伺服器或處理器可以基於例如與電子地圖600相關聯的描繪對應於該電子地圖600上的位置的特定點的笛卡爾網格來執行對應於此類向量的演算。在圖6中示出了牆壁以指示用戶可以例如如何移動通過具有走廊和辦公室的門的區域。然而，應當領會，在一些實現中，描述諸如牆壁和辦公室位置之類的某些地圖特徵的信息可能是不可用的，並且取而代之的是，可以至少部分地基於對移動通過區域的各種用戶的行動裝置的位置估計來推導興趣點和走廊。在此示例中，第一向量605和第二向量 610兩者以略微不同的角度通過門道延伸進入辦公室615。走廊620位於辦公室615下方。 有若干個位於走廊620內的向量。例如，第三向量625、第四向量630、第五向量635、第六向量640、第七向量645、第八向量650、第九向量655、第十向量660和第i^一向量665可以位於走廊620內。如圖所示，走廊620內的一些向量指向電子地圖600的右手側，而其他向量指向電子地圖600的左手側。個體向量可被編組成簇，並且表示簇的簇向量可被標識。如以上所討論的，個體向量可以由具有相關聯的關於方向和幅值的信息的數據點來表示。個體向量的幅值可以至少部分地基於在對該用戶的連續位置估計之間的距離和/或用戶所行進速度來確定。對應於個體向量的點可被編組成簇。例如，與彼此緊鄰的數據點相關聯的若干個向量可被編組成簇。例如，在給定索引值k的前提下，EM過程可被用來確定將可用的數據點編組成k個簇的最佳方式。來自簇中的每個個體向量的位置估計和方向信息貢獻可被用來確定關於特定一簇個體向量的簇向量。例如，第一和第二向量605、610可被編組成簇。第三、第四和第五向量625、630和 635可被編組成第二簇。第六、第七和第八向量640、645和650可被編組成第三簇。第九、 第十和第十一向量655、660和665可被編組成第四簇。圖7解說了根據一個或更多個實現的向量簇700。第一向量705、第二向量710、 第三向量715和第四向量720可形成簇700。可確定表示個體向量的整個簇700的簇向量 725。如以上所討論的，個體向量可以例如位於笛卡爾網格上的特定點處並可以與幅值和方向兩者相關聯。然而，為了解說用於確定表示一簇個體向量的簇向量的過程的目的，個體向量和簇向量在圖7中被示為線段。簇700的質心可被確定，並且該質心可被用作表示簇向量725的位置的點。如圖所示，諸如第一向量705之類的個體向量可以指向由第一向量705末端處的箭頭指示的一個方向。箭頭的方向可以至少部分地基於用戶在其位置(例如，第一位置估計)被最初估計時的時間與其位置(例如，第二位置估計)被估計時的後續時間之間所運動的方向。另一方面，簇向量725可包括指向相反方向的每個末端處的箭頭。簇向量725 可包括相對末端上的箭頭以指示用戶可以沿著走廊朝兩個方向中的任何一個方向(例如， 朝左或朝右)行進。相應地，為了高效率地確定或標識走廊，關於朝相反方向行進的用戶的向量可被用來確定簇向量725。圖8是根據一個或更多個實現的用於確定簇向量的位置的過程800的流程圖。首先，在操作805處，可以收集對一個或更多個行動裝置的位置估計。接下來，在操作810處， 可以至少部分地基於位置估計來確定線段。例如，如果對特定用戶的行動裝置的連續位置估計至少間隔最小閾值距離，那麼可以通過對該用戶的行動裝置的這些連續位置估計來投射線段。例如，處於運動中的用戶可能在對該用戶的行動裝置的連續位置估計之間的時間區間期間行進至少此類閾值距離。在操作815處，可以確定一個或更多個線段的各自的中點。線段的中點可被用作相應的個體向量的位置點以例如簡化將向量編組成簇。在操作820處，可以至少部分地基於這些線段來確定個體向量。簇向量可被確定以表示簇中的個體向量的分量的平均。如果簇向量是基於個體向量的平均來確定的，那麼可能引入期望誤差。例如，如果簇中的個體向量並不都位於笛卡爾網格上的恰好相同的點處，那麼可能引入此類期望誤差。迭代過程可被實現以增加個體向量可能與其相關聯的簇向量的數目。當附加的簇向量被確定時，個體向量與相關聯的簇向量之間的期望誤差可以減小。隨著每個附加簇向量的添加，期望誤差可能減小逐漸更小的量。回顧圖8，在一個或更多個實現中，可以在操作825處使用個體向量來實現類似於以上參照圖4所討論的EM過程以確定簇向量的位置。EM過程可被用來確定合意數目個簇的個體向量。特定簇的質心或者近似中心可被用作該簇的位置點。在特定簇向量的位置點已被標識之後可執行附加的處理以確定其方向和幅值。在操作830處，可以確定簇的幅值和方向。在2維(例如，x，y)平面中，例如，個體向量可以由X軸方向上的幅值和y軸方向上的幅值來表示。可以例如通過對簇中的所有個體向量的χ軸分量加總並且隨後將總和除以該簇中個體向量總數的方式來確定簇向量的χ 軸方向。可以按類似的方式來確定簇向量的y軸分量。簇向量的方向可以例如由相對於笛卡爾網格上的原點的以度計或以弧度計的角度來表示。迭代過程可被實現以將對簇向量的不同的角度估計與簇中的每個個體向量的角度相比對。例如，可以將對簇向量的方向/角度的估計與對應於簇中的個體向量的各自方向/角度相比較。可以確定與簇向量的方向/角度相關聯的估計誤差。Sa( θ 」 θ 2)可被定義為記為θ工和θ 2的兩個角度之間的最小非負角。在一個示例中，Sa(357°，13° )是16°，因為357度角與13度角之間的最小角度為16度。SaO1, θ2)的關係可被用來確保這些數據向量正面對正確的方向。例如，為了準確地確定簇向量的與最小期望誤差相關聯的角度θ，給定簇的每個個體向量可以指向相同的一般方向，諸如舉例而言指向電子地圖的右手側或左手側、或者面朝上或面朝下。然而，如果一些向量指向偏離簇中的大多數其他向量的方向，那麼可以將180度添加至指向偏離的向量以確保簇中的所有向量都指向相同的一般方向，如以下參照圖9A-C所討論的那樣。圖9Α解說了根據一個或更多個實現的向量簇900。如圖所示，第一向量905和第二向量910各自以略微向上的角度指向電子地圖920的一部分的右手側的方向。然而，第三向量915指向電子地圖920的一部分的左手側。第一、第二和第三向量905、910和915 可被組合。例如，可以確定表示簇900的簇向量的方向。如果簇向量的方向已被確定，那麼可以隨後確定個體向量的沿著該簇向量的方向的諸如x、y坐標分量之類的分量。儘管以上討論了個體向量的x、y軸分量，但是應當領會，在一些實現中，走廊可以例如沿著不與垂直的x、y軸對齊的不同的軸來定向。個體向量的x、y分量可被取平均以計及行進通過相同的走廊時沿著略微不同的軌跡行進的用戶的運動。對簇中的個體向量的x、y分量取平均可以計及由個體向量導致的較小軌跡變動。換言之，如果向量軌跡的略微變動被認為是「噪聲」， 那麼對此類向量的χ、y分量取平均可以有效地消去或者至少減少此類噪聲分量的影響。可以通過對每個加總的第一、第二和第三向量905、910和915的χ軸分量加總並且隨後除以簇中的個體向量總數(在此示例中為3個個體向量)的方式來確定簇向量的χ 軸分量。可以按類似的方式來確定簇向量的y軸分量。基於所確定的χ軸和y軸分量，因此確定表示簇900的簇向量的方向。對個體向量的x、y軸取平均以確定簇向量的方向的原因在於計及在行進通過相同的走廊時沿著略微不同的軌跡行進的用戶的運動。對個體向量的x、y軸取平均以確定平均的x、y分量並且因此確定表示簇中的所有個體向量的方向可以計及由個體向量導致的較小軌跡變動。換言之，如果向量軌跡的略微變動被認為是「噪聲」， 那麼對此類向量的χ、y分量取平均可以有效地消去或者至少減少此類噪聲分量的影響。回顧圖9A，第三向量915—般指向電子地圖920的一部分的左手側，而第一和第二向量905和910 —般指向電子地圖920的該部分的右手側。相應地，來自第三向量915的貢獻可以有效地抵消來自第一和第二向量905和910的很大貢獻。為了確保簇900中的所有向量指向相同的一般方向，以上所討論的關係Sa( θ 」 θ 2)可被用來確定是否需要改變簇900中的一個或更多個向量的方向。為了確定簇向量的角度θ，可以為簇中的M個個體向量中的每個個體向量演算下式以確定總和S，其中S表示與角度θ相關聯的誤差估計
權利要求
1.一種方法，包括訪問對預定義區域內的一個或更多個行動裝置的一個更多個位置估計；在時間和空間上將所述一個或更多個位置估計相關以確定與一個或更多個基本上駐定的行動裝置相關聯的位置估計集合；由處理器至少部分地基於所述位置估計集合來標識所述預定義區域內的一個或更多個興趣點；以及將與所述一個或更多個興趣點有關的信息存儲在存儲器中。
2.如權利要求1所述的方法，其特徵在於，所述一個或更多個位置估計與一個或更多個時間戳相關聯。
3.如權利要求2所述的方法，其特徵在於，進一步包括確定對個體的特定行動裝置的與第一時間戳相關聯的第一位置估計同與第二時間戳相關聯的第二位置估計之間的距離， 並且確定所述距離是否超過預定義的最小閾值距離。
4.如權利要求3所述的方法，其特徵在於，進一步包括響應於所述距離不超過所述預定義的最小閾值距離而確定所述特定行動裝置基本上是駐定的。
5.如權利要求1所述的方法，其特徵在於，進一步包括將所述位置估計集合編組成一個或更多個簇。
6.如權利要求5所述的方法，其特徵在於，所述一個或更多個興趣點是至少部分地基於所述一個或更多個簇來標識的，所述一個或更多個興趣點的數目被選擇成將所述一個或更多個興趣點的位置的期望誤差減小到低於預定義的閾值水平。
7.如權利要求1所述的方法，其特徵在於，進一步包括注釋與所述預定義區域相關聯的一個或更多個電子地圖以指示所述一個或更多個興趣點中的至少一個興趣點。
8.如權利要求1所述的方法，其特徵在於，進一步包括響應於所述一個或更多個行動裝置在所述預定義區域的指定部分內而向所述一個或更多個行動裝置傳送消息以請求對所述一個或更多個行動裝置的所述一個或更多個位置估計被傳送。
9.如權利要求1所述的方法，其特徵在於，進一步包括響應於所述一個或更多個行動裝置的一個或更多個運動傳感器指示所述一個或更多個行動裝置基本上是駐定的而向所述一個或更多個行動裝置傳送消息以請求對所述一個或更多個行動裝置的所述一個或更多個位置估計被傳送。
10.一種方法，包括訪問對預定義區域內的一個或更多個行動裝置的一個更多個位置估計；在時間和空間上將所述一個或更多個位置估計相關以確定與一個或更多個運動中的行動裝置相關聯的位置估計集合；由處理器至少部分地基於所述位置估計集合來標識所述預定義區域內的一個或更多個走廊；以及將與所述一個或更多個走廊有關的信息存儲在存儲器中。
11.如權利要求10所述的方法，其特徵在於，所述一個或更多個位置估計與一個或更多個時間戳相關聯。
12.如權利要求11所述的方法，其特徵在於，進一步包括確定對個體的特定行動裝置的與第一時間戳相關聯的第一位置估計同與第二時間戳相關聯的第二位置估計之間的距離，並且確定所述距離是否超過預定義的最小閾值距離。
13.如權利要求12所述的方法，其特徵在於，進一步包括響應於所述距離超過所述預定義的最小閾值距離而確定所述特定行動裝置在與所述第一位置估計和所述第二位置估計相關聯的時間處於運動中。
14.如權利要求10所述的方法，其特徵在於，進一步包括至少部分地基於對所述一個或更多個運動中的行動裝置的一個或更多個位置估計與一個或更多個連續確定的位置估計之間的距離來確定與所述位置估計集合相關聯的一個或更多個向量。
15.如權利要求14所述的方法，其特徵在於，進一步包括將與所述位置估計集合相關聯的所述一個或更多個向量編組成一個或更多個簇。
16.如權利要求15所述的方法，其特徵在於，進一步包括確定與所述一個或更多個簇中的至少一個簇相關聯的簇向量的幅值和方向。
17.如權利要求16所述的方法，其特徵在於，所述簇向量的所述方向是至少部分地基於所述一個或更多個向量的向量加法來確定的，所述向量加法包括翻轉所述一個或更多個向量中的至少一個向量的各自相應方向以計及所述一個或更多個運動中的行動裝置沿著所述一個或更多個走廊朝相反方向的運動。
18.如權利要求15所述的方法，其特徵在於，進一步包括至少部分地基於所述一個或更多個簇來標識所述一個或更多個走廊。
19.如權利要求10所述的方法，其特徵在於，進一步包括注釋與所述預定義區域相關聯的一個或更多個電子地圖以指示所述一個或更多個走廊中的至少一個走廊。
20.如權利要求10所述的方法，其特徵在於，進一步包括響應於所述一個或更多個行動裝置在所述預定義區域的指定部分內而向所述一個或更多個行動裝置傳送消息以請求對所述一個或更多個行動裝置的所述一個或更多個位置估計被傳送。
21.如權利要求10所述的方法，其特徵在於，進一步包括響應於所述一個或更多個行動裝置的一個或更多個運動傳感器指示所述一個或更多個行動裝置處於運動中而向所述一個或更多個行動裝置傳送消息以請求對所述一個或更多個行動裝置的所述一個或更多個位置估計被傳送。
22.如權利要求10所述的方法，其特徵在於，進一步包括至少部分地基於所述一個或更多個走廊在所述一個或更多個運動中的行動裝置當中的受歡迎度索引來對所述一個或更多個走廊進行排級。
23.一種裝置，包括接收機，用於從網絡接收信號；處理器，配置成至少部分地基於所述信號來訪問對預定義區域內的一個或更多個行動裝置的一個或更多個位置估計；在時間和空間上將所述一個或更多個位置估計相關以確定與一個或更多個基本上駐定的行動裝置相關聯的位置估計集合；至少部分地基於所述位置估計集合來標識所述預定義區域內的一個或更多個興趣點；以及將與所述一個或更多個興趣點有關的信息存儲在存儲器中。
24.如權利要求23所述的裝置，其特徵在於，所述一個或更多個位置估計與一個或更多個時間戳相關聯。
25.如權利要求M所述的裝置，其特徵在於，所述處理器被適配成確定對個體的特定行動裝置的與第一時間戳相關聯的第一位置估計同與第二時間戳相關聯的第二位置估計之間的距離，並且確定所述距離是否超過預定義的最小閾值距離。
26.如權利要求25所述的裝置，其特徵在於，所述處理器被適配成響應於所述距離不超過所述預定義的最小閾值距離而確定所述特定行動裝置基本上是駐定的。
27.如權利要求23所述的裝置，其特徵在於，所述處理器被適配成將所述位置估計集合編組成一個或更多個簇。
28.如權利要求27所述的裝置，其特徵在於，所述一個或更多個興趣點是至少部分地基於所述一個或更多個簇來標識的，所述一個或更多個興趣點的數目被選擇成將所述一個或更多個興趣點的位置的期望誤差減小到低於預定義的閾值水平。
29.如權利要求23所述的裝置，其特徵在於，所述處理器被適配成注釋與所述預定義區域相關聯的一個或更多個電子地圖以指示所述一個或更多個興趣點中的至少一個興趣點ο
30.如權利要求23所述的裝置，其特徵在於，所述處理器被適配成響應於所述一個或更多個行動裝置在所述預定義區域的指定部分內而發起向所述一個或更多個行動裝置傳送消息以請求對所述一個或更多個行動裝置的所述一個或更多個位置估計被傳送。
31.如權利要求23所述的裝置，其特徵在於，所述處理器被適配成響應於所述一個或更多個行動裝置的一個或更多個運動傳感器指示所述一個或更多個行動裝置基本上是駐定的而發起向所述一個或更多個行動裝置傳送消息以請求對所述一個或更多個行動裝置的所述一個或更多個位置估計被傳送。
32.一種裝置，包括接收機，用於從網絡接收信號；處理器，配置成至少部分地基於所述信號來訪問對預定義區域內的一個或更多個行動裝置的一個或更多個位置估計；在時間和空間上將所述一個或更多個位置估計相關以確定與一個或更多個運動中的行動裝置相關聯的位置估計集合；至少部分地基於所述位置估計集合來標識所述預定義區域內的一個或更多個走廊；以及將與所述一個或更多個走廊有關的信息存儲在存儲器中。
33.如權利要求32所述的裝置，其特徵在於，所述一個或更多個位置估計與一個或更多個時間戳相關聯。
34.如權利要求33所述的裝置，其特徵在於，所述處理器被適配成確定對個體的特定行動裝置的與第一時間戳相關聯的第一位置估計同與第二時間戳相關聯的第二位置估計之間的距離，並且確定所述距離是否超過預定義的最小閾值距離。
35.如權利要求34所述的裝置，其特徵在於，所述處理器被適配成響應於所述距離超過所述預定義的最小閾值距離而確定所述特定行動裝置在與所述第一位置估計和所述第二位置估計相關聯的時間處於運動中。
36.如權利要求32所述的裝置，其特徵在於，所述處理器被適配成至少部分地基於對所述一個或更多個運動中的行動裝置的一個或更多個位置估計與一個或更多個連續確定的位置估計之間的距離來確定與所述位置估計集合相關聯的一個或更多個向量。
37.如權利要求36所述的裝置，其特徵在於，所述處理器被適配成將所述一個或更多個向量編組成一個或更多個簇。
38.如權利要求37所述的裝置，其特徵在於，所述處理器被適配成確定與所述一個或更多個簇中的至少一個簇相關聯的簇向量的幅值和方向。
39.如權利要求38所述的裝置，其特徵在於，所述處理器被適配成至少部分地基於所述一個或更多個向量的向量加法來確定所述簇向量的所述方向，所述向量加法包括翻轉所述一個或更多個向量中的至少一個向量的各自相應方向以計及所述一個或更多個運動中的行動裝置沿著所述一個或更多個走廊朝相反方向的運動。
40.如權利要求37所述的裝置，其特徵在於，所述處理器被適配成至少部分地基於所述一個或更多個簇來標識所述一個或更多個走廊。
41.如權利要求32所述的裝置，其特徵在於，所述處理器被適配成注釋與所述預定義區域相關聯的一個或更多個電子地圖以指示所述一個或更多個走廊中的至少一個走廊。
42.如權利要求32所述的裝置，其特徵在於，所述處理器被適配成響應於所述一個或更多個行動裝置在所述預定義區域的指定部分內而發起向所述一個或更多個行動裝置傳送消息以請求對所述一個或更多個行動裝置的所述一個或更多個位置估計被傳送。
43.如權利要求32所述的裝置，其特徵在於，所述處理器被適配成響應於所述一個或更多個行動裝置的一個或更多個運動傳感器指示所述一個或更多個行動裝置處於運動中而發起向所述一個或更多個行動裝置傳送消息以請求對所述一個或更多個行動裝置的所述一個或更多個位置估計被傳送。
44.如權利要求32所述的裝置，其特徵在於，所述處理器被適配成至少部分地基於所述一個或更多個走廊在所述一個或更多個運動中的行動裝置當中的受歡迎度索引來對所述一個或更多個走廊進行排級。
45.一種設備，包括用於訪問對預定義區域內的一個或更多個行動裝置的一個更多個位置估計的裝置；用於在時間和空間上將所述一個或更多個位置估計相關以確定與一個或更多個基本上駐定的行動裝置相關聯的位置估計集合的裝置；用於至少部分地基於所述位置估計集合來標識所述預定義區域內的一個或更多個興趣點的裝置；以及用於存儲與所述一個或更多個興趣點有關的信息的裝置。
46.如權利要求45所述的設備，其特徵在於，所述一個或更多個位置估計與一個或更多個時間戳相關聯。
47.如權利要求46所述的設備，其特徵在於，進一步包括用於確定對個體的特定行動裝置的與第一時間戳相關聯的第一位置估計同與第二時間戳相關聯的第二位置估計之間的距離並且確定所述距離是否超過預定義的最小閾值距離的裝置。
48.如權利要求47所述的設備，其特徵在於，進一步包括用於響應於所述距離不超過所述預定義的最小閾值距離而確定所述特定行動裝置基本上駐定的裝置。
49.如權利要求45所述的設備，其特徵在於，進一步包括用於將所述位置估計集合編組成一個或更多個簇的裝置。
50.如權利要求49所述的設備，其特徵在於，所述一個或更多個興趣點是至少部分地基於所述一個或更多個簇來標識的，所述一個或更多個興趣點的數目被選擇成將所述一個或更多個興趣點的位置的期望誤差減小到低於預定義的閾值水平。
51.如權利要求45所述的設備，其特徵在於，進一步包括用於注釋與所述預定義區域相關聯的一個或更多個電子地圖以指示所述一個或更多個興趣點中的至少一個興趣點的裝置。
52.如權利要求45所述的設備，其特徵在於，進一步包括用於響應於所述一個或更多個行動裝置在所述預定義區域的指定部分內而向所述一個或更多個行動裝置傳送消息以請求對所述一個或更多個行動裝置的所述一個或更多個位置估計被傳送的裝置。
53.如權利要求45所述的設備，其特徵在於，進一步包括用於響應於所述一個或更多個行動裝置的一個或更多個運動傳感器指示所述一個或更多個行動裝置基本上是駐定的而向所述一個或更多個行動裝置傳送消息以請求對所述一個或更多個行動裝置的所述一個或更多個位置估計被傳送的裝置。
54.一種設備，包括用於訪問對預定義區域內的一個或更多個行動裝置的一個更多個位置估計的裝置；用於在時間和空間上將所述一個或更多個位置估計相關以確定與一個或更多個運動中的行動裝置相關聯的位置估計集合的裝置；用於至少部分地基於所述位置估計集合來標識所述預定義區域內的一個或更多個走廊的裝置；以及用於存儲與所述一個或更多個走廊有關的信息的裝置。
55.如權利要求M所述的設備，其特徵在於，所述一個或更多個位置估計與一個或更多個時間戳相關聯。
56.如權利要求55所述的設備，其特徵在於，進一步包括用於確定對個體的特定行動裝置的與第一時間戳相關聯的第一位置估計同與第二時間戳相關聯的第二位置估計之間的距離並且確定所述距離是否超過預定義的最小閾值距離的裝置。
57.如權利要求56所述的設備，其特徵在於，進一步包括用於響應於所述距離超過所述預定義的最小閾值距離而確定所述特定行動裝置在與所述第一位置估計和所述第二位置估計相關聯的時間處於運動中的裝置。
58.如權利要求M所述的設備，其特徵在於，進一步包括用於至少部分地基於對所述一個或更多個運動中的行動裝置的一個或更多個位置估計與一個或更多個連續確定的位置估計之間的距離來確定與所述位置估計集合相關聯的一個或更多個向量的裝置。
59.如權利要求58所述的設備，其特徵在於，進一步包括用於將與所述位置估計集合相關聯的所述一個或更多個向量編組成一個或更多個簇的裝置。
60.如權利要求59所述的設備，其特徵在於，進一步包括用於確定與所述一個或更多個簇中的至少一個簇相關聯的簇向量的幅值和方向的裝置。
61.如權利要求60所述的設備，其特徵在於，進一步包括用於至少部分地基於所述一個或更多個向量的向量加法來確定所述簇向量的所述方向的裝置，所述向量加法包括翻轉所述一個或更多個向量中的至少一個向量的各自相應方向以計及所述一個或更多個運動中的行動裝置沿著所述一個或更多個走廊朝相反方向的運動。
62.如權利要求59所述的設備，其特徵在於，進一步包括用於至少部分地基於所述一個或更多個簇來標識所述一個或更多個走廊的裝置。
63.如權利要求M所述的設備，其特徵在於，進一步包括用於注釋與所述預定義區域相關聯的一個或更多個電子地圖以指示所述一個或更多個走廊中的至少一個走廊的裝置。
64.如權利要求M所述的設備，其特徵在於，進一步包括用於響應於所述一個或更多個行動裝置在所述預定義區域的指定部分內而向所述一個或更多個行動裝置傳送消息以請求對所述一個或更多個行動裝置的所述一個或更多個位置估計被傳送的裝置。
65.如權利要求M所述的設備，其特徵在於，進一步包括用於響應於所述一個或更多個行動裝置的一個或更多個運動傳感器指示所述一個或更多個行動裝置處於運動中而向所述一個或更多個行動裝置傳送消息以請求對所述一個或更多個行動裝置的所述一個或更多個位置估計被傳送的裝置。
66.如權利要求M所述的設備，其特徵在於，進一步包括用於至少部分地基於所述一個或更多個走廊在所述一個或更多個運動中的行動裝置之中的受歡迎度索引來對所述一個或更多個走廊進行排級的裝置。
67.一種製品，包括存儲介質，包括由專用裝置執行的機器可讀指令用以 訪問對預定義區域內的一個或更多個行動裝置的一個更多個位置估計； 在時間和空間上將所述一個或更多個位置估計相關以確定與一個或更多個基本上駐定的行動裝置相關聯的位置估計集合；至少部分地基於所述位置估計集合來標識所述預定義區域內的一個或更多個興趣點；以及將與所述一個或更多個興趣點有關的信息存儲在存儲器中。
68.如權利要求67所述的製品，其特徵在於，所述一個或更多個位置估計與一個或更多個時間戳相關聯。
69.如權利要求68所述的製品，其特徵在於，所述機器可讀指令可由所述專用裝置進一步執行以確定對個體的特定行動裝置的與第一時間戳相關聯的第一位置估計同與第二時間戳相關聯的第二位置估計之間的距離，並且確定所述距離是否超過預定義的最小閾值距離。
70.如權利要求69所述的製品，其特徵在於，所述機器可讀指令可由所述專用裝置進一步執行以響應於所述距離不超過所述預定義的最小閾值距離而確定所述特定行動裝置基本上是駐定的。
71.如權利要求67所述的製品，其特徵在於，所述機器可讀指令可由所述專用裝置進一步執行以將所述位置估計集合編組成一個或更多個簇。
72.如權利要求71所述的製品，其特徵在於，所述機器可讀指令可由所述專用裝置進一步執行以至少部分地基於所述一個或更多個簇來標識所述一個或更多個興趣點，所述一個或更多個興趣點的數目被選擇成將所述一個或更多個興趣點的位置的期望誤差減小到低於預定義的閾值水平。
73.如權利要求67所述的製品，其特徵在於，所述機器可讀指令可由所述專用裝置進一步執行以注釋與所述預定義區域相關聯的一個或更多個電子地圖以指示所述一個或更多個興趣點中的至少一個興趣點。
74.如權利要求67所述的製品，其特徵在於，所述機器可讀指令可由所述專用裝置進一步執行以響應於所述一個或更多個行動裝置在所述預定義區域的指定部分內而發起向所述一個或更多個行動裝置傳送消息以請求對所述一個或更多個行動裝置的所述一個或更多個位置估計被傳送。
75.如權利要求67所述的製品，其特徵在於，所述機器可讀指令可由所述專用裝置進一步執行以響應於所述一個或更多個行動裝置的一個或更多個運動傳感器指示所述一個或更多個行動裝置基本上是駐定的而發起向所述一個或更多個行動裝置傳送消息以請求對所述一個或更多個行動裝置的所述一個或更多個位置估計被傳送。
76.一種製品，包括存儲介質，包括由專用裝置執行的機器可讀指令用以 訪問對預定義區域內的一個或更多個行動裝置的一個更多個位置估計； 在時間和空間上將所述一個或更多個位置估計相關以確定與一個或更多個運動中的行動裝置相關聯的位置估計集合；至少部分地基於所述位置估計集合來標識所述預定義區域內的一個或更多個走廊；以及將與所述一個或更多個走廊有關的信息存儲在存儲器中。
77.如權利要求76所述的製品，其特徵在於，所述一個或更多個位置估計與一個或更多個時間戳相關聯。
78.如權利要求77所述的製品，其特徵在於，所述機器可讀指令可由所述專用裝置進一步執行以確定對個體的特定行動裝置的與第一時間戳相關聯的第一位置估計同與第二時間戳相關聯的第二位置估計之間的距離，並且確定所述距離是否超過預定義的最小閾值距離。
79.如權利要求78所述的製品，其特徵在於，所述機器可讀指令可由所述專用裝置進一步執行以響應於所述距離超過所述預定義的最小閾值距離而確定所述特定行動裝置在與所述第一位置估計和所述第二位置估計相關聯的時間處於運動中。
80.如權利要求76所述的製品，其特徵在於，所述機器可讀指令可由所述專用裝置進一步執行以至少部分地基於對所述一個或更多個運動中的行動裝置的一個或更多個位置估計與一個或更多個連續確定的位置估計之間的距離來確定與所述位置估計集合相關聯的一個或更多個向量。
81.如權利要求80所述的製品，其特徵在於，所述機器可讀指令可由所述專用裝置進一步執行以將與所述位置估計集合相關聯的所述一個或更多個向量編組成一個或更多個簇。
82.如權利要求81所述的製品，其特徵在於，所述機器可讀指令可由所述專用裝置進一步執行以確定與所述一個或更多個簇中的至少一個簇相關聯的簇向量的幅值和方向。
83.如權利要求82所述的製品，其特徵在於，所述機器可讀指令可由所述專用裝置進一步執行以至少部分地基於所述一個或更多個向量的向量加法來確定所述簇向量的所述方向，所述向量加法包括翻轉所述一個或更多個向量中的至少一個向量的各自相應方向以計及所述一個或更多個運動中的行動裝置沿著所述一個或更多個走廊朝相反方向的運動。
84.如權利要求81所述的製品，其特徵在於，所述機器可讀指令可由所述專用裝置進一步執行以至少部分地基於所述一個或更多個簇來標識所述一個或更多個走廊。
85.如權利要求76所述的製品，其特徵在於，所述機器可讀指令可由所述專用裝置進一步執行以注釋與所述預定義區域相關聯的一個或更多個電子地圖以指示所述一個或更多個走廊中的至少一個走廊。
86.如權利要求76所述的製品，其特徵在於，所述機器可讀指令可由所述專用裝置進一步執行以響應於所述一個或更多個行動裝置在所述預定義區域的指定部分內而發起向所述一個或更多個行動裝置傳送消息以請求對所述一個或更多個行動裝置的所述一個或更多個位置估計被傳送。
87.如權利要求76所述的製品，其特徵在於，所述機器可讀指令可由所述專用裝置進一步執行以響應於所述一個或更多個行動裝置的一個或更多個運動傳感器指示所述一個或更多個行動裝置處於運動中而發起向所述一個或更多個行動裝置傳送消息以請求對所述一個或更多個行動裝置的所述一個或更多個位置估計被傳送。
88.如權利要求76所述的製品，其特徵在於，所述機器可讀指令可由所述專用裝置進一步執行以至少部分地基於所述一個或更多個走廊在所述一個或更多個運動中的行動裝置當中的受歡迎度索引來對所述一個或更多個走廊進行排級。
全文摘要
本文中所公開的主題內容涉及用於標識預定義區域內的興趣點的系統和方法。對基本上駐定的行動裝置的位置估計可被用來確定一個或更多個興趣點的位置。對運動中的行動裝置的位置估計可被用來確定一個或更多個走廊的位置。
文檔編號G01S5/02GK102576064SQ201080046794
公開日2012年7月11日 申請日期2010年10月12日 優先權日2009年10月12日
發明者M-W·鄭, R·古普塔 申請人:高通股份有限公司