Modeling origin-destination uncertainty using network sensor and survey data and new approaches to robust control

Lee K. Jones, Nathan H. Gartner, Mikhail Shubov, Chronis Stamatiadis, David Einstein

Research output: Contribution to journalArticlepeer-review

Abstract

This study develops new methods for network assessment and control by taking explicit account of demand variability and uncertainty using partial sensor and survey data while imposing equilibrium conditions during the data collection phase. The methods consist of rules for generating possible origin–destination (OD) matrices and the calculation of average and quantile network costs. The assessment methodology leads to improved decision-making in transport planning and operations and is used to develop management and control strategies that result in more robust network performance. Specific contributions in this work consist of: (a) Characterization of OD demand variability, specifically with or without equilibrium assumptions during data collection; (b) exhibiting the highly disconnected nature of OD space demonstrating that many current approaches to the problem of optimal control may be computationally intractable; (c) development of feasible Monte Carlo procedures for the generation of possible OD matrices used in an assessment of network performance; and (d) calculation of robust network controls, with state-of-the-art cost estimation, for the following strategies: Bayes, p-quantile and NBNQ (near-Bayes near-Quantile). All strategies involve the simultaneous calculation of controls and equilibrium conditions. A numerical example for a moderate sized network is presented where it is shown that robust controls can provide approx. 20% cost reduction.

Original languageEnglish
Pages (from-to)121-132
Number of pages12
JournalTransportation Research Part C: Emerging Technologies
Volume94
DOIs
StatePublished - Sep 2018
Externally publishedYes

Keywords

  • Disconnected OD space
  • Near-Bayes near-quantile strategy
  • OD uncertainty
  • Robust optimization
  • Traffic signal control

All Science Journal Classification (ASJC) codes

  • Transportation
  • Automotive Engineering
  • Civil and Structural Engineering
  • Management Science and Operations Research

Fingerprint

Dive into the research topics of 'Modeling origin-destination uncertainty using network sensor and survey data and new approaches to robust control'. Together they form a unique fingerprint.

Cite this