構建電子地圖定位數據庫的方法及系統的制作方法

專利名稱：構建電子地圖定位數據庫的方法及系統的制作方法
技術領域：
本發明涉及信息技術領域，尤其涉及一種構建電子地圖定位數據庫的方法及系 統。
背景技術：
在電子地圖上實現定位的方法，一般可包括WIFI定位、基站定位和GPS定位。WIFI是一種無線連接技術，可以在電腦、手機等終端間進行無線數據傳輸。WIFI 作為目前無線傳輸的主要技術，在各行各業被廣泛使用，其是以太網的一種無線擴展，理論 上只要用戶位于一個接入點四周的一定區域內，就能以最高約llMb/s的速度接入ffeb。但 實際上，如果有多個用戶同時通過一個點接入，帶寬被多個用戶分享，WIFI的連接速度一般 將只有幾百ΙΛ/s。WIFI定位是基于以下條件實現的WIFI熱點(Access Point, AP, WIFI信號源) 越來越多，在城市中更趨向于空間任何一點都能接收到至少一個WIFI熱點信號。熱點只要 通電，不管它怎么加密的，都一定會向周圍發射信號。該信號中包含此熱點的唯一全球ID， 即是MAC地址。即使距離此熱點比較遠，無法建立連接，但還是可以偵聽到它的存在。熱點 一般都是很少變位置的，比較固定。定位端可以通過檢測附近的熱點，并將該熱點信息發 送至服務器，并由該服務器根據熱點信息，將存儲于該服務器中的定位數據庫中的相應地 理坐標發送至定位端，實現定位。雖然WIFI定位精度比GPS要低，受服務范圍限制，而且沒 有方向、速度等數據，不能導航，更不能離線使用等，但它有比GPS更優越的地方，就是在人 口、樓群越密集的地方，使用的效果會更好。GPS啟動時間長，且在室內是無效的，天氣不好 的時候表現也欠佳，樓群太密集的地方也不太好用，這些因素都被WIFI定位克服了。然而， 若想實現WIFI定位，這需要逐一采集WIFI的MAC地址和對應的位置信息，并將該MAC地址 和位置信息進行綁定，并構建定位數據庫，以方便定位端查詢。另外，對于基站的定位，因基站的位置一般來說是相對固定的，現有的做法大多通 過多個基站檢測在其覆蓋區域內的移動終端，并通過三角計算，得到該移動終端的位置。然 而，這種基于三角計算的定位準確度較差，若要使準確度提高，則需要逐一采集基站位置的 CELL ID和位置信息，并將該CELL ID和位置信息進行綁定，并構建定位數據庫，以方便定位 端查詢。然而，現有技術中的WIFI的MAC地址和位置信息、基站的CELL ID和位置信息只 能逐一采集，即是在同一地點時，每一次采集只能采集到一個MAC地址或者一個CELL ID,這 樣的采集方式，在現實中，特別是對于城市而言，同一地點存在的基站信號和WIFI信號可能 有多個，若還是采用現有技術中的逐一采集，則在每一個地點上都需要花較多的時間進行采 集，從而導致采集效率非常低，采集數據周期非常長，很不利于構建電子地圖定位數據庫。

