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