邊界約束最大p區(qū)域問題及其啟發(fā)式算法
發(fā)布時間:2021-01-09 18:11
針對城市空間內(nèi)的自動化分區(qū),顧及空間域邊界對于分區(qū)結(jié)果的約束效應(yīng),提出一種邊界約束最大p區(qū)域問題。在最大化區(qū)域個數(shù)p前提下,針對單元與多個邊界交叉產(chǎn)生的單元從屬不確定性,設(shè)計一種顧及空間單元從屬不確定度的單元差異性加權(quán)目標函數(shù)。并在滿足閾值約束等最大p區(qū)域問題原有約束下,增加若干邊界約束,保證形成的區(qū)域一般在某個邊界之內(nèi),若需跨越多個邊界,則需涵蓋整個邊界。針對該非確定性多項式難題設(shè)計并實現(xiàn)一種基于禁忌搜索的啟發(fā)式算法,并在模擬數(shù)據(jù)和實際數(shù)據(jù)集上進行實驗。實驗結(jié)果表明,該方法可以使科研和實驗人員能夠?qū)F(xiàn)實世界中的邊界約束靈活地加入到分區(qū)問題的模型中,以對最大p區(qū)域問題的求解結(jié)果進行更為實際的控制。
【文章來源】:武漢大學(xué)學(xué)報(信息科學(xué)版). 2019,44(06)北大核心
【文章頁數(shù)】:7 頁
【部分圖文】:
圖3不同不確定度權(quán)值下邊界約束最大p區(qū)域問題(a)
【參考文獻】:
期刊論文
[1]基于CLUE-S模型和生態(tài)安全格局的石羊河流域土地利用優(yōu)化配置[J]. 魏偉,頡耀文,魏曉旭,頡斌斌,張強,郝媛媛. 武漢大學(xué)學(xué)報(信息科學(xué)版). 2017(09)
[2]學(xué)校分區(qū)問題混合元啟發(fā)算法研究[J]. 孔云峰,朱艷芳,王玉璟. 地理學(xué)報. 2017(02)
[3]顧及地理實體語義相似度的土地用途分區(qū)模型[J]. 牛繼強,徐豐,李卓凡,洪曉峰. 武漢大學(xué)學(xué)報(信息科學(xué)版). 2015(06)
[4]利用克隆選擇算法構(gòu)建的土地用途分區(qū)模型[J]. 牛繼強,徐豐. 武漢大學(xué)學(xué)報(信息科學(xué)版). 2014(02)
[5]基于目標規(guī)劃與模擬退火算法的土地利用分區(qū)優(yōu)化方法[J]. 劉耀林,夏寅,劉殿鋒,洪曉峰. 武漢大學(xué)學(xué)報(信息科學(xué)版). 2012(07)
[6]利用多目標禁忌搜索算法進行土地整理自動分區(qū)[J]. 劉洋,蘭澤英. 武漢大學(xué)學(xué)報(信息科學(xué)版). 2010(09)
本文編號:2967152
【文章來源】:武漢大學(xué)學(xué)報(信息科學(xué)版). 2019,44(06)北大核心
【文章頁數(shù)】:7 頁
【部分圖文】:
圖3不同不確定度權(quán)值下邊界約束最大p區(qū)域問題(a)
【參考文獻】:
期刊論文
[1]基于CLUE-S模型和生態(tài)安全格局的石羊河流域土地利用優(yōu)化配置[J]. 魏偉,頡耀文,魏曉旭,頡斌斌,張強,郝媛媛. 武漢大學(xué)學(xué)報(信息科學(xué)版). 2017(09)
[2]學(xué)校分區(qū)問題混合元啟發(fā)算法研究[J]. 孔云峰,朱艷芳,王玉璟. 地理學(xué)報. 2017(02)
[3]顧及地理實體語義相似度的土地用途分區(qū)模型[J]. 牛繼強,徐豐,李卓凡,洪曉峰. 武漢大學(xué)學(xué)報(信息科學(xué)版). 2015(06)
[4]利用克隆選擇算法構(gòu)建的土地用途分區(qū)模型[J]. 牛繼強,徐豐. 武漢大學(xué)學(xué)報(信息科學(xué)版). 2014(02)
[5]基于目標規(guī)劃與模擬退火算法的土地利用分區(qū)優(yōu)化方法[J]. 劉耀林,夏寅,劉殿鋒,洪曉峰. 武漢大學(xué)學(xué)報(信息科學(xué)版). 2012(07)
[6]利用多目標禁忌搜索算法進行土地整理自動分區(qū)[J]. 劉洋,蘭澤英. 武漢大學(xué)學(xué)報(信息科學(xué)版). 2010(09)
本文編號:2967152
本文鏈接:http://sikaile.net/kejilunwen/sousuoyinqinglunwen/2967152.html
最近更新
教材專著