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

Automatic Generation of Land Delimitation Line Based on Parallel Simulated Annealing Algorithm

针对当前陆地边界争议区自动划界方法考虑因素不全的现状,提出了一种基于并行模拟退火算法的陆地划界线自动生成方法。首先根据地性线网络构造"点-点"邻接关系,并基于划界法理对其进行特殊处理。然后,设计模拟退火过程中划界线的编码方式、目标函数及初始划界线的生成。最后,结合不同退火方式的优点构建并行模拟退火算法对全局最优划界线进行快速充分搜索。实验结果表明,该方法不仅能够顾及划界双方约定的面积比例、实际地形及特殊区域的影响,而且可以满足相应划界方综合资源占有量最大化的利益诉求,有效维护该方的划界利益。

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.