遗传算法在区段站到发线的应用研究  

Application of GA to Arrival and Departure Lines in District Stations

作　　者：青学江[1] 马国忠[1] 

机构地区：[1]西南交通大学运输工程系

出　　处：《西南交通大学学报》1998年第4期387-393,共7页Journal of Southwest Jiaotong University

摘　　要：为解决车站到发线的合理运用问题，采用遗传算法建立了到发线运用的染色体结构和适应度函数，对这种复杂的非线性组合优化问题进行了仿真。实例表明，采用自然选择和自然搜索的ＧＡ对到发线安排进行优化，其结果优于人工安排。To rationally arrange arrival and departure lines in district stations, which is a problem of complex nonlinear combinational optimization, GA(genetic algorithm) is employed to establish a chromosome structure and a fitness function for the arrival and departure lines. Simulation and optimization are carried out. An example shows that the optimization results obtained by using GA with natural selection and natural search is better than those obtained manually.

关 键 词：优化 仿真 铁路 区段站 到发线 遗传算法 

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