详情

原文传递突发事件下的基于多智能体系统模型的分布式调度方法

专利名称：	突发事件下的基于多智能体系统模型的分布式调度方法
摘要：	本发明公开了一种突发事件下的基于多智能体系统模型的分布式调度方法，包括如下步骤：步骤一:评估突发事件等级，若为低等级延误，就近停车等待事件被解决，加速赶上原时间表，转到步骤四；若为高等级延误，转到步骤二；步骤二：选择最优同级临近车站S2i，i为第i次选择；步骤三：根据调度算法调度受影响的列车；步骤四：列车集合按各自的时刻表运行至目标车站S4。本发明提出的突发事件下的基于多智能体系统模型的分布式调度方法，保证在突发事件下，高铁能够在对全局的延误影响最小下进行行车。
专利类型：	发明专利
国家地区组织代码：	湖南;43
申请人：	中南大学
发明人：	胡文峰;刘日煌;陈志文;马山;张俊杰
专利状态：	有效
申请日期：	2018-12-27T00:00:00+0800
发布日期：	2019-05-10T00:00:00+0800
申请号：	CN201811613563.2
公开号：	CN109733445A
代理机构：	长沙轩荣专利代理有限公司
代理人：	叶碧莲
分类号：	B61L27/00(2006.01);B;B61;B61L;B61L27
申请人地址：	410000 湖南省长沙市岳麓区麓山南路932号
主权项：	1.一种突发事件下的基于多智能体系统模型的分布式调度方法，其特征在于，包括如下步骤：步骤一:评估突发事件等级，若为低等级延误，就近停车等待事件被解决，加速赶上原时间表，转到步骤四；若为高等级延误，转到步骤二；步骤二：选择最优同级临近车站S2i，i为第i次选择；步骤三：根据调度算法调度受影响的列车；步骤四：列车集合按各自的时刻表运行至目标车站S4。 2.根据权利要求1所述的一种突发事件下的基于多智能体系统模型的分布式调度方法，其特征在于，在所述步骤一中，所述突发事件等级是根据影响范围以及程度决定的，低等级延误是使铁路正常行车受到影响的持续时间较短，并且铁路能够尽快恢复线路能力的突发事件；高等级延误是必须使用应急联动机制，进行行车组织计划和行车组织策略调整才能消除对铁路运输秩序的影响的突发事件。 3.根据权利要求2所述的一种突发事件下的基于多智能体系统模型的分布式调度方法，其特征在于，在所述步骤二中，所述同级是指车站重要程度相同。 4.根据权利要求3所述的一种突发事件下的基于多智能体系统模型的分布式调度方法，其特征在于，在所述步骤二中，所述选择的标准包括：始发站S1到车站S2i的距离与车站S2i到目标车站S4的距离之和最小，车站S2i的道路a2i的冗余性最大，二者综合加权考虑。 5.根据权利要求4所述的一种突发事件下的基于多智能体系统模型的分布式调度方法，其特征在于，在所述步骤三中，根据取消列车数量yt与取消列车的惩罚系数γt、列车延误时间(分钟)dt与列车延误时间(分钟)的惩罚系数ut、对临近车站的影响ft与惩罚系数来建立模型：以将突发事件给列车运行的影响通过优化算法降到最低，其中t代表列车，P代表本车站原有列车集合，T代表本车站实际增加的列车集合，e为列车运行事件，ε为列车事件集合。 6.根据权利要求5所述的一种突发事件下的基于多智能体系统模型的分布式调度方法，其特征在于，所述模型还包括三类约束：第一类约束为时间方面的约束；第二类约束为容量约束；第三类约束为列车安全运行约束。 7.根据权利要求6所述的一种突发事件下的基于多智能体系统模型的分布式调度方法，其特征在于，所述时间方面的约束为发车时间间隔约束，所述容量约束为轨道能力约束，所述列车安全运行约束为超车约束。 8.根据权利要求5所述的一种突发事件下的基于多智能体系统模型的分布式调度方法，其特征在于，所述优化算法为两阶段法。 9.根据权利要求5所述的一种突发事件下的基于多智能体系统模型的分布式调度方法，其特征在于，基于图论G＝(V,E)的分析方法，在多智能体中，用字母V＝{v\|1,2,3,4…}代表智能体节点集合，E＝{(i,j)\|i,j∈1,2,3,4…}代表智能体i与智能体j之间的相互联系。 10.根据权利要求9所述的一种突发事件下的基于多智能体系统模型的分布式调度方法，其特征在于，G为整个高铁网络的图论表示，V为车站集合，E为建立联系与影响的两个车站之间的轨道的集合。
所属类别：	发明专利