流量矩阵估算的研究 被引量：16

1

作者 周静静 杨家海 +1 位作者 杨扬 张辉 《软件学报》 EI CSCD 北大核心 2007年第11期2669-2682,共14页

流量矩阵是许多网络规划和流量工程任务的关键输入,精确的流量矩阵至关重要,但直接监控非常具有挑战性.因此,如何根据对有限链路的测量数据和路由信息等先验信息,通过合理建模来推断流量矩阵,成为重要的研究课题.首先给出了流量矩阵的... 流量矩阵是许多网络规划和流量工程任务的关键输入,精确的流量矩阵至关重要,但直接监控非常具有挑战性.因此,如何根据对有限链路的测量数据和路由信息等先验信息,通过合理建模来推断流量矩阵,成为重要的研究课题.首先给出了流量矩阵的基本概念和估算原理;然后对近年来提出的20多种不同的解决流量矩阵估算问题的方法进行分类剖析,总结了目前流量矩阵估算方法的最新研究进展,并讨论了部分方法的性能和估算误差;最后讨论了未来流量矩阵估算的研究趋势和应用前景. 展开更多

关键词 流量矩阵 源-目的流量 重力模型 贝叶斯推断 最大似然估计 独立连接

在线阅读 下载PDF 职称材料

基于网络全局流量异常特征的DDoS攻击检测 被引量：13

2

作者 罗华 胡光岷 姚兴苗 《计算机应用》 CSCD 北大核心 2007年第2期314-317,共4页

由于分布式拒绝服务(DDoS)攻击的隐蔽性和分布式特征,提出了一种基于全局网络的DDoS检测方法。与传统检测方法只对单条链路或者受害者网络进行检测的方式不同,该方法对营运商网络中的OD流进行检测。该方法首先求得网络的流量矩阵,利用... 由于分布式拒绝服务(DDoS)攻击的隐蔽性和分布式特征,提出了一种基于全局网络的DDoS检测方法。与传统检测方法只对单条链路或者受害者网络进行检测的方式不同,该方法对营运商网络中的OD流进行检测。该方法首先求得网络的流量矩阵,利用多条链路中攻击流的相关特性,使用K-L变换将流量矩阵分解为正常和异常流量空间,分析异常空间流量的相关特征,从而检测出攻击。仿真结果表明该方法对DDoS攻击的检测更准确、更快速,有利于DDoS攻击的早期检测与防御。 展开更多

关键词 分布式拒绝服务攻击 全局流量异常 流量矩阵

在线阅读 下载PDF 职称材料

使用浮动车检测OD矩阵的算法及可靠性分析 被引量：11

3

作者 董敬欣 吴建平 《北京交通大学学报》 CAS CSCD 北大核心 2005年第3期73-76,共4页

回顾了国内外估算实时OD矩阵现状,提出了用浮动车检测实时OD矩阵的方法.采用最小二乘法给出了现有估算模型的证明过程,指出其存在的问题是估算模型假设浮动车与全部运营车辆比例为恒定的.为此,作者给出了浮动车与运营车辆比例随OD对变... 回顾了国内外估算实时OD矩阵现状,提出了用浮动车检测实时OD矩阵的方法.采用最小二乘法给出了现有估算模型的证明过程,指出其存在的问题是估算模型假设浮动车与全部运营车辆比例为恒定的.为此,作者给出了浮动车与运营车辆比例随OD对变化的估算模型,并建立了求解该问题的算法,同时建立了求解估算OD矩阵可靠性的方法,最后,介绍了算法在北京的应用实例. 展开更多

关键词 OD矩阵 可靠性分析 动车 算法 检测 估算模型 最小二乘法 证明过程 模型假设 应用实例 国内外 实时 比例 车辆 运营 求解

在线阅读 下载PDF 职称材料

城市快速路系统OD矩阵推算技术研究 被引量：4

4

作者 王元庆 杨柳 +1 位作者 耿殷 郑蒙蒙 《交通运输系统工程与信息》 EI CSCD 2010年第2期83-87,共5页

