收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

结点有拥塞的动态最短路径问题的算法研究

崔岚  阮秋琦  
【摘要】:最短路径问题在交通运输领域以及网络路由选择方向都有着重要的应用。本文在有必经结点且所经结点无序的最短路径算法的基础上,研究结点有拥塞且拥塞程度是动态变化的最短路径问题。对于这种情况的研究,在交通运输领域的高速公路以及局域网络上的路由选择都有着重要的应用。文中对结点的权值,即拥塞程度的预测采用了Kalman滤波方法,并用改进了的Dijkstra算法求解结点间的最短路径。相关实验结果及分析表明,该方案可以有效地解决结点有拥塞且拥塞动态变化的最短路径问题。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李郴良,袁旭龙;广义离散随机系统的Kalman滤波的自适应算法[J];邵阳学院学报;2003年02期
2 梅勇兵,朱允民;基于Kalman滤波的飞行冲突探测[J];四川大学学报(自然科学版);2005年03期
3 李风;对《系统状态的递推线性最小方差(RLMV)估计——Kalman滤波的新结果》一文的评价[J];大连海事大学学报;1990年02期
4 柴艳菊,欧吉坤;Kalman滤波质量控制的一种改进算法[J];自然科学进展;2004年08期
5 周惠来;;Kalman滤波在证券投资组合VaR计量中的应用[J];河南科学;2008年02期
6 邓自立,崔崇信,白敬刚;基于稳态Kalman滤波的两种观测融合方法的功能等价性[J];科学技术与工程;2004年11期
7 许燕沼;;时变参数模型在就业弹性中的应用[J];辽宁工程技术大学学报(社会科学版);2007年04期
8 蔡艳萍;杨招军;;回报率的滤波与极大似然估计[J];系统工程理论与实践;2007年12期
9 曹广福,路群;Kalman滤波在股票交易模型中的应用[J];松辽学刊(自然科学版);1999年04期
10 李开顺;张连增;;Kalman滤波在未决赔款准备金评估中的应用[J];统计与决策;2008年03期
11 孙大宁,程述汉;Kalman滤波在ARIMA模型参数估计中的应用[J];北方工业大学学报;1998年01期
12 刘金全,刘志刚;我国货币政策中规则成分与随机成分的识别与检验[J];财贸研究;2005年03期
13 孙宏义;陈平;朱梅;陈建丽;;股票指数的时间序列模型分析[J];数学的实践与认识;2006年08期
14 殷建军;余忠华;李兴林;王兆卫;;基于Kalman滤波的过程调节与质量监控方法[J];浙江大学学报(工学版);2008年08期
15 陈建国,师自强,王培德;Kalman滤波理论的推广[J];控制理论与应用;1990年03期
16 刘晓红;王兆军;;带有测量误差的相关数据的CUSUM控制图(英文)[J];应用概率统计;2009年05期
17 史忠科;;固定区间平滑新算法及其在飞行试验中的应用[J];自动化学报;1991年03期
18 谢太峰;王子博;;论中国宏观经济走势:基于产出缺口与AD-AS模型的分析[J];金融理论与实践;2009年01期
19 张琳;王轶铭;;运用动态线性模型对未决赔款准备金的评估[J];统计与决策;2006年20期
20 马国栋;吴喜之;;随机波动模型的局部影响分析[J];数学的实践与认识;2008年02期
中国重要会议论文全文数据库 前3条
1 崔岚;阮秋琦;;结点有拥塞的动态最短路径问题的算法研究[A];第十二届全国信号处理学术年会(CCSP-2005)论文集[C];2005年
2 石小法;王炜;;交通网络中的动态最短路径选择行为研究[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
3 付一婷;刘金全;;我国货币政策的相机选择性与有效性分析[A];中国现场统计研究会第12届学术年会论文集[C];2005年
中国博士学位论文全文数据库 前1条
1 赵强;基于伴随变换算子表示的链式多体系统动力学理论与应用研究[D];南京航空航天大学;2006年
中国硕士学位论文全文数据库 前10条
1 茹正亮;基于状态空间模型的金融时间序列预测方法[D];河海大学;2007年
2 王轶铭;在DFA中运用动态线性模型评估未决赔款准备金[D];湖南大学;2005年
3 董华香;二因素高斯仿射利率期限结构模型的构建与应用研究[D];湖南大学;2005年
4 郭静雯;Kalman滤波在中国股市及货币供应干预分析中的应用[D];广州大学;2007年
5 王本周;基于状态空间模型的时序数据的处理与分析研究[D];西南交通大学;2009年
6 何芳;扩展卡尔曼滤波神经网络算法在股市的应用[D];湖南大学;2003年
7 冯英洁;三因素仿射利率期限结构模型及其应用研究[D];东北大学;2006年
8 徐海云;动态最短路径的拟物方法的研究[D];山东科技大学;2005年
9 范小莉;模糊数据的统计分析方法[D];东华大学;2006年
10 吴卫星;线性随机系统的参数估计与自适应滤波[D];中国科学院研究生院(武汉物理与数学研究所);2001年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978