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

被引:1
作者
Jones, Lee K. [1 ]
Gartner, Nathan H. [2 ]
Shubov, Mikhail [1 ]
Stamatiadis, Chronis [2 ]
Einstein, David [1 ]
机构
[1] Univ Massachusetts, Dept Math Sci, Lowell, MA 01854 USA
[2] Univ Massachusetts, Dept Civil & Environm Engn, Lowell, MA 01854 USA
关键词
OD uncertainty; Robust optimization; Traffic signal control; Near-Bayes near-quantile strategy; Disconnected OD space; ALGORITHMS; MATRICES;
D O I
10.1016/j.trc.2017.09.007
中图分类号
U [交通运输];
学科分类号
08 ; 0823 ;
摘要
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. (C) 2017 Elsevier Ltd. All rights reserved.
引用
收藏
页码:121 / 132
页数:12
相关论文
共 30 条
[1]  
Bell M.G.H., 1997, TRANSPORTATION NETWO, DOI DOI 10.1002/9781118903032
[2]   THE ESTIMATION OF ORIGIN-DESTINATION MATRICES BY CONSTRAINED GENERALIZED LEAST-SQUARES [J].
BELL, MGH .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1991, 25 (01) :13-22
[3]   Theory and Applications of Robust Optimization [J].
Bertsimas, Dimitris ;
Brown, David B. ;
Caramanis, Constantine .
SIAM REVIEW, 2011, 53 (03) :464-501
[4]   The total demand scale: a new measure of quality for static and dynamic origin-destination trip tables [J].
Bierlaire, M .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2002, 36 (09) :837-850
[5]   A State-of-the-Art Review of the Sensor Location, Flow Observability, Estimation, and Prediction Problems in Traffic Networks [J].
Castillo, Enrique ;
Grande, Zacarias ;
Calvino, Aida ;
Szeto, W. Y. ;
Lo, Hong K. .
JOURNAL OF SENSORS, 2015, 2015
[6]  
DIACONIS P, 1985, ANN STAT, V13, P845, DOI 10.1214/aos/1176349634
[7]  
Florian M, 1995, HDB OR MS, V6
[8]  
HCM, 2010, HIGHW CAP MAN SIGN I
[9]  
Holmes RB, 1996, ANN STAT, V24, P64
[10]   Robust controls for traffic networks: The near-Bayes near-Minimax strategy [J].
Jones, Lee K. ;
Deshpande, Rahul ;
Gartner, Nathan H. ;
Stamatiadis, Chronis ;
Zou, Fei .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2013, 27 :205-218