说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 网络流
1)  network flow
网络流
1.
Full load vehicle routing with multiple depots: New network flow based algorithm;
多车场满载货运车辆优化调度的网络流算法
2.
Study on the Supply Chain Model Based on the Network Flow;
基于网络流的供应链模型研究
2)  network flows
网络流
1.
According to the basic properties of network flows and the analysis of the organization of transship trains in railway terminals, a method to construct the model for the organization of the transship trains is proposed.
在分析枢纽小运转列车运行组织的基础上 ,根据网络流模型的基本性质 ,提出了枢纽小运转列车运行组织网络流优化模型的构造方法 ,通过点变换、弧变换、点弧变换可将枢纽小运转列车运行组织问题归结为网络优化问题 ,并给出了求解枢纽小运转列车运行组织网络流模型的一般步骤 ,为解决枢纽小运转列车运行组织问题提供了一种方法。
2.
For highway construction management in fuzzy environment, the parameter linear programming methods for determining critical path in fuzzy network based on network flows mode is presented, and the membership functions of fuzzy critical path and fuzzy completion time reflecting preference of decision maker are given.
针对模糊环境下的公路施工组织管理,基于网络流模型,提出了确定模糊网络关键路线的参数线性规划方法,并给出了反映决策者偏好信息的模糊网络关键路线和工程模糊完工期的隶属函数形式,从而得到了模糊网络关键路线性质的更全面的结果。
3.
This paper presents the parameter linear programming methods for determining critical path in fuzzy network based on network flows model, and gives the membership functions of fuzzy critical path and fuzzy completion time reflecting preference of decision maker, therefore, obtains more overall results of fuzzy critical path.
基于网络流模型,本文提出了确定模糊网络关键路线的参数线性规划方法,并给出了反映决策者偏好信息的模糊网络关键路线和工程模糊完工期的隶属函数形式,从而得到了模糊网络关键路线性质的更全面结果。
3)  Fluid network
流体网络
1.
Application of fluid network theory into chemical process simulation;
流体网络理论在化工仿真中的应用
2.
Application of Fluid Network Theory into Compressed Air System Optimization;
流体网络理论在压风系统优化中的应用
3.
Research on Graphical Modeling System for Fluid Network;
流体网络图形化建模系统的研究
4)  Network branch
网络分流
5)  Percolation network
渗流网络
6)  flow network
流体网络
1.
Hydraunc Flow Network Modeling and software Generation;
流体网络仿真模型及其自动生成软件
2.
flow network toplogical stucture of system.
其中,模块参数的连接要根据流体网络拓扑结构自动实现,因此,图形建模中的一个重要问题是如何定义、识别热力系统的拓扑结构。
3.
The structure of flow network is complicated and its flow and its pressure is highly non-liner.
流体网络系统结构复杂、变化多样。
补充资料:网络流
网络流
network flows
    图论中的一种理论与方法,研究网络上的一类最优化问题。1955年,T.E.哈里斯在研究铁路最大通量时首先提出在一个给定的网络上寻求两点间最大运输量的问题。1956年,L.R.福特和D.R.富尔克森等人给出了解决这类问题的算法,从而建立了网络流理论。所谓网络或容量网络指的是一个连通的赋权有向图D=(VEC),其中V是该图的顶点集,E是有向边(即弧)集,C是弧上的容量。此外顶点集中包括一个起点和一个终点。网络上的流就是由起点流向终点的可行流,这是定义在网络上的非负函数,它一方面受到容量的限制,另一方面除去起点和终点以外,在所有中途点要求保持流入量和流出量是平衡的。如果把下图看作一个公路网,顶点v1v6表示6座城镇,每条边上的权数表示两城镇间的公路长度。现在要问:若从起点v1将物资运送到终点v6去,应选择那条路线才能使总运输距离最短这样一类问题称为最短路问题。如果把上图看作一个输油管道网,v1表示发送点,v6表示接收点,其他点表示中转站,各边的权数表示该段管道的最大输送量。现在要问怎样安排输油线路才能使从v1v6的总运输量为最大这样的问题称为最大流问题。
   
   

图片

图片


    
   最大流理论是由福特和富尔克森于1956年创立的,他们指出最大流的流值等于最小割(截集)的容量这个重要的事实,并根据这一原理设计了用标号法求最大流的方法,后来又有人加以改进,使得求解最大流的方法更加丰富和完善。最大流问题的研究密切了图论和运筹学,特别是与线性规划的联系,开辟了图论应用的新途径。
   最大流问题仅注意网络流的流通能力,没有考虑流通的费用。实际上费用因素是很重要的。例如在交通运输问题中,往往要求在完成运输任务的前提下,寻求一个使总运输费用最省的运输方案,这就是最小费用流问题。如果只考虑单位货物的运输费用,那么这个问题就变成最短路问题。由此可见,最短路问题是最小费用流问题的基础。现已有一系列求最短路的成功方法。最小费用流(或最小费用最大流)问题,可以交替使用求解最大流和最短路两种方法,通过迭代得到解决。
   目前网络流的理论和应用在不断发展,出现了具有增益的流、多终端流、多商品流以及网络流的分解与合成等新课题。网络流的应用已遍及通讯、运输、电力、工程规划、任务分派、设备更新以及计算机辅助设计等众多领域。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条