全国研究生数学建模竞赛论文教案分析.docVIP

全国第五届研究生数学建模竞赛 题 目 货运列车的编组调度问题 摘 要 货运列车的编组调度问题是铁路运输系统的关键问题之一。合理地设计编组调度方案对于提高铁路运输能力和运行效率具有十分重要的意义，是关乎我国铁路系统能否又好又快发展的全局性问题。针对货运列车的编组调度问题，在深入研究编组站中到达列车的转发、解体及新车编发等规则和要求的基础上，对所提供的数据进行了分析和处理，建立了各问题相应的数学模型，制订了相应的编组调度方案： 针对问题一，详细探讨了白、夜班中所有车辆在编组站的滞留时间，包括解体等待时间、解体时间、编组时间、出发等待时间以及转发时间等等；求出了所有车辆在编组站的滞留时间之和，并用其除以所有车辆的总数，即得到每班中时的优化模型；模型以每班的最小中时为目标函数，其约束条件包括出发列车的总重量、总长度、每辆车的中时约束等等；最后利用遗传算法和遗传算法工具箱，计算出了白班和夜班的最小中时，并给出了详细的列车解体计划和编组方案。 针对问题二，优先考虑了发往的货物、军用货物及救灾货物等的运输问题；优先安排了含有专供货物和救灾货物车辆数较多的列车，使其尽快解体、编组和发车，以减少其等待时间。建模时，在问题一模型的基础上添加了专供货物和救灾货物车辆的中时约束，并利用遗传算法计算出了每班的最小中时，制订了列车解体计划和编组方案。 针对问题三，由于所提供的信息具有动态性，所以在解编列车时，要对后续车辆和现存车辆的具体情况同时进行分析才能作出合理决策。在考虑相邻时段递推关系的基础上，以每班的最小中时和发出车辆最大数目为目标函数，建立了一个多目标多阶段动态规划模型，并利用神经网络方法和软件计算出了每班的最小中时和发出车辆的最大数目，制订了列车解体计划和编组方案。 针对问题四，首先根据已知条件处理了所给的数据，然后在模型一的基础上建立了相应的模型，并计算出了相应各班的中时，给出了相应的调度方案。 针对问题五，根据编组方案计算出了一昼夜该编组站能编组的最多车辆数和相应各班的中时，并根据结果得出了该编组站可以提高资源利用率和运行效率的结论。 最后提出了编组方案的改进方法，并对铁路运输问题提出了自己的建议和意见。 关键词：解体；编组；遗传算法；动态规划模型 参赛队号 目 录 1．问题重述 3 2．基本假设 4 3．通用符号说明 4 4．问题一 模型建立、求解及方案设计 5 4.1问题分析 5 4.2模型假设 5 4.3符号说明 6 4.4模型建立 6 4.5模型求解 7 4.6编组方案 8 5．问题二 模型建立、求解及方案设计 12 5.1问题分析 12 5.2模型假设 12 5.3符号说明 12 5.4模型建立 12 5.5模型求解 13 5.6编组方案 13 6．问题三 模型建立、求解及方案设计.. 15 6.1问题分析 16 6.2模型假设 16 6.3符号说明 16 6.4模型建立 17 6.5模型求解 19 6.6编组方案 19 7．问题四 模型建立、求解及方案设计 22 7.1问题分析 22 7.2模型建立 22 7.3模型求解 22 7.4编组方案 22 8．问题五 解答及方案分析 24 9．问题六 编组方案的改进与建议 25 参考文献 25 附录： 25 附录1 问题一编组方案 25 附录2 问题二编组方案 35 附录3 问题三编组方案 45 附录4 问题四编组方案 55 1．问题重述 货运列车编组调度的科学性和合理性直接影响着货物运输的效率。某货运车站担负着国内东西和南北两大铁路干线上货运列车的编组调度任务，是我国沟通南北、连接东西的交通要,素有铁路“心脏”之称。每天有400多列货车在这里进出,20000多辆车辆在这里集结解编。该站南北长600余米、东西宽800余米占地5.3平方公里采用双向纵列式三级六场机械化驼峰编组站站型。有l5条站线,390多公里列车车次、列车到站、编组辆数、列车重量、列车长度）））假设有足够的编组场到出发场可以认为有多条，满足需求列车编完后场 双向编组站的上、下行系统编号；其中表示上行系统，表示下行系统 2 表示车辆类型，其中表示为空车，表示为重车 3 表示列车用途分类；其中表示为普通车，表示为军用车，表示为救灾车 4 各站点标识， 5 出发列车的出发方向对应的取值为1，2，3，4 6 无调车所含的车辆数 7 系统到达列车的集合 8 到达列车的编号， 9 系统方向的出发方向的集合 10 编组列车的编号， 11 编号为的列车到达时间 12 编号为的列车解体时间 13 编号为的列车到站点的种车型的数量 14 出发列车中含有的到达列车的型车的辆数 15 编号为的列车编车时