动车所通过能力计算模型与方法研究

摘要：

分析动车所通过能力影响因素,以给定时段内尽可能多的整备动车组为目标,构建动车组通过能力整数规划模型;研究并提出求解该模型的启发式排序规则与基于最长活动链的混合邻域禁忌搜索算法相结合的优化算法,该算法首先运用启发式排序规则快速生成动车所调车作业初始方案,得到动车所通过能力初始值,再运用基于最长活动链的混合邻域禁忌搜索算法优化动车所调车作业初始方案,最终确定动车所通过能力;最后,基于算例研究,验证模型和算法的有效性.与传统利用率法及图解法相比,本算法可直接生成动车所最大通过能力下的调车作业计划,精确度及实用性较好.

关键词：动车所、通过能力、启发式排序规则、禁忌搜索算法、最长活动链

所属期刊栏目：38

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

资助基金：国家自然基金项目61403317,60776826;中国铁路总公司科技研究开发计划2015X008-B;四川省软科学研究计划2015ZR0141

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

页数：共9页

页码：9-17