一种基于双向追踪的分区划分策略选择方法及其相关组件

技术领域

本发明涉及分区划分领域，特别是涉及一种基于双向追踪的分区划分策略选择方法及其相关组件。

背景技术

磁浮列车是一种依靠磁力驱动的列车，通常需要通过高速磁浮系统来给列车提供行驶的动能，高速磁浮系统是由地面轨道和接触网组成的一套系统，通过接触网的电能供给以及地面轨道的磁力供给来驱动列车行驶。为了兼顾轨道线路上列车运行的安全性和运行效率，需要将一条线路划分成多段线路，每段线路作为一个闭塞分区，每个闭塞分区所提供的驱动能力可以保证一列列车正常运行，通过分区使得一条线路可以支持多列列车同时运行且列车之间的距离不会过近，从而实现兼顾列车运行的安全性和运行效率的目的。

基于此，由于闭塞分区的划分策略较为多样化，如何在多种分区划分策略中选出最佳的策略，以保证列车运行的安全性的前提下，实现提高轨道线路的区域通过能力以及列车的运行效率的目的，是目前需要解决的技术问题。

发明内容

本发明的目的是提供一种基于双向追踪的分区划分策略选择方法及其相关组件，可以在保证列车运行的安全性的前提下，在多种分区划分策略选出一种区域通过能力以及列车的运行效率较高的分区划分策略。

为解决上述技术问题，本发明提供了一种基于双向追踪的分区划分策略选择方法，包括：

根据轨道线路的长度以及列车的运行速度确定所述列车在所述轨道线路上的理论总运行时间；

获取所述轨道线路在预设行驶方向上的多个实际总运行时间与所述理论总运行时间相同的单向分区划分策略；

分别确定各个所述单向分区划分策略在所述预设行驶方向上的主向列车追踪间隔时间，以及在所述预设行驶方向的反方向上的次向列车追踪间隔时间；

保留所述主向列车追踪间隔时间小于预设主向追踪间隔时间且所述次向列车追踪间隔时间小于预设次向追踪间隔时间的所述单向分区划分策略，并删除其他的所有所述单向分区划分策略；

在保留的所有所述单向分区划分策略中，根据所述单向分区划分策略对应的分区数量和所述主向列车追踪间隔时间确定最终的双向分区划分策略。

优选的，保留所述主向列车追踪间隔时间小于预设主向追踪间隔时间且所述次向列车追踪间隔时间小于预设次向追踪间隔时间的所述单向分区划分策略，并删除其他的所有所述单向分区划分策略，包括：

对于任一个所述单向分区划分策略，均执行以下步骤：

S21：判断所述单向分区划分策略的主向列车追踪间隔时间是否小于预设主向追踪间隔时间；若小于，则进入S22；若不小于，则进入S24；

S22：判断所述单向分区划分策略的次向列车追踪间隔时间是否小于预设次向追踪间隔时间；若小于，则进入S23；若不小于，则进入S24；

S23：保留所述单向分区划分策略；

S24：删除所述单向分区划分策略。

优选的，确定各个所述单向分区划分策略在所述预设行驶方向上的主向列车追踪间隔时间以及在所述预设行驶方向的反方向上的次向列车追踪间隔时间，包括：

对于任一所述单向分区划分策略，确定所述单向分区划分策略中的各个闭塞分区在所述预设行驶方向上的主向追踪时间，以及在所述预设行驶方向的反方向上的次向追踪时间；

在所述单向分区划分策略的所有所述主向追踪时间中，将时间最长的所述主向追踪时间作为所述单向分区划分策略在所述预设行驶方向上的主向列车追踪间隔时间；

在所述单向分区划分策略的所有所述次向追踪时间中，将时间最长的所述次向追踪时间作为所述单向分区划分策略在所述预设行驶方向的反方向上的次向列车追踪间隔时间。

