分享到:

最佳费用流

建立赋模糊数为费用权的容量 -费用网络中   (本文共4页) 阅读全文>>

中国科学院研究生院(遥感应用研究所)
中国科学院研究生院(遥感应用研究所)

基于网络规划的干涉雷达相位解缠算法研究

合成孔径雷达干涉测量技术(SAR interferometry,InSAR)是当今雷达对地观测技术的前沿热点,该领域的研究已经开展了十余年,无论在理论上还是在技术上都有很大地发展。相位解缠是合成孔径雷达干涉测量的关键技术,它的准确性直接影响到干涉SAR所生成DEM的精确度。但是,噪声和伪信号往往造成相位数据的不连续,给相位解缠带来极大的困难。因此,我们有必要对相位解缠进行深入研究,寻找一个实用、稳定的算法,圆满的解决以上问题。本文利用玛尼地区的ERS-1/2 SAR串行(tandem)数据对干涉雷达相位解缠问题进行了研究。首先介绍了干涉SAR系统的工作方式及工作原理,并对其系统特性进行了讨论。在此基础上,讨论了相位解缠的原理以及目前已有的两大类相位解缠算法——路径跟踪法和最小范数法,并分析了它们的优缺点。针对这两类算法的缺点,本文根据网络规划的原理,提出了基于不规则网络下最小费用流算法的相位解缠方法。在解缠算法中引入Delaun...  (本文共71页) 本文目录 | 阅读全文>>

国防科学技术大学
国防科学技术大学

天基信息网络流问题的算法研究

随着航天技术飞速发展,构建天基信息网络,夺取空间优势成为各国科技和军事发展的重要任务.天基信息网络是一种以各种类型的卫星为网络节点,通过星间链路连接起来的空间无线网络系统,具有覆盖范围广、传输容量大等特点.路由问题和流问题作为天基信息网络信息传输的两种重要方式,日益成为国内外学者研究的课题.本文针对天基信息网络的特点,对其流问题进行了研究.通过对流问题的分类,提出了针对性强、有着重要应用背景和现实意义的三个流问题,并给出了相应的求解算法.本文的主要工作成果有以下几个方面:1、提出了天基信息网络流问题的分类标准,将其细分为静态流问题、动态信息流问题和动态拓扑流问题三种,指出了它们之间的区别与联系,阐述了它们各自所对应的现实应用背景,并将动态拓扑流问题转化成对静态网络问题作敏感度分析.2、根据天基信息网络的Qo S协议模式,阐述了多目标优化问题的实用价值,抽象出带主次双费用的最小双费用流问题模型.并利用原始对偶的思想,为该问题设计出...  (本文共63页) 本文目录 | 阅读全文>>

内蒙古大学
内蒙古大学

基于网络优化技术的物流配送问题研究

物流作为“第三利润源泉”在国民经济中的地位和作用越来越重要,它对于发展经济、加强军事力量、改善人们物质和文化生活以及扩大国际技术、经济文化的交流等都具有重要意义。因此,建立一个物流配送网络模型是具有实际意义的研究。该模型不但适合于物流配送网络的研究而且也适用于很多网络问题的研究,如水网、电网等。因此对该问题的研究具有相当广泛的应用背景。本文结合运输问题建立一个物流配送网络的数学模型,此模型在运输路径和配送中心容量受限时,在给定的限制时间内可以对配送网络的容量进行扩充,在满足物流配送网络容量需求的条件下获得运输方案使得总的运输成本最低,同时通过构造辅助网络的方法,将物流配送网络模型转化为最小费用流问题,并且在对最小费用流进行求解的过程中,考虑到物流配送网络的特性对最小费用流的求解方法进行改进和简化。模型的目标就是在物流配送网络的容量可以在一个特定时间限制内进行扩充的条件下,如何制定改造或扩建计划并安排物资的运输方案,使得既满足运输...  (本文共53页) 本文目录 | 阅读全文>>

北京交通大学
北京交通大学

食品冷链运输相关优化模型及算法研究

近年来,随着我国经济社会水平的不断提高,食品冷链物流市场快速增长。作为冷链物流的关键环节,冷链运输对食品的新鲜度甚至食品安全具有直接、重要的影响。面对食品冷链运输优化理论体系不完善的现状,为了减少食品损耗率、强化运输效率、提升客户满意度,有必要深入探索易腐食品直达运输、中转运输、共同配送的优化理论。本文综合运用运筹学、物流学、计算机科学等领域的知识与方法,通过定性分析与定量计算相结合的方式,研究基于计算智能的食品冷链运输优化理论。具体做了以下几方面工作:(1)研究易腐食品长途直达运输配装问题。针对食品价格的不确定性与波动性,将食品的利润定义为模糊参数,并通过梯级k-偏好积分法对该参数进行去模糊化。基于食品混装要求、运输工具的运力限制、易腐食品对储存环境的温度要求和湿度要求,构建以利润最大化为目标的易腐食品长途直达运输配装模型。针对该模型的特点,设计离散萤火虫算法获取配装方案的近似最优解。该算法针对易腐食品长途直达运输配装模型的特...  (本文共135页) 本文目录 | 阅读全文>>

《海南大学学报(自然科学版)》1940年20期
海南大学学报(自然科学版)

最小费用流问题的多重最优解

本文提出了可调圈的概念,并力...  (本文共5页) 阅读全文>>