一种轨道交通快慢车越行站选择方法、装置和存储介质与流程

本发明属于轨道交通领域，尤其涉及一种轨道交通快慢车越行站选择方法、装置和存储介质。

背景技术：

1、当前，我国绝大多数城市轨道交通的运输组织采用站站停模式，这种模式不能适应不同层次的客流需求，难以满足长距离乘客的快速出行需求，影响服务水平。城市轨道交通运营发展的经验表明，科学合理的停站和越行站设置方案在满足部分乘客快速出行的情况下，既可以达到较高的行车密度，提高运营组织效率，也可以降低乘客的出行时间成本，吸引更多的乘客。

2、目前的研究主要集中于排图铺画，而关于越行站的选择方法研究较少，如何综合考虑轨道交通系统的各外界因素与控制点，系统性的设置越行站尚缺乏理论研究。

技术实现思路

1、鉴于上述问题，本发明提供一种轨道交通快慢车越行站选择方法、装置和存储介质，从轨道交通系统全局性的角度出发，对越行站合理设置，减少对线路通过能力的影响，满足运营需求的同时，减少工程量的增加，对于快慢车的运营组织具有十分重要的意义。

2、本发明解决其技术问题所采用的技术方案是：

3、一种轨道交通快慢车越行站选择方法，其特征在于所述方法包括如下步骤：

4、步骤10，计算快慢车运行时间，具体为：

5、设线路上共有n个车站，慢车先运行，快车后运行，在第i站的发车间隔为ti,se,inter；快车先运行，慢车后运行，在第i站的发车间隔为ti,es,inter，to,d,s为首站至末站间慢车运行的时间，to,d,e为首站至末站间快车运行的时间，ttrack为最小追踪间隔，tw为列车停站时间，则由首站运行至末站n的快慢车的列车运行时间表示如下：

6、

7、

8、x＝{x1,x2,x3,...,xn} (公式三)

9、其中，tm,i为列车在第i站到第i+1站之间的运行时间，tw,j为列车在第j站的停站时间，δtc,j为列车在第j站的停车附加时间，δtp,j为列车在第j站的起动附加时间，x为快车停站方案序列，xj表示快车在第j个车站是否停站，若停站，则xj为1，否则xj为0；

10、通过公式二，计算出快车在快车停站方案序列x下的运行时间to,d,e；

11、步骤20，判定快车是否越行，具体为：

12、根据前行慢车与后行快车到达车站i的间隔时间hi的大小来判定快车是否越行，对于车站i来说，hi＝ti-2,se,inter+ti-2,i,e-ti-2,i,s，若hi>ttrack，则快车在车站i-1无需越行慢车；若hi<ttrack且hi-1>ttrack，则快车需要在车站i-1越行慢车；

13、步骤30，选择列车越行站，具体为：

14、步骤301，初始化t1,i,s，t1,i,e，hi的值，输入t1,se,inter的值；

15、步骤302，对车站进行遍历，并更新t1,i,s，t1,i,e，hi的值，若车站遍历完成，则循环结束；

16、步骤303，判断是否满足hi<ttrack且hi-1>ttrack，若不满足则返回步骤302，若满足则进入步骤304；

17、步骤304，设第i-1站为越行站，判断越行次数是否超过tcycle内慢车的数量p，若超过，使用t1,i,s＝t1,i,s+hk+xktw,k+ttrack，t1,i,e＝t1,i,e+ti,es,inter，k表示此慢车被快车越行的车站序号，返回步骤302，tcycle为相邻两列快车发车的时间间隔，tcycle＝3600/l，其中，l为快车每小时的开行列数；

18、步骤40，校核越行站，具体为：

19、步骤401，对越行站进行遍历，若越行站遍历完成，则循环结束；

20、步骤402，判断越行站是否为快车停靠站，若是则进入步骤403，若不是则返回401；

21、步骤403，将越行站调整为前站，判断前站设计能力是否满足设计要求，若满足则进入步骤404，若不满足则进入步骤405；

22、步骤404，判断前站设计能力是否优于后站设计能力，若是则将越行站设置为前站，返回步骤401，若不是则进入步骤405；

