关于列车股道和列检员安全问题的研究.docx

1、关于列车股道和列检员安全问题的研究2013年河南科技大学数学建模选拔赛承 诺 书我们仔细阅读了数学建模选拔赛的规则.我们完全明白，在做题期间不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人研究、讨论与选拔题有关的问题。我们知道，抄袭别人的成果是违反选拔规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守选拔规则，以保证选拔的公正、公平性。如有违反选拔规则的行为，我们将受到严肃处理。我们选择的题号是（从A/B/C中选择一项填写）： A 队员签名 ：1. 马婷婷 2. 王慧 3.

2、谭永成 日期： 2013 年 8 月19 日2013年河南科技大学数学建模竞赛选拔编 号 专 用 页评阅编号（评阅前进行编号）：评阅记录（评阅时使用）：评阅人评分备注火车提速问题摘要 本文是关于火车站股道和列检的问题，我们通过建立0-1整数规划模型分析解决列车的股道的安排调整问题，又通过matlab编程解决火车站列车列检的统筹安排问题。 问题一中，我们用“各股道车次繁忙度”和“各股道列车停留时间繁忙度”来表示各股道总的繁忙程度，并且通过层层的假设推算出具体的表达公式，运用excel表格处理数据，通过建立0-1规划模型分析各车次间的时间进展关系，使得股道的最终安排尽量满足繁忙度大致相同、空闲时间

3、大致相同的目标，并最终使用spss软件作图分析。 问题二是以让个列检队跨股道数目尽量少、各列检队工作量基本一致、各列检队繁忙程度基本一致为目标的，本文通过excel表格筛选出需要列检的车次，然后用matlab编程做出不同股道的车次列检时间图，经过分析，调整部分列检队的列检车次，使得五组列检队基本能够满足现工作量需求，并令最终列检方案尽量满足五队的列检空闲时间段非常均衡的条件。关键词：0-1整数规划模型、excel表格、spss软件、matlab编程1、问题重述 本题给出了徐州站5个站台和10个股道的分布图以及列车提速后的列车时刻表，站台和股道的分布图如下： 利用以上信息，对上午八点以后（包含八

4、点）和晚上七点以前到达徐州站的列车进行分析。研究以下两个问题。问题一、股道的合理安排 1、研究各股道繁忙程度。 2如何调整各车次停留的股道使各股道（除了股道6）的繁忙程度大致相同，而且空闲时间尽量均衡。问题二、旅客列车的列检问题 为了保证客列检工作的正常进行，要对客列检进行合理的分工。对于徐州站的列检工作，我们考虑安排5个作业队进行。请考虑以下几个问题： 1：由于作业队在进行跨股道作业时，会有危险存在，如何给5个作业队进行分工，才能使得每个作业队跨股道数目尽量地少。 2：如果你认为5个作业队不能在满足相关作业要求的前提下，完成相关列车的列检，请给出充足的理由，并考虑安排更多的队进行列检工作。解

5、决上面的几个问题；或者考虑通过对个别列车（主要是普客）的进站时间进行适当的延迟后（则出站时间需要作相应的延迟），5个作业队是否能完成相关列车的列检工作（可以认为对普客作出的进站时间延迟是由列车的晚点引起的）。2、 模型假设1 假设题中给出的数据科学合理，真实，稳定。2 假设火车准时到达、准时发车； 3 不考虑火车长度，将火车抽象为质点考虑；4 假设每次列检有一个工作队完成列检任务；5 假设无论在什么情况下，列检人员都能按时完成列检。6 假设动车组进出站只做时间点考虑，其它时间可以不计。三、符号说明 表示车次繁忙度； 表示车次停留时间繁忙度；表示第辆列车在第个站点的停留时间 0-1变量，表示第辆

6、列车是否经过第个股道；表示股道繁忙度 表示车次繁忙度的权值 表示时间繁忙度的权值四、问题的分析与模型的建立问题一：通过研究“各股道车次总数”及“各股道列车停留总时间”两方面建立的分析各股道繁忙程度的模型。数据处理：1）用excel表格筛选出8：0019：00在徐州站停留的列车，共有50辆列车经过徐州站。2）对5辆隔日发的两两时间相同的按一辆处理；3）修改未给出的到站与离站时间： A）徐州为始发站：到站时间根据已知离站时间减去30分钟； B）徐州为终点站：离站时间根据已知到站时间加20分钟；问题一模型建立：本模型为研究股道的繁忙程度，一个股道的繁忙程度主要由进入该股道的列车总数和进入该股道的列车

