基于LKJ线路数据的列车运行径路搜索方法、装置和系统制造方法及图纸

本发明专利技术公开了一种基于LKJ线路数据的列车运行径路搜索方法、装置和系统，能够有效搜索列车运行径路，清晰展现车站之间的连通关系。其技术方案为：本发明专利技术在指定搜索条件，包括起始车站和终止车站的交路号、行别、车站号、起始监控交路号等相关业务属性后，根据搜索条件搜索出起始车站和终止车站间的运行径路及所经车站的连通关系。本发明专利技术基于LKJ线路数据结构进行建模，结合栈的数据结构，采用图论的深度优先遍历策略为指导，运用回溯算法实现对网状的LKJ线路数据列车运行径路的搜索。最终以线性方式展现出列车运行径路，准确性强、效率高。

【技术实现步骤摘要】
基于LKJ线路数据的列车运行径路搜索方法、装置和系统
本专利技术涉及列车运行径路的搜索技术，尤其涉及在高度抽象的LKJ系统线路数据中搜索出特定的列车运行径路的技术。
技术介绍
目前LKJ2000线路数据以线性方式描述铁路网状结构，使LKJ2000线路数据高度抽象，从而导致数据段之间走行关联但是物理位置相隔甚远。针对多线交汇站，枢纽等复杂站场更需要人工拆分，制作重复数据，进而使LKJ2000线路数据更加复杂繁冗。列车运行径路无法在如此复杂的LKJ2000线路数据中直接清晰展现。
技术实现思路
以下给出一个或多个方面的简要概述以提供对这些方面的基本理解。此概述不是所有构想到的方面的详尽综览，并且既非旨在指认出所有方面的关键性或决定性要素亦非试图界定任何或所有方面的范围。其唯一的目的是要以简化形式给出一个或多个方面的一些概念以为稍后给出的更加详细的描述之序。本专利技术的目的在于解决上述问题，提供了一种基于LKJ线路数据的列车运行径路搜索方法、装置和系统，能够有效搜索列车运行径路，清晰展现车站之间的连通关系。本专利技术的技术方案为：本专利技术揭示了一种基于LKJ线路数据的列车运行径路搜索方法，基于在LKJ线路数据基础上构建的模型，接收搜索条件的输入后进行列车运行径路的搜索处理，搜索处理过程包括：步骤1：匹配搜索条件中的起始条件，定位起始车站；步骤2：将起始车站压入栈中进行存储；步骤3：向后搜索车站信息和转移信息，并将搜索到的车站信息和转移信息压入栈中进行存储；步骤4：判断搜索到的是车站信息还是转移信息，若为转移信息则运行步骤5，若为车站信息则运行步骤6；步骤5：定位到转移信息中的目标数据段，再返回步骤3继续进行搜索；步骤6：匹配搜索条件中的终止条件，判断搜索到的车站是否为终止车站，若为终止车站则运行步骤7，若不是终止车站则返回步骤3继续进行搜索；步骤7：输出栈中存储的所有车站信息，形成一列车运行径路；步骤8：弹出栈顶信息；步骤9：判断栈是否为空，若为空则表示全部列车运行径路搜索完成，搜索处理过程结束，所有的列车运行路径均已输出完成，若不为空则运行步骤10；步骤10：判断弹出的栈顶信息是否为转移信息，若是转移信息则继续步骤11，若不是转移信息则返回步骤8继续弹出栈顶信息；步骤11：定位到弹出的转移信息实际位置的下一条数据记录，然后返回到步骤3继续进行搜索。根据本专利技术的基于LKJ线路数据的列车运行径路搜索方法的一实施例，步骤6中的终止车站包括设定的某一具体的车站、或者起始车站可能到达的所有车站。根据本专利技术的基于LKJ线路数据的列车运行径路搜索方法的一实施例，模型构建中的LKJ线路数据抽象为无权有向图，其中车站抽象为有向图中的节点，区间抽象为有向图中的边。本专利技术还公开了一种基于LKJ线路数据的列车运行径路搜索装置，装置包括：模型构建模块，配置为对LKJ线路数据进行模型构建；搜索处理模块，配置为接收搜索条件的输入后进行列车运行径路的搜索处理，搜索处理过程包括：步骤1：匹配搜索条件中的起始条件，定位起始车站；步骤2：将起始车站压入栈中进行存储；步骤3：向后搜索车站信息和转移信息，并将搜索到的车站信息和转移信息压入栈中进行存储；步骤4：判断搜索到的是车站信息还是转移信息，若为转移信息则运行步骤5，若为车站信息则运行步骤6；步骤5：定位到转移信息中的目标数据段，再返回步骤3继续进行搜索；步骤6：匹配搜索条件中的终止条件，判断搜索到的车站是否为终止车站，若为终止车站则运行步骤7，若不是终止车站则返回步骤3继续进行搜索；步骤7：输出栈中存储的所有车站信息，形成一列车运行径路；步骤8：弹出栈顶信息；步骤9：判断栈是否为空，若为空则表示全部列车运行径路搜索完成，搜索处理过程结束，所有的列车运行路径均已输出完成，若不为空则运行步骤10；步骤10：判断弹出的栈顶信息是否为转移信息，若是转移信息则继续步骤11，若不是转移信息则返回步骤8继续弹出栈顶信息；步骤11：定位到弹出的转移信息实际位置的下一条数据记录，然后返回到步骤3继续进行搜索。根据本专利技术的基于LKJ线路数据的列车运行径路搜索装置的一实施例，搜索处理模块所配置的步骤6中的终止车站包括设定的某一具体的车站、或者起始车站可能到达的所有车站。根据本专利技术的基于LKJ线路数据的列车运行径路搜索装置的一实施例，模型构建模块配置中的LKJ线路数据抽象为无权有向图，其中车站抽象为有向图中的节点，区间抽象为有向图中的边。本专利技术还揭示了一种基于LKJ线路数据的列车运行径路搜索系统，系统包括：处理器；以及存储器，所述存储器被配置为存储一系列计算机可执行的指令以及与所述一系列计算机可执行的指令相关联的计算机可访问的数据，其中，当所述一系列计算机可执行的指令被所述处理器执行时，使得所述处理器进行前述的方法。本专利技术还揭示了一种非临时性计算机可读存储介质，所述非临时性计算机可读存储介质上存储有一系列计算机可执行的指令，当所述一系列可执行的指令被计算装置执行时，使得计算装置进行前述的方法。本专利技术对比现有技术有如下的有益效果：本专利技术基于LKJ系统(如LKJ2000)线路数据，将LKJ业务逻辑与栈、图论相结合，采用回溯算法查找列车运行径路，而且本专利技术的搜索方式多样，可以依据搜索条件中起始监控交路号进行特定运行径路的搜索，也可以搜索两车站间的所有运行径路。本专利技术能够有效清晰的站线出运行径路所通过的车站的连通关系，梳理多线交汇车站、复杂车站以及枢纽中的列车运行径路，解决了运行径路繁冗复杂、车站连通关系不明确的问题，在搜索效率、准确率、数据校核人工成本等方面都有巨大提升。附图说明在结合以下附图阅读本公开的实施例的详细描述之后，能够更好地理解本专利技术的上述特征和优点。在附图中，各组件不一定是按比例绘制，并且具有类似的相关特性或特征的组件可能具有相同或相近的附图标记。图1示出了本专利技术的基于LKJ线路数据的列车运行径路搜索方法的实施例中的搜索处理过程的流程图。图2示出了本专利技术的基于LKJ线路数据的列车运行径路搜索装置的实施例的原理图。图3示出了有向图的一个示例的示意图。具体实施方式以下结合附图和具体实施例对本专利技术作详细描述。注意，以下结合附图和具体实施例描述的诸方面仅是示例性的，而不应被理解为对本专利技术的保护范围进行任何限制。基于LKJ线路数据的列车运行径路搜索方法的一实施例详述如下。基于在LKJ系统线路数据的基础上构建的模型，接收搜索条件的输入后进行列车运行径路的搜索过程。LKJ系统的线路数据是由各铁路局自主编制的一套涉及电务信息、工务信息等的控车数据，其基本结构实质上是一个无权有向图，因此可以将车站抽象为有向图中的节点V，区间抽象为有向图中的边E，连通关系为I，即可获取有向图G(V，E，I)，其示意图为图3所示。针对特定的起始车站(对应节点Vn)和终止车站(对应节点Vi)，其运行路径抽象为节点Vn到节点Vi的所有连通路径。需要注意的是，LKJ系统的线路数据制作规范决定了LKJ线路数据在制作时就不存在环这一结构具体的搜索处理过程如图1所示。步骤S1：匹配搜索条件中的起始条件，定位起始车站。步骤S2：将起始车站压入栈中进行存储。栈这一数据结构用于存储搜索处理过程中的车站信息和转移信息。步骤S3：向后搜索车站信息和转移信息，并将搜索到的本文档来自技高网...

