[发明专利]一种城市轨道交通网络始发列车发车时刻优化方法

摘要

本发明提供了一种城市轨道交通网络始发列车发车时刻优化方法，包括以城市轨道交通网络中各条线路间的始发列车的冗余发车间隔最小化为目标函数，以各条线路的始发列车的发车时刻为决策变量，以始发列车的站间区间运行时间、始发列车的停站时间和始发列车在始发站的发车时刻范围为约束条件，根据城市轨道交通网络始发列车发车时刻优化模型得到各条线路的始发列车的发车时刻。本方法通过对模型的目标、约束的分析，将复杂的非线性约束简化为线性约束，提出始发列车冗余发车间隔的概念，通过将模型的传统目标函数的最小乘客换乘等待时间转化为更易计算的最小首发列车冗余发车间隔，大大减少模型的复杂度，提高计算效率。