放射形铁路专用线直达车流取送车问题的单亲遗传算法研究  

Study of through wagon flow on single-parent genetic algorithm for railway placing-in and taking-out of wagons in actinoid private line

作　　者：李海军[1] 朱昌锋[1] 

机构地区：[1]兰州交通大学交通运输学院,甘肃兰州730070

出　　处：《铁道科学与工程学报》2011年第6期114-117,共4页Journal of Railway Science and Engineering

基　　金：教育部"春晖计划"资助项目(Z2005-1-62008);兰州交通大学青年科学研究基金项目

摘　　要：专用线最佳取送车顺序的确定,有利于减少作业车在站非生产性停留时间,加速车辆周转。通过分析放射形专用线直达车流取送车作业特点,构造了该问题的染色体编码方式,采用轮盘赌策略进行染色体选择,以作业车在站最小停留时间作为适应度函数,设计了该问题的单亲遗传算法,并结合算例进行计算,结果表明,该算法求解直达车流取送车问题取得了较好的效果。Optimal order of placing-in and taking-out of wagons is in favour of reducing wagons non-productivity time in station and accelerating wagons turnaround.According to the analysis of characteristics of the operations on placing-in and taking-out of wagons in actinoid private line,this paper proposed a chromosome presentation and realized the genetic algorithm for the problem.Combined with an example,the results illustrated that this algorithm could find the optimal or nearly optimal solution to the placing-in and taking-out of wagons in actinoid private line problem effectively.

关 键 词：放射形专用线 取送车作业 直达车流 单亲遗传算法 

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