7、停留的总时间两方面反映。因此，股道的繁忙度主要有以下两个数据决定： 车次繁忙度 时间繁忙度 下面将分别就以上两个繁忙度进行分析，并通过归一化处理后得到股道综合繁忙度。各股道车次繁忙度分析：列车到站后须进入不同的股道，一个股道所经过的列车数越多则越繁忙，那么可将各股道经过的车次总数与列车经过徐州站总数的比值做为衡量各股道繁忙程度的标准。引入0-1变量表示某辆到站车是否经过某股道，则：根据题目要求仅对上午八点以后（包含八点）和晚上七点以前到达徐州站的列车进行分析，此短时间内共有50辆车经过徐州站，除去两趟隔日车，共有48辆列车经过徐州站。则经过第个股道的列车总数为： 假设当某一车次不经过某一站点时

8、，即，该车停留时间为0，即。 进行归一化处理，得到各股道的车次繁忙度为： 各股道时间繁忙度分析：根据现实生活，列车在每个股道上的停留时间不同，而在股道上的停留时间越长则旅客流量越大，且工作量也越大，即繁忙度越大，所以时间繁忙度能作为衡量各股道总繁忙程度的一个标准。以表示第辆列车在第个站点的停留时间，则在第个股道停留车次停留总时间为： 假设当某一车次不经过某一站点时，即，该车停留时间为0，即。进行归一化处理，得到各股道的时间繁忙度为： 股道综合繁忙度分析：根据上面分析，股道繁忙程度主要取决于时间繁忙度和车次繁忙度，此两评价标准都与股道繁忙程度呈线性正比关系，所以对两评价标准采用加权求和的处理方法

9、。两项评价指标加权求和：设两者权值分别为、，则对两者加权求和后做为评价股道繁忙度的标准，以表示股道繁忙度，则：5、模型的求解 对于第一小问，根据对列车时刻表的处理，得出从8：0019：00之间各股道的时间繁忙度与车次繁忙度如下： 股道号12345车次繁忙度0.1250.10420.10420.1250.0833时间繁忙度0.13880.090.090.13750.0775股道号678910车次繁忙度0.02080.10420.10420.10420.125时间繁忙度00.10750.08630.1250.1475 表一 由于时间繁忙度与车次繁忙度对结果的影响相同，而且处理方法一样，所以取的权值

10、都为0.5，则可得出各股道的总繁忙度，如下表、图： 股道号12345总繁忙度0.13190.09710.09710.13130.0804股道号678910总繁忙度0.01040.10590.09530.11470.1363 表二 图一 通过分析图一，我们可以得知：1）10股道最繁忙，其次是1股道。而6股道繁忙度最低，只有车次繁忙度，不存在时 间繁忙度。2）各个股道繁忙度都有很大差别，因此，可以看出股道的分配不合理，需要进一步合理优化。 对于第二小问，第二小问是针对如何调整股道上车次的停留。再满足各股道的繁忙程度大致相同，而且空闲时间尽量均衡的条件下，我们从各时间段内各股道上的列车数和股道上列车

11、的车类数进行调整。根据上述因素需调整的车次如下表：车次原来所处股道现在所处股道T159191086310K5624284029350501085048105K304/119T16035103453705291 表三 经过调整后，各个股道的车次繁忙度与时间繁忙度如表三、四显示：股道号12345车次繁忙度0.10420.1250.08330.10420.1042股道号678910车次繁忙度0.04170.10420.1250.10420.1042 表四 股道号12345时间繁忙度0.11630.1150.10750.11250.1125股道号678910时间繁忙度00.10750.11130.11

