Real-time traffic estimation using data expansion

► We present a method for estimating missing traffic volumes on an urban road network in real-time. ► Estimates of missing data are based on traffic equilibrium principles. ► The approach was developed to place the time-consuming computation in an offline phase. ► The objective is to have a real-tim...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Transportation research. Part B: methodological 2011-08, Vol.45 (7), p.1062-1079
Hauptverfasser: Lederman, Roger, Wynter, Laura
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 1079
container_issue 7
container_start_page 1062
container_title Transportation research. Part B: methodological
container_volume 45
creator Lederman, Roger
Wynter, Laura
description ► We present a method for estimating missing traffic volumes on an urban road network in real-time. ► Estimates of missing data are based on traffic equilibrium principles. ► The approach was developed to place the time-consuming computation in an offline phase. ► The objective is to have a real-time phase which is scalable to full city-wide deployments. ► The value of real-time data increases with variability and the proportion of links missing data. This paper presents a method for estimating missing real-time traffic volumes on a road network using both historical and real-time traffic data. The method was developed to address urban transportation networks where a non-negligible subset of the network links do not have real-time link volumes, and where that data is needed to populate other real-time traffic analytics. Computation is split between an offline calibration and a real-time estimation phase. The offline phase determines link-to-link splitting probabilities for traffic flow propagation that are subsequently used in real-time estimation. The real-time procedure uses current traffic data and is efficient enough to scale to full city-wide deployments. Simulation results on a medium-sized test network demonstrate the accuracy of the method and its robustness to missing data and variability in the data that is available. For traffic demands with a coefficient of variation as high as 40%, and a real-time feed in which as much as 60% of links lack data, we find the percentage root mean square error of link volume estimates ranges from 3.9% to 18.6%. We observe that the use of real-time data can reduce this error by as much as 20%.
doi_str_mv 10.1016/j.trb.2011.05.024
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_896207631</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S019126151100083X</els_id><sourcerecordid>896207631</sourcerecordid><originalsourceid>FETCH-LOGICAL-c488t-514b4b743f82aeb26d7dcc099b2e9e891a9a11309718e4a8ddc07156fc90c23f3</originalsourceid><addsrcrecordid>eNp9kE9r3DAQxUVJoJs_HyA3X0pOdmckW7LIKYSmLSwUSnMWsjxutXhtR_KG5ttn0g059vAkJN57Gv2EuEKoEFB_3lVr6ioJiBU0Fcj6g9hga2wplTYnYgNosZQam4_iLOcdAKgacCPwJ_mxXOOeijX5YYihoMxHv8Z5Kg45Tr-L3q--oL-LnzJfXojTwY-ZLt_2c_Fw_-XX3bdy--Pr97vbbRnqtl3LBuuu7kythlZ66qTuTR8CWNtJstRa9NYjKrAGW6p92_cBDDZ6CBaCVIM6F9fH3iXNjwceyu1jDjSOfqL5kF1rtQSjFbITj86Q5pwTDW5J_IP07BDcKx23c0zHvdJx0Dimw5ntMZNoofAeICLGMOXOPTnl64aXZ9a_pPKRZVgLC0FLLjfW_Vn3XPfpbVifgx8H7ggxv9fygwbBavbdHH3E5J4iJZdDpClQHxOF1fVz_M_QL76YkpE</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>896207631</pqid></control><display><type>article</type><title>Real-time traffic estimation using data expansion</title><source>RePEc</source><source>Elsevier ScienceDirect Journals</source><creator>Lederman, Roger ; Wynter, Laura</creator><creatorcontrib>Lederman, Roger ; Wynter, Laura</creatorcontrib><description>► We present a method for estimating missing traffic volumes on an urban road network in real-time. ► Estimates of missing data are based on traffic equilibrium principles. ► The approach was developed to place the time-consuming computation in an offline phase. ► The objective is to have a real-time phase which is scalable to full city-wide deployments. ► The value of real-time data increases with variability and the proportion of links missing data. This paper presents a method for estimating missing real-time traffic volumes on a road network using both historical and real-time traffic data. The method was developed to address urban transportation networks where a non-negligible subset of the network links do not have real-time link volumes, and where that data is needed to populate other real-time traffic analytics. Computation is split between an offline calibration and a real-time estimation phase. The offline phase determines link-to-link splitting probabilities for traffic flow propagation that are subsequently used in real-time estimation. The real-time procedure uses current traffic data and is efficient enough to scale to full city-wide deployments. Simulation results on a medium-sized test network demonstrate the accuracy of the method and its robustness to missing data and variability in the data that is available. For traffic demands with a coefficient of variation as high as 40%, and a real-time feed in which as much as 60% of links lack data, we find the percentage root mean square error of link volume estimates ranges from 3.9% to 18.6%. We observe that the use of real-time data can reduce this error by as much as 20%.</description><identifier>ISSN: 0191-2615</identifier><identifier>EISSN: 1879-2367</identifier><identifier>DOI: 10.1016/j.trb.2011.05.024</identifier><identifier>CODEN: TRBMDY</identifier><language>eng</language><publisher>Kidlington: Elsevier Ltd</publisher><subject>Applied sciences ; Bilevel programming ; Exact sciences and technology ; Ground, air and sea transportation, marine construction ; OD matrix estimation ; Real-time traffic analytics ; Road transportation and traffic ; Traffic equilibrium ; Traffic equilibrium Real-time traffic analytics Bilevel programming OD matrix estimation ; Transportation planning, management and economics</subject><ispartof>Transportation research. Part B: methodological, 2011-08, Vol.45 (7), p.1062-1079</ispartof><rights>2011 Elsevier Ltd</rights><rights>2015 INIST-CNRS</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c488t-514b4b743f82aeb26d7dcc099b2e9e891a9a11309718e4a8ddc07156fc90c23f3</citedby><cites>FETCH-LOGICAL-c488t-514b4b743f82aeb26d7dcc099b2e9e891a9a11309718e4a8ddc07156fc90c23f3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.sciencedirect.com/science/article/pii/S019126151100083X$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,776,780,3537,3994,27901,27902,65306</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&amp;idt=24371096$$DView record in Pascal Francis$$Hfree_for_read</backlink><backlink>$$Uhttp://econpapers.repec.org/article/eeetransb/v_3a45_3ay_3a2011_3ai_3a7_3ap_3a1062-1079.htm$$DView record in RePEc$$Hfree_for_read</backlink></links><search><creatorcontrib>Lederman, Roger</creatorcontrib><creatorcontrib>Wynter, Laura</creatorcontrib><title>Real-time traffic estimation using data expansion</title><title>Transportation research. Part B: methodological</title><description>► We present a method for estimating missing traffic volumes on an urban road network in real-time. ► Estimates of missing data are based on traffic equilibrium principles. ► The approach was developed to place the time-consuming computation in an offline phase. ► The objective is to have a real-time phase which is scalable to full city-wide deployments. ► The value of real-time data increases with variability and the proportion of links missing data. This paper presents a method for estimating missing real-time traffic volumes on a road network using both historical and real-time traffic data. The method was developed to address urban transportation networks where a non-negligible subset of the network links do not have real-time link volumes, and where that data is needed to populate other real-time traffic analytics. Computation is split between an offline calibration and a real-time estimation phase. The offline phase determines link-to-link splitting probabilities for traffic flow propagation that are subsequently used in real-time estimation. The real-time procedure uses current traffic data and is efficient enough to scale to full city-wide deployments. Simulation results on a medium-sized test network demonstrate the accuracy of the method and its robustness to missing data and variability in the data that is available. For traffic demands with a coefficient of variation as high as 40%, and a real-time feed in which as much as 60% of links lack data, we find the percentage root mean square error of link volume estimates ranges from 3.9% to 18.6%. We observe that the use of real-time data can reduce this error by as much as 20%.</description><subject>Applied sciences</subject><subject>Bilevel programming</subject><subject>Exact sciences and technology</subject><subject>Ground, air and sea transportation, marine construction</subject><subject>OD matrix estimation</subject><subject>Real-time traffic analytics</subject><subject>Road transportation and traffic</subject><subject>Traffic equilibrium</subject><subject>Traffic equilibrium Real-time traffic analytics Bilevel programming OD matrix estimation</subject><subject>Transportation planning, management and economics</subject><issn>0191-2615</issn><issn>1879-2367</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2011</creationdate><recordtype>article</recordtype><sourceid>X2L</sourceid><recordid>eNp9kE9r3DAQxUVJoJs_HyA3X0pOdmckW7LIKYSmLSwUSnMWsjxutXhtR_KG5ttn0g059vAkJN57Gv2EuEKoEFB_3lVr6ioJiBU0Fcj6g9hga2wplTYnYgNosZQam4_iLOcdAKgacCPwJ_mxXOOeijX5YYihoMxHv8Z5Kg45Tr-L3q--oL-LnzJfXojTwY-ZLt_2c_Fw_-XX3bdy--Pr97vbbRnqtl3LBuuu7kythlZ66qTuTR8CWNtJstRa9NYjKrAGW6p92_cBDDZ6CBaCVIM6F9fH3iXNjwceyu1jDjSOfqL5kF1rtQSjFbITj86Q5pwTDW5J_IP07BDcKx23c0zHvdJx0Dimw5ntMZNoofAeICLGMOXOPTnl64aXZ9a_pPKRZVgLC0FLLjfW_Vn3XPfpbVifgx8H7ggxv9fygwbBavbdHH3E5J4iJZdDpClQHxOF1fVz_M_QL76YkpE</recordid><startdate>20110801</startdate><enddate>20110801</enddate><creator>Lederman, Roger</creator><creator>Wynter, Laura</creator><general>Elsevier Ltd</general><general>Elsevier</general><scope>IQODW</scope><scope>DKI</scope><scope>X2L</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7ST</scope><scope>C1K</scope><scope>SOI</scope></search><sort><creationdate>20110801</creationdate><title>Real-time traffic estimation using data expansion</title><author>Lederman, Roger ; Wynter, Laura</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c488t-514b4b743f82aeb26d7dcc099b2e9e891a9a11309718e4a8ddc07156fc90c23f3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2011</creationdate><topic>Applied sciences</topic><topic>Bilevel programming</topic><topic>Exact sciences and technology</topic><topic>Ground, air and sea transportation, marine construction</topic><topic>OD matrix estimation</topic><topic>Real-time traffic analytics</topic><topic>Road transportation and traffic</topic><topic>Traffic equilibrium</topic><topic>Traffic equilibrium Real-time traffic analytics Bilevel programming OD matrix estimation</topic><topic>Transportation planning, management and economics</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Lederman, Roger</creatorcontrib><creatorcontrib>Wynter, Laura</creatorcontrib><collection>Pascal-Francis</collection><collection>RePEc IDEAS</collection><collection>RePEc</collection><collection>CrossRef</collection><collection>Environment Abstracts</collection><collection>Environmental Sciences and Pollution Management</collection><collection>Environment Abstracts</collection><jtitle>Transportation research. Part B: methodological</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Lederman, Roger</au><au>Wynter, Laura</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Real-time traffic estimation using data expansion</atitle><jtitle>Transportation research. Part B: methodological</jtitle><date>2011-08-01</date><risdate>2011</risdate><volume>45</volume><issue>7</issue><spage>1062</spage><epage>1079</epage><pages>1062-1079</pages><issn>0191-2615</issn><eissn>1879-2367</eissn><coden>TRBMDY</coden><abstract>► We present a method for estimating missing traffic volumes on an urban road network in real-time. ► Estimates of missing data are based on traffic equilibrium principles. ► The approach was developed to place the time-consuming computation in an offline phase. ► The objective is to have a real-time phase which is scalable to full city-wide deployments. ► The value of real-time data increases with variability and the proportion of links missing data. This paper presents a method for estimating missing real-time traffic volumes on a road network using both historical and real-time traffic data. The method was developed to address urban transportation networks where a non-negligible subset of the network links do not have real-time link volumes, and where that data is needed to populate other real-time traffic analytics. Computation is split between an offline calibration and a real-time estimation phase. The offline phase determines link-to-link splitting probabilities for traffic flow propagation that are subsequently used in real-time estimation. The real-time procedure uses current traffic data and is efficient enough to scale to full city-wide deployments. Simulation results on a medium-sized test network demonstrate the accuracy of the method and its robustness to missing data and variability in the data that is available. For traffic demands with a coefficient of variation as high as 40%, and a real-time feed in which as much as 60% of links lack data, we find the percentage root mean square error of link volume estimates ranges from 3.9% to 18.6%. We observe that the use of real-time data can reduce this error by as much as 20%.</abstract><cop>Kidlington</cop><pub>Elsevier Ltd</pub><doi>10.1016/j.trb.2011.05.024</doi><tpages>18</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0191-2615
ispartof Transportation research. Part B: methodological, 2011-08, Vol.45 (7), p.1062-1079
issn 0191-2615
1879-2367
language eng
recordid cdi_proquest_miscellaneous_896207631
source RePEc; Elsevier ScienceDirect Journals
subjects Applied sciences
Bilevel programming
Exact sciences and technology
Ground, air and sea transportation, marine construction
OD matrix estimation
Real-time traffic analytics
Road transportation and traffic
Traffic equilibrium
Traffic equilibrium Real-time traffic analytics Bilevel programming OD matrix estimation
Transportation planning, management and economics
title Real-time traffic estimation using data expansion
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-10T07%3A59%3A25IST&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=Real-time%20traffic%20estimation%20using%20data%20expansion&rft.jtitle=Transportation%20research.%20Part%20B:%20methodological&rft.au=Lederman,%20Roger&rft.date=2011-08-01&rft.volume=45&rft.issue=7&rft.spage=1062&rft.epage=1079&rft.pages=1062-1079&rft.issn=0191-2615&rft.eissn=1879-2367&rft.coden=TRBMDY&rft_id=info:doi/10.1016/j.trb.2011.05.024&rft_dat=%3Cproquest_cross%3E896207631%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=896207631&rft_id=info:pmid/&rft_els_id=S019126151100083X&rfr_iscdi=true