[发明专利]一种宽带资源覆盖状态识别方法、装置及电子设备

权利要求书

1.一种宽带资源覆盖状态识别方法，其特征在于，所述方法包括：

根据预设的行政地址等级划分标准，得到待匹配地址资源集中各待匹配地址的第一行政地址和宽带已覆盖地址资源集中各宽带已覆盖地址的第二行政地址；

通过预设的最小编辑距离算法，得到所述第一行政地址和各第二行政地址的地址相似度；

若所述第一行政地址匹配到相似度小于预设相似度阈值的第二行政地址，则将所述待匹配地址标记为宽带已覆盖状态。

2.根据权利要求1所述的宽带资源覆盖状态识别方法，其特征在于，所述若所述第一行政地址匹配到相似度小于预设相似度阈值的第二行政地址，则将所述待匹配地址标记为宽带已覆盖状态，包括：

若所述第一行政地址匹配到相似度小于预设相似度阈值的第二行政地址，则计算所述待匹配地址与匹配的第二行政地址对应的宽带已覆盖地址之间的第一距离；

若所述第一距离小于预设的第一距离阈值，则将所述待匹配地址标记为宽带已覆盖状态。

3.根据权利要求2所述的宽带资源覆盖状态识别方法，其特征在于，所述通过预设的最小编辑距离算法，得到所述第一行政地址和各第二行政地址的地址相似度，包括：

根据预设的与各行政地址等级对应的权重因子，通过预设的最小编辑距离算法和逻辑回归算法，得到所述第一行政地址和各第二行政地址的地址相似度。

4.根据权利要求3所述的宽带资源覆盖状态识别方法，其特征在于，在所述根据预设的行政地址等级划分标准，得到待匹配地址资源集中各待匹配地址的第一行政地址和宽带已覆盖地址资源集中各宽带已覆盖地址的第二行政地址的步骤后，所述方法还包括：

若所述第一行政地址与第二行政地址存在包含关系，则计算所述待匹配地址与存在包含关系的第二行政地址对应的宽带已覆盖地址之间的第二距离；

若所述第二距离小于预设的第二距离阈值，则将所述待匹配地址标记为宽带已覆盖状态。

5.根据权利要求4所述的宽带资源覆盖状态识别方法，其特征在于，在所述若所述第一距离小于预设的第一距离阈值，则将所述待匹配地址标记为宽带已覆盖状态的步骤后，所述方法还包括：

计算未标记的待匹配地址与各已标记的待匹配地址之间的第三距离；

若所述第三距离小于预设的第三距离阈值，则将所述未标记的待匹配地址标记为宽带已覆盖状态。

6.一种宽带资源覆盖状态识别装置，其特征在于，所述装置包括：

资源获取模块，用于根据预设的行政地址等级划分标准，得到待匹配地址资源集中各待匹配地址的第一行政地址和宽带已覆盖地址资源集中各宽带已覆盖地址的第二行政地址；

相似度计算模块，用于通过预设的最小编辑距离算法，得到所述第一行政地址和各第二行政地址的地址相似度；

第一地址匹配模块，用于若所述第一行政地址匹配到相似度小于预设相似度阈值的第二行政地址，则将所述待匹配地址标记为宽带已覆盖状态。

7.根据权利要求6所述的宽带资源覆盖状态识别装置，其特征在于，所述第一地址匹配模块，包括：

相似度匹配单元，用于若所述第一行政地址匹配到相似度小于预设相似度阈值的第二行政地址，则计算所述待匹配地址与匹配的第二行政地址对应的宽带已覆盖地址之间的第一距离；

距离匹配单元，用于若所述第一距离小于预设的第一距离阈值，则将所述待匹配地址标记为宽带已覆盖状态。

8.根据权利要求7所述的宽带资源覆盖状态识别装置，其特征在于，所述相似度计算模块，用于根据预设的与各行政地址等级对应的权重因子，通过预设的最小编辑距离算法和逻辑回归算法，得到所述第一行政地址和各第二行政地址的地址相似度。

9.一种电子设备，其特征在于，包括处理器、通信接口、存储器和通信总线；其中，所述处理器、所述通信接口以及所述存储器通过总线完成相互间的通信；所述存储器，用于存放计算机程序；所述处理器，用于执行所述存储器上所存放的程序，实现如权利要求1-5任一项所述的宽带资源覆盖状态识别方法步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1-5任一项所述的宽带资源覆盖状态识别方法步骤。