【摘要】：針對(duì)當(dāng)前陸地邊界爭(zhēng)議區(qū)自動(dòng)劃界方法考慮因素不全的現(xiàn)狀,提出了一種基于并行模擬退火算法的陸地劃界線自動(dòng)生成方法。首先根據(jù)地性線網(wǎng)絡(luò)構(gòu)造"點(diǎn)-點(diǎn)"鄰接關(guān)系,并基于劃界法理對(duì)其進(jìn)行特殊處理。然后,設(shè)計(jì)模擬退火過程中劃界線的編碼方式、目標(biāo)函數(shù)及初始劃界線的生成。最后,結(jié)合不同退火方式的優(yōu)點(diǎn)構(gòu)建并行模擬退火算法對(duì)全局最優(yōu)劃界線進(jìn)行快速充分搜索。實(shí)驗(yàn)結(jié)果表明,該方法不僅能夠顧及劃界雙方約定的面積比例、實(shí)際地形及特殊區(qū)域的影響,而且可以滿足相應(yīng)劃界方綜合資源占有量最大化的利益訴求,有效維護(hù)該方的劃界利益。
[Abstract]:In view of the present situation of automatic delimitation of land boundary area considering the incomplete factors, an automatic generation method of land boundary line based on parallel simulated annealing algorithm is proposed in this paper. Firstly, the "point-point" adjacency relationship is constructed based on the ground line network, and the special treatment is carried out on the basis of the delimitation theory. Then, the encoding method, the object function and the generation of the initial boundary line in simulated annealing process are designed. Finally, a parallel simulated annealing algorithm based on the advantages of different annealing modes is proposed to search the global optimal boundary quickly and fully. The experimental results show that the proposed method can not only take into account the agreed area ratio, actual terrain and special area, but also satisfy the interests of maximizing the share of integrated resources of the corresponding demarcation parties. Effectively safeguard the delimitation interests of the party.
【作者單位】： 信息工程大學(xué)地理空間信息學(xué)院;信息工程大學(xué)訓(xùn)練部;中國(guó)天繪衛(wèi)星中心;
【基金】：國(guó)家自然科學(xué)基金(41471336) 國(guó)家科技支撐計(jì)劃(2012BAK12B00)~~
【分類號(hào)】：P208

【參考文獻(xiàn)】

相關(guān)期刊論文 前8條

