{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T00:58:12Z","timestamp":1771635492151,"version":"3.50.1"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2023,4,11]],"date-time":"2023-04-11T00:00:00Z","timestamp":1681171200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,4,11]],"date-time":"2023-04-11T00:00:00Z","timestamp":1681171200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100007069","name":"Universit\u00e0 della Calabria","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100007069","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Public Transp"],"published-print":{"date-parts":[[2023,10]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This article presents a multi-start heuristic approach to a design problem motivated by a real-world application in the Italian transport system. Specifically, it focuses on the problem of designing optimal lots in the public transport organization. In defining lots (in terms of number, size, and boundaries) both cost and service level have to be considered. Under certain assumptions, we model the problem as a graph partitioning problem and consider the same performance measure indicated by the relevant decree-law enacted by the Italian Ministry of Transport. The multi-start algorithm proposed for individuating high-quality solutions for the problem uses adaptive large neighbourhood search. The results of a computational study based on real data from a region in Southern Italy are reported.<\/jats:p>","DOI":"10.1007\/s12469-023-00324-9","type":"journal-article","created":{"date-parts":[[2023,4,11]],"date-time":"2023-04-11T07:04:41Z","timestamp":1681196681000},"page":"697-719","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Optimization and public transport tendering: a case study in Southern Italy"],"prefix":"10.1007","volume":"15","author":[{"given":"Vincenzo","family":"Corvello","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roberto","family":"Musmanno","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giuseppe","family":"Pavone","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francesco","family":"Santoro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7487-1077","authenticated-orcid":false,"given":"Francesca","family":"Vocaturo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,4,11]]},"reference":[{"key":"324_CR1","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/j.trc.2015.06.019","volume":"70","author":"R Bakkehaug","year":"2016","unstructured":"Bakkehaug R, Rakke JG, Fagerholt K, Laporte G (2016) An adaptive large neighborhood search heuristic for fleet deployment problems with voyage separation requirements. Transp Res Part C Emerg Technol 70:129\u2013141","journal-title":"Transp Res Part C Emerg Technol"},{"key":"324_CR2","volume-title":"Graph partitioning","year":"2011","unstructured":"Bichot C-E, Siarry P (eds) (2011) Graph partitioning. ISTE Ltd, London"},{"issue":"1","key":"324_CR3","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1111\/1467-8292.00220","volume":"74","author":"C Cambini","year":"2003","unstructured":"Cambini C, Filippini M (2003) Competitive tendering and optimal size in the regional bus transportation industry: an example from Italy. Ann Public Coop Econ 74(1):163\u2013182","journal-title":"Ann Public Coop Econ"},{"key":"324_CR4","first-page":"7","volume":"57","author":"JM Casado-D\u00edaz","year":"2011","unstructured":"Casado-D\u00edaz JM, Coombes M (2011) The delineation of 21st century local labour market areas: a critical review and a research agenda. Bol Asoc Geogr Esp 57:7\u201332","journal-title":"Bol Asoc Geogr Esp"},{"key":"324_CR5","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2021.105442","volume":"135","author":"A De Maio","year":"2021","unstructured":"De Maio A, Lagan\u00e0 D, Musmanno R, Vocaturo F (2021) Arc routing under uncertainty: introduction and literature review. Comput Oper Res 135:105442","journal-title":"Comput Oper Res"},{"key":"324_CR6","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/s10898-009-9520-1","volume":"48","author":"N Fan","year":"2010","unstructured":"Fan N, Pardalos PM (2010) Linear and quadratic programming approaches for the general graph partitioning problem. J Glob Optim 48:57\u201371","journal-title":"J Glob Optim"},{"key":"324_CR7","unstructured":"Franconi L, D\u2019Al\u00f2 M, Ichim D (2016) Istat implementation of the algorithm to develop labour market areas. Technical Report Istat, Italy (Eurostat Grant on \u201cEU-TTWA method: improvements, documentation and sharing knowledge activities\u201d)"},{"key":"324_CR8","doi-asserted-by":"publisher","DOI":"10.1016\/j.tre.2020.102176","volume":"145","author":"K Gkiotsalitis","year":"2021","unstructured":"Gkiotsalitis K, Cats O (2021) At-stop control measures in public transport: literature review and research agenda. Transp Res Part E Logistics Transp Rev 145:102176","journal-title":"Transp Res Part E Logistics Transp Rev"},{"issue":"3","key":"324_CR9","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1002\/net.21879","volume":"74","author":"J Hof","year":"2019","unstructured":"Hof J, Schneider M (2019) An adaptive large neighborhood search with path relinking for a class of vehicle-routing problems with simultaneous pickup and delivery. Networks 74(3):207\u2013250","journal-title":"Networks"},{"key":"324_CR10","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1016\/j.trb.2015.03.002","volume":"77","author":"OJ Ibarra-Rojas","year":"2015","unstructured":"Ibarra-Rojas OJ, Delgado F, Giesen R, Mu\u00f1oz JC (2015) Planning, operation, and control of bus transport systems: a literature review. Transp Res Part B Methodol 77:38\u201375","journal-title":"Transp Res Part B Methodol"},{"key":"324_CR11","unstructured":"Italian Ministry of Transport (2018) Ministerial Decree N. 157, March 28, 2018, https:\/\/www.mit.gov.it\/normativa\/decreto-ministeriale-numero-157-del-28032018 (Accessed 18 Nov 2020)"},{"key":"324_CR12","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1007\/s12469-019-00209-w","volume":"11","author":"\u00c5 Jevinger","year":"2019","unstructured":"Jevinger \u00c5, Persson JA (2019) Exploring the potential of using real-time traveler data in public transport disturbance management. Public Transport 11:413\u2013441","journal-title":"Public Transport"},{"key":"324_CR13","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1007\/978-3-030-32177-2_25","volume-title":"Location science","author":"J Kalcsics","year":"2019","unstructured":"Kalcsics J, R\u00edos-Mercado RZ (2019) Districting problems. In: Laporte G, Nickel S, Saldanha da Gama F (eds) Location science. Springer International Publishing, Cham, pp 705\u2013743"},{"key":"324_CR14","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1007\/s10479-016-2151-2","volume":"252","author":"A Kiefer","year":"2017","unstructured":"Kiefer A, Hartl RF, Schnell A (2017) Adaptive large neighborhood search for the curriculum-based course timetabling problem. Ann Oper Res 252:255\u2013282","journal-title":"Ann Oper Res"},{"key":"324_CR15","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2020.105195","volume":"129","author":"D Lagan\u00e0","year":"2021","unstructured":"Lagan\u00e0 D, Laporte G, Vocaturo F (2021) A dynamic multi-period general routing problem arising in postal service and parcel delivery systems. Comput Oper Res 129:105195","journal-title":"Comput Oper Res"},{"issue":"1","key":"324_CR16","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1287\/trsc.1090.0290","volume":"44","author":"G Laporte","year":"2010","unstructured":"Laporte G, Musmanno R, Vocaturo F (2010) An adaptive large neighbourhood search heuristic for the capacitated arc-routing problem with stochastic demands. Transp Sci 44(1):125\u2013135","journal-title":"Transp Sci"},{"issue":"1","key":"324_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ejor.2012.10.012","volume":"226","author":"R Mart\u00ed","year":"2013","unstructured":"Mart\u00ed R, Resende MGC, Ribeiro CC (2013) Multi-start methods for combinatorial optimization. Eur J Oper Res 226(1):1\u20138","journal-title":"Eur J Oper Res"},{"key":"324_CR18","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/j.tra.2013.03.002","volume":"51","author":"A Mouwen","year":"2013","unstructured":"Mouwen A, Rietveld P (2013) Does competitive tendering improve customer satisfaction with public transport? A case study for the Netherlands. Transp Res Part A Policy Pract 51:29\u201345","journal-title":"Transp Res Part A Policy Pract"},{"key":"324_CR19","doi-asserted-by":"publisher","DOI":"10.1016\/j.retrec.2020.100944","volume":"83","author":"P Papaioannou","year":"2020","unstructured":"Papaioannou P, Georgiadis G, Nikolaidou A, Politis I (2020) Public Transport tendering and contracting arrangements in countries under regulatory transition: the case of Cyprus. Res Transp Econ 83:100944","journal-title":"Res Transp Econ"},{"key":"324_CR20","doi-asserted-by":"publisher","first-page":"527","DOI":"10.1007\/s12469-017-0162-2","volume":"9","author":"U Petruccelli","year":"2017","unstructured":"Petruccelli U, Carleo S (2017) Cost models for local road transit. Public Transport 9:527\u2013548","journal-title":"Public Transport"},{"key":"324_CR21","doi-asserted-by":"publisher","first-page":"755","DOI":"10.1016\/j.cor.2007.10.024","volume":"36","author":"RZ R\u00edos-Mercado","year":"2009","unstructured":"R\u00edos-Mercado RZ, Fern\u00e1ndez E (2009) A reactive GRASP for a commercial territory design problem with multiple balancing requirements. Comput Oper Res 36:755\u2013776","journal-title":"Comput Oper Res"},{"issue":"4","key":"324_CR22","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1287\/trsc.1050.0135","volume":"40","author":"S Ropke","year":"2006","unstructured":"Ropke S, Pisinger D (2006) An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transp Sci 40(4):455\u2013472","journal-title":"Transp Sci"},{"key":"324_CR23","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1007\/s11067-010-9151-6","volume":"11","author":"MA Salazar-Aguilar","year":"2011","unstructured":"Salazar-Aguilar MA, R\u00edos-Mercado RZ, Cabrera-R\u00edos M (2011) New models for commercial territory design. Netw Spat Econ 11:487\u2013507","journal-title":"Netw Spat Econ"},{"key":"324_CR24","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1016\/j.asoc.2018.08.017","volume":"73","author":"VGM Santos","year":"2018","unstructured":"Santos VGM, de Carvalho MAM (2018) Adaptive large neighborhood search applied to the design of electronic circuits. Appl Soft Comput 73:14\u201323","journal-title":"Appl Soft Comput"},{"issue":"3","key":"324_CR25","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1002\/net.21600","volume":"65","author":"M Schmidt","year":"2015","unstructured":"Schmidt M, Sch\u00f6bel A (2015) The complexity of integrating passenger routing decisions in public transportation models. Networks 65(3):228\u2013243","journal-title":"Networks"},{"key":"324_CR26","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.tranpol.2020.04.016","volume":"93","author":"JP Sep\u00falveda","year":"2020","unstructured":"Sep\u00falveda JP, Galilea P (2020) How do different payment schemes to operators affect public transport concessions? A microeconomic model. Transport Policy 93:27\u201335","journal-title":"Transport Policy"},{"key":"324_CR27","doi-asserted-by":"publisher","DOI":"10.1016\/j.retrec.2020.100938","volume":"83","author":"D Sheng","year":"2020","unstructured":"Sheng D, Meng Q (2020) Public bus service contracting: a critical review and future research opportunities. Res Transp Econ 83:100938","journal-title":"Res Transp Econ"},{"key":"324_CR28","doi-asserted-by":"publisher","first-page":"1053","DOI":"10.1068\/b34104","volume":"36","author":"T Shirabe","year":"2009","unstructured":"Shirabe T (2009) Districting modeling with exact contiguity constraints. Environ Plan B 36:1053\u20131066","journal-title":"Environ Plan B"}],"container-title":["Public Transport"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12469-023-00324-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12469-023-00324-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12469-023-00324-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,7]],"date-time":"2023-12-07T09:16:59Z","timestamp":1701940619000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12469-023-00324-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,11]]},"references-count":28,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,10]]}},"alternative-id":["324"],"URL":"https:\/\/doi.org\/10.1007\/s12469-023-00324-9","relation":{},"ISSN":["1866-749X","1613-7159"],"issn-type":[{"value":"1866-749X","type":"print"},{"value":"1613-7159","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,4,11]]},"assertion":[{"value":"2 February 2023","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 April 2023","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}