单多列车优化决策问题的研究 .pdfVIP

参赛密码 （由组委会填写） 第十二届 “中关村青联杯”全国研究生 第十二届 “中关村青联杯”全国研究生 数学建模竞赛 数学建模竞赛 题 目 单/多列车优化决策问题的研究 摘 要： 本文研究单/多列车节能优化决策问题。以x 轴负半轴建立公里标坐标系， 符合列车从左到右行驶习惯；统一数据单位和方向；进行数据预处理和线路加 算坡度融合；给出微分方程的形式列车运行动力学模型。 针对问题一：根据定点停车制动约束反推定点停车制动曲线，列车到达临 界制动曲线时全力制动，实现到站智能定点停车，位置误差小于1e-3m；以“牵 引-惰行-制动”三段模型建立了A6-A7 站和A6-A7-A8 站之间的最小能耗模型， 采用模拟退火算法求解，时间误差小于0.1s。结果表明：A6-A7 段最小能耗为 9.0718kW·h，A6-A8 段最小能耗为17.9608kW·h，得到速度距离曲线和路程- 加速度、牵引系数、制动系数曲线。 针对问题二：第一小问的求解分为两个阶段，第一阶段求解单列车全程运 行最小能耗方案。对车站区间分类，设计长区间 “牵引-巡航-惰行-制动”四段 模型，短区间 “牵引-惰行-制动”三段模型的方案；计算给定时间不同运行方 案的能耗，结果表明：能耗十分接近，优化余裕只有不到10%；拟合列车站间 运行 “时间-能耗”曲线，获得时间能耗对应函数关系；采用内点法求解，得到 近似最优的单列车A1-A14 站全程时间分配方案；每一站区间利用问题一中的 优化模型求解，得到列车全程运行节能模型，最小能耗182.37kW·h。记录 “全 程的单车能耗曲线”，耗能为正，再生能量为负，应用于第二阶段当中。 第二阶段列车全程运行方案由前一阶段给出，通过改变发车间隔，求解最 优发车间隔方案H 。将在轨列车的单车能耗曲线重叠错位相加，正负能耗在重 - 2 - 叠区域抵消，余下的未利用再生能量予以清除，求和得到考虑再生能量利用的 总能耗。考虑防止追尾和速度限制，求解确定120s 的最短发车间隔，用于方案 设计检验。建立近似等间隔多列车节能运行模型，遍历求解得到：对于预先设 计的全程单车运行方案，发车间隔为660s 时，再生能量得到最大利用。设计耗     能最小发车方案：H  420, 420, 420, 660, 660, , 660, 660, 420, 420, 420 ，能耗    93个    为15917.1kW·h。 在问题二第二小问中，将一天分为早高峰、晚高峰和三个空闲时段，利用 前一小问模型，遍历求解得到：早、晚高峰时段发车间隔129.4s ，空闲时段发 车间隔385.7s ，设计发车方案     H  385.7, , 385.7 ,129.4, ,129.4, 385.7, , 385.7 ,129.4, ,12