求解网络最小流的双向增流算法

堵塞是以人为主体的运输网络在随机流动情况下经常发生的一种现象。本文在网络堵塞流理论研究的基础上提出网络最小的基本概念，并从组合优化角度定义了网络最小流问题，提出了求解网络最小流的双向增流算法。     

堵塞网络中最小饱和流的灵敏度分析

由于流动单元的随机流动，在网络结构堵塞点处经常会发生堵塞，网络堵塞最严重时的饱和流是最小饱和流，它小于最大流值。网络当前的饱和流反映了网络的实际流通能力，以网络最大流为设计流通能力的网络中，发生堵塞时实际流通能力经常达不到设计流通能力。为缓解网络的堵塞．可以通过扩充某些弧容量的方法。由于网络中存在一类弧，增加这类弧容量不仅不能改善网络的堵塞程度，有时反而会更加恶化网络的流通性能。本文利用网络最大堵塞截面的性质．分析了改变截面中的弧容量时对最小饱和流的影响，结果表明最大堵塞截面中增加正向弧的容量可以改善网络的堵塞程度，而增加反向弧的容量不仅不能改善网络的堵塞，有时甚至会使最小饱和流减少。     

紧急疏散网络防堵塞改造研究

紧急疏散网络中由于流动单元流动方向的不受控制,网络易发生堵塞,此时的饱和流值达不到理论最大流值.如何改善紧急疏散网络中的堵塞现象,以尽可能少的费用来改造流通网络,关键是尽可能地使网络中的各点容差不小于零,以消除或减少网络的结构堵塞点.基于此提出了网络中边容量有上限的防堵塞的最小费用改造模型;并在此模型基础上讨论了改造费用取值不同时的应用.举例分析表明,该模型可有效地解决紧急疏散网络中的堵塞现象.     

基于堵塞割集评估随机流动网络的可靠性

基于流动单元在网络中随机流动的特点,提出一种新的网络模型——随机流动网络;建立了该网络模型中个体流动单元随机流动的饱和流模型。网络有多种饱和状态并且总有相对应的堵塞割集。尝试用两端点网络饱和流值不小于给定需求的概率评估网络实际流通能力的可靠性。基于饱和流模型,可以仿真出网络中饱和流分布及各弧流量分布情况;利用网络中堵塞割集弧流量分布建立了评估网络可靠性的表达式。最后通过实例分析给定不同网络需求时相对应的可靠性。     

城市街道网单行道改造方案的评估

城市里随着汽车保有量的高速增长, 交通日益拥挤,街道网的改造已势在必行,目前单行道改造是国内外常采用的方法.着重研究对n₁ , n₂ 小的呈网格状的有n₁+1条东西向街道和n₂+ 1条南北向街道的城市道路网的单行道改造.由于网络中流动单元的随机流动, 各端点之间的饱和流呈多值分布,最小饱和流发生在堵塞最严重的情况, 改善网络的最小饱和流可以提高网络在堵塞最严重时的通行能力.基于网络中两端点之间的期望流通值和随机饱和流的偏方差值两个指标函数,建立了基于多重目标的评估模型以找出最佳改造方案.通过对实例的仿真研究证明了这种评估方法的有效性.     

片堵塞对城市路网性能的影响研究

针对城市路网中多条相关联路段同时发生堵塞的情形,给出片堵塞的定义,并提出度量片堵塞对城市路网性能影响的度量指标——片堵塞因子,即网络中删除片堵塞边前后所有节点最的最短路径树上根节点到其余节点的最短路径长度之和加总的比值;并从确定网络中片堵塞可能发生的关键位置出发分析片堵塞因子的性质,从而设计求解片堵塞因子的算法A~*,并证明算法A~*的时间复杂性为O(n~3),这里n为路网的节点数;最后进行了实例分析。     

多车场满载货运车辆优化调度的网络流算法

探讨在一般条件下的多车场满载的VSP问题。建立了它的网络流模型，并给出了一个基于该网络流最优解的启发式算法。该算法的一个明显特征是，对每一条行车路线的确定总是基于一修改后的网络流模型的最优解，大大提高了算法结果的优化质量。同时，与其它同类算法相比，其算法设计也明显偏优。     

连续网络上的占线可恢复加拿大旅行者问题

针对堵塞完全在无法预知的情况下一个个出现，且堵塞恢复时间信息可以获取的占线可恢复加拿大旅行者问题，给出连续网络上的等待策略和移动策略以及相应策略下的竞争比，并对两种策略的执行效果进行分析和比较。     

基于网络流矩阵求解网络最大流

通过建立网络流矩阵及相关概念，研究其性质，从理论上提出了基于网络流矩阵的最大流求解方法，并且给出了严格的数学证明和具体步骤。主要采用了节点流量平衡、转化为矩阵、矩阵降阶的思想。这些思想的应用具有重要的理论意义，同时也为研究最小费用最大流问题开辟了新途径，和其它方法比较，本文的方法具有操作简单、易于实现等优点。     

基于能量流的产业网络链路预测

随着产业部门间经济协作不断深入，形成了以产业部门为节点的产业网络。对产业网络中的产业部门未来发生关联的可能性进行预测，有助于推进产业结构升级、实现经济高质量发展。基于生态学的能值理论，挖掘产业部门间的能量流动关系，提出了一种新的基于能量流的产业网络链路预测算法。运用我国2002-2017年期间五个年度的产业关联表为实证数据，验证了算法的有效性和精确度，并且预测了2022年产业网络结构，由此分析各年度产业网络结构演变规律，识别产业网络中的关键产业部门，提出产业结构升级建议。结果表明，相比于经典链路预测算法，基于能量流的产业网络链路预测体现了产业部门间能量流动对产业网络预测的重要性，具有更好的预测精度。     

