[發明專利]用于構建用戶生成的地理位置系統的方法和裝置

在審

• 申請號: 201080056221.0
• 申請日: 2010-12-10
• 公開（公告）號: CN102770780A
• 公開（公告）日: 2012-11-07
• 發明（設計）人: J·萊德利;J·希克斯;E·敏科夫;J·帕克;D·W·柯蒂斯;B·查羅;S·J·特勒;J·巴塔特
• 申請（專利權）人: 諾基亞公司;麻省理工學院
• 主分類號: G01S5/02
• 分類號: G01S5/02;H04W64/00;H04W4/04
• 代理公司: 北京市中咨律師事務所 11247
• 代理人: 楊曉光;于靜

技術領域

一般地，本發明的實施方式涉及計算技術，并且特別地，涉及用于位置發現的方法和裝置。

背景技術

當設備在位置間移動時，許多類型的計算和/或通信設備能夠提供廣泛的功能陣列。一些移動設備執行應用，例如日歷、提醒、導航助理以及具有可以基于移動設備的位置來改變或增強的功能的通信工具。

發明內容

因此，提供用于構建用戶生成的或有組織的地理位置系統的方法、裝置和計算機程序產品。通常地，本發明的示例實施方式通過例如以下內容來提供改進：提供用戶供應的綁定是否是錯誤的或其是否是在現有綁定上的改進的確定，并且為用戶提供地圖的哪個區域需要更多用戶生成的覆蓋以提升那些區域中的定位以及在那些區域中期望何種等級的精確度的可視反饋。

在本發明的一個實施方式中，提供一種方法，包括接收一起構成新的綁定的新無線指紋和相應的地理位置。所述方法還可確定是否應當接受新的綁定，并且如果接受，則將新的綁定與地理位置相關聯。

確定是否應當接受新的綁定可包括：在新的綁定是與地理位置相對應的唯一綁定的情況下，接受新的綁定。確定是否應當接受新的綁定可包括：如果增加新的綁定到數據庫會增加地理位置和多個包括數據庫中存在的綁定的最近鄰居之間的當前平均信號距離，則接受新的綁定。如果增加新的綁定到數據庫會降低地理位置和多個包括數據庫中存在的綁定的最近鄰居之間的當前平均信號距離，所述方法可拒絕新的綁定。確定是否應當接受新的綁定還可包括：分級群聚，以將對應于地理位置的現有綁定和新的綁定分組在一起，以及其中從分級群聚得到的多于一個的集群，選擇與鄰居位置的信號距離的總和最小的集群，由此如果集群在選擇的集群中則接受新的綁定。確定是否應當接受新的綁定還可以包括通過數據庫中現有的綁定確定來自與地理位置相鄰的多個空間的無線指紋，并且如果來自與地理位置相鄰的多個空間中多數空間的無線指紋與新的綁定的無線指紋實質上相似，則接受新的綁定。接受新的綁定可包括：更新Voronoi圖，使得不具有相關聯的無線指紋的與任意現有綁定相比更靠近新的綁定的任何地理位置與新的綁定相關聯。

根據本發明的另一實施方式，提供一種裝置，包括至少一個處理器和至少一個包括計算機程序代碼的存儲器。所述至少一個存儲器和計算機程序代碼被配置為利用至少一個處理器，促使裝置，接收新的綁定，所述新的綁定包括觀察的無線指紋和相應的地理位置。可進一步促使所述裝置確定是否應當接受新的綁定，并且如果接受，則將新的綁定與地理位置相關聯；并且如果拒絕新的綁定，不將新的綁定與地理位置相關聯。

可以進一步促使所述裝置，通過在新的綁定是與地理位置相對應的唯一綁定的情況下接受新的綁定，來確定是否應當接受新的綁定。如果增加新的綁定到數據庫會增加地理位置和多個包括數據庫中存在的綁定的最近鄰居之間的當前平均信號距離，則接受新的綁定。如果增加新的綁定到數據庫會降低地理位置和多個包括數據庫中存在的綁定的最近鄰居之間的當前平均信號距離，則可丟棄所述新的綁定。通過分級群聚，以將對應于地理位置的現有綁定和新的綁定分組在一起，以及其中從分級群聚得到的多于一個的集群，選擇與鄰居位置的信號距離的總和最小的集群，由此如果集群在選擇的集群中則接受新的綁定，還可以執行是否應當接受新綁定的確定。通過數據庫中現有的綁定確定來自與地理位置相鄰的多個空間的無線指紋，并且如果來自與地理位置相鄰的多個空間中多數空間的無線指紋與新的綁定的無線指紋實質上相似，則接受新的綁定，還可以作出是否接受新綁定的確定。接受新的綁定可包括：更新Voronoi圖，使得不具有相關聯的無線指紋的與任意現有綁定相比更靠近新的綁定的任何地理位置與新的綁定相關聯。

根據本發明的另一實施方式，提供一種計算機程序產品，其包括至少一個具有在其中存儲的計算機可執行程序代碼指令的計算機可讀存儲介質。本實施方式的計算機可執行程序代碼指令包括用于接收一起構成新的綁定的新無線指紋和相應的地理位置的程序代碼指令。所述方法還可確定是否應當接受新的綁定，并且如果接受，則將新的綁定與地理位置相關聯；并且如果拒絕，不將新的綁定與地理位置相關聯。