禁忌搜索在MPLS离线型规划设计中的应用研究 被引量：2

1

作者 胡永良 《计算机工程与设计》 CSCD 北大核心 2006年第3期387-389,共3页

MPLS离线型规划的主要优点是可以实现全局的优化设计,其主要目标是在满足业务QOS要求的前提下,最小化所需要的跳数,并进行合理流量分配以均衡系统负载。最小路径集和流量分配问题(MPSFAP)是NP完全问题。提出了基于禁忌搜索的启发式算法... MPLS离线型规划的主要优点是可以实现全局的优化设计,其主要目标是在满足业务QOS要求的前提下,最小化所需要的跳数,并进行合理流量分配以均衡系统负载。最小路径集和流量分配问题(MPSFAP)是NP完全问题。提出了基于禁忌搜索的启发式算法求解MPSFAP问题,仿真结果表明此近似算法能很好地逼近精确解。 展开更多

关键词 多协议标记交换(mpls) 流量工程 离线型规划设计 NP完全问题 多商品流问题 禁忌搜索

在线阅读 下载PDF 职称材料

使用MPLS解决网络最大流问题的方法

2

作者 王华 孙亚民 《南京理工大学学报》 EI CAS CSCD 北大核心 2003年第1期20-23,共4页

为解决大多数的流量工程问题和网络传输中的最大流问题 ,该文提出了基于多协议标签交换 (MPLS)解决方案 ;阐述了解决最大流问题的数学方法 ,提出一种独特的将数据流划分成“微分支”的思想和方法 ,并介绍微分支的建立过程 ;

关键词 mpls 多协议标签交换 流量工程 最大流问题 网络传输 网络拓扑

在线阅读 下载PDF 职称材料

一种实用的MPLS约束路由算法 被引量：1

3

作者 胡永良 《台州学院学报》 2006年第6期14-15,20,共3页

MPLS流量工程是保证网络QOS的有效途径,而显式路径的建立是MPLS流量工程实施的关键问题之一。本文在分析了最近最宽路径算法和负载均衡算法后,提出通过计算网络最大流,以带宽需求为主要依据,同时考虑其它QOS参数的约束路由算法。该算法... MPLS流量工程是保证网络QOS的有效途径,而显式路径的建立是MPLS流量工程实施的关键问题之一。本文在分析了最近最宽路径算法和负载均衡算法后,提出通过计算网络最大流,以带宽需求为主要依据,同时考虑其它QOS参数的约束路由算法。该算法最大优点是简单实用,与此同时,可以在一定程度上均衡系统的负载。 展开更多

关键词 QOS mpls 流量工程 最大流 约束路由

在线阅读 下载PDF 职称材料

用于MPLS流量工程的最小延时和最小干扰路由算法 被引量：2

4

作者 付晓 李兴明 《计算机应用》 CSCD 北大核心 2011年第4期928-930,934,共4页

借鉴最小干扰路由算法(MIRA)的思想,提出一种最小延时和最小干扰路由算法MDMI,以实现用于多协议标签交换(MPLS)流量工程的服务质量(QoS)路由方案。该算法首先选择k条最小时延备选路由,然后通过网络流计算避开关键链路选路。该算法在实... 借鉴最小干扰路由算法(MIRA)的思想,提出一种最小延时和最小干扰路由算法MDMI,以实现用于多协议标签交换(MPLS)流量工程的服务质量(QoS)路由方案。该算法首先选择k条最小时延备选路由,然后通过网络流计算避开关键链路选路。该算法在实现负载均衡、提高网络资源利用效率的同时提供了一种延时控制方式。仿真结果表明,该算法以k倍时间复杂度提升为代价,在满足标签转发路径(LSP)请求和资源利用率方面能达到较好的性能。 展开更多

关键词 多协议标签交换 流量工程 服务质量 路由 网络流

在线阅读 下载PDF 职称材料

一种求解网络最大流问题的算法 被引量：8

5

作者 凌永发 徐宗本 《计算机科学》 CSCD 北大核心 2006年第6期39-41,共3页

