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

摘要：

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

关键词： 铁路运输网 优化设计 仿真分析 最优路径

作者: SUN Wei-xin 王茹 WANG Ru 孙卫新 TANG San-yuan 唐三元

作者单位: College of Civil Engineering, Xi”an University of Architecture and Technology, Xi”an 710055, China 西安建筑科技大学土木工程学院 陕西西安710055

会议类型: 国内会议

会议名称: 第十六届全国工程设计计算机应用学术会议

会议地点: 广州

会议语种:中文

页码: 219-224

在线出版日期: 2012-11-22（万方平台首次上网日期，不代表论文的发表时间）