12、0.1075 表五 以上两表的数据，我们可以用spss软件绘制出图二。 图二 从图中可以看出，除了股道6不予考虑，经过对列车停留股道的调整后，各个股道的总繁忙程度基本相同。起到了对股道安排的优化效果，均衡了各个股道的工作量。说明进行这样的调整是合理的。问题二： 通过excel表格筛选出需要列检的车次，然后用matlab编程做出不同股道的车次列检时间图，经过分析，调整部分列检队的列检车次。图三1、问题分析 第一小问，通过问题中需要列检的火车条件，考虑对数据运用Excel进行筛选符合题意的数据。经统计需列检的列车共有35列，又需安排5个列检队员对这些列车进行列检，且要达到跨股道数尽量少。故尽量考虑

13、安排列检队对相邻股道进行安检。最初列检安排如下：车次站点类型到站时间发车时间股道停留时间列检时间一队T54/1乌鲁木齐-上海特快8:228:281697061徐州-沛屯普客9:5010:05230181470徐州-哈尔滨普客13:3913:5413026K304/1连云港东-广州快速14:4914:571811T159四方-广州东特快16:2316:5313026K376/7上海-西宁快速17:4117:481710K108徐州-北京快速18:4018:5513018二队K174西宁、兰州-四方快速9:5210:2533326T160广州东-四方特快11:3311:5432126Jul-26上

14、海-连云港东普客15:5616:0631013K290/1上海-成都快速17:3417:40269K16重庆北-济南快速18:1118:1928111086乌鲁木齐-济南普客18:3918:4738隔日11K15济南-重庆北快速14:2614:342811三队K596/3乌鲁木齐-南京西快速8:539:015811N392徐州-沧口快速10:3010:45530181034金华西-沈阳北普客12:1212:25513161088/5连云港东-乌鲁木齐普客13:3213:4048隔日117063徐州-沛屯普客16:1716:32430181066/3汉口-威海普客16:5517:0651114K

15、248/5扬州-成都快速18:3118:43412151033沈阳北-金华西普客15:2215:308811四队K55哈尔滨-上海快速9:109:2271215K515长春-上海快速9:289:378912K255包头-宁波快速10:0310:1279121554/1太原-连云港东普客10:2110:40819225008徐州-济南普客13:4914:0473018X238杭州-哈尔滨行包18:1618:31715187051徐州-连云港东普客15:1515:3093018五队K101北京-温州快速9:029:1199121227阜新-上海普客10:0910:20911145001徐州-连云港

16、东普客12:4513:00103018K551哈尔滨-温州快速15:1315:21108118402徐州-杨屯通勤18:4018:55930185005徐州-连云港东普客13:2713:4283018 表六车次繁忙度和时间繁忙度如下表：列检队列检车数车次繁忙度列检时间列检时间繁忙度一队70.21180.2165二队70.21070.1963三队80.22861140.2092四队70.21150.211五队60.1714910.167总和3515451 表七 第二小问，为了达到每个作业队跨股道数目尽量地少，且各个作业队的工作量（即列检的列车的数目）基本一致。考虑在第一小问的基础上进行了手工模拟

17、，达到使各个安检队所要安检的列车在安检列车均值7列附近摆动。得到的列检安排表为：车次站点类型到站时间发车时间股道停留时间列检时间一队T54/1乌鲁木齐-上海特快8:228:281691470徐州-哈尔滨普客13:3913:5413026K304/1连云港东-广州快速14:4914:571811T159四方-广州东特快16:2316:5313026K376/7上海-西宁快速17:4117:481710K108徐州-北京快速18:4018:5513018二队7061徐州-沛屯普客9:5010:0523018K174西宁、兰州-四方快速9:5210:2533326T160广州东-四方特快11:331

18、1:5432126Jul-26上海-连云港东普客15:5616:0631013K290/1上海-成都快速17:3417:40269K16重庆北-济南快速18:1118:1928111086乌鲁木齐-济南普客18:3918:4738隔日11K15济南-重庆北快速14:2614:342811三队1088/5连云港东-乌鲁木齐普客13:3213:4048隔日11K248/5扬州-成都快速18:3118:4341215K596/3乌鲁木齐-南京西快速8:539:0158117063徐州-沛屯普客16:1716:32430181066/3汉口-威海普客16:5517:0651114N392徐州-沧口快速

