An information-theoretic sensor location model for traffic origin-destination demand estimation applications

Xuesong Zhou, George F. List

Research output: Contribution to journalArticle

54 Citations (Scopus)

Abstract

To design a transportation sensor network, the decision maker needs to determine what sensor investments should be made, as well as when, how, where, and with what technologies. This paper focuses on locating a limited set of traffic counting stations and automatic vehicle identification (AVI) readers in a network, so as to maximize the expected information gain for the subsequent origin-destination (OD) demand estimation problem. The proposed sensor design model explicitly takes into account several important error sources in traffic OD demand estimation, such as the uncertainty in historical demand information, sensor measurement errors, as well as approximation errors associated with link proportions. Based on a mean square measure, this paper derives analytical formulations to describe estimation variance propagation for a set of linear measurement equations. A scenario-based (SB) stochastic optimization procedure and a beam search algorithm are developed to find suboptimal point and point-to-point sensor locations subject to budget constraints. This paper also provides a number of illustrative examples to demonstrate the effectiveness of the proposed methodology.

Original languageEnglish (US)
Pages (from-to)254-273
Number of pages20
JournalTransportation Science
Volume44
Issue number2
DOIs
StatePublished - May 2010
Externally publishedYes

Fingerprint

traffic
demand
Sensors
Automatic vehicle identification
decision maker
budget
Measurement errors
uncertainty
scenario
Sensor networks
methodology
Uncertainty

Keywords

  • Automatic vehicle identification counts
  • Origin-destination demand estimation
  • Sensor network design
  • Traffic counts

ASJC Scopus subject areas

  • Transportation

Cite this

An information-theoretic sensor location model for traffic origin-destination demand estimation applications. / Zhou, Xuesong; List, George F.

In: Transportation Science, Vol. 44, No. 2, 05.2010, p. 254-273.

Research output: Contribution to journalArticle

@article{807ad0e47b7f48df9622a1e746fb30a6,
title = "An information-theoretic sensor location model for traffic origin-destination demand estimation applications",
abstract = "To design a transportation sensor network, the decision maker needs to determine what sensor investments should be made, as well as when, how, where, and with what technologies. This paper focuses on locating a limited set of traffic counting stations and automatic vehicle identification (AVI) readers in a network, so as to maximize the expected information gain for the subsequent origin-destination (OD) demand estimation problem. The proposed sensor design model explicitly takes into account several important error sources in traffic OD demand estimation, such as the uncertainty in historical demand information, sensor measurement errors, as well as approximation errors associated with link proportions. Based on a mean square measure, this paper derives analytical formulations to describe estimation variance propagation for a set of linear measurement equations. A scenario-based (SB) stochastic optimization procedure and a beam search algorithm are developed to find suboptimal point and point-to-point sensor locations subject to budget constraints. This paper also provides a number of illustrative examples to demonstrate the effectiveness of the proposed methodology.",
keywords = "Automatic vehicle identification counts, Origin-destination demand estimation, Sensor network design, Traffic counts",
author = "Xuesong Zhou and List, {George F.}",
year = "2010",
month = "5",
doi = "10.1287/trsc.1100.0319",
language = "English (US)",
volume = "44",
pages = "254--273",
journal = "Transportation Science",
issn = "0041-1655",
publisher = "INFORMS Inst.for Operations Res.and the Management Sciences",
number = "2",

}

TY - JOUR

T1 - An information-theoretic sensor location model for traffic origin-destination demand estimation applications

AU - Zhou, Xuesong

AU - List, George F.

PY - 2010/5

Y1 - 2010/5

N2 - To design a transportation sensor network, the decision maker needs to determine what sensor investments should be made, as well as when, how, where, and with what technologies. This paper focuses on locating a limited set of traffic counting stations and automatic vehicle identification (AVI) readers in a network, so as to maximize the expected information gain for the subsequent origin-destination (OD) demand estimation problem. The proposed sensor design model explicitly takes into account several important error sources in traffic OD demand estimation, such as the uncertainty in historical demand information, sensor measurement errors, as well as approximation errors associated with link proportions. Based on a mean square measure, this paper derives analytical formulations to describe estimation variance propagation for a set of linear measurement equations. A scenario-based (SB) stochastic optimization procedure and a beam search algorithm are developed to find suboptimal point and point-to-point sensor locations subject to budget constraints. This paper also provides a number of illustrative examples to demonstrate the effectiveness of the proposed methodology.

AB - To design a transportation sensor network, the decision maker needs to determine what sensor investments should be made, as well as when, how, where, and with what technologies. This paper focuses on locating a limited set of traffic counting stations and automatic vehicle identification (AVI) readers in a network, so as to maximize the expected information gain for the subsequent origin-destination (OD) demand estimation problem. The proposed sensor design model explicitly takes into account several important error sources in traffic OD demand estimation, such as the uncertainty in historical demand information, sensor measurement errors, as well as approximation errors associated with link proportions. Based on a mean square measure, this paper derives analytical formulations to describe estimation variance propagation for a set of linear measurement equations. A scenario-based (SB) stochastic optimization procedure and a beam search algorithm are developed to find suboptimal point and point-to-point sensor locations subject to budget constraints. This paper also provides a number of illustrative examples to demonstrate the effectiveness of the proposed methodology.

KW - Automatic vehicle identification counts

KW - Origin-destination demand estimation

KW - Sensor network design

KW - Traffic counts

UR - http://www.scopus.com/inward/record.url?scp=77952473727&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77952473727&partnerID=8YFLogxK

U2 - 10.1287/trsc.1100.0319

DO - 10.1287/trsc.1100.0319

M3 - Article

AN - SCOPUS:77952473727

VL - 44

SP - 254

EP - 273

JO - Transportation Science

JF - Transportation Science

SN - 0041-1655

IS - 2

ER -