發明內容
本發明目的是在于提供一種改善定位數據采集效率的構建電子地圖定位數據庫方法。本發明的另一目的在于提供一種改善定位數據采集效率的構建電子地圖定位數 據庫系統。相應地，本發明的一種實施方式的構建電子地圖定位數據庫方法，包括以下步 驟初始數據收集步驟在多個不同地理坐標上同時采集多個無線設備的ID信息；上傳初始數據步驟將采集到的若干無線設備的ID信息和地理坐標上傳至服務 器；推算步驟根據所述若干無線設備的ID信息和地理坐標求出每一個ID所對應的 位置坐標；整合步驟將每一個ID和與其相對應的位置坐標整合形成定位數據庫。作為本發明的進一步改進，在所述“上傳初始數據步驟”中，首先需要將采集到的 若干無線設備的ID信息和地理坐標綁定，再將綁定的數據上傳至所述服務器。作為本發明的進一步改進，所述綁定是將地理坐標和無線設備的ID以1:N的關系 進行綁定。作為本發明的進一步改進，在所述“上傳初始數據步驟”和所述“推算步驟”間，還 包括過濾初始數據步驟在服務器上過濾掉不符合定位要求的初始數據。作為本發明的進一步改進，所述“過濾初始數據步驟”包括基于最小覆蓋圓過濾步驟利用同屬于一個ID的多個地理坐標，過濾掉偏移量大 于閾值的地理坐標。作為本發明的進一步改進，所述“過濾掉偏移量大于閾值的地理坐標”包括對同屬于一個無線設備ID的地理坐標，求出其最小覆蓋圓的圓心；計算出與所述圓心距離最遠的地理坐標；判斷所述距離是否大于等于所述閾值；若大于等于所述閾值，則判定相應的地理坐標為偏移點，并過濾掉所述地理坐標。重復上述步驟，直至沒有所述偏移點。作為本發明的進一步改進，在所述“基于最小覆蓋圓過濾步驟”前，還包括去重步驟若有一樣的初始數據，則只保留最新的初始數據。作為本發明的進一步改進，在所述“基于最小覆蓋圓過濾步驟”前，還包括去掉帶有錯誤無線設備ID的初始數據步驟去掉無線設備ID為空的初始數據。作為本發明的進一步改進，在所述“基于最小覆蓋圓過濾步驟”前，還包括去掉不帶地理坐標的初始數據。作為本發明的進一步改進，在所述“推算步驟”中，是將與一個ID相關的多個地理 坐標的最小外接圓圓心作為所述ID的位置坐標。作為本發明的進一步改進，在所述“推算步驟”中，是將與一個ID相關的多個地理 坐標的外接凸包的重心作為所述ID的位置坐標。作為本發明的進一步改進，在所述“推算步驟”中，是將與一個ID相關的多個地理 坐標的算數平均值作為所述ID的位置坐標。
作為本發明的進一步改進，在所述“推算步驟”中，是將與一個ID相關的多個地理 坐標的幾何平均值作為所述ID的位置坐標。作為本發明的進一步改進，在所述“推算步驟”中，是求出到與一個ID相關的多個 地理坐標距離之和最小的點作為所述ID的位置坐標。作為本發明的進一步改進，所述無線設備的ID信息是基站的CELL ID信息。作為本發明的進一步改進，所述無線設備的ID信息是WIFI信號源的MAC地址信 肩、ο相應地，本發明一種實施方式的構建電子地圖定位數據庫構建系統，包括帶有GPS的移動通信終端，用于在多個不同地理坐標上同時采集多個無線設備的 ID信息；以及用于將采集到的若干無線設備的ID信息和地理坐標上傳至服務器；服務器，用于根據所述若干無線設備的ID信息和地理坐標求出每一個ID所對應 的位置坐標；以及用于將每一個ID和與其相對應的位置坐標整合形成定位數據庫。作為本發明的進一步改進，所述移動通信終端還用于將采集到的若干無線設備的 ID信息和地理坐標綁定。作為本發明的進一步改進，所述綁定是將地理坐標和無線設備的ID以1:N的關系 進行綁定。作為本發明的進一步改進，所述服務器還用于過濾掉不符合定位要求的初始數 據。作為本發明的進一步改進，所述帶有GPS的移動通信終端還包括用于與移動通信 網絡連接的移動通信模塊。作為本發明的進一步改進，所述帶有GPS的移動通信終端包括用于與WIFI網絡連 接的WIFI模塊。作為本發明的進一步改進，所述帶有GPS的移動通信終端包括用于與移動通信網 絡連接的移動通信模塊，以及用于與WIFI網絡連接的WIFI模塊。相較于現有技術，本發明可通過移動通信終端在同一地點同時采集多個基站的多 個CELL ID和/或多個WIFI的多個MAC地址，上傳至后端服務器運算，將多個CELL ID和/ 或多個MAC地址與多個對應的位置坐標綁定，形成電子地圖定位數據庫，其采集效率較高， 采集數據周期較短，利于建立電子地圖定位數據庫，以方便為用戶提供多種方式的定位服 務，滿足在各種情況下的定位需求。


