基于分散决策的拥挤型网络流及其变分不等式

以交通网为背景讨论一种基于分散决策的拥护型网络流，给出并证明了网络流的变分不等式。并进而讨论了选址于弧上的微变特性，得出了一个重要的结果。     

生产网络流最小费用问题

生产网络流是一种广义的网络流模型,是基于复杂的生产过程,重新建立的一种新模型.本文主要讨论了生产网络流的最小费用问题,在研究该问题的基本结构及其对偶性质的基础上给出了该问题的网络单纯形法.     

广义网络中流广义圈判断的算法

前人对广义网络流问题的研究都会讨论有流广义圈的网络和没有流广义圈的网络2种情况,但对于如何判断网络中是否有流广义圈都没做提及,针对这一问题,根据寻找图中平均权和最小圈的算法给出了判断流广义圈的算法,并对算法的正确性和时间复杂性给出证明.     

城市交通现状的系统分析及其对策

从不同角度给出了模拟城市交通现状的方法和步骤.诸如乘客流网络、自行车网络、步行者网络流等的模拟方法;讨论了交通发生,交通分布、交通方式划分及交通分配模型的建立.并提出了解决城市交通问题的几种措施.     

变信息率线性网络编码的构造

变信息率网络中,信源在不同时刻发送的消息分组数不一样,当信源到一非信源节点最大流不小于该信息率时,要求非源节点能恢复出信源消息。针对这一问题,从网络消息分组传输的角度出发,推导出了全局和局部传输矩阵,由此获得了利用网络编码实现变信息率网络有效通信的条件,并给出了构造变信息率线性网络编码的方法。而且,所构造的变信息率线性网络编码也适用于链路会发生故障的网络,能有效保证网络的稳健性。     

整合电子商务B2B的多商品流供应链网络模型

针对多商品流三层供应链网络模型,将B2B电子商务类型整合到多商品流供应链网络中,导出了每层网络代理商或决策者的最优性条件,给出了问题的变分不等式形式,得到了系统达到均衡的条件,最后与相关文献的模型进行了比较.     

NESP:一种可扩展的通用网络测量系统平台

建立一个可扩展的、通用的网络测量平台是全面了解大规模网络行为的基础。提出了网络测量系统平台NESP的体系结构,给出了NESP的功能流程及模块分类并讨论了关键实现技术。基于NESP,实现了一个大型网络监视测量系统MMS,该系统整合了多种流测量工具并运行了多种网络测量应用。实践表明,NESP是一个可扩展的、通用的网络测量平台。     

总流量可变的最小费用流问题及其求解

讨论在总流量可变动的情况下，网络最小费用流问题的解法。分别就单源单汇和多源多汇情况构造不同的辅助网络，将原网络中的最小费用流问题转化为辅助网络中的最小费用循环流问题，然后用瑕疵算法求最小费用循环流问题的最优解，这样在求出原网络中最小费用流的同时，也获得了总流量的最优取值。     

基于复杂网络的城市交通系统复杂性概述

主要同顾了复杂网络在城市交通网络中的相关研究概况,包括城市交通网络拓扑结构复杂性、道路交通流与复杂网络及网络交通流与复杂网络之间相结合的研究,并就交通系统特有的属性提出了综合应用复杂网络、系统科学、非线性动力学、城市交通等理论来研究城市交通复杂性的重要意义。最后对进一步需要讨论和分析的问题进行了展望。     

网络流量最优化算法的讨论

讨论了一个实现网络流量最优化算法,本算法给出了流网络的最大流量,还给出达到最大流量的若干方案,可以广泛应用于各种流网络的规划中。     

网络选址的两级决策模型

本文提出了以用户优化为下级决策,以设施选址优化为上级决策的网络选址两级决策模型,给出了树状网络下模型求解的基本定理及相应的算法,并从一个重要的反例出发,讨论了Braess佯谬与模型的联系。     

拥挤型网络的路流组合及模型求解的搜索法

证明了一个路流组合定理并由此而给出了一个求解网络选址两级模型的算法，讨论了网络的Ｂｒａｅｓｓ性及其在网络规划中的应用前景。     

一类带时间和容量约束的截流选址问题

