发明名称 一种铁路既有曲线的拨距计算方法
摘要 本发明公开了一种铁路既有曲线的拨距计算方法,采用改进的PSO方法即粒子群优化方法对设计曲线的半径和缓长进行优化,再计算出各测点的拨距量。优化过程中,以各测点的拨距值Δ<sub>i</sub>的平方和最小或绝对值之和最小作为目标函数,即<img file="DDA00003082173400011.GIF" wi="225" he="116" />或<img file="DDA00003082173400012.GIF" wi="295" he="127" />该铁路既有曲线的拨距计算方法能降低对初始值的依赖,适应性强。
申请公布号 CN103198229B 申请公布日期 2016.01.20
申请号 CN201310139611.X 申请日期 2013.04.22
申请人 中南大学 发明人 缪鹍;田家凯;缪宜珂;罗枫;杨小礼
分类号 G06F19/00(2011.01)I 主分类号 G06F19/00(2011.01)I
代理机构 长沙市融智专利事务所 43114 代理人 黄美成
主权项 一种铁路既有曲线的拨距计算方法,其特征在于,采用改进的PSO方法即粒子群优化方法对设计曲线的半径和缓长进行优化,再计算出各测点的拨距量,包括以下步骤:步骤1:初始化设计曲线的半径R、缓长l、粒子数N和最大迭代次数Step<sub>max</sub>;步骤2:利用改进的PSO方法更新半径和缓长数据;步骤3:根据由半径、缓长确定的设计曲线和既有测点坐标,计算各测点到设计曲线的距离,即为测点的拨距量;步骤4:计算目标函数值;以各测点的拨距值Δ<sub>i</sub>的平方和最小或绝对值之和最小作为目标函数,即<img file="FDA0000809147790000015.GIF" wi="261" he="121" />或<img file="FDA0000809147790000012.GIF" wi="248" he="133" />K为测点总数;步骤5:判断迭代次数是否等于最大迭代次数Step<sub>max</sub>,若相等,转到步骤6,否则转到步骤2;步骤6:当迭代次数等于最大迭代次数Step<sub>max</sub>时,获得优化后的半径和缓长,根据所确定的设计曲线位置,计算出各测点拨距量;R和l需要满足以下约束:l<sub>min</sub>≤l≤l<sub>max</sub>R<sub>min</sub>≤R≤R<sub>max</sub>;|Δ<sub>k</sub>|≤Δ<sub>k,max</sub> k=1,2,...,m;其中Δ<sub>k</sub>为控制点k的拨距值,Δ<sub>k,max</sub>为该控制点k允许的最大拨距,m为控制点个数;式中R<sub>min</sub>、R<sub>max</sub>和l<sub>min</sub>、l<sub>max</sub>分别是半径R和缓长l的上下界;在步骤2的改进的PSO方法中,粒子速度及位置的更新公式为<img file="FDA0000809147790000013.GIF" wi="606" he="68" /><maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msup><msub><mi>x</mi><mrow><mi>i</mi><mi>d</mi></mrow></msub><mrow><mi>n</mi><mo>+</mo><mn>1</mn></mrow></msup><mo>=</mo><msubsup><mi>x</mi><mrow><mi>i</mi><mi>d</mi></mrow><mi>n</mi></msubsup><mo>+</mo><msubsup><mi>v</mi><mrow><mi>i</mi><mi>d</mi></mrow><mrow><mi>n</mi><mo>+</mo><mn>1</mn></mrow></msubsup><mo>;</mo></mrow>]]></math><img file="FDA0000809147790000014.GIF" wi="314" he="63" /></maths>d=1,2;d取1和2时,分别对应参数R和l;i=1,2,...,N;其中,<img file="FDA0000809147790000021.GIF" wi="54" he="62" />为粒子i在第n次迭代时的速度;<img file="FDA0000809147790000022.GIF" wi="59" he="62" />为粒子i在第n次迭代时的位置;<img file="FDA0000809147790000023.GIF" wi="55" he="61" />为区间内均匀分布的第一随机数,<img file="FDA0000809147790000024.GIF" wi="522" he="77" />其中rand<sub>1</sub><sup>n</sup>为在[0,1]内均匀分布的随机数;<img file="FDA0000809147790000025.GIF" wi="63" he="61" />为区间内均匀分布的第二随机数,<img file="FDA0000809147790000026.GIF" wi="529" he="77" />其中rand<sub>2</sub><sup>n</sup>为在[0,1]内均匀分布的随机数;c<sub>1</sub>和c<sub>2</sub>是加速常数,为正常数;pbest是每个粒子在搜索过程中粒子本身找到的最优解个体极值;gbest是在搜索过程中整个群体当前找到的最优全局极值;ω为权重系数;任意一个测点的拨距计算过程为:F(x<sub>F</sub>,y<sub>F</sub>)点为既有线上任意一个测点,设<img file="FDA00008091477900000215.GIF" wi="200" he="76" />为点F前一测点在设计曲线上的投影点,J点为F点在设计曲线上的投影点,FJ的长度即为F点的拨距:J点的求解过程如下:(1)过J<sub>1</sub>点作设计曲线的切线,F点在切线上的垂足为G<sub>1</sub>点;(2)根据下式解出J<sub>1</sub>G<sub>1</sub>的长度:<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><msub><mi>J</mi><mn>1</mn></msub><msub><mi>G</mi><mn>1</mn></msub><mo>=</mo><mfrac><mrow><mo>(</mo><msub><mi>y</mi><msub><mi>J</mi><mn>1</mn></msub></msub><mo>-</mo><msub><mi>y</mi><mi>F</mi></msub><mo>)</mo><msub><mi>sin&alpha;</mi><mrow><msub><mi>G</mi><mn>1</mn></msub><mi>F</mi></mrow></msub><mo>-</mo><mo>(</mo><msub><mi>x</mi><msub><mi>J</mi><mn>1</mn></msub></msub><mo>-</mo><msub><mi>x</mi><mi>F</mi></msub><mo>)</mo><msub><mi>sin&alpha;</mi><mrow><msub><mi>G</mi><mn>1</mn></msub><mi>F</mi></mrow></msub></mrow><mrow><mi>s</mi><mi>i</mi><mi>n</mi><mrow><mo>(</mo><msub><mi>&alpha;</mi><mrow><msub><mi>J</mi><mn>1</mn></msub><msub><mi>G</mi><mn>1</mn></msub></mrow></msub><mo>-</mo><msub><mi>&alpha;</mi><mrow><msub><mi>G</mi><mn>1</mn></msub><mi>F</mi></mrow></msub><mo>)</mo></mrow></mrow></mfrac><mo>;</mo></mrow>]]></math><img file="FDA0000809147790000027.GIF" wi="823" he="131" /></maths>其中<img file="FDA0000809147790000028.GIF" wi="87" he="60" />为切线J<sub>1</sub>G<sub>1</sub>的方位角,<img file="FDA0000809147790000029.GIF" wi="82" he="60" />为G<sub>1</sub>F的方位角;(3)设J<sub>1</sub>点的里程为<img file="FDA00008091477900000210.GIF" wi="88" he="83" />根据公式<img file="FDA00008091477900000216.GIF" wi="357" he="69" />i=1,2...,K‑1在设计曲线上得到新点J<sub>2</sub>,其里程<img file="FDA00008091477900000212.GIF" wi="58" he="68" />为<img file="FDA00008091477900000213.GIF" wi="299" he="87" />(4)根据公式<img file="FDA00008091477900000217.GIF" wi="360" he="69" />i=1,2...,K‑1,得到新点J<sub>3</sub>,J<sub>4</sub>,...,J<sub>K</sub>,直到满足|J<sub>n</sub>G<sub>n</sub>|<ε,其中ε为一微小量,取ε=0.001,则J<sub>K</sub>点即为F点在设计曲线上的垂足点J,FJ的长度即为所求的测点F的拨距。
地址 410083 湖南省长沙市岳麓区麓山南路932号