基于Wardrop均衡的带有容量限制的供应链网络均衡模型

本文考虑了带有生产容量限制和供应容量限制的供应链网络,通过生产商,零售商和消费者之间的博弈分析得到了相应的均衡模型,进而将其转化为一个超级网络模型,证明该模型满足交通网络的Wardrop均衡,并可等价为一个数学规划问题,容量约束对应的Lagrange乘子,可解释为生产商和零售商承担的单位产品的附加成本。算例分析结果表明了模型的合理性。

有限多类别交通网络的广义Wardrop均衡特征

研究了在一般形式的容量限制g(x)≤0下,有有限多类别用户的交通网络中广义Wardrop均衡的特征.利用映射的单调性质,给出均衡解的稳定性特征(最低广义交通均衡费用对应的路径集合的唯一性及广义交通均衡下通行费用的唯一性).

无限多类别交通网络的扩展Wardrop均衡

研究有容量约束的交通网络中无限多类别用户的扩展Wardrop均衡.证明扩展Wardrop均衡定义的3种等价形式;并利用凸集分离定理得到:在一定条件下,定义中Λ(v珋)的存在性.Λ(v珋)可以看作是一种收费,因而得到了无限多类别的交通网络中收费的存在性.

基于Wardrop均衡的无线Ad Hoc网络路由研究

无线Ad Hoc网络的AODV路由协议容易引起链路拥塞,进而可能导致链路中断,从而造成网络传输效率的下降。提出一种WAODV路由算法,利用Wardrop均衡理论对AODV协议进行优化,使得网络的传输效能达到最优。算法根据路径的最小代价选择路由的下一跳,从而调整网络中数据包的分配,使整个网络处于一个优化平衡状态,达到减少链路拥塞、提高网络传输效率的目的。仿真结果表明,WAODV路由算法在数据包送达比例、数据包平均端到端延迟时间方面得到了有效改善,提高了网络的传输效率。

有限多类别交通网络的扩展Wardrop均衡

研究有容量约束的交通网络中有限多类别用户的扩展Wardrop均衡.证明扩展Wardrop均衡定义的4种等价形式;并利用凸集分离定理得到在一定条件下.定义中A(v)的存在性.A(v)可以看作是一种收费,因而得到了有限多类别的交通网络中收费的存在性.

基于Wardrop均衡的DSR路由协议研究

动态源路由协议(Dynamic Source Routing Protocol,DSR)是无线Ad Hoc网络中比较典型的一种按需路由协议。DSR路由协议没有针对链路上数据拥塞问题的调控机制,容易造成链路上局部拥塞,从而导致链路传输速率降低,丢包率、时延增大等问题的出现。本文引入Wardrop均衡理论,提出W-DSR(Wardrop-DSR)路由算法,能够有效的减轻链路局部拥塞问题。实验表明,W-DSR路由算法的性能与DSR路由协议相比较有较大的提高。

不同主体最后一公里配送服务选择均衡问题

为刻画顾客和企业在选择自提服务和送货上门服务的差异性,研究了不同主体最后一公里配送服务选择均衡问题.将自提点和送货上门模拟成M/M/1/1和M/D/1排队系统,从顾客期望效用和企业期望利润最大化角度出发,分别构建了有限理性顾客和完全理性企业的配送服务选择均衡模型.基于博弈论,分别证明了最后一公里配送服务系统存在Logit均衡和Wardrop均衡,且均衡唯一.数值试验验证了模型的正确性,揭示顾客和企业在配送服务选择上存在较大差距,且运费和顾客有限理性程度是影响均衡、顾客效用及企业利润的重要因素.

基于乘客异质性的高峰期公交出行均衡研究

在假设乘客对拥挤敏感程度具有异质性的基础上分析公交乘车的成本构成,并利用Wardrop用户分配第一准则对多起点单讫点的公交线路建立了基本均衡模型,通过数学推导,证明了在该假设下早高峰的存在性,并探索了均衡条件下不同类型的乘客间的混成特点以及分布特征.算例结果支持了模型的结论.这有助于加深对复杂交通行为的理解,对改进公交规划与管理具有理论指导价值.