随着网络应用的不断深入,人们对网络传输容量和服务质量的要求和期望也越来越高,设计高性能网络成为一项迫切的工作。缓存的配置直接影响网络的时延和丢失率,网络缓存和网络传输容量的合理匹配,能很好提高网络性能。文章简述了网络最大... 随着网络应用的不断深入,人们对网络传输容量和服务质量的要求和期望也越来越高,设计高性能网络成为一项迫切的工作。缓存的配置直接影响网络的时延和丢失率,网络缓存和网络传输容量的合理匹配,能很好提高网络性能。文章简述了网络最大流问题的现状,提出了一种求解网络最大流问题的算法。算法基于MPLS流量工程技术,在实现网络最大流的情况下,同时对M条分支(链路)重新分配流量,达到合理分配网络流量和利用网络资源的目的。仿真结果表明算法是有效的。 展开更多

关键词 最大流问题 多协议标签交换(mpls) 流量工程 算法

在线阅读 下载PDF 职称材料

基于路径的多源多汇最大流问题研究 被引量：5

6

作者 王华 孟祥旭 马军 《计算机工程与应用》 CSCD 北大核心 2005年第28期117-120,共4页

网络拥塞问题是当今网络研究的热点,由于传统IP网络的固有缺点,无法从根本上解决该问题。MPLS是近几年发展起来的新型的网络交换技术,它在传统的IP网络中增加了面向连接的特性,满足了实现网络传输最大化的条件。同时,由于路径是数据流... 网络拥塞问题是当今网络研究的热点,由于传统IP网络的固有缺点,无法从根本上解决该问题。MPLS是近几年发展起来的新型的网络交换技术,它在传统的IP网络中增加了面向连接的特性,满足了实现网络传输最大化的条件。同时,由于路径是数据流传输的载体,出于流量工程和网络安全的角度经常需要对路径增加特定的约束,因此该文章的研究基础是完全基于传输路径的。在接近于真实网络环境的多源多汇情况下,文章提出了一种实现网络最大流传输的方法。通过仿真分析验证了方法的准确性,可以看出采用基于路径的多源多汇最大流传输方法可以极大地提高网络的传输能力。 展开更多

关键词 mpls 流量工程 最大流 路由协议

在线阅读 下载PDF 职称材料

基于交通流元胞自动机模型的车辆当量换算 被引量：10

7

作者 石琴 黄志鹏 张卫华 《中国公路学报》 EI CAS CSCD 北大核心 2006年第4期114-117,共4页

将一维元胞自动机模型用于模拟周期性边界条件下高速公路的车流运动,用随机慢化FI模型对一定交通环境下车流的车速与密度之间的关系进行仿真分析。探讨了不同车型和车速对道路最大流量(最大通行能力)的影响。依据不同车型在同一道路上... 将一维元胞自动机模型用于模拟周期性边界条件下高速公路的车流运动,用随机慢化FI模型对一定交通环境下车流的车速与密度之间的关系进行仿真分析。探讨了不同车型和车速对道路最大流量(最大通行能力)的影响。依据不同车型在同一道路上的不同通行能力,提出了一种不同车型车辆之间当量换算系数的确定方法。在模拟仿真过程中,考虑不同类型车辆的最大行驶速度及所占空间不同,仿真模型具有不同的参数。通过计算机模拟,得到不同车型的交通流基本图,根据相同道路条件下的最大流量值,给出了以通行能力作为基准时当量换算系数的计算公式。 展开更多

关键词 交通工程 车辆当量换算系数 元胞自动机模型 交通流 通行能力 最大流量

在线阅读 下载PDF 职称材料

基于最小干扰路由的流量工程动态路由算法研究 被引量：4

8

作者 刘红 白栋 丁炜 《电子与信息学报》 EI CSCD 北大核心 2005年第1期127-130,共4页

分析目前流量工程动态路由算法研究现状,以提高网络吞吐量为目标,提出一种改进的流量工程动态路由算法,综合考虑了网络拓扑和流量分布状况,提出分级的链路关键度定义,将流量工程目标有效转化为路径约束。仿真结果表明所提算法性能比Kodi... 分析目前流量工程动态路由算法研究现状,以提高网络吞吐量为目标,提出一种改进的流量工程动态路由算法,综合考虑了网络拓扑和流量分布状况,提出分级的链路关键度定义,将流量工程目标有效转化为路径约束。仿真结果表明所提算法性能比Kodialam算法及其它几种典型的动态路由算法好。 展开更多

关键词 流量工程 多协议标签交换 最小干扰路由 最大网络流

