魏 倩,陈永刚

(兰州交通大学自动化与电气工程学院,兰州 730070)

城轨列车运行调整问题的模糊优化设计研究

魏 倩,陈永刚

(兰州交通大学自动化与电气工程学院,兰州 730070)

城市轨道交通中列车运行的实时调整能保证系统的运营效率,因此对该问题进行研究很有必要。考虑到优化目标函数与约束条件的模糊性,建立了列车运行调整的模糊优化设计数学模型。在模型求解过程中,首先基于Zimmermann对称模型求解思想的容差法,将模糊优化模型转化为一系列确定性优化模型,然后运用MATLAB中遗传算法相关函数对模型进行求解。最后选取苏州轨道交通1号线运营数据进行算法验证,结果表明列车运行调整模糊优化模型较之普通优化模型的合理性和有效性。

城市轨道交通;运行调整;模糊优化;遗传算法

当前我国城市轨道交通正处于快速发展阶段,其客流量的增加和列车运行密度的增大对列车运行调整的质量和效率提出了更高的要求,如何恰当地描述问题和设计相应的算法是城轨行车指挥调度自动化的关键。

列车运行调整属于高维数、非线性混合整数目标优化问题[1],国内外许多学者对此问题提出了多种数学模型及优化方法,奠定了列车运行调整问题进一步研究的基础[2,3],目前线性规划、非线性规划、分枝定界法、遗传算法[4]、专家系统[5]、粒子群算法[6]等各种优化方法在列车运行调整问题上已进行了一定的应用研究,但是在城轨列车运行调整方面使用的方法很少。……