论文部分内容阅读
在对铁路路网结构的描述原则和描述方法进行探讨的基础上 ,以有向弧和有向列车径路为主线 ,构造了符合我国铁路实际情况的基于路网的列车运行图优化模型 ,解决了单线、双线、多线情况下列车运行图描述及算法实现的一致性。该模型具有较强的实用性及对复杂网络结构的适应性。在此基础上 ,提出了采用加边求解原问题各子问题并逐步得出网络列车运行图整体解的分解算法。
Based on the discussion of describing principle and description method of railway network structure, taking the directed arc and directed train route as the main line, an optimization model of train operation diagram based on road network is constructed, which is in line with the actual situation of our country’s railway. Single line, two lines, multi-line train operation diagram description and algorithm to achieve consistency. The model has strong practicability and adaptability to complex network structure. On this basis, a decomposition algorithm is proposed to solve the subproblems of the original problem by adding margins and gradually derive the global solution of the network train operation diagram.