铁路行李车开展零散货物快捷运输优化研究-铁道科学与工程学报.PDF

第 １３卷　第 ７期 铁道科学与工程学报 Ｖｏｌｕｍｅ１３　Ｎｕｍｂｅｒ７ ２０１６年７月 ＪｏｕｒｎａｌｏｆＲａｉｌｗａｙＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ Ｊｕｌｙ２０１６ 铁路行李车开展零散货物快捷 ① 运输优化研究 杨菊花，刘林忠，李小静，巴彩林 （兰州交通大学交通运输学院，甘肃 兰州７３００７０） 摘　要：在小件货物运输需求迅猛增长的背景下，提出利用旅客列车行李车的剩余运能开展小件货物快捷运输的设想。基 － 于铁路旅客列车开行密集、停靠站点覆盖面广的优势，建立了多维０１背包模型，解决小件货物多批次、少批量的快捷运输 需求；以“先开先装”为原则，设计贪婪策略和算法，充分利用旅客列车站停时间和行李车剩余运能；并以兰州站当日发往陇 海线方向的全部旅客列车为基础数据设计算例，研究结果表明：利用行李车剩余运能开展小件货物快捷运输的设想具备可 行性、必要性和现实意义。 － 关键词：零散货物；快捷运输；行李车；多维０１背包模型；贪婪策略 － － － 中图分类号：Ｕ２９４．４　　　文献标志码：Ａ　　　文章编号２０１６ Ｏｐｔｉｍｉｚａｔｉｏｎｒｅｓｅａｒｃｈｏｎｂｕｌｋｃａｒｇｏｅｘｐｒｅｓｓ ｔｒａｎｓｐｏｒｔｕｓｉｎｇｒａｉｌｗａｙｂａｇｇａｇｅｃａｒ ＹＡＮＧＪｕｈｕａ，ＬＩＵＬｉｎｚｈｏｎｇ，ＬＩＸｉａｏｊｉｎ，ＢＡＣａｉｌｉｎ （ＳｃｈｏｏｌｏｆＴｒａｆｆｉｃａｎｄＴｒａｎｓｐｏｒｔａｔｉｏｎ，ＬａｎｚｈｏｕＪｉａｏｔｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｌａｎｚｈｏｕ７３００７０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｕｎｄｅｒｔｈｅｓｅｔｔｉｎｇｏｆｓｈａｒｐｄｅｖｅｌｏｐｍｅｎｔｏｆｐａｃｋａｇｅｑｕａｎｔｉｔｙ，ｔｈｅｕｔｉｌｉｚａｔｉｏｎｏｆｒｅｍａｉｎｉｎｇｃａｐａｃｉｔｙｏｆ ｂａｇｇａｇｅｃａｒｉｎｅｘｐｒｅｓｓｔｒａｎｓｐｏｒｔｗａｓｐｒｏｐｏｓｅｄ．Ｂａｓｅｄｏｎｔｈｅｓｕｐｅｒｉｏｒｉｔｉｅｓｏｆｒａｉｌｗａｙｐａｓｓｅｎｇｅｒｔｒａｉｎｓ，ｓｕｃｈａｓ － ｓｍａｌｌｏｐｅｒａｔｉｏｎｔｉｍｅｉｎｔｅｒｖａｌａｎｄｗｉｄｅｃｏｖｅｒａｇｅｉｎｔｅｒｒｉｔｏｒｙ，ａｋｉｎｄｏｆｍｕｌｔｉｄｉｍｅｎｓｉｏｎａｌ０１ｋｎａｐｓａｃｋｍｏｄｅｌｗａｓ － ｅｓｔａｂｌｉｓｈｅｄｓｏａｓｔｏｓｏｌｖｅｔｈｅｒｅｑｕｉｒｅｍｅｎｔｓｏｆｂｕｌｋｃａｒｇｏｔｈａｔａｒｅｏｆｍｕｌｔｉｂａｔｃｈｅｓａｎｄｌｉｍｉｔｅｄｑｕａｎｔｉｔｉｅｓ．Ａｌｓｏ， ｔｈｅｇｒｅｅｄｙａｌｇｏｒｉｔｈｍｗａｓｄｅｓｉｇｎｅｄｂａｓｅｄｏｎｔｈｅ‘ＦｉｒｓｔＤｅｐａｒｔｕｒｅＦｉｒｓｔＬｏａｄｉｎｇ’ｐｒｉｎｃｉｐｌｅｉｎｏｒｄｅｒｔｏｍｏｒｅｅｆｆｅｃ ｔｉｖｅｌｙｕｓｅｔｈｅｒｅｍａｉｎｉｎｇｃａｐａｃｉｔｙｏｆｂａｇｇａｇｅｃａｒａｎｄｄｗｅｌｌｔｉｍｅ．Ｌａｓｔｌｙ，ａｎｅｘ