Utilisation d'algorithmes génétiques pour résoudre le problème du routage de véhicules à capacité limitée

Le problème du routage de véhicules est l'un des nombreux problèmes qui n'ont pas encore trouvé de solution parfaite. Au cours des dernières décennies de nombreux chercheurs ont mené de nombreuses recherches et utilisé différentes techniques pour le résoudre. Mais pour toutes ces recherches trouver le coût le plus bas est très complexe. Cependant ils ont réussi à trouver des solutions approximatives qui diffèrent en termes d'efficacité selon l'espace de recherche. Cet ouvrage tente de trouver l'itinéraire le plus court pour le problème de routage de véhicules afin d'aider l'UNITEN à réduire les coûts de transport des étudiants. L'algorithme génétique est utilisé pour résoudre ce problème car il est capable de résoudre de nombreux problèmes complexes. Le modèle du problème de routage de véhicules à capacité limitée (CVRP) est mis en œuvre pour optimiser les services de navettes de l'UNITEN. Les algorithmes ont été adaptés pour résoudre le problème de recherche dont la procédure diffère de celle de l'algorithme commun. La structure de l'algorithme est conçue de manière à ce que le programme ne nécessite pas une grande base de données pour stocker la population ce qui accélère la mise en œuvre de l'exécution du programme pour obtenir la solution.