A Hybrid Optimization Method for Signal Timings Optimization of Single Intersection

陈小锋,史忠科
DOI: https://doi.org/10.3969/j.issn.1006-9348.2010.07.064
2010-01-01
Abstract: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.
What problem does this paper attempt to address?