小容量网络上的最大流算法

最大流问题是一类经典的组合优化问题 .描述了一种小容量网络 ,这种网络有很强的实际应用背景 .同时给出了专门求解这种网络上最大流问题的算法 .该算法比通用的算法快 .它已经突破了最大流问题的 O(mn)时间障碍 ,具有较强的理论意义 ,也为解决许多实际应用问题提供了更有效的算法 .同时 ,由于判断一个网络是否为小容量网络非常简单 ,因此该算法也具有普遍意义 .

动态容量网络中的最小最大时间流问题

动态(时间依赖的)容量网络与传统静态网络相比更具现实意义,在交通网络、物流网络和通信网络中都有着广泛的应用。在时间依赖网络最短路算法的基础上,研究具有实际背景的动态容量网络的最小最大时间流问题,给出求动态容量网络的最小最大时间流的多项式算法和算法的应用实例,其时间复杂度为O(mMv)。

关于多收点容量网络最小费用流的一个问题

对多收点容量网络最小费用流问题，证明了当收点处的净流入量增加时。

连续时间容量网络的最短动态时间流问题

针对一类带节点处理速率限制的连续时间容量网络,提出了该网络中的最短动态时间流问题,并给出其线性规划形式;通过分析该网络与经典网络之间的内在联系,利用最大接收流和退流的思想分别设计出准确求解两种网络最短动态时间流的高效算法;证明了算法的正确性并分析出算法有较小的复杂度;最后,通过一个算例演示了算法的执行。

多模式城市交通网络容量模型及实例研究

网络容量是衡量交通运输系统性能的一项重要指标,用于量化交通网络可以承载的最大出行需求。针对多模式城市交通运输系统提出一种用于评价网络容量的方式划分与交通分配组合(combined mode split and traffic assignment, CMSTA)的模型。该模型考虑了出行者的路径选择和模式选择,并考虑了不同交通工具之间的相互影响以及路径重叠问题。通过实例分析,验证了模型的有效性,并演示了交通规划管理方案实施对多模式交通运输网络容量的影响。研究结果表明:交通网络容量的下降表现为网络利用率的降低;增加新模式一般可以提高网络容量;鼓励公共交通与新建轨道交通将有助于提升城市综合交通网络的容量。

基于小区负荷系数的节假日无线网络容量预测

每个节假日前后我国都会有大量人口的迁徙,尤其是传统春节,短期内大量人口的迁徙对移动通信网络的容量提出极大的挑战。另外,随着抖音、快手等短视频的崛起,无线流量呈爆发式增长。如何准确评估短期内不同区域的无线网络资源需求、如何确保短期内用户满意度保持稳定.

低轨巨型星座网络容量评估与分析

低轨卫星网络可以提供广覆盖、低时延、大容量的通信服务和随遇接入的网络服务,可有效弥补地面通信网络和高轨卫星网络的不足。近年来“星链”“一网”等星座项目推动了低轨巨型星座的飞速发展。卫星网络容量是网络性能评价的重要指标,传统方法计算复杂度高、耗时长,且计算开销随网络节点数迅速增加,在巨型星座网络评估中产生巨大计算开销。面向低轨巨型星座网络容量评估问题,提出了一种基于最大流的网络容量评估方法,与传统方法相比计算复杂度和计算耗时大大降低。以“星链”星座为例,分析了星座构型、星间链路拓扑连接方式、链路容量及用户需求量对巨型星座网络容量的影响。仿真分析结果对未来低轨巨型星座网络建设具有指导意义。

占道施工影响下区域路网容量计算与关键路段识别方法

为研究占道施工事件对区域路网络容量的影响,基于双层规划理论,构建了考虑路段通行能力约束的区域路网络容量计算模型,并设计了求解算法。通过VISSIM仿真软件,确定了施工区段通行能力基准值,对实际通行能力与各影响因素之间的定量关系进行分析,给出了占道施工条件下实际通行能力计算方法。结合交通流分配结果、边介值、蓄意破坏前后路网效率变化率给出了占道施工期区域关键路段识别方法。最后以哈尔滨市阿城区的路网为案例,通过手机信令数据获取得到出行需求分布,计算占道施工前后的路网容量,并对占道施工期阿城区路网进行了重要度排序。研究表明:初始条件下区域路网络容量为38 445 pcu/h,施工时为36 865 pcu/h,路网络容量值减少了4.1%。

高容量波分复用网络中下一代光交叉连接(OXC)的设计

为满足高容量波分复用网络的应用需求,设计下一代光交叉连接(Optical Cross Connection,OXC)。鉴于通信技术的迅速发展和网络需求的不断增长,主要介绍波分复用(Wavelength Division Multiplexing,WDM)网络基础知识和下一代OXC的设计要求,分析液晶光开关、微机电系统(Micro-Electro-Mechanical System,MEMS)光开关、光波导开关、光学包交换技术以及自适应调度与控制算法等关键设备与技术的优缺点和应用场景。研究结果表明,采用液晶光开关和光波导光开关等设备,能实现高容量波分复用网络的高容量传输,从而提高网络的灵活性、降低能耗。

城市道路网络容量、交通规划和交通管理

在分析城市道路交通网络OD结构特征的基础上,提出表达道路网络容量的基本思想和模型,阐明交通网络容量受到交通流特性、网络要素容量等因素的影响,基于不同的考虑方法可以建立不同的网络容量模型。本文进一步分析了路网容量对交通规划与管理的指导作用,交通规划和交通管理对道路系统容量的影响。交通规划着眼于提高整个道路系统的交通承载能力,交通管理着眼于挖掘系统的潜力。运用网络容量对城市交通网络进行诊断,根据不同容量的要求,在交通规划或交通管理方面采取相应的措施,解决城市交通问题。

