logo SBA

ETD

Archivio digitale delle tesi discusse presso l’Università di Pisa

Tesi etd-02112020-105128


Tipo di tesi
Tesi di laurea magistrale
Autore
TOSONI, FRANCESCO
URN
etd-02112020-105128
Titolo
Algorithms and data structures for efficient ride sharing platforms
Dipartimento
INFORMATICA
Corso di studi
INFORMATICA E NETWORKING
Relatori
relatore Prof. Ferragina, Paolo
relatore Prof. Marino, Andrea
Parole chiave
  • algorithms
  • data structures
  • locality filtering
  • ride sharing
  • urban mobility
Data inizio appello
06/03/2020
Consultabilità
Completa
Riassunto
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