城市快速路OD信息是进行快速路交通运营、建设绩效分析的基础,采取恰当方法推算快速路OD矩阵可以减少直接询问OD信息的工作量、避免道路拥堵及其所造成OD信息受到扰动.本文提出了基于进出匝道交通量和部分路段交通量,以快速路单方向一... 城市快速路OD信息是进行快速路交通运营、建设绩效分析的基础,采取恰当方法推算快速路OD矩阵可以减少直接询问OD信息的工作量、避免道路拥堵及其所造成OD信息受到扰动.本文提出了基于进出匝道交通量和部分路段交通量,以快速路单方向一对相邻进出匝道划分交通小区,应用重力模型与双约束Frator法建立高质量先验OD矩阵,借助TransCAD交通规划软件中的矩阵反推模块进行矩阵推算,多角度检验OD矩阵推算效果的系统方法,并在广州市内环路快速路系统上进行了实例验证.结果显示,应用本文方法设定先验OD矩阵与推算OD矩阵后,拟合的路段及进出匝道上的分配交通量误差、平均出行距离与日周转量误差均较小.表明推算OD矩阵具有较高的准确性和可靠性,该方法是适用于快速路交通流分析的一种简便可靠的方法. 展开更多

关键词 城市交通 快速路 OD矩阵推算 交通小区划分 先验OD矩阵

在线阅读 下载PDF 职称材料

大尺度IP骨干网络流量矩阵估计方法研究 被引量：5

5

作者 蒋定德 王兴伟 +2 位作者 郭磊 许争争 陈振华 《电子学报》 EI CAS CSCD 北大核心 2011年第4期763-771,共9页

流量矩阵估计是当前的热点研究问题,它被网络操作员用来进行负载均衡、路由最优化、流量侦测、网络规划等等.然而,流量矩阵估计本身固有的高度病态特性,使得精确地估计流量矩阵成为具有挑战性的研究课题.本文研究大尺度IP骨干网络的流... 流量矩阵估计是当前的热点研究问题,它被网络操作员用来进行负载均衡、路由最优化、流量侦测、网络规划等等.然而,流量矩阵估计本身固有的高度病态特性,使得精确地估计流量矩阵成为具有挑战性的研究课题.本文研究大尺度IP骨干网络的流量矩阵估计;基于RBF(Radial Basis Function)神经网络,提出一种新的估计方法TMRI(Traffic Matrix Recurrence Inference).TMRI利用RBF神经网络强大的建模功能来建模流量矩阵估计问题,将这一问题的病态特性克服于RBF神经网络的训练过程中,从而避免复杂的数学建模过程.并在所建立的估计模型基础上,将流量矩阵估计描述为约束条件下的最优化过程,通过迭代寻优,TMRI能进一步克服这一问题的病态特性.仿真结果表明TMRI能精确地估计流量矩阵和追踪它的动态变化,与以前的方法相比,具有更强的抗噪声性能和显著的性能改善. 展开更多

关键词 流量矩阵估计 非平稳流量 RBF神经网络 病态特性 最优化

在线阅读 下载PDF 职称材料

基于高斯混合模型的流量矩阵估算研究 被引量：3

6

作者 许晓东 熊卫斌 朱士瑞 《计算机工程》 CAS CSCD 北大核心 2009年第14期132-134,共3页

针对源-目的流量估计解的不稳定性和求解方法的复杂性,提出一种基于高斯混合模型的流量矩阵估算算法,它充分利用高斯混合模型的物理意义,使数据聚类的次数减少,并利用Expectation-Maximization算法估算出模型的参数,提高求解的稳定性。... 针对源-目的流量估计解的不稳定性和求解方法的复杂性,提出一种基于高斯混合模型的流量矩阵估算算法,它充分利用高斯混合模型的物理意义,使数据聚类的次数减少,并利用Expectation-Maximization算法估算出模型的参数,提高求解的稳定性。实验结果证明了该方法的有效性。 展开更多

关键词 流量矩阵估算 混合高斯模型 EM算法

在线阅读 下载PDF 职称材料

基于VISUM模型的公交OD反推研究——以西宁市为例 被引量：2

7

作者 蔡军 刘锴 刘涟涟 《交通运输系统工程与信息》 EI CSCD 北大核心 2013年第1期49-56,共8页

