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

• 作者: 崔岚 阮秋琦
• 来源期刊: 信号处理
• 学科: 工学
• 关键词: 动态最短路径 必经中间结点 Kalman滤波
• 年，卷（期）: 2005,（z1）
• 所属期刊栏目: 应用及其它实用软件
• 页码范围: 617-619
• 页数: 3页
• 分类号: TP3
• 字数: 2739字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0530.2005.z1.156

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	阮秋琦	北京交通大学信息科学研究所	105	1445	20.0	32.0
2	崔岚	北京交通大学信息科学研究所	1	1	1.0	1.0