具体实施方式

以下结合附图和具体实施例对本发明作详细描述。注意，以下结合附图和具体实施例描述的诸方面仅是示例性的，而不应被理解为对本发明的保护范围进行任何限制。

图1示出了本发明的基于LKJ监控交路数据自动生成LKJ径路数据的方法的一实施例的流程。请参见图1，本实施例的方法的实施步骤详述如下。本发明以LKJ2000监控交路数据自动生成LKJ-15径路数据为例进行说明。

步骤1：解析监控交路信息，建立监控交路和数据交路对照关系，生成LKJ-15运行径路。

监控交路信息通常存储在LKJ2000控制参数文件中。监控交路是指对LKJ基础数据源文件按照列车实际运行径路理出并与列车控制条件相关联的数据排布逻辑方式。数据交路是指LKJ基础数据源文件中，为便于管理和使用而划分的与列车运行交路有关的数据子集。一个数据交路有上行数据和下行数据组成。

步骤2：依据监控交路与数据交路对照关系作为初始条件，在线路数据中筛选对应数据交路中径路数据所需的信息数据。

径路数据所需的信息数据包含车站信息和转移信息。

步骤3：搜索遍历筛选出的信息数据，生成各径路关键节点及贯通关系。

步骤3的细化步骤如图2所示：

步骤3-1：从与起始数据交路号所匹配线路数据集合的第1个数据开始遍历集合中所筛选信息。

步骤3-2：搜索集合中的节点信息，判断节点是否满足要求，如果是，则进入步骤3-3，如果否，则进入步骤3-6。

步骤3-3：将步骤3-2符合要求的节点，添加到径路节点集合，生成径路关键节点。

步骤3-4：判断步骤3-3生成的径路关键节点是否有转移且符合要求的关键数据，如果是，则进入步骤3-5，如果否，则进入步骤3-6。

步骤3-5：根据步骤3-4判断符合要求的径路关键节点数据，提取其中的关系数据，生成径路贯通关系。

步骤3-6：判断集合中的数据是否遍历完毕，如果是，则进入步骤3-7，如果否，则遍历下一条数据信息，跳转至步骤3-2。

步骤3-7：集合数据遍历完毕后，生成径路关键节点集合及贯通关系集合。

步骤4：提取步骤3生成的各径路关键节点及贯通关系，整理排序后生成LKJ-15径路数据。

最终生成的LKJ-15径路数据包含上行径路数据和下行径路数据，涵盖客车径路和货车径路的所有可走行分支及其节点。

图3示出了本发明的基于LKJ监控交路数据自动生成LKJ径路数据的系统的一实施例的原理。本发明以LKJ2000监控交路数据自动生成LKJ-15径路数据为例进行说明。请参见图3，本实施例的系统包括：对照关系建立模块、筛选模块、节点和贯通关系生成模块、径路数据生成模块。

对照关系建立模块的输出端连接筛选模块，筛选模块的输出端连接节点和贯通关系生成模块，节点和贯通关系生成模块的输出端连接径路数据生成模块。

对照关系建立模块用于解析监控交路信息，建立监控交路和数据交路对照关系，生成LKJ运行径路。

监控交路信息通常存储在LKJ2000控制参数文件中。监控交路是指对LKJ基础数据源文件按照列车实际运行径路理出并与列车控制条件相关联的数据排布逻辑方式。数据交路是指LKJ基础数据源文件中，为便于管理和使用而划分的与列车运行交路有关的数据子集。一个数据交路有上行数据和下行数据组成。

筛选模块用于依据监控交路与数据交路对照关系作为初始条件，在线路数据中筛选对应数据交路中径路数据所需的信息数据。所筛选出的径路数据所需的信息数据包含车站信息和转移信息。

节点和贯通关系生成模块用于搜索遍历筛选出的信息数据，生成各径路关键节点及贯通关系。

节点和贯通关系生成模块进一步配置为执行如图2所示的处理。

步骤3-1：从与起始数据交路号所匹配线路数据集合的第1个数据开始遍历集合中所筛选信息。

步骤3-2：搜索集合中的节点信息，判断节点是否满足要求，如果是，则进入步骤3-3，如果否，则进入步骤3-6。

步骤3-3：将步骤3-2符合要求的节点，添加到径路节点集合，生成径路关键节点；

步骤3-4：判断步骤3-3生成的径路关键节点是否有转移且符合要求的关键数据，如果是，则进入步骤3-5，如果否，则进入步骤3-6；

步骤3-5：根据步骤3-4判断符合要求的径路关键节点数据，提取其中的关系数据，生成径路贯通关系；

步骤3-6：判断集合中的数据是否遍历完毕，如果是，则进入步骤3-7，如果否，则遍历下一条数据信息，跳转至步骤3-2。

