{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T16:41:02Z","timestamp":1785602462584,"version":"3.56.0"},"reference-count":42,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2025,4,1]],"date-time":"2025-04-01T00:00:00Z","timestamp":1743465600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"intelligent Policing Key Laboratory of Sichuan Province","award":["ZNJW2024KFQN001"],"award-info":[{"award-number":["ZNJW2024KFQN001"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>The application of connected automated vehicles (CAVs) provides new opportunities and challenges for optimizing and controlling urban intersections. To avoid collisions of vehicles in conflicting directions at intersections and improve the efficiency of intersections, an optimal scheduling model for CAVs at an unsignalized intersection is proposed. The model develops a linear programming model of intersection vehicle timing with the minimum average vehicle delay within the optimization time window as the optimization objective and the minimum safe time interval for vehicles to pass through the intersection as the constraint. A rolling optimization algorithm is designed to improve the efficiency of the algorithm solution. Finally, the effects of different traffic demand conditions on the results are investigated based on numerical simulation experiments. The results show that both the proposed algorithm and the Gurobi solver can significantly reduce the average vehicle delay compared with the first-come-first-served (FCFS) control method, and the proposed model and algorithm can reduce the average vehicle delay by 76.22% at most. Compared with the Gurobi solver, the proposed model and algorithm can reduce the solution time and ensure the optimization effect to the greatest extent. Therefore, the proposed model and algorithm provide theoretical support for managing CAVs at unsignalized intersections.<\/jats:p>","DOI":"10.3390\/a18040194","type":"journal-article","created":{"date-parts":[[2025,4,1]],"date-time":"2025-04-01T05:29:19Z","timestamp":1743485359000},"page":"194","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["An Optimal Scheduling Model for Connected Automated Vehicles at an Unsignalized Intersection"],"prefix":"10.3390","volume":"18","author":[{"given":"Wei","family":"Bai","sequence":"first","affiliation":[{"name":"Department of Road Traffic Management, Intelligent Policing Key Laboratory of Sichuan Province, Sichuan Police College, Luzhou 646000, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-4507-9882","authenticated-orcid":false,"given":"Chengxin","family":"Fu","sequence":"additional","affiliation":[{"name":"School of Transportation and Logistics, National United Engineering Laboratory of Integrated and Intelligent Transportation, Southwest Jiaotong University, Chengdu 610097, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3871-225X","authenticated-orcid":false,"given":"Bin","family":"Zhao","sequence":"additional","affiliation":[{"name":"School of Automobile and Transportation, Xihua University, Chengdu 610039, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5535-6467","authenticated-orcid":false,"given":"Gen","family":"Li","sequence":"additional","affiliation":[{"name":"School of Automobile and Traffic Engineering, Nanjing Forestry University, Nanjing 210037, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6946-2367","authenticated-orcid":false,"given":"Zhihong","family":"Yao","sequence":"additional","affiliation":[{"name":"School of Transportation and Logistics, National United Engineering Laboratory of Integrated and Intelligent Transportation, Southwest Jiaotong University, Chengdu 610097, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2025,4,1]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"129541","DOI":"10.1016\/j.physa.2024.129541","article-title":"Modeling the mixed traffic capacity of minor roads at a priority intersection","volume":"636","author":"Qin","year":"2024","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"103911","DOI":"10.1016\/j.trd.2023.103911","article-title":"Carbon emission impacts of longitudinal disturbance on low-penetration connected automated vehicle Environments","volume":"94","author":"Zong","year":"2023","journal-title":"Transp. Res. Part D Transp. Environ."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"130099","DOI":"10.1016\/j.physa.2024.130099","article-title":"A dynamic temporal and spatial speed control strategy for partially connected automated vehicles at a signalized arterial","volume":"653","author":"Li","year":"2024","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"7614","DOI":"10.1109\/TITS.2021.3071456","article-title":"Comparison of cooperative driving strategies for CAVs at signal-free intersections","volume":"23","author":"Xu","year":"2021","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"129640","DOI":"10.1016\/j.physa.2024.129640","article-title":"Uncertainty modeling of connected and automated vehicle penetration rate under mixed traffic environment","volume":"639","author":"Peng","year":"2024","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"129388","DOI":"10.1016\/j.physa.2023.129388","article-title":"Eco-driving strategy for connected automated vehicles in mixed traffic flow","volume":"633","author":"Liu","year":"2024","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"104768","DOI":"10.1016\/j.trc.2024.104768","article-title":"Developing platooning systems of connected and automated vehicles with guaranteed stability and robustness against degradation due to communication disruption","volume":"168","author":"Zheng","year":"2024","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"129195","DOI":"10.1016\/j.physa.2023.129195","article-title":"The impact of connected automated vehicles and platoons on the traffic safety and stability in complex heterogeneous traffic systems","volume":"629","author":"Zeng","year":"2023","journal-title":"Phys. A Stat. Mech. its Appl."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1140","DOI":"10.1287\/trsc.2016.0712","article-title":"50th anniversary invited article\u2014Autonomous vehicles and connected vehicle systems: Flow and operations considerations","volume":"50","author":"Mahmassani","year":"2016","journal-title":"Transp. Sci."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"126301","DOI":"10.1016\/j.physa.2021.126301","article-title":"Analysis of road capacity and pollutant emissions: Impacts of connected and automated vehicle platoons on traffic flow","volume":"583","author":"Ma","year":"2021","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"129333","DOI":"10.1016\/j.physa.2023.129333","article-title":"Analysis of the impact of cyberattacks on the lane changing behavior of connected automated vehicles","volume":"632","author":"Cheng","year":"2023","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"129668","DOI":"10.1016\/j.physa.2024.129668","article-title":"Optimization of isolated intersection signal timing and trajectory planning under mixed traffic environment: The flexible catalysis of connected and automated vehicles","volume":"640","author":"Zheng","year":"2024","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"104623","DOI":"10.1016\/j.trc.2024.104623","article-title":"Pedestrian shuttle service optimization for autonomous intersection management","volume":"163","author":"Jiang","year":"2024","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"8510","DOI":"10.1109\/TVT.2023.3250957","article-title":"Is all-direction turn lane a good choice for autonomous intersections? a study of method development and comparisons","volume":"72","author":"Jiang","year":"2023","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1643","DOI":"10.1177\/03611981221109166","article-title":"Optimal control of automated vehicles for autonomous intersection management with design specifications","volume":"2677","author":"Wang","year":"2023","journal-title":"Transp. Res. Rec."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"129426","DOI":"10.1016\/j.physa.2023.129426","article-title":"Reservation-based traffic signal control for mixed traffic flow at intersections","volume":"633","author":"Huang","year":"2024","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1455","DOI":"10.1109\/TITS.2019.2909390","article-title":"A dynamic predictive traffic signal control framework in a cross-sectional vehicle infrastructure integration environment","volume":"21","author":"Yao","year":"2019","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"127708","DOI":"10.1016\/j.physa.2022.127708","article-title":"CTM-based traffic signal optimization of mixed traffic flow with connected automated vehicles and human-driven vehicles","volume":"603","author":"Yao","year":"2022","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1016\/S0968-090X(00)00047-4","article-title":"A real-time traffic signal control system: Architecture, algorithms, and analysis","volume":"9","author":"Mirchandani","year":"2001","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1016\/j.trc.2015.01.007","article-title":"A real-time adaptive signal control in a connected vehicle environment","volume":"55","author":"Feng","year":"2015","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"82","DOI":"10.3141\/1776-11","article-title":"Capacity at unsignalized intersections derived by conflict technique","volume":"1776","author":"Brilon","year":"2001","journal-title":"Transp. Res. Rec."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/S0191-2615(96)00021-5","article-title":"Queueing at unsignalized intersections","volume":"31","author":"Heidemann","year":"1997","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"127043","DOI":"10.1016\/j.physa.2022.127043","article-title":"Statistical aspects of gap-acceptance theory for unsignalized intersection capacity","volume":"594","author":"Hobza","year":"2022","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1016\/j.physa.2014.10.035","article-title":"Emergence of bistable states and phase diagrams of traffic flow at an unsignalized intersection","volume":"419","author":"Li","year":"2015","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"102773","DOI":"10.1016\/j.trc.2020.102773","article-title":"A bi-level cooperative driving strategy allowing lane changes","volume":"120","author":"Xu","year":"2020","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"129501","DOI":"10.1016\/j.physa.2024.129501","article-title":"Selection-sort-based cooperative driving strategy for CAVs at non-signalized intersections","volume":"635","author":"Xu","year":"2024","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"11643","DOI":"10.1109\/TITS.2021.3105964","article-title":"Hierarchical energy-efficient control for CAVs at multiple signalized intersections considering queue effects","volume":"23","author":"Dong","year":"2021","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"102652","DOI":"10.1016\/j.trc.2020.102652","article-title":"Energy-aware trajectory optimization of CAV platoons through a signalized intersection","volume":"118","author":"Han","year":"2020","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1488","DOI":"10.1109\/TVT.2022.3207054","article-title":"Optimal lane-free crossing of CAVs through intersections","volume":"72","author":"Amouzadi","year":"2022","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"102759","DOI":"10.1016\/j.trc.2020.102759","article-title":"An analytical optimization approach to the joint trajectory and signal optimization problem for connected automated vehicles","volume":"120","author":"Soleimaniamiri","year":"2020","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1016\/j.trc.2019.01.026","article-title":"Urban traffic signal control with connected and automated vehicles: A survey","volume":"101","author":"Guo","year":"2019","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/j.trb.2018.04.007","article-title":"Integrated optimization of traffic signals and vehicle trajectories at isolated urban intersections","volume":"112","author":"Yu","year":"2018","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"103011","DOI":"10.1016\/j.trc.2021.103011","article-title":"Traffic scheduling and control in fully connected and automated networks","volume":"126","author":"Qian","year":"2021","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"21892","DOI":"10.1109\/JIOT.2023.3307002","article-title":"A systematic survey of control techniques and applications in connected and automated vehicles","volume":"10","author":"Liu","year":"2023","journal-title":"IEEE Internet Things J."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1080\/15472450.2019.1643723","article-title":"A dynamic optimization method for adaptive signal control in a connected vehicle environment","volume":"24","author":"Yao","year":"2020","journal-title":"J. Intell. Transp. Syst."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1016\/j.trc.2019.06.002","article-title":"Corridor level cooperative trajectory optimization with connected and automated vehicles","volume":"105","author":"Yu","year":"2019","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"11646","DOI":"10.1109\/TVT.2019.2947192","article-title":"A cooperative driving strategy for merging at on-ramps based on dynamic programming","volume":"68","author":"Pei","year":"2019","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"6125","DOI":"10.1109\/TVT.2019.2910987","article-title":"A grouping-based cooperative driving strategy for CAVs merging problems","volume":"68","author":"Xu","year":"2019","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"3829","DOI":"10.1109\/TITS.2021.3069463","article-title":"Cooperative decision making of connected automated vehicles at multi-lane merging zone: A coalitional game approach","volume":"23","author":"Hang","year":"2021","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"4563","DOI":"10.1109\/TITS.2019.2940641","article-title":"Cooperative driving at unsignalized intersections using tree search","volume":"21","author":"Xu","year":"2020","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"458","DOI":"10.1016\/j.trc.2019.12.018","article-title":"Cooperative autonomous traffic organization method for connected automated vehicles in multi-intersection road networks","volume":"111","author":"Wang","year":"2020","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1016\/j.trb.2017.09.020","article-title":"Recasting and optimizing intersection automation as a connected-and-automated-vehicle (CAV) scheduling problem: A sequential branch-and-bound search approach in phase-time-traffic hypernetwork","volume":"105","author":"Li","year":"2017","journal-title":"Transp. Res. Part B Methodol."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/18\/4\/194\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T17:07:28Z","timestamp":1760029648000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/18\/4\/194"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,1]]},"references-count":42,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2025,4]]}},"alternative-id":["a18040194"],"URL":"https:\/\/doi.org\/10.3390\/a18040194","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,4,1]]}}}