结点站间集装箱班列开行方案的优化模型及算法

被引：10

作者：

闫海峰 ^{[1
]}

彭其渊 ^{[1
]}

谭云江 ^{[2
]}

机构：

[1] 西南交通大学交通运输学院

[2] 西南交通大学图书馆

来源：

中国铁道科学 | 2008年 / 01期

关键词：

集装箱班列; 列车编组计划; 结点站; 箱小时; 方案优化; 优化模型; 遗传算法;

D O I：

暂无

中图分类号：

U292.36 [];

学科分类号：

082303 ;

摘要：

基于一定的边际假定、定义及其定理,将铁路结点站间集装箱班列开行方案(BCTFP)箱小时消耗最少的优化目标描述为线性阶跃函数,得到BCTFP的优化模型。在模型中,每支非零箱流均对应1个线性等式约束,且每个约束条件之间没有任何交叉。将该模型改造为不含约束条件的0-1二层线性规划模型:上层规划的目标为箱小时节省最大,下层规划的目标为在给定决策变量条件下的沿途改编箱小时消耗最小。按照适应性遗传算法的思想确定遗传策略,采用协同多群体遗传算法,以有效地克服由于问题本身具有强基因关联和超多峰性质而带来的模式欺骗问题,设计相应的遗传算法。通过对算法每个环节计算复杂度的分析,得到该算法的整体复杂度为O(αn3lnβn2),说明该算法是收敛于全局最优的有效算法。

引用

页码：97 / 101

页数：5

共 11 条

[1]

结点站间铁路集装箱运输组织的理论与方法研究.[D].闫海峰.西南交通大学.2004, 02

[2]

集装箱班列运输组织.[M].彭其渊;闫海峰;魏德勇著;.四川科学技术出版社.2005,

[3]

遗传算法的基本理论与应用.[M].李敏强等著;.科学出版社.2002,

[4]

算法与数据结构.[M].傅清祥;王晓东编著;.电子工业出版社.2001,