Vincenzo Corvello, Roberto Musmanno, Giuseppe Pavone, Francesco Santoro, Francesca Vocaturo
{"title":"Optimization and public transport tendering: a case study in Southern Italy.","authors":"Vincenzo Corvello, Roberto Musmanno, Giuseppe Pavone, Francesco Santoro, Francesca Vocaturo","doi":"10.1007/s12469-023-00324-9","DOIUrl":null,"url":null,"abstract":"<p><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.</p>","PeriodicalId":46539,"journal":{"name":"Public Transport","volume":null,"pages":null},"PeriodicalIF":2.3000,"publicationDate":"2023-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10107591/pdf/","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Public Transport","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1007/s12469-023-00324-9","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"TRANSPORTATION SCIENCE & TECHNOLOGY","Score":null,"Total":0}
引用次数: 0
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.
期刊介绍：
The scope and purpose of the journal includes, but is not limited to, any type of research in the area of Public Transport: Planning and Operations. As its core it serves the primary mission of advancing the state of the art and the state of the practice in computer-aided systems and scheduling in public transport. The journal considers any type of subjects in this area especially with a focus to planning and scheduling, the common ground is the use of computer-aided methods and operations research techniques to improve information management, network and route planning, vehicle and crew scheduling and rostering, vehicle monitoring and management, and practical experience with scheduling and public transport planning methods. Besides theoretical papers, the journal also publishes case studies and applications. Public Transport addresses transport operators, consulting firms and academic institutions involved in development, utilization or research of computer-aided planning and scheduling in public transport.Officially cited as: Public Transp
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
