logo SBA

ETD

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

Tesi etd-02112020-105128

Link copiato negli appunti
Tipo di tesi
Tesi di laurea magistrale
URN
etd-02112020-105128
Titolo
Algorithms and data structures for efficient ride sharing platforms
Dipartimento
INFORMATICA
Corso di studi
INFORMATICA E NETWORKING
Parole chiave
  • algorithms
  • data structures
  • locality filtering
  • ride sharing
  • urban mobility
Data inizio appello
06/03/2020
Consultabilità
Completa
Riassunto (Inglese)
Riassunto (Italiano)
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