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

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

网络O-D矩阵估计的两阶段交叉口回归分析方法

通过分析交通网络O-D矩阵估计与交叉口O-D矩阵估计问题的关系，获得从网络到交叉口O-D矩阵估计问题的转换条件，由此构建网络O-D矩阵估计的两阶段交叉口回归分析方法。该方法首先求解“叉点具有产生、消失流量的交叉口O-D矩阵估计问题”分离起讫点的通过流、产生流和消失流，然后根据网络构造交叉口，并求解“叉点无产生、消失流量的交叉口O-D矩阵估计问题”获得需要估计的网络O-D矩阵。该方法以路段观测交通流量为基础进行估计，无须进行交通分配等辅助手段。计算分析表明，该方法能获得较为满意的估计结果。     

基于最少换乘的公交系统网络配流模型及算法

公交网络配流有平衡配流模型和非平衡配流模型,两者各有适用范围。根据乘客选择乘车路径的心理特征,分析了最少换乘下的路径选择和阻抗计算,然后根据Logit模型提出了公交网络配流的非平衡模型和算法。最后给出具体算例得到了每一路公交车的OD矩阵,计算速度较快,可适用于大型网络。     

一种基于流量工程的网络端到端性能分析算法

网络性能分析与优化是面向流量工程网络设计与管理的关键任务之一。以流量工程为基础,应用网络图的方法描述网络拓扑,通过对链路性能参数描述矩阵的标准化变换及网络邻接关联矩阵传递闭包的求解,同时结合网络事件的随机性,给出一种求解网络链路数据传输能力、分析网络端到端连通性能的算法,为网络设计及其性能分析提供了一种便捷可行的方法。     

尖点突变理论在交通流预测中的应用

运用尖点突变理论从三维空间分析交通流三参数关系，并藉此得出我国高速公路通行能力及其速度预测值，划分稳定流和拥挤流，建立符合我国公路交通实际工况下的高速公路速度－流量模型，用实例数据验证了尖点突变理论在交通流预测中应用的可行性，最后，讨论了其应用前景和存在的问题与不足。     

如何形成网络流规划中的路矩阵

一、引言 网络流规划是一种针对网络特点的数学规划方法。网络具有它的转置路矩阵恰好是其树矩阵的逆一性质,也就是说,在网络流规划算法中,直接可用转置路矩阵代替树矩阵的求逆运算,正是网络的这一性质使得网络流规划方法比一般线性规划方法能更可靠地、快速地处理高维数的约束优化问题。 在采用网络流规划方法进行优化设计时,因为算法本身要多次求解路矩阵,所以路矩阵的建立及其建立的速度对整个算法的计算效率具有较大的影响。 二、路矩阵的构成 对于网络图中给定的树,可以用矩阵表示树上各节点到参考点的路径,此矩阵即为路矩阵。     

多目标有约束关系模糊网络图决策模型及其应用

根据多目标模糊决策理论，本文首先提出接近度概念，其次计算模糊关系矩阵并将其转化为接近度网络图。在此基础上，建立了基于网络最大流寻优的多目标有约束关系的模糊网络图决策模型。最后，应用该模型对某矿井工业广场的工程设计位置问题进行了多目标决策，效果很好。     

有向网络的最小流问题及其分枝定界解法

在以人为运动主体的交通网络中，堵塞是经济发生的现象。本文研究的网络最小流是指网络中发生最严重堵塞状态时通过网络的最大流量，它是设计和运行效能网络，特别是紧急疏散网络的参数。     

GERT网络的矩阵式表达及求解模型

图示评审技术(graphic evaluation and review technique, GERT)解析法一般利用信号流图的拓扑特征(梅森公式)和矩母函数进行求解,但当GERT网络节点较多且结构复杂(回路众多)时,拓扑结构特征的分析十分困难,易出现错判或遗漏情况。针对此问题,将GERT网络用矩阵形式进行表征,分析了以梅森公式为基础的解析法与矩阵变换的关系,设计了两类基于矩阵的GERT求解算法。首先给出GERT网络与信号流图增益矩阵、流图增益矩阵一一对应关系,分析增益矩阵行列式变换与信号流图求解公式的对应关系,设计GERT网络的增益矩阵行列式变换求解算法。另外,研究GERT网络(信号流图)化简操作(消除自环、消除节点)在信号流图增益矩阵上的变换形式,提出了GERT网络解析的矩阵变换方法。最后用两个例子说明矩阵表征及求解模型的简便性和正确性,为GERT解析的计算机操作奠定基础。     

