Real-Time Queue Length Estimation for Signalized Intersections Using Vehicle Trajectory Data
Abstract
Queue length is one of the most important performance measures for signalized intersections. Many methods for queue length estimation based on various data sources have been proposed in the literature. With the latest developments and applications of probe vehicle systems, cycle-by-cycle queue length estimation based only on probe data has become a promising research topic. However, most existing methods assume that information such as signal timing, arrival pattern, and penetration rate is known, an assumption that constrains their applicability in practice. The objective of this study was to propose a cycle-by-cycle queue length estimation method using only probe data without the foregoing assumption. Based on the shock wave theory, the proposed method is capable of reproducing the dynamic queue forming and dissipating process cycles at signalized intersections by using probe vehicle trajectories. To reproduce the queuing processes, the inflection points of probe vehicle trajectories representing the changes of arrival patterns are identified and extracted from the trajectory points of vehicles joining and leaving the queue. A piecewise linear function is then used to fit all the inflection points to estimate the stopping and discharging shock waves. Finally, signal timing data and queue lengths can be calculated on the basis of the estimated shock waves. Under both saturated and oversaturated traffic conditions, the performance of the method is comprehensively evaluated through 60 simulation scenarios, which cover sampling intervals from 5 s to 60 s and penetration rates ranging from 5% to 100%. Results show that compared with the method proposed by Ramezani and Geroliminis in 2015, the proposed method has more robustness for all the sampling intervals and displays more estimation accuracy of queue length and a higher success rate under conditions of low penetration rate.
Get full access to this article
View all access and purchase options for this article.
References
1. Lee S., Wong S. C., and Li Y. C. Real-Time Estimation of Lane-Based Queue Lengths at Isolated Signalized Junctions. Transportation Research Part C: Emerging Technologies, Vol. 56, 2015, pp. 1–17. https://doi.org/10.1016/j.trc.2015.03.019.
2. Schrank D., Eisele B., and Lomax T. 2014 Urban Mobility Scorecard. Texas A&M Transportation Institute, College Station, 2015.
3. Goodall N. J., Smith B. L., and Park B. Traffic Signal Control with Connected Vehicles. Transportation Research Record: Journal of the Transportation Research Board, No. 2381, 2013, pp. 65–72. https://doi.org/10.3141/2381-08.
4. Viti F., and Van Zuylen H. J. Probabilistic Models for Queues at Fixed Control Signals. Transportation Research Part B: Methodological, Vol. 44, No. 1, 2010, pp. 120–135. https://doi.org/10.1016/j.trb.200.05.001.
5. Webster F. V. Traffic Signal Settings. TRRL Technical Paper 39. UK Transport and Road Research Laboratory, Berkshire, UK, 1958.
6. Wu X., and Liu H. X. A Shock Wave Profile Model for Traffic Flow on Congested Urban Arterials. Transportation Research Part B: Methodological, Vol. 45, No. 10, 2011, pp. 1768–1786. https://doi.org/10.1016/j.trb.2011.07.013.
7. Akçelik R. HCM 2000 Back of Queue Model for Signalised Intersections. Akçelik & Associates Pty. Ltd., Melbourne, Australia, 2001.
8. Sharma A., Bullock D. M., and Bonneson J. A. Input-Output and Hybrid Techniques for Real-Time Prediction of Delay and Maximum Queue Length at Signalized Intersections. Transportation Research Record: Journal of the Transportation Research Board, No. 2035, 2007, pp. 69–80. https://doi.org/10.3141/2035-08.
9. Ramezani M., and Geroliminis N. Queue Profile Estimation in Congested Urban Networks with Probe Data. Computer-Aided Civil and Infrastructure Engineering, Vol. 30, No. 6, 2015, pp. 414–432. https://doi.org/10.1111/mice.12095.
10. Newell G. F. Approximation Methods for Queues with Application to the Fixed-Cycle Traffic Light. SIAM Review, Vol. 7, No. 2, 1965, pp. 223–240. https://doi.org/10.1137/1007038.
11. Vigos G., Papageorgiou M., and Wang Y. Real-Time Estimation of Vehicle-Count Within Signalized Links. Transportation Research Part C: Emerging Technologies, Vol. 16, No. 1, 2008, pp. 18–35. https://doi.org/10.1016/j.trc.2007.06.002.
12. Ban X. J., Hao P., and Sun Z. Real Time Queue Length Estimation for Signalized Intersections Using Travel Times from Mobile Sensors. Transportation Research Part C: Emerging Technologies, Vol. 19, No. 6, 2011, pp. 1133–1156. https://doi.org/10.1016/j.trc.2011.01.002.
13. Cai Q., Wang Z., Zheng L., Wu B., and Wang Y. Shock Wave Approach for Estimating Queue Length at Signalized Intersections by Fusing Data from Point and Mobile Sensors. Transportation Research Record: Journal of the Transportation Research Board, No. 2422, 2014, pp. 79–87. https://doi.org/10.3141/2422-09.
14. Cheng Y., Qin X., Jin J., and Ran B. An Exploratory Shock Wave Approach to Estimating Queue Length Using Probe Trajectories. Journal of Intelligent Transport Systems, Vol. 16, No. 1, 2012, pp. 12–23. https://doi.org/10.1080/15472450.2012.639637.
15. Lighthill M. J., and Whitham G. B. On Kinematic Waves, II. A Theory of Traffic Flow on Long Crowded Roads. In Proceedings of the Royal Society: Mathematical, Physical, and Engineering Sciences, Vol. 229, No. 1178, 1955, pp. 317–345. https://doi.org/10.1098/rspa.1955.0089.
16. Richards P. I. Shock Waves on the Highway. Operations Research, Vol. 4, No. 1, 1956, pp. 42–51. https://doi.org/10.1287/opre.4.1.42.
17. Newell G. F. A Simplified Theory of Kinematic Waves in Highway Traffic, Part I: General Theory. Transportation Research Part B: Methodological, Vol. 27, No. 4, 1991, pp. 281–287.
18. Liu H. X., and Ma W. A Virtual Vehicle Probe Model for Time-Dependent Travel Time Estimation on Signalized Arterials. Transportation Research Part C: Emerging Technologies, Vol. 17, No. 1, 2009, pp. 11–26. https://doi.org/10.1016/j.trc.2008.05.002.
19. Skabardonis A., and Geroliminis N. Real-Time Estimation of Travel Times Along Signalized Arterials. Transportation and Traffic Theory, No. 3, 2005, pp. 387–406.
20. Skabardonis A., and Geroliminis N. Real-Time Monitoring and Control on Signalized Arterials. Journal of Intelligent Transport Systems, Vol. 12, No. 2, 2008, pp. 64–74. https://doi.org/10.1080/15472450802023337.
21. Comert G., and Cetin M. Analytical Evaluation of the Error in Queue Length Estimation at Traffic Signals from Probe Vehicle Data. IEEE Transactions on Intelligent Transportation Systems, Vol. 12, No. 2, 2011, pp. 563–573. https://doi.org/10.1109/TITS.2011.2113375.
22. Comert G. Simple Analytical Models for Estimating the Queue Lengths from Probe Vehicles at Traffic Signals. Transportation Research Part B: Methodological, Vol. 55, No. 55, 2013, pp. 59–74. https://doi.org/10.1016/j.trb.2013.05.001.
23. Comert G., and Cetin M. Queue Length Estimation from Probe Vehicle Location and the Impacts of Sample Size. European Journal of Operational Research, Vol. 197, No. 1, 2009, pp. 196–202. https://doi.org/10.1016/j.ejor.2008.06.024.
24. Sun Z., and Ban X. Vehicle Trajectory Reconstruction for Signalized Intersections Using Mobile Traffic Sensors. Transportation Research Part C: Emerging Technologies, Vol. 36, No. 11, 2013, pp. 268–283. https://doi.org/10.1016/j.trc.2013.09.002.
25. Hao P., Ban X., and Yu J. W. Kinematic Equation-Based Vehicle Queue Location Estimation Method for Signalized Intersections Using Mobile Sensor Data. Journal of Intelligent Transportation Systems, Vol. 19, No. 3, 2015, pp. 256–272. https://doi.org/10.1080/15472450.2013.857197.
26. Hao P., Ban X., Guo D., and Ji Q. Cycle-by-Cycle Intersection Queue Length Distribution Estimation Using Sample Travel Times. Transportation Research Part B: Methodological, Vol. 68, 2014, pp. 185–204. https://doi.org/10.1016/j.trb.2014.06.004.
27. Hao P., and Ban X. Long Queue Estimation for Signalized Intersections Using Mobile Data. Transportation Research Part B: Methodological, Vol. 82, 2015, pp. 54–73. https://doi.org/10.1016/j.trb.2015.10.002.
28. Chuang Y., Yi C., Tseng Y., Nian C., and Ching C. Discovering Phase Timing Information of Traffic Light Systems by Stop-Go Shock waves. IEEE Transactions on Mobile Computing, Vol. 14, No. 1, 2015, pp. 58–71. https://doi.org/10.1109/TMC.2014.2318692.
29. Wu X., Vall N. D., Liu H. X., Cheng W., and Jia X. Analysis of Drivers’ Stop-or-Run Behavior at Signalized Intersections with High-Resolution Traffic and Signal Event Data. Transportation Research Record: Journal of the Transportation Research Board, No. 2365, 2013, pp. 99–108. https://doi.org/10.3141/2365-13.
30. Izadpanah P., Hellinga B., and Fu L. P. Automatic Traffic Shock Wave Identification Using Vehicles’ Trajectories. Presented at 88th Annual Meeting of the Transportation Research Board, Washington, D.C., 2009.
31. Hannah L. A., and Dunson D. B. Multivariate Convex Regression with Adaptive Partitioning. Journal of Machine Learning Research, Vol. 14, No. 1, 2011, pp. 3261–3294.
Cite article
Cite article
Cite article
OR
Download to reference manager
If you have citation software installed, you can download article citation data to the citation manager of your choice
Information, rights and permissions
Information
Published In
Article first published online: January 1, 2017
Issue published: January 2017
Authors
Metrics and citations
Metrics
Journals metrics
This article was published in Transportation Research Record: Journal of the Transportation Research Board.
VIEW ALL JOURNAL METRICSArticle usage*
Total views and downloads: 268
*Article usage tracking started in December 2016
Altmetric
See the impact this article is making through the number of times it’s been read, and the Altmetric Score.
Learn more about the Altmetric Scores
Articles citing this one
Receive email alerts when this article is cited
Web of Science: 0
Crossref: 43
- Big-Data Driven Framework to Estimate Vehicle Volume Based on Mobile D...
- A bi-Level programming method for SPaT estimation at fixed-time contro...
- Dynamic origin–destination flow estimation for urban road network sole...
- Lane-based queue length estimation at signalized intersections using s...
- An Extendable Gaussian Mixture Model for Lane-Based Queue Length Estim...
- Real-time crash potential prediction on freeways using connected vehic...
- High Time-Resolution Queue Profile Estimation at Signalized Intersecti...
- Real-Time Delay Estimation Model for Mixed Traffic Conditions Using RF...
- Cumulative Flow Diagram Estimation and Prediction Based on Sampled Veh...
- Calibration-free Traffic Signal Control Method Using Machine Learning ...
- Maximum Likelihood Estimation of Probe Vehicle Penetration Rates and Q...
- A Multisource Data Approach for Estimating Vehicle Queue Length at Met...
- Control Delay Estimation at Signalized Intersections Using Vehicular T...
- Forecasting the Passage Time of the Queue of Highly Automated Vehicles...
- A novel relationship model between signal timing, queue length and tra...
- Towards Data-Driven Vehicle Estimation for Signalised Intersections in...
- Efficient Video-based Vehicle Queue Length Estimation using Computer V...
- Queue Length Estimation from Connected Vehicles with Low and Unknown P...
- Using Connected Vehicle Data to Evaluate Traffic Signal Performance an...
- An integrated intersection design for promoting bus and car traffic
- Estimation of Queue Length at Signalized Intersection : A Review
- Secure Connected Vehicle-based Traffic Signal Systems Against Data Spo...
- Optimization of adaptive traffic light control modes based on machine ...
- Vehicle trajectory reconstruction for signalized intersections: A hybr...
- Cycle-Based Queue Length Estimation for Signalized Intersections Using...
- Comprehensive Framework for Quantitative Performance Assessment of Sig...
- Measurement of Mode-Wise Individual Delay Components and Prediction of...
- Scalable and Actionable Performance Measures for Traffic Signal System...
- Fuzing license plate recognition data and vehicle trajectory data for ...
- A tensor decomposition method for cycle-based traffic volume estimatio...
- Cycle-Based End of Queue Estimation at Signalized Intersections Using ...
- Traffic State Recognition of Intersection Based on Image Model and PCA...
- Cycle-based queue length estimation considering spillover conditions b...
- A Bayesian approach for estimating vehicle queue lengths at signalized...
- An optimization model for arterial coordination control based on sampl...
- Estimation of Queue Lengths, Probe Vehicle Penetration Rates, and Traf...
- Various methods for queue length and traffic volume estimation using p...
- Connected Vehicles Are Now Abolishing the Conventional Traffic Measuri...
- A Three-Dimensional Spatiotemporal Model Concepts and Its Application ...
- Internet of Vehicles and Cost-Effective Traffic Signal Control
- China
- A Real-Time Queue Length Estimation Method Based on Probe Vehicles in ...
- A data fusion approach for real-time traffic state estimation in urban...
Figures and tables
Figures & Media
Tables
View Options
Get access
Access options
If you have access to journal content via a personal subscription, university, library, employer or society, select from the options below:
loading institutional access options
Alternatively, view purchase options below:
Purchase 24 hour online access to view and download content.
Access journal content via a DeepDyve subscription or find out more about this option.