通過閱讀參照以下附圖所作的對非限制性實施例所作的詳細描述，本發明的其他 特征、目的和優點將會變得更加明顯圖1是本發明一實施例中電子地圖定位數據庫構建方法的流程圖。圖2是圖1中步驟S3中子步驟的流程圖。圖3是圖2中步驟S34中子步驟的流程圖。圖4是本發明另一實施例中電子地圖定位數據庫構建方法的流程圖。圖5是圖4中步驟S3’中子步驟的流程圖。圖6是圖5中步驟S34’中子步驟的流程圖。
圖7是本發明一實施方式中電子地圖定位系統的模塊圖。
具體實施例方式為了對發明的技術特征、發明目的和技術效果有更加清楚的理解，現對照附圖說 明本發明的具體實施方式
，在各圖中相同的標號表示步驟相同的部分。在本文中，“示意性” 表示“充當實例、例子或說明”，不應將在本文中被描述為“示意性”的任何圖示、實施方式解 釋為一種更優選的或更具優點的技術方案。無線通信設備如基站和WIFI信號源都具有全球唯一 ID，具體來說，基站全球唯一 ID為CELL ID、WIFI信號源全球唯一的ID為MAC地址。這些全球唯一 ID可以用于為移動 通信終端用戶提供地理位置定位服務。本發明中的電子地圖定位數據庫將基站的CELL ID、WIFI信號源的MAC地址以及 與每一個CELL ID、MAC地址分別相對應的位置坐標關聯起來。構建電子地圖定位數據庫的 首要步驟是收集多個基站的CELL ID、多個WIFI信號源的MAC地址及地理坐標，多個基站的 CELL ID及多個WIFI信號源的MAC地址可以同時收集，當然，也可以分別進行收集。請參考圖1，在本發明的第一實施例中，電子地圖定位數據庫構建方法包括以下步 驟初始數據收集步驟Sl 通過帶有GPS和移動通信模塊的移動通信終端在多個不同 地理位置(即是不同地理坐標)采集多個初始數據，一般地，一個初始數據包括一個地理位 置上的地理坐標，和在該地理坐標上接收到的多個基站的CELL ID信息。其中，在每一個地 理位置上，均可同時采集多個基站的CELL ID信息，即是在同一個地理位置上，采集到的地 理坐標和CELLID信息為1:N，優選地，N大于等于1。舉例說明在本發明的一實施方式中， 帶有GPS的移動通信終端用戶在第一地理位置(地理坐標為xl，yl)可以同時采集到多個 CELL ID，比如ID1，ID2，ID3等，在第二地理位置(地理坐標為x2，y2)可以同時采集到多 個CELL ID，比如ID2，ID4，ID5等，其中，在不同地理位置，可能會采集到同一個CELL ID, 如ID2，因為雖然地理位置有所變化，但仍是處于該CELL ID基站的信號覆蓋范圍內，也就 是說，每個CELL ID被采集后，可能對應到多個地理坐標( , , η為任意數)；上傳初始數據步驟S2 便攜式移動通信終端將采集到的若干CELL ID和地理坐標 通過服務器相應的對外接口上傳至服務器。在本發明最佳實施方式中，該便攜式移動通信 終端將采集到的若干CELL ID和地理坐標綁定，優選地，該綁定是基于地理坐標和CELL ID 為1:N的關系進行綁定，并通過服務器相應的對外接口將綁定后的數據上傳至服務器。例 如在地理坐標為(xl，yl)，采集到的CELL ID為IDl, ID2，ID3時，可綁定為(xl, yl), IDl, ID2，ID3這樣的數據格式，并上傳至服務器；在地理坐標為(x2，y2)，采集到的CELLID為 ID2，ID4，ID5時，可綁定為(x2, y2)，ID2，ID4，ID5這樣的數據格式，并上傳至服務器；過濾初始數據步驟S3 在服務器上去除不符合定位要求的初始數據，值得一提的 是，此步驟并非本發明的必要步驟，只是為了更好的進行下述的推算步驟S4而做的預處 理；推算步驟S4 服務器上運行推算模塊，即對過濾后的CELL ID及地理坐標根據算 法求出每一個CELL ID地址所對應的基站中心點的位置坐標；整合步驟S5 將CELL ID地址和其相對應的基站中心點位置坐標整合形成基站數據庫。步驟S3的說明對于初始數據，其中可能存在地理坐標與CELL ID偏差較大的數 據，一般這種偏差是來源于移動通信終端的GPS在某段時間內無法連接衛星而導致，需要 進行過濾，否則會嚴重影響后續的推算模塊的準確性。請參考圖2，過濾的方法是對接收到 的初始數據進行一系列的處理，具體流程依次如下S31、去重，如果有所有信息都一樣的初始數據，則只保留最新的初始數據；S32、去掉帶有錯誤CELL ID的初始數據去掉CELL ID為空或CELL ID里有符號 的初始數據，在本發明最佳實施方式中，是去掉CELL ID中有負號的初始數據；S33、去掉不帶地理坐標的初始數據；S34、基于最小覆蓋圓過濾利用同屬于一個CELL ID的地理坐標，找出其中和其 他點偏移最大的點，如圖3所示，具體步驟如下S341、對于每組同屬于一個CELL ID的地理坐標，求出其最小覆蓋圓的圓心(平均
占). /、、、 / S342、計算該組數據中，與所述圓心距離最遠的點；S343、判斷所述最遠的距離大于等于閾值，在本發明最佳實施方式中，所述閾值設 為20000米；S344、若大于等于所述閾值則判定相應的地理坐標為偏移點，并過濾掉所述偏移占.
^ \\\ S345、若小于所述閾值，則該組數據中沒有偏移點；重復上述步驟，直到數據中沒有偏移點后，輸出過濾后數據至推算步驟S4。步驟S4的說明因帶有GPS和移動通信模塊的移動通信終端用戶在第一地理位置 (地理坐標為xl，yl)可以同時采集到多個CELL ID，比如ID1，ID2，ID3等，在第二地理位 置(地理坐標為x2，y2)可以同時采集到多個CELL ID，比如ID2，ID4，ID5等，其中，在不同 地理位置，可能會采集到同一個CELL ID，如ID2，因為雖然地理位置有所變化，但仍是處于 該CELLID基站的信號覆蓋范圍內，也就是說，每個CELL ID被采集后，可能對應到多個地理 坐標0(η，辦，η為任意數)，故需要從多個地理坐標推算出基站的基站中心點位置坐標，在 本發明最佳實施方式中，該推算是通過推算模塊實現的，其推算可采用最小外接圓算法，或 外接多邊形中心算法，或算數平均值算法，或幾何平均值算法，或爬山法，其中最小外接圓算法此方法是將多個地理坐標的最小外接圓圓心作為基站中心點位 置坐標。外接多邊形重心算法此方法將多個地理坐標的外接凸包的重心作為基站中心點 位置坐標。算術平均值算法此方法將多個地理坐標的算數平均值作為基站中心點位置坐 標。幾何平均值算法此方法將多個地理坐標的幾何平均值作為基站中心點位置坐 標。爬山法此方法是求出到所述地理坐標距離之和最小的點作為基站中心點位置坐 標。在本發明最佳實施方式中，是采用所述爬山法來計算所述基站中心點的位置坐標。請參考圖4，在本發明的第二實施例中，本發明提供一種電子地圖定位數據庫構建 方法，具體包括以下步驟初始數據收集步驟Si，通過帶有GPS和WIFI模塊的移動通信終端在多個不同地 理位置(即是不同地理坐標)采集多個初始數據，一般地，一個初始數據包括一個地理位置 上的地理坐標，和在該地理坐標上接收到的多個WIFI信號源的MAC地址信息。其中，在每 一個地理位置上，均可同時采集多個WIFI信號源的MAC地址信息，即是在同一個地理位置 上，采集到的地理坐標和MAC地址信息為1:N，優選地，N大于等于1。舉例說明在本發明 的一實施方式中，帶有GPS的移動通信終端用戶在第一地理位置(地理坐標為xl，yl)可以 同時采集到多個MAC地址，比如MACl，MAC2，MAC3等，在第二地理位置(地理坐標為x2，y2) 可以同時采集到多個MAC地址，比如MAC2，MAC4, MAC5等，其中，在不同地理位置，可能會采 集到同一個MAC地址，如MAC2，因為雖然地理位置有所變化，但仍是處于該WIFI信號源的信 號覆蓋范圍內，也就是說，每個MAC地址被采集后，可能對應到多個地理坐標OCn，辦，η為任 意數)；上傳初始數據步驟S2’ 便攜式移動通信終端將采集到的若干MAC地址和地理坐 標通過服務器相應的對外接口上傳至服務器。在本發明最佳實施方式中，該便攜式移動通 信終端將采集到的若干MAC地址和地理坐標綁定，優選地，該綁定是基于地理坐標和MAC地 址為1:N的關系進行綁定，并通過服務器相應的對外接口將綁定后的數據上傳至服務器。 例如在地理坐標為(xl，yl)，采集到的MAC地址為MAC1,MAC2,MAC3時，可綁定為(xl，yl)， MAC1，MAC2，MAC3這樣的數據格式，并上傳至服務器；在地理坐標為(x2，y2)，采集到的MAC 地址為MAC2，MAC4, MAC5時，可綁定為(x2，y2)，MAC2, MAC4, MAC5這樣的數據格式，并上傳 至服務器；過濾初始數據步驟S3’ 在服務器上去除不符合定位要求的初始數據，值得一提 的是，此步驟并非本發明的必要步驟，只是為了更好的進行下述的推算步驟S4而做的預處 理；推算步驟S4，服務器上運行推算模塊，即對過濾后的MAC地址及地理坐標根據算 法求出每一個MAC地址所對應的WIFI信號源的位置坐標；整合數據步驟S5’ 將MAC地址和其對應的位置坐標整合形成WIFI信號源數據庫。步驟S3 ’的說明對于初始數據，其中可能存在地理坐標與MAC地址偏差較大的數 據，一般這種偏差是來源于移動通信終端的GPS在某段時間內無法連接衛星而導致，需要 進行過濾，否則會嚴重影響后續的推算模塊的準確性。請參考圖5，過濾的方法是對接收到 的初始數據進行一系列的處理，具體流程依次如下S31’、去重，如果有所有信息都一樣的初始數據，則只保留最新的初始數據；S32，、去掉帶有錯誤MAC地址的初始數據去掉MAC地址為空或MAC地址里有符號 的初始數據；S33’、去掉不帶地理坐標的初始數據；S34’、基于最小覆蓋圓過濾利用同屬于一個MAC地址的地理坐標，找出其中和其 他點偏移最大的點，如圖6所示，具體步驟如下S341’、對于每組同屬于一個MAC地址的地理坐標，求出其最小覆蓋圓的圓心(平均點)；S342’、計算該組數據中，與所述圓心距離最遠的點；S343’、判斷所述最遠的距離大于等于閾值，在本發明最佳實施方式中，所述閾值 設為20000米；S344’、若大于等于所述閾值則判定相應的地理坐標為偏移點，并過濾掉所述偏移點；S345’、若小于所述閾值，則該組數據中沒有偏移點；重復上述步驟，直到數據中沒有偏移點后，輸出過濾后數據至推算步驟S4’。步驟S4，的說明因帶有GPS和WIFI模塊的移動通信終端用戶在第一地理位置 (地理坐標為xl，yl)可以同時采集到多個MAC地址，比如MAC1，MAC2，MAC3等，在第二地理 位置(地理坐標為ι2，ψΣ)可以同時采集到多個MAC地址，比如MAC2，MAC4，MAC5等，其中， 在不同地理位置，可能會采集到同一個MAC地址，如MAC2，因為雖然地理位置有所變化，但 仍是處于該MAC信號源的信號覆蓋范圍內，也就是說，每個MAC地址被采集后，可能對應到 多個地理坐標( , , η為任意數)，故需要從多個地理坐標推算出基站的基站中心點位置 坐標，在本發明最佳實施方式中，該推算是通過推算模塊實現的，其推算可采用最小外接圓 算法，或外接多邊形中心算法，或算數平均值算法，或幾何平均值算法，或爬山法，其中最小外接圓算法此方法是將多個地理坐標的最小外接圓圓心作為基站中心點位 置坐標。外接多邊形重心算法此方法將多個地理坐標的外接凸包的重心作為基站中心點 位置坐標。算術平均值算法此方法將多個地理坐標的算數平均值作為基站中心點位置坐 標。幾何平均值算法此方法將多個地理坐標的幾何平均值作為基站中心點位置坐 標。爬山法此方法是求出到所述地理坐標距離之和最小的點作為基站中心點位置坐 標。在本發明最佳實施方式中，是采用所述爬山法來計算所述基站中心點的位置坐 標。綜上所述，在本發明的最佳實施方式中，是通過帶有GPS和移動通信模塊以及 WIFI模塊的移動通信終端，同時采集基站的CELL ID信息和WIFI信號源的MAC地址信息， 并構建成基站數據庫和WIFI信號源數據庫，其構建流程可與上述流程一致，只是同時采集 了 CELL ID和MAC地址，在此不再贅述。請參考圖7，本發明最佳實施方式中的電子地圖定位數據庫構建系統包括帶有 GPS、移動通信模塊、WIFI模塊的移動通信終端10，所述移動通信模塊是用于與移動通信網 絡連接的，所述WIFI模塊是用于連接WIFI網絡的，以及通過網絡與所述移動通信終端10 連接的服務器20:移動通信終端10 用于在多個不同地理位置(即是不同地理坐標)采集多個初始 數據，一般地，一個初始數據包括一個地理位置上的地理坐標，和在該地理坐標上接收到的 多個基站的CELL ID信息和多個WIFI信號源的MAC地址；以及用于將采集到的若干CELLID、MAC地址和地理坐標通過服務器20相應的對外接口將綁定后的數據上傳至服務器20， 在本發明最佳實施方式中，該便攜式移動通信終端用于將采集到的若干CELL ID、MAC地址 和地理坐標綁定，優選地，該綁定是基于地理坐標和CELL ID、MAC地址為1 N的關系進行綁 定，并通過服務器相應的對外接口將綁定后的數據上傳至服務器。例如在地理坐標為(xl， yl)，采集到的CELL ID為皿，ID2, ID3、MAC地址為MACl，MAC2，MAC3時，可綁定為(xl， yl)，IDl，ID2，ID3，MACl，MAC2，MAC3這樣的數據格式，并上傳至服務器；在地理坐標為(x2， y2)，采集到的 CELL ID 為 ID2，ID4, ID5、MAC 地址為 MAC2，MAC4, MAC5 時，可綁定為(x2， y2)，ID2，ID4，ID5，MAC2, MAC4, MAC5這樣的數據格式，并上傳至服務器20。服務器20 服務器上運行的模塊包括有數據過濾模塊201、推算模塊202、數據整 合模塊203 ；其中，數據過濾模塊201 用于去除不符合定位要求的初始數據。推算模塊202 用于對過濾后的CELL ID、MAC地址及地理坐標根據算法求出每一 個CELL ID所對應的基站中心點的位置坐標，以及每一個MAC地址所對應WIFI信號源的位
置坐標。數據整合模塊203 用于將CELL ID地址和其相對應的位置坐標整合形成基站數 據庫，以及用于將MAC地址和其對應的位置坐標整合形成WIFI信號源數據庫。優選地，該 基站數據庫和WIFI信號源數據庫可合并為一電子定位數據庫。通過以上描述，可以得出，本發明可通過移動通信終端在同一地點同時采集多個 基站的多個CELL ID和/或多個WIFI的多個MAC地址，上傳至后端服務器運算，將多個CELL ID和/或多個MAC地址與多個對應的地理坐標綁定，形成電子地圖定位數據庫，其采集效率 較高，采集數據周期較短，利于建立電子地圖定位數據庫，以方便為用戶提供多種方式的定 位服務，滿足在各種情況下的定位需求。應當理解，雖然本說明書按照實施例加以描述，但并非每個實施例僅包含一個獨 立的技術方案，說明書的這種敘述方式僅僅是為清楚起見，本領域技術人員應當將說明書 作為一個整體，各實施例中的技術方案也可以經適當組合，形成本領域技術人員可以理解 的其他實施方式。上文所列出的一系列的詳細說明僅僅是針對本發明的可行性實施例的具體說明， 它們并非用以限制本發明的保護范圍，凡未脫離本發明技藝精神所作的等效實施例或變更 均應包含在本發明的保護范圍之內。
權利要求
1.一種構建電子地圖定位數據庫的方法，其特征在于，該方法包括以下步驟初始數據收集步驟在多個不同地理坐標上同時采集多個無線設備的ID信息；上傳初始數據步驟將采集到的若干無線設備的ID信息和地理坐標上傳至服務器；推算步驟根據所述若干無線設備的ID信息和地理坐標求出每一個ID所對應的位置坐標；整合步驟將每一個ID和與其相對應的位置坐標整合形成定位數據庫。
2.如權利要求1所述的構建電子地圖定位數據庫的方法，其特征在于，在所述“上傳初 始數據步驟”中，首先需要將采集到的若干無線設備的ID信息和地理坐標綁定，再將綁定的 數據上傳至所述服務器。
3.如權利要求2所述的構建電子地圖定位數據庫的方法，其特征在于，所述綁定是將 地理坐標和ID以1:N的關系進行綁定。
4.如權利要求1所述的構建電子地圖定位數據庫的方法，其特征在于，在所述“上傳初 始數據步驟”和所述“推算步驟”間，還包括過濾初始數據步驟在服務器上過濾掉不符合定位要求的初始數據。
5.如權利要求4所述的構建電子地圖定位數據庫的方法，其特征在于，所述“過濾初始 數據步驟”包括基于最小覆蓋圓過濾步驟利用同屬于一個ID的多個地理坐標，過濾掉偏移量大于閾 值的地理坐標。
6.如權利要求5所述的構建電子地圖定位數據庫的方法，其特征在于，所述“過濾掉偏 移量大于閾值的地理坐標”包括對同屬于一個ID的地理坐標，求出其最小覆蓋圓的圓心；計算出與所述圓心距離最遠的地理坐標；判斷所述距離是否大于等于所述閾值；若大于等于所述閾值，則判定相應的地理坐標為偏移點，并過濾掉所述地理坐標。重復上述步驟，直至沒有所述偏移點。
7.如權利要求5所述的構建電子地圖定位數據庫的方法，其特征在于，在所述“基于最 小覆蓋圓過濾步驟”前，還包括去重步驟若有一樣的初始數據，則只保留最新的初始數據。
8.如權利要求5所述的構建電子地圖定位數據庫的方法，其特征在于，在所述“基于最 小覆蓋圓過濾步驟”前，還包括去掉帶有錯誤ID的初始數據步驟去掉ID為空的初始數據。
9.如權利要求5所述的構建電子地圖定位數據庫的方法，其特征在于，在所述“基于最 小覆蓋圓過濾步驟”前，還包括去掉不帶地理坐標的初始數據。
10.如權利要求1所述的構建電子地圖定位數據庫的方法，其特征在于，在所述“推算 步驟”中，是將與一個ID相關的多個地理坐標的最小外接圓圓心作為所述ID的位置坐標。
11.如權利要求1所述的構建電子地圖定位數據庫的方法，其特征在于，在所述“推算 步驟”中，是將與一個ID相關的多個地理坐標的外接凸包的重心作為所述ID的位置坐標。
12.如權利要求1所述的構建電子地圖定位數據庫的方法，其特征在于，在所述“推算步驟”中，是將與一個ID相關的多個地理坐標的算數平均值作為所述ID的位置坐標。
13.如權利要求1所述的構建電子地圖定位數據庫的方法，其特征在于，在所述“推算 步驟”中，是將與一個ID相關的多個地理坐標的幾何平均值作為所述ID的位置坐標。
14.如權利要求1所述的構建電子地圖定位數據庫的方法，其特征在于，在所述“推算 步驟”中，是求出到與一個ID相關的多個地理坐標距離之和最小的點作為所述ID的位置坐 標。
15.如權利要求1至14中任意一項所述的構建電子地圖定位數據庫的方法，其特征在 于，所述無線設備的ID信息是基站的CELL ID信息。
16.如權利要求1至14中任意一項所述的構建電子地圖定位數據庫的方法，其特征在 于，所述無線設備的ID信息是WIFI信號源的MAC地址信息。
17.—種構建電子地圖定位數據庫的系統，其特征在于，該系統包括帶有GPS的移動通信終端，用于在多個不同地理坐標上同時采集多個無線設備的ID信 息；以及用于將采集到的若干無線設備的ID信息和地理坐標上傳至服務器；服務器，用于根據所述若干無線設備的ID信息和地理坐標求出每一個ID所對應的位 置坐標；以及用于將每一個ID和與其相對應的位置坐標整合形成定位數據庫。
18.如權利要求17所述的構建電子地圖定位數據庫的系統，其特征在于，所述移動通 信終端還用于將采集到的若干無線設備的ID信息和地理坐標綁定。
19.如權利要求18所述的構建電子地圖定位數據庫的系統，其特征在于，所述綁定是 將地理坐標和無線設備的ID以1:N的關系進行綁定。
20.如權利要求17所述的構建電子地圖定位數據庫的系統，其特征在于，所述服務器 還用于過濾掉不符合定位要求的初始數據。
21.如權利要求17至20中任意一項所述的構建電子地圖定位數據庫的系統，其特征在 于，所述帶有GPS的移動通信終端還包括用于與移動通信網絡連接的移動通信模塊。
22.如權利要求17至20中任意一項所述的構建電子地圖定位數據庫的系統，其特征在 于，所述帶有GPS的移動通信終端包括用于與WIFI網絡連接的WIFI模塊。
23.如權利要求17至20中任意一項所述的構建電子地圖定位數據庫的系統，其特征在 于，所述帶有GPS的移動通信終端包括用于與移動通信網絡連接的移動通信模塊，以及用 于與WIFI網絡連接的WIFI模塊。
全文摘要
本發明公開了一種構建電子地圖定位數據庫的方法，包括在多個不同地理坐標上同時采集多個無線設備的ID信息；將采集到的若干無線設備的ID信息和地理坐標上傳至服務器；根據所述若干無線設備的ID信息和地理坐標求出每一個ID所對應的位置坐標；將每一個ID和與其相對應的位置坐標整合形成定位數據庫。本發明可通過移動通信終端在同一地點同時采集多個基站的多個CELL ID和/或多個WIFI的多個MAC地址，上傳至后端服務器運算，將多個CELL ID和/或多個MAC地址與多個對應的位置坐標綁定，形成電子地圖定位數據庫，其采集效率較高，采集數據周期較短，利于建立電子地圖定位數據庫，以方便為用戶提供多種方式的定位服務，滿足在各種情況下的定位需求。
文檔編號H04L29/06GK102063499SQ20111000045
公開日2011年5月18日 申請日期2011年1月4日 優先權日2011年1月4日
發明者佘黨恩, 張傳明 申請人:百度在線網絡技術(北京)有限公司