基于位串的调车线受限站顺编组调车问题优化方法
作者机构：西南交通大学交通运输与物流学院四川成都611756 西南交通大学综合交通运输智能化国家地方联合工程实验室四川成都611756 中国铁道科学研究院集团有限公司运输及经济研究所北京100081
基 金：国家自然科学基金(52272325) 四川省自然科学基金(2023NSFSC0390) 中国国家铁路集团有限公司科技研究开发计划(K2022X016)
出 版 物：《铁道学报》 (Journal of the China Railway Society)
年 卷 期：2024年第46卷第7期
页 码：1-14页
摘 要：编组调车是铁路车站的主要日常工作之一,研究其优化方法对于提高车站编组调车作业效率和运输生产质量具有重要作用。研究调车线数量及能力受限下将一列车列按站顺编组为一列车列的编组调车问题,拓展基于位串的调车原理,使用两个0⁃1矩阵准确表示站顺编组调车作业计划;分别设计全线和留线位串法,在前者所有调车线循环连挂,在后者除列车编成线外剩余调车线循环连挂。为两类位串法设计统一的两阶段计算方法,按字典序最小化连挂钩数、调动车数、占用调车线数和溜放钩数。第一阶段给定连挂钩数与可用调车线集合,构建以调动车数最小为目标的0⁃1线性规划模型确定有效矩阵,通过逐步增加连挂钩数和缩减调车线集合迭代求解模型,直到达到预设条件;第二阶段定制3个规则进一步减少第一阶段获得有效矩阵的调动车数和溜放钩数。收集既有编组调车方法设计的多个算例,验证本文所提方法相比于既有方法的优越性。
学科分类：08[工学] 082303[082303] 0823[工学-农业工程类]
核心收录：
D O I：10.3969/j.issn.1001-8360.2024.07.001
馆 藏 号：203129537...