优选的，获取所述轨道线路在预设行驶方向上的多个实际总运行时间与所述理论总运行时间相同的单向分区划分策略，包括：

确定所述列车在多种运行速度下所需要的驱动力；

根据所述列车的不同行驶速度及对应的所述驱动力确定所述轨道线路在预设行驶方向上的多个单向分区划分策略；

其中，所述列车在同一个所述单向分区划分策略中的不同闭塞分区的行驶时间相同，且所述列车在所有的所述单向分区划分策略中的总运行时间相同。

优选的，根据所述单向分区划分策略对应的分区数量和所述主向列车追踪间隔时间确定最终的双向分区划分策略，包括：

将所述分区数量和所述所述主向列车追踪间隔时间均小于用户实际需求的所述单向分区划分策略作为最终的双向分区划分策略。

优选的，在保留所述主向列车追踪间隔时间小于预设主向追踪间隔时间且所述次向列车追踪间隔时间小于预设次向追踪间隔时间的所述单向分区划分策略，并删除其他的所有所述单向分区划分策略之后，还包括：

判断保留的所述单向分区划分策略的数量是否为0；

若否，则进入在保留的所有所述单向分区划分策略中将任一所述单向分区划分策略作为最终的双向分区划分策略的步骤；

若是，则根据所述理论总运行时间重新确定多个所述实际总运行时间与所述理论总运行时间相同的所述单向分区划分策略，并返回分别确定各个所述单向分区划分策略在所述预设行驶方向上的主向列车追踪间隔时间以及在所述预设行驶方向的反方向上的次向列车追踪间隔时间的步骤。

优选的，根据所述理论总运行时间重新确定相同数量的实际总运行时间与所述理论总运行时间相同的所述单向分区划分策略，包括：

将所述单向分区划分策略的可分区数量增加第一预设个数；

根据所述理论总运行时间重新确定多个所述实际总运行时间与所述理论总运行时间相同，且分区数量不大于所述可分区数量的所述单向分区划分策略。

优选的，在将所述单向分区划分策略的分区数量增加预设个数之前，还包括：

判断所述可分区数量是否小于预设分区数量；

若是，则进入将所述单向分区划分策略的分区数量增加预设个数的步骤；若否，则将所述单向分区划分策略的可分区数量减少第二预设个数

在现有的所有所述单向分区划分策略中确定出分区数量最大的策略；

在分区数量最大的所有所述单向分区划分策略的所有分区中，最大的所述主向列车追踪间隔时间与最小的所述主向列车追踪间隔时间之间的时间差值；

将所述理论总运行时间减去所述时间差值后的时间作为新的所述所述理论总运行时间；

重新确定多个所述实际总运行时间与新的所述理论总运行时间相同，且分区数量不大于所述可分区数量的的所述单向分区划分策略。

本申请还提供一种基于双向追踪的分区划分策略选择装置，包括：

存储器，用于存储计算机程序；

处理器，用于执行所述计算机程序时实现如上述的基于双向追踪的分区划分策略选择方法的步骤。

本申请还提供一种计算机存储介质，所述计算机存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如上述的基于双向追踪的分区划分策略选择方法的步骤。

本申请提供一种基于双向追踪的分区划分策略选择方法及其相关组件，涉及分区划分领域，获取轨道线路在同一方向上的列车运行时间相同的多个单向分区划分策略，分别确定这些策略在两个行驶方向上的列车追踪间隔时间，保留在两个方向上的列车追踪间隔时间均小于该方向对上的预设追踪间隔时间的单向分区划分策略，并删除其他策略，在保留的单向分区划分策略中，根据单向分区划分策略中具体的分区数量以及列车追踪间隔时间确定最终的双向分区划分策略。通过在多个分区策略中选出列车追踪间隔时间在两个方向上都比较短的策略，可以在保证列车运行的安全性的前提下，在多种分区划分策略选出一种区域通过能力以及列车的运行效率较高的分区划分策略。

附图说明

