给定调车线数量条件下的列车编组方案优化

被引：9

作者：

林柏梁

熊天文

朱志国

机构：

[1] 西南交通大学

来源：

中国铁道科学 | 1993年 / 04期

关键词：

调车线; 编组计划; 0-1规划; 模拟退火;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

本文给出了带有调车线数量限制和改编能力约束的列车编组计划模型的数学表达式及其解。该数学表达式表现为一个具有非线性目标函数及线性与非线性约束条件的大规模0-1规划问题。我们采用模拟退火技术解此问题,对于真实铁路网规模的问题,该方法可以有效地获得接近全优的解。文末,给出了在COMPAQ-386/25e上运算的部分结果。

引用

页码：23 / 31

页数：9