遗传算法在动车组运用计划编制中的应用  

Application of Genetic Algorithms to Electric Multiple Unit Scheduling

作　　者：陈玲娟[1] 

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

出　　处：《交通运输工程与信息学报》2009年第2期67-71,共5页Journal of Transportation Engineering and Information

摘　　要：本文建立了动车组运用计划编制中相应的数学模型;在求解模型部分把动车组的运用计划分为交路段的生成和交路的生成两部分来求解,在生成交路段的过程中采用遗传算法使生成的交路段数最少,在交路的生成过程中采用交路段互换的方法使得各个基地的动车组使用均衡。This article presents acorrespondingmathematical model for the electric multiple unit scheduling. In the process of solving the model, this problem is divided into two parts： one is the course of generating round trip sections; the other is the course of generating scheduling routs. In the course of generating the round trip sections, the least round trip sections were generated with the genetic algorithm, and in the other course, the method of exchanging the scheduling routs is adopted to make the usage of the train-set scheduling equilibrium.

关 键 词：动车组运用计划 遗传算法 交路段 

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