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...
Gespeichert in:
Veröffentlicht in: | Transportation research. Part C, Emerging technologies Emerging technologies, 2015-06, Vol.55, p.432-443 |
---|---|
Hauptverfasser: | , , , , |
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 & 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 |