A stochastic optimization framework for road traffic controls based on evolutionary algorithms and traffic simulation. (December 2017)

• Record Type: Journal Article
• Authors: Jin, Junchen; Ma, Xiaoliang; Kosonen, Iisakki
• Is Part Of: Advances in engineering software. Volume 114(2017)
• Page Start: 348
• Page End: 360
• Publication Date: 2017-12
• Subjects: Simulation-based optimization -- Archived genetic algorithm -- Road traffic controls -- Traffic light control -- Object-oriented software framework; Computer-aided engineering -- Periodicals; Engineering -- Computer programs -- Periodicals; Engineering -- Software -- Periodicals; Periodicals; 620.0028553
• DOI: 10.1016/j.advengsoft.2017.08.005
• Languages: English
• ISSNs: 0965-9978

Abstract

Highlights: A general computing framework for optimization of road traffic controls. Software integration of optimization algorithm, traffic model and traffic control. Architecture and implementation of the traffic optimization software. An archive-based genetic algorithm enhanced by initial population sampling and adaptive crossover and mutation probabilities for traffic control optimization. Application of the computing framework in evaluation and optimization of different traffic light control strategies. Abstract: Traffic flow is considered as a stochastic process in road traffic modeling. Computer simulation is a widely used tool to represent traffic system in engineering applications. The increased traffic congestion in urban areas and their impacts require more efficient controls and management. While the effectiveness of control schemes highly depends on accurate traffic model and appropriate control settings, optimization techniques play a central role for determining the control parameters in traffic planning and management applications. However, there is still a lack of research effort on the scientific computing framework for optimizing traffic control and operations and facilitating real planning and management applications. To this end, the present study proposes a model-based optimization framework to integrate essential components for solving road traffic control problems in general. In particular, the framework is based on traffic simulation models, while the solution needs extensive computation during the engineering optimization process. In this work, an advanced genetic algorithm, extended by an external archive for storing globally elite genes, governs the computing framework, and in application it is further enhanced by a sampling approach for initial population and utilizations of adaptive crossover and mutation probabilities. The final algorithm shows superior performance than the ordinary genetic algorithm because of the reduced number of fitness function evaluations in engineering applications. To evaluate the optimization algorithm and validate the whole software framework, this paper illustrates a detailed application for optimization of traffic light controls. The study optimizes a simple road network of two intersections in Stockholm to demonstrate the model-based optimization processes as well as to evaluate the presented algorithm and software performance.