Thesis etd-02112020-105128 |
Link copiato negli appunti
Thesis type
Tesi di laurea magistrale
Author
TOSONI, FRANCESCO
URN
etd-02112020-105128
Thesis title
Algorithms and data structures for efficient ride sharing platforms
Department
INFORMATICA
Course of study
INFORMATICA E NETWORKING
Supervisors
relatore Prof. Ferragina, Paolo
relatore Prof. Marino, Andrea
relatore Prof. Marino, Andrea
Keywords
- algorithms
- data structures
- locality filtering
- ride sharing
- urban mobility
Graduation session start date
06/03/2020
Availability
Full
Summary
The ride sharing problem needs many shortest path computations to be solved. We investigate in this thesis efficient algorithms and data structure which will be able to reduce the complexity of the brute-force approach to ride sharing, while achieving the same optimal result.
File
| Nome file | Dimensione |
|---|---|
| msc_thes..._2020.pdf | 3.22 Mb |
Contatta l’autore |
|