[发明专利]航空导航台站频率指配方法及装置

摘要

本发明属于民用航空导航技术领域，具体涉及一种航空导航台站频率指配方法及装置。本发明提出的航空导航台站频率指配方法，在M个已建导航台站之外，新建N个导航台站时，其中，M和N分别为大于1的正整数，为每个新建导航台站分配一个台站编号,其中，第i个新建导航台站的台站编号为i，1≤i≤N；并按照台站编号从小到大的顺序，利用深度优先搜索原则，为该新建N个导航台站逐一指配同时满足射频干扰约束和频率配对约束的工作频率f_i。本发明提出的航空导航台站频率指配方法在已建大量导航台站的情况下，在满足干扰约束和频率配对约束的前提下，为多个新建导航台站同时指配工作频率，提高了已建导航台站的频谱复用率。

主权项

1.一种导航台站工作频率指配方法，其特征在于，在M个已建导航台站之外，新建N个导航台站时，其中，M和N分别为大于1的正整数，包括如下步骤：/n为每个新建导航台站分配一个台站编号,其中，第i个新建导航台站的台站编号为i，1≤i≤N；/n按照台站编号从小到大的顺序，利用深度优先搜索原则，为所述新建N个导航台站逐一指配同时满足射频干扰约束和频率配对约束的工作频率f_i；/n所述按照台站编号从小到大的顺序，利用深度优先搜索原则，为所述新建N个导航台站逐一指配同时满足射频干扰约束和频率配对约束的工作频率f_i的步骤，包括：/n待选频率组筛选步骤：按照预先设定的待选频率组筛选规则，筛选出待选频率组B_i，所述待选频率组B_i中包括有全部的第i个新建导航台站可用的待选频率；当待选频率组B_i中包括有至少一个待选频率时，转到工作频率确定步骤；当待选频率组B_i中待选频率的个数为零时，转到深度优先搜索步骤；/n工作频率确定步骤：按照预先设定的第一指配规则为第i个新建导航台站指配工作频率f_i，并判断是否已经完成全部新建N个导航台站的频率指配；/n在尚未完成全部所述新建N个导航台站的频率指配时，按照预先设定的第一更新规则，生成对应于第i个新建导航台站的频率筛选基准信息A_i；及使台站编号i＝i+1，并转到所述待选频率组筛选步骤；/n在已经完成全部新建N个导航台站的频率指配时，停止指配工作频率；/n深度优先搜索步骤：在台站编号等于1时，停止指配工作频率；/n在台站编号不等于1时，判断所述待选频率组B_(i-1)中的待选频率是否已经全部被指配给过第(i-1)个新建导航台站作为工作频率；/n并在所述待选频率组B_(i-1)中尚有未被指配过的待选频率时，按照预先设定的第二指配规则为第(i-1)个新建导航台站指配新的工作频率f_(i-1)并按照预先设定的第二更新规则，生成对应于第(i-1)个新建导航台站的频率筛选基准信息A_(i-1)；并转到所述待选频率组筛选步骤；/n并在所述待选频率组B_(i-1)中的待选频率已经全部被指配给过第(i-1)个新建导航台站作为工作频率时，使台站编号i＝i-1并转到所述深度优先搜索步骤。/n