科研之友
微信
新浪微博
Facebook
分享链接
摘要
充分考虑箱流的中转方案,研究铁路集装箱运输动态服务网络的设计方法。以总成本最小为优化目标,构建了铁路集装箱运输动态服务网络设计的线性规划模型。根据模型特点,采用Benders算法进行求解,将问题分解为服务网络设计的主问题及箱流分配的子问题,通过计算子问题的对偶模型不断产生主问题的割平面,由此进行迭代求解。为克服算法收敛速度慢的缺点,在主问题模型中添加有效不等式,使主问题更加紧致。以北京、郑州等集装箱办理站构建的运输网络为例,验证了模型和算法的有效性。算例结果表明,对于求解大规模的集装箱运输动态服务网络设计问题,改进后的算法运行46 s得到优化解,GAP为1.56%,未改进的Benders算法运行相同时间后,GAP为45.17%,改进策略的运用有效提高了计算效率;所得服务网络的总成本比所有箱流均采用直达运输模式服务网络的总成本减少了20%;与现有集装箱班列开行方案相比,优化后的班列发车时段、开行频率在满足运输需求的同时,保证了各组箱流能在规定运到期限内送至目的站。
-
单位交通运输学院; 兰州交通大学
