技术站单组列车编组方案模型与计算方法的研究

• 作者: 杨浩 许红 马建军 龙建成 龙昭
• 来源期刊: 铁道学报
• 学科: 交通运输
• 关键词: 编组计划 技术直达列车 0-1规划 遗传算法
• 年，卷（期）: 2006,（3）
• 页码范围: 12-17
• 页数: 6页
• 分类号: U292.31
• 字数: 4446字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-8360.2006.03.003

摘要

技术站列车编组计划编制问题属于超大规模的组合优化问题,求解难度较大.以往的研究在考虑技术站改编能力限制时基本上是采用取上限的计算方法,由此得到的最优方案有可能使得列车途经各技术站的改编能力利用不均衡,影响编制方案的实用性.本文在现有技术直达列车编组计划研究成果的基础上,综合考虑车站编组能力、解体能力、调车线容车数等影响因素,以技术站车辆集结消耗、改编消耗整体最小以及技术站改编能力均衡利用为目标函数,构建协同优化的多目标0-1规划模型,提出了基于分块编码的改进型遗传算法的优化方法.算例表明,该算法能有效地求解技术站单组列车编组计划方案,并能取得快速准确的良好效果,为车流组织人员提供可行的优选方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨浩	北京交通大学交通运输学院	87	1481	21.0	35.0
2	许红	北京交通大学交通运输学院	21	373	8.0	19.0
3	龙昭	北京交通大学交通运输学院	4	125	3.0	4.0
4	龙建成	北京交通大学交通运输学院	11	393	8.0	11.0