为了更清楚地说明本发明实施例中的技术策略，下面将对现有技术和实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本申请提供的一种基于双向追踪的分区划分策略选择方法的流程图；

图2为本申请提供的另一种基于双向追踪的分区划分策略选择方法的流程图；

图3为本申请提供的一种列车实际运行场景的示意图；

图4为本申请提供的一种基于双向追踪的分区划分策略选择装置的结构示意图。

具体实施方式

本发明的核心是提供一种基于双向追踪的分区划分策略选择方法及其相关组件，可以在保证列车运行的安全性的前提下，在多种分区划分策略选出一种区域通过能力以及列车的运行效率较高的分区划分策略。

为使本发明实施例的目的、技术策略和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术策略进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

在高速磁浮列车系统中，为了保证列车的安全运行，需要保证在同一条线路上行驶的相邻的两条列车之间的距离不能过短且需要保证每条列车都拥有足够的驱动力，驱动力是由轨道线路上的接触网以及地面设施提供的，针对总长度已知的轨道线路而言，需要将这一整条轨道线路划分成多段小线路，每一段小线路所能够提供的驱动力都足以保证列车行驶，因此这一整条轨道线路最多可以同时容纳与小线路的段数相同的列车行驶，可以理解的是，在保证驱动力的前提下，划分成的小线路越多，同时容纳的列车数量越多，则这一整条轨道线路的区域通过能力以及列车的运行效率越高。但是，现有技术在划分分区时，通常需要考虑到该轨道线路上的实际地形，并根据该轨道线路在两个方向上的不同地形划分出不同的分区，例如，该轨道线路在一个方向上的某一段路的右侧是平地，但是该方向的左侧没有地面支撑，而且该轨道线路上的列车的受电弓均需要通过右侧供电，可见，当列车在该轨道线路上往另一个方向行驶时，经过该段区域时将会缺少一部分供电，在对该轨道线路划分分区时，会因为这段路上的地形的不同而导致需要分别对两个方向划分一套分区策略，导致制定分区策略的工作量增加。此外，由于轨道线路的总长度较长且列车的驱动力需求存在波动，所以划分分区的精度通常较低，因此可以制定出很多种满足运行要求且不同的分区划分策略，而如何在众多的策略种选出合理的、合适的且效率高的分区策略，是目前需要解决的技术问题。

请参照图1，图1为本申请提供的一种基于双向追踪的分区划分策略选择方法的流程图，包括：

S1：根据轨道线路的长度以及列车的运行速度确定列车在轨道线路上的理论总运行时间；

S2：获取轨道线路在预设行驶方向上的多个实际总运行时间与理论总运行时间相同的单向分区划分策略；

S3：分别确定各个单向分区划分策略在预设行驶方向上的主向列车追踪间隔时间，以及在预设行驶方向的反方向上的次向列车追踪间隔时间；

S4：保留主向列车追踪间隔时间小于预设主向追踪间隔时间且次向列车追踪间隔时间小于预设次向追踪间隔时间的单向分区划分策略，并删除其他的所有单向分区划分策略；

S5：在保留的所有单向分区划分策略中，根据单向分区划分策略对应的分区数量和主向列车追踪间隔时间确定最终的双向分区划分策略。

为了解决上述技术问题，本申请中，首先需要获取多个分区划分策略，为了排除不同分区划分策略之间因为方向不同而带来的差异，获取到的分区划分策略需要都是同一行驶方向上的单向的分区划分策略，这些策略通常是预先根据轨道线路的实际情况而建立好的策略。需要说明的是，在一个分区划分策略中，为了保证相邻的正在行驶的列车之间的距离不会太近，在分区时需要保证列车在每个分区中的行驶时间相同，同时为了控制变量，列车在每个分区划分策略中的总运行时间需要一致。

