| 技术站广义动态配流问题的遗传算法 |
| |
| 引用本文： | 赵军,彭其渊,文超,徐进.技术站广义动态配流问题的遗传算法[J].铁道学报,2010,32(3). |
| |
| 作者姓名： | 赵军 彭其渊 文超 徐进 |
| |
| 作者单位： | 西南交通大学交通运输学院,四川,成都,610031 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 技术站广义动态配流问题是在综合考虑优先排空和优先发送较近编组去向车流的编组要求、欠轴列车停运要求,以及到发列车在时间和车流接续关系的基础上,将静态配流和列车解编方案调整进行协同优化。分别以阶段内出发列车数最多、出发车辆数最多、车辆在站平均中转时间最短为目标,考虑解体、编组调机能力限制,到发列车车流接续,列车编组计划和列车运行图的影响约束,建立该问题的优化模型。针对问题机理,设计求解这一问题的遗传算法:运用启发式规则生成初始群体;运用倒数算子计算适应度函数,对各目标进行无量纲化和同向化处理;采用轮赌盘选择算子、基于顺序的杂交算子、逆转变异算子和精英保护策略。通过对算例的实验分析,表明该算法的实用性和计算的高效性。
|
| 关 键 词： | 技术站 配流 优化模型 遗传算法 动态 |
Genetic Algorithm for Solution to Generalized Dynamic Wagon-flow Allocation Problem with Technical Railway Stations |
| |
| ZHAO Jun,PENG Qi-yuan,WEN Chao,XU Jin.Genetic Algorithm for Solution to Generalized Dynamic Wagon-flow Allocation Problem with Technical Railway Stations[J].Journal of the China railway Society,2010,32(3). |
| |
| Authors: | ZHAO Jun PENG Qi-yuan WEN Chao XU Jin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
