{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,8]],"date-time":"2025-12-08T21:16:41Z","timestamp":1765228601523,"version":"3.46.0"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2025,8,19]],"date-time":"2025-08-19T00:00:00Z","timestamp":1755561600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,8,19]],"date-time":"2025-08-19T00:00:00Z","timestamp":1755561600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100006389","name":"University of Geneva","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100006389","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2025,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>In this paper we suggest a simple algorithm for merging the traffic of a main road with on-ramp traffic for collaborative Connected and Autonomous Vehicles (CAVs). The main asset of the algorithm being that most values can be formally computed, we quantitatively express the global impact of the merging strategy on the input and output flows of the merging area. For instance, how platoons emerge, their lengths, the space between them and their traffic patterns. We refer to the literature for all local aspects of synchronisation of cars. Here we simply assume that cars can execute the merging algorithm which requires that the cars are aware of a sequence number and operates following the sequence. Our analysis focuses on saturated flows and the control of collective behavior.<\/jats:p>","DOI":"10.1007\/s11047-025-10049-2","type":"journal-article","created":{"date-parts":[[2025,8,19]],"date-time":"2025-08-19T07:35:15Z","timestamp":1755588915000},"page":"879-893","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Quantitative global analysis of a lane merging strategy for collaborative autonomous vehicles"],"prefix":"10.1007","volume":"24","author":[{"given":"Bastien","family":"Chopard","sequence":"first","affiliation":[]},{"given":"Pierre","family":"Leone","sequence":"additional","affiliation":[]},{"given":"Luka","family":"Lukic","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,8,19]]},"reference":[{"key":"10049_CR1","doi-asserted-by":"crossref","unstructured":"Bayen A, Monache MLD, Garavello M, Goatin P, Piccoli B (2022) Control problems for conservation laws with traffic applications: modeling, analysis, and numerical methods. Springer Nature","DOI":"10.1007\/978-3-030-93015-8"},{"key":"10049_CR2","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1016\/j.conengprac.2014.10.005","volume":"34","author":"W Cao","year":"2015","unstructured":"Cao W, Mukai M, Kawabe T, Nishira H, Fujiki N (2015) Cooperative vehicle path generation during merging using model predictive control with real-time optimization. Control Eng Pract 34:98\u2013105","journal-title":"Control Eng Pract"},{"key":"10049_CR3","unstructured":"Charlottin T, Varotto S, Buisson C (2024) Detecting car-following and platoons within traffic using the dynamic time warping algorithm. In: Heart 2024, 12th symposium of the European association for research in transportation"},{"key":"10049_CR4","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1016\/j.physa.2016.08.053","volume":"465","author":"J Chen","year":"2017","unstructured":"Chen J, Lin L, Jiang R (2017) Assigning on-ramp flows to maximize capacity of highway with two on-ramps and one off-ramp in between. Phys A 465:347\u2013357","journal-title":"Phys A"},{"key":"10049_CR5","doi-asserted-by":"crossref","unstructured":"Cohen N, Chopard B, Leone P (2022) Maximum traffic flow patterns in interacting autonomous vehicles. In: International conference on cellular automata for research and industry, pp 281\u2013291. Springer (2022)","DOI":"10.1007\/978-3-031-14926-9_25"},{"key":"10049_CR6","doi-asserted-by":"crossref","unstructured":"Cohen P, Chopard B, Leone P (2023) Optimal safe driving dynamics for autonomous interacting vehicles. Nat Comput, pp 1\u201313","DOI":"10.1007\/s11047-023-09960-3"},{"issue":"5","key":"10049_CR7","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1016\/j.trb.2005.05.004","volume":"40","author":"CF Daganzo","year":"2006","unstructured":"Daganzo CF (2006) In traffic flow, cellular automata= kinematic waves. Transp Res Part B Methodol 40(5):396\u2013403","journal-title":"Transp Res Part B Methodol"},{"key":"10049_CR8","doi-asserted-by":"crossref","unstructured":"Guzm\u00e1n H, L\u00e1rraga M, Alvarez-Icaza L, Huerta F (2015) On-ramp traffic merging modeling based on cellular automata. In: 2015 IEEE European modelling symposium (EMS), pp 103\u2013109. IEEE","DOI":"10.1109\/EMS.2015.25"},{"key":"10049_CR9","doi-asserted-by":"crossref","unstructured":"Huang Z, Zhuang W, Yin G, Xu L, Luo K (2019) Cooperative merging for multiple connected and automated vehicles at highway on-ramps via virtual platoon formation. In: 2019 Chinese control conference (CCC), pp 6709\u20136714","DOI":"10.23919\/ChiCC.2019.8866378"},{"key":"10049_CR10","doi-asserted-by":"crossref","unstructured":"Kerner BS (2021) Understanding real traffic. Springer","DOI":"10.1007\/978-3-030-79602-0"},{"key":"10049_CR11","doi-asserted-by":"crossref","unstructured":"LeVeque RJ, Leveque RJ (1992) Numerical methods for conservation laws, volume 214. Springer","DOI":"10.1007\/978-3-0348-8629-1"},{"issue":"1178","key":"10049_CR12","first-page":"281","volume":"229","author":"MJ Lighthill","year":"1955","unstructured":"Lighthill MJ, Whitham GB (1955) On kinematic waves i. flood movement in long rivers. Proc R Soc Lond Ser A Math Phys Sci 229(1178):281\u2013316","journal-title":"Proc R Soc Lond Series A Mathematical Phys Sci"},{"issue":"6","key":"10049_CR21","doi-asserted-by":"publisher","first-page":"04019022","DOI":"10.1061\/JTEPBS.0000243","volume":"145","author":"X Linghui","year":"2019","unstructured":"Linghui X, Jia L, Ran B, Yang F, Zhang J (2019) Cooperative merging strategy for connected vehicles at highway on-ramps. J Transp Eng Part A Syst 145(6):04019022","journal-title":"J Transp Eng Part A Syst"},{"key":"10049_CR13","doi-asserted-by":"crossref","unstructured":"Lin L, Jiang R, Hu M-B, Wu Q-S (2012) Optimizing traffic flow on highway with three consecutive on-ramps. In: 2012 fifth international joint conference on computational sciences and optimization, pp 514\u2013518. IEEE","DOI":"10.1109\/CSO.2012.118"},{"issue":"2","key":"10049_CR14","doi-asserted-by":"publisher","first-page":"500","DOI":"10.1109\/TITS.2010.2096812","volume":"12","author":"V Milanes","year":"2011","unstructured":"Milanes V, Godoy J, Villagra J, Perez J (2011) Automated on-ramp merging system for congested traffic situations. IEEE Trans Intell Transp Syst 12(2):500\u2013508","journal-title":"IEEE Trans Intell Transp Syst"},{"issue":"4","key":"10049_CR15","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1016\/0191-2615(93)90038-C","volume":"27","author":"GF Newell","year":"1993","unstructured":"Newell GF (1993) A simplified theory of kinematic waves in highway traffic, part i: General theory. Transport Res Part B Methodol 27(4):281\u2013287","journal-title":"Transport Res Part B Methodol"},{"issue":"3","key":"10049_CR16","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/S0191-2615(00)00044-8","volume":"36","author":"GF Newell","year":"2002","unstructured":"Newell GF (2002) A simplified car-following theory: a lower order model. Transp Res Part B Methodol 36(3):195\u2013205","journal-title":"Transp Res Part B Methodol"},{"key":"10049_CR17","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1016\/j.trc.2016.08.007","volume":"71","author":"IA Ntousakis","year":"2016","unstructured":"Ntousakis IA, Nikolos IK, Papageorgiou M (2016) Optimal vehicle trajectory planning in the context of cooperative merging on highways. Transp Res Part C Emerg Technol 71:464\u2013488","journal-title":"Transp Res Part C Emerg Technol"},{"key":"10049_CR18","unstructured":"Petig T, Schiller EM, Suomela J (2018) Changing lanes on a highway. In: 18th workshop on algorithmic approaches for transportation modelling, optimization, and systems (ATMOS 2018). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik"},{"issue":"4","key":"10049_CR19","doi-asserted-by":"publisher","first-page":"780","DOI":"10.1109\/TITS.2016.2587582","volume":"18","author":"J Rios-Torres","year":"2016","unstructured":"Rios-Torres J, Malikopoulos AA (2016) Automated and cooperative vehicle merging at highway on-ramps. IEEE Trans Intell Transp Syst 18(4):780\u2013789","journal-title":"IEEE Trans Intell Transp Syst"},{"key":"10049_CR20","doi-asserted-by":"publisher","first-page":"35034","DOI":"10.1109\/ACCESS.2021.3062939","volume":"9","author":"X Sicheng Sun","year":"2021","unstructured":"Sicheng Sun X, An JZ, Li P, Shao H (2021) Modeling and simulation of lane-changing management strategies at on-ramp and off-ramp pair areas based on cellular automaton. IEEE Access 9:35034\u201335044","journal-title":"IEEE Access"},{"issue":"2","key":"10049_CR22","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1108\/JICV-02-2022-0005","volume":"5","author":"J Zhu","year":"2022","unstructured":"Zhu J, Easa S, Gao K (2022) Merging control strategies of connected and autonomous vehicles at freeway on-ramps: a comprehensive review. J intell Connect Veh 5(2):99\u2013111","journal-title":"J intell Connect Veh"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-025-10049-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11047-025-10049-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-025-10049-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,8]],"date-time":"2025-12-08T18:44:04Z","timestamp":1765219444000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11047-025-10049-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,19]]},"references-count":22,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,12]]}},"alternative-id":["10049"],"URL":"https:\/\/doi.org\/10.1007\/s11047-025-10049-2","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"type":"print","value":"1567-7818"},{"type":"electronic","value":"1572-9796"}],"subject":[],"published":{"date-parts":[[2025,8,19]]},"assertion":[{"value":"27 July 2025","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 August 2025","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}