期刊文献+

动态路由优化中的最短路径并行计算方法研究进展 被引量:1

Research on Shortest Path Parallel Computing Method in Dynamic Routing Optimization
下载PDF
导出
摘要 总结国内外一些最短路径并行计算算法目前的主要研究结果,并从QoS路由选择目标中的一些方法特点对动态路由优化算法进行改进,使用最短路径并行计算是解决动态路由优化的计算量问题的方法之一,并提出了最短路径并行计算算法优化路由策略的实验方法。 This paper has summarized some present major findings of the shortest path parallel computing algorithms,and improved dynamic routing algorithms from some method in choosing QoS routing goals.Utilizing of shortest path parallel computing was one way of solving computation problem in dynamic routing optimization,and experiment method of optimization strategy of shortest path parallel computing algorith was presented.
作者 杨忠明 秦勇
出处 《微计算机应用》 2010年第8期9-12,共4页 Microcomputer Applications
基金 珠海市产学研项目(PC20082015) 茂名市科技计划重点项目(20091007)的资助
关键词 最短路径 并行计算 动态路由优化 QOS路由 shortest path parallel computing dynamic routing optimization QoS routing
  • 相关文献

参考文献7

  • 1Paige R C, Kruskal C P, Parallel Alogrithms for shortest Path Problems [ J ] . 1985 Intern. conf. on Parallel Processing, 14 -19.
  • 2Erauser A. , Mehlhom K. , Meyer U. , et al.. Parallelization of Dijkstra' s shortest path algorithm [J] . Lecture Notes in Computer Seienee, 1998, (1450) : 772 - 772.
  • 3Polymenakos L. C. , Bertsekas D. P.. Parallel shortest path auction algorithms [ J]. Parallel Computing, 1994, 20(9) : 1221 -1247.
  • 4M PAPAEFTHYMIOU, J RODRIGUE. Implementing parallel shortest paths algorithms [ R ] . Yale: Department of Computer Science , Yale University, 1994.
  • 5Yijie Han, V. Y. Pan, J. H. Reif, Efficient Parallel Algorithms for Computing All Pair Shortest Paths in Directed Graphs [ J] Algorithmica (1997) 17 : 399 - 415.
  • 6谭国真,隋春丽.PC机群环境下最短路径并行算法的研究[J].小型微型计算机系统,2001,22(11):1302-1304. 被引量:9
  • 7李元臣,刘维群.基于Dijkstra算法的网络最短路径分析[J].微计算机应用,2004,25(3):295-298. 被引量:70

二级参考文献9

  • 1孙家旭 张林波.网络并行计算与分布式编程环境[M].北京:科学出版社,1996..
  • 2Andrew S.Tanenbaum.Computer Networks,3rd ED.,Prentice Hall,1996.
  • 3Baron R J,Shapiro L G.Data Structure and their Implementation.Van Norstrand Reinhold Company,1980.
  • 4Miller Harbey J.Measuring spacing-time accessibility benefits within transportation networks.Geographical Analysis,1999.
  • 5Zhan F B. Three Fastest Shortest Path Algorithms on Real Road Networks. Journal of Geographic Information and Decision Analysis, 1997, 1
  • 6全惠云,并行计算机程序设计导论,1998年
  • 7孙家旭,网络并行计算与分布式编程环境,1996年
  • 8乐阳,龚健雅.Dijkstra最短路径算法的一种高效率实现[J].武汉测绘科技大学学报,1999,24(3):209-212. 被引量:241
  • 9严寒冰,刘迎春.基于GIS的城市道路网最短路径算法探讨[J].计算机学报,2000,23(2):210-215. 被引量:188

共引文献77

同被引文献7

  • 1迟学斌.高性能并行计算[M].北京:中国科学院计算机网络信息中心,2005.
  • 2PAIGERC,KRUSKALCP.Parallelalgorithmsforshortestpathproblems[C].//InternationalConferenceonParallelProcessing,UniversityPark,PA,USA:IEEEComputerSocietyPress.1985.
  • 3隋春丽,谭国真.交通诱导系统的流量预测和路径优化并行算法研究[D].大连:大连理工大学,2009.
  • 4DIJKSTRAEW.Anoteontwoprobleminconnectionwithgraphs[J].NumericalMathematics.1959,1:269-271.
  • 5GALLOG,PALLOTTINOS.Shortestpathmethodsintransportationmodels[M].Amsterdam:Elsevier,1984.
  • 6UdiM.算法引论---种创造性算法[M].北京:电子工业出版社,2010.
  • 7TANGZ,PINGXH.Aparallelalgorithmforcomputingshortestpathsinlarge-scalenetworks[J].LectureNodesinComputerScience.2005,3516:975-978.

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部