La recherche de l'ensemble optimal des itineraires des vehicules dans une enterprise de transports automobiles extra-urbains

Pour rechercher l'ensemble optimal des parcours des véhicules d'une entreprise de transports extra-urbains, on a utilisé, en raison de la variété et du type des contraintes qui interviennent dans le problème, un procédé exhaustif. L'horaire de l'entreprise et les voyages possibles hors-service ont été représentés au moyen d'une grammaire à structure de phrase; tous les itinéraires possibles ont été déterminés à l'aide d'un analyseur syntaxique particulier des langages engendrés par la grammaire meme. Parmi les solutions, compatibles avec u7n certain nombre de conditions de nature syndicale et de gestion, on a choisi, à l'aide de techniques de programmation linéaire, celles qui réalisent le cout minimal.