| 基于并行模拟退火算法的陆地划界线自动生成方法 |
| |
| 引用本文： | 冯长强,华一新,孙晨,王玉晶,张晶,王培.基于并行模拟退火算法的陆地划界线自动生成方法[J].武汉大学学报(信息科学版),2017,42(7):950-955. |
| |
| 作者姓名： | 冯长强 华一新 孙晨 王玉晶 张晶 王培 |
| |
| 作者单位： | 1.信息工程大学地理空间信息学院, 河南 郑州, 450002 |
| |
| 基金项目： | 国家自然科学基金41471336国家科技支撑计划2012BAK12B00 |
| |
| 摘 要： | 针对当前陆地边界争议区自动划界方法考虑因素不全的现状，提出了一种基于并行模拟退火算法的陆地划界线自动生成方法。首先根据地性线网络构造“点-点”邻接关系，并基于划界法理对其进行特殊处理。然后，设计模拟退火过程中划界线的编码方式、目标函数及初始划界线的生成。最后，结合不同退火方式的优点构建并行模拟退火算法对全局最优划界线进行快速充分搜索。实验结果表明，该方法不仅能够顾及划界双方约定的面积比例、实际地形及特殊区域的影响，而且可以满足相应划界方综合资源占有量最大化的利益诉求，有效维护该方的划界利益。
|
| 关 键 词： | 并行模拟退火算法 谈判划界 划界线 |
| 收稿时间： | 2015-09-10 |
Automatic Generation of Land Delimitation Line Based on Parallel Simulated Annealing Algorithm |
| |
| Institution: | 1.Institute of Geospatial Information, Information Engineering University, Zhengzhou 450002, China2.Training Department, Information Engineering University, Zhengzhou 450002, China3.China Aerospace Surveying & Mapping Center, Beijing 102102, China |
| |
| Abstract: | Concerning that current automatic delimitation of land border dispute areas neglects some important factors, this essay puts forward a new automatic generation method of land delimitation line based on parallel simulated annealing algorithm. Firstly, "point-point" topological relationship is built up based on terrain line network and disposed according to delimitation laws. Secondly, coding and estimation of delimitation line is needed for simulated annealing algorithm, as well as generation of initial delimitation line. Thirdly, parallel simulated annealing algorithm need to combine different ways of annealing to search for the best delimitation line fast and fully. The experiment shows that this method can not only take area ratio decided by related countries, terrain and special areas into account, but also ensure that one could get the biggest resource profit, which can protect its delimitation profit in a better way. |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《武汉大学学报(信息科学版)》浏览原始摘要信息 |
| 点击此处可从《武汉大学学报(信息科学版)》下载免费的PDF全文 |
|
