CN112590882B

CN112590882B - 逻辑区段路径中的计轴区段的确定方法和装置

Info

Publication number: CN112590882B
Application number: CN202011527056.4A
Authority: CN
Inventors: 冯豪杰; 武建利; 丁勋勋; 张江鹏; 宋楠
Original assignee: Traffic Control Technology TCT Co Ltd
Current assignee: Traffic Control Technology TCT Co Ltd
Priority date: 2020-12-22
Filing date: 2020-12-22
Publication date: 2022-12-20
Anticipated expiration: 2040-12-22
Also published as: CN112590882A

Abstract

本公开提供了逻辑区段路径中的计轴区段的确定方法和装置。所述方法包括：获取目标电子地图的计轴区段的数据表，所述数据表包括计轴区段的索引编号、计轴区段起点对应的逻辑区段的编号和计轴区段终点对应的逻辑区段的编号；根据所述数据表，建立计轴区段节点模型；根据所述计轴区段节点模型，确定目标电子地图的逻辑区段路径中包括的全部计轴区段。以此方式，能够提高寻找的计轴区段的精度，减少后期数据返工频次，节约人力成本。

Description

逻辑区段路径中的计轴区段的确定方法和装置

技术领域

本公开的实施例一般涉及轨道交通技术领域，并且更具体地，涉及逻辑区段路径中的计轴区段的确定方法和装置。

背景技术

目前，在城轨信号系统中，特别是地面区域控制中心，需要对复杂的线路及站场数据进行描述，进而生成移动授权，控制列车安全高效的运行。

但是，由于地铁信号系统特殊的复杂性，各信号厂家系统独立，同时地方业主对每条线路有其特殊的需求，因而每条线路的电子数据都有一定的特殊性。正是由于这样的特殊性，一条线路的核心数据，比如接近区段数据、触发区段数据等，大多都是由人工来根据基础电子数据，通过人工观察CAD图纸，获取相关参数等，套用公式算出相关距离后，然后以人工的方式来找出对应的计轴区段。

现有技术中，在寻找对应计轴区段的过程中，由于人工存在较多的不确定因素，会造成找出对应的路径精度较低，存在许多人工错误，进而导致后期数据频繁返工，成本大幅上升，造成了人力成本的浪费。

发明内容

根据本公开的实施例，提供了一种能够提高寻找的计轴区段的精度，减少后期数据返工频次，节约人力成本的逻辑区段路径中的计轴区段的确定方案。

在本公开的第一方面，提供了一种逻辑区段路径中的计轴区段的确定方法，包括：

获取目标电子地图的计轴区段的数据表，所述数据表包括计轴区段的索引编号、每个计轴区段起点对应的逻辑区段的编号和每个计轴区段终点对应的逻辑区段的编号；

根据所述数据表，建立计轴区段节点模型；

根据所述计轴区段节点模型，确定目标电子地图的逻辑区段路径中包括的全部计轴区段。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述节点模型为有向图模型，对应每个计轴区段的节点模型包括一个计轴区段对应的计轴区段节点，以及与该计轴区段节点对应的包含计轴区段起点的逻辑区段对应的逻辑区段节点和包含计轴区段终点的逻辑区段对应的逻辑区段节点，其中，计轴区段节点和逻辑区段节点设置有对应的编号。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据所述计轴区段节点模型，确定目标电子地图的逻辑区段路径中包括的全部计轴区段，包括：

根据所述计轴区段节点模型，利用深度优先搜索算法，遍历每个逻辑区段节点的编号，得到对应的计轴区段节点的编号；

对得到的计轴区段节点的编号进行顺序去重，得到所述目标逻辑区段中包含的全部的计轴区段节点的编号。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据所述计轴区段节点模型，利用深度优先搜索算法，遍历每个逻辑区段节点的编号，得到对应的计轴区段节点的编号，包括：

根据所述计轴区段节点模型，利用深度优先搜索算法，按照逻辑区段的编号顺序或者倒序对逻辑区段节点进行遍历，确定每个逻辑区段节点对应的计轴区段节点，确定对应的计轴区段节点编号。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，还包括：

确定所述目标电子地图中的接近区段对应的计轴区段；

