[发明专利]头码车进路自动选排方法及装置

权利要求书

1.一种头码车进路自动选排方法，其特征在于，包括：

获取所有集中站的列车进路数据，根据所述列车进路数据生成路径文件；

根据预先确定的头码车的派班信息以及运营计划信息，获取头码车的当前位置以及目的地；

基于所述路径文件，匹配出从所述头码车的当前位置到所述头码车的目的地的路径信息，按照所述路径信息为所述头码车进行进路选排；

其中，根据所述列车进路数据生成路径文件，具体为：

将所述列车进路数据根据信号机名称进行首尾相连，建立进路的前后方相连关系；

根据所有站场所涉及的目的地股道以及所述进路的前后方相连关系，采用递归算法进行单次可达的判断，生成所有目的地股道之间的单次可达的路径数据；

根据所述单次可达的路径数据，计算生成多次折返可达的路径数据；

其中，所述路径文件中包含若干单次可达的路径数据和多次折返可达的路径数据；

其中，所述根据所有站场所涉及的目的地股道以及所述进路的前后方相连关系，采用递归算法进行单次可达的判断，生成所有目的地股道之间的单次可达的路径数据，具体为：

遍历所有所述目的地股道，判断每个目的地股道是否为列车进路的触发轨或本身在进路内部，若是，则将当前目的地股道作为起始股道；

从所述起始股道开始，根据所述进路的前后方相连关系进行单向搜索，当搜索过程中发现一个目的地股道时，则将所述起始股道与所述目的地股道构成的一条路径加入至所述路径文件中。

2.根据权利要求1所述的头码车进路自动选排方法，其特征在于，所述方法还包括：

若从所述头码车的当前位置到所述头码车的目的地之间存在多条路径信息，则按照路径的优先级参数或人工选择的方式从所述多条路径信息中确定一条路径信息。

3.一种头码车进路自动选排装置，其特征在于，包括：

路径生成模块，用于获取所有集中站的列车进路数据，根据所述列车进路数据生成路径文件；

头码车信息获取模块，用于根据预先确定的头码车的派班信息以及运营计划信息，获取头码车的当前位置以及目的地；

路径信息匹配模块，用于基于所述路径文件，匹配出从所述头码车的当前位置到所述头码车的目的地的路径信息，按照所述路径信息为所述头码车进行进路选排；

其中，所述路径生成模块进一步包括：

进路相连关系建立单元，用于将所述列车进路数据根据信号机名称进行首尾相连，建立进路的前后方相连关系；

单次可达路径生成单元，用于根据所有站场所涉及的目的地股道以及所述进路的前后方相连关系，采用递归算法进行单次可达的判断，生成所有目的地股道之间的单次可达的路径数据；

多次可达路径生成单元，用于根据所述单次可达的路径数据，计算生成多次折返可达的路径数据；

其中，所述路径文件中包含若干单次可达的路径数据和多次折返可达的路径数据；

其中，所述单次可达路径生成单元具体用于：

遍历所有所述目的地股道，判断每个目的地股道是否为列车进路的触发轨或本身在进路内部，若是，则将当前目的地股道作为起始股道；

从所述起始股道开始，根据所述进路的前后方相连关系进行单向搜索，当搜索过程中发现一个目的地股道时，则将所述起始股道与所述目的地股道构成的一条路径加入至所述路径文件中。

4.根据权利要求3所述的头码车进路自动选排装置，其特征在于，所述路径信息匹配模块还用于：

若从所述头码车的当前位置到所述头码车的目的地之间存在多条路径信息，则按照路径的优先级参数或人工选择的方式从所述多条路径信息中确定一条路径信息。

5.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至2任一项所述头码车进路自动选排方法的步骤。

6.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1至2任一项所述头码车进路自动选排方法的步骤。