歸屬區域的確定方法、裝置、設備及存儲介質與流程

本申請屬于基站定位，尤其涉及一種歸屬區域的確定方法、裝置、設備及存儲介質。

背景技術：

1、地理信息系統(geographic?information?system，gis)作為獲取、處理、管理和分析地理空間數據的重要工具，近年來得到了廣泛關注和迅猛發展。在gis的應用中，需要準確判斷位置點所屬的區域。

2、現有歸屬區域的確定方法中，通過網格分割待選區域，確定分割后各區域的歸屬。在進行位置點歸屬區域匹配時，首先將位置點坐標映射至網格坐標，進而通過網格坐標的歸屬確定目標區域。

3、然而，此方法對于較為復雜的任意多邊形區域進行邊界劃分時，存在較大誤差，導致歸屬區域判斷的準確性較低。

技術實現思路

1、本申請實施例提供了一種歸屬區域的確定方法、裝置、設備及存儲介質，能夠提高歸屬區域判斷的準確性。

2、本申請實施例的一方面，提供一種歸屬區域的確定方法，該方法包括：

3、獲取目標位置點；

4、判斷目標位置點是否位于邊界拓展區域，邊界拓展區域為基于目標區域的擬合邊界線向兩側平移拓展第一目標距離生成的拓展區域，擬合邊界線為根據采樣的邊界點進行線性擬合生成的邊界線；

5、在目標位置點位于邊界拓展區域內的情況下，獲取邊界拓展區域與目標區域的第一相對位置關系，以及目標位置點與邊界拓展區域的第二相對位置關系，并基于第一相對位置關系以及第二相對位置關系確定目標位置點的歸屬區域；

6、在目標位置點位于邊界拓展區域外的情況下，獲取目標位置點向指定方向的延伸射線與目標區域的擬合邊界線的交點個數，并根據交點個數確定目標位置點的歸屬區域。

7、本申請實施例的一方面，提供一種歸屬區域的確定裝置，該裝置包括：

8、位置點獲取模塊，用于獲取目標位置點；

9、邊界判斷模塊，用于判斷目標位置點是否位于邊界拓展區域，邊界拓展區域為基于目標區域的擬合邊界線向兩側平移拓展第一目標距離生成的拓展區域，擬合邊界線為根據采樣的邊界點進行線性擬合生成的邊界線；

10、歸屬判斷模塊，用于在目標位置點位于邊界拓展區域內的情況下，獲取邊界拓展區域與目標區域的第一相對位置關系，以及目標位置點與邊界拓展區域的第二相對位置關系，并基于第一相對位置關系以及第二相對位置關系確定目標位置點的歸屬區域；

11、歸屬判斷模塊，還用于在目標位置點位于邊界拓展區域外的情況下，獲取目標位置點向指定方向的延伸射線與目標區域的擬合邊界線的交點個數，并根據交點個數確定目標位置點的歸屬區域。

12、本申請實施例的一方面，提供一種電子設備，該設備包括：存儲器及存儲在存儲器上并可在處理器上運行的程序或指令，程序或指令被處理器執行時實現如上述本申請實施例的任意一方面提供的歸屬區域的確定方法。

13、本申請實施例的一方面，提供一種可讀存儲介質，可讀存儲介質上存儲程序或指令，程序或指令被處理器執行時實現如上述本申請實施例的任意一方面提供的歸屬區域的確定方法。

14、本申請實施例的一方面，提供一種計算機程序產品，計算機程序產品中的指令由電子設備的處理器執行時，使得電子設備執行如上述本申請實施例的任意一方面提供的歸屬區域的確定方法。

