基于遗传算法的客运站到发线优化安排  

Optimize the Occupation Plan of Arrival-departure Lines in Passenger Station based on Genetic Algorithm

作　　者：张苏波[1] 廖勇[1] 邹健康[1] 黄志彤[1] 

机构地区：[1]西南交通大学交通运输学院,四川成都610031

出　　处：《铁道运输与经济》2007年第11期24-27,共4页Railway Transport and Economy

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

关 键 词：客运站 到发线 优化 遗传算法 

分 类 号：U293.1[交通运输工程—交通运输规划与管理]