IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v117y2018ipap254-271.html
   My bibliography  Save this article

Networks of fixed-cycle intersections

Author

Listed:
  • Boon, Marko A.A.
  • van Leeuwaarden, Johan S.H.

Abstract

We present an algorithmic method for analyzing networks of intersections with static signaling, with as primary example a line network that allows traffic flow over several intersections in one main direction. The method decomposes the network into separate intersections and treats each intersection in isolation using an extension of the fixed-cycle traffic-light (FCTL) queue. The network effects are modeled by matching the output process of one intersection with the input process of the next (downstream) intersection. This network analysis provides insight into wave phenomena due to vehicles experiencing progressive cascades of green lights and sheds light on platoon forming in case of imperfections. Our algorithm is shown to match results from extensive discrete-event simulations and can also be applied to more complex network structures.

Suggested Citation

  • Boon, Marko A.A. & van Leeuwaarden, Johan S.H., 2018. "Networks of fixed-cycle intersections," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 254-271.
    • Handle: RePEc:eee:transb:v:117:y:2018:i:pa:p:254-271
    DOI: 10.1016/j.trb.2018.08.019
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261517303934
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2018.08.019?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Mung, Gregory K. S. & Poon, Antonio C. K. & Lam, William H. K., 1996. "Distributions of queue lengths at fixed time traffic signals," Transportation Research Part B: Methodological, Elsevier, vol. 30(6), pages 421-439, December.
    2. J. S. H. van Leeuwaarden, 2006. "Delay Analysis for the Fixed-Cycle Traffic-Light Queue," Transportation Science, INFORMS, vol. 40(2), pages 189-199, May.
    3. Heidemann, Dirk, 1994. "Queue length and delay distributions at traffic signals," Transportation Research Part B: Methodological, Elsevier, vol. 28(5), pages 377-389, October.
    4. Osorio, Carolina & Flötteröd, Gunnar & Bierlaire, Michel, 2011. "Dynamic network loading: A stochastic differentiable model that derives link state distributions," Transportation Research Part B: Methodological, Elsevier, vol. 45(9), pages 1410-1423.
    5. Viti, Francesco & van Zuylen, Henk J., 2010. "Probabilistic models for queues at fixed control signals," Transportation Research Part B: Methodological, Elsevier, vol. 44(1), pages 120-135, January.
    6. Serdar Çolak & Antonio Lima & Marta C. González, 2016. "Understanding congested travel in urban areas," Nature Communications, Nature, vol. 7(1), pages 1-8, April.
    7. M. S. van den Broek & J. S. H. van Leeuwaarden & I. J. B. F. Adan & O. J. Boxma, 2006. "Bounds and Approximations for the Fixed-Cycle Traffic-Light Queue," Transportation Science, INFORMS, vol. 40(4), pages 484-496, November.
    8. Carolina Osorio & Gunnar Flötteröd, 2015. "Capturing Dependency Among Link Boundaries in a Stochastic Dynamic Network Loading Model," Transportation Science, INFORMS, vol. 49(2), pages 420-431, May.
    9. Dion, Francois & Rakha, Hesham & Kang, Youn-Soo, 2004. "Comparison of delay estimates at under-saturated and over-saturated pre-timed signalized intersections," Transportation Research Part B: Methodological, Elsevier, vol. 38(2), pages 99-122, February.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. M. A. A. Boon & A. J. E. M. Janssen & J. S. H. Leeuwaarden & R. W. Timmerman, 2019. "Pollaczek contour integrals for the fixed-cycle traffic-light queue," Queueing Systems: Theory and Applications, Springer, vol. 91(1), pages 89-111, February.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. António Pacheco & Maria Lurdes Simões Simões & Paula Milheiro-Oliveira, 2017. "Queues with Server Vacations as a Model for Pretimed Signalized Urban Traffic," Transportation Science, INFORMS, vol. 51(3), pages 841-851, August.
    2. Yang, Qiaoli & Shi, Zhongke & Yu, Shaowei & Zhou, Jie, 2018. "Analytical evaluation of the use of left-turn phasing for single left-turn lane only," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 266-303.
    3. Yang, Qiaoli & Shi, Zhongke, 2021. "The queue dynamics of protected/permissive left turns at pre-timed signalized intersections," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 562(C).
    4. Yang, Qiaoli & Shi, Zhongke, 2018. "The evolution process of queues at signalized intersections under batch arrivals," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 505(C), pages 413-425.
    5. Yang, Qiaoli & Shi, Zhongke, 2018. "Effects of the design of waiting areas on the dynamic behavior of queues at signalized intersections," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 509(C), pages 181-195.
    6. Comert, Gurcan, 2016. "Queue length estimation from probe vehicles at isolated intersections: Estimators for primary parameters," European Journal of Operational Research, Elsevier, vol. 252(2), pages 502-521.
    7. Lu, Jing & Osorio, Carolina, 2024. "Link transmission model: A formulation with enhanced compute time for large-scale network optimization," Transportation Research Part B: Methodological, Elsevier, vol. 185(C).
    8. Comert, Gurcan & Cetin, Mecit, 2009. "Queue length estimation from probe vehicle location and the impacts of sample size," European Journal of Operational Research, Elsevier, vol. 197(1), pages 196-202, August.
    9. Osorio, Carolina & Wang, Carter, 2017. "On the analytical approximation of joint aggregate queue-length distributions for traffic networks: A stationary finite capacity Markovian network approach," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 305-339.
    10. Luo, Xiaoqian & Wang, Dianhai & Ma, Dongfang & Jin, Sheng, 2019. "Grouped travel time estimation in signalized arterials using point-to-point detectors," Transportation Research Part B: Methodological, Elsevier, vol. 130(C), pages 130-151.
    11. Comert, Gurcan, 2013. "Effect of stop line detection in queue length estimation at traffic signals from probe vehicles data," European Journal of Operational Research, Elsevier, vol. 226(1), pages 67-76.
    12. Gao, Yuhong & Qu, Zhaowei & Song, Xianmin & Yun, Zhenyu & Xia, Yingji, 2021. "A novel relationship model between signal timing, queue length and travel speed," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 583(C).
    13. Flötteröd, G. & Osorio, C., 2017. "Stochastic network link transmission model," Transportation Research Part B: Methodological, Elsevier, vol. 102(C), pages 180-209.
    14. Varga, Balázs & Tettamanti, Tamás & Kulcsár, Balázs & Qu, Xiaobo, 2020. "Public transport trajectory planning with probabilistic guarantees," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 81-101.
    15. Rui Ma & Xuegang (Jeff) Ban & Jong-Shi Pang, 2018. "A Link-Based Differential Complementarity System Formulation for Continuous-Time Dynamic User Equilibria with Queue Spillbacks," Transportation Science, INFORMS, vol. 52(3), pages 564-592, June.
    16. M. A. A. Boon & A. J. E. M. Janssen & J. S. H. Leeuwaarden & R. W. Timmerman, 2019. "Pollaczek contour integrals for the fixed-cycle traffic-light queue," Queueing Systems: Theory and Applications, Springer, vol. 91(1), pages 89-111, February.
    17. Sara Sasaninejad & Joris Van Malderen & Joris Walraevens & Sabine Wittevrongel, 2023. "Expected Waiting Times at an Intersection with a Green Extension Strategy for Freight Vehicles: An Analytical Analysis," Mathematics, MDPI, vol. 11(3), pages 1-26, February.
    18. Hofleitner, Aude & Herring, Ryan & Bayen, Alexandre, 2012. "Arterial travel time forecast with streaming data: A hybrid approach of flow modeling and machine learning," Transportation Research Part B: Methodological, Elsevier, vol. 46(9), pages 1097-1122.
    19. A. Oblakova & A. Al Hanbali & R. J. Boucherie & J. C. W. Ommeren & W. H. M. Zijm, 2019. "An exact root-free method for the expected queue length for a class of discrete-time queueing systems," Queueing Systems: Theory and Applications, Springer, vol. 92(3), pages 257-292, August.
    20. Hans, Etienne & Chiabaut, Nicolas & Leclercq, Ludovic, 2015. "Applying variational theory to travel time estimation on urban arterials," Transportation Research Part B: Methodological, Elsevier, vol. 78(C), pages 169-181.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:117:y:2018:i:pa:p:254-271. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.