在线阅读 下载PDF 职称材料

基于短连线的过饱和信号交叉口最大延误模型 被引量：9

9

作者 刘岩 王殿海 左忠义 《中国公路学报》 EI CAS CSCD 北大核心 2011年第6期91-95,共5页

为了解决过饱和状态下短连线的信号交叉口路段长度对延误影响的问题,推导出了基于短连线的过饱和信号交叉口最大延误模型。首先分析经典延误模型的盲区:在连接短连线信号交叉口车辆排队长度达到路段长度后,排队车辆就不能再增加;然后利... 为了解决过饱和状态下短连线的信号交叉口路段长度对延误影响的问题,推导出了基于短连线的过饱和信号交叉口最大延误模型。首先分析经典延误模型的盲区:在连接短连线信号交叉口车辆排队长度达到路段长度后,排队车辆就不能再增加;然后利用排队长度与延误关系推导出适用于该状态下的延误模型,并且提出当短连线相连2个交叉口信号相位差为0时所计算出来的延误是最大延误;最后通过算例对比了提出的延误模型与定数理论延误模型。结果表明:路段长度限制对于过饱和状态下连接短连线的信号交叉口延误的计算有很大影响,所提出的方法能够有效解决这一问题。 展开更多

关键词 交通工程 过饱和信号交叉口 最大延误模型 短连线

原文传递

考虑自行车流特性的机非混合交通流元胞自动机仿真 被引量：13

10

作者 冯雪 王喜富 《公路交通科技》 CAS CSCD 北大核心 2016年第3期132-137,共6页

为了研究最大速度多样性、侧向摆动性及车流异质性等自行车交通特性对机非混合交通流的影响,以Na Sch模型为基础,采用了元胞自动机进行了建模与仿真。结果表明:自行车最大速度多样性对自行车越线行驶数量及机动车流量基本无影响,而其他... 为了研究最大速度多样性、侧向摆动性及车流异质性等自行车交通特性对机非混合交通流的影响,以Na Sch模型为基础,采用了元胞自动机进行了建模与仿真。结果表明:自行车最大速度多样性对自行车越线行驶数量及机动车流量基本无影响,而其他自行车交通特性对机动车交通流影响显著;自行车与机动车皆处于中低密度条件下,侧向摆动行为的发生会加重自行车间的相互干扰,进而增加自行车越线行为并降低机动车流量;而与同质自行车流相比较,传统自行车与电动自行车的混合将产生更多的越线车辆以及更低的机动车流量。因此在进行机非混合交通流建模过程中,结合侧向摆动及车流异质性等自行车交通特性能够更加真实地反映机动车和非机动车之间的相互干扰。 展开更多

关键词 交通工程 交通流特性 元胞自动机 混合交通流 侧向摆动 最大速度多样性

原文传递

最大当量排队长度模型及其时空特性 被引量：11

11

作者 姚荣涵 王殿海 《大连理工大学学报》 EI CAS CSCD 北大核心 2010年第5期699-705,共7页

为描述最大排队长度的时空特性,基于单车道路段当量排队长度模型,推导出最大当量排队长度模型.运用数理统计方法分析最大当量排队长度的交通流特性、时间特性与空间特性.使用偏微分方法求解各个影响因素对最大当量排队长度的灵敏度.结... 为描述最大排队长度的时空特性,基于单车道路段当量排队长度模型,推导出最大当量排队长度模型.运用数理统计方法分析最大当量排队长度的交通流特性、时间特性与空间特性.使用偏微分方法求解各个影响因素对最大当量排队长度的灵敏度.结果显示:最大当量排队长度对路段长度最为敏感,其次为滞留车辆数,对到达车流量、周期时长或绿信比的敏感程度均取决于另外两个变量.研究表明在交通控制系统中应优先协调短连线以避免交通多米诺效应;考虑不同因素对最大当量排队长度的影响特性,可以为优化或调整信号控制方案提供理论依据. 展开更多

关键词 交通运输工程 拥挤交通流 最大排队长度 时空特性

在线阅读 下载PDF 职称材料

最短路—最大流交通分配法 被引量：9

12

作者 颜佑启 欧阳建湘 《中国公路学报》 EI CAS CSCD 北大核心 2005年第4期91-95,共5页

