Estimation Method of Intersection Signal Cycle Based on Empirical Data
Publication: Journal of Transportation Engineering, Part A: Systems
Volume 147, Issue 3
Abstract
The signal cycle plays an important role in the design of timing optimization and evaluation for a signal intersection. However, in some cities, there is a lack of unified management of intelligent transportation system, and even the intersection signal cycle has not been archived online and updated in real time, resulting in a signal cycle that is not convenient and reliable. Therefore, it is necessary to use a simple and effective method to obtain the real-time signal cycle in a large regional area. This paper proposes an innovative traffic grid model, which matches the massive floating car data with the intersections across the entire urban road network, to estimate the signal cycle length of intersections accurately. This estimation method is composed of four major parts: (1) a grid model is built to transform intersections into discrete cells, and the floating car data are mapped to the grids through a simple assignment process; (2) based on the grid model, a set of key traffic parameters (e.g., the time stamp of vehicle stops or starts and the position of stop) is derived; (3) the augmented Dickey–Fuller (ADF) test and Pettitt test are used to identify the timing scheme constant fixed signal cycle in 1 day (CFSC) or variable fixed signal cycle in various periods of 1 day (VFSC); and (4) the -means clustering algorithm with the trajectory similarity measurement is used to accurately estimate the cycle of each period. Taking the intersections of Beijing as an example, the effectiveness and feasibility of this method were demonstrated. The proposed cycle estimation method can provide valuable insights for the study of traffic signal control, and management and can be extended to other cities.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Some or all data, models, or code used during the study were provided by a third party. Direct requests for these materials may be made to the provider as indicated in the Acknowledgements.
Acknowledgments
This work is financially supported by the Fundamental Research Funds for the Central Universities of Beijing Jiaotong University (2019YJS086).
References
An, C., J. Xia, Z. Lu, W. Huang, and Q. Nie. 2015. “A new one-way bandwidth-based traffic signal coordination approach based on travel speed variations.” In Proc., Transportation Research Board Annual Meeting. Washington, DC: Transportation Research Board.
Apple, J., P. Chang, A. Clauson, H. Dixon, H. Fakhoury, M. Ginsberg, E. Keenan, A. Leighton, K. Scavezze, and B. Smith. 2011. “Green driver: AI in a microcosm.” In Proc., 25th AAAI Conf. on Artificial Intelligence, 1311–1316. San Francisco: Association for the Advancement of Artificial Intelligence Press.
Axer, S., and B. Friedrich. 2016. “A methodology for signal timing estimation based on low frequency floating car data: Analysis of needed sample sizes and influencing factors.” Transp. Res. Procedia 15: 220–232. https://doi.org/10.1016/j.trpro.2016.06.019.
Axer, S., F. Pascucci, and B. Friedrich. 2015. “Estimation of traffic signal timing data and total delay for urban intersections based on low frequency floating car data.” In Proc., Paper presented at the Mobil.Tum. Washington, DC: Transportation Research Board.
Ban, X., R. Herring, P. Hao, and A. M. Bayen. 2009. “Delay pattern estimation for signalized intersections using sampled travel times.” Transp. Res. Rec. 2130 (1): 109–119. https://doi.org/10.3141/2130-14.
Ban, X. G., P. Hao, and Z. B. Sun. 2010. “Real time queue length estimation for signalized intersections using sampled travel times.” Trans. Res. Part C, Emerging Technol. 19 (6): 1133–1156.
Bar-Gera, H. 2007. “Evaluation of a cellular phone-based system for measurements of traffic speeds and travel times: A case study from Israel.” Transp. Res. Part C Emerging Technol. 15 (6): 380–391. https://doi.org/10.1016/j.trc.2007.06.003.
Chen, D., X. Yan, F. Liu, X. Liu, L. Wang, and J. Zhang. 2019. “Evaluating and 2256.diagnosing road intersection operation performance using floating car data.” Sensors 19 (10): 2256. https://doi.org/10.3390/s19102256.
Dowling, R., A. Skabardonis, M. Carroll, and R. Wang. 2004. “Methodology for measuring recurrent and nonrecurrent traffic congestion.” Transp. Res. Rec. 1867 (1): 60–68. https://doi.org/10.3141/1867-08.
Fayazi, S. A., A. Vahidi, G. Mahler, and A. Winckler. 2015. “Traffic signal phase and timing estimation low-frequency transit bus data.” IEEE Trans. Intell. Transp. Syst. 16 (1): 19–28. https://doi.org/10.1109/TITS.2014.2323341.
Hao, P., X. Ban, K. P. Bennett, Q. Ji, and Z. Sun. 2012. “Signal timing estimation using sample intersection travel times.” IEEE Trans. Intell. Transp. Syst. 13 (2): 792–804. https://doi.org/10.1109/TITS.2012.2187895.
Huang, W., W. Ma, and L. Wang. 2018. “Arterial coordination offset optimization using probe vehicle trajectory data.” [In Chinese.] In Proc., 13th China Intelligent Transportation Annual Meeting. Tianjin, China: China Intelligent Transportation Systems Association.
Kerper, M., C. Wewetzer, A. Sasse, and M. Mauve. 2012. “Learning traffic light phase schedules from velocity profiles in the cloud.” In Proc., 2012 5th Int. Conf. on the New Technologies, Mobility and Security (NTMS). New York: IEEE.
Kesur, K. B. 2013. “Multiobjective optimization of delay and stops in traffic signal networks.” Metaheuristics Water Geotech. Transp. Eng. 385–416.
Leduc, G. 2008. Road traffic data: Collection methods and applications; working papers on energy, transport and climate change. Seville, Spain: European Commission-Joint Research Centre-Institute for Prospective Technological Studies.
Liu, C., X. Meng, and Y. Fan. 2008. “Determination of routing velocity with GPS floating car data and WebGIS-based instantaneous traffic information dissemination.” J. Navig. 61 (02): 337–353. https://doi.org/10.1017/S0373463307004547.
Liu, L. 2007. “Traffic congestion index and its estimation standard based on travel time.” Comput. Commun. 25 (5): 97–100.
Liu, M. J. 2010. “Modeling on discharge headway with heterogeneous traffic at signalized intersectionshemin.” [In Chinese.] Doctoral dissertation, School of Traffic and Transportation, Beijing Jiaotong Univ.
Liu, X., Y. Zhu, M. Li, and Q. Zhang. 2012. “POVA: Traffic light sensing with probe vehicles.” In Proc., IEEE INFOCOM, 2661–2665. New York: IEEE.
Liu, Y. 2018. “Research on urban traffic operation state identification and travel time prediction method based on grid model.” [In Chinese.] Doctoral dissertation, School of Traffic and Transportation, Beijing Jiaotong Univ.
Lv, F. 2018. “Research and application of active semi-supervised K-means clustering algorithm.” [In Chinese.] Master’s thesis, School of Computer Science and Technology, Hebei GEO Univ.
Ma, J., H. Li, F. Yuan, and T. Bauer. 2013. “Deriving operational origin-destination matrices from large scalemobile phone data.” Int. J. Transp. Sci. Technol. 2 (3): 183–204. https://doi.org/10.1260/2046-0430.2.3.183.
Mohajerpoor, R., M. Saberi, and M. Ramezani. 2019. “Analytical derivation of the optimal traffic signal timing: Minimizing delay variability and spillback probability for undersaturated intersections.” Transp. Res. Part B-Methodol. 119 (Jan): 45–68. https://doi.org/10.1016/j.trb.2018.11.004.
Pan, X. F. 2018. “The study of accessibility based on the floating trajectory data.” [In Chinese.] Doctor dissertation, School of Information Engineering, China Univ. of Geosciences.
Pettitt, A. N. 1979. “A non-parametric approach to the change-point problem.” J. R. Stat. Soci. Ser. C (Appl. Stat.) 28 (2): 126–135.
Qiao, Z. Q. 2014. “Study on position based stop delay model of individual vehicle at signalized intersection.” [In Chinese.] Master’s thesis, School of Automation, Chongqing Univ.
Qu, Z.-W., D.-H. Wang, and R.-H. Yao. 2008. “Kinematic model of start wave at signalized intersection.” J. Jilin Univ. (Eng. Technol. Ed.) 38 (2): 268–272.
Sun, Z. L., J. Liu, X. Tan, X. H. Dong, and K. Z. Shu. 2018. “Multiscale spatio-temporal evolution analysis of rainfall and runoff in flood season in upper huanhe river in recent 50 years.” [In Chinese.] Resour. Environ. Yangtze Basin 27 (6): 1324–1332.
Tan, J. Y., K. L. Yin, M. Li, W. W. Guo, L. Huang, and Y. B. Wang. 2018. “Signal timing estimation using mobile navigation data.” [In Chinese.] J. Transp. Syst. Eng. Inf. Technol. 17 (2): 60–67.
Tian, X. J., G. J. Zhao, X. M. Mu, and F. J. Hu. 2019. “Comparison study on hydrological time series change-point testing methods.” [In Chinese.] J. Sediment Res. 44 (2): 33–40.
Transportation Research Board. 2010. Highway capacity manual. Washington, DC: Transportation Research Board.
Wolf, J. C., J. Ma, B. Cisco, J. C. Neill, and C. Jarecki. 2019. “Deriving signal performance metrics from large-scale connected vehicle system deployment.” Transp. Res. Rec. 2673 (4): 36–46. https://doi.org/10.1177/0361198119838520.
Xiao, X. Q. 2014. “An effective measure for calculating the similarity of sparse trajectory data.” [In Chinese.] Microcomput. Appl. 30 (4): 25–30.
Yang, J. D. 2000. “Analyzing gray-correlated factors of cycle time of signalized intersections.” Urban Mass Transit 3: 31–33.
Yao, J. R., C. P. Tan, and K. S. Tang. 2019. “An optimization model for arterial coordination control based on sampled vehicle trajectories: The STREAM model.” Transp. Res. Part C: Emerging Technol. 109 (Dec): 211–232. https://doi.org/10.1016/j.trc.2019.10.014.
Yin, K. L. 2017. “Research on running state monitoring method of signal operation of highway signal based on floating vehicle.” [In Chinese.] Master’s thesis, School of Electrical and Control Engineering, Beijing Univ. of Technology.
You, P. 2007. “A theoretical study on unit root test of DF (ADF).” [In Chinese.] Doctoral dissertation, School of Economics, Nankai Univ.
Zhou, S. 2019. “Research on urban road traffic incident detection method based on big data of vehicle trajectory.” [In Chinese.] Master’s thesis, School of Electrical and Control Engineering, North China Univ. of Technology.
Information & Authors
Information
Published In
Journal of Transportation Engineering, Part A: Systems
Volume 147 • Issue 3 • March 2021
Copyright
© 2021 American Society of Civil Engineers.
History
Received: Feb 7, 2020
Accepted: Oct 9, 2020
Published online: Jan 7, 2021
Published in print: Mar 1, 2021
Discussion open until: Jun 7, 2021
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.