最小费用最大流相关论文
充电桩共享是缓解车桩配置不平衡的一种可行方案。本文综合考虑配电网、电动汽车（EV）用户、充电桩、充电桩聚合商四方主体利益，提出一......
作为大数据时代最有效的信息过滤手段之一,推荐系统得到了学术界和产业界的深入研究和广泛应用。一个完整的推荐系统一般存在3方主......
本论文的研究就是从现代物流运输系统的重要性出发而展开的，论文全文包括五章内容以及结论与展望部分。第一章简单介绍了物流的概......
2000年，Ahlswede等人基于网络信息流的概念提出了网络编码的思想。通过允许网络节点进行编码，可以获得网络组播速率的最大流限，即网络......
公路建设,尤其是高速公路建设中,土石方的调运量通常数量巨大,调运方案也受到诸如地形地貌、土质特征、土场位置等许多实际因素的......
在对文本的情感极性进行分类的过程中,针对标注训练数据与待判断情感极性的数据来自不同领域,特征分布差异较大,导致传统监督学习......
最小费用最大流问题在实际工作中经常会遇到,但传统的求解方法过于繁锁.本文提出的算法,可以在最大流多解算法的基础上,通过简单的......
我国重载铁路运输组织比较复杂,空车回送也有其特殊性.本文在借鉴已有空车调配问题研究成果的基础上,分析了重载铁路空车以列为单......
为了便于建立与排课表问题有关的决策支持系统,本文给出一个求解排课表问题的启发式数值算法,证明了算法的正确性,并举例说明算法......
随着信息时代的发展,5G技术的出现让通信速率得到飞跃,时延也越来越低,现阶段计算设备的计算能力也在稳步提升。移动边缘计算(Mobi......
“拍照赚钱”是移动互联网下的一种自助式服务模式。用户下载APP,注册成为APP的会员,然后从APP上领取需要拍照的任务,赚取APP对任......
"有限需求量的网络路径优选"是一种比较特殊的费用流问题.本文描述并分析有限需求量的网络路径优选问题,建立路径优选的最短时间非......
综合运用3维数组和深度优先等数据处理方法,结合最大流原理和最短路的Floyd算法,利用VC语言工具编写了C++程序,在直接输入初始状态......
研究最小费用最大流的扩张问题，即如何最有效地扩张容量，使网络达到预期的流值，同时又使总费用最省。针对网络扩张的三种方式：弧扩张、......
将Petri网方法应用于求解网络的最小费用最大流问题，提出费用Petri网的定义，设计费用Petri网的变迁使能规则并提出求解最小费用最大......
移动Ad Hoc网络是当前无线网络的热点研究领域,作为网络层核心技术的路由协议则显得尤为重要。提高路由生存时间、保障网络稳定性......
MANET是当前无线网络研究的热点领域,作为网络层核心技术的路由协议显得尤为重要。控制节点能量、提高网络生存时间是实现在MANET......
首先讨论了有能力限制的不平衡指派问题的转化和最优性，并提出了采用最小费用最大流的方法求解该问题．......
针对Adhoc网络QoS路由问题，提出了一种基于最小费用最大流理论的Adhoc路由协议（MCMFP）。将Adhoc的移动终端作为网络节点，通信链路作为......
对于有容量限制的多品种物资运输问题,不仅可以用传统的表上作业法求解,还可以转化为最小费用最大流算法求解。事实证明,有容量限......
首先介绍了集群式供应链库存管理存在的问题，据此设计出系统优化的网络结构，引入最小费用最大流的方法并进行了实际的赋值计算，然后提......
制造网络流广泛应用于解决水源的调度及工厂的产品运输、分配、合成等问题．该文提出一个制造网络流的最小费用最大流算法．......
在网络的管理与控制中，需要考虑成本和流量问题，即网络的最小费用和最大流量问题。利用改进Ford—Fulkerson标号法求得单端和多端的......
研究了重载铁路装车区丰流组织优化理论，根据神华铁路装车区现有车流组织的实际情况，构建了基于最小费用最大流的装车区车流组织模型......
建立了异构无线Mesh网络的最优下载模型,基于这一模型,从下载时间和下载费用最小化的角度出发,提出了最优下载算法。构架了不同于......
用电力电缆来传输电压，而电力电缆线自身需要费用，同时电力电缆有一定的载流量。电压传输可以刻画为网络模型，它的最小费用问题相当于......
最小费用最大流是有向图中常见的问题,一般的解法是从已给出的初始流量构造增广链,逐步得到最大流。最小元素法是运输问题初始方案......
施工工地运输方案的优化设计可以归结为：按施工期要求设计运输线路或验证已有线路通行能力，计算总线路中影响提高流量的关键路段，取得......
介绍了最大流问题的多解，并从此问题出发，研究了最小费用最大流的多重最优解问题，总结了判断多重最优解存在的准则。该准则为若已求出......
本文从"东油西运"的客观事实出发,就成品油和内河航运特性展开分析,提出对内河成品油物流的宏观优化和微观优化建议,利用最小费用......
中文自动分词不仅是中文信息处理的基础性工作而且对后续句法分析、语义分析等中文信息处理流程有着很大的影响。本文基于最小费用......
Hadoop广泛应用于大数据的并行处理,其现有的任务分配策略多面向同构环境,或者没有充分利用集群的全局信息,或者在异构环境下无法......
以安徽博物院内人群疏散问题为例,根据最小费用最大流与广度优先搜索(BFS)方法提出了一种基于元胞自动机的人群疏散仿真算法.首先,......
最小费用最大流问题是图论领域中的一个重要问题,是网络优化中的核心问题.迄今为止,最小费用最大流问题在许多生产实际中都有很强......
伴随我国高铁行业的快速发展,大城市间的客运需求正逐步得到满足,为使中小城市旅客也能享受到高铁带来的便利,大城市与中小城市间......
给出一个求车间最优逐月生产计划的数值算法,证明了算法的理论依据,并举例说明算法的应用.......
机动车尾气是否为城市空气污染中雾霾现象的主要原因,一直都是人们十分关心的问题。但是在现有的研究文献中许多观点并不一致,甚至......
本文着重探讨了在网络图上求运输问题的初始解的方法,并指出在求解受时间约束的运输问题时得到的初始解,在很大程度就是该问题的最......
网络流问题作为运筹学的一部分,它主要研究的是网络最优化问题,在工程及科学等领域均有重要作用。其主要内容包括最短路、最大流及......
现有的最小费用最大流算法都有自身的缺陷，增广链的选取不当会给计算带来不便，同时费用也达不到理想的效果。鉴于对最小费用最大流算......
根据并行任务及胖树形云系统的结构特点,综合考虑了云计算环境下资源节点与通信链路的可靠性问题,构建了基于任务执行行为的云系统......
针对微电网实时优化调度计算的工程需要,提出了一种遵循储能Soc日前计划的基于网流模型的微电网实时能量优化调度方法。该方法以尽......
最小费用最大流是一类网络优化问题，它与最大流的区别在于，它不仅要考虑流量问题，还要考虑费用因素，其优化的目标是流量最大且费用最小......
空箱调运是解决铁路车站集装箱装卸不均问题的关键,现有研究多从优化调运成本出发,未考虑最低排空需求。在考虑软时间窗造成的费用......
提出一种含微电网的配电网优化调度方法。首先根据多时间尺度微电网不平衡能量预测评估出未来调度周期微电网对外的最大输出功率和......
通过最短路径算法在残存网络中搜索汇点的最小费用路径是流网络中求解最小费用最大流的主要方式,而Dijkstra算法是最高效的最短路......
基于我国城市家庭小汽车普及率低的现状，构建停车场、车站以及避难所三者组成的疏散网络。以车辆总疏散行程时间最小为目标，建立以公......
针对地震救灾物资运输方案优化设计原则—在满足各灾区救灾物资需求量的前提下使总运输费用最小。引入最小费用最大流理论建立数学......
