基于速度距离网络的列车运行曲线优化
王义惠1
朱松巍1
刘硕2
于柯2
宿帅1
1.北京交通大学 轨道交通控制与安全国家重点实验室,北京 1000442.北京市地铁运营有限公司,北京 100044
摘要：轨道交通的节能研究在环保与经济方面具有重要的意义.以最小化单列车运行过程中产生的能耗为目标,基于列车的非线性动力学模型构建离散的速度距离网络,将列车运行曲线优化问题转化为一个整数规划问题,采用拉格朗日松弛和最短路径算法优化列车运行曲线.在此基础上,提出在粗粒度网络最优解的小邻域内重构细粒度的速度距离网络的方法,可有效提高运算速度.基于北京地铁亦庄线的线路和车辆数据,设计仿真案例对上述算法进行评估,并与遗传算法、基于CPLEX的整数规划算法和混合整数规划算法的求解效果进行对比.结果表明:提出的基于速度距离网络的求解算法可生成能耗更优且误差较小的列车速度曲线,并精准满足运行时间与终点速度约束.
关键词：交通信息工程及控制城市轨道交通列车运行曲线速度距离网络拉格朗日松弛
分类号：U268.43(机车工程)
资助基金：国家自然科学基金(61503020)北京市地铁运营有限公司地铁运营技术研发中心项目(I19L00060)
论文发表日期：2020-04-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：8( 36-43 )
英文信息