摘要
运用数学优化方法,研究列车配流与调机运用的协调决策问题。建立了以欠轴列车数最少为目标的协调优化模型,并采用改进遗传算法求解。根据列车解体和编组顺序的特点,利用解体序号矩阵,采用自然数编码,并针对问题的特殊性应用联赛选择规则进行选择,且进行有限制的个体变异操作,减少了遗传算法本身随机性带来的影响,使变异后的种群能向高适应度方向进化。以某编组站为例进行模拟计算,结果表明该算法能够在较短时间内收敛至满意解。
The coordination decision problem of train wagon-flow allocating and shunting locomotive utilization is described using mathematics optimization method. The coordination decision model is established taking the full load train to the largest counts as goal, and adopts improving genetic algorithm to solve. According to the characteristic of train sorting, the natural number code and splitting up serial number matrix are adopted. The ague selection rules and limited individual variation are used to decrease randomness that genetic algorithm brings, and make the population after dissociation can face high fit in direction evolution. Taking some marshalling station as an example to simulate, the result proves that this algorithm can converge to satisfactory solution within shorter time.
出处
《计算机工程与应用》
CSCD
2013年第5期32-35,63,共5页
Computer Engineering and Applications
基金
国家自然科学基金(No.61203175,No.61104175)
轨道交通控制与安全国家重点实验室(北京交通大学)开放课题基金资助(No.RCS2011K012)
关键词
编组站
配流
调机运用
协调决策
遗传算法
marshalling station
wagon-flow allocating
shunting locomotive
coordination decision
genetic algorithm