[發明專利]一種土地利用自動分區方法

無效

• 申請號: 200910272814.X
• 申請日: 2009-11-19
• 公開（公告）號: CN101877034A
• 公開（公告）日: 2010-11-03
• 發明（設計）人: 劉耀林;何建華;劉殿鋒
• 申請（專利權）人: 武漢大學
• 主分類號: G06F19/00
• 分類號: G06F19/00
• 代理公司: 武漢華旭知識產權事務所 42214
• 代理人: 劉榮

1.一種土地利用自動分區方法，其特征在于該方法包括如下步驟：

(1)提取土地利用分區的基礎數據并進行整合，整合后的數據為土地用途組合及其中的各個圖斑信息；

(2)基于粒子群優化算法構建土地利用自動分區模型，以步驟(1)的數據為模型輸入數據，以土地利用圖斑為數據處理單元，建立待求問題與粒子群之間的映射關系，最終求解土地利用優化布局結果。

(3)對步驟(2)得到的土地利用優化布局，通過對鄰近相同土地利用類型的圖斑合并處理，提取合并后的圖斑界線即得到土地利用分區界線，并最終生成土地利用分區圖。

2.根據權利要求1所述的土地利用自動分區方法，其特征在于步驟(2)中的建立待求問題與粒子群之間的映射關系如下：土地利用圖斑抽象為粒子群優化算法中的粒子，每個圖斑的位置和土地利用類型對應為粒子的位置(x，y)和種屬(i)，土地利用綜合效益函數為粒子群適應度函數。

3.根據權利要求1所述的土地利用自動分區方法，其特征在于步驟(2)中求解得出土地利用優化布局結果的步驟包括：

(a)設置粒子群的規模，粒子的最大飛行速度(υ_xmax，υ_ymax)以及加速權重(c₁，c₂)，最大迭代次數，誤差值，并初始化每個粒子的位置、速度和屬性；

(b)根據適應度函數，計算每個粒子的適應度；

(c)計算個體最優值(p_b)和全局最優值(p_g)，并計算出粒子的個體最優位置和全局最優位置；

(d)計算慣性權重，更新每個粒子的飛行速度，根據步驟(c)得出的個體最優位置和全局最優位置，更新粒子的當前位置；

(e)循環迭代：當滿足判斷條件時，搜索結束，否則將步驟(d)更新的值作為(b)的輸入值，繼續搜索得到全局最優值和全局最優位置。

4.根據權利要求3所述的土地利用自動分區方法，其特征在于步驟(c)中的更新粒子的當前位置采用最近鄰法則。

5.根據權利要求4所述的土地利用自動分區方法，其特征在于：當前位置有多個時，最近鄰法則采用面積占優法。

6.根據權利要求3所述的土地利用自動分區方法，其特征在于步驟(e)中判斷條件為：前后兩次全局最優值之差的絕對值不大于誤差值，并且循環迭代的次數不大于最大迭代次數。