城市道路网络容量可靠性(英文)

运用交通网络保留容量的概念 ,引入交通网络容量可靠性 ,分析比较了基于路段容量的网络可靠性和基于结点容量的网络可靠性 .结果表明 :基于路段的网络容量可靠性通常小于基于结点的网络容量可靠性 ,在城市街路网络容量可靠性分析中 ,应当充分考虑街路交叉口的容量 .网络保留容量拥有统一的OD结构 ,即单一的比例因子 ,如果每一个OD拥有各自的比例因子 ,交通网络容量将会更加确切地描述交通量的空间分布 ,在城市土地利用中将会有极其重要的意义 .

城市道路交通网络容量的建模

交通网络承载着具有意志行为的个体组成的交通流,交通网络容量表示道路网络的交通承载能力,与交通网络的OD结构密切相关。本文在分析城市道路交通网络OD结构特征的基础上,提出表达道路网络容量的基本思想和模型,阐明交通网络容量受到交通流特性、网络要素容量、废气排放量、服务水平和系统效率等因素的影响,基于不同的考虑方法可以建立不同的网络容量模型。基于路段容量约束的网络容量描述了道路系统承载交通流的物理极限;基于路段容量约束和交通环境约束的网络容量则描述了道路系统承载交通流的环境极限;基于服务水平的网络容量描述了系统提供某种服务水平条件下的最大交通承载能力;基于效率的网络容量描述了网络资源使用效率和用户效益同时最大化条件下的道路网络承载能力。文章深入分析了所提出的各种模型之间的关系,在实际应用中可根据交通规划和管理所追求的具体目标,采取相应的模型。

基于支撑树的光网络保护容量配置算法

本文提出了一种新的保护容量配置算法 .该方法基于网络的支撑树概念 ,在支撑树树干和部分连枝上保留网络容量 ,保证网络上任何两个节点之间都有至少两条不同路由 。

无线传感器网络基于容量和传输能耗的功率与信道联合博弈算法

针对无线传感器网络(WSNs)日益增大的干扰导致网络容量下降的问题,同时考虑到网络能量有限性,该文综合网络容量和链路传输能耗,构建了高容量低传输能耗的功率控制与信道分配联合博弈模型,并通过理论分析证明该模型存在最优功率和最优信道。继而采用最佳响应策略,在该博弈模型基础上提出了一种功率控制与信道分配联合优化算法(PCOA),理论证明其能收敛到纳什均衡状态,且具有较小的信息复杂度。最后,仿真结果表明,PCOA算法能够达到降低网络干扰和链路能耗,增大网络容量的目的。

基于中介中心性提高复杂网络容量的方法

对于像互联网这样具有无标度特征的网络,节点的重要程度差别很大,少数中枢节点成为制约网络容量的瓶颈。引入中介中心性对网络拓扑进行优化和拥塞预测,通过理论分析和仿真实验,考察了网络中节点的介数的和、标准差,两点间最短路径长度,最短路径通过的中枢节点的个数等参数与网络容量的关系。最终提出在具有无标度特征的复杂网络中,依据网络中节点的介数以及介数的标准差增加一些捷径路径的方法。该方法简单易行,能有效平衡中枢节点的负载,缓解拥塞状况,提高网络容量。

基于多跳蜂窝网的合群网络模型网络容量效能分析

基于多跳蜂窝网,提出一种合群网络模型。以网络容量域模型为理论基础,分析了该模型的网络容量效能,证明了即使不考虑多播、广播和多无线的使用,合群的组织形式可以有效利用短距离多跳通信和空间复用通信,提升网络容量和一致网络容量。

基于服务水平下用户均衡的交通网络容量研究

深入研究城市道路交通网络总体容量对发展我国交通事业,构建和谐畅通的城市交通具有十分重大的意义.在用户对路段及交叉口的实时交通信息已知的条件下,考虑交叉口对交通网络容量的影响,本文建立了基于用户均衡的交通网络容量模型.通过对模型特点及已有主要算法的分析,利用Kuhn-Tucker定理,得到了模型的一阶最优必要条件,依据此条件提出容量计算的收敛条件,设计了求解用户均衡交通网络容量模型的算法.通过算例分析,证实了此容量算法比已有容量算法缩减了计算过程,减少了计算量,提高了计算效率.

无线Ad hoc网络容量的研究综述

无线 Ad hoc 网络容量是评估网络性能的重要参数,它的研究以改善网络性能为出发点,提供构建优质网络的理论依据。本文总结了无线 Ad hoc 网络容量的研究成果,根据方法的不同将其分为两类:一类是采用不同的方法推导网络容量的极限;另一类是采用不同的假设条件和业务类型推导网络容量的极限。在此基础上,我们对无线 Adhoc 网络容量研究的发展趋势做了预测。

基于网络编码的无线网络容量分析

无线网络容量一直是无线网络领域的研究热点,而网络编码通过赋予中间节点对接收数据包进行编码、组合的能力,可以有效提高网络容量,达到最大流—最小割定理确定的理论上限。本文在Gupta和Kumar提出的信号干扰噪声比模型基础上,首先分析网络节点均匀分布时发送节点与目的节点进行多跳传输的无线网络容量计算方法;接着推导出了基于网络编码的无线网络容量计算公式,并利用MATLAB中求解线性规划问题的函数linprog()求解网络最大流及各链路流量,以此求出无线网络容量上界。通过对无线网络容量上界进行MATLAB仿真,得到如下结论:无线网络容量上界随节点数量的增加呈现先增加后减少的趋势;且当节点数量趋于无穷大时,网络容量趋于零;与传统的存储转发模式相比,采用网络编码有利于提高网络容量。