2015年全国研究生数学建模竞赛一等奖论文.docx

参赛密码 （由组委会填写） 全 第十二届“中关村青联杯”全国研究生 数学建模竞赛 学 校 西安理工大学 参赛队号 队员姓名 1. 余 蓉 2. 程 帅 3. 明 波 参赛密码 （由组委会填写） 第十二届“中关村青联杯”全国研究生 数学建模竞赛 题 目 面向节能的单/多列车优化决策问题研究 摘 要： 铁路运输消耗的总能量巨大，研究列车节能操作运行具有重要的理论意义和实际应用价值。 针对问题一：分析了单列车运行过程中的能量转换机制。得到列车的牵引力做功与制动力、阻力做功之间的关系。据此，建立了牵引力做功最小的耗能最低优化模型。考虑到模型约束条件的复杂性，提出了基于模拟-优化思想的模型求解方法：首先，通过模拟方法找到列车的可行运行工况；其次，采用布谷鸟优化算法优化了列车运行工况时间切换点；最后，确定了列车最优运行速度距离曲线。所求结果显示，列车从A6-A7站以及A6-A8站的最低能耗分别为3.4×107J和6.7×107J。 针对问题二：分析了多列车节能优化控制中列车运行时间以及列车制动牵引重叠时间对能耗的影响。首先，基于“列车运行时间与耗能成反比”的基本规律，提出了缩短列车停站时间以及采用单站最优速度距离曲线的基本节能控制策略；其次，通过控制列车发车时间间隔实现了列车牵引制动重叠时间的最大化；最后，建立了多列车能量交换重叠时间最大优化模型，并采用动态搜索方法结合布谷鸟优化算法对该模型进行了求解，分别求得100列和240列列车总耗能最低的发车间隔，进而得到对应的发车时刻图（如图11和图12所示）、列车速度距离曲线图（如图10和图13~14所示）。 针对问题三：首先，通过分析列车延误后优化控制问题中尽快恢复正点以及恢复期间耗能最低两个基本目标，建立了列车延误时间最小以及能耗最低的多目标优化控制模型；其次，以单列车从A2到A3站的运行过程为研究对象，以延误10s为模型输入，基于模拟优化方法求解了列车延误后尽快恢复正点运行的最优速度距离曲线（如图15所示）；最后，对于延误时间为随机变量问题，建立了一个随机模拟模型，生成了大量样本数据，以样本数学期望7.5s作为模型输入，重新拟定列车的最优速度距离曲线（如图16所示），并与延误之前的控制方案进行了对比。 关键词：列车节能优化；模拟优化；布谷鸟优化算法；动态搜索；多目标优化 目 录 TOC \o "1-3" \h \u HYPERLINK 1 问题重述 - 1 - 2 问题假设 - 2 - HYPERLINK 3 符号说明 - 2 - HYPERLINK 4 问题分析 - 4 - HYPERLINK 5 模型的建立与求解 - 5 - HYPERLINK 5.1 单列车能耗最低优化模型 - 5 - HYPERLINK 5.1.1 模型建立 - 5 - HYPERLINK 5.1.2 模型求解 - 7 - HYPERLINK 5.1.3 结果分析 - 10 - HYPERLINK 5.2 多列车节能优化模型 - 11 - HYPERLINK 5.2.1 模型建立 - 11 - HYPERLINK 5.2.2 模型求解 - 15 - HYPERLINK 5.2.3 结果分析 - 16 - HYPERLINK 5.3 列车延误优化控制模型 - 21 - HYPERLINK 5.3.1 模型建立 - 21 - HYPERLINK 5.3.2 模型求解 - 23 - HYPERLINK 5.3.3 结果分析 - 23 - 6 模型的评价与推广 - 24 - HYPERLINK 6.1 模型的优点 - 24 - HYPERLINK 6.2 模型的缺点 - 25 - HYPERLINK 6.3 模型的推广 - 25 - HYPERLINK 参考文献 - 25 - HYPERLINK 附 录 - 27 - HYPERLINK 附录1 问题一（1）结果数据 - 27 - HYPERLINK 附录2 问题一（2）结果数据 - 30 - HYPERLINK 附录3 求解过程中主要程序 - 35 - HYPERLINK 附录3-1 第一题主要程序 - 36 - HYPERLINK 附录3-2 第二题主要程序 - 46 - HYPERLINK 附录3-3 第三题主要程序 - 49 - 1 问题重述 轨道交通系统的能耗是指列车牵引、通风空调、电梯