[发明专利]基于多节拍组合的城际铁路列车开行的优化方法

摘要

本发明公开了一种基于多节拍组合的城际铁路列车开行的优化方法，包括步骤：根据城际铁路线路网络及其全天运营时间，构建包含空间与时间信息的列车运行加权有向图；根据加权有向图，建立多节拍组合的城际列车开行的优化模型；通过引入三组非负拉格朗日乘子分别将优化模型中列车在区间的最小安全出发时间间隔约束、列车在区间的最小安全到达时间间隔约束以及车站最大同时停留列车数量约束松弛，生成拉格朗日松弛模型；根据拉格朗日松弛模型，计算各节拍单元列车开行时刻。本发明可实现城际铁路列车基于多节拍组合方式开行，进而为城际旅客提供一种具有严格规律性、便捷、快速的列车服务。

主权项

一种基于多节拍组合的城际铁路列车开行的优化方法，其特征在于，包括以下步骤：S1：根据城际铁路线路网络及其全天运营时间，构建包含空间与时间信息的列车运行加权有向图；S2：根据所述加权有向图，建立多节拍组合的城际列车开行的优化模型；S3：通过引入三组非负拉格朗日乘子α(i,j,t)、β(i,j,t)及γ(j,t)，分别将所述优化模型中列车在区间的最小安全出发时间间隔约束、列车在区间的最小安全到达时间间隔约束以及车站最大同时停留列车数量约束松弛，生成拉格朗日松弛模型；S4：根据所述拉格朗日松弛模型，计算各节拍单元列车开行时刻。