全国研究生数学建模竞赛论文范例

1、艾滋病疗法的评价及疗效的预测摘要货运列车的编组调度问题是铁路运输系统的关键问题之一。合理地设计编组调度方案对于提高铁路运输能力和运行效率具有十分重要的意义，是关乎我国铁路系统能否又好又快发展的全局性问题。针对货运列车的编组调度问题，在深入研究编组站中到达列车的转发、解体及新车编发等规则和要求的基础上，对所提供的数据进行了分析和处理，建立了各问题相应的数学模型，制订了相应的编组调度方案： 针对问题一，详细探讨了白、夜班中所有车辆在编组站的滞留时间，包括解体等待时间、解体时间、编组时间、出发等待时间以及转发时间等等；求出了所有车辆在编组站的滞留时间之和，并用其除以所有车辆的总数，即得到每班中时的优

2、化模型；模型以每班的最小中时为目标函数，其约束条件包括出发列车的总重量、总长度、每辆车的中时约束等等；最后利用遗传算法和遗传算法工具箱，计算出了白班和夜班的最小中时，并给出了详细的列车解体计划和编组方案。针对问题二，优先考虑了发往的货物、军用货物及救灾货物等的运输问题；优先安排了含有专供货物和救灾货物车辆数较多的列车，使其尽快解体、编组和发车，以减少其等待时间。建模时，在问题一模型的基础上添加了专供货物和救灾货物车辆的中时约束，并利用遗传算法计算出了每班的最小中时，制订了列车解体计划和编组方案。针对问题三，由于所提供的信息具有动态性，所以在解编列车时，要对后续车辆和现存车辆的具体情况同时进行分

3、析才能作出合理决策。在考虑相邻时段递推关系的基础上，以每班的最小中时和发出车辆最大数目为目标函数，建立了一个多目标多阶段动态规划模型，并利用神经网络方法和软件计算出了每班的最小中时和发出车辆的最大数目，制订了列车解体计划和编组方案。针对问题四，首先根据已知条件处理了所给的数据，然后在模型一的基础上建立了相应的模型，并计算出了相应各班的中时，给出了相应的调度方案。针对问题五，根据编组方案计算出了一昼夜该编组站能编组的最多车辆数和相应各班的中时，并根据结果得出了该编组站可以提高资源利用率和运行效率的结论。最后提出了编组方案的改进方法，并对铁路运输问题提出了自己的建议和意见。货运列车编组调度的科学性

4、和合理性直接影响着货物运输的效率。某货运车站担负着国内东西和南北两大铁路干线上货运列车的编组调度任务，是我国沟通南北、连接东西的交通要道,素有铁路“心脏”之称。每天最多有400多列货车（无客车）在这里进出,有20000多辆（节）车辆在这里集结和解编。该站南北长6000余米、东西宽800余米，占地5.3平方公里（如附件1图），采用双向纵列式三级六场机械化驼峰编组站站型，即上行线方向（发往北、西）和下行线方向（发往南、东），上行线和下行线又分别包含有到达场、编组场和出发场。共有l51条站线,全长390多公里，其下行线的到达场12条，记为XD(k)(k 1,2,，12)；编组场36条，记为XB(k)

5、(k 1,2,，36)；出发场24条,记为XF(k)(k 1,2,，24)。上行线的到达场12条，记为SD(k)(k 1,2,，12)；编组场36条，记为SB(k) (k 1,2,，36)；出发场23条，记为SF(k)(k 1,2,，23)。另外下行线和上行线各有一个转发场（用于下行线与上行线之间的转换场地），各有4条线路，分别记为XZF(k)和SZF(k)(k =1,2,3,4)。从每个到达场都有两条线路经驼峰区与相应的编组场相连，场区示意图如图1所示。注意：在这个问题里不考虑该车站装卸场的装卸作业。实际中，货运列车编组的流程是：对于从上行线和下行线的各方向经过该站的每一列货运列车分别驶入各

