Calibration of traffic flow models using a memetic algorithm

Abstract

a b s t r a c tA Memetic Algorithm (MA) for the calibration of microscopic traffic flow simulation models is proposed in this study. The proposed MA includes a combination of genetic and simulated annealing algorithms. The genetic algorithm performs the exploration of the search space and identifies a zone where a possible global solution could be located. After this zone has been found, the simulated annealing algorithm refines the search and locates an optimal set of parameters within that zone. The design and implementation of this methodology seeks to enable the generalized calibration of microscopic traffic flow models. Two different Corridor Simulation (CORSIM) vehicular traffic systems were calibrated for this study. All parameters after the calibration were within reasonable boundaries. The calibration methodology was developed independently of the characteristics of the traffic flow models. Hence, it is easily used for the calibration of any other model. The proposed methodology has the capability to calibrate all model parameters, considering multiple performance measures and time periods simultaneously. A comparison between the proposed MA and the Simultaneous Perturbation Stochastic Approximation (SPSA) algorithm was provided; results were similar between the two. However, the effort required to finetune the MA was considerably smaller when compared to the SPSA. The running time of the MA-based calibration was larger when it was compared to the SPSA running time. The MA still required some knowledge of the model in order to set adequate optimization parameters. The perturbation of the parameters during the mutation process must have been large enough to create a measurable change in the objective function, but not too large to avoid noisy measurements.Published by Elsevier Ltd. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).

Simultaneous Generation of Optimum Pavement Clusters and Associated Performance Models

“…These values may not be obvious to determine, but rather might be determined by trial and error for a given problem [40]. In this study, values assigned to the optimization parameters were determined using experience gained from previous research [45][46][47][48][49][50][51] that involved SA and other comparable algorithms. Table 3 lists the parameter values used in this study.…”

Online Calibration of Microscopic Road Traffic Simulator

“…According to the survival of the fittest law, individuals who are more adapted to the environment will be evolved, that is, the fitness value is more approach to the required solution. In past researches, various fitness functions were used to minimize the discrepancies between field measurement and simulation output, representative of these were root mean square percent error [15], root mean square error (RMSE), mean absolute error (MAE), global relative error (GRE) [16], and GEH statistic [17]. In this paper, the L ∞ − norm of relative error is used to form the fitness function in the calibration process.…”

A cross-entropy method and probabilistic sensitivity analysis framework for calibrating microscopic traffic models

“…The numerical results in revealed that the GA outperforms the simultaneous perturbation stochastic approximation, simulated annealing and OptQuest/Multistart heuristic methods in the sense of convergent time and optimization performance indicator for calibration of microscopic models with the same test site and data set. Paz et al (2015) showed that a combination of the GA and the simulated annealing (i.e. Memetic algorithm) can further refine the calibration result.…”