步骤3-7：集合数据遍历完毕后，生成径路关键节点集合及贯通关系集合。

径路数据生成模块用于提取节点和贯通关系生成模块所生成的各径路关键节点及贯通关系，整理排序后生成LKJ径路数据。

最终生成的LKJ-15径路数据包含上行径路数据和下行径路数据，涵盖客车径路和货车径路的所有可走行分支及其节点。

如图4所示，本发明还揭示了一种应用上述方法的计算机系统，计算机系统包括处理器和存储器，存储器被配置为存储一系列计算机可执行的指令以及与这一系列计算机可执行的指令相关联的计算机可访问的数据。

当这一系列计算机可执行的指令被处理器执行时，使得处理器进行如上述图1至图2所示的实施例中所描述的方法。

此外，本发明还公开了一种非临时性计算机可读存储介质，非临时性计算机可读存储介质上存储有一系列计算机可执行的指令，当这一系列可执行的指令被计算装置执行时，使得计算装置进行如上述图1至图2所示的实施例中所描述的方法。

尽管为使解释简单化将上述方法图示并描述为一系列动作，但是应理解并领会，这些方法不受动作的次序所限，因为根据一个或多个实施例，一些动作可按不同次序发生和/或与来自本文中图示和描述或本文中未图示和描述但本领域技术人员可以理解的其他动作并发地发生。

本领域技术人员将进一步领会，结合本文中所公开的实施例来描述的各种解说性逻辑板块、模块、电路、和算法步骤可实现为电子硬件、计算机软件、或这两者的组合。为清楚地解说硬件与软件的这一可互换性，各种解说性组件、框、模块、电路、和步骤在上面是以其功能性的形式作一般化描述的。此类功能性是被实现为硬件还是软件取决于具体应用和施加于整体系统的设计约束。技术人员对于每种特定应用可用不同的方式来实现所描述的功能性，但这样的实现决策不应被解读成导致脱离了本发明的范围。

结合本文所公开的实施例描述的各种解说性逻辑板块、模块、和电路可用通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑器件、分立的门或晶体管逻辑、分立的硬件组件、或其设计成执行本文所描述功能的任何组合来实现或执行。通用处理器可以是微处理器，但在替换方案中，该处理器可以是任何常规的处理器、控制器、微控制器、或状态机。处理器还可以被实现为计算设备的组合，例如DSP与微处理器的组合、多个微处理器、与DSP核心协作的一个或多个微处理器、或任何其他此类配置。

结合本文中公开的实施例描述的方法或算法的步骤可直接在硬件中、在由处理器执行的软件模块中、或在这两者的组合中体现。软件模块可驻留在RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动盘、CD-ROM、或本领域中所知的任何其他形式的存储介质中。示例性存储介质耦合到处理器以使得该处理器能从/向该存储介质读取和写入信息。在替换方案中，存储介质可以被整合到处理器。处理器和存储介质可驻留在ASIC中。ASIC可驻留在用户终端中。在替换方案中，处理器和存储介质可作为分立组件驻留在用户终端中。

在一个或多个示例性实施例中，所描述的功能可在硬件、软件、固件或其任何组合中实现。如果在软件中实现为计算机程序产品，则各功能可以作为一条或更多条指令或代码存储在计算机可读介质上或藉其进行传送。计算机可读介质包括计算机存储介质和通信介质两者，其包括促成计算机程序从一地向另一地转移的任何介质。存储介质可以是能被计算机访问的任何可用介质。作为示例而非限定，这样的计算机可读介质可包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储、磁盘存储或其它磁存储设备、或能被用来携带或存储指令或数据结构形式的合意程序代码且能被计算机访问的任何其它介质。任何连接也被正当地称为计算机可读介质。例如，如果软件是使用同轴电缆、光纤电缆、双绞线、数字订户线(DSL)、或诸如红外、无线电、以及微波之类的无线技术从web网站、服务器、或其它远程源传送而来，则该同轴电缆、光纤电缆、双绞线、DSL、或诸如红外、无线电、以及微波之类的无线技术就被包括在介质的定义之中。如本文中所使用的盘(disk)和碟(disc)包括压缩碟(CD)、激光碟、光碟、数字多用碟(DVD)、软盘和蓝光碟，其中盘(disk)往往以磁的方式再现数据，而碟(disc)用激光以光学方式再现数据。上述的组合也应被包括在计算机可读介质的范围内。

提供对本公开的先前描述是为使得本领域任何技术人员皆能够制作或使用本公开。对本公开的各种修改对本领域技术人员来说都将是显而易见的，且本文中所定义的普适原理可被应用到其他变体而不会脱离本公开的精神或范围。由此，本公开并非旨在被限定于本文中所描述的示例和设计，而是应被授予与本文中所公开的原理和新颖性特征相一致的最广范围。