在得到多个单向分区划分策略之后，分别确定出每个单向分区划分策略在上述的行驶方向上的列车追踪间隔时间，以及确定出每个单向分区划分策略在该行驶方向的反方向上的列车追踪间隔时间，也即确定出每个策略在两个方向上的时间并以指定的某一行驶方向作为主方向。列车追踪间隔时间也可以称作是追踪列车时间间隔，指的是正在同一条轨道线路上往相同方向行驶的两条相邻的列车之间的相互不受干扰的前提下的最小间隔时间，简单来说，对于某个列车站台而言，假设一条列车从某方向经过该列车站台之后，经过10分钟又有一条列车从该方向经过该列车站台，那么这条轨道线路在该方向上的列车追踪间隔时间即为10分钟。请参照图3，图3为本申请提供的一种列车实际运行场景的示意图，具体的一个分区区间内的列车追踪间隔时间的计算方法如下：

其中

在各个单向分区划分策略中，以追踪间隔时间为准，将追踪间隔时间较长的单向分区划分策略淘汰，也即保留下主向追踪间隔时间以及次向追踪间隔时间均小于其对应的预设追踪间隔时间的策略，这些剩下来的单向分区划分策略在两个方向上的追踪间隔时间都比较短，追踪间隔时间越短的单向分区划分策略则说明将这个分区划分策略投入到实际使用中的列车运行效率越高。

作为一种优选的实施例，保留主向列车追踪间隔时间小于预设主向追踪间隔时间且次向列车追踪间隔时间小于预设次向追踪间隔时间的单向分区划分策略，并删除其他的所有单向分区划分策略，包括：

对于任一个单向分区划分策略，均执行以下步骤：

S21：判断单向分区划分策略的主向列车追踪间隔时间是否小于预设主向追踪间隔时间；若小于，则进入S22；若不小于，则进入S24；

S22：判断单向分区划分策略的次向列车追踪间隔时间是否小于预设次向追踪间隔时间；若小于，则进入S23；若不小于，则进入S24；

S23：保留单向分区划分策略；

S24：删除单向分区划分策略。

在淘汰单向分区划分策略时，具体的，首先以主向列车追踪间隔时间为准，将主向列车追踪间隔时间较长的单向分区划分策略淘汰；若某个单向分区划分策略的主向列车追踪间隔时间满足要求，也即小于预设主向追踪间隔时间，则再次判断该单向分区划分策略在次向上的列车追踪间隔时间是否满足要求；若该单向分区划分策略在次向上的列车追踪时间较长，则同样淘汰该策略，若满足要求则保留该策略。

最后，在这些保留下来的单向分区划分策略中，由于这些策略均能够计算出两个方向上的列车追踪间隔时间，说明该策略在该轨道线路的两个方向上都可以实现，而且这些策略在两个方向上的列车追踪间隔时间都满足要求，因此，可以在最后保留下来的单向分区划分策略中任选一个策略作为最后采用的策略，都可以满足只采用一套分区划分策略就可以满足两个方向的分区划分的要求，而且在此基础上还有较高的列车运行效率。进一步的，在最后选用策略时，因为分区划分策略中的分区数量越多，则实际建设的成本越高，分区数量越少，则列车追踪间隔时间越长，所以具体选用哪个策略作为最终的双向分区划分策略则需要根据用户对于实际场景中的偏好进行合理选择，以节省经济成本。

综上，获取轨道线路在同一方向上的列车运行时间相同的多个单向分区划分策略，分别确定这些策略在两个行驶方向上的列车追踪间隔时间，保留在两个方向上的列车追踪间隔时间均小于该方向对上的预设追踪间隔时间的单向分区划分策略，并删除其他策略，在保留的单向分区划分策略中，根据单向分区划分策略中具体的分区数量以及列车追踪间隔时间确定最终的双向分区划分策略。通过在多个分区策略中选出列车追踪间隔时间在两个方向上都比较短的策略，可以在保证列车运行的安全性的前提下，在多种分区划分策略选出一种区域通过能力以及列车的运行效率较高的分区划分策略。

