Giuseppe Antonio Patarino
Metaheuristic Approaches for Solving the Dial-A-Ride Problem in Demand-Responsive Transit Systems.
Rel. Luca Vassio, Edoardo Fadda. Politecnico di Torino, Corso di laurea magistrale in Ict For Smart Societies (Ict Per La Società Del Futuro), 2023
Abstract: |
The Dial-a-Ride Problem (DARP) is an NP-hard combinatorial problem. The DARP is a variation of the Vehicle Routing Problem (VRP) focusing on passenger transit. It entails, giving a set of requests for pick-up and delivery, to optimize the assignment of requests. The focus is to use a group of homogeneous vehicles and serve all requests while offering optimal routes and adhering to problem constraints such as route length, vehicle capacity, passenger trip time, departure and arrival time, time windows, and request aggregations. This work provides solutions for DARP that employ the Iterated Local Search, which has already been used to solve various variations of the VRP and using different metaheuristics as simulated annealing, tabu search and greedy descent. This research aimed to assess the applicability of the DARP solution in real-case scenarios, considering the possibility of aggregating different points to asses a more practical real-case scenario. A comparison of the obtained result is offered as evidence of the results. |
---|---|
Relators: | Luca Vassio, Edoardo Fadda |
Academic year: | 2023/24 |
Publication type: | Electronic |
Number of Pages: | 70 |
Additional Information: | Tesi secretata. Fulltext non presente |
Subjects: | |
Corso di laurea: | Corso di laurea magistrale in Ict For Smart Societies (Ict Per La Società Del Futuro) |
Classe di laurea: | New organization > Master science > LM-27 - TELECOMMUNICATIONS ENGINEERING |
Aziende collaboratrici: | HITACHI RAIL STS SPA |
URI: | http://webthesis.biblio.polito.it/id/eprint/29492 |
Modify record (reserved for operators) |