原文传递
Robust dynamic traffic assignment for single destination networks under demand and capacity uncertainty
| 题名： | Robust dynamic traffic assignment for single destination networks under demand and capacity uncertainty |
| 正文语种： | 英文 |
| 作者： | Giuseppe C. Calafiore;Marco Ghirardi;Alessandro Rizzo |
| 作者单位： | Politecnico di Torino |
| 关键词： | Cell transmission model; robust optimization; robustness analysis; scenario optimization; traffic assignment |
| 摘要： | In this article, we discuss the system-optimum dynamic traffic assignment (SO-DTA) problem in the presence of time-dependent uncertainties on both traffic demands and road link capacities. Building on an earlier formulation of the problem based on the cell transmission model, the SO-DTA problem is robustly solved, in a probabilistic sense, within the framework of random convex programs (RCPs). Different from traditional robust optimization schemes, which find a solution that is valid for all the values of the uncertain parameters, in the RCP approach we use a fixed number of random realizations of the uncertainty, and we are able to guarantee a priori a desired upper bound on the probability that a new, unseen realization of the uncertainty would make the computed solution unfeasible. The particular problem structure and the introduction of an effective domination criterion for discarding a large number of generated samples enables the computation of a robust solution for medium- to large-scale networks, with low desired violation probability, with a moderate computational effort. The proposed approach is quite general and applicable to any problem that can be formulated through a linear programi ng model, where the stochastic parameters appear in the constraint constant terms only. Simulation results corroborate the effectiveness of our approach. |
| 出版日期： | 2020 |
| 出版年： | 2020 |
| 期刊名称： | Journal of Intelligent Transportation Systems Technology Planning and Operations |
| 卷： | Vol24 |
| 期： | No01-06 |
| 页码： | 331-351 |
相关文献
- Modeling and Evaluating the Impact of City Block Size on Traffic Performance
- Robust traffic assignment model: Formulation, solution algorithms and empirical application
- Seismic Fragility Functions via Nonlinear Response History Analysis
- Link Restriction: Methods of Testing and Avoiding Braess Paradox in Networks Considering Traffic Demands
- Dynamic Lane Grouping at Signalized Intersections: Selecting the Candidates and Evaluating Performance
- Estimation of Delay and Surrogate Conflicts in Automated Network Management Using Linear Regression and Multigene Genetic Programming
检索历史
应用推荐