在上述实施例的基础上：

作为一种优选的实施例，确定各个单向分区划分策略在预设行驶方向上的主向列车追踪间隔时间以及在预设行驶方向的反方向上的次向列车追踪间隔时间，包括：

对于任一单向分区划分策略，确定单向分区划分策略中的各个闭塞分区在预设行驶方向上的主向追踪时间，以及在预设行驶方向的反方向上的次向追踪时间；

在单向分区划分策略的所有主向追踪时间中，将时间最长的主向追踪时间作为单向分区划分策略在预设行驶方向上的主向列车追踪间隔时间；

在单向分区划分策略的所有次向追踪时间中，将时间最长的次向追踪时间作为单向分区划分策略在预设行驶方向的反方向上的次向列车追踪间隔时间。

为了简单地筛选分区划分策略，本申请中，在确定各个分区划分策略的两个方向上的列车追踪间隔时间时，由于各个分区划分策略将轨道线路划分成了多个闭塞分区，所以可以首先需要确定出各个分区划分策略中的各个闭塞分区的列车追踪间隔时间，为了将其名称与上述的列车追踪间隔时间作区分所以将其称为追踪时间，指定方向上的追踪时间称为主向追踪时间，反方向则为次向追踪时间，这些追踪时间的性质与上述的列车追踪间隔时间相同。在得到每个分区划分策略中的每个闭塞分区在两个方向上的追踪时间(列车追踪间隔时间)后，对于任一个分区划分策略而言，将其中的各个闭塞分区的追踪时间中的最长的主向或次向的追踪时间作为分区划分策略对应的主向或次向列车追踪间隔时间。可以理解的是，若某个分区划分策略中的所有闭塞分区的追踪时间中的最小追踪时间小于预设追踪间隔时间，也即将时间最长的追踪时间小于预设追踪间隔时间，则说明该分区划分策略至少有一个闭塞分区的追踪时间满足要求；若某个分区划分策略的最小追踪时间不小于预设追踪间隔时间，则说明该分区策略中没有任何一个闭塞分区的追踪时间满足要求，基于此可以简单地将不满足要求的分区划分策略淘汰。基于此，可以简单地筛选分区划分策略。

作为一种优选的实施例，获取轨道线路在预设行驶方向上的多个实际总运行时间与理论总运行时间相同的单向分区划分策略，包括：

确定列车在多种运行速度下所需要的驱动力；

根据列车的不同行驶速度及对应的驱动力确定轨道线路在预设行驶方向上的多个单向分区划分策略；

其中，列车在同一个单向分区划分策略中的不同闭塞分区的行驶时间相同，且列车在所有的单向分区划分策略中的总运行时间相同。

为了获取多个合理的单向分区划分策略，本申请中，在对某条轨道线路制定分区划分策略时，需要根据在该轨道线路上行驶的列车的速度及其驱动力来制定，这是因为列车的速度与驱动力成正比，列车重量长度等与速度之间成正比。具体的，为了得到多个策略，可以基于列车以不同的速度以及所需要的驱动力为固定值来对轨道线路进行分区，使得轨道线路被分为多段均满足该列策划驱动力要求的闭塞分区，基于此可以得到多个基于列车在不同的固定的速度以及驱动力的前提下的分区策略。基于此，可以简单地得到多个合理的单向分区划分策略。

作为一种优选的实施例，根据单向分区划分策略对应的分区数量和主向列车追踪间隔时间确定最终的双向分区划分策略，包括：

将分区数量和主向列车追踪间隔时间均小于用户实际需求的单向分区划分策略作为最终的双向分区划分策略。

