[发明专利]一种高铁动车所通过能力计算方法及系统

权利要求书

1.一种高铁动车所通过能力计算方法，其特征在于，所述方法包括：

构建高铁动车所通过能力计算模型；

根据约束条件和决策变量，运用动车组调车作业计划编制原则，生成可行的动车组调车作业计划初始方案，得到动车所最大通过能力初始值；

以最晚动车组出动车所时刻最小为优化指标，对动车组调车作业计划方案进行优化调整，得到最晚动车组出动车所时刻最小的调车作业方案；

继续运用动车组调车作业计划编制原则增加安排动车组，并继续优化动车组调车作业计划方案，直到动车所能力用尽，此时得到的最大整备动车组数即为动车所通过能力。

2.根据权利要求1所述的高铁动车所通过能力计算方法，其特征在于，所述高铁动车所通过能力计算模型，包括：

构建模型目标函数；

构建约束条件。

3.根据权利要求1所述的高铁动车所通过能力计算方法，其特征在于，所述根据约束条件和决策变量，运用动车组调车作业计划编制原则生成可行的动车组调车作业计划初始方案，得到动车所最大通过能力初始值，包括：

根据动车组调车作业特点和目标，确定动车组调车作业计划编制原则；

根据动车组调车作业计划编制原则，生成一个满足约束条件的可行的动车组调车作业计划初始方案，得到动车所最大通过能力初始值。

4.根据权利要求3所述的高铁动车所通过能力计算方法，其特征在于，所述动车组调车作业计划编制原则，包括：

动车组出入动车所顺序确定规则；

动车组出入动车所时间确定规则；

动车组到发进路安排规则；

动车组股道安排规则；

动车组转线调车进路安排规则；

动车组股道占用时间规则；

动车组作业冲突解决规则。

5.根据权利要求4所述的高铁动车所通过能力计算方法，其特征在于，所述根据动车组调车作业计划编制原则，生成一个满足约束条件的可行的动车组调车作业计划初始方案，得到动车所最大通过能力初始值，包括以下步骤：

S2021.赋初值动车组总数n＝0，动车组工序总数z＝0；

S2022.生成一组符合不同整备作业流程类型的动车组比例的最小集合；

S2023.判断是否集合中所有动车组都安排了计划，是则转步骤S2022；否则，从现在的集合中随机选取一个没有安排计划的动车组；

S2024.根据该动车组所属的整备作业流程，选取一项需要安排的作业；

S2025.根据“动车组出入所时间确定规则”确定该动车组的出入所时间；

S2026.根据“动车组到发进路安排规则”、“动车组股道安排规则”，“动车组股道占用时间规则”、“动车组转线调车进路安排规则”，为该动车组安排作业所需的场库作业股道、到发进路、转线进路；如果该项作业找不到空闲的股道或进路，说明该动车组的作业安排与其他动车组发生冲突，转步骤S2027，否则转步骤S2028；

S2027.根据“动车组作业冲突解决规则”调整该动车组的作业起止时间以及进路占用起止时间，转步骤S2026；

S2028.若该动车组该项作业的终止时间大于则将该项作业的终止时间设为并转步骤S2029；否则判断该动车组的所有作业项目是否都被安排了计划，是则记录该动车组，n＝n+1，转步骤S2023，记录动车组此项作业计划，z＝z+1，记录转步骤S2024；

S2029.输出n、z的当前值即为动车所最大通过能力初始值。

6.根据权利要求1所述的高铁动车所通过能力计算方法，其特征在于，所述以最晚动车组出动车所时刻最小为优化指标，对动车组调车作业计划方案进行优化调整，得到最晚动车组出动车所时刻最小的调车作业方案，包括：

根据基于最长活动链的混合邻域禁忌搜索算法进行优化调整。