为确定公路网各路段交通量,在最短路交通分配法的基础上,引入了求最短路上最大流的分析技术,提出了最短路上最大流交通分配计算方法。依据对公路网中不同路段初定的技术等级所具备的最大服务交通量和拥挤度的要求,确定出该路段的容许交... 为确定公路网各路段交通量,在最短路交通分配法的基础上,引入了求最短路上最大流的分析技术,提出了最短路上最大流交通分配计算方法。依据对公路网中不同路段初定的技术等级所具备的最大服务交通量和拥挤度的要求,确定出该路段的容许交通量,当路段所分配到的交通量累计达到这一量值时,及时地对路段技术等级进行调整,进而对该路段的路权与容许交通量进行适时的调整。算例表明:该计算方法有效地提高了交通分配过程中有关路权处理的整体质量,较现行的最短路交通分配法和交通容量限制分配法的分配结果更趋合理。 展开更多

关键词 交通工程 交通分配 最短路—最大流法 公路网规划

在线阅读 下载PDF 职称材料

极端水位对长江中游船舶交通流特征的影响 被引量：8

13

作者 卢升荣 刘瑶 《重庆交通大学学报（自然科学版）》 CAS 北大核心 2017年第3期103-107,共5页

极端水位下长江中游航道通航条件受到影响,通航管理部门通常采取必要管制措施,继而船舶交通流宏、微观特征发生变化。以长江中游太平口水道发生极端低水位,采取上下行间歇性封航措施为例,结合线性速度-密度关系下的船舶交通波模型,解释... 极端水位下长江中游航道通航条件受到影响,通航管理部门通常采取必要管制措施,继而船舶交通流宏、微观特征发生变化。以长江中游太平口水道发生极端低水位,采取上下行间歇性封航措施为例,结合线性速度-密度关系下的船舶交通波模型,解释封航发生及解除后船舶交通流的集结、消散过程。结果表明:因封航产生的船舶交通流最大排队长度、阻塞时间与封航时间成正比。通航管理部门需制定科学详尽的通航计划,最大程度地减小封航影响。 展开更多

关键词 交通运输工程 极端水位 船舶交通流特征 交通波 最大排队长度 阻塞时间

在线阅读 下载PDF 职称材料

城市交通混合流非饱和状态下阻抗函数研究 被引量：4

14

作者 查伟雄 王世彬 《公路交通科技》 CAS CSCD 北大核心 2010年第9期100-104,共5页

从出行者的出行需求出发,在不考虑市内收费站存在的情况下,针对不同道路条件下不同流量之间相互影响的因素,构建路段阻抗函数。在此基础上,对交叉口进口道非饱和状态下的延误进行分析,构造了城市交通混合流非饱和状态下的节点阻抗函数,... 从出行者的出行需求出发,在不考虑市内收费站存在的情况下,针对不同道路条件下不同流量之间相互影响的因素,构建路段阻抗函数。在此基础上,对交叉口进口道非饱和状态下的延误进行分析,构造了城市交通混合流非饱和状态下的节点阻抗函数,采用最大似然法对参数进行标定。最后通过简单算例来验证新的综合交通阻抗函数在城市动态交通分配过程中具有一定的科学性与合理性。 展开更多

关键词 交通工程 阻抗函数 极大似然 非饱和交通流 交通分配

原文传递

密集城镇群客流分布双层最大熵模型 被引量：3

15

作者 伍拾煤 裴玉龙 程国柱 《中国公路学报》 EI CAS CSCD 北大核心 2014年第5期164-170,共7页

为了满足密集城镇群客流分布预测的需求,为密集城镇群规划及建设提供更加合理的参考,结合密集城镇群客流分布预测对应的研究区域空间跨度较大的特点,将研究区域分为市区、市区外区域2个层级,分别进行交通小区划分。采用适用性较广的最... 为了满足密集城镇群客流分布预测的需求,为密集城镇群规划及建设提供更加合理的参考,结合密集城镇群客流分布预测对应的研究区域空间跨度较大的特点,将研究区域分为市区、市区外区域2个层级,分别进行交通小区划分。采用适用性较广的最大熵模型进行客流分布预测,同时考虑到空间距离对密集城镇群客流分布的影响权重较大,借鉴重力分布模型的思想,引入广义出行费用反映交通阻抗,对最大熵模型进行修正;并分别从市区、市域2个层级构建双层最大熵模型。采用双层最大熵模型对东莞市2020年客流分布进行了预测。预测结果表明:双层最大熵模型能够减少空间范围过大的不利影响,同时双层最大熵模型相对独立,可以互为补充,更加适用于密集城镇群的客流分布预测。 展开更多

