高速铁路单循环乘务排班计划编制模型与算法.docVIP

高速铁路单循环乘务排班计划编制模型与算法 导读：就爱阅读网友为您分享以下“高速铁路单循环乘务排班计划编制模型与算法”资讯，希望对您有所帮助，感谢您对92的支持! 第３４卷第７期铁　　道　　学　　报 Ｖｏｌ．３４　Ｎｏ．７ ２　０　１　 ２年７月ＪＯＵＲＮＡＬ　ＯＦ　ＴＨＥ　ＣＨＩＮＡ　ＲＡＩＬＷＡＹ　ＳＯＣＩＥＴＹ　Ｊｕｌ　２０１２文章编号：１００１－８３６０（２０１２）０７－０００１－ ０９高速铁路单循环乘务排班计划编制模型与算法 褚飞跃１，３，　田志强２，　倪少权 ３ （１．西南交通大学交通运输与物流学院，四川成都　６１００３１； ２．兰州交通大学交通运输学院，甘肃兰州　７３００７０；３．铁道部运输局，北京　１００８４４ ）摘　要：乘务计划是高速铁路运输组织的基本计划之一，而乘务排班计划又是乘务计划的重要组成部分。本文研究高速铁路单循环形式乘务排班计划编制问题， 建立以乘务交路总接续时间最短和冗余时间分布最均衡的双目标优化模型，设计基于动态启发式信息的蚁群优化算法。算例表明：求解算法对编制单循环乘务排班计划是有效的。 关键词：高速铁路；乘务排班计划；类ＴＳＰ问题；动态启发式信息；改进蚁群算法 中图分类号：Ｕ２９２．９１　　文献标志码：Ａ　　ｄｏｉ：１０．３９６９／ｊ ．ｉｓｓｎ．１００１－８３６０．２０１２．０７．００１Ｍｏｄｅｌ　ａｎｄ　Ａｌｇｏｒｉｔｈｍ　ｆｏｒ　Ｆｏｒｍｕｌａｔｉｏｎ　ｏｆ　ｔｈｅ　Ｓｉｎｇｌｅ　Ｃｙ ｃｌｅＣｒｅｗ　Ｒｏｓｔｅｒｉｎｇ　 Ｐｌａｎｓ　ｏｆ　Ｈｉｇｈ－ｓｐｅｅｄ　ＲａｉｌｗａｙｓＣＨＵ　Ｆｅｉ－ｙｕｅ１， ３，　ＴＩＡＮ　Ｚｈｉ－ｑｉａｎｇ２， 　ＮＩ　Ｓｈａｏ－ｑｕａｎ３ （１．Ｓｃｈｏｏｌｅ　ｏｆ　Ｔｒａｎｓｐｏｒｔａｔｉｏｎ　ａｎｄ　Ｌｏｇｉｓｔｉｃｓ，Ｓｏｕｔｈｗｅｓｔ　Ｊｉａｏｔｏｎｇ　Ｕｎｉｖｅｒｓｉｔｙ，Ｃｈｅｎｇｄｕ　６１００３１，Ｃｈｉｎａ；２．Ｓｃｈｏｏｌ　ｏｆ　Ｔｒａｆｆｉｃ　ａｎｄ　Ｔｒａｎｓｐｏｒｔａｔｉｏｎ，Ｌａｎｚｈｏｕ　Ｊｉａｏｔｏｎｇ　 Ｕｎｉｖｅｒｓｉｔｙ，Ｌａｎｚｈｏｕ　７３００７０，Ｃｈｉｎａ；３．Ｔｒａｎｓｐｏｒｔａｔｉｏｎ　Ｂｕｒｅａｕ　ｏｆ　ＭＯＲ，Ｂｅｉｊｉｎｇ　 １００８４４，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ：Ｔｈｅ　ｃｒｅｗ　ｓｃｈｅｄｕｌｉｎｇ　ｐｌａｎ　ｉｓ　ｏｎｅ　ｏｆ　ｔｈｅ　ｂａｓｉｃ　ｐｌａｎｓ　ｏｆ　ｔｒａｎｓｐｏｒｔ　ｏｒｇａｎｉｚａｔｉｏｎ　ｏｆ　ｈｉｇｈ－ｓｐｅｅｄ　ｒａｉｌｗａｙｓ，ａｎｄ　ｔｈｅ　ｃｒｅｗ　ｒｏｓｔｅｒｉｎｇ　ｐｌａｎ　ｉｓ　ａ　ｍａｊｏｒ　ｐａｒｔ　ｏｆ　ｔｈｅ　ｃｒｅｗ　ｓｃｈｅｄｕｌｉｎｇ　 ｐｌａｎ．Ｔｈｉｓ　ｐａｐｅｒ　ｓｔｕｄｉｅｄ　ｆｏｒｍｕｌａｔｉｏｎ　ｏｆ　ｔｈｅｓｉｎｇｌｅ　ｃｙｃｌｅ　ｃｒｅｗ　ｒｏｓｔｅｒｉｎｇ　ｐｌａｎ，ｅｓｔａｂｌｉｓｈｅｄ　ｔｈｅ　ｏｐｔｉｍｉｚａｔｉｏｎ　ｍｏｄｅｌ　ｗｉｔｈ　ｔｈｅ　ｂｉ－ｏｂｊｅｃｔｉｖｅ　ｏｆ　ｒｅａｌｉｚｉｎｇ　ｔｈｅ　ｓｈｏｒ－ｔｅｓｔ　ｔｏｔａｌ　ｃｏｎｎｅｃｔｉｏｎ　ｔｉｍｅ　ｏｆ　ａｌｌ　ｃｒｅｗ　ｒｏｕｔｅｓ　ａｎｄ　ｔｈｅ　ｍｏｓｔ　ｅｑｕａｌｉｚｅｄ　ｄｉｓｔｒｉｂｕｔｉｏｎ　ｏｆ　ｒｅｄｕｎｄａｎｔ　ｔｉｍｅ　ａｎｄ　ｂｙ　ａｎａｌｙ－ｚｉｎｇ　ｔｈｅ　ｍｏｄｅｌ　ｃｈａｒａｃｔｅｒｉｓｔｉｃｓ　ｔｒａｎｓｆｏｒｍｅｄ　ｔｈｅ　ｂｉ－ｏｂｊｅｃｔｉｖｅ　ｏｐｔｉｍｉｚａｔｉｏｎ　ｍｏｄｅｌ　ｉｎｔｏ　ｔｈｅ　ｓｉｎｇｌｅ　ｏｂｊｅｃｔｉｖｅ　ｏｐｔｉｍｉｚａ－ｔｉｏｎ　ｍｏｄｅｌ．Ｔｈｉｓ　ｐａｐｅｒ　ｄｅｓｉｇｎｅｄ　ｔｈｅ　ａｎｔ　ｃｏｌｏｎｙ　ａｌｇｏｒｉｔｈｍ　ｂａｓｅｄ　ｏｎ　ｄｙｎａｍｉｃ　ｈｅｕｒｉｓｔｉｃ　ｉｎｆｏｒｍａｔｉｏｎ　ａｃｃｏｒｄｉｎｇ　ｔｏｔｈｅ　ｅｓｓｅｎｃｅ　ｏｆ　ｓｉｎｇｌｅ　ｃｙｃｌｅ　ｃｒｅｗ　ｒｏｓｔｅｒｉｎｇ　ｂｅｉｎｇ　ｔｈｅ　ｑｕａｓｉ－ＴＳＰ　ｐｒｏｂｌｅｍ　ｗｉｔｈ　ｒｅｓｔｒｉｃｔｉｏｎｓ．Ｔｈｅ　ｎｕｍｅｒｉｃａｌ　ｅｘａｍ－ｐｌｅ　ｓｈｏｗｓ　ｔｈａｔ　ｔｈｅ　ｉｍｐｒｏｖｅｄ　ａｎｔ　ｃｏｌｏｎｙ　ａｌｇｏｒｉｔｈｍ　ｉｓ　ｅｆｆｅｃｔｉｖｅ　ｆｏｒ　ｓｏｌｖｉｎｇ　ｔｈｅ　ｓｉｎｇｌｅ　ｃｙｃｌｅ　ｃｒｅｗ　ｒｏｓｔｅｒｉｎｇ　ｐｒｏｂ－ｌｅｍｓ． Ｋｅｙ　ｗｏｒｄｓ：ｈｉｇｈ－ｓｐｅｅｄ　ｒａｉｌｗａｙ；ｃｒｅｗ　ｒｏｓｔｅｒｉｎｇ　ｐｌａｎ；ｑｕａｓｉ－ＴＳＰ　ｐｒｏｂｌｅｍ；ｄｙｎａｍｉｃ　ｈｅｕｒｉｓｔｉｃ　ｉｎｆｏｒｍａｔｉｏｎ；ｉｍ－ｐｒｏｖｅｄ　ａｎｔ　ｃｏｌｏｎｙ　 ａｌｇｏｒｉｔｈｍ　　乘务计划是各种运输方式都需要解决的重要