Calibration of traffic flow models using a memetic algorithm

•The proposed methodology minimizes the time required by the analyst to setup a calibration model and get the desired results.•Calibration of simulation-based traffic flow models using a Memetic Algorithm (MA).•The proposed Memetic Algorithm (MA) is a combination of a genetic algorithm and a simulat...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Transportation research. Part C, Emerging technologies Emerging technologies, 2015-06, Vol.55, p.432-443
Hauptverfasser: Paz, Alexander, Molano, Victor, Martinez, Ember, Gaviria, Carlos, Arteaga, Cristian
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 443
container_issue
container_start_page 432
container_title Transportation research. Part C, Emerging technologies
container_volume 55
creator Paz, Alexander
Molano, Victor
Martinez, Ember
Gaviria, Carlos
Arteaga, Cristian
description •The proposed methodology minimizes the time required by the analyst to setup a calibration model and get the desired results.•Calibration of simulation-based traffic flow models using a Memetic Algorithm (MA).•The proposed Memetic Algorithm (MA) is a combination of a genetic algorithm and a simulated annealing approach.•Considering that the state-of-the-art uses simultaneous perturbation stochastic.•Approximation algorithms, they are compared against and the proposed MA. The results illustrated the first highlight here. A 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 fine-tune 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.
doi_str_mv 10.1016/j.trc.2015.03.001
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1770323005</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0968090X15000807</els_id><sourcerecordid>1770323005</sourcerecordid><originalsourceid>FETCH-LOGICAL-c471t-3a3e8f4129629e16e489b1fd59452b17ab00cee0b44e31be05b04895c7a0131d3</originalsourceid><addsrcrecordid>eNp9kD1PwzAQQC0EEqXwA9gysiTcxXESCxZU8SVVYgGJzXKcS3GV1MV2Qfx7XJWZ6YZ776R7jF0iFAhYX6-L6E1RAooCeAGAR2yGbSPzkgt5zGYg6zYHCe-n7CyENSRCimbGbhd6tJ3X0bpN5oYsej0M1mTD6L6zyfU0hmwX7GaV6WyiiWLa6XHlvI0f0zk7GfQY6OJvztnbw_3r4ilfvjw-L-6WuakajDnXnNqhwlLWpSSsqWplh0MvZCXKDhvdARgi6KqKOHYEooOECNNoQI49n7Orw92td587ClFNNhgaR70htwsKmwZ4yQFEQvGAGu9C8DSorbeT9j8KQe1LqbVKpdS-lAKuUofk3Byc9Cx9WfIqGEsbQ731ZKLqnf3H_gXx03Ad</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1770323005</pqid></control><display><type>article</type><title>Calibration of traffic flow models using a memetic algorithm</title><source>Elsevier ScienceDirect Journals Complete</source><creator>Paz, Alexander ; Molano, Victor ; Martinez, Ember ; Gaviria, Carlos ; Arteaga, Cristian</creator><creatorcontrib>Paz, Alexander ; Molano, Victor ; Martinez, Ember ; Gaviria, Carlos ; Arteaga, Cristian</creatorcontrib><description>•The proposed methodology minimizes the time required by the analyst to setup a calibration model and get the desired results.•Calibration of simulation-based traffic flow models using a Memetic Algorithm (MA).•The proposed Memetic Algorithm (MA) is a combination of a genetic algorithm and a simulated annealing approach.•Considering that the state-of-the-art uses simultaneous perturbation stochastic.•Approximation algorithms, they are compared against and the proposed MA. The results illustrated the first highlight here. A 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 fine-tune 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.</description><identifier>ISSN: 0968-090X</identifier><identifier>EISSN: 1879-2359</identifier><identifier>DOI: 10.1016/j.trc.2015.03.001</identifier><language>eng</language><publisher>Elsevier India Pvt Ltd</publisher><subject>Algorithms ; Calibration ; Computer simulation ; CORSIM models ; Mathematical models ; Memetic algorithms ; Methodology ; Searching ; Simulated annealing ; SPSA algorithms ; Traffic flow</subject><ispartof>Transportation research. Part C, Emerging technologies, 2015-06, Vol.55, p.432-443</ispartof><rights>2015</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c471t-3a3e8f4129629e16e489b1fd59452b17ab00cee0b44e31be05b04895c7a0131d3</citedby><cites>FETCH-LOGICAL-c471t-3a3e8f4129629e16e489b1fd59452b17ab00cee0b44e31be05b04895c7a0131d3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.sciencedirect.com/science/article/pii/S0968090X15000807$$EHTML$$P50$$Gelsevier$$Hfree_for_read</linktohtml><link.rule.ids>314,776,780,3537,27901,27902,65534</link.rule.ids></links><search><creatorcontrib>Paz, Alexander</creatorcontrib><creatorcontrib>Molano, Victor</creatorcontrib><creatorcontrib>Martinez, Ember</creatorcontrib><creatorcontrib>Gaviria, Carlos</creatorcontrib><creatorcontrib>Arteaga, Cristian</creatorcontrib><title>Calibration of traffic flow models using a memetic algorithm</title><title>Transportation research. Part C, Emerging technologies</title><description>•The proposed methodology minimizes the time required by the analyst to setup a calibration model and get the desired results.•Calibration of simulation-based traffic flow models using a Memetic Algorithm (MA).•The proposed Memetic Algorithm (MA) is a combination of a genetic algorithm and a simulated annealing approach.•Considering that the state-of-the-art uses simultaneous perturbation stochastic.•Approximation algorithms, they are compared against and the proposed MA. The results illustrated the first highlight here. A 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 fine-tune 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.</description><subject>Algorithms</subject><subject>Calibration</subject><subject>Computer simulation</subject><subject>CORSIM models</subject><subject>Mathematical models</subject><subject>Memetic algorithms</subject><subject>Methodology</subject><subject>Searching</subject><subject>Simulated annealing</subject><subject>SPSA algorithms</subject><subject>Traffic flow</subject><issn>0968-090X</issn><issn>1879-2359</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2015</creationdate><recordtype>article</recordtype><recordid>eNp9kD1PwzAQQC0EEqXwA9gysiTcxXESCxZU8SVVYgGJzXKcS3GV1MV2Qfx7XJWZ6YZ776R7jF0iFAhYX6-L6E1RAooCeAGAR2yGbSPzkgt5zGYg6zYHCe-n7CyENSRCimbGbhd6tJ3X0bpN5oYsej0M1mTD6L6zyfU0hmwX7GaV6WyiiWLa6XHlvI0f0zk7GfQY6OJvztnbw_3r4ilfvjw-L-6WuakajDnXnNqhwlLWpSSsqWplh0MvZCXKDhvdARgi6KqKOHYEooOECNNoQI49n7Orw92td587ClFNNhgaR70htwsKmwZ4yQFEQvGAGu9C8DSorbeT9j8KQe1LqbVKpdS-lAKuUofk3Byc9Cx9WfIqGEsbQ731ZKLqnf3H_gXx03Ad</recordid><startdate>20150601</startdate><enddate>20150601</enddate><creator>Paz, Alexander</creator><creator>Molano, Victor</creator><creator>Martinez, Ember</creator><creator>Gaviria, Carlos</creator><creator>Arteaga, Cristian</creator><general>Elsevier India Pvt Ltd</general><scope>6I.</scope><scope>AAFTH</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>8FD</scope><scope>F28</scope><scope>FR3</scope><scope>KR7</scope></search><sort><creationdate>20150601</creationdate><title>Calibration of traffic flow models using a memetic algorithm</title><author>Paz, Alexander ; Molano, Victor ; Martinez, Ember ; Gaviria, Carlos ; Arteaga, Cristian</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c471t-3a3e8f4129629e16e489b1fd59452b17ab00cee0b44e31be05b04895c7a0131d3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2015</creationdate><topic>Algorithms</topic><topic>Calibration</topic><topic>Computer simulation</topic><topic>CORSIM models</topic><topic>Mathematical models</topic><topic>Memetic algorithms</topic><topic>Methodology</topic><topic>Searching</topic><topic>Simulated annealing</topic><topic>SPSA algorithms</topic><topic>Traffic flow</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Paz, Alexander</creatorcontrib><creatorcontrib>Molano, Victor</creatorcontrib><creatorcontrib>Martinez, Ember</creatorcontrib><creatorcontrib>Gaviria, Carlos</creatorcontrib><creatorcontrib>Arteaga, Cristian</creatorcontrib><collection>ScienceDirect Open Access Titles</collection><collection>Elsevier:ScienceDirect:Open Access</collection><collection>CrossRef</collection><collection>Technology Research Database</collection><collection>ANTE: Abstracts in New Technology &amp; Engineering</collection><collection>Engineering Research Database</collection><collection>Civil Engineering Abstracts</collection><jtitle>Transportation research. Part C, Emerging technologies</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Paz, Alexander</au><au>Molano, Victor</au><au>Martinez, Ember</au><au>Gaviria, Carlos</au><au>Arteaga, Cristian</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Calibration of traffic flow models using a memetic algorithm</atitle><jtitle>Transportation research. Part C, Emerging technologies</jtitle><date>2015-06-01</date><risdate>2015</risdate><volume>55</volume><spage>432</spage><epage>443</epage><pages>432-443</pages><issn>0968-090X</issn><eissn>1879-2359</eissn><abstract>•The proposed methodology minimizes the time required by the analyst to setup a calibration model and get the desired results.•Calibration of simulation-based traffic flow models using a Memetic Algorithm (MA).•The proposed Memetic Algorithm (MA) is a combination of a genetic algorithm and a simulated annealing approach.•Considering that the state-of-the-art uses simultaneous perturbation stochastic.•Approximation algorithms, they are compared against and the proposed MA. The results illustrated the first highlight here. A 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 fine-tune 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.</abstract><pub>Elsevier India Pvt Ltd</pub><doi>10.1016/j.trc.2015.03.001</doi><tpages>12</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 0968-090X
ispartof Transportation research. Part C, Emerging technologies, 2015-06, Vol.55, p.432-443
issn 0968-090X
1879-2359
language eng
recordid cdi_proquest_miscellaneous_1770323005
source Elsevier ScienceDirect Journals Complete
subjects Algorithms
Calibration
Computer simulation
CORSIM models
Mathematical models
Memetic algorithms
Methodology
Searching
Simulated annealing
SPSA algorithms
Traffic flow
title Calibration of traffic flow models using a memetic algorithm
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-15T09%3A46%3A26IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Calibration%20of%20traffic%20flow%20models%20using%20a%20memetic%20algorithm&rft.jtitle=Transportation%20research.%20Part%20C,%20Emerging%20technologies&rft.au=Paz,%20Alexander&rft.date=2015-06-01&rft.volume=55&rft.spage=432&rft.epage=443&rft.pages=432-443&rft.issn=0968-090X&rft.eissn=1879-2359&rft_id=info:doi/10.1016/j.trc.2015.03.001&rft_dat=%3Cproquest_cross%3E1770323005%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1770323005&rft_id=info:pmid/&rft_els_id=S0968090X15000807&rfr_iscdi=true