基于遗传算法的单线列车运行调整体系

Model and Algorithm for Train Operation Adjustment on Single-Track Railways Based on Genetic Algorithm

针对单线列车运行的特点,提出了“相邻列车”的概念,根据此概念建立了单线列车运行调整模型,并推导了列车运行图偏差函数作为模型调整目标.鉴于列车运行调整问题的解空间太大,用一般的运筹学方法难以有效地求解,提出了基于遗传算法的优化求解算法.该算法根据被调整列车的等级将原问题分解成若干子问题,并在对每个子问题求解的过程中,运用遗传算法在解空间中寻优.仿真结果显示了该模型和算法在应用于实际运行调整时的有效性和实时性.

The concept of adjacent train was introduced to build a new model for train operation adjustment on single-track railways based on their operational characteristics. Since the solution space of the model is too large to be searched with conventional operational research (OR) technique, a new algorithm based on genetic algorithm (GA) was proposed. This algorithm divides the model into submodels according to the grades of a train followed by solving each sub-model with GA. Simulation results verify the effectiveness and real-time performances of the proposed model and algorithm.