【摘要】 合理安排列车占用到发线计划是编制阶段计划的关键。建立的客运站到发线运用模型是非线性的整数规划模型,直接求解较为困难,为此采用遗传算法通过交叉变异等操作,构建车站到发线运用的染色体结构和适应度函数,并进行遗传算子设计,可取得较优的结果。以成都站为例,运用模型计算生成到发线运用计划,说明其结果优化效果明显。更多还原

【Abstract】 Reasonably arranging the occupation plan of arrival-departure lines is the key of drawing the 3-hour operation plan. The model on the occupation plan of departure-arrival lines in passenger station proposed in this paper is the nonlinear integer programming model, so it is difficult to solve directly. For this reason, the optimal result could be achieved through applying the genetic algorithm used to pass the operation like crossover-mutation, establishing the chromosome structure and fitness function used on the occupation plan of station arrival-departure lines, and designing the genetic operators. Taking Chengdu Station as example, the authors apply the model to generate the occupation plan of arrival-departure lines, and the result has obvious optimization effect.更多还原