网络列车运行图的数学模型及算法研究

在对铁路路网结构的描述原则和描述方法进行探讨的基础上 ,以有向弧和有向列车径路为主线 ,构造了符合我国铁路实际情况的基于路网的列车运行图优化模型 ,解决了单线、双线、多线情况下列车运行图描述及算法实现的一致性。该模型具有较强的实用性及对复杂网络结构的适应性。在此基础上 ,提出了采用加边求解原问题各子问题并逐步得出网络列车运行图整体解的分解算法。