一种基于弱空间约束的空间资源优化分配方法

摘要

本发明公开了一种基于弱空间约束的空间资源优化分配方法，该方法包括第一步：读入约束目标和待优化分配目标的属性和空间信息，计算距离矩阵和邻接矩阵；第二步：依据计算动态判断约束目标的优先执行顺序后，通过集合增减和一系列的矩阵运算，快速判断能满足优先约束目标的集合；第三步：在得到该集合后，通过矩阵运算更新距离矩阵和邻接矩阵，以及一系列其他相关参数；最后，采用更新后的参数循环执行第二步和第三步直至无可选的约束目标。本发明克服了线性规划方法不能满足空间邻接性需求，以及构建平衡区域方法在大规模数据应用中优化速度慢、精度低的不足，在保证高空间邻接性的同时，还具有速度快，精度高的优点。