为了简单地选出效率最高的分区划分策略，本申请中，可以在各个分区划分策略中，将主向追踪时间较短且分区数量较少的分区划分策略作为最终选用的策略。可以理解的是，主向追踪时间越短，则说明该分区划分策略中的小于预设追踪间隔时间的闭塞分区的追踪时间的数量越多，进而说明说明该轨道线路的区域通过能力越强，也即乘客等候列车的时间越短以及列车的运行效率越高；分区数量越少，则实际建造成本越低。进一步的，还可以对分区划分策略中的每个闭塞分区的追踪时间是否小于预设追踪间隔时间进行计数，追踪时间小于预设追踪间隔时间的闭塞分区的数量最多的分区划分策略则是效率最高的策略。基于此，可以简单地选出效率最高的分区划分策略。

作为一种优选的实施例，在保留主向列车追踪间隔时间小于预设主向追踪间隔时间且次向列车追踪间隔时间小于预设次向追踪间隔时间的单向分区划分策略，并删除其他的所有单向分区划分策略之后，还包括：

判断保留的单向分区划分策略的数量是否为0；

若否，则进入在保留的所有单向分区划分策略中将任一单向分区划分策略作为最终的双向分区划分策略的步骤；

若是，则根据理论总运行时间重新确定多个实际总运行时间与理论总运行时间相同的单向分区划分策略，并返回分别确定各个单向分区划分策略在预设行驶方向上的主向列车追踪间隔时间以及在预设行驶方向的反方向上的次向列车追踪间隔时间的步骤。

为了降低工作量，本申请中，考虑到获取到的这些分区划分策略都是基于某个预设方向为基准而制定的单向分区划分策略，在实际应用中，由于这些分区划分策略都仅考虑了某一个方向的分区而并没有考虑到另一个方向，可能会出现这些单向分区划分策略在反方向上的追踪间隔时间都不符合要求的情况(也即次向追踪间隔时间不小于预设次向追踪间隔时间)，在出现这种情况后，若重新开始制定新的一批分区划分策略，则需要花费较多的时间以及工作量，基于此，为了节省重新制定策略的工作量，可以在原有策略的基础上作修改来得到新的策略。具体的，当所有的分区划分策略都不满足要求而被删除后，对于这些分区划分策略中的每一个策略而言，可以将该策略中的除了最后一个闭塞分区外的所有分区的列车运行时间均减少N秒，相当于是稍微缩短每个分区的长度来分出更多分区，由于分区长度被改变，修改后的分区划分策略则相当于新的策略，可以基于此来再次计算追踪间隔时间以及进行筛选。对于N的值，可以在每次判定保留的单向分区划分策略的数量为0之后都增加N的实际数值，N的初始值可以是1秒，并每次增加1秒或其他数值等。

请参照图2，图2为本申请提供的另一种基于双向追踪的分区划分策略选择方法的流程图：

首先将已知长度的轨道线路划分出多个分区，得到单向运行时多个满足列车追踪间隔时间与列车驱动力且列车在各闭塞分区中的行驶时间相同的分区划分策略，记为数组A，A＝{A1，A2，A3....Am}，其中的A1～Am为各个分区划分策略；

然后分别确定A1～Am策略的双向追踪间隔时间以及确定策略数组A中各策略列车的最小追踪间隔时间；

将最小追踪间隔时间与预设主向追踪时间进行比较，得到满足预设主向追踪时间的分区划分策略，计为数组B，B＝{B1，B2，B3...Bn}，其中的B1～Bn为各个满足主向追踪时间要求的分区划分策略，n不大于m；

然后按照分区数量从小到大的顺序计算策略数组B中各策略列车反向(次向)运行时的最小追踪间隔时间；

再将该最小追踪间隔时间与预设次向追踪时间进行比较，得到满足预设次向追踪时间的分区划分策略，计为数组C，C＝{C1，C2，C3...Cr}，其中的C1～Cr为各个同时满足主向追踪间隔时间要求以及满足次向追踪间隔时间要求的分区划分策略，r不大于n；

如果数组C中有策略，由于数组C中的策略都符合要求，可以对所有的数组C策略进行建设成本等各方面的偏重分析，以选取最恰当的策略；如果数组C中没有任何策略，则修改各个分区划分策略中的运行时间，然后再次执行上述的步骤。

