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

• 作者: 彭其渊 谭云江 闫海峰
• 来源期刊: 中国铁道科学
• 学科: 交通运输
• 关键词: 集装箱班列 列车编组计划 结点站 箱小时 方案优化 优化模型 遗传算法
• 年，卷（期）: 2008,（1）
• 页码范围: 97-101
• 页数: 5页
• 分类号: U292.36
• 字数: 4340字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-4632.2008.01.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭其渊	西南交通大学交通运输学院	258	3785	32.0	47.0
2	闫海峰	西南交通大学交通运输学院	60	803	17.0	26.0