Sviluppo ed implementazione di un software per il carpooling

Sviluppo ed implementazione di un software
per il car pooling
Giovanni Longo1, Marco Lutman2, Giorgio Medeossi1,
Boris Milanovic2, Giacomo Picco1
1
Dipartimento di Ingegneria ed Architettura, Università di Trieste
2
Teorema Engineering srl
Premessa
1. Car Pooling casa – lavoro
2. Formazione automatica degli equipaggi
08/06/2015
Premessa & Obiettivo
1. Car Pooling
2. Formazione automatica degli equipaggi
3. Utilizzo di auto aziendali libere per car pooling del
personale
SOFTWARE che:
-REGISTRA le esigenze di spostamento
-CALCOLA gli equipaggi ed assegna le auto aziendali
-STIMA I benefici del Car Pooling
- COMUNICA la soluzione agli utenti
08/06/2015
Sommario
1.
2.
3.
4.
5.
6.
7.
Obiettivo
Inquadramento
Algoritmo
Software
Live Demo
Risultati
Conclusioni
08/06/2015
Car Pooling
•
•
•
•
•
•
•
•
•
•
Casa-Lavoro
Rete Regionale
Mattina e sera
Diversi orari arrivo e partenza
Diversa flessibilità rispetto ad ora programmata
Diverse sedi
Utilizzo (se possibile) auto aziendali
Auto aziendali per tratte più lunghe possibili
Posizione auto mattina / sera
Guidatore / Passeggero
08/06/2015
Tool prenotazione auto - Architettura
INPUT - UI
W.S.
DB
ECC Manager
W.S.
Schedule
OUTPUT
W.S.
Schedule
Optimization
ALGORITHM
08/06/2015
Benefici misurabili (e misurati)
• Riduzione numero di auto utilizzate e di km percorsi
•
•
•
•
Costi (per il singolo)
CO2
Aree di sosta
(Congestione)
• Incremento tempo di viaggio
08/06/2015
Algoritmo
08/06/2015
Algoritmo
08/06/2015
Algoritmo
08/06/2015
Algoritmo
08/06/2015
Algoritmo
08/06/2015
Algoritmo
08/06/2015
Algoritmo
08/06/2015
Algoritmo
08/06/2015
Algoritmo
08/06/2015
Algoritmo
08/06/2015
Algoritmo- Euristica LPRA
08/06/2015
Algoritmo- Euristica LPRA
08/06/2015
Tool prenotazione auto - Architettura
INPUT - UI
W.S.
DB
ECC Manager
W.S.
Schedule
OUTPUT
W.S.
Schedule
Optimization
ALGORITHM
08/06/2015
Tool prenotazione auto - Architettura
• Si tratta di un Web Service che funge da interfaccia utente per
l’inserimento dei dati necessari al tool per il suo
funzionamento. Si sono individuati i seguenti dati in ingresso
che si possono suddividere in 2 macro aree:
– Dati utente
– Dati automobile
• I dati sono memorizzati in un apposito DB da cui possono poi
essere anche prelevati e messi a disposizione
08/06/2015
Tool prenotazione auto – pre-requisiti
Il tool per essere utilizzato prevede la pre installazione dei
seguenti componenti:
•.NET framework 4.x
•SQL server 2008 R2
•IIS – Internet Integration Services
•Cplex – Software ottimizzazione modelli matematici per
miglioramento efficienza, riduzione costi
08/06/2015
Tool prenotazione auto - User input UI
08/06/2015
Tool prenotazione auto –
User Data General view
08/06/2015
Tool prenotazione auto –
Inserimento Dati Auto
08/06/2015
Tool prenotazione auto –
Dati Auto Generale
08/06/2015
Tool prenotazione auto – ECC Manager
ECC Manager è il cuore dell’applicazione:
•concepito come un Web Service che è in grado di elaborare e
presentare/prelevare i dati a/da tutti gli altri Web Services
utilizzando lo scambio di più file che di fatto permettono uno
scambio in una modalità standard.
•fornisce le informazioni di cui necessita l’algoritmo di
ottimizzazione per fornire i propri dati di output dopo
elaborazione avvenuta.
•La sua attività richiede una schedulazione almeno giornaliera.
08/06/2015
Tool prenotazione auto – ECC Manager
Permette:
•flessibilità necessaria per chi sviluppa l’algoritmo al fine di
svincolarlo per esempio dalla gestione del DB che in questo caso
specifico è stato scelto essere SQL Server
•Flessibilità architetturale nel caso di aggiunta di nuovi blocchi
funzionali senza vincolarli ad un accesso diretto al DB qualunque
esso sia
•gestione dei dati da fornire in output e all’aggiornabilità degli
stessi – scheduling
•Gestione di una profilazione degli utenti con i diversi diritti ad
essi assegnati
08/06/2015
Tool prenotazione auto – Calendario
• Dati settimanali
– Riempimento di default
• Riempire solo dati viaggio. Ma ci sono già I nominativi
– Riempimento con dati settimana precedente
– Riempimento con dati settimana selezionata
– Riempimento giorno selezionato
• Viene creato alla fine un file xml che viene salvato in un folder
08/06/2015
Tool prenotazione auto – Calendario
08/06/2015
Tool prenotazione auto –
Elaborazione algoritmo
• Algoritmo elabora I seguenti dati:
– File xml generato da calendario
– File csv che contiene le locazioni contemplate nella mappa per la
generazione del percorso
• Algoritmo restituisce I seguenti dati:
– File xml pianificato
– File xml machine output
– File xml qualità (delay, time, auto/n. persone ottimizzato …)
08/06/2015
Tool prenotazione auto –
Generazione piano
• Dati settimanali
– Riempimento di default
• Riempire solo dati viaggio. Ma ci sono già I nominativi
– Riempimento con dati settimana precedente
– Riempimento con dati settimana selezionata
– Riempimento giorno selezionato
• Viene creato alla fine un file xml che viene salvato in un folder
08/06/2015
Tool prenotazione auto – Pianificazione
08/06/2015
Esempio
• Rete Regionale
• Comuni
• Azienda con 3 Sedi a Trieste
• 100 Utenti
• 20 auto aziendali
08/06/2015
Esempio
• Rete Regionale
• Comuni
• Azienda con 3 Sedi a TS
• 100 Utenti
• 20 auto aziendali
08/06/2015
Live Demo
• Presentazione tool dal vivo
08/06/2015
Risultati
Misura
Variazione
Numero Auto Circolanti
-58/100
Riduzione Percorrenza
-4276 km/giorno
Riduzione spesa annua/utente:
1880€
Aumento Tempo di percorrenza medio
16 min (42 senza C.P)
Riduzione CO2
-775 kg/giorno
Percentuale con auto aziendali
29%
08/06/2015