城市轨道交通列车实时调度模型及算法研究

为提高城市轨道交通的运营效率,使运量-运能之间能具有更好的匹配关系,研究列车的实时调度问题。在分析旅客需求特征和行车条件的基础上,以列车的运行时间、停站时间、发车时刻为决策变量,以旅客出行时间最小化为目标构建混合整数非线性规划模型,提出序列二次规划和迭代凸规划两种算法进行求解。最后,以广州地铁8号线为例进行分析,算例表明该模型在列车实时调度方面具有较好的实用性,基于迭代的凸规划算法可显著提高大规模问题的求解速度。