CN112036490B - 一种铁路纵断面线形的识别重构方法 - Google Patents
一种铁路纵断面线形的识别重构方法 Download PDFInfo
- Publication number
- CN112036490B CN112036490B CN202010904269.8A CN202010904269A CN112036490B CN 112036490 B CN112036490 B CN 112036490B CN 202010904269 A CN202010904269 A CN 202010904269A CN 112036490 B CN112036490 B CN 112036490B
- Authority
- CN
- China
- Prior art keywords
- line
- matrix
- railway
- longitudinal section
- gradient
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 86
- 239000011159 matrix material Substances 0.000 claims abstract description 81
- 230000011218 segmentation Effects 0.000 claims description 14
- 238000004364 calculation method Methods 0.000 claims description 11
- 238000005259 measurement Methods 0.000 claims description 9
- 238000012937 correction Methods 0.000 claims description 8
- 230000009467 reduction Effects 0.000 claims description 7
- 238000003491 array Methods 0.000 claims description 6
- 230000008569 process Effects 0.000 claims description 6
- 238000010276 construction Methods 0.000 claims description 3
- 238000005457 optimization Methods 0.000 abstract description 10
- 238000010845 search algorithm Methods 0.000 abstract description 3
- 230000001186 cumulative effect Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 102100037074 Ellis-van Creveld syndrome protein Human genes 0.000 description 2
- 101000881890 Homo sapiens Ellis-van Creveld syndrome protein Proteins 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000003416 augmentation Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- General Engineering & Computer Science (AREA)
- Artificial Intelligence (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Computing Systems (AREA)
- Evolutionary Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Life Sciences & Earth Sciences (AREA)
- Evolutionary Computation (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Train Traffic Observation, Control, And Security (AREA)
Abstract
本发明公开了一种铁路纵断面线形的识别重构方法,包括获取铁路的纵断面测量点数据;计算相邻测量点间连线的坡度数据;对铁路进行测量点分段聚类;构建满足约束条件的参数矩阵并计算参数的初始值;计算系数矩阵和抬落道量矩阵并构建整体线形误差方程;确定导向搜索步;更新系数并对导向搜索步进行取舍;优化铁路的纵断面线形整体参数并得到最终的铁路纵断面线形整体参数矩阵,完成铁路纵断面线形的识别重构。本发明用独立参数建立了纵断面整体线形的内部一致性约束表达;建立了顾及外部约束的优化模型,设计了导向搜索算法,能高效地搜索出最优纵面线形;因此,本发明能够将测量点进行分段聚类并搜索出最优纵面线形,可靠性高、精度高且效率高。
Description
技术领域
本发明属于轨道交通领域,具体涉及一种铁路纵断面线形的识别重构方法。
背景技术
随着经济技术的发展和人们生活水平的提高,轨道交通已经广泛应用于人们的生产和生活当中,给人们的生产和生活带来了无尽的便利。因此,轨道交通的稳定可靠运行,就成为了轨道交通系统最重要的任务之一。
铁路在经过列车长期行驶之后,其纵面线形会发生一定程度的变化,具体表现为线路的直坡部分发生凹凸弯曲,竖曲线部分的转角及半径等纵面线形参数与原设计不完全相符,不再符合相关线形标准。同时,造成纵面线形几何平顺性变差。这种线路不平顺,将直接影响到旅客乘车的舒适性和列车运行的安全。因此,无论是既有铁路的养护维修,还是增、改建设计,都需要对既有铁路纵面线形进行重构,得到抬落道工程量最优,同时又符合线形标准的铁路纵面线形。
传统的既有铁路线位测量方法主要有绳正法、偏角法、坐标法等。但随着列车运行速度和密度的提高,以及运营安全管理措施的加强,在轨道上的测量工作时间日益受到限制。针对这一问题,国内外学者提出了基于卫星和惯性测量技术的铁路线位测量方法,快速获取既有铁路线位三维坐标点。铁路重构的方法是由采样坐标,通过最小二乘原理拟合铁路线位,使得测点距拟合线位的距离平方和最小。而铁路线形由线元组合而成,平面线元分为直线、缓和曲线和圆曲线三种类型,纵面线元分为直线和圆曲线两种类型。拟合不同类型线元的回归方程不同,因此进行拟合计算前需对不同线元类型的测点进行聚类。
现有的测点聚类方法分为辅助聚类和自动聚类两种。辅助聚类方法效率低,不能满足高密度、大数据量的快速计算要求。基于曲率和方位角等几何特征的自动聚类是目前普遍采用的方法。该类方法在噪声较大的情况下常常无法准确识别测点类型,导致聚类错误。竖曲线相对平面曲线而言具有更小的转角及更大的半径,因此更易受到噪声的影响。
现有的线形重构方法是将直线线元和曲线线元分别拟合,再将这些线元组合成整体线形。目前已有的既有铁路平面线位重构的发明专利是依据各测点切线方位角变化率(曲率)识别测点所属的线元类型,进行测点的聚类;并拟合局部线位;最后连接各局部线位形成初始整体拟合线位;再采用非线性网格自适应直接搜索算法(Nonlinearoptimization with the mesh adaptive direct search,NOMAD)对拟合线位进行优化,得到最终的铁路平面线位。
但是,基于曲率分段聚类易受噪声的影响,对于半径大的竖曲线而言,噪声的影响更大,造成无法准确识别测点类型。而现有的线形重构方法仅考虑局部线位的最优拟合,未从全局角度考虑整个线路的最优拟合。同时NOMAD方法类似枚举法,搜索效率低,难以搜索到最优方案。
发明内容
本发明的目的在于提供一种能够将测量点进行分段聚类并搜索出最优纵面线形,可靠性高、精度及效率高的铁路纵断面线形的识别重构方法。
本发明提供的这种铁路纵断面线形的识别重构方法,包括如下步骤:
S1.获取铁路的纵断面测量点数据;
S2.根据步骤S1获取的数据,计算相邻测量点间连线的坡度数据;
S3.根据步骤S2得到的坡度数据,对铁路进行测量点分段聚类;
S4.构建满足约束条件的参数矩阵,根据步骤S3的分段结果计算各个参数的初始值;
S5.根据步骤S4得到的各个参数的初始值,计算系数矩阵和抬落道量矩阵,从而构建整体线形误差方程;
S6.确定导向搜索步;
S7.更新系数并对导向搜索步进行取舍;
S8.对铁路的纵断面线形整体参数进行优化,直至满足设定条件,从而得到最终的铁路纵断面线形整体参数矩阵,完成铁路纵断面线形的识别重构。
步骤S2所述的根据步骤S1获取的数据,计算相邻测量点间连线的坡度数据,具体为采用如下步骤计算坡度数据:
A.采用如下算式计算相邻测量点连线的坡度值gi:
式中(xi,yi)为测量点i的数据,xi为铁路纵断面测量点i的里程,yi为铁路纵断面测量点i的高程;
B.根据步骤A得到的坡度值,采用如下算式计算相邻的坡度值之间的差值,从而得到坡度差Δgi=gi-gi-1,i=1,2,...,n;
C.采用如下原则计算累积坡度差θns:
将累积坡度差Δgi为同一正负符号的测量点合并为一段线元,并将该段线元内所有的累积坡度差Δgi进行累加,从而得到该段线元的累积坡度差θns。
步骤S3所述的根据步骤S2得到的坡度数据,对铁路进行测量点分段聚类,具体为采用如下步骤进行测量点分段聚类:
a.根据步骤S2得到的累积坡度差θns,进行初步线元分段:
若θns>θmin,则判定第ns段线元为曲线线元;
若θns≤θmin,则判定第ns段线元为直线线元;
其中,θmin为设置的线元判定阈值;
b.将相邻的若干段直线线元合并为一段直线线元,从而得到初始SA矩阵;初始SA矩阵中包括各个测量点的编号、分段线元编号、该点处的累积坡度差和分属性元直曲特性;
c.根据铁路纵断面线性规范,对步骤b得到的合并后的各个线元,采用如下规则再次进行修正,从而得到修正后的修正SA矩阵:
情形1:若存在两段相邻的反向曲线段,且其中一段或两段曲线长度小于设定的第一阈值Lc,min,则将长度小于设定的第一阈值Lc,min的反向曲线段与相邻的直线合并为一直线段;
情形2:若存在两段同向曲线段被一段直线段分隔,且该直线段长度小于第二设定值Lt,min,则将该三段线元合并为一曲线段;
情形3:若存在两段直线段被一段曲线段分隔,且该曲线段长度小于Lc,min,则将该三段线元合并为一直线段;
情形4:若存在两段反向曲线段被一段直线段分隔,且该直线段长度小于Lt,min,则将该三段线元合并为一直线段。
第二阈值Lt,min设置为铁路纵断面设计直坡线最小长度LT的60%;第一阈值Lc,min取值为铁路纵断面设计竖曲线最小长度LC的60%和测量点最小间距中的较小值。
步骤S4所述的构建满足约束条件的参数矩阵,根据步骤S3的分段结果计算各个参数的初始值,具体为采用如下步骤构建参数矩阵并计算参数初始值:
gi表示某直坡段线元的坡度;hi表示某直坡段线元的截距;Li表示某竖曲线段线元的长度;纵断面线形由直坡线段和竖曲线段组成,且满足竖曲线段起点和竖曲线段终点处连续且坡度相等;
在一个单元线形内,满足内部约束条件的独立参数阵为:Θ=(g1,h1,L1,g2,h2)T;
在由ns个线元组成的整体纵断面线形内,存在个直坡段和个竖曲线;满足内部约束条件的独立参数阵为:Θ=(g1,h1,L1,...,L(ns-1)/2,g(ns+1)/2,h(ns+1)/2)T;
然后根据步骤S3的分段结果,采用最小二乘法计算参数初值。
步骤S5所述的根据步骤S4得到的各个参数的初始值,计算系数矩阵和抬落道量矩阵,从而构建整体线形误差方程,具体为采用如下步骤构建整体线形误差方程:
(1)采用如下算式作为目标函数:
式中|| ||为欧几里得范数;r(Θ)为由n个测量点和纵断面线形计算得到的抬落道量矩阵;
则整体线形的均方误差:
(2)构建抬落道量矩阵r(Θ):
若点i位于第j段竖曲线上,则:
若点i位于第j段直坡线上,则ri=yi-gjxi-hj;ri为抬落道量矩阵r(Θ)中的元素;(xi,yi)为测量点i的数据,xi为铁路纵断面测量点i的里程,yi为铁路纵断面测量点i的高程;gi表示某直坡段线元的坡度;hi表示某直坡段线元的截距;Li表示某竖曲线段线元的长度;
(3)构建系数矩阵J:
对目标函数求梯度,得到:
式中J为雅各比矩阵且
其中矩阵元素的计算依次为:
(4)构建整体线形的系数矩阵J和抬落道量矩阵r(Θ),从而得到整体线形的误差方程为
步骤S6所述的确定导向搜索步,具体为采用如下步骤进行确定:
1)不考虑外部约束条件,则导向搜索步dk为:
2)若考虑外部约束条件,则建立外部约束条件表达形式:
竖曲线长度不小于最小竖曲线长度:
直坡线坡度不大于最大直坡线坡度:
竖曲线起点的里程不小于竖曲线终点的里程:
3)将步骤2)的三个约束条件算式表示为ci(Θ)≤0,并线性化得到:
4)在导向搜索过程中,首先在无约束条件下找到最优解,然后在最优位置找到违反的外部约束条件;最后将外部约束设置为等式约束,并在等式约束下搜索最优解;等式约束的矩阵形式为:
Cdk+w=0
式中,w是闭合差向量,C矩阵的行数为约束的个数;
5)最终得到考虑外部约束条件的导向搜索步dk为:
式中
步骤S7所述的更新系数并对导向搜索步进行取舍,具体为采用如下步骤进行更新和取舍:
Ⅰ.计算增益比其中ak为目标函数的实际减少值且pk为目标函数的预测减少值且
Ⅱ.采用如下算式更新系数μk:
Ⅲ.采用如下规则进行取舍:
若ak>0,则接受该搜索步,更新观测矩阵SA分段,并进入下一步循环;
若ak≤0,则直接进入下一步循环。
步骤S8所述的对铁路的纵断面线形整体参数进行优化,直至满足设定条件,从而得到最终的铁路纵断面线形整体参数矩阵,完成铁路纵断面线形的识别重构;具体为采用如下步骤进行优化:
ⅰ.重复步骤S5~步骤S7,直至满足如下三个终止条件中的任意一个为止:
条件1:
条件2:||dk||≤10-6
条件3:k>100
其中,条件1为无约束理论最优值;条件2为参数修正值约束;条件3为重复次数约束;
ⅱ.步骤ⅰ重复完成后,得到整体线形估计参数矩阵Θ;
ⅲ.判断步骤ⅱ得到的整体线形估计参数矩阵Θ,是否符合步骤S6中的外部约束条件:
若符合,则输出优化后的整体线形估计参数矩阵Θ,完成铁路纵断面线形重构;
若不符合,则重复步骤S5~步骤S8,直至步骤ⅱ得到的整体线形估计参数矩阵Θ满足外部约束条件,输出优化后的整体线形估计参数矩阵Θ,完成铁路纵断面线形重构。
本发明提供的这种铁路纵断面线形的识别重构方法,实现了用独立参数来建立纵面整体线形的内部一致性约束表达;按纵面线形规范要求,建立了顾及外部约束的优化模型,并设计了导向搜索算法,能高效地搜索出最优纵面线形;因此,本发明方法能够将测量点进行分段聚类并搜索出最优纵面线形,而且可靠性高、精度及效率高。
附图说明
图1为本发明方法的方法流程示意图。
图2为本发明方法的线元修正效果示意图。
图3为本发明方法的构建满足约束条件的参数矩阵的示意图。
图4为本发明方法的实施例一的线形、累积坡度差和曲率示意图。
图5为本发明方法的实施例二的线形、累积坡度差和曲率示意图。
图6为本发明方法的实施例二的线形拟合偏差分布直方图。
图7为本发明方法的实施例二的不同阈值θmin下的分段结果示意图。
具体实施方式
如图1所示为本发明方法的方法流程示意图:本发明提供的这种铁路纵断面线形的识别重构方法,包括如下步骤:
S1.获取铁路的纵断面测量点数据;
S2.根据步骤S1获取的数据,计算相邻测量点间连线的坡度数据;具体为采用如下步骤计算坡度数据:
A.采用如下算式计算相邻测量点连线的坡度值gi:
式中(xi,yi)为测量点i的数据,xi为铁路纵断面测量点i的里程,yi为铁路纵断面测量点i的高程;
B.根据步骤A得到的坡度值,采用如下算式计算相邻的坡度值之间的差值,从而得到坡度差Δgi=gi-gi-1,i=1,2,...,n;
C.采用如下原则计算累积坡度差θns:
将累积坡度差Δgi为同一正负符号的测量点合并为一段线元,并将该段线元内所有的累积坡度差Δgi进行累加,从而得到该段线元的累积坡度差θns;
S3.根据步骤S2得到的坡度数据,对铁路进行测量点分段聚类;具体为采用如下步骤进行测量点分段聚类:
a.根据步骤S2得到的累积坡度差θns,进行初步线元分段:
若θns>θmin,则判定第ns段线元为曲线线元;
若θns≤θmin,则判定第ns段线元为直线线元;
其中,θmin为设置的线元判定阈值;
b.将相邻的若干段直线线元合并为一段直线线元,从而得到初始SA矩阵;初始SA矩阵中包括各个测量点的编号、分段线元编号、该点处的累积坡度差和分属性元直曲特性;
c.根据铁路纵断面线性规范,对步骤b得到的合并后的各个线元,采用如下规则再次进行修正(如图2所示),从而得到修正后的修正SA矩阵:
情形1:若存在两段相邻的反向曲线段,且其中一段或两段曲线长度小于设定的第一阈值Lc,min,则将长度小于设定的第一阈值Lc,min的反向曲线段与相邻的直线合并为一直线段;
情形2:若存在两段同向曲线段被一段直线段分隔,且该直线段长度小于第二设定值Lt,min,则将该三段线元合并为一曲线段;
情形3:若存在两段直线段被一段曲线段分隔,且该曲线段长度小于Lc,min,则将该三段线元合并为一直线段;
情形4:若存在两段反向曲线段被一段直线段分隔,且该直线段长度小于Lt,min,则将该三段线元合并为一直线段;
在具体实施时,第二阈值Lt,min设置为铁路纵断面设计直坡线最小长度LT的60%;第一阈值Lc,min取值为铁路纵断面设计竖曲线最小长度LC的60%和测量点最小间距中的较小值;
S4.构建满足约束条件的参数矩阵,根据步骤S3的分段结果计算各个参数的初始值;具体为采用如下步骤构建参数矩阵并计算参数初始值:
如图3所示:gi表示某直坡段线元的坡度;hi表示某直坡段线元的截距;Li表示某竖曲线段线元的长度;纵断面线形由直坡线段和竖曲线段组成,且满足竖曲线段起点和竖曲线段终点处连续且坡度相等;
在一个单元线形内,满足内部约束条件的独立参数阵为:Θ=(g1,h1,L1,g2,h2)T;
在由ns个线元组成的整体纵断面线形内,存在个直坡段和个竖曲线;满足内部约束条件的独立参数阵为:Θ=(g1,h1,L1,...,L(ns-1)/2,g(ns+1)/2,h(ns+1)/2)T;
然后根据步骤S3的分段结果,采用最小二乘法计算参数初值;
S5.根据步骤S4得到的各个参数的初始值,计算系数矩阵和抬落道量矩阵,从而构建整体线形误差方程;具体为采用如下步骤构建整体线形误差方程:
(1)采用如下算式作为目标函数:
式中|| ||为欧几里得范数;r(Θ)为由n个测量点和纵断面线形计算得到的抬落道量矩阵;
则整体线形的均方误差:
(2)构建抬落道量矩阵r(Θ)
若点i位于第j段竖曲线上,则:
若点i位于第j段直坡线上,则ri=yi-gjxi-hj;ri为抬落道量矩阵r(Θ)中的元素;(xi,yi)为测量点i的数据,xi为铁路纵断面测量点i的里程,yi为铁路纵断面测量点i的高程;gi表示某直坡段线元的坡度;hi表示某直坡段线元的截距;Li表示某竖曲线段线元的长度;
(3)构建系数矩阵J
对目标函数求梯度,得:
式中J为雅各比矩阵且
其中矩阵元素的计算依次为:
(4)构建整体线形的系数矩阵J和抬落道量矩阵r(Θ),从而得到整体线形的误差方程为
S6.确定导向搜索步;具体为采用如下步骤进行确定:
1)不考虑外部约束条件,则导向搜索步dk为:
2)若考虑外部约束条件,则建立外部约束条件表达形式:
竖曲线长度不小于最小竖曲线长度:
直坡线坡度不大于最大直坡线坡度:
竖曲线起点的里程不小于竖曲线终点的里程:
3)将步骤2)的三个约束条件算式表示为ci(Θ)≤0,并线性化得到:
4)在导向搜索过程中,首先在无约束条件下找到最优解,然后在最优位置找到违反的外部约束条件;最后将外部约束设置为等式约束,并在等式约束下搜索最优解;等式约束的矩阵形式为:
Cdk+w=0
式中,w是闭合差向量,C矩阵的行数为约束的个数;
5)最终得到考虑外部约束条件的导向搜索步dk为:
式中
S7.更新系数并对导向搜索步进行取舍;具体为采用如下步骤进行更新和取舍:
Ⅰ.计算增益比其中ak为目标函数的实际减少值且pk为目标函数的预测减少值且
Ⅱ.采用如下算式更新系数μk:
Ⅲ.采用如下规则进行取舍:
若ak>0,则接受该搜索步,更新观测矩阵SA分段,并进入下一步循环;
若ak≤0,则直接进入下一步循环;
S8.对铁路的纵断面线形整体参数进行优化,直至满足设定条件,从而得到最终的铁路纵断面线形整体参数矩阵,完成铁路纵断面线形的识别重构;具体为采用如下步骤进行优化:
ⅰ.重复步骤S5~步骤S7,直至满足如下三个终止条件中的任意一个为止:
条件1:
条件2:||dk||≤10-6
条件3:k>100
其中,条件1为无约束理论最优值;条件2为参数修正值约束;条件3为重复次数约束;
ⅱ.步骤ⅰ重复完成后,得到整体线形估计参数矩阵Θ;
ⅲ.判断步骤ⅱ得到的整体线形估计参数矩阵Θ,是否符合步骤S6中的外部约束条件:
若符合,则输出优化后的整体线形估计参数矩阵Θ,完成铁路纵断面线形重构;
若不符合,则重复步骤S5~步骤S8,直至步骤ⅱ得到的整体线形估计参数矩阵Θ满足外部约束条件,输出优化后的整体线形估计参数矩阵Θ,完成铁路纵断面线形重构。
以下结合两个实施例,对本发明方法进行进一步说明:
实施例一:
实施例一共21个点,前14个点在Easa(1999)和Hu(2004)的学术论文中数次被使用,见表1。虽然案例小,但其结果可以与其他方法相比较。表2列出了用不同方法得到的重构线形的结果。
表1实施例一的点坐标和坡度差
表2不同拟合方法的比较
SFI方法将直线和竖曲线分别拟合,并将这些线元构成整体线形,这种方法的均方误差和偏差均最大。FPG方法将直线作为约束条件,从而获得了更低的均方误差。SSE方法使用电子表格枚举法搜索40000个组合,此方法得到的偏差更小,均方误差接近FPG方法。本发明提出的拟合方法用15次迭代得到最小均方误差。与SFI法和SSE法相比,均方误差从3921.6cm2下降到3468.1cm2,下降了11.6%,从3590.4cm2下降到3468.1cm2,下降了3.4%。
表1中的最后7个点被添加到经典数据中,以更好地显示所提议方法的优点。
根据累积坡度差和θmin=0.02,初始SA中有13个线元,SA根据四种操作类型的特点进行动态修正。得到最终的SA,线元总个数为5。
图4b显示了由SDA方法获得的分段,它与图4a所示的纵断面线形一致,而图4c所示的曲率很难进行分段。
无约束的优化结果中,EVC1的里程超过了BVC2的里程,如表3。因此,需要一个约束条件来保证线形的连续。约束条件下的优化过程如表4所示。在表4的最后一行,EVC1的里程与BVC2相同,而f(Θ)和均方误差大于无约束优化值。约束条件下的纵断面优化如图4a所示。
表3无边界条件下的优化过程
表4有边界条件下的优化过程
实施例二:
实施例二是一条客货混合的线路,位于中国湖南省。实验线路长17.6km,共有492个测量点,间距为20m和50m,铁路纵断面图如图5a所示。图5b显示了基于累积坡度差给出的分段,与实际纵断面一致。图5c为曲率图,以此很难进行测量点的分段聚类。累积坡度差方法自动识别出22条竖曲线。因此确定了68个独立参数并计算它们的初始值。
用SFI方法优化整体纵断面,最大偏差为0.92m,相应的f(Θ)和均方误差为2.87m2和5833.73mm2。在优化过程中参数值不断变化,线元的分界点也动态改变。本发明的拟合算法在连续参数空间中搜索20步后,最大偏差为0.10m,相应的f(Θ)和均方误差为0.48m2和970.23mm2。与SFI法相比,均方误差从5833.73mm2减小到970.23mm2,降低了83.4%。这表明,在处理大规模数据时,该方法比SFI方法有更好的拟合效果。本发明的拟合算法得到的偏差分布如图6所示。偏差在6cm范围内有463个点,占94.1%,如图6所示。
阈值θmin应由铁路实际数据进行检验。阈值在2.3‰到2.7‰之间给出了相同的正确分段。当θmin=2.0‰时,曲线分段数为23。较低的阈值为曲线添加更多点。如图7a所示,线段a归属于一条曲线,曲线段的数量增加1,如图7c中的线段c。增加阈值时,结果相反。当θmin=3.0‰时,曲线段数为20。两个竖曲线段错误地识别为直坡段。
Claims (2)
1.一种铁路纵断面线形的识别重构方法,包括如下步骤:
S1.获取铁路的纵断面测量点数据;
S2.根据步骤S1获取的数据,计算相邻测量点间连线的坡度数据;具体为采用如下步骤计算坡度数据:
A.采用如下算式计算相邻测量点连线的坡度值gi:
式中(xi,yi)为测量点i的数据,xi为铁路纵断面测量点i的里程,yi为铁路纵断面测量点i的高程;
B.根据步骤A得到的坡度值,采用如下算式计算相邻的坡度值之间的差值,从而得到坡度差Δgi=gi-gi-1,i=1,2,...,n;
C.采用如下原则计算累积坡度差θns:
将坡度差Δgi为同一正负符号的测量点合并为一段线元,并将该段线元内所有的坡度差Δgi进行累加,从而得到该段线元的累积坡度差θns;
S3.根据步骤S2得到的坡度数据,对铁路进行测量点分段聚类;具体为采用如下步骤进行测量点分段聚类:
a.根据步骤S2得到的累积坡度差θns,进行初步线元分段:
若θns>θmin,则判定第ns段线元为曲线线元;
若θns≤θmin,则判定第ns段线元为直线线元;
其中,θmin为设置的线元判定阈值;
b.将相邻的若干段直线线元合并为一段直线线元,从而得到初始SA矩阵;初始SA矩阵中包括各个测量点的编号、分段线元编号、该点处的累积坡度差和分属性元直曲特性;
c.根据铁路纵断面线性规范,对步骤b得到的合并后的各个线元,采用如下规则再次进行修正,从而得到修正后的修正SA矩阵:
情形1:若存在两段相邻的反向曲线段,且其中一段或两段曲线长度小于设定的第一阈值Lc,min,则将长度小于设定的第一阈值Lc,min的反向曲线段与相邻的直线合并为一直线段;
情形2:若存在两段同向曲线段被一段直线段分隔,且该直线段长度小于第二设定值Lt,min,则将该三段线元合并为一曲线段;
情形3:若存在两段直线段被一段曲线段分隔,且该曲线段长度小于Lc,min,则将该三段线元合并为一直线段;
情形4:若存在两段反向曲线段被一段直线段分隔,且该直线段长度小于Lt,min,则将该三段线元合并为一直线段;
S4.构建满足约束条件的参数矩阵,根据步骤S3的分段结果计算各个参数的初始值;具体为采用如下步骤构建参数矩阵并计算参数初始值:
gi表示某直坡段线元的坡度;hi表示某直坡段线元的截距;Li表示某竖曲线段线元的长度;纵断面线形由直坡线段和竖曲线段组成,且满足竖曲线段起点和竖曲线段终点处连续且坡度相等;
在一个单元线形内,满足内部约束条件的独立参数阵为:Θ=(g1,h1,L1,g2,h2)T;
在由ns个线元组成的整体纵断面线形内,存在个直坡段和个竖曲线;满足内部约束条件的独立参数阵为:Θ=(g1,h1,L1,...,L(ns-1)/2,g(ns+1)/2,h(ns+1)/2)T;
然后根据步骤S3的分段结果,采用最小二乘法计算参数初值;
S5.根据步骤S4得到的各个参数的初始值,计算系数矩阵和抬落道量矩阵,从而构建整体线形误差方程;具体为采用如下步骤构建整体线形误差方程:
(1)采用如下算式作为目标函数:
式中|| ||为欧几里得范数;r(Θ)为由n个测量点和纵断面线形计算得到的抬落道量矩阵;
则整体线形的均方误差:
(2)构建抬落道量矩阵r(Θ):
若点i位于第j段竖曲线上,则:
若点i位于第j段直坡线上,则ri=yi-gjxi-hj;ri为抬落道量矩阵r(Θ)中的元素;(xi,yi)为测量点i的数据,xi为铁路纵断面测量点i的里程,yi为铁路纵断面测量点i的高程;gi表示某直坡段线元的坡度;hi表示某直坡段线元的截距;Li表示某竖曲线段线元的长度;
(3)构建系数矩阵J
对目标函数求梯度,得:
式中J为雅各比矩阵且
其中矩阵元素的计算依次为:
(4)构建整体线形的系数矩阵J和抬落道量矩阵r(Θ),从而得到整体线形的误差方程为
S6.确定导向搜索步;具体为采用如下步骤进行确定:
1)不考虑外部约束条件,则导向搜索步dk为:
2)若考虑外部约束条件,则建立外部约束条件表达形式:
竖曲线长度不小于最小竖曲线长度:
直坡线坡度不大于最大直坡线坡度:
竖曲线起点的里程不小于竖曲线终点的里程:
3)将步骤2)的三个约束条件算式表示为ci(Θ)≤0,并线性化得到:
4)在导向搜索过程中,首先在无约束条件下找到最优解,然后在最优位置找到违反的外部约束条件;最后将外部约束设置为等式约束,并在等式约束下搜索最优解;等式约束的矩阵形式为:
Cdk+w=0
式中,w是闭合差向量,C矩阵的行数为约束的个数;
5)最终得到考虑外部约束条件的导向搜索步dk为:
式中
S7.更新系数并对导向搜索步进行取舍;具体为采用如下步骤进行更新和取舍:
Ⅰ.计算增益比其中ak为目标函数的实际减少值且pk为目标函数的预测减少值且
Ⅱ.采用如下算式更新系数μk:
Ⅲ.采用如下规则进行取舍:
若ak>0,则接受该搜索步,更新观测矩阵SA分段,并进入下一步循环;
若ak≤0,则直接进入下一步循环;
S8.对铁路的纵断面线形整体参数进行优化,直至满足设定条件,从而得到最终的铁路纵断面线形整体参数矩阵,完成铁路纵断面线形的识别重构;具体为采用如下步骤进行优化:
ⅰ.重复步骤S5~步骤S7,直至满足如下三个终止条件中的任意一个为止:
条件1:
条件2:||dk||≤10-6
条件3:k>100
其中,条件1为无约束理论最优值;条件2为参数修正值约束;条件3为重复次数约束;
ⅱ.步骤ⅰ重复完成后,得到整体线形估计参数矩阵Θ;
ⅲ.判断步骤ⅱ得到的整体线形估计参数矩阵Θ,是否符合步骤S6中的外部约束条件:
若符合,则输出优化后的整体线形估计参数矩阵Θ,完成铁路纵断面线形重构;
若不符合,则重复步骤S5~步骤S8,直至步骤ⅱ得到的整体线形估计参数矩阵Θ满足外部约束条件,输出优化后的整体线形估计参数矩阵Θ,完成铁路纵断面线形重构。
2.根据权利要求1所述的一种铁路纵断面线形的识别重构方法,其特征在于第二阈值Lt,min设置为铁路纵断面设计直坡线最小长度LT的60%;第一阈值Lc,min取值为铁路纵断面设计竖曲线最小长度LC的60%和测量点最小间距中的较小值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010904269.8A CN112036490B (zh) | 2020-09-01 | 2020-09-01 | 一种铁路纵断面线形的识别重构方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010904269.8A CN112036490B (zh) | 2020-09-01 | 2020-09-01 | 一种铁路纵断面线形的识别重构方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112036490A CN112036490A (zh) | 2020-12-04 |
CN112036490B true CN112036490B (zh) | 2023-12-26 |
Family
ID=73590815
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010904269.8A Active CN112036490B (zh) | 2020-09-01 | 2020-09-01 | 一种铁路纵断面线形的识别重构方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112036490B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114440784B (zh) * | 2022-01-11 | 2023-07-04 | 中铁第四勘察设计院集团有限公司 | 一种具有空间线形重构功能的自适应高速磁浮道岔 |
CN114329749B (zh) * | 2022-03-14 | 2022-06-21 | 武汉比邻工程技术有限公司 | 一种既有铁路平纵一体化辅助优化设计的方法 |
CN116305678B (zh) * | 2022-12-08 | 2023-12-15 | 西南交通大学 | 基于低碳排放的高密城区铁路线路精细优化方法 |
CN116756808B (zh) * | 2023-05-23 | 2024-04-23 | 济青高速铁路有限公司 | 一种铁路线形优化方法、装置、电子设备及存储介质 |
CN118094889B (zh) * | 2024-01-29 | 2024-09-24 | 中南大学 | 既有铁路纵断面线形重构方法、计算机存储介质及设备 |
CN117708961B (zh) * | 2024-02-05 | 2024-04-30 | 中南大学 | 一种既有铁路三维空间线位整体智能重构方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105205240A (zh) * | 2015-09-14 | 2015-12-30 | 北方工业大学 | 一种地铁纵断面自动拟合、自动优化与交互设计的方法 |
CN106021832A (zh) * | 2016-07-26 | 2016-10-12 | 铁道第三勘察设计院集团有限公司 | 铺轨前线路平面优化设计方法 |
CN106469238A (zh) * | 2016-08-31 | 2017-03-01 | 中南大学 | 公路三维线形的一致性评价方法和装置 |
CN107609300A (zh) * | 2017-09-27 | 2018-01-19 | 中南大学 | 一种既有铁路平面线位整体重构设计方法 |
CN109977599A (zh) * | 2019-04-10 | 2019-07-05 | 中南大学 | 一种既有铁路纵面线位整体智能重构方法 |
CN110648391A (zh) * | 2019-09-05 | 2020-01-03 | 东南大学 | 一种点云处理三维重建方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8583592B2 (en) * | 2007-03-30 | 2013-11-12 | Innography, Inc. | System and methods of searching data sources |
-
2020
- 2020-09-01 CN CN202010904269.8A patent/CN112036490B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105205240A (zh) * | 2015-09-14 | 2015-12-30 | 北方工业大学 | 一种地铁纵断面自动拟合、自动优化与交互设计的方法 |
CN106021832A (zh) * | 2016-07-26 | 2016-10-12 | 铁道第三勘察设计院集团有限公司 | 铺轨前线路平面优化设计方法 |
CN106469238A (zh) * | 2016-08-31 | 2017-03-01 | 中南大学 | 公路三维线形的一致性评价方法和装置 |
CN107609300A (zh) * | 2017-09-27 | 2018-01-19 | 中南大学 | 一种既有铁路平面线位整体重构设计方法 |
CN109977599A (zh) * | 2019-04-10 | 2019-07-05 | 中南大学 | 一种既有铁路纵面线位整体智能重构方法 |
CN110648391A (zh) * | 2019-09-05 | 2020-01-03 | 东南大学 | 一种点云处理三维重建方法 |
Non-Patent Citations (4)
Title |
---|
Study on independent blade pitch control for huge wind turbines;Tingna Shi等;《2011 International Conference on Electrical Machines and Systems》;1-6 * |
基于点线一致的既有铁路线路纵断面自动重构方法;李伟;周雨;王杰;梁家轩;彭先宝;蒲浩;;铁道科学与工程学报(第11期);2684-2691 * |
基于车载激光雷达的铁路既有线复测技术研究;汤建凤;;铁道工程学报(第12期);43-47 * |
既有线改建CAD系统纵断面开发与研究;钟晶 等;《铁道勘察》;67-70 * |
Also Published As
Publication number | Publication date |
---|---|
CN112036490A (zh) | 2020-12-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112036490B (zh) | 一种铁路纵断面线形的识别重构方法 | |
CN106021961B (zh) | 基于遗传算法优化的城市标准循环工况构建方法 | |
CN110737874B (zh) | 一种基于空间关系的流域水质监测异常值检测方法 | |
CN101930483B (zh) | 应用参数化设计模型化简数字地图居民地多边形的方法 | |
CN109918793B (zh) | 一种转向架悬挂参数快速优化方法 | |
CN116166960B (zh) | 用于神经网络训练的大数据特征清洗方法及系统 | |
CN109102538B (zh) | 利用等值线数据提取槽脊特征点与槽脊特征线的方法、天气图分析方法 | |
CN107609300A (zh) | 一种既有铁路平面线位整体重构设计方法 | |
CN110245390B (zh) | 一种基于rs-bp神经网络的汽车发动机油耗预测方法 | |
CN105005878B (zh) | 一种坚强智能电网的综合评估方法 | |
CN110084779B (zh) | 一种基于激光扫描的飞机厚蒙皮端面特征点提取与去噪方法 | |
CN114048792A (zh) | 一种基于低精度随机采样数据的轨迹相似度匹配方法 | |
CN107273650B (zh) | 基于坐标表示的典型工艺路线提取方法 | |
CN117932537A (zh) | 一种基于多源数据融合的水泵特性曲线拟合方法及系统 | |
CN111722252B (zh) | 一种高精准的基于轨迹数据的作业面识别方法 | |
CN116821737A (zh) | 基于改进弱监督多特征融合的裂纹声发射信号识别方法 | |
CN104715160A (zh) | 基于kmdb的软测量建模数据异常点检测方法 | |
CN116957963A (zh) | 基于分层k领域的输电线路激光点云数据噪声处理方法 | |
CN113988414B (zh) | 一种基于P_LSTNet与加权Markov校验的风电输出功率预测方法 | |
CN113901968B (zh) | 一种基于机器学习的铁路点云特征提取方法 | |
CN115905944A (zh) | 一种基于语义元数据实现工业检验数据的智能标注方法 | |
CN112906915B (zh) | 一种基于深度学习的轨交系统故障诊断方法 | |
CN112256807B (zh) | 一种基于数据库聚类分析的轮对踏面智能镟修方法 | |
CN112633592B (zh) | 基于机器学习聚类算法的车辆常跑路线计算方法及系统 | |
CN112967333A (zh) | 基于等级划分的复杂点云骨架提取方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |