考虑解编调车成本的铁路技术站调车线运用优化  

Classification Track Assignment Considering Sorting and Assembly Shunting Cost at Railway Technical Stations

作　　者：赵军[1,2] 张思宇 彭其渊[1,2] ZHAO Jun;ZHANG Siyu;PENG Qiyuan(School of Transportation and Logistics,Southwest Jiaotong University,Chengdu 611756,China;National United Engineering Laboratory of Integrated and Intelligent Transportation,Southwest Jiaotong University,Chengdu 611756,China)

机构地区：[1]西南交通大学交通运输与物流学院,四川成都611756 [2]西南交通大学综合交通运输智能化国家地方联合工程实验室,四川成都611756

出　　处：《铁道学报》2020年第8期10-22,共13页Journal of the China Railway Society

基　　金：国家自然科学基金(61603318);中国铁路总公司科技研究开发计划(K2018X004,K2018X012);四川省科技计划(2019YJ0211)。

摘　　要：研究铁路技术站的调车线灵活运用问题,给定计划时段内的车流推算方案、列车解编方案和车流去向-调车线固定使用方案,该问题在于为车组指派无时空冲突的调车线。根据调车作业过程,对由调车线运用产生的解体溜放成本和编组连挂成本进行度量。以总加权解编调车成本最小为目标,将原问题先构建为0-1非线性规划模型,再进一步转化为0-1线性模型。该模型考虑车组溜放和连挂、出发列车编组顺序和调车线能力等要求,并采用基于图的极大团技术对溜放约束和能力约束的既有建模方法进行改进。最后,以切实算例验证极大团技术的有效性和模型的可行性,并分析最大连挂次数等参数对计算结果的影响。This paper investigated the flexible classification track assignment at railway technical stations.Given the railcars connection plan,sorting and assembly plans and fixed railcar-track assignment plan within a planning period,the problem was to assign conflict-free classification tracks to railcars.The roll-in cost in sorting and pull-out cost in assembly incurred by the assignment of classification tracks were measured according to the shunting procedures.To minimize the total weighted sorting and assembly shunting cost,the original problem was first formulated as a 0-1 nonlinear programming model and then further transformed into a 0-1 linear one.In the model,many requirements including the roll-in and pullout of railcars,railcar order of outbound trains and capacity of classification tracks were incorporated.Meanwhile,maximal cliques-based techniques were utilized to improve the existing modelling methods for the roll-in constraints and capacity constraints.Finally,a realistic case was adopted to verify the effectiveness of the maximal cliques-based techniques and the feasibility of the model,and analyze the effects of parameters such as the maximal number of pullouts on the computational results.

关 键 词：技术站 调车线运用 0-1规划 极大团 调车成本 

分 类 号：U292.16[交通运输工程—交通运输规划与管理]