路网模糊流量条件可靠性瓶颈逻辑割树模型研究

采用模糊聚类分析法、故障树方法的逻辑思想与图论的割集理论 ,研究了在一定时间范围里 ,路段模糊流量条件可靠性评价问题 ,并在此基础上 ,设计了路网模糊流量条件可靠性瓶颈的逻辑割树模型 ,提出了相应的“瓶颈算法”,并作了实证分析.     

Network's Relationship Flow-Behavior Theorems — Structural Theory of General Systems Applied in Networks

On the basis of several new concepts, such as, the relationship flow and the basic level of a network, and by applying the Structural Theory of General Systems, this article conducts a study of the relationships and their laws between the relationship flows, including information flows, matter flows, energy flows, fund flows, personnel flows, and so on, and the behavior or function of a network, and mathematically obtains two theorems, namely the network's relationship flow-behavior theorem 1 and 2. It then proposes a new model of networks, called the relationship flow-behavior model of networks, which shows that for a network, its behavior or function is determined and governed only by its input flow Rf(t) and relationship flow set Rf_nb(t) on its so-called basic level H_b, that is, its total relationship flows TRf(t)= Rf(t) ∪ Rf_nb(t), especially by the relationship flow cycle(s) in TRf(t). By a further mathematical study of the model, it can be expected to obtain a series of inherent relationships and their laws between the relationship flows and the behavior or function of a network, as well as their derivates, for example, the issues, ideas, theories, methods, approaches, and tools of network research, which would make significant contributions to the advancement of network research.     

Energy flows in complex ecological systems: a review

Energy flow drives the complex systems to evolve. The allometric scaling as the universal energy flow pattern has been found in different scales of ecological systems. It reflects the general power law relationship between flow and store. The underlying mechanisms of energy flow patterns are explained as the branching transportation networks which can be regarded as the result of systematic optimization of a biological target under constraints. Energy flows in the ecological system may be modelled by the food web model and population dynamics on the network. This paper reviews the latest progress on the energy flow patterns, explanatory models for the allometric scaling and modelling approach of flow and network evolution dynamics in ecology. Furthermore, the possibility of generalizing these flow patterns, modelling approaches to other complex systems is discussed. This research is supported by Guozhi Xu Post Doctoral Research Foundation and the National Natural Science Foundation of China under Grant No. 60574068.     

世界集装箱海运网络层次结构研究

将世界集装箱班轮运输划分为18个海运区域,根据17家主要班轮公司593个港口的航线连接数据统计18个海运区域间的航线连接情况,构建以连接频率为权重的加权世界集装箱海运网络.结合优势流分析和显著流分析对海运网络的层次结构进行研究,结果表明世界集装箱海运网络具有明显的层次性,可分为四层.各层次区域之间存在海运联系且不同层次的区域在网络中具有不同的作用,第一层次海运区域处于核心地位,第二层次及第三层次的部分海运区域的中介性较强.在此基础上,进一步探讨东亚和西北欧两个核心区域与其他区域的相对海运距离,分析海运区域间的内在联系.     

外资流动对房地产价格影响的研究

首先讨论了外资进出房地产供需环节所表现出的不同特征,在此基础上深入考察了外资流动与房地产市场不同发展阶段之间的关系以及在相应阶段外资流动对房地产价格的不同影响.最后以上海为例,对外资流动影响上海房地产价格的现状以及未来变化趋势进行了实证分析.本文的主要结论是:当房地产市场处于繁荣、相持、衰退、萧条和复苏等不同阶段时,外资流动将对房地产价格产生不同的影响;上海房地产市场进入相持阶段,外资流入需求环节的幅度开始减少,房地产价格进入调整期.     