6、自的到达场内停靠，然后根据每一辆车的货物去向通过驼峰解1问题重述艾滋病是当前人类社会最严重的瘟疫之一，从1981年发现以来的20多年间，它已经吞噬了近3000万人的生命。艾滋病的医学全名为“获得性免疫缺损综合症”，英文简称AIDS，它是由艾滋病毒（医学全名为“人体免疫缺损病毒”, 英文简称HIV）引起的。这种病毒破坏人的免疫系统，使人体丧失抵抗各种疾病的能力，从而严重危害人的生命。人类免疫系统的CD4细胞在抵御HIV的入侵中起着重要作用，当CD4被HIV感染而裂解时，其数量会急剧减少，HIV将迅速增加，导致AIDS发作。 艾滋病治疗的目的，是尽量减少人体内HIV的数量，同时产生更多的CD4，至

7、少要有效地降低CD4减少的速度，以提高人体免疫能力。迄今为止人类还没有找到能根治AIDS的疗法，目前的一些AIDS疗法不仅对人体有副作用，而且成本也很高。许多国家和医疗组织都在积极试验、寻找更好的AIDS疗法。现在得到了美国艾滋病医疗试验机构ACTG公布的两组数据。 ACTG320（见附件1）是同时服用zidovudine（齐多夫定），lamivudine（拉美夫定）和indinavir（茚地那韦）3种药物的300多名病人每隔几周测试的CD4和HIV的浓度（每毫升血液里的数量）。193A（见附件2）是将1300多名病人随机地分为4组，每组按下述4种疗法中的一种服药，大约每隔8周测试的CD4浓度

8、（这组数据缺HIV浓度，它的测试成本很高）。4种疗法的日用药分别为：600mg zidovudine或400mg didanosine（去羟基苷），这两种药按月轮换使用；600 mg zidovudine加2.25 mg zalcitabine（扎西他滨）；600 mg zidovudine加400 mg didanosine；600 mg zidovudine加400 mg didanosine，再加400 mg nevirapine（奈韦拉平）。请你完成以下问题：（1）利用附件1的数据，预测继续治疗的效果，或者确定最佳治疗终止时间（继续治疗指在测试终止后继续服药，如果认为继续服药效果不好，

9、则可选择提前终止治疗）。（2）利用附件2的数据，评价4种疗法的优劣（仅以CD4为标准），并对较优的疗法预测继续治疗的效果，或者确定最佳治疗终止时间。(3) 艾滋病药品的主要供给商对不发达国家提供的药品价格如下：600mg zidovudine 1.60美元，400mg didanosine 0.85美元，2.25 mg zalcitabine 1.85美元，400 mg nevirapine 1.20美元。如果病人需要考虑4种疗法的费用，对（2）中的评价和预测（或者提前终止）有什么改变。2基本假设本假设适用于各个问题：（1）假设有足够的驼峰机车供列车解体使用；（2）编组场到出发场可以认为有多条

10、，能够满足需求。即多辆列车编组完毕后进入出发场时不会发生冲突；（3）3通用符号说明序号符号符号说明1双向编组站的上、下行系统编号；其中表示上行系统，表示下行系统2表示车辆类型，其中表示为空车，表示为重车3表示列车用途分类；其中表示为普通车，表示为军用车，表示为救灾车4各站点标识，5出发列车的出发方向对应的取值为1，2，3，46无调车所含的车辆数7系统到达列车的集合8到达列车的编号，9系统方向的出发方向的集合10编组列车的编号，11编号为的列车到达时间12编号为的列车解体时间13编号为的列车到站点的种车型的数量14出发列车中含有的到达列车的型车的辆数15编号为的列车编车时刻16其中当时，为无调车

11、；当时，为有调车17其中当表示系统编组列车到达系统的出发场，当时表示系统新编组列车到达的出发场18为最小满轴系数19为编组车满轴数量4问题一 模型建立、求解及方案设计4.1问题分析对于问题一，为确定最佳治疗终止时间，拟采用CD4和HIV浓度为治疗效果的评价指标。首先对病例数据进行了时间序列断面的正态分布检验，以时间为因素作单因素方差分析，检验时间对CD4浓度和HIV浓度影响是否显著。接着拟作CD4浓度和HIV浓度的相关性检验，得到治疗效果的评价指标。建立（）拟合函数模型，确定最佳治疗终止时间。4.2模型假设（1）忽略病人个体差异。（2）每周病例的个数看成同一水平下重复试验的次数。4.3符号说明

