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

ISBN-13: 9786209347634 / Francuski / Miękka / 2025 / 96 str.

Mazin Abed Mohammed; Omar Ibrahim Obaid; Mohd Sharifuddin Bin Ahmad

Opis

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 oeuvre 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 oeuvre de l'exécution du programme pour obtenir la solution.