[發(fā)明專利]一種柵格數(shù)據(jù)的行政區(qū)劃索引方法及系統(tǒng)

在審

• 申請(qǐng)?zhí)枺?/td>: 202010743828.1
• 申請(qǐng)日: 2020-07-29
• 公開（公告）號(hào): CN114064822A
• 公開（公告）日: 2022-02-18
• 發(fā)明（設(shè)計(jì)）人: 王慶飛;方亞華
• 申請(qǐng)（專利權(quán)）人: 北京思湃德信息技術(shù)有限公司
• 主分類號(hào): G06F16/29
• 分類號(hào): G06F16/29;G06F16/51;G06T7/11;G06T7/62;G06T7/90
• 代理公司: 北京鵬帆慧博知識(shí)產(chǎn)權(quán)代理有限公司 11903
• 代理人: 祝遼原

1.一種柵格數(shù)據(jù)的行政區(qū)劃索引方法，其特征在于，所述方法包括：

遍歷待索引行政區(qū)劃范圍內(nèi)的所有格點(diǎn)；

計(jì)算每一格點(diǎn)的格點(diǎn)值；每一所述格點(diǎn)內(nèi)存在1-4個(gè)行政區(qū)劃部分面積，所述格點(diǎn)值為所述格點(diǎn)內(nèi)每一行政區(qū)劃所占面積與所述格點(diǎn)面積的比值，且所述比值按照對(duì)應(yīng)的行政區(qū)劃的編碼存儲(chǔ)和排序；

根據(jù)所述格點(diǎn)值判斷所述格點(diǎn)索引所屬行政區(qū)劃，累計(jì)各個(gè)行政區(qū)劃面積。

2.根據(jù)權(quán)利要求1所述的柵格數(shù)據(jù)的行政區(qū)劃索引方法，其特征在于，在所述遍歷待索引行政區(qū)劃范圍內(nèi)的所有格點(diǎn)之前，所述方法還包括：

對(duì)待索引行政區(qū)劃范圍內(nèi)的所有行政區(qū)劃進(jìn)行編碼，生成行政區(qū)編碼表；

對(duì)待索引行政區(qū)劃范圍進(jìn)行柵格劃分，得到由若干格點(diǎn)構(gòu)成的區(qū)劃柵格結(jié)果；

在地理信息系統(tǒng)中獲取行政區(qū)劃單值專題圖，確定各個(gè)行政區(qū)劃的顏色值；將所述顏色值與所述行政區(qū)編碼表關(guān)聯(lián)存儲(chǔ)。

3.根據(jù)權(quán)利要求1所述的柵格數(shù)據(jù)的行政區(qū)劃索引方法，其特征在于，所述計(jì)算每一格點(diǎn)的格點(diǎn)值，具體包括

定義格點(diǎn)值：當(dāng)格點(diǎn)只屬于一個(gè)行政區(qū)劃時(shí)，該格點(diǎn)的格點(diǎn)值為該行政區(qū)劃的編碼；當(dāng)格點(diǎn)屬于兩個(gè)行政區(qū)劃時(shí)，該格點(diǎn)的格點(diǎn)值為該格點(diǎn)在每一行政區(qū)劃的面積與該格點(diǎn)面積的比值，且所述比值按照行政區(qū)劃的編碼升序排列；當(dāng)格點(diǎn)屬于三個(gè)行政區(qū)劃時(shí)，該格點(diǎn)的格點(diǎn)值為其中兩個(gè)行政區(qū)劃的格點(diǎn)在每一行政區(qū)劃的面積與該格點(diǎn)面積的比值，兩個(gè)所述比值按照行政區(qū)劃的編碼升序排列，第三個(gè)行政區(qū)劃的對(duì)應(yīng)格點(diǎn)值為1與兩個(gè)所述比值的差；當(dāng)格點(diǎn)屬于四個(gè)行政區(qū)劃時(shí)，該格點(diǎn)的格點(diǎn)值為該格點(diǎn)在每一行政區(qū)劃的面積與該格點(diǎn)面積的比值，且所述比值按照行政區(qū)劃的編碼升序排列；

統(tǒng)計(jì)所述格點(diǎn)內(nèi)各個(gè)行政區(qū)劃對(duì)應(yīng)的顏色值和像素點(diǎn)個(gè)數(shù)；

計(jì)算同一顏色值對(duì)應(yīng)的像素點(diǎn)個(gè)數(shù)與所述格點(diǎn)內(nèi)所有像素點(diǎn)總數(shù)的比值，得到該格點(diǎn)在每一行政區(qū)劃的面積與該格點(diǎn)面積的比值；

