IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v197y2009i1p196-202.html
   My bibliography  Save this article

Queue length estimation from probe vehicle location and the impacts of sample size

Author

Listed:
  • Comert, Gurcan
  • Cetin, Mecit

Abstract

Probe vehicles are increasingly receiving more attention as an alternative means of collecting real-time traffic data needed for system optimization. This paper focuses on real-time estimation of queue lengths from the location information of probe vehicles in a queue at an isolated and undersaturated intersection. The paper also addresses the evaluation of the accuracy of such estimates as a function of the market penetration of probe vehicles. An analytical formulation based on conditional probability distributions is developed for estimating the expected queue length and its variance. It is found that, for the given settings, only the location information of the last probe vehicle in the queue is sufficient for the estimation. Exact expressions for the conditional mean and variance of queue length are derived. Various numerical results are documented to show how estimation errors behave by the volume to capacity ratio and by market penetration.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:ejores:v:197:y:2009:i:1:p:196-202
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(08)00491-8
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. Xi, Bowei & Michailidis, George & Nair, Vijayan N., 2006. "Estimating Network Loss Rates Using Active Tomography," Journal of the American Statistical Association, American Statistical Association, vol. 101, pages 1430-1448, December.
    3. 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.
    4. Heidemann, Dirk, 1994. "Queue length and delay distributions at traffic signals," Transportation Research Part B: Methodological, Elsevier, vol. 28(5), pages 377-389, October.
    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. Florin, Ryan & Olariu, Stephan, 2020. "Towards real-time density estimation using vehicle-to-vehicle communications," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 435-456.
    2. 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.
    3. 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.
    4. 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.
    5. Xingmin Wang & Zachary Jerome & Zihao Wang & Chenhao Zhang & Shengyin Shen & Vivek Vijaya Kumar & Fan Bai & Paul Krajewski & Danielle Deneau & Ahmad Jawad & Rachel Jones & Gary Piotrowicz & Henry X. L, 2024. "Traffic light optimization with low penetration rate vehicle trajectory data," Nature Communications, Nature, vol. 15(1), pages 1-14, December.
    6. Wong, Wai & Shen, Shengyin & Zhao, Yan & Liu, Henry X., 2019. "On the estimation of connected vehicle penetration rate based on single-source connected vehicle data," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 169-191.
    7. Hao, Peng & Ban, Xuegang (Jeff) & Guo, Dong & Ji, Qiang, 2014. "Cycle-by-cycle intersection queue length distribution estimation using sample travel times," Transportation Research Part B: Methodological, Elsevier, vol. 68(C), pages 185-204.
    8. Wang, Zhengli & Zhu, Liyun & Ran, Bin & Jiang, Hai, 2020. "Queue profile estimation at a signalized intersection by exploiting the spatiotemporal propagation of shockwaves," Transportation Research Part B: Methodological, Elsevier, vol. 141(C), pages 59-71.
    9. 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.
    10. Hao, Peng & Ban, Xuegang, 2015. "Long queue estimation for signalized intersections using mobile data," Transportation Research Part B: Methodological, Elsevier, vol. 82(C), pages 54-73.
    11. Bae, Bumjoon & Liu, Yuandong & Han, Lee D. & Bozdogan, Hamparsum, 2019. "Spatio-temporal traffic queue detection for uninterrupted flows," Transportation Research Part B: Methodological, Elsevier, vol. 129(C), pages 20-34.
    12. 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.
    13. Xingliang Liu & Jian Wang & Tangzhi Liu & Jin Xu, 2021. "Forecasting Spatiotemporal Boundary of Emergency-Event-Based Traffic Congestion in Expressway Network Considering Highway Node Acceptance Capacity," Sustainability, MDPI, vol. 13(21), pages 1-17, November.
    14. Azam Asanjarani & Yoni Nazarathy & Peter Taylor, 2021. "A survey of parameter and state estimation in queues," Queueing Systems: Theory and Applications, Springer, vol. 97(1), pages 39-80, 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. 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.
    2. 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.
    3. 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.
    4. 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).
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. Ebben, Mark & van der Zee, Durk-Jouke & van der Heijden, Matthieu, 2004. "Dynamic one-way traffic control in automated transportation systems," Transportation Research Part B: Methodological, Elsevier, vol. 38(5), pages 441-458, June.
    11. 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.
    12. Yang, Qiaoli & He, Yongzhen, 2022. "Right-turn-on-red queueing process at signalized intersections with a short right-turn lane," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 598(C).
    13. 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.
    14. 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.
    15. 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.
    16. Yang, Qiaoli & Shi, Zhongke & Tang, Min-an & Gao, Fengyang & Yu, Shaowei, 2019. "Modeling the permissive-only left-turn queue at signals," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 525(C), pages 315-325.
    17. 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.
    18. 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.
    19. 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.
    20. 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.

    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:ejores:v:197:y:2009:i:1:p:196-202. 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/locate/eor .

    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.