专利名称：基于粒子群算法的轨道交通牵引功率平衡运行图设计方法
技术领域：
本发明涉及城市轨道交通领域的一种列车运行调度方法，特别是一种基于粒子群算法的轨道交通牵引功率平衡运行图设计方法。
背景技术：
在城市轨道交通运营过程中以消耗由牵引变电所提供的电能为主，一般地铁线路的能耗为几十甚至上百兆瓦级，其中有近50%来自于列车牵引能耗。大量牵引能耗不仅对牵引变电所造成较高的峰值功率冲击，而且给城市供电系统带来了沉重的负担。较高的牵引变电所峰值功率将带来以下问题第一，高峰值功率占用较大牵引变电所容量，牵引变电所的电能容量变小，对在运营线路上不断增加行车数量造成困难；第二，牵引供电系统上的线路损耗明显增加；整个牵引供电系统的总能耗增加；第三，牵引供电系统上的线路及设备因受较高的峰值功率冲击极易老化，其安全性明显降低。现有用于解决城市轨道交通牵引能耗问题的技术方案主要有
一是增加列车制动能量回收装置。即利用车辆再生制动能量储存装置储存可再生制动的能量并在需要时再释放使用，以达到节能的目的。如中国专利CN200820056656. 5公开了上海工程技术大学提出的一种轨道交通车辆制动能量回收装置，属于一种利用储能设备节能的技术方法。它虽然能有效地利用能源，但储存电能设备的造价极其昂贵，且安全性不高，尚未进入实用阶段。二是优化车辆调度运行图节能。即利用车辆行车密度大、不同车辆同时处于不同牵引、制动工况的概率较高的特点，回收车辆制动能量并实施再生利用。如中国专利申请 201110311427. X公开了一种基于遗传算法的城市轨道交通节能运行图设计方法，属于一种运行调度的节能技术方法。它将再生制动能量合理回馈利用，产生了显著的节能效果。它虽然能有效利用能量，但未能同时解决牵引变电所峰值功率冲击对整个牵引供电系统安全性以及线路扩容的难题。如何克服现有技术所存在的不足，解决城市轨道交通牵引峰值功率的平衡运行问题，已成为当今城市轨道交通领域中亟待解决的一项重大难题。
发明内容
本发明的目的是为克服现有技术的不足而提供一种基于粒子群算法的轨道交通牵引功率平衡运行图设计方法，它应用于城市轨道交通列车运营调度系统，可明显降低牵引变电站峰值功率、列车牵引能耗和牵引供电系统上的线路损耗，既增加牵引供电系统的供电裕量，延长供电系统输配电线路及设备的使用寿命，又提高牵引供电线路及设备的安全性。根据本发明提供的一种基于粒子群算法的城市轨道交通牵引功率平衡运行设计方法，其特征在于主要步骤包括
第一步数据采集输入可供牵引功率平衡运行图分析计算的轨道线路数据、列车运行数据和调度运营数据；
第二步数据初始化粒子群
⑴将调度运营数据中车辆在每一站停站时间作为每个粒子的位置向量 ^ =......, N为总的站间数，H Xn即为车在第1、2、N站的停站时间；
同时设置相关参数，包括粒子个数K，停站时间的最大值Ittix和最小值^mil ,粒子速度最大值,学习因子cl和c2，最大迭代次数Maxlter，评价函数Eval ； [2 j随机生成K个粒子，每个粒子的位置向量ImiriSZi < Zaajt ;随机生成每个粒子的速度向量Z=[巧义2>.…..，巧实；对所有的粒子进行能耗仿真；用评价函数Eval评价所有粒子；
吲将初始评价值作为个体历史最优解巧，并寻找总群体内最优解巧； 第三步数据终极化粒子群根据下面惯性权重范围和最大迭代次数之间的线性递减关系，计算第t次迭代的惯性权重值，
φ( ) = ~ ■ (MaxItsr — ) Maxlter
其中和Φ-分别为初始和最后一次迭代的惯性权重值。⑵对每一个粒子，按粒子群距离、速度公式进行更新获取新的位置和速度，超过其范围时按边界取值，
ff+1) = aP . if) +C1. randQ. (Pi -1产)+ . RandQ. (Pg - XiiihJ
X^ = Xi^+ ψ
上式中，和为两个取值在
之间的随机数；对所有的粒子进行能耗仿真；用评价函数Eval评价所有粒子；寻找当前粒子群内最优解，更新G ；
ITj如果t=MaxIter，则群体最优解&对应的粒子结果即是最优的功率平衡调度运营数据；
第四步绘制运行图根据最优解功率平衡调度运营数据，绘制牵弓I功率平衡运行图。本发明与现有技术相比其显著优点是第一，本发明应用于城市轨道交通列车运营调度系统，可使该系统降低牵引变电站峰值功率10%以上、所对应的列车牵引能耗降低 5%以上、牵引供电系统上的线路损耗降低5%以上；第二，本发明除具有显著的降耗节能效果外，同时还明显延长牵引供电系统输配电线路及设备的使用寿命，有效地提高牵引供电系统输配电线路及设备运营的安全性；第三，实施本发明可增加牵引供电系统的供电裕量， 为在运营线路上不断增加行车数量提供更大的裕量；第四，本发明采用粒子群算法，优化过程更简单，需要调整的参数更少，得到牵引功率平衡运行设计图的速度更快，便于实时调度。本发明不仅适用于城市轨道交通系统，而且还适用于铁路交通系统等，均可取得显著的应用效果。
图1为本发明的程序流程示意图。图2为城市轨道交通某条地铁线路应用本发明前后的变电站功率曲线比较示意图。图3为城市轨道交通某条地铁线路应用本发明前后的变电站能耗数据比较示意图。图4为城市轨道交通某条地铁线路应用本发明前后的变电站平均牵引功率及能耗数据比较示意图。
具体实施例方式以下结合附图和具体实施方式
对本发明作进一步的详细描述。结合图1，本发明提出的一种基于粒子群算法的轨道交通牵引功率平衡运行图设计方法，其程序流程包括数据输入参数设置和粒子群算法优化模块，待调度运营数据、列车运行数据和轨道线路数据结构模块的数据输入完毕后，设置相关计算参数并将其输入粒子群算法优化模块，通过计算机仿真优化而得到牵弓I功率平衡运行图。现以解决城市轨道交通某条地铁线路的牵引功率平衡问题为例，实施本发明的具体步骤如下
第一步数据采集输入可供牵引功率平衡运行图分析计算的该条地铁线路的轨道线路数据、列车运行数据和调度运营数据；轨道线路数据包括轨道线路、车站位置、牵引变电站位置容量、供电分区、轨道分区等数据信息；列车运行数据包括列车在任一个站间运行时产生的时间-功率数据；调度运营数据包括不同时间段列车的发车间隔、发车对数等。
第二步数据初始化粒子群
⑴指定粒子群算法的各相关参数，详见表1。
表1城市轨道交通某条地铁线路应用本发明时的相关参数设置
权利要求
1.一种基于粒子群算法的城市轨道交通牵引功率平衡运行图设计方法，其特征在于该方法的步骤包括第一步数据采集输入可供牵引功率平衡运行图分析计算的轨道线路数据、列车运行数据和调度运营数据；第二步数据初始化粒子群；第三步数据终极化粒子群； 第四步绘制运行图根据最优解功率平衡调度运营数据，绘制得到牵引功率平衡运行图。
2.根据权利要求1所述的城市轨道交通牵引功率平衡运行图设计方法，其特征在于数据初始化粒子群的步骤包括⑴将调度运营数据中车辆在每一站停站时间作为每个粒子的位置向量 ......,Xff] , N为总的站间数，X1、Χ2、ΧΝ即为车在第1、2、N站的停站时间；同时设置相关参数，包括粒子个数K，停站时间的最大值Iira和最小值Zaift,粒子速度最大值Iffi ,学习因子cl和c2，最大迭代次数Maxlter，评价函数Eval ；(2)随机生成K个粒子，每个粒子的位置向量Zair^Xi；⑶随机生成每个粒子的速度向量F = ......U ,巧谓腿；⑷对所有的粒子进行能耗仿真； 用评价函数Eval评价所有粒子； 将初始评价值作为个体历史最优解石，并寻找总群体内最优解尽。
3.根据权利要求1或2所述的城市轨道交通牵引功率平衡运行图设计方法，其特征在于数据终极化粒子群的步骤包括⑴根据下面惯性权重范围和最大迭代次数之间的线性递减关系，计算第t次迭代的惯性权重值，
4.根据权利要求2所述的城市轨道交通牵引功率平衡运行图设计方法，其特征在于 所述的能耗仿真是对轨道交通的线路、车辆和供电系统相关参数进行的能耗建模仿真计笪弁。
5.根据权利要求3所述的城市轨道交通牵引功率平衡运行图设计方法，其特征在于 所述的能耗仿真是对轨道交通的线路、车辆和供电系统相关参数进行的能耗建模仿真计笪弁。
全文摘要
本发明涉及城市轨道交通领域的一种列车运行调度方法，特别是一种基于粒子群算法的轨道交通牵引功率平衡运行图设计方法。该方法的主要步骤包括第一步数据采集输入可供牵引功率平衡运行图分析计算的轨道线路数据、列车运行数据和调度运营数据；第二步数据初始化粒子群；第三步数据终极化粒子群；第四步绘制运营图根据最优解功率平衡调度运营数据，绘制得到牵引功率平衡运营图。本发明应用于城市轨道交通列车运营调度系统，可明显降低牵引变电站峰值功率、列车牵引能耗和牵引供电系统上的线路损耗，既增加牵引供电系统的供电裕量，延长供电系统输配电线路及设备的使用寿命，又提高牵引供电线路及设备的安全性。
文档编号G06F17/50GK102495934SQ201110419990
公开日2012年6月13日 申请日期2011年12月15日 优先权日2011年12月15日
发明者余良辉, 吕建国, 吴超飞, 哈进兵, 姚凯, 李培伟, 王勇博, 胡文斌 申请人:南京理工大学