实时交通信息下基于抽象路网结构的交通均衡

由于现实世界的复杂性和人为因素的不可控性,交通系统的最优交通配流难以实现.多数交通系统运行在用户最优原则下.通过基于多智能体交通微观仿真技术在3种不同抽象路网中的仿真研究,得出如下结论:不论在交通系统中是否植入实时交通信息系统(RTTIS),系统都能够建立近似交通用户均衡.在这些均衡状态中,在平行路网中RTTIS的植入,恶化了交通系统的运行,车辆平均速度降低50%;在网格状和环状路网中其植入却使交通效率得到了优化,车辆平均速度分别提高33%和71%.RTTIS能够将交通系统从某一用户均衡状态转换到新的用户均衡状态,在这个过程中系统效率可能得到提高也可能变坏,这依赖不同的交通网络结构.

基于系统最优的航空信息网络流量均衡方案

随着未来空战的需求,当前的航空信息网络逐渐暴露出种种不足,如针对不同作战任务网络应具备较强的差异化服务能力、网络中各平台节点间的信息不能得到及时共享、网络规模的增加导致网络中流量发生拥塞和网络架构更加臃肿等问题,而SDN的出现较好地解决了这一问题,通过将SDN与航空信息网络相结合,创新性地提出了一种软件定义航空信息网络。文中面向航空信息网络中的流量传输问题,针对网络中流量分布不均衡的情况,提出了一种基于系统最优(System Optiminzation,SO)的流量负载均衡方案。文中通过构建混合SDN/IP航空信息网络模型,在网络中利用SDN控制器的集中控制特性使SDN节点对业务流量进行多路径转发,进而实现对其调度优化,并定义链路拥塞系数和SDN数据流,以链路利用率最小为目标,利用Wardrop均衡理论分析求解,参照系统最优原则,并提出一种基于SO的流量均衡分配算法。为体现所提算法的优越性,仿真中同时设置了SMR算法和MSR算法,结果表明SOA算法在业务完成率与业务吞吐量方面均有显著提升,如在大规模网络中,MSR和SMR算法的业务完成率分别为58.4%和52.2%,而SOA算法的业务完成率大约为70.5%,性能分别提升了20.7%和35.1%,因此所提算法对网络中流量的转发实现了较好的处理,为解决未来航空信息网络下的流量传输问题提供了一种新思路。

基于均衡理论的服务覆盖网络路由算法研究

基于Wardrop均衡理论提出了一种跨域的自适应的多下一跳路由算法,仿真实验表明该算法在满足用户QoS需求的同时,能在SON经营者和ISP提供商双方利益博弈的过程中找到均衡点,既均衡网络负载提高网络利用率,又使SON经营者的收益最大化.

考虑消费者偏好的寡头服务商竞争研究

针对拥塞服务业中消费者具有连续偏好的情况,基于二层均衡EPEC模型研究寡头服务商的能力竞争问题.利用变分不等式建立下层消费者市场均衡模型,证明了市场均衡的存在性并得到市场份额函数;采用Nash均衡分析上层服务商关于服务能力的博弈,证明了均衡存在性,并给出算例.分析结果表明,在消费者厌恶拥挤的情况下,任何服务商不可能独占市场.消费者偏好分布影响服务商竞争的均衡结果,消费者厌恶拥挤的程度变大,服务能力大的服务商所占的优势将得到增长.

公车影响城市实施交通拥挤收费策略的理论研究

引进非Wardrop均衡理论,研究固定用户和弹性用户并存状况下收费后路网的系统效益,发现弹性用户是一个高效群体,但是处于劣势地位;固定用户则是一个低效群体,但是处于优势地位.通过实例论证了公车对实施拥挤收费策略的消极作用,如果要提高系统的效益,就要控制路网系统中公车用户的数量,制订公车改革方案或者其他管理措施,改变它们的出行规律,使它们遵从Wardrop均衡原则.

