一种单交叉路口的信号混合优化方法  

A Hybrid Optimization Method for Signal Timings Optimization of Single Intersection

作　　者：陈小锋[1] 史忠科[1] 

机构地区：[1]西北工业大学自动化学院,陕西西安710072

出　　处：《计算机仿真》2010年第7期262-266,298,共6页Computer Simulation

基　　金：国家自然科学基金重点资助(60134010)

摘　　要：针对包含不等式约束和等式约束的城市单交叉路口信号优化问题,为缓解交通堵塞和安全性,设计了一种混合优化方法。方法首先采用自适应惩罚策略,将具有不等式约束和等式约束的优化问题转变为仅包含决策变量上、下限约束的优化问题;然后再分别采用自适应实数编码遗传算法和一种变搜索空间局部搜索算法进行混合优化,为了提高实数编码遗传算法的优化效果,设计了一种自适应交叉概率和变异概率。最后针对多种交通需求模式,应用混合优化方法进行了大量的仿真计算,结果表明在城市单交叉路口信号优化问题中具有良好的优化效果。This paper deals with a hybrid optimization method for solving the problems of signal timings optimization with inequality constraints and equality constraints in the single intersection.To apply the method,an adaptive penalty strategy is firstly adopted to convert the optimization problem with both equality constraints and inequality constraints to the optimization problem only with upper bound and low bound of decision variables.Then an adaptive real - coded genetic algorithm and a local search algorithm with variable search space are employed to optimize the problem. For improving the optimization effect of the real - coded genetic algorithm,the adaptive crossover probability and mutation probability are designed.Finally,to examine the validity of the hybrid optimization method,the method and other two algorithms are used to optimize the traffic signal timings optimization problem of a single intersection,and large amounts of simulation results show that the hybrid optimization method proposed in this paper can work well in the traffic signal timings optimization problem.

关 键 词：惩罚策略 遗传算法 混合优化 信号优化 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]