【技术保护点】
1.一种基于LKJ线路数据的列车运行径路搜索方法，其特征在于，基于在LKJ线路数据基础上构建的模型，接收搜索条件的输入后进行列车运行径路的搜索处理，搜索处理过程包括：步骤1：匹配搜索条件中的起始条件，定位起始车站；步骤2：将起始车站压入栈中进行存储；步骤3：向后搜索车站信息和转移信息，并将搜索到的车站信息和转移信息压入栈中进行存储；步骤4：判断搜索到的是车站信息还是转移信息，若为转移信息则运行步骤5，若为车站信息则运行步骤6；步骤5：定位到转移信息中的目标数据段，再返回步骤3继续进行搜索；步骤6：匹配搜索条件中的终止条件，判断搜索到的车站是否为终止车站，若为终止车站则运行步骤7，若不是终止车站则返回步骤3继续进行搜索；步骤7：输出栈中存储的所有车站信息，形成一列车运行径路；步骤8：弹出栈顶信息；步骤9：判断栈是否为空，若为空则表示全部列车运行径路搜索完成，搜索处理过程结束，所有的列车运行路径均已输出完成，若不为空则运行步骤10；步骤10：判断弹出的栈顶信息是否为转移信息，若是转移信息则继续步骤11，若不是转移信息则返回步骤8继续弹出栈顶信息；步骤11：定位到弹出的转移信息实际位置的下一条数据记录，然后返回到步骤3继续进行搜索。...

【技术特征摘要】
1.一种基于LKJ线路数据的列车运行径路搜索方法，其特征在于，基于在LKJ线路数据基础上构建的模型，接收搜索条件的输入后进行列车运行径路的搜索处理，搜索处理过程包括：步骤1：匹配搜索条件中的起始条件，定位起始车站；步骤2：将起始车站压入栈中进行存储；步骤3：向后搜索车站信息和转移信息，并将搜索到的车站信息和转移信息压入栈中进行存储；步骤4：判断搜索到的是车站信息还是转移信息，若为转移信息则运行步骤5，若为车站信息则运行步骤6；步骤5：定位到转移信息中的目标数据段，再返回步骤3继续进行搜索；步骤6：匹配搜索条件中的终止条件，判断搜索到的车站是否为终止车站，若为终止车站则运行步骤7，若不是终止车站则返回步骤3继续进行搜索；步骤7：输出栈中存储的所有车站信息，形成一列车运行径路；步骤8：弹出栈顶信息；步骤9：判断栈是否为空，若为空则表示全部列车运行径路搜索完成，搜索处理过程结束，所有的列车运行路径均已输出完成，若不为空则运行步骤10；步骤10：判断弹出的栈顶信息是否为转移信息，若是转移信息则继续步骤11，若不是转移信息则返回步骤8继续弹出栈顶信息；步骤11：定位到弹出的转移信息实际位置的下一条数据记录，然后返回到步骤3继续进行搜索。2.根据权利要求1所述的基于LKJ线路数据的列车运行径路搜索方法，其特征在于，步骤6中的终止车站包括设定的某一具体的车站、或者起始车站可能到达的所有车站。3.根据权利要求1所述的基于LKJ线路数据的列车运行径路搜索方法，其特征在于，模型构建中的LKJ线路数据抽象为无权有向图，其中车站抽象为有向图中的节点，区间抽象为有向图中的边。4.一种基于LKJ线路数据的列车运行径路搜索装置，其特征在于，包括：模型构建模块，配置为对LKJ线路数据进行模型构建；搜索处理模块，配置为接收搜索条件的输入后进行列车运行径路的搜索处理，搜索处理过程包括：步骤1：匹配搜索条件中的起始条件，定位起始车站；步骤2：将起始车站压入栈中进行存储；步...

【专利技术属性】
技术研发人员：杨少彬，梁飞，朱双娇，雷丽萍，刘曦，邓勇，言圣，周洪毅，李玺，
申请(专利权)人：湖南中车时代通信信号有限公司，
类型：发明
国别省市：湖南,43