OD矩阵是公交线网规划和线网优化的重要依据.OD矩阵反推是获取公交OD数据的有效方法.相关文献中,针对城市整体公交体系的研究较少.依据西宁市建成区所有公交线路上客、下客、车上乘客的调查数据,采用VISUM软件构建了基于等概率下客分布... OD矩阵是公交线网规划和线网优化的重要依据.OD矩阵反推是获取公交OD数据的有效方法.相关文献中,针对城市整体公交体系的研究较少.依据西宁市建成区所有公交线路上客、下客、车上乘客的调查数据,采用VISUM软件构建了基于等概率下客分布、距离概率下客分布的公交OD矩阵反推模型;然后在VISUM全市整体公交模型中,将各线路反推所得到的OD矩阵归并至交通小区,并通过模型分配得到的路段客流与线路调查得到的路段实际客流比较,检验公交OD反推方法的有效性.研究表明,等概率分布OD矩阵反推在西宁案例中的精度与可靠性较高.最后指出,乘客在各站的下客概率影响因素较多,把握并合理运用其规律是公交OD反推的关键. 展开更多

关键词 城市交通 OD反推 VISUM 公交 上下客

在线阅读 下载PDF 职称材料

IP骨干网络流量矩阵估计算法研究 被引量：1

8

作者 蒋定德 胡光岷 倪海转 《电子科技大学学报》 EI CAS CSCD 北大核心 2010年第3期420-424,共5页

流量矩阵估计的高度病态特性,使得要精确地估计流量矩阵变得非常困难,如何克服这一问题的病态特性是当前面临的主要挑战。该文研究大尺度IP骨干网络流量矩阵估计问题,并利用BP神经网络的强大建模功能来捕捉流量矩阵的特征,通过将流量矩... 流量矩阵估计的高度病态特性,使得要精确地估计流量矩阵变得非常困难,如何克服这一问题的病态特性是当前面临的主要挑战。该文研究大尺度IP骨干网络流量矩阵估计问题,并利用BP神经网络的强大建模功能来捕捉流量矩阵的特征,通过将流量矩阵估计描述成约束条件下的最优化过程,能成功地克服这一问题的病态特性。仿真结果表明基于BP神经网络的估计算法具有明显的性能改善。 展开更多

关键词 病态问题 网络流量 神经网络 流量矩阵估计

在线阅读 下载PDF 职称材料

基于仿真的城市路网动态分配矩阵估计方法 被引量：3

9

作者 刁阳 隽志才 《系统管理学报》 CSSCI 北大核心 2011年第3期376-383,共8页

动态交通分配矩阵是离线状态下多时段OD矩阵估计问题中的一个重要的输入,它刻画了以前时段的OD流量与当前时段的路段检测流量之间的动态关系。对该矩阵的准确估计关系到OD矩阵的估计精度。对现有解析模型进行分析的基础上,提出基于计算... 动态交通分配矩阵是离线状态下多时段OD矩阵估计问题中的一个重要的输入,它刻画了以前时段的OD流量与当前时段的路段检测流量之间的动态关系。对该矩阵的准确估计关系到OD矩阵的估计精度。对现有解析模型进行分析的基础上,提出基于计算机仿真的改进模型,并借助Transmodeler仿真器对此进行精确估计。实证研究表明,基于仿真的估计方法能够在考虑拥挤效应的情况下检测出车辆穿越检测器的时刻,从而对分配矩阵给出准确的估计。 展开更多

关键词 动态交通分配 分配矩阵估计 仿真 transmodeler仿真器

在线阅读 下载PDF 职称材料

出行分布观测数据中的稀疏矩阵问题研究 被引量：2

10

作者 罗小强 《交通运输系统工程与信息》 EI CSCD 北大核心 2015年第5期216-222,共7页

对出行分布观测数据中的稀疏矩阵问题进行分析,提出了部分矩阵估计、补零矩阵估计和增量矩阵估计3种不同方法来标定双约束重力模型的参数.通过定义估计的精确性和有效性两个不同的估计效果测度,将双约束重力模型等价为带有约束的数学规... 对出行分布观测数据中的稀疏矩阵问题进行分析,提出了部分矩阵估计、补零矩阵估计和增量矩阵估计3种不同方法来标定双约束重力模型的参数.通过定义估计的精确性和有效性两个不同的估计效果测度,将双约束重力模型等价为带有约束的数学规划,并采用解析方法比较3种不同标定方法的估计精度差异.在此基础上,通过数值方法模拟计算,并比较3种标定方法的估计有效性.通过研究可以发现,补零矩阵估计的参数精确性最好,而增量矩阵估计的有效性最好.研究成果能够作为实际城市交通规划中观测稀疏矩阵参数标定工作的理论依据. 展开更多

