一种地面电视频率指配方法

摘要

本发明涉及广播电视技术领域，尤其涉及一种地面电视频率指配方法和装置，用以解决当前地面电视频率使用效率低、覆盖网内综合干扰水平高的问题。其中，该方法包括：步骤A，对指配涉及台站进行覆盖计算分析，确定所述指配涉及台站发射地点及其基本参数；步骤B，根据所述指配涉及台站发射地点及其基本参数，生成所述指配涉及台站的兼容关系矩阵；步骤C，根据当前发射台站的频道使用矩阵、同台频道禁用矩阵和所述兼容关系矩阵，确定候选频道矩阵；步骤D，根据所述候选频道矩阵对所述当前发射台站进行频率指配。采用本发明提供的技术方案，可以降低频率指配过程中候选频道生成的复杂度，提高频率指配的效率。

主权项

一种地面电视频率指配方法，其特征在于，包括：步骤A，对指配涉及台站进行覆盖计算分析，确定所述指配涉及台站发射地点及其基本参数；步骤B，根据所述指配涉及台站发射地点及其基本参数，生成所述指配涉及台站的兼容关系矩阵；步骤C，根据当前发射台站的频道使用矩阵、同台频道禁用矩阵和所述兼容关系矩阵，确定候选频道矩阵；步骤D，根据所述候选频道矩阵对所述当前发射台站进行频率指配；所述步骤D中采用改进型模拟退火算法进行频率指配，将模拟退火算法中目标函数增量ΔE不小于0时接受新解为当前解的条件更改为‘min(1，exp(‑ΔE/T))＞random(0，a)+b’，其中0＜a，b＜1且a+b＞1；所述改进型模拟退火算法具体包括：步骤D1，设置初始温度为T，初始解状态为S，每个T值的迭代次数为L；步骤D2，产生新解S′，计算增量ΔE＝E(S′)‑E(S)，其中E(S)为目标函数；步骤D3，若ΔE＜0，则接受S′作为新的当前解，否则根据‘if min(1，exp(‑ΔE/T))＞random(0，a)+b thenS＝S′’确定是否接受S′作为新的当前解；步骤D4，如果满足预先设置的终止条件则输出当前解作为最优解，结束程序；步骤D5，判断本次迭代次数是否达到L，如果是，进行步骤D6，否则返回步骤D2；步骤D6，重新设置T值，T值逐渐减小且T＞0，返回步骤D2重新进行迭代。