基于并行模拟退火算法的陆地划界线自动生成方法

发布时间：2019-05-09 12:25

【摘要】：针对当前陆地边界争议区自动划界方法考虑因素不全的现状,提出了一种基于并行模拟退火算法的陆地划界线自动生成方法。首先根据地性线网络构造"点-点"邻接关系,并基于划界法理对其进行特殊处理。然后,设计模拟退火过程中划界线的编码方式、目标函数及初始划界线的生成。最后,结合不同退火方式的优点构建并行模拟退火算法对全局最优划界线进行快速充分搜索。实验结果表明,该方法不仅能够顾及划界双方约定的面积比例、实际地形及特殊区域的影响,而且可以满足相应划界方综合资源占有量最大化的利益诉求,有效维护该方的划界利益。
[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.
【作者单位】： 信息工程大学地理空间信息学院;信息工程大学训练部;中国天绘卫星中心;
【基金】：国家自然科学基金(41471336) 国家科技支撑计划(2012BAK12B00)~~
【分类号】：P208

【参考文献】

相关期刊论文 前8条

1 李精忠;吴晨琛;杨泽龙;黄进;;一种利用模拟退火思想的线状要素Morphing方法[J];武汉大学学报(信息科学版);2014年12期

2 孔月萍;方莉;江永林;张跃鹏;;提取地形特征线的形态学新方法[J];武汉大学学报(信息科学版);2012年08期

3 刘耀林;夏寅;刘殿锋;洪晓峰;;基于目标规划与模拟退火算法的土地利用分区优化方法[J];武汉大学学报(信息科学版);2012年07期

4 杨勉;;边界与领土,意味着什么[J];世界知识;2011年05期

5 马小姝;李宇龙;严浪;;传统多目标优化方法和多目标遗传算法的比较综述[J];电气传动自动化;2010年03期

6 黄培之,刘泽慧;基于地形梯度方向的山脊线和山谷线的提取[J];武汉大学学报(信息科学版);2005年05期

7 黄晓东;多金属矿开采的经济性评价[J];南方冶金学院学报;2003年04期

8 吴浩扬,常炳国,朱长纯,刘君华;基于模拟退火机制的多种群并行遗传算法[J];软件学报;2000年03期

相关博士学位论文 前1条

1 武丽丽;基于六角格的初始划界方案线辅助生成技术研究[D];解放军信息工程大学;2013年

【共引文献】

相关期刊论文 前10条

1 牛志君;赵建利;王晓晴;封乾;郝丽娜;哈凯;王树涛;;基于地形梯度的冀西北山地丘陵区土地利用格局变化分析——以河北省怀来县为例[J];水土保持研究;2017年04期

2 李精忠;张津铭;;一种基于傅里叶变换的光滑边界面状要素Morphing方法[J];武汉大学学报(信息科学版);2017年08期

3 汤国安;李发源;熊礼阳;;黄土高原数字地形分析研究进展[J];地理与地理信息科学;2017年04期

4 冯长强;华一新;孙晨;王玉晶;张晶;王培;;基于并行模拟退火算法的陆地划界线自动生成方法[J];武汉大学学报(信息科学版);2017年07期

5 裴洪星;;层次特征点控制的线状要素Morphing方法[J];测绘工程;2017年04期

6 胡启明;;地形特征线提取方法的研究进展[J];测绘与空间地理信息;2017年04期

7 方文江;李精忠;;一种基于形状上下文特征匹配的线状要素Morphing方法[J];武汉大学学报(信息科学版);2017年07期

8 曹道通;李敬文;江红豆;文飞;;多目标优化的图的邻点可区别均匀V-全染色算法[J];计算机应用;2017年02期

9 薛国彬;郑清春;胡亚辉;苏哩莉;;钛合金车削过程中基于遗传算法的切削参数多目标优化[J];工具技术;2017年01期

10 张弛;葛莹;王冲;肖胜昌;李云婷;张骏源;;利用资源三号卫星DSM提取的山体特征线精度分析[J];测绘地理信息;2017年01期

相关博士学位论文 前2条

1 陈健;地缘环境单元划分方法研究[D];解放军信息工程大学;2015年

2 曹一冰;陆地边界地理可视分析技术研究[D];解放军信息工程大学;2015年

【二级参考文献】

相关期刊论文 前10条

1 彭东亮;邓敏;徐枫;;顾及BLG树结构特征的线状要素Morphing变换方法[J];武汉大学学报(信息科学版);2012年09期

2 邓敏;彭东亮;徐震;刘慧敏;;一种基于弯曲结构的线状要素Morphing方法[J];中南大学学报(自然科学版);2012年07期

3 沈晶;刘纪平;林祥国;;用形态学重建方法进行机载LiDAR数据滤波[J];武汉大学学报(信息科学版);2011年02期

4 赵荣钦;黄贤金;钟太洋;徐慧;;聚类分析在江苏沿海地区土地利用分区中的应用[J];农业工程学报;2010年06期

5 翟仁健;武芳;朱丽;朱强;;曲线形态的结构化表达[J];测绘学报;2009年02期

6 王汉花;刘艳芳;;基于MOP-CA整合模型的土地利用优化研究[J];武汉大学学报(信息科学版);2009年02期

7 刘耀林;;从空间分析到空间决策的思考[J];武汉大学学报(信息科学版);2007年11期

8 周毅;汤国安;张婷;王春;;基于格网DEM线状分析窗口的地形特征线快速提取方法[J];测绘通报;2007年10期

9 吴艳兰;胡鹏;;几何特性与流线追踪相结合的地形结构线提取法[J];武汉大学学报(信息科学版);2005年12期

10 郭明武,吴凡;基于规则格网DEM自动提取地性线的一种简便方法[J];测绘信息与工程;2005年02期

相关博士学位论文 前7条

1 李楠;区域矿产资源GIS评价关键算法研究[D];中国地质大学（北京）;2011年

2 王晓理;地理信息数据结构处理优化应用研究[D];解放军信息工程大学;2010年

3 黄庭;基于多目标优化的矿产资源经济评价模型及其实证研究[D];中国地质大学;2010年

4 王卫东;基于GIS的区域公路地质灾害管理与空间决策支持系统研究[D];中南大学;2009年

5 张飞军;基于熵的公路路线设计安全评价研究[D];吉林大学;2007年

6 张明燕;矿产资源规划环境影响评价方法与政策研究[D];中国地质大学（北京）;2006年

7 易思蓉;虚拟环境铁路选线设计系统的理论与方法研究[D];西南交通大学;2000年

【相似文献】

相关期刊论文 前10条

1 王卓鹏,高国成,杨卫平;一种高效的快速模拟退火算法[J];山东矿业学院学报;1998年02期

2 王新生,姜友华,李仁东,韩志斌;模拟退火算法及其在非线性地学模型参数估计中的应用[J];华中师范大学学报(自然科学版);2001年01期

3 陈卫东,孟小华;求图控制集问题的模拟退火算法的改进[J];重庆师范大学学报(自然科学版);2004年02期

4 张明超;蔡永香;;基于快速模拟退火算法的地图微缩研究[J];长江大学学报(自然科学版);2011年09期

5 袁桂霞;;模拟退火算法优化无线传感器网络路由技术[J];科技通报;2012年12期

6 马良;多目标平面选址问题的模拟退火算法[J];系统工程理论与实践;1997年03期

7 王洪凯;管延勇;史开泉;;粗交流整体最优传递序列的模拟退火算法[J];系统工程理论与实践;2006年09期

8 康立山;陈毓屏;;解货郎担问题的异步并行模拟退火算法[J];自然科学进展;1991年03期

9 高尚;模拟退火算法中的退火策略研究[J];航空计算技术;2002年04期

10 段红伟;胡劲松;;基于模拟退火算法的实现及应用[J];科技信息(学术研究);2007年31期

相关会议论文 前10条

1 颜声远;陈玉;梁龙远;;基于模拟退火算法的操纵器排列优化[A];中国核学会核能动力分会2013年学术研讨会论文集[C];2013年

2 秦进;吴琼;;改进的模拟退火算法及其在物流网络设计问题中的应用[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年

3 马平;柴欣;李涛;杨愚鲁;;动态重构系统中基于模拟退火算法的划分[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年

4 洪兴楠;张潇林;王作鹏;吴丹策;;对模拟退火优化算法的改进[A];1997年全国微波会议论文集(下册)[C];1997年

5 黎建强;薜珏;张国庆;;一种基于模拟退火的仓库布局算法[A];系统工程与可持续发展战略——中国系统工程学会第十届年会论文集[C];1998年

6 蒲忠昊;王林;张磊;;一种改进的快速自适应模拟退火算法[A];2006中国控制与决策学术年会论文集[C];2006年

7 陈德旺;裴丽君;刘静;;基于模拟退火的交通诱导信息发布范围的算法研究[A];第二十九届中国控制会议论文集[C];2010年

8 王新生;姜友华;;模拟退火算法在设施定位问题中的应用研究[A];“资源环境与区域发展中的计算问题”研讨会论文集[C];2006年

9 吴进华;吴华丽;周仕;;基于模拟退火的粒子群优化算法[A];第三届全国虚拟仪器大会论文集[C];2008年

10 忻获麟;沈宁;;“麦克斯韦热怪”:模拟退火新方案[A];科技、工程与经济社会协调发展——中国科协第五届青年学术年会论文集[C];2004年

相关博士学位论文 前1条

1 赵松原;模拟退火结合正交分解算法的气动外形最优化设计[D];南京航空航天大学;2006年

相关硕士学位论文 前10条

1 邵文超;基于模拟退火算法的船舶航向PID控制器参数优化研究[D];大连海事大学;2015年

2 刘亚南;基于模拟退火算法的施工项目动态可靠性优化研究[D];西安建筑科技大学;2016年

3 许萍;基于模拟退火的空域扇区优化方法研究[D];中国民航大学;2014年

4 程玲;模拟退火算法在分裂系构造中的应用[D];上海交通大学;2010年

5 庞峰;模拟退火算法的原理及算法在优化问题上的应用[D];吉林大学;2006年

6 项宝卫;结构优化中的模拟退火算法研究和应用[D];大连理工大学;2004年

7 张玉虎;基于模拟退火的分类算法研究与实现[D];青岛大学;2013年

8 闫颖;基于模拟退火和团划分的综合技术研究[D];哈尔滨工程大学;2010年

9 许彦钊;模拟退火优化神经网络研究及其在入侵检测中的应用[D];吉林大学;2009年

10 黄宏用;改进的遗传—模拟退火算法在公交排班中的应用[D];兰州理工大学;2011年

，

本文编号：2472760