随着运输航空和通用航空的快速发展，航空导航台站的频率指配问题日益重要。为了提升航空导航台频率的利用率，本文提出了当前针对单个航空导航台站的频率指配一般算法，并进一步针对多个航空导航台的频率指配问题，构建了民航导航台频率指配模型。以最小干扰指配和最小使用频率个数为指配目标，采用确定性算法对模型进行计算。仿真结果表明，该算法在计算时间和计算空间上具有显著优势，能有效解决中小规模航空导航台站的频率指配问题。