首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于遗传算法求解的危险品道路运输线路优化双层规划模型
引用本文:储庆中,刘玉兵,吴国君.基于遗传算法求解的危险品道路运输线路优化双层规划模型[J].交通与计算机,2011,29(2):95-99.
作者姓名:储庆中  刘玉兵  吴国君
作者单位:徐州空军学院军交系,江苏徐州,221000
摘    要:危险品道路运输网络设计问题是各国政府监管部门非常重视的问题。通过对危险品运输网络设计双重约束特性的分析,以及对不同危险品运输网络设计方法进行比较,建立起一个双层规划模型,兼顾政府与运输者双方不同的利益目标。结合网络设计问题的要求,研究了危险品道路运输网络双层规划设计问题的遗传算法。通过实例分析,结果表明双层规划是求解危险品道路运输网络设计问题的优秀方法之一,同时遗传算法能产生稳定的最优解。

关 键 词:危险品运输  线路优化  双层规划  遗传算法

A Bi-level Programming Model for Hazardous Material Transportation Route Optimization Based on Generic Algorithm
CHU Qingzhong,LIU Yubing,WU Guojun.A Bi-level Programming Model for Hazardous Material Transportation Route Optimization Based on Generic Algorithm[J].Computer and Communications,2011,29(2):95-99.
Authors:CHU Qingzhong  LIU Yubing  WU Guojun
Institution:(Department of Military Traffic and Transportation,Xuzhou Airforce College,Xuzhou,221000,Jiangsu,China)
Abstract:Route optimization for hazardous material Transportation(ROHMT) is crucial and attracts global attentions of authorities.This paper,through analyzing the dual-constrain characteristics of hazardous material transportation route design and comparing different methods,presents a bi-level programming model for considering different objectives of both governments and freight carriers.Concerning the requirements underlying route optimization,the generic algorithm(GA) is used to find out the solution of the proposed ROHMT bi-level model.Through a case study,it reveals that the bi-level programming is one of the most promising methods that can be used for ROHMT.Meanwhile,GA is able to generate stable optimal solution.
Keywords:hazardous material transportation  route optimization  bi-level programming  GA
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号