{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T01:25:11Z","timestamp":1760059511693,"version":"build-2065373602"},"reference-count":46,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:00:00Z","timestamp":1750291200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Program of Humanities and Social Science of Education Ministry of China","award":["24YJA630013","2024J125"],"award-info":[{"award-number":["24YJA630013","2024J125"]}]},{"name":"Ningbo Natural Science Foundation","award":["24YJA630013","2024J125"],"award-info":[{"award-number":["24YJA630013","2024J125"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems"],"abstract":"<jats:p>Many traffic conflicts on the roads are caused by a small proportion of drivers. Currently, there are few studies exploring the time-varying patterns of driving behavior among these drivers. This paper proposes a generic time-series analytical framework and uses it to analyze the driving behavior patterns of many high-risk drivers, which provides a theoretical and targeted basis for vehicle warning systems. Specifically, the natural trajectory time-series data in the rear-end conflict process from congested highway sections were first obtained. Secondly, K-medoid clustering was utilized to obtain the quantitative driving behavior sequence from the trajectory. Thirdly, the driving behavior sequence was transformed into a graph structure by the co-occurrence matrix. Graph theory and Markov theory were used to analyze the obtained graph to achieve the goal of analyzing the time-varying patterns of driving behavior. The analysis found that the driving behavior transition graph network of high-risk drivers on congested highway sections does not exhibit the small-world property and this suggests that during the conflict process, the driver is unable to quickly transition between states. Additionally, vehicles consistently evolve into a rear-end conflict state along a fixed driving behavior transition route, which indicates that the causes of conflicts in congested road sections are similar. Finally, the state change of the conflict process follows the Markov property, proving that the state during the conflict process can be predicted and controlled.<\/jats:p>","DOI":"10.3390\/systems13060491","type":"journal-article","created":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T06:11:07Z","timestamp":1750313467000},"page":"491","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Micro-Driving Behavior Analysis of Drivers in Congested and Conflict Environments Using Graph Theory"],"prefix":"10.3390","volume":"13","author":[{"given":"Rongjun","family":"Cheng","sequence":"first","affiliation":[{"name":"Faculty of Maritime and Transportation, Ningbo University, Ningbo 315211, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xudong","family":"An","sequence":"additional","affiliation":[{"name":"Faculty of Maritime and Transportation, Ningbo University, Ningbo 315211, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weiqi","family":"Fan","sequence":"additional","affiliation":[{"name":"Faculty of Maritime and Transportation, Ningbo University, Ningbo 315211, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dan","family":"Zhao","sequence":"additional","affiliation":[{"name":"Faculty of Maritime and Transportation, Ningbo University, Ningbo 315211, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2025,6,19]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Kuang, Y., and Qu, X. (2014). A review of crash surrogate events. Vulnerability, Uncertainty, and Risk: Quantification, Mitigation, and Management, American Society of Civil Engineers.","DOI":"10.1061\/9780784413609.226"},{"key":"ref_2","first-page":"100142","article-title":"Modeling traffic conflicts for use in road safety analysis: A review of analytic methods and future directions","volume":"29","author":"Zheng","year":"2021","journal-title":"Anal. Methods Accid. Res."},{"key":"ref_3","first-page":"101","article-title":"Traffic conflict model based on Bayesian multivariate Poisson-lognormal normal distribution","volume":"31","author":"Guo","year":"2018","journal-title":"China J. Highw. Transp."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1016\/j.aap.2013.06.002","article-title":"A comparison of collision-based and conflict-based safety evaluations: The case of right-turn smart channels","volume":"59","author":"Sacchi","year":"2013","journal-title":"Accid. Anal. Prev."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"106187","DOI":"10.1016\/j.aap.2021.106187","article-title":"A unifying view on traffic conflicts and their connection with crashes","volume":"158","author":"Tarko","year":"2021","journal-title":"Accid. Anal. Prev."},{"key":"ref_6","first-page":"100204","article-title":"Bayesian dynamic extreme value modeling for conflict-based real-time safety analysis","volume":"34","author":"Fu","year":"2022","journal-title":"Anal. Methods Accid. Res."},{"key":"ref_7","first-page":"100244","article-title":"A multivariate method for evaluating safety from conflict extremes in real time","volume":"36","author":"Fu","year":"2022","journal-title":"Anal. Methods Accid. Res."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"34558","DOI":"10.1109\/ACCESS.2021.3061266","article-title":"Vision-based traffic conflict detection using trajectory learning and prediction","volume":"9","author":"Sun","year":"2021","journal-title":"IEEE Access"},{"key":"ref_9","first-page":"510","article-title":"Expressway rear-end crash risk evolution mechanism analysis under different traffic states","volume":"11","author":"Wang","year":"2023","journal-title":"Transp. B Transp. Dyn."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"106085","DOI":"10.1016\/j.aap.2021.106085","article-title":"Trajectory data based freeway high-risk events prediction and its influencing factors analyses","volume":"154","author":"Yu","year":"2021","journal-title":"Accid. Anal. Prev."},{"key":"ref_11","first-page":"100217","article-title":"Using traffic flow characteristics to predict real-time conflict risk: A novel method for trajectory data analysis","volume":"35","author":"Yuan","year":"2022","journal-title":"Anal. Methods Accid. Res."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"828","DOI":"10.1631\/jzus.A2300026","article-title":"Bifurcation control of solid angle car-following model through a time-delay feedback method","volume":"24","author":"Ji","year":"2023","journal-title":"J. Zhejiang Univ.-Sci. A"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"125315","DOI":"10.1016\/j.eswa.2024.125315","article-title":"Crash risk prediction using sparse collision data: Granger causal inference and graph convolutional network approaches","volume":"259","author":"Hu","year":"2025","journal-title":"Expert Syst. Appl."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"107395","DOI":"10.1016\/j.aap.2023.107395","article-title":"Characteristics identification and evolution patterns analyses of road chain conflicts","volume":"195","author":"Zhong","year":"2024","journal-title":"Accid. Anal. Prev."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"14563","DOI":"10.1109\/TVT.2024.3412992","article-title":"STdi4DMPC: Distributed Model Predictive Control for Connected and Automated Truck Platoon with Mixed Traffic Flow Based on Spatiotemporal Trajectory Prediction","volume":"73","author":"Li","year":"2024","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"107203","DOI":"10.1016\/j.aap.2023.107203","article-title":"Spatio-temporal dynamic change mechanism analysis of traffic conflict risk based on trajectory data","volume":"191","author":"Hu","year":"2023","journal-title":"Accid. Anal. Prev."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"107542","DOI":"10.1016\/j.aap.2024.107542","article-title":"Exploring the associations of demographics and scale measures with cognitive driving behavior among older drivers in China","volume":"200","author":"Chen","year":"2024","journal-title":"Accid. Anal. Prev."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"107433","DOI":"10.1016\/j.aap.2023.107433","article-title":"Unveiling pre-crash driving behavior common features based upon behavior entropy","volume":"196","author":"Xie","year":"2024","journal-title":"Accid. Anal. Prev."},{"key":"ref_19","first-page":"100180","article-title":"A bivariate extreme value model for estimating crash frequency by severity using traffic conflicts","volume":"32","author":"Arun","year":"2021","journal-title":"Anal. Methods Accid. Res."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"106016","DOI":"10.1016\/j.aap.2021.106016","article-title":"A systematic mapping review of surrogate safety assessment using traffic conflict techniques","volume":"153","author":"Arun","year":"2021","journal-title":"Accid. Anal. Prev."},{"key":"ref_21","first-page":"100252","article-title":"A physics-informed road user safety field theory for traffic safety assessments applying artificial intelligence-based video analytics","volume":"37","author":"Arun","year":"2023","journal-title":"Anal. Methods Accid. Res."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1302","DOI":"10.1016\/j.physleta.2017.02.018","article-title":"An extended continuum model accounting for the driver\u2019s timid and aggressive attributions","volume":"381","author":"Cheng","year":"2017","journal-title":"Phys. Lett. A"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"103653","DOI":"10.1016\/j.trc.2022.103653","article-title":"How many are enough?: Investigating the effectiveness of multiple conflict indicators for crash frequency-by-severity estimation by automated traffic conflict analysis","volume":"138","author":"Arun","year":"2022","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"127941","DOI":"10.1016\/j.physa.2022.127941","article-title":"Modeling and stability analysis of cyberattack effects on heterogeneous intelligent traffic flow","volume":"604","author":"Cheng","year":"2022","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"128595","DOI":"10.1016\/j.physa.2023.128595","article-title":"Trajectory data-based severe conflict prediction for expressways under different traffic states","volume":"621","author":"Cao","year":"2023","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"115400","DOI":"10.1016\/j.eswa.2021.115400","article-title":"Car crash detection using ensemble deep learning and multimodal data from dashboard cameras","volume":"183","author":"Choi","year":"2021","journal-title":"Expert Syst. Appl."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/j.aap.2018.11.010","article-title":"Utilizing UAV video data for in-depth analysis of drivers\u2019 crash risk at interchange merging areas","volume":"123","author":"Gu","year":"2019","journal-title":"Accid. Anal. Prev."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"105371","DOI":"10.1016\/j.aap.2019.105371","article-title":"Real-time crash risk prediction on arterials based on LSTM-CNN","volume":"135","author":"Li","year":"2020","journal-title":"Accid. Anal. Prev."},{"key":"ref_29","first-page":"78","article-title":"Real-time traffic incident detection based on a hybrid deep learning model","volume":"18","author":"Li","year":"2022","journal-title":"Transp. A Transp. Sci."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"128410","DOI":"10.1016\/j.physa.2022.128410","article-title":"Short-term vehicle speed prediction based on BiLSTM-GRU model considering driver heterogeneity","volume":"610","author":"Li","year":"2023","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"121101","DOI":"10.1016\/j.eswa.2023.121101","article-title":"Dynamic multi-graph neural network for traffic flow prediction incorporating traffic accidents","volume":"234","author":"Ye","year":"2023","journal-title":"Expert Syst. Appl."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"106755","DOI":"10.1016\/j.aap.2022.106755","article-title":"Learning the representation of surrogate safety measures to identify traffic conflict","volume":"174","author":"Lu","year":"2022","journal-title":"Accid. Anal. Prev."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"1535","DOI":"10.1007\/s00521-022-07769-2","article-title":"Transparent deep machine learning framework for predicting traffic crash severity","volume":"35","author":"Sattar","year":"2023","journal-title":"Neural Comput. Appl."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"105799","DOI":"10.1016\/j.aap.2020.105799","article-title":"Prediction of pedestrian-vehicle conflicts at signalized intersections based on long short-term memory neural network","volume":"148","author":"Zhang","year":"2020","journal-title":"Accid. Anal. Prev."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"693","DOI":"10.1016\/j.apm.2022.05.026","article-title":"Stability analysis of heterogeneous traffic flow influenced by memory feedback control signal","volume":"109","author":"Wang","year":"2022","journal-title":"Appl. Math. Model."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Cheng, Z., Zu, Z., and Lu, J. (2018). Traffic crash evolution characteristic analysis and spatiotemporal hotspot identification of urban road intersections. Sustainability, 11.","DOI":"10.3390\/su11010160"},{"key":"ref_37","first-page":"189","article-title":"A real-time adaptive signal control method for multi-intersections in mixed connected vehicle environments","volume":"1","author":"Li","year":"2025","journal-title":"J. Zhejiang Univ.-Sci. A Appl. Phys. Eng."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1186\/s12544-025-00709-w","article-title":"Rear-end conflicts analysis at non-signalized intersection based on vehicles trajectory data","volume":"17","author":"Nasr","year":"2025","journal-title":"Eur. Transp. Res. Rev."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"20171","DOI":"10.1109\/ACCESS.2025.3534787","article-title":"Assessment of Rear-end Collision Risk based on a Deep Reinforcement Learning Technique: A Break Reaction Assessment Approach","volume":"13","author":"Sheikh","year":"2025","journal-title":"IEEE Access"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"105676","DOI":"10.1016\/j.aap.2020.105676","article-title":"Analysis of the transition condition of rear-end collisions using time-to-collision index and vehicle trajectory data","volume":"144","author":"Li","year":"2020","journal-title":"Accid. Anal. Prev."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"7878656","DOI":"10.1155\/2020\/7878656","article-title":"Study and Simulation Analysis of Vehicle Rear-End Collision Model considering Driver Types","volume":"2020","author":"Luo","year":"2020","journal-title":"J. Adv. Transp."},{"key":"ref_42","unstructured":"Li, Y., Wang, X., Wang, T., and Liu, Q. (2025). Characteristics analysis of autonomous vehicle pre-crash scenarios. arXiv."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"771","DOI":"10.1177\/03611981231209319","article-title":"Characteristics of rear-end collisions: A comparison between automated driving system-involved crashes and advanced driving assistance system-involved crashes","volume":"2678","author":"Huang","year":"2024","journal-title":"Transp. Res. Rec."},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Peng, Y., Liu, D., Wu, S., Yang, X., Wang, Y., and Zou, Y. (2025). Enhancing Mixed Traffic Flow with Platoon Control and Lane Management for Connected and Autonomous Vehicles. Sensors, 25.","DOI":"10.3390\/s25030644"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"104939","DOI":"10.1016\/j.trc.2024.104939","article-title":"Failed lane-changing detection and prediction using naturalistic vehicle trajectories","volume":"170","author":"Xing","year":"2025","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"3312","DOI":"10.1109\/TIV.2023.3260902","article-title":"The ad4che dataset and its application in typical congestion scenarios of traffic jam pilot systems","volume":"8","author":"Zhang","year":"2023","journal-title":"IEEE Trans. Intell. Veh."}],"container-title":["Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2079-8954\/13\/6\/491\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T17:54:42Z","timestamp":1760032482000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2079-8954\/13\/6\/491"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,19]]},"references-count":46,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2025,6]]}},"alternative-id":["systems13060491"],"URL":"https:\/\/doi.org\/10.3390\/systems13060491","relation":{},"ISSN":["2079-8954"],"issn-type":[{"type":"electronic","value":"2079-8954"}],"subject":[],"published":{"date-parts":[[2025,6,19]]}}}