危险货物多式联运路径优化研究-计算机应用研究.DOC

——————————————— 收稿日期：2014-05 基金项目：国家自然科学基金；铁道部科技计划重点项目（2012X012-F）； 作者简介: 黄丽霞(1987-), 女, 四川蒲江人，博士研究生，主要研究方向为铁路货物运输、 HYPERLINK mailto:amandahuang@163.com amandahuang@163.com；帅斌+（1967-），男(通讯作者)，博士，教授，主要研究方向为交通运输规划、shuaibin@；王文宪（1986-），男，博士研究生，主要研究方向为铁路货物运输、wwx530@163.com。 铁路快捷货运班列轴幅式服务网络设计优化 黄丽霞，帅 斌+，王文宪 （西南交通大学 交通运输与物流学院，成都 610031） 摘 要：为使铁路快捷货物运输更加适应物流化的需求，研究轴幅式网络下铁路物流基地站间快捷货运班列服务网络设计问题。以固定成本、变动成本和惩罚成本最小为目标，构建单目标混合整数线性规划模型，同时囊括客户送达时间和班列服务等级要求，以及铁路线路通过能力限制，并结合模型特点和问题规模，设计遗传算法求解模型。最后，通过切实案例验证了模型和算法的有效性。算例结果表明：所提出的模型和算法可有效地描述和求解实际问题，同时，基于轴幅式网络的服务网络设计思路和方法对铁路快捷货物运输组织有一定的借鉴意义。 关键词：铁路运输；轴幅式服务网络设计；遗传算法；快捷货运班列；送达时间 中图分类号：U294.1 Optimization of hub-and-spoke service network design for railway express freight train HUANG Li-xia, SHUAI Bin+ , WANG Wen-xian （School of Transportation and Logistics, Southwest Jiaotong University, Chengdu 610031, China） Abstract: To help railway express freight transportation better adaption to the requirement of logistics, this paper investigated the hub-and spoke service network design problem for express freight train running between railway logistic terminals. By considering customer leading-time and train-type requirements and railway line capacity constraints, we formulated the problem as a mixed integer linear programming model to minimize the total costs including fixed costs, variable costs and penalty cost. A genetic algorithm was designed according to the characteristics of the model and the scale of the problem. At last, a realistic example was collected to conduct case study. Computational results show that the proposed model and algorithm can effectively describe and solve practical problem. Our optimization ideas and methods of hub-and-spoke-based service network design have a certain referential significance to the organization of railway express freight transportation. Key Words: Railway transportation; hub-and-spoke service network design; genetic algorithm; express freight train; leading-time 0 引言 近年