一种面向正线停车应用的列车救援方法

专利主权项内容

1.一种采用蚁群算法获取路径的方法，其特征在于，该方法包括如下步骤：S11、以两个车站间的目的地地址信息，以及线路ATS目的地地址数据，栅化路径为n*n的初始地图；栅化路径后，各个目的地地址可在栅化的坐标系中通过点的坐标来表示，便于后续在坐标系中的算法分析，算法中每个计算因子是单独的计算个体；S12、将所有计算因子放置于起始点，每个计算因子待前往的目的地地址信息列表按照计算因子当前所在位置检索获取，通过信息素因子和启发函数因子以及连接的目的地地址数量确定选择目的地地址的概率P，在通过轮盘赌法确定前往的目的地地址，最终所有计算因子抵达目标终点，完成一次算法迭代；迭代次数+1；其中k表示每个计算因子个体编号、i和j表示目的地地址编号、P表示计算因子k从i前往j地址的概率、α表示信息素因子、β表示启发函数因子，表示启发函数的相对重要程度、τ表示信息素浓度、η表示启发函数、allowed表示允许的目的地、t为时刻信息；ijkkS13、计算各个计算因子的路径，获取其中最短路径以及平均路径；通过蚁周模型计算，该模型利用的是全局信息，也就是完成一次路径循环后，计算因子才释放信息素因子；计算获取目的地地址间路径计算因子新增的信息素含量，并按照原有信息素浓度*(1-信息素挥发因子)+新增信息素，获取下一次迭代时各个目的地间路径上的信息素含量；τ(t+n)＝(1-ρ)·τ(t)+Δτijijij其中τ表示信息素浓度、ρ表示信息素挥发因子、m为计算因子总数量、i和j表示目的地地址编号、Δτ为变化的信息素浓度、Q为信息素常量、L是计算因子k在本次计算中所走过路径的长度；kS14、判断迭代次数是否等于最大迭代次数，如果小于时进行下一次迭代，等于时终止迭代；S15、依据记录的数据，将所有从起点到终点的路径进行比较，获取对应的长度最短的路径。