本申請實施例涉及通信技術(shù)領(lǐng)域，特別涉及一種位置信息的提供方法和設(shè)備。

背景技術(shù)：

在需要提供位置信息時，例如針對商戶的選址的場景，就需要了解該類商戶覆蓋的消費者范圍，以幫助商戶在劃定一塊目標(biāo)區(qū)域后量化開幾家門店；但目前在為商戶提供選址依據(jù)的位置信息都是靠人工線下踩點或者做問卷調(diào)查等人工的方式來獲取的，這樣的方式效率低下且不準(zhǔn)確，無法給予商戶精準(zhǔn)的參考信息。

由此可見，由于現(xiàn)有只能靠人工方式來選址，這種方式效率低下且無法保證準(zhǔn)確性，無法滿足需要，現(xiàn)拯待一種能高效率，且能提供精準(zhǔn)地位置信息的方式。

技術(shù)實現(xiàn)要素：

針對現(xiàn)有技術(shù)中的缺陷，本申請?zhí)岢隽艘环N位置信息的提供方法，包括：

獲取與待選址興趣點POI相同類型的已知POI的用戶的位置服務(wù)LBS信息；

基于所述LBS信息與相同類型的已知POI的所在位置確定已知POI未覆蓋的影響范圍；

基于所述已知POI未覆蓋的影響范圍為所述待選址POI進(jìn)行選址。

可選的，所述基于所述LBS信息與相同類型的已知POI的所在位置確定已知POI未覆蓋的影響范圍，包括：

基于所述LBS信息確定各位置點的位置信息；

對各位置點進(jìn)行聚類，確定所述位置點中的有效點；

獲取各所述有效點與所述已知POI的所在位置的距離，并基于各所述距離確定所述已知POI覆蓋的影響范圍的半徑；

根據(jù)所述半徑確實所述已知POI覆蓋的影響范圍；

基于有效點的覆蓋范圍和所述已知POI覆蓋的影響范圍確定所述已知POI未覆蓋的影響范圍。

可選的，對各位置點進(jìn)行聚類，確定所述位置點中的有效點，具體包括：

針對每個位置點，判斷以所述位置點為中心，半徑為預(yù)設(shè)掃描半徑eps范圍內(nèi)的位置點的數(shù)量是否超過預(yù)設(shè)的最小包含點數(shù)minPts；

若判斷結(jié)果為是，則設(shè)置所述位置點為核心點；

針對每個剩余位置點，判斷以所述剩余位置點為中心，半徑為預(yù)設(shè)eps范圍內(nèi)是否存在至少一個核心點；其中所述剩余位置點是除核心點以外的位置點；

若判斷結(jié)果為是，則設(shè)置所述其他位置點為邊界點；

若判斷結(jié)果為否，則設(shè)置所述其他位置點為噪聲點；

選取所述核心點和所述邊界點作為有效點，同時剔除所述噪聲點。

可選的，基于有效點的覆蓋范圍和所述已知POI覆蓋的影響范圍確定所述已知POI未覆蓋的影響范圍，具體包括：

通過選取相互距離小于或等于掃描半徑eps內(nèi)的多個有效點作為一個團(tuán)簇，將所有有效點分為一個或多個團(tuán)簇；

針對每一個團(tuán)簇，確定所述團(tuán)簇中任意兩個有效點之間的間距；

選擇間距最大的中心作為該團(tuán)簇的圓心，以最大的間距的一半作為影響半徑，并通過所述影響半徑確定每個團(tuán)簇的影響范圍；

基于團(tuán)簇的影響范圍確定有效點的影響范圍；

通過比較所述有效點的影響范圍和所述已知POI覆蓋的影響范圍確定所述已知POI未覆蓋的影響范圍。

可選的，基于所述已知POI未覆蓋的影響范圍為所述待選址POI進(jìn)行選址，具體包括：

基于所述已知POI覆蓋的影響范圍確定所述待選址POI的影響范圍；

基于所述待選址POI的影響范圍和所述已知POI未覆蓋的影響范圍為所述待選址POI進(jìn)行選址，以使所述待選址POI的影響范圍覆蓋所述已知POI未覆蓋的影響范圍的比率超過閾值。

本申請還提出了一種位置信息的提供設(shè)備，包括：

獲取模塊，用于獲取與待選址興趣點POI相同類型的已知POI的用戶的位置服務(wù)LBS信息；

確定模塊，用于基于所述LBS信息與相同類型的已知POI的所在位置確定已知POI未覆蓋的影響范圍；

選址模塊，用于基于所述已知POI未覆蓋的影響范圍為所述待選址POI進(jìn)行選址。

