Optimization and public transport tendering: a case study in Southern Italy

Vincenzo Corvello (), Roberto Musmanno (), Giuseppe Pavone (), Francesco Santoro () and Francesca Vocaturo ()
Additional contact information
Vincenzo Corvello: Università di Messina
Roberto Musmanno: Università della Calabria
Giuseppe Pavone: Dipartimento Turismo, Marketing Territoriale e Mobilità
Francesco Santoro: Itaca
Francesca Vocaturo: Università della Calabria

Public Transport, 2023, vol. 15, issue 3, No 5, 697-719

Abstract: Abstract 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.

Keywords: Bus service; Transport cost; Graph partitioning; Districting; Mathematical programming; Adaptive large neighbourhood search (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s12469-023-00324-9 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:pubtra:v:15:y:2023:i:3:d:10.1007_s12469-023-00324-9

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12469

DOI: 10.1007/s12469-023-00324-9

Access Statistics for this article

Public Transport is currently edited by Stefan Voß

More articles in Public Transport from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().