网络最大流相关论文
在煤炭供应链中,港口既是海陆联运枢纽,也是重要的配煤场所,其调度计划是否科学将直接影响到港口的吞吐量和煤炭供应链的效率。在......
水路运输是我国进出口商品的主要运输方式,其中内河航运是国家综合运输体系的重要组成部分。内河航道是内河航运最基本的必备条件,其......
为了顺应当前电网的发展趋势,未来我国将以特高压为骨干网架,建立坚强的智能电网,因此对继电保护也提出了更为严苛的要求。继电保......
本文将"网络最大流"概念引入到带无功补偿的配电网理论计算之中,提出了一种简便、实用的计算方法,并通过算例加以验证.......
电网中某些关键线路对大停电事故的发生有着重要的影响,且保护装置的不正确动作在其中起着推波助澜的作用.为了能够有效预防大停电......
以图论中的网络极大流理论为基础。提出了城市道路网容量问题属于多起、终点的网络最大流问题。由于多起、终点网络最大流问题的复......
在对回转支承的内、外圈进行装配时,为了获得最优装配组合,运用网络流规划将该问题转化为网络最大流问题,并建立了一种选配模型.通......
分析了影响成庄矿选煤厂生产效率的因素,提出实现选煤厂高效生产的关键在于从系统流量的最大化入手,找出限制系统流量的关键设备并......
对弧的容量带上下界约束的最大流问题进行了讨论,给出带上下界约束的最大流问题的数学模型和求解算法,即将求解带上下限的网络最大......
移动Ad-Hoc网路研究中,路由是一个关键问题.现有的Ad-Hoc路由算法大多为单路径算法.但是多路径方法可以更好地支持QoS,最近也受到......
在对深沟球轴承的内、外圈和滚动体进行装配时,为获得最优装配组合,运用网络流规划将该问题转化为网络最大流问题,并建立了一种选......
针对SDN网络安全架构的集中控制等特点,在攻击的源头对流量实时监控,使用对网络最大流算法对网络层中端口扫描攻击时产生的流的进......
【正】 为了说明本问题的实质,举例如下: 某地区铁路网络的A、B两市间有一条兼营客运与货运的双轨铁路(单向单轨),在其间运行的列......
针对网络最大流问题,在割集定义和最大流-最小割定理基础上,以邻接矩阵为网络数据存储结构,利用栈作为数据组织形式,遍历网络中所......
本文提出了网络结点出入矩阵概念,並由此确立了最大流的线性规划表示方法,通过应用Matlab语言中的线性规划指令linprog(),算出网络......
网络最大流的2F算法由于对增广链的选取过于随意,造成算法不稳定,效率较低。受堵塞网络中容差概念的启发,在搜索增广链时加入了对顶点......
在MPLS技术基础上提出了一种基于网络最大流的有带宽保证的动态路由算法-MBGRA,该算法通过链路对结点对之间的网络最大流的贡献程度......
网络最大流问题是图论研究中一个经典的模块。首先,利用粗糙集属性约简的差别矩阵算法思想,定义网络的一个部分割容量矩阵。其次,通过......
网络最大流的理论与方法在运输与网络管理中有着重要的应用.受在管道中冲塞物体的原理的启发,本文提出了一种新的求解网络最大流的......
本文给出了解决运输问题为中心的一类特殊的线性规划问题的新的、简便的算法。网络最大流与最小割集的矩阵算法,不仅能解决许多这类......
在对配合精度要求较高的产品(或部件)进行装配时,为了得到它的最优装配组合,运用网络流规划建立了一种特定装配关系的选配模型,通......
利用网络单位流量及网络可行流的流量平衡关系,得出流量关系矩阵,由流量关系矩阵,得出网络割矩阵,从而求出网络图的割集,最后根据......
为评估动态卫星网络性能,对现有卫星星座系统的设计和评估方法进行了研究。提出了使用网络最大流问题对动态卫星网络流量进行评估的......
本文以图论中的网络极大流理论为基础,提出了城市道路网容量问题属于多起、终点的网络最大流问题.从调整O-D需求着手,建立了理想条......
为了判别城市道路核心区常发性交通拥堵路段,本研究基于交叉口车道渠化结果和车道饱和流率,以及城市道路网有向图简化方法,采用运......
基于图论网络最大流理论基础,建立了一种改进的网络最大流模型。首先,根据最基本的网络最大流模型,采用Ford-Fulkerson算法求解出......
为了提高贾鲁河水系抵御暴雨的能力,将最大流理论应用到水网体系构建中,在水系网络现有允许流量条件下,借助MATLAB计算了网络入口到出......
城市轨道交通车站客流集散过程中的设施瓶颈会导致车站内客流拥堵,严重影响乘客出行效率和系统运营安全。针对客流集散瓶颈进行识......
一般带容量限制的网络图中流出源点与流入汇点的流量相等,但在实际应用中,存在一类流量经过弧发生变化的网络,使得流出源点与流入......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们......
文章借助网络最大流对运输最短时限问题进行了探究,以人员调配为载体系统地分析了不同时耗要求下得到的最大流量,给出了类似社会资源......
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清......
为了得到高精度深度图,通过特征点提取与匹配、计算基础矩阵F、引导互匹配、捆集调整等一系列技术,求出每幅视图在同一空间坐标系......
为研究水网航道交通容量的计算方法,引入了图论中的网络流割树法,提出了船舶流割树法。运用图论法对水网拓扑结构进行了简单地分析......
网络最大流理论是图论研究中的一项重要内容,随着科技快速发展,尤其是计算机科学技术的日新月异,人们对于网络传输、交通路网设计、物......
网络最大流问题是属于运筹学与图论中一种组合最优化问题,其涉及范围非常大,日常生活和生产中的许多实例都可以抽象成网络最大流问......
近几年,我国时常发生地震、暴雪、城市火灾甚至毒气泄漏等突发事件,事件发生后对城市交通产生了巨大影响。面对这些事件人们往往缺......
近年来,随着各种网络的飞速发展,对最大流问题的研究也取得了很大的进展。文章简述了网络最大流问题的现状,提出了一种求解网络最......
针对目前网络最大流算法存在的问题,研究一种适应性更广的新算法。定义了有向路径和残量网络的概念,依据可行流分解定理,引入人工......
为解决单件企业对柔性资源的高效均衡使用问题,提出了柔性资源约束的资源水平项目调度问题,设计了基于两级映射网络的柔性资源模型......
物料搬运是指将一系列的相关设备或装置用于一个过程或系统中,协调合理地将物料进行移动、储存和控制的过程。物料、作业人员、移......
伴随着计算机技术这几十年来的高速发展,互联网特别是移动互联网和智能移动终端得到了迅速的发展和普及,大量的互联网用户每天通过......
学位
随着我国经济的飞速发展和城市化进程的快速推进,城市公共交通系统的供给与需求之间的矛盾也日益突出。公交系统网络运能是评估城......
随着军事格局的日益变化,建造可以长时间在海上航行的大型船舶的需求愈来愈多。物资补给是影响此类船舶续航能力和机动性的重要因......
城市轨道交通以其大容量、高速度、安全舒适的特点成为缓解大中城市交通压力的首选方案。在城市轨道交通迅速发展并逐渐成网的过程......
随着信息化管理方式和RFID技术的快速发展,RFID技术在图书馆中的应用是信息化图书馆发展的必然趋势,但由于图书馆的管理人员对于如......
本文从网络最大流的角度出发,建立和简化了城市道路网模型,在交通流的控制中引入以时间为控制参数的流量模型的控制方法,使用matla......