[發明專利]一種坐標與行政區域匹配系統及方法

有效

• 申請號: 201710971564.3
• 申請日: 2017-10-18
• 公開（公告）號: CN107741982B
• 公開（公告）日: 2021-09-10
• 發明（設計）人: 江明華
• 申請（專利權）人: 江明華
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06F16/9537
• 代理公司: 北京知呱呱知識產權代理有限公司 11577
• 代理人: 武媛;呂學文

本發明公開一種坐標與行政區域匹配系統及方法，該方法按照區域劃分，將已知標志點的第一地理坐標轉換為第一整數值；對已知標志點的第一地理坐標轉換后的第一整數值建立數據庫；將查詢點的第二地理坐標轉換為第二整數值，輸入第二整數值，根據第二整數值返回查詢點一定范圍內已知標志點的第一地理坐標的第一整數值；比較第二整數值和第一整數值的大小，返回與第二整數值最接近的第一整數值對應的已知標志點行政區域屬性作為查詢點的行政區域屬性。本發明相比傳統方法在空間與時間復雜度上發生質的變化，避開三維空間的計算，轉而在二維空間求解，在一維空間上比較大小得出最優解，使空間復雜度與時間復雜度數量級降低。

技術領域

本發明涉及地理信息技術領域，可應用于智能交通、貨運物流等領域，具體涉及一種坐標與行政區域匹配系統及方法。

背景技術

坐標與行政區域匹配是指通過輸入某一地理坐標信息，能夠返回該地理坐標信息所處的行政區域屬性。現有的技術方案，一般有三種實現方式：

A:借助于第三方地圖引擎，如MapX Gis、Arc Gis地圖引擎，加載本地地圖數據的面圖層數據，然后通過地圖引擎開放的點與面的匹配接口輸入經緯度，返回當前經緯度與行政區域的交集，當輸入的經緯度與“廣東省深圳市南山區”的面圖層有交集，即得出當前點所在的行政區域為“廣東省深圳市南山區”。

B:借助第三方地圖提供商提供的位置服務接口，如百度、高德、谷歌等B/S地圖提供商提供的位置服務接口，輸入經緯度，將返回此經緯度對應的位置信息，如“廣東省深圳市南山區深圳大學”，通過返回的行政區域名稱來判斷當前經緯度所在的行政區域。

C:通過算法實現，點與面的幾何算法，行政區域為凸多邊形，多邊形由折線拼接而成，折線由有序的點連接而成。所以，先獲取全國的所有組成行政區域的點集，然后輸入當前經緯度，通過點與多邊形的匹配算法，計算點與面的幾何關系。此方案，是點與面的幾何算法，維度復雜，計算量大。

以上方式都非常不理想，非常耗費CPU，只能應用于小數據量的訪問。

其中，A:借助于第三方地圖引擎，對地圖引擎依賴，地圖引擎的高級特性的應用不易掌握，其次，此方案計算量大，耗時，滿足不了大數據的需求。

B:借助第三方地圖提供商提供的位置服務接口，是第三方的服務接口，通過服務接口提供，耗時，響應慢，滿足不了大數據的需求；訪問量受限，到達一定量后，必須收費。

C:自己通過算法實現，獲取全國行政區域數據困難，維護全國行政區域點集數據困難；全國行政區域，組成大區域的點集過大，幾萬、幾十萬個點組成，不易維護；全國行政區域太多，空間復雜度大；匹配量過大，時間復雜度高，不適合應用于大數據需求。

經緯點與行政區域的匹配，是點與面的匹配，是三維空間的一種幾何計算，時間復雜度與空間復雜度都非常高，困難地在三維空間上尋求更優的幾何算法，收效甚微。因此需要一種新的技術方案來解決上述問題。

發明內容

本發明的目的在于提供一種坐標與行政區域匹配系統及方法，用以解決現有技術所面臨的問題，避開三維空間的計算，轉而在二維空間求解，以及能在一維空間上比較大小得出最優解，使空間復雜度與時間復雜度數量級降低。