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

权利要求书

1.一种城市轨道交通网络始发列车发车时刻优化方法，其特征在于，包括：

以城市轨道交通网络中各条线路间的始发列车的冗余发车间隔最小化为目标函数，以各条线路的始发列车的发车时刻为决策变量，以始发列车的站间区间运行时间、始发列车的停站时间和始发列车在始发站的发车时刻范围为约束条件，根据城市轨道交通网络始发列车发车时刻优化模型得到各条线路的始发列车的发车时刻；

所述的城市轨道交通网络始发列车发车时刻优化模型如下式(1)所示：

其中，表示l线路的始发列车离开换乘站s的时刻；表示l线路的始发列车到达换乘站s的时刻；表示线路l与l′的在换乘站s的换乘走行时间；H_l′表示线路l′的列车发车间隔；表示l线路的始发列车从线路始发站出发的最早发车时刻；表示l线路的始发列车从线路始发站出发的最晚发车时刻；表示l线路的始发列车在站间区间k-1到k的运行时间；表示l线路的始发列车在车站k的停站时间；t_l表示l线路的始发列车从线路始发站出发的发车时刻；n_sll′表示l线路的始发列车在换乘站s换乘至l′线路的始发列车的冗余发车间隔，所述的始发列车的冗余发车间隔为在始发换入列车到达时刻与始发换出列车出发时刻的时间差内，该期间在换出线路的发车数。

2.根据权利要求1所述的方法，其特征在于，所述的始发列车的站间区间运行时间在设定的第一阈值和第二阈值之间。

3.根据权利要求1所述的方法，其特征在于，所述的始发列车停站时间包括始发列车在非换乘站的停站时间和始发列车在非换乘站的停站时间。

4.根据权利要求2所述的方法，其特征在于，所述的始发列车的站间区间运行时间在列车运行的基础运行时间的80％-120％之间。

5.根据权利要求3所述的方法，其特征在于，所述的始发列车在换乘站的停站时间不超过第三设定阈值；始发列车在非换乘站的停站时间不超过第四设定阈值。

6.根据权利要求5所述的方法，其特征在于，所述的第三设定阈值为1分钟，所述的第四设定阈值为0.5分钟。

7.根据权利要求1所述的方法，其特征在于，所述的为4:50:00，所述的为6:10:00。