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

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

基于禁忌搜索算法的铁路客运站到发线运用计划编制研究

通过对影响铁路客运站到发线因素的分析建立了整数规划模型,研究并提出了求解该模型的启发式排序规则和禁忌搜索算法相结合的优化算法,该算法首先运用启发式排序规则给出模型的初始解,然后运用禁忌搜索算法采用分时间段求解的形式来优化到发线运用的初始方案,再对优化方案进行局部调整得到最终优化方案.最后,以某客运站为例验证了模型和算法的有效性.与传统车站人员编制的到发线运用计划相比,此优化算法编制的运用计划在考虑旅客服务质量的情况下线路均衡使用率提高,避免了人为的扰动因素,提高了到发线运用计划生成的灵活性和精确度.