历史百科网

网络技术

[拼音]:wangluo jishu

[外文]:network techniques

利用网络图形描述一项工程或计划进度各个环节和要素之间的关系,以便寻求系统较优解或较优控制的技术。又称网络分析。

简史

网络技术起源于图论和网络理论。1845年G.R.基尔霍夫提出了电网络分析的一些基本原理,并在应用方面取得了成果。20世纪40年代,美国贝尔电话公司和丹麦哥本哈根电话公司应用网络技术分别解决了电话线路的合理布置和电话交换台较佳负载能力的问题。50年代以后,随着大型工程项目的开发和电子计算机技术的发展,用于管理和控制的网络技术在各个领域里获得了广泛的应用。80年代网络技术在电缆电视网络、计算机网络、卫星通信、交通运输、库存和物资分配、能源、项目进度管理以及其他物流和信息流系统等方面的应用取得了显著的成果。

网络模型

若干节点和连接节点的边组成网络图(见图)。在不同的应用场合网络图中的节点可以代表城镇、公路交叉点、电站、水库、计算机、某一项作业的结束或后一项作业的开始。边可以代表道路、电力线、铁路线、管道线以及作业所需的物流和信息流等。在每条边上赋予某个正数,称为该边的权,它可以表示路程、时间、费用或流量等。

网络技术类型

(1)从优化方面看,网络技术问题主要有较大流量问题、最短路径问题、最短树问题、小费用问题和较大流量小费用问题等。较大流量问题就是求从发点s向收点t输出的流量f 为较大的问题。图中各边上的数字为两点间允许通过的流量。较大流量问题是一个特殊的线性规划问题,有许多求解方法。其中有效的计算方法是福特-富尔克逊法。最短路径问题就是从起点s到达终点t的所有路线中总距离最短的路线。图中各边的数字表示两城镇间的距离。常用的优化方法有戴克斯特拉法,是一种标号法。它不仅能求出从s到t的最短路线,而且可以求解从s到其他节点的最短路线。对于复杂的网络,可借助计算机进行计算。还有一种求网络中任意两点(i,j)间的最短距离的方法,称为海斯法。最短树问题就是在各部分树中寻找一个总权数为小的部分树。一个不包含圈(一个由节点和边组成的封闭环)的连通图称为树。寻找小树的方法,常用的有克罗斯卡尔法和逐步生长法等。

(2)从工程项目计划和进度控制方面看,有计划协调技术(PERT)、关键路线法(CPM)、图解协调技术(GERT)、排队图解协调技术(Q-GERT)、风险协调技术(VERT)等。

参考书目

P.A.Jen Sen,Network Flow Plogramming,John Wiely and Sons, New York,1980.

参考文章

Lonworks控制网络技术在城市排水泵站自动化中的应用废水治理

什么是无源光网络技术?智能电网

严正声明:本文由历史百科网注册或游客用户任雨萱自行上传发布关于» 网络技术的内容,本站只提供存储,展示,不对用户发布信息内容的原创度和真实性等负责。请读者自行斟酌。同时如内容侵犯您的版权或其他权益,请留言并加以说明。站长审查之后若情况属实会及时为您删除。同时遵循 CC 4.0 BY-SA 版权协议,尊重和保护作者的劳动成果,转载请标明出处链接和本声明内容:作者:任雨萱;本文链接:https://www.freedefine.cn/wenzhan/62930.html

赞 ()

相关阅读

我是一个广告位
留言与评论(共有 0 条评论)
   
验证码: