[发明专利]一种检测列车运行图越行合理性的方法及装置

说明书

本发明实施例提供一种检测列车运行图越行合理性的方法及装置，方法包括：将列车运行图对应的线路拓扑图简化成有向图；按照所述有向图将所述列车运行图中的节点信息排序成队列，并生成队列对；对所述队列对进行越行合理性检测。本发明首先对线路运行信息进行了深度简化，对队列进行特定方式排序，并生成队列对。然后对队列对进行越行合理性检测，获得了较好的检测效率，同时实时性也非常好。

技术领域

本发明涉及计算机技术领域，尤其涉及一种检测列车运行图越行合理性的方法及装置。

背景技术

城市轨道交通和国家铁路行业的列车运行图主要包括了列车的时间和地点信息，在编制运行图的过程中，越行的合理性检测功能非常重要。合理的越行方案可以极大减少现场试验的风险和成本。

目前针对列车运行图中越行的检测，一般有两种方式。第一种方式是采用实际的线路运营仿真环境对运行图进行列车模拟运营。但是这种方式的缺点比较明显，首先是检测时间较长，运行图跨度可以持续几十个小时，即使用很高的倍率或仿真步长模拟，仍然需要分钟级乃至小时级的时间，无法满足运行图编图过程或者实际运营过程中实时检测需求。其次，这种方式需要人工持续观察整个模拟运营过程，而且如果有多个越行不合理的设置时，往往只能观测到其中一部分，就会由于模拟运营失败而提前结束。这需要反复多次调整模拟才能找出所有的不合理处；第二种方式是通过对实际线路运行条件进行简化，利用线路简化拓扑信息和特定的检测算法对列车运行图进行检测。这种方式相对于第一种方式的计算量大大减少，计算时间可缩短到秒级。但是这种方式需要针对特定的线路拓扑信息来制定特定的算法，开发工作量大，其次是准确性比较差，算法设置不合理有可能会漏报或者误报。

因此，如何快速检测列车运行图越行合理性成为亟待解决的问题。

发明内容

本发明实施例提供一种检测列车运行图越行合理性的方法及装置，用以解决如何快速检测列车运行图越行合理性问题。

第一方面，本发明实施例提供一种检测列车运行图越行合理性的方法，包括：

将列车运行图对应的线路拓扑图简化成有向图；

按照所述有向图将所述运行图中的节点信息排序成队列，并生成队列对；

对所述队列对进行越行合理性检测。

可选地，所述节点信息包括轨道信息和时间信息。

可选地，所述按照所述有向图将所述运行图中的节点信息排序成队列，并生成队列对，包括：

按照所述有向图筛选出所述运行图中具有相同的所述轨道信息的节点，并且将所述具有相同的所述轨道信息的节点以所述时间信息为先后组成一个队列；

根据所述有向图，将相邻的两个轨道信息节点的队列，两两组成一对，生成队列对。

可选地，所述对所述队列对进行越行合理性检测，包括：

以起点队列中每个节点向终点队列中每个节点执行越行合理性检测。

可选地，所述生成队列对之后，所述检测列车运行图越行合理性的方法，还包括：

将终点队列相同的队列对组合成队列对集合。

可选地，所述将终点队列相同的队列对组合成队列对集合之后，所述检测列车运行图越行合理性的方法，还包括：

对所述队列对集合进行越行合理性检测。

可选地，所述对所述队列对集合进行越行合理性检测，包括：

针对起点不同的队列之间两两执行越行合理性检测。

第二方面，本发明实施例提供一种检测列车运行图越行合理性的装置，包括：简化模块、生成模块和检测模块；