Comprehensive Data Analysis Approach for Appropriate Scheduling of Signal Timing Plans
Abstract
:1. Introduction
2. Literature Review
3. Methodology
- Data preprocessing
- Revealing the traffic profiles:
- 2.1.
- Determination of the appropriate number of clusters/traffic profiles
- 2.2.
- Data clustering and visualization of temporal and spatial data components
- Aggregating the results of clustering and visualizing them on a weekly level
- Construction of the TOD breakpoints
3.1. Data Preprocessing
3.2. Revealing Dominant Traffic Profiles
3.3. Identification of the Dominant Traffic Profile for Each Time Instance within a Week
3.4. Construction of the Breakpoints
4. Experimental Setup
5. Results and Discussion
5.1. Revealing Underlying Patters
5.1.1. Identifying Appropriate Number of Clusters
5.1.2. Clustering and Visualizing the Data
5.2. Dominant Traffic Profiles within a Week
5.3. Development of TOD Breakpoints
5.4. Numerical Evaluation of the Proposed Approach
6. Conclusions
Author Contributions
Funding
Institutional Review Board Statement
Informed Consent Statement
Data Availability Statement
Acknowledgments
Conflicts of Interest
Appendix A
Cycle Length [s] | Average Green for Eastbound and Westbound Approach [s] | |
---|---|---|
Off-peak | 180 | 82.5 |
AM peak | 180 | 85.5 |
Average Traffic Volume for Eastbound and Westbound Approach [veh/h/lane] | ||||
---|---|---|---|---|
Monday | Tuesday | Wednesday | Thursday | Friday |
1328 | 1427 | 1444 | 1482 | 1500 |
Average Delay [s/veh] | |||||
---|---|---|---|---|---|
Mon | Tue | Wed | Thu | Fri | |
Off-peak | 39.3 | 40.9 | 41.2 | 41.8 | 42.2 |
AM peak | 38.2 | 39.8 | 40.1 | 40.7 | 41.1 |
References
- Stevanovic, A.; Transportation Research Board. Adaptive Traffic Control Systems: Domestic and Foreign State of Practice; Academic Press: Washington, DC, USA, 2010. [Google Scholar]
- Dobrota, N.; Stevanovic, A.; Mitrovic, N. Development of assessment tool and overview of adaptive traffic control deployments in the US. Transp. Res. Rec. 2020, 2674, 464–480. [Google Scholar] [CrossRef]
- Stevanovic, A.; Dobrota, N.; Mitrovic, N. NCHRP 20-07/Task 414: Benefits of Adaptive Traffic Control Deployments—A Review of Evaluation Studies; Technical Report, Final Report; Transportation Research Board of the National Academies: Washington, DC, USA, 2019. [Google Scholar]
- Gordon, R.; Braud, C. Traffic Signal Operations and Maintenance Staffing Guidelines; Federal Highway Administration: Washington, DC, USA, 2009.
- Shayeb, S.A.; Dobrota, N.; Stevanovic, A.; Mitrovic, N. Assessment of arterial signal timings based on various operational policies and optimization tools. Transp. Res. Rec. 2021, 2675, 195–210. [Google Scholar] [CrossRef]
- Gavric, S.; Sarazhinsky, D.; Stevanovic, A.; Dobrota, N. Evaluation of Pedestrian Timing Treatments for Coordinated Signalized Intersections. In Proceedings of the Transportation Research Board 101st Annual Meeting, Washington, DC, USA, 9–13 January 2022. [Google Scholar]
- Haq, M.T.; Molan, A.M.; Ksaibati, K. Evaluating the Operational Efficiency of Two Versions of Super Diverging Diamond Interchange Design: A Case Study in Denver, Colorado. Transp. Res. Rec. 2021, 2676, 747–762. [Google Scholar] [CrossRef]
- Park, B.; Santra, P.; Yun, I.; Lee, D.-H. Optimization of Time-of-Day Breakpoints for Better Traffic Signal Control. Transp. Res. Rec. 2004, 1867, 217–223. [Google Scholar] [CrossRef]
- Park, B.; Lee, J. A Procedure for Determining Time-of-Day Break Points for Coordinated Actuated Traffic Signal Systems. KSCE J. Civ. Eng. 2008, 12, 37–44. [Google Scholar] [CrossRef]
- Ratrout, N.T. Subtractive Clustering-Based K-Means Technique for Determining Optimum Time-of-Day Breakpoints. J. Comput. Civ. Eng. 2011, 25, 380–387. [Google Scholar] [CrossRef]
- Jun, Y.; Yang, Y. Using Kohonen Cluster to Identify Time-of-Day Break Points of Intersection. Lect. Notes Electr. Eng. 2013, 236, 889–896. [Google Scholar] [CrossRef]
- Hao, W.; Dong, C. Traffic Signal Segmentation Algorithm Based on Twodimensional Clustering of Traffic Volume and Vector Angles. In Proceedings of the 2017 International Smart Cities Conference (ISC2), Wuxi, China, 14–17 September 2017; pp. 1–5. [Google Scholar]
- Wan, L.; Yu, C.; Wang, L.; Ma, W. Identification of Time-of-Day Breakpoints Based on Trajectory Data of Probe Vehicles. Transp. Res. Rec. 2019, 2673, 538–547. [Google Scholar] [CrossRef]
- Keim, D.A.; Mansmann, F.; Schneidewind, J.; Thomas, J.; Ziegler, H. Visual Analytics: Scope and Challenges. In Visual Data Mining: Theory, Techniques and Tools for Visual Analytics; Simoff, S.J., Böhlen, M.H., Mazeika, A., Eds.; Springer: Berlin/Heidelberg, Germany, 2008; pp. 76–90. ISBN 978-3-540-71080-6. [Google Scholar]
- Thomas, J.J.; Cook, K.A. Illuminating the Path: The Research and Development Agenda for Visual Analytics; IEEE: New York, NY, USA, 2005. [Google Scholar]
- Andrienko, G.; Andrienko, N.; Rinzivillo, S.; Nanni, M.; Pedreschi, D.; Giannotti, F. Interactive Visual Clustering of Large Collections of Trajectories. In Proceedings of the 2009 IEEE Symposium on Visual Analytics Science and Technology, Atlantic, NJ, USA, 12–13 October 2009; pp. 3–10. [Google Scholar] [CrossRef] [Green Version]
- Riveiro, M.; Lebram, M.; Elmer, M. Anomaly Detection for Road Traffic: A Visual Analytics Framework. IEEE Trans. Intell. Transp. Syst. 2017, 18, 2260–2270. [Google Scholar] [CrossRef]
- Marković, N.; Sekuła, P.; Vander Laan, Z.; Andrienko, G.; Andrienko, N. Applications of Trajectory Data From the Perspective of a Road Transportation Agency: Literature Review and Maryland Case Study. IEEE Trans. Intell. Transp. Syst. 2019, 20, 1858–1869. [Google Scholar] [CrossRef]
- Dobrota, N.; Stevanovic, A.; Mitrovic, N. Modifying Signal Retiming Procedures and Policies by Utilizing High-Fidelity Modeling with Medium-Resolution Traffic Data. Transp. Res. Rec. 2022, 2676, 660–684. [Google Scholar] [CrossRef]
- Smith, B.L.; Scherer, W.T.; Hauser, T.A. Data-Mining Tools for the Support of Signal-Timing Plan Development. Transp. Res. Rec. 2001, 1768, 141–147. [Google Scholar] [CrossRef]
- Smith, B.L.; Scherer, W.T.; Hauser, T.A.; Park, B.B. Data-Driven Methodology for Signal Timing Plan Development: A Computational Approach. Comput.-Aided Civ. Infrastruct. Eng. 2002, 17, 387–395. [Google Scholar] [CrossRef]
- Park, B.; Lee, D.-H.; Yun, I. Enhancement of Time of Day Based Traffic Signal Control. In Proceedings of the 2003 IEEE International Conference on Systems, Man and Cybernetics, Conference Theme—System Security and Assurance (Cat. No.03CH37483), Washington, DC, USA, 8 October 2003; Volume 4, pp. 3619–3624. [Google Scholar] [CrossRef]
- Wang, X.; Cottrell, W.; Mu, S. Using K-Means Clustering to Identify Time-of-Day Break Points for Traffic Signal Timing Plans. In Proceedings of the 2005 IEEE Intelligent Transportation Systems, Vienna, Austria, 16 September 2005; pp. 586–591. [Google Scholar]
- Wong, Y.K.; Woon, W.L. An Iterative Approach to Enhanced Traffic Signal Optimization. Expert Syst. Appl. Int. J. 2008, 34, 2885–2890. [Google Scholar] [CrossRef]
- Dong, C.; Su, Y.; Liu, X. Research on TOD Based on Isomap and K-Means Clustering Algorithm. In Proceedings of the 2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery, Tianjin, China, 14–16 August 2009; Volume 1, pp. 515–519. [Google Scholar] [CrossRef]
- Guo, R.; Zhang, Y. Identifying Time-of-Day Breakpoints Based on Nonintrusive Data Collection Platforms. J. Intell. Transp. Syst. 2014, 18, 164–174. [Google Scholar] [CrossRef]
- Ma, D.; Li, W.; Song, X.; Wang, Y.; Zhang, W. Time-of-day Breakpoints Optimisation through Recursive Time Series Partitioning. IET Intell. Transp. Syst. 2019, 13, 683–692. [Google Scholar] [CrossRef]
- Chen, P.; Zheng, N.; Sun, W.; Wang, Y. Fine-Tuning Time-of-Day Partitions for Signal Timing Plan Development: Revisiting Clustering Approaches. Transp. Transp. Sci. 2019, 15, 1195–1213. [Google Scholar] [CrossRef]
- Wang, G.; Qin, W.; Wang, Y. Cyclic Weighted K-Means Method with Application to Time-of-Day Interval Partition. Sustainability 2021, 13, 4796. [Google Scholar] [CrossRef]
- Saracoglu, A.; Ozen, H.; Apaydin, M.S.; Maltas, A. A New Approach to Determine Traffic Peak Periods to Utilize in Transportation Planning. Arab. J. Sci. Eng. 2021, 46, 10409–10418. [Google Scholar] [CrossRef]
- Song, R.; Yang, H. Clustering and Understanding Traffic Flow Patterns of Large Scale Urban Roads. In Proceedings of the 2021 International Conference on Control, Automation and Information Sciences (ICCAIS), Xi’an, China, 14–17 October 2021; pp. 246–250. [Google Scholar] [CrossRef]
- Shi, Q.; Abdel-Aty, M. Big Data Applications in Real-Time Traffic Operation and Safety Monitoring and Improvement on Urban Expressways. Transp. Res. Part C Emerg. Technol. 2015, 58, 380–394. [Google Scholar] [CrossRef]
- Antoniou, G.; Batsakis, S.; Davies, J.; Duke, A.; McCluskey, T.L.; Peytchev, E.; Tachmazidis, I.; Vallati, M. Enabling the Use of a Planning Agent for Urban Traffic Management via Enriched and Integrated Urban Data. Transp. Res. Part C Emerg. Technol. 2019, 98, 284–297. [Google Scholar] [CrossRef] [Green Version]
- Fusco, G.; Colombaroni, C.; Isaenko, N. Short-Term Speed Predictions Exploiting Big Data on Large Urban Road Networks. Transp. Res. Part C Emerg. Technol. 2016, 73, 183–201. [Google Scholar] [CrossRef]
- Günther, R.; Wenzel, T.; Wegner, M.; Rettig, R. Big Data Driven Dynamic Driving Cycle Development for Busses in Urban Public Transportation. Transp. Res. Part Transp. Environ. 2017, 51, 276–289. [Google Scholar] [CrossRef]
- Vij, A.; Shankari, K. When Is Big Data Big Enough? Implications of Using GPS-Based Surveys for Travel Demand Analysis. Transp. Res. Part C Emerg. Technol. 2015, 56, 446–462. [Google Scholar] [CrossRef] [Green Version]
- Schreck, T.; Bernard, J.; Tekusova, T.; Kohlhammer, J. Visual Cluster Analysis of Trajectory Data with Interactive Kohonen Maps. In Proceedings of the 2008 IEEE Symposium on Visual Analytics Science and Technology, Columbus, OH, USA, 19–24 October 2008; pp. 3–10. [Google Scholar] [CrossRef] [Green Version]
- Andrienko, G.; Andrienko, N.; Chen, W.; Maciejewski, R.; Zhao, Y. Visual Analytics of Mobility and Transportation: State of the Art and Further Research Directions. IEEE Trans. Intell. Transp. Syst. 2017, 18, 2232–2249. [Google Scholar] [CrossRef]
- Hartigan, J.A.; Wong, M.A. Algorithm AS 136: A K-Means Clustering Algorithm. J. R. Stat. Soc. Ser. C Appl. Stat. 1979, 28, 100–108. [Google Scholar] [CrossRef]
- Ardalan, T.; Liu, D.; Kaisar, E. Truck Tonnage Estimation Using Weigh-In-Motion (WIM) Data in Florida. In Proceedings of the Transportation Research Board 99th Annual Meeting, Washington, DC, USA, 12–16 January 2020. [Google Scholar]
- Alshayeb, S.; Stevanovic, A.; Effinger, J.R. Investigating impacts of various operational conditions on fuel consumption and stop penalty at signalized intersections. Int. J. Trans. Sci. and Technol. 2021. [Google Scholar] [CrossRef]
- Kodinariya, T.; Makwana, P. Review on Determining of Cluster in K-Means Clustering. Int. J. Adv. Res. Comput. Sci. Manag. Stud. 2013, 1, 90–95. [Google Scholar]
- Stevanovic, A. Assessing Deterioration of Pretimed, Actuated-Coordinated, and SCOOT Control Regimes in Simulation Environment. Ph.D. Thesis, University of Utah, Salt Lake City, UT, USA, January 2006. [Google Scholar]
- Shelby, S.G.; Bullock, D.M.; Gettman, D. Transition Methods in Traffic Signal Control. Transp. Res. Rec. 2006, 1978, 130–140. [Google Scholar] [CrossRef]
- Iqbal, M.S.; Ardalan, T.; Hadi, M.; Kaisar, E.I. Developing Guidelines for Implementing Transit Signal Priority (TSP) and Freight Signal Priority (FSP) Using Simulation Modeling and Decision Tree Algorithm. In Proceedings of the Transportation Research Board 100th Annual Meeting, Washington, DC, USA, 5–29 January 2021. [Google Scholar] [CrossRef]
- Arafat, M.; Nafis, S.R.; Sadeghvaziri, E.; Tousif, F. A data-driven approach to calibrate microsimulation models based on the degree of saturation at signalized intersections. Trans. Res. Int. Persp. 2020, 8, 100231. [Google Scholar] [CrossRef]
- Haq, M.T.; Farid, A.; Ksaibati, K. Estimating Passing Sight Distances for Overtaking Truck Platoons–Calibration and Validation Using VISSIM. Int. J. Trans. Sci. Technol. 2021, in press. [Google Scholar] [CrossRef]
- Dobrota, N.; Stevanovic, A.; Mitrovic, N. A Novel Model to Jointly Estimate Delay and Arrival Patterns by Using High-Resolution Signal and Detection Data. Transp. Transp. Sci. 2022, 2022, 1–33. [Google Scholar] [CrossRef]
- Stevanovic, A.; Shayeb, S.A.; Patra, S.S. Fuel consumption intersection control Performance Index. Transp. Res. Rec. 2021, 2675, 690–702. [Google Scholar] [CrossRef]
- Alshayeb, S.; Stevanovic, A.; Dobrota, N. Impact of Various Operating Conditions on Simulated Emissions-Based Stop Penalty at Signalized Intersections. Sustainability 2021, 13, 10037. [Google Scholar] [CrossRef]
- Haq, M.T.; Molan, A.M.; Ksaibati, K. Surrogate safety assessment of super DDI design: A case study in Denver, Colorado. J. Trans. Saf. Sec. 2022, 14. [Google Scholar] [CrossRef]
- Azadi, F.; Mitrovic, N.; Stevanovic, A. Impact of Shared Lanes on Performance of the Combined Flexible Lane Assignment and Reservation-based Intersection Control. Transp. Res. Rec. 2021. [Google Scholar] [CrossRef]
- Cvijovic, Z.; Zlatkovic, M.; Stevanovic, A.; Song, Y. Conditional Transit Signal Priority for Connected Transit Vehicles. Transp. Res. Rec. 2021, 2675. [Google Scholar] [CrossRef]
- Cvijovic, Z.; Zlatkovic, M.; Stevanovic, A.; Song, Y. Multi-Level Conditional Transit Signal Priority in Connected Vehicle Environments. J. R. Tr. Eng. 2021, 67, 1–12. [Google Scholar] [CrossRef]
- Niels, T.; Mitrovic, N.; Dobrota, N.; Bogenberger, K.; Stevanovic, A.; Bertini, R. Simulation-based evaluation of a new integrated intersection control scheme for connected automated vehicles and pedestrians. Transp. Res. Rec 2020, 2674, 779–793. [Google Scholar] [CrossRef]
- Arafat, M.; Hadi, M.; Raihan, M.A.; Iqbal, M.S.; Tariq, M.T. Benefits of connected vehicle signalized left-turn assist: Simulation-based study. Transp. Eng. 2021, 4, 100065. [Google Scholar] [CrossRef]
- Arafat, M.; Hadi, M.; Hunsanon, T.; Amine, K. Stop sign gap assist application in a connected vehicle simulation environment. Transp. Res. Rec. 2021, 2675, 1127–1135. [Google Scholar] [CrossRef]
- Alshayeb, S.; Stevanovic, A.; Mitrovic, N.; Dimitrijevic, B. Impact of Accurate Detection of Freeway Traffic Conditions on the Dynamic Pricing: A Case Study of I-95 Express Lanes. Sensors 2021, 21, 5997. [Google Scholar] [CrossRef] [PubMed]
- Webster, F.V. Traffic Signal Settings; Road Research Technique Paper No. 39; Road Research Laboratory: London, UK, 1958; Available online: https://www.scirp.org/(S(lz5mqp453edsnp55rrgjct55.))/reference/referencespapers.aspx?referenceid=809303 (accessed on 17 May 2022).
Yearly Delay Savings [Hours] | ||||
---|---|---|---|---|
Mondays | Tuesdays | Wednesdays | Thursdays | Fridays |
106 | 113 | 115 | 118 | 119 |
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Dobrota, N.; Mitrovic, N.; Gavric, S.; Stevanovic, A. Comprehensive Data Analysis Approach for Appropriate Scheduling of Signal Timing Plans. Future Transp. 2022, 2, 482-500. https://doi.org/10.3390/futuretransp2020027
Dobrota N, Mitrovic N, Gavric S, Stevanovic A. Comprehensive Data Analysis Approach for Appropriate Scheduling of Signal Timing Plans. Future Transportation. 2022; 2(2):482-500. https://doi.org/10.3390/futuretransp2020027
Chicago/Turabian StyleDobrota, Nemanja, Nikola Mitrovic, Slavica Gavric, and Aleksandar Stevanovic. 2022. "Comprehensive Data Analysis Approach for Appropriate Scheduling of Signal Timing Plans" Future Transportation 2, no. 2: 482-500. https://doi.org/10.3390/futuretransp2020027