可選的，所述確定模塊，具體用于：

基于所述LBS信息確定各位置點的位置信息；

對各位置點進(jìn)行聚類，確定所述位置點中的有效點；

獲取各所述有效點與所述已知POI的所在位置的距離，并基于各所述距離確定所述已知POI覆蓋的影響范圍的半徑；

根據(jù)所述半徑確實所述已知POI覆蓋的影響范圍；

基于有效點的覆蓋范圍和所述已知POI覆蓋的影響范圍確定所述已知POI未覆蓋的影響范圍。

可選的，所述確定模塊對各位置點進(jìn)行聚類，確定所述位置點中的有效 點，具體包括：

針對每個位置點，判斷以所述位置點為中心，半徑為預(yù)設(shè)掃描半徑eps范圍內(nèi)的位置點的數(shù)量是否超過預(yù)設(shè)的最小包含點數(shù)minPts；

若判斷結(jié)果為是，則設(shè)置所述位置點為核心點；

針對每個剩余位置點，判斷以所述剩余位置點為中心，半徑為預(yù)設(shè)eps范圍內(nèi)是否存在至少一個核心點；其中所述剩余位置點是除核心點以外的位置點；

若判斷結(jié)果為是，則設(shè)置所述其他位置點為邊界點；

若判斷結(jié)果為否，則設(shè)置所述其他位置點為噪聲點；

選取所述核心點和所述邊界點作為有效點，同時剔除所述噪聲點。

可選的，所述確定模塊基于有效點的覆蓋范圍和所述已知POI覆蓋的影響范圍確定所述已知POI未覆蓋的影響范圍，具體包括：

通過選取相互距離小于或等于掃描半徑eps內(nèi)的多個有效點作為一個團(tuán)簇，將所有有效點分為一個或多個團(tuán)簇；

針對每一個團(tuán)簇，確定所述團(tuán)簇中任意兩個有效點之間的間距；

選擇間距最大的中心作為該團(tuán)簇的圓心，以最大的間距的一半作為影響半徑，并通過所述影響半徑確定每個團(tuán)簇的影響范圍；

基于團(tuán)簇的影響范圍確定有效點的影響范圍；

通過比較所述有效點的影響范圍和所述已知POI覆蓋的影響范圍確定所述已知POI未覆蓋的影響范圍。

可選的，所述選址模塊，具體用于：

基于所述已知POI覆蓋的影響范圍確定所述待選址POI的影響范圍；

基于所述待選址POI的影響范圍和所述已知POI未覆蓋的影響范圍為所述待選址POI進(jìn)行選址，以使所述待選址POI的影響范圍覆蓋所述已知POI未覆蓋的影響范圍的比率超過閾值。

與現(xiàn)有技術(shù)相比，本申請通過獲取與待選址POI相同類型的已知POI的用戶的LBS信息；基于所述LBS信息與相同類型的已知POI的所在位置確定已知POI未覆蓋的影響范圍；基于所述已知POI未覆蓋的影響范圍為所述待選址POI進(jìn)行選址；以此本申請實施例中通過LBS信息來對已知POI覆蓋的影響范圍和已知POI未覆蓋的影響范圍進(jìn)行快速準(zhǔn)確的評估，以便后續(xù)精準(zhǔn)地實現(xiàn)待選址POI的選址，提高了效率和準(zhǔn)確率

附圖說明

圖1為本申請?zhí)岢龅囊环N位置信息的提供方法的流程示意圖；

圖2為本申請?zhí)岢龅囊环N已知商戶位置點和已知商戶的消費者位置點的示意圖；

圖3為本申請?zhí)岢龅囊环N已知商戶影響范圍和有效點的示意圖；

圖4為本申請?zhí)岢龅囊环N已知商戶位置點和已知商戶的消費者位置點的示意圖；

圖5為本申請?zhí)岢龅囊环N已知商戶覆蓋的影響范圍的示意圖；

圖6為本申請?zhí)岢龅囊环N已知商戶未覆蓋的影響范圍的示意圖；

圖7為本申請?zhí)岢龅囊环N位置信息的提供設(shè)備的結(jié)構(gòu)示意圖。

具體實施方式

如背景技術(shù)，現(xiàn)有技術(shù)中，當(dāng)需要位置信息時，是采用人工的方式來獲取的，導(dǎo)致獲取到的位置信息不準(zhǔn)確，且效率低下，為此本申請?zhí)岢隽艘环N位置信息的提供方法和設(shè)備，通過LBS(Location Based Service，基于位置服務(wù))信息實現(xiàn)POI(Point of Interest，興趣點)覆蓋范圍的自動化評估，大大提高了效率，且保證了準(zhǔn)確性。

