个人总结·2015年研究生数学建模竞赛D题

个人总结·2015年研究生数学建模竞赛D题

1 题目概述

1.1 单列车节能运行优化控制问题

请建立计算速度距离曲线的数学模型，计算寻找一条列车从A6站出发到达A7站的最节能运行的速度距离曲线，其中两车站间的运行时间为110秒，列车参数和线路参数详见文件“列车参数.xlsx”和“线路参数.xlsx”。

请建立新的计算速度距离曲线的数学模型，计算寻找一条列车从A6站出发到达A8站的最节能运行的速度距离曲线，其中要求列车在A7车站停站45秒，A6站和A8站间总运行时间规定为220秒（不包括停站时间），列车参数和线路参数详见文件“列车参数.xlsx”和“线路参 数.xlsx”。

注：请将本问（1）和（2）得到的曲线数据按每秒钟一行填写到文件“数据格式.xlsx”中红色表头那几列，并将该文件和论文一并提交。（请只填写和修改数据，一定不要修改文件“数据格式.xlsx”的格式。其中计算公里标（m）是到起点的距离，计算距离（m）是到刚通过的一站的距离）

1.2 多列车节能运行优化控制问题

当100列列车以间隔 $H=\{h1,…,h99\}$ 从A1站出发，追踪运行，依次经过A2，A3，……到达A14站，中间在各个车站停站最少 $D_{min}$ 秒，最多 $D_{max}$ 秒。间隔H各分量的变化范围是 $H_{min}$ 秒至 $H_{max}$ 秒。请建立优化模型并寻找使所有列车运行总能耗最低的间隔H。要求第一列列车发车时间和最后一列列车的发车时间之间间隔为 $T_0=63900$ 秒，且从A1站到A14站的总运行时间不变，均为2086s（包括停站时间）。假设所有列车处于同一供电区段，各个车站间线路参数详见文件“列车参数.xlsx”和“线路参数.xlsx”。

$$V_{limit}=\min(V_{line},\sqrt{2LB_e})$$
其中 $V_{line}$ 是列车当前位置的线路限速（km/h），L是当前时刻前后车之间的距离(m)， $B_e$ 是列车制动的最大减速度(m/s2)
接上问，如果高峰时间（早高峰7200秒至12600秒，晚高峰43200至50400秒）发车间隔不大于2.5分钟且不小于2分钟，其余时间发车间隔不小于5分钟，每天240列。请重新为它们制定运行图和相应的速度距离曲线。

1.3 列车延误后运行优化控制问题

接上问，若列车 $i$ 在车站 $Aj$ 延误 $DT_j^i$ （10秒）发车，请建立控制模型，找出在确保安全的前提下，首先使所有后续列车尽快恢复正点运行，其次恢复期间耗能最少的列车运行曲线。
假设 $DT_j^i$ 为随机变量，普通延误 $(0<DT_j^i <10s)$ 概率为20%，严重延误 $(DT_j^i >10s)$ 概率为10%（超过120s，接近下一班，不考虑调整），无延误 $(DT_j^i= 0)$ 概率为70%。若允许列车在各站到、发时间与原时间相比提前不超过10秒，根据上述统计数据，如何对第二问的控制方案进行调整？

2 简要的求解方案

2.1 单列车节能运行优化控制问题

1）运行模式（为简化问题）

最大加速度牵引  惰行  最大加速度制动

2）关键参数（求解参数）$[3]$

最大加速度牵引时间 $t_1$，最大加速度制动时间 $t_2$，牵引力/制动力参数 $μ$。

3）求解

参数 $μ$ 唯一时，仅存在一组 $t_1,t_2$ 的解，优化参数 $μ$。

2.2 多列车节能运行优化控制问题

1）运行模式（为了简化问题）

基于单节列车的运行模式，所有列车同第一节列车的运行模式

2）关键参数$[13+13*2(虚)+12+99(虚)]$

• 各站间运行时间 $T_i$ 及其最大加速度牵引时间和最大加速度制动时间。
• 各站的停留时间 $D_i$。
• 各节列车的发车间隔 $H_i$（$H_i=H_0$，即发车间隔为恒定值）。
  其中(虚)关键参数为确定值。

3）求解

• 建立关于列车运行的能耗模型，建立能量再生能耗模型（最大时间区间覆盖，优化 $D_i$），得出能耗最小模型
• 两阶段求解，第一阶段求 $T_i$，第二阶段求 $D_i$，均采用（智能）遗传算法搜索可行解。

2.3 列车延误后运行优化控制问题

[未完成]