关键词 城市交通 稀疏矩阵 参数标定 重力模型 误差估计

在线阅读 下载PDF 职称材料

基于电梯交通实测数据的乘客O-D矩阵推算

11

作者 杨广全 朱昌明 +1 位作者 张亚刚 张鹏 《上海交通大学学报》 EI CAS CSCD 北大核心 2005年第6期849-852,共4页

针对简要的统计数据建立电梯交通模型的不足,提出了基于电梯交通实测数据的O-D矩阵推算方法.该方法是将极大熵原理应用于电梯交通,建立极大熵模型,并根据整数推定算法产生乘客O-D矩阵,最后给出了计算实例.

关键词 电梯交通 乘客O-D矩阵 极大熵模型 整数推定

在线阅读 下载PDF 职称材料

基于广义回归神经网络的流量矩阵估计

12

作者 蒋定德 胡光岷 《计算机应用研究》 CSCD 北大核心 2009年第7期2676-2679,共4页

研究大尺度IP骨干网络流量矩阵估计,通过使用广义回归神经网络来捕捉流量矩阵特征,将流量矩阵估计描述成马氏距离下的最优化过程,能成功克服流量矩阵估计的病态特性,获得精确的估计值。仿真结果表明,该估计算法具有更高的估计精度和显... 研究大尺度IP骨干网络流量矩阵估计,通过使用广义回归神经网络来捕捉流量矩阵特征,将流量矩阵估计描述成马氏距离下的最优化过程,能成功克服流量矩阵估计的病态特性,获得精确的估计值。仿真结果表明,该估计算法具有更高的估计精度和显著的性能改善。 展开更多

关键词 流量矩阵估计 网络流量 广义回归神经网络 马氏距离

在线阅读 下载PDF 职称材料

混合SDN的自适应流量估计方法 被引量：2

13

作者 李晓方 王子磊 奚宏生 《计算机工程》 CAS CSCD 北大核心 2016年第3期103-110,共8页

流量矩阵是混合软件定义网络(SDN)流量工程的重要输入,但难以全部直接测量,已有的估计方法主要针对传统IP网络,不完全适用于混合SDN网络。针对该问题,提出一种基于源-目的(OD)流聚类的自适应多Elman神经网络算法。通过对OD流按照时间变... 流量矩阵是混合软件定义网络(SDN)流量工程的重要输入,但难以全部直接测量,已有的估计方法主要针对传统IP网络,不完全适用于混合SDN网络。针对该问题,提出一种基于源-目的(OD)流聚类的自适应多Elman神经网络算法。通过对OD流按照时间变化模式进行聚类,将单一的高维训练样本分解为多个低维训练样本,强化各低维样本的关键特征,以训练相应的Elman神经网络,构成多Elman神经网络模型,并利用混合SDN中部分OD流可以持续精确测量的特点,根据网络状态变化动态调整估计算法的参数。实验结果表明,与广义层析重力算法相比,该算法具有更高的估计精度和更好的自适应能力。 展开更多

关键词 软件定义网络 流量矩阵估计 神经网络 聚类 K均值 自适应性

在线阅读 下载PDF 职称材料

实时交通信息估计与预测系统在美国的发展概况 被引量：7

14

作者 林勇 李建新 刘学军 《交通运输系统工程与信息》 EI CSCD 2006年第3期34-40,共7页

介绍了美国联邦公路局(FHWA)支持的动态交通分配(DTA)研究项目的发展概况.FHWA启动DTA项目的目标是研发一套可实际应用的实时交通信息估计与预测系统(TrEPS),其提供的交通估计与预测信息可用于动态交通管理,以满足智能交通系统(ITS)的... 介绍了美国联邦公路局(FHWA)支持的动态交通分配(DTA)研究项目的发展概况.FHWA启动DTA项目的目标是研发一套可实际应用的实时交通信息估计与预测系统(TrEPS),其提供的交通估计与预测信息可用于动态交通管理,以满足智能交通系统(ITS)的信息需要.讨论了DTA项目,TrEPS在FHWA的战略规划和美国国家ITS体系结构中的地位,TrEPS的用户,以及其研究、开发、实施的概况;提出了在我国发展类似系统的一些建议,包括实现TrEPS原型的本地化、引入各向异性交通流模型及混合交通仿真法以改善TrEPS的性能等. 展开更多

