%0 Journal Article
%T 改进的最短路径算法在多点路由上的应用
%A 张毅
%A 张猛
%A 梁艳春？
%J 计算机科学
%D 2009
%X dijkstra算法是目前公认的较好的最短路径算法。由于多点路由问题最终归结为最短路径问题，因此将算法改进后应用于多点路由问题。提出的改进主要有以下3点:(1)改变选路策略，基于蚁群算法实现dijkstra算法的选路操作，使选路更加灵活。(2)结合网络模型的特点，减少了对两顶点之间最短路径以外的大量顶点的计算，提高了算法的速度。(3)考虑到网络路由问题中的阻塞问题，对阻塞顶点进行标识，防止算法选择无用顶点。模拟实验结果表明改进算法较之dijkstra算法在运算速度上有明显提高。
%K dijkstra算法
%K 蚁群算法
%K 多点路由问题
%K 选路策略
%K 并行策略
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=090849&flag=1