根据所述接近区段的长度和接近区段中的计轴区段的计轴点的位置信息生成列车的控制信号。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据所述接近区段的长度和接近区段中的计轴区段的计轴点的位置信息生成列车的控制信号，包括：

根据所述接近区段的长度确定列车制动起始点处允许的最大运行速度，以及制动起始点之前的最近计轴点，根据所述最近计轴点采集到的列车运行速度和所述最大运行速度生成列车的控制信号。

确定所述目标电子地图中的触发区段对应的计轴区段；

根据所述触发区段的长度和触发区段中的计轴区段的计轴点的位置信息生成列车的控制信号。

在本公开的第二方面，提供了一种逻辑区段路径中的计轴区段的确定装置，包括：

数据获取模块，用于获取目标电子地图的计轴区段的数据表，所述数据表包括计轴区段的索引编号、每个计轴区段起点对应的逻辑区段的编号和每个计轴区段终点对应的逻辑区段的编号；

模型建立模块，用于根据所述数据表，建立计轴区段节点模型；

计轴区段确定模块，用于根据所述计轴区段节点模型，确定目标电子地图的逻辑区段路径中包括的全部计轴区段。

在本公开的第三方面，提供了一种电子设备，包括存储器和处理器，所述存储器上存储有计算机程序，所述处理器执行所述程序时实现如以上所述的方法。

在本公开的第四方面，提供了一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现如以上所述的方法。

应当理解，发明内容部分中所描述的内容并非旨在限定本公开的实施例的关键或重要特征，亦非用于限制本公开的范围。本公开的其它特征将通过以下的描述变得容易理解。

通过本公开的逻辑区段中的计轴区段的确定方法，能够提高寻找的计轴区段的精度，减少后期数据返工频次，节约人力成本。

附图说明

结合附图并参考以下详细说明，本公开各实施例的上述和其他特征、优点及方面将变得更加明显。在附图中，相同或相似的附图标记表示相同或相似的元素，其中：

图1示出了本公开实施例一的逻辑区段路径中的计轴区段的确定方法的流程图；

图2示出了本公开实施例二的逻辑区段路径中的计轴区段的确定方法的流程图；

图3示出了本公开实施例三的逻辑区段路径中的计轴区段的确定装置的功能结构示意图；

图4示出了本公开实施例四的逻辑区段路径中的计轴区段的确定设备的结构示意图；

图5示出了电子地图的计轴区段的数据表的示意图；

图6示出了地铁线路中逻辑区段和计轴区段的相对位置关系示意图；

图7示出了本公开实施例的节点模型的数据结构示意图。

具体实施方式

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

另外，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

本公开实施例的逻辑区段路径中的计轴区段的确定方法，可以应用于新建线路或者已有线路改建过程中，从电子地图的逻辑区段路径中确定计轴区段，进而可以确定包含对应计轴区段的接近区段和触发区段，为生成列车的控制信号提供依据。现有的技术中的列车区段数据，通常是以电子数据的形式存储的。如图5所示，为电子地图的计轴区段的数据表的示意图。图6示出了地铁线路中逻辑区段和计轴区段的相对位置关系示意图。从图5和图6中可以看出，电子地图的计轴区段的数据表中包括了计轴区段的索引编号，以及计轴区段的起点对应的逻辑区段的编号和计轴区段的终点对应的逻辑区段的编号。通常情况下，一段计轴区段至少包括一段逻辑区段，计轴区段是实际的物理区段，以计轴设备划分，逻辑路段为虚拟区段，通过逻辑概念划分。参见图6，对于计轴区段1，其对应的逻辑区段为Link10和Link11，对于计轴区段2，其对应的逻辑区段为Link11和Link12。

具体地，作为本公开的一个实施例，如图1所示，为本公开实施例一的逻辑区段路径中的计轴区段的确定方法的流程图。本实施例的逻辑区段路径中的计轴区段的确定方法，可以包括以下步骤：

S101：获取目标电子地图的计轴区段的数据表，所述数据表包括计轴区段的索引编号、每个计轴区段起点对应的逻辑区段的编号和每个计轴区段终点对应的逻辑区段的编号。

