计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (9): 220-222.DOI: 10.3778/j.issn.1002-8331.2009.09.064

• 工程与应用 • 上一篇    下一篇

客专运行调整混沌改进遗传算法研究

赵庶旭,党建武   

  1. 兰州交通大学 电子与信息工程学院,兰州 730070
  • 收稿日期:2008-06-10 修回日期:2008-08-06 出版日期:2009-03-21 发布日期:2009-03-21
  • 通讯作者: 赵庶旭

Study on Chaos-improved Genetic Algorithm for passenger-dedicated lines train operation adjustment

ZHAO Shu-xu,DANG Jian-wu   

  1. School of Electronics and Information Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China
  • Received:2008-06-10 Revised:2008-08-06 Online:2009-03-21 Published:2009-03-21
  • Contact: ZHAO Shu-xu

摘要: 客专时期列车运行调整的对象更加多样化和复杂化,采用高效率的运行调整避免晚点传播现象,成为运输组织的焦点问题。针对此问题,对客专列车运营模式进行分析,建立了客运专线列车运行调整的数学模型,提出了基于混沌改进的遗传算法列车运行调整模型,设计了混沌变异算子,以郑西客运专线构造实例,仿真结果验证了优化模型可行性,表明改进算法具有优越于标准GA的优化能力。

关键词: 客运专线, 列车运行调整, 遗传算法, 混沌变异

Abstract: The objects and subjects of Passenger-Dedicated Lines(PDL) train operation adjustment become more complicated at the period of Passenger-Dedicated Lines(PDL),researching high efficient operation adjustment measure to avoid delay propagation is becoming a focus of PDL transportation organization.Aiming at this problem,this paper analyzes PDL train operation adjustment model,constructs the mathematical model of PDL train operation adjustment,proposes train operation adjustment model based on chaos-improved GA,and designs chaotic mutation operator.At last,an experimental example about Zheng-Xi PDL is constructed,the experimental result demonstrates that the improved algorithm can acquire a better optimal ability than SGA,and the improved adjustment model is feasible.

Key words: passenger-dedicated lines, train operation adjustment, Genetic Algorithm, Chaotic mutation