[發明專利]一種措施圖斑的搜索方法、裝置和移動終端

有效

• 申請號: 201810615078.2
• 申請日: 2018-06-14
• 公開（公告）號: CN109062934B
• 公開（公告）日: 2021-01-12
• 發明（設計）人: 王永信;黃兆偉;計文琦;許永利;郭浩
• 申請（專利權）人: 北京地拓科技發展有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 莎日娜

1.一種措施圖斑的搜索方法，應用于移動終端，其特征在于，所述搜索方法包括步驟：

以用戶的當前位置為圓心、以預先給定的半徑進行緩沖分析計算，得到幾何面對象；

將所述幾何面對象的地理坐標轉換為平面坐標，得到面對象；

計算所述面對象的最小外接矩形；

根據所述最小外接矩形和預置的底圖圖斑篩選出候選措施圖斑集，包括：

將所述最小外接矩形與所述底圖圖斑進行疊加，從所述底圖圖斑中選出一定數量的措施圖斑作為所述候選措施圖斑集；

若所述最小外接矩形和所述底圖圖斑沒有選出所述措施圖斑，則不做處理；

計算所述候選措施圖斑集中每個措施圖斑相對于所述圓心的距離，得到多個距離值；

將所述多個距離值中最小的距離值所對應的措施圖斑作為目標措施圖斑。

2.如權利要求1所述的搜索方法，其特征在于，所述距離為偽距離。

3.如權利要求1所述的搜索方法，其特征在于，所述計算所述候選措施圖斑集中每個措施圖斑相對于所述圓心的距離，包括步驟：

在計算距離的過中，判斷每個所述措施圖斑與所述圓心的拓撲關系；

如果所述措施圖斑包含所述圓心，則將包含所述圓心的措施圖斑作為所述目標措施圖斑。

4.如權利要求3所述的搜索方法，其特征在于，所述計算所述候選措施圖斑集中每個措施圖斑相對于所述圓心的距離，還包括步驟：

當判斷所述措施圖斑包含所述圓心，則停止計算所述候選措施圖斑集中其他措施圖斑相對于所述圓心的距離。

5.一種措施圖斑的搜索裝置，應用于移動終端，其特征在于，所述搜索裝置包括：

緩沖分析模塊，用于以用戶的當前位置為圓心、以預先給定的半徑進行緩沖分析計算，得到幾何面對象；

坐標轉換模塊，用于將所述幾何面對象的地理坐標轉換為平面坐標，得到面對象；

Mbr計算模塊，用于計算所述面對象的最小外接矩形；

疊加分析模塊，用于根據所述最小外接矩形和預置的底圖圖斑篩選出候選措施圖斑集，包括：

將所述最小外接矩形與所述底圖圖斑進行疊加，從所述底圖圖斑中選出一定數量的措施圖斑作為所述候選措施圖斑集；

若所述最小外接矩形和所述底圖圖斑沒有選出所述措施圖斑，則不做處理；

距離計算模塊，用于計算所述候選措施圖斑集中每個措施圖斑相對于所述圓心的距離，得到多個距離值；

結果輸出模塊，用于將所述多個距離值中最小的距離值所對應的措施圖斑作為目標措施圖斑。

6.如權利要求5所述的搜索裝置，其特征在于，所述距離為偽距離。

7.如權利要求5所述的搜索裝置，其特征在于，所述距離計算模塊包括：

拓撲判斷單元，用于在計算距離的過中，判斷每個所述措施圖斑與所述圓心的拓撲關系；

直接輸出單元，用于如果所述措施圖斑包含所述圓心，則將包含所述圓心的措施圖斑作為所述目標措施圖斑。

8.如權利要求7所述的搜索裝置，其特征在于，所述距離計算模塊，還包括：

中斷控制單元，用于當判斷所述措施圖斑包含所述圓心，則停止計算所述候選措施圖斑集中其他措施圖斑相對于所述圓心的距離。

9.一種移動終端，其特征在于，設置有如權利要求5～8任一項所述的搜索裝置。

10.一種移動終端，其特征在于，至少包括一個處理器和存儲器，其中，所述存儲器存儲有計算機程序，所述計算機程序能夠被所述處理器執行，以使所述移動終端現如下步驟：

以用戶的當前位置為圓心、以預先給定的半徑進行緩沖分析計算，得到幾何面對象；將所述幾何面對象的地理坐標轉換為平面坐標，得到面對象；計算所述面對象的最小外接矩形；根據所述最小外接矩形和預置的底圖圖斑篩選出候選措施圖斑集，包括：將所述最小外接矩形與所述底圖圖斑進行疊加，從所述底圖圖斑中選出一定數量的措施圖斑作為所述候選措施圖斑集；若所述最小外接矩形和所述底圖圖斑沒有選出所述措施圖斑，則不做處理；計算所述候選措施圖斑集中每個措施圖斑相對于所述圓心的距離，得到多個距離值；將所述多個距離值中最小的距離值所對應的措施圖斑作為目標措施圖斑。