讨论一类在交通网络中设立服务站的最优选址问题。在给定的网络G（V，A）中有r对O-D用户流。在总建站费用最小的目标下考虑3个因素：每对用户流都能得到服务；每对用户流的时间满意度不低于某一给定值；每个服务站的服务能力是有限制的。通过分析这类问题的特征后，形成一个线性混合整数规划模型，并给出了求解实例。     

动态交通分配模型仿真研究

依据最优控制理论，建立了一种能够用于多OD对拥挤道路网上的时交通流形态预测的动态用户最优分配模型，讨论了此模型离散形式的解法，并利用Frank-Wolfe算法对模型进行了仿真，计算机仿真结果表明了该方法是有效的。     

基于输运模型的网络相变过程

 网络相变过程需重点关注网络上的总负荷数、网络上的消失负荷数、节点的排队负荷数等指标随单位时间进入网络的负荷数R 的变化规律。为此建立了无标度网络上的输运模型,用于定量计算这3 种负荷数的变化规律。仿真结果表明：最大介数节点最先产生拥堵,导致网络的进入和消失负荷数出现不平衡,进而导致网络进入拥堵状态;当R小于临界值R_c时,网络上的消失负荷数随R同步增长。当R超过临界值R_c时,消失负荷数与R的比值持续下降,表明随着R的增加,负荷到达目的地越来越困难。     

考虑运输损耗和运输成本的多状态配送网络可靠性评估

在考虑运输损耗和运输成本约束情形下,提出多状态配送网络可靠性评估方法。通过引入损耗因子刻画运输损耗,进而根据需求流量和运输损耗建立流分配策略;基于此分配策略、运输边容量约束以及运输成本约束,提出计算配送网络可靠性的极小容量向量方法。通过实例分析验证了算法的有效性,并从可靠性视角探讨了关键运输边的识别方法,研究成果可为管理者在配送网络运维方面提供决策指导。     

动态最小费用流问题

考虑到时间对最小费用流问题中各个参数的影响,首先通过对动态最小费用流问题的各参数的定义建立了动态最小费用流问题的数学模型,在这样的有向网络里,流可以在中间点上停留一段时间,弧的容量以及中间点的容量随时间变化,流经过弧时所需的费用也随时间变化;在此模型基础上给出了动态最小费用增广链的定义并证明了与其相关的定理,并在最后给出求解动态最小费用流问题的一个算法。     

路网联网收费位置与费率组合优化模型与算法

对经济欠发达、交通流量小的地区公路网联网收费现状的调查表明,如果对所有可收费的路段都实施收费,可能出现某些收费路段经营处于亏损状况。因此,在决策路网最优收费费率的同时,还需对路网最佳收费位置进行选择。研究如何利用双层规划模型来测算公路网联网收费位置与费率组合优化的问题具有现实意义,上层以路网用户盈余最大化为目标,下层是弹性需求下的多车型随机用户均衡配流模型,双层模型很好地兼顾了相关各方的利益。基于模型求解的复杂性和困难性,文中采用遗传-模拟退火的求解算法,算例表明用多车型的双层规划模型测算收费位置与费率的组合优化是合理有效的。     

基于VB和MapX二次开发的网络拓扑设计

针对网络管理软件中电子地图的应用,提出基于VB技术和组件技术的MapX在地理信息系统中的二次开发模型.通过MapX创建网络拓扑图,用户能在指定的地理区域内直观、方便地管理各种网络设备以及链路,形成一套完整的网络拓扑图,使组网更加贴近真实网络,界面更加友好,再结合网管软件中的其它模块,可实现全网的运行监测、资源配置管理、告警定位分析与报告等.并且将对网络的优化与管理提供重要参考,进一步降低运营成本.     

基于双层博弈的城市道路拥堵收费分析

运用博弈论分析拥堵收费策略,基于假设将其抽象为有N+1个参与者的双层博弈模型. 针对城市道路拥堵收费问题,建立双层博弈模型,分析博弈均衡条件,并以虚拟路网为例说明博弈模型的均衡及求解. 分析结果表明,博弈实质是拥堵收费最优定价与路网流量分配的合成问题,博弈均衡是寻求系统最优的拥堵收费决策及用户最优的交通配流方案.