[发明专利]一种基于并行计算的城轨供电系统运维决策方法

权利要求书

1.一种基于并行计算的城轨供电系统运维决策方法，其特征在于：该城轨供电系统运维决策方法包括有以下步骤：

步骤SS1：根据不同的检修情况下的N-2工况，按照检修策略进行恢复供电操作；

步骤SS2：构建在满足所有N-2工况的供电系统约束条件下，以供电系统所支持的发车间隔N最小为目标的决策模型；

步骤SS3：通过暴力搜索算法对决策模型进行求解，以此获得当前工况系统所支持的发车间隔；

步骤SS4：以并行计算的方法实现对模型求解的运算过程。

2.根据权利要求1所述的一种基于并行计算的城轨供电系统运维决策方法，其特征在于：所述的城市轨道检修策略具体为，根据不同的检修工况将其划分为直流系统检修工况和交流系统检修工况，针对不同工况给出相应恢复供电操作。

3.根据权利要求1所述的一种基于并行计算的城轨供电系统运维决策方法，其特征在于：所述的运维决策模型具体为，在满足所有N-2工况的供电系统约束条件下，求解供电系统所支持的最小发车间隔N，其步骤为：

遍历当前检修情况下的N-2工况，模拟T时段内的供电系统负荷过程；

在满足所有N-2工况的供电系统约束条件下，求解供电系统所支持的最小发车间隔N

4.根据权利要求1所述的一种基于并行计算的城轨供电系统运维决策方法，其特征在于：所述的暴力搜索算法具体为，在遍历N-2工况时通过越过不需要遍历的工况来缩小搜索范围提高效率，其步骤为：

初始化条件，包括原定的发车间隔N0及供电系统参数等；

依次遍历N-2工况，在进行恢复供电操作后进行供电计算并统计结果，判断是否满足约束条件，若不满足跳至下个步骤，若都满足则输出系统所能支持的最小发车间隔，结束；

依据设置的发车间隔搜索步长更新发车间隔，跳至上个步骤。

5.根据权利要求1所述的一种基于并行计算的城轨供电系统运维决策方法，其特征在于：所述的并行计算方法具体为：基于线程池技术实现线程的复用对决策模型进行并行的求解，其步骤为：

初始化线程池，清空任务队列；

根据不同的N-2工况，生成相对应的计算单元；

将每个计算单元的计算任务放入线程池的任务队列中，并行求个各个N-2工况。

6.根据权利要求1所述的一种基于并行计算的城轨供电系统运维决策方法，其特征在于：所述的城轨供电系统运维决策系统：包括以下模块：

构建模块，用于构建以供电系统所支持的发车间隔N最小为目标的运维决策模型；

第一处理模块，用于在某一检修工况时，当发生N-2的故障工况，通过检修策略进行恢复供电操作；

第二处理模块，用于实现基于暴力搜索算法的运维决策模型，通过调用第三处理模块并行求解发车间隔N的最小解；

第三处理模块，用于实现所述并行计算方法，对计算任务进行分解并行计算各N-2工况。