城市快速路网匝道与污染控制双层多目标规划模型  

Bi-level Multi-objective Programming Model for the Ramp Control and Pollution Control on Urban Expressway Networks

作　　者：吕智林[1] 范炳全[1] 刘娟娟[1] 周永华[2] 

机构地区：[1]上海理工大学交通运输系统研究中心,上海200093 [2]广西大学电气工程学院,南宁530004

出　　处：《控制与决策》2006年第1期64-67,87,共5页Control and Decision

基　　金：国家自然科学基金项目(70371011)

摘　　要：基于环境容量和交通容量,建立了一个双层多目标规划模型描述城市快速道路网的污染控制与匝道控制,并考虑了用户的路径选择行为.设计了基于改进遗传算法的启发式求解算法,该算法借助不可微精确罚函数将约束问题转化为单个无约束问题来解决,采用混合杂交和间歇变异提高算法的搜索能力.最后,通过算例说明该模型及算法的有效性.Based on environment capacity and traffic capacity, a bi-level multi-objective programming model is proposed to describe the pollution control and ramp control of the urban expressway networks. The route choice of network users is also considered in the model. A new heuristic solution algorithm is presented using an improved genetic algorithm. In the improved genetic algorithm, nondifferentiable exact penalty functions are used to transform a constrained optimization problem into a single unconstrained optimization problem, and hybrid crossovers and intermittent are applied to increase the search capability. A numerical example illustrates the applications of the model and its algorithm.

关 键 词：城市快速路网 匝道控制 污染控制 用户平衡 双层多目标规划模型 

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