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

摘要

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