关键词 交通工程 客流预测 分布模型 最大熵 密集城镇群

原文传递

风和随机车流下悬索桥伸缩缝纵向变形 被引量：24

16

作者 李光玲 韩万水 +2 位作者 陈笑 许昕 刘修平 《交通运输工程学报》 EI CSCD 北大核心 2019年第5期21-32,共12页

为动态仿真与评估运营阶段风和随机车流联合作用下大跨钢桁悬索桥伸缩缝纵向变形,建立了风-随机车流-钢桁悬索桥分析系统;基于已有单主梁风-车-桥耦合振动分析系统,引入弹簧单元模拟伸缩缝,并从车-桥耦合关系和钢桁梁横断面风荷载精细... 为动态仿真与评估运营阶段风和随机车流联合作用下大跨钢桁悬索桥伸缩缝纵向变形,建立了风-随机车流-钢桁悬索桥分析系统;基于已有单主梁风-车-桥耦合振动分析系统,引入弹簧单元模拟伸缩缝,并从车-桥耦合关系和钢桁梁横断面风荷载精细化加载2个方面将分析系统从单主梁提升为梁格法;基于监测数据仿真重现了交通流荷载,采用建立的分析系统计算了一座典型大跨钢桁悬索桥伸缩缝在随机车流作用下的动态位移时程响应,获取并验证了累计位移与交通流质量的相关关系;以滑动支承耐磨材料厚度为评估指标确定了伸缩缝累计位移临界值,评估了伸缩缝的正常工作寿命;在不同风速和随机车流作用下对伸缩缝纵向变形性能进行了参数敏感性分析。分析结果表明:伸缩缝在随机车流作用下的时位移极值远小于设计允许伸缩范围-880~880 mm;伸缩缝累计位移与其对应时段内的交通流荷载具有正相关性;在风与随机车流联合作用下,风速小于15 m·s^-1时,影响伸缩缝纵向变形的主要荷载因素为随机车流,风速大于15 m·s^-1时,主要荷载因素为风荷载;伸缩缝时位移极值与时累计位移随风速的增大均呈增大趋势;当风速增大至20 m·s^-1时,风荷载产生的伸缩缝纵向变形近似为车流荷载下的2倍;建立的风-随机车流-钢桁悬索桥分析系统可为运营荷载下伸缩缝纵向变形的动态仿真与性能评估提供数值分析平台。 展开更多

关键词 桥梁工程 伸缩缝 纵向变形 仿真 风-随机车流-钢桁悬索桥分析系统 时位移极值 累计位移 寿命评估

原文传递

多协议标签交换网络中最小干扰路由算法的研究 被引量：1

17

作者 许富龙 徐洁 刘英锋 《计算机应用》 CSCD 北大核心 2006年第4期942-944,共3页

在最小干扰路由(MIR)算法基础上,提出一种改进的MIR算法。该算法结合了基于多商品流理论的流量描述路由(PBR)算法将节点对带宽预测作为路由信息的优点,以及MIR算法的核心思想,给出了节点对的权值计算公式,并说明了如何在现有MIR算法中... 在最小干扰路由(MIR)算法基础上,提出一种改进的MIR算法。该算法结合了基于多商品流理论的流量描述路由(PBR)算法将节点对带宽预测作为路由信息的优点,以及MIR算法的核心思想,给出了节点对的权值计算公式,并说明了如何在现有MIR算法中利用节点对的权值。改进后的算法能更好地适应实际网络路由需要,提高网络资源利用率和吞吐量。 展开更多

关键词 流量工程 多协议标签交换 最小干扰路由 最大网络流 入出口节点对

在线阅读 下载PDF 职称材料

考虑车辆动力性能的跟驰模型 被引量：2

18

作者 樊小红 贺昱曜 于福华 《长安大学学报（自然科学版）》 EI CAS CSCD 北大核心 2010年第1期80-82,共3页

