On node models for high-dimensional road networks

被引:11
|
作者
Wright, Matthew A. [1 ,2 ]
Gomes, Gabriel [1 ]
Horowitz, Roberto [1 ,2 ]
Kurzhanskiy, Alex A. [1 ]
机构
[1] Univ Calif Berkeley, Partners Adv Transportat Technol, 3 McLaughlin Hall, Berkeley, CA 94720 USA
[2] Univ Calif Berkeley, Dept Mech Engn, 6141 Etcheverry Hall, Berkeley, CA 94720 USA
关键词
Macroscopic first order traffic model; First order node model; Multi-commodity traffic; Dynamic traffic assignment; Dynamic network loading; CELL TRANSMISSION MODEL; DYNAMIC TRAFFIC ASSIGNMENT; SPILLBACK; FLOWS; TIME;
D O I
10.1016/j.trb.2017.09.001
中图分类号
F [经济];
学科分类号
02 ;
摘要
Macroscopic traffic models are necessary for simulation and study of traffic's complex macro-scale dynamics, and are often used by practitioners for road network planning, integrated corridor management, and other applications. These models have two parts: a link model, which describes traffic flow behavior on individual roads, and a node model, which describes behavior at road junctions. As the road networks under study become larger and more complex nowadays often including arterial networks the node model becomes more important. Despite their great importance to macroscopic models, however, only recently have node models had similar levels of attention as link models in the literature. This paper focuses on the first order node model and has two main contributions. First, we formalize the multi-commodity flow distribution at a junction as an optimization problem with all the necessary constraints. Most interesting here is the formalization of input flow priorities. Then, we discuss a very common "conservation of turning fractions" or "first-in first-out" (FIFO) constraint, and how it often produces unrealistic spillback. This spillback occurs when, at a diverge, a queue develops for a movement that only a few lanes service, but FIFO requires that all lanes experience spillback from this queue. As we show, avoiding this unrealistic spillback while retaining FIFO in the node model requires complicated network topologies. Our second contribution is a "partial FIFO" mechanism that avoids this unrealistic spillback, and a (first-order) node model and solution algorithm that incorporates this mechanism. The partial FIFO mechanism is parameterized through intervals that describe how individual movements influence each other, can be intuitively described from physical lane geometry and turning movement rules, and allows tuning to describe a link as having anything between full FIFO and no FIFO. Excepting the FIFO constraint, the present node model also fits within the well-established "general class of first-order node models" for multi-commodity flows. Several illustrative examples are presented. (C) 2017 Published by Elsevier Ltd.
引用
收藏
页码:212 / 234
页数:23
相关论文
共 50 条
  • [1] Statistical validation of high-dimensional models of growing networks
    Medo, Matus
    PHYSICAL REVIEW E, 2014, 89 (03)
  • [2] Joint latent space models for network data with high-dimensional node variables
    Zhang, Xuefei
    Xu, Gongjun
    Zhu, Ji
    BIOMETRIKA, 2022, 109 (03) : 707 - 720
  • [3] High-dimensional Apollonian networks
    Zhang, ZZ
    Comellas, F
    Fertin, G
    Rong, LL
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2006, 39 (08): : 1811 - 1818
  • [4] Optimal power dispatch in networks of high-dimensional models of synchronous machines
    Stegink, Tjerk
    De Persis, Claudio
    van der Schaft, Arjan
    2016 IEEE 55TH CONFERENCE ON DECISION AND CONTROL (CDC), 2016, : 4110 - 4115
  • [5] High-dimensional random Apollonian networks
    Zhang, ZZ
    Rong, LL
    Comellas, F
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2006, 364 : 610 - 618
  • [6] Boosting for high-dimensional linear models
    Buhlmann, Peter
    ANNALS OF STATISTICS, 2006, 34 (02): : 559 - 583
  • [7] High-dimensional networks and spanning forests
    Kook, Woong
    Lee, Kang-Ju
    TOPOLOGY AND ITS APPLICATIONS, 2019, 264 : 105 - 114
  • [8] High-dimensional semiparametric bigraphical models
    Ning, Yang
    Liu, Han
    BIOMETRIKA, 2013, 100 (03) : 655 - 670
  • [9] Sparse High-Dimensional Models in Economics
    Fan, Jianqing
    Lv, Jinchi
    Qi, Lei
    ANNUAL REVIEW OF ECONOMICS, VOL 3, 2011, 3 : 291 - 317
  • [10] TESTING IN HIGH-DIMENSIONAL SPIKED MODELS
    Johnstone, Iain M.
    Onatski, Alexei
    ANNALS OF STATISTICS, 2020, 48 (03): : 1231 - 1254