铁路快捷货运班列轴幅式服务网络设计优化  

Optimization of hub-and-spoke service network design for railway express freight train

作　　者：黄丽霞[1] 帅斌[1] 王文宪[1] 

机构地区：[1]西南交通大学交通运输与物流学院,成都610031

出　　处：《计算机应用研究》2015年第7期1974-1978,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(71173177);国家铁道部科技计划重点项目(2012X012-F);西南交通大学博士研究生创新基金资助项目(2015CX029)

摘　　要：为了使铁路快捷货物运输更加适应物流化的需求,研究轴幅式网络下铁路物流基地站间快捷货运班列服务网络设计问题。以固定成本、变动成本和惩罚成本最小为目标,构建单目标混合整数线性规划模型,同时囊括客户送达时间和班列服务等级要求,以及铁路线路通过能力限制,并结合模型特点和问题规模,设计遗传算法求解模型。最后,通过切实案例验证了模型和算法的有效性。算例结果表明,所提出的模型和算法可有效地描述和求解实际问题,同时,基于轴幅式网络的服务网络设计思路和方法对铁路快捷货物运输组织有一定的借鉴意义。To help railway express freight transportation adapt to the requirement of logistics better, 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, it formulated the problem as a mixed integer linear programming model to minimize the total costs including fixed costs, variable costs and penalty cost. it designed a genetic algorithm according to the characteristics of the model and the scale of the problem. At last, it collected a realistic example to conduct case study. Computational results show that the proposed model and algorithm can effectively describe and solve practical problem. This 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.

关 键 词：铁路运输 轴幅式服务网络设计 遗传算法 快捷货运班列 送达时间 

分 类 号：TP391[自动化与计算机技术—计算机应用技术] TP301.6[自动化与计算机技术—计算机科学与技术]