{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/45597"},"canonical_url":"https://search.dev.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/45597","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"Dynamic estimation of origin-destination trip-tables from real-time traffic volumes using parameter optimization methods","abstract":"The motivation behind this research is the need for a real-time implementable, yet accurate, procedure for estimating an origin-destination (O-D) trip-table based on entering and exiting traffic volume data for a given freeway section. These tables help in on-line control of traffic facilities, and consequently, are of significant use in alleviating traffic congestion. The dynamism of the approach captures the variations in the traffic counts with time which are in tum used to predict user travel patterns. Two models have been developed for this problem, one based on a least squares estimation and the other based on an <i>1</i>₁ norm approach. Two projected conjugate gradient schemes are investigated for solving the constrained least squares problem, and an interior point affine scaling algorithm that is applied to the dual problem is explored for solving the <i>1</i>₁ estimation linear programming problem. Computational results are presented on a set of test problems involving the determination of O-D trip tables for both intersection and freeway scenarios in order to demonstrate the viability of the proposed methods. These results exhibit that, unlike as reported in the literature based on previous efforts, properly designed parameter optimization methods can indeed provide accurate estimates in a realtime implementation. Hence, this research presents a competitive alternative to the iterative statistical techniques that have been heretofore used because of their real-time processing capabilities, despite their inherent inaccuracies. We hope that the proposed technology enhances existing methods for constructing O-D trip-tables from traffic counts.","abstract_html":"The motivation behind this research is the need for a real-time implementable, yet accurate, procedure for estimating an origin-destination (O-D) trip-table based on entering and exiting traffic volume data for a given freeway section. These tables help in on-line control of traffic facilities, and consequently, are of significant use in alleviating traffic congestion. The dynamism of the approach captures the variations in the traffic counts with time which are in tum used to predict user travel patterns. Two models have been developed for this problem, one based on a least squares estimation and the other based on an &lt;i&gt;1&lt;/i&gt;₁ norm approach. Two projected conjugate gradient schemes are investigated for solving the constrained least squares problem, and an interior point affine scaling algorithm that is applied to the dual problem is explored for solving the &lt;i&gt;1&lt;/i&gt;₁ estimation linear programming problem. Computational results are presented on a set of test problems involving the determination of O-D trip tables for both intersection and freeway scenarios in order to demonstrate the viability of the proposed methods. These results exhibit that, unlike as reported in the literature based on previous efforts, properly designed parameter optimization methods can indeed provide accurate estimates in a realtime implementation. Hence, this research presents a competitive alternative to the iterative statistical techniques that have been heretofore used because of their real-time processing capabilities, despite their inherent inaccuracies. We hope that the proposed technology enhances existing methods for constructing O-D trip-tables from traffic counts.","abstract_has_math":false,"creators":["Arora, Namita"],"institution":"Virginia Tech","degree_name":"Master of Science","degree_level":"masters","degree_discipline":"Industrial and Systems Engineering","degree_department":"Industrial and Systems Engineering","school":null,"contributors":[],"advisors":[],"committee_chairs":["Sherali, Hanif D."],"committee_members":["Hobeika, Antoine G.","Sarin, Subhash C."],"year":1993,"date_issued":"1993-10-15","date_published":"1993-10-15","updated_at":"2026-07-22T22:19:26Z","subjects":[],"languages":["en"],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-11102009-020100"],"render_values":[{"text":"etd-11102009-020100","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/10919/45597","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.committeechair","label":"Committee Chair","values":["Sherali, Hanif D."]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Hobeika, Antoine G.","Sarin, Subhash C."]},{"key":"dc:contributor.department","label":"Department","values":["Industrial and Systems Engineering"]},{"key":"dc:creator","label":"Author","values":["Arora, Namita"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-03-14T21:49:23Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-03-14T21:49:23Z","2009-11-10"]},{"key":"dc:date.issued","label":"Date","values":["1993-10-15"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Tech"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.dcmitype","label":"Dc Type Dcmitype","values":["Text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Industrial and Systems Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute and State University"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-11102009-020100"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/45597"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["The motivation behind this research is the need for a real-time implementable, yet accurate, procedure for estimating an origin-destination (O-D) trip-table based on entering and exiting traffic volume data for a given freeway section. These tables help in on-line control of traffic facilities, and consequently, are of significant use in alleviating traffic congestion. The dynamism of the approach captures the variations in the traffic counts with time which are in tum used to predict user travel patterns. Two models have been developed for this problem, one based on a least squares estimation and the other based on an <i>1</i>₁ norm approach. Two projected conjugate gradient schemes are investigated for solving the constrained least squares problem, and an interior point affine scaling algorithm that is applied to the dual problem is explored for solving the <i>1</i>₁ estimation linear programming problem. Computational results are presented on a set of test problems involving the determination of O-D trip tables for both intersection and freeway scenarios in order to demonstrate the viability of the proposed methods. These results exhibit that, unlike as reported in the literature based on previous efforts, properly designed parameter optimization methods can indeed provide accurate estimates in a realtime implementation. Hence, this research presents a competitive alternative to the iterative statistical techniques that have been heretofore used because of their real-time processing capabilities, despite their inherent inaccuracies. We hope that the proposed technology enhances existing methods for constructing O-D trip-tables from traffic counts."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science"]},{"key":"dc:format.medium","label":"Dc Format Medium","values":["BTD"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Dynamic estimation of origin-destination trip-tables from real-time traffic volumes using parameter optimization methods"]}]}],"canonical_facts":{"dc:contributor.committeechair":["Sherali, Hanif D."],"dc:contributor.committeemember":["Hobeika, Antoine G.","Sarin, Subhash C."],"dc:contributor.department":["Industrial and Systems Engineering"],"dc:creator":["Arora, Namita"],"dc:date.accessioned":["2014-03-14T21:49:23Z"],"dc:date.available":["2014-03-14T21:49:23Z","2009-11-10"],"dc:date.issued":["1993-10-15"],"dc:description.abstract":["The motivation behind this research is the need for a real-time implementable, yet accurate, procedure for estimating an origin-destination (O-D) trip-table based on entering and exiting traffic volume data for a given freeway section. These tables help in on-line control of traffic facilities, and consequently, are of significant use in alleviating traffic congestion. The dynamism of the approach captures the variations in the traffic counts with time which are in tum used to predict user travel patterns. Two models have been developed for this problem, one based on a least squares estimation and the other based on an <i>1</i>₁ norm approach. Two projected conjugate gradient schemes are investigated for solving the constrained least squares problem, and an interior point affine scaling algorithm that is applied to the dual problem is explored for solving the <i>1</i>₁ estimation linear programming problem. Computational results are presented on a set of test problems involving the determination of O-D trip tables for both intersection and freeway scenarios in order to demonstrate the viability of the proposed methods. These results exhibit that, unlike as reported in the literature based on previous efforts, properly designed parameter optimization methods can indeed provide accurate estimates in a realtime implementation. Hence, this research presents a competitive alternative to the iterative statistical techniques that have been heretofore used because of their real-time processing capabilities, despite their inherent inaccuracies. We hope that the proposed technology enhances existing methods for constructing O-D trip-tables from traffic counts."],"dc:description.degree":["Master of Science"],"dc:format.medium":["BTD"],"dc:format.mimetype":["application/pdf"],"dc:identifier.other":["etd-11102009-020100"],"dc:identifier.uri":["http://hdl.handle.net/10919/45597"],"dc:language.iso":["en"],"dc:publisher":["Virginia Tech"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:title":["Dynamic estimation of origin-destination trip-tables from real-time traffic volumes using parameter optimization methods"],"dc:type":["Thesis"],"dc:type.dcmitype":["Text"],"thesis:degree_discipline":["Industrial and Systems Engineering"],"thesis:degree_level":["masters"],"thesis:degree_name":["Master of Science"],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-07-22T22:19:26Z"}