厂区铁路运输优化仿真关键技术的实现

作者：王茹; 孙卫新; 唐三元

来源：土木建筑工程信息技术, 2013, (01): 109-113.

DOI：10.16670/j.cnki.cn11-5823/tu.2013.01.011

• Floyd算法
• 算法改进
• 最短路径
• 工业厂区铁路运输
• 折返路径 Floyd’s Algorithm
• Algorithm Improvement
• Shortest Path
• Industrial Railway Transportation
• Return Path

在详细分析工业厂区铁路网络特点的基础上,根据Gauss-Seidel迭代法思想,对Floyd算法进行了改进,解决了工业厂区铁路运输优化仿真分析中计算最短路径的核心问题。改进后算法的迭代次数由原来的n次下降到二次,有效降低了计算的复杂度。同时,将折返路径算法融入Floyd算法,很好地解决了铁路运输折返路径问题。

• 单位
  西安建筑科技大学