12、序号符号符号说明1周期2水平的个数3在同一水平下重复试验的次数456均值74.4模型建立确定艾滋病治疗效果的评价指标：Step1：对病例数据进行了时间序列断面的正态分布检验。以治疗周期中样本数大于50个的CD4细胞和HIV浓度数目作为变量，拟合得到一条曲线，与正态分布曲线比较。图1Step2：以时间为因素分别作CD4浓度和HIV浓度单因素方差分析。即在一个实验中只考查一个因子，它有个水平，在每一个水平下进行次重复试验，其结果表示为 ，共有个数据。每周病例的个数看成同一水平下重复试验的次数 。由上述已知，在水平下，指标服从正态分布；在不同水平下，各方差相等；各实验数据相互独立。首先计算因子的每一

13、水平下的数据和及均值；其次计算原始数据的平方和Step3：运用拟合的方法找出CD4和HIV函数后，对它们之间的相关性进行分析取第0、4、8、24、40周作为5个水平 由经验公式：y=a-b×e(t)模拟CD4浓度随时间的变化情况函数 HIV的浓度是通过公式：n=log(N+1)得到的（其中N表示HIV的copy/ml，n表示所给的数据中HIV浓度）由CD4和HIV函数得到治疗效果的评价指标。Step4：根据治疗效果评价指标随时间的变化关系确定最佳停药时间。 4.5模型求解（1）作图，正太曲线 （2）（3）CD4浓度随时间的变化情况得出曲线2，3如下：y=197.2-105.6

14、5;e-0.120 1 t，由检验概率P0.0002，表明该拟合曲线是显著的。 对HIV浓度随时间进行曲线拟合得z=2.242×e-0.457 7 t+2.76。求得P0.0001，说明接受该拟合函数。对CD4浓度和HIV浓度进行相关性分析。得到P0.000 2时，两者之间的相关系数r=-0.894 00，两者是高度显著负相关。两者线性拟合函数为：n=15.879 88-2.543 68 m。可见HIV浓度可转化为CD4细胞浓度，所以，CD4细胞增加量作为艾滋病疗效的评价依据是可行的 （4）由3

15、中所作CD4浓度随时间的变化情况曲线，可以停药时间5问题二 模型建立、求解及方案设计5.1问题分析问题二考虑到发往的货物和军用物资都为特别专供货物，需要保障优先运送。并且要求装载这类物资的车辆必须在2小时内发出（即中时不超过2小时）；同时发往地震灾区（向西方向某些车站）的救灾货物车辆要求中时不超过1小时，这就要求我们较普通车而言要优先考虑这些车，在同样条件下，优先安排含有专供货物辆数较多的列车，减少其等待时间，提前进入驼峰场解体、编组和发车，或者提前进入转发场进行技术处理后转发。考虑到这些因素，我们需要在问题一模型的基础上添加去往方向的货物、军用物资与救灾货物车辆的中时约束。5.2模型假设（1

16、）在同样条件下，优先对含有较多救灾货物车辆较多的列车进行处理，再优先对含有较多专供货物辆数的列车进行处理，最后再对普通车进行处理；（2）含专供货物或救灾货物的新编列车在欠轴时可以出发。5.3符号说明序号符号符号说明1表示编号为的列车到站点的种车型的数量2符号函数，当时，； 当时，；当时，3表示编号为的列车编车时刻4表示编号为的列车到达时刻5当表示系统编组列车到达系统的出发场，当时表示系统新编组列车到达的出发场6出发列车中含有的到达列车的型车的辆数7其中当时，为无调车；当时，为有调车5.4模型建立对于问题二，以每班的中时最小为目标函数，得到问题的目标函数如下： （5-1）我们在问题一模型的基础上

17、添加以下约束条件：（1）去往方向的约束： （5-2）即要求发往方向的车辆必须在2小时内发出（即中时不超过2小时），其中，去往方向均为有调车。（2）对于军用列车： （5-3）即要求装载军用物资的车辆必须在2小时内发出（即中时不超过2小时）（3）对于救灾列车： （5-4）即发往地震灾区（向西方向某些车站）的救灾货物车辆要求中时不超过1小时。5.5模型求解在模型求解时，我们仍然采用了遗传算法，其中各步骤与4.5节类似，求解时采用遗传算法工具箱，最终分别求得白班和夜班的中时：白班中时夜班中时182分钟176分钟5.6编组方案与问题一的4.6节类似，我们可得到本题的解体计划和编组方案，确保了装载特别专供

