Modello matematico, un algoritmo euristico e un metaeuristico per l'ottimizzazione di un caso reale di Dial-a-Ride Problem.

Questa tesi intende presentare il lavoro svolto presso il Department of Applied Statistics, Operation, Research and Quality in Universitat Polit`ecnica de Val`encia, riguardo la formulazione e risoluzione di un reale problema di trasporto pubblico, proposto da SoufTour. L'obiettivo di questo elaborato `e lo studio di un caso reale di Dial A Ride Problem (DARP) e di presentare un modello matematico, un euristico ed un metaeuristico per la sua risoluzione. Questi modelli sono stati sviluppati al fine di supportare l'implementazone di un nuovo servizio che il cliente vuole garantire ai suoi clienti. La tesi presenta una breve introduzione alla letteratura di problemi simili e presenta algoritmi progettati per la risoluzione di un caso reale. In particolare saranno presentati un modello matematico, ottenuto estendendo e modificando il modello proposto da Cordeau J.-F. (2007), adattandolo al problema di SoufTour, un modello euristico ed un metaeuristico, con l'obiettivo di risolvere grandi istanze in tempi ragionevoli. Infine, saranno testati e presentati i risultati computazionali ottenuti dai suddetti modelli, valutando le loro performance.