基于自适应小生境遗传算法的混合交通网络设计双层规划模型  

Bi-level Programming Model for Mixed Transportation Network Design Based on Adaptive Niche Genetic Algorithm

作　　者：杜培全[1] 陈森发[1] 

机构地区：[1]东南大学系统工程研究所,江苏南京211189

出　　处：《交通标准化》2010年第11期164-169,共6页Communications Standardization

摘　　要：在现有的交通网络设计问题研究基础上,采用双层规划模型来描述混合网络设计问题,其中上层模型综合考虑网络阻抗、投资额以及CO的排放总量三方面因素,建立起以三者之和最小为目标的优化函数;下层模型为用户均衡模型。根据所建模型的特征,利用一种基于自适应方法和小生境技术的改进遗传算法进行求解。实例计算证明:此模型和算法是研究混合交通网络设计问题的有效方法。Based on existing research of transportation network design, a bi-level programming model is used to solve mixed transportation network design problems. On the upper level, minimization of summation of network impedance, investment and total weight of CO is used as the objective. The lower model is the user equilibrium assignment model. An adaptive niche genetic algorithm is used to solve the bi-level programming model based on the characteristic of the model. Taking a transport network as an example, it has been testified that the model and the algorithm are effective to study mixed transportation network design problems.

关 键 词：混合交通网络设计 自适应小生境遗传算法 双层规划模型 

分 类 号：U491.17[交通运输工程—交通运输规划与管理]