15、本申請實施例提供的歸屬區域的確定方法中，獲取目標位置點，然后判斷目標位置點是否位于邊界拓展區域，其中邊界拓展區域為基于目標區域的擬合邊界線向兩側平移拓展第一目標距離生成的拓展區域。通過采樣的邊界點利用線性擬合將目標區域的邊界線進行大致劃分，再通過邊界拓展，可以減小邊界劃分的誤差。然后在目標位置點位于邊界拓展區域內的情況下，獲取邊界拓展區域與目標區域的第一相對位置關系，以及目標位置點與邊界拓展區域的第二相對位置關系，并基于第一相對位置關系以及第二相對位置關系確定目標位置點的歸屬區域。通過將識別范圍縮小至邊界拓展區域，可以準確判斷距離邊界區域較近的點的歸屬區域。在目標位置點位于邊界拓展區域外的情況下，獲取目標位置點向指定方向的延伸射線與目標區域的擬合邊界線的交點個數，并根據交點個數確定目標位置點的歸屬區域，可以準確判斷距離邊界區域較遠的點的歸屬區域。如此，本申請實施例通過邊界拓展區域來減小邊界劃分的誤差，然后根據目標位置點距離邊界線的距離不同，選擇對應的方式確定目標位置點的歸屬區域，從而可以提高歸屬區域判斷的準確性。

技術特征：

1.一種歸屬區域的確定方法，其特征在于，所述方法包括：

2.根據權利要求1所述的方法，其特征在于，所述獲取目標位置點之前，所述方法還包括：

3.根據權利要求2所述的方法，其特征在于，所述在目標區域的邊界線上獲取多個邊界點，包括：

4.根據權利要求2所述的方法，其特征在于，所述依次在所述多個邊界點中選取預設數量的邊界點，利用最小二乘法對各所述預設數量的邊界點進行線性擬合，生成多條擬合邊界線，包括：

5.根據權利要求4所述的方法，其特征在于，所述從剩余邊界點中選取滿足預設距離條件的邊界點為第二起始點，從所述第二起始點開始基于預設順序從所述剩余邊界點中選取預設數量的邊界點，包括：

6.根據權利要求1-5任意一項所述的方法，其特征在于，所述判斷所述目標位置點是否位于邊界拓展區域，包括：

7.根據權利要求1-5任意一項所述的方法，其特征在于，所述在所述目標位置點位于所述邊界拓展區域內的情況下，獲取所述邊界拓展區域與所述目標區域的第一相對位置關系，以及所述目標位置點與所述邊界拓展區域的第二相對位置關系，包括：

8.根據權利要求1-5任意一項所述的方法，其特征在于，所述在所述目標位置點位于所述邊界拓展區域外的情況下，獲取所述目標位置點向指定方向的延伸射線與所述目標區域的擬合邊界線的交點個數，并根據所述交點個數確定所述目標位置點的歸屬區域，包括：

9.一種歸屬區域的確定裝置，其特征在于，所述裝置包括：

10.一種電子設備，其特征在于，所述設備包括：處理器以及存儲有計算機程序指令的存儲器；

11.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質上存儲有計算機程序指令，所述計算機程序指令被處理器執行時實現如權利要求1-8任意一項所述的歸屬區域的確定方法。

技術總結
本申請公開了一種歸屬區域的確定方法、裝置、設備及存儲介質，涉及基站定位技術領域。該歸屬區域的確定方法包括：獲取目標位置點；判斷目標位置點是否位于邊界拓展區域，邊界拓展區域為基于目標區域的擬合邊界線向兩側平移拓展第一目標距離生成的拓展區域；在目標位置點位于邊界拓展區域內的情況下，獲取邊界拓展區域與目標區域的第一相對位置關系，以及目標位置點與邊界拓展區域的第二相對位置關系，并基于第一相對位置關系以及第二相對位置關系確定目標位置點的歸屬區域；在目標位置點位于邊界拓展區域外的情況下，獲取目標位置點向指定方向的延伸射線與目標區域的擬合邊界線的交點個數，并根據交點個數確定目標位置點的歸屬區域。

技術研發人員：李桃,蔡盡忠,李蒙
受保護的技術使用者：中移物聯網有限公司
技術研發日：
技術公布日：2024/10/21