一种基于时空接续网络的轨道交通乘务排班优化方法

本发明提供了一种基于时空接续网络的轨道交通乘务排班优化方法。该方法包括：划分轨道交通的乘务片段，根据乘务片段生成乘务工作班；基于乘务工作班构建排班计划时空接续网络；基于排班计划时空接续网络建立轨道交通乘务排班计划优化模型的目标函数；通过拉格朗日松弛算法求解所述轨道交通乘务排班计划优化模型的目标函数，得到轨道交通乘务排班计划。本发明方法将城市轨道交通运行图根据车辆段和值乘车站进行分割，对所生成的乘务片段进行相互组合，得到相应的乘务工作班，构建出排班计划时空接续网络，并建立轨道交通乘务排班计划优化模型，最后设计拉格朗日松弛算法求解模型能够有效地对城市轨道交通乘务排班计划进行优化。