Utilizzo dell'algoritmo genetico nella risoluzione del problema del percorso ottimale dei veicoli

Il problema del percorso ottimale dei veicoli è uno dei tanti problemi che non hanno ancora una soluzione perfetta. Negli ultimi decenni molti ricercatori hanno condotto numerose ricerche e utilizzato diversi metodi con tecniche diverse per affrontarlo. Tuttavia per tutte le ricerche trovare il costo più basso è molto complesso. Ciononostante sono riusciti a trovare soluzioni approssimative che differiscono in termini di efficienza a seconda dello spazio di ricerca. Questo libro cerca di trovare il percorso più breve per il problema del percorso dei veicoli al fine di aiutare l'UNITEN a ridurre i costi di trasporto degli studenti. Per risolvere questo problema viene utilizzato l'algoritmo genetico in quanto è in grado di risolvere molti problemi complessi. Il modello Capacitated Vehicle Routing Problem (CVRP) è stato implementato per ottimizzare i servizi di bus navetta dell'UNITEN. Gli algoritmi sono stati adattati per risolvere il problema di ricerca la cui procedura è diversa dall'algoritmo comune. La struttura dell'algoritmo è progettata in modo tale che il programma non richieda un database di grandi dimensioni per memorizzare la popolazione il che accelera l'implementazione dell'esecuzione del programma per ottenere la soluzione.