| 结点站间集装箱班列开行方案的优化模型及算法 |
| |
| 引用本文： | 闫海峰,彭其渊,谭云江.结点站间集装箱班列开行方案的优化模型及算法[J].中国铁道科学,2008,29(1):97-101. |
| |
| 作者姓名： | 闫海峰 彭其渊 谭云江 |
| |
| 作者单位： | 1. 西南交通大学,交通运输学院,四川,成都,610031
2. 西南交通大学,图书馆,四川,成都,610031 |
| |
| 摘 要： | 基于一定的边际假定、定义及其定理，将铁路结点站间集装箱班列开行方案（BCTFP）箱小时消耗最少的优化目标描述为线性阶跃函数，得到BCTFP的优化模型。在模型中，每支非零箱流均对应1个线性等式约束，且每个约束条件之间没有任何交叉。将该模型改造为不含约束条件的0-1二层线性规划模型：上层规划的目标为箱小时节省最大，下层规划的目标为在给定决策变量条件下的沿途改编箱小时消耗最小。按照适应性遗传算法的思想确定遗传策略，采用协同多群体遗传算法，以有效地克服由于问题本身具有强基因关联和超多峰性质而带来的模式欺骗问题，设计相应的遗传算法。通过对算法每个环节计算复杂度的分析，得到该算法的整体复杂度为O（αn^3 1nβn^2），说明该算法是收敛于全局最优的有效算法。
|
| 关 键 词： | 集装箱班列 列车编组计划 结点站 箱小时 方案优化 优化模型 遗传算法 结点站 集装箱班列 开行方案 优化模型 有效算法 Freight Stations Container Network Railway Plan Formation Block Algorithm Model 全局最优 收敛 计算复杂度 分析 环节 设计 |
| 文章编号： | 1001-4632（2008）01-0097-05 |
| 收稿时间： | 2005-12-30 |
| 修稿时间： | 2007-09-03 |
Optimization Model and Algorithm of Block Container Trains Formation Plan between Railway Network Container Freight Stations |
| |
| YAN Haifeng,PENG Qiyuan,TAN Yunjiang.Optimization Model and Algorithm of Block Container Trains Formation Plan between Railway Network Container Freight Stations[J].China Railway Science,2008,29(1):97-101. |
| |
| Authors: | YAN Haifeng PENG Qiyuan TAN Yunjiang |
| |
| Abstract: | |
| |
| Keywords: | Railway block container train Train formation plan Railway network container freight station Container-hour Scheme optimization Optimized model Genetic algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