18、货物及救灾货物的车辆在规定时间内发出。其部分方案如下（详见附录2）：表3 白班上行解体计划编号解体开始时刻解体完成时刻分解方案（辆数-轨道编号）SD16:006:087-SB1,2-SB2,3-SB3,5-SB4,6-SB17,5-SB18,6-SB19,2-SB20, SB21,3-SB22,4-SB23, SB24,2-SB25,7-SB26,3-SB27,5-SB28SD26:086:17SB1,2-SB2,2-SB3,20-SB4,4-SB6,2-SB17,2-SB18,3-SB19,4-SB20,2-SB21, SB22,2-SB23,2-SB25,4-SB26,3-SB27,2-S

19、B28SD36:176:232-SB10,10-SB11,3-SB12,SB13,SB15,2-SB16,8-SB17,SB18, SB19,6-SB20,2-SB21,3-SB22,2-SB25,4-SB26,6-SB27,2-SB33SD46:346:41SB1,3-SB2,2-SB3,3-SB4,3-SB5,SB6,3-SB8,4-SB9,3-SB17,4-SB18, SB19,4-SB21, SB22,3-SB23,2-SB25, SB26,6-SB27,5-SB28,5-SB33SD56:567:022-SB11,4-SB12,5-SB13,SB14,5-SB15,10-SB17,4

20、-SB18,6-SB19, SB20,2-SB21,3-SB23,7-SB25,3-SB26, SB27, SB33SD66;366:443-SB11,4-SB12,5-SB13,2-SB14,3-SB15,4-SB16,5-SB17,4-SB18,2-SB19,3-SB20,3-SB21,3-SB22, SB23,4-SB24,5-SB25,2-SB26,3-SB27,3-SB28, SB33SD76:236;29 5-SB1,2-SB2,4-SB3,2-SB4,SB5,5-SB6,2-SB7,3-SB9, SB10,3-SB17,6-SB18,7-SB19,2-SB20,3-SB21,4-

21、SB22,2-SB23,2-SB24,3-SB25,2-SB26,3-SB27, SB33SD86:296:36 3-SB1,4-SB2,SB4,SB5,3-SB6,2-SB8,2-SB9, SB17,5-SB18,2-SB19, SB20,3-SB21,4-SB22,9-SB23, SB24,2-SB25,4-SB26,3-SB27,7-SB28,3-SB33SD96:336:432-SB1,SB2,3-SB3,2-SB4,4-SB5,3-SB7,3-SB8,4-SB10, SB17,4-SB18, SB19, SB20,4-SB21,2-SB22,3-SB23,4-SB24,8-SB25,

22、3-SB26,6-SB28,3-SB33SD106:416:482-SB11,2-SB12,3-SB13,3-SB14,5-SB15,11-SB16,2-SB17,6-SB18, SB19,2-SB20, SB21,4-SB22,4-SB23,2-SB25,5-SB26,2-SB27,4-SB28,6-SB33S001XXS0027:027:1124-SB17,1-SB18,2-SB19,7-SB20, 16-SB21,2-SB22,3-SB23, 1- SB24, 2-SB26,SB27,3-SB28S0037:117:202-SB2, 1-SB3, 1- SB4, 10-SB12,1-SB

23、13,6-SB18, 24-SB19,8-SB20, 1- SB21,S0047:207:283-SB17, 10-SB18,7-SB20,8-SB21,2-SB22, 12-SB23,2-SB24,10-SB27,S005XXS0067:397:505-SB18, 22-SB25, 19-SB26,2-SB27,8-SB28,S007XXS0087:287：39SB1, 3-SB2, 2-SB3, 5-SB4,4-SB6, 12-SB18, 12-SB23,SB25,SB26, 16-SB27,SB29S0098:208:29SB13, 13-SB18, 14-SB19, 16-SB21,6

24、-SB22,5-SB23,SB24S0108:358:453-SB17,SB18,21-SB20, 14-SB21, 10-SB22, 10-SB23, 5-SB27S0118:488:585-SB11,2-SB12,6-SB18,12-SB19,6-SB20,4-SB21, 6-SB22,7-SB23, 6-SB25,2-SB26,7-SB27,3-SB29S0129:209:302-SB1, 3-SB2,4-SB4, SB5, 14-SB11, 12-SB17,2-SB18,5-SB20, 10-SB21, ,7-SB23, 9-SB26S013XXS01410:1010:204-SB17