唯网络流论

本文建立了基于网络流的ＯＤ矩阵预测模型，主要内容是：１、建立由现状网络流生成的ＯＤ矩阵，否定现状ＯＤ调查的必要性。２、按经济为交通的“源需求”思路，建立由经济变量为主导的趋势型ＯＤ矩阵预测模型。３、为发挥“交通反馈效应”的思路，建立了诱增型ＯＤ矩阵预测模型。４、依配流理论，完成网络流的趋势预测和诱增预测。     

公交网络换乘矩阵的分析与算法

居民出行选择公共交通时，换乘次数是一个非常重要的影响因素。本文提出公交网络中的换乘距阵的建立方法，给出相应的算法，并分析其数学特性。     

用网流法求解水火电力系统有功负荷分配

本文提出用网络流规划求解水火电力系统联合运行问题。利用大系统理论中的分解与协调算法,将复杂的水火电力系统进行分解,并用网络规划法对各个子系统进行求解,然后进行协调。算例及计算结果表明,本文方法是可行的和有效的。     

交通网络的抗堵塞能力分析与计算

突发性道路堵塞对运输费用具有较大的影响，评价交通网络的抗堵塞能力成为值得关注的问题。本文提出了一个度量交通网络抗堵塞能力的指标——抗堵塞系数，旨在为运输规划人和交管部门提供决策依据。在对任意起讫点对之间、一条路径及整个网络抗堵塞系数的性质进行了分析后，给出了抗堵塞系数的算法和算法复杂性，最后进行了算例说明。     

复杂供应链网络中的不确定性分析

针对供应链网络的复杂性和其内外部环境的不确定性，根据复杂网络理论对供应链网络进行了诠释，利用分形理论构造了一个可能的供应链网络，阐述了供应链网络在具备一般复杂网络特点的同时也具有小世界、无标度网络的大多数特性。同时。对供应链复杂网络中存在的各种不确定性进行了讨论，分析了供应链中不确定性的传播机制与控制方法。研究表明：缩短交货提前期，加强信息交流能有效地提高核心企业应对不确定性的能力，对控制企业不确定性的发生具有重要的作用。     

基于预期流优化的集装箱班轮网络引力模型

为探究集装箱班轮网络形成机理,首先分析集装箱班轮特点,发现节点间预期流是影响航线开设的关键因素;其次改进经典引力模型,对节点间预期流进行预测,按预期流由大到小顺序连边,构建集装箱班轮网络引力模型;最后对东亚区域班轮网络进行实证研究,计算港口节点适应度,构建仿真网络并分析其拓扑特性演化情况。演化结果表明,随着连边的加入,仿真网络的连通性增强,各项拓扑特性都不断趋近于实际网络。由此,模型的有效性得到验证。     

无线网络TCP协议改进及网络仿真

网络仿真是网络研究的重要手段。NS2是一种开放源代码的网络仿真器，广泛应用于网络协议的设计与验证。本文针对无线网络中TCP协议性能低下的问题，提出了一种改进的基于TCP拥塞控制机制，简称TCP—Yuelu。该机制通过对瓶颈链路队列长度的测量与预测，区分网络随机错误和网络拥塞丢包，同时，利用带宽测量结果作为网络发送速度调节尺度的依据，对不同的丢包原因采取不同的调节策略，改进了TCP窗口加性增加乘性减少（AIMD）机制。本文实现该算法在NS2中的扩展，并通过仿真实验验证了算法的有效性。     

复杂网络研究与复杂现象

复杂网络研究为探讨复杂系统的性质提供了一个新的视角。简述了复杂网络的基本概念，对网络的结构与功能作了概略的介绍，包括小世界网和无标度网的结构特点。通过对小世界网络中小世界特征的度量，讨论了复杂网络对复杂系统研究的启示，并对生物进化过程中生物的复杂性增加在蛋白质相互作用网络中的体现做了尝试性的说明，以此为基础，对随机性与规则性之间可能产生的复杂现象进行了初步讨论。     

BA网络的一个等价演化模型

ER随机网络和BA网络对网络科学的发展起着十分重要的作用，在网络研究中ER网络与其等价模型可以替代使用。本文提出了BA网络的一个等价的演化模型，并解析计算和模拟了模型的节点度分布、集聚系数和平均路径长度，其演化成的结构特性与BA网络相同。在本模型的演化过程中，不需要拥有网络节点度的完全信息，没有择优连接过程，大大缩短了网络生成时间。因此，研究BA网络的性质和动力学时，可以将本模型替换BA网络。     

并行工程中时间约束网络建立及冲突检测研究

由于并行工程产品开发过程的复杂性，产品开发过程中存在着大量的时间约束关系，因时间约束关系的违反而千万的过程冲突极易发生，本文提出一种以IDEF3过程模型为基础建立并行工程产品过程的时间约束网络的方法，在将该时间约束网络转化为定量时间约束网络的基础上，提出一种面向定量时间约束网络的冲突检测的方法，基于时间约束网络的冲突检测方法能有效发现并行工程产品开发过程中的过程冲突。