关键词 智能交通系统 动态交通分配 估计 预测 动态OD矩阵

在线阅读 下载PDF 职称材料

基于流量矩阵估计的路由推断算法 被引量：3

15

作者 刘紫千 陈常嘉 《铁道学报》 EI CAS CSCD 北大核心 2005年第6期66-70,共5页

路由信息对网络而言非常重要。现有的路由推断技术很难适用于任意网络。本文提出了一种路由推断算法,在已知网络的拓扑结构和链路流量的情况下,先通过期望最大化算法对一个包含了多种路由可能性的流量矩阵进行估计,然后根据对应的可能... 路由信息对网络而言非常重要。现有的路由推断技术很难适用于任意网络。本文提出了一种路由推断算法,在已知网络的拓扑结构和链路流量的情况下,先通过期望最大化算法对一个包含了多种路由可能性的流量矩阵进行估计,然后根据对应的可能需求的估计值的差异来推断实际路由。仿真结果证明了方法的有效性。 展开更多

关键词 路由推断 流量矩阵估计 期望最大化算法

在线阅读 下载PDF 职称材料

基于蚁群算法的IP网络流量矩阵估计 被引量：1

16

作者 魏多 吕光宏 《计算机应用》 CSCD 北大核心 2013年第1期92-95,共4页

针对IP网络流量矩阵(TM)估计的高度病态性,导致很难精确估计网络流量矩阵,因此提出了一种基于蚁群优化(ACO)算法的IP网络流量矩阵估计方法。通过适当的建模,将流量矩阵估计问题转化为最优化问题,再通过蚁群算法求解模型,有效解决了网络... 针对IP网络流量矩阵(TM)估计的高度病态性,导致很难精确估计网络流量矩阵,因此提出了一种基于蚁群优化(ACO)算法的IP网络流量矩阵估计方法。通过适当的建模,将流量矩阵估计问题转化为最优化问题,再通过蚁群算法求解模型,有效解决了网络流量矩阵估计。通过测试结果分析,与现存的方法相比,所提算法的精度比最大熵和二次规划稍差,但这两种方法复杂度太高,不适用于大规模网络,因此,在网络规模较大的情况下,算法是较优的,可提高流量矩阵估计的精度。 展开更多

关键词 IP网络 源-目的流 流量矩阵估计 蚁群优化算法

在线阅读 下载PDF 职称材料

基于神经网络的OD分布矩阵反推方法 被引量：2

17

作者 MUSSONE Lorenzo MATTEUCCI Matteo 《交通运输系统工程与信息》 EI CSCD 北大核心 2013年第4期84-93,133,共11页

以道路网络的路段流量为基础进行OD分布矩阵估计.与以往文献不同的是本文应用了多层前馈神经网络的方法.由于路段流量与相关的OD矩阵分布之间存在连续性关系,这为神经网络模型的逼近特性提供了可行性.本文的方法适用于OD分布矩阵的实时... 以道路网络的路段流量为基础进行OD分布矩阵估计.与以往文献不同的是本文应用了多层前馈神经网络的方法.由于路段流量与相关的OD矩阵分布之间存在连续性关系,这为神经网络模型的逼近特性提供了可行性.本文的方法适用于OD分布矩阵的实时校正.在已知OD分布矩阵的前提下,对两种情境———试验网络和实际Naples农村道路网进行仿真分析.主成分分析法的应用减少了变量个数并有利于改进输入数据.估计误差相对较低,与分析方法相反的是处理的时间几乎是实时的,因此这种方法可用于动态交通管理.本文的神经网络方法在误差和计算时间方面优于传统商业软件得到的OD估计结果. 展开更多

关键词 城市交通 OD分布矩阵估计 神经网络 主成分分析法 路段流量 方差稳定性

在线阅读 下载PDF 职称材料