输电线路任务规划方法、装置、终端设备及存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113902277A(43)申请公布日2022.01.07(21)申请号202111151015.4G06Q50/06(2012.01)(22)申请日2021.09.29G06K9/62(2022.01)G06N3/12(2006.01)(71)申请人广东电网有限责任公司G06N10/20(2022.01)地址510000广东省广州市越秀区东风东路757号申请人广东电网有限责任公司电力科学研究院(72)发明人魏瑞增王磊黄勇周恩泽王彤刘淑琴周刚徐思尧刘琦梁永超(74)专利代理机构广州三环专利商标代理有限公司44202代理人陈旭红钟文瀚(51)Int.Cl.G06Q10/06(2012.01)权利要求书2页说明书9页附图4页(54)发明名称输电线路任务规划方法、装置、终端设备及存储介质(57)摘要本发明公开了一种输电线路任务规划方法、装置、终端设备及存储介质，该方法包括确定输电线路的任务参数，包括任务时间，卫星数量，任务时间内卫星的轨道圈次，塔杆数量，最大侧摆角及瞬时视场角；根据任务参数利用塔杆聚类方法选取多个中心塔杆作为卫星成像的目标塔杆；获取每个目标塔杆的所有卫星观测窗口；利用改进的量子遗传算法求解每个目标塔杆的唯一卫星观测窗口，作为目标观测窗口，根据目标观测窗口进行输电线路任务规划。本发明通过选取中心塔杆代表输电线路走廊，在求解卫星任务规划方案时大大减少了计算量；通过利用改进的量子遗传算法解决卫星任务规划问题，克服了现有技术收敛速度慢，容易陷入局部最优的缺陷，提高了求解能力。CN113902277ACN113902277A权利要求书1/2页1.一种输电线路任务规划方法，其特征在于，包括：确定输电线路的任务参数，包括任务时间，卫星数量，任务时间内卫星的轨道圈次，塔杆数量，最大侧摆角及瞬时视场角；根据所述任务参数，利用塔杆聚类方法选取多个中心塔杆作为卫星成像的目标塔杆；获取每个所述目标塔杆的所有卫星观测窗口；利用改进的量子遗传算法求解每个目标塔杆的唯一卫星观测窗口，作为目标观测窗口，根据所述目标观测窗口进行输电线路任务规划。2.根据权利要求1所述的输电线路任务规划方法，其特征在于，所述利用塔杆聚类方法选取多个中心塔杆作为卫星成像的目标塔杆，包括：当为同一输电线路时，每相隔两个塔杆选取一个为卫星成像的中心塔杆；当为相邻的不同输电线路时，选取位于中心位置的线路为目标线路，并在所述目标线路上每相隔两个塔杆选取一个为卫星成像的中心塔杆；将所有所述中心塔杆作为卫星成像的目标塔杆。3.根据权利要求1所述的输电线路任务规划方法，其特征在于，所述利用改进的量子遗传算法求解每个目标塔杆的唯一卫星观测窗口，包括：对卫星任务规划方案进行量子编码，并随机产生种群；根据所述量子编码获取二进制编码；计算种群二进制编码下的二进制染色体适应值；判断所述二进制染色体适应值是否满足最大迭代时间；当所述二进制染色体适应值满足最大迭代时间时，计算所述二进制染色体适应值的最优二进制染色体编码，作为最优解输出，以确定当前目标塔杆的唯一卫星观测窗口。4.根据权利要求3所述的输电线路任务规划方法，其特征在于，所述利用改进的量子遗传算法求解每个目标塔杆的唯一卫星观测窗口，还包括：当所述二进制染色体适应值不满足最大迭代时间时，对当前种群进行基于基因块的全干扰交叉作用；对全干扰交叉作用后的种群进行量子门变异操作；利用量子旋转门更新变异后的种群；返回执行根据所述量子编码获取二进制编码步骤。5.一种输电线路任务规划装置，其特征在于，包括：任务参数确定单元，用于确定输电线路的任务参数，包括任务时间，卫星数量，任务时间内卫星的轨道圈次，塔杆数量，最大侧摆角及瞬时视场角；目标塔杆确定单元，用于根据所述任务参数，利用塔杆聚类方法选取多个中心塔杆作为卫星成像的目标塔杆；观测窗口获取单元，用于获取每个所述目标塔杆的所有卫星观测窗口；任务规划单元，用于利用改进的量子遗传算法求解每个目标塔杆的唯一卫星观测窗口，作为目标观测窗口，根据所述目标观测窗口进行输电线路任务规划。6.根据权利要求5所述的输电线路任务规划装置，其特征在于，所述目标塔杆确定单元，还用于：当为同一输电线路时，每相隔两个塔杆选取一个为卫星成像的中心塔杆；2CN113902277A权利要求书2/2页当为相邻的不同输电线路时，选取位于中心位置的线路为目标线路，并在所述目标线路上每相隔两个塔杆选取一个为卫星成像的中心塔杆；将所有所述中心塔杆作为卫星成像的目标塔杆。7.根据权利要求5所述的输电线路任务规划装置，其特征在于，所述任务规划单元，还包括：量子编码单元，用于对卫星任务规划方案进行量子编码，并随机产生种群；二进制编码获取单元，用于根据所述量子编码获取二进制编码；