关于火车站股道和列检的问题第四届苏北数学建模联赛.docxVIP

关于火车站股道和列检的问题第四届苏北数学建模联赛 关于火车站股道和列检的问题 周月 宋海伟 陈越 （中国矿业大学，徐州 221008） 摘 要 本文要解决的是火车停靠股道安排问题和作业队列检工作的问题，首先对给定的各次列车停靠股道安排，研究各股道的繁忙程度，然后给出新的各次列车停靠股道安排方案，并对作业队的列检工作做出合理安排。 解决第一问时，我们首先给出股道繁忙程度的综合评价函数 si??1??i??2??i??3??i(i?1,2,...,10) 通过数据运算并对各影响因素赋以权重得出结果，股道按繁忙程度由小到大排列为：6、5、7、2、9、8、1、4、3、10。调整各车次停留股道时，要满足各股道的繁忙程度大致相同且股道空闲时间尽量均衡，列出目标函数：min??zij。 i?1j?199解出各股道停靠火车，以一股道为例给出停靠火车序号和车次： 火车序号 火车车次 94 T54/1 111 7062 121 7064 131 1066/3 143 8402 其它结果见附录十三 解决第二问时，首先我们对前三问进行分工优化，建立以求解问题为目标函数以及题目中繁杂的列检准则为约束条件的数学模型，运用Lingo软件寻求最优解，对五个作业队进行分工，并统计出各作业队列检所有车次的情况，文中有详细的结果数据表。而针对第四问的吃饭问题，我们定义了安排原则，并基于此原则，安排出各作业队的吃饭具体时间： 时间段 吃饭队伍 11：00―11：35 4、3 11：40―12：15 1、5 12：20―12：55 2 其它结果见附录十四 之后我们对所得结果进行合理性和可行性的验证，以及与实际情况相结合的分析。在模型的进一步讨论，提出了我们对本文需改进处的一些想法，最后评价了本文模型的优缺点和现实意义。 相信本文对徐州火车站的火车停靠和列检工作安排问题会有所启迪。 一、问题的重述（略） 二、基本假设和名词约定 1.基本假设 基于题目条件的一些假设： （1）对于路过某一股道而不停车的火车来说，它们在该股道的停靠时间记为0。 （2）假设不考虑火车到站后的减速停靠和发车初始的加速行驶，认为火车的停靠时间即是火车在股道上的相对静止的时间。 基于实际情况的一些假设： （1）假设某股道上正有动车组行驶，则与该股道相邻的站台上无工作队。 （2）假设火车驶入股道时间与火车驶入车站时间是一致的。 2.名词约定 （1）股道工作时间：该股道有第一列火车停靠的时刻至最后停靠的火车驶离该股道的时间。 （2）股道工作密度：某一列火车停在该股道的时间占该股道工作总时间的比例。 （3）火车停站频率：单位时间内停靠火车数，即该股道所停靠火车总数与用于停靠火车的总时间的比值。 （4）停靠时间稀疏度：一列火车在股道停靠时间与这列火车到达股道至下一列火车到达股道的时间间隔的比值。 三、符号说明 表（1） 主要符号说明一览表 符号 单位 1 1 列/分钟 1 1 ― 分钟 1 1 ― 意义 i股道繁忙程度评价指标 i股道工作密度 i股道火车停站频率 i股道上各列火车时间稀疏度的平均值 si(i?1,2,...,10) ?i(i?1,2,...,10) ?i(i?1,2,...,10) ?i(i?1,2,...,10) ?j(j?1,2,3) Zij zij xij gdj wtij 各影响因素的权值 空闲时间矩阵 一个批次火车中第j列驶入i股道的时刻与该股道允许后继火车到达时刻的差值 第j列火车对第i股道的隶属度，取0或1 表示第j列火车的相应股道数； 表示第i个作业队列检第j列火车 tkgi wgij 1 ― 1 1 表示第i个作业队跨股道个数； wgij表示第i个作业队列检第j列火车所在的股道编号。 totali wstartij 为第i个作业队列检火车的总个数 为第i个作业队列检第j列火车的开始时间 wendij 1 为第i个作业队列检第j列火车的结束时间 【注】：其它未加说明的符号在文中第一次出现时会做详细说明。 四、问题的分析与模型的准备 1.问题的分析 对于问题一涉及股道的合理安排，首先要解决的是分析清楚各股道的繁忙程度。 我们认为，影响股道繁忙程度的因素有：第一，股道工作密度，该指标从直观上反映出股道工作强度的大小；第二，火车停站频率；第三，停靠时间稀疏度，在各股道上的火车实际停靠总时间和股道工作时间都相同的情况下，以上两个因素就不能区别出股道繁忙程度，因此需要引入这一因素。再将这三个影响因素分别加以权重，确立能综合评判股道繁忙程度的数学函数，得出