列车节能控制问题的参数调整与数值计算研究-计算机应用技术专业论文.docxVIP

V V 4664 73 摘 要 本文主要考虑了列车控制问题的如下两个方面：调整参数与执行 数值计算。列车沿水平或坡度轨道从一站驶向下一站，要求在给定的 时间内完成行程并使得能耗最小。我们考虑的是具有离散控制的列车 模型。在给定控制序列及单位能耗后，已经证明优化类型方案由两个 实数参数入和u决定。参数u决定了平均速度而参数凡决定了用来近 ， 似平均速度的开始加速和开始滑行的速度之问的差距。／这两个参数决 ＼ 定了行程中何处转换控制从而最终决定了列车行驶的距离和所用的 时间。虽然已经存在一些调整参数的算法，但这些算法还不能有效地 解决参数调整的问题，仍然需要进一步的改进一l 在分析基本计算过程的基础上，我们找到了当任意给定参数对入 和u后基本计算过程不能执行下去的原因，给出了一种解决该问题的 算法，并进一步提出一种自适应的计算过程用来确定参数对^和u所 ， 对应的运行方案的本质t／快的或者慢的。同时我们将上述自适应的计 ＼ 算过程与现代优化方法一遗传算法相结合，得到列车控制问题的参数 调整与计算的完整的算法，该算法既适合水平轨道又适合带有坡度的 | 轨道。大量的模拟实验表明我们的这种算法是可行的。N 本文还给出一种基于迭代序列的构造性算法。，f该算法调用了基本 本文还给出一种基于迭代序列的构造性算法。，f该算法调用了基本 计算过程但不需要确定参数对入和ll所对应的运行方案的本质，从理 论上来说它也是既适合水平轨道又适合带有坡度轨道的。另外，本文 还给出一种基于模拟退火算法的算法，但该算法在很大程度适合于水 平轨道。』 ／ 关键词：列车控制问题，调整参数；数值计算；遗传算法、(GA)7． ／ 模拟退火算法(SAA)， Ⅱ ABSTRACTThis ABSTRACT This thesis mainly deals with the following two aspects of the train control problem：adjusting parameters and implementing numerical calculations Within a given time a train travels from one station to the next along level track or non—zero gradient track，it is desirable to find a feasible control strategy that minimizes fuel consumption We consider a train model with discrete contr01．For a prescribed sequence of fuel supply rates，it has been shown that a strategy of optimal type depends on two real-number parameters， 凡and u．The parameter p determines the hold speed for the journey,and the parameter^determines the sizes of the coast-power pairs used to approximate speedholding．These parameters determine the switching points and ultimately determine the distance traveled by the train and the time taken for the journey．Although some algorithms of adjusting parameters have been given，there are still a lot tO be improved． On the basis of analyzing the procedure of fundamental calculation， we find the reasons why the procedure of fundamental calculation fail when入and l-t are inputted to the procedure，and we present an algorithm to solve the problem．Furthermore，a self-adaptive procedure，which can m determine determine the nature of a strateg