CN107368920-CN201710528491-一种非高峰时段多列车运行节能优化方法.pdfVIP

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 107368920 A (43)申请公布日 2017.11.21 (21)申请号 201710528491.0 (22)申请日 2017.07.01 (71)申请人 南京理工大学 地址 210094 江苏省南京市玄武区孝陵卫 200号 (72)发明人 胡雪冰　陈壮　陈叶健　吴波　 裴卫卫　张永　邢宗义　 (74)专利代理机构 南京理工大学专利中心 32203 代理人 薛云燕 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/06(2012.01) G06Q 50/30(2012.01) G06N 3/12(2006.01) 权利要求书2页 说明书7页 附图5页 (54)发明名称 一种非高峰时段多列车运行节能优化方法 (57)摘要 本发明公开了一种非高峰时段多列车运行 节能优化方法。方法为：首先设置非高峰时段多 列车运行的线路数据、列车数据、运营数据以及 遗传算法的基本参数；其次构建非高峰时段多列 车的运行能耗计算模型；然后以停站时间的压缩 值为优化变量，以节能指标和准时指标为优化目 标，以单向总运行时间和停站时间变化范围为约 束条件，建立非高峰时段多列车优化模型；接着 利用Pareto多目标遗传算法求解优化模型，得到 一组Pareto非支配解集；最后通过提取全局最优 解，求出优化后区间运行时间和各站停站时间， 从而得出优化后的时刻表，完成非高峰时段多列 A 车节能优化模型求解。本发明降低了非高峰时段 0 多列车运行的能耗，提高了列车运行时间的准确 2 9 8 性。 6 3 7 0 1 N C CN 107368920 A 权　利　要　求　书 1/2页 1.一种非高峰时段多列车运行节能优化方法，其特征在于，包括以下步骤： 步骤1，设置列车运行基本数据及Pareto算法参数，包括非高峰多列车运行的线路数 据、列车数据、运营数据和Pareto多目标遗传算法的基本参数； 步骤2，构建非高峰时段多列车能耗计算模型； 步骤3，以停站时间的压缩值为优化变量，以节能指标和准时指标为优化目标，以单向 总运行时间和停站时间变化范围为约束条件，建立非高峰时段多列车优化模型； 步骤4，基于Pareto多目标遗传算法来求解非高峰时段多列车节能优化模型，得到一组 非支配解集； 步骤5，提取最优解，从而得出优化后的时刻表，完成非高峰时段多列车节能优化模型 的求解。 2.根据权利要求1所述的非高峰时段多列车运行节能优化方法，其特征在于，步骤1中 所述的线路数据，包括坡道起止公里标及对应坡度i、曲线段起止公里标及对应曲率C，限速 段起止公里标及对应限速V ；所述的列车数据，包括列车的编组方式、长度L、载荷等级AW、 T 戴维斯方程系数(a,b,c)、最大加速度a 、最大速度v 、牵引特性曲线F(v)和制动特性曲 max max 线B(v)；所述的Pareto多目标遗传算法的基本参数，包括选择算子、交叉算子、变异算子、最 大进化代数、种群大小和适应度函数。 3.根据权利要求1所述的非高峰时段多列车运行节能优化方法，其特征在于，步骤2中 所述的构建非高峰时段多列车能耗计算模型，具体如下： 步骤2.1、根据列车运行区段工况转折点，