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

• 作者: 吕红霞 潘金山 赵敬勇 陈韬
• 来源期刊: 铁道学报
• 学科: 交通运输
• 关键词: 动车所 通过能力 启发式排序规则 禁忌搜索算法 最长活动链
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 铁道运输
• 页码范围: 9-17
• 页数: 9页
• 分类号: U292.5
• 字数: 11476字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8360.2016.09.002

摘要

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