数学建模内部范文——电子科大.docVIP

京沪线客货列车调度的优化模型 摘要 本文通过合理的假设，设计出客货车安全运行的计算规则，建立了京沪线客货车调度的优化模型。 首先，在模型一中，对现行列车时刻表进行分析，按照安全要求，确定目标函数，制定约束条件，确定可行域，找出最优解，从而得出从济南到徐州段的下行线最多可安排货车79列，上行60列。并绘制出相应的“列车运行图”。 其次，在模型二中，我们建立了增开临时客车的线性规划模型。用隐枚举法求解得到北京至上海、北京至南京、天津至上海、北京至合肥、天津至青岛的五对临时客车在京沪线区间的列车时刻表及运行图。 最后，在模型三中，对列车晚点问题进行实时的调度。我们采用分类讨论法，按速度不同将列车分成四类，确定不同列车组的调度方案，选取从北京驶出的T25至K101/104共5辆列车进行模型检验，并就该调度方案的实际意义进行了分析。 我们对上述三个模型进行了评价，并给出了模型的改进方向。 一、问题分析 我国铁路自1997年以来先后进行了5次大提速，以前客车的最高时速为60至80公里/小时,到2004年4月18日的第5次提速后,京沪等部分干线客车的最高时速达到了160公里/小时至200公里/小时。京沪线是我国最繁忙的铁路线之一，贯通北京至上海，途经40多个城市，全长1463公里。目前全线采用上行线和下行线独立双向客货混运的运行方式，其中分别运行着175趟和176趟客车，最高时速160公里