logo SBA

ETD

Digital archive of theses discussed at the University of Pisa

 

Thesis etd-09152019-025908


Thesis type
Tesi di laurea magistrale
Author
RALLIS, FRANCESCO
URN
etd-09152019-025908
Thesis title
Trip planning methods for electric vehicles
Department
INFORMATICA
Course of study
DATA SCIENCE AND BUSINESS INFORMATICS
Supervisors
relatore Prof. Nanni, Mirco
controrelatore Prof. Bruni, Roberto
Keywords
  • algorithms for electric vehicles
  • algoritmo veicoli elettrici
  • Bellman-Ford for electric vehicles
  • Bellman-Ford veicoli elettrici
  • charging stations
  • Dijkstra for electric vehicles
  • Dijkstra veicoli elettrici
  • electric vehicles
  • pianificazione viaggi
  • torrette di ricarica
  • trip planning methods
  • veicoli elettrici
Graduation session start date
04/10/2019
Availability
Full
Summary
In questo lavoro si è andati ad analizzare un argomento molto attuale come quello dei veicoli elettrici soffermandosi sull'impatto che potrebbe avere il passaggio a un mezzo alimentato a energia pulita per un automobilista. Ci si è concentrati su una delle molteplici complicazioni che ci si trova costretti ad affrontare ogni qual volta si decida di intraprendere un percorso innovativo. Si è quindi sollevato il problema della disponibilità immediata di energia e si è cercato di trovare un metodo di pianificazione dei viaggi che potesse allo stesso tempo rendere meno invalidante questo problema senza dover però impiegare tempi troppo lunghi per la pianificazione. Si è andati a cercare un algoritmo che approssimasse al meglio una situazione reale. Trovato l’algoritmo che descrivesse al meglio il percorso da scegliere e l’autonomia residua del veicolo, si è affrontato il problema delle ricariche e quindi delle deviazioni dal percorso migliore per ricaricare il veicolo.
File