基于集成粒子群优化的复线旅客列车优化调度

摘要：

列车优化调度是一个大规模、复杂的数学优化问题.在优化过程中,考虑了特快旅客列车中途离开时间、普快列车中途离开时间和特快、普快和货车等三种列车的整个运行时间等因素.提出将模拟退火优化方法嵌入粒子群优化算法中,以此构建集成粒子群优化算法.在搜索过程中还加入变异操作来增加种群多样性,以避免早熟收敛.通过对青岛至广东高速轨道线738公里段的研究表明,集成粒子群优化算法局部搜索能力有显著提高,且搜索到全局最优解的概率更大.

关键词：列车调度、多目标优化、集成粒子群优化算法、惩罚函数方法

所属期刊栏目：19

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60274009

在线出版日期：2007-06-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1449-1452,1479