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

摘要：

合理安排取送车顺序对提高机车劳动效率和加速车辆周转具有重要意义。针对树枝形专用线的直达车流取送问题，以车辆在装卸区总停留时间最小为目标函数，满足取送顺序间的逻辑关联约束，建立数学模型。结合后出线者先送、先完工者先取两条准则确定初始方案；引入送车代价和取车代价预先评估方案的有利性，设计隐枚举算法。算例表明：走行时间越离散或装卸时间越集中，寻优进程越缓慢；当专用线数目小于6时能迅速找到最优解，大于6时，设置合理的局部迭代阈值可较快地获得高质量解；获得多个满意解比单个耗费更多时间。

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

分类号：U292.3(铁路运输管理工程)

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

在线出版日期：2014-07-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1-8