交通运输系统工程与信息

交通运输系统工程与信息 ›› 2008, Vol. 8 ›› Issue (2): 103-107 .

• 系统工程理论与方法 • 上一篇    下一篇

直达车流取送问题的模型及其算法

杨信丰;李引珍*   

  1. 兰州交通大学 交通运输学院，兰州 730070
  • 收稿日期:2007-09-10 修回日期:2007-12-29 出版日期:2008-04-25 发布日期:2008-04-25
  • 通讯作者: 李引珍
  • 作者简介:杨信丰（1978-），男，河南开封人，博士生.
  • 基金资助:

    兰州交通大学校基金（40722）.

Model and Algorithm of Collection and Delivery Shunting of Through Wagon Flow

YANG Xin-feng; LI Yin-zhen   

  1. School of Traffic & Transportation Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China
  • Received:2007-09-10 Revised:2007-12-29 Online:2008-04-25 Published:2008-04-25
  • Contact: LI Yin-zhen

PDF

被引次数

28

摘要： 直达列车多点装卸取送顺序直接关系到铁路货车运用效率；文章考虑车辆行驶时间及装卸时间的不确定性，假设它们为服从正态分布的随机变量，经过分析，在给定置信水平下，提出了调车机车作业中断时间的计算方法，并结合算法设计建立了极小化调车机车作业中断时间的最佳取送模型；利用遗传算法的原理及方法对取送顺序方案进行了研究，构造了解决该问题的单亲遗传算法；通过从遗传算法对算例的计算过程和结果可见，该算法求解直达列车多点装卸取送问题取得了较好的效果。

关键词: 直达列车, 取送作业, 方案优化, 遗传算法

Abstract: The problem of col1ecting and de1ivery shunting of through wagon flow of through trains is related directly to the car economic efficiency. In the paper, it is assumeed that the car group collection and delivery operating times from the station to each place are all normally distributed variables. Besides, by analyzing, the method of calculating the delay time which shunting locomotivemay wait for car loading or unloading is proposed. Furthermore, a col1ection and de1ivery shunting model to minimize the delay time is formulated through combining algorithm design. Moreover, a Partheno-Genetic Algorithm (PGA) is put forward to resolve the model and analyzed by using an example. The results show that the algorithm is very efficient to solve the problem of col1ecting and de1ivery shunting of through trains.

Key words: through train, car group collection and delivery operation, scheme optimization, genetic algorithm

中图分类号: