• ISSN: 1674-7461
  • CN: 11-5823/TU
  • 主管：中国科学技术协会
  • 主办：中国图学学会
  • 承办：中国建筑科学研究院有限公司

厂区铁路运输优化仿真关键技术的实现
王茹, 孙卫新, 唐三元
2013,5(1):109-113.
在详细分析工业厂区铁路网络特点的基础上，根据Gauss-Seidel迭代法思想，对Floyd算法进行了改进，解决了工业厂区铁路运输优化仿真分析中计算最短路径的核心问题。改进后算法的迭代次数由原来的n次下降到二次，有效降低了计算的复杂度。同时，将折返路径算法融入Floyd算法，很好地解决了铁路运输折返路径问题。
关键词: Floyd算法, 算法改进, 最短路径, 工业厂区铁路运输, 折返路径

出版年份

相关作者

相关热词

  • 版权所有© 《土木建筑工程信息技术》编辑部
  • 京ICP备17057008号
  • 地址：北京市朝阳区兴化路2号院1号楼
  • 电话：010-64517910 邮编：100013
  • 微信号：tmxxjs  QQ：342182902  E-mail：tmxxjs@163.com
本系统由北京仁和汇智信息技术有限公司设计开发 技术支持： info@rhhz.net