<?xml version='1.0' encoding='UTF-8'?><?xml-stylesheet href='static/style.xsl' type='text/xsl'?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-21T07:14:45Z</responseDate><request verb="GetRecord" identifier="oai:ecommons.cornell.edu:1813/41005" metadataPrefix="dim">https://ecommons.cornell.edu/server/oai/request</request><GetRecord><record><header><identifier>oai:ecommons.cornell.edu:1813/41005</identifier><datestamp>2026-05-14T13:58:20Z</datestamp><setSpec>com_1813_35</setSpec><setSpec>col_1813_47</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:doc="http://www.lyncode.com/xoai" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author">Zhao, Qing</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="chair">Turnquist,Mark Alan</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember">Gao,Huaizhu</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember">Topaloglu,Huseyin</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2015-10-15T18:02:12Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2015-10-15T18:02:12Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2015-08-17</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://hdl.handle.net/1813/41005</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="bibid">9255280</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="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.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso">en_US</dim:field>
   <dim:field mdschema="dc" element="subject">Sensor location</dim:field>
   <dim:field mdschema="dc" element="subject">Network flow estimation</dim:field>
   <dim:field mdschema="dc" element="subject">Metaheuristics</dim:field>
   <dim:field mdschema="dc" element="title">Sensor Location For Network Flow And Origin-Destination Estimation With Multiple Vehicle Classes</dim:field>
   <dim:field mdschema="dc" element="type">dissertation or thesis</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="discipline">Civil and Environmental Engineering</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="grantor">Cornell University</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="level">Doctor of Philosophy</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="name">Ph. D., Civil and Environmental Engineering</dim:field>
   <dim:field mdschema="dspace" element="entity" qualifier="type">Publication</dim:field>
   <dim:field mdschema="cris" element="virtual" qualifier="collection" authority="https://cornell-ecommons.eks.prod.4science.cloud/handle/1813/47" confidence="600">Cornell Theses and Dissertations</dim:field>
   <dim:field mdschema="cris" element="virtual" qualifier="author">Zhao, Qing</dim:field>
   <dim:field mdschema="cris" element="virtualsource" qualifier="collection">5893a6ea-7af3-41d7-abc6-04bcd26ab5df</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
   <dim:field mdschema="cerif" element="openaire" authority="" confidence="-1">&lt;Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="7a5119f8-764d-41dd-9fdb-b3f7d704bc10">
	&lt;Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843&lt;/Type>
	&lt;Language>en_US&lt;/Language>
   	&lt;Title>Sensor Location For Network Flow And Origin-Destination Estimation With Multiple Vehicle Classes&lt;/Title>
   	&lt;PublishedIn>
    	&lt;Publication>
      	&lt;/Publication>
   	&lt;/PublishedIn>
   	&lt;PublicationDate>2015-08-17&lt;/PublicationDate>
   	&lt;Authors>
      	&lt;Author>
        	&lt;DisplayName>Zhao, Qing&lt;/DisplayName>
         	&lt;Affiliation>
         		&lt;OrgUnit>
         		&lt;/OrgUnit>
         	&lt;/Affiliation>
      	&lt;/Author>
	&lt;/Authors>
   	&lt;Editors>
	&lt;/Editors>
    &lt;Publishers>
        &lt;Publisher>
            &lt;OrgUnit />
        &lt;/Publisher>
    &lt;/Publishers>
    &lt;Keyword>Sensor location&lt;/Keyword>
    &lt;Keyword>Network flow estimation&lt;/Keyword>
    &lt;Keyword>Metaheuristics&lt;/Keyword>
   	&lt;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.&lt;/Abstract>
	&lt;Access xmlns="http://purl.org/coar/access_right" 
    >
    &lt;/Access>
&lt;/Publication>
</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>