最小费用流相关论文
近年来我国天然气长输管道不断发展,各管道互联互通形成大型输气管网,气源、用户以及压气站节点众多,单纯以经验来确定运行方案已......
突发事故造成铁路线上车站的通过能力或区间的通过能力受损,在路网条件下,以阶段空车调配总消耗时间最小为目标,以空车流不超过车......
考虑一类路径带容量限制的运输问题.采用构造辅助网络的方法,在运输网络中添加新弧,形成新的网络,将此类运输问题转换为最小费用流......
经典运输问题的模型无法反映实际生产运输过程中存在的种种复杂情况，如转运点的存在，道路网的容量限制以及多种交通方式的选择等......
干涉合成孔径雷达是目前遥感领域研究的一个热点,该技术主要使用雷达卫星作为载体,利用波的干涉原理来监测地面沉降状况,具有覆盖......
双十一购物狂欢节是指每年11月11日的网络促销日。在这一天,许多企业会进行大规模促销活动,网购订单均会瞬间激增。同一时间,企业......
本文考虑一种限制性路增广问题,其具体描述为:给定一个赋权有向图D=(V,A;w;s,t),其中w:A → R+,s,t∈V,及子图D0=(V0,A0),要求寻找......
多目标跟踪是计算机视觉领域的一个研究热点,其在智能监控领域具有重要意义,通过计算机对感兴趣的目标进行检测和跟踪来代替传统的......
多目标跟踪近年以来成为了计算机视觉领域中的一个研究热点。通常可以利用计算机对目标进行检测与跟踪,这样在很大程度上能够替代......
根据海上油田互联电力系统网架结构薄弱、故障损失严重等特点提出了重点考虑可靠性的海上油田互联电力系统结构优化模型,该模型目......
期刊
本文主要对干涉合成孔径雷达处理流程中的相位解缠部分进行了研究，分析了现有的两类主要的相位解缠算法——路经积分法和最小范......
讨论和比较了InSAR相位解缠算法中Goldstein枝切法、基于不规则网络最小费用流松弛算法。通过理论分析和实验发现：两种算法在计......
网络流模型在实际生产中有及其广泛的应用，但普通的网络流模型在描述更加复杂的生产过程时有其局限性，比如由几种不同的原料生产出一......
水电工程施工布置的流线是针对水电工程这个主体展开讨论的。由于水电工程的特殊性，很少有学者在布置流线上有很深入的研究，但是......
近年来,各类突发事件频发,会对城市交通系统带来严重的影响。事件发生后,需要交通管理部门在短时间内采取合理的交通组织措施或策......
铁路货物列车机车作为牵引货物列车的动力资源在铁路运输的投资中占有较大比重,同时铁路区段内货物列车机车周转问题作为铁路运输......
电力系统优化运行是电力生产实践中始终需要重视的问题,而网络最优化理论是求解电力系统优化运行问题的有力工具.但是在实际应用中......
针对传统的物流配送中网络流量配置不均、配送效率低、运输时间长和运输成本高等问题,本文提出一种建立数学规划模型的优化方法.该......
差分干涉测量技术在我国起步较晚,但近三十多年来发展迅猛。从最初的应用于地震、火山活动的监测,到逐渐成熟和研究深入将研究重点......
实时决策支持系统下的网络优化问题是目前优化决策领域的前沿课题.该系统已经在航空系统、物流供应链、制造系统和军事训练等的决......
装箱问题是组合最优化中的经典问题，而最小费用流问题也是图论中的重要问题，本论文在充分学习掌握了这两个问题的基础上，把它们结合起......
背包问题是组合优化中的一个经典的NP-难题，其应用十分广泛，它不仅在投资决策问题、装载问题等方面有应用，而且常以子问题的方式出现......
给定一个无向图G=（V, E;w;s，t），其中s，t是两个固定顶点，w(:)E→R+是边的长度函数。最短路是指所有路中长度最小者。次短路是指长度比最短......
组合优化问题是运筹学中的一个重要分支,随着实践的不断发展,越来越多的新问题利用它的古典模型求解不再合适,比如最短路问题、最......
近几十年来，组合优化经历了飞速的发展。网络流在生产和社会实践中有着广泛的应用，是组合优化中被广泛研究的问题之一。网络流上的优......
网络流问题是网络最优化的重要组成部分，其中最小费用流是一类最为基本的网络流模型，对于该模型已有丰富的研究成果。但是随着人类活......
[摘要]对一类带容量限制的运输问题进行系统的研究，建立了一种容量限制约束下的数学模型，并研究了运输网络中转运点和运输路径(边)的......
本文研究了公路建设中土石方调运的实际背景，提出了处理该问题的数 学模型和计算方法
This paper studies the actual background ......
本文将交通规划中一个交通流的分配问题转化为最小费用流的问题,给出了该问题的一个算法和误差上界估计。......
本文研究了最小费用流问题中的多反而少现象。得到了网络存在多反而少现象的充分必要条件。给出了避免多反而少现象的方法。......
本文研究了公路建设中土石方调运的实际背景，提出了处理该问题的数 学模型和计算方法...
仿照最小费用最大流问题的物理意义,将网络上的费用参数转换成为一种利润参数,提出一个与最小费用最大流问题类似、但意义完全相反......
研究了一类新的运输问题——具有运输次序的运输问题，建立了这类运输问题的网络流模型，证明了该模型的有效性，根据解最小费用流问题的......
传统的交通网络最小费用流分配是针对单一品种,但在实际的交通运输应用中,交通网络中往往会出现多品种流的运送情况,而且也有可能......
从图论的观点出发，将带选择策略的最优分配问题转化成偶图的k-匹配问题，并用最大匹配，最小费用流的方法分别研究了它的min-max和min-s......
研究了单源多汇交通优化问题及其重要性质，提出了单源多汇交通优化问题的位势法，该算法以关于费用的最短路程为初始势，以非零流的最小......
本文提出并讨论了最小费用流的反问题：如何在有限的投资条件下，最有效地扩充容量参数，达到一个予定的流值。建立了反问题的数学模型，给......
提出了一个考虑交叉口冲突点延误的疏散路径模型,用“当量费用”来表述交叉口冲突点延误;寻求使冲突点延误与疏散车辆行驶费用二者......
为了运用蚁群算法解决最小费用流问题,首先结合有向网络描述了最小费用流数学模型,运用从终点向始点反向计算的思想求解在最大可行......
利用运输问题的模型来描述土石方调配问题，分别建立网络形式模型和代数形式的线性规划模型，通过电子表格建模来描述满足限制条件及节......
本文提出一个关于最大流的弧扩张问题,它是一个费用为分段线性函数的最小费用流问题。我们将给出它的数学模型并藉助于图论技巧了......
研究了广义最小费用流问题，给出并证明了最小费用流的直接优化算法。数据裕列表明，直接优化算法不仅有效而且可以弥补ＯＫＡ算法的缺陷，并能......
