The paper illustrates an innovative and theoretically founded methodology for solving the network sensor location problem (NSLP), explicitly accounting for the variability of the o-d matrix estimate. The proposed approach is based on a specific measure, termed synthetic dispersion measure (SDM), related to the trace of the covariance matrix of the posterior demand estimate conditional upon a set of sensor locations. Under the mild assumption of multivariate normal distribution for the prior demand estimate, the proposed SDM does not depend on the specific values of the counted flows – unknown in the planning stage – but just on the locations of such sensors. From a practical standpoint, a stepwise algorithm is implemented for calculating the proposed measure given a set of link counts, which avoids matrix inversion. In addition, a sequential heuristic algorithm is presented for the application of the proposed NSLP to real contexts. The methodology also allows a formal budget allocation problem to be set between surveys and counts in the planning stage, in order to maximize the overall quality of the demand estimation process.

A network sensor location procedure accounting for o-d matrix estimate variability

MARZANO, VITTORIO;PAPOLA, ANDREA;VITIELLO, IOLANDA;SIMONELLI, FULVIO
2012

Abstract

The paper illustrates an innovative and theoretically founded methodology for solving the network sensor location problem (NSLP), explicitly accounting for the variability of the o-d matrix estimate. The proposed approach is based on a specific measure, termed synthetic dispersion measure (SDM), related to the trace of the covariance matrix of the posterior demand estimate conditional upon a set of sensor locations. Under the mild assumption of multivariate normal distribution for the prior demand estimate, the proposed SDM does not depend on the specific values of the counted flows – unknown in the planning stage – but just on the locations of such sensors. From a practical standpoint, a stepwise algorithm is implemented for calculating the proposed measure given a set of link counts, which avoids matrix inversion. In addition, a sequential heuristic algorithm is presented for the application of the proposed NSLP to real contexts. The methodology also allows a formal budget allocation problem to be set between surveys and counts in the planning stage, in order to maximize the overall quality of the demand estimation process.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11588/509877
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 44
  • ???jsp.display-item.citation.isi??? 40
social impact