1 李精忠;吳晨琛;楊澤龍;黃進(jìn);;一種利用模擬退火思想的線狀要素Morphing方法[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2014年12期

2 孔月萍;方莉;江永林;張躍鵬;;提取地形特征線的形態(tài)學(xué)新方法[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2012年08期

3 劉耀林;夏寅;劉殿鋒;洪曉峰;;基于目標(biāo)規(guī)劃與模擬退火算法的土地利用分區(qū)優(yōu)化方法[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2012年07期

4 楊勉;;邊界與領(lǐng)土,意味著什么[J];世界知識(shí);2011年05期

5 馬小姝;李宇龍;嚴(yán)浪;;傳統(tǒng)多目標(biāo)優(yōu)化方法和多目標(biāo)遺傳算法的比較綜述[J];電氣傳動(dòng)自動(dòng)化;2010年03期

6 黃培之,劉澤慧;基于地形梯度方向的山脊線和山谷線的提取[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2005年05期

7 黃曉東;多金屬礦開采的經(jīng)濟(jì)性評(píng)價(jià)[J];南方冶金學(xué)院學(xué)報(bào);2003年04期

8 吳浩揚(yáng),常炳國(guó),朱長(zhǎng)純,劉君華;基于模擬退火機(jī)制的多種群并行遺傳算法[J];軟件學(xué)報(bào);2000年03期

相關(guān)博士學(xué)位論文 前1條

1 武麗麗;基于六角格的初始劃界方案線輔助生成技術(shù)研究[D];解放軍信息工程大學(xué);2013年

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 牛志君;趙建利;王曉晴;封乾;郝麗娜;哈凱;王樹濤;;基于地形梯度的冀西北山地丘陵區(qū)土地利用格局變化分析——以河北省懷來縣為例[J];水土保持研究;2017年04期

2 李精忠;張津銘;;一種基于傅里葉變換的光滑邊界面狀要素Morphing方法[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2017年08期

3 湯國(guó)安;李發(fā)源;熊禮陽;;黃土高原數(shù)字地形分析研究進(jìn)展[J];地理與地理信息科學(xué);2017年04期

4 馮長(zhǎng)強(qiáng);華一新;孫晨;王玉晶;張晶;王培;;基于并行模擬退火算法的陸地劃界線自動(dòng)生成方法[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2017年07期

5 裴洪星;;層次特征點(diǎn)控制的線狀要素Morphing方法[J];測(cè)繪工程;2017年04期

6 胡啟明;;地形特征線提取方法的研究進(jìn)展[J];測(cè)繪與空間地理信息;2017年04期

7 方文江;李精忠;;一種基于形狀上下文特征匹配的線狀要素Morphing方法[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2017年07期

8 曹道通;李敬文;江紅豆;文飛;;多目標(biāo)優(yōu)化的圖的鄰點(diǎn)可區(qū)別均勻V-全染色算法[J];計(jì)算機(jī)應(yīng)用;2017年02期

9 薛國(guó)彬;鄭清春;胡亞輝;蘇哩莉;;鈦合金車削過程中基于遺傳算法的切削參數(shù)多目標(biāo)優(yōu)化[J];工具技術(shù);2017年01期

10 張弛;葛瑩;王沖;肖勝昌;李云婷;張駿源;;利用資源三號(hào)衛(wèi)星DSM提取的山體特征線精度分析[J];測(cè)繪地理信息;2017年01期

相關(guān)博士學(xué)位論文 前2條

1 陳健;地緣環(huán)境單元?jiǎng)澐址椒ㄑ芯縖D];解放軍信息工程大學(xué);2015年

2 曹一冰;陸地邊界地理可視分析技術(shù)研究[D];解放軍信息工程大學(xué);2015年

【二級(jí)參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 彭東亮;鄧敏;徐楓;;顧及BLG樹結(jié)構(gòu)特征的線狀要素Morphing變換方法[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2012年09期

2 鄧敏;彭東亮;徐震;劉慧敏;;一種基于彎曲結(jié)構(gòu)的線狀要素Morphing方法[J];中南大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年07期

3 沈晶;劉紀(jì)平;林祥國(guó);;用形態(tài)學(xué)重建方法進(jìn)行機(jī)載LiDAR數(shù)據(jù)濾波[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2011年02期

4 趙榮欽;黃賢金;鐘太洋;徐慧;;聚類分析在江蘇沿海地區(qū)土地利用分區(qū)中的應(yīng)用[J];農(nóng)業(yè)工程學(xué)報(bào);2010年06期

5 翟仁健;武芳;朱麗;朱強(qiáng);;曲線形態(tài)的結(jié)構(gòu)化表達(dá)[J];測(cè)繪學(xué)報(bào);2009年02期

6 王漢花;劉艷芳;;基于MOP-CA整合模型的土地利用優(yōu)化研究[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2009年02期

7 劉耀林;;從空間分析到空間決策的思考[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2007年11期

8 周毅;湯國(guó)安;張婷;王春;;基于格網(wǎng)DEM線狀分析窗口的地形特征線快速提取方法[J];測(cè)繪通報(bào);2007年10期

9 吳艷蘭;胡鵬;;幾何特性與流線追蹤相結(jié)合的地形結(jié)構(gòu)線提取法[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2005年12期

10 郭明武,吳凡;基于規(guī)則格網(wǎng)DEM自動(dòng)提取地性線的一種簡(jiǎn)便方法[J];測(cè)繪信息與工程;2005年02期

相關(guān)博士學(xué)位論文 前7條

1 李楠;區(qū)域礦產(chǎn)資源GIS評(píng)價(jià)關(guān)鍵算法研究[D];中國(guó)地質(zhì)大學(xué)（北京）;2011年

2 王曉理;地理信息數(shù)據(jù)結(jié)構(gòu)處理優(yōu)化應(yīng)用研究[D];解放軍信息工程大學(xué);2010年

3 黃庭;基于多目標(biāo)優(yōu)化的礦產(chǎn)資源經(jīng)濟(jì)評(píng)價(jià)模型及其實(shí)證研究[D];中國(guó)地質(zhì)大學(xué);2010年

4 王衛(wèi)東;基于GIS的區(qū)域公路地質(zhì)災(zāi)害管理與空間決策支持系統(tǒng)研究[D];中南大學(xué);2009年

5 張飛軍;基于熵的公路路線設(shè)計(jì)安全評(píng)價(jià)研究[D];吉林大學(xué);2007年

6 張明燕;礦產(chǎn)資源規(guī)劃環(huán)境影響評(píng)價(jià)方法與政策研究[D];中國(guó)地質(zhì)大學(xué)（北京）;2006年

7 易思蓉;虛擬環(huán)境鐵路選線設(shè)計(jì)系統(tǒng)的理論與方法研究[D];西南交通大學(xué);2000年

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 王卓鵬,高國(guó)成,楊衛(wèi)平;一種高效的快速模擬退火算法[J];山東礦業(yè)學(xué)院學(xué)報(bào);1998年02期

2 王新生,姜友華,李仁東,韓志斌;模擬退火算法及其在非線性地學(xué)模型參數(shù)估計(jì)中的應(yīng)用[J];華中師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2001年01期

3 陳衛(wèi)東,孟小華;求圖控制集問題的模擬退火算法的改進(jìn)[J];重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年02期

4 張明超;蔡永香;;基于快速模擬退火算法的地圖微縮研究[J];長(zhǎng)江大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年09期

5 袁桂霞;;模擬退火算法優(yōu)化無線傳感器網(wǎng)絡(luò)路由技術(shù)[J];科技通報(bào);2012年12期

6 馬良;多目標(biāo)平面選址問題的模擬退火算法[J];系統(tǒng)工程理論與實(shí)踐;1997年03期

7 王洪凱;管延勇;史開泉;;粗交流整體最優(yōu)傳遞序列的模擬退火算法[J];系統(tǒng)工程理論與實(shí)踐;2006年09期

8 康立山;陳毓屏;;解貨郎擔(dān)問題的異步并行模擬退火算法[J];自然科學(xué)進(jìn)展;1991年03期

9 高尚;模擬退火算法中的退火策略研究[J];航空計(jì)算技術(shù);2002年04期

10 段紅偉;胡勁松;;基于模擬退火算法的實(shí)現(xiàn)及應(yīng)用[J];科技信息(學(xué)術(shù)研究);2007年31期

相關(guān)會(huì)議論文 前10條

1 顏聲遠(yuǎn);陳玉;梁龍遠(yuǎn);;基于模擬退火算法的操縱器排列優(yōu)化[A];中國(guó)核學(xué)會(huì)核能動(dòng)力分會(huì)2013年學(xué)術(shù)研討會(huì)論文集[C];2013年

2 秦進(jìn);吳瓊;;改進(jìn)的模擬退火算法及其在物流網(wǎng)絡(luò)設(shè)計(jì)問題中的應(yīng)用[A];第八屆中國(guó)青年運(yùn)籌信息管理學(xué)者大會(huì)論文集[C];2006年

3 馬平;柴欣;李濤;楊愚魯;;動(dòng)態(tài)重構(gòu)系統(tǒng)中基于模擬退火算法的劃分[A];全國(guó)第十屆企業(yè)信息化與工業(yè)工程學(xué)術(shù)年會(huì)論文集[C];2006年

4 洪興楠;張瀟林;王作鵬;吳丹策;;對(duì)模擬退火優(yōu)化算法的改進(jìn)[A];1997年全國(guó)微波會(huì)議論文集(下冊(cè))[C];1997年

5 黎建強(qiáng);薜玨;張國(guó)慶;;一種基于模擬退火的倉(cāng)庫(kù)布局算法[A];系統(tǒng)工程與可持續(xù)發(fā)展戰(zhàn)略——中國(guó)系統(tǒng)工程學(xué)會(huì)第十屆年會(huì)論文集[C];1998年

6 蒲忠昊;王林;張磊;;一種改進(jìn)的快速自適應(yīng)模擬退火算法[A];2006中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2006年

7 陳德旺;裴麗君;劉靜;;基于模擬退火的交通誘導(dǎo)信息發(fā)布范圍的算法研究[A];第二十九屆中國(guó)控制會(huì)議論文集[C];2010年

8 王新生;姜友華;;模擬退火算法在設(shè)施定位問題中的應(yīng)用研究[A];“資源環(huán)境與區(qū)域發(fā)展中的計(jì)算問題”研討會(huì)論文集[C];2006年

9 吳進(jìn)華;吳華麗;周仕;;基于模擬退火的粒子群優(yōu)化算法[A];第三屆全國(guó)虛擬儀器大會(huì)論文集[C];2008年

10 忻獲麟;沈?qū)?;“麥克斯韋熱怪”:模擬退火新方案[A];科技、工程與經(jīng)濟(jì)社會(huì)協(xié)調(diào)發(fā)展——中國(guó)科協(xié)第五屆青年學(xué)術(shù)年會(huì)論文集[C];2004年

相關(guān)博士學(xué)位論文 前1條

1 趙松原;模擬退火結(jié)合正交分解算法的氣動(dòng)外形最優(yōu)化設(shè)計(jì)[D];南京航空航天大學(xué);2006年

相關(guān)碩士學(xué)位論文 前10條

1 邵文超;基于模擬退火算法的船舶航向PID控制器參數(shù)優(yōu)化研究[D];大連海事大學(xué);2015年

2 劉亞南;基于模擬退火算法的施工項(xiàng)目動(dòng)態(tài)可靠性優(yōu)化研究[D];西安建筑科技大學(xué);2016年

3 許萍;基于模擬退火的空域扇區(qū)優(yōu)化方法研究[D];中國(guó)民航大學(xué);2014年

4 程玲;模擬退火算法在分裂系構(gòu)造中的應(yīng)用[D];上海交通大學(xué);2010年

5 龐峰;模擬退火算法的原理及算法在優(yōu)化問題上的應(yīng)用[D];吉林大學(xué);2006年

6 項(xiàng)寶衛(wèi);結(jié)構(gòu)優(yōu)化中的模擬退火算法研究和應(yīng)用[D];大連理工大學(xué);2004年

7 張玉虎;基于模擬退火的分類算法研究與實(shí)現(xiàn)[D];青島大學(xué);2013年

8 閆穎;基于模擬退火和團(tuán)劃分的綜合技術(shù)研究[D];哈爾濱工程大學(xué);2010年

9 許彥釗;模擬退火優(yōu)化神經(jīng)網(wǎng)絡(luò)研究及其在入侵檢測(cè)中的應(yīng)用[D];吉林大學(xué);2009年

10 黃宏用;改進(jìn)的遺傳—模擬退火算法在公交排班中的應(yīng)用[D];蘭州理工大學(xué);2011年

，

本文編號(hào)：2472760