树枝形专用线直达车流取送车模型及算法  

Model and Algorithm of Taking-out and Placing-in Shunting of Through Wagon Flow on Branch-shaped Sidings

作　　者：张文晰[1,2] 陈崇双[3] 薛锋[4] 牟峰[2] 

机构地区：[1]西华大学汽车测控与安全四川省重点实验室,四川成都610039 [2]西华大学交通与汽车工程学院,四川成都610039 [3]西南交通大学数学学院统计系,四川成都611756 [4]西南交通大学交通运输与物流学院,四川成都610031

出　　处：《铁道学报》2014年第6期1-8,共8页Journal of the China Railway Society

基　　金：国家自然科学基金(61203175);教育部人文社会科学研究青年基金(11YJCZH154);铁道部科技研究开发计划(2013J006-B);中央高校基本科研业务费专项资金(2682014BR039);北京交通大学轨道交通控制与安全国家重点实验室开放课题基金(RCS2011K012);西华大学汽车测控与安全重点实验室开放研究基金(SZJJ2011-030)

摘　　要：合理安排取送车顺序对提高机车劳动效率和加速车辆周转具有重要意义。针对树枝形专用线的直达车流取送问题,以车辆在装卸区总停留时间最小为目标函数,满足取送顺序间的逻辑关联约束,建立数学模型。结合后出线者先送、先完工者先取两条准则确定初始方案;引入送车代价和取车代价预先评估方案的有利性,设计隐枚举算法。算例表明:走行时间越离散或装卸时间越集中,寻优进程越缓慢;当专用线数目小于6时能迅速找到最优解,大于6时,设置合理的局部迭代阈值可较快地获得高质量解;获得多个满意解比单个耗费更多时间。Reasonable arrangement of taking-out and placing-in shunting operations are of great significance to raise locomotive productivity and speed up vehicle circulation . In this paper , the mathematical model for tak-ing-out and placing-in shunting of through wagon flow on branch-shaped sidings , was set up with minimizing its total residence time in the loading-unloading area as object function , and with the constraint of the logic cross relation between such two kinds of arrangements to be satisfied . The initial plan was determined accord-ing two criteria ,i.e. ,last departure first placing-in and first completion first taking-out . The implicit enu-meration algorithm was designed via assessing the plan′s profitability in advance , on the basis of introducing placing-in cost and taking-out cost scheme . Case study show s as follow s ：the more discrete the locomotive running time or the more intensive the loading-unloading operating time , the slower the optimization process . When the number of sidings is less than 6 , the best solutions can be rapidly found out . Otherwise , high quali-tative solutions can be obtained in short period by setting local iteration threshold . More compute time is spent in getting multiple satisfactory solutions than single one .

关 键 词：路企直通列车 取送车 树枝形专用线 直达车流 分支定界 

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