一种地铁车辆出入场段的智能选路方法及系统与流程

1.本发明涉及地铁车辆出入场段选路技术领域，具体是一种地铁车辆出入场段的智能选路方法及系统。


背景技术：

2.为进一步规范车辆基地综合自动化管理系统建设标准，提升系统实用性和准确性，满足使用需求，地铁运营单位针对场段管理制定了车辆基地综合自动化管理系统的技术实现标准，标准中提到了“具备列车进路管理功能”，要求除了具备基本的进路选择和自动排列进路外，尽量少搬动道岔为最优。
3.在实现出入段进路选路时，一般地，可以选择的算法包括：dijkstra，单源最短路径算法、floyd算法、star算法等。这些算法主要用于解决单节点出发的路径选择问题，很难做到集体最优。
4.在现有技术使用的车辆出入段进路选路方案中，通常只考虑了单条路径，没有从整体上进行考虑，存在的一些不足之处包括：效率较低、难以实现智能选路、难以提供批量路径的最优方案等。


技术实现要素：

5.为克服现有技术的不足，本发明提供了一种地铁车辆出入场段的智能选路方法及系统，解决现有技术存在的效率较低、难以实现智能选路、难以提供批量路径的最优方案等问题。
6.本发明解决上述问题所采用的技术方案是：
7.一种地铁车辆出入场段的智能选路方法，包括以下步骤：
8.s1，输入基础数据：构建计算模型，将场段内的选路参数作为基础数据输入至计算模型；
9.s2，提取参数：提取计算模型相关选路参数，判断参数的有效性；
10.s3，输入计算参数：向计算模型输入计算参数，开始运行计算模型，在运行过程中不断迭代调整参数；
11.s4，进路排列：计算出每次的进路排列方案，通过迭代调整选路参数继续执行蚁群算法计算，直到结果方案满足预设的条件退出迭代；
12.s5，输出选路结果：将当天的与设定选路参数匹配的选路方案保存到数据库，并根据匹配方案生成当日的出入库计划。
13.作为一种优选的技术方案，步骤s1中，场段内的参数包括当日列车运行图、调车计划、道岔状态、轨道状态、信号机状态、列车位置、当日车辆检修计划、场段施工计划、区段供电信息、控制模式、报警信息、手动配置参数。
14.作为一种优选的技术方案，步骤s2中，参数无效时，生成报警提醒用户调整选路参数或查找问题。
15.作为一种优选的技术方案，步骤s4中，迭代调整参数终止条件为以下条件之一：
16.达到最大迭代次数；
17.已循环完所有的运行图计划，并且找到符合条件的结果集；
18.输入条件变更，终止算法后再重新开始计算；
19.或；
20.手动终止。
21.作为一种优选的技术方案，步骤s4中，蚁群算法的参数设置如下：转移概率计算公式：
[0022][0023]
其中，表示在t时刻列车k从i到j的转移概率，k表示车辆编号，t表示列车计划的时刻，i表示轨道起点，j表示轨道终点，s表示车辆下一步可以选择的其中一个轨道信息，τ
ij
(t)表示t时刻位置i与位置j之间的路径信息，τ
is
(t)表示t时刻位置i与下一个位置s之间的路径信息，η
ij
(t)表示从起点i到终点位置j的路径占比信息，η
is
(t)表示从起点i到下一个位置s的路径占比信息,α表示t时刻位置i与下一个位置s之间的路径信息的比重，β表示η在数据结果中的比重，jk(i)表示当前计算的车辆在当前位置下的下一步可以选择的路径集合；
[0024]
作为一种优选的技术方案，步骤s4中，蚁群算法的参数设置如下：启发式因子计算公式：
[0025][0026]
其中，η
ij
表示从起点i到终点位置j的路径占比信息，d
ij
表示轨道i与轨道j之间的距离信息；
[0027]
作为一种优选的技术方案，步骤s4中，蚁群算法的参数设置如下：信息素计算公式：
[0028]
τ
ij
(t+n)＝(1-ρ)
·
τ
ij
(t)+δτ
ij
；
[0029][0030][0031]
其中，τ
ij
(t+n)表示t+n时刻位置i与下一个位置s之间的路径信息，ρ表示起点i到终点位置j路径信息在总路径信息中的一个占比，δτ
ij
表示位置i与下一个位置s之间的路径的变化量，τ
ij
表示位置i与下一个位置s之间的路径，表示位置i与下一个位置s之间的路径第k次经过或者第k个车经过的变化量，q表示道岔最大允许搬动次数，q为人为定义
的一个计算常量，q为正常数，lk表示车辆k在本次周游中经过的长度。
[0032]
作为一种优选的技术方案，步骤s5中，用户能在界面查看当日的出入库计划信息和调车计划信息。
[0033]
作为一种优选的技术方案，步骤s4具备以下约束条件的一种或多种：
[0034]
路径限制，只能选择进路表中包含的路径；
[0035]
位置限制，根据当前列车位置和后续的计划动态计算位置作为位置条件，转换轨位置根据计划确定；
[0036]
故障区域排除，根据列车、轨道、施工计划排除特定区域；
[0037]
列车限制，根据报警信息和检修信息排除更换列车和位置。
[0038]
一种地铁车辆出入场段的智能选路系统，基于所述的一种地铁车辆出入场段的智能选路方法，包括以下模块：
[0039]
基础数据输入模块：用以，构建计算模型，将场段内的选路参数作为基础数据输入至计算模型；
[0040]
提取参数模块：用以，提取计算模型相关选路参数，判断参数的有效性；
[0041]
输入计算参数模块：用以，向计算模型输入计算参数，开始运行计算模型，在运行过程中不断迭代调整参数；
[0042]
进路排列模块：用以，计算出每次的进路排列方案，通过迭代调整选路参数继续执行蚁群算法计算，直到结果方案满足预设的条件退出迭代；
[0043]
选路结果输出模块：用以，将当天的与设定选路参数匹配的选路方案保存到数据库，并根据匹配方案生成当日的出入库计划。
[0044]
本发明相比于现有技术，具有以下有益效果：
[0045]
(1)本发明进路开放不需要在开放前计算路径，只需要按照方案执行进路，进路开放效率更高；
[0046]
(2)本发明从整体上考虑进路选路，减少了单一道岔的扳动次数，各个道岔的动作次数较为均衡，在整体上提高道岔的使用寿命；
[0047]
(3)本发明节省进路开放时间，提高道岔的使用寿命，提高调度人员工作效率，减少人为的干预，节省人力。
附图说明
[0048]
图1为本发明所述一种地铁车辆出入场段的智能选路方法的实现流程图。
具体实施方式
[0049]
下面结合实施例及附图，对本发明作进一步的详细说明，但本发明的实施方式不限于此。
[0050]
实施例1
[0051]
如图1所示，本发明具体实施时可采用以下方式：
[0052]
第一步，输入基础数据。
[0053]
结合实际的出入库和调车业务，需要根据场段内的各种参数作为算法的基础数据，通过基础数据的输入，运行计算模型(计算模型是指智能选路算法的整体计算方案，整
个的算法实现方案就叫做计算模型)得到结果。
[0054]
模型参数包括：
[0055]
当日详细运行图。车次、出库时间、出库转换轨、回库时间、回库转换轨等。
[0056]
调车计划。当日的所有调车，比如洗车、检修等。
[0057]
道岔状态。道岔名称、道岔状态。
[0058]
轨道状态。解析轨道的配置数据，判断轨道位置及关联关系，轨道的实时状态。
[0059]
信号机状态。
[0060]
列车位置。列车目前在哪个轨道，包括正线未回库的列车。
[0061]
当日车辆检修计划。
[0062]
场段施工计划。
[0063]
区段供电信息。
[0064]
控制模式。
[0065]
报警信息。
[0066]
手动配置参数
[0067]
第二步，提取参数。
[0068]
组织提取模型相关数据参数，判断参数的有效性(对运算必须的参数进行数据缺失校验和正确性校验，如运行图信息、道岔状态等数据是否获取到)，参数有误生成报警提醒用户调整或查找问题。
[0069]
第三步，输入参数。
[0070]
输入计算参数，开始运行，在运行过程中不断调整参数内容，每次迭代的参数与前一次迭代参数都会有差异，考虑实际情况程序自动调整道岔、信号机、计划等参数信息。
[0071]
算法关键参数：
[0072]
蚂蚁数量：计划和车辆数量，设定规则为取最大数量的1.5倍，以保证搜索完整。
[0073]
信息因子：经过计算调试，设置为1.8能更快的找到局部最优解。
[0074]
信息常数：经过计算调试，设置为800，有助于快速收敛。
[0075]
最大迭代次数：多次迭代找到最优解，算法设定的次数为300。
[0076]
终止条件：
[0077]
1.达到最大迭代次数；
[0078]
2.已循环完所有的运行图计划，并且找到符合条件的结果集。
[0079]
3.输入条件变更，终止算法后再重新开始计算。
[0080]
4.手动终止。
[0081]
第四步，计算流程。
[0082]
蚁群算法是一种基于多主体的智能算法，不是单个蚂蚁行动，而是多个蚂蚁同时搜索，具有分布式的协同优化机制。本质上属于随机搜索算法(概率算法)，具有概率搜索的特征。是一种全局搜索算法，能够有效地避免局部最优。
[0083]
运用蚁群算法计算出每次的进路排列方案，通过迭代调整参数继续执行蚁群算法计算，直到结果方案满足预设的条件退出迭代，最终满足条件的方案为匹配方案。
[0084]
1.转移概率计算公式
[0085][0086]
2.启发式因子计算公式：
[0087][0088]
3.信息素计算公式：
[0089]
当所有的蚂蚁在完成了一次周游后，各路径上的信息素为：
[0090]
τ
ij
(t+n)＝(1-ρ)
·
τ
ij
(t)+δτ
ij
[0091][0092][0093]
其中：
[0094]
q——正常数
[0095]
lk——蚂蚁k在本次周游中经过的长度
[0096]
第五步，输出选路结果。
[0097]
当天的匹配方案(与设定参数匹配的方案，设定的参数包括：道岔最大搬动次数、备用进路执行次数、增加调车次数、发车时长、收车时长等)保存到数据库，并根据匹配方案生成当日的出入库计划，用户可在界面查看当日的出入库计划和调车计划等信息。
[0098]
本发明因设计开发出了“基于地铁车辆出入场段智能选路的算法”来为用户提供更高效的进路排列方式。
[0099]
在每天发车前和运营检查后，记录道岔的状态信息，根据当前道岔的定反位数据预判现有的路径满足收发车的情况。根据道岔和进路的预判情况与当天运行图进行匹配，不断调整匹配方案，直到完全匹配为止，最终的匹配方案作为当日的基础进路运行算法。
[0100]
在执行过程中，可能会有临时检修、临时调车、临时出入库的情况，都可能会搬动道岔，系统检测到道岔搬动与计划方案不匹配后自动重新计算匹配方案。
[0101]
本发明的技术效果包括：
[0102]
1.本发明进路开放不需要在开放前计算路径，只需要按照方案执行进路，进路开放效率更高；
[0103]
2.本发明从整体上考虑进路选路，减少了单一道岔的扳动次数，各个道岔的动作次数较为均衡，在整体上提高道岔的使用寿命。
[0104]
3.本发明节省进路开放时间，提高道岔的使用寿命，提高调度人员工作效率，减少
人为的干预，节省人力。
[0105]
如上所述，可较好地实现本发明。
[0106]
本说明书中所有实施例公开的所有特征，或隐含公开的所有方法或过程中的步骤，除了互相排斥的特征和/或步骤以外，均可以以任何方式组合和/或扩展、替换。
[0107]
以上所述，仅是本发明的较佳实施例而已，并非对本发明作任何形式上的限制，依据本发明的技术实质，在本发明的精神和原则之内，对以上实施例所作的任何简单的修改、等同替换与改进等，均仍属于本发明技术方案的保护范围之内。