一种基于动态服务规格的病态流控制方法

在区分服务网络确保转发(assured forwarding)服务中,提出一种基于动态服务规格(service profiles)的病态流控制机制。该机制在DS域的入口节点(ingress node)根据核心节点反馈的信息动态地调整病态流的当前服务规格和进入DS域的速率,达到控制病态流的目的。模拟实验表明,该机制可以有效地提高正常业务流的性能,控制由病态流引起的DS域内全局最大-最小不公平(global max-min unfairness)问题。     

航运资产整合下海运网络的航线、路径和船舶的集成优化

针对航运资产整合后新企业的海运网络重建问题,从营运船舶的角度提出了轴-辐式网络和多港挂靠相结合的混合模式.结合混合模式对基于航线、路径、船舶一体化决策的可能约束,建立了总成本最小化为目标函数的线性混合0-1规划问题,设计了拉格朗日分解、次梯度、预处理与可行解构造的求解算法.通过一组准实例的数值仿真,验证了该求解算法在解决大规模问题时具有较强的计算性能.结果表明:航运资产整合可为新企业带来明显的规模优势,但海运网络重建成本控制的关键在于船队规模及其结构的再优化;新企业应选择合适数量的枢纽港口来布局主干网络,并通过优先保证分支网络上适当船型的配置和兼顾主干网络上大型船舶的充分利用的方式来提升船舶利用率.     

均衡网络流及其算法探讨

均衡网络流及其算法探讨申金升耿颖，承向军（上海交通大学，２０００３０）（北方交通大学，北京１０００４４）ＡｎＩｎｖｅｓｔｉｇａｔｉｏｎｏｎＥｑｕｉｌｉｂｒｉｕｍＮｅｔｗｏｒｋＦｌｏｗｓａｎｄＣｏｍｐｕｔａｔｉｏｎａｌＭｅｔｈｏｅＳｈｅｎＪｉｎｓｈｅｎ...     

Distributed rate allocation for elastic flows in concurrent multipath transfer

Concurrent multipath transfer (CMT) using stream control transmission protocol (SCTP) multihoming has become an appealing option to increase the throughput and improve the performance of increasingly bandwidth-hungry applications. To investigate the rate allocation for applications in CMT, this paper analyzes the capacities of paths shared by competing sources, then proposes the rate allocation model for elastic flows based on the framework of network utility maximization (NUM). In order to obtain the global optimum of the model, a distributed algorithm is presented which depends only on local available information. Simulation results confirm that the proposed algorithm can achieve the global optimum within reasonable convergence times.     

湍流对超音速导弹光学图像的影响数值仿真

利用大涡模拟得出湍流瞬态密度值 ,并根据Gladstone Dale关系计算出飞行器周围流场的折射率 ,从而为定量研究导弹导引头光学性能提供依据。首先依据大涡模拟理论对Navier Stokes方程进行滤波 ,建立可压缩湍流亚格子模型和大涡模拟方程。根据物理光学理论 ,计算了光学点扩散函数 (PSF)。数值仿真结果表明 :湍流对导弹光学系统图像将产生抖动、畸变和图像破裂等影响。这些影响与来流马赫数、飞行高度和攻角密切相关。定量得出的结果为下一步进行光学图像校正奠定了基础。     

随机增长模型中的资本流动性与政策风险

本文利用具有资本流动的扩展随机动态均衡模型, 分别在资本流动、国内利率、国内产出波动、外国利率、外国价格波动的条件下, 通过数值分析,探讨了货币财政政策及其所伴随的风险对增长率、产出波动率、通胀率、汇率、货币需求、货币替代的政策效果. 研究结果表明, 货币财政政策的有效性随着资本流动、国内利率、外国利率、外国价格波动而变化.对于较低的国内利率, 资本流动性显著影响货币财政政策对增长率、产出波动、 通胀率和汇率的作用效果. 对于较高的国内利率, 资本流动性不影响货币财政政策对增长率和产出波动的作用效果. 低产出波动国家中资本流动对货币财政政策作用效果的影响与高产出波动国家的相同.