%0 Journal Article %T 基于并行模拟退火算法的陆地划界线自动生成方法<br>Automatic Generation of Land Delimitation Line Based on Parallel Simulated Annealing Algorithm %A 冯长强 %A 华一新 %A 孙晨 %A 王玉晶 %A 张晶 %A 王培< %A br> %A FENG Changqiang %A HUA Yixin %A SUN Chen %A WANG Yujing %A ZHANG Jing %A WANG Pei %J 武汉大学学报·信息科学版 %D 2017 %R 10.13203/j.whugis20150151 %X 针对当前陆地边界争议区自动划界方法考虑因素不全的现状,提出了一种基于并行模拟退火算法的陆地划界线自动生成方法。首先根据地性线网络构造“点-点”邻接关系,并基于划界法理对其进行特殊处理。然后,设计模拟退火过程中划界线的编码方式、目标函数及初始划界线的生成。最后,结合不同退火方式的优点构建并行模拟退火算法对全局最优划界线进行快速充分搜索。实验结果表明,该方法不仅能够顾及划界双方约定的面积比例、实际地形及特殊区域的影响,而且可以满足相应划界方综合资源占有量最大化的利益诉求,有效维护该方的划界利益 %K 并行模拟退火算法 %K 谈判划界 %K 划界线 %K < %K br> %K parallel simulated annealing algorithm %K negotiation delimitation %K delimitation line %U http://ch.whu.edu.cn/CN/abstract/abstract5779.shtml