东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2007, Vol. 28 ›› Issue (2): 176-179+192.

• 论著 • 上一篇    下一篇

基于混沌粒子群算法的高速旅客列车优化调度

高立群;任苹;李楠;   

  1. 东北大学信息科学与工程学院;沈阳大学信息工程学院;沈阳大学科技处 辽宁沈阳110004;辽宁沈阳110044;辽宁沈阳110044
  • 收稿日期:2013-06-24 修回日期:2013-06-24 出版日期:2007-02-15 发布日期:2013-06-24
  • 基金资助:
    国家自然科学基金资助项目(60274009)

  • Received:2013-06-24 Revised:2013-06-24 Online:2007-02-15 Published:2013-06-24

RichHTML

1

PDF (PC)

740

摘要： 列车优化调度是一个大规模、复杂的、具有非线性离散变量和多约束的多目标数学优化问题.在优化过程中,考虑了特快旅客列车中途离开时间和整个运行时间等因素.首次将粒子群优化(particle swarmoptimization,PSO)技术引入列车优化调度,克服了传统优化方法易陷入局部最优和维数灾难等弊端.通过一个工程实例验证了该算法的可行性和有效性.同时,与现存的列车优化调度方法相比,粒子群优化方法的搜索时间短而且优化结果更接近最优解.

关键词: 列车调度, 多目标优化, 混沌粒子群优化算法, 惩罚函数方法