25、, 10-SB19,7-SB20, 13-SB22, 4-SB24,8-SB25,4-SB28S01510:3510:455-SB1, 4-SB2,12-SB3, 8-SB18,5-SB19, 5-SB21, 5-SB23,15-SB25,7-SB27S01610:5512:0512-SB12,6-SB19,7-SB22, 21-SB25,4-SB26,7-SB27,7-SB28,S01711:2011:308-SB2, 4-SB3, 20-SB17,SB18, 11-SB20,8-SB21, 12-SB24,3-SB25,3-SB26,2-SB27S01811:5012:0030-SB18,

26、 12-SB25,8-SB26,4-SB27,2-SB28S01912:2012:301-SB1, 3-SB2, SB4,SB11,SB12, 15-SB18, 10-SB19,5-SB20,6-SB21,9-SB23, 10-SB25,6-SB27S02012:3512:450-SB17, 15-SB18,2-SB21,SB22, 10-SB27S02112:5013:005-SB2,2-SB11,2-SB12, 10-SB14,8-SB15, 12-SB18,8-SB20,6-SB22,3-SB24,8-SB26S02213:1013:2010-SB1, 2-SB2,9-SB21,9-SB

27、23, 18-SB25, 12-SB28,6-SB29S02313:3013:4020-SB1,25-SB6, 12-SB26,7-SB27S02413:4513:5516-SB13,2-SB14,3-SB15,3-SB16, 15-SB18, 12-SB19,2-SB20,2-SB21,6-SB23,4-SB24表4 白班上行编组方案出发车次编组结束时间出发时间出发方向配流信息车流来源（辆数/到达车编号）重车数空车数车长数SXB0016:456:50西59/S02159059SXB0026:457:05西56/S00256056SXB0037:027:22西39/S003102939SXB0

28、047:357:55北6/S002, 10/S00414216SXB0057:558:00东4/S003404SXB0067:558:15西44/S004, 5/S00649049SXB0078:058:25西24/S008121224SXB0088:308:52西55/S00955055SXB0098:308:50北51/S006, 19/S00870070SXB0108:459:05西59/S01059059SXB0118:589:18西41/S01135641SXB01210:0010:20西36/S012261036SXB01310:4511:05西38/S014, 23/S01540

29、2161SXB01410:4511:05北5/S010, 18/S011, 9/S012, 12/S014, 22/S015481866SXB01511:3011:50西13/S016, 52/S017521365SXB01611:3011:50北39/S016, 8/S01747047SXB01712:0012:20西30/S01830030SXB01812:3012:50西43/S019331043SXB01912:4512:50南11/S003, 1/S009,7/S011, 14/S012, 14/S014, 12/S016, 2/S01961061SXB02012:4513:05西4

30、8/S02048048SXB02113:0013:05东15/S008, 10/S012, 21/S015, 12/S017, 6/S019, 5/S021462369SXB02214:0013:20北26/S018, 16/S019, 10/S020, 8/S021362460SXB02313:4014:00西29/S021, 18/S022232447SXB02415:0515:25北36/S022, 19/S023361955SXB02515:3515:55北54/S03054054SXB02615:4516:05西41/S024, 22/S032441963SXB02715:5516:

31、15西56/S033461056SXB02816:0516:10东12/S022, 45/S023, 10/S030, 2/S032, S034601070SXB02916:0516:25北45/S032, 9/S0333024546问题三 模型建立、求解及方案设计6.1问题分析因为问题三中预知的信息量远远小于问题一中所给的信息量，所以与问题一相比，问题三的决策有了更大的难度。如果信息一可视为静态问题，那么问题三可视为动态问题。由于预知信息的动态性和相对实时性，所以考虑问题三时所做的决策要对未知信息的处理具有较好的适应性和灵活性。问题三中，根据未来两个小时内的信息所作出的现阶段最优决策在整个班

