TRB Pubsindex
Text Size:

Title:

Comparative study of Simulated Annealing and Genetic Algorithm for Calibration of Microsimulation Model

Accession Number:

01595111

Record Type:

Component

Abstract:

Microsimulation modeling is one of the contemporary techniques that provides an environment to experiment and test new techniques without any disruption to the traffic in a real network and without having the new technology actually installed on field. For accurate and reliable results, the simulation models need to be well calibrated and validated. Most traffic simulation software has many user-adjustable parameters that are attuned for calibrating the model. Manual calibration is time consuming and is often no better than a trial and error approach. Researchers have used different algorithms for calibrating simulation models. The results from past performance comparisons are mixed indicating that the choice of best heuristics for a given problem depends on the nature of problem. The use of Genetic Algorithm (GA) and Simulated Annealing (SA) for calibrating microsimulation traffic models have been utilized in past studies independently without evaluating which performs better. This paper therefore addresses the need to examine which of the two (GA and SA) heuristics perform better for calibrating microsimulation models. The same microsimulation model is calibrated using these two heuristic algorithms and their performances are evaluated. The results show that the heuristics approach can be resorted to for calibrating simulation models very effectively as it offers the benefit of automating the cumbersome calibrating process. Both GA and SA have the ability to find better calibrating parameters than the manually calibrated parameters. The number of better solutions as well as the best solution found by SA are better than those found by GA. However, the best solution found by GA is very close to that of SA. Thus, it can be concluded that SA and GA equally perform better for calibrating the microsimulation models. The approach presented in this research can be used to help engineers and planners achieve better modeled results.

Supplemental Notes:

This paper was sponsored by TRB committee AHB45 Standing Committee on Traffic Flow Theory and Characteristics. Alternate title: Comparative Study of Simulated Annealing and Genetic Algorithm for Calibration of VISSIM Microsimulation Model

Monograph Accession #:

01584066

Report/Paper Numbers:

16-4211

Language:

English

Corporate Authors:

Transportation Research Board

500 Fifth Street, NW
Washington, DC 20001 United States

Authors:

Lidbe, Abhay D
Hainen, Alexander M
Jones, Steven L

Pagination:

23p

Publication Date:

2016

Conference:

Transportation Research Board 95th Annual Meeting

Location: Washington DC, United States
Date: 2016-1-10 to 2016-1-14
Sponsors: Transportation Research Board

Media Type:

Digital/other

Features:

Appendices; Figures; Maps; References; Tables

Identifier Terms:

Subject Areas:

Highways; Operations and Traffic Management

Source Data:

Transportation Research Board Annual Meeting 2016 Paper #16-4211

Files:

TRIS, TRB, ATRI

Created Date:

Jan 12 2016 5:51PM