[發明專利]基于粒子群方法來確定移動設備位置

有效

• 申請號: 201611163594.3
• 申請日: 2016-12-15
• 公開（公告）號: CN106899933B
• 公開（公告）日: 2018-11-13
• 發明（設計）人: 加雷斯·詹姆斯·史密斯;斯特凡·烏爾里希·蒂爾
• 申請（專利權）人: 維亞威解決方案英國有限公司
• 主分類號: H04W4/029
• 分類號: H04W4/029;H04W64/00
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 周靖;鄭霞

1.一種用于識別在呼叫期間移動設備的位置的設備，所述設備包括：

一個或更多個處理器，所述一個或更多個處理器配置成：

得到與所述呼叫有關的呼叫信息，所述呼叫信息包括多個呼叫段；

執行一個或更多個粒子群操作以得到在所述多個呼叫段中的至少一些期間所述移動設備的近似位置；

其中所述一個或更多個處理器當執行所述一個或更多個粒子群操作時配置成：

確定相應于所述多個呼叫段的多個地理位置區域，

所述多個地理位置區域中的地理位置區域識別在所述多個呼叫段中的相應呼叫段期間所述移動設備所位于的地理區域，

在所述多個地理位置區域中產生相應的候選粒子群；

基于與所述地理位置區域相關的候選粒子群中的位于所述地理位置區域中的選定候選粒子來將速度分配給所述群中的特定的候選粒子，

所述選定候選粒子基于一個或更多個標準而被選擇，以及

所述速度被分配以使所述特定的候選粒子朝著所述選定候選粒子移動；

基于所述速度來確定所述特定的候選粒子的更新的位置；

基于所述特定的候選粒子的所述更新的位置和所述選定候選粒子的位置來識別所述特定的候選粒子和所述選定候選粒子的新選定候選粒子；以及

基于所述新選定候選粒子的位置來得到所述近似位置中的針對所述地理位置區域的近似位置；以及

組合所述近似位置以識別在所述呼叫期間所述移動設備的位置。

2.如權利要求1所述的設備，其中所述一個或更多個處理器當確定所述近似位置時配置成：

基于概率分布將分數分配給所述相應的候選粒子群中的候選粒子，

所述概率分布識別在所述多個地理位置區域內的相應位置處的概率值，

所述概率值和所述相應位置中的對于特定位置的概率值相對于與其它位置相關的可能性識別所述移動設備在所述呼叫期間位于所述特定位置處的可能性；以及

基于所述分數確定所述近似位置。

3.如權利要求2所述的設備，其中所述一個或更多個處理器當產生所述相應的候選粒子群時將用于：

基于所述概率分布或基于隨機分量產生多個候選粒子群。

4.如權利要求1所述的設備，其中所述一個或更多個處理器當執行所述一個或更多個粒子群操作時配置成：

基于在所述呼叫期間由所述移動設備或由所述移動設備連接到的一個或更多個基站收集的測量信息來得到所述近似位置。

5.如權利要求1所述的設備，其中所述一個或更多個處理器當執行所述一個或更多個粒子群操作時配置成：

基于所述一個或更多個粒子群操作的特定迭代的結果來產生趨勢線，

所述趨勢線基于與相應于所述多個呼叫段的第一多個最佳評分候選粒子相關的位置而產生，

所述第一多個最佳評分候選粒子選自相應于所述多個呼叫段的多個候選粒子群；

在所述一個或更多個粒子群操作的出現在所述特定迭代之后的迭代中，基于所述趨勢線來選擇相應于所述多個呼叫段的第二多個最佳評分候選粒子；以及

基于與所述第二多個最佳評分候選粒子相關的位置得到所述近似位置。

6.如權利要求5所述的設備，其中所述一個或更多個處理器當選擇所述第二多個最佳評分候選粒子時配置成：

基于在所述多個候選粒子群中的候選粒子與所述趨勢線之間的相應距離來選擇所述第二多個最佳評分候選粒子。

7.如權利要求1所述的設備，其中所述一個或更多個處理器當執行所述一個或更多個粒子群操作時配置成：

識別在所述多個呼叫段中緊挨著在特定呼叫段之前的前一呼叫段或所述多個呼叫段中緊接在所述特定呼叫段之后的下一呼叫段；以及

基于針對所述前一呼叫段或所述下一呼叫段執行所述一個或更多個粒子群操作來得到所述特定呼叫段的所述近似位置。