將所述比值按照行政區(qū)劃的編碼升序排列，并存儲(chǔ)至所述格點(diǎn)對(duì)應(yīng)存儲(chǔ)序列。

4.根據(jù)權(quán)利要求1-3任一項(xiàng)所述的柵格數(shù)據(jù)的行政區(qū)劃索引方法，其特征在于，每一所述格點(diǎn)的存儲(chǔ)空間占4個(gè)字節(jié)，每個(gè)字節(jié)內(nèi)存儲(chǔ)的值為ASCII碼中的數(shù)字“0”-“9”；當(dāng)所述格點(diǎn)只屬于一個(gè)行政區(qū)劃時(shí)，該格點(diǎn)的4個(gè)字節(jié)存儲(chǔ)該行政區(qū)劃的編碼；當(dāng)格點(diǎn)屬于兩個(gè)或三個(gè)行政區(qū)劃時(shí)，該格點(diǎn)的每2個(gè)字節(jié)存儲(chǔ)一個(gè)比值；當(dāng)格點(diǎn)屬于四個(gè)行政區(qū)劃時(shí)，該格點(diǎn)的每1個(gè)字節(jié)存儲(chǔ)一個(gè)比值；

每一所述行政區(qū)劃的編碼的存儲(chǔ)空間占4個(gè)字節(jié)，每個(gè)字節(jié)內(nèi)存儲(chǔ)的值為ASCII碼中的字母“A”-“Z”，4個(gè)字節(jié)分別表示省市縣鄉(xiāng)。

5.根據(jù)權(quán)利要求4所述的柵格數(shù)據(jù)的行政區(qū)劃索引方法，其特征在于，所述根據(jù)所述格點(diǎn)值判斷所述格點(diǎn)索引所屬行政區(qū)劃，累計(jì)各個(gè)行政區(qū)劃面積，具體包括：

當(dāng)判斷所述格點(diǎn)值中每個(gè)字節(jié)存儲(chǔ)的值大于或等于“A”時(shí)，確定所述格點(diǎn)值對(duì)應(yīng)的格點(diǎn)屬于一個(gè)行政區(qū)劃，根據(jù)所述格點(diǎn)值對(duì)應(yīng)的行政區(qū)劃的編碼將所述格點(diǎn)面積累計(jì)到該行政區(qū)劃面積；

當(dāng)判斷所述格點(diǎn)值中每個(gè)字節(jié)存儲(chǔ)的值在“0”-“9”之間時(shí)，搜索所述格點(diǎn)所屬行政區(qū)劃的編碼，按照每一行政區(qū)劃的編碼獲取所述格點(diǎn)在每一行政區(qū)劃的面積與該格點(diǎn)面積的比值，并計(jì)算得到所述格點(diǎn)在每一行政區(qū)劃的面積，將所述格點(diǎn)在每一行政區(qū)劃的面積累計(jì)到對(duì)應(yīng)的行政區(qū)劃面積。

6.根據(jù)權(quán)利要求5所述的柵格數(shù)據(jù)的行政區(qū)劃索引方法，其特征在于，所述搜索所述格點(diǎn)所屬行政區(qū)劃的編碼具體包括：

以所述格點(diǎn)為中心，所述格點(diǎn)周圍存在多層格點(diǎn)，逐層遍歷每一層的格點(diǎn)中是否存在非分割格點(diǎn)確定所述格點(diǎn)所屬行政區(qū)劃的編碼；所述非分割格點(diǎn)為只屬于一個(gè)行政區(qū)劃的格點(diǎn)；

當(dāng)所述格點(diǎn)所屬兩個(gè)行政區(qū)劃時(shí)，確定與所述格點(diǎn)最近的兩個(gè)所述非分割格點(diǎn)，且兩個(gè)所述非分割格點(diǎn)分別屬于兩個(gè)行政區(qū)劃，即兩個(gè)所述非分割格點(diǎn)的格點(diǎn)值不同；

當(dāng)所述格點(diǎn)所屬三個(gè)行政區(qū)劃時(shí)，確定與所述格點(diǎn)最近的三個(gè)所述非分割格點(diǎn)，且三個(gè)所述非分割格點(diǎn)分別屬于三個(gè)行政區(qū)劃，即三個(gè)所述非分割格點(diǎn)的格點(diǎn)值不同；

當(dāng)所述格點(diǎn)所屬四個(gè)行政區(qū)劃時(shí)，確定與所述格點(diǎn)最近的四個(gè)所述非分割格點(diǎn)，且四個(gè)所述非分割格點(diǎn)分別屬于四個(gè)行政區(qū)劃，即四個(gè)所述非分割格點(diǎn)的格點(diǎn)值不同。