32、内未必是最优的，这主要表现在：分解列车时不但要考虑本列车的情况，而且要考虑即到列车的情况；既要考虑要分解的列车与现存待编车辆的关系，又要考虑新编列车中每一组车辆的中时约束，同时还要使每一出发的列车尽量满轴。因此选择分解列车时，要在列车到达先后顺序的基础上做出适当的调整以实现各个方面均衡与优化，由此看来，这是一个多目标多阶段动态规划问题。在解编列车时，要对后续车辆和现存车辆的具体情况同时进行分析才能作出合理决策；在编组列车时，有必要适当调整出发时间来等待后续分解车辆以便使现新编列车尽量满轴，节约资源。考虑到该问题的动态性和复杂性，因此我们引入动态规划的思想和方法来建立一个多目标多阶段动态优化模型

33、，利用人工神经网络来求解该问题。6.2模型假设（1）调度室能够及时准确地获得未来两个小时内到达列车的相关信息，如所含车辆数、各去向的车辆数、车辆类型等等；（2）驼峰区有足够的机车能够满足分解列车的需求；（3）新编列车能及时发出。6.3符号说明 序号符号符号说明1表示阶段序号（每班为6阶段，）2第阶段开始状态到达场内车的集合3第阶段内所有到达车的集合4第阶段开始状态编车场内条线所存车辆的集合5第阶段开始状态集合6第阶段解体车辆的集合7第阶段编组车辆的集合8第阶段编组车辆的数量9第阶段改变状态的操作集合11第阶段的开始时刻12第阶段对应的时间段13出发列车的满轴系数14为所有的满轴系数的最小值6.

34、4模型建立动态规划的实质是把总体最优化问题分解为若干个部分最优化问题，其理论依据是“最优化原则”，由此原理导出一个基本的递推关系式，使所研究的过程连续地转移，从而求出此过程的最优策略。这个思想和我们的问题正好相符。所以针对问题三，我们以一个班次为考察区间，建立了一个6阶段离散型多目标动态优化模型：首先，建立各级状态方程： （6-1）对于本问题，我们将函数具体化，即为 （6-2）其中：（1）为阶段到达列车的集合，即列车的到达时刻属于阶段所对应的时间段的所有列车的集合： （6-3）（2）为阶段解体列车的集合，即列车的解体时刻属于阶段所对应的时间段的所有列车的集合： （6-4）（3）为阶段编组列车的

35、集合，即列车的解体时刻属于阶段所对应的时间段的所有列车的集合： （6-5）本题中根据题意可确定状态量的状态。开始时刻编组场内库存车辆数为零：未解体列车集即为6:00前到达列车的集合： (6-6)*注：模型中的约束条件不变。定义 前时间内每辆车的等待时间总和为，本阶段内每辆车的等待时间总和为，则。由于一列列车分解后的各个车皮的组编时间不同，故采取以基于每辆车为单位的，以来自同一辆车且编组到同一列编组车的数量为的一组车皮为时间考虑对象。图4 时段车辆滞留时间分解图上图中，各时间类型为：（1）类型：某组车的到达时刻不在时段内，而编组时刻， 有时间 （6-7）（2）类型：某组车的到达时刻在时段内，且编

36、组时刻，有时间 （6-8）（3）类型：某组车的到达时刻不在时段内，而编组时刻，有时间 （6-9）阶段内时间由以上三种类型时间组成:可得到的阶段递推关系: （6-10）从而得到目标函数（一）：从开始时间到本阶段的结束时刻为止的区间段内车的中时最小，即 (6-11)目标函数（二）：为了是前阶段的发出的车辆尽量多，我们借助问题一中所定义的满轴系数，使其其尽量的大，由此得到第二个目标函数： （6-12）6.5模型求解这里我们利用人工神经网络动态规划的求解思想和方法2，借助软件最终分别求得白班和夜班的中时为：白班中时夜班中时177分钟165分钟6.6编组方案与问题一的4.6节类似，我们可得到本题的解体计

37、划和编组方案。其部分如下（详见附录3）：表5 白班上行解体计划编号解体开始时刻解体完成时刻分解方案（辆数-轨道编号）SD16:006:087-SB1,2-SB2,3-SB3,5-SB4,6-SB17,5-SB18,6-SB19,2-SB20, SB21,3-SB22,4-SB23, 1-SB24,2-SB25,7-SB26,3-SB27,5-SB28SD26:086:17SB1,2-SB2,2-SB3,20-SB4,4-SB6,2-SB17,2-SB18,3-SB19,4-SB20,2-SB21, SB22,2-SB23,2-SB25,4-SB26,3-SB27,2-SB28SD36:176:

38、232-SB10,10-SB11,3-SB12,SB13,SB15,2-SB16,8-SB17,SB18, SB19,6-SB20,4-SB21,3-SB22,2-SB25,4-SB26,6-SB27,2-SB33SD46:346:41SB1,3-SB2,2-SB3,3-SB4,3-SB5,SB6,3-SB8,4-SB9,3-SB17,4-SB18, SB19,4-SB21, SB22,3-SB23,2-SB25, SB26,6-SB27,5-SB28,5-SB33SD56:567:022-SB11,4-SB12,5-SB13,SB14,5-SB15,10-SB17,4-SB18,6-SB19

39、, SB20,2-SB21,3-SB23,7-SB25,3-SB26, SB27, SB33SD66:366:443-SB11,4-SB12,5-SB13,2-SB14,3-SB15,4-SB16,5-SB17,4-SB18,2-SB19,3-SB20,3-SB21,3-SB22, SB23,4-SB24,5-SB25,2-SB26,3-SB27,3-SB28, SB33SD76:236:29 5-SB1,2-SB2,4-SB3,2-SB4,SB5,5-SB6,2-SB7,3-SB9, SB10,3-SB17,6-SB18,7-SB19,2-SB20,3-SB21,4-SB22,2-SB23,

40、2-SB24,3-SB25,2-SB26,3-SB27, SB33SD86:296:36 3-SB1,4-SB2,SB4,SB5,3-SB6,2-SB8,2-SB9, SB17,5-SB18,2-SB19, SB20,3-SB21,4-SB22,9-SB23, SB24,2-SB25,4-SB26,3-SB27,7-SB28,3-SB33SD96:376:432-SB1,SB2,3-SB3,2-SB4,4-SB5,3-SB7,3-SB8,4-SB10, SB17,4-SB18, SB19, SB20,4-SB21,2-SB22,3-SB23,4-SB24,8-SB25,3-SB26,6-SB2

41、8,3-SB33SD106:416:482-SB11,2-SB12,3-SB13,3-SB14,5-SB15,11-SB16,2-SB17,6-SB18, SB19,2-SB20, SB21,4-SB22,4-SB23,2-SB25,5-SB26,2-SB27,4-SB28,6-SB33S001XXS0027:027:1124-SB17,1-SB18,2-SB19,7-SB20, 16-SB21,2-SB22,3-SB23, 1- SB24, 2-SB26,SB27,3-SB28S0037:147:202-SB2, 1-SB3, 1- SB4, 10-SB12,1-SB13,6-SB18, 2

42、4-SB19,8-SB20, 1- SB21,S0047:207:283-SB17, 10-SB18,7-SB20,8-SB21,2-SB22, 12-SB23,2-SB24,10-SB27,S005XXS0067:397:505-SB18, 22-SB25, 19-SB26,2-SB27,8-SB28,S007XXS0087:287：39SB1, 3-SB2, 2-SB3, 5-SB4,4-SB6, 12-SB18, 12-SB23,SB25,SB26, 16-SB27,SB29S0098:208:29SB13, 13-SB18, 14-SB19, 16-SB21,6-SB22,5-SB23

43、,SB24,S0108:358:423-SB17,SB18,21-SB20, 14-SB21, 10-SB22, 10-SB23, 5-SB27,S0118:488:585-SB11,2-SB12,6-SB18,12-SB19,6-SB20,4-SB21, 6-SB22,7-SB23, 6-SB25,2-SB26,7-SB27,3-SB29S0129:209:302-SB1, 3-SB2,4-SB4, SB5, 14-SB11, 12-SB17,2-SB18,5-SB20, 10-SB21, 7-SB23, 9-SB26S013XXS01410:1010:204-SB17, 10-SB19,7

44、-SB20, 13-SB22, 4-SB24,8-SB25,4-SB28,S01510:3510:455-SB1, 4-SB2,12-SB3, 8-SB18,5-SB19, 5-SB21, 5-SB23,15-SB25,7-SB27S01610:5912:0512-SB12,6-SB19,7-SB22, 21-SB25,4-SB26,7-SB27,7-SB28,S01711:2011:308-SB2, 4-SB3, 20-SB17,SB18, 11-SB20,8-SB21, 12-SB24,3-SB25,3-SB26,2-SB27S01811:5012:0030-SB18, 12-SB25,8