19、10:3010:45530181034金华西-沈阳北普客12:1212:2551316四队1033沈阳北-金华西普客15:2215:308811K55哈尔滨-上海快速9:109:2271215K515长春-上海快速9:289:378912K255包头-宁波快速10:0310:1279121554/1太原-连云港东普客10:2110:40819225008徐州-济南普客13:4914:0473018X238杭州-哈尔滨行包18:1618:31715185005徐州-连云港东普客13:2713:4283018五队7051徐州-连云港东普客15:1515:3093018K101北京-温州快速9:02

20、9:1199121227阜新-上海普客10:0910:20911145001徐州-连云港东普客12:4513:00103018K551哈尔滨-温州快速15:1315:21108118402徐州-杨屯通勤18:4018:5593018表八六模型评价优点： 考虑的因素切合实际，综合所有因素使用0-1整体规划模型，再利用加权求期望值的方法，把繁忙程度进行了大概的划分。并利用excel、spss、matlab等数学软件处理数据画图使分析更加简洁直观，更具有说服力。缺点： 1、考虑繁忙程度的时候，只从列车停留的时间和股道车次两方面考虑，还缺少 其它因素的考虑。 2、在调整股道上所停留的车次时，程序较复杂

21、。 3、在考虑列车到站的时间的时候，我们并没有把列车晚点考虑进来，这是我们 模型的不足之处。 4、该模型没有对晚点车考虑，而晚点在现时生活中确实存在，就样就有可能会导致实际操作时有可能引起列检队工作不能安计划正常进行。七、模型的改进与应用由于本文的模型建立在一定的假设条件下，因此与实际有一定的偏差，为此我们需要对模型进行一定的改进，才能更好的用于实际生活中。虽然我们做出的是列车站股道和列检模型，但我们可以利用解决该模型的方法去应用到其它的方面，例如这个模型同样可以运用到汽车站，飞机站等站上面，具有很强的实用性。参考文献：【1】 韩中庚 主编，数学建模方法及其实用，出版地：北京 高等教育出版社，

22、2005.6。【2】 边馥萍，侯文华，梁冯珍 主编，数学建模方法与算法，出版地：北京，高等教 育出版社，2005.5。【3】 萧树铁 主编，大学数学第二版数学实验，出版地：高等教育出版社，2008.5。【4】 姜启源，谢金星，叶俊 主编，数学模型第三版，出版地：高等教育出版社，2007.7。【5】 XX文库附录：图三的matlab程序hold on;grid on;axis(0 11 8 20);%plot(1,8.19:0.001:8.28,r-);plot(1,14.46:0.001:14.57,r-);plot(1,16.20:0.001:16.53,r-);plot(1,17.38:0

23、.001:17.48,r-);plot(1,13.26:0.001:13.54,r-);plot(1,18.27:0.001:18.55,r-);%plot(2,14.23:0.001:14.34,r.);plot(2,17.31:0.001:17.40,r.);plot(2,18.08:0.001:18.19,r.);plot(2,9.47:0.001:10.05,r.);%plot(3,9.49:0.001:10.25,r.);plot(3,11.30:0.001:11.54,r.);plot(3,15.53:0.001:16.06,r.);plot(3,18.36:0.001:18.47

24、,r.);%plot(4,13.29:0.001:13.40,r.);plot(4,18.28:0.001:18.43,r.);plot(4,16.14:0.001:16.32,r.);%plot(5,8.50:0.001:9.01,r.);plot(5,12.09:0.001:12.25,r.);plot(5,16.52:0.001:17.06,r.);plot(5,10.27:0.001:10.45,r.);%plot(7,9.07:0.001:9.22,r.);plot(7,10.00:0.001:10.12,r.);plot(7,18.13:0.001:18.31,r.);plot(7,13.46:0.001:14.04,r.);%plot(8,9.25:0.001:9.37,r.);plot(8,10.18:0.001:10.40,r.);plot(8,15.19:0.001:15.30,r.);plot(8,13.24:0.001:13.42,r.);%plot(9,8.59:0.001:9.11,r.);plot(9,10.06:0.001:10.20,r.);plot(9,15.12:0.001:15.30,r.);plot(9,18.37:0.001