拥塞服务网络上的寡头竞争

研究拥塞服务网络中寡头快递服务商关于价格竞争的均衡问题.描述了拥塞服务网络并构建了寡头服务商竞争的二层均衡EPEC模型.证明了寡头服务商竞争的Nash均衡的性质以及存在性.给出简单算例.研究结果对服务网络环境下的寡头服务商竞争有借鉴意义.

封闭小区交通开放效果评价——基于AHP模糊综合评价法

对封闭小区交通开放的操作可行性问题进行了研究。首先基于层次分析法(AHP)的模糊综合评价模型,构建多层次指标体系,研究小区开放前后对周边道路通行能力的影响,并结合交通学中的城市路网规划和道路通行能力理论,以Ⅰ型大城市小区道路状况为背景,定量计算综合评价结果。其次,根据影响小区开放的三个分类特征,将小区分为27种类型,并将每种小区指标值代入所建模型中分析最终结果。结果表明,小区开放后周边道路通行能力整体得到改善。其中55.6%的小区评价等级提升,40.7%的小区评价等级未发生变化,剩余小区不适合开放。由此可见,开放部分封闭式小区,可以改善路网密度,在一定程度上解决城市道路拥堵问题。

基于BNN动态的交通流演化模型及应用

交通流诱导以交通流预测和实时动态交通分配为基础,如何更精确地来预测交通流的变化情况是其中的一个核心问题.文中用BNN动态来刻画交通流的演化过程,介绍了BNN动态的概念及演化动态方程,并分析BNN动态的零点的稳定性,给出了一个算例进一步验证BNN动态的稳定性.通过简单的算例,在BNN动态的基础上对道路中的交通流进行分析和预测,进而对车辆进行诱导,从而达到交通管理的目的.

基于队列博弈的认知无线电网络信道定价与选择优化

针对基于排队论的授权用户和认知用户频谱租赁问题,引入了异构认知用户概念,建立了一个双寡头垄断市场模型,提出了在M/M/1排队模式下的两种异构用户共享式的接入机制,并构建了非合作博弈和合作博弈的两种价格博弈模型,理论分析了多类型用户的频谱选择问题,联合定价机制和信道选择优化两方面,实现了频谱出售方的收益最大化和认知用户的代价最小化。认知用户选择模型最终达到了Wardrop均衡,利用凸优化和拉格朗日对偶理论对合作博弈下的优化模型进行了求解,并通过仿真对比了两种博弈模型下优化定价及获得收益的情况。

覆盖网络中一种具有全局优化的路由策略

互联网中流量分布不均引起网络资源得不到有效利用、网络拥塞。采用Wardrop均衡作为理论基础,结合多下一跳路由机制,给出了一种基于系统最优的负载均衡路由算法。仿真实验结果表明,该算法能够满足关键路径流长度和网络最大带宽利用率等方面的要求。

公车对拥挤收费的影响研究

作为一种积极有效的交通需求管理措施,城市道路拥挤收费问题受到普遍的关注。在拥挤收费基本原理——Wardrop均衡原则基础上,论述公车对拥挤收费实施的影响,并通过算例论证了公车的比例越高,交通拥挤收费措施的效果越差、失效越严重。

共享经济下基于共乘的交通分配模型

在共享经济的推动下,共乘服务越来越受到关注,共乘不仅降低了出行成本及环境污染,更重要的是能够缓解交通拥堵问题。该论文从共乘的角度出发给出了一种新的交通分配模型,该模型在传统的Wardrop交通均衡模型基础上加上了共乘的价格、共乘的司机及乘客等因素,目的是研究共乘服务如何影响交通拥堵,以及交通拥堵如何影响共乘。实验结果显示:在一定价格范围内,提高共乘的价格会降低交通拥堵;随着交通拥堵水平上升,共乘参与度越高。