数学建模竞赛论文封面模板

。-可编辑修改-参赛密码（由组委会填写）全第十二届“中关村青联杯”全国研究生数学建模竞赛学校上海电力学院参赛队号10256084队员姓名1.王亚楠2.李浩然3.吴正阳参赛密码（由组委会填写）第十二届“中关村青联杯”全国研究生数学建模竞赛题目面向节能的单/多列车优化决策问题摘要：关键词：列车；节能优化；惰性控制；巡航控制一问题重述轨道交通系统的能耗是指列车牵引、通风空调、电梯、照明、给排水、弱电等设备产生的能耗。根据统计数据，列车牵引能耗占轨道交通系统总能耗40%以上。在低碳环保、节能减排日益受到关注的情况下，针对减少列车牵引能耗的列车运行优化控制近年来成为轨道交通领域的重要研究方向。请研究以下问题：单列车节能运行优化控制问题请建立计算速度距离曲线的数学模型，计算寻找一条列车从A6站出发到达A7站的最节能运行的速度距离曲线，其中两车站间的运行时间为110秒，列车参数和线路参数详见文件“列车参数.xlsx”和“线路参数.xlsx”。请建立新的计算速度距离曲线的数学模型，计算寻找一条列车从A6站出发到达A8站的最节能运行的速度距离曲线，其中要求列车在A7车站停站45秒，A6站和A8站间总运行时间规定为220秒（不包括停站时间），列车参数和线路参数详见文件“列车参数.xlsx”和“线路参数.xlsx”。多列车节能运行优化控制问题当100列列车以间隔H={h1,…,h99}从A1站出发，追踪运行，依次经过A2，A3，……到达A14站，中间在各个车站停站最少Dmin秒，最多Dmax秒。间隔H各分量的变化范围是Hmin秒至Hmax秒。请建立优化模型并寻找使所有列车运行总能耗最低的间隔H。要求第一列列车发车时间和最后一列列车的发车时间之间间隔为T0=63900秒，且从A1站到A14站的总运行时间不变，均为2086s（包括停站时间）。假设所有列车处于同一供电区段，各个车站间线路参数详见文件“列车参数.xlsx”和“线路参数.xlsx”。补充说明：列车追踪运行时，为保证安全，跟踪列车（后车）速度不能超过限制速度，以免后车无法及时制动停车，发生追尾事故。其计算方式可简化如下：其中是列车当前位置的线路限速（km/h），是当前时刻前后车之间的距离(m)，是列车制动的最大减速度(m/s2)接上问，如果高峰时间（早高峰7200秒至12600秒，晚高峰43200至50400秒）发车间隔不大于2.5分钟且不小于2分钟，其余时间发车间隔不小于5分钟，每天240列。请重新为它们制定运行图和相应的速度距离曲线。列车延误后运行优化控制问题接上问，若列车i在车站Aj延误（10秒）发车，请建立控制模型，找出在确保安全的前提下，首先使所有后续列车尽快恢复正点运行，其次恢复期间耗能最少的列车运行曲线。假设为随机变量，普通延误（0<<10s）概率为20%，严重延误（>10s）概率为10%（超过120s，接近下一班，不考虑调整），无延误（0）概率为70%。若允许列车在各站到、发时间与原时间相比提前不超过10秒，根据上述统计数据，如何对第二问的控制方案进行调整？二基本假定和符号规定2.1基本假定1.假定忽略列车运行过程中的工况转换时间2.假定忽略列车上空调等设备的能耗3.假定忽略列车上乘客的体重4.假定忽略乘客的舒适度5.假设电网中有足够的消耗电阻来消耗多余的能量6.假定忽略能量传递对网压的影响2.2符号规定文章中所用主要符号与意义说明如表1所示，其他见正文。表1符号说明符号名称和意义G重力F列车牵引力B列车制动力列车总阻力Fmax最大牵引力实时速度Vmax最大速度实时加速度最大加速度R曲率半径M列车质量E能耗三优化方案分析3.1文中难点的理解分析对值的理解分析：题目中已经给出值的定义，为实际输出的牵引加速度与最大加速的的百分比。由公式可以反向理解，笔者认为就相当于实际列车运行过程中的油门。由于文中要求节能的运行方式，列车参数中限定了最大加速度，牵引力过大只能导致“空转”，空耗能，所以在对后面的题目求解过程中实际输出的牵引力分为两种情况：.当最大牵引力产生的加速度，则。.当最大牵引力产生的加速度，则，即。制动中的类似。对坡道的理解分析：由题目给出的附件中的车站公里标可以看出，类似于A6-A7的时候坡道系数应该取反。原理图如下：图1坡道的理解图如上图1所示，正方向为上坡的时候，反方向为下坡。类似的，正方向为下坡的时候，反方向为上坡。对列车线路曲率为0情况的理解分析：在题中给出列车曲线阻力为：，列车行驶过程中曲率半径R=0m的情况，并非列车曲线阻力为无穷大。相反，R为0m，代表为“直路”，在后面问题的求解算法中，均加入判定条件，若R为0m，则=0N。3.2问题（一）分析建模与结果3.2.1问题（一）（1）分析问题（一）（1）是求A6-A7站间的节能优化驾驶方案。最优的操纵序列的选取：针对一些路况的驾驶采用的驾驶阶段题目说明中已经给出分析：列车在平道或者坡度较小的线路上时，理论上存在最优的操纵序列：最大加速-恒速-惰行-最大制动。当运行路线较短时，只有3个控制阶段，即“最大加速-惰行-最大制动”。论文XX中提出一种最优的惰行控制方案，惰行控制即在制动降速前惰行，减少牵引能耗，通过选择合适的惰行点从而实现全程运行节能。问题的最终是求能耗的最优，上文中所提出的四个阶段中，只有牵引阶段和巡航阶段是耗能的，而惰行阶段和制动阶段是不产生耗能的。结合问题（一）（1）中的问题，即需要惰行阶段的时间越长越好，而理想状况是“最大牵引-惰行至终点”在后面的算法得出不能同时满足时间和距离这两方面的约束。故得到问题的节能最优驾驶方案为：最大加速-惰行-最大制动。线路中限速情况的分析说明：从附件中可以查出两站间的距离为1354m；前120m的限速为55，后面1234m的限速为80。根据列车最大牵引加速到第一次限速值时有没有到达新的限速值阶段，理论上存在如图2上面的两种情况。为了定性分析实际属于哪种情况，本文特将列车以最大牵引加速至第一限速55,所行驶距离为121m，而55限速段距离为120m。当列车加速到55时，已经进入80的限速段。通过上述分析，最终得到结果从A6-A7的路况列车节能最优的方案为情况2。另外，题中给出了从A6到A7的运行时间为110s，为了更好的寻找最优能耗的运行方案，算法在运行时间的基础上给予一定的裕量--富裕时间，为。图2对于限速情况的考虑3.2.2问题（一）（1）建模与算法优化驾驶模型是一个同时含有等式约束和不等式约束的非线性规划问题。本文对问题一的建模如下：牵引阶段：；为牵引阶段的总步长数，、为每个步长对应、实时的取值，为每个步长列车对应行驶的距离。巡航阶段：；由于（阻力），且只有时，此时j=1,牵引力才做功；当时，j=；此时没有牵引力，只有制动力，故没有耗能。惰行阶段：，不耗能。制动阶段：，不耗能。目标：；E为能耗，n为阶段数。约束条件：惰行点与制动点的求取：整个最优方案中最重要的一环就是惰行点与制动点的选取，本文中采用的求解方法为：如图3所示，由于本题中限速并没有影响，首先求取列车以最大牵引加速到第二次限速可以得到一条牵引曲线；类似，通过反向推理，在终点A7处反向推出制动曲线。图3问题一算法原理说明图然后在牵引曲线选择步长进行迭代运算惰行曲线，由于制动曲线是在终点处方向算出的，迭代中只需满足以下两个条件：（1）以牵引曲线上采样点为基础得出的惰行曲线必须得与制动曲线有交点。即一直惰行至速度为0时，距离必须超过终点。（2）牵引阶段、惰行阶段和制动阶段三部分时间相加总和在110s左右富裕时间1s，富裕时间在上文已交代过。此种方法可以得出多组解，由于题中要求的是求节能最优方案，而上述三个阶段中只有牵引阶段是耗能的，所以只需取最小值的那组解即为所求解。具体主要算法程序见附录XXX，全部程序见附件XXX。算法伪代码如下所示：算法伪代码（一）：列车运行惰行点与制动点的寻找算法（主要）计算从起点即=0、T=0时的牵引曲线，采样点共N个。从110s终点处方向求解制动曲线，采样点共M个。fori=1;iN;i++do以牵引曲线第i个采样点作为惰行阶段的初始点，计算惰行曲线。如果惰行曲线重点的公里标<A7公里标，执行6，否则返回3。寻找惰行曲线与制动曲线的交点b。如果整个时间，执行8，否则返回3。endfor计算总耗能。3.2.3问题（一）（1）算法结果分析根据上述方法建模与算法，得到问题一（1）中的距离速度曲线如图4所示。为了更好对上文的限速情况进行分析，特用小图局部放大了公里标在13747m处限速改变时的情况，证明前面所分析是正确有效的。根据图4可以得出如下分析结果：图4问题一(A)的迭代结果图1.列车从A6站开始以最大牵引加速，在限速55的下是没有影响的。加速到速度为64.05的时候，开始惰行，牵引阶段的时间为20.90s。到20.90s时列车开始惰行，不产生能耗，惰行至98s时，列车速度降为41.47。惰行阶段时间约为78s.到98s时，列车开始制动，最大制动减速，当约为111s时，列车速度降为0,刚好行驶1354m，到达A7站。将问题（一）(1)的求解结果统计在表格2中：表2A6-A7最节能方案结果站间距离/m运行时间/s惰行距离/m惰行点位置（公里标）制动点位置（公里标）能耗/(J)1353.6111s106613380m12314m另外，求解中关键点的牵引阶段各个时刻的取值也统计在了附录XXX中，其余各相关值已按要求填写至文件“数据格式.xlsx”中。3.2.4问题（一）（2）分析问题一（2）和（1）的相比，模型需要做出了很大的一些改变。首先两个站分别限定的时间、并没有告知，只是有条件；再者所求能耗为两个运行过程的总能耗最低。故模型与算法需要重新建立。为了更好的对运行时间进行定性分析，特对最大能力运行方案与最节能（最耗时）运行方案两个极端情况进行演算。理论上在站间存在如图5的最大能力运行曲线，这种运行操作序列为：最大牵引加速—巡航阶段—最大制动减速。这种运行操作序列所花时间最少，但是同时也是最不节能的方案。单列车单站间最节能运行曲线在上文中已经讨论过“最大牵引加速—直接惰行”方案的可能性是不存在的，所以时间最长的方案只能是问题一（1）中所采取的方案。运行操作序列为：最大牵引加速—惰行阶段—最大制动减速。运行曲线如图6所示。图5理论站间最大能力运行曲线图图6理论站间时间最长运行曲线A6—A7站间距离为1354m，A7—A8站间距离为1280m，限速情况前120m限速均为55，后面限速均为80。A6—A8站间路况也类似：曲率均为0m，坡度均为“平路—上坡—下坡—平路”阶段，而且坡度均比较小。上述情况均表明两站路程是相似的，所以运行时间与运行距离速度曲线也是相似的，可以粗略得到问题一（2）的最优节能运行曲线如图7所示。上述分析表明两段路程的运行时间应均在[100,120]之间，可以建立题一（2）数学模型如下所示，其中求取每段惰行点位置和制动点位置的方法均与题一（1）相似，模型与算法中不再赘述。图7问题一（2）理论分析节能最优运行方案图目标：；为总能耗，、分别为A6-A7、A7-A8两个阶段的耗能。约束条件：具体算法主要程序见附录XXX，全部程序见附件XXX。由于数据较大，约束条件增多，实际运行中精确到秒S就可以了，特将本算法的迭代步长调整为1s，。算法伪代码如下所示：算法伪代码（二）A6-A8运行能耗最低方案的算法（主要）1.for=100;120;++do2.=220-;3.计算在情况下，A6-A7站间最优节能方案运行的最小耗能；4.计算在情况下，A7-A8站间最优节能方案运行的最小耗能；5.if<（+）do6.=+;7.endif8.endfor9.即为最低的能耗，此时的、值即为对应在两站的运行时间3.2.3问题（一）（2）算法结果分析根据上述方法建模与算法，得到问题一（2）中的距离速度曲线如图8所示。图中已将两个运行过程的牵引、惰行、制动三个阶段的情况位置等信息清晰标注。根据图8可以得出如下分析结果：图8问题一（2）迭代结果图结果分析：1.A6-A7站间运行时间和A7—A8站间运行时间大致相同，均为110s左右，运行曲线也大致相同，这就证明上文中的分析是正确的。列车整个运行情况：从A6站以最大牵引加速出发，到19.8s的时候加速到63.44，此时开始惰行至97.9s的时候开始以最大制动减速，到109.9s时候到达A7站。停站45s后，再次用18.7s以最大牵引加速到速度62.41，开始惰行到速度至36.84时以最大制动减速至0。能耗方面：A6—A7站间运行的能耗为J，A7—A8站间运行的能耗为J，整个A6—A8过程所花的能耗为J。以上结果主要数据以统计至表3中。表3A6-A7最节能方案结果运行时间/s运行距离/m惰行点位置（公里标）制动点位置（公里标）能耗/(J)A6-A7109.9s135413400m12327mA7-A8110s128012079m10960mA6-A8219.9s26343.3问题（二）分析建模与结果3.3.1问题（二）（1）分析问题二（1）加入了能量的转换，列车由单列车情况转换为多列车，且需要跑完全程。为了更好的节能，前一列车的制动时间内，后面运行的列车需要尽可能的运行在牵引或者巡航阶段。不失不一般性，在对A1—A14全程路程进行研究分析中发现13段路程中，有10站的限速与路况等情况是类似的，本文把这类站规定为“一般站”来进行统一研究分析，一般站的限速情况约为前120m的限速为55，后面的限速为80，如图9(a)所示。特殊的站间“A5—A6”、“A11—A12”、“A13—A14”三段路程单独进行分析，限速情况如图9(b)、(c)、(d)所示。图9(a)一般站间的限速情况图图9(b)A5—A6限速情况图图9(c)A11—A12限速情况图9(d)A13—A14限速情况图9线路全程限速情况分析一般站间的理论运行曲线在题（一）中已经给出，其中A11—A12里面的7m就不需要考虑，因为7m不可能从55加速到80。A5—A6与A13—A14中的节能运行曲线仿真出来如图10、11所示。图10A5—A6站间最节能的运行距离速度曲线图11A13—A14站间最节能的运行距离速度曲线3.3.2问题（二）（1）建模与算法将题中的条件与所求总结模型：目标函数：min;为列车正常行驶的耗能，为后面99辆列车得到前车制动时转换的能量。；；约束条件为：；后车制动-前车牵引模型：图12阐述了再生制动能产生和利用的匹配原理。再生制动能的利用率与列车运行的关系为：后车制动时前车恰好牵引，前车制动时后车恰好牵引。根据列车运行的时间关系可以得到以下几个基本公式：由上组公式可得上式为后车制动-前车牵引模型。图2后车制动—前车牵引分析从上面的分析可知，如果可以同时满足，，，则可以视为再生制动能充分利用的理想情况。取这两个模型的边界情况，令模型一种后车制动时刻和前车牵引时刻相同即t8=t3，模型二中前车制动时刻和后车牵引时刻相同即t5=t10,则有t5-t3=t10-t8。结论：当且仅当时再生制动能的利用率最大：本文中只考虑最理想的状态。针对上述理论模型的复杂度，选择经典的博弈论来进行节能寻优。博弈论的基本要素是：（1）局中人；（2）策略集；（3）收益函数。局中人的数量为100个，各局中人为：1车，2车，…，100车。策略集为：，该策略集为某一运行区间的策略集，其中策略集取决于时刻表约束和该运行区间的具体线路条件，故这一策略集是这100辆车在某一运行区间共有的策略集，其中i=1,2,…,100.同时每一个cj对应着一条列车区间运行曲线lj,其中j=1,2,…,n,对应于Cj的运行曲线集合为：Lj={l1,l2,…,ln}。收益函数：Eal=E1+E2+…+E100,Eal为全线总能耗，Ei为某一车的总能耗，i=1,2,…,100.收益函数1：Val=V1+V2+…+V100,Val=minEal,Vi=minEi。Bal=B1+B2+…+B100,Bal为全线列车总共利用的再生制动能，Bi为某一车总共利用的再生制动能，i=1,2,…,100.收益函数2：Ual=U1+U2+…+U100,Ual=maxBal,Ui=maxBi。注：Bri≥Bi,Bri为某一列车制动能产生的能量，i=1,2,…,100。下面是算法的简易流程图。图13算法流程图3.3.3问题（二）（1）结果分析根据上文中针对此题分析的建模与算法，100辆列车运行最后得到的总能耗总耗能约为4.7372KJ。为了更好的了解出列车的运行情况，特提取中间第49辆车的运行情况，各阶段运行时间与节能前后能耗的具体数据详见表4。从表中数据分析看，一般站间的运行是相似的，而上文中提出的三个特殊情况由于路程较大比较发现需均加上了巡航阶段以满足要求，基本情况均与上文分析中是相符的。另外，为了了解最优的发车间隔时间，特提取每次的发车间隔时间H制成表格统计至表5中，具体数据见表5。表4其中第49辆列车运行情况说明表起点终点时间（s）牵引时间制动时间巡航时间不节能耗能最小值理论回收能量的最大值节能消耗能量的最小值A1A21122615029905.4885928.92307723976.56492A2A31122110029372.0854806.42857124565.65643A3A416320185036136.9624470.55231666.41A4A515819155637872.4863711.38783334161.09817A5A617225103450409.6393815.6167446594.02226A6A71102314030166.5156310.04347823856.47152A7A81102212026572.3744980.76363621591.61036A8A91132714031316.2565580.08888925736.16711A9A101091310028275.5977474.38461520801.21238A10A1116424183936895.5994814.77215232080.82685A11A1217328112251264.3064703.46116546560.84483A12A131092111029617.3985331.22857124286.16943A13A1416832156360704.9284482.97994356221.94806表5题目中H从1到99的各值1~1112~2213~2314~2415~2516~2617~2788~2889~996326456466406436486456496496446406446496416466476456426416446486436496436466436406506486406446446456466416486496456476406436496496426456566406466506476496496406486476456446486476476436476466446456466496456406486476456496486426496466496496446506456476476456476466426506496466486426436426436476496413.3.4问题（二）（2）分析3.3.5问题（二）（2）建模与算法3.3.6问题（二）（2）结果分析3.4问题（三）分析与方案问题分析：假设第i辆车与第i-1辆车之间的发车时间间隔为，则当第i-1辆车发生延误时，间隔时间就变为了，所以后一辆车与前一辆车之间的距离也变为了()，所以第i辆车的当前速度有很大的可能受到影响，如果需要让后续的车辆尽快的回复正点运行，则必须从第i辆车开始首先尽最大可能的提前发车，如果提前发车仍然不足以“抵消”（严重延误），则需要尽可能的减小车辆在行进过程中的时间。具体的方案大致如下：如果第i-1辆车的延误只是普通延误，则只需要将第i辆车在下一站的出发时间提前（<10s），这样就能使第i+1辆车及以后的车辆恢复正常运行；如果是严重延误，则需要修改第i辆车在最近一个区间的行驶工况，减少其惰行的时间，增加巡航或者牵引的时间，同时如果，第i辆车以最快速度通过相邻区间都无法“消除”延误时间，则需要更改第i+1辆车的出发时间，甚至是其在相邻区间的行驶工况，直至以最少的车辆去将延误时间“消除”。图XXX问题3方案流程图4.全文评价与创新点附录XXX问题一（1）中的算法部分主要程序附录XXX问题一（A）中的各个时刻取值时间时间1s110s0.9795935012s111s0.9726703273s112s0.9653557234s113s0.9576625315s114s0.9496041016s115s0.8910730697s0.99789455316s0.7808782718s0.99221698817s0.6952859