邻域扩展法辅助的陆地争议区划界

Delimitation of Land Disputed Area by Neighborhood Expansion Method

已有计算机辅助划界方法难以充分维护单方资源利益且效率不够理想,本文基于利益密度及区域完整性视角提出一种邻域扩展法辅助的陆地争议区划界方法。首先,利用六角格构建争议区环境模型,计算并处理六角格的利益密度;其次,以利益密度及区域完整性为导向,利用邻域扩展法对争议区进行初始划分;再次,通过扩展单源六角格最优路径算法求解通往飞地的最佳路径,并基于一定原则对飞地归属进行再次划分;最后,辅以邻域扩展法对争议区进行精确分割。采用模拟数据、不同格网尺寸及不同面积比例进行实验,结果表明本文方法具有如下特点:(1)能够对双方既定的必争区域及不可穿越区域进行正确划分;(2)能够依双方约定面积比例对争议区进行快速精确分割;(3)能够充分维护单方资源利益优势,验证了本文方法的有效性及可靠性。

Now, there are still many land border territory disputes causing local wars or unstableness between countries. Under the current international situation, negotiation is the most effective method of solving territory disputes and it needs lots of demarcation technology. Current demarcation methods cannot fully safeguard unilat- eral resource interest and it costs lots of time. Thus, we proposed a new solution using neighborhood expansion method （NEM）. Firstly, the disputed area was split using hexagon where related information such as resource re- serve was mapped, and benefit density （BD）, which is the comprehensive evaluation value of related resources in each grid, was calculated and disposed. Secondly, the disputed area was initially divided using NEM under the guide of regional integrity, BD and bilateral agreed area ratio, where most hexagons with higher BD were as- signed to the related country. Thirdly, the single-source optimal path algorithm based on hexagon was improved to solve the optimal path from non-enclave to enclave caused during the initial segmentation of disputed area. The ascriptions of all the enclaves were determined once again based on some rules. Finally, the integrity of uni- lateral region was optimized, the gap between the unilateral area and the agreed area was reduced to the extent smaller than the area of single complete grid using NEM. The disputed zone was split accurately according to the agreed area ratio. Tests were made to compare our method with the other one using genetic algorithm based on simulated data, different hexagon sizes and agreed area ratios. The results indicated that our method owns the fol- lowing characteristics： （1） it can correctly assign bilateral agreed never-lost regions and impenetrable areas like ethnic settlements; （2） the disputed area can be divided fast and precisely according to agreed area ratio; （3） it can fully safeguard unilateral resource interest. These features indicate that our method is effective and reliable and it can provide important reference and guide for one-side delimitation.