基于此，通过修改原有的分区划分策略来得到新的策略，可以降低工作量。

作为一种优选的实施例，根据理论总运行时间重新确定相同数量的实际总运行时间与理论总运行时间相同的单向分区划分策略，包括：

将单向分区划分策略的可分区数量增加第一预设个数；

根据理论总运行时间重新确定多个实际总运行时间与理论总运行时间相同，且分区数量不大于可分区数量的单向分区划分策略。

为了重新制定新的单向分区划分策略，本申请中，当现有的这些单向分区划分策略都没有符合主向/次向追踪间隔时间符合要求的情况时，通常说明单向分区划分策略中的分区数量不太合理，因此，在确定了没有单向分区划分策略符合要求，重新制定新的一批单向分区划分策略时，将这些单向分区划分策略可以分区的数量增加第一预设个数，使得新的一批单向分区划分策略中的分区数量相比于上一批的策略的数量增加。基于此，可以合理地重新制定新的单向分区划分策略。

作为一种优选的实施例，在将单向分区划分策略的分区数量增加预设个数之前，还包括：

判断可分区数量是否小于预设分区数量；

若是，则进入将单向分区划分策略的分区数量增加预设个数的步骤；

若否，则将单向分区划分策略的可分区数量减少第二预设个数

在现有的所有单向分区划分策略中确定出分区数量最大的策略；

在分区数量最大的所有单向分区划分策略的所有分区中，最大的主向列车追踪间隔时间与最小的主向列车追踪间隔时间之间的时间差值；

将理论总运行时间减去时间差值后的时间作为新的理论总运行时间；

重新确定多个实际总运行时间与新的理论总运行时间相同，且分区数量不大于可分区数量的的单向分区划分策略。

为了进一步合理地重新制定新的单向分区划分策略，本申请中，考虑到分区数量与实际建造成本有关，分区数量越多则实际建造成本越高，所以无法无限地增加单向分区划分策略中的分区数量，当可分区数量不小于预设数量时，说明单向分区划分策略的分区数量无法再继续增加，此时需要通过其他方式来重新制定新的一批单向分区划分策略。具体的，在原来的这一批单向分区划分策略中找出分区数量最多的一个策略，在该策略的每个分区中找出主向列车追踪间隔时间最大的和最小的两个时间，并计算出这两个时间之间的差值。基于这个时间差值，将所有的单向分区划分策略中的最长的主向列车追踪间隔时间减去这个时间差值，并将最短的主向列车追踪间隔时间延长等同于该时间差值的时间，以缩短一个策略中的最大和最小两个主向追踪间隔时间之间的时间差值，保证追踪间隔时间小于等于预设追踪间隔时间。此外还需要将单向分区划分策略的可分区数量减少第二预设个数，通常是减少1个，然后再重新制定新的一批单向分区划分策略。基于此，可以进一步合理地重新制定新的单向分区划分策略。

请参照图4，图4为本申请提供的一种基于双向追踪的分区划分策略选择装置的结构示意图，包括：

存储器21，用于存储计算机程序；

处理器22，用于执行计算机程序时实现如上述的基于双向追踪的分区划分策略选择方法的步骤。

对于本申请提供的一种基于双向追踪的分区划分策略选择装置的详细介绍，请参照上述的基于双向追踪的分区划分策略选择方法的实施例，本申请在此不再赘述。

本申请还提供一种计算机存储介质，其特征在于，计算机存储介质上存储有计算机程序，计算机程序被处理器执行时实现如上述的基于双向追踪的分区划分策略选择方法的步骤。

对于本申请提供的一种计算机存储介质的详细介绍，请参照上述的基于双向追踪的分区划分策略选择方法的实施例，本申请在此不再赘述。

本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。

还需要说明的是，在本说明书中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其他实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。