卫星监视下军事运输路径优化问题

摘要

随着遥感技术、光电子技术等高新技术被广泛应用于战场侦察与监视,战场透明度空前增大,空间监视成为战前情报获取的主要手段。就我国目前的国情来看,不管是大范围高密度的铺设输油管线还是主要依托极具针对性的“力量投送”都是不现实的。如何在侦察卫星监视下,另辟途径,多样分工、立体多路的完成军事运输保障任务是新时期军事交通建设需要解决的问题。
　　 本文立足战场实际,在分析了车辆遭遇卫星的几种情况基础上,提出了在有卫星监视时躲避,在无卫星监视时运输的设想。将军事运输的多目标问题转化成求时间的单目标问题,构建了卫星监视下军事运输的理想模型。针对遗传算法解决路径优化问题时,容易陷入早熟的缺点,从种群多样性度量的角度,对早熟现象进行两次判定。通过最终的判定值,适当调整变异概率,帮助已经陷入早熟的种群跳出早熟现象。通过测试函数的对比实验,证明了改进后的遗传算法的性能优于传统遗传算法,在种群发生早熟时,能够帮助它跳出早熟。最后,应用改进型遗传算法实现了卫星监视下军事运输模型实例的路径优化,能够为指挥员决策提供辅助依据。