折返站紧凑折返不成对机车周转图的优化方法.pdfVIP

第 卷 第 期 交 通 运 输 工 程 学 报 １０ ２ Ｖｏｌ．１０ Ｎｏ．２ 　 　 年 月 ２０１０ ４ Ａ ｒ．２０１０ ＪｏｕｒｎａｌｏｆＴｒａｆｆｉｃａｎｄＴｒａｎｓｏｒｔａｔｉｏｎＥｎｉｎｅｅｒｉｎ ｐ ｐ ｇ ｇ 文章编号： （ ） １６７１１６３７２０１００２００９５０４ 折返站紧凑折返不成对机车周转图的优化方法 谢 金 宝 （兰州交通大学 交通运输学院，甘肃 兰州 ７３００７０） 　 摘 要：提出了不成对机车周转图的一种铺画方法，在机车折返站，运用网络流模型确定出不成对 　 机车周转图上满足最优化要求的基本成对机车周转图方案，为未获指派的机车就近勾画交路。在 基本段所在站，将附挂回送机车的运行线在该站的运行时刻插入相应的时刻序列，将基本段所在站 不成对机车周转图问题转化为成对机车周转图问题，利用表上寻优算法求解成对机车周转图交路 方案。分析结果表明：对不成对系数为０．７８、两端站机车停留时间标准相同的机车周转图，计算得 到机车在基本段所在站总停留时间与折返段所在站总停留时间之比不小于 １．２５，该算法将机车在 折返段的额外停留时间最大限度地转移到基本段，满足了机车在折返站紧凑折返的要求。 关键词：铁路运输；机车周转图；网络流；紧凑折返 中图分类号： 文献标志码： Ｕ２９２．６１ Ａ 　　　 犗 狋犻犿犪犾犪犾狅狉犻狋犺犿狅犳狌狀犪犻狉犲犱犾狅犮狅犿狅狋犻狏犲狑狅狉犽犻狀 犱犻犪狉犪犿狑犻狋犺 狆 犵 狆 犵 犵 犮狅犿 犪犮狋狉犲狋狌狉狀犾狅犮狅犿狅狋犻狏犲狊犪狋狉犲狋狌狉狀狊狋犪狋犻狅狀 狆 ＸＩＥＪｉｎｂａｏ （ ， ， ， ， ） ＳｃｈｏｏｌｏｆＴｒａｆｆｉｃａｎｄＴｒａｎｓｏｒｔａｔｉｏｎ ＬａｎｚｈｏｕＪｉａｏｔｏｎ Ｕｎｉｖｅｒｓｉｔ Ｌａｎｚｈｏｕ７３００７０ Ｇａｎｓｕ Ｃｈｉｎａ ｐ ｇ ｙ ： 犃犫狊狋狉犪犮狋Ｏｎｅｋｉｎｄｏｆｌｏｔｔｉｎ ａｌｏｒｉｔｈｍｏｆｕｎａｉｒｅｄｌｏｃｏｍｏｔｉｖｅｗｏｒｋｉｎ ｄｉａｒａｍｗａｓｄｉｓｃｕｓｓｅｄ． ｐ ｇ ｇ ｐ ｇ ｇ ， Ａｔｌｏｃｏｍｏｔｉｖｅｒｅｔｕｒｎｓｔａｔｉｏｎ ｔｈｅｎｅｔｗｏｒｋｆｌｏｗｍｏｄｅｌｗａｓａ ｌｉｅｄｔｏｆｉｕｒｅｏｕｔｔｈｅｓｃｈｅｍｅｏｆ ｐｐ ｇ ， ａｉｒｅｄｌｏｃｏｍｏｔｉｖｅｗｏｒｋｉｎ ｄｉａｒａｍ ｔｈｅｄｉａｒａｍ ｍｅｅｔｅｄｔｈｅｏｔｉｍａｌｒｅｕｉｒｅｍｅｎｔｓｏｎｕｎａｉｒｅ