针对传统跟驰模型产生过大的加速度问题,采用可变的期望间距模型,并考虑车辆所允许的速度与加速度取值约束,建立了考虑车辆动力性能的微观跟驰模型,模拟加速度与速度、车间距的变化关系,并进行仿真分析。研究结果表明:加速度最大值取4 m... 针对传统跟驰模型产生过大的加速度问题,采用可变的期望间距模型,并考虑车辆所允许的速度与加速度取值约束,建立了考虑车辆动力性能的微观跟驰模型,模拟加速度与速度、车间距的变化关系,并进行仿真分析。研究结果表明:加速度最大值取4 m/s2时,流量-密度曲线由线性区自由流和非线性区协同阻塞流组成;当加速度最大值为5 m/s2时,流量-密度曲线分成3段,分别是线性区自由流、非线性区协同阻塞流和交通量基本恒定的宽幅阻塞流;随着加速度的变大,流量-密度曲线由2相变成3相,且协同阻塞区变宽,交通流的稳定性变差;同Bando模型及多相模型相比,该模型能更好地反映交通流的实际特性。 展开更多

关键词 交通工程 跟驰模型 可变期望间距 最大加速度 流量一密度曲线 稳定性

在线阅读 下载PDF 职称材料

双目标多元需求的截流设施选址问题研究 被引量：2

19

作者 张曦 杨超 黄松 《公路交通科技》 CAS CSCD 北大核心 2011年第2期116-120,153,共6页

根据网络路径上用户流的需求为多元化的特点,在考虑决策者事先无法给出具体选址数目和选址预算,而是通过投资收益来确定最终的设施位置和数目的基础上,提出了收益最大和选址成本最小以及利润和投资收益率最大化的两个双目标多元需求截... 根据网络路径上用户流的需求为多元化的特点,在考虑决策者事先无法给出具体选址数目和选址预算,而是通过投资收益来确定最终的设施位置和数目的基础上,提出了收益最大和选址成本最小以及利润和投资收益率最大化的两个双目标多元需求截流设施选址模型。在建立模型时考虑了消费者存在刚性需求和附带需求的情况。利用多目标优化技术将双目标模型转化为单目标的参数规划问题求解,给出求有效解的精确求解方法和近似求解方法,通过算例对这两种求解方法的结果和求解效率进行了比较。 展开更多

关键词 交通工程 截流设施选址问题 参数规划 多元需求 双目标

原文传递

基于网络可靠性的街区开放适宜度研究 被引量：3

20

作者 胡祖平 何建佳 《公路交通科技》 CAS CSCD 北大核心 2018年第4期77-84,共8页

针对城市大面积封闭式单元对于城市经济的约束和公共资源的限制问题,为更好地推行开放街区制,基于城市空间维度构建街区路网,通过分析街区路网的网络可靠性来判断街区开放的适宜度。从网络可靠性出发,分析了传统网络熵在研究街区路网可... 针对城市大面积封闭式单元对于城市经济的约束和公共资源的限制问题,为更好地推行开放街区制,基于城市空间维度构建街区路网,通过分析街区路网的网络可靠性来判断街区开放的适宜度。从网络可靠性出发,分析了传统网络熵在研究街区路网可靠性上的不足,分别从有向街区路网和无向街区路网两个角度,引入了基于网络熵的最大流、最短路熵理论,给出了街区路网最大流、最短路熵的计算方法,随后确立街区路网的可靠性等级判定标准;通过对封闭式小区从封闭到实施开放的过程分阶段讨论,分别计算开放各阶段中构成路网的最大流、最短路熵,再根据路网可靠性判定标准对各个路网的可靠性进行判定,以此作为确定街区开放适宜度的依据;最后以上海市中轩丽苑小区为例,从居民生活、休闲、出行等维度确立街区场所节点并构建其街区路网,分3个阶段实施开放并计算路网最短路熵,分析并确立了其街区开放的适宜度。结果表明:通过街区路网最大流、最短路熵的计算能够更好地确定街区路网的高危节点,且在网络可靠性问题的研究上比传统网络熵更具有优势;由实例分析可知根据网络可靠性的判定确立街区开放的适宜度具有可行性,这一方法为阶段性开放街区提供了依据,以期为推行街区制改革提供新的思路和方法。 展开更多

关键词 交通工程 街区路网 最大流、最短路熵 开放适宜度 街区制

原文传递