买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

摘要：本发明涉及一种面向正线停车应用的列车救援方法，属于轨道交通领域。本发明通过与ATS系统以及智能运维系统分别进行通信获取上述数据，并采用蚁群算法对列车救援方案中的最优路径进行计算获取救援方案，并将救援方案推送至行车调度员服务器终端行调，行调确认后发送于ATS执行救援方案。本发明中IDS系统通过线路的基本信息，以及从信号ATS系统和智能运维系统获取的数据，采用蚁群算法推荐最优救援方案；多系统联动协作综合考虑多方因素，实时高效的推进故障列车救援进度，充分利用线路资源的同时达到最优方案，避免影响线路按照计划正常运营。

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

全文数据：

权利要求：

百度查询： 天津津航计算技术研究所 一种面向正线停车应用的列车救援方法