[发明专利]基于逻辑区段路径的坡度区段的确定方法和装置

权利要求书

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

接收坡度区段查询信息，所述坡度区段查询信息包括逻辑区段路径的起点逻辑区段编号和终点逻辑区段编号；

根据预先建立的坡度区段节点模型，确定逻辑区段路径中包括的全部坡度区段；其中，

所述坡度区段节点模型为根据电子地图中逻辑区段路径中的坡度区段的数据表建立的，所述数据表包括坡度区段的索引编号、每个坡度区段起点对应的逻辑区段的编号、每个坡度区段起点在对应逻辑区段中的偏移量、每个坡度区段终点对应的逻辑区段的编号、每个坡度区段终点在对应逻辑区段中的偏移量、每个逻辑区段路径终点处的终点正线坡度编号和每个逻辑区段路径终点处的终点侧线坡度编号。

2.根据权利要求1所述的基于逻辑区段路径的坡度区段的确定方法，其特征在于，所述坡度区段节点模型为不规则树模型，在不规则树模型中，以坡段区段为节点，以包含该坡度区段起点的逻辑区段为左子节点，以包含该坡度区段终点的逻辑区段为右子节点，坡度区段起点在对应的逻辑区段中的偏移量为左子节点的参数，坡度区段终点在对应的逻辑区段中的偏移量为右子节点的参数，其中，坡度区段节点和逻辑区段节点设置有对应的编号。

3.根据权利要求2所述的基于逻辑区段路径的坡度区段的确定方法，其特征在于，所述根据预先建立的坡度区段节点模型，确定逻辑区段路径中包括的全部坡度区段，包括：

根据预先建立的坡度区段节点模型，利用深度优先搜索算法，从逻辑区段路径的起点对应的坡度区段节点开始，搜索到逻辑区段路径的终点对应的坡度区段节点，输出搜索到的坡度区段信息；其中，

所述坡度区段信息包括坡度区段起点对应的逻辑区段节点、坡度区段起点在逻辑区段中的偏移量、坡度区段终点对应的逻辑区段节点和坡度区段终点在逻辑区段中的偏移量。

4.根据权利要求3所述的基于逻辑区段路径的坡度区段的确定方法，其特征在于，所述根据预先建立的坡度区段节点模型，利用深度优先搜索算法，从逻辑区段路径的起点的坡度区段节点开始，搜索到逻辑区段路径的终点的坡度区段节点，输出搜索到的坡度区段信息，包括：

对于一个坡度区段节点，判断该坡度区段节点的左子节点是否为无效值，响应于该坡度区段节点的左子节点不为无效值，利用深度优先搜索算法，确定该坡度区段节点的右子节点；

判断该坡度区段节点的右子节点是否为无效值，响应于该坡度区段节点的右子节点不为无效值，输出该坡度区段节点的左子节点对应的逻辑区段节点和坡度区段起点在对应的逻辑区段中的偏移量，以及该坡度区段节点的右子节点对应的逻辑区段节点和坡度区段终点在对应的逻辑区段中的偏移量。

5.根据权利要求4所述的基于逻辑区段路径的坡度区段的确定方法，其特征在于，所述方法还包括：

确定所述逻辑区段路径中的接近区段对应的坡度区段和坡度区段对应的坡度值；

根据所述接近区段的长度和接近区段中的坡度区段坡度值生成列车的控制信号。

6.根据权利要求5所述的基于逻辑区段路径的坡度区段的确定方法，其特征在于，所述根据所述接近区段的长度和接近区段中的坡度区段坡度值生成列车的控制信号，包括：

根据所述接近区段的长度和接近区段中的坡度区段坡度值确定列车的实际运行距离和允许的最大运行速度，生成控制信号。

7.根据权利要求5所述的基于逻辑区段路径的坡度区段的确定方法，其特征在于，所述方法还包括：

确定所述逻辑区段路径中的触发区段对应的坡度区段和坡度区段对应的坡度值；

根据所述接近区段的长度和触发区段中的坡度区段坡度值生成列车的控制信号。

8.一种基于逻辑区段路径的坡度区段的确定装置，其特征在于，包括：

信息接收模块，用于接收坡度区段查询信息，所述坡度区段查询信息包括逻辑区段路径的起点逻辑区段编号和终点逻辑区段编号；

坡度区段确定模块，用于根据预先建立的坡度区段节点模型，确定逻辑区段路径中包括的全部坡度区段。