基于改进NSGA-Ⅱ的列车运行多目标优化方法

摘要

针对目前城市轨道交通列车运行节能控制必须满足工程校验、实时高精度需求以及快速非支配排序遗传算法(NSGA-Ⅱ)在优化列车运行速度曲线时解集分布性差的问题,提出一种基于改进NSGA-Ⅱ的列车运行多目标优化方法。首先建立以站间牵引能耗、到站时间、停车精度为优化目标,以多种规范约束为支配惩罚,以实数编码的位置-工况组合为变量下的列车节能运行数学模型。然后,以限速曲线与坡度变化原则分段离散化站间线路,基于NSGA-Ⅱ加入动态矫正计算适应度值并引进自适应选择与混合交叉算子。最后,采用北京地铁8号线数据进行优化仿真。结果表明,改进NSGA-Ⅱ算法在标准测试函数上解集分布性指标最高提升27%,在列车节能工程优化问题上,运行备选方案数量提升2倍以上,方案分布性提升26%,牵引能耗降低4.8%。本方法为城轨列车节能运行的优化设计及决策者对目标条件的权衡提供了更广泛的选择。