一种车载测量设备观测任务调度问题的求解方法技术

本申请属于优化建模及求解技术领域，涉及一种车载测量设备观测任务调度问题的求解方法。方法包括：获取空间目标观测任务，计算观测时间内所有测量设备在所有测站对所有观测目标存在的观测窗口全集；根据空间目标观测任务，判断每个测量设备由初始位置转场的设备转场约束、剩余观测次数约束、测站进出约束以及优化指标约束；根据空间目标观测任务以及观测窗口全集，计算总机动距离、总观测时长、观测次数以及观测目标数目；建立调度问题模型；采用多目标整数遗传算法对调度问题模型进行求解，得到最优的空间目标观测方案。采用本方法能够实现地面车载测量设备对空间目标观测任务调度。度。度。

【技术实现步骤摘要】
一种车载测量设备观测任务调度问题的求解方法


[0001]本申请涉及优化建模及求解
，特别是涉及一种车载测量设备观测任务调度问题的求解方法。

技术介绍

[0002]本专利技术涉及一型地面车载测量设备(以下简称设备)，设备部署于特定的地面测站，在空间目标过顶的一个较短的时间区间内，设备可对其进行观测，该时间区间称为设备对空间目标的观测窗口(观测窗口的计算涉及设备工作机理与空间目标需满足的运动特性、光电特性约束，这一问题并非本专利技术关注的重点，此处不再赘述)。设备可随载车沿公路机动，往返于车库与测站、测站与测站之间。设备机动到达特定测站后、具备观测状态前需要进行的准备工作的耗时称为展开时间t
open
，设备完成一次观测后、具备机动状态前需要进行的准备工作的耗时称为收拢时间t
close
，设备在同一测站的两次观测之间需要进行的准备工作的耗时称为冷却时间t
cool
。由于设备使用的观测器件为精密仪器，在若干次观测后，观测器件需要进行必要的校准与调试，此时设备不能正常工作。对于任一设备而言，引入本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种车载测量设备观测任务调度问题的求解方法，其特征在于，包括：获取空间目标观测任务；根据所述空间目标观测任务，计算观测时间内所有测量设备在所有测站对所有观测目标存在的观测窗口全集；根据所述空间目标观测任务，判断每个测量设备由初始位置转场的设备转场约束、剩余观测次数约束、测站进出约束以及优化指标约束；根据所述空间目标观测任务以及所述观测窗口全集，计算总机动距离、总观测时长、观测次数以及观测目标数目；根据设备转场约束、剩余观测次数约束、测站进出约束、优化指标约束、总机动距离、总观测时长、观测次数以及观测目标数目，建立调度问题模型；采用多目标整数遗传算法对所述调度问题模型进行求解，得到最优的空间目标观测方案。2.根据权利要求1所述的车载测量设备观测任务调度问题的求解方法，其特征在于，获取空间目标观测任务；根据所述空间目标观测任务，计算观测时间内所有测量设备在所有测站对所有观测目标存在的观测窗口全集包括：所述空间目标观测任务包括：测量设备的数量、测量设备的初始位置、测量设备的剩余观测次数、观测时间、观测目标的数量以及测站的数量；计算观测时间内所有测量设备在所有测站对所有观测目标存在的观测窗口全集：式中，N表示观测目标的数量，L表示测站的数量，q
jk
表示观测时间内某一测量设备在某一测站对某一观测目标存在的观测窗口集合。3.根据权利要求2所述的车载测量设备观测任务调度问题的求解方法，其特征在于，根据所述空间目标观测任务，判断每个测量设备由初始位置转场的设备转场约束、剩余观测次数约束、测站进出约束以及优化指标约束包括：根据所述空间目标观测任务以及所述观测窗口全集，判断所有测量设备由初始位置转场至第一个窗口需满足的时间约束以及由任一窗口转场至下一个窗口需满足的时间约束是否满足，判断所有设备的剩余观测次数是否满足，判断所有测站的任一窗口与下一窗口需满足的进出时间约束是否满足。4.根据权利要求3所述的车载测量设备观测任务调度问题的求解方法，其特征在于，根据所述空间目标观测任务，判断每个测量设备由初始位置转场的设备转场约束、剩余观测次数约束、测站进出约束以及优化指标约束还包括：针对优化配置条件，自动识别约束指标以及对应的指标范围，为不等式向量构建提供输入；构建动态指标约束不等式向量，并明确优化求解模型的不等式规模；根据设计的评价指标体系计算各指标值，并将纳入不等式约束的评价指标进行不等式约束计算，生成指标不等式约束数组值，判断是否满足指标约束。5.根据权利要求1至4任一项所述的车载测量设备观测任务调度问题的求解方法，其特征在于，根据所述空间目标观测任务以及所述观测窗口全集，计算总机动距离、总观测时长、观测次数以及观测目标数目包括：
根据所述...

【专利技术属性】
技术研发人员：柴华，许强强，王伟林，张鹏，霍俞蓉，李小兰，
申请(专利权)人：中国人民解放军战略支援部队航天工程大学，
类型：发明
国别省市：