数学建模报告.pptVIP

* * 货运列车的编组调度问题研究 引　　言 　　编组站是铁路网上主要完成改编车流任务的车站, 它一般拥有比较完善的技术设备, 办理货物列车和车辆的技术作业, 是编组列车的“工厂”. 编组站作业计划编制工作, 是编组站调度指挥工作的核心, 其编制水平的优劣直接影响到编组站运输生产的秩序和效率，本文给出的某一天经过该车站货运列车的相关数据, 根据题目的不同要求给出了相应的编组调度方案和每班中时。 一、问题的重述和分析 1、问题的重述 货运列车编组调度的科学性和合理性直接影响着货物运输的效率。某货运车站担负着国内东西和南北两大铁路干线上货运列车的编组调度任务，是我国沟通南北、连接东西的交通要道，素有铁路“心脏”之称。每天最多有 400 多列货车（无客车）在这里进出,有 20000 多辆（节）车辆在这里集结和解编。 列车从到达场进行排序，然后在驼峰体解体，进入编组场，编组场有列车满足条件 时，被牵引进入出发场。那么我们需要研究的问题： （1）试设计快速自动实现车辆编组调度方案的优化模型或算法，并给出附件 2 中车辆可行的编组方案（包括解体程序、轨道编号、车辆数量、集结程序、新列车的组成等），主要使每班的中时尽量地少。 （2）发往 的灾区货物和军用物资都为特别专供货物，需要保障优先运送。如果要求装载这类物资的车辆必须在 2 小时内发出（即中时不超过 2 小时）；同时发往地震灾区（向西方向某些车站）的救灾货物车辆要求中时不超过 1 小时，请你们给出相应的调度方案，并计算相应每班的中时。 （3）如果调度室在列车到达前两小时能够获取列车的相关信息，请利用这些信息制定可行的列车编组调度方案，使每班的中时尽量少，发出的车辆尽量多。 （4）如果因自然灾害导致 S3 以南的铁路中断，需要将有关的车辆转向东方向经 E4向南绕行，请你们给出相应的调度方案，并计算相应每班的中时。 （5）假设编组完成的列车都能及时发出，按照你们的编组调度方案分析研究该编组站一天 24 小时最多能编组完成多少车辆，相应每班的中时是多少？即根据所建立模型进一步分析该编组站能否再提高资源的利用率和运行效率。 2、问题的分析 由题意可知，根据实际作业情况可将到达场的列车分 2 大类分别计算中时，第Ⅰ类为不需要解编的列车（即专列），其每辆车辆的中时为 15 分钟，即 0.25 小时；第Ⅱ类为需要进行解编的列车，这种车辆需要分 2 类分别计算中时，第①类为来自上（下）行线到达场的列车解体成的车辆编组后由上（下）行线出发场离开车站，这些车辆的中时为在到达场所等待的时间、解体编组时间（10 分钟）、编组场等待的时间、编组场牵引至出发场的时间（5 分钟）之和；第②类为来自上（下）行线到达场的列车解体成的车辆编组后由下（上）行线出发场离开车站，这些车辆的中时为在到达场所等待的时间、解体编组时间（10 分钟）、编组场等待的时间、编组场牵引至出发场的时间（20 分钟）之和。 问题（1）分析： 本题要求每车辆的中时尽量的少，那么就必定使每辆车在车站停留的平均停留时间尽量的短。为了使到达场的列车在到达场占用轨道的时间少，则采用先到先服务的原则按进站时间顺序进行解编。 问题（2）分析： 本题要求含有特别专供货物的列车需在车站停留时间不超过 2 小时，救灾列车停留时间不超过 1 小时，则采用具有优先权的“诱导契合式”算法进行对这些列车进行相应的处理。 问题（3）分析： 本题指出列车到达本站前 2 小时的信息已知，则我们可以将此列车纳入到达场等待的车辆同等考虑，即将此列车达到本站时无需等待直接经过到达场的备用轨道进入驼峰解编。 问题（4）分析： 由题意可得，凡编到向南方向的含 S3 的车辆全改编为向东方向的 E4 以南或者 E4以北。就是将到达 S3 西及以远、S3 与 S4 间、S4 与 S5 间、S6 的车辆经 E4 饶行。 问题（5）分析： 本题是指问题（1）的车辆编组调度方案考虑车站的资源、成本、人工是否可以进行优化，以提高资源的利用率和运行效率。 二、模型假设 1、假设无救灾车、军车、专列； 2、假设无其他人为因素影响站内的解编工作； 3、假设已知列车到达的时刻及其相关信息； 4、假设无列车延迟或提前到达本站； 5、假设到达场各轨道上的列车状态与后续到达的列车状态无关； 6、假设列车直接进入到达场； 7、假设编组场的轨道编号与方向一一对应，且其顺序依次是e1……e10，s1….s6 ， w1….w8 ，n1….n5； 8、假设 Δt 时间内从达到场某轨道解编到编组场某轨