土木建筑工程信息技术

ISSN: 1674-7461
CN: 11-5823/TU

主管：中国科学技术协会
主办：中国图学学会
承办：中国建筑科学研究院有限公司

摘要(1)

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

王茹, 孙卫新, 唐三元

2013,5(1):109-113.

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

关键词: Floyd算法, 算法改进, 最短路径, 工业厂区铁路运输, 折返路径

出版年份

相关热词

京ICP备17057008号
地址：北京市朝阳区兴化路2号院1号楼
电话：010-64517910 邮编：100013
微信号：tmjzgcxxjs QQ：3676678954 E-mail：tmqk@cgn.net.cn

本系统由北京仁和汇智信息技术有限公司设计开发技术支持： info@rhhz.net

出版年份

相关作者

相关热词