关于火车站股道和列检问题优秀论文.doc

2013年河南科技大学数学建模选拔赛 承 诺 书 我们仔细阅读了数学建模选拔赛的规则. 我们完全明白，在做题期间不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人研究、讨论与选拔题有关的问题。 我们知道，抄袭别人的成果是违反选拔规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守选拔规则，以保证选拔的公正、公平性。如有违反选拔规则的行为，我们将受到严肃处理。 我们选择的题号是（从A/B/C中选择一项填写）： A 队员签名 ：1. 翟舒青 2. 赵红孟 3. 杨梦鸽 日期： 2013 年 8 月 17 日 2013年河南科技大学数学建模竞赛选拔 编 号 专 用 页 评阅编号（评阅前进行编号）： 评阅记录（评阅时使用）： 评 阅 人 评 分 备 注  火车提速问题 摘要 本文在保证列车的安全运行的条件下，建立了徐州火车站股道和列检工作分配的优化模型，使得各股道的繁忙程度大致相同，而且空闲时间尽量均衡，以及在保障列检作业过程的安全和工作人员的积极性前提下对列检人员进行了合理的分工。并且根据搜集的各种信息利用优化模型最终得到优化方案。 对于问题一，首先我们应用统计学对列车时刻表数据进行了各种条件下的筛选，然后应用建立模糊综合评判模型和最优化分配模型来解决给出的问题。本文通过理想条件下的繁忙程度，精确的得到了每条股道上列车频率和列车在股道上停留时间的权重值。股道繁忙程度的综合评价函数，从而得到了股道的繁忙情况：繁忙程度从高到低，依次是股道3、8、1、7、4、5、10、2、9、6。然后运用Lingo软件进行调整各车次停留股道的时间和频率，要满足各股道的繁忙程度大致相同且股道空闲时间尽量均衡，列出目标函数：。解出各股道停靠火车，以一股道为例给出停靠火车序号和车次(其它结果见附录): 火车序号 94 111 121 131 143 火车车次 T54/1 7062 7064 1066/3 8402 对于问题二，在保证作业队安全的情况下，安排5个作业队的列检工作，使跨股道数目尽量地少。建立以求解问题为目标函数以及题目中繁杂的列检准则为约束条件的数学模型，运用MATLAB软件寻求最优解，对五个作业队进行分工，并统计出各作业队列检所有车次的情况，文中有详细的结果数据表。基本保证了列检员的人身安全。 关键词：综合评价模型 最优化分配 目标规划 0-1规划 问题重述 随着列车速度的提高，列车的安全运行成了一个比较重大的问题，客列检对于保证列车的正常运行和旅客安全等有着极其重要的作用。徐州站共有5个站台，10个股道。下图是徐州站的站台和股道（即列车所走的轨道）的分布图。 徐州火车站站台和股道分布示意图 根据所给的资料研究列车提速，我们提出以下三个问题： 1）研究各股道繁忙程度。 2）除了股道6，如果要使各股道的繁忙程度大致相同，而且空闲时间尽量均衡，如何调整各车次停留的股道。 3）根据所给列车类型、需要列检的车满足的条件和列检工作人员的相关作业要求等，在作业队跨股道数目尽量地少的条件下，分析5个作业队分工进行列检是否能满足相关作业要求。如果不能，试考虑安排更多的队进行列检工作，或者考虑通过对个别列车的进站时间进行适当的延迟等，解决上述的问题。 符号说明 ，：第i个股道繁忙程度指标； ，：股道工作时间； ，：第i个股道股道繁忙强度； ，：第i个股道列车停站频率； ：股道繁忙强度所对应的权重； ：列车停站频率所对应的权重； 第i个股道上第j辆列车的发车时间； 第i个股道上第j辆列车的到站时间； 第i个股道上第j辆列车的停留时间； 表示第j辆车离站时间与第m辆车的到站时间的间隔； 表示在第j 辆列车之后最近一辆可与第j辆车停在同一股道的车； 0-1变量，表示第j辆车之后紧接着到达的第m辆列车，m=j+1时， 表示第j辆车是