本文的波束资源分配算法适用于能够实现全空域波束覆盖的天线阵,用于解决不同阵面波束覆盖空域重叠区域的波束发射阵面的选择问题。天线阵由多个平面天线阵拼接而成,每个阵面都有各自的波束覆盖空域,可以同时给多个不同方向的目标提供足够功率的波束。目标的运功轨迹已知,选取等间隔的时间节点,以各个时间节点的目标实时位置作为输入参数,在间隔时间内计算出阵面波束分配方案,实现天线阵波束资源的实时分配。本文通过目标实时空域判断、全局坐标与局部坐标变换和天线阵增益的快速估算等步骤快速计算出资源分配算法所需的波束资源参数。然后转化为背包问题这个数学模型,构建树形结构来描述问题的解空间。利用分治算法的思想,将问题拆分成多个独立的子问题,接着对各个子问题使用回溯算法,根据界定函数对树形结构进行剪枝,通过前序遍历和方案比对,在限制时间内计算出各个子问题最接近最优解的可行解,最后合并出的整个天线阵的波束分配方案。本文给出一个由十六个平面天线阵列拼接而成的多面阵模型及参数,并编程实现上述设计的计算过程。通过对多组不同特征目标算例的计算,显示了本文提出的算法在计算性能上的的优势。最后,本文给出两组已知目标运动轨迹的算例,通过计算证明了本文计算方法的实时性和有效性。