本申請實施例一公開了一種位置信息的提供方法，如圖1所示，包括以 下步驟：

步驟101、獲取與待選址興趣點POI相同類型的已知POI的用戶的位置服務(wù)LBS信息。

具體的，POI可以是商戶，對應(yīng)的用戶則可以是該商戶的消費者，當(dāng)然，POI也可以是其他的，例如公交車站等等，在此以商戶為例來進(jìn)行說明，由于LBS信息所針對的范圍以及利用LBS信息的范圍都是有限制的，具體的，一般限定為位置處于同一個城市或城市群中的LBS信息；而LBS數(shù)據(jù)庫中存儲有在各商戶消費過的消費者的LBS信息，而LBS信息會隨著時間不斷的更新，因此可以從LBS數(shù)據(jù)庫中獲取LBS信息；另外，獲取的是與待選址商戶相同類型的已知商戶的消費者的LBS信息，例如待選址商戶的類型為服裝店，可以選擇其他的服裝店的消費者的LBS信息，當(dāng)然，為了提高準(zhǔn)確性，也可以選擇與待選址商戶具有相同屬性信息的已知商戶，例如待選址商戶為沃爾瑪超市，就可以選取其他的沃爾瑪超市作為已知商戶；此外，還可以根據(jù)商戶的類型來選擇對應(yīng)的LBS信息，例如商戶是餐館，就可以選擇中午和晚上的時間段對應(yīng)的LBS信息。

步驟102、基于LBS信息與相同類型的已知POI的所在位置確定已知POI未覆蓋的影響范圍。

具體的，確定已知POI未覆蓋的影響范圍的過程，可以包括：

步驟A、基于LBS信息確定各位置點的位置信息。

具體的，仍以商戶為例來進(jìn)行說明，LBS信息中包含有消費者在各個時間段所在的位置(即位置點)，基于LBS信息確定各位置點的位置信息，其位置點如圖2所示，而各位置點可以基于經(jīng)緯度來進(jìn)行標(biāo)識，例如位置點1的經(jīng)緯度為東經(jīng)126、北緯38，當(dāng)然除了經(jīng)緯度以外，還可以有別的方式來表示位置，例如地理信息，例如北京市東城區(qū)xxd大街xx號。

步驟B、各位置點進(jìn)行聚類，確定位置點中的有效點；

在具體的過程中，可以基于DBSCAN聚類算法和各位置點的位置信息對各位置點進(jìn)行聚類，針對步驟B，該過程就可以具體包括：針對每個位置點，判斷以位置點為中心，半徑為預(yù)設(shè)掃描半徑eps范圍內(nèi)的位置點的數(shù)量是否超過預(yù)設(shè)的最小包含點數(shù)minPts；若判斷結(jié)果為是，則設(shè)置位置點為核心點；針對每個剩余位置點，判斷以剩余位置點為中心，半徑為預(yù)設(shè)eps范圍內(nèi)是否存在至少一個核心點；其中剩余位置點是除核心點以外的位置點；若判斷結(jié)果為是，則設(shè)置其他位置點為邊界點；若判斷結(jié)果為否，則設(shè)置其他位置點為噪聲點；選取核心點和邊界點作為有效點，同時剔除噪聲點，即由圖2進(jìn)行處理后生成如圖3中的有效點。

具體的，對每個位置點進(jìn)行上述判斷，從而在掃描完成所有的位置點后，基于密集程度將位置點分為核心點，邊界點和噪聲點，去除噪聲點，核心點，邊界點即為有效點。

步驟C、獲取各有效點與已知POI的所在位置的距離，并基于各距離確定已知POI覆蓋的影響范圍的半徑。

仍以商戶為例來進(jìn)行說明，基于商戶的具體特征，可以選取各距離的99分位數(shù)作為已知商戶覆蓋的影響范圍的半徑，具體的，例如存在的有效點有100個，相應(yīng)的與已知商戶的所在位置的距離也會存在100個，將這100個距離按照距離從短到長依次進(jìn)行排列，選擇其中的第99個距離(也即所有距離的99分位數(shù))來作為已知商戶覆蓋的影響范圍的半徑；上述是以商戶為例來進(jìn)行的說明，若POI是其他的，例如為公交車站，可以基于其具體的應(yīng)用場景以及公交車站的影響范圍特征，而對各距離進(jìn)行處理(例如進(jìn)行取平均值處理)，從而確定公交車站的影響范圍的半徑，至于其他的，當(dāng)然也可以根據(jù)需要具體設(shè)置，在此不再贅敘。

