{"id":{"repo_id":"cornell","oai_identifier":"oai:ecommons.cornell.edu:1813/41005"},"canonical_url":"https://search.ndltd.org/etd/cornell/oai:ecommons.cornell.edu:1813/41005","repository":{"repo_id":"cornell","name":"Cornell University","base_url":"https://ecommons.cornell.edu/server/oai/request"},"display":{"title":"Sensor Location For Network Flow And Origin-Destination Estimation With Multiple Vehicle Classes","abstract":"The need for multi-class origin-destination (O-D) estimation and link volume estimation requires multi-class observations from sensors. This dissertation has established a new sensor location model that includes: 1) multiple vehicle classes; 2) a variety of data types from different types of sensors; and 3) a focus on both link-based and O-D based flow estimation. The model seeks a solution that maximizes the overall information content from sensors, subject to a budget constraint. An efficient twophase metaheuristic algorithm is developed to solve the problem. The model is based on a set of linear equations that connect O-D flows, link flows and sensor observations. Concepts from Kalman filtering are used to define the information content from a set of sensors as the trace of the posterior covariance matrix of flow estimates, and to create a linear update mechanism for the precision matrix as new sensors are added or deleted from the solution set. Sensor location decisions are nonlinearly related to information content because the precision matrix must be inverted to construct the covariance matrix which is the basis for measuring information. The resulting model is a nonlinear knapsack problem. The two-phase search algorithm proposed addresses this nonlinear, nonseparable integer sensor location problem. A greedy phase generates an initial solution, feeding into a Tabu Search phase which swaps sensors along the budget constraint. The neighbor generation in Tabu search is a combination of a fixed swapout strategy with a guided random swap-in strategy. Extensive computational experiments have been performed on a standard test network. These tests verify the effectiveness of the problem formulation and solution algorithm. A case study on Rockland County, NY demonstrates that the sensor location method developed in this dissertation can successfully allocate sensors in realistic networks, and thus has significant practical value.","abstract_html":"The need for multi-class origin-destination (O-D) estimation and link volume estimation requires multi-class observations from sensors. This dissertation has established a new sensor location model that includes: 1) multiple vehicle classes; 2) a variety of data types from different types of sensors; and 3) a focus on both link-based and O-D based flow estimation. The model seeks a solution that maximizes the overall information content from sensors, subject to a budget constraint. An efficient twophase metaheuristic algorithm is developed to solve the problem. The model is based on a set of linear equations that connect O-D flows, link flows and sensor observations. Concepts from Kalman filtering are used to define the information content from a set of sensors as the trace of the posterior covariance matrix of flow estimates, and to create a linear update mechanism for the precision matrix as new sensors are added or deleted from the solution set. Sensor location decisions are nonlinearly related to information content because the precision matrix must be inverted to construct the covariance matrix which is the basis for measuring information. The resulting model is a nonlinear knapsack problem. The two-phase search algorithm proposed addresses this nonlinear, nonseparable integer sensor location problem. A greedy phase generates an initial solution, feeding into a Tabu Search phase which swaps sensors along the budget constraint. The neighbor generation in Tabu search is a combination of a fixed swapout strategy with a guided random swap-in strategy. Extensive computational experiments have been performed on a standard test network. These tests verify the effectiveness of the problem formulation and solution algorithm. A case study on Rockland County, NY demonstrates that the sensor location method developed in this dissertation can successfully allocate sensors in realistic networks, and thus has significant practical value.","abstract_has_math":false,"creators":["Zhao, Qing"],"institution":"Cornell University","degree_name":"Ph. D., Civil and Environmental Engineering","degree_level":"Doctor of Philosophy","degree_discipline":"Civil and Environmental Engineering","degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":["Turnquist,Mark Alan"],"committee_members":["Gao,Huaizhu","Topaloglu,Huseyin"],"year":2015,"date_issued":"2015-08-17","date_published":"2015-08-17","updated_at":"2026-11-19T03:18:46Z","subjects":["Sensor location","Network flow estimation","Metaheuristics"],"languages":["en_US"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.bibid","label":"Dc Identifier Bibid","values":["9255280"],"render_values":[{"text":"9255280","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/1813/41005","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"https://hdl.handle.net/1813/41005","record_label":"Repository record","record_kind":"handle","record_source":"dc:identifier.uri","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://ecommons.cornell.edu/server/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Aecommons.cornell.edu%3A1813%2F41005","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.chair","label":"Chair","values":["Turnquist,Mark Alan"]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Gao,Huaizhu","Topaloglu,Huseyin"]},{"key":"dc:creator","label":"Author","values":["Zhao, Qing"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2015-10-15T18:02:12Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2015-10-15T18:02:12Z"]},{"key":"dc:date.issued","label":"Date","values":["2015-08-17"]},{"key":"dc:type","label":"Dc Type","values":["dissertation or thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Civil and Environmental Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Doctor of Philosophy"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph. D., Civil and Environmental Engineering"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Cornell University"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Sensor location","Network flow estimation","Metaheuristics"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en_US"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.bibid","label":"Dc Identifier Bibid","values":["9255280"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/1813/41005"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"cerif:openaire","label":"Cerif Openaire","values":["<Publication xmlns=\"https://www.openaire.eu/cerif-profile/1.1/\" id=\"7a5119f8-764d-41dd-9fdb-b3f7d704bc10\"> <Type xmlns=\"https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types\">http://purl.org/coar/resource_type/c_1843</Type> <Language>en_US</Language> <Title>Sensor Location For Network Flow And Origin-Destination Estimation With Multiple Vehicle Classes</Title> <PublishedIn> <Publication> </Publication> </PublishedIn> <PublicationDate>2015-08-17</PublicationDate> <Authors> <Author> <DisplayName>Zhao, Qing</DisplayName> <Affiliation> <OrgUnit> </OrgUnit> </Affiliation> </Author> </Authors> <Editors> </Editors> <Publishers> <Publisher> <OrgUnit /> </Publisher> </Publishers> <Keyword>Sensor location</Keyword> <Keyword>Network flow estimation</Keyword> <Keyword>Metaheuristics</Keyword> <Abstract>The need for multi-class origin-destination (O-D) estimation and link volume estimation requires multi-class observations from sensors. This dissertation has established a new sensor location model that includes: 1) multiple vehicle classes; 2) a variety of data types from different types of sensors; and 3) a focus on both link-based and O-D based flow estimation. The model seeks a solution that maximizes the overall information content from sensors, subject to a budget constraint. An efficient twophase metaheuristic algorithm is developed to solve the problem. The model is based on a set of linear equations that connect O-D flows, link flows and sensor observations. Concepts from Kalman filtering are used to define the information content from a set of sensors as the trace of the posterior covariance matrix of flow estimates, and to create a linear update mechanism for the precision matrix as new sensors are added or deleted from the solution set. Sensor location decisions are nonlinearly related to information content because the precision matrix must be inverted to construct the covariance matrix which is the basis for measuring information. The resulting model is a nonlinear knapsack problem. The two-phase search algorithm proposed addresses this nonlinear, nonseparable integer sensor location problem. A greedy phase generates an initial solution, feeding into a Tabu Search phase which swaps sensors along the budget constraint. The neighbor generation in Tabu search is a combination of a fixed swapout strategy with a guided random swap-in strategy. Extensive computational experiments have been performed on a standard test network. These tests verify the effectiveness of the problem formulation and solution algorithm. A case study on Rockland County, NY demonstrates that the sensor location method developed in this dissertation can successfully allocate sensors in realistic networks, and thus has significant practical value.</Abstract> <Access xmlns=\"http://purl.org/coar/access_right\" > </Access> </Publication>"]},{"key":"cris:virtual.author","label":"Cris Virtual Author","values":["Zhao, Qing"]},{"key":"cris:virtualsource.collection","label":"Cris Virtualsource Collection","values":["5893a6ea-7af3-41d7-abc6-04bcd26ab5df"]},{"key":"dc:description.abstract","label":"Abstract","values":["The need for multi-class origin-destination (O-D) estimation and link volume estimation requires multi-class observations from sensors. This dissertation has established a new sensor location model that includes: 1) multiple vehicle classes; 2) a variety of data types from different types of sensors; and 3) a focus on both link-based and O-D based flow estimation. The model seeks a solution that maximizes the overall information content from sensors, subject to a budget constraint. An efficient twophase metaheuristic algorithm is developed to solve the problem. The model is based on a set of linear equations that connect O-D flows, link flows and sensor observations. Concepts from Kalman filtering are used to define the information content from a set of sensors as the trace of the posterior covariance matrix of flow estimates, and to create a linear update mechanism for the precision matrix as new sensors are added or deleted from the solution set. Sensor location decisions are nonlinearly related to information content because the precision matrix must be inverted to construct the covariance matrix which is the basis for measuring information. The resulting model is a nonlinear knapsack problem. The two-phase search algorithm proposed addresses this nonlinear, nonseparable integer sensor location problem. A greedy phase generates an initial solution, feeding into a Tabu Search phase which swaps sensors along the budget constraint. The neighbor generation in Tabu search is a combination of a fixed swapout strategy with a guided random swap-in strategy. Extensive computational experiments have been performed on a standard test network. These tests verify the effectiveness of the problem formulation and solution algorithm. A case study on Rockland County, NY demonstrates that the sensor location method developed in this dissertation can successfully allocate sensors in realistic networks, and thus has significant practical value."]},{"key":"dc:description.collection","label":"Dc Description Collection","values":["Cornell Theses and Dissertations"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Sensor Location For Network Flow And Origin-Destination Estimation With Multiple Vehicle Classes"]},{"key":"dspace:entity.type","label":"Dspace Entity Type","values":["Publication"]},{"key":"others:access_status","label":"Others Access Status","values":["open.access"]}]}],"canonical_facts":{"cerif:openaire":["<Publication xmlns=\"https://www.openaire.eu/cerif-profile/1.1/\" id=\"7a5119f8-764d-41dd-9fdb-b3f7d704bc10\"> <Type xmlns=\"https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types\">http://purl.org/coar/resource_type/c_1843</Type> <Language>en_US</Language> <Title>Sensor Location For Network Flow And Origin-Destination Estimation With Multiple Vehicle Classes</Title> <PublishedIn> <Publication> </Publication> </PublishedIn> <PublicationDate>2015-08-17</PublicationDate> <Authors> <Author> <DisplayName>Zhao, Qing</DisplayName> <Affiliation> <OrgUnit> </OrgUnit> </Affiliation> </Author> </Authors> <Editors> </Editors> <Publishers> <Publisher> <OrgUnit /> </Publisher> </Publishers> <Keyword>Sensor location</Keyword> <Keyword>Network flow estimation</Keyword> <Keyword>Metaheuristics</Keyword> <Abstract>The need for multi-class origin-destination (O-D) estimation and link volume estimation requires multi-class observations from sensors. This dissertation has established a new sensor location model that includes: 1) multiple vehicle classes; 2) a variety of data types from different types of sensors; and 3) a focus on both link-based and O-D based flow estimation. The model seeks a solution that maximizes the overall information content from sensors, subject to a budget constraint. An efficient twophase metaheuristic algorithm is developed to solve the problem. The model is based on a set of linear equations that connect O-D flows, link flows and sensor observations. Concepts from Kalman filtering are used to define the information content from a set of sensors as the trace of the posterior covariance matrix of flow estimates, and to create a linear update mechanism for the precision matrix as new sensors are added or deleted from the solution set. Sensor location decisions are nonlinearly related to information content because the precision matrix must be inverted to construct the covariance matrix which is the basis for measuring information. The resulting model is a nonlinear knapsack problem. The two-phase search algorithm proposed addresses this nonlinear, nonseparable integer sensor location problem. A greedy phase generates an initial solution, feeding into a Tabu Search phase which swaps sensors along the budget constraint. The neighbor generation in Tabu search is a combination of a fixed swapout strategy with a guided random swap-in strategy. Extensive computational experiments have been performed on a standard test network. These tests verify the effectiveness of the problem formulation and solution algorithm. A case study on Rockland County, NY demonstrates that the sensor location method developed in this dissertation can successfully allocate sensors in realistic networks, and thus has significant practical value.</Abstract> <Access xmlns=\"http://purl.org/coar/access_right\" > </Access> </Publication>"],"cris:virtual.author":["Zhao, Qing"],"cris:virtualsource.collection":["5893a6ea-7af3-41d7-abc6-04bcd26ab5df"],"dc:contributor.chair":["Turnquist,Mark Alan"],"dc:contributor.committeemember":["Gao,Huaizhu","Topaloglu,Huseyin"],"dc:creator":["Zhao, Qing"],"dc:date.accessioned":["2015-10-15T18:02:12Z"],"dc:date.available":["2015-10-15T18:02:12Z"],"dc:date.issued":["2015-08-17"],"dc:description.abstract":["The need for multi-class origin-destination (O-D) estimation and link volume estimation requires multi-class observations from sensors. This dissertation has established a new sensor location model that includes: 1) multiple vehicle classes; 2) a variety of data types from different types of sensors; and 3) a focus on both link-based and O-D based flow estimation. The model seeks a solution that maximizes the overall information content from sensors, subject to a budget constraint. An efficient twophase metaheuristic algorithm is developed to solve the problem. The model is based on a set of linear equations that connect O-D flows, link flows and sensor observations. Concepts from Kalman filtering are used to define the information content from a set of sensors as the trace of the posterior covariance matrix of flow estimates, and to create a linear update mechanism for the precision matrix as new sensors are added or deleted from the solution set. Sensor location decisions are nonlinearly related to information content because the precision matrix must be inverted to construct the covariance matrix which is the basis for measuring information. The resulting model is a nonlinear knapsack problem. The two-phase search algorithm proposed addresses this nonlinear, nonseparable integer sensor location problem. A greedy phase generates an initial solution, feeding into a Tabu Search phase which swaps sensors along the budget constraint. The neighbor generation in Tabu search is a combination of a fixed swapout strategy with a guided random swap-in strategy. Extensive computational experiments have been performed on a standard test network. These tests verify the effectiveness of the problem formulation and solution algorithm. A case study on Rockland County, NY demonstrates that the sensor location method developed in this dissertation can successfully allocate sensors in realistic networks, and thus has significant practical value."],"dc:description.collection":["Cornell Theses and Dissertations"],"dc:format.mimetype":["application/pdf"],"dc:identifier.bibid":["9255280"],"dc:identifier.uri":["https://hdl.handle.net/1813/41005"],"dc:language.iso":["en_US"],"dc:subject":["Sensor location","Network flow estimation","Metaheuristics"],"dc:title":["Sensor Location For Network Flow And Origin-Destination Estimation With Multiple Vehicle Classes"],"dc:type":["dissertation or thesis"],"dspace:entity.type":["Publication"],"others:access_status":["open.access"],"thesis:degree_discipline":["Civil and Environmental Engineering"],"thesis:degree_level":["Doctor of Philosophy"],"thesis:degree_name":["Ph. D., Civil and Environmental Engineering"],"thesis:institution_name":["Cornell University"]},"updated_at":"2026-11-19T03:18:46Z"}