多目标城市道路交叉口信号配时优化算法研究

Research on Multiobject Optimization Algorithm of Urban Road Traffic Lights

摘要:

采用细胞传输模型对城市道路的交通流进行建模，提出了该模型中各项交通流运行指标的计算方法.将交通流模型嵌入到多目标优化算法中，替代以往传统的目标函数，采用非支配排序遗传算法NSGA II(nonedominated sorted genetic algorithm II)进行多目标的求解.通过算例分析不同输入条件和控制策略下的优化结果及与其他类似配时计算方法的比较，证明了此算法的结果较令人满意.

Abstract:

Cell Transmission Model is used to construct the urban intersection traffic flow model,several traffic performance index calculation methods are mentioned.Cell transmission model(CTM) is embedded in the algorithm to replace the traditional object function,and the(nonedominated sorted genetic algorithmⅡ,NSGAⅡ) is implemented to solve the multiobject optimization problem.Analysis of the algorithm and comparison between CTM plus NSGA II and other signal timing algorithm are made through an example verify the effectiveness of the proposed method.