由于现有技术中，在确定接近区段数据、触发区段数据等过程中，通常是由人工来根据基础电子数据，通过人工观察CAD图纸，获取相关参数，套用公式算出相关距离后，然后以人工的方式来找出对应的计轴路段，然后再进一步确定接近区段和触发区段对应的计轴区段。具体地，先获取目标电子地图的计轴区段的数据表，所述数据表包括计轴区段的索引编号、计轴区段起点对应的逻辑区段的编号和计轴区段终点对应的逻辑区段的编号，具体可以参见图5。

S102：根据所述数据表，建立计轴区段节点模型。

当获取到目标电子地图的计轴区段的数据表后，可以根据所述数据表中的计轴区段的索引编号、计轴区段起点对应的逻辑区段的编号和计轴区段终点对应的逻辑区段的编号建立计轴区段节点模型。如图7所示，其示出了本公开实施例的节点模型的数据结构示意图。节点模型为有向图模型，包括一个计轴区段对应的计轴区段节点，以及与该计轴区段节点对应的包含计轴区段起点的逻辑区段对应的逻辑区段节点和包含计轴区段终点的逻辑区段对应的逻辑区段节点，其中，计轴区段节点和逻辑区段节点设置有对应的编号。此外，还可以包括该计轴区段所包含的逻辑区段的数量(包含的link数组)，然后将节点模型以节点信息的形式进行存储。

S103：根据所述计轴区段节点模型，确定目标电子地图的逻辑区段路径中包括的全部计轴区段。

在根据数据表建立节点模型后，可以根据所述计轴区段节点模型，确定目标电子地图的逻辑区段路径中包括的全部计轴区段。具体地，可以根据所述计轴区段节点模型，利用深度优先搜索算法，遍历每个逻辑区段节点的编号，得到对应的计轴区段节点的编号；对得到的计轴区段节点的编号进行顺序去重，得到所述目标逻辑区段中包含的全部的计轴区段的节点的编号。例如，采用深度优先的搜索算法，从存储的节点信息中确定一条最长的逻辑区段路径，确定的最长的逻辑区段路径包括的多个逻辑区段节点，并且逻辑区段节点是按照先后顺序排列的。例如，可以从存储的节点信息中随机选择一个计轴区段节点，确定该计轴区段节点的起点处的逻辑区段的编号和该计轴区段节点的终点处的逻辑区段的编号，然后搜索计轴区段节点起点处的逻辑区段的编号对应的其他计轴区段节点和计轴区段节点终点处的逻辑区段的编号对应的其他计轴区段。然后针对搜索出来的其他计轴区段节点的起点处的逻辑区段的编号和终点处的逻辑区段的编号，继续搜索其他计轴区段节点，直到搜索出来的计轴区段中包含最长的逻辑区段(即逻辑区段的编号最多)。在搜索出包含最长的逻辑区段的计轴区段后，针对每一个逻辑区段节点，确定其对应的计轴区段节点，由于一个计轴区段可以包含一个或多个逻辑区段，因此，在根据每一个逻辑区段节点确定对应的计轴区段节点后，不同的逻辑区段节点会对应同一个计轴区段节点，因此，可能存在确定的计轴区段节点存在重复。所以，有必要对确定的计轴区段节点进行去重，即多个重复的计轴区段节点只保留一个，这样，就得到了所述目标逻辑区段中包含的全部的计轴区段。

在本实施例中，计轴区段节点是计轴区段的数字化表示，代表计轴区段的编号，与计轴区段的长度无关。

作为本公开的一个可选实施例，在上述实施例中，在根据节点模型，利用深度优先搜索算法，遍历每个逻辑区段的节点编号，确定对应的计轴区段节点编号的过程中，可以根据所述节点模型，利用深度优先搜索算法，顺序或者倒序对逻辑区段节点进行遍历，确定每个逻辑区段节点对应的计轴区段节点，确定对应的计轴区段节点编号。例如，可以从所述目标电子地图的计轴区段的数据表中逻辑区段路径的起点或终点处的逻辑区段节点开始，进行遍历。

在一些其他实施方式中，可以随机选择逻辑区段节点，利用深度优先搜索算法确定每个逻辑区段节点对应的计轴区段节点，确定对应的计轴区段节点编号。

具体地，可以采用lua语言实现，包括：

(1)初始化节点信息；

(2)以深度优先的搜索方式，计算出该计轴区段所包含的所有逻辑区段，将其存储为节点信息；