步驟D、根據(jù)半徑確實已知POI覆蓋的影響范圍。

仍以商戶為例來進(jìn)行說明，在確定了半徑之后，例如半徑為5km,則以已 知商戶所在的位置為圓心，半徑5km內(nèi)的所有范圍即為該已知商戶覆蓋的影響范圍，例如基于圖4中已知商戶的位置點和已知商戶的消費者的LBS信息，在進(jìn)行了本步驟D的處理之后，生成如圖5所示的已知商戶覆蓋的影響范圍示意圖。

步驟E、基于有效點的覆蓋范圍和已知POI覆蓋的影響范圍確定已知POI未覆蓋的影響范圍。

針對步驟E，該過程具體可以包括：通過選取相互距離小于或等于掃描半徑eps內(nèi)的多個有效點作為一個團(tuán)簇，將所有有效點分為一個或多個團(tuán)簇；針對每一個團(tuán)簇，確定團(tuán)簇中任意兩個有效點之間的間距；選擇間距最大的中心作為該團(tuán)簇的圓心，以最大的間距的一半作為影響半徑，并通過影響半徑確定每個團(tuán)簇的影響范圍；基于團(tuán)簇的影響范圍確定有效點的影響范圍；通過比較有效點的影響范圍和已知POI覆蓋的影響范圍確定已知POI未覆蓋的影響范圍，以商戶為例，將生成如圖6所示的已知商戶未覆蓋的影響范圍示意圖。

具體的，會存在多個有效點，而有效點可能是處于一個密集程度很高的區(qū)域，也可能分布于多個密集程度很高的區(qū)域，以其中一個區(qū)域為例，通過選取相互距離小于或等于掃描半徑eps內(nèi)的多個有效點作為一個團(tuán)簇，就是篩選中該一個區(qū)域內(nèi)的所有有效點，并通過選擇間距最大的中心作為該團(tuán)簇的圓心，以及以最大的間距的一半作為影響半徑來確定該區(qū)域內(nèi)的有效點的影響范圍，使得該影響范圍剛好覆蓋所有的有效點，精準(zhǔn)地確定有效點的影響范圍。

步驟103、基于已知POI未覆蓋的影響范圍為待選址POI進(jìn)行選址。

具體的選址過程，可以包括：

基于已知POI覆蓋的影響范圍確定待選址商戶的影響范圍；基于待選址POI的影響范圍和已知POI未覆蓋的影響范圍為待選址商戶進(jìn)行選址，以使 待選址POI的影響范圍覆蓋已知POI未覆蓋的影響范圍的比率超過閾值。

具體的，基于已知POI覆蓋的影響范圍來對待選址POI的影響范圍進(jìn)行預(yù)估，以商戶為例來進(jìn)行說明，例如已知的商戶有商戶1(影響范圍半徑為5km)，商戶2(影響范圍半徑為5.3km)，商戶3(影響范圍半徑為2km)，商戶4(影響范圍半徑為5.6km)，可見已知的商戶中的影響范圍半徑大體是5km附件，因此將商戶3(影響范圍半徑為2km)剔除，并選擇剩余的3個已知商戶的影響范圍半徑的平均值來作為待選址商戶的影響范圍半徑，其半徑為5.3km＝(5+5.3+5.6)/3，當(dāng)然也可以以其他的方式來確定，例如對這4個已知商戶的影響范圍半徑進(jìn)行排序，如商戶3-商戶1-商戶2-商戶4，選擇中間的，商戶1或者商戶2的影響范圍半徑來作為待選址商戶的影響范圍半徑，具體的方式可以基于需要進(jìn)行設(shè)置，在此不再進(jìn)行贅敘，而在確定了影響范圍半徑后，根據(jù)影響范圍半徑來確定影響范圍，并基于已知商戶未覆蓋的影響范圍，為了保證覆蓋率超過閾值(當(dāng)然最好的情況是全覆蓋)，為待選址商戶進(jìn)行選址。

為了進(jìn)一步對本申請進(jìn)行說明，本申請實施例二還公開了一種位置信息的提供設(shè)備，如圖7所示，包括：

獲取模塊701，用于獲取與待選址POI相同類型的已知POI的用戶的基于位置服務(wù)LBS信息；

確定模塊702，用于基于所述LBS信息與相同類型的已知POI的所在位置確定已知POI未覆蓋的影響范圍；

選址模塊703，用于基于所述已知POI未覆蓋的影響范圍為所述待選址POI進(jìn)行選址。

所述確定模塊702，具體用于：

基于所述LBS信息確定各位置點的位置信息；

