结点有拥塞的动态最短路径问题的算法研究
最短路径问题在交通运输领域以及网络路由选择方向都有着重要的应用.本文在有必经结点且所经结点无序的最短路径算法的基础上,研究结点有拥塞具拥塞程度是动态变化的最短路径问题.对于这种情况的研究,在交通运输领域的高速公路以及局域网络上的路由选择都有着重要的应用.文中对结点的权值,即拥塞程度的预测采用了Kalman滤波方法,并用改进了的Dijkstra算法求解结点间的最短路径.相关实验结果及分析表明,该方案可以有效地解决结点有拥塞且拥塞动态变化的最短路径问题.
最短路径 拓扑网络 卡尔曼滤波
崔岚 阮秋琦
北京交通大学信息科学研究所(北京)
国内会议
苏州
中文
617-619
2005-08-01（万方平台首次上网日期，不代表论文的发表时间）