(3)获取一个参数：逻辑区段路径link_path；

(4)弹出逻辑区段路径link_path的第一个元素逻辑区段节点link_sybh；

(5)遍历计轴区段节点，查找计轴区段节点中是否包含逻辑区段节点link_sybh，若包含，则跳至步骤(6)若不包含，则重复本步骤；

(6)逻辑区段路径link_path不为空，跳至步骤(3)，为空跳到步骤(6)；

(7)对结果ret进行顺序去重，返回ret。

本实施例为上述实施例的一个可选的具体实现过程，能够取得与上述实施例相类似的技术效果，这里不再重复说明。

如图2所示，为本公开实施例二的逻辑区段路径中的计轴区段的确定方法的流程图。本实施例的方法，可以包括以下步骤：

S201：获取目标电子地图的计轴区段的数据表，所述数据表包括计轴区段的索引编号、计轴区段起点对应的逻辑区段的编号和计轴区段终点对应的逻辑区段的编号；

S202：根据所述数据表，建立计轴区段节点模型:。

S203：根据所述计轴区段节点模型，确定目标电子地图的逻辑区段路径中包括的全部计轴区段。上述步骤与实施例一中的步骤S101至S104类似，这里不再重复赘述。此外，本实施例还可以包括以下步骤：

S204：确定所述目标电子地图中的接近区段对应的计轴区段。

当利用上述方法确定目标逻辑区段中包含的全部的计轴区段后，可以进一步地确定目标电子地图中的接近区段对应的计轴区段。

S205：根据所述接近区段的长度和接近区段中的计轴点的位置信息生成列车的控制信号。

例如，在新建线路或者已有线路改建过程中，根据接近区段可以确定列车在减速点(即接近区段起点)处允许的最大速度和检测列车在减速点的最大速度的监测设备对应的计轴设备，进而生成列车的控制信号。例如，列车在减速点的速度小于允许的最大速度，则列车可以正常减速或不减速，若列车在减速点的速度大于允许的最大速度，则列车可以采取相应措施快速减速，在到达接近区段终点时，使运行速度减小到预设速度，从而正常进入接触区段。具体地，可以根据所述接近区段的长度确定列车制动起始点的处允许的最大运行速度，以及制动起始点之前的最近计轴点，根据所述最近计轴点采集到的列车运行速度和所述最大运行速度生成列车的控制信号。

此外，在上述实施例中，还可以包括以下步骤：

S206：确定目标逻辑区段中包含的计轴区段中的触发区段；根据所述触发区段的长度和触发区段中的计轴点的位置信息生成列车的控制信号。触发区段的控制信号的生成过程与接触区段的生成过程相类似，本实施例不再重复进行说明。

通过本公开的逻辑区段中的计轴区段的确定方法，能够提高寻找的计轴区段的精度，减少后期数据返工频次，节约人力成本。同时使得生成的接近区段和触发区段的控制信号更加精确，有利于减小列车的运行时间间隔，提交运行效率。

需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本公开并不受所描述的动作顺序的限制，因为依据本公开，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于可选实施例，所涉及的动作和模块并不一定是本公开所必须的。

以上是关于方法实施例的介绍，以下通过装置实施例，对本公开所述方案进行进一步说明。

如图3所示，为本公开实施例三的逻辑区段路径中的计轴区段的确定装置的功能结构示意图。本实施例的逻辑区段中的计轴区段的确定装置，包括：

数据获取模块301，获取目标电子地图的计轴区段的数据表，所述数据表包括计轴区段的索引编号、每个计轴区段起点对应的逻辑区段的编号和每个计轴区段终点对应的逻辑区段的编号。

模型建立模块302，根据所述数据表，建立计轴区段节点模型。

计轴区段确定模块303，根据所述计轴区段节点模型，确定目标电子地图的逻辑区段路径中包括的全部计轴区段。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，所述描述的模块的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

图4示出了本公开实施例四的逻辑区段路径中的计轴区段的确定设备的结构示意图。图4示出的终端设备仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。

如图4所示，计算机系统包括中央处理单元(CPU)401，其可以基于存储在只读存储器(ROM)402中的程序或者从存储部分408加载到随机访问存储器(RAM)403中的程序而执行各种适当的动作和处理。在RAM403中，还存储有系统操作所需的各种程序和数据。CPU 401、ROM 402以及RAM 403通过总线404彼此相连。输入/输出(I/O)接口405也连接至总线404。

