基于遗传算法的动态交通分配研究.pdfVIP

公路交通技术 　2009 年 6 月 　第 3 期 　　　　　　Technology of Highway and Transport 　Jun . 2009 　No . 3 基于遗传算法的动态交通分配研究 段 　新1 ,2 ,褚 　健1 ,2 ,施一明1 ,2 ( 1. 浙江大学工业控制技术国家重点实验室 ,杭州 　310027 ;2 . 浙江大学智能系统与控制研究所 ,杭州 　310027) ( ) 摘 　要 :主要研究动态系统最优 DSO 模型 。以总的花费时间最小为 目标函数 ,对模型的节点集 、路段集分别进行研 究 。通过模拟路段的流入量 、流出量和路段上的交通量来建模 。用传统的迭代算法解决动态交通分配问题非常复 杂 ,而对传统迭代算法进行改进或用遗传算法等新的智能算法求解则会很简洁和方便 。 关键词 :动态交通分配 ;动态系统最优 ;遗传算法 ( ) 文章编号 :1009 - 6477 2009 03 - 0141 - 04 　　　中图分类号 :U491 　　　文献标识码 :A Study on Dynamic Traffic Di stribution Ba se d on Genetic Algorithm 1 , 2 1 , 2 1 , 2 D UAN X in , CHU J ian , SHI Yiming Abstract : This paper mainly studies the dynamic system optimum (DSO) model . Specifically the node set and section set of the model are studied respectively based on the minimum of total spent time as the obj ective function . The model is built via the simulation of inflow and outflow of the section and traffic on the section . Solving the dynamic traffic distribution problem by means of conventional iterative algorithm is very complicated , on the other hand , it is simple and convenient to settle such problems by improving the conventional iterative algorithm or via new intelligent algorithms such as the genetic algorithm ,etc . Key words : dynamic traffic distribution ; DSO ; genetic algorithm [5 ] 　　随着经济和社会的迅猛发展 ,交通问题已成为 交通分配 最优控制模型的基础上 ,采用遗传思想 世界各国城市 ,特别是大城市的主要问题之一 。随 设计模拟优化算法 ,大大加快了模型的运算速度 ,提 着我国国民经济的高速发展和城市化进程的加快 , 高了模型的实用价值 。 物质与人员流动的日益频繁 ,私人小汽车数量的急