基于分布式鲁棒机会约束模型的列车开行方案编制方法和装置

本申请提供了一种基于分布式鲁棒机会约束模型的列车开行方案编制方法和装置，该方法包括：以直达过程的列车数量为决策变量，以最小化运行成本为目标，构建列车开行方案编制的分布鲁棒机会约束模型；通过线性化的方式，将分布鲁棒机会约束模型转换为混合整数线性规划模型；根据最坏分布下的乘客需求样本，计算在确定性问题规划下的最优值，并根据最优值得到初始可行解，所述初始可行解用于表征所述混合整数线性规划模型的可行域的上界；根据初始可行解，对混合整数线性规划模型进行求解，得到列车开行方案。该方法在乘客需求无法准确估计的情况下，仍能以给定的概率满足所有乘客需求，实现快速、准确的编制符合乘客需求的列车开行方案。