對各位置點進(jìn)行聚類，確定所述位置點中的有效點；

獲取各所述有效點與所述已知商戶的所在位置的距離，并基于各所述距離確定所述已知POI覆蓋的影響范圍的半徑；

根據(jù)所述半徑確實所述已知POI覆蓋的影響范圍；

基于有效點的覆蓋范圍和所述已知POI覆蓋的影響范圍確定所述已知POI未覆蓋的影響范圍。

所述確定模塊702對各位置點進(jìn)行聚類，確定所述位置點中的有效點，具體包括：

針對每個位置點，判斷以所述位置點為中心，半徑為預(yù)設(shè)掃描半徑eps范圍內(nèi)的位置點的數(shù)量是否超過預(yù)設(shè)的最小包含點數(shù)minPts；

若判斷結(jié)果為是，則設(shè)置所述位置點為核心點；

針對每個剩余位置點，判斷以所述剩余位置點為中心，半徑為預(yù)設(shè)eps范圍內(nèi)是否存在至少一個核心點；其中所述剩余位置點是除核心點以外的位置點；

若判斷結(jié)果為是，則設(shè)置所述其他位置點為邊界點；

若判斷結(jié)果為否，則設(shè)置所述其他位置點為噪聲點；

選取所述核心點和所述邊界點作為有效點，同時剔除所述噪聲點。

所述確定模塊702基于有效點的覆蓋范圍和所述已知POI覆蓋的影響范圍確定所述已知POI未覆蓋的影響范圍，具體包括：

通過選取相互距離小于或等于掃描半徑eps內(nèi)的多個有效點作為一個團(tuán)簇，將所有有效點分為一個或多個團(tuán)簇；

針對每一個團(tuán)簇，確定所述團(tuán)簇中任意兩個有效點之間的間距；

選擇間距最大的中心作為該團(tuán)簇的圓心，以最大的間距的一半作為影響半徑，并通過所述影響半徑確定每個團(tuán)簇的影響范圍；

基于團(tuán)簇的影響范圍確定有效點的影響范圍；

通過比較所述有效點的影響范圍和所述已知POI覆蓋的影響范圍確定所述已知POI未覆蓋的影響范圍。

所述選址模塊703，具體用于：

基于所述已知POI覆蓋的影響范圍確定所述待選址POI的影響范圍；

基于所述待選址POI的影響范圍和所述已知POI未覆蓋的影響范圍為所述待選址POI進(jìn)行選址，以使所述待選址POI的影響范圍覆蓋所述已知POI未覆蓋的影響范圍的比率超過閾值。

與現(xiàn)有技術(shù)相比，本申請中獲取與待選址POI相同類型的已知POI的用戶的LBS信息；基于所述LBS信息與相同類型的已知POI的所在位置確定已知POI未覆蓋的影響范圍；基于所述已知POI未覆蓋的影響范圍為所述待選址POI進(jìn)行選址；以此本申請實施例中通過LBS信息來對已知POI覆蓋的影響范圍和已知POI未覆蓋的影響范圍進(jìn)行快速準(zhǔn)確的評估，以便后續(xù)精準(zhǔn)地實現(xiàn)待選址POI的選址，提高了效率和準(zhǔn)確率。

通過以上的實施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到本申請可以通過硬件實現(xiàn)，也可以借助軟件加必要的通用硬件平臺的方式來實現(xiàn)。基于這樣的理解，本申請的技術(shù)方案可以以軟件產(chǎn)品的形式體現(xiàn)出來，該軟件產(chǎn)品可以存儲在一個非易失性存儲介質(zhì)(可以是CD-ROM，U盤，移動硬盤等)中，包括若干指令用以使得一臺計算機設(shè)備(可以是個人計算機，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本申請各個實施場景所述的方法。

本領(lǐng)域技術(shù)人員可以理解附圖只是一個優(yōu)選實施場景的示意圖，附圖中的模塊或流程并不一定是實施本申請所必須的。

本領(lǐng)域技術(shù)人員可以理解實施場景中的裝置中的模塊可以按照實施場景描述進(jìn)行分布于實施場景的裝置中，也可以進(jìn)行相應(yīng)變化位于不同于本實施場景的一個或多個裝置中。上述實施場景的模塊可以合并為一個模塊，也可 以進(jìn)一步拆分成多個子模塊。

上述本申請序號僅僅為了描述，不代表實施場景的優(yōu)劣。

以上公開的僅為本申請的幾個具體實施場景，但是，本申請并非局限于此，任何本領(lǐng)域的技術(shù)人員能思之的變化都應(yīng)落入本申請的保護(hù)范圍。