阐释全国研究生数学建模竞赛论文.docVIP

　　阐释全国研究生数学建模竞赛论文 阐释全国研究生数学建模竞赛论文 导读：全国研究生数学建模竞赛论文数较多的列车，使其尽快解体、编组和发车，以减少其等待时间。建模时，在问题一模型的基础上添加了专供货物和救灾货物车辆的中时约束，并利用遗传算法计算出了每班的最小中时，制订了列车解体计划和编组方案。针对问题三，由于所提供的信息具有动态性，所以在解编列车时，要对后续车辆和现存车辆的具体情况同时进行分析才能作出 全国第五届研究生数学建模竞赛 题 目 货运列车的编组调度问题 摘 要 货运列车的编组调度问题是铁路运输系统的关键问题之一。 合理地设计编组调度方 案对于提高铁路运输能力和运行效率具有十分重要的意义， 是关乎我国铁路系统能否又 好又快发展的全局性问题。针对货运列车的编组调度问题，在深入研究编组站中到达列 车的转发、 解体及新车编发等规则和要求的基础上， 对所提供的数据进行了分析和处理， 建立了各问题相应的数学模型，制订了相应的编组调度方案： 针对问题一，详细探讨了白、夜班中所有车辆在编组站的滞留时间，包括解体等待 时间、解体时间、编组时间、出发等待时间以及转发时间等等；求出了所有车辆在编组 站的滞留时间之和，并用其除以所有车辆的总数，即得到每班中时的优化模型；模型以 每班的最小中时为目标函数，其约束条件包括出发列车的总重量、总长度、每辆车的中 时约束等等；最后利用遗传算法和 Matlab 遗传算法工具箱，计算出了白班和夜班的最 小中时，并给出了详细的列车解体计划和编组方案。 针对问题二，优先考虑了发往 S 1 的货物、军用货物及救灾货物等的运输问题；优先 安排了含有专供货物和救灾货物车辆数较多的列车，使其尽快解体、编组和发车，以减 少其等待时间。建模时，在问题一模型的基础上添加了专供货物和救灾货物车辆的中时 约束，并利用遗传算法计算出了每班的最小中时，制订了列车解体计划和编组方案。 针对问题三，由于所提供的信息具有动态性，所以在解编列车时，要对后续车辆和 现存车辆的具体情况同时进行分析才能作出合理决策。 在考虑相邻时段递推关系的基础 上，以每班的最小中时和发出车辆最大数目为目标函数，建立了一个多目标多阶段动态 规划模型，并利用神经X络方法和 Matlab 软件计算出了每班的最小中时和发出车辆的 最大数目，制订了列车解体计划和编组方案。 针对问题四，首先根据已知条件处理了所给的数据，然后在模型一的基础上建立了 相应的模型，并计算出了相应各班的中时，给出了相应的调度方案。 针对问题五， 根据编组方案计算出了一昼夜该编组站能编组的最多车辆数和相应各 班的中时，并根据结果得出了该编组站可以提高资源利用率和运行效率的结论。 最后提出了编组方案的改进方法，并对铁路运输问题提出了自己的建议和意见。 关键词：解体；编组；遗传算法；动态规划模型 参赛队号 参赛 （由组委会填写） 目 录 1．问题重述 ............................................................. 3 2．基本假设 ......... .................................................... 4 3．通用符号说明 ................................. 3 4 5 6 7 8 9 10 阐释全国研究生数学建模竞赛论文 导读：全国研究生数学建模竞赛论文．问题一模型建立、求解及方案设计......................................54.1问题分析.........................................................54.2模型假设.........................................................54.3符号说明.........................................................64.4模型 ........................ 4 4．问题一 模型建立、求解及方案设计 ...................................... 5 4.1 问题分析 ......................................................... 5 4.2 模型假设 ......................................................... 5 4.3 符号说明 ......................................................... 6 4.