以下部件连接至I/O接口405：包括键盘、鼠标等的输入部分406；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分407；包括硬盘等的存储部分408；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分409。通信部分409经由诸如因特网的网络执行通信处理。驱动器410也基于需要连接至I/O接口405。可拆卸介质411，诸如磁盘、光盘、磁光盘、半导体存储器等等，基于需要安装在驱动器410上，以便于从其上读出的计算机程序基于需要被安装入存储部分408。

特别地，基于本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，所述计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分409从网络上被下载和安装，和/或从可拆卸介质411被安装。在该计算机程序被中央处理单元(CPU)401执行时，执行本申请的方法中限定的上述功能。

本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如，非限制性地，可以使用的示范类型的硬件逻辑部件包括：场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)等等。

用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。

在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。

此外，虽然采用特定次序描绘了各操作，但是这应当理解为要求这样操作以所示出的特定次序或以顺序次序执行，或者要求所有图示的操作应被执行以取得期望的结果。在一定环境下，多任务和并行处理可能是有利的。同样地，虽然在上面论述中包含了若干具体实现细节，但是这些不应当被解释为对本公开的范围的限制。在单独的实施例的上下文中描述的某些特征还可以组合地实现在单个实现中。相反地，在单个实现的上下文中描述的各种特征也可以单独地或以任何合适的子组合的方式实现在多个实现中。

尽管已经采用特定于结构特征和/或方法逻辑动作的语言描述了本主题，但是应当理解所附权利要求书中所限定的主题未必局限于上面描述的特定特征或动作。相反，上面所描述的特定特征和动作仅仅是实现权利要求书的示例形式。

Claims

1.一种逻辑区段路径中的计轴区段的确定方法，其特征在于，包括：

根据所述数据表，建立计轴区段节点模型，所述节点模型为有向图模型，对应每个计轴区段的节点模型包括一个计轴区段对应的计轴区段节点，以及与该计轴区段节点对应的包含计轴区段起点的逻辑区段对应的逻辑区段节点和包含计轴区段终点的逻辑区段对应的逻辑区段节点，其中，计轴区段节点和逻辑区段节点设置有对应的编号；

对得到的计轴区段节点的编号进行顺序去重，得到目标逻辑区段中包含的全部的计轴区段节点的编号。

2.根据权利要求1所述的逻辑区段路径中的计轴区段的确定方法，其特征在于，所述根据所述计轴区段节点模型，利用深度优先搜索算法，遍历每个逻辑区段节点的编号，得到对应的计轴区段节点的编号，包括：

3.根据权利要求2所述的逻辑区段路径中的计轴区段的确定方法，其特征在于，还包括：

确定所述目标电子地图中的接近区段对应的计轴区段；

4.根据权利要求3所述的逻辑区段路径中的计轴区段的确定方法，其特征在于，所述根据所述接近区段的长度和接近区段中的计轴区段的计轴点的位置信息生成列车的控制信号，包括：

5.根据权利要求3所述的逻辑区段路径中的计轴区段的确定方法，其特征在于，还包括：

确定所述目标电子地图中的触发区段对应的计轴区段；

6.一种逻辑区段路径中的计轴区段的确定装置，其特征在于，包括：

模型建立模块，用于根据所述数据表，建立计轴区段节点模型，所述节点模型为有向图模型，对应每个计轴区段的节点模型包括一个计轴区段对应的计轴区段节点，以及与该计轴区段节点对应的包含计轴区段起点的逻辑区段对应的逻辑区段节点和包含计轴区段终点的逻辑区段对应的逻辑区段节点，其中，计轴区段节点和逻辑区段节点设置有对应的编号；

计轴区段确定模块，用于根据所述计轴区段节点模型，利用深度优先搜索算法，遍历每个逻辑区段节点的编号，得到对应的计轴区段节点的编号；对得到的计轴区段节点的编号进行顺序去重，得到目标逻辑区段中包含的全部的计轴区段节点的编号。

7.一种电子设备，包括存储器和处理器，所述存储器上存储有计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1～5中任一项所述的方法。

8.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1～5中任一项所述的方法。