45、-SB26,4-SB27,2-SB28表6 白班上行编组方案出发车次编组结束时间出发时间出发方向配流信息车流来源（辆数/到达车编号）重车数空车数车长数SXB0016:456:50西59/S02159059SXB0026:457:05西56/S00256056SXB0037:027:28西39/S003102939SXB0047:357:55北6/S002, 10/S00414216SXB0057:558:00东4/S003404SXB0067:558:15西44/S004, 5/S00649049SXB0078:058:25西24/S008121224SXB0088:308:48西55/S00

46、955055SXB0098:308:50北51/S006, 19/S00870070SXB0108:459:05西59/S01059059SXB0118:589:18西41/S01135641SXB01210:0010:20西36/S012261036SXB01310:4511:05西38/S014, 23/S015402161SXB01410:4511:05北5/S010, 18/S011, 9/S012, 12/S014, 22/S015481866SXB01511:3011:50西13/S016, 52/S017521365SXB01611:3011:50北39/S016, 8/S017

47、47047SXB01712:0012:20西30/S01830030SXB01812:3012:50西43/S019331043SXB01912:4512:50南11/S003, 1/S009,7/S011, 14/S012, 14/S014, 12/S016, 2/S01961061SXB02012:4513:05西48/S02048048SXB02113:0013:05东15/S008, 10/S012, 21/S015, 12/S017, 6/S019, 5/S021462369SXB02214:0013:20北26/S018, 16/S019, 10/S020, 8/S02136246

48、0SXB02313:4014:00西29/S021, 18/S022232447SXB02415:0515:25北36/S022, 19/S023361955SXB02515:3515:55北54/S03054054SXB02615:4516:07西41/S024, 22/S032441963SXB02715:5516:15西56/S043461056SXB02816:0516:10东12/S022, 45/S023, 10/S030, 2/S032, S034601070SXB02916:0516:25北45/S032, 9/S033302454SXB03016:4017:00北30/S03

49、521930SXB03117:4017:45南22/S021, 24/S024, 3/S034, S037500507问题四 模型建立、求解及方案设计7.1问题分析问题四与问题一不同之处有两点：一是以南的铁路中断，导致和以远的线路也被迫中断；二是发往和以远的列车必须经向南绕行。因此，我们在设计方案时，既要充分利用以前的模型，又要按照新的要求将原来的车辆进行调整，即在原来的数据中将向和以远的车辆调整到向南的各方向中。7.2模型建立本问题的模型与问题一的模型相同。只是在所给的数据中，将和以远的轨道的车辆调整到向南的各方向。7.3模型求解利用与模型一同样的计算方法，我们求得了白班和晚班的中时，分别为

50、：白班中时夜班中时171分钟159分钟7.4编组方案与问题一的4.6节类似，我们可得到本题的解体计划和编组方案。其部分如下（详见附录4）：表7 白班上行解体计划编号解体开始时刻解体完成时刻分解方案（辆数-轨道编号）SD16:006:096-SB1,2-SB2,3-SB3,5-SB4,6-SB17,5-SB18,6-SB19,1-SB20, SB21,3-SB22,4-SB23, SB24,3-SB25,7-SB26,4-SB27,5-SB28SD26:096:190-SB1,2-SB2,2-SB3,20-SB4,4-SB6,2-SB17,2-SB18,3-SB19,4-SB20,2-SB21,

51、 SB22,2-SB23,2-SB25,4-SB26,3-SB27,2-SB28,0SD36:196:262-SB10,10-SB11,3-SB12,SB13,SB15,2-SB16,8-SB17,SB18, SB19,6-SB20,2-SB21,3-SB22,2-SB25,4-SB26,6-SB27,2-SB33SD46:346:41SB1,3-SB2,2-SB3,3-SB4,3-SB5,SB6,3-SB8,4-SB9,3-SB17,4-SB18, SB19,4-SB21, SB22,3-SB23,2-SB25, SB26,6-SB27,5-SB28,5-SB33SD56:567:022-SB11,4-SB12,5-SB13,SB14,5-SB15,10-SB17,4-SB18,6-SB19, SB20,2-SB21,3-SB23,7-SB25,3-SB26, SB27, SB33SD66;366:443-SB11,4-SB12,5-SB13,2-SB14,3-S