23、步骤405，将越行站调整为后站，判断后站设计能力是否满足设计要求，若满足，则将越行站设置为后站，返回步骤401，若不满足则进入406；

24、步骤406，将越行站调整为本站，判断本站设计能力是否满足设计要求，若满足则返回步骤401，若不满足则进入407；

25、步骤407，快车不在本站停车，越行站在本站设置，返回步骤10重新计算快慢车运行时间。

26、本发明还提出一种轨道交通快慢车越行站选择装置，其特征在于所述装置包括：

27、快慢车运行时间计算装置，用于：

28、设线路上共有n个车站，慢车先运行，快车后运行，在第i站的发车间隔为ti,se,inter；快车先运行，慢车后运行，在第i站的发车间隔为ti,es,inter，to,d,s为首站至末站间慢车运行的时间，to,d,e为首站至末站间快车运行的时间，ttrack为最小追踪间隔，tw为列车停站时间，则由首站运行至末站n的快慢车的列车运行时间表示如下：

29、

30、

31、x＝{x1,x2,x3,...,xn} (公式三)

32、其中，tm,i为列车在第i站到第i+1站之间的运行时间，tw,j为列车在第j站的停站时间，δtc,j为列车在第j站的停车附加时间，δtp,j为列车在第j站的起动附加时间，x为快车停站方案序列，xj表示快车在第j个车站是否停站，若停站，则xj为1，否则xj为0；

33、通过公式二，计算出快车在快车停站方案序列x下的运行时间to,d,e；

34、快车是否越行判定装置，用于：

35、根据前行慢车与后行快车到达车站i的间隔时间hi的大小关系来判定快车是否越行，对于车站i来说，hi＝ti-2,se,inter+ti-2,i,e-ti-2,i,s，若hi>ttrack，则快车在车站i-1无需越行慢车；若hi<ttrack且hi-1>ttrack，则快车需要在车站i-1越行慢车；

36、列车越行站选择装置，用于：

37、初始化t1,i,s，t1,i,e，hi的值，输入t1,se,inter的值；

38、对车站进行遍历，并更新t1,i,s，t1,i,e，hi的值，若车站遍历完成，则循环结束；

39、判断是否满足hi<ttrack且hi-1>ttrack，若不满足，则返回上一步，若满足则进入下一步；

40、设第i-1站为越行站，判断越行次数是否超过tcycle内慢车的数量p，若超过，使用t1,i,s＝t1,i,s+hk+xktw,k+ttrack，t1,i,e＝t1,i,e+ti,es,inter，k表示此慢车被快车越行的车站序号，返回第二步，tcycle为相邻两列快车发车的时间间隔，tcycle＝3600/l，其中，l为快车每小时的开行列数；

41、越行站校核装置，用于：

42、对越行站进行遍历，若越行站遍历完成，则循环结束；

43、判断越行站是否为快车停靠站，若是则进入下一步骤，若不是则返回上一步骤；

44、将越行站调整为前站，判断前站设计能力是否满足设计要求，若满足则进入下面第一个步骤，若不满足则进入下面第二个步骤；

45、判断前站设计能力是否优于后站设计能力，若是则将越行站设置为前站，返回第一个步骤，若不是则将越行站设置为后站，返回第一个步骤；

46、将越行站调整为后站，判断后站设计能力是否满足设计要求，若满足，将越行站设置为后站，返回第一个步骤，若不满足则进入下一个步骤；

47、将越行站调整为本站，判断本站设计能力是否满足设计要求，若满足则返回第一个步骤，若不满足则进入下一个步骤；

48、快车不在本站停车，越行站在本站设置，然后利用快慢车运行时间计算装置重新计算快慢车运行时间。

49、本发明还提供一种存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现上述权利要求任一项所述方法的步骤。

50、相对于现有技术，本发明提出的技术方案，在快车在与前行慢车达到最小追踪间隔时间左右，快车可以在越行站越行慢车，减少了因快慢车运行时间不匹配而造成的线路通过能力浪费。同时上下行运行图的铺画都满足列车开行需求，验证了该方法的准确性。在保证了高峰期列车运行之后，平峰期由于列车开行对数较少，不受能力制约，可以根据列车开行对数与越行站设置，合理使用越行线，实现快慢车运营组织。