0 %

RS4 WRNET@WEB

Management Of Vehicle Routing

RS4 WRNET@WEB

Gestione ed ottimizzazione trasporti

Il modulo WrNet@web è un modulo completamente web based integrato nella nuova infrastruttura applicativa Res Data RS4 per la programmazione, pianificazione e routing.

Il modulo non necessita di installazione di applicativi dedicati sulle singole postazioni utente e viene proposto in maniera integrata nella soluzione gestionale del cliente, affiancando le funzioni di pianificazione viaggi a quelle, eventualmente, già esistenti nel processo di distribuzione secondaria.

La soluzione

Il modulo viene supportato dalla cartografia OpenStreetMap.

L'utilizzo di un database cartografico standard in termini di georeferenziazione, permette di scalare le potenzialità del prodotto tramite l'integrazione con:

  • fonti di tracciamento gps
  • strumenti per il rendering delle mappe
  • strumenti di geocoding e reverse geocoding basati su indirizzi postali
  • motori di routing e per la navigazione
  • strumenti per la personalizzazione e manutenzione della cartografia.

OpenStreetMap è una cartografia "open data", implementata da una comunità di utenti interessati ad avere una cartografia estesa e affidabile.
Le mappe sono disponibili in download sotto forma di file XML ed esistono diversi tagli cartografici da quello planetario a quello di singole regioni.

L'implementazione di RS4_WrNet@Web prevede di dotarsi di una copia della cartografia su di un server dedicato.
Questa scelta è stata dettata dalla necessità di poter modificare le informazioni contenute per potersi adattare alle varie esigenze dei clienti/applicazioni.

La mappa è corredata di un database di attributi, questi attributi possono essere associati ad ogni singolo elemento, gli elementi possono essere: nodi (nodes), strade (ways), incroci (relations).

I vantaggi

L'implementazione di RS4_WrNet@Web prevede di qualificare elementi di tipo strade (ways) sfruttando attributi già esistenti quali hgv (heavy good vehicle) o la velocità massima (es: maxspeed:hgv=80) e il peso massimo (es: maxweight=3.5).
La mappa può essere personalizzata, questo consente di aggiungere o modificare gli attributi presenti nel file OSM.

Il sistema di routing è stato sviluppato da Res Data per rispondere alle specifiche esigenze dei sistemi di distribuzione.

Il routing viene eseguito secondo una serie di parametri che consentono di ottenere percorsi che privilegiano alcuni tipi di strade rispetto ad altre, oppure caratteristiche di routing particolari.

L'installazione standard predispone una applicazione web per la visualizzazione grafica della mappa e del percorso.

Si può selezionare uno qualsiasi dei principali tipi di trasporto (ad esempio trasporto pesante o hgv) e tipi di strade (ad esempio asfaltate e non), inoltre possono essere fornite varie restrizioni: strade a senso unico, peso, altezza, larghezza e lunghezza etc. etc.

Il router tiene conto di restrizioni pubbliche o private sulle strade, nonché dei limiti di velocità e di barriere, di divieti di svolta e di senso autostradale.

ResR@ute

ResR@ute è uno strumento software per l'ottimizzazione dei viaggi che calcola la pianificazione ottimale dei viaggi giornalieri per la gestione delle reti secondarie.

ResR@ute riceve giornalmente la lista degli ordini e, in pochi minuti, determina automaticamente la migliore strategia di consegna ed il miglior percorso per tutti i veicoli disponibili allo stesso tempo.

L'approccio di ResR@ute integra idee e metodologie provenienti da differenti settori di ricerca come la biologia, theoretical computer science, ricerca operativa e intelligenza artificiale.
La soluzione ResR@ute è basata su un algoritmo adattivo che dinamicamente produce nuove strategie e permette un continuo sviluppo della miglior soluzione.

ResR@ute fornisce una soluzione che minimizza i costi di trasporto.
L'ottimizzazione dei costi è ottenuta principalmente attraverso la minimizzazione della distanza totale percorsa congiunta alla massimizzazione del volume totale consegnato.
ResR@ute garantisce anche la soddisfazione di tutti i vincoli operativi definiti dall'utente.

Lo strumento è stato sviluppato per risolvere i problemi negli scenari più complessi al momento affrontati da strumenti di routing.
Per esempio esso ottimizza in maniera efficiente casi caratterizzati da multi-depositi, multi-veicoli, viaggi multipli per veicolo, multi-prodotto, aperture multiple di finestre temporali per i Clienti ed i Depositi e differenti tipi di scompartatura veicoli.
Inoltre, l'utente può abilitare la funzionalità che permette di modificare leggermente gli ordini per migliorare automaticamente l'ottimizzazione delle prestazioni.

RS4 - WRNET@WEB

I Principali Dati gestiti da ResR@ute sono:

Lista degli ordini:

  • Destinazione geografica
  • Richiesta per prodotto
  • Orari di apertura (finestra temporale di consegna)
  • Tempi di scarico
  • Lista dei depositi compatibili
  • Lista dei veicoli compatibili

Lista dei depositi:

  • Localizzazione Geografica
  • Orari di apertura
  • Tempo di carico dei veicoli
  • Prodotti disponibili
  • Densità dei prodotti

Lista dei veicoli:

  • Tipo (es. volumetrico)
  • Scomparti
  • Portata massima
  • Capacità massima
  • Posizione geografica di partenza e di arrivo
  • Disponibilità oraria
  • Massimo numero di consegne per viaggio/turno
  • Massima distanza per viaggio/turno
  • Massima durata per viaggio/turno
  • Lista dei depositi compatibili
  • Carico minimo (in percentuale)

Matrice delle distanze:

  • Distanza in Km
  • Distanza in durata
  • Distanza come costo generico

Lo strumento è estremamente flessibile:

  • Il tempo di esecuzione di ResR@ute può essere definito dall'utente.
  • ResR@ute può essere eseguito in multi thread per incrementare le performances; il numero di threads può essere definito dall'utente.
  • ResR@ute può fornire all'utente un insieme di soluzioni ottimali che sono confrontabili in termini di distanze percorse e quantità consegnate.
  • ResR@te consente di gestire una flessibilità aggiuntiva riguardo la quantità da consegnare per ogni ordine e prodotto. L'utente può decidere che la quantità richiesta possa essere ridotta o incrementata dall'algoritmo in modo da trovare un migliore soluzione (più volumi consegnati o meno distanze percorse).

Referenze

  • API
  • ENI
  • JW-Suckling
  • Kuwait Petroleum
  • Nestlè Purina
  • Parmalat
  • Tamoil
  • TotalErg