大型铁路客运站车底取送作业模型研究-计算机应用与软件.pdfVIP

第３２卷第９期　　　 计算机应用与软件 Ｖｏｌ３２Ｎｏ．９ ２０１５年９月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｓｅｐ．２０１５ 大型铁路客运站车底取送作业模型研究 １ １ ２ 刘新花 　张静芳　刘胜元 １（兰州交通大学交通运输学院　甘肃兰州７３００７０） ２（兰州铁路局嘉峪关机务段　甘肃嘉峪关７３５１００） 摘　要　　客运站旅客列车车底取送作业关系着始发、终到列车占用到发线、客技线的起止时间，能否快速、合理地制定旅客列车车 底取送作业计划，直接影响着铁路客运站作业效率。通过考虑客技线的运用、咽喉区的交叉干扰等因素对旅客列车车底取送作业计 划的影响，考虑在保证晚点始发旅客列车数目最少的同时将晚点始发列车的晚点时间控制在可接受的范围内，使得晚点始发的列车 也可正常出发。提出列车晚点时间应控制在合理范围内的方法，在推算出车底出、入库时间窗的基础上，利用入库时间窗和出库时 间窗作为约束条件确定车底出入库时刻，加入相关参数来放松硬约束以达到合理安排车底取送计划的目的。以整备后旅客列车的 晚点始发的列车总数目最少为目标的方法，建立车底取送作业模型，运用模拟退火算法对该模型进行求解。实例表明，提出的模型 及算法能够快速、合理地制定旅客列车车底取送作业计划。 关键词　　铁路客运站　车底取送作业　客技线　晚点时间范围　模拟退火算法 中图分类号　ＴＰ３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１５．０９．０６２ ＲＥＳＥＡＲＣＨＯＮＣＡＲＲＩＡＧＥＳＰＩＣＫＵＰＡＮＤＤＥＬＩＶＥＲＹＯＰＥＲＡＴＩＯＮＳＭＯＤＥＬＩＮ ＬＡＲＧＥＳＣＡＬＥＲＡＩＬＷＡＹＰＡＳＳＥＮＧＥＲＳＴＡＴＩＯＮ １ １ ２ ＬｉｕＸｉｎｈｕａ　ＺｈａｎｇＪｉｎｇｆａｎｇ　ＬｉｕＳｈｅｎｇｙｕａｎ １（ＳｃｈｏｏｌｏｆＴｒａｆｆｉｃａｎｄＴｒａｎｓｐｏｒｔａｔｉｏｎ，ＬａｎｚｈｏｕＪｉａｏｔｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｌａｎｚｈｏｕ７３００７０，Ｇａｎｓｕ，Ｃｈｉｎａ） ２（ＪｉａｙｕｇｕａｎＬｏｃｏｍｏｔｉｖｅＤｅｐｏｔ，ＬａｎｚｈｏｕＲａｉｌｗａｙＡｄｍｉｎｉｓｔｒａｔｉｏｎ，Ｊｉａｙｕｇｕａｎ７３５１００，Ｇａｎｓｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｒａｉｌｗａｙｃａｒｒｉａｇｅｓｐｉｃｋｕｐａｎｄｄｅｌｉｖｅｒｙｏｐｅｒａｔｉｏｎｓｉｎｐａｓｓｅｎｇｅｒｔｒａｉｎｓｔａｔｉｏｎｓｈａｖｅｔｈｅｒｅｌａｔｉｏｎｓｗｉｔｈｔｈｅｄｅｐａｒｔｕｒｅａｎｄａｒｒｉｖａｌ ｔｒａｉｎｓｉｎｔｈｅｉｒｂｅｇｉｎｎｉｎｇａｎｄｆｉｎｉｓｈｉｎｇｔｉｍｅｗｈｅｎｏｃｃｕｐｙｉｎｇｔｈｅａｒｒｉｖａｌｄｅｐａｒｔｕｒｅｌｉｎｅｓａｎｄｔｈｅｐａｓｓｅｎｇｅｒｔｅｃｈｎｏｌｏｇｙｌｉｎｅｓ．Ｗｈｅｔｈｅｒｏｒｎｏｔｔｏ ｂｅａｂｌｅｔｏｐｌａｎｔｈｅｃａｒｒｉａｇｅｓｐｉｃｋｕｐａｎｄｄｅｌｉｖｅｒｙｏｐｅｒａｔｉｏｎｓｒａｐｉｄｌｙａｎｄｒｅａｓｏｎａｂｌｙｗｉｌｌｄｉｒｅｃｔｌｙａｆｆｅｃｔｔｈｅｏｐｅｒａｔｉｏｎｅｆｆｉｃｉｅｎｃｙｏｆｒａｉｌｗａｙ ｐａｓｓｅｎｇｅｒｓｔａｔｉｏｎｓ．Ｂｙｔａｋｉｎｇｉｎｔｏａｃｃｏｕｎｔｔｈｅｆａｃｔｏｒｓｏｆｔｈｅｉｍｐａｃｔｓｏｆｔｈｅａｐｐｌｉｃａｔｉｏｎｏｆｐａｓｓｅｎｇｅｒｔｅｃｈｎｏｌｏｇｙｌｉｎｅａｎｄｔｈｅｃｒｏｓｓｉｎｔｅｒｆｅｒｅｎｃｅ ｉｎｔｈｒｏａｔａｒｅａｏｎｃａｒｒｉａｇｅｐｉｃｋｕｐａｎｄｄｅｌｉｖｅｒｙｏｐｅｒａｔｉｏｎｓｐｌａｎ，ｗｅｃｏｎｓｉｄｅｒｅｄｔｏｍａｋｅｔｈｏｓｅｄｅｐａｒｔｕｒｅｔｒａ