铁路通过能力瓶颈识别方法、装置、存储介质及产品

本发明公开一种铁路通过能力瓶颈识别方法、装置、存储介质及产品，涉及高速铁路通过能力利用技术领域。获取高速铁路线路各区段的列车运行图，构造各区段的新增列车运行线备选集；以离散时空网络为框架，基于各区段的新增列车运行线备选集对各区段的列车运行图进行加密；基于列车运行约束，以最小化列车运行成本为目标建立列车运行图加密模型；基于拉格朗日松弛启发式算法求解出列车运行图加密模型的可行解，得到加密后的饱和列车运行图；基于饱和列车运行图中各区段的对应列车运行路线的数量，以及各区段的列车运行图中列车运行路线的数量，确定出各区段的能力瓶颈识别结果。本发明为高速铁路线路各区段的通过能力瓶颈识别提供了精准可靠的方法。